一种实用高效的FIB压缩算法 |
| |
作者姓名: | 廖梦虎 张立平 |
| |
作者单位: | 武汉铁路职业技术学院电子信息工程系; |
| |
基金项目: | 湖北省“十二五”规划项目(2010ZX03004-003-03) |
| |
摘 要: | 研究了高性能路由器FIB空间压缩的问题。基于多位特里算法和结构化分割的方式构造FIB表,实现FIB表的结构冗余和信息冗余的消除。以学校接入路由器FIB数据和FIB自动生成工具生成的FIB数据进行压缩效率对比分析实验,表明该算法具有接近信息熵边界的压缩效率和较高的转发性能。
|
关 键 词: | FIB表压缩 多位特里树 结构分割 FIB信息熵 |
本文献已被 CNKI 等数据库收录! |
|