Systems and methods for selecting efficient connection paths between computing devices

• US 7,898,968 B2
• Filed: 09/15/2006
• Issued: 03/01/2011
• Est. Priority Date: 09/15/2006
• Status: Active Grant

• Current Assignee: GOTO Group Incorporated (LogMeIn, Inc.)
• Original Assignee: Citrix Systems, Inc. (Cloud Software Group)
• Inventors: von Eicken, Thorsten, Karpinski, Stefan
• Primary Examiner(s): Patel; Jayanti K
• Assistant Examiner(s): PARK, JUNG H
• Application Number:
  US11/532,414
• Publication Number:
  US 20080069104A1
• Time in Patent Office: 1,628 Days
• Field of Search: 370/216, 370/389, 370/231, 370/235, 370/248, 370/392, 370/400, 370/401
• US Class Current: 370/248
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses

Abstract

A method for determining a communication path between a first computing device and a second computing comprises: receiving, at a second computing device, a plurality of IP addresses for a first computing device; establishing a primary connection between the first and second computing devices using a first one of the plurality of IP addresses; transmitting, from the second computing device, a plurality of probe messages to each of the plurality of IP addresses; receiving, at the second computing device from the plurality of IP addresses, a plurality of responses to the plurality of probe messages; selecting one of the plurality of IP addresses for future communications between the first to the second computing device, and transferring the primary connection between the first and second computing devices to the selected IP address. Corresponding systems are also described.

Claims

1. A method for determining a communication path between a first computing device and a second computing device, the method comprising:

(a) receiving, at a second computing device, a plurality of IP addresses for a first computing device, the first and second computing devices being endpoint computing devices that communicate with one another over a network;

(b) establishing a primary connection between the first and second computing devices using a first one of the plurality of IP addresses of the first computing device;

(c) transmitting, from the second computing device, a plurality of probe messages to each of the plurality of IP addresses of the first computing device;

(d) receiving, at the second computing device from each of the plurality of IP addresses of the first computing device, a plurality of responses to the plurality of probe messages;

(e) analyzing, at one of the first and second endpoint computing devices, at least one of the plurality of probe messages or the plurality of responses to the plurality of probe messages; and

(f) selecting, based on the analysis, one of the plurality of IP addresses of the first computing device for future communications between the first to the second computing devices.

2. The method of claim 1 further comprising the step of transferring the primary connection between the first and second computing devices to the selected IP address.

3. The method of claim 1 wherein step (b) comprises establishing, by the second computing device, a primary connection between the first and second computing devices using a first one of the plurality of IP addresses.

4. The method of claim 1 wherein step (b) comprises establishing, by the first computing device, a primary connection between the first and second computing devices using a first one of the plurality of IP addresses.

5. The method of claim 1 wherein step (e) comprises analyzing the timing of the probe messages.

6. The method of claim 1 wherein step (e) comprises analyzing the timing of the plurality of received responses.

7. The method of claim 1 wherein step (c) comprises periodically transmitting, from the second computing device, a plurality of probe messages to each of the plurality of IP addresses.

8. The method of claim 1 wherein step (c) comprises transmitting, from the second computing device, a plurality of probe messages to each of the plurality of IP addresses, wherein each of the plurality of messages is transmitted at substantially the same time.

9. The method of claim 1 wherein step (f) comprises selecting, by the second computing device, one of the plurality of IP addresses for future communications between the first to the second computing device.

10. The method of claim 1 wherein step (f) comprises selecting, by the first computing device, one of the plurality of IP addresses for future communications between the first to the second computing device.

11. The method of claim 1 wherein step (f) comprises selecting, by cooperation of the first computing device and second computing device, one of the plurality of IP addresses for future communications between the first to the second computing device.

12. The method of claim 1 wherein the analyzing comprises performing a statistical t-test to compare a mean of a data set associated with the IP address of the primary connection with a mean of a data set associated with a second one of the plurality of IP addresses.

13. The method of claim 12 wherein the statistical t-test is modified to give greater weight to certain data.

14. A method for determining a communication path between a first computing device and a second computing device, the method comprising:

(a) establishing a primary connection between a first computing device having a plurality of IP addresses associated therewith and a second computing device using a first one of the plurality of IP addresses of the first computing device, the first and second computing devices being endpoint computing devices that communicate with one another over a network;

(b) receiving, at the second computing device from each of the plurality of IP addresses of the first computing device, a probe message;

(c) analyzing, at the second computing device, the plurality of received probe messages; and

(d) selecting, based on the analysis of the plurality of received probe messages, one of the plurality of IP addresses of the first computing device for future communications between the first to the second computing device.

15. The method of claim 14 wherein the selecting is performed by the second computing device.

16. The method of claim 14 wherein the selecting is performed by the cooperation of the first computing device and the second computing device.

17. The method of claim 14 wherein the analyzing comprises performing a statistical t-test to compare a mean of a data set associated with the IP address of the primary connection with a mean of a data set associated with a second one of the plurality of IP addresses.

18. The method of claim 17 wherein the statistical t-test is modified to give greater weight to certain data.

19. The method of claim 14 wherein the establishing comprises establishing the primary connection by the second computing device.

20. The method of claim 14 wherein the establishing comprises establishing the primary connection by the first computing device.

21. A method for determining a communication path between a first computing device and a second computing device, the method comprising:

(a) establishing a primary connection between a first computing device having a plurality of IP addresses associated therewith and a second computing device using a first one of the plurality of IP addresses of the first computing device, the first and second computing devices being endpoint computing devices that communicate with one another over a network;

(b) receiving, from the second computing device at each of the plurality of IP addresses of the first computing device, a probe message;

(c) analyzing, at the first computing device, the plurality of received probe messages; and

(d) selecting, based on the analysis of the plurality of received probe messages, one of the plurality of IP addresses of the first computing device for future communications between the first to the second computing device.

22. A system for determining a communication path between a first computing device and a second computing device, the system comprising:

(a) a first computing device having a plurality of IP addresses that define the location of the first computing device on a network, the first computing device being an endpoint computing device on the network and comprising a responder configured to respond to a message received at each of the plurality of IP addresses; and

(b) a second computing device in communication with the first computing device via the network using one of the IP addresses of the first computing device to establish a primary connection, the second computing device being an endpoint computing device on the network and comprising;

(i) a receiver for receiving an identification of the plurality of IP addresses of the first computing device;

(ii) a transmitter for transmitting a probe message to each of the plurality of IP addresses of the first computing device; and

(iii) a determination module configured to receive a response to each of the probe messages from each of the plurality of IP addresses of the first computing device and to transfer the primary connection to another one of the IP addresses of the first computing device when the determination module determines from the responses to the probe messages that the other one of the IP addresses of the first computing device exceeds a predetermined performance characteristic.

23. A non-transitory computer readable medium having executable instructions embodied therein to determine a communication path between a first computing device and a second computing device, the computer readable medium comprising:

(a) instructions to receive, at a second computing device, a list of two or more known IP addresses of a first computing device, the first and second computing devices being endpoint computing devices that communicate with one another over a network;

(b) instructions to establish a primary connection between the first and second computing devices using a first one of the IP addresses of the first computing device identified in the list;

(c) instructions to transmit a plurality of probe messages from the second computing device to each of the known IP addresses of the first computing device;

(d) instructions to receive, at the second computing device from each of the known IP addresses of the first computing device, a plurality of responses to the plurality of probe messages;

(e) instructions to select an IP address of the first computing device to use based on an analysis, at the second computing device, of the received responses; and

(f) instructions to transfer the primary connection between the first and second computing devices to the selected IP address of the first computing device.

24. The non-transitory computer readable medium of claim 23 wherein the instructions to transfer are executed when the second computing device requests data from the first computing device.