首页 | 本学科首页   官方微博 | 高级检索  
     

ABR流量控制中的变结构控制器
引用本文:任丰原,林闯,王福豹.ABR流量控制中的变结构控制器[J].软件学报,2003,14(3):562-568.
作者姓名:任丰原  林闯  王福豹
作者单位:1. 清华大学计算机科学与技术系,北京,100084
2. 西北工业大学计算机科学与工程系,陕西西安,710072
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60273009, 69972040 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2001AA112080 (国家高技术研究发展计划); the National Grand Fundamental Research 973 Program of China under Grant No.G1999032707 (国家重点基础研究发展规划(973)); the NSFC and RGC under Grant No.60218003 (国家自然科学基金与香港研究资助局资助项目)
摘    要:自适应比特(available bit rate,简称ABR)业务的流量控制是ATM网络中一种有效的拥塞控制机制和流量管理手段.在高速的ATM网络中,算法的简洁性在很大程度上决定着交换机的性能.尽管二进制ABR流量控制的简洁性具有相当大的吸引力,但标准的EFCI算法控制的队列长度和允许信元速率(allowed cell rate,简称ACR)却容易出现大幅振荡的现象,这势必会降低链路的利用率,严重影响交换机的性能.进而又有了相对复杂却有效的显式速率反馈机制.在此研究中,以已有的ABR流量控制模型为基础,应用概率拥塞判定机制,并借助鲁棒控制理论中滑模变结构控制器的设计方法,为ABR流量控制设计了一种新的二进制算法,避免了标准EFCI算法中非线性环节诱发的自激振荡,这对于充分发挥二进制流控算法的简洁性以及优化交换机的性能是极为有利的.仿真实验表明:二进制流量控制中的滑模变结构算法大幅度地抑制了ACR和队列的振荡,平滑了由此而引入的时延抖动,为实现ATM网络中的服务质量提供了可靠的实现机制.

关 键 词:拥塞控制  ABR流量控制  滑模变结构控制
文章编号:1000-9825/2003/14(03)0562
收稿时间:2002/1/31 0:00:00
修稿时间:2002年1月31日

Variable Structure Controller for ABR Flow Control
REN Feng-Yuan,LIN Chuang and WANG Fu-Bao.Variable Structure Controller for ABR Flow Control[J].Journal of Software,2003,14(3):562-568.
Authors:REN Feng-Yuan  LIN Chuang and WANG Fu-Bao
Abstract:Available bit rate (ABR) flow control is an effective measure in ATM network congestion control and traffic management. In high-speed ATM networks, the switch performance lies on the algorithm simplicity in some degree. Although the simplicity of binary flow control is very attractive, the queue length and allowed cell rate (ACR) controlled by the standard EFCI algorithm oscillate with great amplitude, which must have negative impact on the performance, so its applicability is doubted, and then the explicit rate feedback mechanism, which is relatively complex but effective, is introduced and explored. In this study, based on the ABR flow control model, a novel binary ABR flow control algorithm is put forward using the approach for designing the sliding mode variable structure controller in robust control theory, jointly applying the congestion detection mechanism based on the probability. The new algorithm avoids the self-oscillation induced by the nonlinear component in the standard EFCI algorithm, which is very favorable for utilizing the simplicity of binary flow control mechanism to optimize the switch performance. The simulation results show that the sliding mode variable structure controller greatly constrains the oscillations of ACR and queue, smoothes the delay jitter, which provides the reliable implementation mechanism for QoS guarantee in ATM network.
Keywords:congestion control  available bit rate flow control  sliding mode variable structure control
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号