Generic Cell Rate Algorithm
通用信元速率算法(Generic Cell Rate Algorithm)是一种在特定的时间量程上测量信元
速率的算法。GCRA是漏桶算法在ATM网络中的一种实现方式,它提供了流量整形功能。
GCRA用于何处?
通用信元速率算法(GCRA)由ITU-T和ATM论坛定义,现已得到了国际上的广泛认可。它可
以用来监视CBR服务或者任何信元速率在一个指定的时间间隔上固定的服务(例如ABR服务),
或者任何指定了最大信元速率的服务,包括许多VBR服务。
GCRA的工作原理
GCRA算法假定信元间具有一个最小的时间间隔,这个时间间隔由当前的峰值信元速率设定
。这个算法通常被称为“漏桶算法”。每次到达一个信元的时候,统中被填入一个等效的令牌
,同时令牌又以确定性的速率从桶中流出,流出的速率由峰值信元速率确定。如果真实的信元
速率小于峰值信元速率,那么桶中永远也不会填充多个令牌;然而,如果真实的信元速率大于
峰值信元速率,那么桶趋向于填满。任何引起桶溢出的信元都会被作标记。