IP look-up with time or memory guarantee and low update time

G. T. Kousiouris, D. N. Serpanos

Research output: Contribution to conferencePaper

Abstract

IP look-up is one of the more important processes that take place during the transmission of an IP packet from its source to its destination. In every intermediate node a choice must be made as to which exit port the packet must be forwarded, after consulting the routing table. We propose two algorithms with different requirements. The ARPA algorithm emphasizes on memory management and update time for the routing table by using hashing and double linked lists, while the HYDRA algorithm achieves a steady, guaranteed performance in look-up time regardless of the size of the data structure by the use of an index structure, while greatly improving the update time of the expansion-compression algorithm.

Original languageEnglish
Pages159-163
Number of pages5
DOIs
Publication statusPublished - 1 Dec 2005
Event5th IEEE International Symposium on Signal Processing and Information Technology - Athens, Greece
Duration: 18 Dec 200521 Dec 2005

Other

Other5th IEEE International Symposium on Signal Processing and Information Technology
CountryGreece
CityAthens
Period18/12/0521/12/05

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Kousiouris, G. T., & Serpanos, D. N. (2005). IP look-up with time or memory guarantee and low update time. 159-163. Paper presented at 5th IEEE International Symposium on Signal Processing and Information Technology, Athens, Greece. https://doi.org/10.1109/ISSPIT.2005.1577088