HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Tag-based Fair Bandwidth Sharing for Responsive and Unresponsive flows

Antoine Clerget 1 Walid Dabbous
1 RODEO - High Speed Networks, Open Networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Finding an appropriate end to end congestion control scheme for each type of flow, such as real-time or multicast flows, may be difficult. But it becomes even more complex to have these schemes be friendly among themselves and with TCP. The assistance of routers within the network for fair bandwidth sharing among the flows is therefore helpful. However, most of the existing mechanisms that provide this fair sharing imply complex buffer management and maintaining flow state in the routers. In this paper, we propose to realize this fair bandwidth sharing \it without per-flow state in the routers, using only a trivial queueing discipline. Packets are tagged near the source, depending on the nature of the flow. In the core of the network, routers use FIFO queues, and simply drop the packet with the highest tag value in case of congestion. We call our scheme \TUF, Tag-based Fair Queueing for Responsive and Unresponsive Flows, and compare it with the Core Stateless Fair Queueing (CSFQ) proposed recently by Stoica et al \citeStoica98S. We believe our approach is simpler, avoids in particular parameter tuning and label rewriting in the core routers, while providing similar performances. Moreover, tagging flows depending on their responsivenes- s to losses, as proposed in \TUF, avoids poor performances in bursty environme- nts, as in CSFQ.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 11:00:12 AM
Last modification on : Friday, February 4, 2022 - 3:15:26 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:50:11 PM


  • HAL Id : inria-00072810, version 1



Antoine Clerget, Walid Dabbous. Tag-based Fair Bandwidth Sharing for Responsive and Unresponsive flows. RR-3846, INRIA. 1999. ⟨inria-00072810⟩



Record views


Files downloads