System for guaranteeing data transfer rates and delays in packet

Details System for guaranteeing data transfer rates and delays in packet System for guaranteeing data transfer rates and delays in packet

1997-10-28

2000-06-13

Nguyen, Chau

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370468, H04L 1228, H04J 316

Patent

active

060757914

ABSTRACT:
A system is disclosed which services a plurality of queues associated with respective data connections such that the system guarantees data transfer rates and data transfer delays to the data connections. This is achieved by associating each connection having at least one data packet waiting in its associated queue (such a connection called a backlogged connection) with a timestamp generated as a function of system parameters including (a) the number of queues that are backlogged, (b) the data transfer rate guaranteed to each connection, (c) the sum of data transfer rates guaranteed to all backlogged connections, (d) the previous timestamp of the connection, and (e) the weighted sum of the timestamps of all backlogged connections, each timestamp weighted by the data transfer rate guaranteed to the corresponding connection. The backlogged connection associated with the timestamp having the smallest value among all of the backlogged connections is then identified and a data packet is transmitted from the queue corresponding to that connection. A new timestamp is then generated for that connection if it is still backlogged. Once the transmission of the data packet is completed, the foregoing determination of the connection with the minimum timestamp is then repeated to identify the next queue to be serviced.

REFERENCES:
patent: 5224099 (1993-06-01), Corbalis et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5633859 (1997-05-01), Jain et al.
patent: 5844890 (1998-12-01), Delp et al.
patent: 5926459 (1999-07-01), Lyles et al.
"Rate-Proportional Servers: A Design Methodology for Fair Queueing Algorithms," D. Stiliadis et al., Technical Report #UCSC-CLR-95-58, Dec. 1995, Baskin Center for Computer Engineering & Information Sciences, University of California, Santa Cruz, CA.
"Efficient Fair Queueng Algorithms for ATM and Packet Networks," D. Stiliadis et al., Technical Report #UCSC-CRL-95-59, Dec. 1995, Baskin Center for Computer Engineering & Information Sciences, University of California, Santa Cruz, CA.
"Hierarchical Packet Fair Queueing Algorithms," J.C.R. Bennett et al., Computer Communications Review Conf., ACM SIGCOMM '96, Aug. 26-30, 1996, vol. 26, No. 4, p. 143-156.
"Fair Queueing Algorithms for Packet Scheduling in BISDN," S. J. Golestani, IZS '96 Proceedings of Digital Communications, Zurich Switzerland, Feb. 21-23, 1996, p. 39-51.
"Carry-Over Round Robin: A Simple Cell Scheduling Mechanism for ATM Networks," D. Saha, et al., Proceedings IEEE INFOCOM '96 on Computer Communications, Mar. 24-28, 1996, vol. 2, p. 630-637.

Affiliated with

Also associated with

Rating

System for guaranteeing data transfer rates and delays in packet does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for guaranteeing data transfer rates and delays in packet, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for guaranteeing data transfer rates and delays in packet will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2075212