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

Decomposed Storage Model of FIB for Cluster Router

作　　者：陈文龙[1,2] 徐明伟[3] 杨扬[2] 韩冬[4] 

机构地区：[1]首都师范大学信息工程学院,北京100048 [2]北京科技大学计算机与通信工程学院,北京100083 [3]清华大学计算机科学与技术系,北京100084 [4]北京大学软件与微电子学院,北京100080

出　　处：《计算机学报》2011年第9期1611-1620,共10页Chinese Journal of Computers

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

摘　　要：FIB表急剧增长是互联网高速发展面临的重要问题之一,FIB表分解存储能有效解决该问题.现有的SPAL技术将FIB表较均匀地分解存储在不同线卡,但仍然存在较多的表项冗余存储现象,并且实现复杂.对此设计了一种新型的转发表分解存储模型(Decomposed Storage of FIB,DSF),它依据IP前缀的前若干bit位实现线卡对转发表的分解存储,并只带来极少的冗余存储.DSF的改进方案———EDSF,更可使各线卡非常均衡地完成分解存储.提出的分解存储模型缓解了FIB表项急剧增长问题的解决压力,同时大大节省了硬件资源.对于线卡数量更多的可扩展路由器尤为适合.通过对当前运营的路由表的分解存储实验研究及与其它方案的比较,验证了文中模型良好的存储性能.The fast increasing of FIB has put unprecedented pressure to the Internet routers. The decomposed storage of FIB has theretofore been widely suggested, which explores the balance of storage overhead over routers＇ line cards. SPAL can achieve the decomposed storage of FIB, but its implement is very complex, and there exists many redundancy storage of FIB. In this paper, we propose a novel decomposed storage model of FIB, DSF（Decomposed Storage of FIB）, which can reduce the unnecessary redundancy of FIB storage across line cards. Moreover, we discuss an enhanced mechanism： EDSF. The real-FIB experiments show that EDSF can further minimize the diversity of line cards＇ storage. The design and the implementation of our proto type is also validated in detail showing that the proposed architecture is compatible with the existing commercial coretouters.

关 键 词：路由器 路由 转发表 分解存储 IP前缀 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]