基于可扩展路由体系的路由均衡存储转发模型

作     者：王淑贤 陈文龙 兰李晶 郑喆 

作者机构：首都师范大学信息工程学院北京100048 

基　　金：国家自然科学基金项目(61373161) 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2015年第32卷第10期

页      码：130-134,143页

摘      要：路由表的急剧扩张使得可扩展分布式路由器中线卡的硬件成本迅速增长。提出一种路由表的均衡存储转发模型RESD(Storage and Decomposition Model based on Even Routing),它属于非完全存储方式。RESD模型通过初始化分配将长度相邻的前缀尽可能地分配到相同或是相邻的线卡上,然后通过分段式分配均衡每个线卡上的路由数目,最后通过路由特征位信息表和定位路由来实现路由信息的查找。实验证明,该模型可以在路由表分解存储均衡的同时大大减少LPM匹配中各线卡的并行查找次数。RESD模型的设计和实施原型都是以真实的环境为基础的,因此,RESD模型与现有网络的体系结构具有良好的兼容性,易于实施。

主 题 词：转发表 前缀 分解存储 可扩展路由 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-386x.2015.10.030

馆 藏 号：203649026...