易家知识网(易家电子)ejdz.cn
COPYRIGHT © 2023 渝ICP备20008086号-17 渝公网安备50010702505138号
ATM自助取款机与CDM自助存款机1988年引入我国,
ATM自助取款机与CDM自助存款机都属于电脑控制,机电一体,
凡来矿坛的坛友,都是电子爱好者,
特别说明:
在刚才的图5-2- c 所显示的例子中,由于用户端发送信元的速率大于PCR, 或者说产生信元突发现象,结果信元2到达交换机的时间比预期的稍图5-1 GCRA基本思想图5-2 GCRA 基本思想早,但由于t1+T-t2<=L ,系统还是认为信元2不违约,这只是一个信元突发的情况,还比较幸运,但是如果连续多个信元这样突发的话,情况就不一定了,来看下面的图5-3:
在图5-3中,用户端连续以大于PCR的速率突发了4个信元,第一个信元到达交换机的时间比预期的t0+T早了时间e ,其中e=L/3 ,由于信元1提前的时间e<=L ,没有违约;紧接着信元2 、信元3分别比它们预期到达的时间提前了2e和3e ,都不算违约,但是由于累积效应信元4到达的时间比所预期的早得太多,超过了L的容限,被交换机认为违约。另外,在刚才的图5-2- c 中信元3预期到达的时间是t1+2T ,不是t2+T ,从图2我们也可以看出为什么这样做是对用户信元所发送信元流保持一种严格的监控策略。
说了这么多的GCRA算法,前面提到过它还有一个通俗的名称,漏桶算法,漏桶从何谈起呢?很简单,其实也就是换一个角度,以更形象的手法来描述GCRA算法。
继续前面所讨论过的例子。在正常情况下,每隔T时间交换机收到一个信元,我们假设用户发送的信元不是送到ATM交换机,而是送到一个有出口的漏桶如图5-4所示,每到达一个信元,该信元占据漏桶T体积的空间,同时从漏桶的出口不停地匀速流出信元,每单位时间流出1体积的信元,漏桶总的容量为T+L, 在正常情况下,到达一个信元占据T体积的漏桶空间,隔T时间之后下一个信元到达,此时上一个信元刚好从漏桶中流尽,因此在这个时刻漏桶总共被占据的空间仍然是T。
现在我们回过头来再看一下图5-3中信元突发的例子,信元1比预期的提前e时间到达,显然此时上一个信元在漏桶中还没有流尽,剩下e体积的信元,加上刚到达的信元1 ,所以此时漏桶总共被占据的空间为T+e ,在信元1到达T-e时间之后,信元2到达,此时漏桶中剩下的信元为T+e-(T-e)=2e ,这样漏桶总共被占据的空间为T+2e,同理信元3到达时漏桶被占据的空间为T+3e=T+L ,漏桶刚好被占满,这样信元4到达时,漏桶中剩下的信元数>L, 结果造成信元4在漏桶中溢出,信元违约。
从刚才的分析我们可以看出,为什么漏桶的容量定为T+L。 前面说过漏桶算法的关键在于信元到达的时间不能太早,否则的话被认为违约,现在我们可以看得出来,这个太早主要是由一个时间容限L来衡量的,从漏桶的观点来看信元到得太早,漏桶中还没有流尽的信元数>L ,导致该信元在漏桶中溢出被认为违约;另外在刚才的漏桶分析中我们说漏桶中装的是信元,漏桶中不停流出的也是信元,其实更准确地说漏桶中所装的是时间,这一点应该不难理解,而且在我们的讨论中漏桶的容量T和L都是一个时间概念。
漏桶算法分析完了,我们现在回到本文开头所讨论的ATM业务。8750中对于nrt-VBR和rt-VBR两种业务,采用两级漏桶的方式进行流控,每个信元依次到两个漏桶过一下,第一级漏桶控制PCR ,第二级漏桶控制SCR ,根据前面所讨论的结果,GCRA算法的漏桶取决于两个参数T和L, 在8750中第一级漏桶的T=1/PCR, L=CDVT , 第二级漏桶的T=1/SCR , L=(MBS-1)(1/SCR+1/PCR )对于违约的信元,8750可以选择丢弃或打标记,而且8750可以选择对CLP=0或CLP=1的信元进行漏桶判断。为了对漏桶算法有一个具体的感性认识,下面给出8750产品中所实现的GCRA算法流程图
在图5-5 中:Tconforming cell= 时间增量:两个信元理论到达时间的间隔(1/PCR或1/SCR), 就是漏桶中的T, TAT=下一个信元理论到达时间,τ= 时间变化界限,就是漏桶中的L。
暂无数据
暂无评论,期待你的妙语连珠
已收到!
我们将尽快处理。