高性能路由器FIB压缩方法  

FIB Compression Techniques of High Performance Router

作　　者：张立平[1] 廖梦虎[1] 

机构地区：[1]武汉铁路职业技术学院,湖北武汉430205

出　　处：《深圳职业技术学院学报》2014年第3期17-20,共4页Journal of Shenzhen Polytechnic

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

摘　　要：高性能IP路由器使用复杂的转发表查找算法优化查找时间、存储空间和更新时间.在对ORTC压缩算法及信息熵理论研究的基础上,提出了一种基于多位特里算法,通过消除信息冗余的方式实现对FIB的压缩方法.该方法具有不改变路由语义和外部路由器行为特征,在典型的路由器应用环境下,可以节省约50%的存储空间,路由查找效率可提高25%.IP routers use sophisticated forwarding table （FIB） lookup algorithms that reduce lookup time, storage, and update time. This paper presents a practical, optimal FIB aggregation scheme that reduces forwarding table size without modifying routing semantics or the external behavior of routers, and FIB lookup algorithms and related hardware and software. On typical IP routers, this method will reduce FIB storage by at least 50%, and reduce average lookup time by 25% for a uniform traffic matrix.

关 键 词：IP转发表 数据压缩 前缀树 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]