Improvements to Core Stateless Fair Queueing

Cristel Pelsser and Stefaan De Cnodder

Download PDF Publisher Link

Abstract

Core Stateless Fair Queueing (CSFQ) is a scalable mechanism to provide per-flow fairness in high-speed networks in that it does not need to maintain per-flow state in the core routers. This is possible because the state for each flow is encoded as special labels inside each packet. In this paper, we propose and evaluate by simulations two improvements to CSFQ. First, we show that CSFQ does not provide a fair service when some links are not congested. Our first improvement solves this issue. Second, we propose an algorithm to allow CSFQ to provide a service with a minimum guaranteed bandwidth and evaluate its performance with TCP traffic.

Publication Details

Publication Type
Conference Paper
Publication Date
2002
Published In
Proceedings of the 7th IFIP/IEEE International Workshop on Protocols for High Speed Networks PfHSN
Pages
164--179
Publisher
Springer-Verlag
Location
Berlin, Heidelberg
Digital Object Identifier (DOI)
10.1007/3-540-47828-0_11

BibTeX Citation

@inproceedings{Pelsser2002,
	title        = {Improvements to Core Stateless Fair Queueing},
	author       = {Pelsser, Cristel and Cnodder, Stefaan De},
	year         = 2002,
	booktitle    = {Proceedings of the 7th IFIP/IEEE International Workshop on Protocols for High Speed Networks {PfHSN}},
	publisher    = {Springer-Verlag},
	address      = {Berlin, Heidelberg},
	series       = {PIHSN '02},
	pages        = {164--179},
	doi          = {10.1007/3-540-47828-0_11},
	isbn         = 3540436588,
	abstract     = {Core Stateless Fair Queueing (CSFQ) is a scalable mechanism to provide per-flow fairness in high-speed networks in that it does not need to maintain per-flow state in the core routers. This is possible because the state for each flow is encoded as special labels inside each packet. In this paper, we propose and evaluate by simulations two improvements to CSFQ. First, we show that CSFQ does not provide a fair service when some links are not congested. Our first improvement solves this issue. Second, we propose an algorithm to allow CSFQ to provide a service with a minimum guaranteed bandwidth and evaluate its performance with TCP traffic.},
	groups       = {International Conferences},
	keywords     = {Core Stateless Fair Queueing (CSFQ), Congestion-Aware, Minimum Guaranteed Bandwidth, TCP Traffic},
	numpages     = 16
}

Related publications