Patent ID: 6961342
Filing Date: 2005-11-01
Classification: H04L

Abstract:
1. In a switch having N in input ports applied to K in input shared blocks, a central switching fabric, and N out output ports provided from K out output shared blocks, a method for scheduling packets queued at the input shared blocks for application to the output ports, the method comprising steps of: a) for each of the input shared blocks, providing a request token associated with one of the output shared blocks, each of the request tokens including an indication based on a number of requested links for the output shared block with which it is associated; b) for each of the input shared blocks, providing a release token associated with one of the output shared blocks, each of the release tokens including an indication based on a number of released links for the output shared block with which it is associated; c) for each of one or more reservation time slots within a cell time slot,