Keepalive mechanism to maintain links in a lossy environment

• US 9,231,850 B2
• Filed: 02/21/2012
• Issued: 01/05/2016
• Est. Priority Date: 02/21/2012
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Agarwal, Navneet, Vasseur, Jean-Philippe
• Primary Examiner(s): LAZARO, DAVID R
• Application Number:
  US13/400,819
• Publication Number:
  US 20130219045A1
• Time in Patent Office: 1,414 Days
• Field of Search: 709/224, 709/239, 709/242
• US Class Current: 1/1
• CPC Class Codes: H04L 45/026 Details of "hello" or keep-alive messages
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality

Abstract

In one embodiment, a particular device determines a selected link from the particular device toward a root device in a computer network, wherein traffic destined away from the root device via the particular device utilizes the selected link in reverse. By monitoring a link quality of the selected link in reverse based on received traffic over the selected link, the particular device may determine whether the link quality is below a lower threshold. In response to the link quality being below the lower threshold, the particular device activates use of keepalive messages from the particular device over the selected link.

Claims

1. A method, comprising:

determining a selected link from a particular device toward a root device in a computer network, wherein traffic destined away from the root device via the particular device utilizes the selected link in reverse;

monitoring a link quality of the selected link in reverse based on received traffic over the selected link;

determining whether the link quality is below a lower threshold;

in response to the link quality being below the lower threshold, activating use of keepalive messages from the particular device over the selected link; and

deactivating the use of keepalive messages in response to determining that the link quality is above an upper threshold.

2. The method as in claim 1, further comprising:

monitoring a number of times the selected link activates and deactivates the use of keepalive messages; and

in response to the number of times being greater than a configured amount within a configured length of time, initiating local link repair to select a new link toward the root device, wherein traffic destined away from the root device via the particular device utilizes the new link in reverse.

3. The method as in claim 2, further comprising:

flagging the selected link as unstable in response to the number of times being greater than the configured amount within a configured length of time.

4. The method as in claim 1, further comprising:

deactivating the use of keepalive messages in response to one of either expiration of a configured length of time after activating the use or transmission of a configured number of keepalive messages, having determined that the link quality is not above an upper threshold.

5. The method as in claim 4, further comprising:

in response to deactivating the use of keepalive messages in response to one of either expiration of the configured length of time after activating the use or transmission of the configured number of keepalive messages, initiating local link repair to select a new link toward the root device, wherein traffic destined away from the root device via the particular device utilizes the new link in reverse.

6. The method as in claim 1, further comprising:

determining whether the link quality is reduced beyond a configured percent threshold within a configured length of time; and

in response to the link quality being reduced beyond the configured percent threshold within the configured length of time, activating use of keepalive messages from the particular device over the selected link.

7. The method as in claim 1, further comprising:

informing a head-end application responsible for the computer network of historical link data for the selected link.

8. The method as in claim 1, further comprising:

receiving, from a head-end application responsible for the computer network, an updated lower threshold.

9. The method as in claim 1, wherein the lower threshold is shared with all nodes within the computer network.

10. The method as in claim 1, further comprising:

configuring the lower threshold based on a configuration mechanism selected from a group consisting of;

out-of-band signaling;

a configuration service; and

an objective function of a routing topology for the computer network.

11. The method as in claim 1, further comprising:

configuring a rate at which keepalive messages are transmitted during activated use.

12. An apparatus, comprising:

one or more network interfaces to communicate in a computer network;

a processor coupled to the network interfaces and adapted to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to;

determine a selected link from the apparatus toward a root device in the computer network, wherein traffic destined away from the root device via the apparatus utilizes the selected link in reverse;

monitor a link quality of the selected link in reverse based on received traffic over the selected link;

determine whether the link quality is below a lower threshold;

activate use of keepalive messages from the apparatus over the selected link in response to the link quality being below the lower threshold; and

deactivate the use of keepalive messages in response to determining that the link quality is above an upper threshold.

13. The apparatus as in claim 12, wherein the process when executed is further operable to:

monitor a number of times the selected link activates and deactivates the use of keepalive messages; and

initiate local link repair to select a new link toward the root device in response to the number of times being greater than a configured amount within a configured length of time, wherein traffic destined away from the root device via the apparatus utilizes the new link in reverse.

14. The apparatus as in claim 12, wherein the process when executed is further operable to:

deactivate the use of keepalive messages in response to one of either expiration of a configured length of time after activating the use or transmission of a configured number of keepalive messages, having determined that the link quality is not above an upper threshold.

15. The apparatus as in claim 14, wherein the process when executed is further operable to:

initiate local link repair to select a new link toward the root device in response to deactivating the use of keepalive messages in response to one of either expiration of the configured length of time after activating the use or transmission of the configured number of keepalive messages, wherein traffic destined away from the root device via the apparatus utilizes the new link in reverse.

16. The apparatus as in claim 12, wherein the process when executed is further operable to:

determine whether the link quality is reduced beyond a configured percent threshold within a configured length of time; and

activate use of keepalive messages from the apparatus over the selected link in response to the link quality being reduced beyond the configured percent threshold within the configured length of time.

17. The apparatus as in claim 12, wherein the process when executed is further operable to:

inform a head-end application responsible for the computer network of historical link data for the selected link.

18. The apparatus as in claim 12, wherein the process when executed is further operable to:

receive, from a head-end application responsible for the computer network, an updated lower threshold.

19. A tangible, non-transitory, computer-readable media having software encoded thereon, the software, when executed by a processor on a particular device, operable to:

determine a selected link from the particular device toward a root device in a computer network, wherein traffic destined away from the root device via the particular device utilizes the selected link in reverse;

monitor a link quality of the selected link in reverse based on received traffic over the selected link;

determine whether the link quality is below a lower threshold; and

activate use of keepalive messages from the particular device over the selected link in response to the link quality being below the lower threshold;

deactivate the use of keepalive messages in response to determining that the link quality is above an upper threshold.

20. The computer-readable media as in claim 19, wherein the software when executed is further operable to:

deactivate the use of keepalive messages in response to one of either expiration of a configured length of time after activating the use or transmission of a configured number of keepalive messages, having determined that the link quality is not above an upper threshold.

21. The computer-readable media as in claim 20, wherein the software when executed is further operable to:

initiate local link repair to select a new link toward the root device in response to deactivating the use of keepalive messages in response to one of either expiration of the configured length of time after activating the use or transmission of the configured number of keepalive messages, wherein traffic destined away from the root device via the particular device utilizes the new link in reverse.

22. The computer-readable media as in claim 19, wherein the software when executed is further operable to:

determine whether the link quality is reduced beyond a configured percent threshold within a configured length of time; and

activate use of keepalive messages from the particular device over the selected link in response to the link quality being reduced beyond the configured percent threshold within the configured length of time.