一种信息中心网络中基于深度学习的自适应拥塞控制方法转让专利

申请号 : CN201711042453.0

文献号 : CN107634911B

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 张明川朱军龙吴庆涛郑瑞娟刘婷婷刘若水陈军亚李静超孟维鸣

申请人 : 河南科技大学

摘要 :

本发明提供了一种信息中心网络中基于深度学习的自适应拥塞控制方法,该方法先进行适应性训练,再进行拥塞避免:在自适应阶段将时序数据输入到深网结构中进行训练,时序数据先学习低维特征,低维特征再作为GCRBM模型的输入训练时序数据,深度信念网络DBN积累学习时序数据的特征,并更新网络参数;在拥塞避免阶段,通过自适应训练阶段收集增加量Rt+1的预测信息,通过预测信息计算在t+1时刻队列的加权平均兴趣队列长度Qavg,并与当前队列进行比较从而确定网络的拥塞级,再将拥塞级封装到NACK包中反馈给接收端,接收端根据此信息调整兴趣包的发送速率;本发明可实现提前了解网络状况,动态选择转发路径,从而提高网络传输性能的功效。

权利要求 :

1.一种信息中心网络中基于深度学习的自适应拥塞控制方法,其特征在于:包括如下步骤:步骤(一):

(1)、自适应阶段:

n个时序数据在深度信念网络(DBN)中的受限玻尔兹曼机(RBM)进行s次预训练:时序数据先通过DBN的编码阶段学习低维特征,低维特征再作为高斯过程的条件受限玻尔兹曼机GCRBM(GCRBM)模型的输入数据训练时序模型;DBN会积累学习每个时序数据特征,并分别更新网络参数wij、ai、bj;wij为可视层第i个单元和隐层第j个单元之间权重,ai为可视层第i个单元值,bj为隐层第j个单元值):符号“←”代表“=”,是等于的意思,符号Δ表示的是变化量;

式中:是偏导符号,ε为模型学习率,p(v)为RBM模型通过整体能量函数E(v,h)为每一个可视层节点状态分配的抽样概率;其中,s≤n,s为正整数,s=1,2,3……;

(2)将步骤(1)中预训练的时序数据,通过DBN的前馈神经网络(Back Propagation,BP)算法进行微调;将RBM模型预训练好的权值信息wij作为BP算法的输入值,执行p次BP算法并对参数wij进行微调得到wij*;在执行BP处理方法调整过程中不断降低原始数据和网络重构数据之间的重构误差;通过向整个网络反向传播重构误差,利用梯度下降处理方法调整网络权值和节点阈值,直至满足最小误差要求;其中,p≤n,p为正整数,p=1,2,3……;

(3)将步骤(2)中微调后的网络参数wij*作为GCRBM模型的输入值,在GCRBM模型中的高斯受限玻尔兹曼机GRBM(Gaussian RBM,GRBM)执行h次来处理实型数据问题,得到参数wij·;

其中,h≤n,h为正整数,h=1,2,3……;

·

(4)将步骤(3)中处理过的数据wij 作为GCRBM模型的加条件受限玻尔兹曼机CRBM(Conditional RBM,CRBM)的输入值,在CRBM模型中进行预测,执行m次得到预测值Rt+1;在CRBM中添加了两种直接连接时序信息的参数A、B,参数A是从过去N个时间的可视单元到当前时刻可视单元的配置参数,参数B是从过去M个时间的可视单元到当前时刻隐层单元的配置参数,使得CRBM模型能够高效的预测时序数据;CRBM训练过程中,结合先前k个时刻的可视层数据作为动态变量,实现直连的时间序列依赖性;所以在训练过程中某一时刻的可视层v和隐层h会加上之前k个时刻的可视层时序信息,使得CRBM两层网络的阈值成为一种新的动态阈值ai,t和bj,t,如下:式中: 和 分别是在t-q时的可见单位k到当前可视层单元i和隐层单元j的直连权重;ai,t和bj,t分别是在t时的可视层单元i和隐层单元j的动态阈值; 是在t-q时的可视层单元k的节点值;

CRBM在更新各层权值和阈值的同时,还要更新两种直连因子A和B;以下为更新规则:式中, 和 为t时刻的网络节点值; 和 表示t时刻的网络节点重构值;

表示在t-q时刻可视层的第k个节点值;

步骤(二):

(5)拥塞检测,通过步骤(一)自适应训练阶段预测每个路由器在t+1时刻待定兴趣表PIT的增加量Rt+1,计算加权平均长度的兴趣队列值,来判断网络的拥塞程度,采用One-Interest-One-Data传输模型,处理方法使用线性增长方法,将一个周期T等分为n个时间段,设Qt是一个周期内检测出的瞬时队列的长度,则Qt的权重值Wt小于Qt+1的权重值Wt+1;Wt的计算公式如下:Wt+1=αWt+β                               (9)其中,α和β为常数,α>1,β→0,箭头“→”的意思是趋于0;待定兴趣表PIT的全称为PendingInterestTable;

假设队列在每个时间段发送兴趣包的能力为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时,链路处于轻度繁忙工作状态;当Qbusy≤Qavg<Qmax时,链路处于重度繁忙工作状态;当Qavg≥Qmax时,链路处于拥塞状态;

(6)显示拥塞通知;根据步骤(5)的拥塞检测信息通过NACK包反馈给接收者;在步骤(5)中检测的信息分别通过以下四个拥塞状态字段进行标识:①“00”:表示空闲链路;

②“01”:表示轻度繁忙的链路;

③“01”:表示重度繁忙的链路;

④“11”:表示拥塞的链路;

NACK包将拥塞级信息封装到兴趣分组中,并定义一个字段区分来自兴趣包的NACK数据包;

ACCP采用基于窗口的速率控制方式;接收端通过一个拥塞窗口变量W,以表示允许输出的最大数量:如果接收到“00”,使用指数增加处理方法EI,Exponential Increase,充分利用空闲带宽;如果收到“01”,使用加法增加处理方法AI,Addition Increase,平滑地增加拥塞窗口;如果收到“10”,就保持当前窗口的大小;如果收到“11”,将使用乘法递减处理方法MD,Multiplication Decline,快速减少拥塞窗口;详细的指数增加处理方法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。

说明书 :

一种信息中心网络中基于深度学习的自适应拥塞控制方法

技术领域

[0001] 本发明涉及信息中心网络技术领域,具体涉及一种信息中心网络中基于深度学习的自适应拥塞控制方法。

背景技术

[0002] 随着流媒体及用户自产生等业务的快速发展,网络应用模式逐渐转变为海量内容的分发与获取,而当前互联网基于主机的端到端通信模式缺乏对内容分发的原生支持,这种传统网络通信模式与当前应用需求的不匹配在带宽开销、内容获取时延及用户体验质量方面严重影响了网络性能。
[0003] 近年来,将内容与主机分离的改进方法引起了广泛关注,以内容为中心的网络成为未来网络的一种重要模式和发展趋势,信息中心网络Information-centric Networks,ICN,采用面向信息的通信模型取代传统面向主机的通信模型,通过在网络中内置缓存并采用基于内容名的路由,使网络通信模式从以主机为中心转变为以内容为中心,试图从根本上解决用户对互联网海量、异质信息的高效访问需求。
[0004] ICN网络采用信息缓存机制,这种新型网络可以缓解业务量激增出现的拥塞问题,但是拥塞依然是不可避免,当ICN网络发生拥塞时,到达的数据包数量高于容量导致路由器的缓冲区溢出,这种情况下,端到端延迟的增加会对网络的性能、稳定性和健壮性产生负面影响,也会导致无法利用现有资源、吞吐量以及服务质量的退化,如果拥塞问题能够预先得知,改变网络参数就可以防止这种代价高昂的网络故障,因此,网络流量预测在保证计算机网络服务质量方面发挥着重要作用,将预测算法嵌入到网络通信中,通过异常检测、主动拥塞检测或避免来提高网络的整体性能,并通过资源的均衡利用可以提供更好的服务质量,由于ICN网络中网内缓存的存在,数据是多源的,TCP基于单一源的重传计时器RTO超时机制在ICN网络中不再可靠,其次AIMD算法会引发往返时延RTT公平性问题,因此,传统TCP的隐式Implicit拥塞检测机制在ICN网络中不再适用。

发明内容

[0005] 为解决上述技术问题,根据流量预测以及ICN网络的多源特征,本发明提供了一种信息中心网络中基于深度学习的自适应拥塞控制方法,该方法通过预测能力较强的深度学习方法预测NDN路由器中待定兴趣表PIT表添加的条目数,并且对预测数据进行分析、判断,提前了解网络状况,动态选择转发路径,从而提高网络的传输性能。
[0006] 一种信息中心网络中基于深度学习的自适应拥塞控制方法,其中包括如下步骤:
[0007] 步骤(一):
[0008] (1)、自适应阶段:
[0009] n个时序数据在深度信念网络DBN中的受限玻尔兹曼机RBM进行s次预训练:
[0010] 时序数据先通过DBN的编码阶段学习低维特征,低维特征再作为高斯过程的条件受限玻尔兹曼机GCRBM模型的输入数据训练时序模型;DBN会积累学习每个时序数据特征,并分别更新网络参数wij、ai、bj;wij为可视层第i个单元和隐层第j个单元之间权重,ai为可视层第i个单元值,bj为隐层第j个单元值:
[0011]
[0012] 符号“←”代表“=”,是等于的意思,符号Δ表示的是变化量;
[0013]
[0014]
[0015] 式中:是偏导符号,ε为模型学习率,p(v)为RBM模型通过整体能量函数E(v,h)为每一个可视层节点状态分配的抽样概率;其中,s≤n,s为正整数,s=1,2,3……;
[0016] (2)将步骤(1)中预训练的时序数据,通过DBN的前馈神经网络算法,Back Propagation,BP,进行微调;将RBM模型预训练好的权值信息wij作为BP算法的输入值,执行p次BP算法并对参数wij进行微调得到wij*;在执行BP处理方法调整过程中不断降低原始数据和网络重构数据之间的重构误差;通过向整个网络反向传播重构误差,利用梯度下降处理方法调整网络权值和节点阈值,直至满足最小误差要求;其中,p≤n,p为正整数,p=1,2,3……;
[0017] (3)将步骤(2)中微调后的网络参数wij*作为GCRBM模型的输入值,在GCRBM模型中的高斯受限玻尔兹曼机GRBM,Gaussian RBM,GRBM,执行h次来处理实型数据问题,得到参数wij·;其中,h≤n,h为正整数,h=1,2,3……;
[0018] (4)将步骤(3)中处理过的数据wij·作为GCRBM模型的加条件受限玻尔兹曼机CRBM的输入值,CRBM即Conditional RBM,在CRBM模型中进行预测,执行m次得到预测值Rt+1;在CRBM中添加了两种直接连接时序信息的参数A、B,参数A是从过去N个时间的可视单元到当前时刻可视单元的配置参数,参数B是从过去M个时间的可视单元到当前时刻隐层单元的配置参数,使得CRBM模型能够高效的预测时序数据;CRBM训练过程中,结合先前k个时刻的可视层数据作为动态变量,实现直连的时间序列依赖性;所以在训练过程中某一时刻的可视层v和隐层h会加上之前k个时刻的可视层时序信息,使得CRBM两层网络的阈值成为一种新的动态阈值ai,t和bj,t,如下:
[0019]
[0020]
[0021] 式中: 和 分别是在t-q时的可见单位k到当前可视层单元i和隐层单元j的直连权重;ai,t和bj,t分别是在t时的可视层单元i和隐层单元j的动态阈值; 是在t-q时的可视层单元k的节点值;
[0022] CRBM在更新各层权值和阈值的同时,还要更新两种直连因子A和B;以下为更新规则:
[0023]
[0024]
[0025] 式中, 和 为t时刻的网络节点值; 和 表示t时刻的网络节点重构值;表示在t-q时刻可视层的第k个节点值;
[0026] 步骤(二):
[0027] (5)拥塞检测,通过步骤(一)自适应训练阶段预测每个路由器在t+1时刻待定兴趣表PIT的增加量Rt+1,计算加权平均长度的兴趣队列值,来判断网络的拥塞程度,采用One-Interest-One-Data传输模型,处理方法使用线性增长方法,将一个周期T等分为n个时间段,设Qt是一个周期内检测出的瞬时队列的长度,则Qt的权重值Wt小于Qt+1的权重值Wt+1;Wt的计算公式如下:
[0028]
[0029] Wt+1=αWt+β                                 (9)
[0030] 其中,α和β为常数,α>1,β→0,箭头“→”的意思是趋于0;待定兴趣表PIT的全称为Pending Interest Table;
[0031] 假设队列在每个时间段发送兴趣包的能力为Pt,那么在周期T期间的最终加权平均兴趣队列长度为:
[0032]
[0033] 其中,Qt为在t时刻队列的长度,Rt+1为t+1时刻预测的队列增加数;
[0034] 自适应拥塞控制协议ACCP协议以加权平均兴趣队列长度Qavg作为衡量网络拥塞状态的指标,将网络按照不同的拥塞程度划分成四个互相独立的区域,分别是链路空闲区域,链路轻度繁忙区域,链路重度繁忙区域和链路拥塞区域;这四个区域的拥塞程度是单调递增的,其约束条件如下:
[0035] 阈值:0≤Qidle<Qbusy≤Qmax                        (11)
[0036] 空闲链路:Qavg<Qidle                           (12)
[0037] 轻度繁忙链路:Qidle≤Qavg<Qbusy                  (13)
[0038] 重度繁忙链路:Qbusy≤Qavg<Qmax                  (14)
[0039] 拥塞链路:Qavg≥Qmax                            (15)
[0040] 其中,Qidle是空闲队列,Qbusy是繁忙队列,Qmax是队列的最大容量;当Qavg<Qidle时,链路处于空闲状态;当Qidle≤Qavg<Qbusy时,链路处于轻度繁忙工作状态;当Qbusy≤Qavg<Qmax时,链路处于重度繁忙工作状态;当Qavg≥Qmax时,链路处于拥塞状态;
[0041] (6)显示拥塞通知;根据步骤(5)的拥塞检测信息通过NACK包反馈给接收者,NACK即Negative ACKnowledgment;在步骤(5)中检测的信息分别通过以下四个拥塞状态字段进行标识:
[0042] ①“00”:表示空闲链路;
[0043] ②“01”:表示轻度繁忙的链路;
[0044] ③“01”:表示重度繁忙的链路;
[0045] ④“11”:表示拥塞的链路;
[0046] NACK包将拥塞级信息封装到兴趣分组中,并定义一个字段区分来自兴趣包的NACK数据包;
[0047] ACCP采用基于窗口的速率控制方式;接收端通过一个拥塞窗口变量W,以表示允许输出的最大数量:如果接收到“00”,使用指数增加处理方法EI,Exponential Increase,充分利用空闲带宽;如果收到“01”,使用加法增加处理方法AI,Addition Increase,平滑地增加拥塞窗口;如果收到“10”,就保持当前窗口的大小;如果收到“11”,将使用乘法递减处理方法MD,Multiplication Decline,快速减少拥塞窗口;详细的指数增加处理方法EI、加法增加处理方法AI、乘法递减处理方法MD分别如下:
[0048] EI:Wt+RTT←Wt×(1+ξ)                             (16)
[0049] AI:Wt+RTT←Wt+η                                (17)
[0050] MD:Wt+RTT←Wt×γ                                (18)
[0051] 其中,RTT表示往返时间,Wt表示t时刻窗口的大小,ξ,η,γ分别是EI、AI、MD的算法因子,且ξ>0,η>0,0<γ<1。
[0052] 本发明提供的一种信息中心网络中基于深度学习的自适应拥塞控制方法,第一阶段是适应性训练,通过自适应训练从过去的数据中学习如何预先检测问题;第二阶段是拥塞避免,目的是在拥塞发生之前进行拥塞避免;本发明在自适应阶段提出了基于深度学习的时间序列预测方法,将时序数据输入到深网结构中进行训练,深网结构由一个深可信网DBN和一个时序模型GCRBM,Gaussian conditional RBM组成,DBN即Deep Belief Networks,GCRBM即Gaussian conditional RBM,训练模型时,时序数据先通过DBN编码阶段学习低维特征,低维特征再作为GCRBM模型的输入训练时序数据,深度信念网络DBN会积累学习时序数据的特征,并更新网络参数;在拥塞避免阶段,通过自适应训练阶段收集路由器中待定兴趣表PIT在t+1时刻队列的增加量Rt+1的预测信息,通过预测信息计算在t+1时刻队列的加权平均兴趣队列长度Qavg,并根据返NACK包头的拥塞字段判断网络拥塞情况,并将拥塞信息反馈给接收端,接收端根据此信息调整兴趣包的发送速率,综上可见,本发明技术方案可实现提前了解网络状况,动态选择转发路径,从而提高网络传输性能的功效。

附图说明

[0053] 图1所示为本发明信息中心网络中基于深度学习的自适应拥塞控制方法的整体架构;
[0054] 图2所示为基于深度学习的时间序列预测模型;
[0055] 图3所示为DBM训练结构图;
[0056] 图4所示为GCRBM的工作结构图;
[0057] 图5所示为自适应流程图;
[0058] 图6所示为拥塞避免流程图。

具体实施方式

[0059] 本发明提供了一种信息中心网络中基于深度学习的自适应拥塞控制方法,如图1所示为本发明方法的整体架构,本发明具体包括以下步骤:
[0060] 步骤(一):
[0061] (1)、自适应阶段:
[0062] n个时序数据在深度信念网络DBN中的受限玻尔兹曼机RBM进行s次预训练:受限玻尔兹曼机RBM即Restricted Boltzmann Machines;时序数据是统一的特定的格式;
[0063] 时序数据先通过DBN编码阶段学习低维特征,低维特征再作为高斯过程的条件受限玻尔兹曼机GCRBM模型的输入数据训练时序模型,GCRBM即Conditional Restricted Boltzmann Machine time series model based on the Gaussian process;图2所示为基于深度学习的时间序列预测模型;
[0064] DBN会积累学习每个时序数据特征,并分别更新网络参数wij、ai、bj;wij为可视层第i个单元和隐层第j个单元之间权重,ai为可视层第i个单元值,bj为隐层第j个单元值:
[0065]
[0066] 符号“←”代表“=”,是等于的意思,符号Δ表示的是变化量;
[0067]
[0068]
[0069] 式中:是偏导符号,ε为模型学习率,p(v)为RBM模型通过整体能量函数E(v,h)(该函数为公知常识)为每一个可视层节点状态分配的抽样概率;其中,s≤n,s为正整数,s=1,2,3……;整体能量函数E(v,h)为公知常识;
[0070] (2)将步骤(1)中预训练的时序数据,通过DBN的前馈神经网络BP算法进行微调,BP即Back Propagation,微调是DBN中的公知算法;将RBM模型预训练好的权值信息wij作为BP算法的输入值,执行p次BP算法并对参数wij进行微调得到wij*;在执行BP算法调整过程中不断降低原始数据和网络重构数据之间的重构误差,通过BP处理方法可降低重构误差;通过向整个网络反向传播重构误差,利用梯度下降处理方法调整网络权值和节点阈值,直至满足最小误差要求;其中,p≤n,p为正整数,p=1,2,3……;
[0071] 时序数据在DBN中的工作结构图,如图3所示;
[0072] (3)将步骤(2)中微调后的网络参数wij*作为GCRBM模型的输入值,在GCRBM模型中的高斯受限玻尔兹曼机GRBM执行h次来处理实型数据问题,GRBM即Gaussian RBM,传统的RBM可见层节点和隐层节点均为二值数据,即0,1,而在工业过程中数据多为连续分布的实值数,即1,2,3…,得到参数wij·;其中,h≤n,h为正整数,h=1,2,3……;
[0073] (4)将步骤(3)中处理过的数据wij·作为GCRBM模型的加条件受限玻尔兹曼机CRBM的输入值,CRBM即Conditional RBM,在CRBM模型中进行预测,执行m次得到预测值Rt+1;在CRBM中添加了两种直接连接时序信息的参数A、B,参数A是从过去N个时间的可视单元到当前时刻可视单元的配置参数,参数B是从过去M个时间的可视单元到当前时刻隐层单元的配置参数,使得CRBM模型能够高效的预测时序数据;CRBM训练是通过训练数据来进行预测的,CRBM训练过程中,结合先前k个时刻的可视层数据作为动态变量,实现直连的时间序列依赖性;所以在训练过程中某一时刻的可视层v和隐层h会加上之前k个时刻的可视层时序信息,使得CRBM两层网络的阈值成为一种新的动态阈值ai,t和bj,t,如下:
[0074]
[0075]
[0076] 式中: 和 分别是在t-q时的可见单位k到当前可视层单元i和隐层单元j的直连权重;ai,t和bj,t分别是在t时的可视层单元i和隐层单元j的动态阈值; 是在t-q时的可视层单元k的节点值;
[0077] CRBM在更新各层权值和阈值的同时,还要更新两种直连因子A和B;以下为更新规则:
[0078]
[0079]
[0080] 式中, 和 为t时刻的网络节点值; 和 表示t时刻的网络节点重构值; 表示在t-q时刻可视层的第k个节点值;
[0081] 在DBM中输入的低维特征作为GCRBM的输入值,GCRBM的工作结构图,如图4所示;自适应阶段的整体流程图如图5所示;
[0082] 步骤(二):
[0083] 第二阶段为拥塞避免阶段,流程图如图6所示,具体步骤如下:
[0084] (5)拥塞检测,通过步骤(一)自适应训练阶段预测每个路由器在t+1时刻PIT的增加量Rt+1,计算加权平均长度的兴趣队列来判断网络的拥塞程度,采用One-Interest-One-Data传输模型,处理方法使用线性增长方法,将一个周期T等分为n个时间段,设Qt是一个周期内检测出的瞬时队列的长度,则Qt的权重值Wt小于Qt+1的权重值Wt+1;Wt的计算公式如下:
[0085]
[0086] Wt+1=αWt+β                                (9)
[0087] 其中,其中α和β为常数,α>1,β→0,其中箭头“→”的意思是趋于0;假设队列在每个时间段发送兴趣包的能力为Pt,那么在周期T期间的最终加权平均兴趣队列长度为:
[0088]
[0089] 其中,Qt为在t时刻队列的长度,Rt+1为t+1时刻预测的队列增加数;
[0090] 自适应拥塞控制协议ACCP协议以加权平均兴趣队列长度Qavg作为衡量网络拥塞状态的指标,将网络按照不同的拥塞程度划分成四个互相独立的区域,分别是链路空闲区域,链路轻度繁忙区域,链路重度繁忙区域和链路拥塞区域;这四个区域的拥塞程度是单调递增的,其约束条件如下:
[0091] 阈值:0≤Qidle<Qbusy≤Qmax                        (11)
[0092] 空闲链路:Qavg<Qidle                           (12)
[0093] 轻度繁忙链路:Qidle≤Qavg<Qbusy                  (13)
[0094] 重度繁忙链路:Qbusy≤Qavg<Qmax                  (14)
[0095] 拥塞链路:Qavg≥Qmax                            (15)
[0096] 其中,Qidle是空闲队列,Qbusy是繁忙队列,Qmax是队列的最大容量;当Qavg<Qidle时,链路处于空闲状态;当Qidle≤Qavg<Qbusy时,链路处于轻度繁忙工作状态;当Qbusy≤Qavg<Qmax时,链路处于重度繁忙工作状态;当Qavg≥Qmax时,链路处于拥塞状态;
[0097] (6)显示拥塞通知;根据步骤(5)的拥塞检测信息通过NACK(包反馈给接收者,NACK即Negative ACKnowledgment;在步骤(5)中检测的信息分别通过以下四个拥塞状态字段进行标识:
[0098] ①“00”:表示空闲链路;
[0099] ②“01”:表示轻度繁忙的链路;
[0100] ③“01”:表示重度繁忙的链路;
[0101] ④“11”:表示拥塞的链路;
[0102] NACK包将拥塞级信息封装到兴趣分组中,并定义一个字段区分来自兴趣包的NACK数据包;
[0103] ACCP采用基于窗口的速率控制方式;接收端通过一个拥塞窗口变量(W),以表示允许输出的最大数量:如果接收到“00”,使用指数增加处理方法EI,Exp onential Increase,充分利用空闲带宽;如果收到“01”,使用加法增加处理方法AI,Addition Increase,平滑地增加拥塞窗口;如果收到“10”,就保持当前窗口的大小;如果收到“11”,将使用乘法递减处理方法MD,Multiplica tion Decline,快速减少拥塞窗口;详细的指数增加处理方法EI、加法增加处理方法AI、乘法递减处理方法MD分别如下:
[0104] EI:Wt+RTT←Wt×(1+ξ)                            (16)
[0105] AI:Wt+RTT←Wt+η                               (17)
[0106] MD:Wt+RTT←Wt×γ                               (18)
[0107] 其中,RTT表示往返时间,Wt表示t时刻窗口的大小,ξ,η,γ分别是EI、AI、MD的算法因子,且ξ>0,η>0,0<γ<1,比如这里的ξ取0.5,那么EI处理方法会以指数增长,增长因子为:
[0108] 显式拥塞机制在多源环境中比单个RTT估计更准确地预测网络拥塞,本发明技术方案的实施可实现在网络拥塞发生之前主动通知接收端,避免网络发生拥塞,从而保持网络良好的性能。
[0109] 以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内,因此,本发明的保护范围应所述以权利要求的保护范围为准。