CN116455821A - 一种命名数据网络中基于速率的多路径感知拥塞控制方法 - Google Patents
一种命名数据网络中基于速率的多路径感知拥塞控制方法 Download PDFInfo
- Publication number
- CN116455821A CN116455821A CN202310721754.5A CN202310721754A CN116455821A CN 116455821 A CN116455821 A CN 116455821A CN 202310721754 A CN202310721754 A CN 202310721754A CN 116455821 A CN116455821 A CN 116455821A
- Authority
- CN
- China
- Prior art keywords
- packet
- interface
- data
- rate
- data packet
- 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
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000005540 biological transmission Effects 0.000 claims description 67
- 230000004044 response Effects 0.000 claims description 8
- 238000011144 upstream manufacturing Methods 0.000 claims description 7
- 239000004973 liquid crystal related substance Substances 0.000 claims description 6
- 230000001186 cumulative effect Effects 0.000 claims description 5
- 239000000284 extract Substances 0.000 claims description 3
- 230000008447 perception Effects 0.000 abstract 1
- 230000007246 mechanism Effects 0.000 description 14
- 238000002474 experimental method Methods 0.000 description 9
- 230000008713 feedback mechanism Effects 0.000 description 8
- 238000004088 simulation Methods 0.000 description 4
- 230000003139 buffering effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种命名数据网络中基于速率的多路径感知拥塞控制方法,计算Interest包的平均发送速率和Data包的平均发送速率;通过轮盘选择算法确定最终转发接口;计算Data包所属Data流的允许发送速率和Data包的允许发送速率分配值;消费者通过反馈Data包允许发送速率更新Interest包的允许发送速率。本发明通过充分利用所有可用路径上的网络资源来实现更高的总吞吐量。
Description
技术领域
本发明涉及计算机网络数据拥塞控制领域,具体涉及一种命名数据网络中基于速率的多路径感知拥塞控制方法。
背景技术
NDN是一种非常有前途的未来网络体系结构,它与TCP/IP完全不同。在NDN中,没有IP地址,所有数据内容都用唯一的数据内容名称命名。通信由消费者发起,消费者通过发送带有唯一所需数据内容名称的Interest包向网络请求所需数据内容。路由节点根据数据内容名称将Interest包转发给相应的节点,这个节点可以是拥有数据内容的生产者,也可以是一个缓存数据内容的路由节点。在TCP/IP中,有两种实现拥塞控制的方案:分别是基于滑动窗口的拥塞控制机制和基于速率的拥塞控制机制。基于滑动窗口的拥塞控制机制已经得到了广泛的研究和部署,它利用一个滑动窗口来限制数据包的发送,并根据拥塞指示(如接收正常ACK报文、数据包超时和乱序消息)来调整窗口大小。基于速率的拥塞控制是TCP/IP拥塞控制的后来者,它计算路由节点中每个数据流的发送速率,并将其反馈给端点。但是基于速率的协议对于TCP/IP并不友好,并且与基于滑动窗口的机制不兼容,因此在实际应用中并不广泛。
幸运的是,NDN是一种新的网络架构。到目前为止,在NDN中还没有标准的拥塞控制机制,也没有像TCP/IP中基于滑动窗口的拥塞控制机制那样强大的拥塞控制基础,这给基于速率的拥塞控制机制带来了新的机遇。传统的基于滑动窗口的拥塞控制机制在接收到正常的ACK报文时增大拥塞窗口,并在检测到拥塞时通过测量RTT、超时和无序数据交付来缩小拥塞窗口。但在NDN中,Data包可以从多个源、在网络缓存中通过多条路径进行检索,从而使RTT发生变化,使得RTO的值难以计算,并且来自不同缓存的Data包可能会无序到达。这使得基于RTT的超时和无序的数据交付成为不可靠的拥塞指标。然而,基于速率的拥塞控制机制并不依赖于这些指标。
本发明采用基于速率的方案,探索了RCP和NDN的多路径转发特性的结合,设计、实现和评估了一种基于速率的多路径感知拥塞控制机制,它允许路由节点公平地反馈速率信息并避免拥塞,同时提出一种多路径转发策略,通过充分利用所有可用路径上的网络资源来实现更高的总吞吐量。
发明内容
本发明的目的在于针对现有技术中存在的上述问题,提出一种命名数据网络中基于速率的多路径感知拥塞控制方法,更快地检测和响应拥塞状态,实现高链路利用率下的低丢包率和快速数据传输。
本发明的上述目的通过以下的技术方案实现:
一种命名数据网络中基于速率的多路径感知拥塞控制方法,包括以下步骤:
步骤1、路由节点根据命名数据网络名字前缀的不同将Interest包和Data包分为不同的Interest流和Data流,并计算Interest包的平均发送速率和Data包的平均发送速率D(t);
步骤2、根据FIB表项记录的Interest包允许发送速率A(t),通过轮盘选择算法确定最终转发接口;
步骤3、计算Data包所属Data流f的允许发送速率和Data包的允许发送速率分配值/>,路由节点在接收到Data包时,将Data包所属的Data流的允许发送速率Rf (t)分配给每个接口,Data包转发到接口k时,将Data包的允许发送速率B(t)设为Data包的允许发送速率分配值/>;
步骤4、消费者通过反馈Data包允许发送速率B(t)更新Interest包的允许发送速率A(t)。
如上所述的步骤1包括以下步骤:
步骤1.1、根据命名数据网络名字前缀的不同将Interest包和Data包分为不同的Interest流和Data流;
步骤1.2、计算每个接口对应的t时刻的Interest包的平均发送速率:
,
其中,I(t)为每个接口对应的t时刻的Interest包的平均发送速率,I(t-d)为每个接口对应的t-d时刻的Interest包的平均发送速率,η为目标链路利用率,α和β分别为控制稳定性和性能的参数,为t时刻通过接口的Interest包数量,/>为t时刻通过接口的Data包数量,C为链路可用带宽,y(t)为接口在时间段/>已使用的带宽,q(t)表示t时刻缓冲队列的长度,dt是t时刻消费者发送Interest包到匹配Data包到达当前路由节点之间的平均响应时间,s为Data包与Interest包的大小比的平均值,
步骤1.3、计算同一接口Data包的平均发送速率D(t):。
如上所述的步骤1还包括以下步骤:
步骤1.4、当接口接收到新的Interest包时,通过以下公式更新Interest包的平均发送速率:,
其中,Inew(t)表示更新后Interest包的平均发送速率,Ni(t)表示在t时刻通过接口的Interest包数量,Nd(t)表示在t时刻通过接口的Data包数量,
步骤1.5、当接口接收到新的Data包时,使用以下公式更新Data包的平均发送速率:,
其中,Dnew(t)表示更新后Data包的平均发送速率,Ni(t)表示在t时刻通过接口的Interest包数量,Nd(t)表示在t时刻通过接口的Data包数量。
如上所述的步骤2包括以下步骤:
步骤2.1、FIB表项记录每个Interest包的允许发送速率A(t),并将Interest包的允许发送速率A(t)设为Interest包的转发权值,当路由节点接收到Interest包的请求时,记FIB表项有N个可用转发接口,选中接口h的概率通过如下公式计算得出:/>,
其中,为t时刻接口h的Interest包允许发送速率;/>为t时刻接口i的Interest包允许发送速率,
步骤2.2、每个接口h的累积概率通过如下公式计算得出:/>,
使用随机函数生成0到1之间的随机值r,如果,则选择第一个接口,否则,当/>,/>时,选择第k个接口转发Interest包。
如上所述的步骤3包括以下步骤:
步骤3.1、在路由节点中,每个接口记录Interest包的平均发送速率I(t)和Data包的平均发送速率D(t),
将Interest包从消费者发往生产者称为上游方向,Data包从生产者向消费者返回的方向称为下游方向,当接口从上游路由节点接收到允许发送速率为B(t)的Data包时,将A(t)更新为I(t)×s和B(t)之间的较小值,
步骤3.2、当路由节点转发Data包时,路由节点计算并告知下游路由节点该Data包所属Data流f的允许发送速率:/>,
其中,L为Interest包在路由节点FIB表项中的转发接口可用列表,表示FIB表项中转发接口可用列表项j的Interest包允许的发送速率,
在转发Data包时,路由节点将Data包允许发送速率B(t)替换为该Data包所属Data流f允许发送速率Rf (t),进一步的,将B(t)更新为与D(t)之间的较小值,将B(t)作为反馈值,具有反馈值B(t)的Data包将根据PIT表项的记录转发到相应的接口,
步骤3.3、当路由节点将一个Interest包转发到一个接口时或当接口接收到下游路由节点的Interest包时,该接口将Interest包的反馈值F(t)更新为F(t)和I(t)×s之间的较小值,
步骤3.4、路由节点对每个Interest流维护一个输入接口列表,记录所有接收到属于该Interest流的Interest包的接口,并保留每个接口的权值W,计算,δ是加权因子,F(t) 为t时刻Interest包的反馈值,Wt为权值W在t时刻的取值,Wt-1为权值W在t-1时刻的取值,
路由节点在接收到Data包时,根据Data包的数据内容名称,得到相应的Interest包的输入接口列表,记Interest包的输入接口列表/>中有M个接口,基于以下公式将Data包所属的Data流的允许发送速率Rf (t)分配给每个接口:
,
,
其中,M表示Data包对应的Interest包的输入接口列表中接口数量,/>表示t时刻第p个接口的权值,/>为接口的Data包的允许发送速率分配值,/>的下标m和p为接口序号,/>为第p个接口的中间权值,
当Data包转发到接口k时,将Data包的允许发送速率B(t)设为Data包的允许发送速率分配值。
如上所述的步骤4包括以下步骤:
当有Data包到达消费者,消费者从Data包中提取Data包允许发送速率B(t),将Interest包允许发送速率A(t)更新为I(t)×s和B(t)之间的较小值。
本发明相对于现有技术具有以下有益效果:
由于NDN中存在多源、多路径、PIT聚合等问题,使得Interest包的RTT值难以精确计算,导致传统的端到端拥塞控制算法不适用于NDN。本发明是基于速率的拥塞控制机制更新路由节点的发送速率,从而避免了RTT难以估计和无序数据包到达不能作为拥塞信号的问题。当前路由节点通过数据内容名称前缀不同更新Interest包和Data包平均发送速率,根据拥塞程度选择Interest包转发接口,再通过Interest包和Data包平均发送速率计算反馈Data包发送速率,最终更新Interest包的发送速率,从而实现拥塞控制,在ndnSIM2.0中的实验结果表明,本发明在NDN网络中有效且公平,所提出的多路径转发策略能够充分利用可用链路带宽,实现流量负载均衡。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合实施例对本发明作进一步的详细描述,应当理解,此处所描述的实施示例仅用于说明和解释本发明,并不用于限定本发明。
一种命名数据网络中基于速率的多路径感知拥塞控制方法,包括以下步骤:
步骤1、路由节点根据数据内容名称前缀的不同将Interest包和Data包分为不同的Interest流和Data流,并计算Interest包的平均发送速率和Data包的平均发送速率D(t);
步骤1具体包括以下步骤:
步骤1.1、根据数据内容名称前缀的不同将Interest包和Data包分为不同的Interest流和Data流;
步骤1.2、在NDN网络中,路由节点将Interest包和Data包转发到其接口,导致Interest包和Data包同时流出接口,这促使本方法在为Data包分配带宽时考虑Interest包的影响。如果接口不能及时转发Data包,Data包将会在路由节点排队,为了清空Data包的排队队列并将可用链路带宽分配给每个接口的Data包,使用如下公式来计算每个接口对应的t时刻的Interest包的平均发送速率:
(1)
公式中,I(t)为每个接口对应的t时刻的Interest包的平均发送速率,I(t-d)为每个接口对应的t-d时刻的Interest包的平均发送速率,η为目标链路利用率,α和β分别为控制稳定性和性能的参数。表示t时刻通过接口的Interest包数量,/>为t时刻通过接口的Data包数量。其中C为链路可用带宽,y(t)为接口在时间段/>已使用的带宽。q(t)表示t时刻缓冲队列的长度,dt是t时刻消费者发送Interest包到匹配Data包到达当前路由节点之间的平均响应时间,s为Data包与Interest包的大小比的平均值。
平均响应时间采用指数加权移动平均(Exponential Weighted Moving Average,EWMA)计算:,其中dt为平均响应时间d在t时刻的移动平均预测值,θt为平均响应时间d在t时刻的真实取值,/>为加权因子,dt-1为t-1时刻消费者发送Interest包到匹配Data包到达当前路由节点之间的平均响应时间。
步骤1.3、利用Interest包的平均发送速率I(t),计算出同一接口Data包的平均发送速率D(t):
(2)
步骤1.4、当接口接收到新的Interest包时,由于以上公式已将链路带宽分配给所有通过的Interest包,因此没有可用带宽供新的Interest包使用,这可能会显著超出范围并导致丢包。为了避免这个问题,需要降低其他Interest包的平均发送速率。当新的Interest包到达时,本方法通过以下公式更新Interest包的平均发送速率:
(3)
其中,Inew(t)表示更新后Interest包的平均发送速率,区别于更新前的I(t)。Ni(t)表示在t时刻通过接口的Interest包数量,Nd(t)表示在t时刻通过接口的Data包数量。
步骤1.5、当接口接收到新的Data包时,使用以下公式更新Data包的平均发送速率:
(4)
其中Dnew(t)表示更新后Data包的平均发送速率,区别于更新前的D(t)。Ni(t)表示在t时刻通过接口的Interest包数量,Nd(t)表示在t时刻通过接口的Data包数量。
步骤2、在NDN中,可以从多路径检索数据内容路由节点,本方法根据FIB表项记录的Interest包允许发送速率A(t),通过轮盘选择算法确定最终转发接口,充分利用网络资源来实现更高的总吞吐量。
步骤2具体包括以下步骤:
步骤2.1、根据Interest包的FIB表项,记录Interest包允许发送速率A(t),并将A(t)设为Interest包的转发权值。当路由节点接收到Interest包的请求时,如果FIB表项有N个可用转发接口,通过轮盘选择算法选择可用转发接口,选中接口h的概率可通过如下公式计算得出:
(5)
其中,为t时刻接口h的Interest包允许发送速率;/>为t时刻接口i的Interest包允许发送速率。
步骤2.2、在得到每个接口的选中概率后,每个接口h的累积概率可通过如下公式计算得出:
(6)
其中,计算每个接口h的累积概率可以理解为当h分别为1,2,3…N时,的累加。
通过累积概率可以确定Interest包的转发接口。本方法使用随机函数生成0到1之间的随机值r,如果,则选择第一个接口,否则,当/>(2≤k≤N)时,选择第k个接口转发Interest包。
步骤3、计算Data包所属Data流f的允许发送速率和Data包的允许发送速率分配值/>,路由节点在接收到Data包时,将Data包所属的Data流的允许发送速率Rf (t)分配给每个接口,Data包转发到接口k时,将Data包的允许发送速率B(t)设为Data包的允许发送速率分配值/>,并将其分配给每个接口。
步骤3具体包括以下步骤:
步骤3.1、在NDN中,不同Data流的Data包大小可能并不统一。反馈Interest包的允许发送速率会导致相同发送速率的Interest包会拉回不同发送速率的Data包。因此,本方法反馈Data包的允许发送速率,以保证不同Data包大小的消费者之间的公平性。
在路由节点中,每个接口通过步骤1计算并记录Interest包的平均发送速率I(t)和Data包的平均发送速率D(t),同时根据FIB表项记录每个Interest包的允许发送速率A(t)。
将Interest包从消费者发往生产者称为上游方向,Data包从生产者向消费者返回的方向称为下游方向。当接口从上游路由节点接收到允许发送速率为B(t)的Data包时,为了避免出现丢包的问题,接口需要降低Interest包允许发送速率A(t),即将A(t)更新为I(t)×s和B(t)之间的较小值,即:
(7)
步骤3.2、当路由节点转发Data包时,路由节点需要计算并告知下游路由节点该Data包所属Data流f的允许发送速率:
(8)
其中,L为Interest包在路由节点FIB表项中的转发接口可用列表,表示FIB表项中转发接口可用列表项j的Interest包允许的发送速率。
在转发Data包时,路由节点将Data包允许发送速率B(t)替换为该Data包所属Data流f允许发送速率Rf (t),进一步的,由于Data包都有自己的平均发送速率D(t),为了保证Data包的接收速率不大于D(t),接口会检查B(t),并将B(t)更新为与D(t)之间的较小值即:
(9)
将B(t)作为反馈值,具有反馈值B(t)的Data包将根据PIT表项的记录转发到相应的接口。
步骤3.3、在NDN中,请求相同数据内容的Interest包可能会到达不同的接口,导致Data包允许发送速率(反馈值)必须反馈给多个接口,这可能导致拥塞。为了避免这个问题,本方法提出了一个多路径反馈机制:Interest包也将携带一个反馈值F(t),在保证数据传输的公平性的前提下,向多个接口分配Data包允许发送速率。
当路由节点将一个Interest包转发到一个接口时或当接口接收到下游路由节点的Interest包时,该接口将Interest包的反馈值F(t)更新为F(t)和I(t)×s之间的较小值,即:
(10)
步骤3.4、路由节点对每个Interest流维护一个输入接口列表,记录所有接收到属于该Interest流的Interest包的接口,并保留每个接口的权值W,通过EWMA(指数加权移动平均法)计算:。其中δ是加权因子,F(t) 为t时刻Interest包的反馈值,Wt为权值W在t时刻的取值,Wt-1为权值W在t-1时刻的取值。
在NDN中,路由节点在接收到Data包时,根据Data包的数据内容名称,会得到相应的Interest包的输入接口列表。如果Interest包的输入接口列表/>中有M个接口,本方法中的多路径反馈机制采用最大最小公平分配原则,根据每个接口的权值W,将Data包所属的Data流的允许发送速率Rf (t)分配给每个接口,具体公式如下所示:
(11)
(12)
其中,M表示Data包对应的Interest包的输入接口列表中接口数量,/>表示t时刻第p个接口的权值,/>为接口的Data包的允许发送速率分配值,/>的下标m和p为接口序号,/>为第p个接口的中间权值。
当Data包转发到接口k时,将Data包的允许发送速率B(t)设为Data包的允许发送速率分配值。
当具有相同数据内容名称的Interest包聚合到一个PIT条目时,该机制不能立即充分利用链路带宽,但由于步骤1是周期性执行的,所以可以在几个时间间隔d后利用可用带宽。在没有PIT聚合的情况下,该机制能很好地防止上游链路拥塞。
步骤4、在NDN中,通信是由消费者发起的。在本方法中,消费者通过反馈Data包允许发送速率B(t)更新Interest包的允许发送速率A(t)。
初始阶段,消费者发送Interest包。一旦有Data包到达消费者,消费者从Data包中提取Data包允许发送速率B(t)并反馈,根据Data包允许发送速率B(t)并基于公式(7)更新Interest包的允许发送速率A(t)。
当路由节点因为缓冲区溢出而丢包时,它会发送一个不含请求数据内容的Data包给消费者,不含请求数据内容的Data包中同样包含反馈值B(t)。路由节点也通过不含请求数据内容的Data包将传输速率反馈给消费者,这与上述Data包中的反馈模式相同。当接收到不含请求数据内容的Data包时,消费者需要重新发送丢失的Interest包,并根据不含请求数据内容的Data包中的反馈值B(t)基于公式(7)更新Interest包允许发送速率A(t)。
消费者还将为Interest包维护超时重传(Retransmission Timeout, RTO)机制。由于多源、多路径和路由节点缓存,NDN中数据传输往返时延(Round Trip Time,RTT)的测量并不准确。在本方法中,为每个Interest包设置一个相对较大超时重传时间(200ms),虽然这样会导致消费者对丢包的响应变慢,但是可以保持队列长度很小甚至为零,从而避免丢包,不会影响算法的性能。
最后,将对本发明方法(RMCM)进行性能仿真分析。采用的仿真平台为ndnSIM2.0,ndnSIM2.0是基于ns-3网络仿真软件用C++编写实现CCNx协议的NDN仿真模块,实现了基本的网络协议、路由转发策略以及数据包节点缓存等功能,能够仿真多样化的部署场景,支持大范围的NDN实验;步骤1中有三个参数,η为目标链路利用率,在所有的实验中其都被设置为0.9。α和β分别为控制稳定性和性能的参数,通过实验发现,当α值小于0.3,β值在0.5到1.0之间时,本发明(RMCM)可以很好地工作。因此,在接下来的实验中,将α设置为0.2,β设置为0.9。
1、本发明(RMCM)的有效性
(1)单路径场景:本发明(RMCM)首先利用哑铃拓扑来评估在公式(1)中考虑Interest流的效果。Consumer1(消费者1)从Producer1(生产者1)检索数据内容,Consumer2(消费者2)延迟5s开始,向Producer2(生产者2)检索数据内容。
实验结果显示,在不考虑Interest流的场景里, Router1(路由节点1)和Router2(路由节点2)中的队列是在Consumer2(消费者2)在5s的时间点开始请求Data包时建立的,并在Consumer2(消费者2)在20s的时间点停止之前在Router2(路由节点2)中保持平均100个Data包的长度。这说明了在步骤1中考虑Interest流的影响的必要性。
(2)多路径场景:接下来,实验评估了本发明(RMCM)在多源多路径场景中的有效性。在实验中使用两个数据源Producer1和Producer2,存储相同的数据内容。Consumer从这两个数据源中检索数据内容。
根据实验结果显示不同链路的利用率和不同节点中的丢包情况,我们发现在三个瓶颈链路中,数据流的平均速率都大于4Mbps,接近最佳值4.5 Mbps(η为0.9)。在实验过程中,没有发生数据包丢失。实验结果表明,本发明(RMCM)能够有效地支持多径场景。
(3)缓存和多路径反馈场景:在此场景中,评估了缓存的效果和多路径反馈机制的性能,使用C1(消费者1)和C2(消费者2)来检索存储在P1(生产者1)中的相同的数据内容。C2(消费者2)从8s的时间点开始,在25s的时间点停止。R1(路由节点1)的缓存区大小为5000,采取的缓存策略为最近最少使用(LeastRecently Used,LRU)算法。每个接口的缓冲区大小为100。分别进行了有多径反馈机制和无多径反馈机制的实验。
实验结果显示在8s的时间点之前,C1(消费者1)是网络拓扑中唯一的消费者,以接近4.5Mbps的速率检索数据内容。在8s的时间点,C2(消费者2)开始请求数据,请求命中R1(路由节点1)处的缓存,导致18Mbps的更高的带宽。大约在9s左右的时间点,C2耗尽R1(路由节点1)处的缓存,并加入C1(消费者1)从P1(生产者1)处检索数据内容,致使大量的请求进入P1(生产者1),这导致P1(生产者1)中的队列不断增加。
同样的结果也可以在实验12s到14s的时间点之间发现。在采用多径反馈机制的实验结果中,经过14s的时间点之后,C1(消费者1)和C2(消费者2)以相同的发送速率从P1(生产者1)中检索数据内容,链路R1-P1的发送速率接近于最优值9Mbps。在此期间,P1(生产者1)和R1(路由节点1)的队列长度为零。在没有多径反馈机制的实验结果中,在13s到18s的时间点之间,C1(消费者1)从R1(路由节点1)的缓存中检索数据内容,导致C2(消费者2)以9Mbps的发送速率从P1(生产者1)中检索数据内容。但是在19s之后,C1(消费者1)加入C2(消费者2)从P1(生产者1)检索数据内容。这就是没有多路径反馈机制的问题开始显现的地方R1(路由节点1)向C1(消费者1)和C2(消费者2)反馈9Mbps的发送速率。因为瓶颈链路C1-R1的带宽为5Mbps,C1(消费者1)以4.5Mbps的速率检索数据内容,而C2(消费者2)以9Mbps的速率检索数据内容。但是在R1-P1链路上,带宽只有10Mbps,小于13.5Mbps,从而导致了大量的丢包。基于以上的分析,可以发现本发明(RMCM)能够适应NDN中的网内缓存,多径反馈机制使得本发明(RMCM)能够保持公平性,避免拥塞的发生。
2、RMCM的公平性
实验通过与另外两个拥塞控制算法IRCF和IRPI的比较来评估本发明(RMCM)的公平性。IRCF是一种多路径拥塞控制算法,结合了远程自适应主动队列管理RAAQM和多路径转发策略CF。IRPI是RAAQM和另一种多路径转发策略PI的结合。本实验在使用了以下三种场景:
Equal:四个消费者具有相同的数据传输往返时延(Round Trip Time,RTT)和相同大小的Data包。
Diff_RTT:四个消费者具有不同的RTT和相同大小的Data包。从C1(消费者1)、C2(消费者2)、C3(消费者3)和C4(消费者4)到R1(路由节点1)的RTT分别为1ms、10ms、20ms和40ms。
Diff_DS:四个消费者具有相同的RTT,但Data包大小不同,分别为1KB、2KB、3KB和4KB。
从实验结果可以明显观察到,与其他两种算法相比,本发明(RMCM)能够保证消费者在不同场景下的公平性。在相等和不同的RTT场景中,不同消费者的Data包的接收速率几乎相同。在Diff_DS场景中其差别也不大,Data包大小较大的消费者的速率略大,但与其他两种算法相比,四个消费者之间的速率差异可以忽略不计。此外,还可以发现本发明(RMCM)比其他两种算法具有更好的稳定性。
3、多路径感知转发的性能
以上仿真结果已经证明了本发明(RMCM)的有效性和公平性。接下来将对本发明(RMCM)中多路径转发的性能进行验证。本发明选取了R2(路由节点2)-P1(生产者1)、R2(路由节点2)-P2(生产者2)和R2(路由节点2)-P3(生产者3)这三条路径来实现三种不同的场景,在这里,R2(路由节点2)充当消费者,从三个生产者那里获取数据内容。三种情况如下:
Equal:R2(路由节点2)-P1(生产者1)、R2(路由节点2)-P2(生产者2)和R2(路由节点2)-P3(生产者3)这三条路径具有相同的带宽,均为10Mbps,RTT也相同,均为10ms。
Diff_RTT:三条路径具有相同的带宽,均为10Mbps,但RTT不同,分别为10ms(端口257)、50ms(端口258)和100ms(端口259)。
Diff_BW:三条路径具有相同的RTT,均为10ms,但带宽不同,分别为10 Mbps (端口257)、20 Mbps (端口258)、40 Mbps (端口259)。
本文将本发明(RMCM)同另外两种多路径转发策略CF和PI进行了对比。其中,PI 优先选择待定兴趣包最少的接口进行转发,而 CF 在PI 的基础上计算每个接口的权重,并使用加权轮询算法选择转发接口。在每个算法都稳定之后的情况下,再对每个端口的传输流量进行统计。
实验结果显示在Equal场景下,三种转发策略的效果都很好,即三个端口接收的流量基本相同。在Diff_RTT场景下,PI和CF都更倾向于RTT比较低的端口。在Diff_BW场景下,PI和CF不能有效地使用更高带宽的端口。理想的最优比率是14%:28%:57%,但实际只达到了18%:36%:45%,从而降低了总吞吐量。在Diff_RTT和Diff_BW两种场景下,CF和PI的转发策略更倾向于RTT更低或带宽更高的路径。由于本发明的多路径转发直接响应可用带宽,所以在任何情况下都可以达到预期的转发分流比,这使得本发明(RMCM)能够快速获得更高的整体吞吐量。
需要指出的是,本发明中所描述的具体实施例仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例作各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或超越所附权利要求书所定义的范围。
Claims (6)
1.一种命名数据网络中基于速率的多路径感知拥塞控制方法,其特征在于,包括以下步骤:
步骤1、路由节点根据命名数据网络名字前缀的不同将Interest包和Data包分为不同的Interest流和Data流,并计算Interest包的平均发送速率和Data包的平均发送速率D(t);
步骤2、根据FIB表项记录的Interest包允许发送速率A(t),通过轮盘选择算法确定最终转发接口;
步骤3、计算Data包所属Data流f的允许发送速率和Data包的允许发送速率分配值,路由节点在接收到Data包时,将Data包所属的Data流的允许发送速率Rf (t)分配给每个接口,Data包转发到接口k时,将Data包的允许发送速率B(t)设为Data包的允许发送速率分配值/>;
步骤4、消费者通过反馈Data包允许发送速率B(t)更新Interest包的允许发送速率A(t)。
2.根据权利要求1所述的一种命名数据网络中基于速率的多路径感知拥塞控制方法,其特征在于,所述的步骤1包括以下步骤:
步骤1.1、根据命名数据网络名字前缀的不同将Interest包和Data包分为不同的Interest流和Data流;
步骤1.2、计算每个接口对应的t时刻的Interest包的平均发送速率:
,
其中,I(t)为每个接口对应的t时刻的Interest包的平均发送速率,I(t-d)为每个接口对应的t-d时刻的Interest包的平均发送速率,η为目标链路利用率,α和β分别为控制稳定性和性能的参数,为t时刻通过接口的Interest包数量,/>为t时刻通过接口的Data包数量,C为链路可用带宽,y(t)为接口在时间段/>已使用的带宽,q(t)表示t时刻缓冲队列的长度,dt是t时刻消费者发送Interest包到匹配Data包到达当前路由节点之间的平均响应时间,s为Data包与Interest包的大小比的平均值,
步骤1.3、计算同一接口Data包的平均发送速率D(t):。
3.根据权利要求2所述的一种命名数据网络中基于速率的多路径感知拥塞控制方法,其特征在于,所述的步骤1还包括以下步骤:
步骤1.4、当接口接收到新的Interest包时,通过以下公式更新Interest包的平均发送速率:,
其中,Inew(t)表示更新后Interest包的平均发送速率,Ni(t)表示在t时刻通过接口的Interest包数量,Nd(t)表示在t时刻通过接口的Data包数量,
步骤1.5、当接口接收到新的Data包时,使用以下公式更新Data包的平均发送速率:
,
其中,Dnew(t)表示更新后Data包的平均发送速率,Ni(t)表示在t时刻通过接口的Interest包数量,Nd(t)表示在t时刻通过接口的Data包数量。
4.根据权利要求3所述的一种命名数据网络中基于速率的多路径感知拥塞控制方法,其特征在于,所述的步骤2包括以下步骤:
步骤2.1、FIB表项记录每个Interest包的允许发送速率A(t),并将Interest包的允许发送速率A(t)设为Interest包的转发权值,当路由节点接收到Interest包的请求时,记FIB表项有N个可用转发接口,选中接口h的概率通过如下公式计算得出:/>,
其中,为t时刻接口h的Interest包允许发送速率;/>为t时刻接口i的Interest包允许发送速率,
步骤2.2、每个接口h的累积概率通过如下公式计算得出:/>,
使用随机函数生成0到1之间的随机值r,如果,则选择第一个接口,否则,当,/>时,选择第k个接口转发Interest包。
5.根据权利要求4所述的一种命名数据网络中基于速率的多路径感知拥塞控制方法,其特征在于,所述的步骤3包括以下步骤:
步骤3.1、在路由节点中,每个接口记录Interest包的平均发送速率I(t)和Data包的平均发送速率D(t),
将Interest包从消费者发往生产者称为上游方向,Data包从生产者向消费者返回的方向称为下游方向,当接口从上游路由节点接收到允许发送速率为B(t)的Data包时,将A(t)更新为I(t)×s和B(t)之间的较小值,
步骤3.2、当路由节点转发Data包时,路由节点计算并告知下游路由节点该Data包所属Data流f的允许发送速率:/>,
其中,L为Interest包在路由节点FIB表项中的转发接口可用列表,表示FIB表项中转发接口可用列表项j的Interest包允许的发送速率,
在转发Data包时,路由节点将Data包允许发送速率B(t)替换为该Data包所属Data流f允许发送速率Rf (t),进一步的,将B(t)更新为与D(t)之间的较小值,将B(t)作为反馈值,具有反馈值B(t)的Data包将根据PIT表项的记录转发到相应的接口,
步骤3.3、当路由节点将一个Interest包转发到一个接口时或当接口接收到下游路由节点的Interest包时,该接口将Interest包的反馈值F(t)更新为F(t)和I(t)×s之间的较小值,
步骤3.4、路由节点对每个Interest流维护一个输入接口列表,记录所有接收到属于该Interest流的Interest包的接口,并保留每个接口的权值W,计算,δ是加权因子,F(t) 为t时刻Interest包的反馈值,Wt为权值W在t时刻的取值,Wt-1为权值W在t-1时刻的取值,
路由节点在接收到Data包时,根据Data包的数据内容名称,得到相应的Interest包的输入接口列表,记Interest包的输入接口列表/>中有M个接口,基于以下公式将Data包所属的Data流的允许发送速率Rf (t)分配给每个接口:
,
,
其中,M表示Data包对应的Interest包的输入接口列表中接口数量,/>表示t时刻第p个接口的权值,/>为接口的Data包的允许发送速率分配值,/>的下标m和p为接口序号,/>为第p个接口的中间权值,
当Data包转发到接口k时,将Data包的允许发送速率B(t)设为Data包的允许发送速率分配值。
6.根据权利要求5所述的一种命名数据网络中基于速率的多路径感知拥塞控制方法,其特征在于,所述的步骤4包括以下步骤:
当有Data包到达消费者,消费者从Data包中提取Data包允许发送速率B(t),将Interest包允许发送速率A(t)更新为I(t)×s和B(t)之间的较小值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310721754.5A CN116455821A (zh) | 2023-06-19 | 2023-06-19 | 一种命名数据网络中基于速率的多路径感知拥塞控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310721754.5A CN116455821A (zh) | 2023-06-19 | 2023-06-19 | 一种命名数据网络中基于速率的多路径感知拥塞控制方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116455821A true CN116455821A (zh) | 2023-07-18 |
Family
ID=87130620
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310721754.5A Pending CN116455821A (zh) | 2023-06-19 | 2023-06-19 | 一种命名数据网络中基于速率的多路径感知拥塞控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116455821A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015048773A2 (en) * | 2013-09-30 | 2015-04-02 | Northeastern University | System and method for joint dynamic forwarding and caching in content distribution networks |
CN105245448A (zh) * | 2015-10-08 | 2016-01-13 | 中南民族大学 | 命名数据网络中多业务多路径路由优化方法 |
US9270598B1 (en) * | 2013-12-13 | 2016-02-23 | Cisco Technology, Inc. | Congestion control using congestion prefix information in a named data networking environment |
CN113162863A (zh) * | 2021-04-12 | 2021-07-23 | 河南科技大学 | 基于轮盘算法的公平多路径路由策略 |
CN113746748A (zh) * | 2021-09-10 | 2021-12-03 | 中南民族大学 | 一种命名数据网络中显式拥塞控制方法 |
-
2023
- 2023-06-19 CN CN202310721754.5A patent/CN116455821A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015048773A2 (en) * | 2013-09-30 | 2015-04-02 | Northeastern University | System and method for joint dynamic forwarding and caching in content distribution networks |
US9270598B1 (en) * | 2013-12-13 | 2016-02-23 | Cisco Technology, Inc. | Congestion control using congestion prefix information in a named data networking environment |
CN105245448A (zh) * | 2015-10-08 | 2016-01-13 | 中南民族大学 | 命名数据网络中多业务多路径路由优化方法 |
CN113162863A (zh) * | 2021-04-12 | 2021-07-23 | 河南科技大学 | 基于轮盘算法的公平多路径路由策略 |
CN113746748A (zh) * | 2021-09-10 | 2021-12-03 | 中南民族大学 | 一种命名数据网络中显式拥塞控制方法 |
Non-Patent Citations (2)
Title |
---|
SHANGRU ZHONG ET AL.: "A Rate-based Multipath-aware Congestion Control Mechanism in Named Data Networking", 2017 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC), pages 3 - 4 * |
姜一鸣;雒江涛;: "命名数据网络中的一种冗余控制策略", 计算机应用研究, no. 10 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2540042B1 (en) | Communication transport optimized for data center environment | |
US6078564A (en) | System for improving data throughput of a TCP/IP network connection with slow return channel | |
CN109120544B (zh) | 一种数据中心网络中基于主机端流量调度的传输控制方法 | |
WO2020244448A1 (zh) | 一种拥塞控制方法、设备及计算机可读介质 | |
US20120140621A1 (en) | Incast Congestion Control in a Network | |
US20110013512A1 (en) | Transmission control protocol (tcp) congestion control using transmission delay components | |
CN113746748B (zh) | 一种命名数据网络中显式拥塞控制方法 | |
CA2732258A1 (en) | Dynamic setting of optimal buffer sizes in ip networks | |
CN109873773B (zh) | 一种用于数据中心的拥塞控制方法 | |
CN109905330B (zh) | 一种基于队列长度的动态加权公平队列列车网络调度方法 | |
CN106059951A (zh) | 一种用于dcn中基于多级拥塞反馈的传输控制方法 | |
Lu | SED: An SDN-based explicit-deadline-aware TCP for cloud Data Center Networks | |
CN112737964B (zh) | 一种融合推拉语义的传输控制方法及*** | |
CN113141314B (zh) | 一种拥塞控制方法及设备 | |
CN115460156B (zh) | 一种数据中心无损网络拥塞控制方法、装置、设备及介质 | |
CN110138678A (zh) | 数据传输控制方法和装置、以及网络传输设备和存储介质 | |
Zhong et al. | A rate-based multipath-aware congestion control mechanism in named data networking | |
CN116455821A (zh) | 一种命名数据网络中基于速率的多路径感知拥塞控制方法 | |
EP3108631B1 (en) | Buffer bloat control | |
CN107770082B (zh) | 数据中心网络中一种基于任务流量特性的传输控制方法 | |
CN115665060A (zh) | 一种用于异构网络的多路径传输调度方法及装置 | |
CN113162863B (zh) | 基于轮盘算法的公平多路径路由方法 | |
Asmaa et al. | EC-elastic an explicit congestion control mechanism for named data networking | |
US10833999B2 (en) | Active request management apparatus in stateful forwarding networks and method thereof | |
Fang et al. | Prompt congestion reaction scheme for data center network using multiple congestion points |
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 |