Patent ID: 7142546
Filing Date: 2006-11-28
Classification: H04B,H04L,H04Q

Abstract:
1. A distributed pipeline scheduling method for a packet switching system which includes a plurality of input ports for inputting data, a plurality of output ports for outputting data, a data switch element for switching the data input from the input ports and transferring the data to the output ports, and a scheduler having a distributed scheduling architecture including a plurality of scheduling modules for controlling the data switch element, and determines connection reservations between the input ports and the output ports, comprising the steps of: causing the scheduler to independently assign time slots of the same size to information transfer processing that processes data to be transferred from one scheduling module to another and reservation processing that determines an output port for switching data input from an input port, respectively, wherein each of the time slots assigned for information transfer processing can only be used for information transfer processing of and each of the time slots assigned for reservation processing can only be used for reservation processing; and processing information transfer processing and reservation processing in the assigned time slots in a pipeline fashion.