Identifying problems in a network by detecting movement of devices between coordinates based on performances metrics

• US 9,871,711 B2
• Filed: 08/03/2014
• Issued: 01/16/2018
• Est. Priority Date: 12/28/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Yuan, Lihua, Agarwal, Sharad, Damour, Kevin, Kurien, Thekkthalackal Varugis, Greenberg, Albert G., Kern, Randall
• Primary Examiner(s): Harrell, Robert B
• Application Number:
  US14/450,263
• Publication Number:
  US 20140337524A1
• Time in Patent Office: 1,262 Days
• Field of Search: 709224, 709226
• CPC Class Codes: H04L 2101/69 using geographic information, e.g. room number
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

This document relates to a distributed network coordinate system. One implementation provides computer-readable storage media including instructions that may cause a processor to perform certain acts. For example, the acts may include storing an initial network location of a first device in a network. The network may include the first device and a second device. The acts may also include monitoring one or more network performance metrics related to existing application communications with the second device, and determining an updated network location of the first device, based on the initial network location and the network performance metrics. Aspects of network health can be derived from monitoring changes in the network locations of various devices within the coordinate system.

Claims

1. A method performed by at least one processing unit, the method comprising:

determining first network coordinates of individual devices in a network relative to a plurality of servers, by a first network coordinate determining component, including by identifying respective first network IP addresses of the individual devices in the network, wherein the first network coordinates are determined based at least on first network performance metrics for first communications by the individual devices over the network, the first network performance metrics including at least one of latency, bandwidth, or throughput between two devices;

determining second network coordinates, by a second network coordinate determining component, including by identifying respective second network IP addresses of the individual devices in the network, wherein the second network coordinates are determined based at least on second network performance metrics for second communications by the individual devices over the network that occur after the first communications;

detecting network movement of the individual devices in the network, by a movement detection component, based at least on differences between the first network coordinates and the second network coordinates, the first network coordinates and the second network coordinates expressed as unit values relative to a plurality of network coordinates corresponding to the plurality of servers, such that the unit values represent the network distance of the individual devices relative to the plurality of servers; and

identifying, by an identifying component, a subset of the individual devices that share a communication problem on the network based at least on the detected movement of the individual devices within the network relative to the plurality of servers and the respective first and second IP addresses.

2. The method according to claim 1, wherein the identified subset comprises devices with movement in the network exceeding a predetermined threshold.

3. The method according to claim 1, further comprising:

identifying two or more sets of network coordinates associated with a single device of the individual devices, the single device having two or more interfaces, an individual interface of the two or more interfaces having an individual set of network coordinates of the two or more identified network coordinates; and

detecting network movement of at least one interface of the two or more interfaces of the single device based on a difference in a first individual set of network coordinates for the at least one interface and a second individual set of network coordinates for the at least one interface.

4. The method according to claim 1, wherein the common communication route comprises a router, a switch, a hub, or an Internet Service Provider.

5. The method according to claim 1, further comprising:

identifying another communication problem in the network based on detected network movement of one or more of the plurality of servers relative to at least one landmark server.

6. The method according to claim 1, wherein identifying the subset of the individual devices that share the communication problem on the network is based at least on the detected movement of the individual devices and an identified common communication route associated with the subset of individual devices.

7. The method according to claim 1, wherein the determining the first network coordinates comprises evaluating communications by the individual devices with a plurality of landmark servers.

8. A system comprising:

at least one processing unit; and

at least one computer-readable storage media storing instructions that, upon execution by the at least one processing unit, cause the at least one processing unit to;

evaluate movements, by a movement evaluation component, of a plurality of devices from first network locations to second network locations, the movements being evaluated based at least on IP addresses and latencies of network communications by the plurality of devices;

identify, by an identifying component, a common communication route associated with at least a subset of the plurality of devices; and

based at least on the movements and the identified common communication route, identify, by the identifying component, the subset of devices from the plurality of devices that share a communication problem.

9. The system of claim 8, wherein the first network locations and the second network locations are defined by a network coordinate system.

10. The system of claim 9, wherein the network coordinate system comprises at least two dimensions.

11. The system of claim 8, wherein the communication problem is caused by an overloaded communication route shared by the subset of devices.

12. The system of claim 8, wherein the instructions cause the at least one processing unit to:

identify the subset of devices by comparing movement rates of the plurality of devices to a threshold, wherein each device in the subset has a corresponding movement rate that exceeds the threshold.

13. The system of claim 8, embodied as another computing device that is not one of the plurality of computing devices.

14. The system of claim 8, wherein the instructions cause the at least one processing unit to:

evaluate round trip times of network communications by the plurality of devices to determine the latencies;

use the latencies to determine different locations of the plurality of devices over time; and

calculate distances between the different locations to determine the movements of the plurality of devices.

15. One or more hardware computer-readable storage media comprising instructions that, upon execution by one or more hardware processors, cause one or more hardware processors to perform operations comprising:

obtaining, by a movement obtaining component, movement values indicating that a plurality of devices moved within a IP network coordinate system, the movement values reflecting changes in network performance by the plurality of devices when communicating over a network at two or more different IP addresses; and

diagnosing, by a diagnostic component, a communication problem on the network by distinguishing a subset of devices from the plurality of devices that have first movement values exceeding a threshold amount from a remainder of the plurality of devices having second movement values that do not exceed the threshold amount and a common communication route associated with the subset of devices.

16. The one or more hardware computer-readable storage media of claim 15, the acts further comprising:

identifying a router, a switch, or a hub that exhibits the communication problem and is shared by the subset of devices.

17. The one or more hardware computer-readable storage media of claim 16, wherein the router, the switch, or the hub that has the communication problem is not shared by the remainder of the plurality of devices.

18. The one or more hardware computer-readable storage media of claim 15, wherein the threshold amount is specified as a threshold distance, the first movement values exceed the threshold distance, and the second movement values do not exceed the threshold distance.

19. The one or more hardware computer-readable storage media of claim 15, wherein the threshold amount is specified as a threshold movement rate, the first movement values exceed the threshold movement rate, and the second movement values do not exceed the threshold movement rate.

20. The one or more hardware computer-readable storage media of claim 15,

wherein the common communication route is an overloaded connection that is shared by the subset of devices.