Method of constructing the path information of a network management system

• US 6,094,682 A
• Filed: 07/20/1998
• Issued: 07/25/2000
• Est. Priority Date: 03/13/1998
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Nagasawa, Hidemasa
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): Barot, Bharat
• Application Number:
  US09/119,192
• Time in Patent Office: 736 Days
• Field of Search: 709/200-201, 709/223-224, 709/227-228, 709/238-239, 709/242, 709/245-246, 370/236-237, 370/392, 370/397, 370/400-401, 370/474
• US Class Current: 709/224
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Abstract

A network management system performs management by constructing path information which specifies a path existing in the network. An originating network element transmits a path-trace transmission value to the next network element in the network, the path-trace transmission value having (1) an identifier of the originating network element, (2) an identifier of an originating facility, and (3) an identifier of a network element which transmits the path-trace transmission value. The network element changes the identifier in (3) above to its own identifier and transmits the path-trace transmission value to the next network element. Succeeding network elements similarly transmit a path-trace transmission value up to a network element at an end point. Each network element holds cross-connect information for specifying an incoming-side facility and an outgoing-side facility of the network element and the path-trace transmission value that has been received, and transmits them to the network management system. The network management system constructs path information using the cross-connect information and the path-trace transmission value contained in path-information constructing data that has been collected.

Claims

1. A method of constructing a path in a network management system which collects data held by network elements constituting a network, uses this data to construct path information specifying a path which exists in the network, and manages the path information, said method comprising the steps of:

transmitting a path-trace transmission value from an originating network element, which is a starting point of a path, to the next network element in response to transition to a in-service state, said path-trace transmission value having;

(1) an identifier of the originating network element;

(2) an identifier of an originating facility; and

(3) an identifier of a network element which transmits the path-trace transmission value;

changing in a network element that has received this path-trace transmission value, the identifier of (3) above to its own identifier and transmitting the resulting path-trace transmission value to the next network element;

similarly transmitting a path-trace transmission value from succeeding network elements up to a network element at an end point;

holding in each network element, as path-information constructing data, cross-connect information for specifying an incoming-side facility and an outgoing-side facility of the network element and the path-trace transmission value that has been received;

transmitting the path-information constructing data from each network element to the network management system in response to a request from the network management system; and

constructing in the network management system, path information using the cross-connect information and the path-trace transmission value contained in path-information constructing data that has been collected.

2. The method according to claim 1, further comprising the steps of:

causing the network management system to gather, from the path-information constructing data that has been collected, path-information constructing data for which the identifiers of the originating network elements are identical and, moreover, for which the identifiers of the originating facilities are identical; and

causing the network management system to construct the path information using the path-information constructing data that has been gathered.

3. The method according to claim 2, wherein the network management system adopts a network element, which holds path-information constructing data having the identifier of the originating network element as the identifier of the network element in (3) above, as a first network element connected to the originating network element, adopts a network element, which holds path-information constructing data having the identifier of the first network element as the identifier of the network element in (3) above, as a second network element connected to the first network element, thenceforth performs a similar operation to obtain network elements along the route of the path, and constructs path information by arraying the path-information constructing data in the order of the network elements along the route of the path.

4. The method according to claim 1, further comprising the steps of:

holding in each network element, an initially received path-trace transmission value as an expected value of a path-trace transmission value to be received subsequently;

periodically sending from the originating network element and each of the other network elements, the path-trace transmission value in the direction of a destination network element respectively; and

sending a path-change alarm from each of the network elements to the network management system if the received path-trace transmission value differs from the expected value or if a path-trace transmission value that matches the expected value is not received upon elapse of a predetermined period of time.

5. The method according to claim 4, further comprising the steps of:

causing the network management system to collect cross-connect information from network elements constituting a path indicated by the path-change alarm;

causing the network management system to compare this cross-connect information with the retained cross-connect information of these network elements, thereby obtaining the network element at which the path was changed; and

causing the network management system to restore the original path in the network element at which the path was changed.

6. The method according to claim 4, further comprising the steps of:

causing the network management system to determine whether the path-change alarm has been received from all network elements with the exception of the originating network element indicated by the path-change alarm;

if the path-change alarm has been received from all of the network elements with the exception of the originating network element, causing the network management system to compare the present path-trace transmission value of the originating network element with the retained path-trace transmission value; and

if the compared path-trace transmission values match, causing the network management system to judge that the cross-connect information of the originating network element was changed and to restore the original path in this originating network element.

7. The method according to claim 6, further comprising a step of causing the network management system to judge that the path-trace transmission value of the originating network element was merely rewritten, and that there was no change in cross-connect, and to ignore the alarm if there is a mismatch between the present path-trace transmission value of the originating network element and the retained path-trace transmission value.