Methods and systems to maintain data coherency

Patent metadata

Field	Value
Publication number	US-9531597-B2
Application number	US-91465910-A
Country	US
Kind code	B2
Filing date	Oct 28, 2010
Priority date	Oct 28, 2010
Publication date	Dec 27, 2016
Grant date	Dec 27, 2016

Abstract

In one embodiment, a data coherency system access an age criterion associated with a data set and determines a previous refresh time associated with the data set. The data coherency defines a next refresh time that satisfies the age criterion relative to the previous refresh time and schedules a request for the data set at the next refresh time.

First claim

What is claimed is:

1. A non-transitory processor-readable medium storing code representing instructions to cause a processor of a network management entity to perform a process, wherein the network management entity stores data from a number of electronic network devices that are on a network managed by the network management entity, said data specifying a number of attributes of each network device, the process comprising:
accessing an age criterion associated with a data set corresponding to a particular network device on the network managed by the network management entity;
determining a previous refresh time associated with the data set;
defining a next refresh time that satisfies the age criterion and is determined relative to the previous refresh time; and
scheduling a request to the corresponding network device from the network management entity for data to update the data set for that corresponding network device, the request being scheduled at the next refresh time.

2. The non-transitory processor-readable medium of claim 1 , the process further comprising:
determining a refresh deadline time based on the age criterion and the previous refresh time, the next refresh time being before the refresh deadline time.

3. The non-transitory processor-readable medium of claim 1 , wherein the age criterion is a maximum age criterion included within a data refresh policy associated with a corresponding network device comprising a computing device, the process further comprising:
accessing a minimum age criterion associated with the data set and included within the data refresh policy, the next refresh time satisfies the maximum age criterion relative to the previous refresh time and the minimum age criterion relative to the previous refresh time.

4. The non-transitory processor-readable medium of claim 1 , wherein the next refresh time is a first next refresh time and the request for the data set is a first request for the data set, the process further comprising:
executing the first request for the data set at the first next refresh time;
determining that the data set was not received in response to the first request for the data set;
defining a second next refresh time; and
scheduling a second request for the data set at the second next refresh time.

5. The non-transitory processor-readable medium of claim 1 , wherein the next refresh time is a first next refresh time and the request for the data set is a first request for the data set, the process further comprising:
executing the first request for the data set at the first next refresh time;
determining that the data set was not received in response to the first request for the data set;
defining a second next refresh time that satisfies the age criterion relative to the previous refresh time; and
scheduling a second request for the data set at the second next refresh time.

6. The non-transitory processor-readable medium of claim 1 , wherein the next refresh time is a first next refresh time and the request for the data set is a first request for the data set, the process further comprising:
requesting the data set at the first next refresh time;
determining that the data set was not received in response to the request for the data set;
defining a second next refresh time that satisfies the age criterion relative to the previous refresh time; and
scheduling a request for the data set at the second next refresh time, a first period defined by the previous request time and the first next refresh time different from a second period defined by the first next refresh time and the second next refresh time.

7. The non-transitory processor-readable medium of claim 1 , the process further comprising:
determining, before the defining the next refresh time, that a candidate next refresh time before the next refresh time is within a blackout period; and
discarding the candidate next refresh time.

8. The non-transitory processor-readable medium of claim 1 , the process further comprising:
determining, before the defining the next refresh time, that a candidate next refresh time before the next refresh time is at a time period associated with a failed request for the data set; and
discard the candidate next refresh time.

9. A data coherency system, comprising:
a computing device to store data from a number of network devices that are on a network managed using the data coherency system, said data specifying a number of attributes of each network device;
a data coherency engine comprising a request schedule module configured to:
access, in response to information associated with addition of an electronic device to the network, a data refresh policy from a plurality of data refresh policies based on an attribute of the device,
schedule, at a first time, a first request for a data set associated with the device at a first next refresh time based on an age criterion of the accessed data refresh policy,
determine, after the first next request time, that the data set was not received in response to the first request for the data set,
schedule, at a second time, a second request for the data set at a second next refresh time,

wherein a first period defined by the first time and the first next refresh time is different from a second period defined by the second time and the second next refresh time.

10. The system of claim 9 , wherein the first period is greater than the second period.

11. The system of claim 9 , wherein the first period is at least two times greater than the second period.

12. The system of claim 9 , wherein:
the request schedule module is configured to determine, after the second next refresh time, that the data set was not received in response to the second request for the data set;
the request schedule module is configured to schedule, at a third time, a third request for the data set at a third next refresh time,
a third period defined by the third time and the third next refresh time being different from the first period and from the second period.

13. The system of claim 9 , wherein the attribute is associated with a component of the device.

14. The system of claim 9 , wherein the attribute is associated with a capability of the device.

15. The system of claim 9 , wherein the device discovery module is configured to communicate with the device via a communications link of the communications network.

16. The system of claim 9 , wherein the request schedule module is configured to determine, before first time, that the first next request time is not included within a blackout period.

17. A method to maintain data coherency, comprising:
accessing a data refresh policy from a plurality of data refresh policies based on a data set identifier associated with the data refresh policy, each data refresh policy from the plurality of data refresh policies including an age criterion;
defining a first next refresh time for a first request for a data set associated with the data set identifier based on the age criterion of the data refresh policy such that the first next refresh time satisfies the age criterion and is not included within a blackout period;
determining that the data set was not received at the first next refresh time; and
defining a second next refresh time for a second request for the data set based on the age criterion of the data refresh policy such that the second next refresh time satisfies the age criterion of the data refresh policy.

18. The method of claim 17 , further comprising:
determining that the first next refresh time is not include

Assignees

• Donze Fabian
• Sengupta Debabrata
• Hewlett Packard Entpr Dev Lp

Inventors

• Donze Fabian
• Sengupta Debabrata

Classifications

• H04L41/12 Primary

  Discovery or management of network topologies · CPC title