基于随机早期检测算法的网络拥塞控制系统的分岔及混沌.pdf

第40卷第6期 西安交通大学 学报 V01．40№6 7 OFXIAN UNIVERSITY 2006年6月 JoURNALJIAOToNG Jun．2006 基于随机早期检测算法的网络拥塞 控制系统的分岔及混沌 刘芳1’2 (1．西安交通大学电气工程学院，710049，西安；2．西北第二民族学院电子与信息工程系，750021，银川) 摘要：基于传输控制协议和随机早期检测拥塞控制算法，提出多路由器网络拓扑下系统的改进型 离散时间映射，采用解析及数值方法研究该映射中出现的分岔现象及混沌，给出系统的稳定性条 件．借助分岔图讨论稳定区域附近参数变化对系统特性的影响，给出边界碰撞分岔产生的条件．研 究结果表明，系统参数的微小变化会导致系统动力学特性的频繁改变；边界碰撞分岔导致队列长度 的大幅度振荡，在增大端到端的时延抖动、降低链路利用率的同时，使得系统对参数表现出极端敏 感性；在配置系统参数时，应尽量避免亚临界分岔的发生． 关键词：分岔；混沌；边界碰撞；随机早期检测 中图分类号：TP393；0415．5 BifurcationsandChaosinInternet Control CongestionSystem BasedonRandomDetection Early Liu Fan912 (1．SchoolofElectrical ofElectronicsand Engineering，Xi’anJiaotongUniversity，Xi’an710049，China；2．Department Information 2ndNorthwestInstituteof Engineering，The Nationalities，Yinchuan750021，China) Abstract：Adiscretemodelfora multi—routertransfercontrol networkwith simplified protoc01 randomdetection control is the devel— early congestionsystemproposedbymodifyingpreviously one，wherethenonlinearbehaviors inthe areresearched and oped occurringsystem byanalytical numerical the ofthefixed indifferent isobtainedsimul— methods，and stability points parameters tothebifurcation effectsof disturbanceon taneously．Accordingdi