Packet-switched network topology tracking method and system

• US 7,200,120 B1
• Filed: 05/21/2002
• Issued: 04/03/2007
• Est. Priority Date: 05/21/2001
• Status: Active Grant

• Current Assignee: Ashbourne Technologies, LLC (Intellectual Ventures LLC)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Shaikh, Aman M., Greenberg, Albert Gordon
• Primary Examiner(s): Kizou; Hassan
• Assistant Examiner(s): Chou; Albert T.
• Application Number:
  US10/063,867
• Time in Patent Office: 1,778 Days
• Field of Search: 370/254, 370/255, 709/223, 709/224, 709/238, 709/239, 709/243, 709/244
• US Class Current: 370/254
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/32 Flooding denial of service attacks H04L63/1458

Abstract

The present invention permits a network operator to maintain a timely view of changes to an operational packet-switched network.

Claims

1. A method of tracking the topology of a packet-switched network comprising:

(a) passively monitoring link state advertisements flooded through the network by routers in the network participating in a link state routing protocol, wherein the link state routing protocol is Open Shortest Path First (OSPF); and

(b) using information in the link state advertisements to construct a topology view of the network, wherein the link state advertisements are monitored using reflectors established in adjacency with the routers in the network and wherein the adjacency is established by placing the routers in an intermediate loading state, wherein said intermediate loading state comprises a hanging state.

2. A computer-readable medium storing program instructions for performing a method of monitoring link state advertisements in accordance with a link state routing protocol flooded in packet-switched network, the method comprising the steps of:

establishing a connection to a router;

initiating synchronization with a link state database at the router without completing the synchronization, thereby creating an intermediate loading state, wherein said intermediate loading state comprises a hanging state;

maintaining the intermediate loading state so that link state information can be received and processed without participating in link state routing calculations.

3. The computer-readable medium of claim 2 wherein the link state routing protocol is Open Shortest Path First (OSPF).