Network Routing: Algorithms, Protocols, and Architectures

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.

. 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
. CD-ROM with bonus chapters on advanced topics

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.

. 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
. CD-ROM with bonus chapters on advanced topics

Deepankar Medhi is Professor of Computer Networking in the Computer Science & Electrical Engineering Department at the University of Missouri-Kansas City, 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 Technical University of Denmark and a visiting research fellow at the Lund University, Sweden. He is currently a Fulbright Senior Specialist. He serves as a senior technical editor of the Journal of Network & Systems Management, and is on the editorial board of Computer Networks, Telecommunication Systems, and IEEE Communications Magazine. He has served on the technical program committees of numerous conferences including IEEE INFOCOM, IEEE NOMS, IEEE IM, ITC, and DRCN. He received B.Sc. (Hons.) in Mathematics from Cotton College, Gauhati University, India, an M.Sc. in Mathematics from the University of Delhi, India, and an M.S. and a Ph.D. in Computer Sciences from the University of Wisconsin-Madison, USA. He has published more than 70 papers, and is co-author of the book Routing, Flow, and Capacity Design in Communication and Computer Networks, also published by Morgan Kaufmann (July 2004).

Karthikeyan Ramasamy has 15 years of software development experience, including working with companies such as Juniper Networks, Desana Systems, and NCR. His primary areas of technical expertise are networking and database management. As a member of the technical staff at Juniper, he developed and delivered a multitude of features spanning a diverse set of technologies including protocols, platforms, databases, and high availability solutions for the JUNOS routing operating system. As a principal engineer at Desana Systems, he was instrumental in developing and delivering many fundamental components of an L7 switch for managing data centers. While pursuing his doctorate, he worked on a parallel object relational database system, which was spun off as a company and later acquired by NCR. Subsequently, he initiated a project in data warehousing which was adapted by NCR. As a consulting software engineer at NCR, he assisted in the commercialization of these technologies. Currently, he serves as an independent consultant. He received a B.E. in Computer Science and Engineering with distinction from Anna University, India, an M.S. in Computer Science from the University of Missouri-Kansas City, USA, and a Ph.D. in Computer Sciences from the University of Wisconsin-Madison, USA. He has published papers in premier conferences and holds 7 patents.