CN113746748B - 一种命名数据网络中显式拥塞控制方法 - Google Patents

一种命名数据网络中显式拥塞控制方法 Download PDF

Info

Publication number
CN113746748B
CN113746748B CN202111060816.XA CN202111060816A CN113746748B CN 113746748 B CN113746748 B CN 113746748B CN 202111060816 A CN202111060816 A CN 202111060816A CN 113746748 B CN113746748 B CN 113746748B
Authority
CN
China
Prior art keywords
rate
data
packet
interest packet
routing node
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.)
Active
Application number
CN202111060816.XA
Other languages
English (en)
Other versions
CN113746748A (zh
Inventor
胡青
侯睿
邢光林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Fengge Technology Co ltd
Original Assignee
South Central University for Nationalities
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by South Central University for Nationalities filed Critical South Central University for Nationalities
Priority to CN202111060816.XA priority Critical patent/CN113746748B/zh
Publication of CN113746748A publication Critical patent/CN113746748A/zh
Application granted granted Critical
Publication of CN113746748B publication Critical patent/CN113746748B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/22Traffic shaping
    • H04L47/225Determination of shaping rate, e.g. using a moving window
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种命名数据网络中显式拥塞控制方法。当网络发生拥塞时,通过计数器和整形队列对贪婪流的速率进行限制,并更新兴趣包中的拥塞信息域将其逐跳反馈给下游路由节点;通过数据包将拥塞信息反馈给内容请求者,内容请求者据此调整兴趣包发送速率。本发明引入延时差值来对不同数据流进行优先级的划分,保证了不同数据流的服务质量。

Description

一种命名数据网络中显式拥塞控制方法
技术领域
本发明涉及计算机网络数据拥塞控制领域,具体是一种命名数据网络NDN(NamedData Networking)中显式拥塞控制方法。
背景技术
命名数据网络NDN(Named Data Networking)是一种以命名数据为主要通信对象的网络体系,是信息中心网络最具代表性的一个架构方案,其关注信息本身弱化信息位置,实现了从“where”到“what”的转变。在NDN中,通过给数据命名并根据数据包的名字信息进行通信,改变了目前网络基于IP地址的通信方式,在鲁棒性和扩展性等方面相对于TCP/IP网络表现尤为突出。NDN中的通信由内容请求者驱动,即内容请求者首先需要发送数据请求,内容发布者再根据数据请求将相应的数据发送给内容请求者。NDN中包含两种格式包,兴趣包(Interest Packet)和数据包(Data Packet),其中兴趣包是用户为请求数据而发送的包含名字信息的请求包,而数据包包中则包含用户要请求的真正数据,其中数据包和兴趣包的名字信息相同。所有的包均被内容路由器以逐跳转发的方式进行转发处理,每个内容路由器维护三种数据结构,分别为信息转发表FIB(Forwarding Information Base)、待定请求表PIT(Pending Interest Table)和内容存储器CS(Content Store)。CS中存储的是内容发布者发送而来的数据,PIT表存储的是已经被当前节点转发出去的兴趣包的名字信息及其对应的“上游”(Up Stream)接口;FIB表记录的是对应名字信息的兴趣包可以被转发的“下游”(Down Stream)接口集合,用来将兴趣包转发到匹配的下一接口,如果没有匹配是接口,则这个兴趣包将被丢弃。
由于NDN采用基于内容名称路由的无连接传输模式,这为拥塞控制的设计带来了新的挑战,同时拥塞控制对提高网络的性能具有重要意义,因此NDN的拥塞控制问题逐渐受到广泛关注。第一类方式借鉴了传统TCP/IP的设计,通过在内容请求者方调整兴趣包的发送速率来达到拥塞控制的目的,速率调整使用的是“和式增加积式减少”(AdditiveIncrease Multiplicative Decrease,AIMD)。一种兴趣控制协议ICP(Interest ControlProtocol),设置在内容请求者方的AIMD控制器会根据当前网络的情况来调整发送窗口的大小;一种基于超时机制的CCTCP(Content Centric TCP)协议,通过替每个流设置多个拥塞窗口和RTO超时重传机制来控制兴趣包的发送速率。以上都是基于超时驱动的拥塞控制策略,该类型的算法都是使用了RTT(Round Trip Time)作为超时的度量,但是由于NDN的多源特性,内容请求者所请求的数据内容在网络中的分布通常是不确定的,这导致对RTT的准确估算非常困难。因此,对于NDN网络,逐跳的显式拥塞控制机制更为合适。
因此,必须提出一种基于路由节点端的拥塞控制方法,以实现高链路利用率下的低丢包率和快速数据传输,并提供区分的QoS服务。
发明内容
本发明的目的在于针对现有技术中存在的上述问题,提出一种命名数据网络中显式拥塞控制方法,更快地检测和响应拥塞状态,实现高链路利用率下的低丢包率和快速数据传输,同时保障不同数据流的QoS要求。
本发明的上述目的通过以下的技术方案实现:
一种命名数据网络中显式拥塞控制方法,包括以下步骤:
步骤1、路由节点根据命名数据网络名字前缀的不同将兴趣包分为不同的数据流,并根据延时差值来对不同数据流进行优先级的划分;
步骤2、路由节点根据数据流对应的计数器判断是否是贪婪流,计算路由节点对应的负载设定值,并根据负载设定值和数据流的优先级将负载设定值分割为各个数据流的转发速率,并更新贪婪流的速率为上述对应的转发速率;
步骤3、将数据流中兴趣包更新的限制速率字段的值反馈给下游路由节点作为下游路由节点对应数据流的计数器的值,内容发布者收到兴趣包后,生成相应的数据包,将兴趣包中的限制速率字段进行复制并封装到相对应的数据包的限制速率字段中,并沿此兴趣包所经过路径的反向路径,原路返回到内容请求者,内容请求者根据数据包中的限制速率字段来调整兴趣包的发送速率。
如上所述的步骤1包括以下步骤:
步骤1.1、根据命名数据网络名字前缀的不同将兴趣包分为不同的数据流;
步骤1.2、计算第i个数据流的延时上限Di*
Figure BDA0003256456400000031
Qmax为整形队列的最大长度,ri为第i个数据流的平均速率,S为第i个数据流中最大数据包大小,C为瓶颈链路带宽,Df为链路传播延时;
步骤1.3、计算延时差值αi=Di-Di*,Di为数据流QoS要求的延时上限,延时差值αi越小,对应的第i个数据流的优先级越高。
如上所述的步骤2包括以下步骤:
步骤2.1、路由节点为每个数据流配置一个计数器,当数据流中的兴趣包被转发时计数器会相应递减,当计数器大于零时,数据流中的兴趣包直接转发;当计数器小于或等于零时,则当前数据流被标记为贪婪流,将贪婪流中的兴趣包暂时缓存于整形队列,直到数据流相应计数器在设定时间间隔T后被重置更新,整形队列中的兴趣包才被转发,计数器被重置更新的值为步骤2.3中路由节点计算得到的相应数据流的转发速率;
步骤2.2、基于以下公式对时间t对应的负载设定值R(t)进行更新:
Figure BDA0003256456400000032
其中,R(t-T)为时间t-T对应的负载设定值,η是目标链路利用率,α和β均为控制参数,C为可用链路带宽,y(t)为路由节点在周期(t-T,t)内的总输入流量,q(t)表示时间t时缓冲队列的长度,d是内容请求者发送兴趣包和匹配的数据包到达内容请求者之间的平均响应时间;
步骤2.3、基于以下公式获得时间t的各个数据流的输入速率{r1,r2,…,rn}的最优解{r(1),r(2),…,r(n)}
Figure BDA0003256456400000033
其中,α12,…,αn分别为n个数据流的优先级,
计算每个数据流的转发速率vi
Figure BDA0003256456400000034
其中,sumR(t)为时间t的路由节点的实时负载值,mi为第i个数据流中的兴趣包的发送速率;
步骤2.4、如果兴趣包所属的数据流相应的计数器小于等于零时,将路由节点计算得到的数据流的转发速率更新到相应的兴趣包的限制速率字段,并且将兴趣包的拥塞标识字段加一。
如上所述的步骤3包括以下步骤:
步骤3.1、当兴趣包的限制速率字段被更新并且拥塞标识字段被加一后,向该兴趣包所在数据流需要转发的下游路由节点发送限制速率数据包,限制速率数据包中封装的是兴趣包的限制速率字段,下游路由节点提取限制速率数据包中的限制速率字段的值赋值给对应数据流的计数器;
步骤3.2、当一个兴趣包即将被满足时,路由节点检查兴趣包的拥塞标识字段,如果等于零,则直接返回数据包;如果大于零,则将兴趣包的限制速率字段复制到数据包中的限制速率字段并原路返回给内容请求者,当内容请求者接收到数据包后,将数据包中的限制速率字段提取出来作为新的兴趣包的限制速率字段。
本发明相对于现有技术具有以下有益效果:
本发明能够对网络中的多数据流进行分类,保障不同数据流的QoS要求,利用计数器和整形队列对贪婪流的速率进行限制,并通过显式反馈机制将拥塞信息反馈给内容请求者,使得其能更快地检测和响应拥塞状态,实现高链路利用率下的低丢包率和快速数据传输。
附图说明
图1位本发明的流程图。
图2为本发明的兴趣包格式。
图3为仿真实验网络拓扑结构。
图4为不同优先级数据流的延时随时间变化。
图5为不同优先级数据流的瓶颈带宽分配情况。
图6为不同路由方法下数据接受速率变化。
图7为不同路由方法下数据接受速率变化的小提琴图。
图8为不同路由方法下平均丢包率随瓶颈链路的变化。
图9为不同优先级数据流的平均丢包率随瓶颈链路的变化。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合实施例对本发明作进一步的详细描述,应当理解,此处所描述的实施示例仅用于说明和解释本发明,并不用于限定本发明。
一种命名数据网络中显式拥塞控制方法,包括以下步骤:
步骤1、路由节点根据命名数据网络名字前缀的不同将兴趣包分为不同的数据流,并根据延时差值来对不同数据流进行优先级的划分;
步骤1具体包括以下步骤:
步骤1.1、根据命名数据网络名字前缀的不同将兴趣包分为不同的数据流,之所以这样定义,是因为具有相同命名数据网络名字前缀的兴趣包具有相同或相似的状态,待定请求表PIT中唯一的命名数据网络名字前缀的数量决定了当前命名数据网络中活动的数据流的数量。
步骤1.2、每个数据流所分配得到的带宽资源源遵循最大-最小公平分配,设不同数据流QoS要求的延时上限为Di,瓶颈链路带宽为C,整形队列的最大长度为Qmax,第i个数据流的平均速率为ri,第i个数据流中最大数据包大小为S,链路传播延时为Df,则可以算出第i个数据流的延时上限Di*,具体公式如下:
Figure BDA0003256456400000051
步骤1.3、计算延时差值αi=Di-Di*,延时差值αi越小,对应的第i个数据流的优先级越高。
通过当前数据流QoS要求的延时上限Di和根据公式计算得出的延时上限Di*的差值作为延时差值αi确定当前数据流的优先级,延时差值αi越小,对应的第i个数据流的优先级越高。
每个数据流所分配得到的带宽资源遵循最大-最小公平分配,显式拥塞控制方法ECM引入了延时差值αi来确定不同数据流的优先级。当路由节点按照第i个数据流的平均速率ri为数据流分配带宽时,延时差值αi表示其QoS要求的延时上限与公式计算得出的延时上限之间的差值,延时差值αi越小,表示根据公式计算得出的延时上限与QoS要求的延时上限越接近,对应的数据流被分配的带宽资源的变动越敏感,相应地优先级也越高。
步骤2、路由节点根据数据流对应的计数器判断是否是贪婪流,计算路由节点对应的负载设定值,并根据负载设定值和数据流的优先级将负载设定值分割为各个数据流的转发速率,并更新贪婪流的速率为上述对应的转发速率;
兴趣包中包含内容名称字段Content Name,选择器字段Selector,随机字段Nonce,限制速率字段Limit Rate,拥塞标识字段Congestion Flag;
步骤2具体包括以下步骤:
步骤2.1、路由节点会为每个数据流配置一个计数器,当数据流中的兴趣包被转发时计数器会相应递减。当计数器大于零时,数据流中的兴趣包直接转发;当计数器小于或等于零时,则当前数据流被标记为贪婪流,需要对其速率进行限制,将贪婪流中的兴趣包暂时缓存于整形队列中而不是直接丢弃,既避免了进一步的拥塞,同时也降低了丢包率,直到数据流相应计数器在设定时间间隔T后被重置更新,整形队列中的兴趣包才被转发,计数器被重置更新的值为步骤2.3中路由节点计算得到的相应数据流的转发速率。
兴趣包中包含内容名称字段Content Name,选择器字段Selector,随机字段Nonce,限制速率字段Limit Rate,拥塞标识字段Congestion Flag。
内容名称字段Content Name,内容请求者请求内容的名字。
选择器字段Selector包含兴趣包优先顺序和范围等信息。
随机字段Nonce与内容名称字段Content Name共同唯一标识兴趣包。
限制速率字段Limit Rate用来记录该兴趣包的限制速率。
拥塞标识字段Congestion Flag用来记录该兴趣包是否对网络的拥塞做出了“贡献”。
步骤2.2、每个路由节点维护一个负载设定值R(t),负载设定值R(t)表示当前路由节点支持的最大的数据包的返回速率,当时间t的第i个数据流的输入速率为ri(t)=(r1,r2,r3…rn)时,n为数据流的总数,时间t的路由节点的实时负载值
Figure BDA0003256456400000061
当sumR(t)<R(t)时,链路没有发生拥塞,当遇到突发流量导致链路发生拥塞,即sumR(t)>R(t)时,链路发生了拥塞,需要执行显式拥塞控制方法ECM来对数据流进行限制,时间t对应的负载设定值R(t)的具体更新公式如下:
Figure BDA0003256456400000062
在公式中,R(t-T)为时间t-T对应的负载设定值,η是目标链路利用率,α和β均为控制参数,C为可用链路带宽,y(t)为路由节点在周期(t-T,t)内的总输入流量,q(t)表示时间t时缓冲队列的长度,d是内容请求者发送兴趣包和匹配的数据包到达内容请求者之间的平均响应时间;
步骤2.3、由于显式拥塞控制方法ECM是具体到每个数据流的拥塞控制方法,因此还需要对负载设定值R(t)进行分割,为了达到优化传输和负载平衡的目的,可以公式化为一个简单的凸优化问题,设当前路由节点中有n个活动的数据流,时间t的n个数据流的输入速率为ri(t)=(r1,r2,r3…rn),n为数据流的总数,n个数据流的优先级为αi=(α123…αn),各个数据流中的兴趣包的发送速率为mi=(m1,m2,m3…mn),上述发送速率是设定值,具体公式如下:
Figure BDA0003256456400000071
显然,当α1r1=α2r2=…=αnrn时,能够很容易得到时间t的n个数据流的输入速率{r1,r2,…,rn}的最优解值{r(1),r(2),…,r(n)},于是能得到每个数据流的转发速率vi为:
Figure BDA0003256456400000072
步骤2.4、如果兴趣包所属的数据流相应的计数器小于等于零时(即数据流为贪婪流),那么则判断当前兴趣包的输入速率过高,即认为其对网络拥塞做出了“贡献”,需要对其速率进行限制,将路由节点计算得到的数据流的转发速率更新到相应的兴趣包的限制速率字段Limit Rate,并且将兴趣包的拥塞标识字段Congestion Flag加一。
步骤3、将数据流中兴趣包更新的限制速率字段Limit Rate的值反馈给下游路由节点作为下游路由节点对应数据流的计数器的值,内容发布者收到兴趣包后,生成相应的数据包,将兴趣包中的限制速率字段Limit Rate进行复制并封装到相对应的数据包的限制速率字段Limit Rate中,并沿此兴趣包所经过路径的反向路径,原路返回到内容请求者,内容请求者根据数据包中的限制速率字段Limit Rate来调整兴趣包的发送速率。
步骤3具体包括以下步骤:
步骤3.1、当兴趣包的限制速率字段Limit Rate被更新并且拥塞标识字段Congestion Flag被加一后,向该兴趣包所在数据流需要转发的下游路由节点发送限制速率数据包NACK,限制速率数据包NACK中封装的是兴趣包的限制速率字段Limit Rate,当下游路由节点(k-1)收到限制速率数据包NACK后不会自动通知其下游路由节点(k-2),而是提取限制速率数据包NACK中的限制速率字段Limit Rate的值赋值给对应数据流的计数器,并根据自身负载来决定是否发送限制速率数据包NACK。
步骤3.2、当一个兴趣包即将被满足时,路由节点检查兴趣包的拥塞标识字段Congestion Flag,如果等于零,则直接返回数据包;如果大于零,则将兴趣包的限制速率字段Limit Rate复制到数据包中的限制速率字段Limit Rate并原路返回给内容请求者。当内容请求者接收到数据包后,将数据包中的限制速率字段Limit Rate提取出来作为新的兴趣包的限制速率字段Limit Rate。
最后,将对本发明方法(ECM)进行性能仿真分析。采用的仿真平台为ndnSIM2.0,ndnSIM2.0是基于ns-3网络仿真软件用C++编写实现CCNx协议的NDN仿真模块,实现了基本的网络协议、路由转发策略以及数据包节点缓存等功能,能够仿真多样化的部署场景,支持大范围的NDN实验;采用的网络拓扑为如图3所示。本实验拓扑结构包含3个内容请求者和3个内容发布者,采用的是单瓶颈链路拓扑,其中内容请求者Src1、Src2和Src3均每秒发送1000个兴趣包,数据请求服从齐夫分布,链路的传播延时为10ms,转发策略采用的是BestRoute。使用延时、带宽分配,Rate和丢包率来评估本发明方法的性能,其定义如下:
延时:内容请求者发出兴趣包到接收相应数据包之间的延迟。
Rate:内容请求者接收数据速率。
丢包率:测试中所丢失数据包数量占所发数据组的比率。
将本发明方法(ECM)与ICP和CHoPCoP进行了比较,ICP是一种类似于TCP的兴趣包控制协议,设置在内容请求者的AIMD控制器会根据当前网络的状况来调整输出窗口的大小,而CHoPCoP也采用发送窗口和AIMD更新规则,但是它使用显式拥塞通知而不是RTO计时器来更快地响应网络的拥塞信息。
本发明方法(ECM)的延时随时间的变化结果如图4所示。三位内容请求者的延时都逐渐增加并收敛于40ms左右,收敛以后处于稳定状态,这是因为本发明方法(ECM)能够通过收集返回数据包携带的速率信息来实现一定程度上的路由节点协调,当网络中的负载达到相对均衡时,内容请求者将以接近恒定的速率发送兴趣包,因此明显改善了延时抖动性,说明了算法的稳定性。同时,收敛后的延时随数据流的优先级的增大逐渐减少,这样既保证了数据流的服务质量同时也提供了更好的体验质量。
图5显示了本发明方法(ECM)的三种优先级数据流的瓶颈带宽分配情况。可以明显观察到,当网络发生拥塞时,***分配带宽的情况和数据流的优先级是一致的,也就是说,当链路带宽不足的情况下,高优先级数据流的QoS得到了有效的保证。
图6比较了本发明方法(ECM)、ICP和CHoPCoP在仿真期间的数据接受速率。可以看到本发明方法(ECM)的性能是明显优于ICP的,这是因为ICP采用了拥塞窗口,慢启动会导致速率较低,同时由于拥塞窗口的增加,内容请求者发送的兴趣包增多,这样会导致兴趣包的排队时间增加,相应的RTT也会增加,从而降低了ICP的网络容量利用率。本发明方法(ECM)和CHoPCoP都能很好地利用网络容量,由于CHoPCoP使用了显式拥塞通知机制,使得其能更好地响应网络中的拥塞信息,从而更好地利用网络容量,但是本发明方法(ECM)比CHoPCoP的稳定性更好。
图7是本发明方法(ECM)、ICP和CHoPCoP的数据接受速率的小提琴图。小提琴图是箱线图与核密度图的结合,显示了速率的中位数和四分位数以及速率的集中和离散程度,可以看到本发明方法(ECM)的数据分布是更集中的,本发明方法(ECM)的四位方差最小,中位数最大,也说明本发明方法(ECM)在充分利用了网络容量的同时,保证了较好的稳定性。
图8是本发明方法(ECM)、ICP和CHoPCoP的平均丢包率随瓶颈链路的变化情况。可以看到本发明方法(ECM)的丢包率是最小的,这是因为本发明方法(ECM)将贪婪流的兴趣包暂时存于队列中而不是直接丢弃,这样不仅可以平滑网络流量,降低上游路由节点的拥塞状况,同时也降低了数据的丢失。ICP的丢包率最高,这是因为ICP是在链路因为丢包造成超时后才能检测到拥塞并进行拥塞控制,从而导致了较高的丢包率,CHoPCoP的性能介于两者之间,这是因为CHoPCoP使用了显式拥塞通知机制,能够提前通知内容请求者潜在的拥塞,从而内容请求者可以更快地调节兴趣包的发送窗口,避免大部分丢包。
本发明方法(ECM)的三种优先级数据流的平均丢包率随瓶颈链路带宽的变化结果如图9所示。我们可以观察到,当瓶颈链路带宽相同时,高优先级数据流的平均丢包率低于低优先级数据流,这是因为当链路发生拥塞时,***会优先给高优先级数据流分配带宽,因此网络中的服务质量也得到了有效的保证。
如上所述,本发明的技术方案内容请求者可根据网络状态及时调整兴趣包的发送速率,在输出端口通过计数器和整形队列对贪婪流进行限制,同时通过显式拥塞通知机制使得网络能够更快地对拥塞信息作出反应。仿真结果表明,与ICP和CHoPCoP这两种典型的拥塞控制方法相比,本发明方法(ECM)具有更好的网络容量利用率和稳定性以及更低的丢包率。
需要指出的是,本发明中所描述的具体实施例仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例作各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或超越所附权利要求书所定义的范围。

Claims (2)

1.一种命名数据网络中显式拥塞控制方法,其特征在于,包括以下步骤:
步骤1、路由节点根据命名数据网络名字前缀的不同将兴趣包分为不同的数据流,并根据延时差值来对不同数据流进行优先级的划分;
步骤2、路由节点根据数据流对应的计数器判断是否是贪婪流,计算路由节点对应的负载设定值,并根据负载设定值和数据流的优先级将负载设定值分割为各个数据流的转发速率,并更新贪婪流的速率为上述对应的转发速率;
步骤3、将数据流中兴趣包更新的限制速率字段的值反馈给下游路由节点作为下游路由节点对应数据流的计数器的值,内容发布者收到兴趣包后,生成相应的数据包,将兴趣包中的限制速率字段进行复制并封装到相对应的数据包的限制速率字段中,并沿此兴趣包所经过路径的反向路径,原路返回到内容请求者,内容请求者根据数据包中的限制速率字段来调整兴趣包的发送速率;
步骤1包括以下步骤:
步骤1.1、根据命名数据网络名字前缀的不同将兴趣包分为不同的数据流;
步骤1.2、计算第i个数据流的延时上限Di*
Figure FDA0003607245970000011
Qmax为整形队列的最大长度,ri为第i个数据流的平均速率,S为第i个数据流中最大数据包大小,C为瓶颈链路带宽,Df为链路传播延时;
步骤1.3、计算延时差值αi=Di-Di*,Di为数据流QoS要求的延时上限,延时差值αi越小,对应的第i个数据流的优先级越高;
步骤2包括以下步骤:
步骤2.1、路由节点为每个数据流配置一个计数器,当数据流中的兴趣包被转发时计数器会相应递减,当计数器大于零时,数据流中的兴趣包直接转发;当计数器小于或等于零时,则当前数据流被标记为贪婪流,将贪婪流中的兴趣包暂时缓存于整形队列,直到数据流相应计数器在设定时间间隔T后被重置更新,整形队列中的兴趣包才被转发,计数器被重置更新的值为步骤2.3中路由节点计算得到的相应数据流的转发速率;
步骤2.2、基于以下公式对时间t对应的负载设定值R(t)进行更新:
Figure FDA0003607245970000012
其中,R(t-T)为时间t-T对应的负载设定值,η是目标链路利用率,α和β均为控制参数,C为可用链路带宽,y(t)为路由节点在周期(t-T,t)内的总输入流量,q(t)表示时间t时缓冲队列的长度,d是内容请求者发送兴趣包和匹配的数据包到达内容请求者之间的平均响应时间;
步骤2.3、基于以下公式获得时间t的各个数据流的输入速率{r1,r2,…,rn}的最优解{r(1),r(2),…,r(n)}
Figure FDA0003607245970000021
其中,α12,…,αn分别为n个数据流的优先级,
计算每个数据流的转发速率vi
Figure FDA0003607245970000022
其中,sumR(t)为时间t的路由节点的实时负载值,mi为第i个数据流中的兴趣包的发送速率;
步骤2.4、如果兴趣包所属的数据流相应的计数器小于等于零时,将路由节点计算得到的数据流的转发速率更新到相应的兴趣包的限制速率字段,并且将兴趣包的拥塞标识字段加一。
2.根据权利要求1所述的一种命名数据网络中显式拥塞控制方法,其特征在于,所述的步骤3包括以下步骤:
步骤3.1、当兴趣包的限制速率字段被更新并且拥塞标识字段被加一后,向该兴趣包所在数据流需要转发的下游路由节点发送限制速率数据包,限制速率数据包中封装的是兴趣包的限制速率字段,下游路由节点提取限制速率数据包中的限制速率字段的值赋值给对应数据流的计数器;
步骤3.2、当一个兴趣包即将被满足时,路由节点检查兴趣包的拥塞标识字段,如果等于零,则直接返回数据包;如果大于零,则将兴趣包的限制速率字段复制到数据包中的限制速率字段并原路返回给内容请求者,当内容请求者接收到数据包后,将数据包中的限制速率字段提取出来作为新的兴趣包的限制速率字段。
CN202111060816.XA 2021-09-10 2021-09-10 一种命名数据网络中显式拥塞控制方法 Active CN113746748B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111060816.XA CN113746748B (zh) 2021-09-10 2021-09-10 一种命名数据网络中显式拥塞控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111060816.XA CN113746748B (zh) 2021-09-10 2021-09-10 一种命名数据网络中显式拥塞控制方法

Publications (2)

Publication Number Publication Date
CN113746748A CN113746748A (zh) 2021-12-03
CN113746748B true CN113746748B (zh) 2022-07-01

Family

ID=78737864

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111060816.XA Active CN113746748B (zh) 2021-09-10 2021-09-10 一种命名数据网络中显式拥塞控制方法

Country Status (1)

Country Link
CN (1) CN113746748B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114500394B (zh) * 2022-01-21 2023-09-05 北京大学深圳研究生院 一种区分服务的拥塞控制方法
CN114828079B (zh) * 2022-03-21 2024-05-24 中南大学 一种高效的ndn多源多路径拥塞控制方法
CN114828081A (zh) * 2022-03-30 2022-07-29 天津大学 基于路径恢复的协同混合拥塞控制方法
CN115002036B (zh) * 2022-05-26 2023-07-25 国网河北省电力有限公司电力科学研究院 Ndn网络拥塞控制方法、电子设备及存储介质
CN116155822B (zh) * 2023-03-06 2024-07-16 北京理工大学 一种基于兴趣包流量控制的单节点ndn拥塞控制方法
CN116455821A (zh) * 2023-06-19 2023-07-18 中南民族大学 一种命名数据网络中基于速率的多路径感知拥塞控制方法
CN117579134B (zh) * 2024-01-16 2024-05-03 广东世炬网络科技股份有限公司 多链路连接中的数据传输方法、装置、设备及存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9270598B1 (en) * 2013-12-13 2016-02-23 Cisco Technology, Inc. Congestion control using congestion prefix information in a named data networking environment
CN103916329B (zh) * 2014-03-21 2017-04-12 中国科学院计算技术研究所 一种命名数据网络传输控制方法及***
US10432509B2 (en) * 2016-06-14 2019-10-01 Cisco Technology, Inc. Flow classification for information centric network protocols
CN111935031B (zh) * 2020-06-22 2022-02-11 北京邮电大学 一种基于ndn架构的流量优化方法及***
CN112804125B (zh) * 2021-02-09 2022-03-18 河南科技大学 一种基于模糊综合评判算法的命名数据网络拥塞控制方法
CN113098783B (zh) * 2021-03-26 2022-06-14 辽宁大学 基于链路带宽和时延的命名数据网络拥塞控制方法

Also Published As

Publication number Publication date
CN113746748A (zh) 2021-12-03

Similar Documents

Publication Publication Date Title
CN113746748B (zh) 一种命名数据网络中显式拥塞控制方法
WO2021227245A1 (zh) 一种面向tsn和非tsn互联的工业异构网络调度方法
Rozhnova et al. An effective hop-by-hop interest shaping mechanism for ccn communications
CN108092888B (zh) 一种基于Overlay网络的传输方法、网关及传输***
US8130650B2 (en) Retro flow control for arriving traffic in computer networks
Zhang et al. JetMax: scalable max–min congestion control for high-speed heterogeneous networks
CN112804125B (zh) 一种基于模糊综合评判算法的命名数据网络拥塞控制方法
Ren et al. An explicit congestion control algorithm for named data networking
CN104618256B (zh) Ospf动态调整链路负载的方法
CN115460156B (zh) 一种数据中心无损网络拥塞控制方法、装置、设备及介质
CN114500394B (zh) 一种区分服务的拥塞控制方法
Qazi et al. Congestion control with multipacket feedback
Kato et al. A congestion control method for named data networking with hop-by-hop window-based approach
CN114785743B (zh) 一种增强red稳定性的主动式队列管理算法
Li et al. CoopCon: Cooperative hybrid congestion control scheme for named data networking
Farzaneh et al. A novel congestion control protocol with AQM support for IP-based networks
CN114629847B (zh) 基于可用带宽分配的耦合多流tcp拥塞控制方法
Song et al. Exploring rate-based congestion control in NDN
Zhang et al. Adaptive fast TCP
Xing et al. A VCP-based congestion control algorithm in named data networking
Li PFECC: a precise feedback-based explicit congestion control algorithm in nameddata networking
Zhang et al. TCP smoothness and window adjustment strategy
Kato et al. How coarse-grained clock impacts on performance of ndn rate-based congestion control with explicit rate reporting
Javam et al. Sared: stabilized ARED
Wakeman et al. A combined admission and congestion control scheme for variable bit rate video

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
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20230423

Address after: 518000 Room 201, building A, No. 1, Qian Wan Road, Qianhai Shenzhen Hong Kong cooperation zone, Shenzhen, Guangdong (Shenzhen Qianhai business secretary Co., Ltd.)

Patentee after: Shenzhen Fengge Technology Co.,Ltd.

Address before: 430074 School of computer science, Central South University for nationalities, Minzu Avenue, Hongshan District, Wuhan City, Hubei Province

Patentee before: SOUTH CENTRAL University FOR NATIONALITIES