Fourth International Conference on Computer Communications and Networks (ICCCN '95)
A scalable virtual circuit routing scheme for ATM networks
Las Vegas, Nevada, USA
September 20-September 23
ISBN: 0-8186-7180-7
C. Alaettinoglu, Inf. Sci. Inst., Univ. of Southern California, Marina del Rey, CA, USA
I. Matta, Inf. Sci. Inst., Univ. of Southern California, Marina del Rey, CA, USA
A.U. Shankar, Inf. Sci. Inst., Univ. of Southern California, Marina del Rey, CA, USA
Abstract: We present a scalable VC routing protocol based on the viewserver hierarchy. Each viewserver maintains a partial view of the network. By querying these viewservers, a source obtains a merged view that contains a path to the destination. The source then sends a setup request packet over this path to reserve resources. We use simulation to compare our protocol to a simple approach that maintains a full view of the network. In addition to the savings in storage, our protocol performs as well or better in terms of the VC carried load and blocking probability over a wide range of real-time workload.
Index Terms:
asynchronous transfer mode; ATM networks; scalable virtual circuit routing; scalable VC routing protocol; viewserver hierarchy; destination; source; setup request packet; simulation; storage; real-time workload; blocking probability; packet switching networks
Citation:
C. Alaettinoglu, I. Matta, A.U. Shankar, "A scalable virtual circuit routing scheme for ATM networks," icccn, pp.0630, Fourth International Conference on Computer Communications and Networks (ICCCN '95), 1995