A high-throughput and high-capacity IPv6 routing lookup system
description
Transcript of A high-throughput and high-capacity IPv6 routing lookup system
![Page 1: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/1.jpg)
A high-throughput and high-capacity IPv6 routing lookup system
Author: Yi-Mao Hsiao , Yuan-Sun Chu, Jeng-Farn Lee, Jinn-Shyan WangPublisher: journal computer networks,2012
Presenter: Jia-Wei,Yu
Date: 2012/12/12
1
![Page 2: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/2.jpg)
Introduction
• In this paper, we propose a high-throughput and high capacity routing lookup system. The system is a cache-centric, hash-based architecture with a memory set (RAMs) and a TCAM to resolve the problem of collisions caused by the hash function.
• The routing lookup system approaches 260 Mlps, which is sufficient for 100 Gbps networks, and the routing table only needs 10.24 KB on-chip BCAM, 20.04 KB off-chip TCAM and 29.29 MB DRAM. It can support 3.6 M routing entries.
2
![Page 3: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/3.jpg)
3
![Page 4: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/4.jpg)
4
![Page 5: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/5.jpg)
System architecture
5
![Page 6: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/6.jpg)
6
XOR folding
![Page 7: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/7.jpg)
7
![Page 8: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/8.jpg)
8
![Page 9: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/9.jpg)
Cache
9
![Page 10: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/10.jpg)
Search
10
Search : 20FC:3A9C:0:0:0:0:0:0 , 21A9:C767:FFFC:0:0:0:0:0
![Page 11: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/11.jpg)
Update
11
Update : 21A9:C767:FFFC::/46 NH : C
![Page 12: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/12.jpg)
12
Hash32 : , Hash48 : , Hash64 :
![Page 13: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/13.jpg)
Performance
13
![Page 14: A high-throughput and high-capacity IPv6 routing lookup system](https://reader035.fdocuments.in/reader035/viewer/2022070422/568165b3550346895dd8aa12/html5/thumbnails/14.jpg)
14