Abstract
Recent advances in broadband technology have caused forwarding engines to handle packets with over 10 gigabit per second. In this paper, we present a high-speed forwarding pipeline which can finish all of the routing and forwarding tasks in the way of pipelining. We also establish the analysis model of the pipeline with which one can evaluate some key performance parameters of the forwarding engine such as forwarding rate and forwarding delay. We find that the pipeline is of good scalability and can forward unicast packets up to the speed of 40Gbit/s.
Similar content being viewed by others
References
P. Gupta, S. Lin, N. McKeown. Routing lookups in hardware at memory access speeds. IEEE INFOCOM’98, San Francisco, USA, March 1998, vol.3, 1240–1247.
Rama Sangireddy, Arun K. Somani. High-speed IP routing with binary decision diagrams based hardware address lookup engine. IEEE Journal on Selected Areas in Communications, 21(2003)4, 513–521.
H. Lim, J. Seo, Y. Jung. High speed IP address lookup architecture using hashing. IEEE Communications Letters, 7(2003) 10, 502–504.
Devavrat Shah, Pankaj Gupta. Fast updating algorithms for TCAMS. IEEE Micro, 21(2001)1, 36–47.
P. C. Wang, C. T. Chan, Y. C. Chen. A fast IP routing lookup scheme. IEEE Communications letters, 5(2003)3, 125–127.
S. Sikka, G. Varghese. Memory-efficient state lookups with fastupdates. SIGCOMM’00, Stockholm, Sweden, August 2000, 335–347.
A. Basu, G. Narlikar. Fast incremental updates for pipeline forwarding engines. IEEE/ACM Trans. on Networking, 13(2005)3, 690–703.
James Aweya. IP router architectures: an overview. Journal of Systems Architecture, 46(2000)2, 483–511.
C. Partridge, P. Carvey. A fifty gigabit per second IP router. IEEE/ACM Trans. on Networking, 6(1998)3, 237–248.
H. H.-Y. Tzeng, T. Przygienda. On fast address-lookup algorithms. IEEE Journal on Selected Areas in Communications, 17(1999)6, 1067–1082.
M. Waldvogel, G. Varghese, J. Turner, B. Plattner. Scalable high speed IP routing lookups. ACM Sig-comm’97, Cannes, September 1997, 25–36.
Butler Lampson, V. Srinivasan, George Varghese. IP lookups using multiway and multicolumn search. IEEE INFOCOM’98, April 1998, 1248–1256.
Netlogic microsystems. http://www.netlogicmicro.com/products/kbp.htm.
R. Hinden. IP version 6 addressing architecture. RFC 3513, 2003.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National High Technology Research and Development Program of China (No.2003AA103510).
About this article
Cite this article
Li, Y., Chen, Y. & Lan, J. Design and evaluation of a pipelined forwarding engine. J. of Electron.(China) 24, 157–162 (2007). https://doi.org/10.1007/s11767-005-0148-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11767-005-0148-0