O'Reilly logo

Network Algorithmics by George Varghese

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 10

Exact-Match Lookups

“Challenge-and-response” is a formula describing the free play of forces that provokes new departures in individual and social life. An effective challenge stimulates men to creative action.

— ARNOLD TOYNBEE

In Part III, for simplicity of terminology, we will generically refer to interconnect devices as routers. Each chapter in Part III addresses the efficient implementation of a key function for such routers. In the simplest model of a router forwarding path, the destination address of a packet is first looked up to determine a destination port; the packet is then switched to the destination port; finally, the packet is scheduled at the destination port to provide QoS guarantees. In addition, modern high-performance ...

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