ATM网络中ABR业务流量控制的研究与进展.docVIP

ATM网络中ABR业务流量控制的研究与进展 摘要：本文首先从ABR流量控制的基本原理和算法讲起，然后阐述了目前常用的几种算法，并例举了几种最新算法的主要思想，最后总结了ABR流量控制算法的发展方向。 关键词：ATM；ABR；流量控制 一、引言 在ATM网络中，ATM层服务包括恒定比特率CBR(constant bit rate)﹑可变比特率VBR(variable bit rate)﹑可获得比特率ABR(available bit rate)和未指明比特率UBR(unspecified bit rate)。ABR利用CBR和VBR剩余的带宽来传输信元，主要用于丢失敏感而延时不敏感的数据业务。ABR业务优先权低于ATM的CBR和VBR业务，高于UBR业务。与ATM的其它业务类型不同，ABR的流量控制是通过资源管理信元（RM）反馈来调节业务源速率，在保证服务质量QoS的基础上，最大限度的利用链路带宽。如何保证有限的带宽资源的公平分配和交换节点的最大输出率，是ABR业务流量控制的重要问题。典型的公平策略主要有：保守策略，既各个源节点的最大发送速率限制是输出带宽的平分值，此时带宽资源没有得到充分利用；乐观策略，既各个源节点的发送速率上限是输出带宽，但是拥塞事件使得缓冲和发送率有频繁的抖动。 二、ABR流量控制的基本原理和算法 ABR业务反馈控制原理是从源节点每发送Nrm-1个数据信元后，发送一个资源管理信元RM(resource management)，它途径的交换机根据自己的拥塞状态填写该信元中的相应域，该信元到达信宿后经反向连接回信源，此时信源可根据RM信元提供的网络拥塞信息来调整自己的信元速率。在正向连接上传送的RM信元称为前向RM信元，或FRM（forward RM）信元；而反向传送的称为反向RM信元，或BRM（backward RM）信元。TM4.0详细的描述了信元和信宿的行为以及RM信元的格式，但对交换机如何向信元反馈拥塞信息的具体机制却没有任何限制。因此，不同的厂商可以在他们自己的交换机中采用不同的控制算法。目前已经提出的各种控制算法可以分为两大类。第一类只填写RM信元的CI（congestion indication）域，由于CI位只有一个比特，我们称之为二进制算法，采用这类算法的交换机称为二进制交换机。这类算法实现非常简单，但由于信元只能区分拥塞和不拥塞两种状态，无法判断拥塞程度的高低，因此算法性能较低。另一类是显式速率控制算法，其更复杂也更智能化。采用这类算法交换机往往能监测流量大小和队列长度，并据此公平分配带宽，出现拥塞时可通过填写RM信元中的ER（explicit rate）域（域长为两个字节）明确限定信元的速率上限，因此这类交换机（我们称之为ER交换机）能迅速摆脱拥塞，又能充分利用带宽资源，而且带宽分配也更公平。 三、几种常用的ABR流量控制算法 近几年，已提出了很多ABR控制算法，常用的有EFCI﹑EPRCA﹑ERICA和NISTER等。 EFIC（显式前向阻塞指示）是一种位反馈控制算法。它利用信元头的EFCI位向前传递阻塞信息。交换机根据当前排队长度设置数据信元的EFCI位。信宿记录数据信元的EFCI标志并据此确定BRM信元（后向资源管理信元）中的阻塞标志位。信元根据返回的BRM信元调节发送速率。 EPRCA（增强式比例控制算法）属于显式速率反馈控制算法。交换机首先通过指数加权均值法计算平均允许信元速率MACR：MACR=（1-α）×MACR+α×CCR，α为指数平均因子。然后计算公平分配带宽FS：FS=β×MACR，β为下压因子。当处于阻塞状态时，利用式ER=min（ER，FS）修改BRM中的显示速率（ER）值。 ERICA（具有显式速率指示的阻塞避免算法）是将网络控制的负荷因子LF（接近1的小数）上。它利用前向RM信元周期性地检测和计算公平分配带宽FS和VC分配带宽VCS：FS=目标容量/活动连接数；VCS=CCR/LF，CCR为RM信元中的当前信元速率。然后利用式ER=（FS，VCS）修改BRM信元中的ER值。 NISTER是NIST（美国国家标准技术研究所）的研究人员提出的一种显式速率算法。交换机利用指数加权均值法计算平均允许信元速率MACR：MACR=MACR+（ACR-MACR）×AVF，AVF为ACR变化因子。当处于欠负荷时，按下式分配多余带宽：MACR=MACR+MAIR，MAIR为MACR的递增量。当处于超负荷时，如果检测到阻塞，则RM信元中的ER=MACR×MRF，MRF为MACR的减小因子；如果未检测到阻塞，则ER=MACR。 四、几种ABR流量控制的新算法 按队长周期性设置EFCI的ABR流量控制算法 该算法是一种新的基于EFCI的ABR流量控制算法。由于EFCI算法的性能较差，