
Network Algorithmics
An Interdisciplinary Approach to Designing Fast Networked Devices
Morgan Kaufmann (Publisher)
2nd Edition
Published on 17. November 2022
Book
Paperback/Softback
594 pages
978-0-12-809927-8 (ISBN)
Description
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.
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.
More details
Edition
2nd edition
Language
English
Place of publication
San Francisco
United States
Publishing group
Elsevier Science & Technology
Target group
College/higher education
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.
Product notice
Paperback (trade)
Dimensions
Height: 235 mm
Width: 191 mm
Thickness: 31 mm
Weight
1012 gr
ISBN-13
978-0-12-809927-8 (9780128099278)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

George Varghese | Jun Xu
Network Algorithmics
An Interdisciplinary Approach to Designing Fast Networked Devices
E-Book
11/2022
2nd Edition
Morgan Kaufmann
€78.95
Available for download
Previous edition

George Varghese
Network Algorithmics
An Interdisciplinary Approach to Designing Fast Networked Devices
Book
12/2004
Morgan Kaufmann
€82.50
Shipment within 15-20 days
Persons
George Varghese is a widely recognized authority on the art of network protocol implementation. Currently he holds the Jonathan B. Postel Chair of Networking at the University of California, Los Angeles. Earlier he was a Partner at Microsoft Research, and served as a professor in the departments of Computer Science at UC-San Diego and Washington University. He was elected to American Academy of Arts and Sciences in 2022, to the Internet Hall of Fame in 2021, to the National Academy of Inventors in 2020, to the National Academy of Engineering in 2017, and as a Fellow of the ACM in 2002. He co-founded a startup called NetSift in 2004 that was acquired by Cisco in 2005. With colleagues, he holds 26 patents in the general field of network algorithmics. Several algorithms that he helped develop have found their way into commercial systems, including Linux (timing wheels), the Cisco GSR (DRR), and MS Windows (IP lookups). Varghese has written more than 100 papers on networking, computer architecture, genomics, and databases. Jun Xu has been a Professor in the School of Computer Science at Georgia Tech since 2000. He has worked on the design and analysis of network algorithmics for over two decades. He was instrumental in introducing randomization to the design of network algorithmics. His network algorithmics research jointly with his former students has garnered Best Student Paper Awards in conferences such as ACM Sigmetrics. In the past three years, he has ventured into an emerging research field called big data algorithmics that includes topics such as locality sensitive hashing (LSH) techniques for supporting similarity search in database and machine learning applications, and follows the same guiding principle of network algorithmics: combining algorithmic thinking with systems thinking. He has been an ACM Distinguished Scientist since 2010.
Author
Jonathan B. Postel Professor of Networking, University of California, Los Angeles, California, USA
Professor in the School of Computer Science at Georgia Institute of Technology, Atlanta, Georgia, USA
Content
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
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