Download:
|
by Cengiz Alaettinoglu, Ibrahim Matta, A. Udaya Shankar
http://www.cs.umd.edu/Library/TRs/CS-TR-3360/CS-TR-3360.ps.Z
Add To MetaCart
Abstract:
High-speed networks, such as ATM networks, are expected to support diverse quality-ofservice (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.
Citations
|
793
|
Computer Networks
– Tanenbaum
- 1996
|
|
476
|
OSPF version 2
– Moy
- 1997
|
|
374
|
Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks
– Guerin, Ahmadi, et al.
- 1991
|
|
362
|
The Unix Time-Sharing System
– Ritchie, Thompson
- 1974
|
|
227
|
An Overview of the New Routing Algorithm for the ARPANET
– McQuillan, Richer, et al.
- 1995
|
|
160
|
Packet trains: Measurements and a new model for computer network traffic
– Jain, Routhier
- 1986
|
|
108
|
The Revised ARPANET Routing Metric
– Khanna, Zinky
- 1989
|
|
74
|
A failsafe distributed routing protocol
– Merlin, Segall
- 1979
|
|
58
|
Transmission Control Protocol - DARPA Internet Program Protocol Specification", RFC 793. Available at "ftp://ftp.isi.edu/in-notes/rfc793.txt
– Postel
|
|
48
|
Scalable inter-domain routing architecture
– Estrin, Rekhter, et al.
- 1992
|
|
45
|
Dynamic Routing and Call Control in High-Speed Integrated Networks
– Ahmadi, Chen, et al.
- 1991
|
|
44
|
Asynchronous Transfer Mode - Solution for Broadband ISDN
– Prycker
- 1995
|
|
32
|
A Dynamic Connection Management Scheme for Guaranteed Performance Services in Packet-Switching Integrated Services Networks
– Parris, Ferrari
- 1993
|
|
31
|
The network simulator
– Heybey
- 1990
|
|
29
|
An architecture for inter-domain policy routing
– Steenstrup
- 1993
|
|
28
|
A Simulation Study of Adaptive Source Routing in Integrated Service Networks
– Breslau, Estrin, et al.
- 1993
|
|
27
|
Fast Bandwidth Reservation Scheme with Multi-link and Multi-path Routing in ATM Networks
– Suzuki, Tobagi
- 1992
|
|
26
|
Introduction to the X window system
– Jones
- 1989
|
|
24
|
Type of Service in the Internet Protocol Suite
– Almquist
- 1992
|
|
21
|
Routing in Virtual Path Based ATM Networks
– Gupta, Ross, et al.
- 1992
|
|
18
|
The landmark hierarchy: Description and analysis
– Tsuchiya
- 1987
|
|
16
|
FLOWS: Performance Guarantees in Best Effort Delivery Systems
– Comer, Yavatkar
- 1989
|
|
15
|
MDP Routing in ATM Networks Using Virtual Path Concept
– Hwang, Kurose, et al.
- 1994
|
|
11
|
Garcia-Luna-Aceves. A loop-free Bellman-Ford routing protocol without bouncing effect
– Cheng, Riley, et al.
- 1989
|
|
10
|
An Evaluation of Routing and Admission Control Algorithms for Multimedia Traffic
– Rampal, Reeves, et al.
- 1994
|
|
8
|
Policy routing in Internet protocols. Request for Comment RFC-1102, Network Information
– Clark
- 1989
|
|
8
|
The Landmark Hierarchy:A New Hierarchy For Routing
– Tsuchiya
- 1988
|
|
7
|
E.Protonotarios “Simulative Analysis of Optimal Resource Allocation and Routing in IBCNs
– Sykas
- 1991
|
|
5
|
Viewserver Hierarchy: A New Inter-Domain Routing Protocol and its Evaluation
– Alaettinoglu, Shankar
- 1993
|
|
5
|
Routing Testbed: Initial Design
– Alaettinoglu, Dussa, et al.
- 1990
|
|
4
|
ATM in private networking: Tutorial
– Alles
|
|
4
|
A New IP Routing and Addressing Architecture. Big-Internet mailing list
– Chiappa
- 1992
|
|
4
|
An Iterative Approach to Comprehensive Performance Evaluation of Integrated Services Networks
– Matta, Shankar
- 1994
|
|
3
|
An Architecture for Virtual Circuit/QoS Routing
– Guillen, Kia, et al.
- 1993
|
|
3
|
Advances in verifiable fail-safe routing procedures
– Segal
- 1981
|
|
1
|
Mars programmer's manual
– Alaettinoglu, Dussa-Zieger, et al.
- 1991
|
|
1
|
Cabri version 3.0. IMAG Laboratoire de Structures Discretes et de Didactique
– Bordier
- 1990
|
