【技术实现步骤摘要】
路由方法、路由装置、存储介质及程序产品
[0001]本专利技术涉及通信
,尤其是一种路由方法、路由装置、存储介质及程序产品。
技术介绍
[0002]RFC8655描述了确定性网络的架构,定义了确定性转发的QoS(Quality of Service,服务质量)目标:从源到目的地的最小和最大时延,以及有界的时延抖动;允许的报文丢失率;无序报文传递的上界。为了达到这些目标,确定性网络采用资源预留、显式路由、业务保护等手段。一般情况下,确定性路径是一条依赖集中式的控制器计算得到严格显式路径,在路径沿途节点上预留资源,满足确定性业务的SLA(Service Level Agreement,服务等级协定)需求。然而,在有些场景下,并不存在集中式的控制器,此时需要依赖分布式的路由协议去计算得到确定性路由。
[0003]为此,在相关技术中,定制了虚拟网络包含确定性的资源,进而在该虚拟网络中通过分布式路由协议提供确定性路由的方法。已知确定性资源类别,可进一步针对特定类别的资源进行分级,以体现不同的时延精度(如10ms,20ms ...
【技术保护点】
【技术特征摘要】
1.一种路由方法,包括:当网络拓扑发生变化,计算至目标节点的目标路径和与所述目标路径对应的目标度量约束值;根据所述目标度量约束值和第一度量约束值进行临时路径的迭代计算处理,直到所述临时路径的度量值满足预设条件;其中,在所述迭代计算处理中,每次成功计算得到所述临时路径,启用所述临时路径,并在所述临时路径的启用时间达到预设时间后,重新计算所述临时路径;所述第一度量约束值为与至所述目标节点的初始路径对应的度量值;当所述临时路径的度量值满足所述预设条件,启用所述目标路径。2.根据权利要求1所述的路由方法,其特征在于,所述根据所述目标度量约束值和第一度量约束值进行临时路径的迭代计算处理,包括:当所述目标度量约束值与第一度量约束值相差超过第一预设阈值,根据所述第一度量约束值和所述第一预设阈值更新所述第一度量约束值;根据更新后的第一度量约束值计算所述临时路径;当成功计算得到所述临时路径,并且当所述临时路径的启用时间达到所述预设时间,根据所述第一预设阈值和所述更新后的第一度量约束值重新更新所述第一度量约束值,并根据重新更新后的第一度量约束值重新计算新的临时路径。3.根据权利要求2所述的路由方法,其特征在于,所述根据所述第一度量约束值和所述第一预设阈值更新所述第一度量约束值,包括:当所述目标度量约束值大于所述第一度量约束值,将所述第一度量约束值和所述第一预设阈值进行相加得到相加值;将所述相加值更新所述第一度量约束值。4.根据权利要求2所述的路由方法,其特征在于,所述根据所述第一度量约束值和所述第一预设阈值更新所述第一度量约束值,包括:当所述目标度量约束值小于所述第一度量约束值,将所述第一度量约束值和所述第一预设阈值进行相减得到相减值;将所述相减值更新所述第一度量约束值。5.根据权利要求1所述的路由方法,其特征在于,所述预设条件具体包括:所述临时路径的度量值与所述目标度量约束值相差不超过第二预设阈值。6.根据权利要求1所述的路由方法,其特征在于,所述路由方法还包括:在进行所述临时路径的迭代计算处理的过程中,当所述网络拓扑发生变化,重新计算至所述目标节点的新的目标路径和与所述新的目标路径对应的新的目标度量约束值,并根据所述新的目标度量约束...
【专利技术属性】
技术研发人员:彭少富,谭斌,刘爱华,熊泉,
申请(专利权)人:中兴通讯股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。