Network Algorithmics,
Edition 2 An Interdisciplinary Approach to Designing Fast Networked Devices
By George Varghese and Jun Xu

Publication Date: 17 Nov 2022

Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices, Second Edition takes an interdisciplinary approach to applying principles for efficient implementation of network devices, offering solutions to the problem of network implementation bottlenecks. In designing a network device, there are dozens of decisions that affect the speed with which it will perform – sometimes for better, but sometimes for worse. The book provides a complete and coherent methodology for maximizing speed while meeting network design goals. The book is uniquely focused on the seamless integration of data structures, algorithms, operating systems and hardware/software co-designs for high-performance routers/switches and network end systems.

Thoroughly updated based on courses taught by the authors over the past decade, the book lays out the bottlenecks most often encountered at four disparate levels of implementation: protocol, OS, hardware and architecture. It then develops fifteen principles key to breaking these bottlenecks, systematically applying them to bottlenecks found in end-nodes, interconnect devices and specialty functions located along the network. Later sections discuss the inherent challenges of modern cloud computing and data center networking.

Key Features

  • Offers techniques that address common bottlenecks of interconnect devices, including routers, bridges, gateways, endnodes, and Web servers
  • Presents many practical algorithmic concepts that students and readers can work with immediately
  • Revised and updated throughout to discuss the latest developments from authors’ courses, including measurement algorithmics, randomization, regular expression matching, and software-defined networking
  • Includes a new, rich set of homework exercises and exam questions to facilitate classroom use
About the author
By George Varghese, Jonathan B. Postel Professor of Networking, University of California, Los Angeles, California, USA and Jun Xu, Professor in the School of Computer Science at Georgia Institute of Technology, Atlanta, Georgia, USA
Table of Contents

Part I: Rules of the Game
1. Introducing Network Algorithmics
2. Network Implementation Models
3. Fifteen Implementation Principles
4. Principles in Action

Part II: Playing with Endnodes
5. Copying Data
6. Transferring Control
7. Maintaining Timers
8. Demultiplexing
9. Protocol Processing

Part III: Playing with Routers
10. Exact-Match Lookups
11. Prefix-Match Lookups
12. Packet Classification
13. Switching
14. Scheduling Packets
15. Routers as Distributed Systems

Part IV: Endgame
16. Measuring Network Traffic
17. Network Security
18. Conclusions

Appendix: Detailed Models

Book details
ISBN: 9780128099278
Page Count: 594
Retail Price : £68.95

9780123850591; 9780128007372; 9780128035832; 9780123943972

Instructor Resources
Networking engineers and designers, particularly those in emerging areas now using algorithimics; also advanced undergrad or graduate students studying networking in CS or CE departments