Download:
|
by Ian Wakeman, Atanu Ghosh, Jon Crowcroft, Van Jacobson, Sally Floyd
in Proceedings of the 1995 Usenix Winter Technical Conference
ftp://ftp-sop.inria.fr/dias/publi/usenix.ps.gz
Add To MetaCart
Abstract:
This paper describes an implementation of the class based queueing (CBQ) mechanisms proposed by Sally Floyd and Van Jacobson [1] [2] to provide real time policies for packet forwarding. CBQ allows the flows sharing a data link to be guaranteed a share of the bandwidth when the link is congested yet allows flexible sharing of the unused bandwidth when the link is unloaded. In addition, it provides mechanisms which give flows requiring low delay priority over other flows. In this way, links can be shared by multiple flows yet still meet the policy and Quality of Service (QoS) requirements of the flows. We present a brief description of the implementation and some preliminary performance measurements. The problems of packet classification are addressed in a flexible and extensible yet efficient manner, and whilst the Streams implementation cannot cope with very high speed interfaces, it can cope with the serial link speeds that are likely to be loaded. 1
Citations
|
898
|
RSVP: A New Resource ReSerVation Protocol
– Zhang, Deering, et al.
- 1993
|
|
490
|
Integrated services in the internet architecture: an overview
– Braden, Clark, et al.
- 1994
|
|
454
|
Link-sharing and resource management models for packet networks
– Floyd, Jacobson
- 1995
|
|
425
|
The BSD Packet Filter: A New Architecture for User-Level Packet Capture
– McCanne, Jacobson
- 1993
|
|
411
|
TCP Vegas: New techniques for congestion detection and avoidance
– Brakmo, O’Malley, et al.
- 1994
|
|
371
|
Congestion avoidance and control
– Jacobson
- 1988
|
|
318
|
Internetworking with TCP/IP
– Comer
- 1988
|
|
126
|
PATRICIA – Practical Algorithm To Retrieve Information Coded in Alphanumeric
– Morrison
- 1968
|
|
45
|
A new congestion control scheme: Slow start and search (Tri-S
– Wang, Crowcroft
- 1991
|
|
25
|
Packetized video - Options for interaction bet ween the user, the network
– Wakeman
- 1993
|
|
15
|
A search algorithm for table entries with non-contiguous wildcarding,” unpublished report, Bellcore
– Tsuchiya
- 1992
|
|
7
|
A Combined Admission and Congestion Control Scheme for Variable Bit Rate Video
– Wakeman
- 1992
|
|
3
|
Modifications of Patricia Trees for Handling values with discontiguous masks with emphasis on internet routing applications," Private Communication
– Halpern
- 1991
|
|
2
|
Class based queueing for policy based resource sharing
– Floyd
- 1993
|
|
2
|
Lewis & Jon Crowcroft, "Traffic Analysis of trans-Atlantic traffic
– Wakeman, Dave
- 1993
|
|
2
|
Random Early Drop Gateways
– Floyd
- 1993
|
|
2
|
Steve McCanne, "TCPDUMP," ftp://ftp.ee.lbl.gov/tcpdump-*.tar.Z
– Jacobson
- 1990
|
|
2
|
Affine-scaling algorithm
– Tsuchiya
- 1996
|