Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data transfer regulating
Patent
1997-03-06
1999-11-23
Maung, Zarni
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data transfer regulating
709233, 709234, 709235, 370229, 370230, 370235, 370412, H04J 314, G06F 900
Patent
active
059918128
ABSTRACT:
Disclosed is a queue selection method for performing data transfers. The method includes scaling a system bandwidth into a plurality of scaled bandwidth integers that extend to a maximum scaled system bandwidth integer. Providing a plurality of queues where each of the plurality of queues are associated with a scaled bandwidth integer, and a sum of the scaled bandwidth integers for each of the plurality of queues is less than or equal to the maximum scaled system bandwidth integer. The method further determines an allocated bandwidth integer from the scaled bandwidth integers for each of the plurality of queues that are enabled, and increments a system virtual time upon each cycle of a system clock while at least one of the plurality of queues is enabled. The method then selects one of the plurality of queues having a lowest queue virtual time, and outputs a packet from the selected one of the plurality of queues having the lowest queue virtual time. And, the queue virtual time of the selected one of the plurality of queues is incremented upon each cycle of the system clock while it is selected for transmission.
REFERENCES:
patent: 5519701 (1996-05-01), Colmant et al.
patent: 5623606 (1997-04-01), Yokoyama
patent: 5663961 (1997-09-01), McRoberts et al.
patent: 5689508 (1997-11-01), Lyles
Surie et al., "Leap Forward Virtual Clocl: A new Fai Queueing Scheme with Guaranteed Delays and Throuput Fairness".
S. Suri, G. Varghese and C. Girish "Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delays and Throughput Fairness," Dept. Of Computer Science, Washington University, St. Louis, MO, Jun. 24, 1996.
S. Keshav, "On the Efficient Implementation of Fair Queuing," Computer Science Div., UC Berkeley, Berkeley, CA, Sep., 1991.
S. Keshav, CH. 2: Fair Queuing, pp. 19-28, thesis, published as US Berkeley TR-654, Sep., 1991.
S. Floyd, "Notes on CBQ and Guaranteed Service," Lawrence Berkeley Lab, Berkeley, CA, Jul. 12, 1995.
S. Keshav, "Stop-and-Go Service Using Hierarchical Round Robin," At&T Bell Labs, Murray Hill, NJ, Oct. 1991.
S. Floyd and V. Jacobson "Link-sharing and Resource Management Models for Packet Networks,": IEEE/ACM Transactions on Networking, vol. 3 No. 4, Network Research Group, Lawrence Berkeley Lab, Berkeley, CA, Aug., 1995.
V. Jacobson, "Flexible, efficient resource management for datagram networks," Lawrence Berkeley Lab, (joint work with S. Floyd), Sun Microsystems, Oct. 12, 1993.
S. Shenker, D. Clark and L. Zhang "A Scheduling Service Model and a Scheduling Architecture for an Integrated Services Packet Network," Palo Alto Research Center, Xerox Corporation, Aug. 1993.
D. Clark, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism," Massachusetts Inst. Of Tech., and S. Shenker and L. Zhang, Palo Alto Research Center, Xerox Corp., Aug. 1992.
S. Jamin, S. Shenker, L. Zhang and D. Clark "An Admission Control Algorithm for Predictive Real-Time Service," Third Int'l Workshop on Networking and OS support for Digital Audio/Video, San Diego, CA, Nov. 1992.
S. Shenker, D. Clark and L. Zhang "A Service Model for an Integrated Services Internet," Xerox PARC and MIT, Oct. 1993.
I. Wakeman, A. Ghosh, J. Crowcroft, UC London, and V. Jacobson and S. Floyd, Lawrence Berkeley Lab, "Implementing Real Time Packet Forwarding Policies using Streams," London and Berkeley, CA, Nov. 7, 1994.
ControlNet, Inc.
Maung Zarni
Najjar Saleh
LandOfFree
Methods and apparatus for fair queuing over a network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for fair queuing over a network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for fair queuing over a network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1234813