Patent ID: 7362706

Claim:
A method for implementing hierarchical scheduling of virtual paths with underutilized bandwidth with a scheduler including a first calendar for pipes and autonomous flows and a secondary calendar for pipe flows, said method comprising the steps of: identifying a winner of a pipe or an autonomous flow from the first calendar; responsive to an identified winner pipe, checking a pipe queue for an associated pipe flow for said winner pipe; responsive to identifying an empty pipe queue for said winner pipe, assigning a pipe win credit to said identified winner pipe without reattaching said identified winner pipe to the first calendar, identifying a next winner from the first calendar, responsive to said pipe win credit being assigned; identifying a pipe flow winner from the secondary calendar, and checking for said respective pipe win credit being assigned to an associated pipe for said identified pipe flow winner; servicing said pipe flow winner substantially without delay, responsive to identifying said respective pipe win credit being assigned to said associated pipe for said identified pipe flow winner; and transmitting data for said pipe flow winner, reattaching said pipe flow winner to the secondary calendar, clearing said respective pipe win credit from said associated pipe and reattaching said associated pipe to the first calendar.