Closed loop congestion control using a queue measurement system

Details Closed loop congestion control using a queue measurement system Closed loop congestion control using a queue measurement system

1996-06-03

2000-10-31

Vu, Huy D.

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

709235, 370412, H04L 1256

Patent

active

061413232

ABSTRACT:
A queue length measurement device that is comprised of a number of queues that are capable of holding data cells. A differential counter is coupled to each queue. The counter is incremented when a cell is written into the queue and decremented when a cell is read from the queue. An interval measurement device, coupled to the differential counter, generates a pulse to reset the counter at fixed intervals equivalent to n cells time (where n is the maximum number of cells the queue counter can measure). A multiplexer is coupled to the multiple differential counters. A transfer control circuit coupled to the interval measurement device selects the appropriate queue measurement to be output from the multiplexer to the other switch elements. A system and methodology provide for queue flow statistics and closed loop control of cell flow into the queue. A congestion control system is provided comprising a queue (having an input and an output, and capable of storing and outputting a plurality of data cells), an input processor (for coupling a plurality of data cells to the queue input), an output processor, an interval measurement device (generating a pulse at predetermined intervals), and differential queue length generation logic. The output processor, couples to the queue output, for receiving a plurality of data cells from the queue, which generates a queue change in size signal in response to determining for each of the predefined intervals of the difference between a present and a previous queue length.

REFERENCES:
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 4970720 (1990-11-01), Esaki
patent: 5140584 (1992-08-01), Suzuki
patent: 5167033 (1992-11-01), Bryant et al.
patent: 5519701 (1996-05-01), Colmant et al.
patent: 5572522 (1996-11-01), Calamvokis et al.
patent: 5737313 (1998-04-01), Kolarov et al.
patent: 5748901 (1998-05-01), Afek et al.
patent: 5777985 (1998-07-01), Nakayama
patent: 5864538 (1999-01-01), Chong et al.
patent: 5898669 (1999-04-01), Shimony et al.
patent: 5909443 (1999-06-01), Fichou et al.
patent: 5938749 (1999-08-01), Rusu et al.
Lee et al., Efficient Flow Control for Multimedia and TCP/IP Traffics, 1996 IEEE, pp. 1327-1332, 1996.
Roberts, Performance of Explicit Rate Flow Control in ATM Networks, 1996 IEEEE Proceedings of COMPCON '96, pp. 22-25, 1996.
Kayali et al., Interoperability among Explicit Rate Congestion Control Algorithms for ABS Service in ATM Networks, 1998 IEEE, pp. 112-121, 1998.

Affiliated with

Also associated with

Rating

Closed loop congestion control using a queue measurement system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Closed loop congestion control using a queue measurement system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Closed loop congestion control using a queue measurement system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2061556