ABR业务流量拥塞控制方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
综合业务数字网是未来通信技术的发展趋势,ATM网络已被国际电信联盟作为一项典型传输技术加以推广。在ATM网络中,信息的拥塞及丢失是影响网络业务服务质量的主要原因。其中ABR业务是唯一一种可采用反馈机制进行流量控制的业务(因此网络拥塞控制问题引起了广大控制和通信学者的关注),ABR业务流量的控制和管理问题近年来也成为一个研究的热点。通讯网络是一个庞大的复杂系统,ATM网络拥塞控制研究对控制、通信而言均具有重要的理论意义和实用价值。本文正是以此为出发点,将控制理论引入到网络通讯中,解决可控流的拥塞控制问题。
    本文首先从ATM网络通信基础知识开始,介绍了ATM网络的基本原理,ABR业务的反馈机制,给出了ATM网络单瓶颈节点模型,并在此模型基础上,将PID控制引入到网络控制当中,设计出适用于ATM网络模型的PID控制器,给出了保证系统闭环稳定的充分条件。进而利用前馈控制环节降低带宽波动对输出队列的影响。为消除队列输出饱和特性对控制器的影响,采用了虚队列机制,同时为加快系统的响应速度,设置了速率提升因子和速率下降因子。在以上各种方法中,均能保证系统队列输出是稳定的。
    时延变化及带宽波动始终是影响系统稳定及动态性能的重要因素。本文在原有文献的基础上提出了两种改进方法,分别应用内模控制和Smith预估方法解决ABR业务拥塞控制问题,可以实现系统稳态无静差跟踪给定值,在网络可用带宽大幅波动的情况下,算法仍能保证输出队列长度稳定在一定范围之内。
    最后将神经网络智能控制方法引入到网络拥塞控制之中。利用神经网络的自组织、自学习能力,实现对可用带宽的预测、对交换机队列模型的建模及用神经网络控制器实现队列控制。针对具有ARMA、FARIMA等不同特性的可用带宽时间序列,预测网络都可以实现较为精确的预测,在此基础上进行的PERICA算法、神经网络控制算法、公平算法都取得了较好的控制效果。
Integrated Service Digital Network(ISDN) is considered as the tendency of the communication technique in the future. Asynchronous Transfer Mode(ATM) is adopted as a typical technique by the International Telecommunication Union(ITU) and is spreaded . But the loss of data and the congestion of information are main reasons that affect the quality of service. ABR service is the only one type of traffic that can be controlled using the feedback mechanism. So, in the recent, the control and management of ABR service becomes a hot subject. The communication network is a large and hybrid system, the research on congestion control of ATM network has great significance in theory and practice. The paper is just based on it and the control theory is used to solve the congestion of controllable flow.
    The paper begins with the foundation of ATM network, and introduces the basic work principle of networks and the feedback mechanism. Then, the model of single bottleneck node is set up and the PID control method is introduced into the net control based on the model. The controller for the special network model is designed and the sufficient condition is given which can guarantee the stability of closed loop. The feed-forward control is adopted to reduce the effect caused by oscillation of available bandwidth. To remove the effect of the saturation feature of the queue length, the virtual queue is set in the switch. At last, the increase factor and decrease factor are utilized to quicken the response. All the method mentioned above can keep the queue output stable.
    Delay variation and oscillation of available bandwidth are two important elements that affect the stability and dynamic performance of the system. Two improved methods are presented base on the existing literature. They solve the problem of ABR congestion control using the inner model control and Smith predictor, respectively. The system can keep the queue length stable in a certain region when the available bandwidth has large oscillation.
    In the final, the intelligent control method of neural network is introduced in the congestion control of network. The neural network can realize the
    
    prediction of available bandwidth, the modeling of queuing model of the switch and the queue control. The predictive networks can achieve the accurate predicted value for the processes such as ARMA and FARIMA time sequence. Based on it, the PERICA algorithm, neural network control algorithm and fairness algorithm achieve better control performance.
引文
1 ATM Forum Traffic Management Specification. Version 4.0,1999:4-8
    2 R. Jain. Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey. Computer Networks and ISDN Systems,1996,(28): 1723-1728
    3 Z. Fan. New Trends in ATM Networks: a Research View. Computer Communications, 1999,(22):499-515
    4 R. Jain, S. Kalyanaraman and R. Viswanathan. A Sample Switch Algorithm. ATM Forum 95-0178R1,1995:46-53
    5 S. Kalyanaraman. Traffic Management for Available Bit Rate(ABR) Service in Asynchronous Transfer Mode(ATM) Networks. [Ph.D. Dissertation].1997:25-40
    6 S. Kalyanaramanm, R. Jain and S. Fahmy. The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks. IEEE/ACM Transactions on Networking, 2000,8(1):87-98
    7 X. Zhang, J. Wu. A Novel Explicit Rate Flow Control Mechanism in ATM Networks. IEEE International Conference on Communications,2001,(5):1576-1580
    8 J. Wang. Threshold-Based Congestion Control Scheme for ABR Services in ATM Networks. Computer Communications,2002,(25):652-661
    9 M. Grosssglauser, D. Tse. A Time-Scale Decomposition Approach to Measurement -Based Admission Control. Proc. IEEE Infocom'99, New York,1999:890-898
    10 A. Kolarov, G. Ramamurthy. A Control Theoretic Approach to the Design of Closed Loop Rate Based Flow Control for High Speed ATM Networks. In Proc. of IEEE INFOCO'97, Kobe,Japan,1997:293-301
    11 C. Song, S. Lee and S. Kang. A Simple, Scalable and Stable Explicit Rate Allocation Algorithm for MAX-MIN Flow Control with Minimum Rate Guarantee. IEEE/ACM Transactions on Networking,2001,9(3):322-335
    12 A. Pitsillides, J. Lambert. Adaptive Congestion Control in ATM Base Networks: Quality of Service and High Utilization. Computer Communications, 1997,(20): 1239-1258
    13 P. F. Quet, A. Banu. and I. Attug. Rate-Based Flow Controllers for Communication Networks in the Presence of Uncertain Time-Varying Multiple Time-Delays. Automatica,2002,(38):917-928
    
    
    14 H. Ozbay, S. Kalyanaramam and A. Iftav. On Rate-Based Congestion Control in High Speed Networks: Design of an Based Flow Controller for Single Bottleneck. In Proc. ACC,1998,(4):2376-2380
    15 P. F. Quet., S. Ramakrishnan and H. Ozbay. On the Controller Design for Congestion Control with a Capacity Predictor. In Proceedings of the Conference on Design and Control, Orlando, FL,2001:598-603
    16 S. Mascolo. Congestion Control in High-Speed Communication Networks Using the Smith Principle. Automatica,1999,(35):1921-1935
    17 N. H. Soon, N. Sundararajan and P. Saratchandran. ABR Traffic Management Using Minimal Resource Allocation (Neural) Networks. Computer Communications, 2002,(25):9-20
    18 V. Kadirkamanathanm, M. Niranjan. A Function Estimation Approach to Sequential Learning with Neural Networks. Neural Computation,1993,(5):954-975
    19 F. Ren, Y. Ren and X. Shan. Design of a Fuzzy Controller for Active Queue Management. Computer Communications,2002,(25):874-883
    20 S. H. Lee, J. T. Lin. Multicast ABR Service in ATM Networks Using a Fuzzy-Logic- Based Consolidation Algorithm. IEE Proc. Communication,2001,148 (1):8-13
    21 马丁?德?普瑞克.异步传递方式宽带ISDN技术.程时端,刘斌.北京:人民邮电出版社,1999:81-82
    22 汪齐贤,冯玉珉.异步转移模式——ATM技术及应用.北京:中国铁道出版社1998:8-14
    23 王喆. B-ISDN与ATM基础理论及应用.北京:中国铁道出版社,2001:106-181
    24 陈锡生. ATM交换技术.北京:人民邮电出版社,2000:3-11
    25 ATM Forum Traffic Management Specification. Version 4.0,1999:45-48
    26 F. Bonomi, K. W. Fendick. The Rate-Based Flow Control Framework for the Available Bit Rate ATM Service. IEEE J.Select. Areas Communication,1995,13(7): 1267-1283
    27 C. Su, G. de Veciama and J. Walrand. Explicit Rate Flow Control for ABR Services in ATM Networks. IEEE/ACM Transactions on Networking, 2000,8(3):350-361
    28 K. P. Laberteaux, C. E. Rohrs and P. J. Antsaklis. A Practical Controller for Explicit Rate Congestion Control. IEEE Transaction on Automation Control, 2002,47(6): 960-977
    K. P. Laberteaux, C. E. Rohrs and P. J. Antsaklis. An Adaptive Inverse Controller
    
    29 for Explicit Rate Congestion with Guaranteed Stability and Fairness. International Journal of Control,2003,76(1):24-47
    30 X. Fei, X. He. Fuzzy Neural Network Based Traffic Prediction and Congestion Control in High-Speed Networks. J. Comput. Sci & Technol,2000,(15): 144-149
    31 X. Zhang, K. G. Shin and D. Saha. Scalable Flow Control for Multicast ABR Services in ATM Networks. IEEE/ACM Transactions on Networking,2002, 10(1): 67-85
    32 S. Keshav. A Control-Theoretic Approach to Flow Control. In Proc. of ACM SIGCOMM'91 Zuirich,1991:3-15
    33 C. Lefelhocz, B. Lyles, S. Shenker, etc. Congestion Control for Best-Effort Service: Why We Need a New Paradigm. IEEE Network,1996,(2):10-19
    34 A. Kolarov, G. Rammamurthy. A Control-Theoretic Approach to the Design of an Explicit Rate Controller for ABR Service. IEEE/ACM Transactions on Networking,1999,7(5):741-753
    35 L. Benmohamed, S. M. Meekov. Feedback Control of Congestion in Packet Switching Networks: the Case of a Single Congested Node. IEEE/ACM Transactions on Networking,1993,1(6):693-707
    36 S. J. Bhatt, C. S. Hsu. Stability Criteria for Second-Order Dynamical Systems with Time Lag. J.Appl.Mech.,1966:113-118
    37 黄力菲,黄颖,李衍达. 效用max-min公平准则及其在ABR业务中的应用. 通信学报,2001,22(7):10-17
    38 陈依群,顾尚杰,诸鸿文. 一种基于连接的增强拥塞控制机制. 计算机研究与发展,2000,37(3):379-384
    39 B. Vandalore, R. Jain and R. Goyal. Dynamic Queue Control Functions for ATM ABR Switch Schemes Design and Analysis. Computer Networks,1999,(31): 1935-1949
    40 N. Golmie, Y. Saintillan and D. Su. ABR Switch Mechanisms: Design Issues and Performance Evaluation. Computer Networks and ISDN Systems,1998,(30): 1749-1761
    41 A. Smith, J. Adams and G. Tagg. Available Bit Rate: A New Service for ATM. Computer Networks and ISDN Systems,1996,(28):635-640
    42 N. Ghani, J. W. Mark. Enhanced Distributed Explicit Rate Allocation for ABR Services in ATM Networks. IEEE/ACM Transactions on Networking,2000,8(1):71-86
    
    
    43 I. Radusinovic, M. Pejanovic and Z. Petrovic. A New Analytical Model for the Dual-Banyan ATM Switch Throughput Calculation,2002,6(2):76-78
    44 F. Gómez-Stern, J. M. Fornés and F. R. Rubio. Dead-Time Compensation for ABR Traffic Control over ATM Networks. Control Engineering Practice, 2002,(10): 481-491
    45 W. K. Lai, J. Y. Tsai. A Flow Control Scheme on ATM Networks with MAX-MIN Fairness. Computer Communication,1999,(22):543-555
    46 A. Pitsillides, J. Lambert. Adaptive Congestion Control in ATM Based Network: Quality of Service and High Utilization. Computer Communications, 1997,(20): 1239-1258
    47 T. Hu, Z. Lin and L. Qiu. An Explicit Description of Null Controllable Regions for Liner Systems with Saturating Actuators. System & Control Letters, 2002,(47):65-78
    48 X. Zhang, K. G. Shin and D. Saha. Scalable Flow Control for Multicast ABR Service in ATM Networks. IEEE/ACM Transactions on Networking, 2002,10(1):67-85
    49 张立明. 人工神经网络的模型及其应用. 上海:复旦大学出版社,1994:10-19
    50 史忠科. 神经网络控制理论. 西安:西北工业大学出版社,2000:51-111
    51 何小燕,吴介一,顾冠群. 一种基于FNN的高速网络拥塞控制策略. 软件学报,2001,12(1):41-48
    52 J. Li. Using Atoregressive Gaussian Processes with Trend and Aggrega- tions to Model Self-Similar Traffic. Computer Communications,2002,(25):964-971
    53 R. Q. Hu, D. W. Peter. A Predictive Self-Tuning Fuzzy-Logic Feedback Rate Controller. IEEE/ACM Transactions on Networking,2000,8(6):697-709
    54 舒炎泰,王雷,张连芳,等. 基于FARIMA模型的Internet网络业务预报. 计算机学报,2001,24(1):46-54
    55 张军英,石美红,张强. 扩展自相似过程的表示及其性质. 通信学报, 2002,23(9): 94-99
    56 罗恒端,吴诗其. 数据分组网中自相似业务模型的研究进展. 通信学报, 2002, 23(7):107-115
    57 吴晓江,帅典勋,刘东林,等. 网络行为建模环境的实现及网络混沌性状分析. 通信学报,2002,23(9):29-35
    J. Cho, D. Cho. Dynamic Buffer Management Scheme Based on Rate Estimation in
    
    58 Packet-Switched Networks. Computer Networks,2002(39):769-787
    59 S. Fahmy, R. Jain and R. Goyal. Fair Flow Control for ATM-ABR Multipoint Connections. Computer Communications,2002(25):741-755
    60 G. I. Mousadis, T. A. Tsiligirides. A Simple ER Identification with Congestion Avoidance(SERICA) Algorithm to Support Some TCP Differentiated Services over the ABR Traffic. Computer Communications,2002,(25):445-463
    61 C. Douligeris, B. K. Singh. Analysis of Neural-Network-Based Congestion Control Algorithms for ATM Networks. Engineering Applications of Artificial Intelligence,1999(12):453-470
    62 F. Ren, Y. Ren and X. Shan. Design of a Fuzzy Controller for Active Queue Management. Cmputer Communication,2002(25):874-883
    63 V. Catania, G. Ficili and D. Panno. A Fuzzy Logic Based Approach to Multi-Priority Control in ATM Networks. Computer Standards & Interfaces,1999,(21):19-32
    64 X. Wang, G. Chen and K. Ko. A Stability Theorem for Internet Congestion Control. System & Control Letters,2002,(45):81-85

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700