Bandwidth sharing using emulated weighted fair queuing

Details Bandwidth sharing using emulated weighted fair queuing Bandwidth sharing using emulated weighted fair queuing

2006-11-28

2006-11-28

Ngo, Ricky Q. (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S412000

Reexamination Certificate

active

07142514

ABSTRACT:
A method of scheduling queue servicing in a data packet switching environment is provided. The method includes a sequence of cyclical steps. The output queues are scheduled for servicing on a least credit value basis. An output queue is selected from a group of output queues associated with a communications port. The selected output port has at least one Payload Data Unit (PDU) pending transmission and a lowest credit value associated therewith. At least one PDU having a length is transmitted from the selected output queue and the credit value is incremented taking the length of the transmitted PDU into consideration. The transmission of PDUs is divided into transmission periods. Once per transmission period credit values associated with output queues holding PDUs pending transmission are decremented in accordance with transmission apportionments assigned for each output queue. The method emulates weighted fair queue servicing with minimal computation enabling hardware implementation thereof.

REFERENCES:
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5748614 (1998-05-01), Wallmeier
patent: 5959993 (1999-09-01), Varma et al.
patent: 6052375 (2000-04-01), Bass et al.
patent: 6101193 (2000-08-01), Ohba
patent: 6438134 (2002-08-01), Chow et al.
patent: 6570883 (2003-05-01), Wong
patent: 6618354 (2003-09-01), Sharma
patent: 6683884 (2004-01-01), Howard
patent: 6735174 (2004-05-01), Hefty et al.
patent: 08-246291 (1998-04-01), None
patent: 09-227193 (1999-03-01), None
Srinivasan Keshav, “An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network”, pp. 209-263, 1997, Addison Wesley, Reading, MA.
S. Keshav, “An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network”, pp. 223-255, 1997, Addison-Wesley, Reading, MA.

Affiliated with

Also associated with

Rating

Bandwidth sharing using emulated weighted fair queuing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bandwidth sharing using emulated weighted fair queuing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bandwidth sharing using emulated weighted fair queuing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3682770