Article (Scientific journals)
A Hybrid Hardware Architecture for High-speed IP Lookups and Fast Route Updates
Luo, Layong; Xie, Gaogang; Xie, Yingke et al.
2013In IEEE/ACM Transactions on Networking
Peer Reviewed verified by ORBi
 

Files


Full Text
06544293.pdf
Publisher postprint (1.32 MB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Abstract :
[en] As network link rates are being pushed beyond 40 Gb/s, IP lookup in high-speed routers is moving to hardware. The ternary content addressable memory (TCAM)-based IP lookup engine and the static random access memory (SRAM)-based IP lookup pipeline are the two most common ways to achieve high throughput. However, route updates in both engines degrade lookup performance and may lead to packet drops. Moreover, there is a growing interest in virtual IP routers where more frequent updates happen. Finding solutions that achieve both fast lookup and low update overhead becomes critical. In this paper, we propose a hybrid IP lookup architecture to address this challenge. The architecture is based on an efficient trie partitioning scheme that divides the forwarding information base (FIB) into two prefix sets: a large disjoint leaf prefix set mapped into an external TCAM-based lookup engine and a small overlapping prefix set mapped into an on-chip SRAM-based lookup pipeline. Critical optimizations are developed on both IP lookup engines to reduce the update overhead. We show how to extend the proposed hybrid architecture to support virtual routers. Our implementation shows a throughput of 250 million lookups per second (equivalent to 128 Gb/s with 64-B packets). The update overhead is significantly lower than that of previous work, the memory consumption is reasonable, and the utilization ratio of most external TCAMs is up to 100%.
Disciplines :
Computer science
Author, co-author :
Luo, Layong;  Chinese Academy of Sciences - CAS > Institute of Computing Technology - ICT
Xie, Gaogang;  Chinese Academy of Sciences - CAS > Institute of Computing Technology - ICT
Xie, Yingke;  Chinese Academy of Sciences - CAS > Institute of Computing Technology - ICT
Mathy, Laurent ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes informatiques répartis et sécurité
Salamatian, Kavé;  Université de Savoie
Language :
English
Title :
A Hybrid Hardware Architecture for High-speed IP Lookups and Fast Route Updates
Publication date :
2013
Journal title :
IEEE/ACM Transactions on Networking
ISSN :
1063-6692
eISSN :
1558-2566
Publisher :
Institute of Electrical and Electronics Engineers, New York, United States - New York
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 17 May 2014

Statistics


Number of views
150 (7 by ULiège)
Number of downloads
597 (1 by ULiège)

Scopus citations®
 
20
Scopus citations®
without self-citations
16
OpenCitations
 
14

Bibliography


Similar publications



Contact ORBi