IP Library Granted Patent US 9,391,951
Granted Patent B2
US 9,391,951 · App. 14/013,725 · Granted Jul 12, 2016

Communication network with distributed network address translation functionality

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,391,951
App. No.
14/013,725
Granted
Jul 12, 2016
Kind
B2
Abstract

In one embodiment, a first network device is configured for communication with at least a second network device, and implements a gateway. The gateway may comprise, for example, a software gateway. The gateway is configured to receive a packet in a format of a first protocol and to determine if the packet includes an identifier of the gateway, for example, encoded within a destination address of the received packet. If the received packet does not include the gateway identifier, the packet is forwarded in the format of the first protocol. If the received packet does include the gateway identifier, a network address translation operation is applied to reconfigure the packet in a format of a second protocol different than the first protocol, and the reconfigured packet is forwarded in the format of the second protocol. The first and second protocols may comprise Internet protocols such as IPv6 and IPv4, respectively.

Claims (63)

1. An apparatus comprising:

a first network device configured for communication with at least a second network device;

the first network device implementing a first gateway;

wherein the first gateway is configured:

to receive a packet in a format of a first protocol;

to determine if the packet includes an identifier of the first gateway;

if the packet does not include the identifier of the first gateway, to forward the packet in the format of the first protocol to a second gateway having an identifier that is different than the identifier of the first gateway; and

if the packet includes the identifier of the first gateway, to apply a network address translation operation to reconfigure the packet in a format of a second protocol different than the first protocol and to forward the reconfigured packet in the format of the second protocol;

wherein the identifiers of the first and second gateways comprise respective unique portions of network addresses of the respective first and second gateways; and

wherein the network addresses of the respective first and second gateways share a common prefix portion.

2. The apparatus of claim 1 wherein the first protocol comprises IPv6 and the second protocol comprises IPv4.

3. The apparatus of claim 2 wherein forwarding the packet in the format of the first protocol comprises forwarding the packet to a destination identified by an IPv6 destination address of the received packet.

4. The apparatus of claim 2 wherein the network address translation operation comprises IPv6 to IPv4 network address translation.

5. The apparatus of claim 4 wherein the IPv6 to IPv4 network address translation identifies an IPv4 source address within the received packet.

6. The apparatus of claim 5 wherein forwarding the packet in the format of the second protocol comprises forwarding the packet to a destination identified by the IPv4 source address.

7. The apparatus of claim 1 wherein the first gateway determines if the received packet includes the identifier of the first gateway by determining if the identifier of the first gateway is encoded within a destination address of the received packet.

8. The apparatus of claim 7 wherein the identifier of the first gateway is encoded in a portion of the destination address using extra address bits resulting from extending an IPv4 address to an IPv6 address.

9. The apparatus of claim 8 wherein the destination address of the received packet comprises:

a first portion comprising the identifier of the first gateway;

a second portion comprising an IPv4 source address; and

a third portion comprising an IPv6 prefix.

10. The apparatus of claim 9 wherein the first, second and third portions comprise respective 32-bit fields of the destination address of the received packet.

11. The apparatus of claim 8 wherein the destination address of the received packet further comprises at least one additional portion conveying additional information not ordinarily conveyed in an IPv6 address.

12. The apparatus of claim 11 wherein said at least one additional portion comprises a tenant identifier for a particular virtual private network.

13. The apparatus of claim 1 wherein the first gateway comprises a software gateway implemented substantially entirely in software running on a processor of the first network device.

14. A communication network comprising the apparatus of claim 1 .

15. The apparatus of claim 1 wherein the identifier of the first gateway comprises a designated portion of an Internet Protocol (IP) address of the first gateway.

16. The apparatus of claim 1 wherein a packet that does not include the identifier of the first gateway includes the identifier of the second gateway.

17. A method comprising:

receiving in a first gateway a packet in a format of a first protocol;

determining if the packet includes an identifier of the first gateway;

if the packet does not include the identifier of the first gateway, forwarding the packet in the format of the first protocol to a second gateway having an identifier that is different than the identifier of the first gateway; and

if the packet includes the identifier of the first gateway, applying a network address translation operation to reconfigure the packet in a format of a second protocol different than the first protocol and forwarding the reconfigured packet in the format of the second protocol;

wherein the identifiers of the first and second gateways comprise respective unique portions of network addresses of the respective first and second gateways;

wherein the network addresses of the respective first and second gateways share a common prefix portion; and

wherein the first gateway is implemented in a network device comprising a processor coupled to a memory.

18. The method of claim 17 wherein the first protocol comprises IPv6 and the second protocol comprises IPv4.

19. The method of claim 17 wherein determining if the packet includes the identifier of the first gateway comprises determining if the identifier of the first gateway is encoded within a destination address of the received packet.

20. An article of manufacture comprising a non-transitory processor-readable storage medium having embodied therein executable program code that when executed by the processor of the network device implementing the first gateway causes the network device to perform the method of claim 17 .

21. An apparatus comprising:

a first network device configured for communication with at least a second network device;

the first network device implementing a first gateway;

wherein the first gateway is configured:

to receive a packet in a format of a first protocol;

to apply a network address translation operation to reconfigure the packet in a format of a second protocol different than the first protocol; and

to forward the reconfigured packet in the format of the second protocol;

wherein in conjunction with application of the network address translation operation an identifier of the first gateway is inserted into the reconfigured packet;

wherein the identifier of the first gateway distinguishes the first gateway from a second gateway having an identifier that is different than the identifier of the first gateway;

wherein the identifiers of the first and second gateways comprise respective unique portions of network addresses of the respective first and second gateways; and

wherein the network addresses of the respective first and second gateways share a common prefix portion.

22. The apparatus of claim 21 wherein the first protocol comprises IPv4 and the second protocol comprises IPv6.

23. The apparatus of claim 22 wherein the network address translation operation comprises IPv4 to IPv6 network address translation.

24. A communication network comprising the apparatus of claim 21 .

25. A method comprising:

receiving in a first gateway a packet in a format of a first protocol;

applying a network address translation operation to reconfigure the packet in a format of a second protocol different than the first protocol; and

forwarding the reconfigured packet in the format of the second protocol;

wherein in conjunction with application of the network address translation operation an identifier of the first gateway is inserted into the reconfigured packet;

wherein the identifier of the first gateway distinguishes the first gateway from a second gateway having an identifier that is different than the identifier of the first gateway;

wherein the identifiers of the first and second gateways comprise respective unique portions of network addresses of the respective first and second gateways;

wherein the network addresses of the respective first and second gateways share a common prefix portion; and

wherein the first gateway is implemented in a network device comprising a processor coupled to a memory.

26. An article of manufacture comprising a non-transitory processor-readable storage medium having embodied therein executable program code that when executed by the processor of the network device implementing the first gateway causes the network device to perform the method of claim 25 .

Assignments (6)
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2018
From: ALCATEL LUCENT
To: WSOU INVESTMENTS, LLC
Reel/Frame 045085/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2014
From: ALCATEL-LUCENT CANADA INC.
To: ALCATEL LUCENT
Reel/Frame 033798/0225 →
RELEASE OF SECURITY INTEREST Recorded Aug 24, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA, INC.
Reel/Frame 033625/0583 →
SECURITY AGREEMENT Recorded Nov 8, 2013
From: ALCATEL-LUCENT USA, INC.
To: CREDIT SUISSE AG
Reel/Frame 031599/0941 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 29, 2013
From: VAN BEMMEL, JEROEN
To: ALCATEL-LUCENT CANADA INC.
Reel/Frame 031111/0613 →