IP pool management utilizing an IP pool MIB

• US 6,988,148 B1
• Filed: 01/19/2001
• Issued: 01/17/2006
• Est. Priority Date: 01/19/2001
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Sheth, Purnam Anil
• Primary Examiner(s): Barot, Bharat
• Assistant Examiner(s): BRUCKART, BENJAMIN R
• Application Number:
  US09/765,981
• Time in Patent Office: 1,824 Days
• Field of Search: 709/226, 709/224, 709/223, 709/220, 709/245, 709/221, 709/222
• US Class Current: 709/245
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 61/5061 Pools of addresses
• CPC Class Codes: H04L 63/1458 Denial of Service

Abstract

A method for managing Internet Protocol (IP) addresses on a data communications network includes allocating multiple local IP address pools, requesting IP address usage data from one or more of the network edge devices, receiving the requested IP address usage data, determining whether the local IP address pools should be reallocated based upon the requested IP address usage data, reallocating one or more of the local IP address pools based upon the determination and updating one or more of the local IP address pool databases and a global IP pool database based upon the reallocating. Each of the local IP address pools is associated with a different network edge device that is capable of accepting connection requests requiring an IP address. The global IP address pool database includes the information maintained in each local IP address pool. A network edge device capable of managing IP addresses on a data communications network includes an allocator capable of allocating multiple local IP address pools, a receiver capable of receiving a communication, an allocator capable of allocating an available IP address from the local IP address pool if the communication includes a connection request, a determiner capable of determining whether the local IP address pool should be adjusted, a notifier capable of sending an alarm message to an IP pool manager when the IP address pool should be adjusted and a memory capable of storing an IP address allocation when the communication includes an IP address allocation.

Claims

1. A method for managing Internet Protocol (IP) addresses on a data communications network, comprising:

allocating a plurality of local IP address pools, each of said local IP address pools associated with a different network edge device capable of accepting connection requests requiring an IP address, said network edge device having a local memory, said local memory including a local IP address pool database;

requesting IP address usage data from one or more of said network edge devices;

receiving said requested IP address usage data;

determining whether one or more of said plurality of local IP address pools should be reallocated based upon at least said requested IP address usage data;

reallocating one or more of said plurality of local IP address pools based upon said determining; and

updating one or more of said local IP address pool databases and a global IP pool database based upon said reallocating, said global IP address pool database including the information maintained in each said local IP address pool;

wherein

said local IP address pool includes a high watermark that indicates a measurement of the maximum number of IP addresses used by said network edge device;

said determining further comprises ascertaining whether said high watermark of a local address pool exceeds a high watermark limit; and

said method further comprises indicating one or more IP address pools should be reallocated to give more IP addresses to the network element associated with said high watermark when said high watermark exceeds said high watermark limit.

2. The method of claim 1 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

said determining further comprises ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

said method further comprises indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

3. The method of claim 2 wherein said reallocating further comprises:

allocating an IP address from IP addresses reclaimed from other IP address pools when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is insufficient;

allocating an IP addresses from unallocated IP addresses when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is sufficient; and

reallocating one or more IP address pools to reclaim IP addresses from a local IP address pool when said high watermark is less than said high watermark limit and said low watermark is greater than said low watermark limit.

4. The method of claim 2 wherein:

said low watermark is expressed as a percentage of allocated IP addresses; and

said high watermark is expressed as a percentage of allocated IP addresses.

5. The method of claim 4 wherein said network operates according to a simple network management protocol (SNMP).

6. The method of claim 5 wherein:

said low watermark is stored in an expression MIB; and

said high watermark is stored in an expression MIB.

7. The method of claim 1 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

said determining further comprises ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

said method further comprises indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

8. A method for managing Internet Protocol (IP) addresses on a data communications network, comprising:

allocating a plurality of local IP address pools, each of said local IP address pools associated with a different network edge device capable of accepting connection requests requiring an IP address, said network edge device having a local memory, said local memory including a local IP address pool database;

requesting IP address usage data from one or more of said network edge devices;

receiving said requested IP address usage data;

determining whether one or more of said plurality of local IP address pools should be reallocated based upon at least said requested IP address usage data;

reallocating one or more of said plurality of local IP address pools based upon said determining; and

updating one or more of said local IP address pool databases and a global IP pool database based upon said reallocating said global IP address pool database including the information maintained in each said local IP address pool;

wherein;

said local IP address pool includes a high watermark that indicates a measurement of the maximum number of IP addresses used by said network edge device;

said determining further comprises ascertaining whether said high watermark of a local address pool exceeds a high watermark limit; and

said method further comprises indicating one or more IP address pools should be reallocated to give more IP addresses to the network element associated with said high watermark when said high watermark exceeds said high watermark limit.

9. The method of claim 8 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

said determining further comprises ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

said method further comprises indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

10. The method of claim 9 wherein said reallocating further comprises:

allocating an IP address from IP addresses reclaimed from other IP address pools when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is insufficient;

allocating an IP addresses from unallocated IP addresses when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is sufficient; and

reallocating one or more IP address pools to reclaim IP addresses from a local IP address pool when said high watermark is less than said high watermark limit and said low watermark is greater than said low watermark limit.

11. The method of claim 9 wherein:

said low watermark is expressed as a percentage of allocated IP addresses; and

said high watermark is expressed as a percentage of allocated IP addresses.

12. The method of claim 11 wherein said network operates according to a simple network management protocol (SNMP).

13. The method of claim 12 wherein:

said low watermark is stored in an expression MIB; and

said high watermark is stored in an expression MIB.

14. The method of claim 8 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

said determining further comprises ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

said method further comprises indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

15. An apparatus for managing Internet Protocol (IP) addresses on a data communications network, the apparatus comprising:

means for allocating a plurality of local IP address pools, each of said local IP address pools associated with a different network edge device capable of accepting connection requests requiring an IP address, said network edge device having a local memory, said local memory including a local IP address pool database;

means for requesting IP address usage data from one or more of said network edge devices;

means for receiving said requested IP address usage data;

means for determining whether one or more of said plurality of local IP address pools should be reallocated based upon at least said requested IP address usage data;

means for reallocating one or more of said plurality of local IP address pools based upon said determining; and

means for updating one or more of said local IP address pool databases and a global IP pool database based upon said reallocating, said global IP address pool database including the information maintained in each said local IP address pool;

wherein;

said local IP address pool includes a high watermark that indicates a measurement of the maximum number of IP addresses used by said network edge device;

said means for determining further comprises means for ascertaining whether said high watermark of a local address pool exceeds a high watermark limit; and

said apparatus further comprises means for indicating one or more IP address pools should be reallocated to give more IP addresses to the network element associated with said high watermark when said high watermark exceeds said high watermark limit.

16. The apparatus of claim 15 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

said means for determining further comprises means for ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

said apparatus further comprises means for indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

17. The apparatus of claim 16 wherein said reallocating further comprises:

means for allocating an IP address from IP addresses reclaimed from other IP address pools when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is insufficient;

means for allocating an IP addresses from unallocated IP addresses when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is sufficient; and

means for reallocating one or more IP address pools to reclaim IP addresses from a local IP address pool when said high watermark is less than said high watermark limit and said low watermark is greater than said low watermark limit.

18. The apparatus of claim 16 wherein:

said low watermark is expressed as a percentage of allocated IP addresses; and

said high watermark is expressed as a percentage of allocated IP addresses.

19. The apparatus of claim 18 wherein said network operates according to a simple network management protocol (SNMP).

20. The apparatus of claim 19 wherein:

said low watermark is stored in an expression MIB; and

said high watermark is stored in an expression MIB.

21. The apparatus of claim 15 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

said means for determining further comprises ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

said apparatus further comprises means for indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

22. An apparatus capable of managing Internet Protocol (IP) addresses on a data communications network, said apparatus comprising:

a memory for storing a global IP address pool; and

a global IP pool manager, comprising;

an allocator capable of allocating a plurality of local IP address pools, each of said local IP address pools associated with a different network edge device capable of accepting connection requests requiring an IP address;

a requestor capable of requesting IP address usage data from one or more of said network edge devices;

a determiner capable of determining whether one or more of said plurality of local IP address pools should be reallocated based upon at least said requested IP address usage data;

a reallocator capable of reallocating one or more of said plurality of local IP address pools based upon said an indication from said determiner; and

an updater capable of updating one or more of said local IP address pool databases and said global IP pool database based upon said reallocating;

wherein;

said local IP address pool includes a high watermark that indicates a measurement of the maximum number of IP addresses used by said network edge device; and

said determiner is further configured to ascertain whether said high watermark of a local address pool exceeds a high watermark limit and to indicate IP address pool should be reallocated to give more IP addresses to the network element associated with said high watermark when said high watermark exceeds said high watermark limit.

23. The apparatus of claim 22 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device; and

said determiner is further configured to ascertain whether said low watermark of said address pool exceeds a low watermark limit and to indicate one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

24. The apparatus of claim 23 wherein said reallocator further configured to:

allocate an IP address from IP addresses reclaimed from other IP address pools when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is insufficient;

allocate an IP addresses from unallocated IP addresses when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is sufficient; and

reallocate one or more IP address pools to reclaim IP addresses from a local IP address pool when said high watermark is less than said high watermark limit and said low watermark is greater than said low watermark limit.

25. The apparatus of claim 23 wherein:

said low watermark is expressed as a percentage of allocated IP addresses; and

said high watermark is expressed as a percentage of allocated IP addresses.

26. The apparatus of claim 25 wherein said network operates according to a simple network management protocol (SNMP).

27. The apparatus of claim 26 wherein:

said low watermark is stored in an expression MIB; and

said high watermark is stored in an expression MIB.

28. The apparatus of claim 22 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device; and

said determiner is further configured to ascertain whether said low watermark of said address pool exceeds a low watermark limit and to indicate one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

29. A method for managing Internet Protocol (IP) addresses on a data communications network, comprising:

allocating a plurality of local IP address pools, each of said local IP address pools associated with a different network edge device capable of accepting connection requests requiring an IP address, said network edge device having a local memory, said local memory including a local IP address pool database;

requesting IP address usage data from one or more of said network edge devices;

receiving said requested IP address usage data;

determining whether one or more of said plurality of local IP address pools should be reallocated based upon at least said requested IP address usage data;

reallocating one or more of said plurality of local IP address pools based upon said determining;

updating one or more of said local IP address pool databases and a global IP pool database based upon said reallocating, said global IP address pool

database including the information maintained in each said local IP address pool;

wherein said local IP address pool includes a high watermark that indicates the maximum number of IP addresses used by said network edge device;

wherein said determining further comprises ascertaining whether said high watermark of a local address pool exceeds a high watermark limit;

indicating one or more IP address pools should be reallocated to give more IP addresses to the network element associated with said high watermark when said high watermark exceeds said high watermark limit;

wherein each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

wherein said determining further comprises ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

30. The method of claim 29 wherein said reallocating further comprises:

allocating an IP address from IP addresses reclaimed from other IP address pools when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is insufficient;

allocating an IP addresses from unallocated IP addresses when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is sufficient; and

reallocating one or more IP address pools to reclaim IP addresses from a local IP address pool when said high watermark is less than said high watermark limit and said low watermark is greater than said low watermark limit.

31. The method of claim 29 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

said determining further comprises ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

said method further comprises indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

32. The method of claim 29 wherein:

said low watermark is expressed as a percentage of allocated IP addresses; and

said high watermark is expressed as a percentage of allocated IP addresses.

33. The method of claim 29 wherein said network operates according to a simple network management protocol (SNMP).

34. The method of claim 33 wherein:

said low watermark is stored in an expression MIB; and

said high watermark is stored in an expression MIB.

35. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method to manage Internet Protocol (IP) addresses on a data communications network, the method comprising:

allocating a plurality of local IP address pools, each of said local IP address pools associated with a different network edge device capable of accepting connection requests requiring an IP address, said network edge device having a local memory, said local memory including a local IP address pool database;

requesting IP address usage data from one or more of said network edge devices;

receiving said requested IP address usage data;

determining whether one or more of said plurality of local IP address pools should be reallocated based upon at least said requested IP address usage data;

reallocating one or more of said plurality of local IP address pools based upon said determining;

updating one or more of said local IP address pool databases and a global IP pool database based upon said reallocating, said global IP address pool database including the information maintained in each said local IP address pool;

wherein said local IP address pool includes a high watermark that indicates the maximum number of IP addresses used by said network edge device;

wherein said determining further comprises ascertaining whether said high watermark of a local address pool exceeds a high watermark limit;

indicating one or more IP address pools should be reallocated to give more IP addresses to the network element associated with said high watermark when said high watermark exceeds said high watermark limit;

wherein each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

wherein said determining further comprises ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

36. The program storage device of claim 35 wherein said reallocating further comprises:

allocating an IP address from IP addresses reclaimed from other IP address pools when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is insufficient;

allocating an IP addresses from unallocated IP addresses when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is sufficient; and

reallocating one or more IP address pools to reclaim IP addresses from a local IP address pool when said high watermark is less than said high watermark limit and said low watermark is greater than said low watermark limit.

37. The program storage device of claim 35 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

said determining further comprises ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

said method further comprises indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

38. The program storage device of claim 35 wherein:

said low watermark is expressed as a percentage of allocated IP addresses; and

said high watermark is expressed as a percentage of allocated IP addresses.

39. The program storage device of claim 35 wherein said network operates according to a simple network management protocol (SNMP).

40. The program storage device of claim 39 wherein:

said low watermark is stored in an expression MIB; and

said high watermark is stored in an expression MIB.

41. An apparatus for managing Internet Protocol (IP) addresses on a data communications network, comprising:

means for allocating a plurality of local IP address pools, each of said local IP address pools associated with a different network edge device capable of accepting connection requests requiring an IP address, said network edge device having a local memory, said local memory including a local IP address pool database;

means for requesting IP address usage data from one or more of said network edge devices;

means for receiving said requested IP address usage data;

means for determining whether one or more of said plurality of local IP address pools should be reallocated based upon at least said requested IP address usage data;

means for reallocating one or more of said plurality of local IP address pools based upon said determining;

means for updating one or more of said local IP address pool databases and a global IP pool database based upon said reallocating, said global IP address pool database including the information maintained in each said local IP address pool;

wherein said local IP address pool includes a high watermark that indicates the maximum number of IP addresses used by said network edge device;

wherein said means for determining further comprises means for ascertaining whether said high watermark of a local address pool exceeds a high watermark limit;

means for indicating one or more IP address pools should be reallocated to give more IP addresses to the network element associated with said high watermark when said high watermark exceeds said high watermark limit;

wherein each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

wherein said means for determining further comprises means for ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

means for indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

42. The apparatus of claim 41 wherein said means for reallocating further comprises:

means for allocating an IP address from IP addresses reclaimed from other IP address pools when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is insufficient;

means for allocating an IP addresses from unallocated IP addresses when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is sufficient; and

means for reallocating one or more IP address pools to reclaim IP addresses from a local IP address pool when said high watermark is less than said high watermark limit and said low watermark is greater than said low watermark limit.

43. The apparatus of claim 41 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

said means for determining further comprises means for ascertaining whether said low watermark of said address pool exceeds a low watermark limit; and

said apparatus further comprises means for indicating one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

44. The apparatus of claim 41 wherein:

said low watermark is expressed as a percentage of allocated IP addresses; and

said high watermark is expressed as a percentage of allocated IP addresses.

45. The apparatus of claim 41 wherein said network operates according to a simple network management protocol (SNMP).

46. The apparatus of claim 45 wherein:

said low watermark is stored in an expression MIB; and

said high watermark is stored in an expression MIB.

47. An apparatus capable of managing Internet Protocol (IP) addresses on a data communications network, said apparatus comprising:

a memory for storing a global IP address pool; and

a global IP pool manager, comprising;

an allocator capable of allocating a plurality of local IP address pools, each of said local IP address pools associated with a different network edge device capable of accepting connection requests requiring an IP address;

a requestor capable of requesting IP address usage data from one or more of said network edge devices;

a determiner capable of determining whether one or more of said plurality of local IP address pools should be reallocated based upon at least said requested IP address usage data;

a reallocator capable of reallocating one or more of said plurality of local IP address pools based upon said an indication from said determiner;

an updater capable of updating one or more of said local IP address pool databases and said global IP pool database based upon said reallocating;

wherein said local IP address pool includes a high watermark that indicates the maximum number of IP addresses used by said network edge device;

wherein said determiner is further configured to ascertain whether said high watermark of a local address pool exceeds a high watermark limit and to indicate IP address pool should be reallocated to give more IP addresses to the network element associated with said high watermark when said high watermark exceeds said high watermark limit;

wherein each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device;

wherein said determiner is further configured to ascertain whether said low watermark of said address pool exceeds a low watermark limit and to indicate one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

48. The apparatus of claim 47 wherein said reallocator is further configured to:

allocate an IP address from IP addresses reclaimed from other IP address pools when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is insufficient;

allocate an IP addresses from unallocated IP addresses when said high watermark exceeds said high watermark limit and when the number of unallocated IP addresses is sufficient; and

reallocate one or more IP address pools to reclaim IP addresses from a local IP address pool when said high watermark is less than said high watermark limit and said low watermark is greater than said low watermark limit.

49. The apparatus of claim 47 wherein:

each said local IP address pool further comprises a low watermark that indicates the minimum number of IP addresses used by said network edge device; and

said determiner is further configured to ascertain whether said low watermark of said address pool exceeds a low watermark limit and to indicate one or more IP address pools should be reallocated to reclaim IP addresses from the network element associated with said low watermark when said low watermark exceeds said low watermark limit.

50. The apparatus of claim 47 wherein:

said low watermark is expressed as a percentage of allocated IP addresses; and

said high watermark is expressed as a percentage of allocated IP addresses.

51. The apparatus of claim 47 wherein said network operates according to a simple network management protocol (SNMP).

52. The apparatus of claim 51 wherein:

said low watermark is stored in an expression MIB; and

said high watermark is stored in an expression MIB.