Orthogonal multi-sub-scheduling method in Clos switching network based on cell

Abstract

The invention discloses an orthogonal multi-sub-scheduling method in a Clos switching network based on cell, which mainly solves the problem of influence on time delay performance of a system caused by increment of switching network scale in the prior art. The specific steps of the orthogonal multi-sub-scheduling method include the steps: 1 determining system parameter; 2 dividing and matching sub-procedures; 3 sending link matching requirements; 4 performing orthogonal routing of a sub-scheduler; 5 matching a link; 6 returning matching results; 7 completing all matching sub-procedures; and 8 transmitting the cell. The orthogonal multi-sub-scheduling method improves scheduling effectiveness and inter-stage link utilization rate through circular orthogonal scheduling of a plurality of sub-schedulers, thereby eliminating the influence on the time delay performance of the system caused by the increment of the switching network scale.

Description

Technical field [0001] The present invention belongs to the field of communication technology, and further relates to a cell-based orthogonal multi-sub-scheduling method in a Clos (a three-level non-blocking network, proposed by Claus) switching network. The invention can be used in a Clos switching network with large capacity and high speed, and improves the effectiveness of scheduling and the utilization rate of links between switching network levels, thereby eliminating the influence of the increase of the switching network scale on system performance. Background technique [0002] With the development of mobile communications and multimedia broadcasting services, people have more urgent requirements for large-capacity data communications, which also puts forward higher and higher requirements for cell exchange. How to ensure that the scheduling efficiency of the switching network is not affected under the premise of increasing the transmission speed of the switching network a...

AI Technical Summary

Problems solved by technology

[0004] The disadvantage of this method is that each level of switching unit needs a certain amount of buffers to queue cells, and look up the routing table for distributed routing of cells, which makes the cells in the switching network time-consuming. The delay is uncontrollable, resulting in out-of-order among the cells arriving at the output-level unit, so that the output-level unit must contain a complex sorting module to sort the cells

[0006] The disadvantage of this method is that, first of all, since each port independently arbitrates through pointer priority round-robin, it is possible that in the first step, multiple output ports of the input stage are selected to serve a certain cell, but one cell Cells can only choose one port, so eventually there are idle links in the network but they cannot provide services for other cells; secondly, as the scale of the switching network expands, the number of links inside the switching network increases exponentially, completing a scheduling The time of the corresponding increase, the length of the time slot (the time required to transmit a cell between stages) will also increase accordingly, and the switching network has to use a longer cell

This will reduce the utilization rate of the internal links of the switching network, which will affect the performance of the switching network such as delay

Images