Implementing scalable throttled poller

• US 9,813,316 B1
• Filed: 12/05/2013
• Issued: 11/07/2017
• Est. Priority Date: 12/05/2013
• Status: Active Grant

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Inventors: Hall, James Gregory, Gerossie, Jr., Garry D., Ahern, John
• Primary Examiner(s): Eskandarnia, Arvin
• Application Number:
  US14/097,558
• Time in Patent Office: 1,433 Days
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route

Abstract

A method includes receiving a polling time period and determining a respective polling time for each network device in a plurality of network devices, wherein each respective polling time is distributed evenly across the polling time period. The method further includes determining a time-out time span. The time-out time span includes a start time equivalent to a polling time period end time and an end time. The method additionally includes polling each network device in the plurality of network devices at each respective polling time. The polling includes sending a first message to a first particular network device, and, in response to sending the first message, listening for a response to the first message until the end time of the time-out time span. The polling further includes flagging the first particular network device for review after the end time of the time-out time span.

Claims

1. A method comprising:

determining a first respective polling time for each network device in a plurality of network devices based on a polling time period and a number of network devices in the plurality of network devices, wherein each first respective polling time is distributed evenly across the polling time period;

polling each network device at each first respective polling time to elicit a response, transmitted from each network device, comprising status information;

determining a first set of the plurality of network devices that responded to the polling within a time-out time span, the first set excluding at least one of the plurality of network devices;

determining a second respective polling time for each network device in the first set based on the polling time period and a number of network devices in the first set, wherein each second respective polling time is distributed evenly across the polling time period, and wherein time intervals between each second respective polling time are different than time intervals between each first respective polling time; and

polling each network device in the first set at each second respective polling time.

2. The method of claim 1, wherein the polling at each first respective polling time further comprises:

sending a message to a particular network device at its respective polling time;

in response to sending the message, receiving a response to the message before an end time of the time-out time span, wherein the response to the message contains an error status indicator; and

in response to receiving the response to the message, re-polling the particular network device.

3. The method of claim 1, wherein the polling at each second respective polling time further comprises:

sending a message to a first particular network device at the second respective polling time; and

receiving a response to the message from the first particular network device.

4. The method of claim 1, further comprising:

receiving a time-out period; and

determining the time-out time span based on the time-out period.

5. A system comprising:

a processor; and

a computer-readable storage medium storing computer-readable instructions, which when executed by the processor, cause the processor to perform;

determining a first respective polling time for each network device in a plurality of network devices based on a polling time period and a number of network devices in the plurality of network devices, wherein each first respective polling time is distributed evenly across the polling time period;

polling each network device at each first respective polling time to elicit a response, transmitted from each network device, comprising status information;

determining a first set of the plurality of network devices that responded to the polling within a time-out time span, the first set excluding at least one of the plurality of network devices;

determining a second respective polling time for each network device in the first set based on the polling time period and a number of network devices in the first set, wherein each second respective polling time is distributed evenly across the polling time period, and wherein time intervals between each second respective polling time are different than time intervals between each first respective polling time; and

polling each network device in the first set at each second respective polling time.

6. The system of claim 5, wherein the polling at each first respective polling time further comprises:

sending a message to a particular network device at its respective polling time;

in response to sending the message, receiving a response to the message before an end time of the time-out time span, wherein the response to the message contains an error status indicator; and

in response to receiving the response to the message, re-polling the particular network device for review.

7. The system of claim 5, wherein the polling at each second respective polling time further comprises:

sending a message to a first particular network device at the second respective polling time; and

receiving a response to the message from the first particular network device.

8. The system of claim 5, wherein the computer-readable instructions further cause the processor to perform:

receiving a time-out period; and

determining the time-out time span based on the time-out period.

9. A computer program product comprising:

a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code comprising;

computer-readable program code configured to determine a first respective polling time for each network device in a plurality of network devices based on a polling time period and a number of network devices in the plurality of network devices, wherein each first respective polling time is distributed evenly across the polling time period;

computer-readable program code configured to poll each network device at each first respective polling time to elicit a response, transmitted from each network device, comprising status information;

computer-readable program code configured to determine a first set of the plurality of network devices that responded to the polling within a time-out time span, the first set excluding at least one of the plurality of network devices;

computer-readable program code configured to determine a second respective polling time for each network device in the first set based on the polling time period and a number of network devices in the first set, wherein each second respective polling time is distributed evenly across the polling time period; and

computer-readable program code configured to poll each network device in the first set at each second respective polling time.

10. The computer program product of claim 9, wherein the polling at each first respective polling time further comprises:

sending a message to a particular network device at its respective polling time;

in response to sending the message, receiving a response to the message before an end time of the time-out time span, wherein the response to the message contains an error status indicator; and

in response to receiving the response to the message, re-polling the particular network device.

11. The computer program product of claim 9, wherein the polling at each second respective polling time further comprises:

sending a message to a first particular network device at the second respective polling time; and

receiving a response to the message from the first particular network device.

12. The computer program product of claim 9, wherein the computer-readable program code further comprises:

computer-readable program code configured to receive a time-out period; and

computer-readable program code configured to determine the time-out time span based on the time-out period.