Multilink point-to-point protocol network access server channel allocation method and apparatus

• US 7,958,239 B1
• Filed: 06/02/2004
• Issued: 06/07/2011
• Est. Priority Date: 10/05/1999
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Chebrolu, Prasad Y.
• Primary Examiner(s): Shaw; Peling A
• Assistant Examiner(s): Cheema; Umar
• Application Number:
  US10/860,533
• Time in Patent Office: 2,561 Days
• Field of Search: 709/228, 709/226, 709/225, 709/223
• US Class Current: 709/226
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers

Abstract

In a multilink point-to-point protocol (PPP) network access server, a method is provided in one aspect of the invention allocating ports among various users that includes allocating primary ports among various users, and thereafter, allocating secondary ports among various users only until the number of allocated secondary ports reaches a prescribed maximum.

Another aspect of the invention may be thought of as a back-channel allocation method that includes determining whether a back channel is actually being used by a first network client, and if not then allocating the unused back channel to a second network client. In a final aspect of the invention an auxiliary channel resource allocation apparatus for use with a multilink PPP access server, is provided that includes decision or detection logic determining the availability of an auxiliary channel resource previously allocated to a first user of the access server, the decision logic signaling such availability, and allocation or reallocation logic responsive to the signaling to allocate the available auxiliary channel resource to a second user of the access server. The foregoing and other objects, features and advantages of the invention will become more readily apparent from the following detailed description of a preferred embodiment which proceeds with reference to the drawings.

Claims

1. In a multilink point-to-point protocol (PPP) network access server, a method of allocating ports among various clients comprising:

allocating a primary port to a first client responsive to a first service request;

allocating a secondary port to the first client responsive to the first service request;

monitoring usage of the primary and secondary ports by the first client to determine if the secondary port is underutilized based on a predetermined threshold usage level;

receiving a second service request from a second client;

responsive to receiving the second request, identifying the secondary port as a currently underutilized port that is available for reallocation, wherein availability is based on a predetermined secondary port reallocation threshold; and

responsive to the determining the secondary port is underutilized and available for reallocation, deallocating the secondary port from the first client and reallocating the secondary port to the second client based at least in part upon an average level of use of the secondary port over a predetermined time period by the first client.

2. The method of claim 1, further comprising allocating the secondary port to the first client only upon a determination that traffic on the primary port for the first client exceeds a prescribed load.

3. The method of claim 1, further comprising:

allocating pairs of primary and secondary ports among multiple clients; and

determining whether one or more of the multiple clients is underutilizing an allocated pair of primary and secondary ports and if so deallocating the underutilized secondary ports associated with the allocated pair.

4. The method of claim 1, further comprising deallocating the secondary port from the first client and reallocating the secondary port to the second client if the secondary port is not being used by the first client.

5. The method of claim 1, further comprising deallocating the secondary port from the first client and reallocating the secondary port to the second client based at least in part on a level of use of the secondary port by the first client within a predetermined time period.

6. The method of claim 1, further comprising concurrently allocating the primary port and the secondary port to the first client and deallocating the secondary port from the first client according to other port allocations on the network access server.

7. The method of claim 1, wherein the allocation of the secondary port to the second client is performed only if a current number of allocated secondary ports is less than a prescribed maximum.

8. The method of claim 6, wherein the deallocation of the secondary port from the first client and reallocating of the secondary port to the second client is performed by the network access server.

9. An apparatus comprising:

a network processing device configured to;

allocate a primary channel resource to a first client responsive to a first service request;

allocate a secondary channel resource to the first client responsive to the first service request;

monitor utilization of the allocated primary and secondary channel resources;

identify the secondary channel resource as underutilized based on a predetermined threshold usage level;

determine that the underutilized secondary channel resource is currently available for reallocation based on one or more predetermined secondary channel resource reallocation criteria;

receive a second service request from a second client; and

responsive to receiving the second request, deallocate the secondary channel resource from the first client and reallocate the secondary channel resource to the second client based at least in part upon an average level of use of the secondary channel resource over a redetermined time period by the first client if the secondary channel resource is currently available for reallocation.

10. The apparatus of claim 9, wherein the network processing device is further configured to:

assign the primary and associated secondary channel resources together in an associated pair; and

determine availability of the secondary channel resource independently of the availability of the primary channel resource associated with the secondary channel resource.

11. The apparatus of claim 9, wherein the network processing device comprises a multilink point-to-point protocol (PPP) access server configured to connect clients with one or more Internet service providers through the primary and secondary channel resources.

12. The apparatus of claim 9, wherein the network processing device is further configured to:

allocate a plurality of primary channel resources and a plurality of secondary channel resources; and

allocate one of the primary resources and an associated one of the secondary channel resources to a first client and reallocate the associated one of the secondary channel resources only if a number of currently allocated secondary channel resources is less than a prescribed value.

13. The apparatus of claim 12, wherein the network processing device further comprises:

a usage table indicating present usage of the primary and secondary channel resources;

decision logic configured to determine present availability of the secondary channels; and

allocation logic configured to allocate and reallocate the secondary channel resources.

14. An article of manufacture including a non-transitory computer-readable medium having instructions stored thereon that, if executed by a computing device, cause the computing device to perform a method comprising:

allocating a primary channel resource and a secondary channel resource to a client responsive to a first service request;

monitoring usage of the primary and secondary channel resources by the client to determine if the secondary channel resource is underutilized based on a predetermined threshold usage level associated with the primary channel resource or the secondary channel resource, combinations thereof;

receiving a second service request;

responsive to the second service request, identifying the secondary channel resource as a currently underutilized secondary channel resource that is available for reallocation based on one or more predetermined secondary channel resource reallocation criteria; and

responsive to the determining the secondary channel resource is underutilized and available for reallocation, deallocating the secondary channel resource from the client and reallocating the secondary channel resource to another client based at least in part upon an average level of use of the secondary channel resource over a predetermined time period by a user.

15. The article of manufacture according to claim 14, further comprising:

allocating a plurality of primary channel resources and a plurality of secondary channel resources; and

reallocating the secondary channel resource when all other primary channel resources of the plurality of primary channel resources are currently being utilized.

16. The article of manufacture according to claim 15, further comprising:

allocating the plurality of primary channel resources and the plurality of secondary channel resources in pairs among multiple clients; and

determining whether one or more of the multiple clients is underutilizing an allocated pair of primary and secondary channel resources, wherein if one or more allocated pairs are determined to be underutilized then deallocating corresponding underutilized secondary channel resources.