Method for using DHCP and marking to override learned IP addesseses in a network

• US 5,922,049 A
• Filed: 12/09/1996
• Issued: 07/13/1999
• Est. Priority Date: 12/09/1996
• Status: Expired due to Term

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.), Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Wong, Thomas K., Patrick, Michael W., Lim, Swee B., Tsirigotis, Panagiotis, Radia, Sanjay R., Goedman, Robert J.
• Primary Examiner(s): Luu, Le Hien
• Application Number:
  US08/762,933
• Time in Patent Office: 946 Days
• Field of Search: 395/200.72, 395/200.68, 395/200.69, 395/200.7, 395/200.56, 370/401, 370/219
• US Class Current: 709/220
• 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 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/5014 using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
• CPC Class Codes: H04L 61/5046 Resolving address allocation conflicts; Testing of addresses testing when self-assigning an address H04L61/5092
• CPC Class Codes: H04L 61/5076 Update or notification mechanisms, e.g. DynDNS
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A preferred embodiment of the present invention includes a method and apparatus for routing an IP packets in a network of client systems. The router forwards IP packets between the client systems and the server systems. More specifically, the router can be pre-configured to include one or more "routes." Each route is a mapping between an IP address and a client system. The router may also learn route from other routers and by analysis of IP packets. Preferably, the routes known by the router are included in a route table. The router also monitors DHCP assignment of IP addresses to client systems within the network. When the DHCP assignment of an IP address is detected, the router creates a new route that associates the newly assigned IP address and the corresponding client system. The new route is marked so that it may only be overwritten by a subsequent DHCP assignment. The router then updates the route table to include the new route and purges the route table of learned routes that have been invalidated by the new route. In this way, the present invention allows dynamically assigned IP addresses to override learned routes.

Claims

1. A method for routing packets in a computer network that includes one or more client systems connected to a router, the router including one or more routes, each route mapping an IP address to a client system, the method comprising the steps, performed by the router, of:

detecting the allocation of a specified IP address to a specified client system;

creating a new route within the router, the new route mapping the specified IP address to the specified client system;

marking the new route so that it can only be overwritten by a subsequent DHCP address assignment;

deleting routes stored within the router that are invalidated by the new route; and

routing IP packets in accordance with the routes stored within the router.

2. A method as recited in claim 1 wherein the network includes a DHCP server and the step of detecting the allocation of a specified IP address to a specified client system further comprising the step, performed by the router, of detecting a DHCPACK sent by the DHCP server, the DHCPACK including the specified IP address allocated to the specified client system.

3. A method as recited in claim 1 wherein the step of deleting routes stored within the router that are invalidated by the new route further comprises the step, performed by the router, of deleting routes that associate the specified client system with IP addresses that are not the specified IP address.

4. A method as recited in claim 1 wherein the step of deleting routes stored within the router that are invalidated by the new route further comprises the step, performed by the router, of deleting routes that associate the specified IP address with clients systems that are not the specified client system.

5. A method as recited in claim 1 wherein one or more of the routes stored within the router are established during configuration of the router.

6. A method as recited in claim 5 wherein the routes established during configuration of the router are not changed by the steps of creating a new route within the router and deleting routes stored within the router.

7. A computer program product comprising:

a computer usable medium having computer readable code embodied therein for routing packets in a computer network that includes one or more client systems connected to a router, the router including one or more routes, each route mapping an IP address to a client system, the computer program product including;

first computer readable program code devices configured to cause a computer system to detect the allocation of a specified IP address to a specified client system;

second computer readable program code devices configured to cause the computer system to create a new route within the router, marking the new route so that it can only be overwritten by a subsequent DHCP address assignment the new route mapping the specified IP address to the specified client system;

third computer readable program code devices configured to cause the computer system to delete routes stored within the router that are invalidated by the new route; and

fourth computer readable program code devices configured to cause the computer system to route IP packets in accordance with the routes stored within the router.

8. A computer program product as recited in claim 7 wherein the first computer readable program code devices further comprises fifth computer readable program code devices configured to cause the computer system to detect a DHCPACK message sent by a DHCP server to the specified client system, the DHCPACK message including the specified IP address allocated to the specified client system.

9. A computer program product as recited in claim 8 wherein the third computer readable program code devices are configured to cause the computer system to delete routes stored within the router that associate the specified client system with IP addresses that are not the specified IP address.

10. A computer program product as recited in claim 8 wherein the third computer readable program code devices are configured to cause the computer system to delete routes stored within the router that associate the specified IP address with clients systems that are not the specified client system.

11. A computer program product as recited in claim 8 wherein one or more of the routes stored within the router are established during configuration of the router.

12. A computer program product as recited in claim 11 wherein the routes established during configuration of the router are not changed by the second computer readable program code devices and third computer readable program code devices.

13. An apparatus for routing packets in a computer network that includes one or more client systems connected to a router, the router including one or more routes, each route mapping an IP address to a client system, the apparatus comprising:

a first portion configured to cause a computer system to detect the allocation of a specified IP address to a specified client system;

a second portion configured to cause the computer system to create a new route within the router, marking the new route so that it can only be overwritten by a subsequent DHCP address assignment the new route mapping the specified IP address to the specified client system;

a third portion configured to cause the computer system to delete routes stored within the router that are invalidated by the new route; and

a fourth portion configured to cause the computer system to route IP packets in accordance with the routes stored within the router.

14. An apparatus as recited in claim 13 wherein the first portion further comprises a fifth portion configured to cause the computer system to detect a DHCPACK message sent by a DHCP server to the specified client system, the DHCPACK message including the specified IP address allocated to the specified client system.

15. An apparatus as recited as recited in claim 14 wherein the third portion is configured to cause the computer system to delete routes stored within the router that associate the specified client system with IP addresses that are not the specified IP address.

16. An apparatus as recited as recited in claim 14 wherein the third portion is configured to cause the computer system to delete routes stored within the router that associate the specified IP address with clients systems that are not the specified client system.

17. An apparatus as recited as recited in claim 13 wherein one or more of the routes stored within the router are established during configuration of the router.

18. An apparatus as recited as recited in claim 17 wherein the routes established during configuration of the router are not changed by the second portion and third portion.