面向广域网环境的自适应拥塞控制算法优化研究

来源 :宁波大学 | 被引量 : 0次 | 上传用户:flangxisi888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,伴随着新型网络架构(如4G LTE网络、时变的5G蜂窝网络和超高带宽的Wi Fi6网络)的部署,网络传输能力得到大幅度提升。与此同时,多样化的网络应用(如AR/VR、Io T、网络直播、视频会议等)呈井喷之势,对端到端的数据传输提出了更高要求。然而,传统传输协议主要针对早期有线网络和文件传输类应用而设计,在新的网络背景下常造成数据传输性能瓶颈。针对当前传输协议与网络环境、应用模式失配的问题,本文首先从优化现有TCP拥塞控制算法的角度出发,针对BBR算法在非稳定链路下失速的问题,提出了链路状态自适应的前景流传输算法;针对LEDBAT算法在高时延有损网络环境下难以有效探测链路空闲带宽的问题,提出了提高空闲链路利用率的背景流传输算法。紧接着,围绕当前TCP拥塞控制机制存在的非场景自适应、新算法部署难等问题,对拥塞控制框架进行重构,使原本僵化在网络协议栈内部的拥塞控制机制转变为一种灵活的服务模式,从而提供更高效、便捷的数据传输服务。最后,针对网络流在Wi Fi场景下面临的排队时延过高、带宽分配不公平等问题,设计了兼顾低时延与公平性的主动队列管理算法,从而解决无线AP侧的网络拥塞问题。概括起来,本文主要贡献如下:(1)链路状态自适应的前景流传输算法TCP-Twins。Google提出的BBR算法在稳定链路下能显著降低时延并充分利用链路带宽,解决了传统TCP拥塞控制算法(如Reno、Cubic等)存在的缓冲区膨胀、链路利用率低下等诸多弊端。然而,我们在实测中发现:BBR在时延抖动较大的链路上性能极不稳定,甚至面临吞吐量“坍塌”问题。本文对上述问题进行了实验验证与分析,并在BBR基础上开发了TCP-Twins算法。该算法能自动探测链路抖动程度,并根据链路稳定状况采用不同的拥塞窗口调节策略,从而实现“以动制动,应势而变”。仿真实验结果表明,TCP-Twins算法在诸多网络场景下都能取得更优的数据传输效果,在非稳定链路上相对于BBR算法能获得1.5~16.3倍的吞吐量提升,同时能将端到端时延控制在预期范围内。(2)提高空闲链路利用率的背景流传输算法TELPCC。在带宽资源有限的场景下,对部分实时性要求不高的应用(如文件备份、软件更新等)采用优先级较低的背景流传输算法能有效提升整体用户体验。然而,已有背景流传输算法(如LEDBAT)主要为低时延且无损的有线网络而设计,在高延迟有损的无线网络环境下面临收敛慢、空闲链路利用率低等问题。鉴于此,本文提出了一种基于动态增益因子的背景流传输算法TELPCC,该算法在增强背景流传输算法“快进快退”特性的同时,能充分利用链路闲置带宽。仿真和实测结果均表明,TELPCC算法在保持低优先级特性的同时,能将LEDBAT的空闲链路利用率提升高达3.7倍。(3)面向弹性传输的拥塞控制即服务平台Caa S。未来网络传输协议必须能适应日益复杂的网络环境与灵活多变的应用需求。然而,当前拥塞控制算法被固化在网络协议栈内部,严重阻碍了新算法的及时部署,更无法自适应多样化的网络环境与应用需求。为解决传统拥塞控制机制存在的非动态适应性、新算法部署难等问题,本文通过解耦拥塞控制与网络协议栈,提出并实现了拥塞控制即服务(Congestion Control as a Service,Caa S)平台。该系统能根据网络环境和应用需求自动为用户适配最佳的拥塞控制算法,同时加速新算法模型的部署与迭代。仿真和实测结果均表明,Caa S系统相对于传统拥塞控制机制具有更高的效率与更好的灵活性。(4)低时延且区分服务的公平路由队列管理算法Phantom Q。我们在校园环境下部署Caa S系统时发现,目前被广泛使用的无线AP由于内置了过大的缓存且缺乏高效的队列管理算法,常造成过高的网络时延和带宽分配不公平等问题。且该问题难以通过上述端到端的TCP拥塞控制方案予以解决,因此本文进一步设计并实现了能同时满足低时延、公平分配带宽且区分服务的路由队列管理算法Phantom Q。仿真实验结果表明,Phantom Q算法在实现带宽分配公平性的同时,能将流完成时间缩短26.4%~43.1%。
其他文献
目标检测被认为是计算机视觉中最具挑战性的任务之一,因为它需要同时对图像中的物体进行定位和分类。目前,得益于标注完好的大规模数据集,监督学习下的目标检测已经取得了卓越的检测精度。然而上述的检测模型无法很好的迁移到新的图像样本中,即无法检测新的类别。但是人类可以凭借对物体的自然语言描述轻松的识别出之前从未见过的物体。基于这一点,研究人员提出了零样本识别这一研究课题并涌现了诸多相关工作。一种主流的方法是
学位
干细胞作为一种同时具有自我复制与多向分化潜能的原始细胞群,有着极高的临床应用价值,而活细胞成像对于分析干细胞形态、监测干细胞增殖和分化等方面具有重要的作用。相衬显微镜独特的成像机制可以对活细胞成像。然而,所获得的生物图像具有丰富性和复杂性,使得无法对其进行手动分析处理。利用计算机的性能优势和图像处理算法自动化辅助分析处理已成为当前一项重要的研究手段。细胞分割效果是影响着图像自动化分析准确性的先决条
学位
随着互联网的快速发展,人们愈发关注网上通信过程中的信息安全问题。数字隐写技术作为信息隐藏的重要分支,旨在将密信以不可感知的方式嵌入到数字载体中进行传递,从而保护通信过程中的信息安全。然而隐写术也可能为不法分子所利用,对国家社会造成严重危害。隐写分析技术是对抗隐写的重要手段,其目的是检测可疑载体是否存在隐秘信息,因此研究隐写分析技术具有现实意义。音频是常见的数字媒体。多媒体社交平台的发展以及音频天然
学位
随着大数据时代的快速发展,学术论文资源呈现爆炸式持续增长,面对如此海量的学术论文,传统的搜索引擎耗时耗力,推荐系统是进行信息过滤的有效手段,将用户获取论文的方式由“主动”转化为“被动”,大大节省用户的时间和精力,缓解信息过载问题。在论文推荐领域中,有以下几个挑战,第一,用户和论文的交互方式一般是浏览、点击等具有较少信息量的隐式反馈行为,无法准确区分用户的正负样本,这使得推荐系统很难精准建模用户的兴
学位
数字化进程不断推进的同时,也带来了信息安全问题:敏感的秘密信息在传输过程中易受恶意第三方的窃听、破坏甚至篡改。数字隐写技术作为信息保护的重要手段,旨在将秘密信息隐藏于图像、音频等载体之中,以实现隐蔽通信。近年来,以生成对抗网络(Generative Adversarial Networks,GAN)为核心的隐写技术成为了研究热点。借助GAN的对抗博弈训练、非线性映射能力以及生成特性,涌现了大批隐写
学位
野生东北虎是国家Ⅰ级重点保护动物,对东北虎的保护和相关研究工作受到越来越多的关注。其中对保护区中采集到的东北虎图像进行个体识别往往是东北虎研究工作中的重要一环,但是传统的人工观察方式难以满足繁重的识别任务。本文基于深度学习对自然场景下野生东北虎的再识别问题进行相关研究。从采集到的东北虎图像中,检测并识别出此前已经标识过的东北虎个体的任务,我们称为野生东北虎再识别。对东北虎的再识别可以为后续深入分析
学位
近年来,随着人工智能、大数据技术的快速发展,多媒体内容安全问题备受关注。为了保护这些重要的多媒体信息,信息安全技术成为研究的热点。传统加密算法通过将重要信息转化为不可读的密文来保障其安全,但这容易引起恶意攻击者的注意。而隐写术则是利用特定的方式将重要信息嵌入各种数字媒体中,它能够较好地保持载体的可读性,与加密算法相比具有更高的隐蔽性,目前已经广泛应用在版权保护、数字认证以及产品溯源等领域。但是传统
学位
在传统的无线传感器网络中,传感器节点依靠自身携带的电池供电,而电池电量有限严重影响传感器网络寿命。随着无线能量传输技术的快速发展,无线充电成为解决无线传感器网络中能量问题的有效方法,从而形成了一种新的网络称为无线可充电传感器网络。在无线可充电传感器网络中可以通过部署静态能量源或调度移动能量源为传感器节点补充能量。在静态能量源部署中,现有的能量源部署研究中没有考虑能量源侯选部署位置不存在的情况。针对
学位
近年来,无线传感器网络中关于节点的能量问题的研究层出不穷,在众多能量补充的方法中,无线充电技术在解决能量问题上有着不错的表现,采用无线充电方式为节点补充能量的网络就称为无线可充电传感器网络,目前已取得较好的研究进展,但也存在灵活性不够、实时性差的问题。移动充电技术作为高效且可控的无线充电方式,利用可移动的充电器依次移动到各个节点附近执行充电任务,有望彻底解决节点电池再充电问题。因此,为移动充电器设
学位
随着计算机技术的发展及高科技产品的应用,对用户计算机操作能力的要求也逐渐提高,许多学校陆续开设了各种信息技术课程来提高学生相关能力。目前软件编程及物联网应用开发系统主要为计算机从业人员设计,对使用者知识储备及操作能力要求较高。同时软硬件编程语言风格的差异化,使得初学者难以完成两者的过渡,且当前物联网应用开发系统存在硬件接口不一致、操作步骤较繁琐的问题,难以适用于初学者。基于上述背景,本文设计实现了
学位