Method and system for identifying and processing changes to a network topology
DCFirst Claim
1. In a network having interconnected nodes with data tuples that represent nodal connections, a method for mapping a network topology by identifying changes between an existing topology and a new topology, the method comprising:
- creating a list of existing tuples from an existing topology representing nodal connections of a network at a prior time;
creating a new list of a plurality of tuples for a topology of the network at a current time, wherein the new list of tuples represent nodal connections of the network at the current time, and wherein each of the tuples comprises a host identifier, interface information, and a port specification;
receiving new tuples list that represent new nodal connections; and
comparing the list of existing tuples with the new tuples list to identify changes to the topology.
6 Assignments
Litigations
1 Petition
Accused Products
Abstract
A method and system are disclosed for mapping the topology of a network having interconnected nodes by identifying changes in the network and updating a stored network topology based on the changes. The nodal connections are represented by data tuples that store information such as a host identifier, a connector interface, and a port specification for each connection. A topology database stores an existing topology of a network. A topology converter accesses the topology database and converts the existing topology into a list of current tuples. A connection calculator calculates tuples to represent connections in the new topology. The topology converter receives the new tuples, identifies changes to the topology, and updates the topology database using the new tuples. The topology converter identifies duplicate tuples that appear in both the new tuples and the existing tuples and marks the duplicate tuples to reflect that no change has occurred to these connections. The topology converter attempts to resolve swapped port conditions and searches for new singly-heard and multi-heard host link tuples in the list of existing tuples. The topology converter also searches for new conflict link tuples in the existing tuples. The topology converter updates the topology database with the new topology.
-
Citations
18 Claims
-
1. In a network having interconnected nodes with data tuples that represent nodal connections, a method for mapping a network topology by identifying changes between an existing topology and a new topology, the method comprising:
-
creating a list of existing tuples from an existing topology representing nodal connections of a network at a prior time; creating a new list of a plurality of tuples for a topology of the network at a current time, wherein the new list of tuples represent nodal connections of the network at the current time, and wherein each of the tuples comprises a host identifier, interface information, and a port specification; receiving new tuples list that represent new nodal connections; and comparing the list of existing tuples with the new tuples list to identify changes to the topology. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system for mapping a network topology by identifying changes between an existing topology and a new topology, based on changes to data tuples that represent nodal connections comprising:
-
a topology database that stores an existing topology of a network using tuples, wherein each tuple includes a host identifier, interface information, and a port specification for a node in the network from the existing topology representing nodal connections of the network at a prior time; and a topology converter connected to the topology database the receives new tuples that represent new nodal connections for a topology of the network at a current time, compares the new tuples with the existing tuples to identify changes in the network by comparing the host identifiers, the interface information, and the port specifications, and determines differences between the new tuples with the existing tuples representing nodal connections of the network at the prior time, wherein the topology converter creates the new tuples for the topology of the network. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computer-readable medium having computer-executable instructions for performing a method for mapping a network topology by identifying changes between an existing topology and a new topology in a network having a interconnected nodes, the method comprising:
-
creating a list of existing tuples from an existing topology representing nodal connections of a network at a prior time; creating a new list of a plurality of tuples for a topology of the network at a current time, wherein the new list of tuples represent nodal connections of the network at the current time and wherein each of the tuples comprises a host identifier, interface information, and a port specification; receiving new tuples list that represent new nodal connections; comparing the list of existing tuples with the new tuples list to identify changes to the topology; and updating a topology database with a new topology based on the comparing. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification