DeepRead
Cover of Network Algorithmics,

Network Algorithmics,

George Varghese · 2004

Programming and computer science › Algorithms and coding interviews

#4,345 most recommended

About the book

Network Algorithmics covers how to design and implement the data-path components of fast network devices such as routers, switches, and firewalls. Its subjects include IP lookup, packet classification, switching, scheduling, measurement, and pattern matching for security, all at speeds where each packet has only nanoseconds of processing time. It draws on algorithms, data structures, and computer architecture together. Its central claim is that the main obstacle to fast packet processing is usually the system, not the algorithm: memory access speed, hardware parallelism, and operating system overhead often dominate the cost. It therefore argues that device designers should consider algorithms and implementation hardware together rather than separately. The book organizes this approach around general design principles, such as avoiding unnecessary work, shifting computation to other points in time, exploiting locality, and relaxing specifications where that is acceptable, and it illustrates each principle with concrete network cases.

Written by Claude from what it knows of this book.

What Hacker News says 89% recommend · 0% critical

02420082010201520212017 peak · 3
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
2004
ISBN
9780120884773
Editions known
2 at Open Library
Open Library
OL5855444W

Computer algorithmsComputer network protocolsGeneralNetwork protocolsProfessional, career & trade -> computer science -> internet & wwwProfessional, career & trade -> computer science -> networking

Explore in the mosaic

Read next: its neighbours on the mosaic