Allowed cell rate reciprocal approximation in rate-based availab

Details Allowed cell rate reciprocal approximation in rate-based availab Allowed cell rate reciprocal approximation in rate-based availab

1995-12-06

1998-05-12

Olms, Douglas W.

Multiplex communications

Data flow congestion prevention or control

364765, 370905, H04L 1224, G06F 102

Patent

active

057516979

ABSTRACT:
A method of scheduling cell transmission over an asynchronous transfer mode communication channel. The channel has a characteristic transmission rate that is related to the system clock frequency .function. and an allowed cell rate ACR expressed as a floating point number having a mantissa m, and an exponent e, where 0.ltoreq.m.ltoreq.511, 0.ltoreq.e.ltoreq.31 and ACR=(1+m/512)*2.sup.e. If m.gtoreq.128 then the reciprocal of the mantissa portion (1+m/512) is evaluated by piece-wise linear approximation of the function: ##EQU1## Otherwise, if m<128 then the mantissa portion is evaluated by piece-wise linear approximation of the function: ##EQU2## A selected cell is then scheduled for transmission at a time T relative to the transmission time T.sub.0 of a cell transmitted immediately prior to the selected cell, where T=T.sub.0 +(ACR.sup.-1)*f. A hardware embodiment of the invention, requiring only one 9-bit two's complementer, three 11-bit adders, and glue logic for multiplexing/control is easily implemented using VLSI circuitry in compliance with ATM Forum traffic management standards, without resort to hardware division or multiplication.

REFERENCES:
patent: 4463380 (1984-07-01), Hooks
patent: 5515359 (1996-05-01), Zheng
Walter Rudin, Principles of Mathematical Analysis, McGraw Hill,3rd ed., p. 201, 1976.

Affiliated with

Also associated with

Rating

Allowed cell rate reciprocal approximation in rate-based availab does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Allowed cell rate reciprocal approximation in rate-based availab, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Allowed cell rate reciprocal approximation in rate-based availab will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-990187