Local network address management

• US 7,587,493 B1
• Filed: 12/12/2005
• Issued: 09/08/2009
• 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): Pwu; Jeffrey
• Assistant Examiner(s): Bruckart; Benjamin R
• Application Number:
  US11/302,003
• Time in Patent Office: 1,366 Days
• Field of Search: 709/224, 709/226
• US Class Current: 709/226
• 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 network addresses, comprising:

receiving a communication from a device in a packet-switched data communications network;

allocating an available network address from a local network address pool if the communication includes a connection request, the local network address pool associated with a network edge device configured to accept connection requests, the network address for identifying the device in routing one or more messages between the device and one or more other devices in the packet-switched data communications network according to a message routing protocol, wherein the available network address is an Internet Protocol (IP) address and the IP address is used in a destination field of a subsequent packet communicated to the device;

determining whether the local network address pool should be adjusted;

sending an alarm message to a network pool manager when the network address pool should be adjusted; and

storing a network address allocation when the communication includes a network address allocation, wherein the local network address pool includes a high watermark that indicates a measurement of the maximum number of network addresses used by a network edge device during a predetermined time period, the determining including ascertaining whether the high watermark of a local network address pool exceeds a high watermark limit and indicating one or more network address pools should be reallocated to give more network addresses to the network edge device when the high watermark exceeds the high watermark limit, and wherein the reallocating includes allocating a network address from network addresses reclaimed from other network address pools when the high watermark exceeds the high watermark limit, and reallocating one or more network address pools to reclaim network addresses from the local network address pool when the high watermark is less than the high watermark limit and the low watermark is greater than the low watermark limit.

2. The method of claim 1, wherein the local network address pool further comprises a low watermark that indicates a measurement of the minimum number of network addresses used by the network edge device during a predetermined time period;

and

the determining further comprises;

ascertaining whether the low watermark of the address pool exceeds a low watermark limit; and

indicating one or more network address pools should be reallocated to reclaim network addresses from the network edge device when the low watermark exceeds the low watermark limits.

3. The method of claim 2, wherein the low watermark is expressed as a percentage of allocated network addresses;

and

the high watermark is expressed as a percentage of allocated network addresses.

4. The method of claim 3, wherein the network operates according to a simple network management protocol (SNMP).

5. The method of claim 4, wherein

the low watermark is stored in an expression MIB;

and

the high watermark is stored in an expression MIB.

6. The method of claim 1, wherein the local network address pool further comprises a low watermark that indicates the minimum number of network addresses used by the network edge device;

and

the determining further comprises;

ascertaining whether the low watermark of the local address pool exceeds a low watermark limit; and

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

7. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method to manage network addresses, the method comprising:

receiving a communication from a device in a packet-switched data communications network;

allocating an available network address from a local network address pool if the communication includes a connection request, the local network address pool associated with a network edge device configured to accept connection requests, the network address for identifying the device in routing one or more messages between the device and one or more other devices in the packet-switched data communications network according to a message routing protocol, wherein the available network address is an Internet Protocol (IP) address and the IP address is used in a destination field of a subsequent packet communicated to the device;

determining whether the local network address pool should be adjusted;

sending an alarm message to a network pool manager when the network address pool should be adjusted; and

storing a network address allocation when the communication includes a network address allocation, wherein the local network address pool includes a high watermark that indicates a measurement of the maximum number of network addresses used by a network edge device during a predetermined time period, the determining including ascertaining whether the high watermark of a local network address pool exceeds a high watermark limit and indicating one or more network address pools should be reallocated to give more network addresses to the network edge device when the high watermark exceeds the high watermark limit, and wherein the reallocating includes allocating a network address from network addresses reclaimed from other network address pools when the high watermark exceeds the high watermark limit, and reallocating one or more network address pools to reclaim network addresses from the local network address pool when the high watermark is less than the high watermark limit and the low watermark is greater than the low watermark limit.

8. The program storage device of claim 7, wherein the local network address pool further comprises a low watermark that indicates a measurement of the minimum number of network addresses used by the network edge device during a predetermined time period;

and

the determining further comprises;

ascertaining whether the low watermark of the address pool exceeds a low watermark limit; and

indicating one or more network address pools should be reallocated to reclaim network addresses from the network edge device when the low watermark exceeds the low watermark limit.

9. The program storage device of claim 8, wherein

the low watermark is expressed as a percentage of allocated network addresses;

and

the high watermark is expressed as a percentage of allocated network addresses.

10. The program storage device of claim 9, wherein the network operates according to a simple network management protocol (SNMP).

11. The program storage device of claim 10, wherein

the low watermark is stored in an expression MIB;

and

the high watermark is stored in an expression MIB.

12. The program storage device of claim 7, wherein the local network address pool further comprises a low watermark that indicates the minimum number of network addresses used by the network edge device;

and

the determining further comprises;

ascertaining whether the low watermark of the local address pool exceeds a low watermark limit; and

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

13. A system An apparatus for managing network addresses, the apparatus comprising:

means for receiving a communication from a device in a packet-switched data communications network;

means for allocating an available network address from a local network address pool if the communication includes a connection request, a local network address pool associated with a means for accepting connection requests at a network edge device, the network address for identifying the device in routing one or more messages between the device and one or more other devices in the packet-switched data communications network according to a message routing protocol, wherein the available network address is an Internet Protocol (IP) address and the IP address is used in a destination field of a subsequent packet communicated to the device;

means for determining whether the local network address pool should be adjusted;

means for sending an alarm message to a global network pool manager when the network address pool should be adjusted; and

means for storing a network address allocation when the communication includes a network address allocation, wherein the local network address pool includes a high watermark that indicates a measurement of the maximum number of network addresses used by a network edge device during a predetermined time period, the determining including ascertaining whether the high watermark of a local network address pool exceeds a high watermark limit and indicating one or more network address pools should be reallocated to give more network addresses to the network edge device when the high watermark exceeds the high watermark limit, and wherein the reallocating includes allocating a network address from network addresses reclaimed from other network address pools when the high watermark exceeds the high watermark limit, and reallocating one or more network address pools to reclaim network addresses from the local network address pool when the high watermark is less than the high watermark limit and the low watermark is greater than the low watermark limit.

14. The apparatus of claim 13 wherein the local network network address pool further comprises a low watermark that indicates the minimum number of network addresses used by the network edge device;

and

the means for determining further comprises;

means for ascertaining whether the low watermark of the address pool exceeds a low watermark limit; and

means for indicating one or more network address pools should be reallocated to reclaim network addresses from the network edge device when the low watermark exceeds the low watermark limit.

15. The apparatus of claim 14, wherein

the low watermark is expressed as a percentage of allocated network addresses;

and

the high watermark is expressed as a percentage of allocated network addresses.

16. The apparatus of claim 15, wherein the network operates according to a simple network management protocol (SNMP).

17. The apparatus of claim 16 wherein

the low watermark is stored in an expression MIP;

and

the high watermark is stored in an expression MIB.

18. The apparatus of claim 13, wherein the local network address pool further comprises a low watermark that indicates the minimum number of network addresses used by the network edge device;

and

the means for determining further comprises;

means for ascertaining whether the low watermark of the local address pool exceeds a low watermark limit; and

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

19. An apparatus configured to manage network addresses, the apparatus comprising:

a receiver configured to receive a communication from a device in a packet-switched data communications network;

an allocator configured to allocate an available network address from a local network address pool if the communication includes a connection request, a local network address pool associated with a network edge device configured to accept connection requests, the network address for identifying the device in routing one or more messages between the device and one or more other devices in the packet-switched data communications network according to a message routing protocol, wherein the available network address is an Internet Protocol (IP) address and the IP address is used in a destination field of a subsequent packet communicated to the device;

a determiner configured to determine whether the local network address pool should be adjusted;

a notifier configured to send a alarm message to a global network pool manager when the network address pool should be adjusted; and

a memory configured to store a network address allocation when the communication includes a network address allocation, wherein the local network address pool includes a high watermark that indicates a measurement of the maximum number of network addresses used by a network edge device during a predetermined time period, the determining including ascertaining whether the high watermark of a local network address pool exceeds a high watermark limit and indicating one or more network address pools should be reallocated to give more network addresses to the network edge device when the high watermark exceeds the high watermark limit, and wherein the reallocating includes allocating a network address from network addresses reclaimed from other network address pools when the high watermark exceeds the high watermark limit, and reallocating one or more network address pools to reclaim network addresses from the local network address pool when the high watermark is less than the high watermark limit and the low watermark is greater than the low watermark limit.

20. The apparatus of claim 19, wherein each the local network address pool further comprises a low watermark that indicates the minimum number of network addresses used by the network edge device;

and

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

21. The apparatus of claim 20, wherein

the low watermark is expressed as a percentage of allocated network addresses;

and

the high watermark is expressed as a percentage of allocated network addresses.

22. The apparatus of claim 21, wherein the network operates according to a simple network management protocol (SNMP).

23. The apparatus of claim 22, wherein

the low watermark is stored in an expression MIB;

and

the high watermark is stored in an expression MIB.

24. The apparatus of claim 19, wherein the local network address pool further comprises a low watermark that indicates the minimum number of network addresses used by the network edge device;

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