Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
452095 | Computer Networks | 2012 | 15 Pages |
Abstract
IPv4 addresses have been exhausted, and the Internet is moving to IPv6. Many IP lookup algorithms have been proposed in the past. In this paper, we analyze their scalability and applicability to IPv6. In particular, we calculate the memory requirements of diverse lookup algorithms and compare them for different lookup table sizes, assuming the high lookup throughput of one lookup per memory access. The BPFL (Balanced Parallelized Frugal Lookup) algorithm requires the smallest external and internal memories for the examined IPv6 lookup tables. In BPFL, the lookup table is defined using the range selector, balanced trees, and bitmaps. Lookup algorithms based on hashing and TCAMs also use memory frugally.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Aleksandra Smiljanić, Zoran Čiča,