下一代网络拥塞控制关键算法的研究

被引量 : 14次 | 上传用户:yueyegg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展,多媒体业务的多样化以及多个异构网络的接入给网络系统的正常运行带来了一系列的问题。如果要为用户提供高效、公平的网络资源分配,必须要解决网络的拥塞控制问题。因此关于下一代网络的拥塞控制仍是研究的热点。网络的拥塞控制协议主要分为三大类:基于源端的拥塞控制协议,基于链路的AQM协议和显式拥塞控制机制。本文对后两类进行研究。主动队列管理(AQM)作为一种有效的网络拥塞控制技术已经在过去十几年得到广泛的关注。AQM是通过将数据包在路由器的丢失与否作为判断网络是否拥塞的信号,并反馈给发送端。发送端通过标记或者丢弃数据包来减少发送速率,以达到减少链路拥塞的目的。但是大多数AQM算法包括如IEIF推荐使用的著名的随机早期检测算法(RED)的性能尤其是系统的稳定性与网络参数的配置有很大关系,且仍需要进行改进,同时随着其在无线网络中的应用,对AQM技术的研究仍得到部分学者的注意,并具有积极意义。显式控制方案是专门针对TCP在高带宽时延积网络下存在不稳定问题而提出的另一套解决网络拥塞控制的新方案。由于其性能如保持系统稳定,高公平性而表现出来的优越性在近几年得到广泛的关注,但是还存在一些问题没有解决,在下一代网络中作为代替TCP的协议进行标准化应用仍面临挑战。本文围绕网络拥塞控制的两个主要方面进行研究,主要创新点工作如下:[1].针对具有代表性的AQM算法稳定性进行的研究考虑RED算法,通过建立的TCP窗口和路由器瞬时队列的系统流体模型,推导出TCP/RED路由器的不确定线性时滞系统,对其首次进行2-DHurwitz-Schur时滞系统稳定性分析,提出了关于TCP/RED系统稳定的充分条件,同时给出了关于pmax使系统稳定的上下界。NS2仿真实验表明提出的条件可以有效的保证TCP/RED系统稳定。最后我们从实际应用的角度出发,提出了一种基于粒子群PSO的判断时滞系统稳定性的算法。实验表明,相比理论判断方法,该算法可以简单有效的判断系统的稳定性。[2].提出新的主动队列算法iDroptail针对大多数AQM算法性能对路由器参数配置敏感的问题,我们提出了一种简化的主动队列管理方法—改进的Droptail (iDroptail)算法。通过将随机丢包策略直接引入Droptail算法,直接去掉AQM反馈机制,并将主动随机丢包率p作为TCP系统的输入,来控制路由器的瞬时队列。我们通过对该算法进行模型化,同样得到线性时滞系统。首次通过采用2-D Routh-Schur稳定性检测方法,证明了该算法可以保证系统的稳定性。NS2仿真实验表明,该算法可以保证系统稳定,同时考察该算法的其它QOS性能,包括对动态突发数据流的鲁棒性,丢包率等,并与RED,PI算法进行比较。结果表明,iDroptail算法可以达到甚至优于大多数AQM算法如RED,PI的QOS性能,但是可以很大程度简化参数设计。[3].提出显式控制协议iMLCP针对基于负载设计的显式控制协议的研究。我们首次通过实验分析,指出以MLCP为代表的基于负载设计的显式控制协议在多瓶颈拓扑下存在对长数据流的不公平性,从而造成部分链路带宽不能充分利用的不足。针对这个问题,我们通过增加少量包头的开销来记录数据包通过的最小带宽链路,并对MLCP的路由器进行修改,提出改进的MLCP协议iMLCP。NS2仿真实验结果表明该算法可以有效保证链路高利用率,同时具有MLCP协议原有的优点。我们首次采用扫频(Frequency-Sweeping)定理对iMLCP系统进行分析,得到系统稳定的条件,证明该算法可以保证系统的稳定性。[4].提出显式控制协议eACP针对显式控制协议中的ACP(Adaptive Congestion Protocol)协议的研究。从工业应用的实际出发,针对现有的ACP协议不支持非ACP业务流的问题,我们提出一种改进的ACP协议eACP。通过增加队列,改进估计带宽的方法,将原有的ACP扩展支持动态非ACP业务流,并给出了稳定条件。NS2仿真试验表明该算法可以很好的支持非ACP业务流,保证链路带宽高利用率,同时具有维持低队列的优点。最后我们基于eACP协议,设计实现了DiffServ的功能。NS2实验表明该算法可以很好的保证数据流之间QOS的分级服务。
其他文献
在这个科技发展日新月异的时代,计算机科学自诞生之日起就引起许多人希望涉足其中的浓厚兴趣。她仿佛一棵枝繁叶茂的大树,充满生机,无限延伸……随着计算机科学技术的发展,作
自2014年3月第二届刘诗白经济学奖评奖工作启动以来,得到了社会各界的广泛支持与参与,共收到申报成果94项,涉及应用经济学和理论经济学的多个方面。申报成果来源单位涉及39所
为研究X射线致中国仓鼠卵巢(CHO)细胞凋亡,探讨电离辐射的生殖毒性机理,用2—20GyX射线照射CHO细胞株,通过荧光显微镜、AnnexinV/PI双染色法结合流式细胞仪,检测和观察细胞凋
稀土的开发利用一直是国内外研究的热点。稀土元素的特殊电子层结构及物理化学性质决定了其在新功能材料的开发和制备等领域有重要的作用。因此,如何获得高纯单一的稀土元素的
随着通信技术的高速发展,越来越多的设备提供了免提功能,如基于VoIP语音通信技术的视频会议,电话会议,免提电话。而在这些通信系统中会存在回声,需要对回声进行抵消。本文在对声学
焊膏印刷质量的好坏决定了电子产品的性能,焊膏的正确使用对印刷质量起到重要的影响。阐述焊膏的成分,特性、焊膏的选用、使用及存储方法,无铅焊膏的分类及各体系的特性比较
随着社会的发展,社会主义市场经济体制在我国发展中逐渐完善,随之带来的就是医疗卫生体系的改变。而经济全球化的趋势也使得医院的经营理念逐步发生变化。在新医改的体制下,医院
供应链金融是银行依托供应链的交易关系和结构,借助供应链核心企业的信用,基于对交易过程的把握,为供应链上的单一或多个企业进行的全面金融服务。文章基于供应链金融的核心
文章在阐述高速公路财务管理特点的基础上,分析了高速公路财务管理工作中存在的主要问题,并提出了改善高速公路财务管理的措施。
多丽丝·莱辛(1919-)是英国当代著名作家。她一生著作颇丰且风格多变。在五十年的创作生涯中,作品达70多部,包括小说、诗歌、传记及散文等。在大多数作品中,莱辛以女性的视角