Facilitating network routing using virtualization

• US 8,848,704 B2
• Filed: 09/23/2011
• Issued: 09/30/2014
• 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): Lai, Andrew
• Assistant Examiner(s): Andrews, Hoyet H
• Application Number:
  US13/241,746
• Publication Number:
  US 20120020352A1
• Time in Patent Office: 1,103 Days
• Field of Search: 370/389
• US Class Current: 370/389
• 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 facilitating network routing using virtualization includes receiving, at a second device via a virtual machine for a network connection that virtualizes network capabilities of the second device, a packet transmitted by a first device, the packet including a header and a payload, the virtual machine being spawned and managed by virtual dispersive routing (VDR) software; loading, by the VDR software, information from the packet into memory of the second device; appending, by the VDR software, to the payload of the packet, information associated with the second device; and transmitting the packet to a third device using the virtualized network capabilities of the virtual machine.

Claims

1. A method of facilitating network routing using virtualization, 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 plurality of packets 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 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, one of the packets transmitted by the first device;

(i) loading, at the second device, information from the packet into memory of the second device;

(j) appending, at the second device, to a payload of the packet, information associated with the second device;

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

(i) the indication of the destination node contained in the packet,

(ii) the indication of the routing protocol contained in the packet, and

(iii) a routing table maintained at the second device; and

(l) transmitting, from the second device using the second virtual network connection, the packet to a third device corresponding to the second intermediate node for communication to the destination node;

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

2. The method of claim 1, wherein the indication of the routing protocol contained in the packet is contained in the payload of the packet.

3. The method of claim 1, wherein said step of appending, to the payload of the packet, information associated with the second device comprises utilizing application specific knowledge to select information for appending tailored to the needs of a specific application.

4. The method of claim 1, wherein the method further comprises a step of determining, based on application information in the payload of the packet received at the second device via the virtual machine, an originating application associated with the packet.

5. The method of claim 1, wherein the plurality of available routing protocols includes 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.

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

7. The method of claim 1, wherein the second device comprises a mobile phone.

8. The method of claim 1, wherein the method further comprises storing, at the second device, network information from the packet in a computer readable medium.

9. The method of claim 1, wherein the method further comprises updating, at the second device, the routing table maintained at the second device based on network data from the packet.

19. The method of claim 1, wherein the method further comprises updating, at the second device, the routing table maintained at the second device based on network data from the packet.

10. A method of facilitating network routing using virtualization, 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 plurality of packets 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 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, one of the packets transmitted by the first device;

(i) loading, at the second device, information from the packet into memory of the second device;

(j) appending, at the second device, to a payload of the packet, information associated with the second device;

(k) selecting, at the second device based on the indication of the application contained in the packet, a second routing protocol from among a plurality of available routing protocols for communicating data over the network using the second virtual network connection;

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

(i) the indication of the destination node contained in the packet,

(ii) the selected second routing protocol, and

(iii) a routing table maintained at the second device; and

(m) transmitting, from the second device using the second virtual network connection, the packet to a third device corresponding to the second intermediate node for communication to the destination node;

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

11. The method of claim 10, wherein the first routing protocol is the same routing protocol as the second routing protocol.

12. The method of claim 10, wherein the first routing protocol is a different routing protocol than the second routing protocol.

13. The method of claim 10, wherein said step of appending, to the payload of the packet, information associated with the second device comprises utilizing the indication of the application contained in the packet to select information for appending tailored to the needs of a specific application.

14. The method of claim 10, wherein the plurality of available routing protocols includes 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.

15. The method of claim 10, wherein the second device comprises a computer.

16. The method of claim 15, wherein the computer includes a plurality of processing cores.

17. The method of claim 10, wherein the second device comprises a mobile phone.

18. The method of claim 10, wherein the method further comprises storing, at the second device, network information from the packet in a computer readable medium.

20. A method of facilitating network routing using virtualization, 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 first 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 plurality of packets to, the determination being based on

(i) the selected first 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 first destination node, the packets including

(i) an indication of the first destination node, and

(ii) an indication of the selected first 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 first packet transmitted by a second device, the first packet containing;

(i) an indication of a second destination, and

(ii) an indication of a second routing protocol;

(i) loading, at the first device, information from the first packet into memory of the first device;

(j) appending, at the first device, to a payload of the first packet, information associated with the first device;

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

(i) the indication of the second destination node contained in the first packet,

(ii) the indication of the second routing protocol contained in the first packet, and

(iii) the routing table maintained at the first device;

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

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

(n) receiving, at the first device via the third virtual network connection that virtualizes network capabilities of the first device, a second packet transmitted by a fourth device, the first packet containing

(i) an indication of a third destination node, and

(ii) an indication of a third routing protocol;

(o) loading, at the first device, information from the second packet into memory of the first device;

(p) appending, at the first device, to a payload of the second packet, information associated with the first device;

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

(i) the indication of the third destination node contained in the second packet,

(ii) the indication of the third routing protocol contained in the second packet, and

(iii) the routing table maintained at the first device; and

(r) transmitting, from the first device using the third virtual network connection, the packet to a fifth device corresponding to the third intermediate node for communication to the third destination node;

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