Method and apparatus for hierarchial scheduling of virtual...

Details Method and apparatus for hierarchial scheduling of virtual... Method and apparatus for hierarchial scheduling of virtual...

2008-03-09

2010-02-09

Mattis, Jason E (Department: 2416)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S235000, C370S230000

Reexamination Certificate

active

07660251

ABSTRACT:
A method and apparatus are provided for implementing hierarchical scheduling of oversubscribed virtual paths with underutilized bandwidth that works for both ATM (cell) and IP (frame) scheduling. A scheduler includes a first calendar for pipes and autonomous flows and a second calendar for pipe flows. A winner of a pipe or an autonomous flow is identified from the first calendar. Responsive to an identified winner pipe, a pipe queue is checked for an associated pipe flow for the winner pipe. Responsive to identifying an empty pipe queue for the winner pipe, a pipe win credit is assigned to the pipe without reattaching the winner pipe to the first calendar. Then a next winner is identified from the first calendar. When a winner pipe flow is identified from the second calendar and the pipe win credit is assigned to the pipe for the winner pipe flow, then the winner pipe flow is serviced without delay.

REFERENCES:
patent: 6272109 (2001-08-01), Pei et al.
patent: 6359861 (2002-03-01), Sui et al.
patent: 6519595 (2003-02-01), Rose
patent: 6621791 (2003-09-01), Davie
patent: 7072344 (2006-07-01), Abdelilah et al.
patent: 2002/0107857 (2002-08-01), Teraslinna
patent: 2004/0081167 (2004-04-01), Hassan-Ali et al.
patent: 2004/0160961 (2004-08-01), Duckering et al.

Affiliated with

Also associated with

Rating

Method and apparatus for hierarchial scheduling of virtual... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for hierarchial scheduling of virtual..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for hierarchial scheduling of virtual... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4158256