1461048619-d99c5312-9b6a-40b1-8d4c-5a13cd7dedce

1. A method for controlling congestion in a messaging system having a plurality of exit routers coupled to a plurality of zone controllers via inter-zone links, the method comprising the steps of:
determining a congestion control value based on a traffic type; and
notifying at least one zone controller over a control plane of the congestion control level on an audio plane based on the congestion control value.
2. The method of claim 1 wherein the steps of determining the congestion control value, further comprises the steps of:
counting a predetermine number of bits based on the traffic type over a predetermined period of time;
determining if a predetermine threshold has been exceeded with the predetermined period of time; and
updating the congestion control value based the predetermined threshold.
3. The method of claim 1 wherein the step of notifying the at least one zone controller over the control plane of the congestion level on the audio plane further comprises the step of the at least one zone controller detecting if the inter-zone links is congested.
4. The method of claim 3 wherein the step of detecting if the inter-zone link is congested, further comprises the step of the at least one zone controller denying access to a predetermined number of user devices.
5. The method of claim 1 wherein the step of notifying the at least one zone controller over the control plane of the congestion level on the audio plane further comprises the step of the at least one zone controller detecting if the inter-zone links is not congested.
6. The method of claim 5 wherein the step of detecting if the inter-zone link is uncongested, further comprises the step of the at least one zone controller allowing access to a predetermined number of user devices.
7. The method of claim 1 wherein the step of notifying the at least one zone controller over the control plane of the congestion level on the audio plane further comprises the step of the at least one zone controller detecting if the inter-zone links is oversubscribed.
8. The method of claim 7 wherein the step of detecting if the inter-zone link is oversubscribed, further comprises the step of the at least one zone controller:
determining if an inter-zone link resource is available;
allowing a predetermined number of users to acquire the inter-zone link resource; and
denying access to at least one of the predetermined users when no inter-zone link resource is available.
9. The method of claim 8 wherein the predetermined number of users is updated automatically based on a predetermined number of call loading requests of the inter-zone links between at least a first zone controller and a second zone controller.
10. The method of claim 1 wherein the traffic type is based on audio.
11. The method of claim 1 wherein the traffic type is based on data.
12. The method of claim 1 wherein the traffic type is based on voice.
13. A congestion control level method for a messaging system having a bandwidth management device coupled to a plurality of zone controllers via inter-zone links, the method comprising the steps of:
determining a congestion control value based on a traffic type; and
notifying at least one zone controller over a control plane of the congestion control level on an audio plane based on the congestion control value.
14. The method of claim 13 wherein the step of notifying the at least one zone controller of the congestion control level further comprises the step of notifying the inter-zone link over the control plane that there is the oversubscription on the audio plane.
15. The method of claim 13 wherein the step of notifying the at least one zone controller of the congestion control level further comprises the step of notifying the inter-zone link over the control plane that there is congestion on the audio plane.
16. The method of claim 13 wherein the step of notifying the at least one zone controller of the congestion control level further comprises the step of notifying the inter-zone link over the control plane that there is no congestion on the audio plane.
17. A congestion control level method for a messaging system having a plurality of zone controllers, the method comprising the steps of a zone controller:
receiving a congestion control value; and
determining the congestion control level based on the congestion control value.
18. The method of claim 17 wherein the step of receiving the congestion control value further comprises determining the state of an inter-zone link.
19. The method of claim 18 wherein the step of determining the state of the inter-zone link comprises the step of a zone controller detecting if the inter-zone link is congested.
20. The method of claim 18 wherein the step of determining the state of the inter-zone link comprises the step of a zone controller detecting if the inter-zone link is uncongested.
21. The method of claim 18 wherein the step of determining the state of the inter-zone link comprises the step of a zone controller detecting if the inter-zone link is oversubscribed.
22. A control congestion level method for a messaging system having zone controllers coupled to exit routers and utilizing inter-zone link resources for communication, the method comprising the steps of:
assessing a number of available inter-zone link resources to determine a congestion control level; and
processing the congestion control level based on feedback information received by at least one zone controller.
23. The method of claim 22 wherein the step of processing the congestion level further comprises the step of receiving a congestion control value transmitted by at least one exit router.

The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.

What is claimed is:

1. Storage controller apparatus for controlling transfers of records in a record storage system between storage devices, a cache and a host computer, said apparatus comprising:
initiate module initiating a prefetch of a predetermined number of records from the storage devices for transfer to the cache in order to return requested records to the host computer in response to a read request from the host computer;
test module, responsive to the read request, detecting if the requested records are in cache and therefore a previous prefetch is complete;
prefetch size module, responsive to a detection by said test module that the previous prefetch of data is not complete, increasing the number of records in the next prefetch of records by a preset amount and thereafter enabling said initiate module to initiate a next prefetch of records, wherein the preset amount in the increase in the number of records in the next prefetch is the number of records in the read request from the host computer; and
said initiate module, responsive to a detection by said detection module that the previous prefetch of data is complete, initiating a next prefetch of records with the number of records in the prefetch being the same as in the previous prefetch.
2. The apparatus of claim 1, further comprising:
return module returning requested records from the cache to the host computer in response to the read request when the requested records are available from the cache; and
release module releasing storage space in the cache used by the requested records after the requested records have been returned to the host computer.
3. The apparatus of claim 1 wherein:
said initiate module is not enabled to initiate a prefetch if a requested record for the current read request is not a first record in a previous prefetch.
4. The apparatus of claim 1 and in addition:
a history module detecting a sequential read stream in a plurality of read requests from the host computer and enabling said initiate module to initiate a prefetch.
5. The apparatus of claim 4 wherein said history module further comprises
a history table storing record addresses for recent read requests in access entries in the table;
a finding module looking for a related access entry in the table based on the record address in the current read request being sequential to the address in the related access entry; and
enabling said initiate module to initiate a prefetch if the related access entry is found by said finding module.
6. The apparatus of claim 4 and wherein said history module further comprises:
a detecting module detecting whether the current read request is a cache miss or a prefetch hit;
set module responsive to detection of a cache miss by said detecting module for setting the prefetch size to the size of the read request; and
said test module, responsive to the detection of a prefetch hit by said detecting module, being enabled to detect if the previous prefetch is complete.
7. A method for controlling transfers of records in a record storage system between storage devices, a cache and a host computer, said method comprising the steps of:
initiating a prefetch of a number of records from the storage devices for transfer to the cache in order to return requested records to the host computer in response to a read request from the host computer;
detecting if a previous prefetch is complete;
if the prefetch is not complete, increasing the number of records in a next prefetch of records by a preset amount and initiating the next prefetch of records;
if the prefetch is complete, initiating a next prefetch of records with the number of records in the prefetch being the same as in the previous prefetch;
returning requested records from the cache to the host computer in response to the read request when the requested records are available from the cache; and
releasing storage space in the cache of each requested record after the requested record has been returned to the host computer.
8. The method of claim 7 wherein the preset amount in the increase in the number of records in the next prefetch is the number of records in the read request from the host computer.
9. The method of claim 7 further comprising the step of:
sequence detecting a sequential read stream in a plurality of read requests from the host computer and enabling a prefetch by said initiating step.
10. The method of claim 9 wherein said initiating step does not initiate a prefetch if a requested record for the current read request is not a first record in a previous prefetch.
11. The method of claim 9 wherein said sequence detecting step further comprising the steps of:
looking for previous read requests with record addresses sequential to the address in a current read request; and
initiating a first prefetch if said looking step finds sequential record addresses and if the current read request was a cache miss.
12. The method of claim 9 further comprising the steps of:
storing record addresses for recent read requests in access entries in a history table;
searching for a related access entry in the history table based on the record address in the current read request; and
if a related access entry is found in the history table by said searching step, enabling a prefetch by said initiating step.
13. A dynamic cache management method for controlling a size of a prefetch of records from a storage device to a cache, comprising:
receiving a read request from a host computer for a number of the records in the storage device;
determining if the read request is for sequential ones of the records in the storage device;
detecting whether the requested records are in the cache to identify a cache hit or miss;
when the read request is identified as a cache miss, setting the initial size of the prefetch to the number of the requested records in the read request; and
if determined sequential, initiating the prefetch with the set size.
14. The cache management method of claim 13, further comprising receiving a second read request from the host computer for a second number of the records in the storage device, detecting whether the prefetch from the initiating is complete, and if not complete, initiating a second prefetch with a second size set to the initial size plus the second number of the records in the second read request.