CN114553760B - 路径权重分配方法以及装置 - Google Patents

Abstract

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

Description

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

技术领域

本申请涉及通信技术领域，特别涉及一种路径权重分配方法以及装置。

背景技术

目前，对于某一业务，控制节点将转发网络中用于从用户侧接收数据流的转发节点，确定为该业务的入口节点(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具体包括多个候选路径的优先级、每个候选路径中每个子路径的权重以及每个子路径的段列表的段列表标识(segment list identity，ID)，其中，该多个候选路径中优先级最高的候选路径为主候选路径，其他候选路径均为备份路径。

该控制节点可以将该SR-MPLS TE Policy下发至入口节点，当该入口节点从一个用户侧接收到该业务的数据流后，该入口节点通过SR-MPLS TE Policy所指示的该主候选路径，向出口节点传输接收到数据流，以便出口节点将数据流输出至另一个用户侧。

当主候选路径的传输特征不满足业务的服务等级协议(service-levelagreement，SLA)的要求时，该控制节点更新SR-MPLS TE Policy中各个候选路径的优先级，将当前的主候选路径更新为备选路径，并将更新后的SR-MPLS TE Policy下发至入口节点，由入口节点基于更新后的SR-MPLS TE Policy中的主候选路径传输数据流。

当转发网络的规模较大时，控制节点所提供控制服务比较多，若控制节点还要为各个业务提供更新SR-MPLS TE Policy的服务，就会进一步增加控制节点的计算开销。

发明内容

本申请实施例提供了一种路径权重分配方法以及装置，能够降低控制节点的计算开销。该技术方案如下：

第一方面，提供了一种路径权重分配方法，应用于入口节点，所述方法包括：

获取第一转发路径的传输特征；基于所述第一转发路径的传输特征，为所述第一转发路径分配第一目标权重，所述第一目标权重用于表示所述第一转发路径的负载分担状态。

其中，所述第一转发路径的传输特征用于指示所述第一转发路径在传输基于SR报文时的传输特点。可选地，所述传输特征是与路测事件(cause)相关的指标值，或者是与SLA相关的指标值，例如传输时延、时延抖动值以及丢包率中的至少一个。

本方法通过入口节点为各个转发路径分配权重，无须控制节点为各个转发路径分配权重，从而节省了控制节点的计算开销。

在一种可能的实现中，所述传输特征包括N种传输指标的指标值，所述N为大于或等于1的整数，任一种传输指标用于表征一种传输性能指标。

在一种可能的实现中，所述基于所述第一转发路径的传输特征，为所述第一转发路径分配第一目标权重包括：

基于目标业务的服务等级协议SLA，为所述N种传输指标中的第i种传输指标分配第i权重，所述第i种传输指标的第i权重用于表示所述第i种传输指标对所述目标业务的重要程度，所述i为大于等于1且小于等于N的整数；

基于所述N种传输指标中的每种传输指标所对应的权重以及所述每种传输指标的指标值，获得所述第一目标权重。

在一种可能的实现中，所述基于所述第一转发路径的传输特征，为所述第一转发路径分配第一目标权重包括：

对于所述N种传输指标中的第i种传输指标，为所述第一转发路径的第i种传输指标的指标值分配第i权重，所述第i种传输指标的指标值的第i权重用于表示在所述第i种传输指标下所述第一转发路径相对于k个转发路径的优劣程度，所述i为大于等于1且小于等于N的整数，所述k为大于等于1的整数；

基于所述第一转发路径在所述N种传输指标中每种传输指标的指标值的权重，确定所述第一目标权重。

在一种可能的实现中，所述为所述第一转发路径的第i种传输指标的指标值分配第i权重包括：

对所述k个转发路径的传输特征中所述第i种传输指标的指标值进行排序，得到所述第i种传输指标对应的指标值序列；

基于所述第一转发路径的所述第i种传输指标的指标值在所述指标值序列中的排序，获得所述第一转发路径的第i种传输指标的指标值的第i权重。

在一种可能的实现中，所述基于所述第一转发路径的传输特征，为所述第一转发路径分配第一目标权重包括：

基于所述N种传输指标中的每种传输指标所对应的权重、所述第一转发路径的所述每种传输指标的指标值的权重，确定所述第一目标权重；

其中，任一种传输指标所对应的权重用于表示所述任一种传输指标对目标业务的重要程度，所述第一转发路径的所述任一种传输指标的指标值的权重用于表示在所述任一种传输指标下所述第一转发路径相对于k个转发路径的优劣程度，所述k为大于等于1的整数。

在一种可能的实现中，所述第一转发路径属于第一候选转发路径；所述方法还包括：

对于所述N种传输指标中的第i种传输指标，基于所述第一转发路径的所述第i种传输指标的指标值，为所述第一转发路径分配在所述第i种传输指标下的第二目标权重，所述第一转发路径在所述第i种传输指标下的第二目标权重用于表示所述第一转发路径在所述第i种传输指标下相对于m个候选路径中各个转发路径的优劣程度，所述i为大于等于1且小于等于N的整数，所述m为大于等于1的整数；

基于所述第一转发路径相对于所述m个候选路径在所述N种传输指标中的每种传输指标下的第二目标权重，确定所述第一候选转发路径的第三目标权重，所述第三目标权重用于指示所述第一候选转发路径在所述m个候选转发路径中的优先级。

在一种可能的实现中，所述基于所述第一转发路径的传输特征，为所述第一转发路径分配第一目标权重之前，所述方法还包括：

基于所述第一转发路径的传输特征，确定所述第一转发路径满足目标业务的SLA。

在一种可能的实现中，所述获取第一转发路径的传输特征包括下述至少一项：

当所述传输特征包括传输时延时，将一个测试报文通过所述第一转发路径传输至出口节点的时长，确定为所述传输时延；

当所述传输特征包括传输抖动值时，基于相邻两个所述测试报文所确定的传输时延，获取所述传输抖动值；

当所述传输特征包括丢包率时，基于目标发送个数以及目标接收个数，确定所述丢包率，所述目标发送个数为在一个时间窗口内，所述入口节点通过所述第一转发路径向所述出口节点发送所述测试报文的总个数，所述目标接收个数为所述出口节点接收到的所述入口节点在所述时间窗口内通过所述第一转发路径发送的所述测试报文的总个数。

在一种可能的实现中，所述测试报文包括所述第一转发路径的段列表标识、所述第一转发路径的候选标识、所述入口节点发送所述测试报文的发送时间、所述时间窗口的标识中的至少一个。

在一种可能的实现中，所述测试报文为无缝双向转发检查(seamlessbidirection forwarding detection，SBFD)报文、双向主动检测协议(tow-way activemeasurement pootocol，TWAMP)报文或随路检测(in-situ information telemetry，iFIT)报文。

第二方面，提供了一种路径权重分配装置，用于执行上述路径权重分配方法。具体地，该路径权重分配装置包括用于执行上述第一方面或上述第一方面的任一种可选方式提供的路径权重分配方法的功能模块。

第三方面，提供一种网络设备，该网络设备包括处理器和存储器，该存储器中存储有至少一条程序代码，该程序代码由该处理器加载并执行以实现如上述第一方面或者第一方面的各种可选实现方式中提供的方法所执行的操作。

第四方面，提供一种计算机可读存储介质，该存储介质中存储有至少一条程序代码，该程序代码由处理器加载并执行以实现如上述路径权重分配方法所执行的操作。

第五方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括程序代码，该程序代码存储在计算机可读存储介质中，网络设备的处理器从计算机可读存储介质读取该程序代码，处理器执行该程序代码，使得该计算机设备执行上述第一方面或者第一方面的各种可选实现方式中提供的方法。

第六方面，提供了一种***，该***包括第二方面或第二方面的任一种可选方式提供的路径权重分配装置，或者包括第三方面或第三方面的任一种可选方式提供的网络设备。

上述第二方面至第五方面提供的方案，能够用于实现上述第一方面或上述第一方面的任一种可选方式提供的路径权重分配方法，因此可以实现与第一方面或上述第一方面的任一种可选方式达到相同的有益效果，在此不再进行赘述。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种网络场景的示意图；

图2是本申请实施例提供的一种路径权重分配方法的流程图；

图3是本申请实施例提供的一种测试报文的封装格式示意图；

图4是本申请实施例提供的一种路径权重分配装置的结构示意图；

图5是本申请实施例提供的一种网络设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

图1是本申请实施例提供的一种网络场景的示意图，参见图1，该网络100包括多个转发节点101。根据在网络100中的位置或者功能，该多个转发节点101可分为入口节点1011、中间节点(interior nodes)1012以及出口节点1013。

其中，入口节点1011为该网络100的边缘设备，并与用户边缘(customer edge，CE)设备连接，入口节点1011用于从用户侧接收数据流，并将接收到的数据流通过网络100中的转发路径发往出口节点1013，由出口节点1013将从转发路径上接收的数据流转发至另一用户侧，以将数据流输出该网络100。其中，一个转发路径包括多个转发节点101，该入口节点1011为转发路径的第一个转发节点，也即是源节点；该出口节点1013为转发路径的最后一个转发节点，也即是尾节点；转发路径上除入口节点1011和出口节点1013以外的其他节点均为中间节点1012，中间节点1012用于向其他转发节点101转发数据流。

例如，入口节点1011和出口节点1013为运营商边缘(provider edge，PE)设备，在图1中，PE1和PE2为入口节点1011，均与CE1连接，PE3和PE4为出口节点1013，均与CE2连接，PE1接收CE1发送的数据流，并将接收到的数据流通过PE1至PE3之间的转发路径，传输至PE3，由PE3向CE2转发接收到的数据流，从而实现将CE1输出的数据流转发至CE2。

入口节点1011，还用于在转发数据流之前，先获取该数据流所对应的业务的SRPolicy(如SR-MPLS TE Policy)，然后，将该SR Policy所指示的优先级最高的候选路径，确定为用于转发该数据流的主候选路径，入口节点1011并基于该主候选路径中每个子路径的权重，一个子路径的权重用于表示该子路径的负载分担状态。在该主候选路径中的每个子路径上分流传输该数据流，从而每个子路径都能分担负载，每个子路径上的传输的数据流在出口节点1103汇聚，并由出口节点1103转发出该网络100。例如，主候选路径包括2个子路径1和2，子路径1的权重为0.3，子路径2的权重为0.7，入口节点1011将接收到的数据流中30％的数据通过子路径1传输至出口节点1013，入口节点1011将接收到的数据流中70％的数据通过子路径2传输至出口节点1013。

该入口节点1011，还用于在获取该SR Policy之后，获取SR Policy所指示的每个候选路径中每个子路径的传输特征，并根据每个子路径的传输特征，更新每个子路径的权重，从而避免控制节点来更新SR Policy中每个子路径的权重，以降低控制节点的计算开销。

在一种可能的实现方式中，入口节点1011在根据一个候选路径中每个子路径的传输特征，更新每个子路径的权重时，以业务的SLA为条件，对于该候选路径中传输特征不满足SLA的子路径，该入口节点1011将该子路径的权重置0，以避免后续在该子路径上传输该业务的数据流。对于该候选路径中传输特征满足SLA的目标子路径，该入口节点1011根据目标子路径的传输特征，更新目标子路径的权重，若该候选路径为主候选路径，则入口节点1011在该主候选路径的各个目标子路径传输数据流时，不仅能够保证数据流的传输特征满足SLA，且还能够保证数据流以最优分流的方式在各个目标子路径上传输。

在一种可能的实现方式中，入口节点1011仅更新SR Policy所指示的主候选路径中子路径的权重，而不更新SR Policy所指示的备份路径中子路径的权重，当主候选路径中的每个子路径的传输特征均不满足SLA时，该入口节点1011请求控制节点重新下发SRPolicy。

在一种可能的实现方式中，入口节点1011除了能够更新SR Policy所指示的各个候选路径中每个子路径的权重以外，还能够基于各个候选路径中每个子路径的权重，更新各个候选路径的优先级，以重新确定新的主候选路径。

举例说明，本申请实施例的候选转发路径以及候选转发路径的子路径均为多个转发节点所组成的转发路径。当候选转发路径中不存在分叉节点时，该候选转发路径为一条转发路径，或者说，SR Policy中一个候选转发路径仅对应一个段列表(segment list)，该段列表所指示的一个转发路径也即是该候选转发路径。当候选转发路径中存在分叉节点时，该候选转发路径为多个子路径所组成的网状转发路径，每个子路径为网状转发路径的一个分支，每个分支均以入口节点作为每个分支的第一个转发节点，均以出口节点作为每个分支的最后一个转发节点。其中，分叉节点为候选转发路径中与至少两个的转发节点具有连接关系的转发节点，例如出口节点与候选转发路径中的2个中间节点连接，该出口节点为分叉节点，再例如，候选转发路径中的1个中间节点与候选转发路径中的其他3个中间节点连接，则该1个中间节点为分叉节点。或者说，SR Policy中一个候选转发路径对应至少两个段列表，该至少两个段列表中每个段列表所指示的一个转发路径为该候选转发路径的一个子路径，该至少两个段列表所指示的至少两个子路径所组成的网状转发路径也即是候选转发路径。

为了进一步体现出口节点更新候选转发路径中各个子路径的权重的过程，参见如图2所示的本申请实施例提供的一种路径权重分配方法的流程图。

201、出口节点获取目标业务的SR Policy。

该目标业务为转发网络所服务的任一种业务，例如视频业务、游戏业务等。该SRPolicy用于指示转发该目标业务的数据流的m个候选转发路径，该m为大于等于1的整数。可选地，该SR Policy应用于使用互联网协议第6版(Internet protocol version 6，IPv6)数据面的段路由(segment routing using Ipv6 data plane，SRv6)，或，应用于使用互联网协议第4版数据面的段路由(segment routing using Ipv4 data plane，SRv4)。

该SR Policy包括该m个候选转发路径中每个候选转发路径的候选标识(candidate identity，candidate ID)、每个候选转发路径的第四目标权重以及每个候选转发路径的段列表信息。其中，一个候选转发路径的第四目标权重用于表示该候选转发路径在该m个候选转发路径中的优先级，该m个候选转发路径中第四目标权重最大的候选转发路径为该目标业务的主候选路径，也即是优先级最高的候选转发路径，该m个候选转发路径中除该主候选路径以外的转发路径均为该目标业务的备选路径。一个候选转发路径的段列表信息包括k个段列表的段列表标识以及该k个段列表的第五目标权重，该k为大于等于1的整数。一个段列表的段列表标识用于该段列表，该段列表用于指示一个转发路径，可选地，该段列表包括该转发路径上多个转发节点的地址信息，例如互连网协议(internetprotocol，IP)地址。该段列表的第五目标权重也即是该段列表所指示的转发路径的权重，用于表示该转发路径的负载分担状态。当一个候选转发路的段列表信息包括一个段列表的段列表标识时，该段列表信息中该段列表所指示的转发路径也即是该候选转发路径；当该候选转发路径的段列表信息包括多个段列表的段列表标识时，该段列表信息中每个段列表所指示的转发路径分别为该候选转发路径的一个子路径。

在一种可能的实现方式中，该入口节点从控制节点获取该SR Policy。

在另一种可能的实现方式中，该入口节点无须从控制节点获取SR Policy，而是由入口节点直接生成该SR Policy。可选地，该入口节点根据该目标业务的目的设备的位置信息，确定转发网络中用于向该目的设备转发数据流的出口节点，该入口节点为该转发网络中该入口节点与该出口节点之间的至少一个候选转发路径分别分配一个第四目标权重，以指示每个候选转发路径的优先级，并为每个候选转发路径的各个子路径分配一个第五目标权重，该入口节点基于每个候选转发路径的第四目标权重、每个候选转发路径中每个子路径的第五目标权重，生成该SR Policy。

其中，该目标设备为用于接收转发网络所转发的该目标业务的数据流的用户侧设备，可选地，该目的设备为与该出口节点连接的用户边缘设备，或者为与该用户边缘设备连接的终端设备。

202、该入口节点基于该SR Policy，确定待测试的第一转发路径。

该入口节点将该SR Policy所指示的m个候选转发路径中任一候选转发路径内的任一子路径，确定为该第一转发路径。

203、该入口节点获取该第一转发路径的传输特征，该第一转发路径的传输特征用于指示该第一转发路径在传输基于SR报文时的传输特点。

基于SR报文为采用段路由的方式所传输的报文，例如SRv6报文、SRv4报文。该传输特征包括N种传输指标的指标值，该N为大于或等于1的整数，任一种传输指标用于表征一种传输性能指标。可选地，该传输特征是与路测事件相关的指标值，或者是与SLA相关的指标值，例如传输时延、时延抖动值以及丢包率中的至少一个。

该入口节点基于测试报文，检测该第一转发路径的传输特征，其中，该测试报文为无缝双向转发检查(seamless bidirection forwarding detection，SBFD)报文、双向主动检测协议(tow-way active measurement pootocol，TWAMP)报文或随路检测(in-situinformation telemetry，iFIT)报文。

在一种可能的实现方式中，本步骤203所示过程由下述步骤2031-2033中至少一项来实现。

步骤2031、当该传输特征包括传输时延时，该入口节点将一个测试报文通过该第一转发路径传输至出口节点的时长，确定为该传输时延。

该入口节点在执行本步骤2031之前，先获取该测试报文通过该第一转发路径传输至出口节点的时长。其中，该入口节点获取该测试报文通过该第一转发路径传输至出口节点的时长的过程包括下述步骤A-E。

步骤A、该入口节点生成测试报文。

该测试报文包括该第一转发路径的段列表标识、该第一转发路径的候选标识、该测试报文的发送时间(sent time)、该发送时间所属的时间窗口的标识中的至少一个。其中，该第一转发路径的候选标识为该SR Policy中该段列表标识对应的候选标识，也即是，该第一转发路径所属的候选转发路径的候选标识。该测试报文的发送时间为该入口节点发送该测试报文的时间。在一些实施例中，该入口节点在多个测试周期内实时测试该第一转发路径的传输特征，每个测试周期也即是一个时间窗口，该入口节点在每个测试周期的时间窗口中，通过该第一转发路径向该出口节点发送多个测试报文，以便通过该多个测试报文，实时测试该第一转发路径的传输特征。

当该测试报文为SBFD报文或TWAMP报文时，对于该SBFD报文和TWAMP报文中的任一报文，该入口节点在该任一报文的扩展字段中添加该第一转发路径的段列表标识、该第一转发路径的候选标识、该测试报文的发送时间以及该发送时间所属的时间窗口的标识，得到该测试报文。

其中，该扩展字段包括染色(stain)标识字段、候选标识字段、段列表标识字段、发送时间字段。该染色标识字段用于存储该发送时间所属的时间窗口的标识，该候选标识字段用于存储该第一转发路径的候选标识，该段列表标识字段用于存储该第一转发路径的段列表标识，该发送时间字段用于存储该测试报文的发送时间。在一些实施例中，该测试报文还包括接收时间(receive time)字段和保留(reserved)字段中的至少一个，其中，该接收时间字段用于存储入口节点接收到该测试报文的接收时间，该保留字段为预留字段，以便后续根据应用场景需要添加信息。该任一报文中除扩展字段以外的其他字段均为该任一报文的现有字段，例如图3所示的本申请实施例提供的一种测试报文的封装格式示意图，图3中的测试报文为SBFD报文，SBFD报文的现有字段包括版本(version，Vers)字段、诊断字(diagnostic，Diag)字段、状态(state，Sta)字段、轮询(poll，P)字段、终极(final，F)字段、转发/控制分离(control plane independent，C)字段、认证标识(authenticationpresent，A)字段、需求(demand，D)字段、多点(multipoint，M)字段、检测超时倍数(detectmult)字段、长度(length)字段、本地标识符(my discriminator)字段、远端标识符(yourdiscriminator)字段、所需最小发送扩展规格间隔(desired minimum transmit extendedspecification interval，desired min TX interval)字段(简称“所需最小发送间隔字段”)、所需最小接收扩展规格间隔(required minimum receive extended specificationinterval，required min receive RX interval)字段(简称“所需最小接收间隔字段”)、所需最小回声报文接收间隔字段(required min Echo RX interval)字段。其中，Vers字段用于存储SBFD协议版本号；Diag字段用于存储诊断字，以标明本地SBFD***最近一次会话状态发送变化的原因；P字段用于存储P标志，参数发送变化时，发送方在SBFD报文中置位P标志，接收方必须响应该SBFD报文；F字段用于存储F标志，是否响应P标志置位的回应报文由F标志的置位状态决定；C字段用于存储C标志，一旦C标识置1，控制平面的业务状态变化不影响SBFD检测；A字段用于存储认证标识，以指示会话是否需要进行认证；D字段用于存储D标志，以指示***是否希望工作在查询模式；M字段为SBFD将来支持多点扩展而设的预留位；检测超时倍数字段所存储的检测超时倍数，用于检测方计算检测超时时间；长度字段用于存储SBFD报文的长度；本地标识符字段用于存储SBFD会话连接本地标识符，发送***产生的一个唯一的、非0鉴别值，用来区分***的多个SBFD会话；远端标识符字段用于存储SBFD会话连接远端标识符；所需最小发送间隔字段用于存储本地支持的最小SBFD报文发送间隔，单位为毫秒；所需最小接收间隔字段用于存储本地支持的最小SBFD报文接收间隔，单位为毫秒；所需最小回声报文接收间隔字段用于存储本地支持的最小回声报文接收间隔，单位为毫秒。

当该测试报文为iFIT报文，且该第一转发路径属于主候选路径时，该入口节点接收到该目标业务的数据流后，在一个时间窗口内，该入口节点在该数据流的任一业务报文上添加iFIT头，并在iFIT头中添加该第一转发路径的段列表标识、该第一转发路径的候选标识、该测试报文的发送时间以及该发送时间所属的时间窗口的标识，得到该测试报文。

举例说明，由于SBFD报文和TWAMP报文与目标业务的数据流没有任何关系，该入口节点能够基于报文类型为SBFD报文或TWAMP报文的测试报文，实时测试该第一转发路径的传输特征。例如，入口节点在接收数据流之前，基于报文类型为SBFD报文或TWAMP报文的测试报文，实时测试该第一转发路径的传输特征，再例如，入口节点在转发该数据流的过程，基于报文类型为SBFD报文或TWAMP报文的测试报文，实时测试该第一转发路径的传输特征。报文类型为iFIT报文的测试报文，是基于数据流中的业务报文生成的，因此，该测试报文必须要随数据流一起发送，而入口节点仅会在主候选路径上传输数据流，因此，当该入口节点将携带iFIT头的业务报文作为测试报文时，仅能在转发数据流的过程中，测试主候选路径。

步骤B、该入口节点通过该第一转发路径，向出口节点发送该测试报文。

该入口节点基于该第一转发路径的段列表标识所指示的段列表，确定该第一转发路径上该入口节点的下一跳节点；在该测试报文的发送时间，该入口节点向该下一跳节点发送该测试报文；对于该第一转发路径上的任一中间节点，当该任一中间节点从上一跳节点接收到该测试报文后，基于该测试报文中段列表标识所指示的段列表，向该第一转发路径上该任一中间节点的下一跳节点发送该测试报文。

步骤C、该出口节点接收该测试报文。

该出口节点从该第一转发路径上该出口节点的上一跳节点接收该测试报文。

步骤D、该出口节点向该入口节点发送该测试报文的响应报文。

该响应报文包括该第一转发路径的段列表标识、该第一转发路径的候选标识、该测试报文的发送时间、该发送时间所属的时间窗口的标识以及该测试报文的接收时间，其中，该测试报文的接收时间为该出口节点接收该测试报文的时间。

该出口节点从该测试报文中获取该第一转发路径的段列表标识、该第一转发路径的候选标识、该测试报文的发送时间、该发送时间所属的时间窗口的标识，并将该接收时间以及获取到的该第一转发路径的段列表标识、该第一转发路径的候选标识、该测试报文的发送时间、该发送时间所属的时间窗口的标识，封装为一个响应报文。

在一些实施例中，若该测试报文为SBFD报文和TWAMP报文，该出口节点在该测试报文的接收时间字段添加该接收时间，得到该响应报文。

当该出口节点获取到该响应报文后，该出口节点向该入口节点发送该响应报文。在一种可能的实现方式中，该出口节点通过该第一转发路径向该入口节点输出该响应报文。在另一种可能的实现方式中，该出口节点与该入口节点之间存在控制信号通道，该出口节点通过该控制信号通道向该入口节点传输该响应报文，该控制信号通道用于传输入口节点与出口节点之间的控制信号，其中，响应报文为控制信号的一种。

步骤E、当接收到该响应报文后，该入口节点将该响应报文中该测试报文的接收时间与该测试报文的发送时间之差，获取为该测试报文通过该第一转发路径传输至出口节点的时长。

当获取到该时长后，该入口节点将该时长作为该第一转发路径在当前时刻的传输时延。该传输时延Delay如下述公式所示，其中，t1为该测试报文的发送时间，t2为该测试报文的接收时间。

Delay＝t2-t1

若该入口节点通过该第一转发路径向该出口节点发送多个测试报文，该入口节点每接收到一个响应报文，均执行本步骤2031，从而该入口节点能够获取到该第一转发路径在不同时刻的传输时延，因此，通过测试报文该入口节点能够实时测试该第一转发路径的传输时延。

步骤2032、当该传输特征包括传输抖动值时，该入口节点基于相邻两个该测试报文所确定的传输时延，获取该传输抖动值。

该相邻两个该测试报文为该入口节点接收到的任意相邻两个响应报文所对应的测试报文，或者，为相邻的两个有效测试报文，一个测试报文是否有效取决于入口节点能否接收到该测试报文的响应报文。若该入口节点能够接收到该测试报文的响应报文，则该测试报文为有效测试报文，若该入口节点没有接收到该测试报文的响应报文，则该测试报文可能在传输的过程中丢失，该测试报文为无效测试报文。

例如，该入口节点通过该第一转发路径向该出口节点依次发送测试报文1、测试报文2和测试报文3，若该入口节点接收到该测试报文1的响应报文1、该测试报文2的响应报文2以及该测试报文3的响应报文3，则测试报文1-3均为有效测试报文，其中，测试报文1和测试报文2为相邻两个测试报文，测试报文2和测试报文3为相邻两个测试报文；若该入口节点接收到响应报文1以及响应报文3，没有接收到响应报文2，则测试报文2为无效测试报文，测试报文1和测试报文3为相邻两个测试报文。

该入口节点对该相邻两个测试报文均执行上述步骤2031，从而该入口节点能够获取到基于该相邻两个测试报文所确定的两个传输时延，该入口节点将该两个传输时延之差的绝对值确定为该第一转发路径在当前时刻的时延抖动值。该时延抖动值Jitter如入下述公式所示，其中，Delay1为基于该相邻两个测试报文中的第一个测试报文所确定的传输时延，Delay2为基于该相邻两个测试报文中的第二个测试报文所确定的传输时延。

Jitter＝|Delay2-Delay1|

步骤2033、当该传输特征包括丢包率时，该入口节点基于目标发送个数以及目标接收个数，确定该丢包率，该目标发送个数为在一个时间窗口内，该入口节点通过该第一转发路径向该出口节点发送该测试报文的总个数，该目标接收个数为该出口节点接收到的该入口节点在该时间窗口内通过该第一转发路径发送的该测试报文的总个数。

在该时间窗口内，该入口节点通过该第一转发路径向该出口节点发送多个测试报文，每个测试报文均携带该时间窗口的标识，该入口节点统计该多个测试报文的总个数，得到该目标发送个数。

该出口节点每接收到一个测试报文，均向该入口节点返回该测试报文的响应报文，且该响应报文携带该测试报文的发送时间所属的时间窗口的标识，则该入口节点统计携带该时间窗口的标识的响应报文的总个数，得到该目标接收个数。

当获取到该目标发送个数和目标接收个数后，该入口节点将该目标发送个数与该目标接收个数之间的差，确定为目标丢失个数，该目标丢失个数为该第一转发路径在传输该多个测试报文时所丢失的测试报文的总个数；该入口节点将该目标丢失个数与该目标发送个数之间的比值确定为该第一转发路径在该时间窗口的该丢失率。该丢失率Loss如入下述公式所示，其中，S1为目标发送个数，S2为目标接收个数。

Loss＝(S1-S2)/S1

在一些实施例中，若传输特征包括丢失率，该入口节点在每个时间窗口内均执行本步骤2033，从而该入口节点能够得到该第一转发路径在每个时间窗口内的丢失率。在另一些实施例中，若传输特征不包括丢失率，该入口节点不执行本步骤2033，且测试报文和响应报文也无须携带时间窗口的标识。

204、该入口节点基于该第一转发路径的传输特征，为该第一转发路径分配第一目标权重，该转发路径的第一目标权重用于表示该第一转发路径的负载分担状态。

该第一转发路径的传输特征包括N种传输指标的指标值，例如该N种传输指标包括时延指标、延抖动指标以及丢包指标中的至少一个，传输时延为时延指标的指标值，时延抖动值为时延抖动指标的指标值，丢包率为丢包指标的指标值。本申请实施例以传输特征包括传输时延、时延抖动值以及丢包率为例进行说明。

在一些实施例中，该入口节点先为每种传输指标分配权重，然后再基于每种传输指标所对应的权重，为该第一转发路径分配第一目标权重。在一种可能的实现方式中，本步骤204由下述步骤2041-2042所示的过程来实现。

步骤2041、该入口节点基于目标业务的SLA，为该N种传输指标中的第i种传输指标分配第i权重，该第i种传输指标的第i权重用于表示该第i种传输指标对该目标业务的重要程度，该i为大于等于1且小于等于N的整数。

其中，该第i种传输指标的第i权重也即是第i种传输指标所对应的权重。目标业务的SLA对不同的传输指标所要求的优先级不同，一种传输指标的优先级用于指示该SLA要求该转发路径满足该传输指标的优先情况。转发路径先满足SLA对高优先级的传输指标的要求，再满足SLA对低优先级的传输指标的要求。

该入口节点基于该SLA所规定的该N种传输指标的优先级，为每种传输指标分配不同的权重，该N种传输指标的优先级的变化趋势与该N种传输指标所对应的权重的变化趋势相同，例如若该N种传输指标的优先级的变化趋势为逐渐升高，则该N种传输指标所对应的N个权重的变化趋势也是逐渐升高，若该N种传输指标的优先级的变化趋势为逐渐降低，则该N种传输指标所对应的N个权重的变化趋势也是逐渐降低。

再例如，时延指标处于第一优先级、时延抖动指标处于第二优先级，丢包指标处于第三优先级，其中，第一优先级高于第二优先级，第二优先级高于第三优先级，则该入口节点为该时延指标、时延抖动指标以及丢包指标分配的权重分别为0.6、0.3、0.1。

步骤2042、该入口节点基于该N种传输指标中的每种传输指标所对应的权重以及该每种传输指标的指标值，获得该第一转发路径的第一目标权重。

对于该N种传输指标中的第i种传输指标，该入口节点获取该传输特征中该第i种传输指标的指标值所对应第i权重，该第一转发路径的第i种传输指标的指标值所对应的第i权重用于表示该第一转发路径在该第j种传输指标下的优劣程度，其中，i为大于等于1且小于等于N的整数。

其中，该入口节点该入口节点获取该传输特征中该第i种传输指标的指标值所对应的第i权重的方式包括下述方式1和方式2。

方式1、该入口节点将该第一转发路径的该第i种传输指标的指标值所属的指标区间对应的权重，确定为该第i种传输指标的指标值所对应的第i权重。

该入口节点为该第i种传输指标设置多个指标区间，每个指标区间包括多个指标值，每个指标区间分别对应一个权重。任一指标区间中的指标值与对应的权重之间呈反比关系，也即是该任一指标区间中指标值越大，对应的权重越小，反之，对应的权重越大。例如该第i种传输指标为时延指标，时延指标下的多个指标区间包括时延指标区间1[0，20ms]、时延指标区间2(20ms，1000us]、时延指标区间3(1000ms，∞)，该时延指标区间1对应的权重为0.5，该时延指标区间2对应的权重为0.2，该时延指标区间3对应的权重为0.3。

在一种可能的实现方式中，该入口节点为该第i种传输指标设置指标阈值，若第i种传输指标下任一指标区间中的最小指标值大于该指标阈值，则该入口节点将该任一指标区间所对应的权重设置为0。

可选地，该第i种传输指标的指标阈值由该SLA所规定。可选地，该第i种传输指标的指标阈值，在实际不同的网络环境下可能有所不同，在此本申请实施例对入口节点为该第i种传输指标设置的指标阈值不做具体限定。

方式2、对于该传输特征中第i种传输指标的指标值，该入口节点将该第i种传输指标的指标阈值与该指标值的比值，确定为该指标值对应的第i权重。

当该入口节点获取到该第一转发路径的传输特征中每种传输指标的指标值所对应的权重后，该入口节点将该N种传输指标中的每种传输指标的指标值所对应的权重、每种传输指标所对应的权重输入下述公式，计算得到该第一转发路径的第一目标权重W_x，其中，w_i为该N种传输指标中第i种传输指标对应的第i权重，w_0，i为该第一转发路径的传输特征中该第i种传输指标的指标值所对应的第i权重。

在一些实施例中，该入口节点无须基于每种传输指标对应的权重，来确定该第一转发路径的第一目标权重，而是直接基于该传输特征中每个指标值的大小，来确定该第一转发路径的第一目标权重。在一种可能的实现方式中，本步骤204由下述步骤204A-204B所示的过程来实现。

步骤204A、对于该N种传输指标中的第i种传输指标，为该第一转发路径的第i种传输指标的指标值分配第i权重，该第i种传输指标的指标值的第i权重用于表示在该第i种传输指标下该第一转发路径相对于k个转发路径的优劣程度，该i为大于等于1且小于等于N的整数，该k为大于等于1的整数。

第i种传输指标的指标值的第i权重为该第一转发路径的该第i种传输指标的指标值所对应的权重。该k个转发路径为该第一转发路径所属的候选转发路径中的子路径，该第一转发路径为该k个转发路径中的任一个，为了便于表述将该第一转发路径所属的候选转发路径记为“第一候选转发路径”。

对于该N种传输指标中的第i种传输指标，该入口节点对该k个转发路径的传输特征中该第i种传输指标的指标值进行排序，得到该第i种传输指标对应的指标值序列。在一种可能的实现方式中，按照从小到大的顺序，该入口节点对该k个转发路径的传输特征中该第i种传输指标的指标值进行排序，其中，该第i种传输指标的指标值越小的转发路径，在该第i种传输指标的性能越优。

当得到该指标值序列后，该入口节点基于该指标值序列，为该第一转发路径的第i种传输指标的指标值分配第i权重。在一种可能的实现方式中，该入口节点基于该第一转发路径的该第i种传输指标的指标值在该指标值序列中的排序，获得该第一转发路径的第i种传输指标的指标值的第i权重，其中，该第i种传输指标的指标值越小的转发路径所分配的第i权重越大，反之，分配的第i权重越小。

可选地，该第一转发路径的该第i种传输指标的指标值的第i权重w_1，i包括下述任一种形式，其中，R为该第一转发路径在该指标值序列中的排序，a和b均为大于或等于1的整数。

w_1，i＝N-R，w_1，i＝a*(N-R)，w_1，i＝N-R+b或w_1，i＝a*(N-R)+b

步骤204B、该入口节点基于该第一转发路径在该N种传输指标中每种传输指标的指标值的权重，确定该第一转发路径的第一目标权重。

该入口节点将该第一转发路径在该N种传输指标中的每种传输指标的指标值的权重之和，确定为该第一转发路径的第一目标权重。

在一些实施例中，该入口节点基于该N种传输指标中的每种传输指标所对应的权重、该第一转发路径的每种传输指标的指标值的权重，确定该第一转发路径的第一目标权重。可选地，该入口节点将该N种传输指标中的每种传输指标所对应的权重、该第一转发路径在该N种传输指标中的每种传输指标的指标值的权重输入下述公式，计算得到该第一转发路径的第一目标权重W_x，其中，w_1，i该第一转发路径的该第i种传输指标的指标值的第i权重。

当该入口节点通过本步骤204获取到该第一转发路径的第一目标权重后，该入口节点将该SR Policy中该第一转发路径的第五目标权重更新为该第一转发路径的第一目标权重。

该入口节点可以按照上述步骤201-204所示的过程，为该SR Policy所指示的每个候选转发路径的每个子路径分配一个第一目标权重，并将该SR Policy中每个子路径的第五目标权重更新成为每个子路径分配的第一目标权重。

205、若该第一转发路径所属的第一候选转发路径为该数据流的主候选路径，该入口节点基于该第一候选转发路径中的k个转发路径的第一目标权重，通过该k个转发路径，向该出口节点发送该数据流。

当该入口节点接收到该数据流后，对于该k个转发路径中的第一转发路径，该入口节点通过该第一转发路径，向该出口节点发送该数据流中该第一转发路径的第一目标权重占比的数据。例如，第一转发路径的第一目标权重为0.3，则入口节点将该数据流中30％的数据通过该第一转发路径传输至出口节点。

在一些实施例中，当获取到该第一转发路径的传输特征之后，该入口节点基于该第一转发路径的传输特征以及目标业务的SLA，确定该第一转发路径是否满足该SLA。可选地，若该第一转发路径的传输特征中的至少一个指标值满足该SLA规定的指标阈值，则该入口节点确定该第一转发路径满足该SLA，否则，该入口节点确定该第一转发路径不满足该SLA。例如该第一转发路径的传输时延小于或等于该SLA规定的时延指标的指标阈值，则该第一转发路径满足该SLA。

若该第一转发路径满足该SLA，该入口节基于该第一转发路径的传输特征，为该第一转发路径分配第一目标权重。若该第一转发路径不满足该SLA，则该入口节点将该第一转发路径的第一目标权重设置为0，以避免后续采用该第一转发路径转发该目标业务的数据流。

上述步骤203-204所示的过程为该入口节点为每个候选路径中的每个子路径分配权重的过程。在一些实施例中，该入口节点还能够为SR Policy所指示的m个候选转发路径分配第三目标权重，其中，一个候选转发路径的第三目标权重用于表示该候选转发路径在该m个候选转发路径中的优先级。

在一种可能的实现方式中，对于该第一转发路径所属的第一候选转发路径，该入口节点按照上述步骤203-204所示的过程为该第一候选转发路径分配第三目标权重。

在另一种可能的实现方式中，该入口节点通过下述步骤A-B所示的过程，为该第一候选转发路径分配第三目标权重。

步骤A、对于该N种传输指标中的第i种传输指标，该入口节点基于该第一转发路径的该第i种传输指标的指标值，为该第一转发路径分配在该第i种传输指标下的第二目标权重，该第一转发路径在该第i种传输指标下的第二目标权重用于表示该第一转发路径在该第i种传输指标下相对于m个候选路径中各个转发路径的优劣程度。

该入口节点先对该m个候选转发路中各个转发路径的传输特征中的第i种传输指标的指标值进行排序，再基于排序结果，为该m个候选转发路径中的各个转发路径分配在该第i种传输指标下的第二目标权重。在一种可能的实现方式中，对于该N种传输指标中的第i种传输指标，按照从小到大的顺序，该入口节点对m个候选转发路径中各个转发路径的该第i种传输指标的指标值进行排序，得到该第i种传输指标对应的目标指标序列。该入口节点根据目标指标序列中该第一转发路径的第i种传输指标的指标值的排序，确定该第一转发路径的第i种传输指标的指标值对应的权重，其中，目标指标序列中越小的指标值对应的权重越大，越大的指标值对应的权重越小。该入口节点将该第一转发路径的第i种传输指标的指标值所对应的权重，确定为第一转发路径在该第i种传输指标下的第二目标权重。

步骤B、该入口节点基于该第一转发路径相对于该m个候选路径在N种传输指标中的每种传输指标下的第二目标权重，确定该第一候选转发路径的第三目标权重，该第三目标权重用于指示该第一候选转发路径在该m个候选转发路径中的优先级。

在一种可能的实现方式中，该入口节点将该N种传输指标中每种传输指标对应的权重、该第一转发路径相对于该m个候选路径在N种传输指标中的每种传输指标下的第二目标权重输入下述公式，计算得到该第一候选转发路径的第三目标权重W_y。其中，该w_2，s，i为该第一候选转发路径中第s个转发路径在第i种传输特征下的第二目标权重，该s为大于等于1且小于等于m的整数。

在一些实施例中，该入口节点基于该第一候选转发路径中满足该SLA的转发路径的个数，为该第一候选转发路径分配第三目标权重。在一种可能的实现方式中，该入口节点设置有多个目标个数区间，每个目标个数区间包括多个目标个数，多个目标个数区间分别对应一个权重，其中，该多个目标个数区间中目标个数越大的目标个数区间对应的权重越大，反之，对应的权重越小。该入口节点将该第一候选路径中满足该SLA的转发路径的个数所属的目标个数区间对应的权重，确定为该第一候选转发路径的第三目标权重。例如目标个数区间1[1，3]对应的权重为0.4，目标个数区间2[4，7]对应的权重为0.6，若该第一候选转发路径中满足该SLA的转发路径的个数为6，则该入口节点将权重0.6作为该第一候选转发路径的第三目标权重。

举例说明，当该入口节点确定出该第一候选转发路径的第三目标权重后，该入口节点将该SR Policy中该第一候选转发路径的第四目标权重更新为该第一候选转发路径的第三目标权重。该入口节点可以按照为第一候选转发路径分配第三目标权重的方式，为该SR Policy所指示的各个候选转发路径分配第三目标权重，并将SR Policy中各个候选转发路径的第四目标权重更新成为其分配的第三目标权重。当入口节点接收到该目标业务的数据流，将更新后的SR Policy中第三目标权重最大的候选转发路径，确定为该数据流的主候选路径，若第一候选节点为主候选路径，则该入口节点基于该第一候选路径中m个转发路径的第一目标权重，通过该m个转发路径，向该出口节点发送该数据流。

本申请实施例所提供的方法，通过入口节点为各个转发路径分配权重，无须控制节点为各个转发路径分配权重，从而节省了控制节点的计算开销。并且，基于目标业务的SLA，为各个转发路径分配权重，以便后续入口节点优先采用满足SLA的转发路径传输数据流。并且，入口节点基于M种传输指标中每种传输指标对应的权重以及每个转发路径在每种传输指标下对应的权重，确定每个转发路径的第一目标权重，使分配的各个转发路径的第一目标权重更加合理。并且，该入口节点通过在各个转发路径上传输测试报文，能够获取到各个转发路径的传输特征，以便入口节点基于各个转发路径的传输特征为各个转发路径分配权重。

以上介绍了本申请实施例的方法，以下介绍本申请实施例的装置。以下介绍的装置具有上述方法中入口节点的任意功能。

图4是本申请实施例提供的一种路径权重分配装置的结构示意图，所述装置400包括：

获取模块401，用于执行上述步骤203；

分配模块402，用于执行上述步骤204。

可选地，所述分配模块用于执行上述步骤2041-4042。

可选地，所述分配模块包括：

第一分配单元，用于执行上述步骤204A-404B。

可选地，所述第一分配单元用于：对所述k个转发路径的传输特征中所述第i种传输指标的指标值进行排序，得到所述第i种传输指标对应的指标值序列；基于所述第一转发路径的所述第i种传输指标的指标值在所述指标值序列中的排序，获得所述第一转发路径的第i种传输指标的指标值的第i权重。

可选地，所述分配模块用于：基于所述N种传输指标中的每种传输指标所对应的权重、所述第一转发路径的所述每种传输指标的指标值的权重，确定所述第一目标权重；其中，任一种传输指标所对应的权重用于表示所述任一种传输指标对目标业务的重要程度，所述第一转发路径的所述任一种传输指标的指标值的权重用于表示在所述任一种传输指标下所述第一转发路径相对于k个转发路径的优劣程度，所述k为大于等于1的整数。

可选地，所述分配模块包括：

第二分配单元，用于对于所述N种传输指标中的第i种传输指标，基于所述第一转发路径的所述第i种传输指标的指标值，为所述第一转发路径分配在所述第i种传输指标下的第二目标权重，所述第一转发路径在所述第i种传输指标下的第二目标权重用于表示所述第一转发路径在所述第i种传输指标下相对于m个候选路径中各个转发路径的优劣程度，所述i为大于等于1且小于等于N的整数，所述m为大于等于1的整数；

第二确定单元，用于基于所述第一转发路径相对于所述m个候选路径在所述N种传输指标中的每种传输指标下的第二目标权重，确定所述第一候选转发路径的第三目标权重，所述第三目标权重用于指示所述第一候选转发路径在所述m个候选转发路径中的优先级。

可选地，所述装置还包括：

确定模块，用于基于所述第一转发路径的传输特征，确定所述第一转发路径满足目标业务的SLA。

可选地，所述获取模块用于执行上述步骤2031-2033至少一项。

可选地，所述装置400还包括发送模块，用于执行上述步骤205。

举例说明，装置400对应于上述方法实施例中的入口节点，装置300中的各模块和上述其他操作和/或功能分别为了实现方法实施例中的入口节点所实施的各种步骤和方法，具体细节可参见上述方法实施例，为了简洁，在此不再赘述。

举例说明，装置400在生成为转发路径分配权重时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置400的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置400与上述方法实施例属于同一构思，其具体实现过程详见上述方法实施例，这里不再赘述。

举例说明，装置400可设置于网络100中的入口节点1011。

与本申请提供的方法实施例以及虚拟装置实施例相对应，本申请实施例还提供了一种网络设备，下面对网络设备的硬件结构进行介绍。

网络设备500对应于上述方法实施例中的入口节点，网络设备500中的各硬件、模块和上述其他操作和/或功能分别为了实现方法实施例中的入口节点所实施的各种步骤和方法，关于网络设备500如何分配转发路径的权重的详细流程，具体细节可参见上述方法实施例，为了简洁，在此不再赘述。其中，上文方法实施例的各步骤通过网络设备500处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。

网络设备500对应于上述虚拟装置实施例中的装置400，装置400中的每个功能模块采用网络设备500的软件实现。换句话说，装置400包括的功能模块为网络设备500的处理器读取存储器中存储的程序代码后生成的。

参见图5，图5是本申请实施例提供的一种网络设备的结构示意图，该网络设备500可以配置为入口节点。

网络设备500包括至少一个处理器501、通信总线502、存储器503以及至少一个物理接口504。

处理器501可以是一个通用中央处理器(central processing unit，CPU)、网络处理器(network processor，NP)、微处理器、或者可以是一个或多个用于实现本申请方案的集成电路，例如，专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gate array，FPGA)，通用阵列逻辑(generic array logic，GAL)或其任意组合。

通信总线502用于在上述组件之间传送信息。通信总线502可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器503可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其它类型的静态存储设备，也可以是随机存取存储器(random access memory，RAM)或者可存储信息和指令的其它类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only Memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备，或者是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质，但不限于此。存储器503可以是独立存在，并通过通信总线502与处理器501相连接。存储器503也可以和处理器501集成在一起。

物理接口504使用任何收发器一类的装置，用于与其它设备或通信网络通信。物理接口504包括有线通信接口，还可以包括无线通信接口。其中，有线通信接口例如可以为以太网接口。以太网接口可以是光接口，电接口或其组合。无线通信接口可以为无线局域网(wireless local area networks，WLAN)接口，蜂窝网络通信接口或其组合等。物理接口504也称物理口。

在具体实现中，作为一种实施例，处理器501可以包括一个或多个CPU，如图5中所示的CPU0和CPU1。

在具体实现中，作为一种实施例，网络设备500可以包括多个处理器，如图5中所示的处理器501和处理器505。这些处理器中的每一个可以是一个单核处理器(single-CPU)，也可以是一个多核处理器(multi-CPU)。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(如计算机程序指令)的处理核。

在具体实现中，作为一种实施例，网络设备500还可以包括输出设备506和输入设备507。输出设备506和处理器501通信，可以以多种方式来显示信息。例如，输出设备506可以是液晶显示器(liquid crystal display，LCD)、发光二级管(light emitting diode，LED)显示设备、阴极射线管(cathode ray tube，CRT)显示设备或投影仪(projector)等。输入设备507和处理器501通信，可以以多种方式接收用户的输入。例如，输入设备507可以是鼠标、键盘、触摸屏设备或传感设备等。

在一些实施例中，存储器503用于存储执行本申请方案的程序代码510，处理器501可以执行存储器503中存储的程序代码510。也即是，网络设备500可以通过处理器501以及存储器503中的程序代码510，来实现方法实施例提供的方法。

本申请实施例的网络设备500可对应于上述各个方法实施例中的入口节点，并且，该网络设备500中的处理器501、物理接口504等可以实现上述各个方法实施例中的入口节点所具有的功能和/或所实施的各种步骤和方法。为了简洁，在此不再赘述。

举例说明，装置400中的分配模块402可以相当于网络设备500中的处理器501；装置400中的获取模块401和发送模块相当于网络设备500中的物理接口504。

在一些可能的实施例中，上述入口节点可以实现为虚拟化设备。例如，虚拟化设备可以是运行有用于发送报文功能的程序的虚拟机(virtual machine，VM)，虚拟机部署在硬件设备上(例如，物理服务器)。虚拟机指通过软件模拟的具有完整硬件***功能的、运行在一个完全隔离环境中的完整计算机***。可以将虚拟机配置为入口节点。例如，可以基于通用的物理服务器结合网络功能虚拟化(network functions virtualization，NFV)技术来实现入口节点。入口节点为虚拟主机、虚拟路由器或虚拟交换机。本领域技术人员通过阅读本申请即可结合NFV技术在通用物理服务器上虚拟出具有上述功能的入口节点。此处不再赘述。

举例说明，上述各种产品形态的网络设备，分别具有上述方法实施例中入口节点的任意功能，此处不再赘述。

本申请实施例还提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中，网络设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该路径权重分配执行上述路径权重分配方法。

本申请实施例还提供了一种芯片，包括处理器和接口电路，接口电路，用于接收指令并传输至处理器；处理器，可以用于执行上述应用于指令入口节点执行路径权重分配方法。其中，所述处理器与存储器耦合，所述存储器用于存储程序或指令，当所述程序或指令被所述处理器执行时，使得该芯片***实现上述任一方法实施例中的方法。可选地，该芯片***中的处理器可以为一个或多个。该处理器可以通过硬件实现也可以通过软件实现。当通过硬件实现时，该处理器可以是逻辑电路、集成电路等。当通过软件实现时，该处理器可以是一个通用处理器，通过读取存储器中存储的软件代码来实现。可选地，该芯片***中的存储器也可以为一个或多个。该存储器可以与处理器集成在一起，也可以和处理器分离设置，本申请并不限定。示例性的，存储器可以是非瞬时性处理器，例如只读存储器ROM，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本申请对存储器的类型，以及存储器与处理器的设置方式不作具体限定。举例说明，该芯片***可以是现场可编程门阵列(field programmable gate array，FPGA)，可以是专用集成芯片(applicationspecific integrated circuit，ASIC)，还可以是***芯片(system on chip，SoC)，还可以是CPU，还可以是NP，还可以是数字信号处理电路(digital signal processor，DSP)，还可以是微控制器(micro controller unit，MCU)，还可以是可编程控制器(programmablelogic device，PLD)或其他集成芯片。

本申请实施例提供了一种***，该***包括上述装置400或上述网络设备500。

上述所有可选技术方案，可以采用任意结合形成本公开的可选实施例，在此不再一一赘述。本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。以上所述仅为本申请的可选实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (20)

1.一种路径权重分配方法，其特征在于，应用于入口节点，所述方法包括：

生成测试报文；其中，当所述测试报文为无缝双向转发检查SBFD报文时，在所述SBFD报文的扩展字段中添加第一转发路径的段列表标识、所述第一转发路径的候选标识、所述测试报文的发送时间以及所述发送时间所属的时间窗口的标识；

通过所述第一转发路径，向出口节点发送所述测试报文；

接收所述出口节点发送的所述测试报文的响应报文，所述响应报文包括所述出口节点接收所述测试报文的接收时间；

基于所述测试报文获取第一转发路径的传输特征，所述第一转发路径的传输特征用于指示所述第一转发路径在传输基于段路由SR报文时的传输特点，所述传输特征包括传输时延、传输抖动值和丢包率中的至少一个；

基于所述第一转发路径的传输特征，为所述第一转发路径分配第一目标权重，所述第一目标权重用于表示所述第一转发路径的负载分担状态。

2.根据权利要求1所述的方法，其特征在于，所述传输特征包括种传输指标的指标值，所述为大于或等于1的整数，任一种传输指标用于表征一种传输性能指标。

3.根据权利要求2所述的方法，其特征在于，所述基于所述第一转发路径的传输特征，为所述第一转发路径分配第一目标权重包括：

基于目标业务的服务等级协议SLA，为所述种传输指标中的第种传输指标分配第权重，所述第种传输指标的第权重用于表示所述第种传输指标对所述目标业务的重要程度，所述为大于等于1且小于等于的整数；

基于所述种传输指标中的每种传输指标所对应的权重以及所述每种传输指标的指标值，获得所述第一目标权重。

4.根据权利要求2所述的方法，其特征在于，所述基于所述第一转发路径的传输特征，为所述第一转发路径分配第一目标权重包括：

对于所述种传输指标中的第种传输指标，为所述第一转发路径的第种传输指标的指标值分配第权重，所述第种传输指标的指标值的第权重用于表示在所述第种传输指标下所述第一转发路径相对于个转发路径的优劣程度，所述为大于等于1且小于等于的整数，所述为大于等于1的整数；

基于所述第一转发路径在所述种传输指标中每种传输指标的指标值的权重，确定所述第一目标权重。

5.根据权利要求4所述的方法，其特征在于，所述为所述第一转发路径的第种传输指标的指标值分配第权重包括：

对所述个转发路径的传输特征中所述第种传输指标的指标值进行排序，得到所述第种传输指标对应的指标值序列；

基于所述第一转发路径的所述第种传输指标的指标值在所述指标值序列中的排序，获得所述第一转发路径的第种传输指标的指标值的第权重。

6.根据权利要求2所述的方法，其特征在于，所述基于所述第一转发路径的传输特征，为所述第一转发路径分配第一目标权重包括：

基于所述种传输指标中的每种传输指标所对应的权重、所述第一转发路径的所述每种传输指标的指标值的权重，确定所述第一目标权重；

其中，任一种传输指标所对应的权重用于表示所述任一种传输指标对目标业务的重要程度，所述第一转发路径的所述任一种传输指标的指标值的权重用于表示在所述任一种传输指标下所述第一转发路径相对于个转发路径的优劣程度，所述为大于等于1的整数。

7.根据权利要求2-6任一项权利要求所述的方法，其特征在于，所述第一转发路径属于第一候选转发路径；所述方法还包括：

对于所述种传输指标中的第种传输指标，基于所述第一转发路径的所述第种传输指标的指标值，为所述第一转发路径分配在所述第种传输指标下的第二目标权重，所述第一转发路径在所述第种传输指标下的第二目标权重用于表示所述第一转发路径在所述第种传输指标下相对于个候选路径中各个转发路径的优劣程度，所述为大于等于1且小于等于的整数，所述为大于等于1的整数；

基于所述第一转发路径相对于所述个候选路径在所述种传输指标中的每种传输指标下的第二目标权重，确定第一候选转发路径的第三目标权重，所述第三目标权重用于指示所述第一候选转发路径在所述个候选转发路径中的优先级。

8.根据权利要求1-6任一项权利要求所述的方法，其特征在于，所述基于所述第一转发路径的传输特征，为所述第一转发路径分配第一目标权重之前，所述方法还包括：

基于所述第一转发路径的传输特征，确定所述第一转发路径满足目标业务的SLA。

9.根据权利要求1-6任一项权利要求所述的方法，其特征在于，所述获取第一转发路径的传输特征包括下述至少一项：

当所述传输特征包括传输时延时，将一个测试报文通过所述第一转发路径传输至出口节点的时长，确定为所述传输时延；

当所述传输特征包括传输抖动值时，基于相邻两个所述测试报文所确定的传输时延，获取所述传输抖动值；

当所述传输特征包括丢包率时，基于目标发送个数以及目标接收个数，确定所述丢包率，所述目标发送个数为在一个时间窗口内，入口节点通过所述第一转发路径向所述出口节点发送所述测试报文的总个数，所述目标接收个数为所述出口节点接收到的所述入口节点在所述时间窗口内通过所述第一转发路径发送的所述测试报文的总个数。

10.根据权利要求9所述的方法，其特征在于，所述测试报文包括所述第一转发路径的段列表标识、所述第一转发路径的候选标识、所述入口节点发送所述测试报文的发送时间、所述时间窗口的标识中的至少一个。

11.一种路径权重分配装置，其特征在于，所述装置包括：

获取模块，用于生成测试报文；其中，当所述测试报文为无缝双向转发检查SBFD报文时，在所述SBFD报文的扩展字段中添加第一转发路径的段列表标识、所述第一转发路径的候选标识、所述测试报文的发送时间以及所述发送时间所属的时间窗口的标识；通过所述第一转发路径，向出口节点发送所述测试报文；接收所述出口节点发送的所述测试报文的响应报文，所述响应报文包括所述出口节点接收所述测试报文的接收时间；基于所述测试报文获取第一转发路径的传输特征，所述第一转发路径的传输特征用于指示所述第一转发路径在传输基于段路由SR报文时的传输特点，所述传输特征包括传输时延、传输抖动值和丢包率中的至少一个；

分配模块，用于基于所述第一转发路径的传输特征，为所述第一转发路径分配第一目标权重，所述第一目标权重用于表示所述第一转发路径的负载分担状态。

12.根据权利要求11所述的装置，其特征在于，所述传输特征包括种传输指标的指标值，所述为大于或等于1的整数，任一种传输指标用于表征一种传输性能指标。

13.根据权利要求12所述的装置，其特征在于，所述分配模块用于：

基于目标业务的服务等级协议SLA，为所述种传输指标中的第种传输指标分配第权重，所述第种传输指标的第权重用于表示所述第种传输指标对所述目标业务的重要程度，所述为大于等于1且小于等于的整数；

基于所述种传输指标中的每种传输指标所对应的权重以及所述每种传输指标的指标值，获得所述第一目标权重。

14.根据权利要求12所述的装置，其特征在于，所述分配模块包括：

第一分配单元，用于对于所述种传输指标中的第种传输指标，为所述第一转发路径的第种传输指标的指标值分配第权重，所述第种传输指标的指标值的第权重用于表示在所述第种传输指标下所述第一转发路径相对于个转发路径的优劣程度，所述为大于等于1且小于等于的整数，所述为大于等于1的整数；

第一确定单元，用于基于所述第一转发路径在所述种传输指标中每种传输指标的指标值的权重，确定所述第一目标权重。

15.根据权利要求14所述的装置，其特征在于，所述第一分配单元用于：

对所述个转发路径的传输特征中所述第种传输指标的指标值进行排序，得到所述第种传输指标对应的指标值序列；

基于所述第一转发路径的所述第种传输指标的指标值在所述指标值序列中的排序，获得所述第一转发路径的第种传输指标的指标值的第权重。

16.根据权利要求12所述的装置，其特征在于，所述分配模块用于：

基于所述种传输指标中的每种传输指标所对应的权重、所述第一转发路径的所述每种传输指标的指标值的权重，确定所述第一目标权重；

其中，任一种传输指标所对应的权重用于表示所述任一种传输指标对目标业务的重要程度，所述第一转发路径的所述任一种传输指标的指标值的权重用于表示在所述任一种传输指标下所述第一转发路径相对于个转发路径的优劣程度，所述为大于等于1的整数。

17.根据权利要求12-16任一项权利要求所述的装置，其特征在于，所述分配模块包括：

第二分配单元，用于对于所述种传输指标中的第种传输指标，基于所述第一转发路径的所述第种传输指标的指标值，为所述第一转发路径分配在所述第种传输指标下的第二目标权重，所述第一转发路径在所述第种传输指标下的第二目标权重用于表示所述第一转发路径在所述第种传输指标下相对于个候选路径中各个转发路径的优劣程度，所述为大于等于1且小于等于的整数，所述为大于等于1的整数；

第二确定单元，用于基于所述第一转发路径相对于所述个候选路径在所述种传输指标中的每种传输指标下的第二目标权重，确定第一候选转发路径的第三目标权重，所述第三目标权重用于指示所述第一候选转发路径在所述个候选转发路径中的优先级。

18.根据权利要求11-16任一项权利要求所述的装置，其特征在于，所述装置还包括：

确定模块，用于基于所述第一转发路径的传输特征，确定所述第一转发路径满足目标业务的SLA。

19.根据权利要求11-16任一项权利要求所述的装置，其特征在于，所述获取模块用于执行下述至少一项：

当所述传输特征包括传输时延时，将一个测试报文通过所述第一转发路径传输至出口节点的时长，确定为所述传输时延；

当所述传输特征包括传输抖动值时，基于相邻两个所述测试报文所确定的传输时延，获取所述传输抖动值；

当所述传输特征包括丢包率时，基于目标发送个数以及目标接收个数，确定所述丢包率，所述目标发送个数为在一个时间窗口内，入口节点通过所述第一转发路径向所述出口节点发送所述测试报文的总个数，所述目标接收个数为所述出口节点接收到的所述入口节点在所述时间窗口内通过所述转发路径发送的所述测试报文的总个数。

20.根据权利要求19所述的装置，其特征在于，所述测试报文包括所述第一转发路径的段列表标识、所述第一转发路径的候选标识、所述入口节点发送所述测试报文的发送时间、所述时间窗口的标识中的至少一个。

Images