US6141322A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for precedence and preemption in ATM connection admission control
Assignee: SUCCESSOR COMMUNICATIONS SYTEMS Inc
•
Filing: 1997-05-09
•
Granted: 2000-10-31
•
Expires: 2017-05-09
Abstract
Abstract A informational element (IE) is provided which permits the user to assign a precedence level to a call. A precedence/preemption connection admission control (P/P CAC) for use with any bandwidth allocation algorithm is also provided for processing a virtual circuit connection (VCC) request having an assigned precedence level, and for preempting one or more VCCs when a VCC request having a relatively higher precedence level is received at an ATM switch. Preferably, a resource allocator containing two databases, one listing all active virtual circuit connections and a second listing all preempted virtual circuits, is provided for storing the call parameters of preempted VCCs. According to a preferred embodiment, preempted VCCs may be reestablished. Reestablishment occurs according to various criteria. In addition, a second embodiment of a P/P CAC is provided in which active VCCs identified for preemption are buffered until the requested VCC is accepted by a downstream ATM switch. Once acceptance is received, the identified calls are released. If downstream acceptance is not provided prior to a timeout, the requested VCC is released and the VCCs identified for preemption are kept active.
Inventors
- 👤 Scott Michael Poretsky
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 10:50
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/20; H04L49/25; H04L49/253; H04L49/254; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629; H04L2012/563; H04L2012/5638; H04L2012/5646; H04L2012/5651
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
160 words
A method of preempting active calls traversing an ATM switch or ATM node in favor of an inactive call during connection admission control, comprising: a) for each active call, storing a first indication of a precedence level assigned to that active call and carried in a call message used to establish that active call such that a plurality of first indications are stored; b) determining a second indication of a precedence level assigned to the inactive call and carried in a call message used in attempting to establish the inactive call; c) comparing said second indication with at least one of said plurality of first indications; and d) when said comparing indicates that said second indication indicates a relatively higher precedence than at least one of said plurality of first indications, designating said inactive call for acceptance, and designating at least one of said active calls having a first indication of relatively lower precedence than said second indication for preemption.
Claim 2
Independent Claim
160 words
A method of preempting active calls traversing an ATM switch or ATM node in favor of an inactive call during connection admission control, comprising: a) for each active call, storing a first indication of a precedence level assigned to that active call and carried in a call message used to establish that active call such that a plurality of first indications are stored; b) determining a second indication of a precedence level assigned to the inactive call and carried in a call message used in attempting to establish the inactive call; c) comparing said second indication with at least one of said plurality of first indications; and d) when said comparing indicates that said second indication indicates a relatively higher precedence than at least one of said plurality of first indications, designating said inactive call for acceptance, and designating at least one of said active calls having a first indication of relatively lower precedence than said second indication for preemption.
Claim 3
Dependent Claim
41 words
A method according to claim 1, further comprising: e) accepting said inactive call designated for acceptance and preempting said active call designated for preemption when preempting provides sufficient resources at the ATM switch or ATM node for accepting said inactive call.
Claim 4
Dependent Claim
45 words
A method according to claim 2, further comprising: f) using a bandwidth allocation algorithm to determine whether sufficient resources are available, said bandwidth allocation algorithm being performed on said active calls plus the inactive call designated for acceptance minus said active call designated for preemption.
Claim 5
Dependent Claim
26 words
A method according to claim 2, further comprising: f) attempting reestablishment of said preempted call whenever resources are freed from the switch ATM or ATM node.
Claim 6
Dependent Claim
32 words
A method according to claim 4, wherein: an inactive call designated for acceptance does not preempt an active call unless a destination for said inactive call accepts said call designated for acceptance.
Claim 7
Dependent Claim
26 words
A method according to claim 4, further comprising: e) postponing reestablishment of said preempted call unless a destination accepts said preempted call prior to a timeout.
Claim 8
Dependent Claim
30 words
A method according to claim 2, further comprising: f) attempting reestablishment of said preempted call whenever an inactive call seeking acceptance is received at the ATM switch or ATM node.
Claim 9
Dependent Claim
32 words
A method according to claim 7, wherein: an inactive call designated for acceptance does not preempt an active call unless a destination for said inactive call accepts said call designated for acceptance.
Claim 10
Dependent Claim
26 words
A method according to claim 7, further comprising: e) postponing reestablishment of said preempted call unless a destination accepts said preempted call prior to a timeout.
Claim 11
Dependent Claim
23 words
A method according to claim 1, wherein: said inactive call is a call requesting acceptance to traverse the ATM switch or ATM node.
Claim 12
Dependent Claim
18 words
A method according to claim 1, further comprising: e) providing said preempted calls to a preempted call database.
Claim 13
Dependent Claim
28 words
A method according to claim 11, wherein: said inactive call is a previously preempted call whose second indication of precedence level is located in said preempted call database.
Claim 14
Dependent Claim
47 words
A method according to claim 11, further comprising: f) attempting to reestablish one of said preempted calls and rejecting an inactive call seeking acceptance when said one of said preempted calls in said preempted call database has a relatively higher precedence than said inactive call seeking acceptance.
Claim 15
Dependent Claim
34 words
A method according to claim 1, wherein: said inactive call designated for acceptance is refused acceptance if accepting said inactive call designated for acceptance requires preempting more than a predetermined number of active calls.
Claim 16
Dependent Claim
185 words
A precedence and preemption connection admission control system for processing a call request in light of available resources at an ATM switch or ATM node, the call request having an information element having at least one bit representing a precedence level, said system comprising: a) a memory means including a first database means for storing information on active calls; and b) a processor means coupled to said memory means, said processor means i) for receiving the call request and reading parameters of the call request including said at least one bit, ii) for determining whether sufficient resources are present at the ATM switch or ATM node for accepting the call request based on said information on active calls and based upon said parameters of said call request, iii) for preempting at least one active call having a relatively lower precedence level than the precedence level of the call request in order to accept the call request, and iv) for updating said information in said first database to add information on the call request and to delete information on said at least one active call preempted.
Claim 17
Dependent Claim
185 words
A precedence and preemption connection admission control system for processing a call request in light of available resources at an ATM switch or ATM node, the call request having an information element having at least one bit representing a precedence level, said system comprising: a) a memory means including a first database means for storing information on active calls; and b) a processor means coupled to said memory means, said processor means i) for receiving the call request and reading parameters of the call request including said at least one bit, ii) for determining whether sufficient resources are present at the ATM switch or ATM node for accepting the call request based on said information on active calls and based upon said parameters of said call request, iii) for preempting at least one active call having a relatively lower precedence level than the precedence level of the call request in order to accept the call request, and iv) for updating said information in said first database to add information on the call request and to delete information on said at least one active call preempted.
Claim 18
Dependent Claim
44 words
A system according to claim 15, wherein: said memory means includes a second database means for storing second information on preempted calls, and said processor means includes means for updating said second database to add information on said at least one active call preempted.
Claim 19
Dependent Claim
25 words
A system according to claim 16, further comprising: c) means for reestablishing said at least one active call preempted using information from said second database.
Claim 20
Dependent Claim
33 words
A system according to claim 15, wherein: said processor means is adapted to receive an ATM call request, and said precedence level is provided in an information element of an ATM SETUP message.
References Cited (Backward Citations)
US4959648A
Cited
US5062106A
Cited
US5335222A
Cited
US5267232A
Cited
US5321692A
Cited
US5850385A
Cited
US5594717A
Cited
US5357507A
Cited
US5446730A
Cited
US5390184A
Cited
US5557611A
Cited
US5761274A
Cited
US5490141A
Cited
US5708660A
Cited
US5666364A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-31 | 2004-05-01 | 2004-10-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-31 | 2008-05-01 | 2008-10-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-31 | 2012-05-01 | 2012-10-31 | $7700.00 | Window Closed / Lapsed |