High Speed IP Routing Lookup Algorithm Based on RAM and TCAM

摘要：

With the increasing of speed，network traffic and routing scale of the Internet，IP routing lookup has become one of the main reasons why performance of core routers in the Internet becomes the bottleneck. In this paper，with the analysis of two routing lookup algorithms based on hardware architecture，we take advantage of their virtues and propose an routing lookup algorithm based on RAM and TCAM. The algorithm overcomes deficiency of the two algorithms, and has the characteristics of fast search，fast update，small memory space and easy implementation，and can be applicable to the high speed environments of core router.

作者: Yaping Deng Ke Yin Lei Yu

作者单位: Department of Computer Science& Technology Chongqing University of Posts and Telecommunications Chongqing, P.R.China

会议类型: 国际会议

会议名称: 2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)

会议地点: 广西桂林

会议语种:英文

页码: 1677-1680

在线出版日期: 2006-06-25（万方平台首次上网日期，不代表论文的发表时间）