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

ATM网络拥塞控制中PID控制器的设计
引用本文:任丰原,林闯,任勇,山秀明.ATM网络拥塞控制中PID控制器的设计[J].计算机学报,2002,25(10):1024-1029.
作者姓名:任丰原  林闯  任勇  山秀明
作者单位:1. 清华大学计算机科学与技术系,北京,100084;清华大学电子工程系,北京,100084
2. 清华大学计算机科学与技术系,北京,100084
3. 清华大学电子工程系,北京,100084
基金项目:国家自然科学基金 ( 6 9972 0 40 ,6 0 1730 12 ),国家“九七三”重点基础研究发展规划项目 ( G19990 32 70 7),国家“八六三”高技术研究发展计划项目 ( 2 0 0 1AA112 0 80 ),清华大学信息学院“九八五”基础创新研究基金资助
摘    要:自适应比特(ABR)业务的流量控制是ATM网络中一种有效的拥塞控制机制和流量管理手段。在大规模的高速网络中,算法的简洁性对优化交换机的性能是至关重要的。尽管二进制ABR流量控制的简洁性具有相当的吸引力,但显式前向拥塞标识(Explicit Forward Congestion Indication,EFCI)算法控制的队列长度和允许信元速率(Allowed Cell Rate,ACR)大幅振荡,降低了链路利用率,严重的影响了交换机的性能,为此有了相对复杂却有效的显式速率反馈机制,在该文中,引入了拥塞的概率判定机制,并运用经典控制理论为拥塞判定概率的实量更新设计了线性的PID控制器,避免了非线性的控制规律可能诱发的系统自激振荡,在PID控制器的参数整定上,因为使用常用处受到限制,进而给出了一种基于确定稳定裕度的参数整定方法,仿真试验表明:二进制流量控制中的PID算法在保持了算法简洁性的前提下,大幅度地抑制了ACR和队列长度的振荡,提高了链路利用率,减小了队列系统引入的时延抖动,为保证ATM网络中的服务质量(Quality of Service,Qos)提供了必要的技术支持。

关 键 词:ATM网络  拥塞控制  PID控制器  设计
修稿时间:2001年7月18日

PID Controller Design for Congestion Control in ATM Network
REN Feng-Yuan , LIN Chuang REN Yong SHAN Xiu-Ming.PID Controller Design for Congestion Control in ATM Network[J].Chinese Journal of Computers,2002,25(10):1024-1029.
Authors:REN Feng-Yuan  LIN Chuang REN Yong SHAN Xiu-Ming
Affiliation:REN Feng-Yuan 1),2) LIN Chuang 1) REN Yong 2) SHAN Xiu-Ming 2) 1)
Abstract:Available Bit Rate (ABR) flow control is an effective measure in ATM network congestion control and traffic management. In large scale and high-speed networks, the algorithm simplicity is crucial to optimize the switch. 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 has negative impact on the performance, so its applicability was doubted, and then the explicit rate feedback mechanism, which is relatively complex but effective, was introduced and explored. In this study, we introduce a new detecting/relieving congestion mechanism based on probability, and design the linear PID controller to update the probability depending on the network load status, so the self-oscillation caused by the nonlinear control law will be avoided. Because the common method used in tuning parameters is unstable, a new approach based on the determinate stability margin is put forward. The simulation results show that PID algorithm for binary ABR flow control greatly constrains the oscillations of ACR and queue, improves the link utilization, and decreases the delay jitter introduced by the router queue, which is beneficial to QoS guarantee.
Keywords:PID controller  congestion control  flow control  stability margin  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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