The Packet Pair Flow Control Protocol

TitleThe Packet Pair Flow Control Protocol
Publication TypeTechnical Report
Year of Publication1991
AuthorsKeshav, S.
Other Numbers658

This paper presents a reactive flow control mechanism for networks that do not reserve bandwidth. We assume a round-robin-like Fair Queueing service discipline in the output queues of switches and routers, which enables us to model a conversation as a sequence of D/D/1 queues. This model is used to derive a rate-based flow control protocol called Packet-pair, or 2P. 2P uses short packet bursts to estimate the service rate of a conversation at its bottleneck, and to adapt its sending rate to the network state. We describe the design and implementation of 2P in detail. Simulations compare the scheme with some well known flow control schemes in deterministic as well as stochastic scenarios. Analysis and simulations indicate that 2P is able to use available bandwidth efficiently and to achieve low queuing delays, particularly in networks where the bandwidth-delay product is large. Further, 2P responds quickly and correctly to dynamic changes in the network.

Bibliographic Notes

ICSI Technical Report TR-91-028

Abbreviated Authors

S. Keshav

ICSI Publication Type

Technical Report