DYNAMIC KEEPALIVE PARAMETERS FOR REVERSE PATH VALIDATION IN COMPUTER NETWORKS

• US 20130067063A1
• Filed: 09/12/2011
• Published: 03/14/2013
• Est. Priority Date: 09/12/2011
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Vasseur, Jean-Philippe, Hui, Jonathan W.
• Granted Patent: US 8,862,774 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 45/026 Details of "hello" or keep-alive messages
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/36 Backward learning
• CPC Class Codes: H04L 45/70 Routing based on monitoring results

Abstract

In one embodiment, a network device determines a path from itself to a source device in a computer network, where the source device utilizes the path in reverse to reach the network device. Based on determining a reliability of the path in reverse, the network device may dynamically adjust one or more keepalive parameters for keepalive messages sent on the path. Accordingly, the network device may then send keepalive messages on the path based on the dynamically adjusted keepalive parameters.

Claims

1. A method, comprising:

determining a path from a network device to a source device in a computer network, wherein the source device utilizes the path in reverse to reach the network device;

determining a reliability of the path in reverse by the network device;

dynamically adjusting one or more keepalive parameters for keepalive messages sent on the path based on the reliability of the path in reverse; and

sending keepalive messages on the path based on the dynamically adjusted keepalive parameters.

2. The method as in claim 1, wherein determining the reliability comprises:

observing a retransmission count contained in messages received at the network device from the path in reverse.

3. The method as in claim 2, wherein the messages are data messages.

4. The method as in claim 1, wherein determining the reliability comprises:

determining an expected retransmission count (ETX) metric for the path in reverse.

5. The method as in claim 1, wherein adjusting the keepalive parameters comprises:

adjusting a rate at which keepalive messages are sent.

6. The method as in claim 5, wherein adjusting further comprises:

increasing the rate in response to the reliability surpassing an unacceptable reliability threshold; and

decreasing the rate in response to the reliability surpassing an acceptable reliability threshold.

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

adjusting the rate respectively in increments in response to the reliability continuing to surpass the corresponding reliability threshold.

8. The method as in claim 1, wherein adjusting the keepalive parameters comprises:

adjusting a scope for which keepalive messages are sent.

9. The method as in claim 8, wherein adjusting further comprises:

increasing the scope in response to the reliability surpassing an unacceptable reliability threshold; and

decreasing the scope in response to the reliability surpassing an acceptable reliability threshold.

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

adjusting the scope respectively in increments in response to the reliability continuing to surpass the corresponding reliability threshold.

11. The method as in claim 1, wherein adjusting the keepalive parameters comprises:

adjusting a rate at which keepalive messages are sent and a scope for which keepalive messages are sent.

12. The method as in claim 11, wherein adjusting further comprises:

increasing the rate;

determining that the reliability continues to surpass an unacceptable reliability threshold; and

in response, increasing the scope.

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

determining an acceptable reliability threshold and an unacceptable reliability threshold on an individual device basis.

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

suppressing keepalive messages when replaced with a data packet on the path and an acknowledgement to the data packet on the path in reverse.

15. The method as in claim 1, wherein the source device is a root device of a directed acyclic graph (DAG).

16. 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 path from the apparatus to a source device in the computer network, wherein the source device utilizes the path in reverse to reach the apparatus;

determine a reliability of the path in reverse;

dynamically adjust one or more keepalive parameters for keepalive messages sent on the path based on the reliability of the path in reverse; and

send keepalive messages on the path based on the dynamically adjusted keepalive parameters.

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

observe a retransmission count contained in messages received at the apparatus from the path in reverse.

18. The apparatus as in claim 16, wherein the process when executed to adjust the keepalive parameters is further operable to:

adjust a rate at which keepalive messages are sent.

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

increase the rate in response to the reliability surpassing an unacceptable reliability threshold; and

decrease the rate in response to the reliability surpassing an acceptable reliability threshold.

20. The apparatus as in claim 16, wherein the process when executed to adjust the keepalive parameters is further operable to:

adjust a scope for which keepalive messages are sent.

21. The apparatus as in claim 20, wherein the process when executed to adjust is further operable to:

increase the scope in response to the reliability surpassing an unacceptable reliability threshold; and

decrease the scope in response to the reliability surpassing an acceptable reliability threshold.

22. The apparatus as in claim 16, wherein the process when executed to adjust the keepalive parameters is further operable to:

adjust a rate at which keepalive messages are sent and a scope for which keepalive messages are sent.

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

determine a path from a network device to a source device in a computer network, wherein the source device utilizes the path in reverse to reach the network device;

determine a reliability of the path in reverse by the network device;

dynamically adjust one or more keepalive parameters for keepalive messages sent on the path based on the reliability of the path in reverse; and

send keepalive messages on the path based on the dynamically adjusted keepalive parameters.

24. The computer-readable media as in claim 23, wherein the software when executed to determine the reliability is further operable to:

observe a retransmission count contained in messages received at the network device from the path in reverse.

25. The computer-readable media as in claim 23, wherein the software when executed to adjust the keepalive parameters is further operable to adjust at least one parameter selected from the group consisting of:

a rate at which keepalive messages are sent; and

a scope for which keepalive messages are sent.