System for detecting a connection state between two nodes in a digital communication network

Abstract: The object of the present invention is to provide a system wherein it can be retrieved whether or not two of a plurality of nodes (transmission devices) disposed in a complicated communication network, which includes control signal transmission paths and main signal transmission paths in a mixed condition, are physically connected to each other by a main signal transmission path so that setting to be performed by an operator can be performed precisely. According to the present invention, a system for detecting a connection state between two nodes in a digital communication network wherein a large number of nodes each having an intrinsic address set thereto and each having one or more ports are connected to each other by a plurality of transmission paths by which frame type digital signal is transmitted and each of the nodes relays a digital signal which arrives at one of the ports thereof to another one of the ports is characterized in that a specific bit of the frame type digital signal is allocated as a bit for connection state retrieval, and each of the nodes inhibits relaying of the specific bit.

Description: This invention relates to a digital communication network, and more particularly to automatic detection of a connection state between two nodes in a time-division multiplex transmission network. Conventionally, a method of automatically detecting a connection state between two nodes in a transmission network in a digital communication network is not known. Accordingly, either an operator performs operations in accordance with various procedures while referring to a system constructive diagram, or information of connection state is inputted to and stored in a data base in advance and retrieved data from the data base are referred to when an operation is performed. In a recent transmission network, the number of operating nodes in a transmission network is very large because accessing to a remote device is available by way of a device (node). Further, an increase in number of ports for communication in each node, a redundancy construction of a main signal transmission path aimed at improvement in reliability and employment of a plurality of kinds of ports for control signal transmission required for one device (for example, a main signal transmission path for transmitting a control signal and a main signal and a control signal transmission path for exclusive use for a control signal) make it difficult to grasp a connection state between nodes. Therefore, setting operations for setting timing sources to be used by a very large number of nodes and for setting various items which must be set grasping connection states (particularly whether or not nodes are directly connected to each other by a main signal transmission path) such as control of the transmission delay time between two nodes may possibly give rise to an operational error. Also another method is available wherein information of connection state is inputted to and stored in a data base in advance and, when a relating operation is performed, the stored information of connection state is referred to avoid setting in error. The method, however, is still disadvantageous in that a human error occurs when the data base is updated or the scale of the data base increases very much. Further, when information of connection state cannot be inputted to the data base in advance, the operator must grasp the information. Since the memory of the operator is relied upon, there is another disadvantage in that inappropriate setting is liable to be performed. The present invention has been made based on the background described above, and it is an object of the present invention to provide a connection state detection system wherein it can be confirmed whether or not arbitrary two nodes disposed in a digital communication network of a complicated network construction are directly connected to each other by a main signal transmission path so that inappropriate setting by an operator can be prevented. The present invention is characterized in that a specific bit of a digital signal of the frame type is allocated as a bit for connection state retrieval and it is confirmed from the specific bit whether or not arbitrary two nodes are directly connected to each other by a main signal transmission path. In particular, according to the present invention, a system for detecting a connection state between two nodes in a digital communication network which includes a plurality of nodes each having an intrinsic address set thereto and each having one or more ports, and a plurality of transmission paths for connecting the nodes to each other, the transmission paths including main signal transmission paths for transmitting a control signal and a main signal and control signal transmission paths for exclusively transmitting a control signal, the main signal transmission paths transmitting a frame type digital signal, each of the nodes relaying a digital signal which arrives at one of the ports thereof to another one of the ports, is constructed such that a specific bit of the frame type digital signal is allocated as a bit for connection state retrieval, and each of the nodes includes means for inhibiting relaying of the specific bit. Preferably, the system comprises a CPU capable of accessing all of the nodes, and the CPU includes means for accessing a transmitting one of the nodes to set "significant" to the specific bit of a transmitting digital signal of the transmitting node, and means for detecting whether or not the specific bit of a received digital signal of a receiving one of the nodes has "significant" to detect whether or not a direct connected transmission path is present between the transmitting node and the receiving node; the means for detecting includes means for canceling the "significant" at the specific bit set to the transmitting node each time retrieval of presence or absence of a direct connected transmission path is completed for a combination of two nodes; the CPU includes means for accessing arbitrary two ones of the nodes to get information of connection state in the communication network; and/or when the frame type is the standard E1 frame, the specific bit is selected to one of spare bits. The plurality of nodes each having an intrinsic address set thereto and each having one or more ports are connected to each other by the plurality of transmission paths, and a digital signal of the frame type is transmitted in the transmission paths. A specific bit of the frame type digital signal transmitted in this manner is allocated as a bit for connection state retrieval, and upon relaying transfer, relaying of the specific bit is inhibited. The CPU capable of accessing all of the nodes accesses a transmitting one of two nodes, whose connection condition is to be confirmed, to set "significant" (for example, "1") to the specific bit of a transmitting digital signal, and detects whether or not the specific bit of a received digital signal of the receiving node has "significant" to detect whether or not a direct connected transmission path is present between the two nodes (that is, the transmitting node and the receiving node). In the detection, each time retrieval of presence or absence of a direct connected transmission path is completed for a combination of two nodes, the "significant" at the specific bit set to the transmitting node is canceled. When the frame type is the standard E1 frame, the specific bit is selected to one of spare bits. Consequently, since it can be confirmed whether or not arbitrary two nodes in the transmission network are directly connected to each other by a main signal transmission path, otherwise possible connection setting to an inappropriate device by an operator can be prevented. According to the present invention, a connection state between arbitrary two nodes can be detected in a minimized time without having information of connection state in advance stored as a data base. Fig. 1 is a diagrammatic view showing a construction of an entire digital communication network according to an embodiment of the present invention; Fig. 2 is a block diagram showing a construction of relay means provided in each node in the embodiment of the present invention; Fig. 3 is a diagrammatic view showing a construction of a frame type digital signal in the embodiment of the present invention; Fig. 4 is a diagrammatic view showing an example of a construction when a node in the embodiment of the present invention whose connection condition is to be confirmed is not connected by a main signal transmission path; Fig. 5(a) is a diagrammatic view illustrating a condition wherein a node in the embodiment of the present invention whose connection condition is to be confirmed is connected by a main signal transmission path and a specific bit in the outputs of all ports of a connecting node is operated and sent out, and Fig. 5(b) is a diagrammatic view illustrating a condition wherein the connecting node receives and sends out a specific bit; Fig. 6(a) is a diagrammatic view illustrating a condition wherein a node in a complicated communication network in the embodiment of the present invention whose connection condition is to be confirmed operates and sends out a specific bit in the outputs of all ports to a connecting node, Fig. 6(b) is a diagrammatic view illustrating a condition wherein the connecting node receives a variation of a specific bit at a plurality of ports thereof and operates and sends out a specific bit from one of the ports thereof, and Fig. 6(c) is a similar view but illustrating another condition wherein the connecting node successively operates and sends out a specific bit of the ports; and Figs. 7(a) to 7(d) are diagrammatic views showing an example of a construction and illustrating presence or absence of a connection of a digital communication network in the embodiment of the present invention. In the following, an embodiment of the present invention is described with reference to the drawings. Fig. 1 is a diagrammatic view showing a construction of an entire digital communication network according to an embodiment of the present invention, Fig. 2 is a block diagram showing a construction of relay means provided in each node in the embodiment of the present invention, and Fig. 3 is a diagrammatic view illustrating allocation to the standard E1 frame of a specific bit for connection state retrieval in the embodiment of the present invention. The embodiment of the present invention includes a large number of nodes 1 each having an intrinsic address set thereto and each having one or more ports, and a large number of transmission paths 2 for connecting nodes 1 to each other. A frame type digital signal is transmitted by transmission paths 2. Each of nodes 1 includes relay means for relaying a digital signal arriving at one of the ports thereof to another one of the ports. Here, the present invention is characterized in that a specific bit of a digital signal of the frame type is allocated as a bit for connection state retrieval and the relay means includes means for inhibiting relaying of the specific bit. The embodiment of the present invention further includes CPU 3 which can access all of nodes 1. CPU 3 includes means for accessing a transmitting node to set "significant" to the specific bit of a transmitting digital signal, and detection means for detecting whether or not the "significant" is present at the specific bit of a received digital signal of a receiving node to detect whether or not there is a direct connected transmission path between the transmitting node and the receiving node. The detection means includes means for canceling the "significant" at the specific bit set to the transmitting node each time retrieval of presence or absence of a direct connected transmission path 2 is completed for combination of two nodes 1, and CPU 3 includes means for accessing arbitrary two nodes and holding information of connection state in the communication network. When the frame type is the standard E1 frame, the specific bit is selected to one of spare bits. Next, the construction of the entire digital communication network is described. As shown in Fig. 1, transmission paths 2 each indicated by a broken line serve as control signal transmission paths which exclusively transmit a control signal, and main signal transmission paths 4 indicated by solid lines connect nodes 1 to each other and serve as main signal transmission paths for transmitting a control signal and a main signal. Nodes 1 are connected to each other by way of both or one of main signal transmission path 4 and transmission path 2 as seen in Fig. 1. Meanwhile, as shown in Fig. 2, the relay means includes port (P1) and port (P2), first synchronous circuit 11 connected to the input side of port (P1), first serial/parallel convertor 12 for receiving an output from first synchronous circuit 11 and performing serial/parallel conversion of the received output, first parallel/serial convertor 13 connected to the output side of port (P2) for performing parallel/serial conversion, second synchronous circuit 21 connected to the input side of port (P2), second serial/parallel convertor 22 for receiving an output from second synchronous circuit 21 and performing serial/parallel conversion of the received output, second parallel/serial convertor 23 connected to the output side of port (P1) for performing parallel/serial conversion, and processor section 14 for processing digital signals from first serial/parallel convertor 12 and second serial/parallel convertor 22 and sending out resulted signals to first parallel/serial convertor 13 and second parallel/serial convertor 23. Processor section 14 processes control data as seen from Fig. 2 and is formed from a CPU. In a frame type digital signal on any of the main signal transmission paths in the embodiment of the present invention, where the transmission rate between nodes 1 is, for example, 2.048 Mbps (E1 frame) as seen in Fig. 3, the specific bit for connection state retrieval is allocated to bit 4(a) from among the spare bits in the TS0 (time slot 0), and, for example, in an ordinary condition, the specific bit has the value of "1", but when a connection is to be checked, the specific bit can be set to "0" (significant). A bit for a control signal is allocated to another bit, for example, to the bit 8(e). In the following, operation of the embodiment of the present invention having the construction described above is described. Where a node whose connection condition is to be confirmed is not connected by a main signal transmission path as seen in Fig. 4, in order to retrieve whether or not two nodes 1A and 1B in the communication network are directly connected to each other by a main signal transmission path, CPU 3 operates the specific bit outputted from all ports of node 1A to collect information regarding whether or not node 1B receives a variation of the specific bit. If it is detected that node 1B receives no variation of the specific bit, this signifies that nodes 1A and 1B are not directly connected to each other by a main signal transmission path. In particular, in the condition shown in Fig. 4, since node 1B whose connection state is to be confirmed is not connected by any main signal transmission path, even if the specific bit in the outputs of all of the ports of node 1A is operated and sent out to neighboring nodes, no relaying from the neighboring nodes is performed, and consequently, node 1B cannot receive a variation of the bit. On the other hand, when node 1B receives a variation of the specific bit only at one port thereof as seen in Fig. 5(a), that is, when node 1B whose connection state is to be confirmed is connected by one of main signal transmission paths 4, CPU 3 operates the specific bit in the outputs of all of the ports of node 1A and sends it out to neighboring nodes, and operates the specific bit of the port of node 1B which has received the specific bit as seen in Fig. 5(b) to collect information regarding whether or not node 1B has received a variation of the specific bit from node 1A. Further, when node 1B receives a variation of the specific bit at a plurality of ports thereof as seen in Fig. 6(a), CPU 3 operates the specific bit at one of the receiving ports of node 1B (refer to Fig. 6(b)) to collect information regarding whether or not a variation of the particular bit has been received from node 1A. Further, CPU 3 successively performs operation of the specific bit for the remaining ports of node 1B at which a variation of the specific bit has been received one by one port (refer to Fig. 6(c)) to collect corresponding information of a variation of the specific bit from node 1A. The reason why the specific bit at node 1B is operated one by one port is that it is intended to confirm connection information in units of a port. In such a retrieval step as described above, since the specific bit is changed, upon connection checking, to "0", the operated bit is returned to "1" when the confirmation of reception is completed with the connecting node. Consequently, only by preparing one bit as a specific bit, CPU 3 can retrieve a connection state of arbitrary two nodes 1A and 1B in the complicated communication network. Figs. 7(a), 7(b) and 7(c) show another example of a communication network according to the embodiment of the present invention and illustrate an outline wherein a connection state between nodes 1A and 1B is discriminated based on "0" or "1" of a specific bit for connection state retrieval allocated to a main signal transmission path. As described above, according to the present invention, it can be confirmed whether or not arbitrary two nodes (transmission devices) in a complicated time-division multiplex communication network which include control signal transmission paths and main signal transmission paths in a mixed condition are directly connected to each other by a main signal transmission path, and consequently, otherwise possible connection setting to an inappropriate device by an operator can be prevented. Further, retrieval and analysis of a connection state of the communication network are performed restrictively for the two nodes, connection confirmation can be realized by a simple algorithm. According to the present invention, a connection state between arbitrary two nodes can be detected in a minimized time without having information of connection state in advance stored as a data base.

Claims: A system for detecting a connection state between two nodes (1) in a digital communication network which includes a plurality of nodes each having an intrinsic address set thereto and each having one or more ports, and a plurality of transmission paths for connecting said nodes to each other, said transmission paths including main signal transmission paths (4) for transmitting a control signal and a main signal and control signal transmission paths (2) for exclusively transmitting a control signal, said main signal transmission paths transmitting a frame type digital signal, each of said nodes relaying a digital signal which arrives at one of the ports thereof to another one of the ports, characterised by means for allocating a specific bit of the frame type digital signal as a bit for connection state retrieval, and each of said nodes includes means for inhibiting relaying of the specific bit. A system for detecting a connection state between two nodes in a digital communication network as claimed in claim 1, wherein said system comprises a CPU (3) capable of accessing all of said nodes, and said CPU includes means for accessing a transmitting one of said nodes to set "significant" to the specific bit of a transmitting digital signal of the transmitting node, and means for detecting whether or not the specific bit of a received digital signal of a receiving one of said nodes has "significant" to detect whether or not a direct connected transmission path is present between the transmitting node and the receiving node. A system for detecting a connection state between two nodes in a digital communication network as claimed in claim 2, wherein said means for detecting includes means for canceling the "significant" at the specific bit set to the transmitting node each time retrieval of presence or absence of a direct connected transmission path is completed for a combination of two nodes. A system for detecting a connection state between two nodes in a digital communication network as claimed in claim 2 or 3, wherein said CPU includes means for accessing arbitrary two ones of said nodes to get information of connection state in the communication network. A system as claimed in any one of claims 1 to 4, wherein, when the frame type is the standard E1 frame, the specific bit is selected to one of spare bits.

Inventors: KAWAKAMI HIROYUKI, KAWAKAMI, HIROYUKI, Kawakami, Hiroyuki c/o NEC Corporation
Applicants: NIPPON ELECTRIC CO, NEC CORPORATION
Application year: 1995
Main classification: H04L12
IPC codes: H04L12, H04J3