On-demand address pools

• US 7,197,549 B1
• Filed: 06/04/2001
• Issued: 03/27/2007
• Est. Priority Date: 06/04/2001
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Salama, Hussein F., Sheth, Purnam Anil
• Primary Examiner(s): Huynh; Kim
• Assistant Examiner(s): SORRELL, ERON J
• Application Number:
  US09/874,520
• Time in Patent Office: 2,122 Days
• Field of Search: 709220-223, 709226-228, 710/4
• US Class Current: 709/223
• CPC Class Codes: H04L 61/5014 using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
• CPC Class Codes: H04L 61/5061 Pools of addresses

Abstract

A method for on-demand management of Internet Protocol (IP) address pools includes allocating an unused IP address from a local IP address pool designated for a remote domain if a request to connect to the remote domain is received and deallocating an IP address back to the local IP address pool if the IP address is unused. The method also includes apportioning one or more of the at least one subnet between the global IP address pool and the local IP address pool based upon utilization of the local IP address pool. The local IP address pool includes one or more of at least one subnet obtained from a global IP address pool and each subnet specifies a contiguous set of one or more IP addresses.

Claims

1. A method for on-demand management of Internet Protocol (IP) address pools, the method comprising:

allocating an IP address from a local IP address pool designated for a remote domain if a request to connect to said remote domain is received, said local IP address pool comprising one or more of at least one subnet obtained from a global IP address pool, each of said at least one subnet specifying a contiguous set of one or more IP addresses;

deallocating an IP address back to said local IP address pool if said IP address is relinquished by a remote user; and

apportioning one or more of said at least one subnet between said global IP address pool and said local IP address pool based upon utilization of said local IP address pool by requesting one or more subnet from said global IP address pool if utilization of said local IP address pool exceeds a first threshold and releasing one or more subnet to said global IP address pool if utilization of said local IP address pool falls below a second threshold.

2. The method of claim 1, further comprising configuring said local IP address pool with a subnet from said at least one subnet.

3. The method of claim 1 wherein

requesting one or more subnet from said global IP address pool includes specifying a remote domain ID, a NAS port, and a subnet size and releasing one or more subnet to said global IP address pool includes specifying a remote domain ID, a NAS port, a subnet size and a subnet address.

4. The method of claim 3 wherein said apportioning further comprises polling said local IP address pool at predetermined intervals to obtain local IP address pool utilization information.

5. The method of claim 3 wherein

said requesting further comprises requesting a subnet having first predetermined number of IP addresses;

and

said releasing further comprises releasing a subnet having a second predetermined number of IP addresses.

6. The method of claim 3 wherein

said requesting further comprises requesting a subnet having a size that is relative to a current subnet size;

and

said releasing further comprises releasing a subnet having a size that is relative to said current subnet size.

7. The method of claim 3 wherein

said requesting further comprises requesting a subnet having a size that is relative to an initial subnet size;

and

said releasing further comprises releasing a subnet having a size that is relative to said initial subnet size.

8. The method of claim 3 wherein

said requesting further comprises requesting a subnet having a predetermined size;

and

said releasing further comprises releasing a subnet having said predetermined size.

9. The method of claim 3 wherein said releasing further comprises removing the summarized route for said one or more subnet from a routing table associated with said local IP address pool.

10. The method of claim 8 wherein said method further comprises inserting a route summary for said requested one or more subnet if said requested one or more subnet is received.

11. The method of claim 8 wherein said method further comprises:

inserting a route summary for a received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is less than the size of said requested one or more subnet;

inserting a route summary for said received one or more subnet if the size of said received one or more subnet equals the size of said requested one or more subnet;

inserting a route summary for said received one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization falls below said second threshold; and

rejecting said received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization does not fall below said second threshold.

12. The method of claim 1 wherein said remote domain comprises a virtual private network (remote domain).

13. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method for on-demand management of Internet Protocol (IP) address pools, the method comprising:

allocating an IP address from a local IP address pool designated for a remote domain if a request to connect to said remote domain is received, said local IP address pool comprising one or more of at least one subnet obtained from a global IP address pool, each of said at least one subnet specifying a contiguous set of one or more IP addresses;

deallocating an IP address back to said local IP address pool if said IP address is relinquished by a remote user; and

apportioning one or more of said at least one subnet between said global IP address pool and said local IP address pool based upon utilization of said local IP address pool by requesting one or more subnet from said global IP address pool if utilization of said local IP address pool exceeds a first threshold and releasing one or more subnet to said global IP address pool if utilization of said local IP address pool falls below a second threshold.

14. The program storage device of claim 13, said method further comprising configuring said local IP address pool with a subnet from said at least one subnet.

15. The program storage device of claim 13 wherein

requesting one or more subnet from said global IP address pool includes specifying a remote domain ID, a NAS port, and a subnet size and releasing one or more subnet to said global IP address pool includes specifying a remote domain ID, a NAS port a subnet size and a subnet address.

16. The program storage device of claim 15 wherein said apportioning further comprises polling said local IP address pool at predetermined intervals to obtain local IP address pool utilization information.

17. The program storage device of claim 15 wherein

said requesting further comprises requesting a subnet having first predetermined number of IP addresses;

and

said releasing further comprises releasing a subnet having a second predetermined number of IP addresses.

18. The program storage device of claim 15 wherein

said requesting further comprises requesting a subnet having a size that is relative to a current subnet size;

and

said releasing further comprises releasing a subnet having a size that is relative to said current subnet size.

19. The program storage device of claim 15 wherein

said requesting further comprises requesting a subnet having a size that is relative to an initial subnet size;

and

said releasing further comprises releasing a subnet having a size that is relative to said initial subnet size.

20. The program storage device of claim 15 wherein

said requesting further comprises requesting a subnet having a predetermined size;

and

said releasing further comprises releasing a subnet having said predetermined size.

21. The program storage device of claim 15 wherein said releasing further comprises removing the summarized route for said one or more subnet from a routing table associated with said local IP address pool.

22. The program storage device of claim 20 wherein said method further comprises inserting a route summary for said requested one or more subnet if said requested one or more subnet is received.

23. The program storage device of claim 20 wherein said method further comprises:

inserting a route summary for a received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is less than the size of said requested one or more subnet;

inserting a route summary for said received one or more subnet if the size of said received one or more subnet equals the size of said requested one or more subnet;

inserting a route summary for said received one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization falls below said second threshold; and

rejecting said received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization does not fall below said second threshold.

24. The program storage device of claim 13 wherein said remote domain comprises a virtual private network (remote domain).

25. An apparatus having a processor that performs for on-demand management of Internet Protocol (IP) address pools, the apparatus comprising:

means for allocating an IP address from a local IP address pool designated for a remote domain if a request to connect to said remote domain is received, said local IP address pool comprising one or more of at least one subnet obtained from a global IP address pool, each of said at least one subnet specifying a contiguous set of one or more IP addresses;

means for deallocating an IP address back to said local IP address pool if said IP address is relinquished by a remote user; and

means for apportioning one or more of said at least one subnet between said global IP address pool and said local IP address pool based upon utilization of said local IP address pool by requesting one or more subnet from said global IP address pool if utilization of said local IP address pool exceeds a first threshold and releasing one or more subnet to said global IP address pool if utilization of said local IP address pool falls below a second threshold.

26. The apparatus of claim 25, further comprising means for configuring said local IP address pool with a subnet from said at least one subnet.

27. The apparatus of claim 25 wherein

requesting one or more subnet from said global IP address pool includes specifying a remote domain ID, a NAS port, and a subnet size and releasing one or more subnet to said global IP address pool includes specifying a remote domain ID, a NAS port, a subnet size and a subnet address.

28. The apparatus of claim 27 wherein said means for apportioning further comprises means for polling said local IP address pool at predetermined intervals to obtain local IP address pool utilization information.

29. The apparatus of claim 27 wherein

said means for requesting further comprises means for requesting a subnet having first predetermined number of IP addresses;

and

said means for releasing further comprises means for releasing a subnet having a second predetermined number of IP addresses.

30. The apparatus of claim 27 wherein

said means for requesting further comprises means for requesting a subnet having a size that is relative to a current subnet size;

and

said means for releasing further comprises means for releasing a subnet having a size that is relative to said current subnet size.

31. The apparatus of claim 27 wherein

said means for requesting further comprises means for requesting a subnet having a size that is relative to an initial subnet size;

and

said means for releasing further comprises means for releasing a subnet having a size that is relative to said initial subnet size.

32. The apparatus of claim 27 wherein

said means for requesting further comprises means for requesting a subnet having a predetermined size;

and

said means for releasing further comprises means for releasing a subnet having said predetermined size.

33. The apparatus of claim 27 wherein said means for releasing further comprises means for removing the summarized route for said one or more subnet from a routing table associated with said local IP address pool.

34. The apparatus of claim 32 wherein said apparatus further comprises means for inserting a route summary for said requested one or more subnet if said requested one or more subnet is received.

35. The apparatus of claim 32 wherein said apparatus further comprises:

means for inserting a route summary for a received one or more subnet and means for requesting one or more subnet if the size of said received one or more subnet is less than the size of said requested one or more subnet;

means for inserting a route summary for said received one or more subnet if the size of said received one or more subnet equals the size of said requested one or more subnet;

means for inserting a route summary for said received one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization falls below said second threshold; and

means for rejecting said received one or more subnet and means for requesting one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization does not fall below said second threshold.

36. The apparatus of claim 25 wherein said remote domain comprises a virtual private network (remote domain).

37. An apparatus having a processor that performs for on-demand management of Internet Protocol (IP) address pools, the apparatus comprising:

an allocator to allocate an IP address from a local IP address pool designated for a remote domain if a request to connect to said remote domain is received, said local IP address pool comprising one or more of at least one subnet obtained from a global IP address pool, each of said at least one subnet specifying a contiguous set of one or more IP addresses, said allocator coupled to said local IP address pool;

a deallocator to deallocate an IP address back to said local IP address pool if said IP address is relinquished by a remote user, said deallocator coupled to said local IP address pool; and

a monitor to apportion one or more of said at least one subnet between said global IP address pool and said local IP address pool based upon utilization of said local IP address pool, by requesting one or more subnet from said global IP address pool if utilization of said local IP address pool exceeds a first threshold and releasing one or more subnet to said global IP address pool if utilization of said local IP address pool falls below a second threshold, said monitor coupled to said local IP address pool and a global IP address pool interface.

38. The apparatus of claim 37, further comprising an IP address configurer to configure said local IP address pool with a subnet from said at least one subnet.

39. The apparatus of claim 37 wherein said monitor comprises:

a utilization assessor to assess utilization of said local IP address pool, said utilization assessor coupled to said local IP address pool;

a subnet requestor to issue a subnet request specifying a remote domain ID, a NAS port, and a subnet size;

a subnet receiver to receive said subnet request and to forward said subnet request to said local IP address pool, said subnet receiver coupled to said local IP address pool and said global IP address pool interface; and

a subnet returner to return a subnet to said local IP address pool if said utilization assessor said subnet returner coupled to said local IP address pool and said global IP address pool interface.

40. The apparatus of claim 39 wherein said utilization assessor is further configured to poll said local IP address pool at predetermined intervals to obtain local IP address pool utilization information.

41. The apparatus of claim 39 wherein

said subnet requestor is further configured to request a subnet having first predetermined number of IP addresses;

and

said subnet returner is further configured to release a subnet having a second predetermined number of IP addresses.

42. The apparatus of claim 39 wherein

said subnet requestor is further configured to request a subnet having a size that is relative to a current subnet size;

and

said subnet returner is further configured to release a subnet having a size that is relative to said current subnet size.

43. The apparatus of claim 39 wherein

said subnet requestor is further configured to request a subnet having a size that is relative to an initial subnet size;

and

said subnet returner is further configured to release a subnet having a size that is relative to said initial subnet size.

44. The apparatus of claim 39 wherein

said subnet requestor is further configured to request a subnet having a predetermined size;

and

said subnet returner is further configured to release a subnet having said predetermined size.

45. The apparatus of claim 39 wherein said subnet returner is further configured to remove the summarized route for said one or more subnet from a routing table associated with said local IP address pool.

46. The apparatus of claim 44 wherein said subnet receiver is further configured to insert a route summary for said requested one or more subnet if said requested one or more subnet is received.

47. The apparatus of claim 44 wherein said subnet receiver is further configured to:

insert a route summary for a received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is less than the size of said requested one or more subnet;

insert a route summary for said received one or more subnet if the size of said received one or more subnet equals the size of said requested one or more subnet;

insert a route summary for said received one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization falls below said second threshold; and

reject said received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization does not fall below said second threshold.

48. The apparatus of claim 37 wherein said remote domain comprises a virtual private network (remote domain).

49. The apparatus of claim 37 wherein

said global IP address pool comprises an Authentication, Authorization and Accounting (AAA) server;

and

said global IP address interface comprises an AAA proxy configured to communicate with said AAA server using the RADIUS protocol.

50. The apparatus of claim 37 wherein

said global IP address pool comprises a Dynamic Host Configuration Protocol (DHCP) server;

and

said global IP address interface comprises a Ring Access Controller (RAC) client configured to communicate with said DHCP server using the DHCP protocol.

51. A method for on-demand management of Internet Protocol (IP) address pools, the method comprising:

allocating an IP address from a local IP address pool designated for a remote domain if a request to connect to said remote domain is received, said local IP address pool comprising one or more of at least one subnet obtained from a global IP address pool, each of said at least one subnet specifying a contiguous set of one or more IP addresses;

deallocating an IP address back to said local IP address pool if said IP address is relinquished by a remote user;

apportioning one or more of said at least one subnet between said global IP address pool and said local IP address pool based upon utilization of said local IP address pool, said apportioning further comprising;

requesting one or more subnet from said global IP address pool if utilization of said local IP address pool exceeds a first threshold, said one or more subnet having a size that is relative to a current subnet size; and

releasing one or more subnet to said global IP address pool if utilization of said local IP address pool falls below a second threshold, said one or more subnet having a size that is relative to said current subnet size;

inserting a route summary for a received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is less than the size of said requested one or more subnet;

inserting a route summary for said received one or more subnet if the size of said received one or more subnet equals the size of said requested one or more subnet;

inserting a route summary for said received one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization falls below said second threshold; and

rejecting said received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization does not fall below said second threshold.

52. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method for on-demand management of Internet Protocol (IP) address pools, the method comprising:

allocating an IP address from a local IP address pool designated for a remote domain if a request to connect to said remote domain is received, said local IP address pool comprising one or more of at least one subnet obtained from a global IP address pool, each of said at least one subnet specifying a contiguous set of one or more IP addresses;

deallocating an IP address back to said local IP address pool if said IP address is relinquished by a remote user;

apportioning one or more of said at least one subnet between said global IP address pool and said local IP address pool based upon utilization of said local IP address pool, said apportioning further comprising;

requesting one or more subnet from said global IP address pool if utilization of said local IP address pool exceeds a first threshold, said one or more subnet having a size that is relative to a current subnet size; and

releasing one or more subnet to said global IP address pool if utilization of said local IP address pool falls below a second threshold, said one or more subnet having a size that is relative to said current subnet size;

inserting a route summary for a received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is less than the size of said requested one or more subnet;

inserting a route summary for said received one or more subnet if the size of said received one or more subnet equals the size of said requested one or more subnet;

inserting a route summary for said received one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization falls below said second threshold; and

rejecting said received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization does not fall below said second threshold.

53. An apparatus having a processor that performs for on-demand management of Internet Protocol (IP) address pools, the apparatus comprising:

means for allocating an IP address from a local IP address pool designated for a remote domain if a request to connect to said remote domain is received, said local IP address pool comprising one or more of at least one subnet obtained from a global IP address pool, each of said at least one subnet specifying a contiguous set of one or more IP addresses;

means for deallocating an IP address back to said local IP address pool if said IP address is relinquished by a remote user;

means for apportioning one or more of said at least one subnet between said global IP address pool and said local IP address pool based upon utilization of said local IP address pool, said means for apportioning further comprising;

means for requesting one or more subnet from said global IP address pool if utilization of said local IP address pool exceeds a first threshold, said one or more subnet having a size that is relative to a current subnet size; and

means for releasing one or more subnet to said global IP address pool if utilization of said local IP address pool falls below a second threshold, said one or more subnet having a size that is relative to said current subnet size;

means for inserting a route summary for a received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is less than the size of said requested one or more subnet;

means for inserting a route summary for said received one or more subnet if the size of said received one or more subnet equals the size of said requested one or more subnet;

means for inserting a route summary for said received one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization falls below said second threshold; and

means for rejecting said received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization does not fall below said second threshold.

54. An apparatus having a processor that performs for on-demand management of Internet Protocol (IP) address pools, the apparatus comprising:

an allocator to allocate an IP address from a local IP address pool designated for a remote domain if a request to connect to said remote domain is received, said local IP address pool comprising one or more of at least one subnet obtained from a global IP address pool, each of said at least one subnet specifying a contiguous set of one or more IP addresses, said allocator coupled to said local IP address pool;

a deallocator to deallocate an IP address back to said local IP address pool if said IP address is relinquished by a remote user, said deallocator coupled to said local IP address pool;

a monitor to apportion one or more of said at least one subnet between said global IP address pool and said local IP address pool based upon utilization of said local IP address pool, said monitor coupled to said local IP address pool and a global IP address pool interface, said monitor comprising;

a utilization assessor to assess utilization of said local IP address pool, said utilization assessor coupled to said local IP address pool;

a subnet requestor to request a subnet from said global IP address pool if utilization of said local IP address pool exceeds a first threshold, said subnet having a size that is relative to a current subnet size;

a subnet receiver to receive said requested subnet and to forward said requested subnet to said local IP address pool, said subnet receiver coupled to said local IP address pool and said global IP address pool interface, said subnet having a size that is relative to said current subnet size, said subnet receiver configured to;

insert a route summary for a received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is less than the size of said requested one or more subnet;

insert a route summary for said received one or more subnet if the size of said received one or more subnet equals the size of said requested one or more subnet;

insert a route summary for said received one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization falls below said second threshold; and

reject said received one or more subnet and requesting one or more subnet if the size of said received one or more subnet is greater than the size of said requested one or more subnet and if the resulting local IP address pool utilization does not fall below said second threshold; and

a subnet returner to return a subnet to said local IP address pool if said utilization assessor indicates utilization of said local IP address pool is below a second threshold, said subnet returner coupled to said local IP address pool and said global IP address pool interface.