GCRA及在PCR中的应用的研究.pdfVIP

中国计算机学会第12俑婀络与数据通信学术会议 GCRA及其在PCR巾的应用硪究 壬貉，罗避文 (兰蛾铁道学院穗怠与电气工程学院，并拳兰州730070) 一个GCRA在峰值信元速率(PcR)中的应用实例。 美键字：通弭j信元速率薜法：虚调度算法；连续状态漏桶算法：峰值信元速率 分类号：U285，41 文欺标识码：A 1通用佰元速率算法(GCRA) ITU-T1．371建议了通用信元速率算法GCRA(GenericCellRate 调度算法VS(VirtualScheduling)和连续状态漏捅算法CLB(Continuous．state Leaky 元到达时间序列f 续状态漏椭算法(CLB)的工作原理。 1．1虚调度算法(vs)I作原璎 Arrival vs摄据某个信元熬理论到达瓣阁弹曩(Theoretical 该信元是否遵守合同。TAT悬假定源端以相等的时间间隔发送信元时按给定速率的理论值来预计的下一个 逐在允许}l孽范溺之海，赠判定信蠢遵守合糍，蠢裂，獒定僖嚣不遵守会固。 张T 信元爱砭拜选酎翊 x 辩捧《盂主}数接 t．(kJ 信元k到选时间 x’ 辅助变量 l 燎羹f|rtcrcment) L娌 ￡敬遵孝台秘她蚌糍 L 允许埔量极限(Limit) h(k)信元k到达时间 l 媾量(In--t) L 允许增蕾极隈(Limit) f3)瘫谢发算}圭Vs ∞连续状态潺捅算法CSLB 鹜I迸翔信嚣速率算法GCRA F覆}分辑VS的王佟魇璜，参考强l(a)。 终采省科学技本攻关矮挝(GS982一B52-044) 船：嚣蕊舟：{二齄(1956。)，史，辽中风城人，兰州铁道学院副教授． 176 I和L根据相应的流量参数设置。 行TAT加上增量I作为第二个信元(k=2)的TAT(TAT=丁AT+I)。 增加I(TAT=TAT+1)。 同，此时TAT不变。 1．2连续状态漏桶算法(CLB)工作原理 CLB可以看作一个有限容量的漏桶，也可以看作一个有限容量的队列或容器。漏桶相当于一个缓存器， 它的意思是无论信元进来的速率有多快，都将以同～个速率(按流量合同约定的速率)输出。设潲桶以每 的容量对每个遵守合同的信元增加一个增量I，这里增量I表示一个信元间隔时间内增加的信元，允许增 量极限L表示漏桶的容积(缓存器的大小)．当一个信元到达时，如果漏桶的容量小于或等于漏桶的容积 L，则该信元遵守合同，否则该信元不遵守合同。漏桶的能力(信元计数的上限)应为L+I。 直在输出，此时漏桶信元计数x’应为原漏桶信元数X减去两个信元间隔时间内漏出的信元，即X．_X． Conformance (t。(k)一LCT)。这里LCT(Last 元间隔时间内漏出的信元。 下面分析CLB的工作原理，参考图l(b)。 LCT=t。(1)。 (2)信元k在L(k)到达时，先修正漏桶当前的容量x’，X’=X．(k(k)．LCT)。 (3)如果X’0，则强迫Xt_0，因为漏桶容量为负数是无意义的，而Xk0表示流入漏桶的信元速率 与流出漏桶的信元速率相同。此时，漏桶中不会存有信元。 值和LCT值均不改变。 是否超过峰值带宽。 1．3连续状态漏桶算法CLB与虚调度算法VS的关系 原成： j X*t,(k)+LCr(0X．卜LCTtI∞ j X-t,(k)+LCT