[科普中国]-通用信元速率算法

概念

通用信元速率算法（generic cell rate algorithm）是指用于描述ATM传送网上的业务流量。它具有下述意义：（1）用于描述ATM用户和ATM链路上的业务流量；（2）用于给出一种一般的限制ATM用户和ATM链路上的业务流量的算法。

对话务进行监控时，使用的是通用信元速率算法（GCRA），它是用户与网络之间的服务协定的一部分。在ATM论坛的规范中，GCRA包括两个参数：增量I和极限L（注意，CCITT I.371分别用参数T和t表示I和L）。GCRA（I，L）表示在通用信元速率法中，增长参数为I，极限参数为L。参数I影响信元速率，参数L影响突发性信元。GCRA允许每到达一个信元，桶中单位时间漏出1个单位的容积。在最简单的情况下，桶的容量是有限的，并且以连续的速率渗漏。如果没有超过极限L，则桶中的内容可以递增1；否则，将到达的信元看作是不符合要求的。图1-1描述了这种思想。

工作原理通用信元速率算法（GCRA）被表现为连续状态漏桶算法或虚拟调度算法。这两种算法的用途是相同的：证实信元是符合要求的（在预期的时间范围内到达），还是不符合要求的（在预期的到达时间之前到达）。

虚拟调度算法修改理论到达时间（TAT），即信元的预期到达时间。如果到达时间不太早（晚于TAT+L，其中L是网络规定的界限参数），则信元是符合要求的，否则就是不符合要求的。若信元的到达时间晚于当前TAT的值，则将TAT修改为信元到达的时间（用ta(k)表示，其中k信元在时间ta+1到达）。若信元不符合要求，TAT不变。图2-1描述了虚拟调度算法的其他方面。

连续状态漏桶算法定义了L+1的话务界限。概念上的桶的容量是有限的，每到达一个信元，它的内容就减少一个单位；到达的信元符合要求时，它的内容增加一个单位。桶中的内容少于或等于界限L时，到达的信元是符合要求的。图2-1描述了连续漏桶算法的其他方面。

关于带宽分配和管理方案的问题还远远没有解决，尽管ATM论坛和ITU-T的方案在业界中得到了广泛的支持。然而，每个月的行业期刊中都会有新的论文发表。1