Due to the rapid growth of traffic in the Internet, backbone links of several gigabits per
second are commonly deployed. To handle gigabit-per-second traffic rates, the backbone …

In Layer Four switching, the route and resources allocated to a packet are determined by the
destination address as well as other header fields of the packet such as source address …

Routers classify packets to determine which flow they belong to, and to decide what service
they should receive. Classification may, in general, be based on an arbitrary number of …

There has been a notable interest in the organization of routing information to enable fast
lookup of IP addresses. The interest is primarily motivated by the goal of building …

We present an algorithmic framework for solving the packet classification problem that
allows various access time versus memory tradeoffs. It reduces the multidimensional packet …

Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

We introduce the first algorithm that we are aware of to employ Bloom filters for Longest
Prefix Matching (LPM). The algorithm performs parallel queries on Bloom filters, an efficient …

Internet (IP) address lookup is a major bottleneck in high-performance routers. IP address
lookup is challenging because it requires a longest matching prefix lookup. It is …

Even with the significant focus on IP address lookup in the published literature as well as
focus on this market by commercial semiconductor vendors, there is still a challenge for …

Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices,
Second Edition takes an interdisciplinary approach to applying principles for efficient …