By Topic

The ready-to-go virtual circuit protocol: a loss-free protocol for multigigabit networks using FIFO buffers

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
E. A. Varvarigos ; Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA ; V. Sharma

The ready-to-go virtual circuit protocol (or RGVC) is an immediate transmission protocol, in which the source need not wait for an end-to-end roundtrip delay for reservations to be made before transmitting the data. The protocol is designed to handle the lossless transport of ABR traffic, and will be used in the 40 Gb/s Thunder and Lightning testbed being prototyped at the University of California at Santa Barbara (UCSB). An important advantage of the RGVC protocol over previous connection and flow control protocols is that it is suitable for networks in which the switches use FIFO buffers that are shared by multiple sessions. The RGVC protocol ensures lossless communication by coupling link capacity with buffer space, so that when a portion of a buffer at a node is occupied, a proportional fraction of the incoming capacity to that buffer is frozen. Given the constraints on the frozen capacity, an algorithm is executed at each node to allocate the transmission rate to each FIFO buffer so as to maximize capacity utilization. The requirement that the protocol operate with FIFO buffers at the network nodes poses some unique challenges in the design that are not present in rate- and credit-based schemes. Briefly, since several sessions share a common FIFO buffer, per-VC flow control is no longer possible so control over the rate of an individual session is lost. Also, since the contents of the buffers change dynamically, the buffer composition becomes difficult to determine. For the rate-allocation algorithm of the RGVC protocol to be executed, however, the contents of the FIFO buffers at a node must be known, To implement the bookkeeping required, we present two schemes: the measurement-based scheme, where the bookkeeping function is implemented via measurements, done essentially in hardware; and the estimation-based scheme, where the bookkeeping is done analytically via the exchange of control packets between nodes

Published in:

IEEE/ACM Transactions on Networking  (Volume:5 ,  Issue: 5 )