Error detection in communication systems

• US 6,907,549 B2
• Filed: 03/29/2002
• Issued: 06/14/2005
• Est. Priority Date: 03/29/2002
• Status: Expired due to Term

• Current Assignee: Ciena Corporation
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Taylor, Graham, Arambepola, Leilani, Davis, Nigel R
• Primary Examiner(s): Baderman, Scott
• Assistant Examiner(s): LOHN, JOSHUA A
• Application Number:
  US10/109,949
• Publication Number:
  US 20030188228A1
• Time in Patent Office: 1,173 Days
• Field of Search: 714/43, 714/45, 714/46, 714/47, 714/57, 709/224, 709/248, 715/736, 715/734, 370/503
• US Class Current: 714/46
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

A method for determining the impact on a network of a fault in the network, comprises the steps of constructing a layered topological model of the network according to a predetermined protocol, receiving an indication of an erroneous event at a point in the network, and modelling the impact on the network and its services resulting from the event by navigating the topological model. The modelling step includes applying a priority weighting to an erroneous event to determine a priority order in which a sequence of erroneous events may be attended to. The priority order may be based on cost-effectiveness of carrying out a particular repair. The method may alternatively be used to determine the location of a fault with increased certainty by relating an event with a previous erroneous event. The method is preferably implemented by a programmed computer.

Claims

1. A method for determining the impact on a network of a fault on the network, the network comprising a traffic network and a synchronisation network, the method comprising the steps of:

constructing, according to a predetermined protocol, a layered topological model of the traffic network and a layered topological model of the synchronisation network;

receiving an indication of an inappropriate event at a point in the network; and

modelling the impact on the network and its services resulting from said event by navigating the topological model of the traffic network and the topological model of the synchronisation network.

2. A method as claimed in claim 1, wherein the modelling step includes applying a priority weighting to a said inappropriate event whereby to determine a priority order in which to attend to a sequence of said inappropriate events.

10. A human user interface enabling a method as claimed in claim 1 to be performed.

11. A machine user interface enabling a method as claimed in claim 1 to be performed.

3. A method for locating a fault in a network comprising a traffic network and a synchronisation network, the method comprising the steps of:

constructing, according to a predetermined protocol, a layered topological model of the traffic network and a layered topological model of the synchronisation network;

receiving an indication of an inappropriate event at a point in the network; and

modelling the impact on the network and its services resulting from said event by navigating the topological model of the traffic network and the topological model of the synchronisation network, thereby to obtain a first indication of a possible fault location.

4. A method as claimed in claim 3, wherein the modelling step includes applying a priority weighting to a said inappropriate event whereby to determine a priority order in which to attend to a sequence of said inappropriate events.

5. A method as claimed in claim 4, wherein the priority order is based on the cost effectiveness of rectifying said inappropriate events.

6. A method as claimed in claim 3, comprising the further step of refining the indication of a possible fault location on the occurrence of a second inappropriate event indication subsequent to said aforementioned inappropriate event indication by associating the said inappropriate event indications through relationships derived from the said model.

7. A network comprising a traffic network and a synchronisation network, the network comprising means to locate a fault in the network, comprising:

constructing means to construct, according to a predetermined protocol, a layered topological model of the traffic network and a layered topological model of the synchronisation network;

a receiver adapted to receive an indication of an inappropriate event at a point in the network; and

navigating means to model the impact on the network resulting from said inappropriate event by navigating the topological model of the traffic network and the topological model of the synchronisation network, thereby to obtain a first indication of a possible fault location.

8. A network as claimed in claim 7, wherein the navigating means comprises a processor adapted to operate an algorithm to navigate the topological models.

9. A network as claimed in claim 7, wherein the constructing means comprises a processor adapted to operate an algorithm to construct the topological models.

12. A computer program stored on a computer executable storage medium, the computer program adapted to perform a method for determining the impact on a network of a fault on the network, the network comprising a traffic network and a synchronisation network, the method comprising the steps of:

constructing, according to a predetermined protocol, a layered topological model of the traffic network and a layered topological model of the synchronisation network;

receiving an indication of an inappropriate event at a point in the network; and

modelling the impact on the network end its services resulting from said event by navigating the topological model of the traffic network and the topological model of the synchronisation network.

14. A computer executable storage medium on which is stored a program adapted to perform the method according to claim 12.

13. A computer program stored on a computer executable storage medium, the computer program adapted to perform a method for locating a fault in a network, the network comprising a traffic network and a synchronisation network, the method comprising the steps of:

constructing, according to a predetermined protocol, a layered topological model of the traffic network and a layered topological model of the synchronisation network;

receiving an indication of an inappropriate event at a point in the network; and

modelling the impact on the network and its services resulting from said event by navigating the topological model of the traffic network and topological model of the synchronisation network thereby to obtain a first indication of a possible fault location.

15. A computer executable storage medium on which is stored a program adapted to perform the method according to claim 13.