PACKET-SWITCHED NETWORK TOPOLOGY TRACKING METHOD AND SYSTEM

• US 20070165546A1
• Filed: 04/02/2007
• Published: 07/19/2007
• Est. Priority Date: 05/21/2001
• Status: Active Grant

• Current Assignee: Ashbourne Technologies, LLC (Intellectual Ventures LLC)
• Original Assignee: Albert Greenberg, Aman Shaikh
• Inventors: Shaikh, Aman, Greenberg, Albert
• Granted Patent: US 7,835,303 B2
• Time in Patent Office: Days
• 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; and

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

2. The method of claim 1, wherein the link state advertisements are monitored using reflectors established in adjacency with the routers in the network.

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

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

5. 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; and

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

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

7. The system of claim 5, wherein the link state routing protocol is OSPF.

8. A computer-readable medium 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; and

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

9. The computer-readable medium of claim 8, wherein the link state advertisements are monitored using reflectors established in adjacency with the routers in the network.

10. The computer-readable medium of claim 9, wherein topology view is constructed by an aggregator in communication with the reflectors established in adjacency with the routers in the network.

11. The computer-readable medium of claim 8, wherein the link state routing protocol is OSPF.