Table of Contents

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

Details

No. of pages:
496
Language:
English
Copyright:
© 2005
Published:
Imprint:
Morgan Kaufmann
Electronic ISBN:
9780080479644
Print ISBN:
9780120884773
Print ISBN:
9780123908513

About the authors

George Varghese

George Varghese is a widely recognized authority on the art of network protocol implementation. Currently a Principal Researcher and Partner at Microsoft Research, he has served as a professor in the Department of Computer Science at UC-San Diego, he has previously taught at Washington University and Stanford University. Elected a Fellow of the ACM in 2002, he holds (with colleagues) 22 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.

George Varghese

George Varghese is a widely recognized authority on the art of network protocol implementation. Currently a Principal Researcher and Partner at Microsoft Research, he has served as a professor in the Department of Computer Science at UC-San Diego, he has previously taught at Washington University and Stanford University. Elected a Fellow of the ACM in 2002, he holds (with colleagues) 22 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.

Reviews

"George Varghese has had a remarkable impact on the real world of networking with his algorithmic innovations over many years. The networking research and development community is fortunate that he has now distilled his knowledge in this very readable, insightful, and much-needed book." --Bruce Davie, Cisco Fellow, Cisco Systems "This book nicely describes implementation tricks for building fast networking stacks, particularly in routers. This is a much needed book, I don't know of any other that covers this sort of implementation advice. George Varghese has invented several techniques to help speed up the Internet and in his book he provides interesting insight into this, and much more." --Radia Perlman, Distinguished Engineer, Sun Microsystems