BGRP: A Tree-Based Aggregation Protocol for Inter-domain Reservations

Resource reservation needs to accommodate the rapidly growing size and increasing service diversity of the Internet. Recently, hierarchical architectures have been proposed that provide domain-level reservation. However, it is not clear that these proposals can set up and maintain reservations in an efficient and scalable fashion. In this paper, we describe a distributed architecture for inter-domain aggregated resource reservation for unicast traffic. We also present an associated protocol, called the Border Gateway Reservation Protocol (BGRP), that scales well, in terms of message processing load, state storage and bandwidth. Each stub or transit domain may use its own intra-domain resource reservation protocol. BGRP builds a sink tree for each of the stub domains. Each sink tree aggregates bandwidth reservations from all data sources in the network. Since backbone routers only maintain the sink tree information, the total number of reservations at each router scales linearly with the number of domains in the Internet. (Even aggregated versions of the current protocol RSVP have an overhead that grows like N.) BGRP relies on Differentiated Services for data forwarding. As a result, the number of packet classifier entries is extremely small. To reduce the protocol message traffic, routers may reserve domain bandwidth beyond the current load, so that sources can join or leave the tree or change their reservation without having to send messages all the way to the tree root for every such change. We use “soft state” to maintain reservations. In contrast to RSVP, refresh messages are delivered reliably, allowing us to reduce the refresh frequency. Columbia University Computer Science Technical Report No. CUCS-029-99

[1]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[2]  Scott Shenker,et al.  Asymptotic Resource Consumption in Multicast Reservation Styles , 1994, SIGCOMM.

[3]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[4]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[5]  Roch Guerin,et al.  Aggregating RSVP-based QoS Requests , 1997 .

[6]  Henning Schulzrinne,et al.  Staged refresh timers for RSVP , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[7]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[8]  S. Berson,et al.  Aggregation of Internet Integrated Services state , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[9]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[10]  Yakov Rekhter,et al.  A Provider Architecture for Differentiated Services and Traffic Engineering (PASTE) , 1998, RFC.

[11]  Tzi-cker Chiueh,et al.  Performance analysis of an RSVP-capable router , 1998, Proceedings. Fourth IEEE Real-Time Technology and Applications Symposium (Cat. No.98TB100245).

[12]  Lixia Zhang,et al.  A Two-Tier Resource Management Model for Differentiated Services Networks , 1998 .

[13]  Ramesh Govindan,et al.  BGP Route Flap Damping , 1998, RFC.

[14]  S. Pink,et al.  Aggregating resource reservations over multiple routing domains , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[15]  Henning Schulzrinne,et al.  YESSIR: a simple reservation mechanism for the Internet , 1999, CCRV.

[16]  Gábor Fehér,et al.  Boomerang-A Simple Protocol for Resource Reservation in IP Networks , 1999 .

[17]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[18]  George Swallow,et al.  RSVP Refresh Reduction Extensions , 1999 .

[19]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[20]  Tzi-cker Chiueh,et al.  Performance analysis of an RSVP-capable router , 1999 .

[21]  Farnam Jahanian,et al.  Origins of Internet routing instability , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[22]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 2001 .

[23]  Daniel O. Awduche,et al.  Applicability Statement for Extensions to RSVP for LSP-Tunnels , 2001, RFC.

[24]  Fred Baker,et al.  Network Working Group Aggregation of Rsvp for Ipv4 and Ipv6 Reservations , 2002 .