从工程角度的看基于速率的ABR流量的控制机制与算法.pdfVIP

第六届全国青年通信学术会议论文集 从工程的角度看基于速率的ABR流量控制机制和算法‘ 叶栋勾学荣丁炜 北京邮电大学培训中心北京 100876 擅要本文从工程的凭度讨论了ABR反馈控制中三个需要考虑的问题和一些可选幂略，然后 分析了基于队长监测的二进制反馈控制算法． 关健词 工程可获比特速率业务二进制模式显式速率模式流量控制 为了支持hBR业务，ATMForum曾经考虑了两种反馈机制：基于速率的反馈机制(Rate— Based)和基于信誉的反馈机制(Credit—Based)．但经过比较，IT¨一T和ATMForum已一致决 定采用基于速率的闭环反馈机制来支持RBR业务。通过ABR流控机制．可以动态地把cBR和 VBR业务二耘用的网络资源(如带宽)分配给具有弹性带宽需求的业务，使它们在平等的基础上 竞争可用带宽。其典型应用有网上浏览，电子邮件等[aternet业务。 下面先简要给出ABR的流控模型和参数，然后从工程的角度讨论ABR反馈控制中三个需 要考虑的问题和一些可选策略，然后分析基于队长监测的二进制反馈控制算法。 一、加Ⅱ的瘫t控制模型和参救 文献[】]中给出了两种流控模型。第一种是信源和信宿问只有一个不问断的反馈环．即一 双向链路。从信源到信宿为前向，从信宿到信源为后向。另一种是把ABR反馈环分成若千段． 通过虚信源(vc)和虚信宿(VD)形成若干分段式A8R反镄控制环． 任何支持ABR业务的系统必须有如下流量控制参数，并在建链时进行协商：最小信元速率 (MinimumCel]Rate朋CR)；初始信元速率(Initia]EellRate／ICR)；固定环回时间(Fixed Round—TripTime／FRTT)；瞬时缓存长度(Translentgaffer Exposure／TBE)；速率增量因子 (RateIncreaseFactor／RIF)；速率递减因子(RateDecreaseFactor／RDF)：PCR． ForumUNI 以上的参数是ATM I 371 4．0里给出的必选流控参数，另外，它还给出了ITU-T 里没有定义的如下参数：Nrm：ADTF：c删；CDF。 二，衄RJ置馈控J尉机制的三方面 在建立ABR反馈控制环时，需要考虑以下三个方面的问题，井可以根据实际情况进行选 择． 1．拥毫的监舅 在网络单元／交换机牛可有三种方法来确定拥塞的发生。 (1)单队列填充门限：如同迟滞效应一样，可以设立两个门限：T‰h．TLD．。当瞬时队列长 度超过门限b。曲时，交换机就认为发生了拥塞，而只有当队列长度低于门限亿．时，交换机才 认为处于非拥塞的正常状卷． (2)队列输入速率门限：通过监测进入队列的信元的速率，来判定是否发生了拥塞。如在 时间间隔TⅢ内监测进入队列的信元数，如果超过门限TⅢ，就认为发生了拥塞． (3)队列增长速率f-1限：通过监测队列长度的变化速度来判定是否发生了拥塞。 2．拥塞通知 交换机在监涮到拥塞庙．可通过若干种方法把拥塞信息反馈给源端系统。现已标准化了 两种基于速率的反馈控制机制。即两种ABR流控机制： (1)二进制模式(Binary Mode)：通过设置RM信元里的拥骞指示(：I)和非增加(NI)比特 ·国家”863计划”受助项目 ·北京部电大学程控交换技术与通信冈国寒重点实验室开放谋压资助项目 192 第六届全国青年通信学术会议论文集 来告诉ABR潭端系统增／减／保持当前的许可信元速率(A1lowedCellRate／ACR)。后者称为 EFCI标记法，要求信宿末端系统(DES)能处理在用户信元里传送的拥塞指示，并将其翻译成相 应的拥塞通知．然后通过Illi信元发回源端。用RM信元中的cI和NI比特来传送拥塞信息的 方法也称为相关速率标记法。因为信源将根据拥塞指示来改变信源速率。当发生拥塞时，ACR 下降：AACR=ACR*RDF；经一定时间间隔仍没有收到拥塞指示时，信源可以