Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Patent
1997-05-09
2000-10-31
Pham, Chi H.
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
370252, 370398, 370433, H04L 1256
Patent
active
061413224
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.
REFERENCES:
patent: 4959648 (1990-09-01), Breeden et al.
patent: 5062106 (1991-10-01), Yamazaki et al.
patent: 5267232 (1993-11-01), Katsube et al.
patent: 5321692 (1994-06-01), Wallmeier
patent: 5335222 (1994-08-01), Kamoi et al.
patent: 5357507 (1994-10-01), Hughes et al.
patent: 5390184 (1995-02-01), Morris
patent: 5446730 (1995-08-01), Lee et al.
patent: 5490141 (1996-02-01), Lai et al.
patent: 5557611 (1996-09-01), Cappellari et al.
patent: 5594717 (1997-01-01), Watanabe et al.
patent: 5666364 (1997-09-01), Pierce et al.
patent: 5708660 (1998-01-01), Riedel
patent: 5761274 (1998-06-01), Uehara et al.
patent: 5850385 (1998-12-01), Esaki
Bolla, R. Danovaro et al., "An integrated Dynamic Resource Allocation Scheme for ATM Networks", IEEE Infocom, pp 1288-1297 (1993).
Chao, J. and Uzun, N., "An ATM Queue Manager with Multiple Delays and Loss Priorities", IEEE Globecom, pp. 308-313 (1992).
Dailianias, A. and Bovopoulos, A., "Design of a Real-Time Call Admission Control Algorithm with Priority Support", IEEE, pp. 819-826 (1995).
Dailanias, A. and Bovopoulos, A., "Real-Time Admission Control Algorithms with Delay and Loss Guarantees in ATM Networks", IEEE, pp. 1065-1072 (1994).
Elwalid, A. and Mitra, D., "Analysis, Approximations, and Admission Control of Multi-Service Multiplexing System with Priorities", IEEE, pp. 463-472 (1995).
Esaki, H., "Call Admission Control Method for ATM Networks", SuperComm/ICC, pp. 1628-1633 (1992).
Perros, H. and Elsayed, K., "Call Admission Control Schemes: A Review", IEEE Communications, pp. 82-91 (Nov. 1996).
Pitsillides, A. et al., "Dynamic Bandwidth Allocation of B-ISDN using Multi-Level Optimal Control", IEEE, pp. 1086-1094 (1995).
Saito, H. "Hybrid Connection Admission Control in ATM Networks", SuperComm/ICC, pp. 699-703 (1992).
Shacham, N., "Preemption-Based Admission Control in Multimedia Multiparty Communications", IEEE, pp. 827-834 (1995).
Tricci, S. and Vallee, R., "ATM Call Priority Feature for UNI and PNNI ATM Forum", Document No. 97-0443 (Apr. 27, 1997).
Saito, H., "Call Admission Control in an ATM Network Using Upper Bound on Cell Loss Probability," IEEE Transactions on Communications, vol. 40, pp. 1512-1521 (1992).
Sohraby, K., "Heavy Traffic Multiplexing Behavior of Highly Bursty Heterogenous Sources and Their Admission Control of High Speed Networks," Proceedings for INFOCOM, pp. 1518-1523 (1992).
Gallagher Thomas A.
General Datacomm, Inc.
Gordon David P.
Jacobson David S.
Pham Chi H.
LandOfFree
Method and apparatus for precedence and preemption in ATM connec does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for precedence and preemption in ATM connec, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for precedence and preemption in ATM connec will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2061554