Providing network communications using virtualization based on protocol information in packet

• US 9,059,975 B2
• Filed: 09/23/2011
• Issued: 06/16/2015
• 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. Jr.
• Primary Examiner(s): Lai, Andrew
• Assistant Examiner(s): Andrews, Hoyet H
• Application Number:
  US13/241,829
• Publication Number:
  US 20120026889A1
• Time in Patent Office: 1,362 Days
• 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 of providing network communications includes receiving, at a second device via a virtual network connection that virtualizes network capabilities of the second device, a packet transmitted by a first device, the packet including protocol information; determining a third device to which to transmit the packet, said determination being informed by the protocol information; and transmitting the packet to the third device using a virtual network connection, which virtualizes network capabilities of the second device, in accordance with the protocol information.

Claims

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

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

(b) spawning, at the first device in response to the request for a network connection, a first virtual machine that runs on the first device and that virtualizes network capabilities of the first device such that a first virtual network connection is provided;

(c) determining application-specific information associated with the application;

(d) using the application-specific information associated with the application, selecting, at the first device, a routing protocol from among a plurality of available routing protocols for communicating data from the application over a network using the first virtual network connection; and

(e) determining, at the first device, a first intermediate node to transmit a packet to, the determination being based on

(i) the selected routing protocol, and

(ii) a routing table maintained at the first device;

(f) transmitting, from the first device using the first virtual network connection, the packet to a second device corresponding to the first intermediate node for communication to a destination node, the packet including

(i) an indication of the destination node, and

(ii) protocol information corresponding to the selected routing protocol;

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

(h) receiving, at the second device via the second virtual network connection that virtualizes network capabilities of the second device, the packet transmitted by the first device;

(i) determining, at the second device, a third device to which to transmit the packet, said determination being informed by the protocol information contained in the packet; and

(j) transmitting the packet to the third device using the second virtual network connection;

(k) wherein the application runs outside of the first virtual machine.

2. The method of claim 1, wherein the plurality of available routing protocols include the Interior Gateway Routing Protocol (IGRP), the Enhanced Interior Gateway Routing Protocol (EIGRP), the Border Gateway Protocol (BGP), and the Constrained Shortest Path First (CSPF) protocol.

3. The method of claim 1, wherein the second device comprises a computer.

4. The method of claim 3, wherein the computer includes a plurality of processing cores.

5. The method of claim 1, wherein the second device is a mobile phone.

6. The method of claim 1, wherein, in said step of determining a third device to transmit the packet to, the determination is further informed by network information stored at the second device.

7. The method of claim 6, wherein the method further includes the steps of

(a) receiving, at the second device, a second packet, the second packet including network data contained therein;

and

(b) updating, based on the network data, the network information stored at the device.

8. The method of claim 1, further comprising a step of querying, by the first device, the network for network information.

9. The method of claim 8, wherein the network information comprises backbone information.

10. A method comprising the steps of:

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

(b) spawning, at the first device in response to the request for a network connection, a first virtual machine that runs on the first device and that virtualizes network capabilities of the first device such that a first virtual network connection is provided;

(c) determining application-specific information associated with the application;

(d) using the application-specific information associated with the application, selecting, at the first device, a routing protocol from among a plurality of available routing protocols for communicating data from the application over a network using the first virtual network connection; and

(e) determining, at the first device, a first intermediate node to transmit a packet to, the determination being based on

(i) the selected routing protocol, and

(ii) a routing table maintained at the first device

(f) transmitting, from the first device using the first virtual network connection, the plurality of packets to a second device corresponding to the first intermediate node for communication to a destination node, the packets including

(i) an indication of the destination node, and

(ii) an indication of the selected routing protocol;

(g) spawning, at the client device, a second virtual machine that runs on the second device and that virtualizes network capabilities of the second device such that a second virtual network connection is provided;

(h) receiving, at the client device via the second virtual network connection that virtualizes network capabilities of the client device, the packet;

(i) analyzing, at the client device, the packet;

(j) based at least partially on information from the analyzed packet, selecting, at the client device, a routing protocol from among a plurality of available routing protocols; and

(k) transmitting, from the client device via the second virtual network connection that virtualizes network capabilities of the client device, utilizing the routing protocol selected at the client device, the packet over the network;

(l) wherein the application runs outside of the first virtual machine.

11. The method of claim 10, wherein the method further includes a step of appending additional information, including information associated with the client device, to the payload of the packet prior to transmitting the packet, from the client device, over the network.

12. The method of claim 10, wherein the payload of the packet includes an indication of a protocol to be utilized, and wherein said step of analyzing, at the client device, the packet comprises identifying this indication, and said step of selecting, at the client device, a routing protocol comprises selecting the routing protocol indicated in the payload of the packet.

13. The method of claim 10, wherein the packet includes an indication of a protocol to be utilized, and wherein said step of analyzing, at the client device, the packet comprises identifying this indication, and said step of selecting, at the client device, a routing protocol comprises selecting the routing protocol indicated in the packet.

14. The method of claim 10, wherein the client device comprises a computer.

15. The method of claim 10, wherein the client device comprises a mobile phone.

16. The method of claim 10, wherein the plurality of available routing protocols include the Interior Gateway Routing Protocol (IGRP), the Enhanced Interior Gateway Routing Protocol (EIGRP), the Border Gateway Protocol (BGP), and the Constrained Shortest Path First (CSPF) protocol.

17. A method of providing network communications, comprising the steps of:

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

(b) spawning, at the first device in response to the request for a network connection, a first virtual machine that runs on the first device and that virtualizes network capabilities of the first device such that a first virtual network connection is provided;

(c) determining application-specific information associated with the application;

(d) using the application-specific information associated with the application, selecting, at the first device, a routing protocol from among a plurality of available routing protocols for communicating data from the application over a network using the first virtual network connection; and

(e) determining, at the first device, a first intermediate node to transmit a first packet to, the determination being based on

(i) the selected routing protocol, and

(ii) a routing table maintained at the first device;

(f) transmitting, from the first device using the first virtual network connection, the first packet to a second device corresponding to the first intermediate node for communication to a destination node, the packet including

(i) an indication of the destination node, and

(ii) protocol information corresponding to the selected routing protocol;

(g) spawning, at the first device, a second virtual machine that runs on the first device and that virtualizes network capabilities of the first device such that a second virtual network connection is provided;

(h) receiving, at the first device via the second virtual network connection that virtualizes network capabilities of the first device, a second packet;

(i) determining, at the first device, a third device to which to transmit the second packet, said determination being informed by protocol information contained in the second packet; and

(j) transmitting the second packet to the third device using the second virtual network connection;

(k) wherein the application runs outside of the first virtual machine.

18. The method of claim 17, wherein the first device comprises a computer.

19. The method of claim 17, wherein the first device comprises a mobile phone.

20. The method of claim 17, wherein the plurality of available routing protocols include the Interior Gateway Routing Protocol (IGRP), the Enhanced Interior Gateway Routing Protocol (EIGRP), the Border Gateway Protocol (BGP), and the Constrained Shortest Path First (CSPE) protocol.