Use of IP address blocks with default interfaces in a router

• US 7,430,614 B2
• Filed: 09/29/2004
• Issued: 09/30/2008
• Est. Priority Date: 10/31/2003
• Status: Expired due to Fees

• Current Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Redback Networks Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Seshadri, Kishore K., Shen, Naiming
• Primary Examiner(s): Dalencourt; Yves
• Assistant Examiner(s): Lai; Michael C
• Application Number:
  US10/954,395
• Publication Number:
  US 20050097223A1
• Time in Patent Office: 1,462 Days
• Field of Search: 709/245
• US Class Current: 709/245
• 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

The use of IP address blocks with default interfaces in a router is described herein. According to one embodiment, an exemplary method includes in response to a request for a first IP address received from a first client at an interface of the network element, assigning the first client an IP address from a first block of IP addresses dynamically allocated from an IP address provider separated from a pool of statically preassigned IP addresses, if there is no IP address remained unassigned in the pool of statically preassigned IP addresses, and advertising reachability information in a network with respect to the first block of the IP addresses dynamically allocated from the IP address provider, such that other entities of the network are aware of the first block of the IP addresses. Other methods and apparatuses are also described.

Claims

1. A method performed by a network clement, comprising:

in response to a request for a first IP address received from a first client at an interface of the network clement over an access network, assigning the first client an IP address from a first block of IP addresses dynamically allocated from an IP address provider separated from a pool of statically preassigned IP addresses, if there is no IP address remained unassigned in the pool of statically preassigned IP addresses specifically allocated to the interface, wherein the network element comprises a plurality of interfaces, each interface being associated with a plurality of clients coupled over the access network, wherein each interface is statically allocated with a predetermined range of globally unique IP addresses that can be assigned to any of the clients associated with each interface, and wherein a block of IP addresses is dynamically allocated as a logical interface of a last resort only if there is no statically preassigned IP address corresponding to particular interface available; and

advertising reachability information in a network with respect to the first block of the IP addresses dynamically allocated from the IP address provider, such that other entities of the network are aware of the first block of the IP addresses.

2. The method of claim 1, wherein the IP address provider is one of a DHCP server and a RADIUS server coupled to the network element via a backbone.

3. The method of claim 1, wherein the interface is a default interface of the network element.

4. The method of claim 1, further composing:

determining whether there is at least one IP address available from the pool of statically preassigned IP addresses; and

dynamically allocating the first block of IP addresses from the IP address provider if there is no IP address available from the pool of statically preassigned IP addresses.

5. The method of claim 1, further comprising:

receiving from a second client a request for releasing a second IP address previously allocated from the first block of IP addresses; and

releasing the second IP address back to the first block of IP addresses without invoking the IP address provider.

6. The method of claim 5, further comprising:

receiving a request for allocating a third IP address from a third client; and

reassigning the second IP address from the first block of IP addresses to the third client without invoking the IP address provider.

7. A method performed by a network element, comprising:

in response to a request for a first IP address received from a first client at an interface of the network element, determining whether there is at least one IP address available from a pool of statically preassigned IP addresses;

determining whether a second block of IP addresses has been previously dynamically allocated from the IP address provider in response to a previous request for an IP address if there is no IP address available from the pool of statically preassigned IP addresses; and

assigning an IP address from the second block of IP addresses previously allocated if the second block of IP addresses exists and contains at least one IP address available;

dynamically allocating a first block of IP addresses from an IP address provider if there is no IP address available from the pool of statically preassigned IP addresses and there is no IP address available from the second block;

assigning the first client an IP address from the first block of IP addresses dynamically allocated from tile IP address provider separated from a pool of statically preassigned IP addresses;

advertising reachability information in a network with respect to the first block of the IP address dynamically allocated from the IP address provider, such that other entities of the network arc aware of the first block of the IP addresses.

8. The method of claim 7, wherein the first block of IP addresses is dynamically allocated only if the second block of IP addresses does not exist.

9. The method of claim 7, wherein the first block of IP addresses is dynamically allocated only if the second block of IP addresses does not contain at least one IP address available.

10. A method performed by a network element, comprising:

in response to a request for a first IP address received from a first client at an interface of the network element, assigning the first client an IP address from a first block of IP addresses dynamically allocated from an IP address provider separated from a pool of statically preassigned IP addresses, if there is no IP address remained unassigned in the pool of statical preassigned IP addresses.

advertising reachability information in a network with respect to the first block of the IP addresses dynamically allocated from the IP address provider, such that other entities of the network are aware of the first block of the IP addresses;

receiving from a second client a request for releasing a second IP address previously allocated from the first block of IP addresses;

releasing the second IP address back to the first block of IP addresses without invoking the IP address provider;

determining whether all IP addresses of the first block of IP addresses have been released; and

releasing the first block of IP addresses back to the IP address provider if all IP addresses of the first block of IP addresses have been released.

11. A machine-readable storage medium having executable code to cause a machine to perform a method, the method comprising:

in response to a request for a first IP address received from a first client at an interface of the network element, assigning the first client an IP address from a first block of IP addresses dynamically allocated from an IP address provider separated from a pool of statically preassigned IP addresses, if there is no IP address remained unassigned in the pool of statically preassigned IP addresses specifically allocated to the interface, wherein the network element comprises a plurality of interfaces, each interface being associated with a plurality of clients coupled over the access network, wherein each interface is statically allocated with a predetermined range of globally unique IP addresses that can be assigned to any of the clients associated with each interface, and wherein a block of IP addresses is dynamically allocated as a logical interface of a last resort only there is no statically preassigned IP address corresponding to particular interface available; and

advertising reachability information in a network with respect to the first block of the IP addresses dynamically allocated from the IP address provider, such that other entities of the network are aware of the first block of the IP addresses.

12. The machine-readable storage medium of claim 11, wherein the IP address provider is one of a DHCP server and a RADIUS server coupled to the network element via a backbone.

13. The machine-readable storage medium of claim 11, wherein the interface is a default interface of the network element.

14. The machine-readable storage medium of claim 11, wherein the method further comprises:

determining whether there is at least one IP address available from the pool of statically preassigned IP addresses; and

dynamically allocating the first block of IP addresses from the IP address provider if there is no IP address available from the pool of statically preassigned IP addresses.

15. The machine-readable storage medium of claim 11, wherein the method further comprises:

receiving from a second client a request for releasing a second IP address previously allocated from the first block of IP addresses; and

releasing the second IP address back to the first block of IP addresses without invoking the IP address provider.

16. The machine-readable storage medium of claim 15, wherein the method further comprises:

receiving a request for allocating a third IP address from a third client; and

reassigning the second IP address from the first block of IP addresses to the third client without invoking the IP address provider.

17. A machine-readable storage medium having executable code to cause a machine to perform a method, the method comprising:

in response to a request for a first IP address received from a first client at an interface of the network element, determing whether there is at least one IP address available from a pool of statically preassigned IP addresses;

determining whether a second block of IP addresses has been previously dynamically allocated from the IP address provider provider to a previous request for an IP address if there is no IP address available from the pool of statically preassigned IP addresses

assigning an IP address from the second block of IP addresses previously allocated if the second block of IP addresses exists and contains at least one IP address available;

dynamically allocating a first block of IP addresses from an IP address provider if there is no IP address available from the pool of statically preassigned IP addresses and there is no IP address available from the second block;

assigning the first client an IP address from the first block of IP addresses dynamically allocated from the IP address provider separated from a pool of statically preassigned IP addresses; and

advertising reachability information in a network with respect to the first block of the IP addresses dynamically allocated from the IP address provider, such that other entities of the network are aware of the first block of the IP addresses.

18. The machine-readable storage medium of claim 17, wherein the first block of IP addresses is dynamically allocated only if the second block of IP addresses does not exist.

19. The machine-readable storage medium of claim 17, wherein the first block of IP addresses is dynamically allocated only if the second block of IP addresses does not contain at least one IP address available.

20. A machine-readable storage medium having excitable code to cause a machine to perform a method, the method comprising:

in response to a request for a first IP address received from a first client at an interface of the network element, assigned the first client an IP address from a first block of IP addresses dynamically allocated from an IP address provider seperated from a pool of staticallv preassigned IP addresses, if there is no IP address remained unassigned in the pool of statically preassigned IP addresses;

advertising reachability information in a network with respect to the first block of the IP addresses dynamically allocated from the IP address provider, such that other entities of the network are aware of the first block of the IP addresses;

receiving from a second client a request for releasing a second IP address previously allocated from the first block of IP addresses;

releasing the second IP address back to the first block of IP addresses without invoking the IP address provider;

determining whether all IP addresses of the first block of IP addresses have been released; and

releasing the first block of IP addresses back to the IP address provider if all IP addresses of the first block of IP addresses have been released.

21. A network element, comprising:

a processor; and

a memory coupled to the processor to store instructions, when executed by the processor, cause the processor to

in response to a request for a first IP address received from a first client at an interface of the network element. assume the first client an IP address from a first block of IP addresses dynamically allocated from an IP address provider separated from a pool of statically preassigned IP addresses, if there is no IP address remained unassigned in the pool of statically preassigned IP addresses specifically allocated to the interface, wherein the network element comprises a plurality of interfaces, each interface being associated with a plurality of clients coupled over the access network, wherein each interface is statically allocated with a predetermined range of globally unique IP addresses that can be assigned to any of the clients associated with each interface, and wherein a block of IP addresses is dynamically allocated as a logical interface of a last resort only if there is no statically preassigned IP address corresponding to particular interface available, and

advertise reachability information in a network with respect to the first block of the IP addresses dynamically allocated from the IP address provider, such that other entities of the network are aware of the first block of the IP addresses.

22. The network element of claim 21, wherein the interface is a default interface.

23. The network element of claim 21 wherein the IP address provider is one of RADIUS server and DHCP server coupled to the network element through a backbone.