COVID-19 Update: We are currently shipping orders daily. However, due to transit disruptions in some geographies, deliveries may be delayed. To provide all customers with timely access to content, we are offering 50% off Science and Technology Print & eBook bundle options. Terms & conditions.
Network Routing - 2nd Edition - ISBN: 9780128007372, 9780128008294

Network Routing

2nd Edition

Algorithms, Protocols, and Architectures

Authors: Deep Medhi Karthik Ramasamy
Paperback ISBN: 9780128007372
eBook ISBN: 9780128008294
Imprint: Morgan Kaufmann
Published Date: 6th September 2017
Page Count: 1018
Sales tax will be calculated at check-out Price includes VAT/GST
Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of Contents

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


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


Network architects, senior technical and operational staff, graduate students


No. of pages:
© Morgan Kaufmann 2017
6th September 2017
Morgan Kaufmann
Paperback ISBN:
eBook 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, Senior Vice President, Core Software Group, Cisco Systems (co-author of six RFCs on BGP)

Ratings and Reviews

About the Authors

Deep Medhi

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 is an honorary professor in the Computer Science & Engineering Department at the Indian Institute of Technology-Guwahati, India. 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). He is an IEEE Fellow.

Affiliations and Expertise

University of Missouri, Kansas City, Missouri, USA

Karthik Ramasamy

Karthik Ramasamy is co-founder of Streamlio and a teaching faculty member in the EECS Department at the University of California--Berkeley. He was an engineering manager for Real Time Analytics at Twitter. He is the co-creator of Twitter Heron and has more than two decades of experience working in parallel databases, big data infrastructure, and networking. He cofounded Locomatix, a company that specializes in real time streaming processing on Hadoop and Cassandra using SQL that was acquired by Twitter. Before Locomatix, he had a brief stint with Greenplum where he worked on parallel query scheduling. Greenplum was eventually acquired by EMC for more than \$300M. Prior to Greenplum, Karthik was at Juniper Networks where he designed and delivered platforms, protocols, databases, and high availability solutions for network routers that are widely deployed in the Internet. Before joining Juniper at UW Madison, he worked extensively in parallel database systems, query processing, scale out technologies, storage engine and online analytical systems. Much of this research was spun as a company later acquired by Teradata. He is the co-author of several publications and patents. He has a Ph.D. in Computer Science from the University of Wisconsin--Madison with a focus on data management, his M.S in Computer Science from the University of Missouri--Kansas City, and his B.E. (with distinction) in Computer Science and Engineering from Anna University, India.

Affiliations and Expertise