IP Library Granted Patent US 11,290,367
Granted Patent B2
US 11,290,367 · App. 17/099,241 · Granted Mar 29, 2022

Hierarchical network configuration

Inventor: Michael David Larson (San Francisco, CA)
Assignee: CIENA CORPORATION
H04L45/02H04L45/64
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 11,290,367
App. No.
17/099,241
Granted
Mar 29, 2022
Kind
B2
Abstract

Systems, methods, apparatus and computer-readable medium are described for improving efficiency and robustness for configuring data-planes. Furthermore, systems, methods, and devices are provided for efficiently storing, maintaining and retrieving configuration information for data-planes. The configuration information may be stored and retrieved from a hierarchy of information stored in memory, such as a hierarchy of information in memory, wherein the hierarchy of information has configuration data for one or more data-planes and represents one or more command sequences issued by a controller of the control-plane to one or more data-planes. In certain implementations, the hierarchy of information comprises a plurality of nodes, wherein each node represents at least a portion of a command sequence issued by the controller. The command sequences may be configuration command sequences issued by the control plane to configure the data-planes.

Claims (31)

1. A non-transitory computer readable medium comprising instructions executable by a physical processor for performing operations comprising:

storing configuration information for a data-plane of a network device as a hierarchy of information;

storing, as part of the hierarchy of information, portions of a command sequence issued by a controller to the data-plane of the network device, wherein the controller is associated with a control-plane of the network device, and wherein the control-plane manages routing information for routing packets in a network; and

transmitting, to an information cache of the data-plane of the network device, information for retrieving the configuration information, wherein the data-plane of the network device is configured based on the configuration information.

2. The non-transitory computer readable medium of claim 1 , wherein the operations further comprise tracking the command sequence issued by the controller to the data-plane of the network device.

3. The non-transitory computer readable medium of claim 1 , wherein the hierarchy of information further comprises information related to a plurality of nodes, and wherein each node of the plurality of nodes comprises information indicative of a command in the command sequence.

4. The non-transitory computer readable medium of claim 3 , wherein a position of each node from the plurality of nodes within the hierarchy of information is further indicative of a position of a command within the command sequence.

5. The non-transitory computer readable medium of claim 3 , wherein the plurality of nodes comprises a leaf node that stores configuration data associated with the data-plane.

6. The non-transitory computer readable medium of claim 1 , wherein the hierarchy of information is stored as a graph data structure.

7. The non-transitory computer readable medium of claim 1 , wherein the hierarchy of information is stored as a tree data structure.

8. The non-transitory computer readable medium of claim 1 , wherein the data-plane of the network device is configured to forward network packets based on the configuration information.

9. The non-transitory computer readable medium of claim 1 , wherein the configuration information is stored using a JavaScript Object Notation.

10. A device, comprising:

a processing system including a processor; and

a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations, the operations comprising:

storing configuration information for a data-plane of a network device as a hierarchy of information;

storing, as part of the hierarchy of information, portions of a command sequence issued to the data-plane of the network device by a controller associated with a control-plane, wherein the control-plane manages routing information for routing packets in a network; and

transmitting, to an information cache of the data-plane of the network device, information for retrieving the configuration information, wherein the data-plane of the network device is configured based on the configuration information.

11. The device of claim 10 , wherein the operations further comprise tracking the command sequence issued by the controller to the data-plane of the network device.

12. The device of claim 10 , wherein the hierarchy of information further comprises information related to a plurality of nodes, and wherein each node of the plurality of nodes comprises information indicative of a command in the command sequence.

13. The device of claim 12 , wherein a position of each node from the plurality of nodes within the hierarchy of information is further indicative of a position of a command within the command sequence.

14. The device of claim 12 , wherein the plurality of nodes comprises a leaf node that stores configuration data associated with the data-plane.

15. The device of claim 10 , wherein the hierarchy of information is stored as a graph data structure, a tree data structure, or a combination thereof.

16. The device of claim 10 , wherein the data-plane of the network device is configured to forward network packets based on the configuration information.

17. A method, comprising:

storing, by a processing system comprising a processor, configuration information for a data-plane of a network device as a hierarchy of information;

storing, by the processing system, as part of the hierarchy of information, portions of a command sequence issued to the data-plane of the network device by a controller associated with a control-plane; and

transmitting, by the processing system, to an information cache of the data-plane of the network device, information for retrieving the configuration information, wherein the data-plane of the network device is configured based on the configuration information.

18. The method of claim 17 , wherein the control-plane manages routing information for routing packets in a network, wherein the hierarchy of information further comprises information related to a plurality of nodes, and wherein each node of the plurality of nodes comprises information indicative of a command in the command sequence.

19. The method of claim 18 , wherein a position of each node from the plurality of nodes within the hierarchy of information is further indicative of a position of a command within the command sequence, and wherein the plurality of nodes comprises a leaf node that stores configuration data associated with the data-plane.

20. The method of claim 17 , wherein the hierarchy of information is stored as a graph data structure, a tree data structure, or a combination thereof.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 11, 2021
From: AT&T INTELLECTUAL PROPERTY I, LP
To: CIENA CORPORATION
Reel/Frame 058088/0833 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2020
From: LARSON, MICHAEL DAVID
To: BROCADE COMMUNICATIONS SYSTEMS, INC.
Reel/Frame 054401/0642 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2020
From: BROCADE COMMUNICATIONS SYSTEMS, INC.
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 054401/0677 →
Continuity (5)
Continuation 16733124 · Jan 2, 2020
Continuation 16054988 · Aug 3, 2018
Continuation 14679328 · Apr 6, 2015
Provisional Application 62035319 · Aug 8, 2014
Related Publication 20210075713A1 · Mar 11, 2021