Shared information distribution in a computer network

• US 9,819,548 B2
• Filed: 01/25/2013
• Issued: 11/14/2017
• Est. Priority Date: 01/25/2013
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Donner, Paul, Clemm, Alexander
• Primary Examiner(s): Anyan, Barbara B
• Application Number:
  US13/750,559
• Publication Number:
  US 20140215028A1
• Time in Patent Office: 1,754 Days
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 41/042 comprising distributed management centres cooperatively managing the network
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play
• CPC Class Codes: H04L 41/0886 Fully automatic configuration
• CPC Class Codes: H04L 41/16 using machine learning or artificial intelligence
• CPC Class Codes: H04L 45/02 Topology update or discovery

Abstract

In one implementation, a protocol for dissemination of information, such as configuration information, in a computer network is provided. The dissemination of the payload or content is separated from the dissemination of the fact that a new revision of that payload or content exists. The availability of a new revision of the payload or content is signaled prior to the transfer. Only nodes receiving the notice of existence of the new revision and requesting the new revision receive the payload or content. While the payload or content revision notifications potentially arrive at a receiving node from many different neighbors, the payload or content is only requested once by the receiving node and transmitted once over links between neighbors. This scheme may result in low end-to-end delays and in resiliency.

Claims

1. A method comprising:

pushing, by a computer network device, a first message of availability of new configuration information to first neighboring devices, wherein the first message of availability of new configuration information includes a version number of the new configuration information and a first hash of the new configuration information, the new configuration information being a new configuration file for configuring the first neighboring devices, second neighboring devices, and an added device;

checking, by the first neighboring devices in response to the first message, the version number of the new configuration information;

pulling, by the first neighboring devices in response to the first message, the new configuration file containing the new configuration information when the first neighboring devices have configuration information with a different version number than the version number of the new configuration information;

pushing a second message from the first neighboring devices that pulled the new configuration information to the second neighboring devices of the first neighboring devices other than the computer network device, the second message indicating availability of new configuration information for configuring the second neighboring devices, wherein the second message of availability of new configuration information includes the version number of the new configuration information and the first hash of the new configuration information;

failing, by the first neighbor devices, to perform the pulling of the new configuration information and pushing the second message when the first neighboring devices have the new configuration information prior to receiving the first message;

pulling, by the second neighboring devices in response to the second message, the file containing the new configuration information when the second neighboring devices do not have the new configuration information;

pushing, by one of the second neighboring devices to the added device in response to discovery of the added device, a third message of availability of the new configuration information for the added device, wherein the third message of availability of new configuration information includes the version number of the new configuration information and the first hash of the new configuration information; and

pulling the file containing the new configuration information by the added device from the one of the second neighboring devices in response to the third message.

2. The method of claim 1 wherein pushing the first and second messages comprises broadcasting the first and second messages, respectively, and wherein pulling in response to the first and second messages comprises requesting by the first and second neighboring devices.

3. The method of claim 1 further comprising:

calculating a second hash of the new configuration information after pulling; and

checking the first hash against the second hash after pulling.

4. The method of claim 1 wherein failing comprises failing when the version number matches a current version.

5. The method of claim 1 wherein pushing and pulling comprise distributing the new configuration information as an intent file in an autonomic network.

6. The method of claim 1 wherein failing comprises terminating distribution of the new configuration information at nodes which have already participated in distribution of the new configuration information, and wherein the pushing is performed only to ones of the first and second neighboring devices which have not themselves already pushed the availability of the new configuration information.

7. The method of claim 1 further comprising:

at the first and second neighboring devices that perform the pulling, configuring operation based on the pulled new configuration information.

8. The method of claim 1 wherein the computer network device comprises an originating node of the new configuration information, a user inputting the new configuration information;

further comprising automatically incrementing, by the computer network device, a version number of a file, the new configuration information being in the file.

9. The method of claim 1 wherein pulling by the first and second neighboring devices comprises requesting transmittal of the new configuration information;

further comprising;

forwarding the new configuration information by the computer network device to the first neighboring devices in response to the requesting by the first neighboring devices; and

forwarding the new configuration information by the first neighboring devices to the second neighboring devices in response to the requesting by the second neighboring devices.

10. Logic encoded in one or more non-transitory computer-readable media that includes code for execution and when executed by a processor is operable to perform operations comprising:

receiving, at a computer node of a network, a first revision message indicating availability of new configuration information for configuring a node in the network from a first adjacent node in the network, wherein the first revision message includes a version number for the new configuration information and a hash of a file;

requesting, by the computer node and from the first adjacent node, a file in response to the first revision message;

flooding adjacent nodes to the computer node, other than the first adjacent node, with a second revision message indicating availability of the new configuration information for configuring the node in the network, wherein the second revision message includes the version number for the new configuration information and the hash of the file;

transmitting, by the computer node of the network, the file to the adjacent nodes in response to a request responsive to the second revision message and from the adjacent nodes; and

transmitting, by one of the adjacent nodes, the file to an added node in the network in response to the discovery of the added node in the network.

11. The logic of claim 10 wherein the first revision message comprises a message for configuration revision appropriate for the computer node, the first adjacent node, and the other adjacent nodes, and wherein requesting the file comprises requesting a configuration file.

12. The logic of claim 11 wherein the network comprises an autonomic network, and wherein the file comprises an intent file indicating a network wide intent for configuration of the computer node, the first adjacent node, and the other adjacent nodes;

further comprising;

configuring, by the computer node, the computer node to operate based on the intent file.

13. The logic of claim 10 further comprising:

receiving the file in response to the requesting and prior to the flooding;

calculating a second hash of the file; and

confirming that the first and second hashes are equal and that the version number is greater than a current version at the computer node.

14. The logic of claim 10 wherein flooding is limited to the adjacent nodes from which revision messages are not received.

15. An apparatus comprising:

a memory operable to store a file of shared information about configuring a network node, wherein the file has a version number for the shared information; and

a processor configured to pull the file in response to a received communication about a revision to the file, wherein the received communication includes the version number for the shared information, to disseminate revision information about the revision, to transmit the file based on a request in response to the dissemination of the revision information, and to transmit the file in response to the discovery of an added node of a network to which the processor belongs.

16. The apparatus of claim 15 wherein the processor is configured to configure operation by the processor as a function of the shared information, and wherein the shared information is useable by other processors of the network for configuration of operation.

17. The apparatus of claim 15 wherein the processor is configured to calculate a first hash of the file and compare the first hash to a second hash received in the received communication.

18. The apparatus of claim 15 wherein the processor is configured to not pull and not disseminate when the received communication indicates the version number is equal to or less than a current version of the file.

19. The apparatus of claim 15 wherein the processor is configured to limit the dissemination to only a sub-set of adjacent nodes of the network, the dissemination not provided to the adjacent nodes from which communications, including the received communication, indicate the revision.