Patent ID: 6011798
Filing Date: 2000-01-04
Classification: H04L

Abstract:
A rate controlled scheduling method in a network node having a transmit controller, a schedule table having a plurality of time windows, each time window including at least one token slot and a priority queue containing at least one token, where each token represents an active virtual circuit (VC), the method comprising the steps of:(A) selecting a first token from the priority queue;(B) sending a copy of the first token to the transmit controller for servicing of the VC represented by the first token;(C) calculating a next target time for servicing of the VC represented by the first token;(D) storing the first token in the schedule table in a time window near the calculated next target time, said time window representing a time period during which a token is expected to be processed; and(E) processing subsequent tokens from the schedule table by transferring said tokens to the priority queue.