US6128280A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic connection bandwidth control
Assignee: Ciena Luxembourg SARL
•
Filing: 1997-07-16
•
Granted: 2000-10-03
•
Expires: 2017-07-16
Abstract
Abstract An apparatus for changing bandwidth loading by a bandwidth change amount in a communications interface having elastic and non-elastic call connections where the elastic and non-elastic call connections have associated current cell rates and equivalent cell rates respectively. The apparatus includes a processor programmed to determine whether the bandwidth change amount is negative or positive. When the bandwidth change amount is negative the processor reduces the current cell rate of each elastic connection and releases at least some non-elastic connections such that the current cell rate of each elastic connection is reduced and the non-elastic connections are released until the total of the current cell rates of the elastic connections and the equivalent cell rates of the non-elastic connections have been reduced by at least the bandwidth change amount. When the bandwidth change amount is positive, the processor increase the current cell rate of each elastic connection and restores non-elastic connections.
Inventors
- 👤 Bilel Nouri Jamoussi
- 👤 Richard Vallee
- 👤 Darren Frederick Toop
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 23:24
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5629; H04L2012/563; H04L2012/5631; H04L2012/5632
Claims Analysis
Total Claims: 115
Claim 1
Independent Claim
104 words
A method of reducing bandwidth loading by a bandwidth reduction amount in a communications interface having elastic and non-elastic call connections, said elastic and non-elastic call connections having associated current cell rates and equivalent cell rates respectively, the method comprising: a) reducing the current cell rate of each elastic connection; and b) releasing at least some non-elastic connections, said current cell rate of each elastic connection being reduced and said non-elastic connections being released until the total of the current cell rates of said elastic connections and equivalent cell rates of said non-elastic connections has been reduced by at least said bandwidth reduction amount.
Claim 2
Independent Claim
104 words
A method of reducing bandwidth loading by a bandwidth reduction amount in a communications interface having elastic and non-elastic call connections, said elastic and non-elastic call connections having associated current cell rates and equivalent cell rates respectively, the method comprising: a) reducing the current cell rate of each elastic connection; and b) releasing at least some non-elastic connections, said current cell rate of each elastic connection being reduced and said non-elastic connections being released until the total of the current cell rates of said elastic connections and equivalent cell rates of said non-elastic connections has been reduced by at least said bandwidth reduction amount.
Claim 3
Dependent Claim
29 words
A method as claimed in claim 1 further comprising associating a release priority with each of said non-elastic connections and releasing said non-elastic connections according to said release priority.
Claim 4
Dependent Claim
47 words
A method as claimed in claim 2 wherein associating a release priority comprises prioritizing call connection records associated with respective said connections, said call connection records having at least one connection attribute field, said connection records being prioritized according to said at least one connection attribute field.
Claim 5
Dependent Claim
89 words
A method as claimed in claim 3 wherein prioritizing comprises prioritizing call connection records having attribute fields including an enable/disable field, an ATM service category field, a bandwidth elastic field, a holding priority field, a connection type field, a vpi.vci field and a cell rate field, by applying the contents of each of said attribute fields to a hashing function to produce a first set of sorting indices for connection records associated with elastic connections and a second set of sorting indices for connection records associated with non-elastic connections.
Claim 6
Dependent Claim
27 words
A method as claimed in claim 4 further comprising producing a first sorting index for connection records having a first group of attribute fields with common entries.
Claim 7
Dependent Claim
24 words
A method as claimed in claim 5 further comprising producing a linked list of pointers to connection records associated with said first sorting index.
Claim 8
Dependent Claim
39 words
A method as claimed in claim 5 further comprising producing at least a second sorting index associated with connection records having a group of attribute fields with common entries, said group being a sub group of said first group.
Claim 9
Dependent Claim
27 words
A method as claimed in claim 7 further comprising producing at least a second linked list of pointers to connection records associated with said second sorting index.
Claim 10
Dependent Claim
29 words
A method as claimed in claim 8 further comprising releasing connections according to the order of said linked list associated with connection records associated with said first sorting index.
Claim 11
Dependent Claim
17 words
A method as claimed in claim 9 further comprising associating a disable code with released connection records.
Claim 12
Dependent Claim
17 words
A method as claimed in claim 10 further comprising placing said disable code in said enable/disable field.
Claim 13
Dependent Claim
37 words
A method as claimed in claim 1 further comprising identifying each of said non-elastic connections as static or dynamic and releasing at least some non-elastic connections identified as dynamic before releasing said non-elastic connections identified as static.
Claim 14
Dependent Claim
115 words
A method as claimed in claim 1 further comprising a) producing an elastic bandwidth loss value and a non elastic bandwidth loss value representing respective complementary proportions of said bandwidth reduction amount; b) reducing the current cell rate of each elastic connection by an amount equal to the product of the elastic bandwidth loss value and the ratio of the current cell rate of said each respective elastic connection to the sum of the current cell rates of all of said elastic connections; and c) releasing at least some non-elastic connections until the sum of the equivalent cell rates of each released non-elastic connection is at least approximately equal to said non-elastic bandwidth loss value.
Claim 15
Dependent Claim
29 words
A method as claimed in claim 13 further comprising associating a release priority with each of said non-elastic connections and releasing said non-elastic connections according to said release priority.
Claim 16
Dependent Claim
37 words
A method as claimed in claim 14 further comprising identifying each of said non-elastic connections as static or dynamic and releasing at least some non-elastic connections identified as dynamic before releasing said non-elastic connections identified as static.
Claim 17
Independent Claim
143 words
A method of changing bandwidth loading by a bandwidth change amount in a communications interface having elastic and non-elastic call connections, said elastic and non-elastic call connections having associated current cell rates and equivalent cell rates respectively, the method comprising: a) determining whether said bandwidth change amount is negative or positive; b) when said bandwidth change amount is negative; i) reducing the current cell rate of each elastic connection; and ii) releasing at least some non-elastic connections. said current cell rate of each elastic connection being reduced and said non-elastic connections being released until the total of the current cell rate of said elastic connections and the equivalent cell rates of said non-elastic connections have been reduced by at least said bandwidth change amount; and c) when said bandwidth change amount is positive: i) increasing the current cell rate of each elastic connection.
Claim 18
Independent Claim
143 words
A method of changing bandwidth loading by a bandwidth change amount in a communications interface having elastic and non-elastic call connections, said elastic and non-elastic call connections having associated current cell rates and equivalent cell rates respectively, the method comprising: a) determining whether said bandwidth change amount is negative or positive; b) when said bandwidth change amount is negative; i) reducing the current cell rate of each elastic connection; and ii) releasing at least some non-elastic connections. said current cell rate of each elastic connection being reduced and said non-elastic connections being released until the total of the current cell rate of said elastic connections and the equivalent cell rates of said non-elastic connections have been reduced by at least said bandwidth change amount; and c) when said bandwidth change amount is positive: i) increasing the current cell rate of each elastic connection.
Claim 19
Dependent Claim
15 words
A method as claimed in claim 16 further comprising re-establishing at least some non-elastic connections.
Claim 20
Dependent Claim
19 words
A method as claimed in claim 17 further comprising associating a release priority with each of said non-elastic connections.
Claim 21
Dependent Claim
25 words
A method as claimed in claim 18 further comprising releasing said non-elastic connections according to said release priority, when said bandwidth change amount is negative.
Claim 22
Dependent Claim
47 words
A method as claimed in claim 18 wherein associating a release priority comprises prioritizing call connection records associated with respective said connections, said call connection records having at least one connection attribute field, said connection records being prioritized according to said at least one connection attribute field.
Claim 23
Dependent Claim
89 words
A method as claimed in claim 20 wherein prioritizing comprises prioritizing call connection records having attribute fields including an enable/disable field, an ATM service category field, a bandwidth elastic field, a holding priority field, a connection type field, a vpi.vci field and a cell rate field, by applying the contents of each of said attribute fields to a hashing function to produce a first set of sorting indices for connection records associated with elastic connections and a second set of sorting indices for connection records associated with non-elastic connections.
Claim 24
Dependent Claim
27 words
A method as claimed in claim 21 further comprising producing a first sorting index for connection records having a first group of attribute fields with common entries.
Claim 25
Dependent Claim
24 words
A method as claimed in claim 22 further comprising producing a linked list of pointers to connection records associated with said first sorting index.
Claim 26
Dependent Claim
39 words
A method as claimed in claim 22 further comprising producing at least a second sorting index associated with connection records having a group of attribute fields with common entries, said group being a sub group of said first group.
Claim 27
Dependent Claim
27 words
A method as claimed in claim 24 further comprising producing at least a second linked list of pointers to connection records associated with said second sorting index.
Claim 28
Dependent Claim
29 words
A method as claimed in claim 25 further comprising releasing connections according to the order of said linked list associated with connection records associated with said first sorting index.
Claim 29
Dependent Claim
17 words
A method as claimed in claim 26 further comprising associating a disable code with released connection records.
Claim 30
Dependent Claim
17 words
A method as claimed in claim 27 further comprising placing said disable code in said enable/disable field.
Claim 31
Dependent Claim
37 words
A method as claimed in claim 17 further comprising identifying each of said non-elastic connections as static or dynamic and releasing at least some non-elastic connections identified as dynamic before releasing said non-elastic connections identified as static.
Claim 32
Dependent Claim
115 words
A method as claimed in claim 17 further comprising a) producing an elastic bandwidth loss value and a non elastic bandwidth loss value representing respective complementary proportions of said bandwidth change amount; b) reducing the current cell rate of each elastic connection by an amount equal to the product of the elastic bandwidth loss value and the ratio of the current cell rate of said each respective elastic connection to the sum of the current cell rates of all of said elastic connections; and c) releasing at least some non-elastic connections until the sum of the equivalent cell rates of each released non-elastic connection is at least approximately equal to said non-elastic bandwidth loss value.
Claim 33
Dependent Claim
19 words
A method as claimed in claim 30 further comprising associating a release priority with each of said non-elastic connections.
Claim 34
Dependent Claim
22 words
A method as claimed in claim 31 further comprising releasing said non-elastic connections according to an ascending order of said release priority.
Claim 35
Dependent Claim
22 words
A method as claimed in claim 31 further comprising re-establishing said non-elastic connections according to a descending order of said release priority.
Claim 36
Dependent Claim
37 words
A method as claimed in claim 31 further comprising identifying each of said non-elastic connections as static or dynamic and releasing at least some non-elastic connections identified as dynamic before releasing said non-elastic connections identified as static.
Claim 37
Dependent Claim
24 words
A method as claimed in claim 31 further comprising re-establishing said non-elastic connections identified as static before re-establishing said non-elastic connections identified as dynamic.
Claim 38
Dependent Claim
35 words
A method as claimed in claim 25 wherein re-establishing said non-elastic connections comprises re-establishing said non-elastic connections according to descending order of said indices and descending order of said link lists associated with said indices.
Claim 39
Independent Claim
128 words
A method of increasing bandwidth loading by a bandwidth change amount in a communications interface having elastic all connections and disabled non-elastic all connections, said elastic and non-elastic call connections having associated current cell rates and equivalent cell rates respectively, the method comprising: a) increasing the current cell rate of each elastic connection; and b) re-establishing at least some disabled non-elastic connections, said current cell rate of each elastic connection being increased and said non-elastic connections being re-established until the total of the current cell rates of said elastic connections and of equivalent cell rates of non-disabled non-elastic connections has been increased by at least said bandwidth change amount. a) increasing the current cell rate of each elastic connection; and b) re-establishing at least some disabled non-elastic connections.
Claim 40
Independent Claim
128 words
A method of increasing bandwidth loading by a bandwidth change amount in a communications interface having elastic all connections and disabled non-elastic all connections, said elastic and non-elastic call connections having associated current cell rates and equivalent cell rates respectively, the method comprising: a) increasing the current cell rate of each elastic connection; and b) re-establishing at least some disabled non-elastic connections, said current cell rate of each elastic connection being increased and said non-elastic connections being re-established until the total of the current cell rates of said elastic connections and of equivalent cell rates of non-disabled non-elastic connections has been increased by at least said bandwidth change amount. a) increasing the current cell rate of each elastic connection; and b) re-establishing at least some disabled non-elastic connections.
Claim 41
Dependent Claim
20 words
A method as claimed in claim 37 further comprising associating a release priority with each of said disabled non-elastic connections.
Claim 42
Dependent Claim
23 words
A method as claimed in claim 38 further comprising re-establishing said disabled non-elastic connections according to a descending order of said release priority.
Claim 43
Dependent Claim
47 words
A method as claimed in claim 38 wherein associating a release priority comprises prioritizing call connection records associated with respective said connections, said call connection records having at least one connection attribute field, said connection records being prioritized according to said at least one connection attribute field.
Claim 44
Dependent Claim
91 words
A method as claimed in claim 40 wherein prioritizing comprises prioritizing call connection records having attribute fields including an enable/disable field, an ATM service category field, a bandwidth elastic field, a holding priority field, a connection type field, a vpi.vci field and a cell rate field, by applying the contents of each of said attribute fields to a hashing function to produce a first set of sorting indices for connection records associated with elastic connections and a second set of sorting indices for connection records associated with said disabled non-elastic connections.
Claim 45
Dependent Claim
27 words
A method as claimed in claim 41 further comprising producing a first sorting index for connection records having a first group of attribute fields with common entries.
Claim 46
Dependent Claim
24 words
A method as claimed in claim 42 further comprising producing a linked list of pointers to connection records associated with said first sorting index.
Claim 47
Dependent Claim
38 words
A method as claimed in claim 42 further comprising producing at least a second sorting index associated with connection records having a group of attribute fields with common entries, said group being a sub-group of said first group.
Claim 48
Dependent Claim
27 words
A method as claimed in claim 44 further comprising producing at least a second linked list of pointers to connection records associated with said second sorting index.
Claim 49
Dependent Claim
31 words
A method as claimed in claim 45 further comprising re establishing connections according to a descending order of said linked list associated with connection records associated with said second sorting index.
Claim 50
Dependent Claim
41 words
A method as claimed in claim 37 further comprising identifying each of said disabled non-elastic connections as static or dynamic and re-establishing leasing at least some disabled non-elastic connections identified as static before re-establishing said disabled non-elastic connections identified as dynamic.
Claim 51
Dependent Claim
141 words
A method as claimed in claim 37 further comprising a) increasing the current cell rate of each elastic connection by an amount equal to the minimum of an initial current cell rate and product of the bandwidth change amount and the ratio of the initial current cell rate of said each respective elastic connection to the sum of the initial current cell rates of all of said elastic connections; and b) if the bandwidth change amount is greater than the sum of the initial current cell rates of all elastic connections, re-establishing at least some disabled non-elastic connections until the sum of the equivalent cell rates of each released disabled non-elastic connection is at least approximately equal to an amount by which the bandwidth change amount exceeds the sum of the initial current cell rates of all of said elastic connections.
Claim 52
Dependent Claim
20 words
A method as claimed in claim 48 further comprising associating a release priority with each of said disabled non-elastic connections.
Claim 53
Dependent Claim
23 words
A method as claimed in claim 49 further comprising re-establishing said disabled non-elastic connections according to a descending order of said release priority.
Claim 54
Dependent Claim
39 words
A method as claimed in claim 49 further comprising identifying each of said disabled non-elastic connections as static or dynamic and re-establishing at least some disabled non-elastic connections identified as static before re-establishing disabled non-elastic connections identified as dynamic.
Claim 55
Dependent Claim
38 words
A method as claimed in claim 45 wherein re-establishing said disabled non-elastic connections includes comprises re-establishing said disabled non-elastic connections according to descending order of said indices and descending order of said link lists associated with said indices.
Claim 56
Independent Claim
108 words
An apparatus for reducing bandwidth loading by a bandwidth reduction amount in a communications interface having elastic and non-elastic call connections, said elastic and non-elastic call connections having associated current cell rates and equivalent cell rates respectively, the apparatus comprising: a processor programmed to: a) reduce the current cell rate of each elastic connection; and b) release at least some non-elastic connections, said current cell rate of each elastic connection being reduced and said non-elastic connections being released until the total of the current cell rates of said elastic connections and equivalent cell rates of said non-elastic connections have been reduced by at least said bandwidth reduction amount.
Claim 57
Independent Claim
108 words
An apparatus for reducing bandwidth loading by a bandwidth reduction amount in a communications interface having elastic and non-elastic call connections, said elastic and non-elastic call connections having associated current cell rates and equivalent cell rates respectively, the apparatus comprising: a processor programmed to: a) reduce the current cell rate of each elastic connection; and b) release at least some non-elastic connections, said current cell rate of each elastic connection being reduced and said non-elastic connections being released until the total of the current cell rates of said elastic connections and equivalent cell rates of said non-elastic connections have been reduced by at least said bandwidth reduction amount.
Claim 58
Dependent Claim
34 words
An apparatus as claimed in claim 53 wherein said processor is programmed to associate a release priority with each of said non-elastic connections and to release said non-elastic connections according to said release priority.
Claim 59
Dependent Claim
47 words
An apparatus as claimed in claim 54 wherein said processor is programmed to prioritize call connection records associated with respective said connections, said call connection records having at least one connection attribute field, said connection records being prioritized according to said at least one connection attribute field.
Claim 60
Dependent Claim
92 words
An apparatus as claimed in claim 55 wherein said processor is programmed to prioritize call connection records having attribute fields including an enable/disable field, an ATM service category field, a bandwidth elastic field, a holding priority field, a connection type field, a vpi.vci field and a cell rate field, by applying the contents of each of said attribute fields to a hashing function to produce a first set of sorting indices for connection records associated with elastic connections and a second set of sorting indices for connection records associated with non-elastic connections.
Claim 61
Dependent Claim
31 words
An apparatus as claimed in claim 56 wherein said processor is programmed to produce a first sorting index for connection records having a first group of attribute fields with common entries.
Claim 62
Dependent Claim
28 words
An apparatus as claimed in claim 57 wherein said processor is programmed to produce a linked list of pointers to connection records associated with said first sorting index.
Claim 63
Dependent Claim
33 words
An apparatus as claimed in claim 57 wherein said processor is programmed to produce at least a second sorting index associated with connection records having a group of attribute fields with common entries.
Claim 64
Dependent Claim
31 words
An apparatus as claimed in claim 59 wherein said processor is programmed to produce at least a second linked list of pointers to connection records associated with said second sorting index.
Claim 65
Dependent Claim
33 words
An apparatus as claimed in claim 60 wherein said processor is programmed to release connections according to the order of said linked list associated with connection records associated with said first sorting index.
Claim 66
Dependent Claim
21 words
An apparatus as claimed in claim 62 wherein said processor is programmed to associate a disable code with released connection records.
Claim 67
Dependent Claim
21 words
An apparatus as claimed in claim 62 wherein said processor is programmed to place said disable code in said enable/disable field.
Claim 68
Dependent Claim
41 words
An apparatus as claimed in claim 53 wherein said processor is programmed to identify each of said non-elastic connections as static or dynamic and release at least some non-elastic connections identified as dynamic before releasing said non-elastic connections identified as static.
Claim 69
Dependent Claim
119 words
An apparatus as claimed in claim 53 wherein said processor is programmed to: a) produce an elastic bandwidth loss value and a non elastic bandwidth loss value representing respective complementary proportions of said bandwidth reduction amount; b) reduce the current cell rate of each elastic connection by an amount equal to the product of the elastic bandwidth loss value and the ratio of the current cell rate of said each respective elastic connection to the sum of the current cell rates of all of said elastic connections; and c) release at least some non-elastic connections until the sum of the equivalent cell rates of each released non-elastic connection is at least approximately equal to said non-elastic bandwidth loss value.
Claim 70
Dependent Claim
33 words
An apparatus as claimed in claim 65 wherein said processor is programmed to associate a release priority with each of said non-elastic connections and release said non-elastic connections according to said release priority.
Claim 71
Dependent Claim
41 words
An apparatus as claimed in claim 66 wherein said processor is programmed to identify each of said non-elastic connections as static or dynamic and release at least some non-elastic connections identified as dynamic before releasing said non-elastic connections identified as static.
Claim 72
Independent Claim
147 words
An apparatus for changing bandwidth loading by a bandwidth change amount in a communications interface having elastic and non-elastic call connections, said elastic and non-elastic call connections having associated current cell rates and equivalent cell rates respectively, the apparatus comprising: a processor programmed to: a) determine whether said bandwidth change amount is negative or positive; b) when said bandwidth change amount is negative: i) reduce the current cell rate of each elastic connection; and ii) release at least some non-elastic connections, said current cell rate of each elastic connection being reduced and said non-elastic connections being released until the total of the current cell rates of said elastic connections and the equivalent cell rates of said non-elastic connections has been reduced by at least said bandwidth change amount; and c) when said bandwidth change amount is positive: i) increase the current cell rate of each elastic connection.
Claim 73
Independent Claim
147 words
An apparatus for changing bandwidth loading by a bandwidth change amount in a communications interface having elastic and non-elastic call connections, said elastic and non-elastic call connections having associated current cell rates and equivalent cell rates respectively, the apparatus comprising: a processor programmed to: a) determine whether said bandwidth change amount is negative or positive; b) when said bandwidth change amount is negative: i) reduce the current cell rate of each elastic connection; and ii) release at least some non-elastic connections, said current cell rate of each elastic connection being reduced and said non-elastic connections being released until the total of the current cell rates of said elastic connections and the equivalent cell rates of said non-elastic connections has been reduced by at least said bandwidth change amount; and c) when said bandwidth change amount is positive: i) increase the current cell rate of each elastic connection.
Claim 74
Dependent Claim
20 words
An apparatus as claimed in claim 68 wherein said processor is programmed to re-establish at least some non elastic connections.
Claim 75
Dependent Claim
23 words
An apparatus as claimed in claim 69 wherein said processor is programmed to associate a release priority with each of said non-elastic connections.
Claim 76
Dependent Claim
29 words
An apparatus as claimed in claim 70 wherein said processor is programmed to release said non-elastic connections according to said release priority, when said bandwidth change amount is negative.
Claim 77
Dependent Claim
47 words
An apparatus as claimed in claim 70 wherein said processor is programmed to prioritize call connection records associated with respective said connections, said call connection records having at least one connection attribute field, said connection records being prioritized according to said at least one connection attribute field.
Claim 78
Dependent Claim
92 words
An apparatus as claimed in claim 72 wherein said processor is programmed to prioritize call connection records having attribute fields including an enable/disable field, an ATM service category field, a bandwidth elastic field, a holding priority field, a connection type field, a vpi.vci field and a cell rate field, by applying the contents of each of said attribute fields to a hashing function to produce a first set of sorting indices for connection records associated with elastic connections and a second set of sorting indices for connection records associated with non-elastic connections.
Claim 79
Dependent Claim
31 words
An apparatus as claimed in claim 73 wherein said processor is programmed to produce a first sorting index for connection records having a first group of attribute fields with common entries.
Claim 80
Dependent Claim
28 words
An apparatus as claimed in claim 74 wherein said processor is programmed to produce a linked list of pointers to connection records associated with said first sorting index.
Claim 81
Dependent Claim
43 words
An apparatus as claimed in claim 74 wherein said processor is programmed to produce at least a second sorting index associated with connection records having a group of attribute fields with common entries, said group being a sub group of said first group.
Claim 82
Dependent Claim
31 words
An apparatus as claimed in claim 76 wherein said processor is programmed to produce at least a second linked list of pointers to connection records associated with said second sorting index.
Claim 83
Dependent Claim
33 words
An apparatus as claimed in claim 77 wherein said processor is programmed to release connections according to the order of said linked list associated with connection records associated with said first sorting index.
Claim 84
Dependent Claim
21 words
An apparatus as claimed in claim 78 wherein said processor is programmed to associate a disable code with released connection records.
Claim 85
Dependent Claim
21 words
An apparatus as claimed in claim 79 wherein said processor is programmed to place said disable code in said enable/disable field.
Claim 86
Dependent Claim
41 words
An apparatus as claimed in claim 69 wherein said processor is programmed to identify each of said non-elastic connections as static or dynamic and release at least some non-elastic connections identified as dynamic before releasing said non-elastic connections identified as static.
Claim 87
Dependent Claim
119 words
An apparatus as claimed in claim 69 wherein said processor is programmed to: a) produce an elastic bandwidth loss value and a non elastic bandwidth loss value representing respective complementary proportions of said bandwidth change amount; b) reduce the current cell rate of each elastic connection by an amount equal to the product of the elastic bandwidth loss value and the ratio of the current cell rate of said each respective elastic connection to the sum of the current cell rates of all of said elastic connections; and c) release at least some non-elastic connections until the sum of the equivalent cell rates of each released non-elastic connection is at least approximately equal to said non-elastic bandwidth loss value.
Claim 88
Dependent Claim
23 words
An apparatus as claimed in claim 82 wherein said processor is programmed to associate a release priority with each of said non-elastic connections.
Claim 89
Dependent Claim
26 words
An apparatus as claimed in claim 83 wherein said processor is programmed to release said non-elastic connections according to an ascending order of said release priority.
Claim 90
Dependent Claim
26 words
An apparatus as claimed in claim 83 wherein said processor is programmed to re-establish said non-elastic connections according to a descending order of said release priority.
Claim 91
Dependent Claim
41 words
An apparatus as claimed in claim 83 wherein said processor is programmed to identify each of said non-elastic connections as static or dynamic and release at least some non-elastic connections identified as dynamic before releasing said non-elastic connections identified as static.
Claim 92
Dependent Claim
28 words
An apparatus as claimed in claim 83 wherein said processor is programmed to re-establish said non-elastic connections identified as static before re-establishing said non-elastic connections identified as dynamic.
Claim 93
Dependent Claim
35 words
An apparatus as claimed in claim 77 wherein said processor is programmed to re-establish said non-elastic connections according to descending order of said indices and descending order of said link lists associated with said indices.
Claim 94
Independent Claim
106 words
An apparatus for increasing bandwidth loading by a bandwidth change amount in a communications interface having elastic call connections and disabled non-elastic call connections, said elastic call connections having associated current cell rates, the apparatus comprising: a processor programmed to: a) increase the current cell rate of each elastic connection; and b) re-establish at least some disabled non-elastic connections, said current cell rate of each elastic connection being increased and said non-elastic connections being re-established until the total of the current cell rates of said elastic connections and of equivalent cell rates of non-disabled non-elastic connections has been increased by at least said bandwidth change amount.
Claim 95
Independent Claim
106 words
An apparatus for increasing bandwidth loading by a bandwidth change amount in a communications interface having elastic call connections and disabled non-elastic call connections, said elastic call connections having associated current cell rates, the apparatus comprising: a processor programmed to: a) increase the current cell rate of each elastic connection; and b) re-establish at least some disabled non-elastic connections, said current cell rate of each elastic connection being increased and said non-elastic connections being re-established until the total of the current cell rates of said elastic connections and of equivalent cell rates of non-disabled non-elastic connections has been increased by at least said bandwidth change amount.
Claim 96
Dependent Claim
24 words
An apparatus as claimed in claim 89 wherein said processor is programmed to associate a release priority with each of said disabled non-elastic connections.
Claim 97
Dependent Claim
27 words
An apparatus as claimed in claim 90 wherein said processor is programmed to re-establish said disabled non-elastic connections according to a descending order of said release priority.
Claim 98
Dependent Claim
47 words
An apparatus as claimed in claim 90 wherein said processor is programmed to prioritize call connection records associated with respective said connections, said call connection records having at least one connection attribute field, said connection records being prioritized according to said at least one connection attribute field.
Claim 99
Dependent Claim
94 words
An apparatus as claimed in claim 92 wherein said processor is programmed to prioritize call connection records having attribute fields including an enable/disable field, an ATM service category field, a bandwidth elastic field, a holding priority field, a connection type field, a vpi.vci field and a cell rate field, by applying the contents of each of said attribute fields to a hashing function to produce a first set of sorting indices for connection records associated with elastic connections and a second set of sorting indices for connection records associated with said disabled non-elastic connections.
Claim 100
Dependent Claim
31 words
An apparatus as claimed in claim 93 wherein said processor is programmed to produce a first sorting index for connection records having a first group of attribute fields with common entries.
Claim 101
Dependent Claim
28 words
An apparatus as claimed in claim 94 wherein said processor is programmed to produce a linked list of pointers to connection records associated with said first sorting index.
Claim 102
Dependent Claim
33 words
An apparatus as claimed in claim 94 wherein said processor is programmed to produce at least a second sorting index associated with connection records having a group of attribute fields with common entries.
Claim 103
Dependent Claim
31 words
An apparatus as claimed in claim 96 wherein said processor is programmed to produce at least a second linked list of pointers to connection records associated with said second sorting index.
Claim 104
Dependent Claim
35 words
An apparatus as claimed in claim 97 wherein said processor is programmed to re establish connections according to a descending order of said linked list associated with connection records associated with said second sorting index.
Claim 105
Dependent Claim
45 words
An apparatus as claimed in claim 89 wherein said processor is programmed to identify each of said disabled non-elastic connections as static or dynamic and re-establishing leasing at least some disabled non-elastic connections identified as static before re-establishing said disabled non-elastic connections identified as dynamic.
Claim 106
Dependent Claim
145 words
An apparatus as claimed in claim 89 wherein said processor is programmed to: a) increase the current cell rate of each elastic connection by an amount equal to the minimum of an initial current cell rate and product of the bandwidth change amount and the ratio of the initial current cell rate of said each respective elastic connection to the sum of the initial current cell rates of all of said elastic connections; and b) if the bandwidth change amount is greater than the sum of the initial current cell rates of all elastic connections, re-establish at least some disabled non-elastic connections until the sum of the equivalent cell rates of each released disabled non-elastic connection is at least approximately equal to an amount by which the bandwidth change amount exceeds the sum of the initial current cell rates of all of said elastic connections.
Claim 107
Dependent Claim
24 words
An apparatus as claimed in claim 100 wherein said processor is programmed to associate a release priority with each of said disabled non-elastic connections.
Claim 108
Dependent Claim
27 words
An apparatus as claimed in claim 101 wherein said processor is programmed to re-establish said disabled non-elastic connections according to a descending order of said release priority.
Claim 109
Dependent Claim
43 words
An apparatus as claimed in claim 101 wherein said processor is programmed to identify each of said disabled non-elastic connections as static or dynamic and re-establishing at least some disabled non-elastic connections identified as static before re-establishing disabled non-elastic connections identified as dynamic.
Claim 110
Dependent Claim
47 words
An apparatus as claimed in claim 97 wherein said processor is programmed to re-establish said disabled non-elastic connections includes said processor is programmed to re-establish said disabled non-elastic connections according to descending order of said indices and descending order of said link lists associated with said indices.
Claim 111
Independent Claim
165 words
A method of admitting call connections having known bandwidths on a plurality of communications links providing a total communications bandwidth, the method comprising: a) assigning pool available bandwidth values representing respective portions of said total communications bandwidth to respective bandwidth pools associated with respective call connection service categories; b) admitting call connections on said plurality of communications links and associating admitted call connections with bandwidth pools associated with respective call connection service categories identified by respective said admitted call connections; c) maintaining a measure of a pool admitted bandwidth representing the bandwidth occupied by said admitted call connections, said pool admitted bandwidth being the cumulative sum of said known bandwidth of said admitted call connections; and d) preventing the admission of a further call connection when the known bandwidth of said further call connection added to the pool admitted bandwidth of the pool with which said further call would be associated exceeds the bandwidth provided, of said pool which said further call would be associated.
Claim 112
Independent Claim
165 words
A method of admitting call connections having known bandwidths on a plurality of communications links providing a total communications bandwidth, the method comprising: a) assigning pool available bandwidth values representing respective portions of said total communications bandwidth to respective bandwidth pools associated with respective call connection service categories; b) admitting call connections on said plurality of communications links and associating admitted call connections with bandwidth pools associated with respective call connection service categories identified by respective said admitted call connections; c) maintaining a measure of a pool admitted bandwidth representing the bandwidth occupied by said admitted call connections, said pool admitted bandwidth being the cumulative sum of said known bandwidth of said admitted call connections; and d) preventing the admission of a further call connection when the known bandwidth of said further call connection added to the pool admitted bandwidth of the pool with which said further call would be associated exceeds the bandwidth provided, of said pool which said further call would be associated.
Claim 113
Dependent Claim
42 words
A method as claimed in claim 105 further comprising maintaining a measure of pool elastic bandwidth representing the bandwidth occupied by admitted elastic call connections, said pool elastic bandwidth being the cumulative sum of said known bandwidth of admitted elastic call connections.
Claim 114
Dependent Claim
30 words
A method as claimed in claim 106 further comprising associating with each pool a record having a plurality of fields for storing pool parameters identifying characteristics of said each pool.
Claim 115
Dependent Claim
102 words
A method as claimed in claim 107 wherein said records comprises: a) a bandwidth provided field for storing a bandwidth provided value representing the percentage of said total communications bandwidth associated with the pool represented by said record; b) a pool available bandwidth field for storing said pool available bandwidth value, said pool available bandwidth value being calculated as the product of said bandwidth provided value and said total communications bandwidth of said communications links; c) a pool admitted bandwidth field for storing said pool admitted bandwidth value; and d) a pool elastic bandwidth field for storing said pool elastic bandwidth value.
References Cited (Backward Citations)
US5442630A
Cited
US5351240A
Cited
US5452330A
Cited
US5467348A
Cited
US5574861A
Cited
US5491691A
Cited
US5737312A
Cited
US5574724A
Cited
US5590127A
Cited
US5796724A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-03 | 2004-04-03 | 2004-10-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-03 | 2008-04-03 | 2008-10-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-03 | 2012-04-03 | 2012-10-03 | $7700.00 | Window Closed / Lapsed |