Dynamic Call Routing in Circuit-switched Telecommunication Networks


Book Description

Abstract: "In this paper, maximum capacity routing in a directed graph is used as the framework for a study of procedures for computing routing tables for the stored program control switches in a circuit-switched telecommunication network that generate least-busy circuit-free (tandem) paths for all origin-destination pairs of switches. Such paths are the basis for the dynamic selection of overflow routes in a dynamic call routing strategy like Dynamically Controlled Routing and must be computed periodically, almost on the time scale of call arrivals. Several efficient sequential solutions are presented, focusing on their complexity. One of the algorithms also computes routing tables that allow for controlling the amount of transmission resources occupied by a call."










Network Routing


Book Description

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




Network Routing


Book Description

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







Dynamic Routing in Telecommunications Networks


Book Description

Dynamic routing techniques are the key to growth in every kind of telecommunications network. Here at last is the definitive guide that shows how to analyze, design, manage, and operate dynamic networks - written by one of the key originators of the technology. Based on actual implementation, this in-depth manual provides all the tools needed by network engineers and planners involved with any aspect of dynamic networks. The author's practical, A-to-Z treatment of the subject will also prove invaluable to telecommunications software designers, researchers, and students.




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


Book Description

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. Written by leading researchers with a combined 40 years of industrial and academic network design experience. 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.




The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks


Book Description

The International Teletraffic Congress (ITC) is a recognized international organization taking part in the work of the International Telecommunications Union. The congress traditionally deals with the development of teletraffic theory and its applications to the design, planning and operation of telecommunication systems, networks and services. The contents of ITC 14 illustrate the important role of teletraffic in the current period of rapid evolution of telecommunication networks. A large number of papers address the teletraffic issues behind developments in broadband communications and ATM technology. The extension of possiblities for user mobility and personal communications together with the generalization of common channnel signalling and the provision of new intelligent network services are further extremely significant developments whose teletraffic implications are explored in a number of contributions. ITC 14 also addresses traditional teletraffic subjects, proposing enhancements to traffic engineering practices for existing circuit and packet switched telecommunications networks and making valuable original contributions to the fundamental mathematical tools on which teletraffic theory is based. The contents of these Proceedings accurately reflect the extremely wide scope of the ITC, extending from basic mathematical theory to day-to-day traffic engineering practices, and constitute the state of the art in 1994 of one of the fundamental telecommunications sciences.