Packet-switched network topology tracking method and system

• US 7,835,303 B2
• Filed: 04/02/2007
• Issued: 11/16/2010
• Est. Priority Date: 05/21/2001
• Status: Expired due to Term

• Current Assignee: Ashbourne Technologies, LLC (Intellectual Ventures LLC)
• Original Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Inventors: Shaikh, Aman M., Greenberg, Albert Gordon
• Primary Examiner(s): Chou; Albert T
• Application Number:
  US11/695,352
• Publication Number:
  US 20070165546A1
• Time in Patent Office: 1,324 Days
• Field of Search: 370/254, 370/255, 709/238, 709/223
• 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 advertisements are passively monitored using reflectors established in adjacency with the routers in the network without participating in the link state routing protocol; and

(b) using information in the link state advertisements to construct a topology view of the network.

2. The method of claim 1, wherein topology view is constructed by an aggregator in communication with the reflectors established in adjacency with the routers in the network.

3. The method of claim 1, wherein the link state routing protocol is OSPF.

4. A system for tracking the topology of a packet-switched network comprising:

one or more reflectors which are capable of passively monitoring link state advertisements flooded through the network by routers in the network participating in a link state routing protocol, wherein the one or more reflectors do not participate in the link state routing protocol; and

an aggregator which is capable of receiving topology information from each of the reflectors and constructing a topology view of the network.

5. The system of claim 4, wherein the link state advertisements are monitored by establishing an adjacency with the routers in the network.

6. The system of claim 4, wherein the link state routing protocol is OSPF.

7. A processor-readable storage device having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to perform the steps of 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 advertisements are monitored using reflectors established in adjacency with the routers in the network without participating in the link state routing protocol; and

(b) using information in the link state advertisements to construct a topology view of the network.

8. The processor-readable storage device of claim 7, wherein topology view is constructed by an aggregator in communication with the reflectors established in adjacency with the routers in the network.

9. The processor-readable storage device of claim 7, wherein the link state routing protocol is OSPF.