Network Algorithmics - George Varghese

Network Algorithmics

An Interdisciplinary Approach to Designing Fast Networked Devices

(Autor)

Buch | Hardcover
496 Seiten
2004
Morgan Kaufmann Publishers In (Verlag)
978-0-12-088477-3 (ISBN)
82,25 inkl. MwSt
zur Neuauflage
  • Titel erscheint in neuer Auflage
  • Artikel merken
Zu diesem Artikel existiert eine Nachauflage
Provides a methodology for maximizing speed while meeting other design goals. This book examines the implementation bottlenecks that are most often encountered at 4 disparate levels of implementation: protocol, OS, hardware, and architecture. It addresses the bottlenecks found in different kinds of network devices, and offers ways to break them.
In designing a network device, you make dozens of decisions that affect the speed with which it will perform—sometimes for better, but sometimes for worse. Network Algorithmics provides a complete, coherent methodology for maximizing speed while meeting your other design goals.

Author George Varghese begins by laying out the implementation bottlenecks that are most often encountered at four disparate levels of implementation: protocol, OS, hardware, and architecture. He then derives 15 solid principles—ranging from the commonly recognized to the groundbreaking—that are key to breaking these bottlenecks.

The rest of the book is devoted to a systematic application of these principles to bottlenecks found specifically in endnodes, interconnect devices, and specialty functions such as security and measurement that can be located anywhere along the network. This immensely practical, clearly presented information will benefit anyone involved with network implementation, as well as students who have made this work their goal.

FOR INSTRUCTORS: To obtain access to the solutions manual for this title simply register on our textbook website (textbooks.elsevier.com)and request access to the Computer Science subject area. Once approved (usually within one business day) you will be able to access all of the instructor-only materials through the "Instructor Manual" link on this book's academic web page at textbooks.elsevier.com.

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.

1 Introducing Network Algorithmics
2 Network Implementation Models
3 Fifteen Implementation Principles
4 Principles in Action
5 Copying Data
6 Transfering Control
7 Maintaining Timers
8 Demultiplexing
9 Protocol Processing
10 Exact Match Lookups
11 Prefix Match Lookups
12 Packet Classification
13 Switching
14 Scheduling Packets
15 Routers as Distributed Systems
16 Measuring Network Traffic
17 Network Security
18 Conclusions
Appendix A Detailed Models

Erscheint lt. Verlag 31.12.2004
Reihe/Serie The Morgan Kaufmann Series in Networking
Verlagsort San Francisco
Sprache englisch
Maße 191 x 235 mm
Gewicht 1130 g
Themenwelt Mathematik / Informatik Informatik Netzwerke
Mathematik / Informatik Informatik Web / Internet
Technik Umwelttechnik / Biotechnologie
Wirtschaft Betriebswirtschaft / Management Wirtschaftsinformatik
ISBN-10 0-12-088477-1 / 0120884771
ISBN-13 978-0-12-088477-3 / 9780120884773
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
das umfassende Handbuch für den Einstieg in die Netzwerktechnik

von Martin Linten; Axel Schemberg; Kai Surendorf

Buch | Hardcover (2023)
Rheinwerk (Verlag)
29,90
das Praxisbuch für Admins und DevOps-Teams

von Michael Kofler

Buch | Hardcover (2023)
Rheinwerk (Verlag)
39,90