Network Routing

Algorithms, Protocols, and Architectures

Deep Medhi,Karthik Ramasamy

• Publisher: Morgan Kaufmann
• Year: 2017
• ISBN:
  9780128008294
• Edition: 2
• Topic: Technology & Engineering
• Subtopic: Electrical Engineering & Telecommunications
• Index: Technology & Engineering

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

Table of contents

• Cover image
• Title page
• Table of Contents
• Copyright
• Dedication
• Foreword (1st Edition)
• Preface (2nd Edition)
• Preface (1st Edition)
• About the Authors
• Part 1: Routing: Basics and Foundations
• Chapter 1: Networking and Network Routing: An Introduction
• Chapter 2: Routing Algorithms: Shortest Path, Widest Path, and Spanning Tree
• Chapter 3: Routing Protocols: Framework and Principles
• Chapter 4: Network Flow Models
• Part 2: Internet Routing
• Chapter 5: IP Routing and Distance Vector Protocol Family
• Chapter 6: OSPF and Integrated IS–IS
• Chapter 7: IP Traffic Engineering
• Chapter 8: Multicast Routing
• Chapter 9: BGP
• Chapter 10: Routing in the Global Internet
• Chapter 11: Routing and Traffic Engineering in Software Defined Networks
• Chapter 12: Routing and Traffic Engineering in Data Center Networks
• Part 3: Router Architecture & Design
• Chapter 13: Router Architectures
• Chapter 14: IP Address Lookup Algorithms
• Chapter 15: IP Packet Filtering and Classification
• Chapter 16: Switch Fabric
• Chapter 17: Packet Queueing and Scheduling
• Chapter 18: Traffic Conditioning
• Part 4: Routing in Reservation-Oriented Networks
• Chapter 19: Circuit-Switching: Hierarchical and Dynamic Call Routing
• Chapter 20: Traffic Engineering for Circuit-Switched Networks
• Chapter 21: Quality of Service Routing
• Chapter 22: MultiProtocol Label Switching (MPLS)
• Chapter 23: Routing and Traffic Engineering using MPLS
• Chapter 24: Routing in Optical Networks, Multilayer Networks, and Overlay Networks
• Chapter 25: Call Routing in GSTN
• Chapter 26: VoIP Call Routing
• Part 5: Appendices, Bibliography, and Index
• Appendix A: Notations, Conventions, and Symbols
• Appendix B: Miscellaneous Topics
• Appendix C: Solutions to Selected Exercises
• Bibliography
• Index