JPH088568B2 - Automatic connection route search method in network - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Industrial field of application] The present invention relates to a network composed of a plurality of nodes (indicating a central office or a relay station) and a section. The present invention relates to a method for automatically searching a path or a connection route of a section when connecting via a plurality of nodes and sections.

Here, the path means a multiplexed line bundle when the user information is multiplexed at a certain bit rate of a hierarchy and transmitted using a multiplexer. For example, when the information has a frame structure and the user information is transmitted in each time slot in the frame, it is said that the user information is multiplexed by collecting a plurality of time slots for transmitting the user information into one management unit. A set of the user information, which is one management unit, is called a path. Therefore, the line constructed between the originating and terminating exchanges can also be considered as a path.

The degree of multiplexing of paths is represented by an integer according to the number of times of multiplexing processing. For example, a path with a multiplicity of Nth degree is a path formed as a result of performing multiplexing processing N times.

The section means a unit of transmission formed by collecting one or a plurality of paths for transmission by a certain transmission method using a certain transmission medium. Therefore, not only between the nodes but also the transmission unit in the case of transmitting between devices by a certain transmission method can be considered as a section.

Here, both sections within a node and between nodes are treated as sections with the same structure logically, but because external conditions such as transmission distances differ between nodes and between nodes,
The physical transmission method of the section may be different. Therefore, it is assumed that the section transmission means in the node is provided for each device and a transmission line terminating device is provided for section transmission between the nodes.

FIG. 1 is an explanatory diagram showing an example of the configuration of a network to which the present invention is applied, but since it is also a diagram useful for explaining paths and sections, the paths and sections will be explained using this figure as an example. deep.

In FIG. 1, the paths 80, 81, 83, 84 are generated in the path terminating device 2 of the node 1. The above path is used as the transmission line termination device
For transmission, it is necessary to form a section. Therefore, first, the paths 80, 81 and 83, 84 are edited into paths 82, 85 having higher multiplicity, respectively, and then a section 151 is formed from the paths 82, 85 and transmitted to the transmission line terminating device 3. .

In the transmission line terminating device 3, after terminating the section 151 once, a new section 153 is formed and transmitted to the node 21 by a predetermined transmission method. Here, the term “termination” means that a section or path that has been transmitted is normally received through control of monitoring and testing, and processing (for example, separating information into units of lower multiplicity) determined according to the received information is performed. It refers to what is done for received information.

In the node 21, after the section 153 transmitted by the node 1 is terminated by the transmission line terminating device 22, the cross connect device 25
To generate a new section 155 for transmission to. Since the cross-connect device 25 performs cross-connection on a path-by-path basis, it is necessary to once terminate the multiplexed and received section and separate it on a path-by-path basis to be cross-connected.

Here, the section 155 and the section 156 transmitted by the transmission line terminating device 24 are terminated to provide paths 82, 85, and
After separating into 88 and 91 and performing cross-connect processing between the respective paths, sections 157 and 158 are formed from the paths 82 and 88 and the paths 85 and 91, and are transmitted to the transmission line terminators 23 and 26, respectively. The transmission line terminating device 23 terminates the section 157 and forms a new section 159.

Hereinafter, after the same operation is performed in the node 41 and the node 61, the path termination processing is performed in the path termination device 62 of the node 61, so that it is necessary to separate the path units to be terminated. That is, in the path terminating device 62, the section 165 is terminated to be separated into the paths 92 and 93, and the paths 92 and 93 are further separated into the paths 80 and 8.
After separating into 6,81,87, termination processing of the paths 80,86,81,87 is performed.

Searching the connection route of a section or a path means that if a section or a path is set between a node and another node, the path included in the section is It is connected via a path, node, or device, but is to search for. For example, when a path that cannot normally be received is received normally at a node that should normally be received because a failure has occurred in that path, an isolation test is performed to determine where the failure has occurred, the failure point is identified, and restoration work is performed. However, in such a case, the isolation test cannot be performed without the information on the connection path, and thus the information on the path connection path is indispensable management information.

[Conventional technology]

Conventionally, the ID of the node, section, path, device, etc. used for the connection is used to search the connection route for the section and the path of a specific multiplicity and manage it automatically.
(Identification) information is multiplexed and transferred to the section or path, and at the node terminating the section and path, extraction or rewriting of ID information is performed between the section ID information transfer area and the path ID information transfer area. There has been proposed a method of performing and managing the ID of the connection route.

[Problems to be Solved by the Invention]

Extraction and rewriting of ID information in the conventional proposal is
It is assumed only when the path is relayed with a certain multiplicity. However, in actuality, from the viewpoint of transmission efficiency, there are many configurations in which, for example, a certain path is edited and relayed to a path having a higher multiplicity, and then returned to the original multiplicity path again at a certain time. The conventional proposal does not consider such a case where the multiplicity of the path changes during the relay process, and thus there is a problem that the path cannot be managed in this case.

The present invention overcomes such problems and provides an intra-network connection route automatic search method that enables automatic search of connection routes for sections and paths even when the multiplicity of paths changes during the relay process. is there.

[Means for solving the problem]

In the present invention, the node ID information of the node itself, the section ID information indicating the section transmitted section, and the apparatus ID information of the apparatus used for the path connection in the node are defined as the ID information about the node, and the information transmission is performed. It is the same as the conventional one in that a signal frame is configured with respect to sections and paths in order to perform In addition to the above, in the present invention, a label area indicating in which structure user information (section or path) to be searched for a connection route is multiplexed, and a minimum path indicated by the label. An ID information transfer area that transfers the ID information of the connection path for each unit,
Provided on the signal frame of each section.

[Action]

For each device, as a result of the processing performed on the path or section in the device, the contents of the label area are rewritten according to the structure of the newly formed section, and the ID
In the information transfer area, node ID information, section ID information, and device ID information are sequentially multiplexed for each minimum path unit and transmitted.

For example, when a section is transmitted from one device to another device, the receiving side device terminates this section, determines what structure user information is received from the contents of the label area, and what minimum path unit on the frame. Knowing which part the ID information transfer area is multiplexed, and detecting in which part of the ID information transfer area the connection path ID information corresponding to each minimum path unit in the structure is transferred,
The relevant contents are extracted and temporarily stored in the device. When a new section is generated by performing a predetermined process such as termination and distribution according to the received user information and transmitted to the next device,
The label area of the section is rewritten according to the content of the new user information, the node ID, the section ID, and the device ID are added to the ID information transfer area for each minimum path unit and transmitted to the next device.

As a result, the ID information of the connection path is sequentially transmitted for each minimum path unit corresponding to the label information, so even if the multiplicity of the path changes and the section structure changes during the connection process, the connection path It becomes possible to manage the ID information of each in correspondence with each minimum path unit. In the device that terminates the user information that is the target of the connection management, the operation center transfers the ID information of the connection route to the operation center, and the operation center passes through any node and section regarding the desired path of the desired node. Connected?
Further, it becomes possible to easily search in real time processing what kind of node and what kind of device was used for connection.

〔Example〕

 Specific examples will be described below.

An example in which the N-th path is set as the minimum path unit and a connection route is searched for which node, section (section) and device are connected to the N-th path is shown below.

FIG. 1 is an explanatory diagram showing an example of a network configuration for searching a path connection route by the method of the present invention. Second
FIG. 3 is an explanatory diagram showing an example of a signal frame structure in the case of tracing a path connection route by the method of the present invention, and FIG. 3 is an explanatory diagram showing an example of a format of ID information of the connection route.

In FIG. 2, the frame 100 of the section includes a frame synchronization signal 101, a label area 102, Nth path connection path ID information transfer charge areas 103 to 105, and user information 106.

Since the Nth path is the minimum path unit for searching the connection path here, the connection path ID information transfer area is provided corresponding to the Nth path. 107 represents the content of the label 102.
That is, the section is composed of a plurality of N + 1st-order paths, the N + 1st-order path is composed of a plurality of Nth-order paths, and the section is composed of a total of n Nth-order paths.
Is displayed as a coded label.

The user information 106 is configured by multiplexing a predetermined number of N + 1th-order paths such as 126 and 130, and each N + 1th-order path (for example, 126) is configured by multiplexing a predetermined number of Nth-order paths 127, 128, 129, and the like. That is, the user information 106 has a total of n
It is composed of Nth-order paths and matches the contents of the label 107.

In FIG. 3, each N-th path connection route has a multi-frame structure. That is, the Nth path connection path ID information transfer area 103 in the frame 100, the Nth path connection path ID information transfer area 203 in the frame 200, the Nth path connection path ID information transfer area 303 in the frame 300, and the frame 400 The N-th path connection route DI information transfer area 403 has a multi-frame structure like 500.

The content of the multi-frame 500 is such that the section ID information received by the device, the node ID information to which the device belongs, and the device ID information of the device are sequentially multiplexed every time the device passes through each device (for example, the node ID 511, Device ID 512, section 51
A set of ID information 510 consisting of 3 is added every time the device passes through one device). Since the amount of multiplexed ID information differs depending on the number of devices that pass through, the logical start and end points of the multi-frame 500 are defined, such as 501 and 502, and the ID information is set for each pass through each device based on this definition. Is sequentially added and the position of the terminal 502 is changed according to the added ID information, the frame length of the multi-frame can be arbitrarily set according to the number of devices that have passed.

In FIG. 1, the PCM of the path terminating device 2 in the node 1
In the section (path connection processing section) 5, N-th order paths 80, 81, 83, 84
Generate In order to transmit the above path to the transmission line terminating device 3, first, the above Nth order path is multiplexed and the N + 1st order path 82,8
5 is generated, and then section 151 is formed from the N + 1th order path and transmitted.

At this time, the ID information processing unit 4 of the path terminating device 2 multiplexes the label indicating the structure of the section 151 and the ID information transfer area of each minimum path unit (here, Nth path) indicated by the label on the section. Set up. Specifically, in the label, the section 151 is made up of N + 1th-order paths 82, 85, and each N + 1th-order path 82, 85 is made up of Nth-order paths 80, 81 and 8 respectively.
A structure of 3,84 is displayed, an ID information transfer area is provided for each Nth path, and each Nth path is generated in the path termination device 2 of the node 1 in each ID information transfer area. Place information. The transmission line terminating device 3 terminates the section 151, generates a new section 153, and transmits it to the node 21. At this time, since the structure of the section does not change, the label area is not rewritten as it is, and it corresponds to each Nth path.
To the ID information transfer area, section ID information that the section 151 is passed and node ID and apparatus ID information that the transmission path terminating device 3 of the node 1 is passed are added. Transmission line terminator
22 terminates section 153 and adds new section 155
Is generated and transmitted to the cross-connect device 25.

At that time, since the structure of the section does not change, the label area is not rewritten as it is, and the section ID information of the section 155, the device ID information of the transmission line terminating device 22, and the node ID information of the node 21 are added to the ID information transfer area. To do. The cross-connect device 25 terminates the sections 155 and 156 and terminates the paths 82 and
Separated into 85,88,91, cross-connect processing is performed in XC (cross-connect) section 34, and new sections 157,158
Is formed and transmitted to the transmission line terminators 23 and 26.

New Section 157 Label Information, Section 1
57 consists of N + 1 primary paths 82 and 88, and each N + 1 primary path 8
2 and 88 indicate that they are composed of Nth-order paths 80, 81 and 86, 87, respectively. In the ID information transfer area, the ID information received by the cross-connect device 25 in the ID information transfer area of the corresponding Nth-order path, respectively. Section ID information of the section 155, the device ID that passed through the cross-connect device 25, and the node ID information of the node 21 are added to the predetermined ID information transfer area according to the structure of the user information after cross-connection. To transmit.

In the transmission line terminator 23, after terminating the section 157,
Generate a new section 159 and send it to node 41.
At that time, since the structure of the section does not change, the label area is not rewritten as it is, and the section ID information of the section 157, the ID information that the transmission path terminating device 23 is passed, and the ID information transfer area corresponding to each Nth path Node ID of node 21
Add information. In line termination 42, section 15
After terminating 9, a new section 161 is generated and transmitted to the cross connect device 45.

At this time, since the structure of the section does not change, the label area is not rewritten as it is, and the section ID information of the section 159, the apparatus ID information of the transmission line terminating device 42, and the node ID information of the node 41 are added to the ID information transfer area. The cross-connect device 45 terminates the sections 161, 153 and separates them into N + 1th-order paths 82, 88, 85, 91, and further N + 1th-order paths 82, 88, 8
After terminating 5,91 and separating it into Nth-order paths 80, 81, 83, 84, 86, 87, 89, 90, cross-connect processing is performed in the XC (cross-connect) unit 54, and a new N + 1th-order path is created. 92,93,94,95
Is generated, and new sections 163 and 164 are formed to be transmitted to the transmission line terminators 43 and 46.

In the new section 163 label area, section 1
63 consists of N + 1th-order paths 92, 93, and each N + 1th-order path 9
2 and 93 indicate that they are composed of Nth-order paths 80, 86 and 81, 87, respectively. In the ID information transfer area of each Nth-order path, the cross-connect device 45 is used in the ID information transfer area of the corresponding Nth-order path. Section ID information of the section 161, the ID of the cross-connect device 45 and the node ID of the node 41 in the ID information received by the
Information is added and transmitted in a predetermined ID information transfer area according to the structure of user information after cross-connection.

In the transmission line terminator 43, after terminating the section 163,
A new section 165 is generated and transmitted to the node 61.
At that time, since the structure of the section does not change, the label area is not rewritten as it is, and the section ID information of the section 163, the apparatus ID information of the transmission line terminating device 43 and the node 41 of the node 41 are stored in the ID information transfer area corresponding to each Nth path. Add node ID information. In the transmission line terminating device 63, after terminating the section 165, a new section 166 is generated and transmitted to the PCM device 62.

At that time, since the structure of the section does not change, the label area is not rewritten as it is and the ID information transfer area is
The section ID information of 165, the device ID information of the transmission line terminating device 63, and the node ID information of the node 61 are added. In the PCM device 62, the section 166 is terminated and separated into N + 1-order paths 92 and 93,
Furthermore, N + 1-th paths 92, 93 are terminated and N-th paths 80, 86
And 81,87, and the Nth paths 80,86 and 81,87
The ID information transfer area corresponding to each Nth path is known from the label transferred by being multiplexed with the section 166 and the connection path ID of each corresponding ID information transfer area.
And transfers the ID information to the operation center 70 via the intra-node ID management unit 68. As a result, the operation center 70 can grasp the connection route of each Nth path.

Although the example here shows an example in which the ID information is multiplexed for each device, the functions of the ID information processing unit of each device are centrally provided in the node ID management unit, and A method of concentrating the processing of ID information at one place is also conceivable. Also, ID
As for the content of the information, an example is shown here for the node ID, section ID, and device ID, but IDs are added up to a more detailed level (for example, for each device panel, each connector, or path). This makes it possible to search for a connection route in more detail.

〔The invention's effect〕

According to the present invention, there is an effect that it is possible to consistently manage the connection route of a path even when the multiplicity of the path is changed in the process of transmitting the path.

[Brief description of drawings]

FIG. 1 is an explanatory diagram showing an example of a node configuration when the present invention is applied, FIG. 2 is an explanatory diagram showing an example of a signal frame configuration when the present invention is applied, and FIG. 3 is applying the present invention. FIG. 6 is an explanatory diagram showing an example of a structure of an ID information transfer area in the case. Explanation of reference numerals 1 ... Node, 2 ... Path terminating device, 3 ... Transmission line terminating device, 4 ... Path terminating device 2 ID processing unit, 5 ... Path terminating device 2 PCM (path connection processing) unit , 6 ... ID processing unit of transmission line terminating device 7, 7 ... LT (transmission line termination treatment) unit of transmission line terminating device 8, 8 ... In-node ID management unit of node 1,
11 ... Node, 12 ... Path terminating device, 13 ... Transmission line terminating device, 14 ... Path terminating device 12 ID processing unit, 15 ... Path terminating device 12 PCM unit, 16 ... Transmission line terminating device 13 ID processing unit, 17 ... LT of transmission line terminating device 13 (transmission line termination process)
18 ... Node ID management unit of node 11, 21 ... Node, 22 ... Transmission line terminating device, 23 ... Transmission line terminating device, 24
...... Transmission line terminating device, 25 ...... Cross connect device, 26 ...
... Transmission line termination device, 27 ... ID information processing unit of transmission line termination device 22, 28 ... LT unit of transmission line termination device 22, 29 ... ID information processing unit of transmission line termination device 23, 30 ... Transmission LT of road terminating device 23
Part, 31 ... ID information processing part of transmission line terminating device 24, 32 ... LT part of transmission line terminating device 24, 33 ... Cross-connect device 25
ID information processing unit, 34 ... XC unit of cross-connect device 25, 35
...... ID information processing unit of transmission line terminating device 26, 36 ...... LT unit of transmission line terminating device 26, 37 …… In-node ID management unit, 41 …… Node, 42 …… Transmission line terminating device, 43 …… Transmission line terminator, 44
...... Transmission line terminator, 45 …… Cross connect device, 46 ・ ・ ・
... Transmission line terminating device, 47 ...... ID information processing unit of transmission line terminating device 42, 48 ...... LT unit of transmission line terminating device 42, 49 ...... ID information processing unit of transmission line terminating device 43, 50 ...... Transmission Road Terminator 43 LT
Part, 51 ... ID information processing part of transmission line terminating device 44, 52 ... LT part of transmission line terminating device 44, 53 ... Cross connect device 45
ID information processing unit, 54 ... XC unit of cross-connect device 45, 55
...... ID information processing unit of transmission line terminating device 46, 56 ...... LT unit of transmission line terminating device 46, 57 …… In-node ID management unit, 61 …… Node, 62 …… Path terminating device, 63 …… Transmission Road terminating equipment, 64 ...
… Path termination device 62 ID processing unit, 65 …… Path termination device 62
PCM unit, 66 ... ID processing unit of transmission line terminating device 63, 67 ... LT (transmission line termination processing) unit of transmission line terminating device 63, 68 ... Node ID management unit of node 61, 80 ... N Next pass, 81 ... Nth pass, 82 ... N + 1st pass, 83 ... Nth pass, 84 ... N
Next pass, 85 …… N + 1st pass, 86 …… Nth pass, 87 ……
Nth pass, 88 ... N + 1st pass, 89 ... Nth pass, 90 ...
… Nth path, 91 …… N + 1st path, 92 …… N + 1st path, 93 …… N + 1st path, 94 …… N + 1st path, 95 ……
N + 1st pass, 100 ... Section frame, 101 ...
Frame synchronization signal, 102 ... Label area, 103 ... Nth path # 1 connection path ID information transfer area, 104 ... Nth path #
2 connection path ID information transfer area, 105 ... Nth path #n connection path ID information transfer area, 106 ... User information, 107 ...
Contents of section information structure display 102, 126 ... N + 1 path, 127 ... N order path, 128 ... N order path, 129 ... N order path, 130 ... N + 1 order path, 131 ... N order path, 132 ...
… Nth pass, 133 …… Nth pass, 151 …… Section, 15
2 …… section, 153 …… section, 154 …… section, 155 …… section, 156 …… section, 157…
... section, 158 ... section, 159 ... section, 160 ... section, 161 ... section, 162 ...
Section, 163 ... section, 164 ... section,
165 ... section, 166 ... section, 200 ... section frame, 203 ... N-th path # 1 connection route ID
Information transfer area, 300 …… Section frame, 303 ……
Connection path ID information transfer area for Nth path # 1, 400 ... Section frame, 403 ... Connection path ID for Nth path # 1
Information transfer area, 500 ... Multiframe configured by N-th path # 1 connection path ID information transmission area of each section frame, 501 ... Logical start point of multiframe, 502 ...
... logical end point of multi-frame, 510 ... set of ID information added after passing through one device, 511 ... node ID passed through Nth path, 512 ... device ID passed through Nth path , 513 …… Section ID through which the Nth path has passed, 520 …… A set of ID information added after passing through one device, 521 ……
Node ID through which the Nth path has passed, 522 ... Device ID through which the Nth path has passed, 523 ... Section ID through which the Nth path has passed, 530 ...
... A set of ID information added after passing through one device, 53
1 …… Node ID that Nth path has passed, 532 …… Device ID that Nth path has passed, 533 …… Section ID that Nth path has passed

Continuation of the front page (51) Int.Cl. ⁶ Identification number Reference number within the agency FI Technical indication location H04Q 11/04 (56) References JP 63-164738 (JP, A) JP 63-206047 (JP , A) JP-A-2-55455 (JP, A) JP-A-3-504552 (JP, A)

Claims (1)

[Claims] 1. A plurality of nodes, each of which is composed of a plurality of devices, and a path connecting a certain node to another node in a network composed of sections in the nodes and between the nodes. In the intra-network connection route automatic search method that searches for a device in a node, a node, and a section that have passed through as a connection route, ID information is assigned to each device that configures a section, a path, a node, and a node. A label area indicating a multiplexing structure of paths or sections as an information area to be multiplexed and transmitted on a section connecting devices, and a connection regarding a node, a section, and a device to which each minimum path unit shown in the label area is connected. Each section has a frame having an ID information transfer area for transferring the path ID information. It is provided for each device, and for each device where the path and section are terminated, it is optional by extracting or rewriting the information content of the label area and connection path ID information transfer area by the ID management unit in the node or the ID processing unit of each device. The ID information of the nodes, sections, paths, and devices that have passed through until the end of each path and section is sequentially multiplexed for each minimum path unit of the ID information transfer area, and is transmitted together with the section structure display. A method for automatically searching a connection route in a network, which automatically searches the connection route of a path and a section by transferring the ID information secured in each node to the operation center.