Skip to main content
Article thumbnail
Location of Repository

Optimization of the Bandwidth Distribution Scheme for Handling Topology Changes

By et al. Vasil Hnatyshin


The Bandwidth Distribution Scheme (BDS) [Hna03] was designed to combine the advantages of the Integrated and Differentiated Services models and to provide support for scalable per-flow Quality of Service. In recent studies Hnatyshin et al. showed that the variation of the Bandwidth Distribution Scheme called the Exact Requested Bandwidth Range BDS (X-BDS), can support per-flow minimum bandwidth guarantees in a scalable manner [HS03, Hna03]. The X-BDS achieves per-flow QoS by maintaining aggregate flow requirements in the network core and distributing these requirements as needed. Based on the obtained information the edge nodes determine the fair allocation of available bandwidth among the active flows. This paper introduces an optimization which allows the X-BDS approach to operate seamlessly in the event of network topology changes. The primary challenge of addressing this problem is determining how to correctly update the aggregate flow requirements maintained in the network core. This paper examines two instances of topology changes, link failure and link restoration, and presents an algorithm which enables the routers in the X-BDS network to properly update the aggregate flow requirements in each of these cases. This paper examines the performance of the introduced algorithm through simulation [Opn]

Year: 2008
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.