A distributed architecture of the indirect IP lookup scheme for high-speed routers

  • Authors:

  • Jaehyung Park;Min Young Chung;Jinsoo Kim;Yonggwan Won

  • Affiliations:

  • Dept. of Electronics, Computer, & Information Eng., Chonnam National University, Kwangju, Korea;School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Kyunggi-do, Korea;Division of Computer and Applied Science, Konkuk University, Chungbuk, Korea;Dept. of Electronics, Computer, & Information Eng., Chonnam National University, Kwangju, Korea

  • Venue:
  • PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order that routers forward a packet to its destination, they perform IP address lookup which determines the next hop of an incoming IP packet by its destination address. Hence, IP address lookup is an important issue in designing high speed routers. For implementing a fast IP lookup scheme in high speed routers, this paper proposes a distributed architecture of the indirect IP lookup scheme which consists of several IP lookup engines. Also, we propose a simple rule for partitioning route entries among several IP lookup engines. And we evaluate the performance of the proposed scheme in terms of the memory required for storing lookup information and the number of memory accesses on constructing the forwarding table. With additional hardware support, the proposed scheme can drastically reduce the amount of required memory and the number of memory accesses for constructing the forwarding table.