Interleaved weighted fair queuing mechanism and system

Details Interleaved weighted fair queuing mechanism and system Interleaved weighted fair queuing mechanism and system

2005-12-13

2005-12-13

Phan, Man U. (Department: 2665)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S232000, C370S395430, C709S235000

Reexamination Certificate

active

06975638

ABSTRACT:
Methods and apparatus for interleaved weighted fair data packet queue sequencing are disclosed. An interleaving table specifies a queue sequence. A queue sequencer follows the table order on an epoch-by-epoch basis, selecting a queue for each epoch based on the table order. If the selected queue does not have enough data to fill its epoch, the sequencer can step to the next queue in the table order. Because the table is interleaved, higher-priority queues can be visited frequently, improving jitter and latency for packets associated with these queues. The table structure allows all queues at least some portion of the available output bandwidth, and can be organized to afford some queues a much larger portion without having those queues monopolize the output stream for inordinate amounts of time.In some embodiments, each table entry has a programmable epoch value associated with it. The epoch value can be used to weight each table entry respective to the other entries.

REFERENCES:
patent: 5166930 (1992-11-01), Braff et al.
patent: 6031822 (2000-02-01), Wallmeier
patent: 6092115 (2000-07-01), Choudhury et al.
patent: 6295295 (2001-09-01), Wicklund
patent: 6317416 (2001-11-01), Giroux et al.
patent: 6389019 (2002-05-01), Fan et al.
patent: 6434631 (2002-08-01), Bruno et al.
patent: 6452933 (2002-09-01), Duffield et al.
patent: 6501762 (2002-12-01), Pillar et al.
patent: 6654374 (2003-11-01), Fawaz et al.
patent: 6674718 (2004-01-01), Heddes et al.
patent: 6678248 (2004-01-01), Haddock et al.
patent: 6680933 (2004-01-01), Cheesman et al.
patent: 6771652 (2004-08-01), Aydemir et al.
Cisco Systems;Internetworking Technology Overview;Jun. 1999; Chapter 46, pp. 1-18.

Affiliated with

Also associated with

Rating

Interleaved weighted fair queuing mechanism and 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 Interleaved weighted fair queuing mechanism and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interleaved weighted fair queuing mechanism and system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3518651