1 / 15

A Hybrid IP Lookup Architecture with Fast Updates

A Hybrid IP Lookup Architecture with Fast Updates. Author : Layong Luo , Gaogang Xie, Yingke Xie , Laurent Mathy , Kavé Salamatian Conference: IEEE INFOCOM , 2012 Presenter : Tung-yin Chi Date : 2015/6/17. Department of Computer Science and Information Engineering

lok
Download Presentation

A Hybrid IP Lookup Architecture with Fast Updates

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. A Hybrid IP Lookup Architecture with Fast Updates Author : LayongLuo, GaogangXie, YingkeXie, Laurent Mathy, KavéSalamatian Conference: IEEE INFOCOM, 2012 Presenter: Tung-yin Chi Date: 2015/6/17 Department of Computer Science and Information Engineering National Cheng Kung University, Taiwan R.O.C.

  2. Introduction • Route updates in both engines (TCAM and SRAM based) degrade lookup performance and may lead to packet drops. • In this paper, we propose a hybrid IP lookup architecture to address this challenge. • Our implementation shows a throughput of 250 million lookups per second (MLPS). National Cheng Kung University CSIE Computer & Internet Architecture Lab

  3. Introduction • 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 • a small overlapping prefix set mapped into an on-chip SRAM-based lookup pipeline. National Cheng Kung University CSIE Computer & Internet Architecture Lab

  4. Overall Architecture National Cheng Kung University CSIE Computer & Internet Architecture Lab

  5. Trie Partitioning Scheme National Cheng Kung University CSIE Computer & Internet Architecture Lab

  6. SRAM-based IP lookup pipeline National Cheng Kung University CSIE Computer & Internet Architecture Lab

  7. Update (insert) National Cheng Kung University CSIE Computer & Internet Architecture Lab

  8. Update (delete) National Cheng Kung University CSIE Computer & Internet Architecture Lab

  9. Lookup for virtual routers • By appending a unique virtual router ID (VID) before the prefix we get a virtual prefix. • As an example, let’s assign a VID 0 to the FIB shown in Fig. 1(a) and a VID 1 to the FIB shown in Fig. 8(a). National Cheng Kung University CSIE Computer & Internet Architecture Lab

  10. The merged disjoint prefix set National Cheng Kung University CSIE Computer & Internet Architecture Lab

  11. Analysis of Real Routing Tables National Cheng Kung University CSIE Computer & Internet Architecture Lab

  12. Throughput • PEARL hardware platform • Xilinx Virtex-5 XC5VLX110T-1 FPGA • IDT75K72100 TCAM • clock frequency 297 MHz • 297 MLPS in the SRAM-based lookup pipeline. • TCAM has a theoretical maximum throughput of 250 MLPS. National Cheng Kung University CSIE Computer & Internet Architecture Lab

  13. Throughput • However, the PEARL platform we used has only four Gigabit Ethernet interfaces that need a maximum lookup rate of about 5.95 MLPS. National Cheng Kung University CSIE Computer & Internet Architecture Lab

  14. Update Overhead National Cheng Kung University CSIE Computer & Internet Architecture Lab

  15. Update Overhead National Cheng Kung University CSIE Computer & Internet Architecture Lab

More Related