US6418476B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for synchronizing network address translator (NAT) tables using the open shortest path first opaque link state advertisement option protocol
Assignee: RPX Clearinghouse LLC
•
Filing: 1998-06-29
•
Granted: 2002-07-09
•
Expires: 2018-06-29
Abstract
Abstract A method for distributing Network Address Translator (NAT) translation table information among border routers associated with a routing domain using the Open Shortest Path First (OSPF) Opaque Link State Advertisement (LSA) option protocol. The NAT translation table information is included in an application specific field following the LSA header. LS type 9 LSA packets are used to limit the flooding scope to the local network segments attached to the border router. Network address information, i.e., local network address and corresponding global network address, are transmitted in the application specific field of the Opaque LSA packet. The Opaque LSA packets are exchanged between a group of interconnected Opaque LSA capable border routers so that the border routers can maintain identical NAT translation tables as necessary to forward data packets according to the NAT forwarding paradigm.
Inventors
- 👤 James V. Luciani
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 09:58
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/54; H04L45/02; H04L45/026; H04L45/03; H04L61/00; H04L61/09; H04L61/25; H04L61/2503; H04L61/2514; H04L61/2521; H04L61/2532
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
65 words
A method for a border router associated with a routing domain to distribute network address translator (NAT) translation table information to interconnected border routers in the routing domain, comprising the steps of: a) inserting the NAT translation table information into an Open Shortest Path First (OSPF) Opaque Link State Advertisement (LSA) packet; and b) distributing the OSPF Opaque LSA packet to the interconnected border routers.
Claim 2
Independent Claim
65 words
A method for a border router associated with a routing domain to distribute network address translator (NAT) translation table information to interconnected border routers in the routing domain, comprising the steps of: a) inserting the NAT translation table information into an Open Shortest Path First (OSPF) Opaque Link State Advertisement (LSA) packet; and b) distributing the OSPF Opaque LSA packet to the interconnected border routers.
Claim 3
Dependent Claim
37 words
The method of claim 1 , wherein inserting the NAT translation table information into an OSPF Opaque LSA packet comprises inserting the NAT translation table information into an application specific field of the OSPF Opaque LSA packet.
Claim 4
Dependent Claim
57 words
The method of claim 2 , wherein inserting NAT translation table information into an application specific field of the OSPF Opaque LSA packet, comprises: a) inserting a local network address into a first field of the application specific field; and b) inserting a corresponding globally unique IP address into a second field of the application specific field.
Claim 5
Dependent Claim
51 words
The method of claim 1 , wherein distributing the OSPF Opaque LSA packet to the interconnected border routers, comprises: a) setting the flooding scope for the OSPF Opaque LSA packet to local network segments; and b) advertising the OSPF Opaque LSA packet to the interconnected border routers within the flooding scope.
Claim 6
Independent Claim
96 words
A method for distributing network address translation information from a first network device to a second network device, comprising: at the first network device, providing a data unit that includes both network address translation information and at least some network topology information, the data unit is an Open Shortest Path First (OSPF) Opaque Link State Advertisement (LSA) packet; transmitting the data unit from the first network device to the second network device; and at the second network device, employing the network address translation information from the data unit to update any existing network address translation information.
Claim 7
Independent Claim
96 words
A method for distributing network address translation information from a first network device to a second network device, comprising: at the first network device, providing a data unit that includes both network address translation information and at least some network topology information, the data unit is an Open Shortest Path First (OSPF) Opaque Link State Advertisement (LSA) packet; transmitting the data unit from the first network device to the second network device; and at the second network device, employing the network address translation information from the data unit to update any existing network address translation information.
Claim 8
Dependent Claim
49 words
The method of claim 5 , wherein the transmitting of the data unit step further includes the steps of: setting a flooding scope for the OSPF Opaque LSA packet to local network segments; and advertising the OSPF Opaque LSA packet to interconnected border network devices within the flooding scope.
Claim 9
Dependent Claim
68 words
A data structure embodied in software stored on the machine-readable medium for distributing network address translation information from a first network device to a second network device in a computer network, comprising: at least one field containing link state information that indicates reachability of at least one device in the computer network; and at least one application specific field that contains Network Address Translator (NAT) translation table information.
Claim 10
Dependent Claim
68 words
A data structure embodied in software stored on the machine-readable medium for distributing network address translation information from a first network device to a second network device in a computer network, comprising: at least one field containing link state information that indicates reachability of at least one device in the computer network; and at least one application specific field that contains Network Address Translator (NAT) translation table information.
Claim 11
Dependent Claim
37 words
The data structure embodied in software stored on the machine-readable medium of claim 7 , wherein said network address translation information includes at least one local network address and at least one corresponding globally unique network address.
Claim 12
Dependent Claim
27 words
The data structure embodied in software stored on the machine-readable medium of claim 7 , wherein the globally unique network address is an Internet Protocol (IP) address.
Claim 13
Dependent Claim
26 words
The data structure embodied in software stored on the machine-readable medium of claim 7 , wherein the local network address is an Internet Protocol (IP) address.
Claim 14
Dependent Claim
97 words
A network device for distributing network address translation information to at least one other network device, comprising: a plurality of ports; interconnection circuitry that facilitates transmission of data units between the plurality of ports within the network device, the data unit includes an Open Shortest Path First (OSPF) Link State Advertisement (LSA) packet; circuitry that provides a data unit that includes both network address translation information and at least some network topology information; and circuitry that prompts transmission of the data unit to the at least one other network device via at least one of the ports.
Claim 15
Dependent Claim
97 words
A network device for distributing network address translation information to at least one other network device, comprising: a plurality of ports; interconnection circuitry that facilitates transmission of data units between the plurality of ports within the network device, the data unit includes an Open Shortest Path First (OSPF) Link State Advertisement (LSA) packet; circuitry that provides a data unit that includes both network address translation information and at least some network topology information; and circuitry that prompts transmission of the data unit to the at least one other network device via at least one of the ports.
Claim 16
Dependent Claim
38 words
The network device of claim 11 , including circuitry that places a local Internet Protocol (IP) address into a first field of the packet and a corresponding globally unique IP address into a second field of the packet.
Claim 17
Dependent Claim
16 words
The network device of claim 12 , wherein the network device includes a network border router.
Claim 18
Dependent Claim
15 words
The network device of claim 13 , wherein the network device includes a network switch.
Claim 19
Independent Claim
111 words
A method for distributing network address translation information from a first network device to a second network device, comprising: at the first network device, providing a data unit that includes both network address translation information and at least some network topology information, the providing of the data unit includes inserting Network Address Translator (NAT) translation table information into an application specific field of an Open Shortest Path First (OSPF) Opaque Link State Advertisement (LSA) packet; transmitting the packet from the first network device to the second network device; and at the second network device, employing the network address translation information from the packet to update any existing network address translation information.
Claim 20
Independent Claim
111 words
A method for distributing network address translation information from a first network device to a second network device, comprising: at the first network device, providing a data unit that includes both network address translation information and at least some network topology information, the providing of the data unit includes inserting Network Address Translator (NAT) translation table information into an application specific field of an Open Shortest Path First (OSPF) Opaque Link State Advertisement (LSA) packet; transmitting the packet from the first network device to the second network device; and at the second network device, employing the network address translation information from the packet to update any existing network address translation information.
Claim 21
Dependent Claim
50 words
The method of claim 15 , wherein the providing of the packet includes: inserting a local network address into a first portion of an application specific field of the data unit; and inserting a corresponding globally unique Internet Protocol (IP) address into a second portion of the application specific field.
References Cited (Backward Citations)
US5793763A
Cited
US5917820A
Cited
US6069889A
Cited
US6028848A
Cited
US6119171A
Cited
US6055236A
Cited
US6058431A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-07-08 | 2006-01-07 | 2006-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-07-08 | 2010-01-07 | 2010-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-07-08 | 2014-01-07 | 2014-07-09 | $7700.00 | Window Closed / Lapsed |