Data synchronization system and methods in a network using a highly-available key-value storage system

Patent metadata

Field	Value
Publication number	US-9860314-B2
Application number	US-201414463228-A
Country	US
Kind code	B2
Filing date	Aug 19, 2014
Priority date	Aug 19, 2014
Publication date	Jan 2, 2018
Grant date	Jan 2, 2018

Abstract

A data synchronization method, in a network element operating in a network, includes generating an event at the network element that needs to be synchronized with other devices in the network; based on assigned tokens for the network element, generating a row key for the event; and providing the row key to a Highly-Available (HA) key-value storage system for synchronization therewith, wherein the HA key-value storage system includes a plurality of nodes including the network element and the other devices.

First claim

What is claimed is:

1. A data synchronization method, in a network, the method comprising:
generating an event at a network element that needs to be synchronized with other devices in the network, wherein each of the other devices comprise any of a Software Defined Networking (SDN) controller, a network management system (NMS), an Element Management System (EMS), and an application executed on a server;
determining information of the event, wherein the information comprises any one of a change in network topology, a change in node/link state information, or a change in a parameter of the network element;
determining an assigned token of a plurality of assigned tokens for the event based on the information of the event;
based on the determined assigned tokens for the network element, generating a row key for the event;
providing the row key to a Highly-Available (HA) key-value storage system for synchronization therewith, wherein the HA key-value storage system includes a plurality of nodes comprising the network element and the other devices; and
performing low latency operations in any of the other devices using the HA key-value storage system for asynchronous, master-less replication of the event.

2. The data synchronization method of claim 1 , further comprising:
installing a HA key-value storage system plugin on the network element; and
calculating and assigning tokens for the network element, wherein the tokens are based on node key generated from a node identifier of the network element and N-control bits in most significant bits of the key.

3. The data synchronization method of claim 1 , wherein the row keys are calculated and assigned for node control plane events, line control plane events, and link control plane events.

4. The data synchronization method of claim 1 , further comprising:
registering, a client helper task operating at the network element, with a Common Object Request Broker Architecture (CORBA) Manager on the network element to receive the event relating to a node, a line, or a link event.

5. The data synchronization method of claim 1 , wherein the network utilizes a control plane.

6. The data synchronization method of claim 1 , wherein the other device synchronizes data with the network element through the HA key-value storage system, without polling the network element.

7. The data synchronization method of claim 1 , wherein the HA key-value storage system utilizes the assigned tokens to determine where to synchronize data.

8. The data synchronization method of claim 1 , wherein the assigned tokens are hash based tokens generated to avoid duplication in the nodes.

9. A network element operating in a network, with data synchronization, the network element comprising:
at least one port forming a link in the network; and
a controller communicatively coupled to the at least one port, and wherein the controller comprises a processor and a network interface configured to
generate an event that needs to be synchronized with other devices in the network, wherein each of the other devices comprise any of a Software Defined Networking (SDN) controller, a network management system (NMS), an Element Management System (EMS), and an application executed on a server,
determine information of the event, wherein the information comprises any one of a change in network topology, a change in node/link state information, or a change in a parameter of the network element,
determine an assigned token of a plurality of assigned tokens for the event based on the information of the event,
based on the determined assigned tokens for the network element, generate a row key for the event, and
provide the row key to a Highly-Available (HA) key-value storage system for synchronization therewith, wherein the HA key-value storage system includes a plurality of nodes comprising the network element and the other devices, wherein any of the other devices is configured to perform low latency operation using the HA key-value storage system for asynchronous, master-less replication of the event.

10. The network element of claim 9 , wherein the controller is further configured to:
install a HA key-value storage system plugin on the network element; and
calculate and assign tokens based on node key generated from a node identifier of the network element.

11. The network element of claim 10 , wherein the assigned tokens are hash based tokens generated to avoid duplication in the nodes.

12. The network element of claim 9 , wherein the assigned tokens are applied for node control plane events, line control plane events, and link control plane events.

13. The network element of claim 9 , wherein the controller is further configured to:
register, a client helper task operating on the controller, with a Common Object Request Broker Architecture (CORBA) Manager on the controller to receive the event relating to a node, a line, or a link event and generating row key for the data that needs to be synchronized.

14. The network element of claim 9 , wherein the other device synchronizes data with the network element through the HA key-value storage system, without polling the network element.

15. The network element of claim 9 , wherein the HA key-value storage system utilizes the assigned tokens to determine where to synchronize data.

16. A Software Defined Networking (SDN) controller communicatively coupled to a control plane network, the controller comprising:
a network interface;
a data store;
a processor communicatively coupled to the network interface and the data store; and
memory storing computer executable instructions, and in response to execution by the processor, the computer executable instructions cause the processor to
responsive to i) a determination of information of an event at a network element operating in a Highly-Available (HA) key-value storage system with the SDN controller, ii) a determination of the event, wherein the information comprises any one of a change in network topology, a change in node/link state information, or a change in a parameter of the network element, and iii) a determination of an assigned token of a plurality of assigned tokens for the event based on the information of the event,
receive, via the network interface, a row key from the network element, wherein the row key is computed based on the determined assigned tokens to the network element and is responsive to an event generated at the network element, and
store, in the data store, data in the row key for the network element;

wherein the HA key-value storage system includes a plurality of nodes comprising the network element and the SDN controller and a plurality of other devices comprising a any of a network management system (NMS), an Element Management System (EMS), and an application executed on a server, and
wherein any of the other devices are configured to perform low latency operations using the HA key-value storage system for asynchronous, master-less replication of the event.

17. The Software Defined Networking (SDN) controller of claim 16 , wherein the SDN controller synchronizes data with the network element through the HA key-value storage system, without polling the network element.

18. The Software Defined Networking (SDN) controller of claim 16 , wherein the assigned tokens are hash based tokens generated to avoid duplication in the nodes.

Assignees

• Kore Mallikarjunappa
• Htay Aung
• Malli Kumaresh
• Ciena Corp

Inventors

• Kore Mallikarjunappa
• Htay Aung
• Malli Kumaresh

Classifications

• H04L67/1097

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• H04L67/1095 Primary

  Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes · CPC title

• H04L67/28

  Electricity · mapped topic

• H04L67/56

  Provisioning of proxy services (store-and-forward switching systems in data switching networks H04L12/54) · CPC title