Network communications of applications running on devices utilizing virtual network connections with asymmetrical network paths

• US 9,241,025 B2
• Filed: 09/23/2011
• Issued: 01/19/2016
• Est. Priority Date: 10/17/2007
• Status: Active Grant

• Current Assignee: Dispersive Holdings Incorporated (Dispersive Networks, Inc.)
• Original Assignee: Dispersive Networks, Inc.
• Inventors: Twitchell, Robert W.
• Primary Examiner(s): BIAGINI, CHRISTOPHER D
• Application Number:
  US13/241,852
• Publication Number:
  US 20120017006A1
• Time in Patent Office: 1,579 Days
• Field of Search: 709/238
• US Class Current: 1/1
• CPC Class Codes: H04L 12/56 Packet switching systems
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 47/17 Interaction among intermediate nodes, e.g. hop by hop
• CPC Class Codes: H04L 51/06 Message adaptation to terminal or network requirements
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/325 in the network layer [OSI layer 3], e.g. X.25 H04L69/16 takes precedence

Abstract

A method includes receiving, at a first device via a virtual network connection, a packet communicated from a second device over a first path, the packet including data appended thereto by one or more devices along the first path, and determining whether the first path satisfies one or more requirements of an application running on the first device, the determination being based at least in part on information from the packet received by the first device; and receiving, at the second device via a virtual network connection, a packet communicated from the first device over a second path, the packet including data appended thereto by one or more along the second path, and determining whether the second path satisfies one or more requirements of an application running on the second device, the determination being based at least in part on information from the packet received by the second device.

Claims

1. A method of providing network communications using virtualization, comprising the steps of:

(a) detecting, at a first device, a plurality of requests for network connections and, for each respective request, spawning, in response thereto, a respective virtual machine that virtualizes network capabilities of the first device such that a respective virtual network connection is provided;

(b) detecting, at the first device, a request for a network connection from an application running on the first device;

(c) spawning, at the first device, a first virtual machine that virtualizes network capabilities of the first device such that a first virtual network connection is provided to the application, the application running external to the first virtual machine;

(d) spawning, at a second device, a second virtual machine that virtualizes network capabilities of the second device such that a second virtual network connection is provided;

(e) selecting, at the first device, a first routing protocol for the first virtual network connection from among a plurality of available routing protocols for communicating data using the first virtual network connection;

(f) determining, at the first device, a third device corresponding to a first node for a first path to a second device over which to communicate data from the application using the first virtual network connection, said determination being based on the selected routing protocol and network information stored at the first device;

(g) using the selected first routing protocol, communicating data from the application in a plurality of packets over the first path to the second device, the method involving, for each packet,

(i) transmitting, from the first device using the first virtual network connection and the selected first routing protocol, the packet to the third device for communication to the second device,

(ii) receiving, at a third virtual machine that runs on the third device and that virtualizes network capabilities of the third device such that a third virtual network connection is provided, the packet,

(iii) transmitting, from the second device using the third virtual network connection and the selected first routing protocol, the packet for communication to the second device, and

(iv) receiving, at the second virtual machine that runs on the second device and that virtualizes network capabilities of the second device, the packet;

(h) communicating data intended for the application of the first device from the second device in a plurality of packets to the first device over a second path, the second path being different from the first path, the method involving, for each packet,

(i) transmitting, from the second device using a virtual network connection and the selected first routing protocol, the packet for communication to the first device,

(ii) receiving, at a fourth virtual machine that runs on a fourth device and that virtualizes network capabilities of the fourth device such that a third virtual network connection is provided, the packet,

(iii) transmitting, from the fourth device using the fourth virtual network connection, the packet for communication to the first device, and

(iv) receiving, at a virtual machine that runs on the first device and that virtualizes network capabilities of the first device, the packet.

2. The method of claim 1, wherein the method includes determining at the first device whether the second path satisfies one or more requirements of the application, the determination being based at least in part on information from one or more packets received by the first device over the second path.

3. The method of claim 2, wherein the method includes determining at the second device whether the first path satisfies one or more requirements of an application running on the second device, the determination being based at least in part on information from one or more packets received by the second device over the first path.

4. The method of claim 1, wherein the device includes a plurality of processing cores.

5. The method of claim 1, wherein the application is a video game.

6. The method of claim 1, wherein the first device is a personal computer.

7. The method of claim 1, wherein the first device is a handheld mobile device.

8. The method of claim 1, wherein the method further comprises the steps of determining application-specific information associated with the application.

9. A method of providing network communications using virtualization, comprising the steps of:

(a) detecting, at a first device, a plurality of requests for network connections and, for each respective request, spawning, in response thereto, a respective virtual machine that virtualizes network capabilities of the first device such that a respective virtual network connection is provided;

(b) detecting, at the first device, a request for a network connection from an application running on the first device;

(c) spawning, at the first device, a first virtual machine that virtualizes network capabilities of the first device such that a first virtual network connection is provided to the application, the application running external to the first virtual machine;

(d) spawning, at a second device, a second virtual machine that virtualizes network capabilities of the second device such that a second virtual network connection is provided;

(e) selecting, at the first device, a first routing protocol for the first virtual network connection from among a plurality of available routing protocols for communicating data using the first virtual network connection;

(f) determining, at the first device, a third device corresponding to a first node for a first path to a second device over which to communicate data from the application using the first virtual network connection, said determination being based on the selected routing protocol and network information stored at the first device;

(g) using the selected first routing protocol, communicating data from the application in a plurality of packets over the first path to the second device, the method involving, for each packet,

(i) transmitting, from the first device using the first virtual network connection and the selected first routing protocol, the packet to the third device for communication to the second device,

(ii) receiving, at a third virtual machine that runs on the third device and that virtualizes network capabilities of the third device such that a third virtual network connection is provided, the packet,

(iii) transmitting, from the second device using the third virtual network connection and the selected first routing protocol, the packet for communication to the second device, and

(iv) receiving, at the second virtual machine that runs on the second device and that virtualizes network capabilities of the second device, the packet;

(h) communicating data intended for the application of the first device from the second device in a plurality of packets to the first device over a second path, the second path being different from the first path.

10. The method of claim 9, wherein the device includes a plurality of processing cores.

11. The method of claim 9, wherein the application is a video game.

12. The method of claim 9, wherein the first device is a personal computer.

13. The method of claim 9, wherein the first device is a handheld mobile device.

14. A method of providing network communications using virtualization, comprising the steps of:

(a) detecting, at a first device, a plurality of requests for network connections and, for each respective request, spawning, in response thereto, a respective virtual machine that virtualizes network capabilities of the first device such that a respective virtual network connection is provided;

(b) detecting, at the first device, a request for a network connection from an application running on the first device;

(c) spawning, at the first device, a first virtual machine that virtualizes network capabilities of the first device such that a first virtual network connection is provided to the application, the application running external to the first virtual machine;

(d) spawning, at a second device, a second virtual machine that virtualizes network capabilities of the second device such that a second virtual network connection is provided;

(e) determining, at the first device, a third device corresponding to a first node for a first path to a second device over which to communicate data from the application using the first virtual network connection, said determination being based on network information stored at the first device;

(f) communicating data from the application in a plurality of packets over the first path to the second device, the method involving, for each packet,

(i) transmitting, from the first device using the first virtual network connection, the packet to the third device for communication to the second device,

(ii) receiving, at a third virtual machine that runs on the third device and that virtualizes network capabilities of the third device such that a third virtual network connection is provided, the packet,

(iii) transmitting, from the second device using the third virtual network connection, the packet for communication to the second device, and

(iv) receiving, at the second virtual machine that runs on the second device and that virtualizes network capabilities of the second device, the packet;

(g) communicating data intended for the application of the first device from the second device in a plurality of packets to the first device over a second path, the second path being different from the first path.