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

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