First-order rate-based flow control with adaptive queue threshol

Details First-order rate-based flow control with adaptive queue threshol First-order rate-based flow control with adaptive queue threshol

1996-08-26

1999-01-26

Ton, Dang

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

370395, H04L 1256

Patent

active

058645381

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.

REFERENCES:
patent: 5426635 (1995-06-01), Mitra et al.
patent: 5457687 (1995-10-01), Newman

Affiliated with

Also associated with

Rating

First-order rate-based flow control with adaptive queue threshol does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with First-order rate-based flow control with adaptive queue threshol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and First-order rate-based flow control with adaptive queue threshol will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1455370