一种实用高效的FIB压缩算法

下载PDF

导出

摘要研究了高性能路由器FIB空间压缩的问题。基于多位特里算法和结构化分割的方式构造FIB表,实现FIB表的结构冗余和信息冗余的消除。以学校接入路由器FIB数据和FIB自动生成工具生成的FIB数据进行压缩效率对比分析实验,表明该算法具有接近信息熵边界的压缩效率和较高的转发性能。

作者廖梦虎张立平

机构地区武汉铁路职业技术学院电子信息工程系

出处《教育教学论坛》 2014年第25期245-246,共2页 Education And Teaching Forum

基金湖北省"十二五"规划项目(2010ZX03004-003-03)

关键词 FIB表压缩多位特里树结构分割 FIB信息熵

参考文献4

1G.Huston.BGP routing table analysis reports[DB/OL]. http ://bgp.potaroo.net/.
2D.Meyer,LZ.hang,and K.Fall.Report from the IABWorkshop on Routing and Addressing[D].RFC 4984,2007.
3V.Khare, D.Jen, X.Zhao, el.Evolution towards global routingscal- ability[J].IEEE JSAC, 2010,28( 8 ) : 1363-1375.
4R.P.Draves,C.King,S.Venkatachary,and B.D.ZiU. Constructing Optimal IP Routing Tables [C].In Proceedings of IEEE Infocom, 1999,3(1):88-97.

教育教学论坛

2014年第25期

内容加载中请稍等...