路径权重分配方法以及装置制造方法及图纸

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

【技术实现步骤摘要】
路径权重分配方法以及装置


[0001]本申请涉及通信
，特别涉及一种路径权重分配方法以及装置。

技术介绍

[0002]目前，对于某一业务，控制节点将转发网络中用于从用户侧接收数据流的转发节点，确定为该业务的入口节点(ingress node)，将转发网络中用于向用户侧发送该数据流的转发节点，确定为该业务的出口节点(egress node)。该控制节点还可以基于入口节点和出口节点在转发网络中的位置，为该业务分配段路由(segment routing，SR)
‑
多协议标签交换(multiprotocol label switching，MPLS)流量工程(traffic engineering，TE)策略(policy)，SR
‑
MPLS TE Policy用于指示以入口节点为源节点，出口节点为尾节点的多个候选路径(candidate path)，每个候选路径包括至少一个子路径，SR
‑
MPLS TE Policy具体包括多个候选路径的优先级、每个候选路径中每个子路径的权重以及每个子路径的本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的方法，其特征在于，所述测试报...

【专利技术属性】
技术研发人员：王贵，姚俊达，汪祖亮，胡志波，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：