On Routing in ATM Networks
Sanjay Kumar Gupta, Keith W. Ross, Magda El Zarki · 1993
Alternative routing of calls has long been acknowledged as a means of increasing call throughput and robustness in the telephone network. Given these performance gains, it is natural to consider dynamic routing of Virtual Circuits (VCs) in Asynchronous Transfer Mode (ATM) networks. Unlike telephone networks, VCs have heterogeneous bandwidth characteristics and Quality of Service requirements that the routing algorithm must take into account in order to optimize performance. In this paper we attempt to classify ATM networks according to the network characteristics that have the greatest bearing on the performance of dynamic routing algorithms; we also discuss appropriate routing algorithms for different classes of ATM network. The classification is based on the degree of heterogeneity of the sources and the degree of statistical multiplexing. Supported in part by NSF Grant NCR-891447 and in part by AT&T Grant 5-23690. 1 Introduction Public telephone companies are increasingly inter...