Reference : A Hybrid Hardware Architecture for High-speed IP Lookups and Fast Route Updates
Scientific journals : Article
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/167806
A Hybrid Hardware Architecture for High-speed IP Lookups and Fast Route Updates
English
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 mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes informatiques répartis et sécurité >]
Salamatian, Kavé [Université de Savoie > > > >]
2013
IEEE/ACM Transactions on Networking
Institute of Electrical and Electronics Engineers
Yes (verified by ORBi)
International
1063-6692
1558-2566
New York
NY
[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%.
Researchers ; Professionals
http://hdl.handle.net/2268/167806
10.1109/TNET.2013.2266665

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
06544293.pdfPublisher postprint1.29 MBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.