Generic Cell Rate Algorithm

Generic Cell Rate Algorithm

通用信元速率算法（Generic Cell Rate Algorithm）是一种在特定的时间量程上测量信元

速率的算法。GCRA是漏桶算法在ATM网络中的一种实现方式，它提供了流量整形功能。

GCRA用于何处？

通用信元速率算法（GCRA）由ITU-T和ATM论坛定义，现已得到了国际上的广泛认可。它可

以用来监视CBR服务或者任何信元速率在一个指定的时间间隔上固定的服务（例如ABR服务），

或者任何指定了最大信元速率的服务，包括许多VBR服务。

GCRA的工作原理

GCRA算法假定信元间具有一个最小的时间间隔，这个时间间隔由当前的峰值信元速率设定

。这个算法通常被称为“漏桶算法”。每次到达一个信元的时候，统中被填入一个等效的令牌

，同时令牌又以确定性的速率从桶中流出，流出的速率由峰值信元速率确定。如果真实的信元

速率小于峰值信元速率，那么桶中永远也不会填充多个令牌；然而，如果真实的信元速率大于

峰值信元速率，那么桶趋向于填满。任何引起桶溢出的信元都会被作标记。