IP Library Granted Patent US 9,967,141
Granted Patent B2
US 9,967,141 · App. 15/199,242 · Granted May 8, 2018

Systems and methods of in-band network configuration

Inventors: Sanjai Narain (Basking Ridge, NJ); Samuel Gordon (Basking Ridge, NJ)
Assignee: Vencore Labs, Inc.
H04L41/0813H04L41/12
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 9,967,141
App. No.
15/199,242
Granted
May 8, 2018
Kind
B2
Abstract

In a method, computer system, and computer program product include for re-configuring a network, program code identifies relationships between nodes on a network, where each relationship of the relationships includes a first node running a routing protocol and a second node running the routing protocol, where the first node and the second node are physically connected, and where the nodes include at least one controller and a plurality of routers. The program code performs, starting at the at least one controller a reverse breadth search of the relationships to determine for each router, a number of relationships comprising a path from the controller to the router. The program code, for example, program code that is executed on the at least one controller, reconfigures the routers in descending order of magnitude of the number of relationships comprising the path from each router of the plurality of routers to the controller.

Claims (44)

1. A method re-configuring a network in-band comprising:

identifying, by one or more processors, relationships between nodes on a network, wherein each relationship of the relationships includes a first node running a routing protocol and a second node running the routing protocol, wherein the first node and the second node are physically connected, and wherein the nodes comprise at least one controller and a plurality of routers;

performing, by the one or more processors, starting at the at least one controller a reverse breadth search of the relationships to determine for each router of the plurality of routers a number of relationships comprising a path from the controller to the router;

reconfiguring, by the one or more processors, the routers in descending order of magnitude of the number of relationships comprising the path from each router of the plurality of routers to the controller;

generating, by the one or more processors, a network graph representing the number of relationships comprising the path from the controller to each router of the plurality of routers, wherein an edge represents each relationship; and

utilizing by the one or more processors the network graph during the reconfiguring to establish the descending order.

2. The method of claim 1 , wherein the first node and the second node run interfaces that sit on a given subnet.

3. The method of claim 1 , wherein the identifying comprises:

extracting, by the one or more processors, data related to the at least one controller and a the plurality of routers from at least one system file; and

utilizing, by the one or more processor, the data in the generating of the network graph.

4. The method of claim 3 , wherein the data comprises at least one of: a router name, an interface IP address, or a network mask.

5. The method of claim 4 , wherein the at least one system file comprises a Distributed Assured and Dynamic Configuration (DADC) solution file.

6. The method of claim 1 , wherein the reconfiguring further comprises:

maintaining, by the one or more processors, during the reconfiguring, network connectivity of the nodes to the routers of the plurality of routers yet to be reconfigured.

7. A computer program product comprising:

a non-transitory computer readable storage medium readable by one or more processors and storing instructions for execution by the one or more processors for performing a method comprising:

identifying, by the one or more processors, relationships between nodes on a network, wherein each relationship of the relationships includes a first node running a routing protocol and a second node running the routing protocol, wherein the first node and the second node are physically connected, and wherein the nodes comprise at least one controller and a plurality of routers;

performing, by the one or more processors, starting at the at least one controller a reverse breadth search of the relationships to determine for each router of the plurality of routers a number of relationships comprising a path from the controller to the router;

reconfiguring, by the one or more processors, the routers in descending order of magnitude of the number of relationships comprising the path from each router of the plurality of routers to the controller;

generating, by the one or more processors, a network graph representing the number of relationships comprising the path from the controller to each router of the plurality of routers, wherein an edge represents each relationship; and

utilizing, by the one or more processors, the network graph, during the reconfiguring, to establish the descending order.

8. The computer program product of claim 7 , wherein the first node and the second node run interfaces that sit on a given subnet.

9. The computer program product of claim 7 , wherein the identifying comprises:

extracting, by the one or more processors, data related to the at least one controller and a the plurality of routers from at least one system file; and

utilizing, by the one or more processor, the data in the generating of the network graph.

10. The computer program product of claim 9 , wherein the data comprises at least one of: a router name, an interface IP address, or a network mask.

11. The computer program product of claim 10 , wherein the at least one system file comprises a Distributed Assured and Dynamic Configuration (DADC) solution file.

12. The computer program product of claim 7 , wherein the reconfiguring further comprises:

maintaining, by the one or more processors, during the reconfiguring, network connectivity of the nodes to the routers of the plurality of routers yet to be reconfigured.

13. A system comprising:

a memory;

one or more processors in communication with the memory; and

program instructions executable by the one or more processors via the memory to perform a method, the method comprising:

identifying, by the one or more processors, relationships between nodes on a network, wherein each relationship of the relationships includes a first node running a routing protocol and a second node running the routing protocol, wherein the first node and the second node are physically connected, and wherein the nodes comprise at least one controller and a plurality of routers;

performing, by the one or more processors, starting at the at least one controller a reverse breadth search of the relationships to determine for each router of the plurality of routers a number of relationships comprising a path from the controller to the router;

reconfiguring, by the one or more processors, the routers in descending order of magnitude of the number of relationships comprising the path from each router of the plurality of routers to the controller;

generating, by the one or more processors, a network graph representing the number of relationships comprising the path from the controller to each router of the plurality of routers, wherein an edge represents each relationship; and

utilizing, by the one or more processors, the network graph, during the reconfiguring, to establish the descending order.

14. The system of claim 13 , wherein the first node and the second node run interfaces that sit on a given subnet.

15. The system of claim 13 , wherein the identifying comprises:

extracting, by the one or more processors, data related to the at least one controller and a the plurality of routers from at least one system file; and

utilizing, by the one or more processor, the data in the generating of the network graph.

16. The system of claim 15 , wherein the data comprises at least one of: a router name, an interface IP address, or a network mask.

17. The system of claim 16 , wherein the at least one system file comprises a Distributed Assured and Dynamic Configuration (DADC) solution file.

Assignments (4)
FIRST LIEN SECURITY AGREEMENT Recorded May 6, 2021
From: PERSPECTA LABS INC.; PERSPECTA ENGINEERING INC.; PERSPECTA SERVICES & SOLUTIONS INC.; KNIGHT POINT SYSTEMS, LLC; DHPC TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 056168/0001 →
SECOND LIEN SECURITY AGREEMENT Recorded May 6, 2021
From: PERSPECTA LABS INC.; PERSPECTA ENGINEERING INC.; PERSPECTA SERVICES & SOLUTIONS INC.; KNIGHT POINT SYSTEMS, LLC; DHPC TECHNOLOGIES, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 056168/0378 →
CHANGE OF NAME Recorded Jan 15, 2019
From: VENCORE LABS, INC.
To: PERSPECTA LABS INC.
Reel/Frame 048602/0956 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 10, 2016
From: NARAIN, SANJAI; GORDON, SAMUEL
To: VENCORE LABS, INC.
Reel/Frame 040280/0781 →
Continuity (2)
Provisional Application 62188359 · Jul 2, 2015
Related Publication 20170005862A1 · Jan 5, 2017