JPH0193234A - Contention control system in its own path selection type switching network - Google Patents

Abstract

PURPOSE:To prevent a signal block from being deleted at the time of generating collision in the signal block by informing a competitive state to all of the input terminals except all the input terminals or one input terminal colliding with each other set to a collision point in the case of generating the collision by a signal from plural input terminals. CONSTITUTION:Assuming that the signal block of a simultaneous routing address '11' is delivered from the input terminals 1 and 4, the collision is generated at a unit switch 15. The control part 30 of the unit switch 15, when detecting the fact, sets the signal path of the signal block on one side at an output terminal 43, and stops the setting of the signal path on the signal block on the other side, and sends a contention detecting signal to the input terminal. Thus, by folding the contention detecting signal at the input terminal, it is possible to make the provision of a buffer for waiting at every unit switch unnecessary.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a contention control system when a collision occurs in selected routes in a self-route selection type switching network.

[Conventional technology]

As an exchange network that adds routing information to user information blocks and simplifies exchange control,
and N,C,tluang, ”5ynchro
nous Wideband Network-An
Interoffice Facility Ilub
bingNetwork ″ Zurich Sem
BatcherBanya described in 1nar 1986
There is a n Network. The configuration of this switching network is shown in FIG. In this switching network, the distribution network 25 (B
Netiyork) and Routing 4J
i26 (Banyan Netiyork), and each edition has unit switches 11 to 16.21.
~24.

Unit switch 11.12.13.14.1 of distribution network 25
Figures 6(a) and (b) show the exchange operation at 5°16.
.

Shown in (C) and (d). The unit switch indicated by the ↓ symbol is switched so that the input with the larger routing address value is connected to the lower output, and the unit switch indicated by the ↑ symbol is switched so that the input with the greater routing address value is connected to the upper output. Switch to connect.

In the unit switches 21, 22, 23 and 24 of the routing network 26, the focus value r of the routing address assigned to each stage is determined as shown in FIG. 6(e).

The switch is performed as shown in (f).

In the distribution network 25 and the routing network 26 made up of unit switches according to the above algorithm, for example, if signal blocks destined for the output terminals 8 and 7.5 arrive at the input terminals 1, 2, and 4 at the same time, Fifth
Routing is performed autonomously as shown in the figure. In addition, in the distribution steel 25, each unit switch performs exchange control on the assumption that an input in an empty state is larger than all address values. In the routing network 26, the unit switch 2L 23 corresponds to the upper bit of the routing address.
operates, unit switch 22゜24 for the lower bit
is working.

The above is a description of the prior art. In this prior art example, a collision occurs when signal blocks of the same destination arrive at different input terminals at the same time. FIG. 7 shows a state in which the signal blocks to the output terminal 8 arrive at the input terminals 1 and 4 at the same time, and the signal blocks to the output terminal 8 collide at the unit switch 15. That is, this conventional example has a problem in that signal blocks are discarded due to collisions.

In order to avoid such problems, a method of providing a buffer for each unit switch and queuing signal blocks in the event of a collision has been considered, but this method has the drawback of increasing the total amount of buffers.

SUMMARY OF THE INVENTION An object of the present invention is to provide a contention control method in a self-route switching network that does not require a buffer for each unit switch and eliminates the need to discard signal blocks in the event of a signal block collision.

[Means for solving problems]

The present invention is a contention control method in a self-route switching network in which routing information is added to blocked user information and a route is autonomously determined based on the routing information. a first switching network that sets a first route; and a second switching network that allows signals to propagate in a direction opposite to the first route and sets a second route that is the same as the first route; If a collision occurs due to signals from a plurality of input terminals on the first path, the second path set up to the collision point
This feature is characterized in that the contention state is notified to all or all but one of the incoming terminals that have been hit via the path.

〔Example〕

The present invention will be explained in detail using FIGS. 1 to 3.

The switching network shown in FIG. 1 shows an example in which the present invention is applied to the conventional example shown in FIG.
16 are connected by a forward signal path through which signal blocks flow and a reverse signal path for contention information. In the figure, only the signal path from the upper input terminal of the unit switch 11 to the upper input ◇:ζ of the unit switch 15 is shown in duplication, but the signal path between the unit switches in the distribution network 25 is All are composed of pairs of signal paths. Each unit switch also has an exchange function for signals flowing in the opposite direction.

Input terminals 1, 2, and 3.4 of the switching network are connected to transmission buffers 10-1.10-2.10-3.10-4, respectively.

FIG. 2 shows the configuration of a signal block, in which a routing address R1 is added to the user information INFO.

FIG. 3 shows the configuration of the unit switches of the distribution network 25, in which a switch element 31 through which a signal block passes.
, a switch element 32 in the opposite direction through which a signal indicating a conflict state (conflict detection signal) flows, a control unit 30 that performs switching control by comparing the routing addresses of two input signal blocks, and a switch element 32 in which the conflict detection signal flows in the opposite direction and OR gates 33 and 34 for supplying the signal to the signal path.

The switch element 31 has two selectors 31-1°3
The switch 1-2 is composed of two selectors 32-1 and 32-2, and the switching of each sector is controlled by the control section 30.

In the figure, 41.42 is an input terminal of the switch element 31, and 43.44 is an output terminal of the switch element 31. 45.46 is the output terminal of OR gate 33.34, 4
7 and 48 are input terminals of the switch element 32.

In the unit switch configured as described above, the control section 30
If the two signal blocks do not collide, the state of the switch element 31 is set according to the algorithm shown in FIGS. 6(a) to 6(d), and the same state is set for the switch element 32.

For example, the control signal 30-1 causes the selector 3 to connect the input terminal 4L 42 to the output terminal 44, 43, respectively.
1-1 and 31-2, the input terminals 47.48 are simultaneously connected to the output terminals 46.45 by the selectors 32-1 and 32-2, respectively.

In FIG. 1, in the unit switch 11, the signal block of the routing address 11 of the upper left input terminal is connected to the lower right output terminal, but the signal path for the conflict detection signal is conversely set from the lower right to the upper left. . If signal blocks with simultaneous routing address "11" are sent out from input terminals 1 and 4, a collision occurs in unit switch 15. When the control section 30 of the unit switch/7-chip 15 detects this, it sets the signal path of one of the signal blocks to the upper right terminal, the output terminal 43 in FIG. 3, and sets the signal path for the other signal block. Stop setting the signal path and send the conflict detection signal to the input terminal.

FIG. 1 shows a state in which the setting of the signal path for the signal block from the input terminal 1 is stopped.

The reason why the surviving signal blocks are connected to the output terminal 43 is as follows. Since one signal block is not provided with a signal path due to the collision, the output terminal to which no signal block is supplied becomes vacant.

For the unit switch 15 marked with ↓, it is shown in Fig. 6(a).

As shown in (b), the signal block with the smaller routing address is output to the upper side, and the empty terminal is treated as the one with the largest routing address, so the surviving signal block in the event of contention is output to the upper side. , that is, connected to the output terminal 43. 1st
Although the figure shows an example in which the signal block from the input terminal 4 supplied to the lower input terminal survives, an algorithm may be used in which the signal block supplied to the upper input terminal survives. In any case, the surviving signal blocks are connected to the output terminal 43.

The control unit 30 sends a conflict detection signal to the transmitting end 1 via the OR gate 33. Since the signal path from the upper left terminal of the unit switch 15 to the input terminal 1 is set by the signal block from the input terminal 1, the competition detection signal arrives at the input terminal 1 without any new control. At input terminal 1,
Based on this conflict detection signal, an appointment is made within the transmission buffer 10-1 and retransmission is performed.

In this way, by returning the conflict detection signal to the input terminal, there is no need to provide a waiting buffer for each unit switch.

In this embodiment, if no collision occurs within the distributed network 25, no collision will occur in the routing network 26, so the routing 1ii26 does not require an exchange section for conflict detection signals. However, as shown in Fig. 4, in an exchange network where there is a possibility of collision in all unit switches 5L 52, 53, 54, a replacement part for the conflict detection signal is required for the mesh body. .

Note that the configuration of the routing switching network and the routing algorithm in this description are merely examples and do not limit the present invention.

〔Effect of the invention〕

According to the contention control method in the self-route switching network of the present invention described above, the following effects can be obtained.

(1) Signal blocks can be queued without providing a buffer for each unit switch, and the discard rate of signal blocks can be reduced.

(2) It is possible to reduce the scale of unit switches and provide a larger switching network.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing an embodiment of the present invention, FIG. 2 is a diagram showing the configuration of a signal block, FIG. 3 is a diagram showing the configuration of a unit switch, and FIG. 4 is a diagram showing the configuration of another switching network. FIG. 5 is a diagram showing a conventional example; FIG. 6 is a diagram showing a routing algorithm in the conventional example; FIG. 7 is a diagram for explaining problems in the conventional example. 1-4...Input terminals 5-8...Output terminals 11-16.21-24...Unit switch 25...
...Distribution network 26...Routing network 30...Control unit 3L 32...1.31-2°32-1 to switch element 3, 32-2...Selectors 33, 34... ...OR Gate Agent Patent Attorney Yoshiyuki Iwasa Sui Nocerement Figure 3 Figure 4 (a) (b) (c)
(d) Figure 6

Claims (2)

[Claims] (1) A contention control method in a self-route switching network in which routing information is added to blocked user information and a route is autonomously determined based on the routing information, the first step being from an input terminal to an output terminal. a first switching network that sets a route, and a second switching network that allows signals to propagate in a direction opposite to the first route and sets a second route that is the same as the first route; If a collision occurs due to signals from multiple input terminals on the first path, the second
1. A contention control method in a self-route switching network, characterized in that a contention state is notified to all or all but one of the incoming terminals that collided via the route. (2) The first switching network includes a distribution switching section and a routing switching section, and the second switching network is provided only for the distribution switching section. A contention control system in a self-route switching network according to claim 1.