CN114828081A - 基于路径恢复的协同混合拥塞控制方法 - Google Patents
基于路径恢复的协同混合拥塞控制方法 Download PDFInfo
- Publication number
- CN114828081A CN114828081A CN202210324785.2A CN202210324785A CN114828081A CN 114828081 A CN114828081 A CN 114828081A CN 202210324785 A CN202210324785 A CN 202210324785A CN 114828081 A CN114828081 A CN 114828081A
- Authority
- CN
- China
- Prior art keywords
- congestion
- path
- data packet
- control
- mark
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000011084 recovery Methods 0.000 title claims abstract description 31
- 238000000034 method Methods 0.000 title claims description 30
- 230000005540 biological transmission Effects 0.000 claims abstract description 33
- 238000005516 engineering process Methods 0.000 claims abstract description 7
- 230000009467 reduction Effects 0.000 claims abstract description 6
- 238000011144 upstream manufacturing Methods 0.000 claims description 14
- 230000007246 mechanism Effects 0.000 claims description 8
- 238000007726 management method Methods 0.000 claims description 6
- 230000009977 dual effect Effects 0.000 claims description 4
- 239000000523 sample Substances 0.000 claims description 4
- 230000009471 action Effects 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 2
- 230000001105 regulatory effect Effects 0.000 claims 1
- 238000012546 transfer Methods 0.000 abstract description 4
- 230000003993 interaction Effects 0.000 abstract description 3
- 238000004891 communication Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0278—Traffic management, e.g. flow control or congestion control using buffer status reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/09—Management thereof
- H04W28/0958—Management thereof based on metrics or performance parameters
- H04W28/0967—Quality of Service [QoS] parameters
- H04W28/0975—Quality of Service [QoS] parameters for reducing delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/09—Management thereof
- H04W28/0958—Management thereof based on metrics or performance parameters
- H04W28/0967—Quality of Service [QoS] parameters
- H04W28/0983—Quality of Service [QoS] parameters for optimizing bandwidth or throughput
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于路径恢复的协同混合拥塞控制方案,包括协同拥塞控制和拥塞路径流量恢复控制;协同拥塞控制根据主动队列管理技术检测拥塞并产生标记信息,并及时通知下游节点实现控制信息的交互,触发下游接收端调整Interest发送窗口、中间路由器转移流量来控制拥塞。拥塞路径流量恢复控制则根据中间节点缓冲区中数据包的队列长度和拥塞路径的剩余可用带宽计算出试探Interest包的发送频率,周期性地发送试探Interest包到拥塞路径,及时恢复拥塞路径被转移流量。针对命名数据网络将路由器和接收端控制协同起来,以防止重复和过度控制导致的传输性能下降,同时关注路由器通过转发控制后的路径流量恢复,提高最优路径传输链路利用率,进一步优化网络性能。
Description
技术领域
本发明属于高性能拥塞控制方案设计领域,特别针对命名数据网(Named DataNetworking)拥塞控制中路由器和接收端控制过度造成的性能下降、以及转发控制后路径流量及时恢复等问题。
背景技术
随着网络信息的发展,互联网应用正逐渐从一对一的交流方式向实时内容的共享和分发方式转变。消费者更加关注如何快速、轻松地获取内容,而不是从哪里获取内容。传统的互联网范式最初是为主机与主机之间的通信而设计的,但这暴露了许多问题(低效且缺乏灵活的数据传输、安全性差、不支持移动性)。
NDN是一个新兴的网络架构,它改变了传统网络通信模型,NDN中的信息访问是由接收者驱动的,接受者通过内容名称请求数据,同时路由节点依据内容名称进行数据转发。这种新模型支持多播数据传送、网络内多源缓存和多路径转发。然而,这种新型网络架构也使网络拥塞控制复杂化,因为现有的传统拥塞控制解决方案不能直接应用。传统的TCP/IP拥塞控制是基于两个端点之间已建立的连接,发送端通过测量往返传输时间(Round-TripTime,RTT)或检测包丢失来发现拥塞,然后相应地调整发送速率。然而在NDN中,端到端连接的概念并不适用,因为相同内容的数据块可以从不同的生产者或者通往这些生产者的路径上的不同节点缓存中去获取,这些不同的内容源会导致不同的检索延迟,而请求者不能区分它们,因此传统的基于RTT的超时检测成为不可靠的拥塞检测指标。
根据NDN传输的特点,可以从接收端(Consumer)或中间节点的角度设计拥塞控制机制。然而,在NDN中仅依赖Consumer调整发送速率不能准确且及时的缓解拥塞,而仅依赖路由器进行分流转发会在多路径拥塞或高负荷情况下控制不佳,因此将两者结合起来形成混合控制是目前主要的解决思路。混合拥塞控制虽然控制效果更佳,但也同样存在问题。
首先,通过节点转发能够及时缓解拥塞,但是由于NDN的拥塞传输路径是当前性能最优路径,将流量转移后如果不能及时将其恢复回原路径会使得最优路径传输性能降低且影响整体通信效率,存在转发后的路径恢复问题;其次,Consumer和路由器各自拥塞控制看似共同工作实则缺乏交互和协调,容易发生过度控制现象,可能会造成一段时间内整体网络吞吐量下降,传输性能降低。因此混合拥塞控制机制需要研究如何在路由器转发控制后及时恢复拥塞路径流量以及如何将这两种机制协同起来,以防止重复和过度控制导致的传输性能下降。
发明内容
针对上述问题,本发明提供了一种基于路径恢复的协同混合拥塞控制方案。本发明针对命名数据网络多源多路径传输特点,将路由器和接收端控制协同起来,以防止重复和过度控制导致的传输性能下降,同时关注路由器转发控制后的路径流量恢复。
为了解决上述的技术问题,本发明提出一种基于路径恢复的协同混合拥塞控制方法,其特征在于,包括协同拥塞控制和拥塞路径流量恢复控制;所述协同拥塞控制包括产生并更新拥塞标记,然后根据网络上游拥塞标记信息,下游路由器分流节点和接收端进行协同控制;所述的产生并更新拥塞标记的过程是:通过主动队列管理技术,周期性检测中间节点缓冲区数据包队列的排队延时并计算标记概率,根据标记概率产生并更新拥塞标记信息;然后在中间节点缓冲区数据包队列的数据包中添加拥塞标记信息并转发给下游路由器分流节点和该数据包的接收端;所述的根据网络上游拥塞标记信息,下游路由器分流节点和接收端进行协同控制是:根据接收到的网络上游拥塞标记信息,下游路由器分流节点和接收端进行协同控制;所述路由器分流节点根据FIB表调整Interest转发接口,所述接收端根据拥塞标记信息自适应调整消费者终端的拥塞窗口大小,以此控制注入到网络中间节点缓冲区的数据包数量;从而下游路由器分流节点和接收端通过拥塞标记信息进行协同工作。
所述拥塞路径流量恢复控制采用双重恢复机制,当数据包的原传输路径拥塞后,原传输路径成为拥塞路径,下游分流节点会改变数据包的传输路径,即临时停用拥塞路径进行数据包传输;根据Data包携带的拥塞标记信息判断是否恢复拥塞传输路径的流量,然后判断是否恢复该路径流量,当未能恢复拥塞路径流量时,通过中间节点缓冲区中数据包的队列长度和拥塞路径的可用带宽计算出试探Interest包的发送频率,周期性地发送试探Interest 包到拥塞路径,以判断流量是否可以恢复。
与现有技术相比,本发明的有益效果是:
将本发明的基于路径恢复的协同混合拥塞控制方案在一台配置为Intel XeonE5-1650 v2 3.50GHz、DDR3 24GB SDRAM的计算机上进行部署实现。利用基于ns-3的模拟器,即ndnSIM 2.1对本发明进行实验仿真,在几个简化但具有代表性的网络场景上进行了详细的实验,进一步观察本发明在保证网络正常运行和稳定的情况下,提高内容请求体验质量的程度,通过使用吞吐量、时延和丢包率作为QoS的基本性能指标来评估方法性能。实验结果表明,本发明能够很好地满足NDN在不同仿真场景下的混合拥塞控制需求。网络性能不仅取得了显著的改进,吞吐量更高更稳定,网络时延更低,而且在各种网络场景下具有更好的公平性。
附图说明
图1为本发明基于路径恢复的协同混合拥塞控制整体架构图;
图2为本发明设计的路由器转发控制流程图;
图3为本发明控制方法中接收端控制流程图;
图4为本发明控制方法中路径恢复控制流程图。
具体实施方式
本发明的基于路径恢复的协同混合拥塞控制方法的设计思路是:针对命名数据网络多源多路径传输特点,将路由器和接收端控制协同起来,以防止重复和过度控制导致的传输性能下降,同时关注路由器通过转发控制后的路径流量恢复,提高最优路径传输链路利用率,进一步优化网络性能。该控制方法包括协同拥塞控制和拥塞路径流量恢复;协同拥塞控制根据主动队列管理技术检测拥塞并产生标记信息,并及时通知下游节点(接收端和路由器)实现控制信息的交互,触发下游接收端调整Interest发送窗口、中间路由器转移流量来控制拥塞。拥塞路径流量恢复则根据中间节点缓冲区中数据包的队列长度和拥塞路径的剩余可用带宽计算出试探Interest包的发送频率,周期性地发送试探Interest包到拥塞路径,及时恢复拥塞路径被转移流量。
下面结合附图和具体实施例对本发明技术方案作进一步详细描述,所描述的具体实施例仅对本发明进行解释说明,并不用以限制本发明。
如图1所示,本发明提出的一种基于路径恢复的协同混合拥塞控制方法,包括包括协同拥塞控制和拥塞路径流量恢复控制;具体说明如下:
所述协同拥塞控制包括产生并更新拥塞标记,然后根据网络上游拥塞标记信息,下游路由器分流节点和接收端进行协同控制,如图1所示,通过主动队列管理技术,周期性检测中间节点缓冲区数据包队列的排队延时并计算标记概率,根据标记概率产生并更新拥塞标记信息;然后在中间节点缓冲区数据包队列的数据包中添加拥塞标记信息并转发给下游路由器分流节点和该数据包的接收端,根据接收到的网络上游拥塞标记信息,下游路由器分流节点和接收端进行协同控制;所述路由器分流节点根据FIB表调整Interest转发接口,所述接收端根据拥塞标记信息自适应调整消费者终端的拥塞窗口大小,将部分流量从拥塞路径转移到另一条备选路径上,以此控制注入到网络中间节点缓冲区的数据包数量;从而下游路由器分流节点和接收端通过拥塞标记信息进行协同工作。
所述拥塞路径流量恢复控制采用双重恢复机制,当数据包的原传输路径拥塞后,原传输路径成为拥塞路径,下游分流节点会改变数据包的传输路径,即临时停用拥塞路径进行数据包传输;根据Data包携带的拥塞标记信息判断是否恢复拥塞传输路径的流量,然后判断是否恢复该路径流量,当未能恢复拥塞路径流量时,通过中间节点缓冲区中数据包的队列长度和拥塞路径的可用带宽计算出试探Interest包的发送频率,周期性地发送试探Interest 包到拥塞路径,以判断流量是否可以恢复。
所述协同拥塞控制中,拥塞标记信息的产生和更新,下游路由器分流节点(如图2)和接收端的拥塞控制动作(如图3);具体步骤如下:
步骤一、在所述协同拥塞控制方法中产生并更新拥塞标记,每经过一个周期,包括以下步骤:
步骤1-1:数据包离队速率计算:根据路由器发送接口的离队数据包数量和数据包大小计算当前周期的数据包离队速率;
步骤1-2:路由器数据包队列当前排队延时计算:由步骤1-1得到的数据包离队速率除以当前周期数据包队列长度,得到当前路由器数据包排队延时;
步骤1-3:用步骤1-2计算的当前排队延时减去期望排队延时,然后乘以系数α;
步骤1-4:用步骤1-2计算的当前排队延时减去上一周期的排队延时,然后乘以系数β;
步骤1-5:计算拥塞标记概率p:将步骤1-3和步骤1-4的结果相加,然后再加上上一周期的标记概率得到当前周期的标记概率p;
步骤1-6:更新拥塞标记:根据步骤1-5计算的标记概率p,判断p是否大于0,如果大于0则更新标记信息,更新的优先级由高到低为S-Congestion Mark、Congestion Mark、Null Mark、Normal Mark;
步骤1-7:产生并更新拥塞标记操作结束;
步骤二、根据网络上游拥塞标记信息,下游路由器分流节点和接收端进行协同控制,包括以下步骤:
步骤2-1:下游路由器接收Data包:中间节点接收到上游传输的Data包,并查看其携带的拥塞标记信息;
步骤2-2:判断该路由器是否是分流节点:该节点通过查询FIB表判断转发接口的数量是否大于2,如果大于2表明当前节点为分流节点,如果小于2则不是分流节点;
步骤2-3:分流节点拥塞控制:根据步骤2-2判断当前节点是否是分流节点,如果是分流节点,且数据包拥塞标记为Congestion Mark或者S-Congestion Mark则分流节点根据FIB 表选择备用转发接口转发接下来的Interest包,如果是Null Mark或者Normal Mark中间节点没有控制动作,最后比较当前节点和Data包携带的拥塞标记等级,进行标记的更新;
步骤2-4:如果当前节点缓冲区数据包队列超过缓冲区容量的90%,则产生一个S-Congestion Mark,并向下游传递;
步骤2-5:接收端收到Data包:当接收端收到上游传输的Data包,会查看相应拥塞标记信息;
步骤2-6:接收端拥塞控制:接收端根据步骤2-5查看Data包携带的拥塞标记信息,如果是Normal Mark,则拥塞窗口大小加1,如果是Null Mark,则拥塞窗口大小不变,如果是Congestion Mark则拥塞窗口大小减1,如果是S-Congestion Mark则拥塞窗口乘以系数γ,乘性减少;
步骤2-7:协同拥塞控制操作结束。
本发明中路径恢复控制如图4所示,主要包括,路径恢复的原则以及双重恢复机制,恢复机制首先根据后续Data包恢复拥塞路径流量,其次根据试探Interest包恢复拥塞路径流量,具体步骤如下:
步骤一、在所述路径恢复控制中恢复拥塞路径流量是根据Data包携带的拥塞标记信息判断是否恢复,当经过分流节点调整转发接口、改变传输路径后,对于原路径接口,每接收到一个Data包,包括以下步骤:
步骤1-1:拥塞接口接收Data包:当被临时禁止转发Interest包的拥塞接口接收到Data 包后,查看Data包携带的拥塞标记信息;
步骤1-2:若标记信息为Congestion Mark:暂时不恢复原路径,即不启用禁用接口;
步骤1-3:若标记信息为S-Congestion Mark:暂时不恢复原路径,即不启用禁用接口;
步骤1-4:若标记信息为Null-Congestion Mark:暂时不恢复原路径,即不启用禁用接口;
步骤1-5:若标记信息为Normal Mark:恢复原路径,即重新启用禁用接口;
步骤二、所述路径恢复控制中判断是否恢复该路径流量,首先通过后续Data包携带的拥塞标记信息判断是否恢复拥塞路径流量,当分流节点某接口接收到第一个Congestion Mark后,该接口每接收到一个Data包,包括以下步骤:
步骤2-1:开启Timer_1计时器:分流节点为被临时禁用的拥塞接口开启一个Timer_1 计时器;
步骤2-2:拥塞接口接收后续Data包:拥塞接口被禁用后会接收部分后续的Data包,每接收到一个Data包,Timer_1就重置为0,同时用当前Data的RTT更新平均RTT;
步骤2-3:检查后续Data包的拥塞标记:分流节点检查后续Data包的标记,根据步骤一的恢复原则判断是否可以恢复拥塞路径流量;
步骤2-4:如果通过步骤2-3拥塞路径流量被成功恢复,则关闭Timer_1;
步骤2-5:如果通过步骤2-3未能恢复路径流量,判断Timer_1计时是否大于记录的平均RTT;
步骤2-6:发送试探Interest包:根据步骤2-5,若Timer_1计时大于记录的平均RTT,则关闭Timer_1,启动Timer_2;
步骤三、所述路径恢复控制中判断是否恢复该路径流量,当步骤二未能恢复拥塞路径流量时,会启动Timer_2,每经过一个计算周期,包括以下步骤:
步骤3-1:拥塞路径信息获取:通过统计接口转发的数据量获取拥塞路径已经使用的传输带宽,根据主动队列管理技术获取当前周期节点的离队列速率;
步骤3-2:计算Interest包与Data包比例:Interest包平均大小除以Data包平均大小得到 Interest包与Data包之间的比例;
步骤3-3:统计数据流数目:统计周期时间内,通过拥塞路径进行传输的Interest流数目与Data流数目,并通过步骤3-2的Interest包与Data包比例将Data流换算成Interest流,求和得到总的流数目;
步骤3-4:计算试探Interest包发送速率:利用路径总带宽减去步骤3-1得到的已使用带宽获得当前剩余带宽,当前剩余带宽除以步骤3-3总的流数目得到试探Interest包发送速率;
步骤3-5:判断试探Interest包发送速率:若步骤3-4得到的发送速率小于等于步骤3-1 得到的离队列速率,则执行步骤3-7,否则执行步骤3-6
步骤3-6:利用权重因子进行发送速率的调节后,重复步骤3-5;
步骤3-7:试探Interest包发送周期计算:根据Interest包的平均大小,将发送频率的单位从bit/s转换为packets/s并且进行向下取整。
实施例:将本发明的基于路径恢复的协同混合拥塞控制方案在一台配置为IntelXeon E5-1650 v2 3.50GHz、DDR3 24GB SDRAM的计算机上进行部署实现。利用基于ns-3的模拟器,即ndnSIM 2.1对本发明进行实验仿真,在几个简化但具有代表性的网络场景上进行了详细的实验,进一步观察本发明在保证网络正常运行和稳定的情况下,提高内容请求体验质量的程度,通过使用吞吐量、时延和丢包率作为QoS的基本性能指标来评估方法性能。实验结果表明,本发明能够很好地满足NDN在不同仿真场景下的混合拥塞控制需求。网络性能不仅取得了显著的改进,吞吐量更高更稳定,网络时延更低,而且在各种网络场景下具有更好的公平性。
尽管上面结合附图对本发明进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨的情况下,还可以做出很多变形,这些均属于本发明的保护之内。
Claims (9)
1.一种基于路径恢复的协同混合拥塞控制方法,其特征在于,包括协同拥塞控制和拥塞路径流量恢复控制;
所述协同拥塞控制包括产生并更新拥塞标记,然后根据网络上游拥塞标记信息,下游路由器分流节点和接收端进行协同控制;
所述拥塞路径流量恢复控制采用双重恢复机制,当数据包的原传输路径拥塞后,原传输路径成为拥塞路径,下游分流节点会改变数据包的传输路径,即临时停用拥塞路径进行数据包传输;根据Data包携带的拥塞标记信息判断是否恢复拥塞传输路径的流量,然后判断是否恢复该路径流量,当未能恢复拥塞路径流量时,计算试探Interest包的发送频率。
2.根据权利要求1所述的基于路径恢复的协同混合拥塞控制方法,其特征在于,所述协同拥塞控制中,所述的产生并更新拥塞标记的过程是:通过主动队列管理技术,周期性检测中间节点缓冲区数据包队列的排队延时并计算标记概率,根据标记概率产生并更新拥塞标记信息;然后在中间节点缓冲区数据包队列的数据包中添加拥塞标记信息并转发给下游路由器分流节点和该数据包的接收端;所述的根据网络上游拥塞标记信息,下游路由器分流节点和接收端进行协同控制是:根据接收到的网络上游拥塞标记信息,下游路由器分流节点和接收端进行协同控制;所述路由器分流节点根据FIB表调整Interest转发接口,所述接收端根据拥塞标记信息自适应调整消费者终端的拥塞窗口大小,以此控制注入到网络中间节点缓冲区的数据包数量;从而下游路由器分流节点和接收端通过拥塞标记信息进行协同工作。
3.根据权利要求1所述的基于路径恢复的协同混合拥塞控制方法,其特征在于,所述拥塞路径流量恢复控制中,当未能恢复拥塞路径流量时,通过中间节点缓冲区中数据包的队列长度和拥塞路径的可用带宽计算出试探Interest包的发送频率,周期性地发送试探Interest包到拥塞路径,以判断流量是否可以恢复。
4.根据权利要求2所述的基于路径恢复的协同混合拥塞控制方法,其特征在于,所述协同拥塞控制中所述的产生并更新拥塞标记,每经过一个周期的具体步骤如下:
1)数据包离队速率计算:根据路由器发送接口的离队数据包数量和数据包大小计算当前周期的数据包离队速率;
2)路由器数据包队列当前排队延时计算:由步骤1)得到的数据包离队速率除以当前周期数据包队列长度,得到当前路由器数据包排队延时;
3)用步骤2)计算的当前排队延时减去期望排队延时,然后乘以系数α;
4)用步骤2)计算的当前排队延时减去上一周期的排队延时,然后乘以系数β;
5)计算拥塞标记概率p:将步骤3)和4)的结果相加,然后再加上上一周期的标记概率得到当前周期的标记概率p;
6)更新拥塞标记:根据步骤5)计算的拥塞标记概率p,判断p是否大于0,如果大于0则更新标记信息,更新的优先级由高到低为S-Congestion Mark、Congestion Mark、Null Mark、Normal Mark;
7)产生并更新拥塞标记操作结束。
5.根据权利要求2所述的基于路径恢复的协同混合拥塞控制方法,其特征在于,所述协同拥塞控制中,所述根据网络上游拥塞标记信息,下游路由器分流节点和接收端进行协同控制的具体步骤如下:
1)下游路由器接收Data包:中间节点接收到上游传输的Data包,并查看其携带的拥塞标记信息;
2)判断该路由器是否是分流节点:该节点通过查询FIB表判断转发接口的数量是否大于2,如果大于2表明当前节点为分流节点,如果小于2则不是分流节点;
3)分流节点拥塞控制:根据步骤2)判断当前节点是否是分流节点,如果是分流节点,且数据包拥塞标记为Congestion Mark或者S-Congestion Mark则分流节点根据FIB表选择备用转发接口转发接下来的Interest包,如果是Null Mark或者Normal Mark中间节点没有控制动作,最后比较当前节点和Data包携带的拥塞标记等级,进行标记的更新;
4)如果当前节点缓冲区数据包队列超过缓冲区容量的90%,则产生一个S-CongestionMark,并向下游传递;
5)接收端收到Data包:当接收端收到上游传输的Data包,会查看相应拥塞标记信息;
6)接收端拥塞控制:接收端根据步骤5)查看Data包携带的拥塞标记信息,如果是Normal Mark,则拥塞窗口大小加1,如果是Null Mark,则拥塞窗口大小不变,如果是Congestion Mark则拥塞窗口大小减1,如果是S-Congestion Mark则拥塞窗口乘以系数γ,乘性减少;
7)协同拥塞控制操作结束。
6.根据权利要求1所述的基于路径恢复的协同混合拥塞控制方法,其特征在于,所述拥塞路径流量恢复控制包括:
步骤1、根据Data包携带的拥塞标记信息判断是否恢复流量,当经过分流节点调整转发接口、改变传输路径后,对于原路径接口,每接收到一个Data包,判断是否启用禁用接口;
步骤2、判断是否恢复拥塞路径流量,首先通过后续Data包携带的拥塞标记信息判断是否恢复拥塞路径流量,当分流节点某接口接收到第一个Congestion Mark后,该接口每接收到一个Data包,判断是否恢复拥塞路径流量;
步骤3、当步骤2未能恢复拥塞路径流量时,启动Timer_2计时器,并且每经过一个计算周期,计算试探Interest包发送周期。
7.根据权利要求6所述的基于路径恢复的协同混合拥塞控制方法,其特征在于,所述拥塞路径流量恢复控制中的步骤1中,每接收到一个Data包,判断是否启用禁用接口的具体内容如下:
1-1)拥塞接口接收Data包:当被临时禁止转发Interest包的拥塞接口接收到Data包后,查看Data包携带的拥塞标记信息;
1-2)若标记信息为Congestion Mark:暂时不恢复原路径,即不启用禁用接口;
1-3)若标记信息为S-Congestion Mark:暂时不恢复原路径,即不启用禁用接口;
1-4)若标记信息为Null-Congestion Mark:暂时不恢复原路径,即不启用禁用接口;
1-5)若标记信息为Normal Mark:恢复原路径,即重新启用禁用接口。
8.根据权利要求7所述的基于路径恢复的协同混合拥塞控制方法,其特征在于,所述拥塞路径流量恢复控制中的步骤2中,每接收到一个Data包,判断是否恢复拥塞路径流量的具体内容如下:
2-1)开启Timer_1计时器:分流节点为被临时禁用的拥塞接口开启一个Timer_1计时器;
2-2)拥塞接口接收后续Data包:拥塞接口被禁用后会接收部分后续的Data包,每接收到一个Data包,Timer_1就重置为0,同时用当前Data的RTT更新平均RTT;
2-3)检查后续Data包的拥塞标记:分流节点检查后续Data包的标记,根据步骤一的恢复原则判断是否可以恢复拥塞路径流量;
2-4)如果通过步骤2-3)拥塞路径流量被成功恢复,则关闭Timer_1,结束恢复流程;
2-5)如果通过步骤2-3)未能恢复路径流量,判断Timer_1计时是否大于记录的平均RTT;
2-6)发送试探Interest包:根据步骤2-5),若Timer_1计时大于记录的平均RTT,则关闭Timer_1,启动Timer_2;若Timer_1计时小于记录的平均RTT,则执行步骤2-3)检查该后续Data包标记。
9.根据权利要求8所述的基于路径恢复的协同混合拥塞控制方法,其特征在于,所述拥塞路径流量恢复控制中的步骤3中,启动Timer_2,并且每经过一个计算周期,计算试探Interest包的发送频率,具体内容如下:
3-1)拥塞路径信息获取:通过统计接口转发的数据量获取拥塞路径已经使用的传输带宽,根据主动队列管理技术获取当前周期节点的离队列速率;
3-2)计算Interest包与Data包比例:Interest包平均大小除以Data包平均大小得到Interest包与Data包之间的比例;
3-3)统计数据流数目:统计周期时间内,通过拥塞路径进行传输的Interest流数目与Data流数目,并通过步骤3-2)的Interest包与Data包比例将Data流换算成Interest流,求和得到总的流数目;
3-4)计算试探Interest包发送速率:利用路径总带宽减去步骤3-1)得到的已使用带宽获得当前剩余带宽,当前剩余带宽除以步骤3-3)总的流数目得到试探Interest包发送速率;
3-5)判断试探Interest包发送速率:若步骤3-4)得到的发送速率小于等于步骤3-1)得到的离队列速率,则执行步骤3-7),否则执行步骤3-6);
3-6)利用权重因子进行发送速率的调节后,重复步骤3-5);
3-7)试探Interest包发送周期计算:根据Interest包的平均大小,将发送频率的单位从bit/s转换为packets/s并且进行向下取整。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210324785.2A CN114828081A (zh) | 2022-03-30 | 2022-03-30 | 基于路径恢复的协同混合拥塞控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210324785.2A CN114828081A (zh) | 2022-03-30 | 2022-03-30 | 基于路径恢复的协同混合拥塞控制方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114828081A true CN114828081A (zh) | 2022-07-29 |
Family
ID=82531770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210324785.2A Pending CN114828081A (zh) | 2022-03-30 | 2022-03-30 | 基于路径恢复的协同混合拥塞控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114828081A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116506354A (zh) * | 2023-06-30 | 2023-07-28 | 天地信息网络研究院(安徽)有限公司 | 一种ndn路由器及其主动式拥塞丢包恢复方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000028706A1 (en) * | 1998-11-10 | 2000-05-18 | Odyssia Systems, Inc. | Method and apparatus to minimize congestion in a packet switched network |
AUPR688201A0 (en) * | 2001-08-09 | 2001-08-30 | University Of Melbourne, The | An active queue management process |
WO2012121635A1 (en) * | 2011-03-10 | 2012-09-13 | Telefonaktiebolaget L M Ericsson (Publ) | Hybrid congestion control |
CN109873773A (zh) * | 2019-03-14 | 2019-06-11 | 宁波大学 | 一种用于数据中心的拥塞控制方法 |
CN113746748A (zh) * | 2021-09-10 | 2021-12-03 | 中南民族大学 | 一种命名数据网络中显式拥塞控制方法 |
CN113839880A (zh) * | 2021-09-10 | 2021-12-24 | 北京工业大学 | 命名数据网络中一种拥塞控制方法 |
-
2022
- 2022-03-30 CN CN202210324785.2A patent/CN114828081A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000028706A1 (en) * | 1998-11-10 | 2000-05-18 | Odyssia Systems, Inc. | Method and apparatus to minimize congestion in a packet switched network |
AUPR688201A0 (en) * | 2001-08-09 | 2001-08-30 | University Of Melbourne, The | An active queue management process |
WO2012121635A1 (en) * | 2011-03-10 | 2012-09-13 | Telefonaktiebolaget L M Ericsson (Publ) | Hybrid congestion control |
CN109873773A (zh) * | 2019-03-14 | 2019-06-11 | 宁波大学 | 一种用于数据中心的拥塞控制方法 |
CN113746748A (zh) * | 2021-09-10 | 2021-12-03 | 中南民族大学 | 一种命名数据网络中显式拥塞控制方法 |
CN113839880A (zh) * | 2021-09-10 | 2021-12-24 | 北京工业大学 | 命名数据网络中一种拥塞控制方法 |
Non-Patent Citations (4)
Title |
---|
SAFA MEJRI; HAIFA TOUATI; NACEUR MALOUCH; FAROUK KAMOUN: "《Hop-by-Hop Congestion Control for Named Data Networks》", 《2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA)》, 12 March 2018 (2018-03-12) * |
ZHUO LI; XINGDI SHEN; HAO XUN; YANG MIAO; WEIZHE ZHANG; PENG LUO; KAIHUA LIU: "《 CoopCon: Cooperative Hybrid Congestion Control Scheme for Named Data Networking》", 《IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT》, vol. 20, no. 4, 27 March 2023 (2023-03-27), XP011955673, DOI: 10.1109/TNSM.2023.3262198 * |
张文志;吴巍;: "面向内容中心网络的拥塞控制研究", 信息技术, no. 07, 24 July 2018 (2018-07-24) * |
石珊姗;任勇毛;李俊;李灵玲;智江;: "一种基于缓存交互的命名数据网络拥塞控制算法", 高技术通讯, no. 04, 15 April 2016 (2016-04-15) * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116506354A (zh) * | 2023-06-30 | 2023-07-28 | 天地信息网络研究院(安徽)有限公司 | 一种ndn路由器及其主动式拥塞丢包恢复方法 |
CN116506354B (zh) * | 2023-06-30 | 2023-09-12 | 天地信息网络研究院(安徽)有限公司 | 一种ndn路由器及其主动式拥塞丢包恢复方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109120544A (zh) | 一种数据中心网络中基于主机端流量调度的传输控制方法 | |
Ren et al. | An explicit congestion control algorithm for named data networking | |
CN112737964B (zh) | 一种融合推拉语义的传输控制方法及系统 | |
CN108881031A (zh) | 一种基于sdn网络的自适应可靠数据传输方法 | |
CN111224888A (zh) | 发送报文的方法及报文转发设备 | |
CN114828081A (zh) | 基于路径恢复的协同混合拥塞控制方法 | |
Zhao et al. | BCTCP: A feedback-based congestion control method | |
CN110324255B (zh) | 一种面向数据中心网络编码的交换机/路由器缓存队列管理方法 | |
CN106101005A (zh) | 一种数据中心网络中基于分组长度的拥塞控制方法 | |
CN102497325B (zh) | 基于可靠信息分发的容延容断网络路由方法 | |
Song et al. | Relative delay estimator for sctp-based concurrent multipath transfer | |
Xing et al. | A VCP-based congestion control algorithm in named data networking | |
CN114553783B (zh) | 数据中心网络自适应调整流胞粒度的负载均衡方法 | |
Ji et al. | A congestion control scheme based on path recovery for smart grid communication | |
Dong et al. | Predictive Queue-based Low Latency Congestion Detection in Data Center Networks | |
CN116760777B (zh) | 一种基于abea3c的多路径拥塞控制方法 | |
Shi et al. | An optimized congestion control scheme for mice flows in named data networking | |
CN114827036B (zh) | 基于sdn的具有缓存感知的ndn逐跳拥塞控制方法 | |
Engan et al. | Selective truncating internetwork protocol: experiments with explicit framing | |
Liu et al. | A smooth control to avoid congestion for wireless network | |
Sreekanth et al. | Performance improvement of DTN routing protocols with enhanced buffer management policy | |
Shi et al. | Receiver assistant congestion control in high speed and lossy networks | |
Sun et al. | Towards performance evaluation of Rate Control Protocol in satellite networks | |
Jiang et al. | LEOTP: An Information-Centric Transport Layer Protocol for LEO Satellite Networks | |
Wang et al. | ACRC: Accurate Credit Rate Control |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |