Dynamic network topology determination

• US 5,737,319 A
• Filed: 04/15/1996
• Issued: 04/07/1998
• Est. Priority Date: 04/15/1996
• Status: Expired due to Term

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: MCI Incorporated (Verizon Communications Inc.)
• Inventors: Voyles, Perry, Croslin, William D., Sees, Mark W.
• Primary Examiner(s): Bowler, Alyssa H.
• Assistant Examiner(s): DAVIS JR, WALTER D
• Application Number:
  US08/632,200
• Time in Patent Office: 722 Days
• Field of Search: 395/200.5, 395/200.51, 395/200.52, 395/200.53, 395/200.54, 370/254, 370/255
• US Class Current: 370/255
• CPC Class Codes: H04L 41/0631 using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies

Abstract

A system and method for dynamically determining the physical connection topology between diverse network elements (DNEs) within a communication network. Each DNE is audited on a periodic basis to determine the arrangement, configuration, cross-connection, and alarm status of each communication port within each DNE in the communications network. A topology database is maintained with such baseline information. Each DNE is configured with at least one mismatched port. Mismatched ports are cross-connected with communication ports within DNEs so that signal mismatch alarms are generated by communication ports coupled with the mismatched ports in other DNEs. Signal mismatch alarms are collected and processed so that connectivity status may be derived based on the baseline data, expected alarms, and the receipt of such alarms or lack thereof. A topology database is continuously updated to reflect such derived information.

Claims

1. A method to dynamically determine the topology of a communications network comprising a plurality of diverse network elements (DNEs), each comprising at least one communications port, said method comprising the steps of:

(1) configuring at least one DNE with at least one mismatched port, said mismatched port adapted so that a signal mismatch is generated by each communications port coupled to said mismatched port;

(2) cross-connecting said mismatched port with a communications port within the same DNE;

(3) collecting alarm data from each communications DNE within the communications network;

(4) correlating the alarm data from step (3) with the cross-connection performed in step (2), thereby identifying alarms correlated to said mismatched port;

(5) processing the correlated alarms from step (4) to determine network connectivity.

2. The method of claim 1, wherein said configuring at least one DNE with at least one mismatched port comprises the steps of:

(a) designating at least one communications port within said DNE as said mismatched port; and

(b) providing said mismatched port with a signal configuration that is different from the signal configurations provided to the communication ports within the communications network.

3. The method of claim 1, wherein said configuring at least one DNE with at least one mismatched port comprises the steps of:

(a) designating at least one communications port within said DNE as a mismatched port; and

(b) coupling to said mismatched port, a signal generator adapted to generate mismatched signals.

4. The method of claim 1, wherein step (4) comprises the steps of:

(a) generating a list of anticipated alarms;

(b) comparing each alarm collected from step (3) to said list of anticipated alarms; and

(c) identifying said alarm collected from step (3) as a correlated alarm if said alarm matches one of the alarms comprising said list of anticipated alarms.

5. The method of claim 1, wherein step (5) comprises the steps of:

(a) deriving the existence of connectivity between said DNE being cross-connected in step (1) and the DNE generating the correlated alarm data from step (4).

6. The method of claim 1, further comprising the step of:

(6) updating a topology database with the current network connectivity derived from step (5), and thereafter repeating at least steps (2)-(5) periodically.

7. The method of claim 1, further comprising the step of:

(6) auditing each DNE within the communications network to obtain baseline status information related to the cross-connection and alarm status of each communications port within each DNE.

8. The method of claim 7, further comprising the step of:

(7) updating a topology database with said baseline status information and thereafter repeating steps (6)-(7) periodically.

9. A system for dynamically determining the physical connection topology of a communications network comprising:

a plurality of diverse network elements (DNEs), each said DNE having a first set of communication ports and a second set of communication ports, any of said first set of communication ports being cross-connectable to any of said second set of communication ports;

a plurality of transmission segments each connecting a pair of said DNEs; and

a computer system coupled to each said DNE, comprising;

audit means for obtaining baseline status information from each said DNE, said baseline status information comprising data related to the cross-connection and alarm status of each said communications port within each said DNE;

alarm generation means for generating alarms used to determine the operating condition of the transmission segments connected between the DNEs;

collection means for collecting alarm data generated by the plurality of communication ports within the communications network;

deriving means for determining the current operating condition of the transmission segments based on said audit means, said alarm generation means, and said collection means, and;

storage means for storing topology data acquired by said audit means, said alarm generation means, and said deriving means.

10. The system of claim 9, further comprising correlation means for distinguishing said alarm data caused by said alarm generation means, from general alarm data caused by other means not related to said alarm generation means.

11. The system of claim 9, wherein at least one said DNE further comprises a mismatched port adapted so that a signal mismatch is generated by each communications port coupled with said mismatched port.

12. The system of claim 11, wherein the alarm generation means further includes control means for selectively cross-connecting and disconnecting said mismatched port with other communications ports within the same DNE.

13. The system of claim 9, wherein the audit means includes a computer system in data communications with each DNE, adapted to collect said baseline information from each DNE.

14. The system of claim 11, wherein said mismatched port comprises a communications port configured to process signals that are different than the signals being processed by the communication ports within the communications network.

15. The system of claim 11, wherein said mismatched port comprises a communications port coupled with a signal generator adapted to generate mismatched signals.

16. The system of claim 10, wherein said correlation means further includes generation of a list of anticipated alarms.

17. The system of claim 16, wherein said correlation means further includes comparing means for comparing said list of anticipated alarms with said alarm data collected from said collection means, whereby a match resulting from said comparing means indicates a correlated alarm.

18. The system of claim 9, wherein said deriving means further includes deriving the existence of connectivity between the source of said alarm generation means and the source of said alarm data from said collection means.