Network Routing: Algorithms, Protocols, and Architectures, Second Edition, explores network routing and how it can be broadly categorized into Internet routing, circuit-switched routing, and telecommunication transport network routing.
The book systematically considers these routing paradigms, as well as their interoperability, discussing how algorithms, protocols, analysis, and operational deployment impact these approaches and addressing both macro-state and micro-state in routing.
Readers will learn about the evolution of network routing, the role of IP and E.164 addressing and traffic engineering in routing, the impact on router and switching architectures and their design, deployment of network routing protocols, and lessons learned from implementation and operational experience. Numerous real-world examples bring the material alive.
Key Features
- Extensive coverage of routing in the Internet, from protocols (such as OSPF, BGP), to traffic engineering, to security issues
- A detailed coverage of various router and switch architectures, IP lookup and packet classification methods
- A comprehensive treatment of circuit-switched routing and optical network routing
- New topics such as software-defined networks, data center networks, multicast routing
- Bridges the gap between theory and practice in routing, including the fine points of implementation and operational experience
- Accessible to a wide audience due to its vendor-neutral approach
Part I: Routing: Basics and Foundations1. Networking and Network Routing: An Introduction2. Routing Algorithms: Shortest Path, Widest Path, and Spanning Tree3. Routing Protocols: Framework and Principles4. Network Flow Models
Part II: Internet Routing5. IP Routing and Distance Vector Protocol Family6. OSPF and Integrated IS-IS7. IP Traffic Engineering8. Multicast Routing9. BGP10. Routing in the Global Internet11. Routing and Traffic Engineering in Software Defined Networks12. Routing in Data Center Networks
Part III: Router Architecture and Design13. Router Architectures14. IP Address Lookup Algorithms15. IP Packet Filtering and Classification16. Switch Fabric17. Packet Queueing and Scheduling18. Traffic Conditioning
Part IV: Routing in Reservation-Oriented Networks19. Circuit-Switching: Hierarchical and Dynamic Call Routing20. Traffic Engineering for Circuit-Switched Networks21. Quality of Service Routing22. MPLS and GMPLS23. Routing and Traffic Engineering using MPLS24. Routing in Optical Networks, Multilayer Networks, and Overlay Networks25. Call Routing in GSTN26. VoIP Call Routing
- Varghese, Network Algorithmics, Morgan Kaufmann, 2004, 650pp, 9780120884773, $59.95
- Vasseur, Network Recovery, Morgan Kaufmann, 2004, 544pp, 9780127150512, $64.95
- Horak, Communications Systems and Networks, Wiley, 2002, 678pp, 0764548999, $49.99