| 高性能路由器 FIB 压缩方法 |
| |
| 引用本文： | 张立平,廖梦虎.高性能路由器 FIB 压缩方法[J].深圳职业技术学院学报,2014(3):17-20. |
| |
| 作者姓名： | 张立平 廖梦虎 |
| |
| 作者单位： | 武汉铁路职业技术学院,湖北武汉430205 |
| |
| 基金项目： | 湖北省＂十二五＂规划项目（2010ZX03004-003-03） |
| |
| 摘 要： | 高性能IP路由器使用复杂的转发表查找算法优化查找时间、存储空间和更新时间.在对ORTC压缩算法及信息熵理论研究的基础上,提出了一种基于多位特里算法,通过消除信息冗余的方式实现对FIB的压缩方法.该方法具有不改变路由语义和外部路由器行为特征,在典型的路由器应用环境下,可以节省约50％的存储空间,路由查找效率可提高25％.
|
| 关 键 词： | IP转发表 数据压缩 前缀树 |
FIB Compression Techniques of High Performance Router |
| |
| ZHANG Liping,LIAO Menghu.FIB Compression Techniques of High Performance Router[J].Journal of Shenzhen Polytechnic,2014(3):17-20. |
| |
| Authors: | ZHANG Liping LIAO Menghu |
| |
| Institution: | ( Wuhan Railway Vocational College of Technology, Wuhan, Hubei 43 0205, China ) |
| |
| Abstract: | 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. |
| |
| Keywords: | IP forwarding table data compression prefix tree |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
