O'Reilly logo

Interconnections: Bridges, Routers, Switches and Internetworking Protocols, Second Edition by Radia Perlman

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 13. Fast Packet Forwarding

 

There is more to life than increasing its speed.

 
 -- Mahatma Gandhi [1]

In this chapter I talk about various tricks for speeding up packet forwarding. First I explain schemes that add extra headers. Then I talk about two families of address lookup algorithms—Trie and binary search—together with some variants.

Using an Additional Header

In this section I describe schemes devised to allow routers to make a forwarding decision based on a small header with small addresses rather than IP addresses, on the assumption that it would be prohibitively expensive to build a really fast router that made forwarding decisions based on the regular IP header. The disadvantage of these schemes is that they require adding more ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required