Chapter 15: Routers as distributed systems

Come now and let us reason together.

—Isaiah 1:18, The Bible

Abstract

As routers get faster, the delay between router components increases in importance when compared to message-transmission times. The delay across links connecting router components can also vary significantly. Finally, availability requirements make it infeasible to deal with component failures by crashing the entire router. Within a router it makes sense to use techniques developed to design reliable distributed systems. To support this thesis, this chapter considers three sample phenomena that commonly occur within most high-performance interconnect devices—flow control, striping, and asynchronous data-structure updates. In each case, ...

Get Network Algorithmics, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.