Methods, systems and computer program products for determining a point of loss of data on a communication network

• US 6,823,381 B1
• Filed: 08/17/2000
• Issued: 11/23/2004
• Est. Priority Date: 08/17/2000
• Status: Expired due to Term

• Current Assignee: Viavi Solutions, Inc. (Lumentum Holdings Inc.)
• Original Assignee: Trendium, Inc (Lumentum Holdings Inc.)
• Inventors: Harper, Kenneth Lee
• Primary Examiner(s): Burgess, Glenton B.
• Assistant Examiner(s): PARTON, KEVIN S
• Application Number:
  US09/641,045
• Time in Patent Office: 1,559 Days
• Field of Search: 709/224, 709/223, 709/235, 709/238, 709/239, 714/25, 714/43, 714/56, 370/242, 370/245, 370/254
• US Class Current: 709/224
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

Methods, systems and computer program products are provided which may provide for determining a point of loss for data records to be communicated between a source and a destination on a communication network. A topology of the communication network between the source and the destination is determined which includes a plurality of connecting nodes. A number of data records from the source directed to the destination passing between ones of the connecting nodes during a determined period of time is monitored. At least one of the connecting nodes is identified as the point of loss based on the monitored number of data records and the determined topology.

Claims

1. A method for determining a point of loss for data records to be communicated between a source and a destination on a communication network, the method comprising the steps of:

determining a topology of the communication network between the source and the destination, the topology including a plurality of connecting nodes;

monitoring a number of data records from the source directed to the destination passing between ones of the connecting nodes during a determined period of time; and

identifying at least one of the connecting nodes as the point of loss based on the monitored number of data records and the determined topology;

wherein a plurality of network appliances configured to obtain a number of data records passing between a pair of connecting nodes during a time period are positioned between respective ones of the connecting nodes, and wherein the monitoring step further comprises the steps of;

identifying at least one of the network appliances on the topology; and

obtaining the number of data records from the source directed to the destination obtained by the identified at least one network appliance during the determined period of time; and

wherein the steps of identifying at least one of the network appliances on the topology and obtaining the number of data records from the source directed to the destination obtained by the identified at least one network appliance during the determined period of time further comprise the steps of;

identifying at least one first hop one of the network appliances which is coupled to the source over the communication network;

identifying at least one next hop one of the network appliances which is coupled between the at least one first hop one of the network appliances and the destination;

obtaining a number of data records from the source directed to the destination obtained by the at least one first hop one of the network appliances and the at least one next hop one of the network appliances during the determined time period; and

wherein the step of identifying at least one of the connecting nodes as the point of loss further comprises the steps of;

comparing the number of data records from the source directed to the destination obtained by one of the at least one first hop one of the network appliances with the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination; and

identifying a connecting node positioned between the at least one first hop one of the network appliances and the ones of the at least one next hop one of the network appliances as the point of loss for data records if the number of data records from the source directed to the destination obtained by one of the at least one first hop one of the network appliances differs by a threshold amount from the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination.

2. The method of claim 1, wherein the at least one first hop one of the network appliances is coupled to the source without intervening ones of the network appliances being coupled between the source and the first hop one of the network appliances and wherein the at least one next hop one of the network appliances is coupled between the at least one first hop one of the network appliances and the destination without intervening ones of the network appliances being coupled between the at least one first hop one of the network appliances and the at least one next hop one of the network appliances.

3. The method of claim 1, wherein the step of comparing the number of data records from the source directed to the destination obtained by one of the at least one first hop one of the network appliances with the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination further comprises the step of comparing a number of data records from the source directed to the destination obtained by an upstream one of the network appliances with a number of data records from the source directed to the destination obtained by at least one downstream one of the network appliances coupled between the upstream one of the network appliances and the destination at an adjacent downstream position for successive ones of the network appliances until at least one of the destination is reached or at least one of the connecting nodes is identified as the point of loss for data records and wherein the step of identifying a connecting node positioned between the at least one first hop one of the network appliances and the ones of the at least one next hop one of the network appliances as the point of loss for data records comprises the step of identifying a connecting node positioned between the upstream one of the network appliances and corresponding downstream ones of the network appliances as the point of loss for data records if the number of data records from the source directed to the destination obtained by the upstream one of the network appliances differs by a threshold amount from the number of data records from the source directed to the destination obtained by the corresponding downstream ones of the network appliances.

4. The method of claim 3 wherein the step of comparing a number of data records from the source directed to the destination obtained by an upstream one of the network appliances with a number of data records from the source directed to the destination obtained by at least one downstream one of the network appliances coupled between the upstream one of the network appliances and the destination at an adjacent downstream position is repeated for successive ones of the network appliances on the topology until the destination is reached and wherein the step of identifying at least one of the connecting nodes as the point of loss further comprises the step of identifying all connecting nodes positioned between upstream ones of the network appliances and corresponding downstream ones of the network appliances as points of loss for data records if the number of data records from the source directed to the destination obtained by respective upstream ones of the network appliances differs by a threshold amount from the number of data records from the source directed to the destination obtained by corresponding downstream ones of the network appliances.

5. The method of claim 1 further comprising the step of adjusting obtained numbers of data records from the source directed to the destination to compensate for in transit introduced changes to data records before comparing the number of data records from the source directed to the destination obtained by one of the at least one first hop one of the network appliances with the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination.

6. The method of claim 5 wherein the step of adjusting obtained numbers of data records comprises the step of adjusting obtained numbers of data records from the source directed to the destination to compensate for encryption related changes in data records introduced by a connecting node coupled between the a first hop one and at least one next hop one of the network appliances.

7. The method of claim 1 further comprising the step of defining the determined period of time for the at least one first hop one of the network appliances and the at least next hop one of the network appliances based on a delay between the at least one first hop one of the network appliances and the at least next hop one of the network appliances.

8. The method of claim 7 wherein the step of defining the determined time period further comprises the step of defining the determined period of time for the at least one first hop one of the network appliances and the at least next hop one of the network appliances based on an average delay between the at least one first hop one of the network appliances and the at least next hop one of the network appliances determined over an averaging window.

9. The method of claim 1 further comprising the step of defining the threshold amount based on an expected timing related variability between numbers of data records obtained by ones of the network appliances.

10. The method of claim 9 wherein the step of defining the threshold amount further comprises the step of defining the threshold amount based on a percentage of data record throughput for respective ones of the network appliances.

11. The method of claim 1 wherein the connecting nodes are routing devices selected from the group consisting of routers, bridges and switches.

12. The method of claim 1 wherein a network appliance is positioned between each defined connecting node in the topology and all other adjacent defined connecting nodes in the topology.

13. The method of claim 12 wherein at least one of the defined connecting nodes comprises a plurality of routing devices.

14. A system for determining a point of loss for data records to be communicated between a source and a destination on a communication network, the system comprising:

means for determining a topology of the communication network between the source and the destination, the topology including a plurality of connecting nodes;

means for monitoring a number of data records from the source directed to the destination passing between ones of the connecting nodes during a determined period of time;

means for identifying at least one of the connecting nodes as the point of loss based on the monitored number of data records and the determined topology;

a plurality of network appliances configured to obtain a number of data records passing between a pair of connecting nodes during a time period, ones of the network appliances being positioned between respective ones of the connecting nodes,

wherein the means for monitoring further comprises;

means for identifying at least one of the network appliances on the topology; and

means for obtaining the number of data records from the source directed to the destination obtained by the identified at least one network appliance during the determined period of time; and

wherein the means for identifying at least one of the network appliances on the topology and the means for obtaining the number of data records from the source directed to the destination obtained by the identified at least one network appliance during the determined period of time further comprise;

means for identifying at least one first hop one of the network appliances which is coupled to the source over the communication network;

means for identifying at least one next hop one of the network appliances which is coupled between the at least one first hop one of the network appliances and the destination;

means for obtaining a number of data records from the source directed to the destination obtained by the at least one first hop one of the network appliances and the at least one next hop one of the network appliances during the determined time period; and

wherein the means for identifying at least one of the connecting nodes as the point of loss further comprises;

means for comparing the number of data records from the source directed to the destination obtained by one of the at least one first hop one of the network appliances with the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination; and

means for identifying a connecting node positioned between the at least one first hop one of the network appliances and the ones of the at least one next hop one of the network appliances as the point of loss for data records if the number of data records from the source directed to the destination obtained by one of the at least one first hop one of the network appliances differs by a threshold amount from the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination.

15. The system of claim 14 wherein the at least one first hop one of the network appliances is coupled to the source without intervening ones of the network appliances being coupled between the source and the first hop one of the network appliances and wherein the at least one next hop one of the network appliances is coupled between the at least one first hop one of the network appliances and the destination without intervening ones of the network appliances being coupled between the at least one first hop one of the network appliances and the at least one next hop one of the network appliances.

16. The system of claim 14 wherein the means for comparing the number of data records from the source directed to the destination obtained by one of the at least one first hop one of the network appliances with the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination further comprises means for comparing a number of data records from the source directed to the destination obtained by an upstream one of the network appliances with a number of data records from the source directed to the destination obtained by at least one downstream one of the network appliances coupled between the upstream one of the network appliances and the destination at an adjacent downstream position for successive ones of the network appliances until at least one of the destination is reached or at least one of the connecting nodes is identified as the point of loss for data records and wherein the means for identifying a connecting node positioned between the at least one first hop one of the network appliances and the ones of the at least one next hop one of the network appliances as the point of loss for data records comprises means for identifying a connecting node positioned between the upstream one of the network appliances and corresponding downstream ones of the network appliances as the point of loss for data records if the number of data records from the source directed to the destination obtained by the upstream one of the network appliances differs by a threshold amount from the number of data records from the source directed to the destination obtained by the corresponding downstream ones of the network appliances.

17. The system of claim 16 wherein the means for comparing a number of data records from the source directed to the destination obtained by an upstream one of the network appliances with a number of data records from the source directed to the destination obtained by at least one downstream one of the network appliances coupled between the upstream one of the network appliances and the destination at an adjacent downstream position is configured to compare successive ones of the network appliances on the topology until the destination is reached and wherein the means for identifying at least one of the connecting nodes as the point of loss further comprises means for identifying all connecting nodes positioned between upstream ones of the network appliances and corresponding downstream ones of the network appliances as points of loss for data records if the number of data records from the source directed to the destination obtained by respective upstream ones of the network appliances differs by a threshold amount from the number of data records from the source directed to the destination obtained by corresponding downstream ones of the network appliances.

18. The system of claim 14 further comprising means for adjusting obtained numbers of data records from the source directed to the destination to compensate for in transit introduced changes to data records before comparing the number of data records from the source directed to the destination obtained by one of the at least one first hop one of the network appliances with the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination.

19. The system of claim 18 wherein the means for adjusting obtained numbers of data records comprises means for adjusting obtained numbers of data records from the source directed to the destination to compensate for encryption related changes in data records introduced by a connecting node coupled between the a first hop one and at least one next hop one of the network appliances.

20. The system of claim 14 further comprising means for defining the determined period of time for the at least one first hop one of the network appliances and the at least next hop one of the network appliances based on a delay between the at least one first hop one of the network appliances and the at least next hop one of the network appliances.

21. The system of claim 20 wherein the means for defining the determined time period further comprises means for defining the determined period of time for the at least one first hop one of the network appliances and the at least next hop one of the network appliances based on an average delay between the at least one first hop one of the network appliances and the at least next hop one of the network appliances determined over an averaging window.

22. The system of claim 14 further comprising means for defining the threshold amount based on an expected timing related variability between numbers of data records obtained by ones of the network appliances.

23. The system of claim 22 wherein the means for defining the threshold amount further comprises means for defining the threshold amount based on a percentage of data record throughput for respective ones of the network appliances.

24. The system of claim 14 wherein the connecting nodes are routing devices selected from the group consisting of routers, bridges and switches.

25. The system of claim 14 wherein a network appliance is positioned between each defined connecting node in the topology and all other adjacent defined connecting nodes in the topology.

26. The system of claim 25 wherein at least one of the defined connecting nodes comprises a plurality of routing devices.

27. A computer program product for determining a point of loss for data records to be communicated between a source and a destination on a communication network based on a topology of the communication network between the source and the destination, the topology including a plurality of connecting nodes, the computer program product comprising:

a computer-readable storage medium having computer-readable program code embodied in said medium, said computer-readable program code comprising;

computer-readable program code which monitors a number of data records from the source directed to the destination passing between ones of the connecting nodes during a determined period of time; and

computer-readable program code which identifies at least one of the connecting nodes as the point of loss based on the monitored number of data records and the determined topology; and

wherein a plurality of network appliances configured to obtain a number of data records passing between a pair of connecting nodes during a time period are positioned between respective ones of the connecting nodes, wherein the computer-readable program code which monitors further comprises;

computer-readable program code which identifies at least one of the network appliances on the topology; and

computer-readable program code which obtains the number of data records from the source directed to the destination obtained by the identified at least one network appliance during the determined period of time; and

wherein the computer-readable program code which identifies at least one of the network appliances on the topology and the computer-readable program code which obtains the number of data records from the source directed to the destination obtained by the identified at least one network appliance during the determined period of time further comprise;

computer-readable program code which identifies at least one first hop one of the network appliances which is coupled to the source over the communication network;

computer-readable program code which identifies at least one next hop one of the network appliances which is coupled between the at least one first hop one of the network appliances and the destination;

computer-readable program code which obtains a number of data records from the source directed to the destination obtained by the at least one first hop one of the network appliances and the at least one next hop one of the network appliances during the determined time period; and

wherein the computer-readable program code which identifies at least one of the connecting nodes as the point of loss further comprises;

computer-readable program code which compares the number of data records from the source directed to the destination obtained by one of the at least one first hop one of the network appliances with the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination; and

computer-readable program code which identifies a connecting node positioned between the at least one first hop one of the network appliances and the ones of the at least one next hop one of the network appliances as the point of loss for data records if the number of data records from the source directed to the destination obtained by one of the at least one first hop one of the network appliances differs by a threshold amount from the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination.

28. The computer program product of claim 27 wherein the at least one first hop one of the network appliances is coupled to the source without intervening ones of the network appliances being coupled between the source and the first hop one of the network appliances and wherein the at least one next hop one of the network appliances is coupled between the at least one first hop one of the network appliances and the destination without intervening ones of the network appliances being coupled between the at least one first hop one of the network appliances and the at least one next hop one of the network appliances.

29. The computer program product of claim 27 wherein the computer-readable program code which compares the number of data records from the source directed to the destination-obtained by one of the at least one first hop one of the network appliances with the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination further comprises computer-readable program code which compares a number of data records from the source directed to the destination obtained by an upstream one of the network appliances with a number of data records from the source directed to the destination obtained by at least one downstream one of the network appliances coupled between the upstream one of the network appliances and the destination at an adjacent downstream position for successive ones of the network appliances until at least one of the destination is reached or at least one of the connecting nodes is identified as the point of loss for data records and wherein the computer-readable program code which identifies a connecting node positioned between the at least one first hop one of the network appliances and the ones of the at least one next hop one of the network appliances as the point of loss for data records comprises computer-readable program code which identifies a connecting node positioned between the upstream one of the network appliances and corresponding downstream ones of the network appliances as the point of loss for data records if the number of data records from the source directed to the destination obtained by the upstream-one of the network appliances differs by a threshold amount from the number of data records from the source directed to the destination obtained by the corresponding downstream ones of the network appliances.

30. The computer program product of claim 29 wherein the computer-readable program code which compares a number of data records from the source directed to the destination obtained by an upstream one of the network appliances with a number of data records from the source directed to the destination obtained by at least one downstream one of the network appliances coupled between the upstream ones of the network appliances and the destination at an adjacent downstream position compares successive ones of the network appliances on the topology until the destination is reached and wherein the computer-readable program code which identifies at least one of the connecting nodes as the point of loss further comprises computer-readable program code which identifies all connecting nodes positioned between upstream ones of the network appliances and corresponding downstream ones of the network appliances as points of loss for data records if the number of data records from the source directed to the destination obtained by respective upstream ones of the network appliances differs by a threshold amount from the number of data records from the source directed to the destination obtained by corresponding downstream ones of the network appliances.

31. The computer program product of claim 27 further comprising computer-readable program code which adjusts obtained numbers of data records from the source directed to the destination to compensate for in transit introduced changes to data records before comparing the number of data records from the source directed to the destination obtained by one of the at least one first hop one of the network appliances with the number of data records from the source directed to the destination obtained by ones of the at least one next hop one of the network appliances coupled between the one of the at least one first hop one of the network appliances and the destination.

32. The computer program product of claim 31 wherein the computer-readable program code which adjusts obtained numbers of data records comprises computer-readable program code which adjusts obtained numbers of data records from the source directed to the destination to compensate for encryption related changes in data records introduced by a connecting node coupled between the a first hop one and at least one next hop one of the network appliances.

33. The computer program product of claim 27 further comprising computer-readable program code which defines the determined period of time for the at least one first hop one of the network appliances and the at least next hop one of the network appliances based on a delay between the at least one first hop one of the network appliances and the at least next hop one of the network appliances.

34. The computer program product of claim 33 wherein the computer-readable program code which defines the determined time period further comprises computer-readable program code which defines the determined period of time for the at least one first hop one of the network appliances and the at least next hop one of the network appliances based on an average delay between the at least one first hop one of the network appliances and the at least next hop one of the network appliances determined over an averaging window.

35. The computer program product of claim 27 further comprising computer-readable program code which defines the threshold amount based on an expected timing related variability between numbers of data records obtained by ones of the network appliances.

36. The computer program product of claim 35 wherein the computer-readable program code which defines the threshold amount further comprises computer-readable program code which defines the threshold amount based on a percentage of data record throughput for respective ones of the network appliances.

37. The computer program product of claim 27 wherein the connecting nodes are routing devices selected from the group consisting of routers, bridges and switches.

38. The computer program product of claim 27 wherein a network appliance is positioned between each defined connecting node in the topology and all other adjacent defined connecting nodes in the topology.

39. The computer program product of claim 38 wherein at least one of the defined connecting nodes comprises a plurality of routing devices.