High Speed Routing Lookup IC Design for IPv6
| Autor: | Po-Feng Lin, 林柏夆 |
|---|---|
| Rok vydání: | 2005 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 93 With the growth of Internet users and services, the IP address has been exhausted. In order to solve this problem, the short term solution such as CIDR is presented. The CIDR has longest prefix match problem that lets routing lookup more complex. The long term solution for insufficient IP addresses is the IPv6 protocol which is defined by IETF (Internet Engineering Task Force). The IPv6 address length is 128 bits that can avoid the exhausted IP address. In this thesis, we propose a complete hardware routing lookup architecture for IPv6 which includes search, update, insert, and delete functions. This hardware architecture is composed of routing lookup ASIC and memory set. A simple hash hardware design on routing table is used to reduce the lookup time, and a CAM is also used to solve the collision problems effectively. 91.89% routing entries of the routing table can be searched in one memory access, and the worst case about 10% in this system is two memory accesses. The ASIC includes a function unit and a CAM. The CAM is used as cache memory with FIFO replacement algorithm. There are 1024 cache entries in the CAM with 80% hit ratio. The routing lookup system approaches 213.4Mlps (109.26Gb/s). It is enough to satisfy OC-768 (40Gb/s). In the system, routing table only needs 20.04KB TCAM, 10.24KB BCAM, and 29.29MB SRAM for a 150000 entries. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|