JPS6230445A - Communication network control system - Google Patents

Abstract

PURPOSE:To make communication of large capacity possible by making connection control means provided in each of mutually connected nodes form path fixed state in input channels of outward information and inward information of the first communication of first arrival. CONSTITUTION:A switching control device 5 connects all input channels which are not in path fixed state out of input channels i0-i7 to all similar output channels o0-o7. When a first arrival input signal detecting device 2 detects an input channel i2 of outward information of the first communication of first arrival, the device 5 detects this and makes the first storage. When an input signal monitoring device 3 detects termination of the outward information, connects an input channel i0 corresponding to an output channel o0 that outputted outward information to an output channel o2 corresponding to an input channel i2, and then stores second an input channel 0 to which inward information of the first communication is inputted and forms path fixed state. By such an operation in each node, the communication of large capacity is made possible utilizing the link effectively.

Description

[Detailed description of the invention] Technical field The present invention relates to a communication network control method, and more particularly.

This invention relates to a control method for a local area network (hereinafter referred to as LAN).

Prior Art Conventional 1 communication network control method includes (a) C8MA, for example.
Baseband LAN, (b) Broadband LAN-(
e) TDMA baseband LAN and digital PBX;
(d) "Optical communication network J" described in Japanese Patent Application No. 104339/1982, which is an earlier application of the present invention; (e) "Communication circuit J, described in Japanese Patent Application No. 139543/1983, which is also an earlier application of the present invention.""net" etc. are known. However, the above (
, ) C8MA baseband LAN is suitable for cases where packets are short and occur suddenly, such as data information or text information, but when the packets are of infinite length or are generated suddenly, such as multimedia communication. , when it occurs continuously or when real-time performance is required.

There is a problem in that communication collisions occur frequently and high throughput (communication capacity) cannot be obtained. Multimedia communication in a LAN includes not only conventional text communication of data but also image information, audio information, and video information, and is a combination of these.

Also, (b) broadband LAN has somewhat insufficient capacity for multimedia communications.

There is a gap between cost and scalability. Also, (c) T D
MA (time division) baseband LAN and digital PB
Among the conventional methods, X is most suitable for multimedia communication, but it has problems in cost and scalability. Especially when used for multimedia communication.

The cost will be very high. Furthermore, (d) JP-A-57-
The systems described in Publication No. 104339 (hereinafter referred to as the first invention) and JP-A-58-139543 (hereinafter referred to as the second invention) are the basis of the present invention, and are multi-purpose. Most suitable for media communication. These detailed descriptions of the present invention will be briefly explained. The first invention is a communication control system characterized by first-come-first-served logic, multi-coupling structure, and path fixation using multi-layer output elements. That is, as shown in FIG. 12-1, a plurality of exchanges (hereinafter referred to as nodes) 50 are interconnected through one communication path 52 and a large number of terminals 5 are connected to each node through the communication path 52.
A communication network is constructed from 1, and each terminal that performs communication sends out four basic packets shown at 60 to 63 in FIG.

Controls and communicates with each node. Each node 50 has a multi-connection structure and passes only one communication in the order in which any of the packets 60 to 63 in FIG. , execute the operation of Taku Kerr output. Then, by changing the sending direction so that each node sequentially reverses the transfer direction of the series of packets shown in 60 to 63 in FIG.
One communication path is fixed. Further, in the first invention, each node is provided with a function of detecting a destination address,
Each node detects the destination address added to the packet, and if the packet is addressed to a terminal connected to the node, it outputs it to the terminal. If the destination address is not addressed to the own node's terminal, the destination address is not used for any control.

Reference numeral 60 in FIG. 7 is a call packet, in which there is a preamble section at the beginning, followed by a destination address section, and then a message section. However, since a call packet is a packet that only calls the other party, it usually does not have any message part. Reference numeral 61 denotes a callback packet, which needs only a preamble added, and the called terminal returns this callback packet when the destination address matches its own address. Each node through which the call packet passes will
Since the transfer direction is reversed, the callback packet can reach the calling party terminal in the opposite direction along the path that the call packet took. 62 is a message bucket I-, in which a packet with a preamble and a message added is
Transferred from the calling terminal to the called terminal. That is, as the predetermined time elapses, the transfer direction of each node through which the callback packet has passed is reversed, so that the message packet accurately reaches the called party's terminal even if no address is attached. 63 is an ACK packet, and the called party terminal that correctly received the message sends this packet to the calling party terminal. Each node through which the message packet passes reverses the transfer direction after a predetermined period of time, so that the message packet correctly reaches the calling party terminal even if no address is attached. In this way, by simply adding an address to the first packet, the path is fixed and each packet can be sent back and forth twice.

Next, the second invention is basically the same as the first invention, but by reducing the function of each node, the nodes cannot detect addresses, and all addresses are detected at the terminal. be.

In this way, in the first invention and the second invention of the prior application, according to the first-come-first-served logic, when there is a multi-car output, that is, a transmission request is made from multiple terminals to one node, that node Only the first request is allowed and only the call originating from one terminal is transferred. Therefore, the connection control means of the node 50 cannot perform multiple communications in parallel at the same time.

However, this method is extremely inconvenient. For example, in Figure 12-1, if a specific pattern of paths as shown by the black line is currently fixed between the terminals 51a and 51b, Although there are available links 52 remaining among the three nodes that the path passes through, if one link receives an input signal that is first arrived at, the remaining links will be disconnected and the network will be interrupted. Since the terminals 51c and 51d are separated into left and right sides, for example, even if you want to communicate from the terminal 51c to the terminal 51d, there is an inconvenience that the connection cannot be made until the communication between the terminals 51a and 51b is completed.

Purpose The purpose of the present invention is to solve such conventional problems, to enable one node to handle multiple communications at the same time, and to prevent interference with other communications by fixing a path in a specific pattern. The object of the present invention is to provide a communication network control method that enables large-capacity communication by effectively using links.

Configuration In order to achieve the above object, the communication network control method of the present invention is as follows:
It has a plurality of nodes interconnected via transmission paths and a plurality of transmitting/receiving terminals connected to the nodes, and each node has a plurality of input channels and an output channel corresponding to the input channels. A connection control means for controlling the connection state is provided, and the connection control means connects only the input channel that arrives first to all output channels, disconnects the output of other input channels, and connects the input channel that arrives first to all the output channels. When the transmission of the first forward information is completed, all other channels are connected to the output channel corresponding to the input channel to allow the first backward information to pass, and upon completion of the first backward information, In a communication network control method that repeatedly operates so as to connect all other channels to the output channel corresponding to the input channel of the first return information, the connection control means connects the first input signal as soon as possible. detecting the input channel where the input channel was, and storing the input channel first;
When a second input signal is present in the input channel corresponding to the output channel that outputs the first input signal, the input signal is detected and stored in the second memory, and the input signal is stored in the first memory. output from the output channel corresponding to the input channel stored, and a third input signal is present in a channel other than the first and second stored input channels,
All output channels other than the output channels corresponding to the first and second input channels stored as the input channel where the third input signal was received earliest, or all outputs other than the output channels corresponding to the input channels. The input channel on which the third input signal that arrived first among the input signals is stored as the third input channel, and the input channel corresponding to the output channel that outputs the third input signal is stored as the third input channel. The feature is that when there are four input signals, the operation of detecting that input channel and storing it as the fourth one is repeated.

Hereinafter, the configuration of the present invention will be explained in detail by way of examples.

FIG. 12-2 is a configuration diagram of a communication network showing an overview of the present invention. In the present invention, since each node 50 can handle multiple communications, the topology
), communication between the terminal 51g and the terminal 51h, and communication between the terminal 51t and the terminal 513 without being affected by the fixed path pattern.

Communication between the terminal 51f and the terminal 51e can be performed in parallel. In FIG. 12-2, nodes 50a, 50
At three nodes, b, 50c.

Two communications are handled at the same time, and as shown in Figure 12-1, the network is not divided by one communication, so the link 52 can be used effectively and large-capacity communications are possible in the network. .

FIG. 1 is an internal configuration diagram of each node showing an embodiment of the present invention.

Each node has an input port 10=i, as shown in FIG.
7, a switching matrix device 1 interconnecting the output ports o O to o 7 and their corresponding input channels i0 to 17 and output channels 00 to o7, and a first-come-first-served input signal for the first-come-first-served logic. A first input signal detection device 2 that detects an input channel, an input signal monitoring device 3 that constantly monitors the presence or absence of an input signal, and a control device that connects any input channel to the first input signal detection bag [2].
It relies on the gate equipment [4] and the switching controller 5 that controls the entire node including them. Regarding the case where there are 8 input channels, the switching matrix device 1 consists of 8 modules divided for each output channel, and the first input signal detection device 2, the input signal monitoring device 3, and the control gate t4 are each Consists of one module. The switching control device @5 is connected to these modules through a module select path 6, a gate set path 7, and a data path (module output signal line) 8.

That is, the switching control device 5 connects the data path 8
receives information from the first-come-first-served input (FF number detection device i2 and input signal monitoring device 3), and the module select path 6 selects each module of the switching matrix device [1 and first-come-first-served input signal detection device!2 and input signal monitoring device! 3
In addition, the gate set path 7 controls the switching device 1 and the control gate 4.

2-1 to 2-8 are diagrams illustrating the operation sequence of each device in FIG. 1.

FIG. 2-1 is a diagram showing the initial state of the node. In the initial state, the switching control device 5 controls all the input channels of the control gate 4 with the first-come, first-served input signal. Connect to detection device 2,
Also, by controlling with the control signal (2), the input channels 10 to 17 of the switching matrix device 1 are interconnected to the output channels 00 to 07.

FIG. 2-2 is a diagram showing a state in which there is an input signal, and any input channel (in this case, input channel i
If there is an input signal in 2), the input signal is output from all output channels oO~07. On the other hand, the input signal of the input channel 12 input to the control gate 4 is
It is also transferred to the first-arrival input signal detection device 2. Furthermore, the input signal is also input to the input signal monitoring device 3.

FIG. 2-3 is a diagram showing a case where there are input signals on other input channels, and the first-arrival input signal detection device 2 detects that there is an input signal on the input channel 12 earliest, and controls the The switching control bag [5 reads out this fact based on the signal ``■'' and performs the first storage. Subsequently, if there are input signals in other input channels, they are similarly outputted from output channels oO to 07. At this time, interference occurs in the output signal and naturally also in the input signal.

FIG. 2-4 is a diagram for disconnecting connections to output channels other than the first-arriving input channel, in which the switching control device 5 operates according to control number 1M.

Input channels other than input channel 12 of switching matrix device 1, that is, input channel 1Q-il,i
3 to 17 are disconnected from output channels OO to 07.

FIG. 2-5 is a diagram illustrating a modified operation of FIG. 2-4, in which the first-arriving input signal is not connected to the output channel corresponding to that input channel, or a faulty link is It is also possible not to connect it to the output channel. That is, the switching control device 5 is a switching matrix device! 11 input channels 12 are connected to all output channels to transmit signals, and the output channel 0 corresponding to the input channel 12
Even if you output to 2, it will only return to the original terminal and is of no use other than confirmation, so the connection to the output channel corresponding to the input channel is disconnected. Also, when a signal is sent from this node to an adjacent node, if there is an input channel (for example, input channel i6) that does not return the same signal even though it should have returned immediately,
It is possible to disconnect the input channel i6 from the corresponding output channel 06, assuming that the link has failed or that the adjacent node is not powered on. This is controlled by the control signal (3) from the switching control device 5 to disconnect the connection to the specific output channel.

FIG. 2-6 is a diagram showing the case where the transfer direction is switched in preparation for layer information after the outgoing information ends, and when the input signal monitoring device 3 detects that the input signal ends, the switching control device 5 detects this with the control signal ■■ and controls the switching matrix device l with the control signal ■, thereby inputting channels 10 to 17 or input channels 10 to il, i3 to i7 . or input channel 1
0-il, (i2), i3-i5. Connect i7 to output channel 02. As a result, no matter which input channel the layer information is input to, it can be returned to the sender of the forward information.

FIG. 2-7 is a diagram showing the input state of layer information, in which layer information for previously sent out information is input to any input channel (input channel i0 in the figure) within a predetermined time. Then, this information is output from the already connected output channel 02.

When forming the first communication with the outgoing information sent last time and the layer information sent this time, the input signal monitoring device 3 detects that the input signal of the first layer information of the first communication is input to the input channel 10. Detecting this, the switching control bag @5 reads it out using the control signal ■■, performs second storage, and inputs the input channel i of the recontrol gate 4 using the control signal ■■.
l, i3 to i17 are connected to the first-come-first-served input signal detection bag [2, and the first-come-first-served input signal detection device 2 is reset by the control signal ■,
Switching gate matrix system [
1 input channel il, i3 to 17 as output channel ol
, o3 to o7.

As a result, the input channels 10 and 12 currently communicating,
Except for output channels 00 and 02, input signals from all remaining input channels are waited for.

FIG. 2-8 is a diagram showing a case in which multiple channels (r3) are handled simultaneously, with the input signal from input channel 10 being connected to output channel 02, and the other input channel (
In the figure, when there is an input signal from the input channel i4), the switching control device 5 reads it in the same manner as before, controls the switching matrix device ll, and eliminates oo and o2 which are communicating through this input channel i4. Connect to all output channels. In this way, for the first return information of the first communication, the switching matrix family! !
The input channel 10 of 1 is connected to the output channel 02, and at the same time, for the second communication, the input channel i4 of 1 is connected to the output channel ol, o3...
Connect to o7. Note that it is of course possible to connect to all output channels except for the output channel in communication and the output channel corresponding to the input channel where the input signal was received.

In the subsequent processing, first, when the second communication signal is finished, the transfer direction is switched for all other channels except for the first communication in progress, and all input channels are connected to the input signal. input channel (in the figure, input channel +4
) and waits for an input signal. Furthermore, if the signal of the first communication ends first, switching of five transfer directions is performed except for the input/output channel of the second communication.

FIG. 3 is a block diagram of the switching matrix device 1 in FIG. 1.

In the case where there are 8 input channels and 8 output channels each, 8 channels are divided into 8 channels for each output channel.
Each module has 8 switch gates 10 and 8 latches 11 connected to them.
and one eight-power OR element 12 whose input is the output 10c of the switching gate 10. Each module has eight input signal lines from the input boat and a gate
They share set pass 7. D terminal 11 of latch 11
a is connected to the gate set path 7, the Q terminal 11c is connected to the input terminal 10b of the switching gate 10, and the G terminal row 11b is connected to the module select path 6 by a common enable line 11b'. An input terminal 10a of the switching gate 10 is connected to an input signal line, and an output terminal 10e is connected to an input of an eight-power OR element 12.

FIG. 4 is a block diagram of the control gate device in FIG. 1.

Regarding the case where there are 8 input channels, 8
8 gates 40 and 8 latches 41 connected to them
It is made up of. 8 input signal lines from the input boat and corresponding first-come, first-served input signal detection equipment! Controls the connection of eight output signal lines to 2.

The D terminal 41a of the latch 41 is connected to the gate set path 7, the Q terminal 41c is connected to the input terminal 40b of the gate 40, and the G terminal row 41b is connected to the module select path 6 by a common enable line 41b'. . gate 40
The input terminal 40a is connected to the input signal line, and the output terminal 40a is connected to the input signal line.
0c is connected to the input of the first-arrival input signal detection device 2.

FIG. 5 is a logical structural diagram of a latch used in the switching matrix device of FIG. 3 and the control gate device of FIG. 4.

These are NANDs with the switching ability of the two front stages.
It consists of a gate and two subsequent NAND gates having a memory function.

Note that the configurations shown in FIGS. 3 to 5 are not limited to these, and may have many variations in design.

Variations occur primarily due to the ratio of software and hardware used to perform the aforementioned controls.

In this embodiment, since the switching control device 5 is constituted by a microprocessor, software is used to control this part, and the switching matrix group [1 and the control gate device 4 are also functionally independent. are doing.

If the above control is performed only by hardware,
These devices are integrally constructed and cannot be functionally separated.

FIG. 6 is a configuration diagram of a network applied to the present invention.

The network used in the present invention is essentially amorphous, and can be linear, loop-shaped, two-dimensional lattice-type as shown in FIG. 6, three-dimensional lattice-type, or a combination thereof. . Further, arbitrary nodes 50 and nodes 5o and terminals 51 can be connected by a link 52 including a plurality of channels. In the embodiments so far, one link 52 has been described as including at least one input channel and one output channel, but it is also possible to include multiple channels or one input/output channel. be.

FIG. 7 is a configuration diagram of a packet used in the present invention.

In the packet configuration according to the present invention, restrictions on communication procedures required for transmitting/receiving stations such as terminals are defined as follows.

(a) The first outgoing information (call packet) 60 is provided with a preamble 60a of a predetermined length or longer and an address (test address) 60b of the intended receiving terminal.

(b) The transmitting/receiving terminal receives the first outgoing information (call packet) 60 that has not been seen by its own end, and immediately after the first predetermined time (Tl) 64 has elapsed.

The first layer information (callback packet) 61 is transmitted. The first predetermined time (Tl) 64 is the time required for the node connection control means to perform control for inputting the layer information (callback packet) 61 of ff1t, and is called a node time constant (node constant). .

(C) When the transmitting/receiving terminal receives information that has not been previously seen by itself (only the first outgoing information is received), the transmitting/receiving terminal shall not transmit the information within a second predetermined time (T2) of 65 after receiving the information (only the first outgoing information is received). Don't go. The second predetermined time (T2) 65 is the time required for the packet to propagate through the network, and is called a network time constant (network constant). A second predetermined time (T
2) First layer information (callback packet) within 65
It is guaranteed that there are 61 inputs.

As long as the above communication procedure constraints are followed, other degrees of freedom are high, and the following can be done.

(b) There are no minimum or maximum packet length restrictions;
(b) There is no limit to the number of consecutive repetitions of forward and backward information, and it is possible to monopolize the channel. (c) The data rate can be freely determined between transmitting and receiving terminals as long as it is less than the maximum data rate determined by the hardware that makes up the network. The packet shown in FIG. 7 has the most common packet configuration, and includes two forwarding information and
The first forward information 60 and the first layer information 61 are used to secure a communication path on the network and release unnecessary parts to others, and therefore do not include messages.

FIG. 8 is a configuration diagram of the first-arrival input signal detection device in FIG. 1.

Regarding the case where there are eight input channels, the first-arrival input signal detection device [2 is composed of eight latches 20 and eight rear-stage gates 21. When the latch 20 has an input signal 20a on any of them, it turns off all the gates 20b and outputs from the output 20d, which is the clear signal 20a.
Return by c. The D terminal row 20a is a control terminal.
At the output of the gate device 4, the CLR terminal array 20c is connected to the module select path 6 by one common rear a 200'. The Q terminal arrays 20d are each connected to one of the two input terminals 21a of the rear-stage gate 21. The other input terminal 21b of the rear gate 21 is connected to the module select path 5 with one common enable B21b'.

The output terminal 21c is connected to the data path (module output signal 1it) 8.

FIG. 9 is a logical structural diagram of the latch of FIG. 8.

The two front-stage NAND gates in FIG.

It has a switching function, and the two subsequent NAND gates have a storage function.

FIG. 10 is a block diagram of the input signal monitoring device in FIG. 1.

When the number of input channels is 8, it is composed of 8 latches 30 and 8 post-stage gates 31.

The D@ child 30a of the latch 30 is connected to the input port, and the Q
The terminal 30d is connected to the G terminal 3 of the latch via the invanitor 32.
0b and one input terminal 31a of the subsequent gate 31.

An output terminal 31c of the subsequent gate 31 is connected to the data path 8. The CLR terminal 30c of the latch 30 is connected to the module select path 6 by a common rear 1f130c', and the other input terminal 31b of the subsequent gate is connected to the module select path 6 by a shared enable line 31b'.

The switching control bag [5 selects one module of the switching matrix devices w and l using the module select path 6, and sets the connection state of the gate using the gate set path 7. In addition, module select path 6 allows first-come-first-served input signal detection! ! ! 2 or the information of the input signal monitoring device 3, and clear the latch thereof. Furthermore, the connection state of the gates of the control gate device [4] is set using the module select path 6 and the gate set path 7.

The following is based on FIGS. 11-1 to 11-11.

Other embodiments of the present invention will be described. In Figure 11,
The structure of the matrix of the switching matrix device [1 is partially modified so that diagonal intersections are not connected, so that input channels are not connected to corresponding output channels.

By the way, the switching matrix device 5!1 is N×N
When configured with switching elements, it is possible to connect an input channel to an output channel other than the output channel corresponding to the input channel before an input signal is input. In addition, the switching matrix device 1 is
When configured with NX (N-1) switching elements,
Inherently, an input channel is not connected to its corresponding output channel. Therefore, when the switching matrix device l having such a structure is used, the operation sequence shown in FIG. 2 becomes the sequence shown in FIG. 11. In addition, in Fig. 11, the switching matrix device! ! The matrix of 1 is 8×8,
Although connections are made only diagonally, an 8×7 matrix may also be used.

FIG. 11-1 shows a state corresponding to FIG. 2-1.

In other words, it shows the initial state. Switching control device 5
The switching matrix device [
1 and control gate 4 to connect all input channels to first input signal detection device 2 and interconnect input channels 10 to 17 of switching matrix device 1 to all output channels OO to 07.

FIG. 11-2 shows a state corresponding to FIG. 2-2, that is, a state in which there is an input signal. Now, when there is an input signal on the input channel 12, that input signal is output from all output channels oO to o7.

The first input signal detection device 2 and the input signal monitoring device 3 include! & Only first-come, first-served input channels are detected.

FIG. 11-3 shows a state corresponding to FIG. 2-3, that is, a state where another input signal is input.

If there are inputs to input channels il and i3 following input channel 12, 1. They are also output from output channels 00-07. At this time, interference occurs in the output signal and also in the input signal.

FIG. 11-4 shows the state corresponding to FIG. 2-3, that is, the detection operation of the first input channel when input signals are also input to other input channels. Input channel 1
Following 2, there is an input signal at il, +3, and further io,
i4-i5. +7 also has input signals, the switching matrix device wll connects those input channels to all output channels and outputs them. In this case, the input channel is not connected to the corresponding output channel, so
The first input signal detection device 2 is not output.

The earliest arriving input channel 12 has been detected, and the switching control device 5 reads it and performs the first storage.

11-5 and 11-6 both show a state corresponding to FIG. 2-4, that is, an operating state in which all input channels other than the first arriving input channel are disconnected. Switching control bag [5 is the first input signal detection device 2 to the first input channel 1
2, the switching matrix device l is controlled to switch input channels other than input channel 12, i.e., input channels 10 to il, 43 to i.
5. Disconnect the 17 output channels 00-o7.

11-7 and 11-8 both show the state shown in FIG. 2-6, that is, the direction switching operation after the first-arriving input signal is completed.

Input signal monitoring device! 3 detects that the signal of the input channel 12 has ended, the switching control device 5 reads this and controls the reswitching matrix device 1 by the control signal
0 to 17 are connected to output channel o2. That is, by switching the input channel that was used for communication last time to the output channel, no matter which input channel the incoming information is input from, it is returned to the sending terminal of the outgoing information.

FIG. 11-9 and FIG. 1i-to show the state corresponding to FIG. 2-7, that is, the input state of returned information.

If the previous input signal is the forward information forming the first communication, the return information of the first communication is input to one of the input channels within a predetermined time (TI).

Here, since the return information is input to input channel 10,
This signal is output to output channel 02.

The input signal monitoring device 3 detects that the input signal of the first return information of the first communication is input to the input channel 10,
The switching control device 5 reads it and switches it to the second Mi
! Perform memory (control signal ■■) 0 Next, control the control gate device 4 to connect the input channels il, i3 to 17 of the gate device rlX4 to the first-come-first-served input signal detection device 2, and ! 2 to erase the previous first-arrival input channel. As a result, the second communication,
Information on the third communication can also be input, making it possible to handle multiple communications at the same time.

FIG. 11-t1 shows a state corresponding to FIG. 2-8.

In other words, it indicates a state in which multiple communications are handled simultaneously.

As the second communication, the input signal monitoring device indicates that there is an input signal on input channel i4! 3 detected.

A scary switching control system! t5 controls the switching matrix device [1] to connect the input channel i4 to the output channel 00 of the first communication currently communicating and o2.t5. and all other output channels 11*I31 except output channel 04 which corresponds to input channel i4
Connect to i4 to i7.

FIG. 13 is a configuration diagram of each node showing another embodiment of the present invention.

In the embodiment shown in FIG. 1, it is assumed that each link 52 includes a plurality of channels, and is described as including at least one input channel and one output channel. However, when the link 52 includes only one input/output channel, as shown in FIG. 13, a bidirectional driver 72 is connected to one input/output channel 71 to control the switching of each node. ! 5 input and output ports. When eight links are connected to one node, eight drivers 72 are also connected.

Figure 14 shows the bidirectional driver (RS422) in Figure 13.
FIG.

A and B terminals are on the link side, D (driver), R (receiver) and DE (driver enable).

REs (receiver enables) are respectively connected to the node side. The positive polarity signal sent from the driver D is connected to the terminal A, and the reverse polarity signal is connected to the terminal, and the terminal extracts the signal based on the voltage difference between the two terminals A and B. on the other hand,
Terminal R is connected to the output boat, terminal R is connected to the input boat,
DE so that both transmit and receive are not enabled at the same time.
, SWITCH RE ,,Jl□YU,YU,,. Hey, Onia. :Effects As explained above, according to the present invention, each node can handle multiple communications at the same time, so the influence of fixing a path in a specific pattern on other communications is significantly reduced.
The number of simultaneous communications that can be carried out on a network has increased significantly,
Even though the total communication capacity has increased, the cost increase is very small, and it has been found that it is extremely effective when applied to multimedia outlets.

[Brief explanation of drawings]

FIG. 1 is an internal configuration diagram of each node showing an embodiment of the present invention, FIGS. 2-1 to 2-8 are diagrams showing the operation sequence of FIG. 1, and FIG. 3 is a diagram showing the switching of FIG. 1. FIG. 4 is a block diagram of the control gate device in FIG. 1, FIG. 5 is a block diagram of the launch in FIGS. 3 and 4, and FIG. 6 is a block diagram of the network to which the present invention is applied. 7 is a configuration diagram of a packet used in the present invention, FIG. 8 is a configuration diagram of the first-arrival input signal detection device in FIG. 1, FIG. 9 is a configuration diagram of the latch in FIG. 8, and FIG. FIG. 1 is a block diagram of the input signal monitoring device, and FIGS. 11-1 to 11-11 are operation sequence diagrams showing other embodiments of the present invention.
Figures 2-1 and 12-2 are comparison diagrams of the conventional network and the network of the present invention, and Figures 13 and 14 are configuration diagrams of each node and the configuration of the open directional driver showing other embodiments of the present invention. It is a diagram. lNi Switching Matrix l1lil! , 2: First-come-first-served input signal detection device, 3: Input (number monitoring device), 4: Control gate device, 5 Niswitching control device, 6:
Module select pass, 7: Gate set pass, 8:
Data path, 50: node, 51: terminal, 52: link (transmission path). Figure 1 Figure 2-1 Figure 2-2 Figure 5 Figure 9 0a G CLR Figure 8 C7ear ):nable Figure 10 C1ear Enable Module 5eject bus - 1-11 11-9 Figure 10 12 1416 oo o2 o4 o
6 Figure 11-10 1012 i416 oo o2 o4 o6
Figure 13 Figure 14 1985 Patent 1 No. 170428 21 Title of the invention Communication network control method 3, Relationship with the case of the person making the amendment Patent issue 1 θNatsuyama↓Kuichi 4!曾・1−
The scope of the claims on pages 1 to 8 of the Specification of the Book of Sagittarius is amended as follows. (1) It has a plurality of nodes interconnected via transmission paths and a plurality of transmitting/receiving terminals connected to the nodes, and each node has a plurality of input channels and channels corresponding to the input channels. A connection control means for controlling the connection state with the output channel is provided, and the connection control means connects only the input channel on which the first branch information has arrived earliest to all channels that are not already used for other communication, When the connection to the output channel of the input channel other than the input channel that is not used for communication is terminated, and the transmission of the first branch information of the input channel that arrived first is completed, the output channel corresponding to the input channel is disconnected. The input channel corresponding to the output channel that outputs the first branch information is connected to the output channel, the first branch information is passed through, and the output channel of the first branch information is connected when the first branch information is terminated. The input channel corresponding to the first branch information is connected to the input channel of the first branch information. The means detects the input channel that had the first input signal earliest, stores the input channel first, and stores the second input channel in the input channel corresponding to the output channel that outputs the first input signal. When there is an input signal of If a third input signal is present in a channel other than the input channel stored first, the input channel where the third input signal was received earliest is other than the output channel corresponding to the input channel stored first and second. or all output channels except the output channel corresponding to the input channel, and store the input channel where the third input signal that arrived first among the input signals is stored as the third input channel; When there is a fourth input signal in the input channel corresponding to the output channel that outputs the third input signal, the input value is calculated and the output is calculated in the fourth scan, and the output corresponding to the result is output. Communication characterized by repeating the operation of outputting from a channel, I [fDII control method. (2) The first input signal is the first outgoing information of the first communication, and the second input signal is the first outgoing information of the first communication. The first recovered information of the first communication, the second branch information following it is output from the output channel corresponding to the input channel of the second memory, and the second recovered information is outputted from the output channel corresponding to the input channel of the second memory. while the third input signal is output from the output channel corresponding to the input channel of the second input channel.
The above fourth input signal is the first return information of the second communication, and the second branch information following it is the output channel corresponding to the input channel of the fourth memory. 2. The communication network control system according to claim 1, wherein the second recovered information is output from an output channel corresponding to the input channel of the third storage. (3) Each transmission line connecting the plurality of nodes mentioned above. The communication network control system according to claim 1, characterized in that the communication network control system is comprised of a plurality of input and output channels. (4) having a plurality of nodes interconnected via a transmission path and a plurality of transmitting/receiving terminals connected to the nodes;
Each node is provided with a connection control means for controlling the connection state between a plurality of input channels and an output channel corresponding to the input channel, and the connection control means has already connected only the input channel to which the first outgoing information has arrived earliest. The connection to the output channel of the input channel other than the input channel that is not already used for other communication is disconnected to the gold mine that is not used for other communication, and the first outgoing information of the input channel that arrived first is sent. When the transmission of the first forward information is completed, the input channel corresponding to the output channel that outputs the first forward information is connected to the output channel corresponding to the input channel, and the first backward information is passed through. In a communication control method that repeatedly operates to connect an input channel corresponding to an output channel of the first reconstructed information to an output channel corresponding to an input channel of the first reconstructed information when the information ends, The connection control means connects all input channels that are not in a path-fixed state where a predetermined input channel and output channel are alternately switched to all output channels that are not in a path-fixed state, or the same output channel except for the output channel corresponding to the input channel. If it is connected to all output channels and there is an input signal to multiple input channels, the input signal is once output from the above output channel, and then the first outgoing information input channel of the first communication of Q first arrival is output. is detected and stored first, the connection to the output of the input channel other than the stored input channel is disconnected, and when the above forward information is completed, the input corresponding to the output channel that outputs the forward information is After connecting the channel to the output channel corresponding to the first stored input channel. The input channel where the return information of the first communication was input is transferred to the second
A communication network control method characterized in that a path fixed state is formed by storing the second path. (5) having a plurality of nodes interconnected via a transmission path and a plurality of transmitting/receiving terminals connected to the nodes;
Each node is provided with a connection control means for controlling the connection state between a plurality of input channels and an output channel corresponding to the input channel, and the connection control means has already connected only the input channel to which the first outgoing information has arrived earliest. Connecting to all output channels other than all output channels not used for other communication or the output channels corresponding to the input channel, and
The connection to the output channel of the input channel other than the input channel that is not already being used for other communication is disconnected, and when the transmission of the first outgoing information of the input channel that arrived first is completed, the connection is made to the input channel. the first output channel
The input channel corresponding to the output channel that outputs the outgoing information is connected, and the first incoming information is passed through.
A communication control method that repeatedly operates to connect the input channel corresponding to the output channel of the first returned information to the output channel corresponding to the input channel of the first returned information upon completion of the returned information. In the above, the connection control means includes a switching matrix device comprising a switching element array for simultaneously connecting an arbitrary input channel to an arbitrary output channel in a plurality of combinations; & A first-come-first-served input signal detection device that detects the input channel that first received an input signal, an input signal monitoring device that outputs to the outside when there is a change in the information on the presence or absence of an input signal for all input channels, and multiple A control gate device comprising a switching element for connecting only an arbitrary input channel among the input channels to the first-arrival input signal detection device, and reading information regarding the input signal from the first-arrival input signal detection device and the input signal monitoring device. A communication network control system comprising: a switching control device that controls the switching element array of the switching matrix device and the switching element array of the control gate device. (6) When the number of input channels and the number of output channels in the switching element array are the same (N), the switching matrix device is composed of N×N elements provided at all combinational intersections of input channels and output channels. A communication network control system according to claim 15, characterized in that: (7) When the number of input channels and the number of output channels of the switching element array are the same (N), the switching matrix device described above is capable of excluding the corresponding input channel and output channel among all combinations of input channels and output channels. Claim 5 or...
, 6. The communication network control method described in . (b) "The switching control device 5 connects..." on page 23, lines 4 to 8 of the specification is replaced with "oo, o during communication."
Output from all output channels except 2. Correct to J. (c) "There was a two-person input signal on input channel 144" from page 36, line 16 to page 37, line 3 of the specification.
Connecting. " is corrected to "Output from all output channels except oO202 during a call." (d) Figure 8 shall be amended to the attached drawing. Figure 8 1117-11

Claims (7)

[Claims] (1) It has a plurality of nodes interconnected via a transmission path and a plurality of transmitting/receiving terminals connected to the nodes,
Each node is provided with a connection control means for controlling the connection state between a plurality of input channels and an output channel corresponding to the input channel, and the connection control means has already connected only the input channel to which the first outgoing information has arrived earliest. Connects to all output channels that are not used for other communication, disconnects the input channels other than the input channel that are not already used for other communication, and connects the first input channel When the transmission of the first forward information is completed, the input channel corresponding to the output channel that outputs the first forward information is connected to the output channel corresponding to the input channel, and the first backward information is passed; Upon completion of the first decoding information, all other channels are connected to the input channel corresponding to the output channel of the first decoding information and the output channel corresponding to the input channel of the first decoding information. In the communication network control system that operates repeatedly, the connection control means detects the input channel on which the first input signal was received earliest, stores the input channel first, and stores the input channel first. When a second input signal is present in the input channel corresponding to the output channel that outputs the input signal, the input signal is detected and stored in the second memory, and the input signal is stored in the first memory.
If the third input signal is output from the output channel corresponding to the input channel stored first and the third input signal is in a channel other than the input channel stored first and second, the third input signal is outputted earliest. Connect the input channels to all output channels other than the output channels corresponding to the first and second stored input channels, or to all output channels except the output channels corresponding to the input channels, and The input channel on which the third input signal arrived first is stored as the third input channel, and if there is a fourth input signal on the input channel corresponding to the output channel that outputs the third input signal, that input A communication network control system characterized by repeating the operation of detecting a channel, storing it as the fourth input channel, and outputting the fourth input signal from the output channel corresponding to the input channel stored as the third input channel. (2) The first input signal is the first forward information of the first communication, the second input signal is the first return information of the first communication, and the second forward information that follows is , the second recovered information is output from the output channel corresponding to the input channel of the first storage, while the third input signal is output from the output channel corresponding to the input channel of the first storage. 2
The first forward information of the communication, the fourth input signal is the first return information of the second communication, and the subsequent second forward information is the output channel corresponding to the input channel of the fourth storage. 2. The communication network control system according to claim 1, wherein the second recovered information is output from an output channel corresponding to the input channel of the third storage. (3) The communication network control system according to claim 1, wherein each transmission path connecting the plurality of nodes is composed of a plurality of input and output channels. (4) having a plurality of nodes interconnected via a transmission path and a plurality of transmitting/receiving terminals connected to the nodes;
Each node is provided with a connection control means for controlling the connection state between a plurality of input channels and an output channel corresponding to the input channel, and the connection control means has already connected only the input channel to which the first outgoing information has arrived earliest. Connects to all output channels that are not used for other communication, disconnects the input channels other than the input channel that are not already used for other communication, and connects the first input channel When the transmission of the first forward information is completed, the input channel corresponding to the output channel that outputs the first forward information is connected to the output channel corresponding to the input channel, and the first backward information is passed; Upon completion of the first decoding information, all other channels are connected to the input channel corresponding to the output channel of the first decoding information and the output channel corresponding to the input channel of the first decoding information. In the communication network control system that operates repeatedly, the connection control means connects all input channels that are not in a fixed path state in which a predetermined input channel and output channel are alternately switched, all output channels that are not in a fixed path state, Or, if the input channel is connected to all the same output channels except the output channel corresponding to the input channel, and there are input signals to multiple input channels, the input signal is output from the above output channel, and then the first detecting the input channel of the first outgoing information of the first communication, storing it first, cutting off the connection to the output of the input channel other than the stored input channel, and when the above outgoing information ends, After connecting the input channel corresponding to the output channel that outputs the forward information to the output channel corresponding to the input channel stored first, the input channel to which the return information of the first communication was input is connected to the first input channel. A communication network control method characterized in that a path is stored secondly to form a path fixed state. (5) having a plurality of nodes interconnected via a transmission path and a plurality of transmitting/receiving terminals connected to the nodes;
Each node is provided with a connection control means for controlling the connection state between a plurality of input channels and an output channel corresponding to the input channel, and the connection control means has already connected only the input channel to which the first outgoing information has arrived earliest. Connects to all output channels that are not used for other communication, disconnects the input channels other than the input channel that are not already used for other communication, and connects the first input channel When the transmission of the first forward information is completed, the input channel corresponding to the output channel that outputs the first forward information is connected to the output channel corresponding to the input channel, and the first backward information is passed; Upon completion of the first decoding information, all other channels are connected to the input channel corresponding to the output channel of the first decoding information and the output channel corresponding to the input channel of the first decoding information. In a communication network control system that operates repeatedly, the connection control means includes a switching matrix device consisting of a switching element array for simultaneously connecting an arbitrary input channel to an arbitrary output channel in a plurality of combinations; A first-come-first-served input signal detection device that detects the input channel that has a signal; an input signal monitoring device that outputs to the outside when there is a change in the information on the presence or absence of an input signal for all input channels; a control gate device comprising a switching element for connecting only an arbitrary input channel of the input signal to the first-arrival input signal detection device; and a control gate device comprising a switching element for connecting only an arbitrary input channel of 1. A communication network control system comprising: a switching control device that controls a switching element array of a matrix device and a switching element array of a control gate device. (6) When the number of input channels and the number of output channels in the switching element array are the same (N), the switching matrix device is composed of N×N elements provided at all combinational intersections of input channels and output channels. A communication network control system according to claim 3, characterized in that: (7) When the number of input channels and the number of output channels of the switching element array are the same (N), the switching matrix device described above is capable of excluding the corresponding input channel and output channel among all combinations of input channels and output channels. 4. The communication network control system according to claim 3, wherein the communication network control system comprises N×(N-1) elements provided at combinational intersections.