US7836186B2 - Automated adjustment of IP address lease time based on usage - Google Patents

Automated adjustment of IP address lease time based on usage Download PDF

Info

Publication number
US7836186B2
US7836186B2 US12/186,478 US18647808A US7836186B2 US 7836186 B2 US7836186 B2 US 7836186B2 US 18647808 A US18647808 A US 18647808A US 7836186 B2 US7836186 B2 US 7836186B2
Authority
US
United States
Prior art keywords
history data
allocating
usage history
internet protocol
network resources
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related, expires
Application number
US12/186,478
Other versions
US20080294780A1 (en
Inventor
William D. Lanahan
Paul A. Sherman
Chesla C. Wechsler
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
RPX Corp
Original Assignee
AT&T Intellectual Property II LP
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by AT&T Intellectual Property II LP filed Critical AT&T Intellectual Property II LP
Priority to US12/186,478 priority Critical patent/US7836186B2/en
Publication of US20080294780A1 publication Critical patent/US20080294780A1/en
Application granted granted Critical
Publication of US7836186B2 publication Critical patent/US7836186B2/en
Assigned to AT&T CORP. reassignment AT&T CORP. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: LANAHAN, WILLIAM D., WECHSLER, CHESLA C., SHERMAN, PAUL A.
Assigned to AT&T PROPERTIES, LLC reassignment AT&T PROPERTIES, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: AT&T CORP.
Assigned to AT&T INTELLECTUAL PROPERTY II, L.P. reassignment AT&T INTELLECTUAL PROPERTY II, L.P. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: AT&T PROPERTIES, LLC
Assigned to RPX CORPORATION reassignment RPX CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: AT&T INTELLECTUAL PROPERTY I, L.P.
Assigned to RPX CORPORATION reassignment RPX CORPORATION CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF ASSIGNEE TO AT&T INTELLECTUAL PROPERTY II, L.P. PREVIOUSLY RECORDED ON REEL 031930 FRAME 0474. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT FROM ASSIGNOR AT&T INTELLECTUAL PROPERTY II, L.P. TO ASSIGNEE RPX CORPORATION. Assignors: AT&T INTELLECTUAL PROPERTY II, L.P.
Assigned to JEFFERIES FINANCE LLC reassignment JEFFERIES FINANCE LLC SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: RPX CORPORATION
Assigned to RPX CORPORATION reassignment RPX CORPORATION RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: JEFFERIES FINANCE LLC
Adjusted expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/822Collecting or measuring resource availability data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5053Lease time; Renewal aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/32Specific management aspects for broadband networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/823Prediction of resource usage
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/826Involving periods of time
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/83Admission control; Resource allocation based on usage prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/535Tracking the activity of the user
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols

Definitions

  • the present invention relates to network communication services. More specifically, the invention relates to the efficient and judicious allocation of communication network resources for packet-switched data communications networks, including, but not limited to, the internet. Further, such communications resources include, but are not limited to, an internet protocol (IP) address and bandwidth that are allocated to a network accessing device based upon corresponding historical usage data.
  • IP internet protocol
  • Network accessing devices may include typical customer premises equipment (CPE) including, but not limited to, a personal computer, laptop computer, information appliance, personal data assistant (PDA), data-enabled wireless handset, or any other type of device that is able to access information through a packet-switched data communications network.
  • CPE customer premises equipment
  • PDA personal data assistant
  • An IP address for such a NAD connected to a TCP/IP (transmission control protocol/internet protocol) network must be unique on the network, and such IP address is either permanent or dynamic, changing with each log-on session.
  • a NAD that connects onto a TCP/IP network may be assigned an IP address by a Dynamic Host Configuration Protocol (DHCP) server that typically runs on a network server or router.
  • DHCP server may include software that automatically assigns IP addresses to network accessing devices that are connecting to a TCP/IP network.
  • Processing systems including DHCP servers, are known for the allocation of IP addresses for specified durations of lease time. These specified durations of time are based on predetermined, fixed-value criteria including whether the user's network accessing device is a desktop personal computer (PC) or a laptop computer, the user's profile, e.g., whether the user is clerical staff or professional staff, etc.
  • PC personal computer
  • laptop computer the user's profile, e.g., whether the user is clerical staff or professional staff, etc.
  • the present invention is directed towards a novel method and system that provides determination of a lease time of packet-switched data communication network resources that include, but are not limited to, IP addresses and bandwidth, based on actual usage history of an individual user, usage of others in a same user-category and usage history for other users accessing a same network resource management entity, which may also be a network resource owning entity.
  • Such allocation of packet-switched data communication network resources may provide more effective use thereof in view of increased demand.
  • FIG. 1 is a block diagram representing the architecture for a network resource management entity according to an example of the present invention.
  • FIG. 2 illustrates an interconnection of packet-switched service networks and an access network as an example physical embodiment implementing the invention.
  • FIG. 3 shows a flowchart of processing performed in accordance with an example of the present invention.
  • FIG. 4 shows a flowchart of processing for monitoring/sampling activity to store historical usage data in accordance with an example of the present invention.
  • FIG. 5 shows a flowchart of processing for storing historical usage data in accordance with an example of the present invention.
  • NROs Network Resource Owners
  • allocation of these network resources may be understood to be performed by server protocols on respective servers corresponding to the NROs, and further still the storage of data therein may be understood to be performed by a database corresponding to the respective NROs, though the present invention is not so limited.
  • NROs may govern the allocation of the network resources that may include, but are not limited to internet protocol (IP) addresses and bandwidth.
  • IP internet protocol
  • an NRO may handle the assignment of IP addresses to network accessing devices (NADS) through protocols including dynamic host configuration protocol (DHCP), as is known in the art.
  • DHCP dynamic host configuration protocol
  • NROs network resources managing entities
  • NRMEs network resources managing entities
  • NROs having only dial-up capabilities for its subscribers may request that a specified NRME, which may be a high-speed data network provider, manage a block of IP addresses and corresponding bandwidth connection for allocation to the subscribers of the respective NROs.
  • the NRME may enable the subscribers of the respective NROs to receive a high-speed network connection.
  • an NRO may also be its own NRME, i.e. an NRO that manages its own network resources. Further still, an NRME may manage its own network resources as well as those of multiple other NROs.
  • Each of the NROs and NRMEs may also include a usage statistics database, which is used for more efficient allocation of network resources. That is, according to an example of the present invention, users of data communications networks may have characteristics of their usage compiled in a usage statistics database in at least one of an NRO and an NRME, and these databases may be referenced to draw out usage statistics for respective subscribers, all for the sake of efficient allocation of network resources. These subscribers may be aggregated together as users of an NRO, and therefore an NRO may calculate statistics calculated for its entire pool of subscribers, including, for example, NRO averages with regards to time of activity. Similarly, if the resources of a respective NRO are being managed by an NRME, then the NRME may calculate statistics calculated for its entire pool of subscribers, thus calculating an NRME average as well as averages for the respective NROs.
  • a method of allocating data communications network resources according to an example of the present invention is described in reference to the example network system of FIG. 2 , and then will be further described to include the exemplary NRO/NRME architecture of FIG. 1 . It is assumed that all requesting subscribers in the explanation and examples provided below are valid subscribers for the respective networks and NROs.
  • a plurality of subscribers operating network access devices (NADs) 201 , 202 , 203 , . . . , 204 may utilize public access network 220 to access communication network services, which may be facilitated by a plurality of packet-switched data networks 251 and 252 .
  • Data communications networks, or “service networks,” 251 and 252 may offer access to different services and content, and/or may be operated by different service providers.
  • the service networks 251 and 252 will be referred to as network resource owners (NROs), which may include internet service providers (ISPs), content providers, corporate intranet network administrators, university network administrators, administrators of other wide area networks (WANs), though the invention is not so limited.
  • NROs network resource owners
  • the NROs 251 and 252 may utilize a network addressing scheme to route packets to and from hosts.
  • IP addresses may be assigned to each host and may be utilized for routing data packets from a source to a destination in the networks. See, e.g., “INTERNET PROTOCOL,” IETF Network Working Group, RFC 791 (September 1981); S. Deering, R. Hinden, “Internet Protocol, Version 6 (IPv6) Specification,” IETF Network Working Group, RFC 1883 (December 1995), which are incorporated by reference herein.
  • the example embodiments of the network communication system is described herein with particular reference to the TCP/IP protocol suite and IP addresses, although those skilled in the art may be readily able to implement the present invention using any of a number of different communication protocols.
  • the NADs 201 , 202 , 203 , . . . , 204 may include customer premises equipment (CPE) including, but not limited to, a personal computer, laptop computer, information appliance, personal data assistant (PDA), data-enabled wireless handset, or any other type of device that is able to access information through a packet-switched data communications network.
  • CPE customer premises equipment
  • PDA personal data assistant
  • Each NAD 201 , 202 , 203 , . . . , 204 may either be connected to or integrated with a network interface unit 211 , . . . , 214 , including, but not limited to a cable modem, which enables communication through an access network infrastructure 220 , as an example.
  • the access network 220 may include a router 230 that may include a first interface (not shown) with a connection to a server 241 in NRO 251 and a second interface (not shown) with a connection to a server 242 in NRO 252 .
  • the router 230 may process packets and may be capable of directing traffic to the proper NRO.
  • the accessing one of NADs 201 , 202 , 203 , . . . , 204 may be assigned an IP address, which is associated with the particular NRO to which the user of the particular NAD has accessed.
  • the individual IP addresses for the respective NADs 201 , 202 , 203 , . . . , 204 may be assigned by an appropriate protocol server, which may include a dynamic host configuration protocol server (DHCP), that may run on severs 241 and 242 , respectively.
  • DHCP dynamic host configuration protocol server
  • An example of such server protocol may include DHCP servers 241 a and 242 a , for example.
  • the allocation of network resources may be based upon historical usage data to determine an appropriate lease time to be granted for a present request for an IP address.
  • the present invention may further utilize such historical usage data for the allocation of additional data communications network resources including, but not limited to, the allocation of bandwidth for an NRO subscriber.
  • the allocation of multiple network resources may be related to each other. For instance, IP addresses may be allocated to each other based, in part, on the bandwidth assigned to that particular IP address.
  • the historical usage data may be utilized by network planners to monitor facility usage, including, but not limited to, traffic on a server. Such demographic information may facilitate more efficient use of network hardware and software resources.
  • cumulative historical usage data for an NRO may enable network planners to determine maintenance windows for the associated resources, or even re-distribute resources based on usage patterns.
  • the explanation of the present example of the invention will be described in the context of leasing IP addresses, unless otherwise specified.
  • the historical usage data may include, but is not limited to, components such as usage for a given subscriber for network resources from a particular NRO, usage for a given user for network resources from any of the respective NROs under the management of a respective NRME.
  • “usage” in the context of the present invention may refer to, but is not limited to, the amounts of time a particular subscriber is utilizing any of the resources allocated by a respective NRO, the actual dates and times the subscriber is actively utilizing the resources allocated by a respective NRO, the types of data the subscriber accesses while utilizing the resources allocated by a respective NRO, and even a description of the resources allocated by the respective NRO, e.g., the allocated bandwidth.
  • the historical usage data may be gathered by monitoring or sampling client traffic, i.e., active usage of network resources allocated by an NRO to a subscriber.
  • monitoring or sampling of client traffic may include detecting the amount of activity as well as the types of activity by the user while having been allocated network resources from an NRO, e.g. during a given IP address lease time.
  • FIG. 3 includes a flow-chart showing the processing according to an example embodiment of the present invention for the allocation of IP addresses by an NRO, though the invention is not so limited.
  • step 15 includes a determination as to whether a dynamic lease flag is on.
  • the dynamic lease flag indicates whether the user's usage history should be used and stored. That is, it is determined whether dynamic allocation of IP addresses is being implemented by the corresponding NRO or NRME.
  • the requested lease for an IP address from NRO 251 by one of the NADS 201 , 202 , 203 , . . . , 204 may be granted based upon predetermined, fixed-value criteria including, but not limited to, whether the respective NAD is a desktop personal computer (PC) or a laptop computer, or the corresponding user's profile, e.g., whether the user is clerical staff or professional staff, etc., at step 20 .
  • the processing thus ends at step 75 .
  • step 25 may include the NRO 251 further referencing a historical usage database therein to determined whether there is sufficient personal usage history data for an IP address to be leased to the requesting NAD from NRO 251 based on historical usage data for the subscriber.
  • processing may proceed to step 30 .
  • a minimum value e.g., a minimum number of saved historical usage values.
  • an IP address lease value may be obtained based on the average of the historical usage data for subscriber U 1 referenced from the historical usage database in NRO 251 . Processing may then proceed to step 60 .
  • the request at step 10 includes a subscriber U 6 on any of the NADs requesting an IP address from NRO 251 for the first time, or if the number of requests for an IP address lease by subscriber U 6 from NRO 251 is less than a configurable threshold value, then it is determined at step 25 that there is not sufficient historical usage data for subscriber U 6 in the historical usage database in NRO 251 to obtain an IP address lease value. Processing may then proceed to step 35 .
  • step 35 it is determined whether the historical usage database in NRO 251 includes sufficient historical usage data for all subscribers thereof to thereby obtain an IP address lease value for subscriber U 6 based on the average historical usage data of all subscribers to NRO 251 . That is, if the historical usage data of subscribers U 1 , U 2 and U 3 stored in NRO 251 , shown in FIG. 1 , all meet or exceed a configurable threshold value, then step 40 may include obtaining an IP lease value for subscriber U 6 , based on the average of the historical usage data of subscribers U 1 , U 2 , and U 3 referenced from the historical usage database in NRO 251 . Processing may then proceed to step 60 .
  • step 45 it is determined whether the historical usage database in NRME 5 , which may manage the network resources of NRO 251 and 252 , includes sufficient historical usage data for all subscribers of NRO 251 and 252 to thereby obtain an IP address lease value for subscriber U 6 based on the referenced average historical usage data of all the aforementioned subscribers. If the compiled average historical usage data of all NRO subscribers under the management of NRME 5 meets or exceeds a configurable threshold value, then step 50 may include obtaining an IP lease value for requesting subscriber U 6 based on the referenced average historical usage data. Processing may then proceed to step 60 .
  • step 55 may include obtaining a default IP lease value for requesting subscriber U 6 . In that case, there would be no further historical usage data to reference in order to arrive at a different value. Regardless, processing may then proceed to step 60 .
  • IP address lease values may be dynamic, subject to an override by a system administrator or logic in the software that may take into account, at least, the current pool of available IP addresses and the current amount of traffic at the respective NRO for requesting and renewing allocation of network resources.
  • the server 241 may be dynamically configured to allocate shorter IP address leases to thereby conserve IP addresses if the current pool of IP addresses is at or below a predetermined threshold level. However, the server 241 may further be configured to allocate longer IP address leases in order to minimize the server load, i.e., traffic between the respective NAD 201 , 202 , 203 , . . . , 204 , caused by repeated requests since, by default, a respective NAD may attempt to renew the IP address lease after one-half of the allocated lease time has elapsed. That is, if current server traffic is at or beyond a configurable threshold level, the server 241 may provide longer IP address leases to thereby significantly reduce the server load by reducing the number of renewal requests.
  • step 60 if it is determined that the available pool of IP addresses, or other IP resources as specified, is less than a minimum threshold level or the current amount of traffic at NRO 251 meets or exceeds an acceptable maximum threshold level, then step 65 may include an appropriate adjustment to the obtained IP address lease value. Processing may then proceed to step 70 .
  • step 70 may include the allocation of an IP address from NRO 251 to the requesting NAD, with the obtained lease value being appropriately adjusted or not.
  • the historical usage data may include, but is not limited to, usage data for a subscriber in a particular NRO, average usage data for all users of the particular NRO, and average usage data for all users of respective NROs under the management of an NRME.
  • the historical usage data for a particular subscriber may include the lease time values for IP addresses, as well as the actual dates and times the subscriber has leased the IP resources from a respective NRO as well as a profile of the actual allocated network resources, e.g., bandwidth.
  • an NRO and an NRME may require that a given IP address lease have a duration that meets or exceeds a configurable threshold value. That is, since the averages of any values regarding the usage of IP resources may be affected by extreme values, the minimum threshold value may serve to eliminate values that may be due to a subscriber requesting an IP address of an incorrect NRO, and then almost immediately cutting off access thereto or abruptly cutting of access for whatever other reason there may be. Similarly, a maximum threshold value of granted IP addresses may also be used to eliminate IP address leases that were granted due to program “bugs” or the inappropriate renewal of requested leases. Accordingly, only those IP address leases that exceed the minimum threshold time value and are less than the maximum time threshold value are added to a running sum for determining the personal usage history of an individual user, in a given NRO, and for the NRME as a whole.
  • the allocation of network resources including, but not limited to, IP addresses and bandwidth, is based upon historical usage data for a subscriber having been allocated IP resources from a respective NRO.
  • FIG. 4 provides an example of the processing that a server or router undertakes to collect the historical usage data of a subscriber who has been allocated IP resources from a respective NRO.
  • Step 100 in FIG. 4 may include one of NADs 201 , 202 , 203 , . . . , 204 , requesting a network resource from a respective NRO.
  • NADs 201 , 202 , 203 , . . . , 204 requesting a network resource from a respective NRO.
  • NRO 251 For the explanation of the processing in FIG. 4 , an example will be provided whereby one of the aforementioned NADs is requesting an IP address lease from NRO 251 .
  • a determination may be made as to whether the dynamic lease flag is on. If the dynamic lease flag is not on, there is no need to monitor or sample a subscriber's activity, and processing may end at step 135 .
  • step 105 if it is determined at step 105 that the dynamic lease flag is on, it is then determined whether a current IP address lease for a subscriber has expired at step 110 . If the IP address lease has expired, no further monitoring or sampling of the subscriber's activity is required, and the processing ends at step 135 .
  • step 115 may include monitoring or sampling the activity on the NAD that has been allocated a respective IP address from NRO 251 , at predetermined time intervals. For example, if NRO 251 has allocated an IP address to NAD 201 for seven days, the NRO 251 may monitor or sample the activity for the IP address on NAD 201 for ten minutes after four days, as in step 115 . If continued activity is detected at step 120 , a delay in further monitoring or sampling may be implemented at step 130 , and processing may then return to step 110 .
  • the time of no or minimal activity may be recorded at step 125 , and processing ends at step 135 . That is, once a point of no or minimal activity has been detected, that point in time is recorded in the historical usage data for determining future IP address leases for the particular subscriber on the NRO 251 . In the absence of a detected point of no or minimal activity, the historical usage data is also recorded upon the expiration of the lease.
  • the monitoring or sampling of activity is not intended to only detect the presence or absence of activity. Rather, the activity on the leased IP address may be monitored for the type of activity occurring on the IP address to determine the allocation of further IP resources. For example, the monitoring or sampling that occurs for ten minutes on the fourth day of the lease described above may determine that the subscriber is using the IP address to stream-in video data.
  • the historical usage data has been recorded in the NRO 251 may include a requirement for greater bandwidth for the particular subscriber. Accordingly, at the next request for an IP address, NRO 251 may allocate an IP address that corresponds to a bandwidth that may accommodate streaming video for a length of time in accordance with the personal usage history data of the subscriber using the resources of NRO 251 .
  • the next request for an ISP address lease from NRO 251 may result in a lease for an IP address having a minimal bandwidth.
  • certain usage may be removed from consideration if it is determined that the usage is initiated by software on an otherwise unattended device (e.g., software updates that occur as long as the NAD is powered up).
  • FIG. 5 shows an example of processing that may be utilized for actually storing the historical usage data that is gathered as described above.
  • NADs 201 , 202 , 203 , . . . , 204 shown in FIG. 1 .
  • a determination may be made at NRO 251 as to whether the dynamic lease flag is on. That is, at step 205 , it may be determined whether NRO 251 will allocate the requested IP address for a dynamic lease time.
  • step 210 If the dynamic lease flag is not on, it is determined at step 210 that there is no need for recording personal usage data for the requesting NAD, and processing ends at step 260 . However, if it is determined at step 205 that the dynamic lease flag is on, step 215 to determine if a just completed usage has exceeded the minimal threshold value. If it has not, the usage value may be disregarded, and processing may end at step 260 .
  • step 225 may include the determination as to whether the monitored or sampled usage time exceeds the maximum threshold value.
  • a negative determination may lead to step 230 , whereby the usage time may be stored in the personal usage history data of the user, the NRO and the NRME.
  • a determination that the usage time exceeds the maximum threshold value may lead to step 235 , whereby the maximum threshold value itself may be stored in the personal usage history data of the user, the NRO and the NRME.
  • Both of steps 230 and 235 may lead to step 240 , whereby a determination may be made as to whether a maximum number of saved usage history data values has been reached. A negative determination may lead to the end of processing at step 260 . A positive determination may lead to step 245 , whereby the oldest recorded time value for activity using allocated resources from the NRO 251 may be deleted from the NRO.
  • the present invention is able to lease network resources, including IP addresses and bandwidth, for packet-switched data communications networks based on past usage by a subscriber.
  • resources are allocated more efficiently, and network traffic, particularly for network resource owner (NRO) entities and network management resource entities (NRME), may be reduced significantly.
  • NRO network resource owner
  • NRME network management resource entities

Abstract

A method is provided for predicting and/or setting a lease time for packet-switched data communication network resources based on historical usage data of a network system provider subscriber. The packet-switched data communication network resources may include, but are not limited to, IP addresses and bandwidth. As a result, network resources may be allocated more prudently and network traffic may be reduced.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a continuation of U.S. patent application Ser. No. 10/119,159, filed Apr. 10, 2002, now U.S. Pat. No. 7,421,499 B1, which is incorporated herein by reference in its entirety.
FIELD OF THE INVENTION
The present invention relates to network communication services. More specifically, the invention relates to the efficient and judicious allocation of communication network resources for packet-switched data communications networks, including, but not limited to, the internet. Further, such communications resources include, but are not limited to, an internet protocol (IP) address and bandwidth that are allocated to a network accessing device based upon corresponding historical usage data.
BACKGROUND OF THE INVENTION
Network accessing devices (NADs), in the context of the present invention, may include typical customer premises equipment (CPE) including, but not limited to, a personal computer, laptop computer, information appliance, personal data assistant (PDA), data-enabled wireless handset, or any other type of device that is able to access information through a packet-switched data communications network. An IP address for such a NAD connected to a TCP/IP (transmission control protocol/internet protocol) network must be unique on the network, and such IP address is either permanent or dynamic, changing with each log-on session.
As for the dynamic assignment of IP addresses, a NAD that connects onto a TCP/IP network may be assigned an IP address by a Dynamic Host Configuration Protocol (DHCP) server that typically runs on a network server or router. A DHCP server may include software that automatically assigns IP addresses to network accessing devices that are connecting to a TCP/IP network.
Processing systems, including DHCP servers, are known for the allocation of IP addresses for specified durations of lease time. These specified durations of time are based on predetermined, fixed-value criteria including whether the user's network accessing device is a desktop personal computer (PC) or a laptop computer, the user's profile, e.g., whether the user is clerical staff or professional staff, etc.
However, as use of the internet increases exponentially both in terms of the numbers of users and the amount of time logged-on, the need has arisen to allocate IP addresses, as well as other network resources including bandwidth, more efficiently and effectively in view of the limited pool of such resources.
BRIEF SUMMARY OF THE INVENTION
The present invention is directed towards a novel method and system that provides determination of a lease time of packet-switched data communication network resources that include, but are not limited to, IP addresses and bandwidth, based on actual usage history of an individual user, usage of others in a same user-category and usage history for other users accessing a same network resource management entity, which may also be a network resource owning entity. Such allocation of packet-switched data communication network resources may provide more effective use thereof in view of increased demand.
BRIEF DESCRIPTION OF THE DRAWINGS
The scope of the present invention will be apparent from the following detailed description, when taken in conjunction with the accompanying drawings, and such detailed description, while indicating preferred embodiments of the invention, are given as illustrations only, since various changes and modifications within the spirit and scope of the invention will become apparent to those skilled in the art from this detailed description, in which:
FIG. 1 is a block diagram representing the architecture for a network resource management entity according to an example of the present invention.
FIG. 2 illustrates an interconnection of packet-switched service networks and an access network as an example physical embodiment implementing the invention.
FIG. 3 shows a flowchart of processing performed in accordance with an example of the present invention.
FIG. 4 shows a flowchart of processing for monitoring/sampling activity to store historical usage data in accordance with an example of the present invention.
FIG. 5 shows a flowchart of processing for storing historical usage data in accordance with an example of the present invention.
DETAILED DESCRIPTION OF THE INVENTION
The foregoing and a better understanding of the present invention will become apparent from the following detailed description of example embodiments and the claims when read in connection with the accompanying drawings, all forming a part of the disclosure of this invention. While the foregoing and following written disclosure focus on disclosing example embodiments of this invention, it should be clearly understood that the same is by way of illustration and example only and the invention is not limited thereto. The spirit and scope of the present invention are limited only by the terms of the appended claims.
According to the present invention, there exist entities that may “own” resources for networks, including packet-switched data communication networks including, but not limited to, the internet. These network resource owning entities may include Internet Service Providers (ISPs), content providers, corporate intranet network administrators, university network administrators, etc. Further, “owning” resources, in the context of the present invention, may include assuming control by ownership of an interest, a lease or a license to use. For the explanation of the present invention, the network resource owning entities will be referred to as Network Resource Owners (NROs). Further still, allocation of these network resources may be understood to be performed by server protocols on respective servers corresponding to the NROs, and further still the storage of data therein may be understood to be performed by a database corresponding to the respective NROs, though the present invention is not so limited.
NROs may govern the allocation of the network resources that may include, but are not limited to internet protocol (IP) addresses and bandwidth. For example, an NRO may handle the assignment of IP addresses to network accessing devices (NADS) through protocols including dynamic host configuration protocol (DHCP), as is known in the art.
There may further exist entities that manage the allocation of the aforementioned network resources for the individual NROs. For the explanation of the present invention, these network resource management entities will be called network resources managing entities (NRMEs). As an example, NROs having only dial-up capabilities for its subscribers may request that a specified NRME, which may be a high-speed data network provider, manage a block of IP addresses and corresponding bandwidth connection for allocation to the subscribers of the respective NROs. Thus, the NRME may enable the subscribers of the respective NROs to receive a high-speed network connection.
Furthermore, an NRO may also be its own NRME, i.e. an NRO that manages its own network resources. Further still, an NRME may manage its own network resources as well as those of multiple other NROs.
Each of the NROs and NRMEs may also include a usage statistics database, which is used for more efficient allocation of network resources. That is, according to an example of the present invention, users of data communications networks may have characteristics of their usage compiled in a usage statistics database in at least one of an NRO and an NRME, and these databases may be referenced to draw out usage statistics for respective subscribers, all for the sake of efficient allocation of network resources. These subscribers may be aggregated together as users of an NRO, and therefore an NRO may calculate statistics calculated for its entire pool of subscribers, including, for example, NRO averages with regards to time of activity. Similarly, if the resources of a respective NRO are being managed by an NRME, then the NRME may calculate statistics calculated for its entire pool of subscribers, thus calculating an NRME average as well as averages for the respective NROs.
A method of allocating data communications network resources according to an example of the present invention is described in reference to the example network system of FIG. 2, and then will be further described to include the exemplary NRO/NRME architecture of FIG. 1. It is assumed that all requesting subscribers in the explanation and examples provided below are valid subscribers for the respective networks and NROs.
In FIG. 2, a plurality of subscribers operating network access devices (NADs) 201, 202, 203, . . . , 204 may utilize public access network 220 to access communication network services, which may be facilitated by a plurality of packet-switched data networks 251 and 252. Data communications networks, or “service networks,” 251 and 252 may offer access to different services and content, and/or may be operated by different service providers. For explanation of the present invention, the service networks 251 and 252 will be referred to as network resource owners (NROs), which may include internet service providers (ISPs), content providers, corporate intranet network administrators, university network administrators, administrators of other wide area networks (WANs), though the invention is not so limited.
The NROs 251 and 252 may utilize a network addressing scheme to route packets to and from hosts. For example, where the NROs include ISPs which respectively utilize a TCP/IP protocol suite, IP addresses may be assigned to each host and may be utilized for routing data packets from a source to a destination in the networks. See, e.g., “INTERNET PROTOCOL,” IETF Network Working Group, RFC 791 (September 1981); S. Deering, R. Hinden, “Internet Protocol, Version 6 (IPv6) Specification,” IETF Network Working Group, RFC 1883 (December 1995), which are incorporated by reference herein. The example embodiments of the network communication system is described herein with particular reference to the TCP/IP protocol suite and IP addresses, although those skilled in the art may be readily able to implement the present invention using any of a number of different communication protocols.
The NADs 201, 202, 203, . . . , 204 may include customer premises equipment (CPE) including, but not limited to, a personal computer, laptop computer, information appliance, personal data assistant (PDA), data-enabled wireless handset, or any other type of device that is able to access information through a packet-switched data communications network. Each NAD 201, 202, 203, . . . , 204 may either be connected to or integrated with a network interface unit 211, . . . , 214, including, but not limited to a cable modem, which enables communication through an access network infrastructure 220, as an example.
The access network 220 may include a router 230 that may include a first interface (not shown) with a connection to a server 241 in NRO 251 and a second interface (not shown) with a connection to a server 242 in NRO 252. The router 230 may process packets and may be capable of directing traffic to the proper NRO.
Upon accessing a particular one of NROs 251 and 252, the accessing one of NADs 201, 202, 203, . . . , 204 may be assigned an IP address, which is associated with the particular NRO to which the user of the particular NAD has accessed. The individual IP addresses for the respective NADs 201, 202, 203, . . . , 204 may be assigned by an appropriate protocol server, which may include a dynamic host configuration protocol server (DHCP), that may run on severs 241 and 242, respectively. An example of such server protocol may include DHCP servers 241 a and 242 a, for example.
According to an example of the present invention, the allocation of network resources, including IP addresses, may be based upon historical usage data to determine an appropriate lease time to be granted for a present request for an IP address. The present invention may further utilize such historical usage data for the allocation of additional data communications network resources including, but not limited to, the allocation of bandwidth for an NRO subscriber. In addition, the allocation of multiple network resources may be related to each other. For instance, IP addresses may be allocated to each other based, in part, on the bandwidth assigned to that particular IP address. Further, the historical usage data may be utilized by network planners to monitor facility usage, including, but not limited to, traffic on a server. Such demographic information may facilitate more efficient use of network hardware and software resources. For example, cumulative historical usage data for an NRO may enable network planners to determine maintenance windows for the associated resources, or even re-distribute resources based on usage patterns. However, the explanation of the present example of the invention will be described in the context of leasing IP addresses, unless otherwise specified.
The historical usage data, according to the present invention may include, but is not limited to, components such as usage for a given subscriber for network resources from a particular NRO, usage for a given user for network resources from any of the respective NROs under the management of a respective NRME. Further, “usage” in the context of the present invention, may refer to, but is not limited to, the amounts of time a particular subscriber is utilizing any of the resources allocated by a respective NRO, the actual dates and times the subscriber is actively utilizing the resources allocated by a respective NRO, the types of data the subscriber accesses while utilizing the resources allocated by a respective NRO, and even a description of the resources allocated by the respective NRO, e.g., the allocated bandwidth.
The historical usage data may be gathered by monitoring or sampling client traffic, i.e., active usage of network resources allocated by an NRO to a subscriber. Such monitoring or sampling of client traffic may include detecting the amount of activity as well as the types of activity by the user while having been allocated network resources from an NRO, e.g. during a given IP address lease time.
FIG. 3 includes a flow-chart showing the processing according to an example embodiment of the present invention for the allocation of IP addresses by an NRO, though the invention is not so limited. Upon receiving a request for an IP address from any of NADS 201, 202, 203, . . . , 204 at server 241 or 242, step 15 includes a determination as to whether a dynamic lease flag is on. The dynamic lease flag indicates whether the user's usage history should be used and stored. That is, it is determined whether dynamic allocation of IP addresses is being implemented by the corresponding NRO or NRME. The processing according to FIG. 3 will be further explained using an example of a subscriber requesting allocation of an IP address, and additional IP resources if specified, from NRO 251, whose resources may be managed by an NRME which is not NRO 251, shown in FIGS. 1 and 2.
If the dynamic lease flag is not on, the requested lease for an IP address from NRO 251 by one of the NADS 201, 202, 203, . . . , 204 may be granted based upon predetermined, fixed-value criteria including, but not limited to, whether the respective NAD is a desktop personal computer (PC) or a laptop computer, or the corresponding user's profile, e.g., whether the user is clerical staff or professional staff, etc., at step 20. The processing thus ends at step 75.
However, if the dynamic lease flag is determined to be on at step 15, step 25 may include the NRO 251 further referencing a historical usage database therein to determined whether there is sufficient personal usage history data for an IP address to be leased to the requesting NAD from NRO 251 based on historical usage data for the subscriber.
For example, if a subscriber U1 on any of the NADs is requesting an IP address lease from NRO 251, and it is determined at step 25 that historical usage data for subscriber U1 in NRO 251 meets or exceeds a minimum value, e.g., a minimum number of saved historical usage values, then processing may proceed to step 30. At step 30, an IP address lease value may be obtained based on the average of the historical usage data for subscriber U1 referenced from the historical usage database in NRO 251. Processing may then proceed to step 60.
However, if the request at step 10 includes a subscriber U6 on any of the NADs requesting an IP address from NRO 251 for the first time, or if the number of requests for an IP address lease by subscriber U6 from NRO 251 is less than a configurable threshold value, then it is determined at step 25 that there is not sufficient historical usage data for subscriber U6 in the historical usage database in NRO 251 to obtain an IP address lease value. Processing may then proceed to step 35.
At step 35, it is determined whether the historical usage database in NRO 251 includes sufficient historical usage data for all subscribers thereof to thereby obtain an IP address lease value for subscriber U6 based on the average historical usage data of all subscribers to NRO 251. That is, if the historical usage data of subscribers U1, U2 and U3 stored in NRO 251, shown in FIG. 1, all meet or exceed a configurable threshold value, then step 40 may include obtaining an IP lease value for subscriber U6, based on the average of the historical usage data of subscribers U1, U2, and U3 referenced from the historical usage database in NRO 251. Processing may then proceed to step 60.
However, if the historical usage data of subscribers U1, U2 and U3 stored in NRO 251 does not meet the configurable threshold value, processing may then proceed to step 45. At step 45, it is determined whether the historical usage database in NRME 5, which may manage the network resources of NRO 251 and 252, includes sufficient historical usage data for all subscribers of NRO 251 and 252 to thereby obtain an IP address lease value for subscriber U6 based on the referenced average historical usage data of all the aforementioned subscribers. If the compiled average historical usage data of all NRO subscribers under the management of NRME 5 meets or exceeds a configurable threshold value, then step 50 may include obtaining an IP lease value for requesting subscriber U6 based on the referenced average historical usage data. Processing may then proceed to step 60.
If it is determined at step 45 that average historical usage data referenced from the historical usage database in NRME 5 is not sufficient to thereby obtain an IP address lease value for subscriber U6, then step 55 may include obtaining a default IP lease value for requesting subscriber U6. In that case, there would be no further historical usage data to reference in order to arrive at a different value. Regardless, processing may then proceed to step 60.
At step 60, it is determined whether the IP address lease values obtained at the above-described steps 30, 40, 50 and 55 require modulation. That is, according to the present invention, IP address lease values may be dynamic, subject to an override by a system administrator or logic in the software that may take into account, at least, the current pool of available IP addresses and the current amount of traffic at the respective NRO for requesting and renewing allocation of network resources.
For example, at NRO 251, the server 241 may be dynamically configured to allocate shorter IP address leases to thereby conserve IP addresses if the current pool of IP addresses is at or below a predetermined threshold level. However, the server 241 may further be configured to allocate longer IP address leases in order to minimize the server load, i.e., traffic between the respective NAD 201, 202, 203, . . . , 204, caused by repeated requests since, by default, a respective NAD may attempt to renew the IP address lease after one-half of the allocated lease time has elapsed. That is, if current server traffic is at or beyond a configurable threshold level, the server 241 may provide longer IP address leases to thereby significantly reduce the server load by reducing the number of renewal requests.
Therefore, at step 60, if it is determined that the available pool of IP addresses, or other IP resources as specified, is less than a minimum threshold level or the current amount of traffic at NRO 251 meets or exceeds an acceptable maximum threshold level, then step 65 may include an appropriate adjustment to the obtained IP address lease value. Processing may then proceed to step 70.
Processing may also proceed to step 70 if step 60 results in the determination that modulation of the IP address lease time is not required. Regardless, step 70 may include the allocation of an IP address from NRO 251 to the requesting NAD, with the obtained lease value being appropriately adjusted or not.
As mentioned above, the historical usage data may include, but is not limited to, usage data for a subscriber in a particular NRO, average usage data for all users of the particular NRO, and average usage data for all users of respective NROs under the management of an NRME. The historical usage data for a particular subscriber may include the lease time values for IP addresses, as well as the actual dates and times the subscriber has leased the IP resources from a respective NRO as well as a profile of the actual allocated network resources, e.g., bandwidth.
In order to consider a given IP address lease for the compilation and averaging of IP address leases, an NRO and an NRME may require that a given IP address lease have a duration that meets or exceeds a configurable threshold value. That is, since the averages of any values regarding the usage of IP resources may be affected by extreme values, the minimum threshold value may serve to eliminate values that may be due to a subscriber requesting an IP address of an incorrect NRO, and then almost immediately cutting off access thereto or abruptly cutting of access for whatever other reason there may be. Similarly, a maximum threshold value of granted IP addresses may also be used to eliminate IP address leases that were granted due to program “bugs” or the inappropriate renewal of requested leases. Accordingly, only those IP address leases that exceed the minimum threshold time value and are less than the maximum time threshold value are added to a running sum for determining the personal usage history of an individual user, in a given NRO, and for the NRME as a whole.
As set forth above, the allocation of network resources including, but not limited to, IP addresses and bandwidth, is based upon historical usage data for a subscriber having been allocated IP resources from a respective NRO. For gathering and storing such historical usage data, reference is made to FIG. 4, which provides an example of the processing that a server or router undertakes to collect the historical usage data of a subscriber who has been allocated IP resources from a respective NRO.
Step 100 in FIG. 4 may include one of NADs 201, 202, 203, . . . , 204, requesting a network resource from a respective NRO. For the explanation of the processing in FIG. 4, an example will be provided whereby one of the aforementioned NADs is requesting an IP address lease from NRO 251.
At step 105, a determination may be made as to whether the dynamic lease flag is on. If the dynamic lease flag is not on, there is no need to monitor or sample a subscriber's activity, and processing may end at step 135.
However, if it is determined at step 105 that the dynamic lease flag is on, it is then determined whether a current IP address lease for a subscriber has expired at step 110. If the IP address lease has expired, no further monitoring or sampling of the subscriber's activity is required, and the processing ends at step 135.
After an active lease determination at step 110, step 115 may include monitoring or sampling the activity on the NAD that has been allocated a respective IP address from NRO 251, at predetermined time intervals. For example, if NRO 251 has allocated an IP address to NAD 201 for seven days, the NRO 251 may monitor or sample the activity for the IP address on NAD 201 for ten minutes after four days, as in step 115. If continued activity is detected at step 120, a delay in further monitoring or sampling may be implemented at step 130, and processing may then return to step 110.
However, if continued activity on the leased IP address for NAD 201 is not detected at step 120, or if the level of activity is less than a minimum threshold of activity, the time of no or minimal activity may be recorded at step 125, and processing ends at step 135. That is, once a point of no or minimal activity has been detected, that point in time is recorded in the historical usage data for determining future IP address leases for the particular subscriber on the NRO 251. In the absence of a detected point of no or minimal activity, the historical usage data is also recorded upon the expiration of the lease.
Furthermore, the monitoring or sampling of activity is not intended to only detect the presence or absence of activity. Rather, the activity on the leased IP address may be monitored for the type of activity occurring on the IP address to determine the allocation of further IP resources. For example, the monitoring or sampling that occurs for ten minutes on the fourth day of the lease described above may determine that the subscriber is using the IP address to stream-in video data. Thus, the historical usage data has been recorded in the NRO 251 may include a requirement for greater bandwidth for the particular subscriber. Accordingly, at the next request for an IP address, NRO 251 may allocate an IP address that corresponds to a bandwidth that may accommodate streaming video for a length of time in accordance with the personal usage history data of the subscriber using the resources of NRO 251. Alternatively, if it is determined at step 115 that the subscriber merely uses the leased ISP address for e-mail, the next request for an ISP address lease from NRO 251 may result in a lease for an IP address having a minimal bandwidth. Also, certain usage may be removed from consideration if it is determined that the usage is initiated by software on an otherwise unattended device (e.g., software updates that occur as long as the NAD is powered up).
Further still, FIG. 5 shows an example of processing that may be utilized for actually storing the historical usage data that is gathered as described above. First of all, after one of NADs 201, 202, 203, . . . , 204, shown in FIG. 1, requests an IP address from NRO 251, a determination may be made at NRO 251 as to whether the dynamic lease flag is on. That is, at step 205, it may be determined whether NRO 251 will allocate the requested IP address for a dynamic lease time.
If the dynamic lease flag is not on, it is determined at step 210 that there is no need for recording personal usage data for the requesting NAD, and processing ends at step 260. However, if it is determined at step 205 that the dynamic lease flag is on, step 215 to determine if a just completed usage has exceeded the minimal threshold value. If it has not, the usage value may be disregarded, and processing may end at step 260.
If the determination at step 215 finds that the monitored or sampled usage time does exceed the minimum value, step 225 may include the determination as to whether the monitored or sampled usage time exceeds the maximum threshold value. A negative determination may lead to step 230, whereby the usage time may be stored in the personal usage history data of the user, the NRO and the NRME. On the other hand, a determination that the usage time exceeds the maximum threshold value may lead to step 235, whereby the maximum threshold value itself may be stored in the personal usage history data of the user, the NRO and the NRME.
Both of steps 230 and 235 may lead to step 240, whereby a determination may be made as to whether a maximum number of saved usage history data values has been reached. A negative determination may lead to the end of processing at step 260. A positive determination may lead to step 245, whereby the oldest recorded time value for activity using allocated resources from the NRO 251 may be deleted from the NRO.
A determination may then be made at step 250 as to whether there exist any personal usage history data values for the subscriber on the corresponding NRO are older than the retention time value. A negative determination may lead to the end of processing at step 260. A positive determination may lead to step 255 whereby old values may be purged, and processing may end at step 260.
Accordingly, by using such a dynamic approach, which may discard old or excessive data points, the present invention is able to lease network resources, including IP addresses and bandwidth, for packet-switched data communications networks based on past usage by a subscriber. As a result, resources are allocated more efficiently, and network traffic, particularly for network resource owner (NRO) entities and network management resource entities (NRME), may be reduced significantly.
While the invention has been described with respect to specific examples including presently preferred modes of carrying out the invention, those skilled in the art will appreciate that there are numerous variations and permutations of the above described systems and techniques that fall within the spirit and scope of the invention as set forth in the appended claims.

Claims (20)

1. A method of allocating network resources, comprising:
referencing usage history data for a user requesting the network resources;
comparing the usage history data for the user with a threshold of user history data for the network resources;
allocating the network resources in accordance with the usage history data for the user if the usage history data satisfies the threshold; and
allocating the network resources in accordance with average usage history data for a plurality of users of a network resource owning entity if the usage history data does not satisfy the threshold.
2. The method of claim 1, wherein the allocating the network resources comprises modulating a parameter for allocating the network resources based on a current usage of the network resources.
3. The method of claim 1, wherein if the average usage history data for the network resource owning entity does not satisfy the threshold, the allocating the network resources comprises allocating the network resources in accordance with average usage history data for a network resource management entity managing the network resources for the network resource owning entity.
4. The method of claim 3, wherein the network resources comprise an internet protocol address, and wherein the allocating the internet protocol address comprises allocating the internet protocol address for a predetermined amount of time.
5. The method of claim 3, wherein the network resources comprise an internet protocol address having a predetermined corresponding bandwidth.
6. A method of allocating internet protocol addresses from a network resource owning entity, comprising:
referencing usage history data on the network resource owning entity for a user requesting an internet protocol; and
allocating the internet protocol address to the user having a lease-time defined in accordance with the usage history data for the user, wherein if the usage history data includes less than a threshold amount of usage history data for the user, the allocating the internet protocol address comprises allocating the internet protocol address in accordance with average usage history data for the network resource owning entity.
7. The method of claim 6, wherein the network resources include an internet protocol address having a predetermined corresponding bandwidth.
8. The method of claim 6, wherein if the average usage history data for the network resource owning entity includes less than a threshold value, the allocating the internet protocol address comprises allocating the internet protocol address in accordance with average usage history data for a network resource management entity managing the network resources for the network resource owning entity.
9. The method of claim 8, wherein if the average usage history data for the network resource management entity is less than a second threshold value, the allocating the internet protocol address comprises allocating the internet protocol address in accordance with a default allocation parameter.
10. The method of claim 6, wherein the threshold amount of usage history data for the user is dynamic.
11. A computer-readable medium having computer-executable instructions for allocating network resources, the computer-executable instructions perform a method comprising:
referencing usage history data for a user requesting the network resources;
comparing the usage history data for the user with a threshold of user history data for the network resources;
allocating the network resources in accordance with the usage history data for the user if the usage history data satisfies the threshold; and
allocating the network resources in accordance with average usage history data for a plurality of users of a network resource owning entity if the usage history data does not satisfy the threshold.
12. The computer-readable medium of claim 11, wherein the allocating the network resources comprises modulating a parameter for allocating the network resources based on a current usage of the network resources.
13. The computer-readable medium of claim 11, wherein if the average usage history data for the network resource owning entity does not satisfy the threshold, the allocating the network resources comprises allocating the network resources in accordance with average usage history data for a network resource management entity managing the network resources for the network resource owning entity.
14. The computer-readable medium of claim 13, wherein the network resources comprise an internet protocol address, and wherein the allocating the internet protocol address comprises allocating the internet protocol address for a predetermined amount of time.
15. The computer-readable medium of claim 13, wherein the network resources comprise an internet protocol address having a predetermined corresponding bandwidth.
16. A computer-readable medium having computer-executable instructions for allocating internet protocol addresses from a network resource owning entity, the computer-executable instructions perform a method comprising:
referencing usage history data on the network resource owning entity for a user requesting an internet protocol address; and
allocating the internet protocol address to the user having a lease-time defined in accordance with the usage history data for the user, wherein if the usage history data includes less than a threshold amount of usage history data for the user, the allocating the internet protocol address comprises allocating the internet protocol address in accordance with average usage history data for the network resource owning entity.
17. The computer-readable medium of claim 16, wherein the network resources include an internet protocol address having a predetermined corresponding bandwidth.
18. The computer-readable medium of claim 16, wherein if the average usage history data for the network resource owning entity includes less than a threshold value, the allocating the internet protocol address comprises allocating the internet protocol address in accordance with average usage history data for a network resource management entity managing the network resources for the network resource owning entity.
19. The computer-readable medium of claim 18, wherein if the average usage history data for the network resource management entity is less than a second threshold value, the allocating the internet protocol address comprises allocating the internet protocol address in accordance with a default allocation parameter.
20. The computer-readable medium of claim 16, wherein the threshold amount of usage history data for the user is dynamic.
US12/186,478 2002-04-10 2008-08-05 Automated adjustment of IP address lease time based on usage Expired - Fee Related US7836186B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/186,478 US7836186B2 (en) 2002-04-10 2008-08-05 Automated adjustment of IP address lease time based on usage

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/119,159 US7421499B1 (en) 2002-04-10 2002-04-10 Automated adjustment of IP address lease time based on usage
US12/186,478 US7836186B2 (en) 2002-04-10 2008-08-05 Automated adjustment of IP address lease time based on usage

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10/119,159 Continuation US7421499B1 (en) 2002-04-10 2002-04-10 Automated adjustment of IP address lease time based on usage

Publications (2)

Publication Number Publication Date
US20080294780A1 US20080294780A1 (en) 2008-11-27
US7836186B2 true US7836186B2 (en) 2010-11-16

Family

ID=39718480

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/119,159 Expired - Fee Related US7421499B1 (en) 2002-04-10 2002-04-10 Automated adjustment of IP address lease time based on usage
US12/186,478 Expired - Fee Related US7836186B2 (en) 2002-04-10 2008-08-05 Automated adjustment of IP address lease time based on usage

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US10/119,159 Expired - Fee Related US7421499B1 (en) 2002-04-10 2002-04-10 Automated adjustment of IP address lease time based on usage

Country Status (1)

Country Link
US (2) US7421499B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9044543B2 (en) 2012-07-17 2015-06-02 Elwha Llc Unmanned device utilization methods and systems
US9061102B2 (en) 2012-07-17 2015-06-23 Elwha Llc Unmanned device interaction methods and systems

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7421499B1 (en) * 2002-04-10 2008-09-02 At&T Corp. Automated adjustment of IP address lease time based on usage
US8515923B2 (en) * 2003-11-17 2013-08-20 Xerox Corporation Organizational usage document management system
WO2006021223A1 (en) * 2004-08-21 2006-03-02 Telefonaktiebolaget Lm Ericsson (Publ) Resource management
JP4548225B2 (en) * 2005-05-30 2010-09-22 株式会社日立製作所 Wireless IP phone system
US7657625B2 (en) * 2005-07-19 2010-02-02 At&T Intellectual Property I, Lp Method and system for remotely detecting parasite software
US8086732B1 (en) * 2006-06-30 2011-12-27 Cisco Technology, Inc. Method and apparatus for rate limiting client requests
US8488571B2 (en) * 2007-11-28 2013-07-16 Alcatel Lucent Method and apparatus for managing an IP address space of an address server in a mobility network
US9258231B2 (en) * 2010-09-08 2016-02-09 International Business Machines Corporation Bandwidth allocation management
US10116617B2 (en) * 2010-11-17 2018-10-30 Cardinalcommerce Corporation System architecture for DMZ external IP addresses
US20130060633A1 (en) * 2011-09-01 2013-03-07 Nicholas St-Pierre Privacy-enhanced internet advertising system
US9344397B2 (en) * 2011-09-27 2016-05-17 Aruba Networks, Inc. Client aware DHCP lease management
US9336551B1 (en) * 2011-09-29 2016-05-10 Amazon Technologies, Inc. Bidding on electronic resources
US9203689B2 (en) * 2012-10-26 2015-12-01 International Business Machines Corporation Differential dynamic host configuration protocol lease allocation
US20140351151A1 (en) * 2013-05-23 2014-11-27 International Business Machines Corporation Providing a lease period determination
US9521109B2 (en) * 2014-10-01 2016-12-13 The Boeing Company Systems, methods, and computer-readable media for allocation and renewal of IP addresses
US9729399B2 (en) * 2015-03-11 2017-08-08 Verizon Patent And Licensing Inc. Bandwidth on demand automation
US10290050B2 (en) * 2016-02-02 2019-05-14 International Business Machines Corporation Lease-based management for atomic commit protocols
US9820275B2 (en) * 2016-04-15 2017-11-14 Cisco Technology, Inc. Proactive upstream scheduling for flows in a point-to-multipoint communications network
US10623330B2 (en) * 2016-09-23 2020-04-14 Google Llc Distributed bandwidth allocation and throttling
EP3392811B1 (en) * 2017-04-21 2021-08-18 Leica Geosystems AG System and method for distributing data to a group of electronic devices
CN115361449A (en) * 2022-07-27 2022-11-18 上海浦东发展银行股份有限公司 Method, device, equipment and storage medium for adjusting IP resources

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5884037A (en) 1996-10-21 1999-03-16 International Business Machines Corporation System for allocation of network resources using an autoregressive integrated moving average method
US5996013A (en) * 1997-04-30 1999-11-30 International Business Machines Corporation Method and apparatus for resource allocation with guarantees
US6009103A (en) 1997-12-23 1999-12-28 Mediaone Group, Inc. Method and system for automatic allocation of resources in a network
US6178455B1 (en) 1997-01-17 2001-01-23 Scientific-Atlanta, Inc. Router which dynamically requests a set of logical network addresses and assigns addresses in the set to hosts connected to the router
US6295298B1 (en) * 1997-04-11 2001-09-25 Scientific-Atlanta, Inc. Method of dynamically assigning a logical network address and a link address
US20020120744A1 (en) * 2001-02-28 2002-08-29 Chellis Eugene C. System and method for describing and automatically managing resources
US7421499B1 (en) 2002-04-10 2008-09-02 At&T Corp. Automated adjustment of IP address lease time based on usage

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5884037A (en) 1996-10-21 1999-03-16 International Business Machines Corporation System for allocation of network resources using an autoregressive integrated moving average method
US6178455B1 (en) 1997-01-17 2001-01-23 Scientific-Atlanta, Inc. Router which dynamically requests a set of logical network addresses and assigns addresses in the set to hosts connected to the router
US6295298B1 (en) * 1997-04-11 2001-09-25 Scientific-Atlanta, Inc. Method of dynamically assigning a logical network address and a link address
US5996013A (en) * 1997-04-30 1999-11-30 International Business Machines Corporation Method and apparatus for resource allocation with guarantees
US6009103A (en) 1997-12-23 1999-12-28 Mediaone Group, Inc. Method and system for automatic allocation of resources in a network
US20020120744A1 (en) * 2001-02-28 2002-08-29 Chellis Eugene C. System and method for describing and automatically managing resources
US7421499B1 (en) 2002-04-10 2008-09-02 At&T Corp. Automated adjustment of IP address lease time based on usage

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9044543B2 (en) 2012-07-17 2015-06-02 Elwha Llc Unmanned device utilization methods and systems
US9061102B2 (en) 2012-07-17 2015-06-23 Elwha Llc Unmanned device interaction methods and systems
US9254363B2 (en) 2012-07-17 2016-02-09 Elwha Llc Unmanned device interaction methods and systems
US9713675B2 (en) 2012-07-17 2017-07-25 Elwha Llc Unmanned device interaction methods and systems
US9733644B2 (en) 2012-07-17 2017-08-15 Elwha Llc Unmanned device interaction methods and systems
US9798325B2 (en) 2012-07-17 2017-10-24 Elwha Llc Unmanned device interaction methods and systems
US10019000B2 (en) 2012-07-17 2018-07-10 Elwha Llc Unmanned device utilization methods and systems

Also Published As

Publication number Publication date
US20080294780A1 (en) 2008-11-27
US7421499B1 (en) 2008-09-02

Similar Documents

Publication Publication Date Title
US7836186B2 (en) Automated adjustment of IP address lease time based on usage
US6618757B1 (en) System and method for dynamic IP address management
US10063442B2 (en) Unified web hosting and content distribution
US8619630B2 (en) Topology discovery in broadband networks
US7853952B2 (en) Dynamic partitioning of network resources
US7929552B2 (en) Automated IP pool management
US6947985B2 (en) Filtering techniques for managing access to internet sites or other software applications
US7254630B1 (en) Method and system for optimizing performance and availability of a dynamic host configuration protocol (DHCP) service
CN102138301B (en) Reasonable employment management method and system
CA2562362C (en) Method to identify transactions and manage the capacity to support the transaction
US20020042828A1 (en) Connection management system and method
US20060020700A1 (en) Adaptive allocation of last-hop bandwidth based on monitoring of end-to-end throughput
US6598082B1 (en) Adaptive modem connection lifetimes
US7283555B2 (en) Method and apparatus for determining a polling interval in a network management system
CN114143263B (en) Method, equipment and medium for limiting current of user request
US20030069976A1 (en) Intelligent round robining
US7457855B2 (en) Network configuration management

Legal Events

Date Code Title Description
FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: AT&T PROPERTIES, LLC, NEVADA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:AT&T CORP.;REEL/FRAME:031811/0834

Effective date: 20131217

Owner name: AT&T INTELLECTUAL PROPERTY II, L.P., GEORGIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:AT&T PROPERTIES, LLC;REEL/FRAME:031812/0787

Effective date: 20131217

Owner name: AT&T CORP., NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LANAHAN, WILLIAM D.;SHERMAN, PAUL A.;WECHSLER, CHESLA C.;SIGNING DATES FROM 20020326 TO 20020327;REEL/FRAME:031810/0770

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: RPX CORPORATION, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:AT&T INTELLECTUAL PROPERTY I, L.P.;REEL/FRAME:031930/0474

Effective date: 20131230

AS Assignment

Owner name: RPX CORPORATION, CALIFORNIA

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF ASSIGNEE TO AT&T INTELLECTUAL PROPERTY II, L.P. PREVIOUSLY RECORDED ON REEL 031930 FRAME 0474. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT FROM ASSIGNOR AT&T INTELLECTUAL PROPERTY II, L.P. TO ASSIGNEE RPX CORPORATION;ASSIGNOR:AT&T INTELLECTUAL PROPERTY II, L.P.;REEL/FRAME:032150/0428

Effective date: 20131230

AS Assignment

Owner name: JEFFERIES FINANCE LLC, NEW YORK

Free format text: SECURITY INTEREST;ASSIGNOR:RPX CORPORATION;REEL/FRAME:046486/0433

Effective date: 20180619

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.)

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20181116

AS Assignment

Owner name: RPX CORPORATION, CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JEFFERIES FINANCE LLC;REEL/FRAME:054486/0422

Effective date: 20201023