JPS6374347A - Node equipment for undefined communication network - Google Patents

Abstract

PURPOSE:To efficiently ensure complete full duplex communication with comparatively simple constitution by attaining the transfer of a 1st return signal duplicatedly with a 1st forward signal. CONSTITUTION:A sequence control section 90 controls a switching gate section 40 to open the connection between an input port 20 and an output port 30 in the idle state and controls a gate section 40 in response to the identification in a first-come input detection section 50. Then the identified input port is connected to all output ports except those corresponding to the identified input port to transfer the signal to them. Moreover, an input detection section 70 supervises whether or not a signal from a receiving line comes to the input port corresponding to the output port for signal transfer among the input ports. Then the input port not receiving the signal during a prescribed period from the identification by the detection section 50 is identified among the input ports for supervision, the control section 90 controls the gate section 40 to connect the input port to the output ports including those corresponding to the input port having the signal at first.

Description

DETAILED DESCRIPTION OF THE INVENTION ±Agricultural Shortage 1 The present invention relates to the control of a communication network, and particularly to a node device of an amorphous communication network.

Traditionally, communication networks that can be applied to local area networks and public line networks include CSMA/CD systems using coaxial cables such as Ethernet, optical fiber star networks using bus systems, and TDM.
There was an optical fiber loop network based on the A method. Fiber optic cables are more resistant to external electromagnetic noise than coaxial cables. In a bus system like Ethernet, a node failure does not cause the entire system to go down, but in a star network, the entire system goes down due to node oscillation or cable disconnection.

A failure in the central part of a star network will cause the entire system to go down, and in a loop network, only one node or one
There is a risk that the entire system will go down due to failure of one link. Duplication of loops complicates the nodes.

In view of the state of the prior art, the present inventor has already
We are proposing a grid-like communication network based on the analogy of biological neurons. For example, see Japanese Patent Application Laid-Open No. 58-139543, which constructs a communication network by connecting the communication control elements of the Takuker output signal as nodes in a multi-connection structure, and each node transfers digital signals according to first-come, first-served logic. It takes the form of a communication network.

This grid communication network is particularly deficient in the following points. One is that the multi-connected structure provides a high degree of freedom in network topology. Therefore, fault tolerance (survivability) is high, that is, even if a part of the network fails, communication can be adaptively secured through other routes. Next, the best communication path is selected by first-come, first-served logic.

By the way, in the grid communication networks that have been proposed so far,
There was a restriction on transmitting the inbound signal before the transmission of the outbound signal was completed (for example, Japanese Patent Application No. 80-170427), which meant that basically full-duplex communication was possible, but for example, when the first message While the packet is being transferred, its response signal (A
CK, HACK) were not returned. Therefore, full duplex communication cannot be performed partially, and if the return of the response signal is slow, detection of failure of communication is delayed, and backoff such as retransmission control cannot be performed efficiently. Also,
Since a multi-channel system was adopted in which a plurality of connection channels were established at the same time in a node, the algorithm or configuration of each node was relatively large in MW.

OBJECTS In view of these demands, it is an object of the present invention to provide a node device for an amorphous communication network that can efficiently ensure complete full-duplex communication with a relatively 12I configuration.

4. In order to achieve the above object, the present invention provides a node device connected to a transmission line including a transmission line and a corresponding reception line to a terminal or node device, each of which has a reception line connected thereto. at least one input means to which a transmission line is connected, at least one output means to which each transmission line is 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 the node device of 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 has arrived first, and the first-come-first-served input detection means. a first timer that starts a first predetermined period of time from identification in the means; and an input detector that is connected to the first timer and detects whether a signal has arrived at the input means from the reception line. The control means controls the connection means to disconnect the input/output means in an idle state, controls the connection means in response to the identification by the first-come-first-served input detection means, and controls the connection means in response to the identification by the first-come-first-served input detection means, and The input means is connected to all output means other than the one corresponding to the identified input means among the output means to transfer signals to them, and the input detection means connects the output means to which the signal is transferred among the input means. The control means monitors whether or not a signal arrives from the receiving line to the input means corresponding to the input means, - identifies the input means which has not received a signal within a first predetermined period among the input means being monitored; ,
If there is an input means that does not receive a signal within the first predetermined period, the connection means is controlled to connect the input means that did not receive the signal to the output means that corresponds to the input means that received the signal first. Characteristics of a node device of an amorphous communication network connected to an output means including

An amorphous communication network to which the node device according to the present invention is applied is advantageously realized as a grid communication network in which node devices M10 are connected in a two-dimensional or three-dimensional grid pattern by transmission paths 12, as illustrated in FIG. However, the network structure is essentially amorphous. For example, other network configurations such as linear or loop configurations may be used.

The node device i10 is provided with a plurality of input/output ports, eight in this example, to which other node devices lO1 and/or terminals 14 can be connected via the transmission path 12. There is no limit to the number of input/output ports, at least 1
There is no limit to the number of nodes 5cfilO or terminals 14 connected via the transmission line 12, as long as the number of nodes 5cfilO or terminals 14 is within the capacity of the input/output port. The node ytW 10 may also be formed with a plurality of node devices 22t.

For example, it may be mounted on a single printed wiring board and treated as if it were a single node device, thereby increasing the substantial input/output board capacity.

In this embodiment, the terminal 14 is a terminal device capable of asynchronously transmitting and receiving data, and includes processing systems such as personal computers, service stations such as file stations and print stations, etc., and data is transferred in the form of message packets. is advantageous. As will be described later, in the case of a full-duplex terminal, terminal X14 is advantageously used to send out a response signal immediately upon receiving a packet addressed to the terminal.

The transmission path 12 is, for example, an optical transmission path using an optical fiber, or an electrical transmission path such as a twisted wire or coaxial cable, and in this embodiment, data is transmitted in analog or digital format. This has a full duplex configuration. Node device 11
The transmission path 12 between the terminal 14 and the terminal 14 may have a half-duplex configuration. A plurality of transmission lines 12 between the transmission lines 10 and 10 may be provided.

Referring to FIG. 1, the node device filO has a transmission path 12
The input boat 20 to which the reception line from the transmission line 1 is connected, and the transmission line 1
It has an output port 30 to which a transmission line to 2 is connected, and both are interconnected via a switching gate 811140. The input boat 20 has in this example eight receive or input channels 10-17, and the output boat 30 has correspondingly eight transmit or output channels 00-07. This allows node installation 2tio
It is possible to connect up to eight other node devices 21to and terminals 14 via the transmission path 12 to the node. Output channel 0
Output channels having the same number, that is, "corresponding" to input channels 10 to i7 among input channels 0 to 07, are connected to the same transmission line 12.

The switching gate section 40 has input channels 10 to 17.
A gate circuit selectively interconnects any one of the output channels 00 to 07 with any one of the output channels 00-07. The specific configuration corresponds to the number of input channels, that is, in this example, four two-man powered NAN II gates, as shown in FIG.
2, and four three-man power HAND gates 44 corresponding to the number of output channels.

One four-man powered WAND gate 4B is connected as shown in the figure. More specifically, the output 47 of the two-man powered WAND gate 42 of each input channel 10 to i3 is:
Three-person NAND gate 4 for all output channels except those corresponding to output channels 00 to 03
4 are commonly connected to one input.

Further, these outputs 47 are also connected to each input of the four-man power HAND gate 4B.

Returning to FIG. 1, the input boat 20 also has an inverter 2
It is also connected to the first-arrival input signal detection section 50 and the input signal detection section 70 via 2. The first-arrival input signal detection unit 50 is an a-positioning unit that identifies the channel to which the input signal first arrives among the input channels 10 to 17 according to first-come-first-served logic. For the sake of simplicity, a specific example of the configuration is shown in FIG. 2 in the case of four input and output channels. A group of HAND gates 56 that give nine terms to each other, a four-man power HAND gate 58, and an inverter 60 are connected as shown. The flip-flop 52 is a circuit that holds the state of the input channel through which the input signal has arrived. 4
The human-powered WAND gate 58 and the inverter 60 are holding circuits that respond to the arrival of any input signal by any of the seven flip-flops 52 and force the J terminals of all flip-flops 52 to a low level to fix their states.

The input signal detection section 70 is a circuit that detects whether an input signal has arrived at the input boat 20. It consists of a free two-block flop 72 for holding the state of the input channel from which the input signal has arrived, four two-hand HAND gates 74 and one inverter 7B for controlling its output.
are connected as shown in the figure. The outputs of the first-arrival input signal detection section 50 and the input signal detection section 70 are 1.
The two-man power HAND gate 42 of the switching gate part 40 via the connection part 80 having the two-man power HAND gate 82
It is connected to the.

The switching gate section 40, the first input signal detection section 50, and the input signal detection section 70 are controlled by a sequence control section 90 that controls the entire device including them. As shown in FIG. 2, the sequence control section 90 includes two shift registers 82 and 34, an inverter 35 for generating pulses, and a two-man powered WAND game (WAND game) 9B connected as shown in the figure. . A system clock CKG is connected to clock input terminals of shift registers 92 and 94. The shift register 92 is a time limit circuit that defines a "link time constant" described later, and the shift register 94 defines a "communication end detection time constant" described later.
It is a time-limited circuit that defines the

An outline of communication control in the node device g110 will be explained.

Here, for convenience, the term "transmission terminal" refers to
The term "receiving terminal" refers to the terminal that sends the signal to the transmitter, and the term "receiving terminal" refers to the terminal that receives the signal from the transmitter. In addition, the term "originating terminal" refers to a terminal that starts sending information to a specific terminal from a state where no connection has been established with other terminals, that is, an idle state, and a "terminating terminal" refers to a terminal that starts sending information to a specific terminal. The destination terminal that returns a response to the information for the first time.0 The signal sent from the originating terminal is called the "outgoing signal" and is sent back in response to the signal sent from the R sending terminal, especially the outgoing signal. The signal is called a "return signal."

In a certain node device 10, in an idle state in which no connection is established between any input input channels, all the HAND gates 42 of the switching gate section 40 are in a closed state, and the connection between the input and output ports is in a disconnected state. be.

When an input signal arrives at any of the input channels 10 to i7 in the idle state, the first input signal detection unit 50
detects the channel to which the input signal arrives first among the input channels 10 to 17, that is, the "first-come-first-served input channel" by first-come-first-served logic. The flip-flop 52 of the channel to which the input signal arrived first is set, and the other flip-flops 52 are locked in an inoperative state by the HAND gate 58 and the inverter 60. If input signals arrive from multiple input channels simultaneously, HAND
The first input channel is determined according to a predetermined priority given by the circuit consisting of gate 5B. In the embodiment shown in FIG. 2, the priority order is set in descending order from input port 10 to i7.

A signal indicating the first input channel is outputted to the switching gate section 40 via a connection section 80 and to the sequence control section 1 section 80 via a connection line 82 . Therefore, the switching gate section 40 connects the first-come-first-served input channel to all output channels other than the output channel corresponding to the first-come-first-served input channel. This results in a broadcast in which the signal received from the first input channel is transferred to all output channels other than the corresponding output channel. Note that at this time, since there is a time delay in the operation of the first-arrival input signal detection section 50 and the switching gate section 40, a portion of the beginning of the input signal may be missing. This will be discussed later.

The sequence control unit 80 is activated by the control @ 82 upon detection of the first input channel by the first input signal detection unit 50 , and the sequence control unit 80 starts time-limited monitoring using the link time constant using the shift register 92 .

The channels from which input signals have arrived within this monitoring time limit are stored in the flip-flop 72 of the input signal detection section 70.

When the period defined by the link time constant ends, the input port 20 of the input signal detection unit 70 is activated by the enable line 87.
The side is disconnected, and the HAND gate 74 is energized. Therefore, the input signal detection unit 70 detects the HAND signal corresponding to the input channel for which there was no input signal within the period of the link time constant.
Since one input of the gate 82 is deenergized, the corresponding WAND gate 42 of the switching gate section 40 is opened. This connects that input channel to all output channels except its corresponding output channel.

The "link time constant", or first predetermined period, is the period in which the first or first outgoing signal from the same source is received from an input channel other than the input channel that first detected the input signal. , even if another first outgoing signal is received from another transmission source and a collision occurs, those first outgoing signals
The length of time to exclude the first outgoing signal and to distinguish the first or first incoming signal returned in response to the first outgoing signal associated with the first input channel. Between adjacent node devices 10 or to a terminal 14
is set substantially equal to the propagation delay time for round trip the maximum allowable distance between During this propagation delay time, the node equipment l
Including the delay caused by O itself.Normally, some extra time is added to this.

When the switching gate section 40 receives an input signal on any input channel, it is output to the sequence control section 90 and the shift register 84 is reset. If the state of not being reset continues for the communication end detection time constant, the shift register 82 is reset.

In the sequence control section 30, the switching gate section 40
When the input signal from the HAND gate 4B disappears, the shift register 84 starts time-limited monitoring using a communication end detection time constant. When the time defined by the coincidence constant has elapsed, the sequence control section 90 energizes the reset line 98 to reset the first-arrival input signal detection section 50 and the input signal detection section 70 to their initial state.

This end of communication may be detected by monitoring the input signal from the first-come-first-served input channel, detecting its disappearance, and performing recovery processing, or by monitoring the input signal from the first-come-first-served input channel and performing recovery processing. The configuration may also be such that the input signals from both of the other input channels are monitored and the loss of one of them is detected and the restoration process is performed.

The absence of an input signal is detected by detecting that the logic state of the signal is maintained at a predetermined state, eg, "0", for a period of a communication end detection time constant.

The "communication end γ detection time constant", that is, the second predetermined period, is such that no signal continues after the outgoing signal or the incoming signal;
This is the time to detect that communication has ended. In the case of full-duplex communication, the length is set to the time necessary to distinguish the true end of communication from a series of ``0'' or 11'', which is the information content. extra time is added. For example, in the case of Manchester coding, it is 1 bit, and in NRZI, it is 6 consecutive bits.
In the case of an encoding rule that inserts "0", the time length is 7 bits or more. Usually, it is set to twice the time length, that is, 2 bits or 14 bits each.

When half-duplex communication is included as well as full-duplex communication, the length of the communication end detection time constant is determined by the propagation delay time for round trip through the maximum effective network length and the time after the terminal 14 finishes receiving the outgoing signal or incoming signal. 0, which is set substantially equal to the sum of the time required to start transmitting the inbound signal or the outbound signal.Normally, some margin time is added to this.

To explain this embodiment, the communication procedure in the system of this embodiment will be described with reference to FIGS. 3A to 3E for a grid communication network in which four node devices 10 are connected in a grid. In this illustrative communication network, there are four nodes 5H and 10
A to 10d are connected in a grid pattern by four-channel transmission paths 12. Ends 14a and 14d are connected to the node devices IQa and 10d, respectively. In the figure, the hatched side indicates the transmitting side, and the thick line indicates the flow of information signals.

Regarding 4-channel full-duplex communication, input signal detection and
Connection control between input and output channels based on this is performed in the following four basic steps.

First, as shown in Figure 5SaA, in the first step, the originating terminal that wants to transmit data for the first time from an idle state, for example 14a, sends the first outgoing signal in the form of a packet to the transmission path 1.
2a to the node device 10a. The first outgoing signal includes a destination address indicating the destination terminal, for example 14d.

When the node device 110a detects the first outgoing signal as a first-arrival input signal, the node device 110a transmits the first outgoing signal to all output channels 12ab and 12ac, etc. except for the channel where the first-arrived input signal is detected, that is, the m channels corresponding to the first-arrival input channel 12a. Transfer the th outgoing signal.

That is, the first outgoing signal is broadcast to all routes of the node device filOa.

Next, in the second step, as shown in the m3B diagram, the other node devices 2i10b, 10c and 10d are also connected to their respective transmission lines 12ab, 12ac, and 12bd,
In this example, the node device 10 receives this first outgoing signal from 12cd and performs a similar broadcast.
c recognizes the transmission path 12ac as a first-come, first-served input channel and broadcasts to other transmission paths such as the transmission path 12cd.

Similarly, node equipment M10d receives the first outgoing signal from transmission line 12cd as well as from transmission line 12bd, but recognizes transmission line 12bd as the first input channel and
Only the first outgoing signal from the transmission line 12d and 12
Broadcast to other transmission paths such as CD, transmission path 1
In this way, the first outgoing signal transmitted from terminal 14a and broadcast from node 12 is transmitted throughout the network without duplication.

The node device ilea-10d monitors all input channels during the link time constant period starting from the detection of the first input channel, and selects input channels that have not received an input signal within that period other than the corresponding output channel. Connect to all output channels of the

In the third step, the terminals 14 connected to the node devices ff1Oa-10d receive the first fi-th outgoing signal. Each terminal 14 checks the destination address included in the first outgoing signal with its own address.

In this example, since the destination address matches that of the terminal 14d, the terminal 14d sends out the first, ie, the first, returned signal to the transmission path 12d. As shown in FIG. 3C, when the node equipment f111Od receives the signal from the transmission path 12d, it connects the input channel that received the signal to all output channels other than the corresponding output channel. Therefore, the first composite signal received from the transmission path 12d is sent from the node device 10 to the transmission paths 12bd, 12cd, etc.

In step i4, the node devices 112b, 12c
The node device 12a also performs the same control as the node device 12d, so the 18th return signal is also transmitted throughout the network as shown in FIG. 3D. The first outgoing signal has a certain length, and the terminal device such as the terminal 14d is configured to transmit the first incoming signal immediately after identifying the destination address of the first outgoing signal. Therefore, the first incoming signal is broadcast throughout the network while overlapping with the first outgoing signal. For example, as shown in the transmission path 12cd, there is a path in which the #1 #th outgoing signal is transmitted overlappingly with the #1 incoming signal.

Therefore, even if a terminal other than terminals 14a and 14d is connected to this network, that terminal receives the first outgoing signal in duplicate with the first incoming signal, that is, there is interference. Since it is intercepted, its contents cannot be identified, thereby maintaining the confidentiality of communications at other terminals, which is important for one communication system.

Furthermore, even if the first outgoing signal ends, the second incoming signal a
When the network is in use, other devices can detect that the network is in use.

Naturally, on the route taken by the first outgoing signal that reached the receiving terminal 14d, the first incoming signal is
There is no overlap with the first outgoing signal, so the first incoming signal reaches the sending end type 14a without any problem.

By the way, as shown in FIG. 3E, if there is a failure in a certain node device, for example 10b, the node device LED will
In this step, the first outgoing signal is not received from the node device filob, but the first outgoing signal is received only from the node device gilOc. From now on, each node device filOa, 10c
The control of d10d and d10d is the same as in the second and subsequent steps except that the node device d10b is excluded.

In this embodiment, the node device 10 does not, in principle, distinguish between the connection between the node devices 1G and the connection between the node device 10 and the terminal 14. Therefore, the node device 10 Is there another node device 2tlO connected to path 12? Therefore, the terminal 14 must behave as if it were seen by the node device δ10 to which it is connected as if it were the same as any other node device δ10.

In this embodiment, the basic constraints regarding the communication procedure required of the terminal 14 are as follows. Terminal 14
Basically, it is advantageous to be able to send and receive data in the form of packets, but it is not necessarily limited to this.

As shown in FIG. 5, a message packet 100 as a first outgoing signal includes at least a preamble P and a destination address D preceding a message M. The preamble P has at least a predetermined length a It is necessary to continue. This is to synchronize the terminals 14, but the leading part of the preamble P is partially deleted each time the node device IO passes through the node device 10 for the time required to control the first-come, first-served logic. Therefore, taking into account the longest route of the network, the data is sent out at a length such that even if it is cut down by each node device 10, a portion of the length necessary for restoring synchronization remains. Although there are no other restrictions on the packet 100, it typically has the address of the originating terminal 14, ie, the source address S. After Message M,
A check code area such as a CRC and a packet end code E may follow, followed by a postamble for maintaining synchronization of the terminal.

When the terminal 14 receives the first outgoing signal and determines that the destination address of the packet is addressed to its own station,
The response signal is immediately after the determination in the case of a full-duplex communication terminal (Fig. 5), and immediately after the end of the first outgoing signal in the case of a half-duplex communication terminal (Fig. 7). , transmits the first demodulated signal. There are no restrictions on the first received signal, but the response bucket as the first received signal)
102 usually has the same format as the first outgoing signal, as shown in FIG. 5 or FIG. , followed by a code indicating an acknowledgment ACK or a negative response HA (:K, which may also be followed by a message M. As mentioned above, the first return signal is transmitted preferentially to the originating terminal. guaranteed.

When the terminal 14 determines that the received first outgoing signal is not addressed to its own station, it is permitted to transmit the first outgoing signal addressed to its own station immediately after the end of the first outgoing signal. Ru. The method of detecting completion may be the same as that of the node device 10.

The originating terminal 14 monitors the reception of the first return signal transmitted from the terminating terminal within a predetermined length of "terminal response monitoring time." If reception of the 7A-1st return signal is detected within this terminal response monitoring time, it is determined that the first receiving terminal is normally available for response, and communication can be continued. If reception of the first return signal is not detected within the terminal response monitoring time, it is determined that the receiving terminal is not in a state in which it can respond normally, and communication is canceled as shown in Figure 6. The originating terminal 14 can then retransmit the first outgoing signal. This may be controlled in the same manner as in the case of the CSMA method, for example.

In the case of a full-duplex communication terminal, the "terminal response monitoring time" is the time starting from when the originating terminal starts transmitting the first outgoing signal. The length is determined by the maximum effective network length, the maximum effective cumulative node delay time accumulated for the maximum number of node devices 10 in the network, the node delay time at each node device 110, and the receiving terminal. is set substantially equal to the sum of the time required from starting to receive the first outgoing signal to starting to transmit the first incoming signal. 0 Normally, some margin time is added to this. . The node delay time is a delay time that occurs because the preamble of the first outgoing signal is removed by the first-first logic.

Furthermore, in the case of a system that includes both full-duplex communication and half-duplex communication, the "terminal response monitoring time" is the time that starts from the time when the originating terminal finishes transmitting the first outgoing signal. Its length is the sum of the message delay time for traveling back and forth over the maximum effective network length and the time required for the receiving terminal to start transmitting the first incoming signal after finishing receiving the first outgoing signal. is set substantially equal to . This is the same time as the time defined by the above-mentioned communication end detection time constant.Normally, some margin time is added to this as well.

Note that in this embodiment, the transmission line 12 is a full-duplex transmission line, so
Even if the terminal is a half-duplex device, if the following functions are added to its network interface, the time required to determine whether the terminal is ready to receive data can be reduced to the same amount of time as for a full-duplex terminal. can do. In other words, the network interface unit receives the first outgoing signal, reads the destination address of the packet, determines whether it is addressed to its own station, and when it determines that it is addressed to its own station, makes a determination. Immediately thereafter, the device is configured to transmit a receivable signal as a response signal. The "receivable signal" has no restrictions and may take the form of a single pulse, for example. This corresponds to the first received signal and is preferentially transmitted in each node device 10. Such additional functionality is advantageously realized by slight modification of the network control section of the half-duplex terminal.

When the terminal 14 transmits an outgoing signal or a backward signal following the first outgoing signal or the first backward signal, that is, when continuously transmitting a plurality of packets, the terminal 14 determines that the interval between packets is In the case of full-duplex communication, the time specified by the end detection time constant should not be exceeded. Insert a dummy signal such as an amble to prevent the communication end detection time constant from timing up. In the case of half-duplex communication, when the receiving terminal finishes receiving the Nth outgoing signal, it transmits the Nth incoming signal, preferably within the time specified by the communication end detection time constant, and When the originating terminal finishes receiving the Nth inbound signal, it also transmits the N+1th outgoing signal, preferably within the time defined by the communication end detection time constant.

To summarize, in this embodiment, the node equipment 72
110 performs two controls; one is to detect the first input channel;
That is, to identify the input channel on which the same first outgoing signal via another path or another first outgoing signal transmitted from another signal source arrives. This identification is performed by a time defined by a link time constant. The other method is to disconnect the input channel detected in this way from each output channel, thereby transmitting only the first inbound signal that subsequently arrives, other than the first outbound signal that arrives. It is to be. This makes it possible to transfer the first incoming signal overlappingly with the first outgoing signal.

Therefore, when the terminal 14 detects reception of the first outgoing signal addressed to its own station, it may immediately transmit the first incoming signal, or wait a predetermined time after receiving the first outgoing signal. There is no need to perform control such as waiting for the elapse of the first return signal to transmit the first return signal.

In this manner, in this embodiment, single channel communication is realized in which only one communication is allowed by one node device 10 at the same time. As a result, the node equipment of this embodiment simplifies the algorithm of the node equipment H1O while maintaining high fault tolerance of the grid communication network that forms links by first-come, first-served logic while avoiding failed nodes and failed lines. The r110 was a single channel, but
It goes without saying that multichannel control may be added.

In an earlier application by the present applicant, Japanese Patent Application No. 80-170427, the first outgoing signal in full-duplex communication.

Full-duplex communication was allowed after the first return signal transmitted after the completion of the communication was transferred and the communication path was fixed. However, in this embodiment, full-duplex communication is enabled from the time of transmission of the first outgoing signal.

By providing such complete full-duplex communication, the following effects can be obtained. First, since the first incoming signal can be transferred overlapping with the first outgoing signal, it is possible to detect whether communication is established by detecting the first outgoing signal, and control the continuation of transmission or retransmission at an early stage. can be done. Therefore, there is no problem even if the first outgoing signal packet is long.
The ability to use longer packets has the effect of increasing system throughput, or effective data rate.

Active reception control is then implemented. More specifically, the terminal that transmitted the first return signal.

That is, only the receiving terminal can normally receive the first outgoing signal, but other terminals are interfered with due to the overlap of the tJS1st outgoing signal and incoming signal, and are prevented from normally intercepting the contents.

Effects According to the present invention, by making it possible to transfer the first incoming signal overlappingly with the first outgoing signal,
Full duplex communication is provided.

In the case of full-duplex communication, communication confidentiality is achieved through active reception control and active generation of interference. By allowing the simultaneity of such round-trip signals, communication failure can be detected early, and back-off such as retransmission control can be performed efficiently.

If the node device is configured with a single channel, its communication control algorithm will be simplified and the configuration will be simplified. Furthermore, half-duplex communication is also possible using the same algorithm, and mixed use with full-duplex communication is realized. High fault tolerance is achieved when the network is configured in a grid pattern.

As described above, the present invention can efficiently ensure complete full-duplex communication with a relatively simple configuration. It is particularly effectively applied to grid communication networks.

[Brief explanation of the drawing]

FIG. 1 is a functional block diagram showing an embodiment of a node device of an amorphous communication network according to the present invention, FIG. 2 is a circuit diagram showing a specific circuit configuration example of the node device, and FIGS. 3A to 31! The figure is a state diagram showing the state at each stage of communication control in an example in which the present invention is applied to a grid-like communication network of four nodes. Figure 5 is a relay system diagram showing an example, and Figure 5 is a diagram showing the flow of packets when the first incoming signal is normally returned in response to the first outgoing signal in full-duplex communication, fj116 diagram. Figure 7 shows the flow of packets when the first incoming signal in response to the first outgoing signal in full-duplex communication is not returned normally. The fifth section shows the flow of packets when the first inbound signal is normally returned in response to the fifth outbound signal.
FIG. Symbol explanation of main parts 1J1 10. Node device 40, Switching gate section 50, First-come-first-served input signal detection section 70, Input signal detection section 90, Sequence control sections 10 to 17. Input channels oO to o7. output channel

Claims (1)

[Claims] 1. 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, wherein at least one node device is connected to each reception line. at least one output means to which the transmission line is connected, 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. a first-come-first-served input device that is connected to the input means and that identifies the input means from which a signal arrived first among the input means; a detection means; a first timer for starting a first predetermined period of time from identification in the first-come-first-served input detecting means; and input detection means for detecting whether or not the input/output means has been input, and the control means controls the connection means to disconnect the input/output means in an idle state, and responds to the identification by the first-come-first-served input detection means. controlling the connecting means to connect the identified input means to all of the output means other than the one corresponding to the identified input means and transmit the signal to them; The detection means monitors whether or not a signal arrives from the receiving line to the input means corresponding to the output means that transferred the signal among the input means, and The control means is configured to identify input means that have not received a signal within a predetermined period of time, and control the connection means to output the signal if there is an input means that has not received a signal within a first predetermined period of time. A node device for an amorphous communication network, characterized in that an input means that has not received a signal is connected to an output means that includes an output means corresponding to the input means that received the signal first. 2. In the device according to claim 1, if there is an input means that does not receive a signal within a first predetermined period, the control means controls the connection means to receive the signal. A node device characterized in that an input means that did not receive the signal is connected to all output means other than the output means corresponding to the input means that did not receive the signal. 3. In the device according to claim 1 or 2, when the control means detects the end of the signal received by the input means identified by the first-come-first-served input detection means, the control means controls the connection means. A node device characterized in that the connection between the input and output means is cut off by the input/output means. 4. In the device according to claim 1 or 2, the control means is configured to control the signal received by the input means identified by the first-come-first-served input detection means within the first predetermined period. When detecting the end of any of the signals received by the input means connected to the output means without receiving a signal, the connection means is controlled to disconnect the input/output means. node device. 5. The apparatus according to claim 3 or 4, wherein the control means includes second timer means that starts timing a second predetermined period when the signal assumes a predetermined logic state. A node device comprising: a node device that controls the connection means to disconnect the input/output means when detecting that the signal maintains the predetermined logic state for a second predetermined period; .