MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Implementing real time packet forwarding policies using streams (1995) [34 citations — 3 self]

Download:
Download as a PDF | Download as a PS
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