Apparatus and method for forwarding encapsulated data packets on a network having multiple links between nodes

• US 7,468,978 B2
• Filed: 11/04/2003
• Issued: 12/23/2008
• Est. Priority Date: 11/24/1999
• Status: Expired due to Fees

• Current Assignee: Parity Networks LLC
• Original Assignee: Pluris, Inc
• Inventors: Callon, Ross W., Renwick, John K.
• Primary Examiner(s): ABELSON, RONALD B
• Application Number:
  US10/701,947
• Publication Number:
  US 20040090919A1
• Time in Patent Office: 1,876 Days
• Field of Search: 370/389, 370/392, 370400-401, 370/409
• US Class Current: 370/392
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols

Abstract

An apparatus and method for encapsulating and forwarding packets on a network are disclosed. The network can include a first subnetwork such as a virtual private network connected to a larger public network such as the Internet. An encapsulating header is attached to a packet to be transferred across the public network from a source node on the private network to a destination node on the private network, such that the packet can be transferred across the public network. The encapsulating header includes a value which is derived from the private header on the packet used to transfer the packet along the private network. The value is therefore associated with a source/destination pair within the private network. The value can be derived by performing a hash operation on the private network header. After the public network header containing the value derived from the private network header is attached to the packet, it can be forwarded across the public network. A logical operation such as a hash operation can be performed on the public network header to select one of a plurality of possible paths on the public network to forward the packet. As a result, each source/destination pair within the private network will be associated with a path within the public network. Traffic from the private network can therefore be distributed over multiple paths in the public network, thus reducing or eliminating traffic congestion and overload.

Claims

1. A method for transferring packets of data from a source in a private network through the Internet back to a destination in the same private network, comprising the steps of:

(a) at a first node in a virtual private network (VPN), using a first header portion of a data packet, the first header portion indicating the first node as a source node and a second node in the VPN as a destination node, generating a value associated with the source and destination nodes;

(b) creating a second Internet protocol (IP) header portion for the data packet on a second network including the value associated with the source and destination nodes;

(c) using the second header portion, selecting one of a plurality of possible paths on a second network connected to the VPN for forwarding the packet back to a destination in the same VPN.

2. The method of claim 1, wherein the second network is the Internet network.

3. The method of claim 1, wherein the first header portion is an Ethernet header portion.

4. The method of claim 1, wherein the value is derived by performing a hash operation on the first header portion.

5. The method of claim 4, wherein the hash operation is performed on information in the first header portion related to addresses of the source and destination nodes.

6. The method of claim 4, wherein the hash operation is performed on a protocol field in the first header portion.

7. The method of claim 4, wherein the hash operation comprises performing a division on the first header portion.

8. The method of claim 4, wherein the value is related to a remainder generated by the division.

9. The method of claim 4, wherein the hash operation comprises a cyclic redundancy check.

10. The method of claim 4, wherein the hash operation comprises a checksum operation.

11. The method of claim 1, wherein the selecting step comprises performing a hash operation on the second header portion.

12. A system for transferring a packet of data from a source in a private network through the Internet back to a destination in the same private network across connected networks, comprising:

a first and a second node in a virtual private network (VPN), each node coupled to a second Internet Protocol (IP) network; and

a data packet;

wherein the first node generates, using a first header portion of the data packet, a value associated with the first node as a source node and the second node as a destination node, creates a second IP header portion for the data packet including the value generated from the first header portion, and using the second IP header portion selects one of a plurality of possible paths through the second IP network for routing the data packet from the source in the VPN through the Internet back to a destination in the same VPN.

13. The system of claim 12, wherein the first header portion is an Ethernet header portion.

14. The system of claim 12, wherein the value is derived by performing a hash operation on the first header portion.

15. The system of claim 14, wherein the hash operation is performed on information in the first header portion related to addresses of the source and destination nodes.

16. The system of claim 14, wherein the hash operation is performed on a protocol field in the first header portion.

17. The system of claim 14, wherein the hash operation comprises performing a division on the first header portion.

18. The system of claim 17, wherein the value is related to a remainder generated by the division.

19. The system of claim 14, wherein the hash operation comprises a cyclic redundancy check.

20. The system of claim 14, wherein the hash operation comprises a checksum operation.

21. The system of claim 12, wherein the selecting step comprises performing a hash operation on the second header portion.