IP Library Granted Patent US 10,733,245
Granted Patent B2
US 10,733,245 · App. 16/239,254 · Granted Aug 4, 2020

Methods and apparatus to track changes to a network topology

Inventors: Heng Wang (Holmdel, NJ); Robert J. Ferro (Jackson, NJ); Leah L. Zhang (Holmdel, NJ); Luis Figueroa (Spotswood, NJ)
Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
G06F16/951H04L41/12H04L41/0869
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,733,245
App. No.
16/239,254
Granted
Aug 4, 2020
Kind
B2
Abstract

Methods and apparatus to track network topology changes are disclosed. An example topology tool to track a change to a network topology includes a message processor to, in response to a reporting message generated by a software defined network controller, identify a unique identifier (UID) associated with a network element to be subject to a topology change event, where the reporting message including topology change information corresponding to the topology change event scheduled to occur at a future time. A database search tool is to search a first topology database for a first post-confirmation data record corresponding to the UID and in response to the first post-confirmation data record missing from the first topology database, search a second topology database for a first pre-confirmation data record corresponding to the UID. A database controller is to generate a second pre-confirmation data record in response to the first pre-confirmation data record missing from the second topology database.

Claims (34)

1. A topology tool to track a change to a network topology, the topology tool comprising:

a message processor to, in response to a reporting message generated by a software defined network controller, identify a unique identifier (UID) associated with a network element to be subject to a topology change event, the reporting message including topology change information corresponding to the topology change event scheduled to occur at a future time;

a database search tool to:

search a first topology database for a first post-confirmation data record corresponding to the UID;

in response to the first post-confirmation data record missing from the first topology database, search a second topology database for a first pre-confirmation data record corresponding to the UID;

a database controller to generate a second pre-confirmation data record in response to the first pre-confirmation data record missing from the second topology database; and

a message generator to generate a confirmation-seeking message to confirm occurrence of the topology change event after the first pre-confirmation data record is stored in the second topology database, the message generator to generate the confirmation-seeking message by sending a loopback address of the network element subject to the topology change event, a type of the topology change event, a status of the topology change event, and information indicating a position of the network element within the network topology.

2. The apparatus of claim 1 , wherein the database controller is to store the second pre-confirmation data record in the second topology database.

3. The apparatus of claim 1 , wherein the database controller is to generate a second post-confirmation data record in response to a validation message responsive to the confirmation-seeking message.

4. The apparatus of claim 3 , wherein the database controller is to store the second post-confirmation data record in the first topology database in response to the validation message.

5. The apparatus of claim 3 , wherein the database controller is to delete the second pre-confirmation data record from the second topology database after the second post-confirmation data record is stored in the first topology database.

6. A tangible computer-readable medium comprising instructions that, when executed, cause a processor to at least:

identify, in response to a reporting message generated by a software defined network controller, a unique identifier (UID) associated with a network element to be subject to a topology change event, the reporting message including topology change information corresponding to the topology change event scheduled to occur at a future time;

search a first topology database for a first post-confirmation data record corresponding to the UID;

in response to the first post-confirmation data record missing from the first topology database, search a second topology database for a first pre-confirmation data record corresponding to the UID;

generate a second pre-confirmation data record in response to the first pre-confirmation data record missing from the second topology database; and

generate a confirmation-seeking message to confirm occurrence of the topology change event after the first pre-confirmation data record is stored in the second topology database by sending a loopback address of the network element subject to the topology change event, a type of the topology change event, a status of the topology change event, and information indicating a position of the network element within a network topology.

7. The computer-readable medium as defined in claim 6 , wherein the instructions cause the processor to store the second pre-confirmation data record in the second topology database.

8. The computer-readable medium as defined in claim 6 , wherein the instructions cause the processor to generate a second post-confirmation data record in response to a validation message responsive to the confirmation-seeking message.

9. The computer-readable medium as defined in claim 8 , wherein the instructions cause the processor to store the second post-confirmation data record in the first topology database in response to the validation message.

10. The computer-readable medium as defined in claim 8 , wherein the instructions cause the processor to delete the second pre-confirmation data record from the second topology database after the second post-confirmation data record is stored in the first topology database.

11. A topology tool to track a change to a network topology, the tool comprising:

memory including instructions; and

processor circuitry to execute the instructions to:

identify, in response to a reporting message from a software defined network controller, a unique identifier (UID) associated with a network element to be subject to a topology change event, the reporting message to include topology change information corresponding to the topology change event scheduled to occur at a future time;

search a first topology database for a first post-confirmation data record corresponding to the UID;

search, in response to the first post-confirmation data record missing from the first topology database, a second topology database for a first pre-confirmation data record corresponding to the UID;

generate a second pre-confirmation data record in response to the first pre-confirmation data record missing from the second topology database; and

generate a confirmation-seeking message to confirm occurrence of the topology change event in response to the first pre-confirmation data record being present in the second topology database by sending a loopback address of the network element subject to the topology change event, a type of the topology change event, a status of the topology change event, and information indicative of a position of the network element within the network topology.

12. The tool of claim 11 , wherein the processor is to store the second pre-confirmation data record in the second topology database.

13. The tool of claim 11 , wherein the processor is to generate a second post-confirmation data record in response to a validation message responsive to the confirmation-seeking message.

14. The tool of claim 13 , wherein the processor is to:

cause the second post-confirmation data record to be stored in the first topology database in response to the validation message; and

cause the second pre-confirmation data record to be deleted from the second topology database after the second post-confirmation data record is stored in the first topology database.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2019
From: FERRO, ROBERT J.; FIGUEROA, LUIS; WANG, HENG; ZHANG, LEAH L.
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 048668/0381 →
Continuity (3)
Continuation 15790902 · Oct 23, 2017
Continuation 14503349 · Sep 30, 2014
Related Publication 20190138559A1 · May 9, 2019