极小缓存、光纤网络拥塞控制算法

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:zhenghs2ooo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拥塞控制机制是要提供传输流的传输速度与网络所能提供的可利用宽带有效匹配的保证。互联网的应用之所以能快速的发展和稳定的运行,拥塞控制机制的研究成果起到重要的作用。网络拥塞控制机制的研究一直是网络研究界关注的热点问题。随着网络技术如光通信技术的发展,特别是光网络的兴起,出现了大量G比特甚至T比特的高性能网络,而且带宽还有不断增加的趋势。然而网络路由缓存的设置还停留在1994年Villamizar和Song提出的著名路由器缓存设置“经验法则(rule-of- thumb)”,即带宽时延乘积。目前商用路由中TCP连接的RTT约为250,意味着当链路速率为40Gb/s时,需要10Gbits的缓存规模,这增加了路由器设计复杂度、成本和功耗,而且当拥塞发生时,还将增大端到端的延时。现今越来越多的人提倡全光纤网络的路由缓存设置采用2006年提出的极小缓存法则(ting buffer rule),大小为O(logW)。随之而来的问题是:虽然目前网络已使用最广泛、占据主导地位的端到端的传输协议——传统TCP拥塞控制机制,这也是保证Internet鲁棒性的重要因素,但传统TCP的AIMD(和式增加积式减少)策略不能适应高速网络的发展要求。目前国内外对高速网络研究出现了一些代表性的算法:HSTCP, STCP, BIC, CUBIC, H-TCP等,这些新协议都是基于传统TCP的思想,通过调整窗口的增加减少机制,提高在高速网络中的性能。但由于丢包容忍度为零、本身机制造成突发流量使自时钟混乱等,这些基于传统TCP的算法在全光纤、小缓存网络环境中表现了趋于零的带宽利用率。因此研究适合全光纤、小缓存网络的拥塞控制算法就有重要意义。本文综述了当前高速网络拥塞控制算法的研究,并作了如下的创新工作:(1)分析小缓存出现“loose its memory”现象以及ETCP机制不同RTT的多条流收敛速度慢、不同RTT公平性差的缺点,提出一种适用于路由缓存设置为二十个数据包大小的高速网络的拥塞控制算法(RETCP)。RETCP机制是一种端与中间节点结合算法。在RETCP机制的发送端中加入实时调节器,根据中间节点计算出的缓存不同状态判断当前流是否具有侵略性,采用不同的窗口增长、减少方式,从而很好的解决了收敛速度慢,不同RTT公平性差的问题。理论分析了RETCP通过容忍一定丢包的方式,保障88%的带宽利用率。模拟实验表明:在小缓存、全光纤网络环境中,RETCP比当前高速网络拥塞控制策略都好,表现了有高的瓶颈带宽利用率、好的不同RTT公平性和收敛性。(2)使用理论和模型分析了STCP的RTT不公平性和TCP机制本身造成突发流量,导致更大的队列延时、更多数据丢包和更低吞吐量,提出适合高速小缓存网络的平滑拥塞控制机制PSTCP(Pacing Scalable TCP)。由于STCP算法的窗口增加和RTT成反比,引起了算法的RTT不公平。PSTCP继承了STCP每接受一个反馈包,窗口增加0.01的思想,并通过添加公平因子,消除窗口增加和RTT之间的比例关系,来增强算法的RTT公平性。PSTCP改变了传统TCP自时钟的方式,采用“隔开”发送的思想,使流量到达路由缓存更符合泊松分布,缓解小缓存“压力”,使算法更适用于全光纤、小缓存网络。考虑小缓存“loose its memory”现象,PSTCP采用窗口微调方式保障带宽利用率。理论和实验分析表明:PSTCP在小缓存、全光纤网络中有较高的瓶颈带宽利用率,较好的不同RTT公平性和好的收敛性。
其他文献
当今社会是信息化高度发达的社会,人们与信息的关系达到了之前从来没有过的程度。人类获取和传递信息的手段不再是单单依靠报纸、电话等传统方法,更多的是通过微信、QQ、淘宝
近些年来,信息产业的高速发展,带来了信息技术的空前繁荣。但与此同时,危害信息安全的事件也不断发生,信息安全面临着越来越多的挑战。传统的解决方法是通过加密、解密等技术
网格代表了一种先进的技术和基础设施,其目的是将地理上广泛分布的、异构的资源集合起来进行共享。由于网格资源的广域性、共享性、异构性、自相似性等特征,使得网格资源管理成
从一个巨大的全球新闻来源中在线阅读新闻已经成为阅读新闻文章的一种流行方式。新闻推荐系统帮助用户管理如洪水般的新闻,根据用户对新闻的偏好而不是按顺序展示新闻给每一
IP组播是工作在网络层的从一个源节点向一个组播组的多个目的节点发送数据的一种传输机制。通过合并重复数据传输,源节点只需向所有目的节点发送一个单一的拷贝,而无需向每个节
随着网络资源的进一步丰富,原本就为网络查询而生的搜索引擎表现出了它不足的一面。搜索引擎覆盖范围相对减少;访问不均衡;内容陈旧;元数据使用较少;信息分布不平衡等等。 所以
随着支撑向量机的成功应用,古老的核方法作为其重要组成部分,重新引起了众多研究者的重视,并广泛地应用于模式识别,图像处理,机器学习等诸多领域。随着核方法研究的深入,人们
人脸识别技术是模式识别和机器视觉领域最富挑战性的研究课题之一,在公共安全、信息安全、人机交互等领域中有着广泛的应用前景。目前,大多数算法都是针对二维灰度图像,在严格的
近年来,广播和电视已经发展成为百姓生活不可或缺的部分。但是,随之出现了一些对广播和电视进行恶意插播的行为,污染了广播和电视传播环境,造成了十分恶劣的影响。 音频插播监
P2P(Peer-to—Peer)技术被视为21世纪计算机技术的热点技术之一,随着网络技术的飞速发展和个人计算机性能的增强,互联网的计算模式正经历着从C/S模式向P2P模式的转变。P2P网络