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
Y1 - 2009
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
AN - SCOPUS:70349490115
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
T2 - 2009 International Conference on Advanced Information Networking and Applications, AINA 2009
Y2 - 26 May 2009 through 29 May 2009
ER -