可扩展路由器FIB表分解存储模型

作     者：陈文龙 徐明伟 杨扬 韩冬 CHEN Wen-Long;XU Ming-Wei;YANG Yang;HAN Dong

作者机构：首都师范大学信息工程学院北京100048 北京科技大学计算机与通信工程学院北京100083 清华大学计算机科学与技术系北京100084 北京大学软件与微电子学院北京100080 

基　　金：国家"九七三"重点基础研究发展规划项目基金(2009CB320502) 国家"八六三"高技术研究发展计划项目基金(2009AA01Z251) 国家科技支撑计划项目基金(2008BAH37B03) 国家自然科学基金(60873192)资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2011年第34卷第9期

页      码：1611-1620页

摘      要：FIB表急剧增长是互联网高速发展面临的重要问题之一,FIB表分解存储能有效解决该问题.现有的SPAL技术将FIB表较均匀地分解存储在不同线卡,但仍然存在较多的表项冗余存储现象,并且实现复杂.对此设计了一种新型的转发表分解存储模型(Decomposed Storage of FIB,DSF),它依据IP前缀的前若干bit位实现线卡对转发表的分解存储,并只带来极少的冗余存储.DSF的改进方案———EDSF,更可使各线卡非常均衡地完成分解存储.提出的分解存储模型缓解了FIB表项急剧增长问题的解决压力,同时大大节省了硬件资源.对于线卡数量更多的可扩展路由器尤为适合.通过对当前运营的路由表的分解存储实验研究及与其它方案的比较,验证了文中模型良好的存储性能.

主 题 词：路由器 路由 转发表 分解存储 IP前缀 

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

核心收录：

D　O　I：10.3724/SP.J.1016.2011.01611

馆 藏 号：203217954...