JPS62188589A - Lottery grid shape switch - Google Patents

Abstract

PURPOSE:To attain a switch having no internal congestion with the number of switch elements fewer than a complete grid type switch by providing the number of the switch elements brought into a cross connection during an ON state and into a through connection during an OFF state which can be connected without the internal congestion by input and output terminals. CONSTITUTION:The fewest number (m) of passes required for making a lottery grid shape switch having (n) input terminals and (n) output terminals to make the switch having no internal congestion is the number of the combination selecting two from (n), namely nC2 and the passes of m(=nC2) are disposed. Namely, the passes are disposed so as to make all the combinations of input terminal numbers applied to the respective passes different in case of applying the input terminal numbers 1-4 using from the upper part to the lower part of the respective passes and the input terminal numbers using from the lower part to the upper part to the respective passes with all the (n) passes brought into the ON state. Thereby, the lottery grid shape switch becomes the switch having no internal congestion.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an exchange switch that connects a plurality of input terminals and a plurality of output terminals without internal congestion.

[Conventional technology]

Conventionally, an nXn complete lattice type switch has been known as an exchange switch that can connect n input terminals and n output terminals without internal congestion. In this complete lattice switch, the number of lattice points increases to n! as the number of terminals increases. increases with Therefore,
As a switch configuration to solve this problem, a method has been proposed to reduce the number of grid points by using a multi-stage switch configuration (Reference + Charles (31os:'
A 5tudy of Non-Blocking8
Wltching Network'+ the B
e1l System Technical Journal
al + march / 9! j + pp, ≠
OA-41211)1. This type of switch (hereinafter referred to as 0
When newly connecting an input terminal and an output terminal, a 1OS type switch (called a 1OS type switch) can be used to connect an input terminal and an output terminal, and if there is no free path, it is possible to rearrange the already connected 1 (OS type switch). It has a switch configuration with no internal radiation at grid points.

[Problem that the invention seeks to solve]

Conventional full lattice type switches can only be used in places where the switch size is small because the number of lattice points increases rapidly as the number of terminals increases and the switch cost increases.

On the other hand, even with Olos type switches, it is possible to configure a switch without internal congestion with fewer lattice points than with a complete lattice type switch when the number of terminals is 2≠ or more, and it is effective when the number of terminals is smaller than that. The disadvantage is that there is no

An object of the present invention is to provide an nXn exchange switch that can be applied to a range of switch sizes from small to large, with a smaller number of switch elements (switch elements placed at lattice points) than the conventional system, and is free from internal convergence. It is in.

[Means and effects for solving the problems] In order to solve the above problems, the present invention provides a unidirectional connection between n input terminals and n output terminals by connecting them in a l-to-l manner. n to transmit a signal
When the links are in the ON state, they are cross-connected.
There are 2×- switch elements which are through-connected when in the FF state, and the number of switch elements that can be connected between the input and output terminals without internal congestion is provided.

As a result, it is possible to configure a switch without internal interference with nCt switching elements, which is smaller than the number n2 of switching elements of the above-mentioned complete lattice switch, and also to
Unlike an S-type switch, even when the number of terminals n is less than 24A, a switch without internal interference can be constructed with fewer switching elements than a complete lattice switch.

〔Example〕

Figure 1 is a diagram explaining the concept of an amida-type switch. Atte, tol, tol, 103.104c are input terminals, //
/l itx* //J, tt≠ is the output terminal, /J/
, /2 pieces, 123. /ko≠ is a link, /J/, /Jλ+
IJJ-13≠, t3j, tsts are switch elements (hereinafter referred to as paths). In FIG. 1, for example, when connecting the input terminal 102 and the output terminal /lhiro,
Then, the path 13j is turned ON, and the path /36 is turned OFF. The other paths may be 0N10FF, but if path /36 is ON, the 10 input terminals will be connected to the output terminal /J. Input terminal loko and output terminal iiu@
The connection method is not one way, but path 134 and path/
J A 'i ON, pa, ', 133 and pass/J
/ t-0FF (Other paths can be 0N10FF) As mentioned above, turn on path /JJ and path 13J'', and turn all other paths off.
F, other input terminal ioi* to3s i
o≠ will be connected to the output terminals /// and //Jl //J, respectively. In practice, the path can be realized, for example, by using a switching element as shown in Figure i2. The switch element in the fjg diagram has two states: 0N10FF, and when it is OFF, the input terminal II and the output terminal 221,
It connects the input terminal -l and the output terminal here, and when it is ON, connects the input terminal // and the output terminal 2λ, and the input terminal 21.2 and the output terminal 221.

FIG. 3 shows an example of the configuration of the switch shown in FIG. 1 using the switch element shown in FIG. 2. FIG. 3 shows a state in which all paths are ON.

Next, a method of constructing a mid-shaped switch with no internal radiation will be explained. Here, a switch without internal congestion is
A switch that can connect any input terminal and output terminal, if each input terminal and output terminal are empty, regardless of how other input terminals and output terminals are connected. It is. However, when setting up a new connection route,
For input and output terminals for which connection paths have already been set,
Even if the connection relationship is not changed but the path needs to be newly set (path relocation), no internal interference is assumed here. FIG. μ shows an example of the structure of a cross-shaped switch with no internal interference when the number of input terminals and the number of output terminals are respectively Da. In Fig. φ, 140/, 11
02.1A03. IAOIA is the input terminal, μ//, ≠t2
+ttiJ+ ≠lμ is the output terminal, ≠, 21. ≠22.
≠23. ≠2 Hiro is a link, lA3 /, ≠32. ≠3
3. lA3hiro, ≠3, ≠36 is a path, link,
The path has six functions, which have already been explained using the 8g1 diagram. In general, the minimum number of paths (m) required to make a cross-shaped switch with n input terminals and n output terminals into a switch without internal rods is selected from n to 2. The number of combinations, that is, nC2, m (= nC2)
By arranging the paths according to the rules described below, an Amida family switch without internal congestion can be constructed.

In other words, for m paths, with all paths turned on, input terminal numbers (
In Figure ≠, when assigning input terminal numbers (■ to ■) and input terminal numbers used from bottom to top to each pass, if the passes are distributed so that the combinations of input terminal numbers assigned to each pass are all different, The cross-shaped switch is a switch with no internal interference.

Figure μ satisfies this condition and there is no internal radiation.

The structure shown in FIG. 1 also satisfies this condition, and there is no internal radiation.

In the above explanation, the link was explained as being unidirectional, but if a method of multiplexing and transmitting uplink and downlink signals by a commonly known method such as time division multiplexing is used, the mid-shaped switch of the present invention can be used. It is easy to transmit bidirectional signals between each input terminal and output terminal. Furthermore, it is easy to construct a bidirectional cross-section switch by preparing two sides of the cross-section switch having the same configuration and turning the corresponding paths to 0N10FF at the same time.

〔Effect of the invention〕

As explained above, the present invention has the advantage that it is possible to configure a switch without internal radiation with a smaller number of switch elements than a complete lattice switch. The switch element in the case of the present invention is not a gate switch like a complete lattice switch, but the switch element shown in FIG. 2 may be a directional coupling type or reflection type original switch, etc. It can be easily configured using these switching elements.

[Brief explanation of drawings]

Figure 1 is a diagram explaining the concept of a middle-shaped switch, Figure 2 is an example of the configuration of a switch element that realizes a path, M3 is an example of a middle-shaped switch, and Figure ≠ is a middle-shaped switch with no internal interference. This is an example of a configuration of a type switch.

Claims (2)

[Claims] (1) A link that connects n input terminals and n output terminals one-to-one and transmits signals in one direction, and a link that is between two links and passes through the two links when in the OFF state. 1. A mid-shaped switch comprising a switching element which connects two links crosswise in an ON state, and is characterized in that the number of such switching elements is such that the input and output terminals can be connected to each other without internal congestion. (2) The cross-shaped switch according to claim 1, characterized in that nC_2 switching elements are provided.