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

摘要

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