什么是通信量整形?

来源:百度知道 编辑:UC知道 时间:2024/05/03 02:53:09

通信量整形和控制

使用和增强服务质量参数的机制是基于(部分地)一种特定的算法,也即通用信元速率算法GCRA(generic cell rate algorithm)。它的工作原理是检查每一个信元,看是否遵从了虚电路的参数。

GCRA有两个参数,它们指定了最大的允许到达率(PCR)和其中可以忍受的到达时间变化量(CDVT)。PCR的倒数,T=1/PCR是最小的信元到达间隔值。

GCRA算法被称为虚拟调度算法(virtual scheduling algorithm),然而从另一种角度来看,它等同于一个漏桶算法。可把一个合乎协定的信元想象成是倒入一个漏桶的T单位的流体。这个桶以1单位/us的速度漏液体,因此Tus之后它就空了。如果信元正好是以1信元/Tus的速度到达,那么每一个到达的信元都会发现桶刚刚空出来,该信元会把桶内重新装上T单位的液体。因此当一个信元到达时,液体水位升至T,以后就线性递减直到为零。

当一个信元提前Lus到达时,桶就应该溢出。对于一给定的T,如果我们把L设置得很小,桶的容量将会很难超过T,因此所有的信元必须以一种非常规范的间隔顺序发送。然而,如果我们现在增加L的值,使它远远大于T,桶将会容纳很多的信元,因为T+L>>T。这就意味着发送者可以以峰值速率一个接一个地发送一些突发性数据,而它们仍然能够被正确地接收。

GCRA正常情况下是通过给定参数T和L来指定的。T正好是PCR的倒数;L就是CDVT。GCRA也用来保证在任何一段较长时间内平均信元传输速率不会超过SCR。

除了提供了一条规则来看哪一个信元是合乎协定的,哪一个是不合乎协定的之外,GCRA也用于通信整形,以消除某些突发性传输。CDVT越小就意味着越好的平滑效果,但也增大了因为不合乎协定而丢弃信元的机率。在一些实现中把GCRA漏桶和一个令牌桶结合起来,以提供进一步的平滑。