| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 可扩展路由器FIB表分解存储模型 |
| 作者 | 陈文龙1),2) 徐明伟3) 杨扬2) 韩冬4) |
| 作者单位 | 1)(首都师范大学信息工程学院 北京 100048) 2)(北京科技大学计算机与通信工程学院 北京 100083) 3)(清华大学计算机科学与技术系 北京 100084) 4)(北京大学软件与微电子学院 北京 100080) |
| 发表年份 | 2011 |
| 发表月份 | 9期(1611—1620) |
| 文章摘要 | 摘要 FIB表急剧增长是互联网高速发展面临的重要问题之一,FIB表分解存储能有效解决该问题.现有的SPAL技术将FIB表较均匀地分解存储在不同线卡,但仍然存在较多的表项冗余存储现象,并且实现复杂.对此设计了一种新型的转发表分解存储模型(Decomposed Storage of FIB，DSF),它依据IP前缀的前若干bit位实现线卡对转发表的分解存储,并只带来极少的冗余存储.DSF的改进方案——EDSF,更可使各线卡非常均衡地完成分解存储.提出的分解存储模型缓解了FIB表项急剧增长问题的解决压力,同时大大节省了硬件资源.对于线卡数量更多的可扩展路由器尤为适合.通过对当前运营的路由表的分解存储实验研究及与其它方案的比较,验证了文中模型良好的存储性能. 关键词 路由器;路由;转发表;分解存储;IP前缀 中图法分类号 TP393 DOI号: 10.3724/SP.J.1016.2011.01611 |