Abstract: This paper introduces a method for high speed IP multicast routing lookup.It explains the theory of the method,which adopts a bit mapconception for forwarding information,analyses the difficulty of the theory when implementing,improves it and gives a specific implementation,and analyses the advantage and the disadvantage of the method.

摘要： 介绍了一种实现组播路由快速查找的方法。说明了方法的基本原理,它引入了一种压缩位图的概念来表示转发信息;对基本原理实现时的困难进行了分析,对它加以改进,并给出了改进后方法的具体实现;分析了这种方法的缺点和它的优势所在。

关键词: 路由查找, 压缩位图, 组播路由

CLC Number: 

• TP393.04