PROACTIVE SOURCE-BASED REVERSE PATH VALIDATION IN COMPUTER NETWORKS

• US 20130064072A1
• 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 9,013,983 B2
• Time in Patent Office: Days
• US Class Current: 370/225
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 45/026 Details of "hello" or keep-alive messages
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 45/36 Backward learning
• CPC Class Codes: H04L 67/145 avoiding end of session, e.g. keep-alive, heartbeats, resumption message or wake-up for inactive or interrupted session

Abstract

In one embodiment, a network device may receive an indication of a particular future message time, and determines a path validation time that is prior to the particular future message time by an amount at least long enough to detect and report a route change of a path from the network device to a source of the particular future message, wherein the source utilizes the path in reverse to reach the network device for the particular future message. Accordingly, the network device sends, at the path validation time, a keepalive message on the path, where in response to a failure of the keepalive message on the path, the network device repairs the path to the source with a particular route change, and reports the particular route change to the source, e.g., such that in response, the source may transmit the particular future message on the changed path in reverse.

Claims

1. A method, comprising:

receiving, by a network device, an indication of a particular future message time;

determining a path validation time that is prior to the particular future message time by an amount at least long enough to detect and report a route change of a path from the network device to a source of the particular future message, wherein the source utilizes the path in reverse to reach the network device for the particular future message;

sending, from the network device at the path validation time, a keepalive message on the path; and

in response to a failure of the keepalive message on the path;

i) repairing the path to the source with a particular route change; and

ii) reporting the particular route change to the source.

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

receiving the indication from the source.

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

receiving the particular future message from the source, wherein the particular future message contains a second indication of a second particular future message time.

4. The method as in claim 1, wherein the particular future message time is selected from a group consisting of a relative delay and an absolute time.

5. The method as in claim 4, wherein the absolute time is based on a global time selected from a group consisting of network-based time and satellite-based time.

6. The method as in claim 1, wherein the path validation time is selected from a group consisting of:

a configured time;

a configured portion of the particular future message time; and

a dynamically computed time.

7. The method as in claim 6, wherein the path validation time is the dynamically computed time, and wherein determining the path validation time comprises:

determining the path validation time based on at least one of either one or more past path validation times or one or more characteristics of the path.

8. The method as in claim 1, wherein sending the keepalive message on the path is selected from a group consisting of:

i) sending the keepalive message as a single-hop keepalive message to a next-hop node on the path;

ii) sending the keepalive message as a full-path keepalive message toward the source; and

iii) sending the keepalive message as a multi-hop keepalive message toward the source.

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

determining that the particular future message is a specific type of message; and

sending the keepalive message as the full-path keepalive message toward the source in response to determining that the particular future message is the specific type of message.

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

managing a plurality of indications at the network device.

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

consolidating two or more of the plurality of indications into one resultant keepalive message.

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

canceling the keepalive message in response to validating the path in reverse through a non-keepalive message on the path.

13. 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;

receive an indication of a particular future message time;

determine a path validation time that is prior to the particular future message time by an amount at least long enough to detect and report a route change of a path from the apparatus to a source of the particular future message, wherein the source utilizes the path in reverse to reach the apparatus for the particular future message;

send, at the path validation time, a keepalive message on the path; and

in response to a failure of the keepalive message on the path;

i) repair the path to the source with a particular route change; and

ii) report the particular route change to the source.

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

receive the particular future message from the source, wherein the particular future message contains a second indication of a second particular future message time.

15. The apparatus as in claim 13, wherein the particular future message time is selected from a group consisting of a relative delay and an absolute time.

16. The apparatus as in claim 13, wherein the path validation time is selected from a group consisting of:

a configured time;

a configured portion of the particular future message time; and

a dynamically computed time.

17. The apparatus as in claim 13, wherein the process when executed to send the keepalive message on the path is further operable to send the keepalive as a type selected from a group consisting of:

a single-hop keepalive message to a next-hop node on the path;

a full-path keepalive message toward the source; and

a multi-hop keepalive message toward the source.

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

determine that the particular future message is a specific type of message; and

send the keepalive message as the full-path keepalive message toward the source in response to determining that the particular future message is the specific type of message.

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

manage a plurality of indications.

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

cancel the keepalive message in response to validating the path in reverse through a non-keepalive message on the path.

21. A method, comprising:

transmitting, from a source to a network device, an indication of a particular future message time at which the source intends to transmit the particular future message, wherein the network device is configured to send, in response, a keepalive message on a path from the network device to the source at a path validation time that is prior to the particular future message time by an amount at least long enough to detect and report a route change of the path;

receiving a report from the network device of a particular route change of the path to a new path; and

, in response

transmitting the particular future message on the new path in reverse.

22. The method as in claim 21, further comprising:

validating the path in response to receiving no report from the network device of any route change of the path; and

, in response

transmitting the particular future message on the path in reverse.

23. The method as in claim 21, wherein the particular future message time is selected from a group consisting of a relative delay and an absolute time.

24. The method as in claim 21, wherein transmitting the indication comprises:

including the indication in a message that was a previous future message for which a previous future message time was previously indicated.

25. 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;

transmit, to a network device, an indication of a particular future message time at which the apparatus intends to transmit the particular future message, wherein the network device is configured to send, in response, a keepalive message on a path from the network device to the apparatus at a path validation time that is prior to the particular future message time by an amount at least long enough to detect and report a route change of the path;

receive a report from the network device of a particular route change of the path to a new path; and

, in response

transmit the particular future message on the new path in reverse.