SCALABLE CROSSBAR MATRIX SWITCHING APPARATUS AND ITS DISTRIBUTION SCHEDULING METHOD

摘要

1. the art that the invention defined in the claims; The invention thing of expandable crossbar matrix switching device and its distributed scheduling method.; 2. The invention attempts to solve the technical challenges; The present invention input-output and the possible scalable switch architecture applied to a large capacity switch for high speed, while a single path exists between the port, this distributed-type adjustment suitable for large switch fabric (Arbitration) expandable crossbar matrix switching device and its distributed scheduling for providing a way to provide a method that purpose.; 3. Resolution of the subject matter of the invention,; The present invention, high speed in the large-capacity switching devices, N (N is a natural number) number of virtual output queues (VOQ) - N one VOQ is sequentially n enclosed in (n is a divisor being a N) of VOQ unit l (l = N / n Im) of VOQ also configure a group - by N input ports to the maximum output-port and per l of cells for 1-cell time slots having a;l² of the crossbar switch includes a unit (XSU), the l of VOQ group l of XSU are connected to, in each XSU 'round - by Robin-based output port primary adjustment, the N input through the N x N switch fabric to schedule and outputting a VOQ-specific cells to be transmitted from the port; And it is connected to the l of XSU, the primary adjustable functions and operations independently of each other - by scheduling via "backlog weighted (backlog weighed) round robin based on the output secondary adjustment function for each port of the" 1 cell time select a maximum of one cell from the l of XSU for slots comprises N output ports for transmitting to an output link.; 4. An important use of the invention,; The invention yiyongdoem such large switch.