Weighted credit-based arbitration using credit history

Details Weighted credit-based arbitration using credit history Weighted credit-based arbitration using credit history

2008-01-29

2008-01-29

Nguyen, Chau (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S414000, C370S468000

Reexamination Certificate

active

07324452

ABSTRACT:
A system for managing data transmission from a number of queues employs a regular credit count and a history credit count for each queue. Generally, the regular credit count is used in arbitration. The count is decreased when data is transmitted from the queue and increased at given intervals if the queue is facing no transmission-blocking backpressure. The history credit count is increased in lieu of the regular credit count when transmission from the queue is blocked. Thus, the history credit count keeps track of potential transmission opportunities that would be lost due to the blocking of transmission from the queue. The history credit counts are periodically polled instead of the regular credit counts to give each queue an opportunity to catch up in its use of transmission opportunities.

REFERENCES:
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5473604 (1995-12-01), Lorenz et al.
patent: 5479407 (1995-12-01), Ko et al.
patent: 5548581 (1996-08-01), Makrucki
patent: 5710549 (1998-01-01), Horst et al.
patent: 5793747 (1998-08-01), Kline
patent: 5805577 (1998-09-01), Jain et al.
patent: 5852602 (1998-12-01), Sugawara
patent: 5920568 (1999-07-01), Kurita et al.
patent: 6011775 (2000-01-01), Bonomi et al.
patent: 6011776 (2000-01-01), Berthaud et al.
patent: 6014384 (2000-01-01), Weberhofer
patent: 6044061 (2000-03-01), Aybay et al.
patent: 6084856 (2000-07-01), Simmons et al.
patent: 6104724 (2000-08-01), Upp
patent: 6118791 (2000-09-01), Fichou et al.
patent: 6172963 (2001-01-01), Larsson et al.
patent: 6229789 (2001-05-01), Simpson et al.
patent: 6260073 (2001-07-01), Walker et al.
patent: 6359861 (2002-03-01), Sui et al.
patent: 6992984 (2006-01-01), Gu
patent: 2002/0048280 (2002-04-01), Lee et al.
patent: 2003/0112817 (2003-06-01), Woo et al.
patent: 2003/0135449 (2003-07-01), Xu et al.
patent: 2004/0179535 (2004-09-01), Bertagna
patent: 1 162 790 (2001-12-01), None
patent: WO 01 78420 (2001-10-01), None
Fourmaux et al., “Multicast for RSVP Switching—An Extended Multicast Model with QoS for Label Swapping in an IP over ATM Environment”, citeseer.nj.nec.com/14326.html, pp. 1-21, (1998).
Katevenis et al., “Weighted Round-Robin Scheduler using Per-Class Urgency Counters”, htp://www.ics.forth.gr/proj/arch-visi/muqpro/classSch.html, pp. 1-4, (1997).
Romano et al., “Integrated QoS Architecture for IP Switching”, citeseer.nj.nec.com/romano97integrated.html, pp. 1- , (1997).
Zukerman et al., “A Framework for Real-Time Measurement-Based Connection Admission Control in Multi-Service Networks”, Proceeding of IEEE, Global Telecommunications Cionference Globe GM, vol. 5 of 6, pp. 2983-2988, (1998).
M. Shreedhar, et al., “Efficient Fair Queuing Using Deficit Round-Robin”, Jun. 1996, IEEE, vol. 4, No. 3.

Affiliated with

Also associated with

Rating

Weighted credit-based arbitration using credit history does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Weighted credit-based arbitration using credit history, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Weighted credit-based arbitration using credit history will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2752887