A pipelined IP forwarding engine with fast update

Yeim-Kuan Chang, Yen Cheng Liu, Fang Chen Kuo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

IP address lookup is one of the most important functionalities in the router design. To meet the requirements in high speed routers consisting of linecards with 40Gbps transfer rates, researchers usually take lookup/update speed, storage requirement, and scalability into consideration when designing a high performance forwarding engine. As a result, hardwarebased solutions are often used to develop a high speed router nowadays. In this paper, we develop a FPGAbased pipelined forwarding engine which focuses on reducing the update overhead. The proposed scheme partitions the routing table into several disjoint groups. The prefix which resides in the same group is interleaving stored into several memory modules to ensure the parallel comparison at the comparison stage. With the pipeline enabled, the throughput of the design can achieve the speed of OC-768. The update overhead can also be reduced.

Original languageEnglish
Title of host publicationProceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009
Pages263-269
Number of pages7
DOIs
Publication statusPublished - 2009 Oct 5
Event2009 International Conference on Advanced Information Networking and Applications, AINA 2009 - Bradford, United Kingdom
Duration: 2009 May 262009 May 29

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN (Print)1550-445X

Other

Other2009 International Conference on Advanced Information Networking and Applications, AINA 2009
CountryUnited Kingdom
CityBradford
Period09-05-2609-05-29

Fingerprint

Routers
Engines
Scalability
Pipelines
Throughput
Data storage equipment

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Chang, Y-K., Liu, Y. C., & Kuo, F. C. (2009). A pipelined IP forwarding engine with fast update. In Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009 (pp. 263-269). [5076209] (Proceedings - International Conference on Advanced Information Networking and Applications, AINA). https://doi.org/10.1109/AINA.2009.59
Chang, Yeim-Kuan ; Liu, Yen Cheng ; Kuo, Fang Chen. / A pipelined IP forwarding engine with fast update. Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009. 2009. pp. 263-269 (Proceedings - International Conference on Advanced Information Networking and Applications, AINA).
@inproceedings{4c7998e60f3b4cf6850a5a5b3acda0e0,
title = "A pipelined IP forwarding engine with fast update",
abstract = "IP address lookup is one of the most important functionalities in the router design. To meet the requirements in high speed routers consisting of linecards with 40Gbps transfer rates, researchers usually take lookup/update speed, storage requirement, and scalability into consideration when designing a high performance forwarding engine. As a result, hardwarebased solutions are often used to develop a high speed router nowadays. In this paper, we develop a FPGAbased pipelined forwarding engine which focuses on reducing the update overhead. The proposed scheme partitions the routing table into several disjoint groups. The prefix which resides in the same group is interleaving stored into several memory modules to ensure the parallel comparison at the comparison stage. With the pipeline enabled, the throughput of the design can achieve the speed of OC-768. The update overhead can also be reduced.",
author = "Yeim-Kuan Chang and Liu, {Yen Cheng} and Kuo, {Fang Chen}",
year = "2009",
month = "10",
day = "5",
doi = "10.1109/AINA.2009.59",
language = "English",
isbn = "9780769536385",
series = "Proceedings - International Conference on Advanced Information Networking and Applications, AINA",
pages = "263--269",
booktitle = "Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009",

}

Chang, Y-K, Liu, YC & Kuo, FC 2009, A pipelined IP forwarding engine with fast update. in Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009., 5076209, Proceedings - International Conference on Advanced Information Networking and Applications, AINA, pp. 263-269, 2009 International Conference on Advanced Information Networking and Applications, AINA 2009, Bradford, United Kingdom, 09-05-26. https://doi.org/10.1109/AINA.2009.59

A pipelined IP forwarding engine with fast update. / Chang, Yeim-Kuan; Liu, Yen Cheng; Kuo, Fang Chen.

Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009. 2009. p. 263-269 5076209 (Proceedings - International Conference on Advanced Information Networking and Applications, AINA).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A pipelined IP forwarding engine with fast update

AU - Chang, Yeim-Kuan

AU - Liu, Yen Cheng

AU - Kuo, Fang Chen

PY - 2009/10/5

Y1 - 2009/10/5

N2 - IP address lookup is one of the most important functionalities in the router design. To meet the requirements in high speed routers consisting of linecards with 40Gbps transfer rates, researchers usually take lookup/update speed, storage requirement, and scalability into consideration when designing a high performance forwarding engine. As a result, hardwarebased solutions are often used to develop a high speed router nowadays. In this paper, we develop a FPGAbased pipelined forwarding engine which focuses on reducing the update overhead. The proposed scheme partitions the routing table into several disjoint groups. The prefix which resides in the same group is interleaving stored into several memory modules to ensure the parallel comparison at the comparison stage. With the pipeline enabled, the throughput of the design can achieve the speed of OC-768. The update overhead can also be reduced.

AB - IP address lookup is one of the most important functionalities in the router design. To meet the requirements in high speed routers consisting of linecards with 40Gbps transfer rates, researchers usually take lookup/update speed, storage requirement, and scalability into consideration when designing a high performance forwarding engine. As a result, hardwarebased solutions are often used to develop a high speed router nowadays. In this paper, we develop a FPGAbased pipelined forwarding engine which focuses on reducing the update overhead. The proposed scheme partitions the routing table into several disjoint groups. The prefix which resides in the same group is interleaving stored into several memory modules to ensure the parallel comparison at the comparison stage. With the pipeline enabled, the throughput of the design can achieve the speed of OC-768. The update overhead can also be reduced.

UR - http://www.scopus.com/inward/record.url?scp=70349490115&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349490115&partnerID=8YFLogxK

U2 - 10.1109/AINA.2009.59

DO - 10.1109/AINA.2009.59

M3 - Conference contribution

SN - 9780769536385

T3 - Proceedings - International Conference on Advanced Information Networking and Applications, AINA

SP - 263

EP - 269

BT - Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009

ER -

Chang Y-K, Liu YC, Kuo FC. A pipelined IP forwarding engine with fast update. In Proceedings - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009. 2009. p. 263-269. 5076209. (Proceedings - International Conference on Advanced Information Networking and Applications, AINA). https://doi.org/10.1109/AINA.2009.59