法律状态公告日
法律状态信息
法律状态
2020-03-10
授权
授权
2018-02-23
实质审查的生效 IPC(主分类):H04L12/801 申请日:20171031
实质审查的生效
2018-01-26
公开
公开
技术领域
本发明涉及信息中心网络技术领域,具体涉及一种信息中心网络中基于深度学习的自适应拥塞控制方法。
背景技术
随着流媒体及用户自产生等业务的快速发展,网络应用模式逐渐转变为海量内容的分发与获取,而当前互联网基于主机的端到端通信模式缺乏对内容分发的原生支持,这种传统网络通信模式与当前应用需求的不匹配在带宽开销、内容获取时延及用户体验质量方面严重影响了网络性能。
近年来,将内容与主机分离的改进方法引起了广泛关注,以内容为中心的网络成为未来网络的一种重要模式和发展趋势,信息中心网络 (Information-centricNetworks,ICN)采用面向信息的通信模型取代传统面向主机的通信模型,通过在网络中内置缓存并采用基于内容名的路由,使网络通信模式从以主机为中心转变为以内容为中心,试图从根本上解决用户对互联网海量、异质信息的高效访问需求。
ICN网络采用信息缓存机制,这种新型网络可以缓解业务量激增出现的拥塞问题,但是拥塞依然是不可避免,当ICN网络发生拥塞时,到达的数据包数量高于容量导致路由器的缓冲区溢出,这种情况下,端到端延迟的增加会对网络的性能、稳定性和健壮性产生负面影响,也会导致无法利用现有资源、吞吐量以及服务质量的退化,如果拥塞问题能够预先得知,改变网络参数就可以防止这种代价高昂的网络故障,因此,网络流量预测在保证计算机网络服务质量方面发挥着重要作用,将预测算法嵌入到网络通信中,通过异常检测、主动拥塞检测(或避免)来提高网络的整体性能,并通过资源的均衡利用可以提供更好的服务质量,由于ICN网络中网内缓存的存在,数据是多源的,TCP基于单一源的RTO(重传计时器)超时机制在ICN网络中不再可靠,其次AIMD算法会引发RTT(往返时延)公平性问题,因此,传统TCP的隐式(Implicit)拥塞检测机制在ICN网络中不再适用。
发明内容
为解决上述技术问题,根据流量预测以及ICN网络的多源特征,本发明提供了一种信息中心网络中基于深度学习的自适应拥塞控制方法,该方法通过预测能力较强的深度学习方法预测NDN路由器中PIT表(待定兴趣表)添加的条目数,并且对预测数据进行分析、判断,提前了解网络状况,动态选择转发路径,从而提高网络的传输性能。
一种信息中心网络中基于深度学习的自适应拥塞控制方法,其特征在于:包括如下步骤:
步骤(一):
(1)、自适应阶段:
n个时序数据在深度信念网络(DBN)中的受限玻尔兹曼机(RBM)进行s 次预训练:
时序数据先通过DBN编码阶段学习低维特征,低维特征再作为高斯过程的条件受限玻尔兹曼机GCRBM(GCRBM)模型的输入数据训练时序模型;DBN会积累学习每个时序数据特征,并分别更新网络参数wij、ai、bj,wij为可视层第i个单元和隐层第j个单元之间权重,ai为可视层第i个单元值,bj为隐层第j个单元值):
符号“←”代表“=”,是等于的意思,符号Δ表示的是变化量;
式中:
(2)将步骤(1)中预训练的时序数据,通过DBN的前馈神经网络(BackPropagation,BP)算法进行微调;将RBM模型预训练好的权值信息wij作为BP>ij进行微调得到wij*;在执行BP处理方法调整过程中不断降低原始数据和网络重构数据之间的重构误差;通过向整个网络反向传播重构误差,利用梯度下降处理方法调整网络权值和节点阈值,直至满足最小误差要求;其中,p≤n,p为正整数,p=1,2,3……;
(3)将步骤(2)中微调后的网络参数wij*作为GCRBM模型的输入值,在>ij·;其中,h≤n,h为正整数,h=1,2,3……;
(4)将步骤(3)中处理过的数据wij·作为GCRBM模型的加条件受限玻尔兹曼机CRBM(Conditional>t+1;在CRBM中添加了两种直接连接时序信息的参数A、B,参数A是从过去N个时间的可视单元到当前时刻可视单元的配置参数,参数B>i,t和bj,t,如下:
式中:
CRBM在更新各层权值和阈值的同时,还要更新两种直连因子A和B;以下为更新规则:
式中,
步骤(二):
(5)拥塞检测,通过步骤(一)自适应训练阶段预测每个路由器在t+1时刻PIT的增加量Rt+1,计算加权平均长度的兴趣队列来判断网络的拥塞程度,采用One-Interest-One-Data传输模型,处理方法使用线性增长方法,将一个周期>t是一个周期内检测出的瞬时队列的长度,则Qt的权重值Wt小于Qt+1的权重值Wt+1;Wt的计算公式如下:
Wt+1=αWt+β(9)
其中,α和β为常数,α>1,β→0(箭头“→”的意思是趋于0);假设队列在每个时间段发送兴趣包的能力为Pt,那么在周期T期间的最终加权平均兴趣队列长度为:
其中,Qt为在t时刻队列的长度,Rt+1为t+1时刻预测的队列增加数;
自适应拥塞控制协议ACCP协议以加权平均兴趣队列长度Qavg作为衡量网络拥塞状态的指标,将网络按照不同的拥塞程度划分成四个互相独立的区域,分别是链路空闲区域,链路轻度繁忙区域,链路重度繁忙区域和链路拥塞区域;这四个区域的拥塞程度是单调递增的,其约束条件如下:
阈值:0≤Qidle<Qbusy≤Qmax(11)
空闲链路:Qavg<Qidle(12)
轻度繁忙链路:Qidle≤Qavg<Qbusy(13)
重度繁忙链路:Qbusy≤Qavg<Qmax(14)
拥塞链路:Qavg≥Qmax(15)
其中,Qidle是空闲队列,Qbusy是繁忙队列,Qmax是队列的最大容量;当Qavg<Qidle时,链路处于空闲状态;当Qidle≤Qavg<Qbusy时,链路处于轻度繁忙工作状态;当>busy≤Qavg<Qmax时,链路处于重度繁忙工作状态;当Qavg≥Qbusy时,链路处于拥塞状态;
(6)显示拥塞通知;根据步骤(5)的拥塞检测信息通过NACK(NegativeACKnowledgment,NACK)包反馈给接收者;在步骤(5)中检测的信息分别通过以下四个拥塞状态字段进行标识:
①“00”:表示空闲链路;
②“01”:表示轻度繁忙的链路;
③“01”:表示重度繁忙的链路;
④“11”:表示拥塞的链路;
NACK包将拥塞级信息封装到兴趣分组中,并定义一个字段区分来自兴趣包的NACK数据包;
ACCP采用基于窗口的速率控制方式;接收端通过一个拥塞窗口变量(W),以表示允许输出的最大数量,使用指数增加加法增加乘法递减EIAIMD (Exponential IncreaseAddition Increase Multiplication Decline,EIAIMD) 处理方法;如果接收到“00”,使用EI处理方法充分利用空闲带宽;如果收到“01”,使用AI处理方法平滑地增加拥塞窗口;如果收到“10”,就保持当前窗口的大小;如果收到“11”,将使用MD处理方法快速减少拥塞窗口;详细的 EI、AI、MD处理方法分别如下:
EI:Wt+RTT←Wt×(1+ξ)(16)
AI:Wt+RTT←Wt+η(17)
MD:Wt+RTT←Wt×γ(18)
其中,RTT表示往返时间,Wt表示t时刻窗口的大小,ξ,η,γ分别是EI、AI、MD的算法因子,且ξ>0,η>0,0<γ<1。
本发明提供的一种信息中心网络中基于深度学习的自适应拥塞控制方法,第一阶段是适应性训练,通过自适应训练从过去的数据中学习如何预先检测问题;第二阶段是拥塞避免,目的是在拥塞发生之前进行拥塞避免;本发明在自适应阶段提出了基于深度学习的时间序列预测方法,将时序数据输入到深网结构中进行训练,深网结构由一个深可信网(Deep Belief Networks,DBN)和一个时序模型(Gaussian conditional RBM,GCRBM)组成,训练模型时,时序数据先通过DBN编码阶段学习低维特征,低维特征再作为GCRBM模型的输入训练时序数据,深度信念网络DBN会积累学习时序数据的特征,并更新网络参数;在拥塞避免阶段,通过自适应训练阶段收集路由器中待定兴趣表(PIT)在 t+1时刻队列的增加量Rt+1的预测信息,通过预测信息计算在t+1时刻队列的加权平均兴趣队列长度Qavg,并根据返NACK包头的拥塞字段判断网络拥塞情况,并将拥塞信息反馈给接收端,接收端根据此信息调整兴趣包的发送速率,综上可见,本发明技术方案可实现提前了解网络状况,动态选择转发路径,从而提高网络传输性能的功效。
附图说明
图1所示为本发明信息中心网络中基于深度学习的自适应拥塞控制方法的整体架构;
图2所示为基于深度学习的时间序列预测模型;
图3所示为DBM训练结构图;
图4所示为GCRBM的工作结构图;
图5所示为自适应流程图;
图6所示为拥塞避免流程图。
具体实施方式
本发明提供了一种信息中心网络中基于深度学习的自适应拥塞控制方法,如图1所示为本发明方法的整体架构,本发明具体包括以下步骤:
步骤(一):
(1)、自适应阶段:
n个时序数据(时序数据是统一的特定的格式)在深度信念网络(Deep BeliefNetwork,DBN)(公知常识)中的受限玻尔兹曼机(Restricted Boltzmann Machines,RBM)(公知常识)进行s次预训练:
时序数据先通过DBN编码阶段学习低维特征,低维特征再作为高斯过程的条件受限玻尔兹曼机GCRBM(Conditional Restricted Boltzmann Machine time series modelbased on the Gaussian process,GCRBM)模型的输入数据训练时序模型;图2所示为基于深度学习的时间序列预测模型;
DBN会积累学习每个时序数据特征,并分别更新网络参数wij、ai、bj,wij为可视层第i个单元和隐层第j个单元之间权重,ai为可视层第i个单元值,bj为隐层第j个单元值):
符号“←”代表“=”,是等于的意思,符号Δ表示的是变化量;
式中:
(2)将步骤(1)中预训练的时序数据,通过DBN的前馈神经网络(BackPropagation,BP)算法进行微调(微调是DBN中的公知算法);将RBM模型预训练好的权值信息wij作为BP算法的输入值,执行p次BP算法并对参数wij进行微调得到wij*;在执行BP算法调整过程中不断降低原始数据和网络重构数据之间的重构误差(通过BP处理方法来降低重构误差);通过向整个网络反向传播重构误差,利用梯度下降处理方法调整网络权值和节点阈值,直至满足最小误差要求;其中,p≤n,p为正整数,p=1,2,3……;
时序数据在DBN中的工作结构图,如图3所示;
(3)将步骤(2)中微调后的网络参数wij*作为GCRBM模型的输入值,在>ij·;其中,h≤n,h为正整数,h=1,2,3……;
(4)将步骤(3)中处理过的数据wij·作为GCRBM模型的加条件受限玻尔兹曼机CRBM(Conditional>t+1;在CRBM中添加了两种直接连接时序信息的参数A、B,参数A是从过去N个时间的可视单元到当前时刻可视单元的配置参数,参数B>i,t和bj,t,如下:
式中:
CRBM在更新各层权值和阈值的同时,还要更新两种直连因子A和B;以下为更新规则:
式中,
在DBM中输入的低维特征作为GCRBM的输入值,GCRBM的工作结构图,如图4所示;自适应阶段的整体流程图如图5所示;
步骤(二):
第二阶段为拥塞避免阶段,流程图如图6所示,具体步骤如下:
(5)拥塞检测,通过步骤(一)自适应训练阶段预测每个路由器在t+1时刻PIT的增加量Rt+1,计算加权平均长度的兴趣队列来判断网络的拥塞程度,采用One-Interest-One-Data传输模型,处理方法使用线性增长方法,将一个周期>t是一个周期内检测出的瞬时队列的长度,则Qt的权重值Wt小于Qt+1的权重值Wt+1;Wt的计算公式如下:
Wt+1=αWt+β(9)
其中,其中α和β为常数,α>1,β→0(箭头“→”的意思是趋于0);假设队列在每个时间段发送兴趣包的能力为Pt,那么在周期T期间的最终加权平均兴趣队列长度为:
其中,Qt为在t时刻队列的长度,Rt+1为t+1时刻预测的队列增加数;
自适应拥塞控制协议ACCP协议以加权平均兴趣队列长度Qavg作为衡量网络拥塞状态的指标,将网络按照不同的拥塞程度划分成四个互相独立的区域,分别是链路空闲区域,链路轻度繁忙区域,链路重度繁忙区域和链路拥塞区域;这四个区域的拥塞程度是单调递增的,其约束条件如下:
阈值:0≤Qidle<Qbusy≤Qmax(11)
空闲链路:Qavg<Qidle(12)
轻度繁忙链路:Qidle≤Qavg<Qbusy(13)
重度繁忙链路:Qbusy≤Qavg<Qmax(14)
拥塞链路:Qavg≥Qmax(15)
其中,Qidle是空闲队列,Qbusy是繁忙队列,Qmax是队列的最大容量;当Qavg<Qidle时,链路处于空闲状态;当Qidle≤Qavg<Qbusy时,链路处于轻度繁忙工作状态;当>busy≤Qavg<Qmax时,链路处于重度繁忙工作状态;当Qavg≥Qmax时,链路处于拥塞状态;
(6)显示拥塞通知;根据步骤(5)的拥塞检测信息通过NACK(NegativeACKnowledgment,NACK)包反馈给接收者;在步骤(5)中检测的信息分别通过以下四个拥塞状态字段进行标识:
①“00”:表示空闲链路;
②“01”:表示轻度繁忙的链路;
③“01”:表示重度繁忙的链路;
④“11”:表示拥塞的链路;
NACK包将拥塞级信息封装到兴趣分组中,并定义一个字段区分来自兴趣包的NACK数据包;
ACCP采用基于窗口的速率控制方式;接收端通过一个拥塞窗口变量(W),以表示允许输出的最大数量,使用指数增加加法增加乘法递减EIAIMD (Exponential IncreaseAddition Increase Multiplication Decline,EIAIMD) 方法;如果接收到“00”,使用EI处理方法充分利用空闲带宽;如果收到“01”,使用AI处理方法平滑地增加拥塞窗口;如果收到“10”,就保持当前窗口的大小;如果收到“11”,将使用MD处理方法快速减少拥塞窗口;详细的EI、AI、 MD处理方法分别如下:
EI:Wt+RTT←Wt×(1+ξ)(16)
AI:Wt+RTT←Wt+η(17)
MD:Wt+RTT←Wt×γ(18)
其中,RTT表示往返时间,Wt表示t时刻窗口的大小,ξ,η,γ分别是EI、>
显式拥塞机制在多源环境中比单个RTT估计更准确地预测网络拥塞,本发明技术方案的实施可实现在网络拥塞发生之前主动通知接收端,避免网络发生拥塞,从而保持网络良好的性能。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内,因此,本发明的保护范围应所述以权利要求的保护范围为准。
机译: 具有时延容忍网络的计算机可读介质的基于信息中心网络的环境中的拥塞控制方法及执行该方法的设备
机译: 具有时延容忍网络的计算机可读介质的基于信息中心网络的环境中的拥塞控制方法及执行该方法的设备
机译: 基于信息中心网络的时延容错网络记录介质环境中的拥塞控制方法及实现该方法的设备