Network Routing - 1st Edition - ISBN: 9780120885886, 9780080474977

Network Routing

1st Edition

Algorithms, Protocols, and Architectures

Authors: Deepankar Medhi
eBook ISBN: 9780080474977
Hardcover ISBN: 9780120885886
Imprint: Morgan Kaufmann
Published Date: 29th March 2007
Page Count: 848
Tax/VAT will be calculated at check-out
File Compatibility per Device

PDF, EPUB, VSB (Vital Source):
PC, Apple Mac, iPhone, iPad, Android mobile devices.

Amazon Kindle eReader.

Institutional Access

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


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


Network architects, senior technical and operational staff, graduate students


No. of pages:
© Morgan Kaufmann 2015
Morgan Kaufmann
eBook ISBN:
Hardcover ISBN:


"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)

About the Authors

Deepankar Medhi Author

Deep Medhi is Curators' Distinguished Professor in the Computer Science Electrical Engineering Department at the University of Missouri--Kansas City (UMKC), USA. Prior to joining UMKC in 1989, he was a member of the technical staff in the traffic network routing and design department at the AT&T Bell Laboratories. He was an invited visiting professor at the Technical University of Denmark, a visiting research fellow at the Lund University, Sweden, a research visitor at Université Pierre et Marie Curie (UPMC), Paris, France, and a short-term visitor at Princeton University, Massachusetts Institute of Technology, and KTH Royal Institute of Technology, Sweden. He was also a Fulbright Senior Specialist. He was on the Brazilian Science Mobility Program with the University of Campinas, Brazil as his host institution. He serves as the editor-in-chief of Springer's Journal of Network & Systems Management, and is serving (or served) on the editorial board of IEEE Communications Surveys \& Tutorials, IEEE Transactions on Network and Service Management, IEEE/ACM Transactions on Networking, Computer Networks, Telecommunication Systems, and IEEE Communications Magazine. He has served on the technical program committees of numerous conferences including IEEE INFOCOM, IEEE ICNP, IEEE NOMS, IEEE IM, IEEE CloudNet, ITC, and DRCN, while serving as the Technical Program Co-Chair of DRCN 2009, IEEE NOMS 2010, IFIP Networking 2014, IEEE CloudNet 2016. He received his B.Sc.(Hons.) in Mathematics from Cotton College, Gauhati University, India, his M.Sc. in Mathematics from St.~Stephens College, University of Delhi, India, and both his M.S. and Ph.D. in Computer Sciences from the University of Wisconsin--Madison, USA. He % has published over one hundred and fifty peer-reviewed papers, and is co-author of Routing, Flow, and Capacity Design in Communication and Computer Networks, also published by Elsevier (2004).

Affiliations and Expertise

University of Missouri, Kansas City, Missouri, USA