Computing device and methods for synchronizing networking information with a topology server

Abstract

Computing device and methods for performing synchronization and resynchronization of networking information with a server. During standard operations, local networking data discovered by the computing device are transmitted to the server, and server networking data (discovered by the server) are received from the server. Upon occurrence of a pre-defined event at the computing device preventing exchange of information between the computing device and the server, a resynchronization of the local networking data and server networking data is performed. The synchronization and resynchronization mechanisms are based on unique version numbers respectively generated by the computing device and the server.

What is claimed is: 
     
         1 . A computing device comprising:
 memory storing:
 a local topology table comprising a plurality of entries, each entry comprising local networking data and a unique local version number, the unique local version number increasing from a first value corresponding to a first entry in the local topology table to a last value L1 corresponding to a last entry in the local topology table; 
 a server topology table comprising a plurality of entries, each entry comprising server networking data; and 
 a server version number S1; 
   a communication interface; and   a processing unit for:
 determining new local networking data; 
 updating the local topology table by adding one or more new entry to the local topology table, the one or more new entry comprising the new local networking data and respective increasing local version numbers greater than L1; 
 sending to a server via the communication interface a client synchronization message, the client synchronization message comprising the new local networking data and a local version number L2 corresponding to the last entry in the updated local topology table, where L2 is greater than L1; 
 receiving from the server via the communication interface a server synchronization message, the server synchronization message comprising new server networking data and a new server version number S2 greater than S1; 
   updating the server topology table by adding one or more new entry to the server topology table, the one or more new entry comprising the new server networking data; and   updating the server version number from the currently stored server version number S1 to the new server version number S2.   
     
     
         2 . The computing device of  claim 1 , wherein the local networking data and the server networking data comprise information related to a remote node and an identifier of an intermediate node. 
     
     
         3 . The computing device of  claim 2 , wherein the information related to the remote node comprises a Media Access Control (MAC) address of the remote node, an Internet Protocol (IP) address of the remote node, a MAC address and an IP address of the remote node, and a tuple identifying a network connection of the remote node. 
     
     
         4 . The computing device of  claim 2 , wherein the identifier of the intermediate node is an IP address or a MAC address of the intermediate node. 
     
     
         5 . The computing device of  claim 2 , wherein the intermediate node for the local networking data is the computing device. 
     
     
         6 . The computing device of  claim 1 , consisting of a leaf networking equipment of a fabric of a data center. The computing device of  claim 1 , consisting of a leaf networking equipment of a virtual fabric of a data center. 
     
     
         8 . A method for performing synchronization of networking information with a server, the method comprising:
 storing in a memory of a computing device a local topology table comprising a plurality of entries, each entry comprising local networking data and a unique local version number, the unique local version number increasing from a first value corresponding to a first entry in the local topology table to a last value L1 corresponding to a last entry in the local topology table;   storing in the memory a server topology table comprising a plurality of entries, each entry comprising server networking data;   storing in the memory a server version number S1;   determining by a processing unit of the computing device new local networking data;   updating by the processing unit the local topology table by adding one or more new entry to the local topology table, the one or more new entry comprising the new local networking data and respective increasing local version numbers greater than L1;   sending by the processing unit to the server via a communication interface of the computing device a client synchronization message, the client synchronization message comprising the new local networking data and a local version number L2 corresponding to the last entry in the updated local topology table, where L2 is greater than L1;   receiving by the processing unit from the server via the communication interface a server synchronization message, the server synchronization message comprising new server networking data and a new server version number S2 greater than S1;   updating by the processing unit the server topology table by adding one or more new entry to the server topology table, the one or more new entry comprising the new server networking data; and   updating by the processing unit the server version number from the currently stored server version number S1 to the new server version number S2.   
     
     
         9 . The method of  claim 8 , wherein the local networking data and the server networking data comprise information related to a remote node and an identifier of an intermediate node. 
     
     
         10 . The method of  claim 9 , wherein the information related to the remote node comprises a Media Access Control (MAC) address of the remote node, an Internet Protocol (IP) address of the remote node, a MAC address and an IP address of the remote node, and a tuple identifying a network connection of the remote node. 
     
     
         11 . The method of  claim 9 , wherein the identifier of the intermediate node is an IP address or a MAC address of the intermediate node. 
     
     
         12 . The method of  claim 9 , wherein the intermediate node for the local networking data is the computing device. 
     
     
         13 . The method of  claim 8 , wherein the computing device consists of a leaf networking equipment of a fabric of a data center. 
     
     
         14 . The method of  claim 8 , wherein the computing device consists of a leaf networking equipment of a virtual fabric of a data center.