MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Alternate path routing and pinning for interdomain multicast routing (1997) [20 citations — 0 self]

Download:
Download as a PDF | Download as a PS
by Deborah Estrin, Scott Shenker
ftp://ftp.usc.edu/pub/csinfo/tech-reports/papers/97-655.ps.Z
Add To MetaCart

Abstract:

Many researchers have explored enhancements of the Internet's best-effort service model that allow real-time and other inelastic applications to obtain preferential Quality of Service. However, these applications are limited to utilizing the opportunistic, shortest-path routes provided by the current routing infrastructure. To better support real-time applications, this paper introduces extensions to interdomain multicast routing to scalably compute and install alternate paths and non-opportunistic, or pinned, routes. We present a simple multicast setup protocol for installing alternate paths and discuss how it prevents loops. Furthermore, we include the results of a simulation study to demonstrate the viability of using localized route construction to find adequate alternate paths. 1

Citations

916 Multicast routing in datagram internetworks and extended LANs – Deering, Cheriton - 1990
499 How to Model an Internetwork – Zegura, Bhattacharjee - 1996
476 OSPF version 2 – Moy - 1997
473 Routing of multipoint connections – Waxman - 1988
465 Host extensions for IP multicasting – Deering, Cheriton - 1989
371 Distance Vector Multicast Routing Protocol – Waitzman, Deering - 1988
285 The design philosophy of the DARPA Internet protocols – Clark - 1988
247 Internet protocol, version 6 (IPv6) specification – Hinden - 1994
223 Multicast Routing in Internetworks and Extended LANs – Deering - 1988
184 Multicast Extensions to OSPF – Moy - 1994
181 Routing Information Protocol – Hedrick - 1988
143 Network support for multimedia: A discussion of the Tenet approach – Ferrari, Banerjea, et al. - 1994
123 The trade-offs of multicast trees and algorithms – Wei - 1994
112 First IETF Internet audiocast – Casner, Deering - 1992
111 Core based trees – Ballardie, Francis, et al. - 1993
111 How bad is naive multicast routing – Doar - 1993
108 The Revised ARPANET Routing Metric – Khanna, Zinky - 1989
98 Multicast Routing Extension for OSPF – Moy
83 Routing to multiple destinations in computer networks – Bharath-Kumar, Jaffe - 1983
83 A border gateway protocol 4 (BGP-4 – Rekhter, Li, et al. - 2003
56 Type of Service – Almquist - 1992
54 GT-ITM: Georgia Tech internetwork topology models – Calvert, Zegura - 1996
48 Scalable inter-domain routing architecture – Estrin, Rekhter, et al. - 1992
45 The Overload Performance of Engineered Networks With Nonhierarchical and Hierarchical Routing – Akinpelu - 1984
42 Multicasting for Multimedia Applications – Kompella, Pasquale, et al. - 1992
41 Shortest Path First with Emergency Exits – Wang, Crowcroft - 1991
40 R.: State-Dependent Routing on Symmetric Loss Networks with Trunk Reservations – Mitra, Gibbens - 1992
38 Internet Stream Protocol version 2 – Degrossi, Berger - 1995
35 Exterior Gateway Protocol Formal Specification – Mills - 1984
30 Comparative Evaluations of Randomized and Dynamic Routing Strategies for Circuit-Switched Networks – Mitra, Seery - 1991
29 Routing Information Organization to Support Scalable Interdomain Routing with Heterogeneous Path Requirements – Hotz - 1994
27 Analysis and Optimal Design of Aggregated-Least-Busy-Alternative Routing on Symmetric Loss Networks with Trunk Reservation – Mitra, Gibbens, et al. - 1991
21 Multipoint Connection Management in High Speed Networks – Bubenik, DeHart, et al. - 1991
19 An Analytical Model for Adaptive Routing Networks – Ash, Huang - 1993
18 An introduction to IGRP – Hedrick - 1991
17 A Survey of Dynamic Routing Methods for Circuit-Switched Traffic – Hurley, Seidl, et al. - 1991
17 A survey of UNI signaling systems and protocols for ATM networks – Stiller - 1995
16 Servicing and RealTime Control of Networks with Dynamic Routing – Ash, Kafker, et al. - 1981
14 Generic Routing Encapsulation (GRE – Hanks, Li, et al. - 1994
12 Adaptive Source Routing of RealTime Traffic in Integrated Services Networks – Breslau - 1995
11 Core based trees (CBT) multicast protocol specification – Ballardie, Reeve, et al. - 1996
11 Type-of-service routing in datagram delivery systems – Matta, Shankar - 1995
10 An Extended Least-hop Distributed Routing Algorithm – Nelson, Sayood, et al. - 1990
9 Dynamic Alternative Routing - Modelling and Behavior – Gibbons, Kelley, et al. - 1988
7 Receiver-Initiated Communication with ST-II – Delgrossi, Herrtwich, et al. - 1993
6 LBNL Network Simulator". http://ee.lbl.gov/ns – McCanne, Floyd
5 Yannis Viniotis, "Evaluation of Multicast Routing Algorithms for Real-Time Communication on High-Speed Networks – Salama, Reeves - 1997
2 Scalable Inter-Domain Routing with ToS, Policy and Topology Resolution – Alaettinoglu - 1994
2 A Distributed Adaptive Multi-Path Routing - Consistent and Conflicting Decision Making – Attar - 1981
2 Report 14 from the UMTS Forum, “Support of Third Generation Services using UMTS in a Converging Network Environment – Parsa, J - 1997