JPH02213250A - Path setting system for switch - Google Patents

Abstract

PURPOSE:To improve the throughput of a switch by grouping a link path by a call speed and setting a call to a link path in response to the call speed. CONSTITUTION:A link call speed setting circuit 293 is connected to a controller 200 and the link call speed setting circuit 293 gives a call speed corresponding to links 252-274 to the controller 200. The controller 200 based on the call speed information corresponding to the links 252-274 groups the links into those used for a high speed call and those used for a low speed call and store them with distinction. When a call setting request for the high speed call exists, the controller 200 uses a link in the high speed call link group G1 to set a link path and when a call setting request for the low speed call comes, the controller 200 uses a link in the low speed call link group G2 to set a link path.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a route setting method for a switch, and can be applied to, for example, a packet switch or a circuit exchange switch in which a control device determines a link route.

[Prior Art] Conventionally, there is one shown in the block diagram of FIG. 2 as an example of a packet switch.

In FIG. 2, this packet switch 1o has a total number of inputs m and a total number of outputs n, consisting of 2 switching stages. Each stage includes a plurality of unit switches 11 to a 1 ,
Consisting of 12~b2,...-1k~ck. The unit switches of successive stages are connected to a plurality of links (11) (12).
) 1 to (11) (12) d, are connected by rivers.

A plurality of incoming lines 101 to 10m are connected to the input terminals of the first stage unit switches 11 to a'1, and a plurality of outgoing lines 11 to the output terminal of the final stage unit switch 1kzck are connected to the input terminals of the first stage unit switches 11 to a'1.
1 to lln are connected.

The switching operation of each unit switch 11 to ck and therefore the setting of a link path from a certain incoming line to a certain outgoing line are controlled by the control device 100.

The control device 100 is given a call setup request including at least source information (corresponding to the incoming line) and destination information (corresponding to the outgoing line) from control lines 01 to Cz. Control device 10
0 is always connected to each link (11) (12) 1 to (11) (
12) Use 1 of d, etc. is memorized, and when a call setup request is given, it determines a link route consisting of links that have free capacity to connect the call, and It instructs the unit switches on the linked link path to perform a switching operation to achieve that link path via the control lines C11 to Cck.

When the control device 100 sets a link route, it updates the usage amount of each link.

Note that in many cases, a call setup request to the control device 100 is sent to the first-stage unit switches 11 to a1 or the incoming line 10.
It is given from the device that sent the packet from 1 to 1Om.

Therefore, in this conventional packet switch 10, a packet given to the switch 10 from a certain incoming line is given to the intended outgoing line through a link route determined and set by the control device 100.

[Problems to be Solved by the Invention] However, in the conventional packet switch 10, if there is free capacity on the link that the control device 100 is trying to determine for a certain call, the control device 100 immediately switches that link up/down the link path. Therefore, even though there is a lot of free capacity, it often happens that the link cannot be used for the next call. For example, as shown in FIG. 3(A), a link with capacity Even if a high-speed call that requires a large amount of capacity 2 occurs as shown in FIG. 3(B), this link cannot be used for this high-speed call.

That is, in the conventional packet switch 10, the link usage efficiency is poor. Therefore, even if there is free capacity on the incoming line and outgoing line to connect a call, there is no link route with free capacity to connect the call, and a block is likely to occur where the call cannot be connected. Blocking is particularly likely to occur for high-speed calls that require a large amount of link capacity.

The present invention has been made in consideration of the above points, and it is an object of the present invention to provide a switch route setting method that can significantly reduce the occurrence of blocks compared to the conventional method and improve the throughput of the switch. It is something to do.

[Means for Solving the Problem] In order to solve the problem, the present invention provides a switch in which each stage is composed of a plurality of unit switches, and the unit switches of successive stages are connected by a plurality of links. The link path from the first-stage unit switch to the final-stage unit switch was set as follows.

That is, the link routes that can be set are grouped in advance for each call speed, and based on the call speed of the generated call, a call is set up on the link route within the group corresponding to the call speed.

[Operation] Although there are a plurality of link routes that can be set for a certain call, in consideration of link usage efficiency, in the present invention, link routes that can be set for each call speed are grouped in advance.

When a call occurs, the call is set up on one of the link routes within the group depending on the call speed of the call.

[Example] Hereinafter, an example of the present invention will be described in detail with reference to FIG.

FIG. 1 shows a packet switch 20 according to this embodiment. In FIG. 1, this packet switch 20 consists of three stages. The first stage has three unit switches 201
~203, and the second stage has two unit switches 2
04 and 205, and the final stage is composed of four unit switches 206 to 209.

Each unit switch 201-203 in the first stage has 5, 4, and 9 input lines 210-214, 215-218, respectively.
．． 219 to 227 are connected. The unit switches 206 to 209 at the final stage are 4, 3, 7, and 3, respectively.
Book line 228~231.232~234,235~
241, 242 to 244 are connected.

The first unit switch 201 at the first stage is connected to each unit switch 204 and 205 at the second stage via two links 252 and 253 and 254 and 255. The second unit switch 202 in the first stage has one link 256, two links 256, and 257 and 25 for each unit switch 204 and 205 in the second stage.
8. The third unit switch 203 in the first stage is connected to each unit switch 204 and 205 in the second stage.
are connected via two links 259 and 260, and 261.

The first unit switch 204 in the second stage has the following functions for each unit switch 206, 207, 208 and 209 in the final stage.
2, 1, 2, 1 links 262 and 263.2
64, 265, 266, and 267. The second unit switch 204 in the second stage is connected to each unit switch 206, 207, 208 and 20 in the final stage.
9, two, one, two, two links 268 and 269.270.271 and 272, and 273
and 274.

Each unit switch 201 to 209 having the above connection relationship
performs a replacement operation in response to a replacement command given from control device 200 via control lines 281 to 289.

The control device 200 has control! ! 290-292, a call setup request is given that includes not only source information (corresponding to the incoming line), destination information (corresponding to the outgoing line), but also call speed information. Note that in many cases, a call setup request to the control device 200 is sent from the first-stage unit switches 201 to 203, or
It is given from the device that sent the packet to the incoming lines 210-227.

The control device 200 always remembers the amount of usage of each link 252 to 274, and when a call setup request is given, the control device 200 basically stores links that have free capacity to connect the call. A link route is determined, and the unit switches on the determined link route are instructed to perform switching operations to achieve the link route via the control lines 281 to 289 as described above.

Note that when a link route is determined and set for a call, the control device 200 updates the usage amount of each link 252 to 274.

In this embodiment, the control device 200 more precisely:
The link route from the incoming line to the outgoing line is determined in consideration of the call speed of the call for which the setting request has been made.

A link call speed setting circuit n293 is connected to the control device 200, and a call speed for each link 252 to 274 is given to the control device 200 from the link call speed setting circuit 293. The control device 200 controls each link 252 to 27.
Based on the call speed information associated with 4, links that can be used for high-speed calls (links marked with code A in Figure 1) and links that can be used for low-speed calls (links marked with code B in Figure 1) are identified. (links attached) are grouped and stored separately.

Then, when there is a call setup request for a high-speed call, the control device 200 sets a link route using the links in this high-speed call link group G1, and when there is a call setup request for a low-speed call, the control device 200 sets up a link route using the links in this high-speed call link group G1. A link route is set using the links in link group G2. In other words, link routes that can be set for each call speed are grouped, and one link route is set from the link routes in the group according to the call speed.

For example, when there is a request to set up a high-speed call from the incoming line 210 to the outgoing line 228, the control device 200 takes into consideration the available capacity of the high-speed call links 252.254.262.268, A call is set up on either the high-speed call link route consisting of links 254 and 268, or the high-speed call link route consisting of links 254 and 268.

For example, if there is a request to set up a low-speed call from the incoming line 216 to the outgoing line 237, the $ control device 200
Considering the free capacity of the low-speed call links 257.258 and 271.272, a low-speed call link path consisting of links 257 and 271, a low-continuation call link path consisting of links 257 and 272, and a low-repetition link path consisting of links 258 and 271 are selected. A call is set up on either the low-speed call link path consisting of links 258 and 272, or the low-speed call link path consisting of links 258 and 272.

Therefore, according to the above embodiment, the link routes from the incoming line to the outgoing line are grouped by call speed, and when a call setup request is made, the link route within the group is set according to the call speed of the call. This makes it possible to reduce the occurrence of blocks even for high-speed calls that require a large link capacity. Here, if the ratio of link routes that can be set for each call speed is set according to the ratio of traffic volume for each call speed, the occurrence of negative steps and blocks can be suppressed. As a result, the throughput of the switch can be improved.

In addition, in the above-mentioned embodiment, the case where there are two types of call speeds is shown, but there may be three or more types.

When there are many types of call speeds, it may be inefficient to have a one-to-one correspondence between each link and one call speed. Allocate 30% capacity and the remaining 70% for other call rates.
It is also possible to allocate % capacity.

Further, the switch to which the present invention can be applied is not limited to a packet switch, but may also be a circuit exchange switch, and the number of stages of switches and the number of unit switches in each stage are not limited to those in the embodiments. do not have.

Further, the device for outputting a call setup request to the control device is not limited to the above-mentioned device.

Furthermore, in the above embodiment, the control device directly controls the exchange operation of the unit switch to set up the link route, but a circuit for inserting the link route information into the packet is provided before the switch. The control device may provide the link route information insertion circuit with the determined link route information to insert the link route information into the packet and provide the link route information to the switch, thereby causing the switch to execute transmission via a predetermined link route. .

Furthermore, in the above description, the control device determines the link route and sets up the call, but the unit switch also switches to the link corresponding to the call speed based on the call speed inserted in the packet and makes the call. Link routes may be realized according to speed. In this case, no control device is required.

[Effects of the Invention] As described above, according to the present invention, link routes are grouped by call speed and calls are set up on link routes according to the call speed, so the occurrence of blocks is reduced compared to the conventional method. Therefore, it is possible to obtain a route setting method for a switch that can reduce the amount of noise and improve the throughput of the switch.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing an embodiment of a switch route setting method according to the present invention, FIG. 2 is a block diagram showing a conventional method, and FIG. 3 is a route diagram for explaining the drawbacks of the conventional method. 20... switch, 200... control device, 201~
209...Unit switch, 2 228-244...Outgoing line, 6.259.260.26 273...High-speed call link, 7.258.261.26 274...Low-speed call link, setting circuit. 0-227...Incoming line, 52.254.25. 264-267. 53.255.25. 269-272. 93...Link call speed 2o8°ke1tosui1f 10^°i1to switch

Claims (3)

[Claims] (1) Each stage consists of multiple unit switches, and the unit switches of successive stages are connected by multiple links, and the link path from the first stage unit switch to the final stage unit switch is set. A switch route is characterized in that the link routes are grouped by call speed, and based on the call speed of the generated call, a call is set to the link route within the group corresponding to the call speed. Setting method. (2) The switch route setting method according to claim 1, wherein the link route is determined by the control device based on a call setup request. (3) The switch route setting method according to claim 1, wherein the group ratio for each call speed of link routes that can be set is determined according to the traffic amount for each call speed.