扩展压缩树算法--一种基于树型结构的快速路由查找算法

摘要：

随着近几年因特网上业务的飞速发展,基于第三层交换技术的路由器研究也有了很大的突破.基于硬件的快速路由查找技术是下一代路由器设计的核心技术之一.文章将讨论一种基于树型结构的IPv4快速路由查找算法,对这种算法的性能进行分析,提出算法本身存在的问题和性能上的不足,然后按照研究结果,提出了一种改进的算法--扩展压缩树算法.最后,将证明无论在性能和还是在可实现性上,扩展压缩树算法都比原算法有较大的提高.

关键词：路由器、路由查找、压缩树、页面

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：50-53