Automatic network device route management

• US 7,283,544 B2
• Filed: 12/05/2002
• Issued: 10/16/2007
• Est. Priority Date: 12/05/2002
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Johnson, Bruce L., Herrmann, William I.
• Primary Examiner(s): Jung; Min
• Application Number:
  US10/310,389
• Publication Number:
  US 20040109457A1
• Time in Patent Office: 1,776 Days
• Field of Search: 370/401, 370/465, 370/248, 370/466, 709/245
• US Class Current: 370/401
• CPC Class Codes: H04L 45/08 Learning-based routing, e.g. using neural networks or artificial intelligence

Abstract

Systems, apparatus, and procedures to automatically manage network device routes in a private network are described. In one aspect, a gateway device is operatively coupled to one or more computing devices in the private network. A request for a network address is received from a particular device in the private network. Responsive to receiving the request, a candidate network address is identified. The candidate network address is then evaluated to determine if it is represented in any mapping of an external port on the gateway device to any of the computing devices in the private network. Responsive to determining that the candidate network address is not mapped to any of the computing devices, the candidate network address is mapped to the particular device. These operations automatically create a communication path from the gateway device to the particular device.

Claims

1. In a private network including a gateway device operatively coupled to one or more networked computing devices, a method for automatic device route management, the method comprising:

receiving a request for a network address, the request being communicated by a particular device of the one or more networked computing devices;

responsive to receiving the request, automatically;

identifying a candidate network address;

evaluating the candidate network address to determine if it is represented in any mapping of an external port on the gateway device to any of the networked computing devices; and

responsive to determining that the candidate network address is not mapped to any of the networked computing devices, mapping the candidate network address to the particular device to create a communication path from the gateway device to the particular device.

2. A method as recited in claim 1, wherein the request further comprises a request for a specific external port number on the gateway device, and wherein the external port number is the specific external port number, and wherein the communication path maps the specific external port number to the particular device.

3. A method as recited in claim 1, wherein the candidate network address is a network address, the method further comprising:

automatically determining that the network address no longer represents a valid communication path from the gateway device to the particular device; and

responsive to the determining, invalidating the communication path.

4. A method as recited in claim 3, wherein automatically determining that the network address no longer represents a valid communication path further comprises:

communicating a message to the network address, the message requiring a response; and

responsive to determining that the response is not forthcoming, considering the communication path to be invalid.

5. A method as recited in claim 3, wherein automatically determining that the network address no longer represents a valid communication path further comprises identifying an expired time lease corresponding to the network address.

6. A method as recited in claim 3, wherein automatically determining that the network address no longer represents a valid communication path further comprises determining that the network address is not represented in an address resolution cache.

7. A method as recited in claim 3, wherein invalidating the communication path farther comprises removing the communication path from a routing table.

8. A computer-readable medium comprising computer-program instructions executable by a processor for automatically managing network device routes, the computer-program instructions comprising instructions for:

mapping a network address to an external port on a gateway device to create a communication path through a gateway device to a particular device of one or more computing devices in a private network;

determining that the network address is no longer valid, wherein the computer-program instructions for such determining further comprise instructions for;

communicating a message to the network address, the message requiring a response; and

responsive to determining that the response is not forthcoming, considering the communication path to be invalid; and

responsive to determining that the network address is no longer valid, invalidating the communication path.

9. A computer-readable medium comprising computer-program instructions executable by a processor for automatically managing network device routes, the computer-program instructions comprising instructions for:

mapping a network address to an external port on a gateway device to create a communication path through a gateway device to a particular device of one or more computing devices in a private network;

determining that the network address is no longer valid, wherein the computer-program instructions for such determining further comprise instructions for determining that a time lease corresponding to the network address has expired; and

responsive to determining that the network address is no longer valid, invalidating the communication path.

10. A computer-readable medium comprising computer-program instructions executable by a processor for automatically managing network device routes, the computer-program instructions comprising instructions for;

mapping a network address to an external port on a gateway device to create a communication path through a gateway device to a particular device of one or more computing devices in a private network;

determining that the network address is no longer valid; and

responsive to determining that the network address is no longer valid, invalidating the communication path, wherein the computer-program instructions for such invalidating further comprise instructions for removing the communication path from a routing table.

11. A computer-readable medium comprising computer-program instructions executable by a processor for automatically managing network device routes, the computer-program instructions comprising instructions for:

mapping a network address to an external port on gateway device to create a communication path through a gateway device to a particular device of one or more computing devices in a private network;

determining that the network address is no longer valid, wherein the computer-program instructions for such determining further comprise instructions for determining that the network address is not represented in an address resolution cache; and

responsive to determining that the network address is no longer valid, invalidating the communication path.

12. A computer-readable medium comprising computer program instructions executable by a processor for automatically managing network device routes, the computer-program instructions comprising instructions for:

mapping a network address to an external port on a gateway device to create a communication path through a gateway device to a particular device of one or more computing devices in a private network;

determining that the network address is no longer valid;

responsive to determining that the network address is no longer valid, invalidating the communication path

receiving a request from the particular device, the request indicating a candidate network address and a specific external port number, the external port number being the specific external port number;

responsive to receiving the request, automatically;

evaluating the candidate network address to determine if it is represented in any mapping of an external port on the gateway device to any of the computing devices; and

responsive to determining that the candidate network address is not mapped to any of the networked computing devices, mapping the candidate network address to the particular device to create the communication path.

13. A gateway device for automatically managing private network device routes, the gateway device comprising:

a processor;

a memory coupled to the processor, the memory comprising computer-program instructions executable by the processor for;

automatically mapping particular ones of multiple external ports on the gateway device to respective network addresses, the respective network addresses corresponding to requesting ones of one or more computing devices in a private network; and

dynamically updating a routing table maintained by the gateway to reflect external port and network address mappings within the private network;

wherein the computer program instructions for automatically mapping particular ones of multiple external ports on the gateway device to respective network addresses further comprise instructions for;

receiving a request from a particular device of the one or more computing devices, the request indicating a candidate network address and a specific port number of the multiple external ports;

responsive to receiving the request, automatically;

evaluating the candidate network address to determine if it is represented in any communication path mapping in the routing table; and

responsive to determining that the candidate network address is not represented in any such communication path mapping, assigning the candidate network address to the particular device to create a communication path based on the candidate network address and the specific external port, a network address to an external port.

14. A gateway device for automatically managing private network device routes, the gateway device comprising:

a processor;

a memory coupled to the processor, the memory comprising computer-program instructions executable by the processor for;

automatically mapping particular ones of multiple external ports on the gateway device to respective network addresses, the respective network addresses corresponding to requesting ones of one or more computing devices in a private network;

dynamically updating a routing table maintained by the gateway to reflect external port and network address mappings within the private network;

determining that a particular address of the respective network addresses is no longer valid; and

responsive to determining that the particular address is invalid, removing a communication path corresponding to the particular address from the routing table.

15. A gateway device as recited in claim 14, wherein the computer program instructions for determining that the particular address is no longer valid further comprise instructions for:

communicating a message to the particular address, the request message requiring a response; and

determining tat the response from a device associated with the particular address is not forthcoming.

16. A gateway device as recited in claim 14, wherein the computer program instructions for determining that the particular address is no longer valid further comprise instructions for:

determining that a time lease on the particular address has expired;

or

determining that the particular address is not represented in an address resolution cache.

17. A gateway device for automatically managing private network device routes, the gateway device comprising:

means for automatically mapping particular ones of multiple external ports on the gateway device to respective network addresses, the respective network addresses corresponding to requesting ones of one or more computing devices in a private network;

means for dynamically updating a routing table maintained by the gateway to reflect external port and network address mappings within the private network;

means for receiving a request from a particular device of the one or more computing devices, the request indicating a candidate network address and a specific port number of the multiple external pods;

responsive to receiving the request, means for automatically;

evaluating the candidate network address to determine if it is represented in any communication path mapping in the routing table; and

responsive to determining that the candidate network address is not represented in any such communication path mapping, assigning the candidate network address to the particular device to create a communication path based on the candidate network address and the specific external port, a network address to an external port.

18. A gateway device for automatically managing private network device routes, the gateway device comprising:

means for automatically mapping particular ones of multiple external ports on the gateway device to respective network addresses, the respective network addresses corresponding to requesting ones of one or more computing devices in a private network;

means for dynamically updating a routing table maintained by the gateway to reflect external port and network address mappings within the private network;

means for determining tat a particular address of the respective network addresses is no longer valid; and

responsive to determining that the particular address is invalid, means for removing a communication path corresponding to the particular address from the routing table.