Network Routing,
Edition 1 Algorithms, Protocols, and Architectures
By Deepankar Medhi

Publication Date: 29 Mar 2007
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.

Key Features

  • Bridges the gap between theory and practice in network routing, including the fine points of implementation and operational experience
  • Routing in a multitude of technologies discussed in practical detail, including, IP/MPLS, PSTN, and optical networking
  • Routing protocols such as OSPF, IS-IS, BGP presented in detail
  • A detailed coverage of various router and switch architectures
  • A comprehensive discussion about algorithms on IP-lookup and packet classification
  • Accessible to a wide audience due to its vendor-neutral approach
About the author
By Deepankar Medhi, University of Missouri, Kansas City, Missouri, USA
Table of Contents

Part I: Network Routing: Basics and Foundations
Chapter 1: Networking and Network Routing: An Introduction
Chapter 2: Routing Algorithms: Shortest Path and Widest Path
Chapter 3: Routing Protocols: Framework and Principles
Chapter 4: Network Flow Modeling

Part II: Routing in IP Networks
Chapter 5: IP Routing and Distance Vector Protocol Family
Chapter 6: OSPF and Integrated IS-IS
Chapter 7: IP Traffic Engineering
Chapter 8: BGP
Chapter 9: Internet Routing Architectures

Part III: Routing in the PSTN
Chapter 10: Hierarchical and Dynamic Call Routing in the Telephone Network
Chapter 11: Traffic Engineering in the Voice Telephone Network
Chapter 12: SS7: Signaling Network for Telephony
Chapter 13: Public Switched Telephone Network: Architecture and Routing

Part IV: Router Architectures
Chapter 14: Router Architectures
Chapter 15: IP Address Lookup Algorithms
Chapter 16: IP Packet Filtering and Classification

Part V: Toward Next-Generation Routing
Chapter 17: Quality of Service Routing
Chapter 18: MPLS and GMPLS
Chapter 19: Routing and Traffic Engineering with MPLS
Chapter 20: VoIP Routing: Interoperability Through IP and PSTN

Part VI: Advanced Topics (Bonus Material on CD-ROM)
Chapter 21: Switching Packets
Chapter 22: Packet Queueing and Scheduling
Chapter 23: Traffic Conditioning
Chapter 24: Transport Network Routing
Chapter 25: Optical Network Routing and Multilayer Routing
Book details
ISBN: 9780120885886
Page Count: 848
Illustrations : Approx. 300 illustrations
Retail Price : £69.99
VARGHESE: Network Algorithmics (Morgan Kaufmann, 2004) 650pp $59.95/₤33.99 ISBN: 0120884771 (Focuses on speed rather than the whole spectrum of routing.)

VASSEUR, et al.: Network Recovery (Morgan Kaufmann, 2004) 544pp $64.95/£39.99 ISBN:012715051X (Focuses on protection and recovery of networks.)

HORAK, et al: Communications Systems and Networks (Wiley, 2002) 678pp $49.99/£37.50 ISBN: 0764548999 (Dated material, does not delve deep into network routing.)
Network architects, senior technical and operational staff, graduate students