Method and system for reallocating computational resources using resource reallocation enabling information

• US 8,464,265 B2
• Filed: 04/03/2006
• Issued: 06/11/2013
• Est. Priority Date: 04/03/2006
• Status: Expired due to Fees

• Current Assignee: SE CURE 64 Software Corporation
• Original Assignee: SE CURE 64 Software Corporation
• Inventors: Worley, John S.
• Primary Examiner(s): An, Meng
• Assistant Examiner(s): WAI, ERIC CHARLES
• Application Number:
  US11/397,918
• Publication Number:
  US 20070230477A1
• Time in Patent Office: 2,626 Days
• Field of Search: None
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/5011 Pool
• CPC Class Codes: G06F 9/5016 the resource being the memory
• CPC Class Codes: H04L 2101/663 Transport layer addresses, e.g. aspects of transmission control protocol [TCP] or user datagram protocol [UDP] ports
• CPC Class Codes: H04L 61/5061 Pools of addresses
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence

Abstract

Various embodiments of the present invention are directed to an efficient and flexible method and system for managing a pool of computational resources that can be allocated from a resource pool, used for varying periods of time, and eventually returned to the resource pool. Certain embodiments of the present invention are directed to a method and system for efficiently managing ephemeral ports used for short-duration communications connections. In one embodiment of the present invention, an array of port tables is employed to store and manage a large space of ephemeral protocol ports. Each port table is a circular buffer, each entry of which includes a port number that uniquely identifies a communications port, a sequence number that allows the port to be immediately reallocated, and any other additional protocol-specific information that may be associated with the port. A non-local-port-number portion of a connection address, comprising a remote IP address, a remote port number, and a local IP address, may be hashed to generate a numerical reference to a particular port table within the array, or list, of port tables, and ephemeral ports for the non-local-port-number portion of a connection address are allocated from, and deallocated and returned to, the numerically identified port table.

Claims

1. A method for managing a pool of computational resources, each computational resource allocatable from the pool of resources, used for a period of time following allocation, and deallocated and returned to the pool following allocation and use, wherein the computational resources are communications ports, the method comprising:

storing resource descriptions and resource-reallocation-enabling information in entries of a resource table, wherein the resource-reallocation-enabling information in each entry is a message sequence number;

when receiving a resource-allocation request,

returning a resource identifier and resource-reallocation-enabling information contained in an available entry of the resource table, and

freeing the available entry of the resource table; and

when receiving a request to deallocate a resource,

storing an identifier of the resource and resource-reallocation-enabling information into a next free entry of the resource table.

2. The method of claim 1 wherein the resource table is a circular buffer comprising:

an array of entries;

a free pointer that points to a free entry of the resource table into which a resource identifier and resource-reallocation-enabling information can be stored; and

an available pointer that points to an available entry within the resource table containing a resource identifier and resource-reallocation-enabling information.

3. The method of claim 2 wherein returning the resource identifier and resource-reallocation-enabling information stored within an available entry of the resource table further comprises:

accessing the entry within the resource table referenced by the available pointer;

when the accessed entry contains a valid resource identifier,

returning the resource identifier and resource-reallocation-enabling information stored within the entry,

setting the resource identifier in the entry to an invalid value, and

advancing the available pointer to point to the next entry in the resource table; and

when the accessed entry does not contain a valid resource identifier, returning an indication of failure.

4. The method of claim 2 wherein storing the identifier of the resource and resource-reallocation-enabling information into a next free entry of the resource table further comprises:

storing the resource identifier and resource-reallocation-enabling information into the entry referenced by the free pointer; and

advancing the free pointer to point to the next entry of the resource table.

5. The method of claim 2 wherein a pointer that currently references a first resource-table entry is advanced by changing the value of the pointer to reference a resource-table entry that follows the first resource-table entry in the array of resource-table entries, a second entry with a resource-table-entry-array index larger, by one entry, than the resource-table-entry-array index of a first entry following the first entry, and the first entry in the array of resource-table entries following the last entry in the array of resource-table entries.

6. The method of claim 2

wherein resources are allocated for association with uniquely addressable entities,

wherein the uniquely addressable entities are partitioned into a spanning set of entity groups,

and wherein a separate resource table stores allocable resources for each entity group.

7. The method of claim 6 wherein a resource table associated with an entity is determined by hashing the entity'"'"'s address to produce a resource-table identifier.

8. Computer instructions that implement the method of claim 1 stored in a computer-readable memory that does not include carrier waves or other forms of propagating electromagnetic radiation.

9. A method for managing a pool of communications ports, each communications port allocatable from the pool of communications ports, used for a period of time following allocation, and deallocated and returned to the pool following allocation and use, the method comprising:

storing communications-port descriptions paired with message sequence numbers in entries of a port table;

when receiving a communications-port-allocation request,

returning a communications-port identifier and a sequence number stored within an available entry of the communications-port table, and

freeing the available entry of the port table; and

when receiving a request to deallocate a communications port,

storing a communications-port identifier and a sequence number into a next free entry of the port table.

10. The method of claim 9 wherein the port table is a circular buffer comprising:

an array of entries;

a free pointer that points to a free entry into which a communications-port identifier and a message sequence number can be stored; and

an available pointer that points to an available entry within the port table containing a communications-port identifier and a message sequence number.

11. The method of claim 10 wherein returning the communications-port identifier and the message sequence number stored within an available entry of the communications-port table further comprises:

accessing the entry within the port table referenced by the available pointer;

when the accessed entry contains a valid communications-port identifier,

returning the communications-port identifier and the message sequence number stored within the entry,

setting the communications-port identifier in the entry to an invalid value, and

advancing the available pointer to point to the next entry in the port table;

and when the accessed entry does not contain a valid communications-port identifier,

returning an indication of failure.

12. The method of claim 10 wherein storing the communications-port identifier and the message sequence number into a next free entry of the port table further comprises:

storing the communications-port identifier and the message sequence number in the entry referenced by the free pointer; and

advancing the free pointer to point to the next entry of the resource table.

13. The method of claim 10 wherein a pointer that currently references a first port-table entry is advanced by changing the value of the pointer to reference a port-table entry that follows the first port-table entry in the array of port-table entries, a second entry with a port-table-entry-array index larger, by one entry, than the port-table-entry-array index of a first entry following the first entry, and the first entry in the array of port-table entries following the last entry in the array of port-table entries.

14. The method of claim 10

wherein communications ports are allocated for association with communications connections having connection addresses,

wherein the communications connections are partitioned into a spanning set of connection groups,

and wherein a separate port table stores allocable ports for each connection group.

15. The method of claim 14 wherein a port table associated with a connection is determined by hashing the non-local-port-address portion of the connection'"'"'s address to produce a port-table identifier.

16. Computer instructions that implement the method of claim 9 stored in a computer-readable memory that does not include carrier waves or other forms of propagating electromagnetic radiation.