Reference : A Hybrid IP Lookup Architecture with Fast Updates
Scientific congresses and symposiums : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/126405
A Hybrid IP Lookup Architecture with Fast Updates
English
Luo, Layong mailto [Chinese Academy of Sciences - CAS > Institute of Computing Technology - ICT > > >]
Xie, Gaogang mailto [Chinese Academy of Sciences - CAS > Institute of Computing Technology - ICT > > >]
Xie, Yingke mailto [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é mailto [University of Savoie > > > >]
Mar-2012
31
Annual International Conference on Computer Communications
[en] INFOCOM
IEEE
Yes
No
International
IEEE INFOCOM
from 25-3-2012 to 30-3-2012
Orlando
FL
[en] Packet Lookup ; Virtual router ; forwarding
[en] As network link rates are being pushed beyond 40 Gbps, IP lookup in high-speed routers is moving to hardware. The TCAM (Ternary Content Addressable Memory)-based IP lookup engine and the SRAM (Static Random Access Memory)- 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 (MLPS). The update overhead is significantly lower than that of previous work and the utilization ratio of most external TCAMs is up to 100%.
Researchers ; Professionals
http://hdl.handle.net/2268/126405
10.1109/INFCOM.2012.6195633

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
A Hybrid IP Lookup Architecture with Fast Updates-camera-ready-final-2.pdfAuthor preprint277.05 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.