Routing, Flow, and Capacity Design in Communication and Computer Networks

1st Edition

Authors: Michal Pioro Deepankar Medhi
Hardcover ISBN: 9780125571890
eBook ISBN: 9780080516431
Imprint: Morgan Kaufmann
Published Date: 1st July 2004
Page Count: 800
Tax/VAT will be calculated at check-out
Compatible Not compatible
VitalSource PC, Mac, iPhone & iPad Amazon Kindle eReader
ePub & PDF Apple & PC desktop. Mobile devices (Apple & Android) Amazon Kindle eReader
Mobi Amazon Kindle eReader Anything else

Institutional Access

Table of Contents

Foreword Preface


Chapter 1 - Overview 1.1 A Network Analogy 1.2 Communication and Computer Networks, and Network Providers 1.3 Notion of Traffic and Traffic Demand 1.4 A Simple Design Example 1.5 Notion of Routing and Flows 1.6 Architecture of Networks: Multi-Layer Networks 1.7 Network Management Cycle 1.8 Scope of the Book 1.9 Naming and Numbering Convention 1.10 Summary

Chapter 2 - Network Design Problems—Notation and Illustrations 2.1 A Network Flow Example in Link-Path Formulation 2.2 Node-Link Formulation 2.3 Notions and Notations 2.4 Dimensioning Problems 2.5 Shortest-Path Routing 2.6 Fair Networks 2.7 Topological Design 2.8 Restoration Design 2.9 *Multi-Layer Networks Modeling 2.10 Summary Exercises for Chapter 2

Chapter 3 - Technology-Related Modeling Examples 3.1 IP Networks: Intra-Domain Traffic Engineering 3.2 MPLS Networks: Tunneling Optimization 3.3 ATM Networks: Virtual Path Design 3.4 Digital Circuit-Switched Telephone Networks: Single–Busy Hour and Multi–Busy Hour Network Dimensioning 3.5 SONET/SDH Transport Networks: Capacity and Protection Design 3.6 SONET/SDH Rings: Ring Bandwidth Design 3.7 WDM Networks: Restoration Design with Optical Cross-Connects 3.8 IP Over SONET: Combined Two-Layer Design 3.9 Summary and Further Reading Exercises for Chapter 3


Chapter 4 - Network


In network design, the gap between theory and practice is woefully broad. This book narrows it, comprehensively and critically examining current network design models and methods. You will learn where mathematical modeling and algorithmic optimization have been under-utilized. At the opposite extreme, you will learn where they tend to fail to contribute to the twin goals of network efficiency and cost-savings. Most of all, you will learn precisely how to tailor theoretical models to make them as useful as possible in practice.

Throughout, the authors focus on the traffic demands encountered in the real world of network design. Their generic approach, however, allows problem formulations and solutions to be applied across the board to virtually any type of backbone communication or computer network. For beginners, this book is an excellent introduction. For seasoned professionals, it provides immediate solutions and a strong foundation for further advances in the use of mathematical modeling for network design.

Key Features

· Written by leading researchers with a combined 40 years of industrial and academic network design experience. Features · Considers the development of design models for different technologies, including TCP/IP, IDN, MPLS, ATM, SONET/SDH, and WDM
· Discusses recent topics such as shortest path routing and fair bandwidth assignment in IP/MPLS networks · Addresses proper multi-layer modeling across network layers using different technologies—for example, IP over ATM over SONET, IP over WDM, and IDN over SONET. · Covers restoration-oriented design methods that allow recovery from failures of large-capacity transport links and transit nodes. · Presents, at the end of each chapter, exercises useful to both students and practitioners.


Practitioners working in network architecture and design, engineering and operations at service providers, router companies, fiber companies, and telecom transmission equipment vendors.


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


Pioro and Medhi’s book is very refreshing and gives a comprehensive view of network design. It unifies many important topics on network design that are not found in one place; for example, this book provides the first thorough treatment of multi-layer design. Practitioners will find the book useful due to its development of both models and algorithms that are more applicable to real-world problems. --Dr. Robert D. Doverspike: Bell Labs, Bellcore (now Telcordia), and AT&T Labs – Research, USA The authors successfully bridge the gap between networking technology and system modeling and optimization, providing a comprehensive and authoritative reference on communication and computer network design through mathematical optimization-oriented modeling. It is an essential book for graduate students and academia and industry researchers. --Professor Luigi Fratta, Politecnico di Milano, Italy This book provides an in-depth view of network design problems both from a theoretical and a practical perspective. It will become the reference work in the area of telecommunication network design for the years to come. --Professor André Girard, INRS-EMT, Canada "I heartily recommend this impressive work to all students interested in a career in networking as well as to many experienced planners faced with the current problems of network design and evolution, where they continually seek network design solutions, that optimize cost/benefits. Outside of the telecommunications sector per se the book should also be of great interest to members of the operations research community as it provides them with a current window on the technologies and problems arising in telecommunication and computer network design. This should provide fertile ground for applications of new theoretical developments and guide their research toward practical ends. To sum up, Pioro's and Medhi's b

About the Authors

Michal Pioro Author

Michal Pióro heads the Department of Computer Networks and Switching at the Institute of Telecommunications at Warsaw University of Technology. He serves as professor there and also at the Department of Communication Systems at Lund University in Sweden.

Affiliations and Expertise

Warsaw University of Technology (Poland) and Lund University (Sweden)

Deepankar Medhi Author

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

Affiliations and Expertise

University of Missouri, Kansas City, Missouri, USA