命名数据网络拥塞控制方法及终端与流程

文档序号:31046001发布日期:2022-08-06 05:25阅读:来源:国知局

技术特征:
1.一种命名数据网络拥塞控制方法,其特征在于,应用于中间节点;所述方法包括:接收来自上游节点的目标数据包;其中,所述目标数据包携带拥塞标记,所述拥塞标记用于表示所述上游节点的拥塞程度;当本节点为分流节点,且所述目标数据包携带的拥塞标记表示拥塞时,将本节点与上游通信的通信路径切换为备用路径;更新所述目标数据包携带的拥塞标记,并将所述目标数据包发送给下游节点;其中,所述下游节点可以为中间节点或消费者终端;当所述下游节点为消费者终端时,所述目标数据包用于触发该消费者终端根据所述目标数据包携带的拥塞标记调整拥塞窗口的大小。2.如权利要求1所述的命名数据网络拥塞控制方法,其特征在于,在所述当本节点为分流节点,且所述目标数据包携带的拥塞标记表示拥塞时,将本节点与上游通信的通信路径切换为备用路径之前,所述方法还包括:获取本节点的fib表,根据所述fib表确定本节点用于与上游通信的转发接口的数量;若所述转发接口的数量不小于2,则确定本节点为分流节点;若所述转发接口的数量小于2,则确定本节点不是分流节点。3.如权利要求1所述的命名数据网络拥塞控制方法,其特征在于,所述更新所述目标数据包携带的拥塞标记,包括:获取本节点在当前周期的数据包队列长度及数据包离队速率;根据本节点在当前周期的数据包队列长度及数据包离队速率,确定本节点在当前周期的拥塞标记概率,并根据本节点在当前周期的拥塞标记概率确定中间拥塞标记;比较所述目标数据包携带的拥塞标记与所述中间拥塞标记的优先级;若所述中间拥塞标记的优先级大于所述目标数据包携带的拥塞标记,则将所述目标数据包携带的拥塞标记更新为所述中间拥塞标记。4.如权利要求3所述的命名数据网络拥塞控制方法,其特征在于,所述拥塞标记为:正常标记、轻度拥塞标记、重度拥塞标记或无效标记;其中,所述轻度拥塞标记和所述重度拥塞标记表示拥塞,所述正常标记和所述无效标记表示不拥塞;各类拥塞标记的优先级由高至低依次为:重度拥塞标记、轻度拥塞标记、无效标记及正常标记;所述更新所述目标数据包携带的拥塞标记,还包括:若本节点在当前周期的数据包队列长度大于预设长度,则将所述目标数据包携带的拥塞标记更新为重度拥塞标记。5.如权利要求3所述的命名数据网络拥塞控制方法,其特征在于,所述根据本节点在当前周期的数据包队列长度及数据包离队速率,确定本节点在当前周期的拥塞标记概率,并根据本节点在当前周期的拥塞标记概率确定中间拥塞标记,包括:将本节点在当前周期的数据包队列长度除以本节点在当前周期的数据包离队速率,得到当前周期的排队延时;将当前周期的排队延时减去预设的期望排队延时得到第一差值,将所述第一差值乘以第一系数,得到第一概率;将当前周期的排队延时减去上一周期的排队延时得到第二差值,将所述第二差值乘以第二系数,得到第二概率;将所述第一概率与所述第二概率及本节点在上一周期的拥塞标记概率相加,得到本节
点在当前周期的拥塞标记概率;根据本节点在当前周期的拥塞标记概率确定所述中间拥塞标记。6.如权利要求5所述的命名数据网络拥塞控制方法,其特征在于,在将所述第一概率与所述第二概率及本节点在上一周期的拥塞标记概率相加,得到本节点在当前周期的拥塞标记概率之后,所述方法还包括:若本节点在当前周期的拥塞标记概率小于第一预设概率且大于0,则将所述第一系数除以第一常数,得到新的第一系数;将所述第二系数除以所述第一常数,得到新的第二系数;若本节点在当前周期的拥塞标记概率小于第二预设概率且大于所述第一预设概率,则将所述第一系数除以第二常数,得到新的第一系数;将所述第二系数除以所述第二常数,得到新的第二系数;重复执行所述将当前周期的排队延时减去预设的期望排队延时得到第一差值,将所述第一差值乘以第一系数,得到第一概率,至所述将所述第一概率与所述第二概率及本节点在上一周期的拥塞标记概率相加,得到本节点在当前周期的拥塞标记概率的步骤,直至本节点在当前周期的拥塞标记概率不小于所述第二预设概率;其中,所述第二预设概率大于所述第一预设概率。7.一种命名数据网络拥塞控制方法,其特征在于,应用于消费者终端;所述方法包括:接收来自上游节点的目标数据包;其中,所述目标数据包携带拥塞标记,所述拥塞标记用于表示所述上游节点的拥塞程度;根据所述目标数据包携带的拥塞标记调整拥塞窗口的大小。8.如权利要求7所述的命名数据网络拥塞控制方法,其特征在于,所述根据所述目标数据包携带的拥塞标记调整拥塞窗口的大小,包括:若所述目标数据包携带的拥塞标记表示拥塞,则减小所述拥塞窗口的大小;若所述目标数据包携带的拥塞标记表示不拥塞,则不减小所述拥塞窗口的大小。9.如权利要求8所述的命名数据网络拥塞控制方法,其特征在于,所述拥塞标记为:正常标记、轻度拥塞标记、重度拥塞标记或无效标记;其中,所述轻度拥塞标记和所述重度拥塞标记表示拥塞,所述正常标记和所述无效标记表示不拥塞;所述若所述目标数据包携带的拥塞标记表示拥塞,则减小所述拥塞窗口的大小,包括:若所述目标数据包携带的拥塞标记为轻度拥塞标记,则将所述拥塞窗口的大小缩小预设大小;若所述目标数据包携带的拥塞标记为重度拥塞标记,则将所述拥塞窗口的大小缩小预设比例;所述若所述目标数据包携带的拥塞标记表示不拥塞,则不减小所述拥塞窗口的大小,包括:若所述目标数据包携带的拥塞标记为正常标记,则所述拥塞窗口的大小增大所述预设大小;若所述目标数据包携带的拥塞标记为无效标记,则所述拥塞窗口的大小不变。10.一种终端,其特征在于,包括处理器和存储器,所述存储器用于存储计算机程序,所述处理器用于调用并运行所述存储器中存储的计算机程序,执行如权利要求1至6任一项所
述的命名数据网络拥塞控制方法的步骤,或执行如权利要求7至9任一项所述的命名数据网络拥塞控制方法步骤。

技术总结
本发明适用于数据网络技术领域,提供了一种命名数据网络拥塞控制方法及终端,上述方法应用于中间节点,包括:接收来自上游节点的目标数据包;其中,目标数据包携带拥塞标记,拥塞标记用于表示上游节点的拥塞程度;当本节点为分流节点,且目标数据包携带的拥塞标记表示拥塞时,将本节点与上游通信的通信路径切换为备用路径;更新目标数据包携带的拥塞标记,并将目标数据包发送给下游节点;其中,下游节点可以为中间节点或消费者终端;当下游节点为消费者终端时,目标数据包用于触发该消费者终端根据目标数据包携带的拥塞标记调整拥塞窗口的大小。本发明中间节点和消费者终端均根据拥塞标记配合同时进行拥塞调节,可有效缓解NDN网络的拥塞。络的拥塞。络的拥塞。


技术研发人员:姬艳鹏 曾四鸣 李卓 刘良帅 冯海燕 景皓
受保护的技术使用者:国网河北能源技术服务有限公司 国家电网有限公司 共识网络通信技术(山西)有限责任公司
技术研发日:2022.05.26
技术公布日:2022/8/5
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1