IP Library Granted Patent US 9,019,965
Granted Patent B2
US 9,019,965 · App. 13/503,070 · Granted Apr 28, 2015

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,019,965
App. No.
13/503,070
Granted
Apr 28, 2015
Kind
B2
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 (64)

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.

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.

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.

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.

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 .

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.

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.

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 .

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

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.

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.

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.

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.

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.

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.

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.

Assignments (10)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR NAME PREVIOUSLY RECORDED ON REEL 052853 FRAME 0153. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Jan 25, 2021
From: MONARCH NETWORKING SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 055100/0624 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLYRECORDED. Recorded Jan 25, 2021
From: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
To: MONARCH NETWORKING SOLUTIONS LLC
Reel/Frame 055101/0608 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2019
From: ACACIA RESEARCH GROUP LLC
To: MONARCH NETWORKING SOLUTIONS LLC
Reel/Frame 051238/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2019
From: TRANSPACIFIC IP GROUP LIMITED
To: ACACIA RESEARCH GROUP LLC
Reel/Frame 051192/0596 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2017
From: ORANGE
To: TRANSPACIFIC IP GROUP LIMITED
Reel/Frame 044625/0315 →
CHANGE OF NAME Recorded Dec 8, 2017
From: FRANCE TELECOM
To: ORANGE
Reel/Frame 044625/0361 →
CHANGE OF NAME Recorded Mar 25, 2015
From: FRANCE TELECOM
To: ORANGE
Reel/Frame 035251/0847 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2012
From: KASSI LAHLOU, MOHAMMED; GRIMAULT, JEAN-LUC
To: FRANCE TELECOM
Reel/Frame 028420/0857 →