网络拥塞控制的有关理论与方法研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:xiade522
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着各种Internet应用呈现爆发性增长,用户数量不断攀升,尽管Internet带宽在不断增加,但仍满足不了日益增长的应用需求。由此导致的网络拥塞问题已逐渐成为制约网络发展和应用的瓶颈。特别是随着云计算的逐步应用和物联网的发展,越来越多的应用要借助于互联网实现,网络拥塞问题将更加突出。   拥塞控制的目的不是完全避免拥塞,而是在网络资源有限的情况下,通过对数据流量的约束和调配,来保持合适的拥塞程度,减少数据丢失,提高网络吞吐量,充分利用网络的资源。本文针对网络拥塞控制中的源端拥塞控制机制、中间节点拥塞控制算法及由拥塞控制引发的传输公平性和动力学行为等问题展开研究,所取得的主要研究成果如下:   (1)提出了从TCP发送端解除死锁的方法,给出了死锁产生的必要条件及死锁与混沌的关系。通过分析logistic映射的初始值对其状态的影响,验证了不同的初始值会改变混沌系统的状态。并把该结果用于分析TCP拥塞控制,指出了对于确定参数的网络系统,不同的初始值会导致网络处于周期变化、混沌或不稳定状态,而死锁就是不稳定状态。因此,TCP发送端可以采用改变初始值的方法来避免死锁。仿真表明,该方法能有效地解除死锁,使网络回到混沌,提高网络传输的公平性。   (2)提出了一种新的RTT公平性分析模型。通过平面图形和新的模型对RTT公平性进行了分析。对于瓶颈链路,如果采用主动队列管理,两个竞争的TCP数据流流量比值近似为RTT比的倒数,存在RTT不公平性;如果采用弃尾队列管理,只有在不发生数据包超时的情况下,才出现明显的RTT不公平性,如果出现数据包发送超时,则情况较为复杂,频繁出现RTT大的TCP数据流多占用网络带宽的现象,因此很难得到一般性的结论。最后通过NS2仿真来验证所建模型和分析方法的正确性。   (3)提出了随机回退的TCP拥塞控制算法—TCP Njust。该算法在现有的TCP拥塞控制策略中叠加随机变量,增加了TCP拥塞窗口增加和减少的随机性。该算法能有效减缓TCP全局同步,提高网络传输效率。其性能优于TCP Newreno,在网络突发数据流较多时,其性能优于Vegas。TCP Njust算法简单,具有TCP友好性,适合在Internet上使用。   (4)提出了多次随机丢包、随机和弃头相结合及N次弃头的三种多次丢包被动队列管理改进算法。提出了速度公平性的概念,给出了速度公平性指数计算公式。指出了尾部丢弃数据包的队列管理机制,存在速度不公平性,如弃尾队列管理和RED。这三种算法在队列满时,采用多次丢弃队列中的数据包的方式,对占据队列较多的TCP链接有更好的惩罚作用,改善RTT公平性和速度公平性;能有效提高网络的传输效率,避免死锁和全局同步;计算量小,适合在实际网络上使用。   (5)提出了一种网络拥塞控制线性化模型的修正方法。该方法减少了总拥塞窗口的估计值,避免传统的线性化模型在网络传输非同步化时,不能精确刻画网络状态的不足。如果采用传统的线性化方程设计的PID控制器,在延时较大或较小时不能保持稳定,但根据修正后的方程设计的PID控制器能实现较大或较小延时时的稳定,并达到控制性能。提出了一种改进的RED算法—RED-r,该算法采用二次圆函数来计算丢包概率,减少了RED的设置参数,改善了RED的性能,实现了在网络大延时和小延时时的队列稳定,并且在小延时时能获得比PID队列更平滑的效果。
其他文献
随着全球森林资源不断减少,木材资源日益匮乏,尤其对我国这样一个少林国家。如何有效提高木材资源的利用率及使用价值,成为当今国内外木材工业研究人员关注和研究的热点问题
机器人技术被看作是二十一世纪的一项核心技术。机器人仿真,尤其是可视化仿真在机器人的设计与研究中发挥着愈发重要的作用。因此,简单有效地实现可视化仿真具有十分重要的意
生命科学仪器的发展是生命科学发展的基础,离开这些仪器,许多重要的工程项目以及研究也就无从谈起。基因扩增仪是一种重要的生命科学仪器,它作为基因扩增分析的首选仪器,在生
心脑血管疾病是严重威胁人类健康的重大疾病。动脉血管的硬化程度反应了人体潜在的心血管疾病的可能。由于桡动脉脉搏信号中包涵着人体重要的生理和病理信息并且容易获取,对脉
自2014年开始,山西省经济增速遭遇了断崖式下滑,在2014、2015年全省经济增速均排名全国末端位置。长时间以来,山西省经济发展过于依赖资源禀赋和要素投入,科技自主创新能力严
回转窑烧成系统是水泥生产过程中的核心环节,其中该环节用煤量占水泥生产全过程的一半以上,并且此环节在很大程度上决定了最终产品(水泥)的产量与质量,因此对其进行自动控制
随着微处理器、电力电子技术的发展和电机制造工艺水平的不断提高,交流伺服系统将逐步取代直流伺服系统并成为工业控制领域实现自动化的主流控制方式。我国拥有丰富的稀土资
随着各种处理器性能的不断提高以及价格的不断下降,带有操作系统的嵌入式系统因其体积小,可靠性高、功能强、灵活方便等诸多优点,已渗透到工业、农业、教育、国防、科研及日
随着科学技术的发展和世界范围产品的小型化、精密化,微细加工技术正备受世界各国研究学者的关注。微细电火花加工技术以其较高的加工效率、较好的加工质量、可以加工微细、
近年来,随着高速列车的快速发展,高铁在给人们带来便利的同时,也推进着沿线经济的发展。列车走行部是车体的重要部分,其机械性能直接影响着行车安全。当走行部出现故障时,如不能及