Failure detection of path information corresponding to a transmission path

• US 20060002306A1
• Filed: 06/30/2005
• Published: 01/05/2006
• Est. Priority Date: 06/30/2004
• Status: Abandoned Application

• Current Assignee: Spyder Navigations LLC (Intellectual Ventures LLC)
• Original Assignee: Spyder Navigations LLC (Intellectual Ventures LLC)
• Inventors: Strandberg, Ove, Brown, Ronald, Heiner, Andreas
• Application Number:
  US11/170,101
• Publication Number:
  US 20060002306A1
• Time in Patent Office: Days
• US Class Current: 370/241
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/28 using route fault recovery

Abstract

A method, system, peers and computer programs determine validity of path information corresponding to a transmission path between a monitoring peer and a monitored peer in a data communication network. The monitoring peer monitors unsolicited data received from the monitored peer via the reverse transmission path identified by the path information and further monitors any data sent to the monitored peer using the path information. Validity tests are performed by the monitoring peer for the path information to restore complete confidence in its validity in a way where the rate of testing is proportional to the rate of receiving unsolicited data from the monitored peer and to the rate of sending data to the monitored peer. The monitoring peer invalidates the path information if the validity test fails.

Claims

1. A method of determining validity of path information corresponding to a transmission path between a monitoring peer and a monitored peer in a data communication network, the method comprising:

monitoring unsolicited data received from a monitored peer via a reverse transmission path associated with a forward transmission path identified by path information;

monitoring any data sent to the monitored peer using the path information;

performing validity tests by a monitoring peer for the path information to restore complete confidence in its validity in a way where the rate of testing is proportional to the rate of receiving unsolicited data from the monitored peer and to the rate of sending data to the monitored peer; and

invalidating the path information if a validity test fails.

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

determining a confidence factor representing the validity of the path information corresponding to the transmission path between the monitoring peer and the monitored peer;

increasing the confidence factor when receiving unsolicited data from the monitored peer;

decreasing the confidence factor when using the path information to send data from the monitoring peer to the monitored peer; and

initiating the validity test for the path information to restore complete confidence in its validity when the value of the confidence factor reaches a predetermined low.

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

determining a minimum rate of initiating the validity test; and

initiating the validity test of the path information at least at intervals determined by the minimum rate.

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

sending a request from the monitoring peer to the monitored peer; and

invalidating the path information if the monitoring peer does not receive a predetermined confirmation in response to the request from the monitored peer.

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

invalidating the path information if the monitoring peer does not receive the predetermined confirmation in response to the request from the monitored peer within a predetermined time interval.

6. The method as claimed in claim 4, wherein at least one of the predetermined request and the predetermined confirmation comprises at least one internet protocol packet dedicated for testing path information validity.

7. The method as claimed in claim 5, wherein the predetermined request and the predetermined confirmation are identified by at least one field of at least one internet protocol packet.

8. The method as claimed in claim 4, further comprising:

sending a predetermined sequence of internet protocol packets dedicated for testing path information validity to the monitored peer from the monitoring peer; and

invalidating the path information if the monitoring peer does not receive a predetermined response sequence of internet protocol packets dedicated for testing path information validity in response to the predetermined sequence of dedicated internet protocol packets from the monitored peer.

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

invalidating the path information if the monitoring peer does not receive a predetermined response sequence of internet protocol packets dedicated for testing path information validity in response to the predetermined sequence of dedicated internet protocol packets from the monitored peer within a predetermined time interval.

10. The method as claimed in claim 8, further comprising:

including at least one unicast internet protocol packet in the predetermined sequence of internet protocol packets dedicated for testing path information validity from the monitoring peer to the monitored peer; and

including at least one unicast internet protocol packet and at least one broadcast internet protocol packet in the predetermined response sequence of internet protocol packets dedicated for testing path information validity from the monitored peer

11. The method as claimed in claim 4, further comprising:

agreeing to an identifier for the monitoring peer and the monitored peer by exchanging a predetermined sequence of internet protocol packets dedicated for testing path information validity between the monitoring peer and the monitored peer, wherein at least one field of an internet protocol packet is used for identifying the identifier, and

after agreeing the identifier, identifying the predetermined request and the predetermined confirmation by using at least one internet protocol packet dedicated for testing path information validity, wherein the at least one field of at least one dedicated internet protocol packet comprises the identifier.

12. The method as claimed in claim 6, wherein the at least one internet protocol packet dedicated for testing path information validity is effectively empty of data.

13. A computer program embodied on a computer readable medium for determining validity of path information corresponding to a transmission path between a monitoring peer and a monitored peer in a data communication network, the computer program controls the data-processing device to perform the following steps:

monitoring unsolicited data received from a monitored peer via the reverse transmission path associated with a forward transmission path identified by path information;

monitoring any data sent to the monitored peer using the path information;

performing validity tests by the monitoring peer for the path information to restore complete confidence in its validity in a way where the rate of testing is proportional to the rate of receiving unsolicited data from the monitored peer and to the rate of sending data to the monitored peer; and

invalidating the path information if a validity test fails.

14. The computer program according to claim 13, wherein the computer program further controls the data-processing device to perform the following steps:

determining a confidence factor representing a validity of the path information corresponding to a transmission path between the monitoring peer and the monitored peer;

increasing the confidence factor when receiving unsolicited data from the monitored peer;

decreasing the confidence factor when using the path information to send the data from the monitoring peer to the monitored peer; and

initiating a validity test for the path information to restore complete confidence in its validity when a value of the confidence factor reaches a predetermined low.

15. The computer program according to claim 13, wherein the computer program further controls the data-processing device to perform the following steps:

determining a minimum rate of initiating the validity test; and

initiating the validity test of the path information at least at intervals determined by the minimum rate.

16. The computer program according to claim 13, wherein the computer program controls the data-processing device to perform the following steps:

sending a request from the monitoring peer to the monitored peer; and

invalidating the path information if the monitoring peer does not receive a predetermined confirmation in response to the request from the monitored peer.

17. The computer program according to claim 16, wherein the computer program controls the data-processing device to perform the following steps:

invalidating the path information if the monitoring peer does not receive the predetermined confirmation in response to the request from the monitored peer within a predetermined time interval.

18. The computer program as claimed in claim 16, wherein at least one of the predetermined request and the predetermined confirmation comprises at least one internet protocol packet dedicated for testing path information validity.

19. The computer program according to claim 16, wherein the predetermined request and the predetermined confirmation are identified by at least one field of at least one internet protocol packet.

20. The computer program according to claim 16, wherein the computer program controls the data-processing device to perform the following steps:

sending a predetermined sequence of internet protocol packets dedicated for testing path information validity to the monitored peer; and

invalidating the path information if a predetermined response sequence of internet protocol packets dedicated for testing path information validity in response to the predetermined sequence of dedicated internet protocol packets is not received from the monitored peer.

21. The computer program according to claim 20, wherein the computer program controls the data-processing device to perform the following step:

invalidating the path information if the predetermined response sequence of internet protocol packets dedicated for testing path information validity in response to the predetermined sequence of dedicated internet protocol packets is not received from the monitored peer within a predetermined time interval.

22. The computer program according to claim 20, wherein the computer program controls the data-processing device to perform the following steps:

including at least one unicast internet protocol packet in the predetermined sequence of internet protocol packets dedicated for testing path information validity from the monitoring peer to the monitored peer; and

including at least one unicast internet protocol packet and at least one broadcast internet protocol packet in the predetermined response sequence of internet protocol packets dedicated for testing path information validity from the monitored peer.

23. The computer program according to claim 16, wherein the computer program controls the data-processing device to perform the following steps:

agreeing to an identifier for the monitoring peer and the monitored peer by exchanging a predetermined sequence of internet protocol packets dedicated for testing path information validity between the monitoring peer and the monitored peer, wherein at least one field of an internet protocol packet is used for identifying the identifier, and

after agreeing the identifier, identifying the predetermined request and the predetermined confirmation by using at least one internet protocol packet dedicated for testing path information validity, wherein

the at least one field of at least one dedicated internet protocol packet comprises the identifier.

24. The computer program according to claim 13, wherein the computer program is stored on said computer readable medium.

31. The computer program as claimed in claim 18, wherein the at least one internet protocol packet dedicated for testing path information validity is effectively empty of data.

25. A computer program embodied on a computer readable medium for sending data to a monitoring peer in a data communication network, the computer program controls the data-processing device to perform the following steps:

sending unsolicited data via a reverse transmission path to a monitoring peer;

receiving a validity test from the monitoring peer; and

sending a predetermined confirmation to the monitoring peer in response to the validity test.

26. The computer program according to claim 25, wherein the predetermined confirmation is identified by at least one field of at least one internet protocol packet.

27. The computer program as claimed in claim 25, wherein the computer program controls the data-processing device to perform the following step:

sending at least one internet protocol packet dedicated for testing path information validity as a confirmation to the monitoring peer in response to the validity test.

28. The computer program according to claim 25, wherein the computer program controls the data-processing device to perform the following steps:

receiving from the monitoring peer a predetermined sequence of internet protocol packets dedicated for testing path information validity; and

sending, in response to the predetermined sequence of dedicated internet protocol packets, a predetermined response sequence of internet protocol packets dedicated for testing path information validity to the monitoring peer.

29. The computer program according to claim 28, wherein:

the predetermined sequence of dedicated internet protocol packets from the monitoring peer comprises at least one unicast internet protocol packet; and

the predetermined response sequence of dedicated internet protocol packets to the monitoring peer comprises at least one unicast internet protocol packet and at least one broadcast internet protocol packet.

30. The computer program according to claim 25, wherein the computer program controls the data-processing device to perform the following steps:

agreeing to an identifier for the monitoring peer and the monitored peer by exchanging a predetermined sequence of internet protocol packets dedicated for testing path information validity between the monitoring peer and the monitored peer, wherein at least one field of an internet protocol packet is used for identifying the identifier, and

after agreeing to the identifier, identifying the predetermined request and the predetermined confirmation by using at least one internet protocol packet dedicated for testing path information validity, wherein the at least one field of at least one dedicated internet protocol packet comprises the identifier.

32. The computer program according to claim 25, wherein said computer program is stored on said computer readable medium.

33. A monitoring peer for determining validity of path information corresponding to a transmission path between the monitoring peer and a monitored peer in a data communication network, the monitoring peer comprising:

a first failure monitor configured to

monitor unsolicited data received from a monitored peer via a reverse transmission path associated with a forward transmission path identified by path information,

monitor any data sent to the monitored peer using the path information,

perform validity tests for the path information to restore complete confidence in its validity in a way where the rate of testing is proportional to the rate of receiving unsolicited data from the monitored peer and to the rate of sending data to the monitored peer and,

invalidate the path information if a validity test fails.

34. The monitoring peer according to claim 33, wherein:

the first failure monitor is further configured to determine a confidence factor representing the validity of the path information corresponding to the transmission path between the monitoring peer and the monitored peer,

increase the confidence factor when receiving unsolicited data from the monitored peer,

decrease the confidence factor when using the path information to send data from the monitoring peer to the monitored peer and initiate the validity test for the path information to restore complete confidence in the validity when a value of the confidence factor reaches a predetermined low.

35. The monitoring peer according to claim 33, wherein:

the first failure monitor is further configured to determine a minimum rate of initiating the validity test and to initiate the validity test of the path information at least at intervals determined by the minimum rate.

36. The monitoring peer according to claim 33, wherein:

the first failure monitor is further configured to send a request to the monitored peer and to invalidate the path information if a predetermined confirmation is not received in response to the request from the monitored peer.

37. The monitoring peer according to claim 36, wherein the first failure monitor is configured to invalidate the path information if the predetermined confirmation in response to the request from the monitored peer is not received within a predetermined time interval.

38. The monitoring peer as claimed in claim 36, wherein at least one of the predetermined request and the predetermined confirmation comprises at least one internet protocol packet dedicated for testing path information validity.

39. The monitoring peer according to claim 36, wherein the predetermined request and the predetermined confirmation are identified by at least one field of at least one internet protocol packet.

40. The monitoring peer according to claim 33, wherein:

the first failure monitor is further is configured to send a predetermined sequence of internet protocol packets dedicated for testing path information validity to the monitored peer and to invalidate the path information if a predetermined response sequence of internet protocol packets dedicated for testing path information validity in response to the predetermined sequence of dedicated Internet Protocol packets is not received from the monitored peer.

41. The monitoring peer according to claim 40, wherein the first failure monitor is configured to invalidate the path information if the predetermined response sequence of internet protocol packets dedicated for testing path information validity in response to the predetermined sequence of internet protocol packets dedicated for testing path information validity is not received from the monitored peer within a predetermined time interval.

42. The monitoring peer according to claim 40, wherein the predetermined sequence of internet protocol packets dedicated for testing path information validity sent to the monitored peer comprises at least one unicast internet protocol packet and the predetermined response sequence of internet protocol packets dedicated for testing path information validity received from the monitored peer comprises at least one unicast internet protocol packet and at least one broadcast internet protocol packet.

43. The monitoring peer as claimed in claim 36, wherein:

the first failure monitor is further configured to agree to an identifier for the monitoring peer and the monitored peer by exchanging a predetermined sequence of internet protocol packets dedicated for testing path information validity between the monitoring peer and the monitored peer, wherein at least one field of an internet protocol packet is used for identifying the identifier, and

after agreeing to the identifier, to identify the predetermined request and the predetermined confirmation by using at least one internet protocol packet dedicated for testing path information validity, wherein at least one field of the at least one dedicated internet protocol packet comprises the identifier.

46. The monitoring peer as claimed in claim 38, wherein the at least one internet protocol packet dedicated for testing path information validity is effectively empty of data.

44. A monitored peer for sending data to a monitoring peer in a data communication network, the monitored peer comprising:

a failure monitor configured to

send unsolicited data via a reverse transmission path to a monitoring peer,

receive a validity test from the monitoring peer and

to send a predetermined confirmation to the monitoring peer in response to the validity test.

45. The monitored peer according to claim 44, wherein the predetermined confirmation is identified by at least one field of at least one internet protocol packet.

47. The monitored peer as claimed in claim 44, wherein the failure monitor is configured to send at least one internet protocol packet dedicated for testing path information validity as the predetermined confirmation to the monitoring peer in response to the validity test.

48. The monitored peer according to claim 44, wherein:

the failure monitor is configured to receive a predetermined sequence of internet protocol packets dedicated for testing path information validity from the monitoring peer and

to send, in response to the predetermined sequence of dedicatedinternet protocol packets, a predetermined response sequence of internet protocol packets dedicated for testing path information validity to the monitoring peer.

49. The monitored peer according to claim 48, wherein the predetermined sequence of dedicated internet protocol packets from the monitoring peer comprises at least one unicast internet protocol packet and the predetermined response sequence of dedicated internet protocol packets to the monitoring peer comprises at least one unicast internet protocol packet and at least one broadcast internet protocol packet.

50. The monitored peer according to claim 44, wherein the failure monitor is configured to agree to an identifier for the monitoring peer and the monitored peer by exchanging a predetermined sequence of internet protocol packets dedicated for testing path information validity between the monitoring peer and the monitored peer, wherein at least one field of an internet protocol packet is used for identifying the identifier, and after agreeing to the identifier, to identify the predetermined request and the predetermined confirmation by using at least one internet protocol packet dedicated for testing path information validity, wherein the at least one field of at least one dedicated internet protocol packet comprises the identifier.

51. The monitored peer as claimed in claim 47, wherein the at least one internet protocol packet dedicated for testing path information validity is effectively empty of data.

52. A system of determining validity of path information corresponding to a transmission path between a monitoring peer and a monitored peer in a data communication network, wherein the system comprises:

a monitoring peer comprising a first failure monitor, said first failure monitor being configured to monitor unsolicited data received from a monitored peer via a reverse transmission path associated with a forward transmission path identified by path information, to monitor any data sent to the monitored peer using the path information, to perform validity tests for the path information to restore complete confidence in its validity in a way where the rate of testing is proportional to the rate of receiving unsolicited data from the monitored peer and to the rate of sending data to the monitored peer and to invalidate the path information if the validity test fails; and

a monitored peer comprising a second failure monitor, said second failure monitor configured to send unsolicited data via the reverse transmission path to the monitoring peer, to receive the validity test from the monitoring peer and to send a predetermined confirmation to the monitoring peer in response to the validity test.

53. The system according to claim 52, wherein:

the first failure monitor is further configured to determine a confidence factor representing the validity of the path information corresponding to the transmission path between the monitoring peer and the monitored peer, to increase the confidence factor when receiving unsolicited data from the monitored peer, to decrease the confidence factor when using the path information to send the data from the monitoring peer to the monitored peer and initiate the validity test for the path information to restore complete confidence in the validity when a value of the confidence factor reaches a predetermined low.

54. The system according to claim 52, wherein:

the first failure monitor is further configured to determine a minimum rate of initiating the validity test and to initiate the validity test of the path information at least at intervals determined by the minimum rate.

55. The system according to claim 52, wherein:

the first failure monitor is further configured to send a request to the monitored peer and to invalidate the path information if the predetermined confirmation is not received in response to the request from the monitored peer.

56. The system according to claim 55, wherein the first failure monitor is configured to invalidate the path information if the predetermined confirmation in response to the request from the monitored peer is not received within a predetermined time interval.

57. The system as claimed in claim 55, wherein at least one of the predetermined request and the predetermined confirmation comprises at least one internet protocol packet dedicated for testing path information validity.

58. The system according to claim 55, wherein the predetermined request and the predetermined confirmation are identified by at least one field of at least one internet protocol packet.

59. The system according to claim 55, wherein:

the first failure monitor is further is configured to send a predetermined sequence of internet protocol packets dedicated for testing path information validity to the monitored peer;

the second failure monitor is configured to receive the predetermined sequence of dedicated internet protocol packets;

the second failure monitor is configured to send, in response to the predetermined sequence of dedicated internet protocol packets, a predetermined response sequence of internet protocol packets dedicated for testing path information validity to the monitoring peer; and

the first failure monitor is configured to invalidate the path information if a predetermined response sequence of dedicated internet protocol packets in response to the sent predetermined sequence of dedicated internet protocol packets is not received from the monitored peer.

60. The system according to claim 59, wherein the first failure monitor is configured to invalidate the path information if the predetermined response sequence of internet protocol packets dedicated for testing path information validity in response to the predetermined sequence of internet protocol packets dedicated for testing path information validity is not received from the monitored peer within a predetermined time interval.

61. The system according to claim 59, wherein the predetermined sequence of dedicated internet protocol packets sent to the monitored peer comprises at least one unicast internet protocol packet and the predetermined response sequence of dedicated internet protocol packets received from the monitored peer comprises at least one unicast internet protocol packet and at least one broadcast internet protocol packet.

62. The system as claimed in claim 55, wherein:

the first failure monitor and the second failure monitor are further configured to agree to an identifier for the monitoring peer and the monitored peer by exchanging a predetermined sequence of internet protocol packets dedicated for testing path information validity between the monitoring peer and the monitored peer, wherein at least one field of an internet protocol packet is used for identifying the identifier, and after agreeing to the identifier, to identify the predetermined request and the predetermined confirmation by using at least one internet protocol packet dedicated for testing path information validity, wherein the at least one field of at least one dedicated internet protocol packet comprises the identifier.

63. The system as claimed in claim 57, wherein the at least one internet protocol packet dedicated for testing path information validity is effectively empty of data.

64. A system of determining validity of path information corresponding to a transmission path in a data communication network, the system comprising:

first monitoring means for monitoring unsolicited data received from a monitored peer via a reverse transmission path associated with a forward transmission path identified by path information;

second monitoring means for monitoring any data sent to the monitored peer using the path information;

testing means for performing validity tests by a monitoring peer for the path information to restore complete confidence in its validity in a way where the rate of testing is proportional to the rate of receiving unsolicited data from the monitored peer and to the rate of sending the data to the monitored peer; and

invalidating means for invalidating the path information if a validity test fails.

65. A system of sending data to a monitoring peer in a data communication network, the system comprising:

first sending means for sending unsolicited data via a reverse transmission path to a monitoring peer;

receiving means for receiving a validity test from the monitoring peer; and

second sending means for sending a predetermined confirmation to the monitoring peer in response to the validity test.

66. A method of sending data to a monitoring peer in a data communication network, the method comprising:

sending unsolicited data via a reverse transmission path to a monitoring peer;

receiving a validity test from the monitoring peer; and

sending a predetermined confirmation to the monitoring peer in response to the validity test.