首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:FIB表压缩  多位特里树  结构分割  FIB信息熵
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号