JPH01215149A - Node equipment for indefinite communication network - Google Patents

Abstract

PURPOSE:To avoid a fault of disabled release of a connection path due to occurrence of double connection by selecting a single input channel with priority logic when an input signal comes to plural input channels during the period of arrival of a return signal in case of the single mode operation. CONSTITUTION:Even if an input signal is given to plural input channels at a time when a return signal is to come by the lockout function of an input signal detection section 60b, the transit to path setting is limited to one input channel. That is, either one of plural input channels receiving the input signal is selected forcibly according to a prescribed priority by the lockout function of a NAND gate 120 of the input signal detection section 60b. Thus, one to one input/output channel connection is applied in a switching gate section. Thus, the state of the node not to open the path is prevented by double connection.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to node devices in an amorphous communication network, particularly to control of communication path settings in the node devices.

Prior Art For example, in a node device for an amorphous communication network described in Japanese Patent Application No. 81-218028, the following connection control is performed.

In this amorphous communication network, each node device is connected to another node device or to a terminal via a transmission path consisting of a pair of input channels and an output channel to form a communication network. A signal is sent in the form of a packet to a node device through a transmission path (channel). The outgoing signal includes the address of the destination terminal. When the node device accommodating this terminal detects the first outgoing signal as a first-come, first-served input signal, that is, when it identifies the channel on which the input signal arrived first, that is, the "first-come, first-served input channel" based on the first-come, first-served theory, All output channels except the output channel corresponding to the first input channel are connected to this, and the first outgoing signal is transferred to all output channels. That is, the first outgoing signal is sent to the full power path of the mate device, and the active signal is sent back to the originating terminal from the output channel corresponding to the first input channel.

Each node device that receives the outgoing signal similarly sends out the outgoing signal to the full route and outputs an active signal to the output channel corresponding to the first-arrival human power channel.

In this way, the first outgoing signal is transmitted throughout the network and arrives at each terminal.

When each terminal returns an active signal, it checks the destination address included in the first outgoing signal with its own address. The receiving terminal whose destination address matches that of its own station sends the first, ie, the first, returned signal to the transmission path.

The node device accommodating the incoming terminal selects one of the input channels corresponding to the output channel that sent the first outgoing signal.
An active signal arrives within the active signal detection period,
The input signal detection period starts after the end of the active detection period, that is, the input channel that receives the first outgoing signal from the originating terminal or the first outgoing signal from another transmission source other than the earliest input channel is detected. The input channel in which there is no input signal during the period for detecting the input signal and from which the signal arrives after the end of the input signal detection period is identified. This is then connected to the output channel corresponding to the first-arriving input channel on which the outgoing signal arrived, and the incoming signal is transferred to the previous stage, leaving only the connection between the first-arriving input channel and the output channel corresponding to this input channel, and connecting the other The connection with the output channel is cut off, and the outgoing signal and incoming signal are connected to the outgoing channel. Each node device that receives the return signal performs this connection, and a single communication path is established between the originating terminal and the destination terminal. This is signal bus mode.

In the above-mentioned node device, the input channel on which the outgoing signal arrives is identified using first-come, first-served logic, so multiple input channels are not selected. If input signals arrive at other input channels during the period until they are fixed, these will be detected and the channels that received the first outgoing signal will be connected. When a six-fold connection is established, a situation occurs in which the connection of the communication path is not released even if a recovery signal is sent from one terminal. Since the communication path is maintained by each node device, there is a problem in that the probability of type connection increases in proportion to the number of node devices intervening in the communication path.

OBJECTS The present invention aims to solve the above-mentioned problems and provide a mate device that does not cause type connections.

-Structure In order to achieve the above object, the present invention provides a node device connected to a transmission line including a transmission line to a terminal or a node device and a reception line corresponding to the transmission line, the reception line being connected to each of the transmission lines. a plurality of input means, a plurality of output means each connected to a transmission line, a connection means for connecting the input means and the output means, and a control for controlling the connection means to selectively connect the input means to the output means. In the node device for an amorphous communication network, the control means includes first-come-first-served input detection means that is connected to the input means and identifies the input means from which a signal arrives first among the plurality of input means; and first-come-first-served input detection means. and an input detection means for detecting whether or not a signal has arrived at the input means from the receiving line after a predetermined period has elapsed since the identification in the input means. comprising a selection means for selectively selecting the input means receiving the signal when receiving signals from at least two of the input means;
The control means controls the connection means so that the idle input means corresponding to at least the input means among the plurality of output means regarding the transmission path that is not included in the communication that has already been set among the plurality of input means. Connecting to all output means except for the output means, controlling the connection means in response to identification by the first-come-first-served input detection means, and connecting all input means other than this identified input means among the plurality of input means to the output means. , thereby causing the signal to be transferred from the identified input means to all output means other than the one corresponding to the identified input means among the plurality of output means, and the control means controls the control means for a predetermined period of time. If there is an input means that has received a signal after the elapse of time, the connection means is controlled to transfer the single input means selected by the first selection means to the output means corresponding to the input means from which the signal arrived first. The input means to which the signal arrived first is connected to the output means corresponding to the selected input means, and all other input means are connected to all output means except at least the output means corresponding to the input means. shall be.

The present invention will be specifically described below based on examples thereof.

The amorphous communication network to which the node device according to the present invention is applied is advantageously realized as a lattice-like communication network in which the node devices 10 are connected in a two-dimensional or three-dimensional lattice shape by transmission paths 12, as illustrated in FIG. However, the network structure is woody and amorphous. For example, other network configurations such as linear or loop configurations may be used.

The node device 10 is provided with a plurality of input/output ports, eight in this example, which are connected to other node devices 10 . and/or terminal 14 can be connected.

Referring to FIG. 2, the node device IO has an input port 20 to which the reception line from the transmission line 12 is connected, and
The output port 30 has an output port 30 to which a transmission line is connected, and both are connected to each other via a switching gate section 40. The input port 20 has in this example eight receive or input channels 10-17, and the output port 30 has correspondingly eight transmit or output channels 00-17.
It has 07. As a result, up to eight other node devices 10 and terminals 14 in total can be connected to the node device 5jlO via the transmission line 12. Output channels 00-07 with the same number as each of input channels 10-17,
That is, "corresponding" output channels are connected to the same transmission path 12.

The switching gate section 40 has input channels 10 to i7.
A gate circuit selectively interconnects any one of the output channels 00 to 07 with any one of the output channels 00-07. The input port 20 is also. It is connected to a start control section 60 and an end control section 70 via a control gate section 50 .

The control gate section 50 sends a signal from the input port 20 to the start control section 60, a signal from the start control section BO1 failure storage section 21O1, and a signal from the end control section 70 to the switching gate section 40.
This is a gate circuit that appropriately controls connection to the termination control section 70. The start control unit 80 is a functional unit that identifies the input channel to which the input signal arrived first, and also detects whether or not there is an input signal in each input channel. The termination control unit 70 is a circuit that detects that there is no longer an input signal in the input channel of the communication route that has already been set, and performs a process of terminating the communication. The switching gate section 40, the start control section BO, and the end control section 70 are interconnected by a gate set bus 80.

Also connected to the switching gate section 40 is an active signal output section 200 for sending out an active signal, which is also connected to the start control section 80 . Also connected to the start control section 60 and the termination control section 70 is a failure storage section 210 that stores channels in which failures have occurred. The fault storage section 210 is also connected to the gate set bus 80.

Switching gate section 40. Control gate section 50, start control section 80, end control section 70, active signal sending section 20
0 and the fault storage unit 210 are controlled by a sequence control unit 90 that controls the entire device including them.

The sequence control unit 80 performs time-limited monitoring using an active detection time constant and an input signal detection time constant. Even if the input channel receives the first or first outgoing signal from the same transmission source or receives another first outgoing signal from another transmission source and a collision occurs. , the first of them
This is the time to eliminate the outgoing signals and distinguish the active signals from them.

The length of the active detection time constant is set to be substantially equal to the sum of the propagation delay time for round-trip travel over the maximum allowable distance between adjacent node devices 10 or between terminals 14 and the time required for the active signal. This will add some extra time. During this time, a bypassed first outgoing signal from the same transmission source, another first outgoing signal from another transmission source, and an active signal arrive. This allows faulty or dead channels to be detected.

The "input signal detection time constant", ie, the second predetermined period, is the time for detecting whether or not there is a signal after the period determined by the active detection time constant has elapsed. For example, in the case of Manchester coding, the length is 1 bit, N
In the case of the encoding rule that inserts "0" into 6 consecutive bits of rlJ in RZI, the time length is 7 bits or more.Normally, some margin time is added to this, and the time length is twice that, that is, 2 bits each. Alternatively, the time length is set to 14 bits. This activates the input channel that received the first outgoing signal from the same transmission source or another first outgoing signal from another transmission source, other than the input channel that detected the input signal first. This is the time required to distinguish it from a signal and detect it.

Next, the start control section 60 of the node device 10, which is the object of the present invention, will be explained with reference to FIG. The specific configuration of the start control section 60 includes a first-arrival input signal detection section 60a and an input signal detection section 60b, as shown in the figure for the case of four input/output channels for simplicity. The first input signal detection unit 80a is
This is a functional unit that identifies the channel to which an input signal arrives first among the input channels 10 to i3 according to first-come, first-served logic. This corresponds to the number of input channels. That is, four flip-flops 82 and a negative group of NAND gates 86.
, a four-man power HAND gate 68 and an inverter 61, four three-man power WAND gates 63, and a bus buffer 6.
5 and a mode changeover switch SWI are connected as shown in the figure.

The flip-flop 62 of the first-arrival human power signal detection unit Boa is a circuit that holds the state of the input channel through which the input signal has arrived. - Group Nant gate 68 flips 20 knobs 82
A priority order is given between the outputs 84 of the channels in which the upper channel in the figure is given priority. 4-person Nando Gate 88
and the inverter 81 is connected to any of the flip-flops 6
2 responds to the arrival of the input signal, and all flip-flops 62
This circuit has a holding function of fixing these states by setting the S terminal to a low level, and also notifies the sequence control unit 90 that the first outgoing signal has arrived. The three-manpower NAND gate 63 takes the logical sum of the output of the - group NANO gate 66 and the output of the first-come-first-served input detection section 80b, and outputs it to the active signal detection section 200, and then outputs the result to the active signal detection section 200.
It is output to the gate set bus 80 via the buffer 85.

Note that the mode changeover switch SWI is connected in the Mokkuta example.

The input signal detection section 60b is a circuit that detects whether an input signal has arrived at the input capacitor 20 or not. This consists of flip-flops 69 and 170, four HAND gates 180, three pairs of NAND gates 120 and 130, and a four-man OR gate 124.
and an inverter 125 are connected as shown in the figure.

The flip-flop 69 of the input signal detection section 60b is a circuit that holds the state of the input channel through which the input signal has arrived. The flip-flop 170 is a circuit that stores the output state of the flip-flop 69 and fixes the state by setting its S input to a low level. The output of the flip-flop 69 is reported to the fault storage section 210. NOR gate 1
24 performs the logical sum of the outputs of the flip-flop 83.

This allows the arrival of the first demodulated signal to reach the inverter 1.
25 to the sequence control unit 90 as an ACK signal.

A group of NAND gate circuits 120 includes flip-flops 6
This is a circuit that gives priority among the outputs 65 of 9.

HAND game) 130 is a circuit for masking this priority order. When the switch SW2 is off, priority assignment is enabled for single path, and when it is on, this priority is masked for multipath.

The state of switch SW2 is determined by the state of NAND gate 120. It is input to the HAND gate 130 via the inverter 11B, and the outputs of the two NAND gates 120 and 13G are N
Narrowed down to one with AND gate teo, HAND game)
It is manually input to the NANO gate 63 via 180.

By the way, when the first outgoing signal arrives at any of the input channels 10 to 17, the start control section 80...

The input signal detection section 60b detects this, and the first-arrival input signal detection section 60b identifies the first-arrival input channel. The first outgoing signal is detected by the SR flip-flop 89 of the input signal detection section BOb. The identified first-arriving input channel is connected to all output channels except the output channel corresponding to the first-arriving input channel at the switching gate section 40, and the first outgoing signal is broadcast.

Similarly, the start control section 80 identifies the earliest of the first incoming signals returned in response to the first outgoing signals. This identification is performed by detecting the reception of an active signal within the aforementioned first predetermined time period and monitoring the signal arriving at the input channel after the expiration of the second predetermined time period. The input channel on which the first demodulated signal is detected first is connected by the switching gate section 40 to the output channel corresponding to the first input channel.

Other channels are then opened, and one communication path is finally fixed. In this way, the connection setting in the single-pass mode is such that the input and output channels are connected by an l-to-l path. In the multipath mode, the switching gate section 40 sets communication paths between three or more input/output channels.

The first demodulated signal is also detected by the input signal detection section 60b. After the second predetermined period has elapsed, when a signal arrives while waiting for the arrival of the first return signal, an ACK signal is output from the NOR gate 124 through the inverter 125, and the sequence control section 90 responds to this. then ACK
The sequence shifts to a sequence in which a communication path is fixed between a pair of input/output channels.

The conventional system did not have a lockout circuit consisting of NAND gates 120, 130, and 140, so some signals may arrive from other input channels until the sequence is activated at A11l: and the communication path is fixed. As a result, an incorrect communication route may be set. This is because the SR flip-flop 68 of that input channel is set by this erroneous signal.

However, in certain embodiments of the invention, input signal detection section 80
Due to the lockout function b, even if an input signal is input to a plurality of input channels at the time when a return signal should arrive, the path setting is limited to one manual channel. More specifically, after the second predetermined period has elapsed, the input channel from which the first demodulated signal has arrived is detected by the input signal detection unit B.
Ob's flip-flop is stored in Rip 69. The input channel is normally reported from the NAND gate 180 to the first-arrival input signal detection section 80a. However, an input signal that is not the true first demodulated signal may be input to another input channel due to a slight timing shift during the detection period of the first demodulated signal. This input signal is also stored in flip-flop 68 in the same manner. Therefore, the plurality of input channels to which these input signals have arrived are locked by the HAND gate 120 of the input signal detection section 60b.
One selected input channel may not necessarily be the one to which the true signal is input, but in any case it is a single input channel. Only the first HAND gate 160 corresponding to the input channel selectively activates the HAND gate 63 of the first input signal detection section 80a. Therefore, the switching gate section 40 performs one-to-one input/output channel connection.

By the way, this function is not intended to necessarily form a correct path, but rather to form a single path regardless of the validity of the return signal, and to create a state in which nodes cannot open the path due to overlap. This is to prevent Therefore, in single pass mode, when multiple signals corresponding to the first signal are returned, this is determined to be abnormal.

This is to form a path so that it can be reliably released.

As explained above, when a node device is operated in single mode, when input signals arrive at a plurality of input channels during the period in which a return signal arrives, the priority logic narrows them down to a single input channel. As a result, a one-to-one connection is always made, and it is possible to eliminate a problem in which the connection path cannot be released due to the occurrence of a type connection. Therefore, network efficiency and reliability are improved.

[Brief explanation of the drawing]

FIG. 1 is a circuit diagram showing an example of the configuration of the start control unit in the embodiment of the node device of the amorphous communication network of the present invention shown in FIG. 2, and FIG. FIG. 2 is a functional block diagram showing an embodiment. FIG. 3 is a relay system diagram showing an example of a communication network configuration in which the present invention is applied to a grid communication network. Description of symbols of main parts 10...Node device 40...Switching gate section 50...Control gate section 80...Start control section Boa, 80b...First-come-first-served input signal detection section 80b...
Input signal detection unit 90...Sequence control unit 120, 130, 140...NAND gate 10~
17...Input channel

Claims (1)

[Scope of Claims] A node device connected to a transmission line including a transmission line to a terminal or a node device and a reception line corresponding to the transmission line, the node device comprising a plurality of input means each connected to the reception line. a plurality of output means to which the transmission lines are respectively connected; a connection means for connecting the input means and the output means; and controlling the connection means to selectively connect the input means to the output means. In a node device for an amorphous communication network, the control means includes: first-come-first-served input detection means connected to the input means and identifying the input means from which a signal arrived first among the plurality of input means; , input detection means for detecting whether or not a signal has arrived at the input means from the reception line after a predetermined period of time has elapsed since identification by the first-come-first-served input detection means; Upon receiving a signal from at least two of the plurality of input means after a period of time has elapsed;
The control means includes a selection means for selectively selecting an input means that receives the signal, and the control means controls the connection means to select a transmission that is not included in the communication that has already been set among the plurality of input means. connecting the input means in an idle state with respect to the plurality of output means to all the output means excluding at least the output means corresponding to the input means, and controlling the connection means in response to the identification by the first-come-first-served input detection means; The connection between all input means other than the identified input means among the plurality of input means is disconnected from the output means, and thereby the identified input means is connected to the output means from the identified input means. The control means controls the connection means when there is an input means that receives a signal after the predetermined period has elapsed, and the control means controls the connection means, The single input means selected by the selection means is made to correspond to the input means to which the signal arrived first, and the input means to which the signal arrived first corresponds to the selected input means. 1. A node device for an amorphous communication network, characterized in that the node device is connected to an output means that corresponds to the input means, and all other input means are connected to all output means except at least the output means corresponding to the input means.