US6028840A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for connection admission control of variable bit rate traffic in ATM switch
Assignee: SUCCESSOR COMMUNICATIONS SYTEMS Inc
•
Filing: 1997-10-01
•
Granted: 2000-02-22
•
Expires: 2017-10-01
Abstract
Abstract A connection admission control system for the link of an ATM switch generally includes a system for accepting a proposed call if the tangent effective bandwidth, a conservative approximation for the bandwidth, of the proposed call when added to the sum of the tangent effective bandwidths of all other calls being handled by that link are less than the capacity of the link is less than the capacity of the link. The proposed call may also be accepted if the zero-loss effective bandwidth for the proposed call when added to the sum of the zero-loss effective bandwidths of all other calls being handled by that link is less than the capacity of the link. The tangent effective bandwidths and zero-loss effective bandwidths are calculated off of the switch by a processor and stored in a table at the switch. When a call request is received it is placed into a connection class, and the tangent effective bandwidth and zero-loss effective bandwidth relating to that connection class is found in the table.
Inventors
- 👤 Thomas Worster
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 14:16
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/70; H04L47/82; H04L47/822; H04L47/10; H04L47/15; H04L47/83; H04M; H04M3/00
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
102 words
A connection admission control system for determining whether a call request for a proposed call having predetermined traffic parameters can be accepted by a network switch having an output link with limited bandwidth capacity, said connection admission control system comprising: a) means for determining a tangent effective bandwidth corresponding to the predetermined traffic parameters of the proposed call; and b) means for determining whether the output link can accommodate the proposed call, said means for determining making a determination from the tangent effective bandwidth of the proposed call and from the tangent effective bandwidths of other existing calls on the output link.
Claim 2
Dependent Claim
102 words
A connection admission control system for determining whether a call request for a proposed call having predetermined traffic parameters can be accepted by a network switch having an output link with limited bandwidth capacity, said connection admission control system comprising: a) means for determining a tangent effective bandwidth corresponding to the predetermined traffic parameters of the proposed call; and b) means for determining whether the output link can accommodate the proposed call, said means for determining making a determination from the tangent effective bandwidth of the proposed call and from the tangent effective bandwidths of other existing calls on the output link.
Claim 3
Dependent Claim
60 words
A connection admission control system according to claim 1, further comprising: c) means for determining a zero-loss effective bandwidth corresponding to the predetermined traffic parameters of the proposed call, wherein, said means for determining utilizes said zero-loss effective bandwidth of the proposed call and the zero-loss effective bandwidths of other existing calls on the output link in making said determination.
Claim 4
Dependent Claim
38 words
A connection admission control system according to claim 1, wherein: said means for determining comprises means for storing at the network switch a plurality of tangent effective bandwidths, one each for a plurality of combinations of traffic parameters.
Claim 5
Dependent Claim
68 words
A connection admission control system according to claim 3, wherein: said means for storing stores said plurality of combinations of traffic parameters relating to said plurality of tangent effective bandwidths, and said means for determining further comprises means for obtaining said predetermined traffic parameters of said proposed call and means for comparing said predetermined traffic parameters with at least one of said plurality of combinations of traffic parameters.
Claim 6
Dependent Claim
42 words
A connection admission control system according to claim 3, further comprising: c) means for generating off of the network switch said plurality of tangent effective bandwidths; and d) means for transferring said plurality of tangent effective bandwidths to said means for storing.
Claim 7
Dependent Claim
57 words
A connection admission control system according to claim 5, wherein: said means for generating generates zero-loss effective bandwidths for said plurality of combinations of traffic parameters, and said means for determining utilizes said zero-loss effective bandwidth of the proposed call and the zero-loss effective bandwidths of other existing calls on the output link in making said determination.
Claim 8
Dependent Claim
96 words
A connection admission control system according to claim 1, wherein: said means for determining whether the output link can accommodate the proposed call includes, (i) memory means for storing a sum of the tangent effective bandwidths of the other existing calls on the output link, (ii) means for adding the tangent effective bandwidth of the proposed call to the sum of the tangent effective bandwidths of the other existing calls on the output link to provide a first proposed sum, and (iii) means for comparing said first proposed sum to the capacity of the output link.
Claim 9
Dependent Claim
113 words
A connection admission control system according to claim 7, wherein: said memory means stores a sum of a plurality of zero-loss effective bandwidths of the other existing calls on the output link, said means for adding adds the zero-loss effective bandwidth of the proposed call to said sum of said plurality of zero-loss effective bandwidths of the other existing calls on the output link to provide a second proposed sum, and said means for comparing compares said second proposed sum to the capacity of the output link, said call request being accepted when one of said first proposed sum and said second proposed sum is less than the capacity of the output link.
Claim 10
Dependent Claim
97 words
A connection admission control system according to claim 5, wherein: said means for generating includes, (i) means for determining an acceptance region boundary in n-space, where n is an integer greater than 1, for statistically variable bit rate (S-VBR) traffic and non-statistically variable bit rate (NS-VBR) traffic for a plurality of connection classes, (ii) means for determining a tangent point to said boundary, (iii) means for determining n-1 gradients of said tangent point, (iv) means for determining a tangent effective bandwidth for each of said plurality of connection classes from said tangent point and said n-1 gradients.
Claim 11
Dependent Claim
60 words
A connection admission control system according to claim 9, further comprising: e) means for determining a zero-loss effective bandwidth corresponding to the predetermined traffic parameters of the proposed call, wherein said means for determining utilizes said zero-loss effective bandwidth of the proposed call and the zero-loss effective bandwidths of other existing calls on the output link in making said determination.
Claim 12
Dependent Claim
79 words
A connection admission control system according to claim 9, wherein: said means for determining a tangent point includes, (A) means for finding a breakpoint where a curved portion of said boundary intersects a straight portion of said boundary, (B) means for finding a midpoint between said breakpoint and an intersection of said boundary with an S-VBR axis, and (C) means for finding said tangent point where said boundary and a line between an origin point and said midpoint intersect.
Claim 13
Dependent Claim
105 words
A connection admission control system according to claim 9, wherein: n is greater than two, and said means for determining a tangent point includes, (A) means for finding a plurality of breakpoints where a curved portions of said boundary intersect straight portions of said boundary, (B) means for finding a plurality of midpoints between said breakpoints and intersections of said boundary with a plurality of S-VBR axes, (C) means for finding and averaging said plurality of midpoints to define an average midpoint, and (D) means for finding said tangent point where said boundary and a line between an origin point and said average midpoint intersect.
Claim 14
Dependent Claim
101 words
A connection admission control system according to claim 4, wherein: said means for storing stores said plurality of combinations of traffic parameters relating to said plurality of tangent effective bandwidths, and said means for determining further comprises means for obtaining said predetermined traffic parameters of said proposed call and means for comparing said predetermined traffic parameters with at least one of said plurality of combinations of traffic parameters, said means for comparing includes means for choosing the combination of traffic parameters which has values closest to but not less than the values of the predetermined traffic parameters of the proposed call.
Claim 15
Dependent Claim
50 words
A connection admission control system according to claim 13, further comprising: c) means for determining a zero-loss effective bandwidth corresponding to said combination of traffic parameters of the proposed call which has values closest to but not less than the values of the predetermined traffic parameters of the proposed call.
Claim 16
Independent Claim
77 words
A method for determining whether a switch can accept a proposed call based upon the capacity of an output link and the traffic currently over the output link, comprising: a) determining a tangent effective bandwidth for the proposed call; and b) determining whether a first sum of the tangent effective bandwidths of the traffic currently over the output link added to said tangent effective bandwidth of the proposed call is less than a capacity of the link.
Claim 17
Independent Claim
77 words
A method for determining whether a switch can accept a proposed call based upon the capacity of an output link and the traffic currently over the output link, comprising: a) determining a tangent effective bandwidth for the proposed call; and b) determining whether a first sum of the tangent effective bandwidths of the traffic currently over the output link added to said tangent effective bandwidth of the proposed call is less than a capacity of the link.
Claim 18
Dependent Claim
56 words
A method according to claim 15, further comprising: c) determining a zero-loss effective bandwidth for the proposed call; and d) determining whether a second sum of the zero-loss effective bandwidths of the traffic currently over the output link added to said zero-loss effective bandwidth of the proposed call is less than the capacity of the link.
Claim 19
Dependent Claim
36 words
A method according to claim 15, further comprising: c) generating off of the network switch said plurality of tangent effective bandwidths; and d) transferring said plurality of tangent effective bandwidths to the switch for storage thereon.
Claim 20
Dependent Claim
47 words
A method according to claim 17, further comprising: e) at the switch, retrieving call request traffic parameters from the proposed call; and f) based on said call request traffic parameters of said proposed call, selecting one of said plurality of tangent effective bandwidths stored on said switch.
Claim 21
Dependent Claim
61 words
A method according to claim 18, further comprising: g) generating off of the network switch said plurality of zero-loss effective bandwidths; h) transferring said plurality of zero-loss effective bandwidths to the switch for storage thereon; and i) based on said call request traffic parameters of said proposed call, selecting one of said plurality of zero-loss effective bandwidths stored on said switch.
Claim 22
Dependent Claim
59 words
A method according to claim 19, further comprising: j) accepting said proposed call when said first sum or a second sum is less than the capacity of the link, said second sum being a sum of the zero-loss effective bandwidths of the traffic currently over the output link added to said one of said plurality of zero-loss effective bandwidths.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-02-21 | 2003-08-23 | 2004-02-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-02-21 | 2007-08-23 | 2008-02-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-02-21 | 2011-08-23 | 2012-02-22 | $7700.00 | Window Closed / Lapsed |