Network Routing

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.

• 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 Foundations 1. Networking and Network Routing: An Introduction 2. Routing Algorithms: Shortest Path, Widest Path, and Spanning Tree 3. Routing Protocols: Framework and Principles 4. Network Flow Models

Part II: Internet Routing 5. IP Routing and Distance Vector Protocol Family 6. OSPF and Integrated IS-IS 7. IP Traffic Engineering 8. Multicast Routing 9. BGP 10. Routing in the Global Internet 11. Routing and Traffic Engineering in Software Defined Networks 12. Routing in Data Center Networks

Part III: Router Architecture and Design 13. Router Architectures 14. IP Address Lookup Algorithms 15. IP Packet Filtering and Classification 16. Switch Fabric 17. Packet Queueing and Scheduling 18. Traffic Conditioning

Part IV: Routing in Reservation-Oriented Networks 19. Circuit-Switching: Hierarchical and Dynamic Call Routing 20. Traffic Engineering for Circuit-Switched Networks 21. Quality of Service Routing 22. MPLS and GMPLS 23. Routing and Traffic Engineering using MPLS 24. Routing in Optical Networks, Multilayer Networks, and Overlay Networks 25. Call Routing in GSTN 26. VoIP Call Routing