There is more to life than increasing its speed.
|-- Mahatma Gandhi |
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.
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 ...