Methods and devices for routing data packets between IPv4 and IPv6 networks

• US 9,019,965 B2
• Filed: 10/20/2010
• Issued: 04/28/2015
• Est. Priority Date: 10/30/2009
• Status: Active Grant

• Current Assignee: Monarch Networking Solutions LLC (Acacia Research Corporation)
• Original Assignee: Orange S.A.
• Inventors: Kassi Lahlou, Mohammed, Grimault, Jean-Luc
• Primary Examiner(s): Pham, Chi H
• Assistant Examiner(s): CHOWDHURY, FAHMIDA S
• Application Number:
  US13/503,070
• Publication Number:
  US 20120207168A1
• Time in Patent Office: 1,651 Days
• Field of Search: 370389-392, 370401-404
• US Class Current: 370/392
• 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/52 Multiprotocol routers
• CPC Class Codes: H04L 61/251 between different IP versions
• CPC Class Codes: H04L 61/2514 between local and global IP addresses

Abstract

A data packet routing system is provided wherein: at least one terminal belonging to a private IPv4 network is connected to a gateway itself connected to an IPv6 network; at least one interface device at the interface between said IPv6 network and a public IPv4 network implements a translation function comprising exchanging a private IPv4 address with a public IPv4 address. The gateway allocates to the terminal an IPv6 address by providing an IPv6 prefix with the private IPv4 address of the terminal in its private IPv4 network; said gateway verifying whether IPv4 address conflict exists, and if IPv4 it does exist, for replacing said private IPv4 address locally with a substitute private IPv4 address. A method is provided that routes an IPv4 data packet sent by a source terminal belonging to a first IPv4 domain via an IPv6 domain to a destination terminal belonging to a second IPv4 domain.

Claims

1. A method of routing an IPv4 data packet sent by a source terminal belonging to a first IPv4 domain, via an IPv6 domain, to a destination terminal belonging to a second IPv4 domain, said second IPv4 domain being private, said method comprising, on reception of said IPv4 data packet from said source terminal:

constructing an IPv6 destination address;

encapsulating the IPv4 data packet in an IPv6 data packet carrying said IPv6 destination address; and

routing said IPv6 data packet in said IPv6 domain;

wherein the IPv6 destination address is constructed by combining an IPv6 prefix and the private IPv4 address of said destination terminal in the second IPv4 domain.

21. The method of claim 1, further comprising substituting the IPv4 destination address prior to encapsulating the IPv4 data packet.

2. A method of routing an IPv6 data packet resulting from a source terminal belonging to a first IPv4 domain, which first IPv4 domain is private, sending an IPv4 packet, via an IPv6 domain, to a destination terminal belonging to a second IPv4 domain, said method comprising, on reception of said IPv6 data packet:

extracting an IPv4 data packet from said IPv6 data packet; and

routing said extracted IPv4 data packet within the second IPv4 domain;

wherein the source IPv6 address of the IPv6 data packet is constructed by combining an IPv6 prefix and the private IPv4 address of said source terminal in the first IPv4 domain.

22. The method of claim 2, further comprising substituting the IPv4 source address prior to routing said extracted IPv4 data packet within the second IPv4 domain.

3. A device for routing an IPv4 data packet sent by a source terminal belonging to a first IPv4 domain, via an IPv6 domain, to a destination terminal belonging to a second IPv4 domain, said second IPv4 domain being private, said device comprising, on reception of said IPv4 data packet from said source terminal, a processor and memory for:

constructing an IPv6 destination address;

encapsulating the IPv4 data packet in an IPv6 data packet carrying said IPv6 destination address; and

routing said IPv6 data packet in said IPv6 domain;

wherein the IPv6 destination address is constructed by combining an IPv6 prefix and the private IPv4 address of said destination terminal in the second IPv4 domain.

4. The routing device according to claim 3, further comprising an interface device situated between said IPv6 domain and said first IPv4 domain, which IPv4 domain is public, said interface device being suitable for substituting the destination address of the IPv4 data packet by replacing a public IPv4 address with a private IPv4 address.

5. The routing device according to claim 3, further comprising a gateway situated between said IPv6 domain and said first IPv4 domain, which IPv4 domain is private, said gateway being suitable for substituting the destination address of the IPv4 data packet when there is IPv4 address conflict.

9. A data packet routing system, comprising:

a device according to claim 5 including a gateway connected to an interface device for routing an IPv4 data packet sent by a source terminal belonging to a first IPv4 domain, via an IPv6 domain, to a destination terminal belonging to a second IPv4 domain, said second IPv4 domain being private, said device comprising, on reception of said IPv4 data packet from said source terminal, a processor and memory for;

constructing an IPv6 destination address;

encapsulating the IPv4 data packet in an IPv6 data packet carrying said IPv6 destination address; and

routing said IPv6 data packet in said IPv6 domain;

wherein the IPv6 destination address is constructed by combining an IPv6 prefix and the private IPv4 address of said destination terminal in the second IPv4 domain; and

wherein the interface device is situated between said IPv6 domain and said first IPv4 domain, which IPv4 domain is public, said interface device being suitable for substituting the destination address of the IPv4 data packet by replacing a public IPv4 address with a private IPv4 address, the connection to the interface device being done via an interposed network access router situated in said IPv6 domain, and in that said network access router is suitable for determining the IPv6 address corresponding to a given public IPv4 address.

10. An electronic circuit, comprising a data packet routing device according to claim 3.

11. The electronic circuit according to claim 10, further comprising a wired logic chip.

12. Data storage means that are not removable, partially removable, or completely removable, comprising computer program code instructions for implementing said means included in a data packet routing device according to claim 3.

13. A non-transitory computer readable medium having stored thereon a program executable by a microprocessor, the program being characterized in that it includes instructions for implementing said means included in a data packet routing device according to claim 3.

15. A data packet routing system, comprising:

a device according to claim 5 including a gateway connected to an interface device for routing an IPv6 data packet resulting from a source terminal belonging to a first IPv4 domain, which first IPv4 domain is private, sending an IPv4 packet, via an IPv6 domain, to a destination terminal belonging to a second IPv4 domain, said device comprising, on reception of said IPv6 data packet, processor and memory for;

extracting an IPv4 data packet from said IPv6 data packet; and

routing said extracted IPv4 data packet within the second IPv4 domain;

wherein the source IPv6 address of the IPv6 data packet is constructed by combining an IPv6 prefix and the private IPv4 address of said source terminal in the first IPv4 domain; and

wherein the interface device is situated between said IPv6 domain and said second IPv4 domain, which IPv4 domain is public, said interface device being suitable for substituting the source address of the IPv4 data packet by replacing a private IPv4 address with a public IPv4 address, the connection to the interface device being done via an interposed network access router situated in said IPv6 domain, and in that said network access router is suitable for determining the IPv6 address corresponding to a given public IPv4 address.

23. The device of claim 3, further comprising substitutes the IPv4 destination address prior to encapsulating the IPv4 data packet in an IPv6 data packet carrying said IPv6 destination address.

25. The system of claim 9, wherein the interface device substitutes the IPv4 destination address prior to encapsulating the IPv4 data packet in an IPv6 data packet carrying said IPv6 destination address.

27. The system of claim 15, wherein the interface device substitutes the IPv4 source address prior to routing said extracted IPv4 data packet within the second IPv4 domain.

6. A device for routing an IPv6 data packet resulting from a source terminal belonging to a first IPv4 domain, which first IPv4 domain is private, sending an IPv4 packet, via an IPv6 domain, to a destination terminal belonging to a second IPv4 domain, said device comprising, on reception of said IPv6 data packet, a processor and memory for:

extracting an IPv4 data packet from said IPv6 data packet; and

routing said extracted IPv4 data packet within the second IPv4 domain;

wherein the source IPv6 address of the IPv6 data packet is constructed by combining an IPv6 prefix and the private IPv4 address of said source terminal in the first IPv4 domain.

7. The routing device according to claim 6, further comprising an interface device situated between said IPv6 domain and said second IPv4 domain, which IPv4 domain is public, said interface device being suitable for substituting the source address of the IPv4 data packet by replacing a private IPv4 address with a public IPv4 address.

8. The routing device according to claim 6, further comprising a gateway situated between said IPv6 domain and said second IPv4 domain, which IPv4 domain is private, said gateway being suitable for substituting the source address of the IPv4 data packet when there is IPv4 address conflict.

14. A data packet routing system, comprising:

a device according to claim 8 including a gateway connected to an interface device for routing an IPv4 data packet sent by a source terminal belonging to a first IPv4 domain, via an IPv6 domain, to a destination terminal belonging to a second IPv4 domain, said second IPv4 domain being private, said device comprising, on reception of said IPv4 data packet from said source terminal, a processor and memory for;

constructing an IPv6 destination address;

encapsulating the IPv4 data packet in an IPv6 data packet carrying said IPv6 destination address; and

routing said IPv6 data packet in said IPv6 domain;

wherein the IPv6 destination address is constructed by combining an IPv6 prefix and the private IPv4 address of said destination terminal in the second IPv4 domain; and

wherein the interface device is situated between said IPv6 domain and said first IPv4 domain, which IPv4 domain is public, said interface device being suitable for substituting the destination address of the IPv4 data packet by replacing a public IPv4 address with a private IPv4 address, the connection to the interface device being done via an interposed network access router situated in said IPv6 domain, and in that said network access router is suitable for determining the IPv6 address corresponding to a given public IPv4 address.

16. A data packet routing system, comprising:

a device according to claim 8 including a gateway connected to an interface device for routing an IPv6 data packet resulting from a source terminal belonging to a first IPv4 domain, which first IPv4 domain is private, sending an IPv4 packet, via an IPv6 domain, to a destination terminal belonging to a second IPv4 domain, said device comprising, on reception of said IPv6 data packet, a processor and memory for;

extracting an IPv4 data packet from said IPv6 data packet; and

routing said extracted IPv4 data packet within the second IPv4 domain;

wherein the source IPv6 address of the IPv6 data packet is constructed by combining an IPv6 prefix and the private IPv4 address of said source terminal in the first IPv4 domain; and

wherein the interface device is situated between said IPv6 domain and said second IPv4 domain, which IPv4 domain is public, said interface device being suitable for substituting of the source address of the IPv4 data packet by replacing a private IPv4 address with a public IPv4 address, the connection to the interface device being done via an interposed network access router situated in said IPv6 domain, and in that said network access router is suitable for determining the IPv6 address corresponding to a given public IPv4 address.

17. An electronic circuit, comprising a data packet routing device according to claim 6.

18. The electronic circuit according to claim 17 further comprising a wired logic chip.

19. Data storage that is not removable, partially removable, or completely removable, comprising computer program code instructions for implementing said data storage included in a data packet routing device according to claim 6.

20. A non-transitory computer readable medium having stored thereon a program executable by a microprocessor, the program being characterized in that it includes instructions for implementing said means included in a data packet routing device according to claim 6.

24. The device of claim 6, further comprising substitutes the IPv4 source address prior to routing said extracted IPv4 data packet within the second IPv4 domain.

26. The system of claim 14, wherein the interface device substitutes the IPv4 destination address prior to encapsulating the IPv4 data packet in an IPv6 data packet carrying said IPv6 destination address.

28. The system of claim 16, wherein the interface device substitutes the IPv4 source address prior to routing said extracted IPv4 data packet within the second IPv4 domain.