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

Ping Pan; Ellen L. Hahne; Henning G. Schulzrinne

BGRP: A Tree-Based Aggregation Protocol for Inter-domain Reservations
Pan, Ping
Hahne, Ellen L.
Schulzrinne, Henning G.
Technical reports
Computer Science
Electrical Engineering
Persistent URL:
Columbia University Computer Science Technical Reports
Part Number:
Department of Computer Science, Columbia University
Publisher Location:
New York
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 and protocol,called the Border Gateway Reservation Protocol (BGRP), for inter-domain resource reservation that can scale 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 reservation states at each router scales, in the worst case, linearly with the number of domains in the Internet. BGRP relies on differentiated services for data forwarding. As a result, the number of packet classifier entries is small, not the number of micro-flows.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 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.
Computer science
Item views
text | xml
Suggested Citation:
Ping Pan, Ellen L. Hahne, Henning G. Schulzrinne, 1999, BGRP: A Tree-Based Aggregation Protocol for Inter-domain Reservations, Columbia University Academic Commons, http://hdl.handle.net/10022/AC:P:29323.

Center for Digital Research and Scholarship at Columbia University Libraries | Policies