聚合组播路由并行查找算法

A High Performance Multicast Routing Parallel Search Algorithm

目前,组播主干网的核心路由器速率已经达到2.5Gbps～10Gbps,这一速率要求核心路由器每秒能够转发几百万乃至上千万个以上的分组。分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分组转发的关键。为获取高性能组播路由查找算法,利用位图压缩技术,结合组播路由转发表的特点,设计出一种聚合组播路由并行查找算法,最后在IXP2800网络处理器模拟环境下对算法性能进行测试,达到了OC-192的线速转发性能。该算法适用于各种多线程结构处理器,具有较高的参考价值。

Currently, the core router of the Mbone network has reached a speed of 2. 5Gbps - 10Gbps, which indicates millions or even tens of millions packets forwarding per second of the router. Since the key component of packet forwarding is to lookup routing forward table, the design of a high - performance routing forward table lookup algorithm becomes the crucial step for realizing speedy packet forwarding. To get a high performance multicast routing lookup algorithm, based on the features of multicast routing forward, the paper uisng bitmap compact technology, designs an aggregation muhicast routing parallelism lookup algorithm, and implements it on the multi - core and multi - threaded IXP2800 network processor. The experiments demonstrate that this algorithm can reach OC - 192 wire speed. The algorithm is applicable for various multi - thread processors and offers a good reference.