Abstract: Multicast is applied more and more abroad on Internet, so multicast route table lookup algorithms of high performance are requested. This paper gives several solutions of multicast route table lookup based on source-based route structure. And it gives experiment results and performance comparisons.

摘要： 随着多播通信在Internet上的应用越来越广泛，对多播路由表查找算法的性能要求越来越高。该文提出了几种基于源转发树路由结构的多播路由表查找方案，并给出实验结果比较。

关键词: 源转发树路由结构, 多播路由表查找, Patricia树, LC树, 二分哈希查找

CLC Number: 

• TP393.04