路径权重分配方法以及装置与流程

文档序号:30234222发布日期:2022-06-01 07:49阅读:来源:国知局

技术特征:
1.一种路径权重分配方法,其特征在于,应用于入口节点,所述方法包括:获取第一转发路径的传输特征,所述第一转发路径的传输特征用于指示所述第一转发路径在传输基于段路由sr报文时的传输特点;基于所述第一转发路径的传输特征,为所述第一转发路径分配第一目标权重,所述第一目标权重用于表示所述第一转发路径的负载分担状态。2.根据权利要求1所述的方法,其特征在于,所述传输特征包括n种传输指标的指标值,所述n为大于或等于1的整数,任一种传输指标用于表征一种传输性能指标。3.根据权利要求2所述的方法,其特征在于,所述基于所述第一转发路径的传输特征,为所述第一转发路径分配第一目标权重包括:基于目标业务的服务等级协议sla,为所述n种传输指标中的第i种传输指标分配第i权重,所述第i种传输指标的第i权重用于表示所述第i种传输指标对所述目标业务的重要程度,所述i为大于等于1且小于等于n的整数;基于所述n种传输指标中的每种传输指标所对应的权重以及所述每种传输指标的指标值,获得所述第一目标权重。4.根据权利要求2所述的方法,其特征在于,所述基于所述第一转发路径的传输特征,为所述第一转发路径分配第一目标权重包括:对于所述n种传输指标中的第i种传输指标,为所述第一转发路径的第i种传输指标的指标值分配第i权重,所述第i种传输指标的指标值的第i权重用于表示在所述第i种传输指标下所述第一转发路径相对于k个转发路径的优劣程度,所述i为大于等于1且小于等于n的整数,所述k为大于等于1的整数;基于所述第一转发路径在所述n种传输指标中每种传输指标的指标值的权重,确定所述第一目标权重。5.根据权利要求4所述的方法,其特征在于,所述为所述第一转发路径的第i种传输指标的指标值分配第i权重包括:对所述k个转发路径的传输特征中所述第i种传输指标的指标值进行排序,得到所述第i种传输指标对应的指标值序列;基于所述第一转发路径的所述第i种传输指标的指标值在所述指标值序列中的排序,获得所述第一转发路径的第i种传输指标的指标值的第i权重。6.根据权利要求2所述的方法,其特征在于,所述基于所述第一转发路径的传输特征,为所述第一转发路径分配第一目标权重包括:基于所述n种传输指标中的每种传输指标所对应的权重、所述第一转发路径的所述每种传输指标的指标值的权重,确定所述第一目标权重;其中,任一种传输指标所对应的权重用于表示所述任一种传输指标对目标业务的重要程度,所述第一转发路径的所述任一种传输指标的指标值的权重用于表示在所述任一种传输指标下所述第一转发路径相对于k个转发路径的优劣程度,所述k为大于等于1的整数。7.根据权利要2-6任一项权利要求所述的方法,其特征在于,所述第一转发路径属于第一候选转发路径;所述方法还包括:对于所述n种传输指标中的第i种传输指标,基于所述第一转发路径的所述第i种传输指标的指标值,为所述第一转发路径分配在所述第i种传输指标下的第二目标权重,所述第
一转发路径在所述第i种传输指标下的第二目标权重用于表示所述第一转发路径在所述第i种传输指标下相对于m个候选路径中各个转发路径的优劣程度,所述i为大于等于1且小于等于n的整数,所述m为大于等于1的整数;基于所述第一转发路径相对于所述m个候选路径在所述n种传输指标中的每种传输指标下的第二目标权重,确定所述第一候选转发路径的第三目标权重,所述第三目标权重用于指示所述第一候选转发路径在所述m个候选转发路径中的优先级。8.根据权利要求1-7任一项权利要求所述的方法,其特征在于,所述基于所述第一转发路径的传输特征,为所述第一转发路径分配第一目标权重之前,所述方法还包括:基于所述第一转发路径的传输特征,确定所述第一转发路径满足目标业务的sla。9.根据权利要1-8任一项权利要求所述的方法,其特征在于,所述获取第一转发路径的传输特征包括下述至少一项:当所述传输特征包括传输时延时,将一个测试报文通过所述第一转发路径传输至出口节点的时长,确定为所述传输时延;当所述传输特征包括传输抖动值时,基于相邻两个所述测试报文所确定的传输时延,获取所述传输抖动值;当所述传输特征包括丢包率时,基于目标发送个数以及目标接收个数,确定所述丢包率,所述目标发送个数为在一个时间窗口内,所述入口节点通过所述第一转发路径向所述出口节点发送所述测试报文的总个数,所述目标接收个数为所述出口节点接收到的所述入口节点在所述时间窗口内通过所述第一转发路径发送的所述测试报文的总个数。10.根据权利要求9所述的方法,其特征在于,所述测试报文包括所述第一转发路径的段列表标识、所述第一转发路径的候选标识、所述入口节点发送所述测试报文的发送时间、所述时间窗口的标识中的至少一个。11.根据权利要求9或10所述的方法,其特征在于,所述测试报文为无缝双向转发检查sbfd报文、双向主动测量协议twamp报文或随路检测ifit报文。12.一种路径权重分配装置,其特征在于,所述装置包括:获取模块,用于获取第一转发路径的传输特征,所述第一转发路径的传输特征用于指示所述第一转发路径在传输基于段路由sr报文时的传输特点;分配模块,用于基于所述第一转发路径的传输特征,为所述第一转发路径分配第一目标权重,所述第一目标权重用于表示所述第一转发路径的负载分担状态。13.根据权利要求12所述的装置,其特征在于,所述传输特征包括n种传输指标的指标值,所述n为大于或等于1的整数,任一种传输指标用于表征一种传输性能指标。14.根据权利要求13所述的装置,其特征在于,所述分配模块用于:基于目标业务的服务等级协议sla,为所述n种传输指标中的第i种传输指标分配第i权重,所述第i种传输指标的第i权重用于表示所述第i种传输指标对所述目标业务的重要程度,所述i为大于等于1且小于等于n的整数;基于所述n种传输指标中的每种传输指标所对应的权重以及所述每种传输指标的指标值,获得所述第一目标权重。15.根据权利要求13所述的装置,其特征在于,所述分配模块包括:第一分配单元,用于对于所述n种传输指标中的第i种传输指标,为所述第一转发路径
的第i种传输指标的指标值分配第i权重,所述第i种传输指标的指标值的第i权重用于表示在所述第i种传输指标下所述第一转发路径相对于k个转发路径的优劣程度,所述i为大于等于1且小于等于n的整数,所述k为大于等于1的整数;第一确定单元,用于基于所述第一转发路径在所述n种传输指标中每种传输指标的指标值的权重,确定所述第一目标权重。16.根据权利要求15所述的装置,其特征在于,所述第一分配单元用于:对所述k个转发路径的传输特征中所述第i种传输指标的指标值进行排序,得到所述第i种传输指标对应的指标值序列;基于所述第一转发路径的所述第i种传输指标的指标值在所述指标值序列中的排序,获得所述第一转发路径的第i种传输指标的指标值的第i权重。17.根据权利要求13所述的装置,其特征在于,所述分配模块用于:基于所述n种传输指标中的每种传输指标所对应的权重、所述第一转发路径的所述每种传输指标的指标值的权重,确定所述第一目标权重;其中,任一种传输指标所对应的权重用于表示所述任一种传输指标对目标业务的重要程度,所述第一转发路径的所述任一种传输指标的指标值的权重用于表示在所述任一种传输指标下所述第一转发路径相对于k个转发路径的优劣程度,所述k为大于等于1的整数。18.根据权利要12-17任一项权利要求所述的装置,其特征在于,所述分配模块包括:第二分配单元,用于对于所述n种传输指标中的第i种传输指标,基于所述第一转发路径的所述第i种传输指标的指标值,为所述第一转发路径分配在所述第i种传输指标下的第二目标权重,所述第一转发路径在所述第i种传输指标下的第二目标权重用于表示所述第一转发路径在所述第i种传输指标下相对于m个候选路径中各个转发路径的优劣程度,所述i为大于等于1且小于等于n的整数,所述m为大于等于1的整数;第二确定单元,用于基于所述第一转发路径相对于所述m个候选路径在所述n种传输指标中的每种传输指标下的第二目标权重,确定所述第一候选转发路径的第三目标权重,所述第三目标权重用于指示所述第一候选转发路径在所述m个候选转发路径中的优先级。19.根据权利要求12-17任一项权利要求所述的装置,其特征在于,所述装置还包括:确定模块,用于基于所述第一转发路径的传输特征,确定所述第一转发路径满足目标业务的sla。20.根据权利要12-19任一项权利要求所述的装置,其特征在于,所述获取模块用于执行下述至少一项:当所述传输特征包括传输时延时,将一个测试报文通过所述第一转发路径传输至出口节点的时长,确定为所述传输时延;当所述传输特征包括传输抖动值时,基于相邻两个所述测试报文所确定的传输时延,获取所述传输抖动值;当所述传输特征包括丢包率时,基于目标发送个数以及目标接收个数,确定所述丢包率,所述目标发送个数为在一个时间窗口内,所述入口节点通过所述第一转发路径向所述出口节点发送所述测试报文的总个数,所述目标接收个数为所述出口节点接收到的所述入口节点在所述时间窗口内通过所述转发路径发送的所述测试报文的总个数。21.根据权利要求20所述的装置,其特征在于,所述测试报文包括所述第一转发路径的
段列表标识、所述第一转发路径的候选标识、所述入口节点发送所述测试报文的发送时间、所述时间窗口的标识中的至少一个。22.根据权利要求20或21所述的装置,其特征在于,所述测试报文为无缝双向转发检查sbfd报文、双向主动测量协议twamp报文或随路检测ifit报文。

技术总结
本申请公开了一种路径权重分配方法以及装置,属于通信技术领域。该方法中,入口节点获取第一转发路径的传输特征,所述第一转发路径的传输特征用于指示所述第一转发路径在传输基于段路由SR报文时的传输特点;入口节点基于所述第一转发路径的传输特征,为所述第一转发路径分配第一目标权重,所述第一目标权重用于表示所述第一转发路径的负载分担状态。该方法通过入口节点为各个转发路径分配权重,无须控制节点为各个转发路径分配权重,从而节省了控制节点的计算开销。制节点的计算开销。制节点的计算开销。


技术研发人员:王贵 姚俊达 汪祖亮 胡志波
受保护的技术使用者:华为技术有限公司
技术研发日:2020.11.25
技术公布日:2022/5/31
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1