Browse > Article

A High PErformance Lookup Controller for ATM based IP Packet Forwarding Engine  

Choi, Byeong-Cheol (한국전자통신연구원 네트워크핵심기술연구부 NP기술팀)
Kwak, Dong-Yong (한국전자통신연구원 네트워크핵심기술연구부 NP기술팀)
Lee, Jeong-Tae (부산대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.28, no.4B, 2003 , pp. 298-305 More about this Journal
Abstract
In this paper, we proposed a high performance lookup controller for IP packet forwarding engine of ATM based label edge routers. The lookup controller is designed to provide services such as MPLS, VPN, ELL, and RT services as well as the best effort. For high speed searching for IP addresses, we employed a TCAM based hardware search device not using traditional algorithmic approaches. We also implement lookup control functions into FPGA for fast processing of packet header and lookup control. The proposed lookup controller is designed to support differenciated services for users and to process in pipelined mechanism for performance improvement. A two-step search scheme is also applied to perform lookup for the key combined with multi-field of packet header. We found that the proposed lookup controller provides the performance of about 16M packets per second through simulations.
Keywords
MPLS; TCAM;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. J. Kumar, T. V. Lakshman, and D. Stiladia, 'Beyond Best Effort : Router Architectures for the Differentiated Services of Tomorrow's Internet,' IEEE Communications Magazine, pp.152-164, May 1998
2 E. Rosen et al., 'MPLS Label Stack Encoding,' RFC3032, IETF, Jan. 2001
3 Kompella et al., 'MPLS based Layer 2VPNs,' Internet Draft draft-kompella-mpls-12vpn-02.txt, Nov. 2000
4 S. Kang, B. C .Choi, C .S. Choi, Y.K.Jeong, and Y.K. Lee, 'IP Forwarding Engine with VC merging in ATM-based MPLS system,' Proc. of Computer Communications and Networks' 2000. pp.459-462
5 Music Semiconductors, http://www.music-ic.com/
6 A. McAuley and P. Francis, 'Fast Routing Table lookup using CAMs,' Proc. of IEEE INFOC0M'93, pp. 1382-1391, Mar. 1993
7 J. Heinanen et al., 'Multiprotocol Encap- sulation over ATM Adaptation Layer 5,' RFC 1483, IETF, July 1993
8 W.Doeringer et al., 'Routing on Longest Matching Prefixes,' IEEE Trans. on Networking, pp.86-97, vol. 4, no.l, Feb. 1996   DOI
9 M. Walvogel, G. Varhghese, J. Tumer, and B. Plattner, 'Scalable High Speed IP Routing Lookups,' Proc. of ACM Sigcomm'97, pp.25-36, Sep. 1997
10 E. Rosen et al., 'Multiprotocol Label Switching Architecture,' RFC3031, IETP, Jan. 2001
11 T. B. Pei and C. Zukowski, 'Putting Routing Tables in Silicon,' IEEE Network Magazine, pp.42-50, Jan. 1992
12 V. Srinivasan and G. Varghese, 'Fast IP Lookups using Controlled Prefix Expansion,' Proc. of ACM Sigmatics'98, pp.1-10, June 1998
13 S. Keshav and Rosen Shanna, 'Issues and Trends in Router Design,' IEEE Communications Magazine, pp. 144-151, May 1998
14 Mindspeed Technologies, http://www.mindspeed.com/