Automated management of network addresses in a broadband managed access environment

• US 7,765,288 B2
• Filed: 01/22/2007
• Issued: 07/27/2010
• Est. Priority Date: 08/08/2001
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Taylor, Adam L., Bainbridge, David K., Hembrough, Shannon I.
• Primary Examiner(s): Flynn; Nathan
• Assistant Examiner(s): Siddiqi; Mohammad A
• Application Number:
  US11/656,593
• Publication Number:
  US 20070180120A1
• Time in Patent Office: 1,282 Days
• Field of Search: 709220-229, 709/242, 709/203, 709/208, 709/201
• US Class Current: 709/223
• CPC Class Codes: H04L 61/5061 Pools of addresses

Abstract

Automatically managing network addresses in a managed access environment is described. A managed access environment is defined as one in which a service provider delegates responsibility for a portion of their address space to an access provider, which is responsible for distributing the addresses to devices used by subscribers of the service provider. An aspect of the invention allows rule-action associations to be defined. The method includes accessing network address utilization data and evaluating rule conditions in relation to the utilization data. When a rule condition is met, an associated address management action is executed. Different embodiments of the invention provide execution of different actions, such as allocating, reconfiguring, and reclaiming addresses from a service provider'"'"'s address space.

Claims

1. A machine-implemented method, comprising:

determining an address utilization state of a network, wherein the address utilization state is based on at least one of;

a percentage of a certain address space allocated to a network service provider that is in use by at least one of a physical interface and a sub-interface of network access devices that couple subscribers of the network service provider to the network, over a total address space available to the network service provider;

a percentage of address space that is in use at a physical interface over the total address space allocated by an internet service provider owner;

or

a percentage of address space in use at a physical interface over the amount of address space allocated to that interface and to a network service provider; and

wherein the determining comprises at least one of;

collecting address utilization data from all Dynamic Host Configuration Protocol (DHCP) servers allocated to the network service provider; and

polling a broadband terminal directly to obtain the address utilization data therefrom; and

performing a specified action on addresses from the certain address space in response to the determining the address utilization state wherein at least one attribute of the certain address space is changeable with the specified action;

wherein the method is performed by one or more processors.

2. The method as recited in claim 1 further comprising:

comparing the address utilization state with condition information;

upon the address utilization state meeting the condition, completing performing a specified action wherein the specified action is associated with the condition; and

upon the address utilization state not meeting the condition, omitting completion of a specified action.

3. The method as recited in claim 1 wherein the action comprises allocating a group of specific addresses to a particular network, for assigning the addresses to devices on the particular network.

4. The method as recited in claim 1 wherein the action comprises reconfiguring addresses on a particular network including more than one address block, resulting in decreasing the number of address blocks associated with the particular network.

5. The method as recited in claim 4 wherein the addresses are reconfigured based on an existing address block.

6. The method as recited in claim 1 wherein the action comprises reclaiming specific addresses from a particular network, resulting in making the addresses unassignable to devices on the particular network.

7. The method as recited in claim 1 wherein the action comprises notifying a network access manager that an address utilization condition is met and awaiting a response from the network access manager as to further action to perform.

8. Logic encoded in one or more non-transitory computer storage media for execution and when executed, operable to perform:

determining an address utilization state of a network, wherein the address utilization state is based on at least one of;

a percentage of a certain address space allocated to a network service provider that is in use by at least one of a physical interface and a sub-interface of network access devices that couple subscribers of the network service provider to the network, over a total address space available to the network service provider;

a percentage of address space that is in use at a physical interface over the total address space allocated by an internet service provider owner;

or

a percentage of address space in use at a physical interface over the amount of address space allocated to that interface and to a network service provider; and

wherein the determining comprises at least one of;

collecting address utilization data from all Dynamic Host Configuration Protocol (DHCP) servers allocated to the network service provider; and

polling a broadband terminal directly to obtain the address utilization data therefrom; and

performing a specified action on addresses from the certain address space in response to the determining the address utilization state wherein at least one attribute of the certain address space is changeable with the specified action.

9. The logic encoded in one or more non-transitory computer storage media as recited in claim 8 and when executed, operable to perform:

allocating specific addresses to a particular network, the addresses being assignable to devices on the particular network.

10. The logic encoded in one or more non-transitory computer storage media as recited in claim 8 and when executed, operable to perform:

reconfiguring addresses on a particular network including more than one address block, resulting in decreasing the number of address blocks associated with the particular network.

11. The logic encoded in one or more non-transitory computer storage media as recited in claim 10 and when executed, operable to perform the specified reconfiguring addresses action wherein the addresses are reconfigured based on an existing address block.

12. The logic encoded in one or more non-transitory computer storage media as recited in claim 8 and when executed, operable to perform:

reclaiming specific addresses from a particular network, resulting in making the addresses unassignable to devices on the particular network.

13. The logic encoded in one or more non-transitory computer storage media as recited in claim 8 and when executed, operable to perform:

notifying a network access manager that an address utilization condition is met and awaiting a response from the network access manager as to further action to perform.

14. The logic encoded in one or more non-transitory computer storage media as recited in claim 8 and when executed, operable to perform:

comparing the address utilization state with condition information; and

upon the address utilization state meeting the condition, completing performing a specified action wherein the specified action is associated with the condition; and

upon the address utilization state not meeting the condition, omitting completion of a specified action.

15. A computer system comprising:

a network interface; and

one or more processors connected to the network interface, the one or more processors configured for;

receiving a description of a condition describing a network address utilization state for triggering an action;

determining an address utilization state of a network, wherein the address utilization state is based on at least one of;

a percentage of a certain address space allocated to a network service provider that is in use by at least one of a physical interface and a sub-interface of network access devices that couple subscribers of the network service provider to the network, over a total address space available to the network service provider;

a percentage of address space that is in use at a physical interface over the total address space allocated by an internet service provider owner;

or

a percentage of address space in use at a physical interface over the amount of address space allocated to that interface and to a network service provider; and

wherein the determining comprises at least one of;

collecting address utilization data from all Dynamic Host Configuration Protocol (DHCP) servers allocated to the network service provider; and

polling a broadband terminal directly to obtain the address utilization data therefrom; and

performing a specified action on addresses from the certain address space in response to the determining the address utilization state wherein at least one attribute of the certain address space is changeable with the specified action.

16. The computer system as recited in claim 15 wherein the one or more processors is further configured for:

comparing the address utilization state with condition information;

upon the address utilization state meeting the condition, completing performing a specified action wherein the specified action is associated with the condition; and

upon the address utilization state not meeting the condition, omitting completion of a specified action.

17. The computer system as recited in claim 15 wherein the action comprises allocating a group of specific addresses to a particular network, for assigning the addresses to devices on the particular network.

18. The computer system as recited in claim 15 wherein the action comprises reconfiguring addresses on a particular network including more than one address block, resulting in decreasing the number of address blocks associated with the particular network.

19. The computer system as recited in claim 18 wherein the addresses are reconfigured based on an existing address block.

20. The computer system as recited in claim 15 wherein the action comprises reclaiming specific addresses from a particular network, resulting in making the addresses unassignable to devices on the particular network.

21. The computer system as recited in claim 15 wherein the action comprises notifying a network access manager that an address utilization condition is met and awaiting a response from the network access manager as to further action to perform.

22. An apparatus for automated management of network addresses, the apparatus comprising:

means for determining an address utilization state of a network, wherein the address utilization state is based on at least one of;

a percentage of a certain address space allocated to a network service provider that is in use by at least one of a physical interface and a sub-interface of network access devices that couple subscribers of the network service provider to the network, over a total address space available to the network service provider;

a percentage of address space that is in use at a physical interface over the total address space allocated by an internet service provider owner;

or

a percentage of address space in use at a physical interface over the amount of address space allocated to that interface and to a network service provider; and

wherein the determining means comprises at least one of;

means for collecting address utilization data from all Dynamic Host Configuration Protocol (DHCP) servers allocated to the network service provider; and

means for polling a broadband terminal directly to obtain the address utilization data therefrom;

means for performing a specified action on addresses from the certain address space in response to the determining the address utilization state at least one attribute of the certain address space is changeable with the specified action.

23. The apparatus as recited in claim 22 further comprising:

means for comparing the address utilization state with condition information;

means for, upon the address utilization state meeting the condition, completing performing a specified action wherein the specified action is associated with the condition; and

means for, upon the address utilization state not meeting the condition, omitting completion of a specified action wherein the specified action.

24. The apparatus as recited in claim 22 wherein the action comprises allocating a group of specific addresses to a particular network, for assigning the addresses to devices on the particular network.

25. The apparatus as recited in claim 22 wherein the action comprises reconfiguring addresses on a particular network including more than one address block, resulting in decreasing the number of address blocks associated with the particular network.

26. The apparatus as recited in claim 25 wherein the addresses are reconfigured based on an existing address block.

27. The apparatus as recited in claim 22 wherein the action comprises reclaiming specific addresses from a particular network, resulting in making the addresses unassignable to devices on the particular network.

28. The apparatus as recited in claim 22 wherein the action comprises notifying a network access manager that an address utilization condition is met and awaiting a response from the network access manager as to further action to perform.

29. The apparatus as recited in claim 22 wherein the determining means comprise means for querying a Dynamic Host Configuration Protocol (DHCP) server.