Importance

Loading Importance Indicators...

Abstract

Novel rate-based flow control methods operate in conjunction with a data communications network. Such networks include a plurality of interconnected nodes, wherein each node is adapted for connection to any of a plurality of sources. The sources send data to, and receive data from, the nodes. The path that data follows in traveling from a first source, through one or more nodes, to a second source, is referred to as a virtual circuit path. Each node includes a processor and an associated memory for storing a data queue of data received from sources. According to one embodiment, referred to as first-order rate-based flow control, a node allocates a data transfer rate to a source based upon the difference between the current queue length at that node and the queue threshold of that node multiplied by a gain. If an appropriate value is calculated and/or empirically determined for the gain, the closed-loop system is asymptotically stable with no persistent oscillation, irrespective of the number of node-to-node connections in a given virtual circuit path, and the round-trip delay of this virtual circuit path. First-order rate-based flow control maintains high node-to-node link utilization and low data loss.

Loading the Abstract Image...

First Claim