
Network Algorithmics
An Interdisciplinary Approach to Designing Fast Networked Devices
Resources
Description
Key Features
- Offers techniques that address common bottlenecks of interconnected devices, including routers, bridges, gateways, end-nodes and Web servers
- Presents many concepts in pseudo-code that students and readers can immediately work with as they learn algorithmic concepts
- 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
Readership
Table of Contents
Part I: Rules of the Game
1. Introducing Network Algorithmics
2. Network Implementation Models
3. Fifteen Implementation Principles
4. Principles in ActionPart II: Playing with Endnodes
5. Copying Data
6. Transferring Control
7. Maintaining Timers
8. Demultiplexing
9. Protocol ProcessingPart III: Playing with Routers
10. Exact-Match Lookups
11. Prefix-Match Lookups
12. Packet Classification
13. Switching
14. Scheduling Packets
15. Routers as Distributed SystemsPart IV: Endgame
16. Measuring Network Traffic
17. Network Security
18. ConclusionsAppendix: Detailed Models
Product details
- No. of pages: 496
- Language: English
- Copyright: © Morgan Kaufmann 2022
- Published: June 1, 2022
- Imprint: Morgan Kaufmann
- Paperback ISBN: 9780128099278