Gyration:基于RTT测量的报文偏转拥塞控制算法

1

作者 陆平静 余佳仁 袁郭苑 《计算机工程与科学》 CSCD 北大核心 2024年第11期1908-1915,共8页

高效的拥塞控制一直是数据中心网络领域的一个重要挑战。往返时延RTT的精确测量是基于RTT的反应型拥塞控制算法的关键。基于Swift拥塞控制算法,提出一种基于RTT测量的报文偏转拥塞控制算法——Gyration,将偏转报文延迟添加到RTT计算过程... 高效的拥塞控制一直是数据中心网络领域的一个重要挑战。往返时延RTT的精确测量是基于RTT的反应型拥塞控制算法的关键。基于Swift拥塞控制算法,提出一种基于RTT测量的报文偏转拥塞控制算法——Gyration,将偏转报文延迟添加到RTT计算过程,在偏转拥塞控制算法中增加偏转延迟的测量,使RTT计算更准确,更加精确地评估网络拥塞情况。实验结果表明,相比Swift算法,在重负载的Cache Follower、Data Mining、Web Search和Web Server流量模式下,Gyration将流完成时间FCT缩短了20%,80%,13%和60%,吞吐量提高了38%,6%,15%和2%,实现了对数据中心网络更加及时、精确的拥塞控制,有效缓解了数据中心网络拥塞问题。 展开更多

关键词 数据中心网络 拥塞控制 报文偏转 往返时延 流完成时间

在线阅读 下载PDF 职称材料

EasiCC：一种保证带宽公平性的传感器网络拥塞控制机制 被引量：12

2

作者 鞠海玲 崔莉 黄长城 《计算机研究与发展》 EI CSCD 北大核心 2008年第1期16-25,共10页

实用的传感器网络拥塞控制方案不仅需要满足多项网络性能指标,而且必须控制开销很小,提出了一种满足上述要求的拥塞控制机制EasiCC(EasiNet congestion control mechanism).在EasiCC中,数据流源节点将数据报文按比例划分到各优先等级中... 实用的传感器网络拥塞控制方案不仅需要满足多项网络性能指标,而且必须控制开销很小,提出了一种满足上述要求的拥塞控制机制EasiCC(EasiNet congestion control mechanism).在EasiCC中,数据流源节点将数据报文按比例划分到各优先等级中,各网络节点根据网络拥塞程度动态地、同步地调整报文过滤标准,结合报文过滤标准和报文优先级来调节网络流量,保证了无线信道带宽分配上的公平性;将网络准入控制和队列丢包手段相结合来调整网络流量,保证了网络综合性能指标.EasiCC控制开销很少,已在实际传感器网络平台中实现.模拟验证和实验测试结果显示,EasiCC能够公平地为各数据流分配发报速度和网络带宽,并且在报文传输成功率、传输延迟等性能指标上均有良好的表现. 展开更多

关键词 无线传感器网络 拥塞控制 带宽公平性 报文优先级 网络准入

在线阅读 下载PDF 职称材料

DTN中依据报文质量的拥塞控制策略 被引量：10

3

作者 王贵竹 徐正欢 李晓峰 《计算机工程与应用》 CSCD 2012年第9期74-77,共4页

为了解决受限网络环境所带来的低的递交率的问题,DTN(Delay Tolerant Networks)通常采用多拷贝路由(multiple-copy routing)机制来实现报文的有效递交。但在实际情况下,网络中节点的缓存是受限的,当网络中的总报文数大于所有节点的缓存... 为了解决受限网络环境所带来的低的递交率的问题,DTN(Delay Tolerant Networks)通常采用多拷贝路由(multiple-copy routing)机制来实现报文的有效递交。但在实际情况下,网络中节点的缓存是受限的,当网络中的总报文数大于所有节点的缓存容量和时,网络就发生了拥塞。针对网络拥塞,通过计算节点缓存中的报文质量(Quality of Message)以确定报文丢弃的优先级,合理地丢弃报文控制拥塞。仿真结果显示与其他拥塞控制策略相比,该路由策略能得到更好的网络性能。 展开更多

关键词 时延容忍网络(DTN) 蔓延路由 拥塞控制 报文质量

在线阅读 下载PDF 职称材料

分布式网络拥塞控制算法稳定性研究

4

作者 王玥 姜彬彬 靳冰 《计算机应用研究》 CSCD 北大核心 2015年第6期1842-1845,共4页

为解决由于网络阻塞而造成的分组丢弃和时延,基于优化理论框架,建立了原始—对偶模型,可用于描述一类拥塞控制算法。对该模型平衡点存在的条件和系统的稳定性进行了分析,与传统的网络控制算法相比,该算法考虑到边界条件的限制,得出了系... 为解决由于网络阻塞而造成的分组丢弃和时延,基于优化理论框架,建立了原始—对偶模型,可用于描述一类拥塞控制算法。对该模型平衡点存在的条件和系统的稳定性进行了分析,与传统的网络控制算法相比,该算法考虑到边界条件的限制,得出了系统存在唯一平衡点的条件。通过TCP/E-RED网络对该理论进行了验证,结果表明,对于一般网络结构,该模型不具有往返时延,系统具有极高的稳定性,提高了网络性能。该方法用于避免由于网络阻塞而造成的分组丢弃和时延是可行的、有效的。 展开更多

关键词 分布式网络 拥塞控制 稳定性 优化理论 平衡点

在线阅读 下载PDF 职称材料

基于排队系统的最佳拥塞控制比例研究

5

作者 周驰岷 郭兵 +1 位作者 沈艳 邓立国 《现代电子技术》 北大核心 2016年第12期14-17,21,共5页

对控制报文和网络拥塞间的平衡问题进行研究。通过一个单服务队列模型来描述拥塞控制策略,利用排队系统中的马尔可夫过程,提出一种两阈值的流量控制算法使其控制报文速率能满足最好的拥塞概率。通过分析发现排队系统中拥塞概率随缓冲区... 对控制报文和网络拥塞间的平衡问题进行研究。通过一个单服务队列模型来描述拥塞控制策略,利用排队系统中的马尔可夫过程,提出一种两阈值的流量控制算法使其控制报文速率能满足最好的拥塞概率。通过分析发现排队系统中拥塞概率随缓冲区大小变化发生指数衰变,并定义该衰变指数为大偏差指数用来描述控制报文与拥塞概率间的比例。最后通过带宽共享模型,模拟并分析不同带宽情况下控制报文与拥塞概率间的最佳比例及其大偏差指数。 展开更多

关键词 控制报文和网络拥塞间的平衡 两阈值流量控制算法 拥塞控制 马尔可夫过程 排队系统

在线阅读 下载PDF 职称材料

基于负载平衡的分层无线Mesh网络路由协议 被引量：8

6

作者 冯文江 沈嘉皓 李林 《计算机应用研究》 CSCD 北大核心 2011年第2期651-653,共3页

移动互连和多媒体业务要求无线网络具备高吞吐量和高移动性,对路由协议提出了更高的要求。针对无线Mesh网络分层结构和节点拥塞问题,提出一种基于负载平衡的分层无线Mesh网络路由协议。该路由协议在不同分层使用不同的路由算法,将负载... 移动互连和多媒体业务要求无线网络具备高吞吐量和高移动性,对路由协议提出了更高的要求。针对无线Mesh网络分层结构和节点拥塞问题,提出一种基于负载平衡的分层无线Mesh网络路由协议。该路由协议在不同分层使用不同的路由算法,将负载作为最优路由的建立和选择判据,不同于传统的"先拥塞、后处理"解决思路,从源头上防止节点拥塞,从而提高网络的性能。仿真测试结果表明,该路由协议能更好地适应无线Mesh网络的分层结构,对于高移动性无线Mesh网络能获得较高的性能提升。 展开更多

关键词 无线MESH网络 分层结构 负载平衡 拥塞控制

在线阅读 下载PDF 职称材料

一个适用于DTN网络的拥塞避免与解除方案 被引量：1

7

作者 杜学绘 陈性元 +1 位作者 王娜 曹利峰 《计算机应用研究》 CSCD 北大核心 2013年第4期1143-1148,共6页

DTN(delay-tolerant network,延迟容忍网络)的网络特点及其采用的托管传输机制易造成网络受限资源(如缓存、带宽等)的耗尽,形成网络拥塞,导致网络性能的下降。传统TCP拥塞控制机制不适用于DTN网络。提出了一个全新的适用于DTN网络的拥... DTN(delay-tolerant network,延迟容忍网络)的网络特点及其采用的托管传输机制易造成网络受限资源(如缓存、带宽等)的耗尽,形成网络拥塞,导致网络性能的下降。传统TCP拥塞控制机制不适用于DTN网络。提出了一个全新的适用于DTN网络的拥塞避免与拥塞解除方案。拥塞避免根据在足够小的时间段内DTN链路的传输延迟和传输能力的确定性,建立DTN网络有向多径图,对数据发送速率、接收速率、带宽使用等链路负载分割与约束控制,尽可能地提高网络资源的利用率。拥塞解除在节点存储资源划分的基础上,通过节点内存储资源转换与节点间报文转移相结合的方法,解除DTN网络的拥塞状况。仿真结果显示,与其他DTN拥塞控制机制相比,所提方案具有良好的报文交付率、网络开销等网络性能。 展开更多

关键词 延迟容忍网络 拥塞控制 拥塞避免 拥塞解除 负载平衡

在线阅读 下载PDF 职称材料

WSN导航中的拥塞控制算法 被引量：1

8

作者 王宝文 臧旭华 +2 位作者 陈子军 王林 刘文远 《计算机工程》 CAS CSCD 北大核心 2011年第16期90-93,共4页

针对无线传感器网络导航中出现的拥塞问题,提出一种拥塞检测和缓解算法。每个节点周期检测其导航的用户数量,根据用户数量是否超过上限判断其所在路径是否发生拥塞,若发生拥塞,采用拥塞缓解算法,导航相应用户到其他路径,从而使用户更加... 针对无线传感器网络导航中出现的拥塞问题,提出一种拥塞检测和缓解算法。每个节点周期检测其导航的用户数量,根据用户数量是否超过上限判断其所在路径是否发生拥塞,若发生拥塞,采用拥塞缓解算法,导航相应用户到其他路径,从而使用户更加快速、安全地逃离危险区域。仿真实验结果表明,该方法在导航时能有效控制网络拥塞,使路径负载更加平衡。 展开更多

关键词 拥塞控制 导航 无线传感器网络 负载平衡

在线阅读 下载PDF 职称材料

兼顾控制流量的软件定义卫星网络路由策略 被引量：1

9

作者 费长江 赵宝康 +1 位作者 虞万荣 吴纯青 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2018年第12期2575-2585,共11页

软件定义卫星网络(SDSN)通过解耦数据与控制平面,实现网络态势与控制的逻辑集中,为管理卫星网络提供了一种新的思路。在SDSN中,控制报文和数据报文同时在网络中传输,海量、动态、高优先级的控制流量将对数据报文传输产生极大的干扰。因... 软件定义卫星网络(SDSN)通过解耦数据与控制平面,实现网络态势与控制的逻辑集中,为管理卫星网络提供了一种新的思路。在SDSN中,控制报文和数据报文同时在网络中传输,海量、动态、高优先级的控制流量将对数据报文传输产生极大的干扰。因此,提出了一种数据流退让路由(DFRR)策略。在计算数据报文路由时,DFRR将链路上控制流量大小作为影响链路代价的一个因素,以减少选择控制流量较大的链路;在网络操作控制中心(NOCC)连接的过顶卫星切换导致控制流量分布发生较大变化之前,DFRR预测可能发生拥塞的链路,并选出链路上部分数据流进行重路由,从而避免拥塞。在开发的SDSN研究平台OpenSatNet上对DFRR的性能进行了评估。实验结果表明,DFRR能够有效减少网络中的链路拥塞,以及控制报文和数据报文的分组丢失。 展开更多

关键词 软件定义卫星网络(SDSN) 卫星网络 路由策略 控制报文 拥塞避免

在线阅读 下载PDF 职称材料

宽带码分多址系统的一种局间负荷平衡方案

10

作者 杨海波 姚庆栋 杨永康 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2004年第4期453-456,469,共5页

为了克服不同交换单元之间负荷不平衡而导致的局部网络拥塞和资源浪费,提出了一种按照链路拥塞程度和呼叫话务量动态选择服务交换单元的局间业务平衡方案.通过在核心网交换节点和无线网络控制器(radionetworkcontroller,RNC)之间引入一... 为了克服不同交换单元之间负荷不平衡而导致的局部网络拥塞和资源浪费,提出了一种按照链路拥塞程度和呼叫话务量动态选择服务交换单元的局间业务平衡方案.通过在核心网交换节点和无线网络控制器(radionetworkcontroller,RNC)之间引入一个动态路由节点,使得每个RNC可以连接到多个核心交换单元.对于非接入层信令或者业务,当缺省的核心交换单元或者传输链路过负荷时,动态路由节点可以通过附加的中继链路选择一个相对空闲的交换单元实现传输和交换.采用这种方案有利于降低不同交换局业务不平衡而导致的局部的系统过负荷,但无法消除由于系统总体资源不足而引入的呼损. 展开更多

关键词 宽带 码分多址系统 局间负荷平衡方案 局部网络拥塞

在线阅读 下载PDF 职称材料

多路径传输技术研究综述 被引量：5

11

作者 苏金树 宋丛溪 +2 位作者 计晓岚 徐草 韩彪 《软件学报》 北大核心 2025年第1期289-320,共32页

多路径传输技术是指通过设备上的多个网络接口,在通信双方建立多条传输路径,实现带宽聚合、负载均衡、路径冗余,增加传输的吞吐量,提高可靠性.多路径传输技术凭借其上述优势,已被广泛应用于服务器、终端和数据中心等场景,是网络体系结... 多路径传输技术是指通过设备上的多个网络接口,在通信双方建立多条传输路径,实现带宽聚合、负载均衡、路径冗余,增加传输的吞吐量,提高可靠性.多路径传输技术凭借其上述优势,已被广泛应用于服务器、终端和数据中心等场景,是网络体系结构和传输技术研究的重要组成,具有重要研究价值和意义.为此,从概念、核心机制等方面,系统梳理了多路径传输技术.首先概述了多路径传输的基本概念、标准化进程以及应用价值.其次,阐述多路径传输技术的核心机制,包括拥塞控制、报文调度、路径管理、重传机制、安全机制,以及面向特定应用的机制设计.对每种机制的分类方法、主要研究成果给予了总结和评述,分析总结了不同机制的优缺点与发展方向.最后,探讨了多路径传输技术研究面临的挑战,展望了未来研究方向. 展开更多

关键词 多路径传输 QUIC 拥塞控制 报文调度 智能网络

在线阅读 下载PDF 职称材料

Ad hoc网络的TCP性能 被引量：4

12

作者 刘璟 陆松年 李金鹏 《计算机工程》 CAS CSCD 北大核心 2003年第16期122-124,共3页

Ad hoc网络是一种对等式网络，使用无线通信技术，节点可移动。Ad hoc网络拓扑的频繁变化导致了分组的大量丢失，会被TCP认为是网络发生拥塞，不正确的引发拥塞控制，从而引起吞吐量的急剧下降。使用基于反馈的体系结构与显式的报文通... Ad hoc网络是一种对等式网络，使用无线通信技术，节点可移动。Ad hoc网络拓扑的频繁变化导致了分组的大量丢失，会被TCP认为是网络发生拥塞，不正确的引发拥塞控制，从而引起吞吐量的急剧下降。使用基于反馈的体系结构与显式的报文通知机制可以有效地克服这一问题。对已有的方法进行比较研究。 展开更多

关键词 AD HOC网络 TCP 拥塞控制 显式的报文通知

在线阅读 下载PDF 职称材料

高速网中一种改进的选择报文丢弃策略

13

作者 赵尔敦 邹玲 石冰心 《计算机科学》 CSCD 北大核心 2002年第2期55-56,共2页

1引言高速网络应用程序产生的报文在传输时往往被分成较小的包(或分组),只有当组成一个报文的所有包都成功地到达时,该报文才是可用的.因而,在流量控制和拥塞控制策略中,必须采用基于报文的确认与重传机制,选择合适的包进行丢弃并使尽... 1引言高速网络应用程序产生的报文在传输时往往被分成较小的包(或分组),只有当组成一个报文的所有包都成功地到达时,该报文才是可用的.因而,在流量控制和拥塞控制策略中,必须采用基于报文的确认与重传机制,选择合适的包进行丢弃并使尽可能多的报文成功地被传送. 展开更多

关键词 流量控制 拥塞控制 高速网 计算机网络 选择报文丢弃策略 拥塞避免策略

在线阅读 下载PDF 职称材料

基于多优先级的网络通信量的价控问题 被引量：1

14

作者 曾晖 井元伟 《控制工程》 CSCD 2005年第3期231-234,共4页

在多优先级网络中,为了满足各个用户的发送要求,解决网络拥塞并且使用户和网络整体获益,讨论了多优先级网络中通信量的价控问题。使用Nash平衡和Stackelberg策略,以价格控制为桥梁,调节用户在各优先级的发送量。在假设流量是不同优先级... 在多优先级网络中,为了满足各个用户的发送要求,解决网络拥塞并且使用户和网络整体获益,讨论了多优先级网络中通信量的价控问题。使用Nash平衡和Stackelberg策略,以价格控制为桥梁,调节用户在各优先级的发送量。在假设流量是不同优先级发送信息量函数的情况下,讨论了用户的盈余情况。不仅保证得到较满意的盈余值,而且能使网络更加平衡稳定地运行。改进了对已有的价控问题的研究,从而也可以更加合理、有效地利用网络。仿真结果说明了此方法的适用性。 展开更多

关键词 多优先级 网络通信量 STACKELBERG 网络拥塞 价格控制 平衡稳定 仿真结果 用户 发送 信息量 适用性 盈余

在线阅读 下载PDF 职称材料

一种适宜无缝传输服务选择的解决方案

15

作者 陈园园 廖铁军 《重庆工学院学报》 2007年第15期162-166,共5页

介绍了传输层用户报文协议、传输控制协议、数据报文拥塞控制协议、流控制传输协议、显式流量控制协议和显式有效负载反馈传输控制协议,通过中间件实现无缝传输服务的选择,实现了服务功能的自定义、自配置、自优化、自复原.

关键词 拥塞控制 中间件 报文拥塞控制协议 清楚有效负载反馈传输控制协议 网络协议

在线阅读 下载PDF 职称材料