Show simple item record

A Scalable Virtual Circuit Routing Scheme for ATM Networks

dc.contributor.authorAlaettinoglu, Cengizen_US
dc.contributor.authorMatta, Ibrahimen_US
dc.contributor.authorShankar, A. Udayaen_US
dc.description.abstractHigh-speed networks, such as ATM networks, are expected to support diverse quality-of-service (QoS) requirements, including real-time QoS. Real-time QoS is required by many applications such as voice and video. To support such service, routing protocols based on the Virtual Circuit (VC) model have been proposed. However, these protocols do not scale well to large networks in terms of storage and communication overhead. In this paper, we present a scalable VC routing protocol. It is based on the recently proposed viewserver hierarchy, where each viewserver maintains a partial view of the network. By querying these viewservers, a source can obtain a merged view that contains a path to the destination. The source then sends a request packet over this path to setup a real-time VC through resource reservations. The request is blocked if the setup fails. We compare our protocol to a simple approach using simulation. Under this simple approach, a source maintains a full view of the network. In addition to the savings in storage, our results indicate that our protocol performs close to or better than the simple approach in terms of VC carried load and blocking probability over a wide range of real-time workload. (Also cross-referenced as UMIACS-TR-94-115)en_US
dc.format.extent266927 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3360en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-94-115en_US
dc.titleA Scalable Virtual Circuit Routing Scheme for ATM Networksen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record