摘要
近年来,随着网络规模的飞速增长,网络上的数据流也越来越多。但是,传统的路由算法不能充分利用现有的网络资源,从而造成了网络拥塞,这已成为制约网络发展和应用的瓶颈。因此,如何进行网络拥塞控制是一个崭新的课题。
本文对多Agent主动网络拥塞控制方法进行了研究,改进了粒子群算法,提出了基于改进粒子群算法的路径优化,设计实现了多agent主动网络拥塞控制系统。
用多智能体来改进粒子群算法,提出了基于多Agent的粒子群算法,通过调整速度阈值,保证了算法的局部搜索和全局搜索能力,该算法可以迅速搜索到全局最优解,避免过早陷入局部最优解,使算法无论在速度上还是在精度上都能同步提高。针对目前出现的大量QoS数据流,提出了基于改进粒子群路径优化的网络拥塞控制方法,在满足带宽、延迟以及费用等多项QoS指标的条件下对负载进行平衡,以减少的网络资源的消耗,使负载分布均衡,避免拥塞的产生。
针对当前网络拥塞控制的不足,设计并实现了一套基于多Agent的主动网络拥塞控制系统。利用分布式Agent的优势来实现早期拥塞检测,通过拥塞发生位置的代理同邻近节点代理之间的协作,同时利用主动结点的应用编程接口对主动分组进行“按需”处理,从节点本身、节点之间相互配合以及端对端三层体系来避免与控制网络拥塞,保证了网络的服务质量。
In recent years,with the rapid growth of the network scale,there are more and more traffic. But traditional routing algorithms cannot make full resource utilization, which always lead to network congestion and it has become a bottleneck which restrictst he growth and applieation of the network. So how to realize network congestion control is a brand-new research subjeet.
This thesis mainly focuses on the research of networke on gestion control method based on multi-Agent and Active network Algorithm. The PSO algorithm is improved, the path option method based on improved PSO is proposed and a network congestion control system based on intelligent multi-agent is designed and implemented. The main contents are as follows:
The PSO is improved with multi-agents. Method adjusting velocity threshold of PSO based on multi-agents is put forward, which guarantees local and global searching ability. The algorithm can get the best value rapidly and mean while it can avoid converging at local best value. Also,it imProvesin computing speed and precision. Simulation results demonstrate the validity and feasibility of the proposed algorithm. A network congestion control method is put forward based on improved PSO path optimization to more QoS data stream. The method makes network load balancing and decrease resource consumption to avoid congestion in the condition of meeting bandwidth, delay and cost constrains.
A network congestion control system based on intelligent multi-agent is designed and implemented and the system is applied to solve the problems in congestion control. The cause is analyzed and a congestion control method based on multi-Agent is proposed to overcome the shortcomings of the traditional method. The congestion can be controlled fast and locally through the cooperation of local Agent and neighbors, including configuration for TCP Protoeol to avoid the deterioration.
引文
[1] T. Gyires. Software agents architecture for controlling long-range dependent network trafficb Mathematical and Computer Modelling, 2003,38(7):839-848P
[2]赵静,孔金生,魏涛,张顺颐.基于遗传算法和禁忌搜索的混合优化策略.计算机工程与设计. 2009, 30(23):5489-5491页
[3]徐嘉丽,刘素琴,王雪莉.主动网络体系结构的探讨与实现方法.微计算机信息.2004.20(11):139-140页
[4]徐其兴,詹自熬.主动网络研究综述.郑州经济管理干部学院学报.2004.3:83-85页
[5]朱丽娜,朱东昭.针对TCP拥塞控制的LDOS检测与防范.计算机工程. 2010,36(3):163-166页
[6]王勋,刘军强,俞军.一种基于移动代理的主动网络拥塞控制机制.计算机工程. 2006(3):36-37页.
[7]张辉,易发胜.面向接收方的多跳无线TCP拥塞的控制机制.兰州理工大学学报. 2010,36(1):96-99页
[8] Athuraliya S, Low S, Lapsley D, Random early marking. in Proceedings of the First Internalational Workshop on Quality of future Internet Services(QoflS’2000), Berlin, Germany, 2000(9):528-536P
[9] Guirguis M, Bestavros A, Matta I. On the impact of low-rate attacks. Proceedings of IEEE International Conference on Communications, 2006:2316-2321P
[10] Yang Hong, Oliver W W Y.Design of Adaptive PI Rate Controller for Best-efort Trafic in the Internet Based on Phase Margin . IEEE Transactions on Parallel and Distributed Systems, 2007, l8(4):550-561P
[11] Liu Ming, Dou Wenhua.Does Fast Responsive AQM Scheme Always Do Better[C], Proc . of the 5th International Conference on Grid and Cooperative Computing.Beijing, China:IEEE Press, 2006:245-248P
[12] He Ling, Zhu Haiyu, Jing Yuanwei, et a1. Application of IMC--Smith Controller in the Large-·delay Network CongestionControl. Proc.of the 6th World Congress on Intelligent Control and Automation.Dalian, China: 2006:4595-4599P
[13]王宏字,顾冠群.集成服务网络中的分组调度算法研究综述.计算机学报. 1999, 22(10):1090-1099页
[14]王东霞,窦文华.保证关键服务生存性的ATM网络资源管理.计算机研究与发展. 2000, 37(1): 50-54页
[15]史国炜,曹烈光. SDH接入网的网络生存性研究.清华大学学报.自然科学版. 2003, 43(9): 1269-2171页
[16] CHEN Beizhong, M~RSIC I, SHAO Huaimng, eta1.Improved delayed ACK for TCP over multi-hop wireless networks. Wireless Communications and Networking Conference 2009.2009:l-5P
[17]林雪纲,许榕生.信息系统生存性分析模型研究.通信学报. 2006, 27(2): 153-159页
[18] WANG J, LIANG 1L WAN G Cs et a1.Design of a Stabilizing seeond-order congestion controller for large-delay network . IEEE International Conference on Communications.2007:287-292P
[19] HASEGAWA G, NAKATA M, NAKANO H.Modeling TCP throughput over wired/wireless heterogeneous networks for receiver-based ACK splitting mechanism.IEICE Transaetions on Co mmunications, 2007, E90-B(7):1682-1691P
[20] Bonatti P A, Duma C, Fuchs N, ct a1.Semantic Web Policie - A Discussion of Requirements and Research Issues. Proc.of the European Semantic Web Conference. 2006:383-395P
[21] LinChuang, Luo Wan-Ming, YanBao-Ping, et al. A Dynamic Partial Buffer Sharing Scheme for Loss Control in Congested Network. World Computer Congress 2000, Beijing, 2000, 11:1286-1293P
[22] MONDAL S A, LUQMAN F B Improving TCP performance over wired-wireless networks.Computer Networks, 2007, 51:3799-3811P
[23] K.Lee, S.Chanon. Transient analysis of cell loss control mechanisms in ATM Networks. proceedings, Fourth international Conference on Computer Communications and Networks, Las Vegas, Nevada, September1995, 240-249P
[24] A.K.Choudhury, E.L.Hahne. Dynalnic Thresholds for Multiple Loss Priorities. In: IEEE ATM’97 Workshop, Lisbon, Portugal, 1997:492-505P
[25]武航星,慕德俊,潘文平等.网络拥塞控制算法综述.计算机科学. 2007, 34(2):5l-53页
[26]程福标,薛质,潘巍等.区分流的主动拥塞控制.计算机工程. 2005.4:125-126页
[27]曾小平,孙永强,谢建华.基于移动代理的主动网络.软件学报. 2000, 11(1):79-84页
[28]荣亮,王建新.基于控制论的主动队列管理的研究进展.小型微型计算机系统. 2007, 28(11):2039-2040页
[29]罗万明,林闯,阎保平.TCP/IP拥塞控制研究[J].计算机学报. 2001, 24(1):1-18页
[30]包秀国,胡铭曾,张宏莉等.两种网络安全管理系统的生存性定量分析方法.通信学报. 2004, 25(9): 34-41页.
[31]王红艳,谢小权.网络系统得生存性机制.信息网络安全. 2003, (11): 25-28页
[32]张玉清,张鸿志.可生存性及紧急算法分析.通信学报. 2005, 26(B01): 124-128页
[33]郭渊博,马建峰.分布式系统中服务可生存性的定量分析.同济大学学报. 2002, 30(10): 1190-1193页
[34] Kwok Y K, Tripathi R, Chen Y, et al. HAWK, halting anomalies with weighted choking to rescue wellbehaved TCP sessions from shrew DDoS attacks[J].Lecture Notes in Computer Science, 2005, 3:423-432P
[35] Sun H B, Lui J C S, Yau D K Y.Distributed mechanism in detecting and defending against the lowrate TCP attack[J].Computer Networks, 2006, 50 (13):2312-2330P
[36]张明龙,赵巍.主动网络中的分层组播拥塞控制策略.微电子学与计算机. 2005(11):10-13页
[37]陈丽冰,彭湘凯.主动网络与传统网络拥塞控制机制的分析和比较[J].现代电子技术. 2005, 28(20):118-120页
[38]任丰原,林闯,刘卫东.IP网络中的拥塞控制[J].计算机学报22任丰源任勇,山秀明.主动网络的研究与进展.软件学报. 2001,12(11):255-236页
[39] Alden W.Jackson. Active Network Monitoring and Control:The SENCOMM Architecture and implementation . IEEE May, 2002, 379-393P
[40] Ren Fengyuan, Lin Chuang, Wei Bo . A Robust Active Queue Management Algorithm in Large Delay Networks . Computer Communication, 2005, 28(5):485-493P
[41] Sandra L. Sectua Active Network Prototypes.IEEE 2002, 5:166-181P
[42]叶晓国,顾冠群等.主动网络技术的发展趋势[J].计算机工用.2003, 39(5):157-159页
[43]王建国,李增智等.主动网络体系结构框架的研究.小型微计算机系统,2003,24(3):174-178页
[44]蔡洪斌.抑制NACK技术与机遇可靠主动结点的可靠多播通信的研究.电子科技大学[D]博士学位论文. 2001:25-30页
[45]崔怡,何继淳,刘小丹等.基于软件的远程监控系统设计与实现.计算机工程. 2007, 32(5):232-234页
[46]李之棠,舒承椿.基于信息冗余分散的系统可存活性研究.计算机工程与科学. 2002, 24(1): 1-4页
[47]陈小全,张继红,付鹂等.基于MA的可生存系统基本服务模型.重庆大学学报. 2004, 27(10): 37-39页
[48]杨余旺,杨静宇.网络存活系统工程研究进展.计算机工程与应用. 2003, 39(22): 142-145页
[49]夏春和,王继伟,赵勇等.可生存性分析方法研究.计算机应用研究. 2002, 19(12): 28-32页
[50] CHEN B, MARSIC I, MILLER R Issues and improvements in TCP performance over multihop wireless networks[C]. 2008 IEEE Samoff Symposium.2008:1-5P
[51]黄遵国,卢锡城,王怀民.可生存性技术及其实现框架研究.国防科学技术大学学报. 2002, 24(5): 29-32页
[52]黄遵国,卢锡城,胡华平.生存能力技术及其实现案例研究.通信学报. 2004, 25(7): 137-145页
[53]张家才,周登勇.从开放的复杂巨系统来看Internet中的大范围模式[J].系统仿真学报.2004,11:1451-1453页
[54]汪浩,严伟,黄田和,郭斌.稳定裕度与网络特征参数无关的AQM算法.计算机工程. 2010,36(4):12-16页
[55]刘明,张鹤颖,窦文华.随机指数标记算法的性能分析与模型控制阅.计算机工程与科学. 2005, 27(9):66-67页
[56] SUN J,ZUKERMAN M.PALANIS—WAMI M.A stable adaptive PI controller for AQM[A].International Symposium on Communications and Information Technologies[C].Sydney,2007.707-712P
[57]董阔,杨寿保.一类慢速拒绝服务攻击的防御方法.中国科学技术大学学报. 2010, 40(1):103-108页
[58]杨凡,蒋建春,陈松乔.网络生存性研究概述.计算机应用研究. 2001, 18(6): 12-14页
[59] Westmark V R. A definition for information system survivability. Proceedings of the 37th Hawaii Internal Conference on System Sciences. USA: IEEE Press, 2004, 2086-2096P
[60]边海锋刘祖照等.移动Agent及其在电子商务中的应用.计算机应用与软件2005, 22(9):118-120页
[61] WAN G J.A robust proportional controller for AQM based on optimized second-order system model . Computer Communications, 2008, 10:2468-2477P
[62]魏涛,张顺颐.基于非线性控制方法的AQM算法.通信学报, 2009,30(12):58-67页
[63]李方敏.网络仿真软件ns2的结果输出和分析.计算机工程. 2002 ,26:14-16页
[64]何建新,黄静,习胜丰.基于带宽测量拥塞控制分阶段慢启动改进机制.计算机工程与科学. 2009, 10(31:)150-153页