Handbook of Optimization in Telecommunications M.G.C. Resende and P.M. Pardalos (Editors) Springer Science + Business Media, 2006.
Chapter 22
Optimization of dynamic routing networks
G. R. Ash
Abstract
This chapter describes optimization methods useful for the design of dynamic routing protocols, as well as for the concomitant optimization of dynamic routing network design and dynamic routing performance. A variety of dynamic routing methods are used in practice, which include time-dependent, state-dependent, and eventdependent algorithms, and these are briefly outlined. We briefly review current practice in dynamic routing protocol design in voice, data, and integrated voice/data networks. Case studies are given for dynamic routing protocol design for a) real-time network routing, a state-dependent dynamic routing method used in practice in a very large-scale application, and b) integrated voice/data routing in an IP/MPLS network application. Methods for optimal min-cost network design and max-flow performance optimization include traffic-load-flow, discrete-event flow, and virtual-transport-f;ow optimization models. Examples are given in the application of these methods.
Keywords: Routing protocols, dynamic routing, concomitant optimization, telecommunications.