基于主动队列管理算法的网络拥塞控制研究

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:iqplll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机网络技术的快速发展,推动了世界信息化进程,互联网上用户数量和网络业务量的增长,使人们对于网络的需求越来越大,对网络服务质量的要求也越来越苛刻。互联网数据流量的急剧增长,使网络出现了拥塞现象,导致网络性能下降,中间节点丢包率增加,网络时延增大,用户的服务得不到及时响应,解决网络拥塞已经成为一个十分重要的课题。网络研究人员一方面要研究怎样更好的利用和整合现有的网络资源,使网络能够达到最高效能;另一方面也在不断研究新的网络协议和算法,为网络发展进行必要的前瞻性研究。当网络的负载超过网络提供的资源量和处理能力时,就出现了拥塞。目前,互联网的拥塞控制主要是依靠基于TCP层的端到端拥塞控制机制,在发生拥塞时,TCP发送端会降低数据发送速度,根据网络条件来实时协同调整终端的数据传输速率。基于TCP层的端到端拥塞控制算法对网络中间节点所能发挥的作用考虑较少,而路由器等中间节点设备能更及时、甚至提前预测网络的拥塞状态,路由器主动队列管理机制也是拥塞控制的重要组成部分,它是在必要时通过丢包来有效地监控队列的长度,使网络能够有效地避免拥塞。本文主要对主动队列管理算法中存在的稳定性和公平性等方面的问题进行了详细研究,对RED算法和CHOKe算法中各自存在的缺陷提出了改进方案。(1)本文对随机早期检测算法丢包率公式涉及到的平均队列长度和丢包率进行了深入研究,因为两者之间的线性关系导致RED算法在网络拥塞不严重的时候丢包率相对较大,而在较严重的时候丢包率相对较小。针对这一异常丢包现象,提出了一种非线性的NL-RED拥塞控制算法,目的在于提高算法对网络拥塞的调节能力。该算法建立了一个二阶分组丢弃函数模型,在最小门限值附近丢包率缓慢增大,然而在最大门限值附近丢包率会快速增大,这样就可以有效地将平均队列长度控制在一个合理的范围内。NS2仿真实验证明NL-RED算法具有较好的网络性能。(2)本文在对CHOKe算法深入研究的基础上,结合对CHOKe算法的一些改进算法的控制机制和优缺点的详细分析。针对CHOKe算法对非响应流在识别和惩罚这两个机制上存在的问题,提出了一种改进公平性的CHOKe算法LRU-CHOKe,该算法结合了LRU缓存击中的机制,该机制主要是提高新算法对非响应流识别的精确度;利用路由器队列击中,自适应丢包,并结合两次击中和新的丢包策略来加强对非响应流的惩罚,从而提高网络带宽公平性。仿真结果表明,LRU-CHOKe相比CHOKe算法能更有效地对非响应流进行识别和惩罚,实现更好的公平性能。
其他文献
无线自组织网络是一种自治网络,具有信号的广播暴露性和节点性质的不确定性,这使得无线自组织网络易于受到各种类型的安全攻击。组网方式的不同是无线自组织网络同传统有线网络
无线随钻测量技术是近些年来发展起来的一种新的测井技术,代表着随钻测量的研究方向,在大位移井、高难度水平井中得到了很大的应用。在无线随钻测量系统设计过程中,井下的各
随着数字媒体技术和网络技术的发展,基于动态视频融合的增强现实技术研究已经成为计算机图形学和计算机视觉等相关领域的重点研究课题,也是未来数字媒体技术发展的趋势所在。
随着计算机图形学的发展,虚拟现实技术的应用越来越广泛。锂铅实验回路是研究聚变堆液态金属锂铅包层的重要实验平台。回路中含有大量的管道,为方便观察实验过程,需要对管道进行
近年来,随着互联网和音频技术的快速发展使得网络上的多媒体信息的获取和编辑变得更简单。如何保护音频作品的版权是现在急需解决的问题。数字水印技术将一些隐秘信息嵌入到载
随着随机优化理论的多应用化、随机规划模型的多样化及模型求解的复杂化,随机理论研究及其应用领域均急需寻求一套求解模型的方法。基于此本文提出一种求解随机机会约束规划
城市的各个角落时时都在产生许多不同种类、不同结构的数据,随着科技的飞速发展,这些数据都可以被很好的感知和储存。但如何高效的利用城市已产生的数据,将这些异构数据进行
合成地震记录是用声波测井或垂直地震剖面资料经过数学的方法模拟实际地震记录;建立起地震与地质相结合的桥梁。它是地震模型技术中应用非常广泛的一种,也是层位标定、油藏描
随着科学研究的发展,在各个研究领域都产生了数以拍(Petabyte)计的海量数据,比如基于地理位置坐标的空气质量信息,类似的这些数据都有自身的组织特点——多维数组模型结构。  
随着计算机技术,网络技术以及通信技术的快速发展和不断的融合,产生了许多新的应用环境。当人类社会步入二十一世纪,信息爆炸已经成为这个时代的显著特征,以虚拟互联网络为代表各