Network Routing

Algorithms, Protocols, and Architectures


  • Deepankar Medhi, University of Missouri, Kansas City, Missouri, USA

Network routing can be broadly categorized into Internet routing, PSTN routing, and telecommunication transport network routing. This book systematically considers these routing paradigms, as well as their interoperability. The authors discuss how algorithms, protocols, analysis, and operational deployment impact these approaches. A unique feature of the book is consideration of both macro-state and micro-state in routing; that is, how routing is accomplished at the level of networks and how routers or switches are designed to enable efficient routing.In reading this book, one will learn about 1) the evolution of network routing, 2) the role of IP and E.164 addressing in routing, 3) the impact on router and switching architectures and their design, 4) deployment of network routing protocols, 5) the role of traffic engineering in routing, and 6) lessons learned from implementation and operational experience. This book explores the strengths and weaknesses that should be considered during deployment of future routing schemes as well as actual implementation of these schemes. It allows the reader to understand how different routing strategies work and are employed and the connection between them. This is accomplished in part by the authors' use of numerous real-world examples to bring the material alive.
View full description


Network architects, senior technical and operational staff, graduate students


Book information

  • Published: March 2007
  • ISBN: 978-0-12-088588-6


"This book is unique in covering IP and PSTN routing in one place". - Jennifer Rexford, Professor of Computer Science, Princeton University "Medhi and Ramasamy offer unique and comprehensive coverage of the fundamentals and practical aspects of routing from design to operations and algorithms to implementation. This book is a 'must have' reference for network engineers as well as students and researchers who want to have a solid understanding of routing evolution and the latest developments for next-generation routing." - Prosper Chemouil, Director of Research Programs, France Telecom R&D; Fellow, IEEE "This book presents an introspective as well as practical perspective on Internet routing, including BGP, and how routers are built for routing. Along with its treatment of PSTN and transport routing, it covers the whole gamut in routing comprehensively." - Ravi Chandra, Chief Operating Officer, Sonoa Systems (co-author of six RFCs on BGP)

Table of Contents

Part I: Network Routing: Basics and FoundationsChapter 1: Networking and Network Routing: An IntroductionChapter 2: Routing Algorithms: Shortest Path and Widest PathChapter 3: Routing Protocols: Framework and PrinciplesChapter 4: Network Flow ModelingPart II: Routing in IP NetworksChapter 5: IP Routing and Distance Vector Protocol FamilyChapter 6: OSPF and Integrated IS-ISChapter 7: IP Traffic EngineeringChapter 8: BGPChapter 9: Internet Routing ArchitecturesPart III: Routing in the PSTNChapter 10: Hierarchical and Dynamic Call Routing in the Telephone NetworkChapter 11: Traffic Engineering in the Voice Telephone NetworkChapter 12: SS7: Signaling Network for TelephonyChapter 13: Public Switched Telephone Network: Architecture and RoutingPart IV: Router ArchitecturesChapter 14: Router ArchitecturesChapter 15: IP Address Lookup AlgorithmsChapter 16: IP Packet Filtering and ClassificationPart V: Toward Next-Generation RoutingChapter 17: Quality of Service RoutingChapter 18: MPLS and GMPLSChapter 19: Routing and Traffic Engineering with MPLSChapter 20: VoIP Routing: Interoperability Through IP and PSTNPart VI: Advanced Topics (Bonus Material on CD-ROM)Chapter 21: Switching PacketsChapter 22: Packet Queueing and SchedulingChapter 23: Traffic ConditioningChapter 24: Transport Network RoutingChapter 25: Optical Network Routing and Multilayer Routing