Scalable Balanced Pipelined IPv6 Lookup Algorithm

Authors

  • Zoran Cica Department of Telecommunications, University of Belgrade School of Electrical Engineering, Serbia

DOI:

https://doi.org/10.5755/j02.eie.28903

Keywords:

IP lookup, IP networks, Packet switching, Routers

Abstract

One of the most critical router’s functions is the IP lookup. For each incoming IP packet, IP lookup determines the output port to which the packet should be forwarded. IPv6 addresses are envisioned to replace IPv4 addresses because the IPv4 address space is exhausted. Therefore, modern IP routers need to support IPv6 lookup. Most of the existing IP lookup algorithms are adjusted for the IPv4 lookup, but not for the IPv6 lookup. Scalability represents the main problem in the existing IP lookup algorithms because the IPv6 address space is much larger than the IPv4 address space due to longer IPv6 addresses. In this paper, we propose a novel IPv6 lookup algorithm that supports very large IPv6 lookup tables and achieves high IP lookup throughput.

Downloads

Published

2021-08-23

How to Cite

Cica, Z. (2021). Scalable Balanced Pipelined IPv6 Lookup Algorithm. Elektronika Ir Elektrotechnika, 27(4), 69-75. https://doi.org/10.5755/j02.eie.28903

Issue

Vol. 27 No. 4 (2021)

Section

TELECOMMUNICATIONS ENGINEERING

License

The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.

By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.