A Parallel IP Address Lookup Scheme for High-Speed Routers 


Vol. 11,  No. 5, pp. 333-340, Oct.  2004
10.3745/KIPSTA.2004.11.5.333


PDF
  Abstract

In order that routers forward a packet to its destination, they perform IP address lookup which determines the next hop according to the packet's destination address. In designing high speed routers, IP address lookup is an important issue. In order to design high speed routers, this paper proposes a parallel IP lookup scheme which consists of several IP lookup engines without any modification of already fabricated indirect IP lookup chipsets. Also, we propose a simple rule for partitioning IP prefix entries in an overall forwarding table among several IP lookup engines. And we evaluate the performance of the proposed scheme in terms of the memory size required for storing lookup information and the number of memory accesses on constructing the forwarding table. With additional hardware logics, the proposed scheme can reduce about 30% of the required memory size and 80% of the memory access counts.

  Statistics
  Cite this article

[IEEE Style]

J. H. Park, M. Y. Chung, J. S. Kim, Y. G. Won, "A Parallel IP Address Lookup Scheme for High-Speed Routers," The KIPS Transactions:PartA, vol. 11, no. 5, pp. 333-340, 2004. DOI: 10.3745/KIPSTA.2004.11.5.333.

[ACM Style]

Jae Hyung Park, Min Young Chung, Jin Soo Kim, and Yong Gwan Won. 2004. A Parallel IP Address Lookup Scheme for High-Speed Routers. The KIPS Transactions:PartA, 11, 5, (2004), 333-340. DOI: 10.3745/KIPSTA.2004.11.5.333.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals