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

第 34卷 第 9期 计 算 机 学 报 Vo1．34 No．9 2011年 9月 CHINESEJOURNALOFCOMPUTERS Sept．2011 可扩展路 由器 FIB表分解存储模型 陈文龙” 徐明伟。 杨 扬 韩 冬 ’(首都师范大学信息工程学院 北京 100048) (北京科技大学计算机与通信工程学院 北京 100083) (清华大学计算机科学与技术系 北京 100084) (fig京大学软件与微 电子学院 北京 100080) 摘 要 FIB表急剧增长是互联 网高速发展面临的重要 问题之一，FIB表分解存储能有效解决该 问题．现有 的 SPAI技术将 FIB表较均匀地分解存储在不同线卡，但仍然存在较多的表项冗余存储现象，并且实现复杂．对此设 计了一种新型的转发表分解存储模型(DecomposedStorageofFIB，DSF)，它依据 IP前缀的前若干 bit位实现线卡 对转发表 的分解存储 ，并只带来极少的冗余存储 ．DSF的改进方案——EDsF，更可使各线卡非常均衡地完成分解 存储．提出的分解存储模型缓解 了FIB表项急剧增长 问题 的解决压力，同时大大节省了硬件资源．对于线卡数量更 多的可扩展路 由器尤为适合．通过对当前运营的路 由表 的分解存储实验研究及与其它方案的比较 ，验证 了文 中模 型 良好 的存储性能． 关键词 路 由器 ；路 由；转发表 ；分解存储 ；IP前缀 中图法分类号 TP393 DOI号 ：10．3724／SP．J．1016．2011．01611 DecomposedStorageM odelofFIB forClusterRouter CHEN W en—Long’’。 XU M ing—W e YANG Yang HAN Dong’ (InformationEngineeringCollege，CapitalNormalUniversity，Beijing 100048) (SchoolofComputerandCommunicationEngineering，UniversityofScienceandTechnologyBeijing，Beijing 100083) 。(DepartmentofComputerScienceandTechnology，TsinghuaUniversity，Beijing 100084) (SchoolofSoftwareandMicroelectronics，PekingUniversity，Beijing 10OO80) Abstract ThefastincreasingofFIBhasputunprecedentedpressuretotheInternetrouters．The decomposedstorageofFIB hastheretoforebeenwidelysuggested，whichexploresthebalanceof storageoverheadoverrouters’linecards．SPALcanachievethedecomposedstorageofFIB，but itsimplementisverycomplex，andthereexistsmanyredundancystorageofFIB．Inthispaper， weproposeanoveldecomposedstoragemodelofFIB，DSF(DecomposedStorageofFIB)，which canreducetheunnecessaryredundancyof