WO2013173966A1

WO2013173966A1 - Scheduling method, device and system based on three-stage interconnected switched network

Info

Publication number: WO2013173966A1
Application number: PCT/CN2012/075832
Authority: WO
Inventors: 陈志云; 胡幸; 周建林
Original assignee: 华为技术有限公司
Priority date: 2012-05-21
Filing date: 2012-05-21
Publication date: 2013-11-28
Also published as: CN102835081A; CN102835081B

Abstract

The present invention relates to the field of data communications. Disclosed in an embodiment of the present invention are a scheduling method, device, and system based on a three-stage interconnected switched network, for solving the problem in the prior art of restricting the scale of the switched network while ensuring the switching throughput during adaptive scheduling using the CRRD algorithm. The technical solution provided by the present invention comprises: a first-stage switching unit obtains the outgoing port map information; generates channel bandwidth map information according to the outgoing port bandwidth map information; generates path bandwidth map information according to the channel map information; when receiving the data stream, according to the destination addresses of the data stream, caches the data stream required to reach an outgoing port of an output module through the same first-stage switching unit and the same third-stage switching unit into a queue, and transmits the data stream to the third-stage switching unit through respective paths according to the path bandwidth map information of each path between the first-stage switching unit and the third-stage switching unit.

Description

Scheduling method, device and system based on three-level interconnected switching network

The present invention relates to the field of data communications, and in particular, to a scheduling method, apparatus, and system based on a three-level interconnected switching network. Background technique

The switching network is a "bridge" connecting the input ports and output ports of the router, and is the core network for packet packet forwarding. As the traffic of the switching network increases, the capacity of the switching network needs to be upgraded from time to time. Therefore, a multi-level interconnection switching network composed of multiple switching units is used. The three-level interconnection switching network is the most commonly used multi-level interconnection interaction. The network, the three-level interconnection switching network is composed of three-level switching units, that is, the first-level switching unit, the intermediate-level switching unit, and the third-level switching unit.

The indicators of the switching network are: throughput (close to 100% optimal), average cell (packet) delay, cell (packet) delay jitter, cell (packet) loss rate, blocking probability, etc. In order to optimize performance as much as possible, many adaptive scheduling algorithms are used in the switching network, among which the general adaptive scheduling algorithm is used.

CRRD) algorithm.

In the three-stage Clos CLOS network, the adaptive scheduling is performed by the CRRD algorithm. Two matches occur during the adaptation of the schedule: Inbound and outbound port matching and path matching. among them,

The inbound and outbound port matching occurs in the first-level switching unit (hereinafter referred to as S1), specifically: S1 has a virtual output queue (Virtual Output Queue, hereinafter referred to as VOQ) to issue requests to all outbounds of the SI, each The outbound end takes the window position register value of the outbound end, selects a request according to the polling mode, and sends back the acknowledgement to the VOQ corresponding to the request; the VOQ arbiter takes out the window position register value of the VOQ, according to the polling mode, One of the possible acknowledgments is sent back to the admission. Repeat the above steps until the VOQ queued in S1 receives the acknowledgement sent by the outgoing end.

The path matching occurs in the intermediate-level switching unit (hereinafter referred to as S2). Specifically, if an inbound end of S2 obtains information from the outbound end of the corresponding S1: the cell is forwarded at the outbound end, and the ingress of S2 is obtained. A request is made to the outbound end of S2 determined by the destination address of the cell, and the outbound end of S2 takes out the window position register value of the local end, and selects from among multiple possible ingress requests according to the polling mode. Take one to admit.

After the path matching is acknowledged, the corresponding VOQ of S1 sends the queued cells.

Since each of the cells is transmitted, the above-mentioned request-arbitration processing is required to implement the adaptation scheduling. In order to ensure the maximum exchange throughput rate, it is necessary to ensure that the request-arbitration period is smaller than the period in which one cell is transmitted, and the request-arbitration processing is complicated. The degree is proportional to the number of squares of the port number*, which limits the size of the switching network while guaranteeing the switching throughput. Summary of the invention

The invention provides a scheduling method, device and system based on a three-level interconnected switching network, which solves the problem that the CRRD algorithm is used for adaptive scheduling in the prior art, and the switching throughput is limited while limiting the size of the switching network.

In one aspect, an embodiment of the present invention provides a scheduling method based on a three-level interconnected switching network, including:

The first level switching unit obtains the port bandwidth map information, where the outbound port bandwidth map information is a bandwidth allocated to the input module according to the rated bandwidth of the output port of the output module and the bandwidth requirement of the input module;

The first-level switching unit generates channel bandwidth map information according to the outbound port bandwidth map information, where the channel map information is a bandwidth allowed between the same first-level switching unit and the same third-level switching unit;

The first-level switching unit generates path bandwidth map information according to the channel map information, where the path bandwidth map information is allowed to be carried by each path between the same first-level switching unit and the same third-level switching unit. Bandwidth

When receiving the data stream, the first-level switching unit caches the data stream that needs to reach the output port of the output module through the same first-level switching unit and the same third-level switching unit according to the destination address of the data stream. And in the queue, according to the path bandwidth map information of each path between the first-level switching unit and the third-level switching unit, sending the data flow to the third-level switching unit by using each path .

On the other hand, the embodiment of the present invention provides a first-level switching unit, including: a first acquiring unit, configured to acquire port bandwidth map information, where the outbound port bandwidth map information is based on an output port of the output module. The bandwidth and bandwidth requirements of the input module are the bandwidth allocated by the input module; a first generating unit, configured to generate channel bandwidth map information according to the outbound port bandwidth map information acquired by the first acquiring unit, where the channel map information is between the same first level switching unit and the same third level switching unit The bandwidth allowed to be carried;

a second generating unit, configured to generate path bandwidth map information according to the channel map information generated by the first generating unit, where the path bandwidth map information is between the same first-level switching unit and the same third-level switching unit The bandwidth allowed for each path;

The first scheduling unit, when receiving the data stream, is configured to buffer, according to the destination address of the data stream, a data stream that needs to reach the output port of the output module through the same first-level switching unit and the same third-level switching unit to one And in the queue, according to the path bandwidth map information of each path between the first-level switching unit and the third-level switching unit, sending the data flow to the third-level switching unit by using each path .

In another aspect, an embodiment of the present invention provides a three-level interconnected switching network, including the first-level switching unit. .

The scheduling method, device and system based on the three-level interconnection switching network provided by the embodiment of the present invention, the first-level switching unit sets each path between the first-level switching unit and the third-level switching unit according to the out-port bandwidth map information. The allowed bandwidth is generated, and the path bandwidth map information is generated corresponding to each path, so that when the first-level switching unit receives the data stream, the destination address of the data stream needs to pass through the same first-level switching unit and the same third. The data stream of the egress port of the output switching unit is buffered into a queue, and the data stream is sent to the third-level switching unit according to the path bandwidth map information, so that the data stream is scheduled, and the data stream is not required. A request-arbitration request is made every time a cell is transmitted, which solves the problem in the prior art that the size of the switching network is limited because one request-arbitration is required for each cell to be transmitted. DRAWINGS

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without any creative work.

1 (a) is a flow chart 1 of a scheduling method based on a three-level interconnected switching network according to Embodiment 1 of the present invention;

FIG. 1(b) is a scheduling method based on a three-level interconnected switching network according to Embodiment 1 of the present invention; Flow chart two;

2 ( a ) is a three-stage CLOS switching network system architecture provided by the second embodiment of the present invention. FIG. 2 ( a2 ) is a three-level CLOS switching network system architecture provided by the second embodiment of the present invention.

2(b) is a flowchart of a scheduling method based on a three-level interconnected switching network according to Embodiment 2 of the present invention;

Figure 2 (c) is a schematic diagram of the uniform interleaving of the switching cell cycle in the second embodiment of the present invention; Figure 3 (a) is a schematic structural diagram 1 of the first-stage switching unit according to the third embodiment of the present invention; FIG. 3 is a schematic structural diagram of a first scheduling unit in the first-stage switching unit shown in FIG. 3 (a);

3(c) is a schematic structural diagram 2 of a first-stage switching unit according to Embodiment 3 of the present invention; FIG. 4(a) is a schematic structural diagram 1 of an input module in a three-level interconnected switching network according to Embodiment 3 of the present invention;

4(b) is a second schematic diagram showing the structure of an input module in a three-level interconnected switching network according to Embodiment 3 of the present invention;

FIG. 5 is a schematic structural diagram of an output module in a three-level interconnected switching network according to Embodiment 3 of the present invention. detailed description

In the following description, for purposes of illustration and description However, the detailed description of well-known devices, circuits, and methods may be omitted to avoid obscuring the description of the present invention. Embodiment 1

The embodiment of the present invention provides a scheduling method based on a three-level interconnected switching network, which is applied to a first-level switching unit in the three-level interconnected switching network. As shown in FIG. 1(a), the method may include: 101. The first-level switching unit acquires an information of an Out Port Bandwidth Map (hereinafter referred to as OP-BWM).

The OP-BWM information is a bandwidth allocated to the input module according to a rated bandwidth of the egress port and a bandwidth requirement of the input module.

In this embodiment, the OP-BWM information may be generated and sent by the output module, or may be a preset empirical value, which is not limited herein.

When the OP-BWM information is generated and sent by the output module, the output module needs to acquire an output requirement of an output port of the plurality of input modules (Out Port Requirement, hereinafter referred to as OP-REQ), so that The output module output port allocates bandwidth according to the OP-REQ for the input module that sends the OP-REQ, and generates corresponding OP-BWM information.

It should be noted that the OP-REQ may be sent to the corresponding egress port in the form of a control cell via the three-level interconnected switching network, that is, the control cell carrying the OP-REQ is received by the first-level switching unit, and according to The destination address in the control cell sends the control cell to the corresponding third-level switching unit, and is sent to the egress port of the corresponding output module through the third-level switching unit; optionally, the OP-REQ It can also be transmitted in the form of a control cell to the egress port of the output module corresponding to the destination address in the control cell through a dedicated control channel. Of course, how the OP-REQ is transmitted by the input module to the corresponding output module, Limited to the above two specific ways, not here - repeat.

102. The first-level switching unit generates a channel bandwidth map (S1S3 Bandwidth Map, hereinafter referred to as S13-BWM) according to the outbound port map information.

The S13-BWM information is a bandwidth allowed to be carried between the same first-level switching unit and the same third-level switching unit.

103. The first-level switching unit generates a path bandwidth map S123-BWM (S1S2S3 Bandwidth Map, hereinafter abbreviated as S123-BWM) according to the S13-BWM information.

The S123-BWM information is a bandwidth allowed for each path between the same first-level switching unit and the same third-level switching unit.

104. When receiving the data stream, the first-level switching unit needs to reach the data stream buffer of the output port of the output module by using the same first-level switching unit and the same third-level switching unit according to the destination address of the data stream. Go to a queue, and send the data stream to the third-level switching unit through each path according to S123-BWM information of each path between the first-level switching unit and the third-level switching unit. . The first level switching unit is configured according to the first level switching unit and the third level, in order to ensure the TDM performance of the time division multiplexing (TDM) type service flow. The S123-BWM information of each path between the switching units is sent to the third-level switching unit by using the data path, and the method includes: if the data flow is a packet type service flow, the first And the level switching unit sends the packet type service flow to the first level exchange according to the S123-BWM information of each path between the first level switching unit and the third level switching unit. Each of the paths between the unit and the third-level switching unit; if the data stream is a time-division multiplexed TDM-type service flow, the first-stage switching unit is configured according to the first-level switching unit and the third-level switching unit The S123-BWM information of each path is selected, and a path is selected to distribute the TDM type service flow to the selected path. Through the above specific implementation, the reorganization of the TDM type service flow is avoided, thereby ensuring the TDM data of the TDM type service flow.

Further, in order to ensure that the data stream is uniformly sent, the first-stage switching unit according to the S123-BWM information of each path between the first-level switching unit and the third-level switching unit The data stream is sent to the third-level switching unit by using each path, and may further include: the first-level switching unit uniformly sorts the S123-BWM information of each path, and outputs the first cell. Outputting the sorting table; the first-stage switching unit sends the data stream sent by the path corresponding to the S123-BWM to the third-level switching unit according to the first cell output sorting table.

Further, in order to avoid traffic congestion of the output module output port, the method, as shown in FIG. 1 (b), further includes:

105. The first-stage switching unit sends the OP-BWM information to a corresponding input module, so that the input module is configured according to the OP-BWM information and the ingress port data flow pair in the input module. Bandwidth allocation is performed for the bandwidth requirement of the outbound port corresponding to the port bandwidth map information.

Further, in order to ensure delay jitter of the cell, the input module performs bandwidth allocation according to the OP-BWM information and the inbound port data stream of the input module to the bandwidth requirement of the egress port that sends the OP-BWM information, Specifically, the input module generates a data flow bandwidth map corresponding to each ingress port according to the OP-BWM information and the data flow in the input module to the bandwidth requirement of the outbound port that sends the OP-BWM information (Flow Requirement) , hereinafter abbreviated as F-REQ) information; the F-BWM information is uniformly divided by the cells to output the second cell loss And sorting the table so that the data stream of the ingress port is sent to the first level switching unit according to the second cell output sorting table.

According to the scheduling method of the three-level interconnected switching network provided by the embodiment of the present invention, the first-level switching unit sets the bandwidth allowed for each path between the first-level switching unit and the third-level switching unit according to the OP-BWM information. S123-BWM information is generated corresponding to each path, so that when the first-stage switching unit receives the data stream, the destination address of the data stream needs to reach the output through the same first-level switching unit and the same third-level switching unit. The data stream of the outbound port of the module is buffered into a queue, and the data stream is sent to the third-level switching unit according to the S123-BWM information, so that the data stream is scheduled, and no one cell is required to be sent. A request-arbitration request is made to solve the problem in the prior art that the request-arbitration is required for each cell to be transmitted, which limits the size of the switching network. Embodiment 2

The scheduling method based on the three-level interconnected switching network provided by the second embodiment of the present invention is described in detail in order to enable a person skilled in the art to better understand the technical solutions provided by the embodiments of the present invention.

In this embodiment, a N*N three-level CLOS switching network system architecture is taken as an example for detailed description. As shown in FIG. 2 (al) and FIG. 2 (a2), the three-level CLOS switching network system architecture includes N The ingress port and the N egress ports are provided by multiple input ingress modules and multiple output Egress modules. The N*N three-stage CLOS switching network is built by using switching units. N is the number of inbound ports and the number of egress ports. The switching network includes a first-level switching unit, an intermediate switching unit, and a third-level switching unit. The first-level switching unit is a n*m Crossbar (a crossbar switching matrix), a total of k, k=N/n, and a third The level switching unit is m*n Crossbar, there are also k, and the intermediate level switching network is k*k Crossbar, a total of m. The three-stage CLOS switching network can be written as (n, m, k). Obviously, the three-stage CLOS switching network is a multi-path network. There are m paths between a pair of specified inbound and outbound ends, and each path passes through a different intermediate level switching unit.

The ingress module introduces a data stream bandwidth requirement collection (Requirement Convergence, hereinafter referred to as R-Con) processing unit, collects the data stream bandwidth requirement of the physical port of the module, ensures the data stream bandwidth requirement and is smaller than the physical port bandwidth, and uses the same outgoing port. The data stream bandwidth requirements are combined into the outbound port bandwidth requirement (Out Port Requirement, hereinafter referred to as 0P-REQ);

Egress module 1 into distributed real-time bandwidth arbitration (Real Time Bandwidth Arbitrate, The following is an RBA unit, which collects the OP-REQ sent by each Ingress module, distributes the port bandwidth to the aggregated data stream of each ingress port, and outputs the Out Port Bandwidth Map (hereinafter referred to as OP-BWM) information. .

S1 collects the OP-BWM information, and extracts the aggregated data stream that has passed through the same S1 and mapped to the same S3 in the load balancing SORT (abbreviated as LB SORT) unit, and performs secondary aggregation to obtain the aggregated bandwidth, thereby generating the aggregated bandwidth. A S1 to S3 channel bandwidth map (S1S3 Bandwidth Ma, hereinafter referred to as S 13-BWM) information, and the aggregated bandwidth is based on the S2 path for the traffic equalization output path bandwidth map (S1S2S3 Bandwidth Map, hereinafter referred to as S123-BWM) The information is then sorted by the cell, and the first cell output table is output (this table indicates the traffic path matching and cell scheduling transmission processing of S1).

The ingress module collects the OP-BWM information, and the Ingress Bandwidth Allocate SORT (hereinafter referred to as the IBA SORT) unit aggregates the bandwidth of the outgoing port of the module (that is, the l _n _ress module) according to the data stream bandwidth requirement. The output F-BWM (Flow Bandwidth Map) is distributed proportionally, and then the second cell output sorting table is output through the cell uniform distribution sorting process (this table indicates the input and output port traffic matching and cell scheduling transmission of the Ingress module). deal with).

As shown in FIG. 2(b), the scheduling method based on the three-level interconnection switching network provided by the embodiment of the present invention may include:

201. The traffic management (Traffic Manager, hereinafter abbreviated as ΤΜ) module in the Ingress module detects the data flow bandwidth requirement (Flow Requirement, hereinafter referred to as F-REQ), and aggregates the outgoing port corresponding to the destination address of the data flow in the R-Con unit. The OP-REQ is encapsulated into a control cell and sent to the Egress module.

Specifically, the traffic measurement module in the TM module obtains the flow rate V, and the queue cache control module in the TM module obtains the data stream buffer depth Depth, and generates F-REQ according to the flow rate and the cache information:

F-REQ = flow rate + data stream buffer depth / unit time

The unit time is a set time for sending data of the data stream buffer depth in the cache.

The F-REQ corresponding to the egress port of the same output module is aggregated to generate an OP-REQ; the corresponding ID is assigned to the OP-REQ, and is encapsulated into a control cell, where the identifier ID is used to indicate that the cell is controlled. The attribute identifier of the cell, the address of the outgoing port, and the label of the Ingress module. The control cell is reported to the three-level interconnected switching network and sent to the third-level interconnected switching network.

Egress module. For example, ingress 1, inbound port 3, inbound port 4, and ingress port 6 of Ingress 1 have data flows to the egress port 1 of the egressl. The F-REQ of port 1 is 0.3 Mbits/s, and the F-port of port 3 is F- The FQ is 0.2 Mbits/s, the F-REQ of port 4 is 0.5 Mbits/s, and the F-REQ of port 6 is 1 Mbits/s. Then, the bandwidth requirement of Ingress 1 for outgoing port 1 of Egress1 is the above F-REQ. Sum: 2 Mbits/s.

202. The Egress module receives the control cell by using the three-level interconnection interaction network, and extracts an OP-REQ in the control cell, and sends the OP-REQ to the distributed RBA module, where the distributed RBA module corresponds to the destination address carried by the control cell. The outbound port rated bandwidth and the OP-REQ calculate the OP-BWM information and send it to the corresponding Ingress module through the tertiary interconnected switching network.

In this embodiment, an egress port corresponding to the egress module can receive control cells sent by multiple ingress modules, and multiple ingress modules request bandwidth from the egress port, and the egress port requests according to its rated bandwidth and each Ingress module. The bandwidth is allocated to each Ingress fairly. For example, Ingress 1, Ingress 2, and Ingress 3 are separately queried to the egress1 outbound port 1 request: 1 Mbits/s, 2 Mbits/s, 3 Mbits/s bandwidth, and the outgoing bandwidth of the egress 1 is 3 Mbits/s. According to the ratio of the ratios required by Ingress 1, Ingress 2, and Ingress 3, allocate 0.5 Mbits/s, 1 Mbits/s, and 1.5 Mbits/s for Ingress 1, Ingress 2, and Ingress 3, and generate corresponding OP-BWM accordingly. Information is sent to the corresponding Ingress 1, Ingress2, and Ingress 3 through a three-level interconnected interactive network.

203. The S1 in the three-level interconnection interaction network extracts the OP-BWM information sent to the Ingress module connected thereto, and performs the S3 home aggregation of the OP-BWM information through the LB SORT unit, and outputs the S13-BWM information, and then based on The S2 intermediate path performs the traffic load burden processing to uniformly output the S123-BWM information, and then performs the sorting processing by the cell hook distribution, and outputs the first cell output sorting table, and controls the path matching of the S1 and the uniform scheduling of the cells.

Specifically, the OP-BWM information is aggregated into S13-BWM information according to S1-S3; the S13-BWM information is distributed according to the number of paths between S1 and S3, that is, the number m of S2, for example, the minimum The granularity is 4Mbits/s, S13 -BWM = 1200M, the number of paths is m = 8, (S13-BWM/granularity) /N is rounded to 37, the remainder is 4, and each S2 is allocated 37 or 38 granularities, ie 148 Mbits/s. Or 152 Mbits/s, output S123-BWM information. The S123-BWM information is sent to the cell and the first cell output sorting table is output.

204. The ingress module extracts the OP-BWM information, and sends the information according to the ingress port data stream.

The F-REQ of the outgoing port of the OP-BWM message is proportionally distributed corresponding to each ingress port. The F-BWM information is then subjected to cell uniform interleaving processing of the F-BWM information, and the output second cell output sorting table is calculated and output.

The global ingress and egress port bandwidth allocation is implemented in step 204, and the egress module has no traffic blocking, which can simplify the quality of service (QoS) design of the egress module, and significantly reduce the output module cache requirement. At the same time, it provides strict QoS guarantees for different data streams.

205. The Switch Management (hereinafter referred to as SM) module of the Ingress module controls the data stream cell transmission according to the second cell output sorting table of the module, ensuring that the cells of the ingress and egress ports are matched and sent, and the cell is guaranteed. Delay jitter.

In the third-level interconnection switching network, the S1 receives the information of the ingress module, performs the S3 queue buffer according to the cell ID, and then sends the S2 path to the S2 according to the first cell output sorting table of the first level. The path matching problem of cell transmission is guaranteed.

207. S2 receives the cell from S1, and sends it to a different S3 according to the cell ID, and S3 sends the message to the corresponding Egress module according to the cell ID.

208. The Egress module receives the cell, and performs reordering and reorganizing the data frame according to the cell serial number. The processing flow of the S1 and Ingress module cells uniformly interleaving and sorting to generate the cell output sorting table may be implemented in the following manner:

The preset switching cell cycle is divided into n arrays (n=2 ^L ), each array includes multiple time slots, each time slot carries one cell; and each array is set by a binary reverse carry method The timing position is such that the array outputs a corresponding cell output sort table according to the book order position. Specifically, the binary reverse carry method is: for 1 = 2^ arrays, using a binary number M

( b _L-1 , b _L-2 bb.) Describe the position of the array, each time from the highest position b _L-1 position plus 1, b _L-1 to the lower position b _L-2 carry, b _L-2 to the lower position b _{L -3} carry, ..., finally carry to the lower bit b ₀ , thus setting the timing position of n arrays.

For example, as shown in FIG. 2(c), the preset switching cell period is 16 cell units, and the 16 cell units of the switching cell cycle are divided into 8 arrays, each array, 2 slots, and the binary reverse direction. Carry, for 8 arrays, the binary position M (b ₂ , bj. b _Q ) is used to represent the timing position of the array. As shown in Table 1, a uniformly spaced cell output ordering table is obtained.

Table 1: Cell Output Table

b _t b array evenly spaced sequence timing position List

0 0 0 first array 0

1 0 0 second array 4

0 1 0 third array 2

1 1 0 fourth array 6

0 0 1 fifth array 1

1 0 1 sixth array 5

0 1 1 seventh array 3

1 1 1 The eighth array 7 For example, an ingress port of the Ingress module is to send data stream 1 and stream 2, stream 1 requires a bandwidth of 8 cells, and stream 2 requires a bandwidth of 4 cells, each The cell consists of 2 arrays

The first cell (Cell), the second cell is the data stream 2, the first cell, the fourth cell, the no data stream, the 14th cell, the data stream 2, the 4th cell, and the 15th cell, the data stream. The 8th Cell of the 1st, the 16th Cell has no data stream transmission.

According to the scheduling method of the three-level interconnected switching network provided by the embodiment of the present invention, the first-level switching unit sets the bandwidth allowed for each path between the first-level switching unit and the third-level switching unit according to the OP-BWM information. S123-BWM information is generated corresponding to each path, so that when the first-level switching unit receives the data stream, the data stream that needs to reach the egress port through the same third-level switching unit is buffered to a queue according to the destination address of the data stream. And sending the data stream to the third-level switching unit according to the S123-BWM information, to implement scheduling of the data stream, and not requiring a request-arbitration request every time a cell is sent, In the prior art, since a request-arbitration is required every time a cell is transmitted, the problem of the size of the switching network is limited. Embodiment 3

As shown in FIG. 3 (a), the embodiment of the present invention provides a first-level switching unit corresponding to the method in the foregoing first embodiment, including:

The first obtaining unit 31 is configured to acquire port bandwidth map information, where the outbound port bandwidth is The figure information is the bandwidth allocated to the input module according to the rated bandwidth of the output port of the output module and the bandwidth requirement of the input module;

The first generating unit 32 is configured to generate channel bandwidth map information according to the outbound port bandwidth map information acquired by the first acquiring unit, where the channel map information is the same first level switching unit and the same third level switching unit. Bandwidth allowed between hosts;

a second generating unit 33, configured to generate path bandwidth map information according to the channel map information generated by the first generating unit, where the path bandwidth map information is between the same first level switching unit and the same third level switching unit Each path allows the bandwidth to be carried;

The first scheduling unit 34, when receiving the data stream, is configured to cache the data stream that needs to reach the output port of the output module through the same first-level switching unit and the same third-level switching unit according to the destination address of the data stream. And in a queue, according to the path bandwidth map information of each path between the first-level switching unit and the third-level switching unit, sending the data flow to the third-level exchange through each path unit.

In this embodiment, the first scheduling unit includes:

a first scheduling sub-unit 341, configured to: if the data stream is a packet type service flow, according to the path bandwidth map information of each path between the first-level switching unit and the third-level switching unit, Packet-type service flows are distributed to each path between the first-level switching unit and the third-level switching unit;

a second scheduling sub-unit 342, configured to: if the data stream is a time-division multiplex type service flow, select, according to the path bandwidth map information of each path between the first-level switching unit and the third-level switching unit, A path for distributing the service stream of the time division multiplexing type to the selected path.

Further, as shown in FIG. 3 (b), the first scheduling unit further includes:

The first sorting output sub-unit 343 is configured to perform path-to-interpolation sorting of the path bandwidth map information of each path, and output a first cell output sorting table;

The first sending subunit 344 is configured to send, by using the first cell output sorting table, the data stream that is sent by the path corresponding to the path bandwidth map to the third level switching unit.

Further, as shown in FIG. 3(c), the first-stage switching unit further includes: a first receiving unit 35, configured to receive a control cell sent by the input module, where the control cell includes a destination address. And the bandwidth requirement of the output port of the output module corresponding to the destination address of the input module;

a first sending unit 36, configured to receive, by the first receiving unit, according to the destination address And sending, by the control module, the egress port of the output module, so that the egress port of the output module allocates bandwidth to the input module according to the rated bandwidth of the egress port itself and the bandwidth requirement carried in the control cell , generating port bandwidth map information;

The first obtaining unit 31 is specifically configured to receive the outbound port bandwidth map information sent by the output module.

Further, as shown in FIG. 3(C), the first-stage switching unit further includes: a second sending unit 37, configured to send the outbound port bandwidth map information to a corresponding input module, so that the The input module performs bandwidth allocation according to the outbound port bandwidth map information and the ingress port data stream in the input module to the bandwidth requirement of the egress port corresponding to the egress port bandwidth map information.

It should be noted that the first acquiring unit 31, the first generating unit 32, the second generating unit 33, the first scheduling unit 34, the first receiving unit 35, the first sending unit 36, and the second sending unit 37 are executed by the foregoing. The action can be performed by an electronic circuit, chip or processor having a certain structure.

The embodiment of the present invention further provides a three-level interconnection switching network, including the first-level switching unit shown in FIG. 3 ( a ) - FIG. 3 ( c ), and further, an input module and an output module;

The input module is configured to send a control cell to the output module, where the control cell includes a destination address and a bandwidth requirement of an output port of the output module corresponding to the destination address of the input module:

The output module is configured to receive a control cell sent by the input module, allocate bandwidth to the input module according to a bandwidth requirement carried by the control cell, generate port bandwidth map information, and send the information to the input module and The first stage switching unit;

The input module is further configured to perform bandwidth allocation according to the outbound port bandwidth map information and the inbound port data stream in the input module to the bandwidth requirement of the egress port corresponding to the egress port bandwidth map information.

In this embodiment, as shown in FIG. 4( a ), the input module specifically includes: a second acquiring unit 41, configured to acquire a flow rate and cache information of an ingress port data stream of the input module;

The third generating unit 42 is configured to generate, according to the flow rate acquired by the second acquiring unit and the cache information, a bandwidth requirement of the ingress port data stream to the egress port;

Aggregation unit 43 , configured to use the bandwidth requirement of the same egress port generated by the third generating unit Performing aggregation to generate a bandwidth requirement of the input module for the egress port;

The third sending unit 44 is configured to allocate a corresponding identifier for the bandwidth requirement of the egress port obtained by the aggregation of the aggregation unit, and encapsulate the packet into a control cell, where the identifier includes an identifier of the input module and an address of the egress port.

Further, as shown in FIG. 4(b), the input module further includes:

a fourth generating unit 45, configured to generate a data stream corresponding to each ingress port according to the outbound port bandwidth map information and the data stream bandwidth requirement of the outbound port that sends the outbound port bandwidth map information in the input module Bandwidth map information;

a sorting unit 46, configured to perform, by using the data stream bandwidth map information, a cell-to-be-interpolated sorting output, to output a second cell output sorting table, so that the data stream of the ingress port is sent according to the second cell output sorting table. Give the first level of exchange unit.

It should be noted that the second obtaining unit 41, the third generating unit 42, and the aggregation unit described above

43. The operations performed by the third transmitting unit 44, the fourth generating unit 45, and the sorting unit 46 may be performed by an electronic circuit, chip, or processor having a certain structure.

In this embodiment, as shown in FIG. 5, the output module specifically includes:

a second receiving unit 51, configured to receive a control cell sent by the input module;

a fifth generating unit 52, configured to allocate bandwidth to the input module according to a bandwidth requirement carried by the control cell received by the second receiving unit, to generate port bandwidth map information;

The fourth sending unit 53 is configured to send the port bandwidth map information generated by the fifth generating unit to the input module and the first level switching unit.

It should be noted that the operations performed by the second receiving unit 51, the fifth generating unit 52, and the fourth transmitting unit 53 described above may be performed by an electronic circuit, chip or processor having a certain structure.

The first level switching unit and the third level interconnection switching network provided by the embodiment of the present invention, where the first level switching unit sets each path between the first level switching unit and the third level switching unit to be beared according to the OP-BWM information. The bandwidth, corresponding to each path, generates S123-BWM information, so that when the first-level switching unit receives the data stream, according to the destination address of the data stream, the data stream that needs to reach the egress port through the same third-level switching unit is cached. And in a queue, sending the data stream to the third-level switching unit according to the S123-BWM information, to implement scheduling of the data stream, and not requiring a request-arbitration request every time a cell is sent, Resolving the prior art, since each request to send a cell requires a request-arbitration, which limits the switching network. The problem of scale.

A person skilled in the art can clearly understand that, for the convenience and brevity of the description, the specific working process of the system, the device and the unit described above may be referred to the corresponding process in the foregoing method embodiments, and details are not described herein again.

In summary, the technical solutions of the embodiments of the present invention are compared with the prior art solutions.

Those skilled in the art will appreciate that the various method steps and elements described in connection with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both, in order to clearly illustrate the interoperability of hardware and software. The steps and composition of the various embodiments have been generally described in terms of function in the above description. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the solution. Those skilled in the art can use different methods for implementing the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the present invention.

The above embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the embodiments are modified, or some of the technical features are equivalently substituted; and the modifications or substitutions do not deviate from the principles and scope of the technical solutions of the embodiments of the present invention.

Claims

claims

1. A scheduling method based on a three-level interconnected switching network, which is characterized by including: the first-level switching unit obtains outbound port bandwidth map information, and the outbound port bandwidth map information is based on the rated bandwidth of the outbound port of the output module and The bandwidth requirement of the input module is the bandwidth allocated to the input module;

The first-level switching unit generates channel bandwidth map information based on the egress port bandwidth map information, where the channel map information is the bandwidth allowed to be carried between the same first-level switching unit and the same third-level switching unit;

The first-level switching unit generates path bandwidth map information based on the channel map information. The path bandwidth map information is the allowed carrying capacity of each path between the same first-level switching unit and the same third-level switching unit. Bandwidth;

When receiving a data flow, the first-level switching unit caches the data flow that needs to pass through the same first-level switching unit and the same third-level switching unit to reach the output port of the output module into a buffer according to the destination address of the data flow. queue, and sends the data stream to the third-level switching unit through each path according to the path bandwidth map information of each path between the first-level switching unit and the third-level switching unit. .

2. The method according to claim 1, characterized in that, before the first-level switching unit obtains the egress port bandwidth map information, it further includes:

The first-level switching unit receives the control information element sent by the input module, and the control information element includes the destination address and the input module's bandwidth requirement for the output port of the output module corresponding to the destination address;

The first-level switching unit sends the control information element to the egress port of the output module according to the destination address, so that the egress port of the output module responds according to the rated bandwidth of the egress port itself and the control information element. The bandwidth requirement carried in the element allocates bandwidth to the input module and generates output port bandwidth map information;

The first-level switching unit obtains egress port bandwidth map information, which specifically includes:

The first-level switching unit receives the outbound port bandwidth map information sent by the output module.

3. The method according to claim 1 or 2, characterized in that, the first-level switching unit determines the path of each path between the first-level switching unit and the third-level switching unit. Bandwidth map information, sending the data stream to the third-level switching unit through each path yuan, specifically including:

If the data flow is a packet type service flow, the first-level switching unit converts the packet type into the packet type based on the path bandwidth map information of each path between the first-level switching unit and the third-level switching unit. The business flow is evenly distributed to each path between the first-level switching unit and the third-level switching unit;

If the data flow is a time division multiplexing type service flow, the first-level switching unit selects a path based on the path bandwidth map information of each path between the first-level switching unit and the third-level switching unit. , distribute the service flow of the time division multiplexing type to the selected path.

4. The method according to claim 3, characterized in that, the first-level switching unit determines the path bandwidth map of each path between the first-level switching unit and the third-level switching unit. Information, sending the data stream to the third-level switching unit through each path, also includes:

The first-level switching unit performs cell uniform interleaving and sorting on the path bandwidth map information of each path, and outputs a first cell output sorting table;

The first-level switching unit sends the data stream sent through the path corresponding to the path bandwidth map to the third-level switching unit according to the first cell output sorting table.

5. The method according to any one of claims 1 to 4, further comprising: the first-level switching unit sending the outbound port bandwidth map information to the corresponding input module, so that the input The module performs bandwidth allocation on the bandwidth requirements of the egress port corresponding to the egress port bandwidth map information according to the egress port bandwidth map information and the inlet port data flow in the input module.

6. The method according to claim 5, characterized in that, the input module determines the egress port corresponding to the egress port bandwidth map information based on the egress port bandwidth map information and the inlet port data flow in the input module. Bandwidth allocation based on bandwidth requirements, including:

The input module generates data flow bandwidth map information corresponding to each ingress port based on the egress port bandwidth map information and the data flow bandwidth requirement of the egress port that sends the egress port bandwidth map information to the data flow in the input module;

The data flow bandwidth map information is sorted by cell uniformity and interleaving to output a second cell output sorting table, so that the data flow of the incoming port is sent to the first-level switching unit according to the second cell output sorting table. .

7. The method according to claim 4 or 6, the method of uniformly interleaved sorting output has Body includes:

Divide the bandwidth information to be allocated into multiple arrays, each array includes multiple time slots, and each time slot contains one cell;

The binary reverse carry method is used to set the corresponding timing position for each array, so that the array outputs the corresponding cell output sorting table according to the timing position.

8. The method according to any one of claims 2 to 7, characterized in that: the control cell is generated by the input module and sent to the first-level switching unit, and the method for generating the control cell Specifically include:

Obtain the flow rate and cache information of the input port data stream of the input module;

Generate the bandwidth requirement of the incoming port data flow for the outgoing port according to the flow rate and the cache information;

Aggregate the bandwidth requirements of the same egress port to generate the bandwidth requirement of the input module for the egress port;

A corresponding identifier is assigned to the bandwidth requirement of the egress port and encapsulated into a control cell. The identifier includes the identifier of the input module and the address of the egress port.

9. A first-level switching unit, characterized by including:

The first acquisition unit is used to obtain the outbound port bandwidth map information. The outbound port bandwidth map information is the bandwidth allocated to the input module based on the rated bandwidth of the outbound port of the output module and the bandwidth requirement of the input module;

The first generation unit is configured to generate channel bandwidth map information based on the outbound port bandwidth map information obtained by the first acquisition unit. The channel map information is between the same first-level switching unit and the same third-level switching unit. Allowed bandwidth;

The second generation unit is configured to generate path bandwidth map information based on the channel map information generated by the first generation unit. The path bandwidth map information is between the same first-level switching unit and the same third-level switching unit. The bandwidth allowed to be carried by each path;

The first scheduling unit, when receiving the data flow, is used to cache the data flow that needs to pass through the same first-level switching unit and the same third-level switching unit to reach the output port of the output module according to the destination address of the data flow. queue, and sends the data flow to the third-level switching unit through each path according to the path bandwidth map information of each path between the first-level switching unit and the third-level switching unit. .

10. The first-level switching unit according to claim 9, further comprising: The first receiving unit is configured to receive the control information element sent by the input module, where the control information element includes a destination address and the bandwidth requirement of the input module for the output port of the output module corresponding to the destination address;

The first sending unit is configured to send the control information element received by the first receiving unit to the output port of the output module according to the destination address, so that the output port of the output module can transmit data according to the rating of the output port itself. The bandwidth and the bandwidth requirement carried in the control cell allocate bandwidth to the input module and generate outbound port bandwidth map information;

The first acquisition unit is specifically configured to receive the outbound port bandwidth map information sent by the output module.

11. The first-level switching unit according to claim 9 or 10, characterized in that the first scheduling unit includes:

The first scheduling subunit is configured to, if the data flow is a packet type service flow, schedule the packet according to the path bandwidth map information of each path between the first-level switching unit and the third-level switching unit. Types of business flows are evenly distributed to each path between the first-level switching unit and the third-level switching unit;

The second scheduling subunit is used to select a path bandwidth map information of each path between the first-level switching unit and the third-level switching unit if the data flow is a time division multiplexing type service flow. Path, distribute the service flow of the time division multiplexing type to the selected path.

12. The first-level switching unit according to claim 11, characterized in that the first scheduling unit further includes:

The first sorting output subunit is used to perform cell uniform interleaving sorting on the path bandwidth map information of each path, and output the first cell output sorting table;

The first sending subunit is configured to send the data flow sent through the path corresponding to the path bandwidth map to the third-level switching unit according to the first cell output sorting table.

13. The first-level switching unit according to any one of claims 9-12, further comprising:

The second sending unit is configured to send the egress port bandwidth map information to the corresponding input module, so that the input module matches the egress port bandwidth map information with the inlet port data stream in the input module based on the egress port bandwidth map information and the inlet port data flow in the input module. Bandwidth allocation is performed based on the bandwidth requirements of the egress port corresponding to the egress port bandwidth map information.

14. A three-level interconnection switching network, characterized by including any one of claims 9-13 The first-level switching unit.

15. The three-level interconnection switching network according to claim 14, further comprising an input module and an output module; wherein,

The input module is used to send control cells to the output module. The control cells include a destination address and the input module's bandwidth requirement for the output port of the output module corresponding to the destination address:

The output module is configured to receive control cells sent by the input module, allocate bandwidth to the input module according to the bandwidth requirements carried by the control cells, generate output port bandwidth map information, and send it to the input module and The first-level switching unit;

The input module is also configured to allocate bandwidth to the bandwidth requirements of the egress port corresponding to the egress port bandwidth map information according to the egress port bandwidth map information and the inlet port data flow in the input module.

16. The three-level interconnection switching network according to claim 15, characterized in that the input module specifically includes:

The second acquisition unit is used to acquire the flow rate and cache information of the input port data flow of the input module;

A third generation unit, configured to generate the bandwidth requirement of the inlet port data flow for the egress port based on the flow rate obtained by the second acquisition unit and the cache information;

An aggregation unit, configured to aggregate the bandwidth requirements of the same outbound port generated by the third generation unit, and generate the bandwidth requirements of the input module for the outbound port;

The third sending unit is used to allocate a corresponding identifier to the bandwidth requirement of the egress port aggregated by the aggregation unit, and encapsulate it into a control cell. The identifier includes the identifier of the input module and the address of the egress port.

17. The three-level interconnection switching network according to claim 15 or 16, characterized in that the input module further includes:

The fourth generation unit is configured to generate data flow bandwidth corresponding to each ingress port according to the egress port bandwidth map information and the data stream bandwidth requirements of the egress port that sends the egress port bandwidth map information in the input module. map information;

A sorting unit configured to perform cell uniform interpolation sorting on the data flow bandwidth map information and output a second cell output sorting table, so that the data flow of the incoming port is sent to the cell according to the second cell output sorting table. First level switching unit.

18. The three-level interconnection switching network according to claim 15, characterized in that the output module specifically includes:

The second receiving unit is used to receive the control information element sent by the input module;

A fifth generation unit, configured to allocate bandwidth to the input module according to the bandwidth requirement carried by the control cell received by the second receiving unit, and generate output port bandwidth map information;

The fourth sending unit is configured to send the port bandwidth map information generated by the fifth generating unit to the input module and the first-level switching unit.