Multiplex communications – Wide area network – Packet switching
Patent
1991-11-05
1993-12-28
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 854, H04J 316
Patent
active
052746445
ABSTRACT:
A fair and efficient admission scheme enables sharing of a common resource among N traffic classes, such that each class is guaranteed (on a suitable long-term basis) a contracted minimum use of the resource, and each class can go beyond the contract when extra resource capacity becomes temporarily available. The scheme operates in an open loop mode, and thus does not require information describing the current status of the resource. For the purposes of description, one form of the invention is best described in terms of "tokens" and "token banks" with finite sizes. Our scheme uses one token bank per class (bank `i`, i= 1, . . . ,N), plus one spare bank. Class `i` is preassigned a rate, rate(i), i=1, . . . ,N, that represents the "guaranteed throughput" or contracted admission rate for class `i`. Tokens are sent to bank `i` at rate(i). Tokens that find a full bank are sent to the spare bank. When the spare bank is also full, the token is lost. Every admitted arrival consumes a token. A class `i` arrival looks first for a token at bank `i`. If bank `i` is empty, it looks for a token at the spare bank. If the latter is also empty, the arrival is blocked.
REFERENCES:
patent: 4616359 (1986-10-01), Fontenot
patent: 4726018 (1988-02-01), Bux et al.
patent: 4766530 (1988-08-01), Roslund
patent: 4769810 (1988-09-01), Eckberg et al.
patent: 4839891 (1989-06-01), Kobayashi et al.
patent: 4984264 (1991-01-01), Katsube
patent: 5014265 (1991-05-01), Hahne et al.
Berger Arthur W.
Milito Rodolfo A.
Whitt Ward
AT&T Bell Laboratories
Freedman Barry H.
Olms Douglas W.
Patel Atit
LandOfFree
Efficient, rate-base multiclass access control does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient, rate-base multiclass access control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient, rate-base multiclass access control will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1548980