
Network Algorithmics,
George Varghese · 2004
Programming and computer science › Algorithms and coding interviews
#4,345 most recommended
Hacker News
11
mentions by 9 people · top 27% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
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
In the commenters’ own words
The way I look at it a lot of what we logically think of as the network layer often exists in userspace anyhow. That's the point of DPDK/snabb/netmap and…
Tough question. I'm not aware of any books that are substitutes for reading and writing large projects, some books I've found useful: TCP/IP Illustrated: The…
What Open Library readers say
No Open Library reader has rated it yet.
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
Read next: its neighbours on the mosaic
UNIX systems for modern architecturesCurt Schimmel · 1994 · recommended by 4 people · 2 people recommended both
Large-scale C++ software designJohn Lakos · 1996 · recommended by 24 people · 2 people recommended both
Understanding Linux network internalsChristian Benvenuti · 2005 · recommended by 2 people · similar by subject and what people say about it
TCP/IP IllustratedW. Richard Stevens · 1994 · recommended by 58 people · 3 people recommended both
Linux Kernel NetworkingRami Rosen · 2014 · recommended by 2 people · similar by subject and what people say about it
Internet architecturesDaniel Minoli · 1999 · recommended by 2 people · similar by subject and what people say about it
Thinking in C++Bruce Eckel · 1995 · recommended by 11 people · similar by subject and what people say about it
Computer NetworksAndrew S. Tanenbaum · 1981 · recommended by 50 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Computer networkingJames F. Kurose · 1900 · recommended by 30 people · similar by subject and what people say about it
Patterns in network architectureJohn D. Day · 2008 · recommended by 8 people · similar by subject and what people say about it
InterconnectionsRadia Perlman · 1992 · recommended by 13 people · similar by subject and what people say about it
Unix Network ProgrammingW. Richard Stevens · 1990 · recommended by 54 people · 2 people recommended both
Internet routing architecturesBassam Halabi · 1997 · recommended by 4 people · similar by subject and what people say about it
Mathematical Foundations of Computer NetworkingKeshav · 2012 · recommended by 3 people · similar by subject and what people say about it
An engineering approach to computer networkingSrinivsan Keshav · 1997 · recommended by 2 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · 2 people recommended both
Windows® InternalsDavid A. Solomon · 2008 · recommended by 6 people · loosely similar by subject
Hands-On Network Programming with CLewis Van Winkle · 2019 · recommended by 2 people · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · 2 people recommended both
The illustrated networkWalter Goralski · 2008 · recommended by 3 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
TCP/IP Illustrated, Volume 1Kevin Fall · 2024 · recommended by 17 people · similar by subject and what people say about it
Neural networks for pattern recognitionChristopher M. Bishop · 1995 · recommended by 3 people · similar by subject and what people say about it