CN115460150A - 通信方法、设备及*** - Google Patents

Abstract

一种通信方法、设备及***，属于通信技术领域。所述方法包括：控制器在确定包括支持分段路由的节点的节点集合后，可以向源节点发送目标段标识列表，以指示源节点根据目标段标识列表转发目标流的报文。目标流在通信网络中的源节点属于节点集合。本申请提供的通信方法能够通过向目标流的源节点发送目标段标识列表，以指示目标流的报文转发路径，减少网络链路拥塞，提高报文转发效率。

Description

通信方法、设备及***

技术领域

本申请涉及通信技术领域，特别涉及一种通信方法、设备及***。

背景技术

通信***包括多个节点，这些节点之间具有链路，通信***中流的源节点在接收到该流的报文后，可以沿经过至少一个链路的报文转发路径向该条流的宿节点转发该条流的报文。

通常，源节点在接收到流的报文后，会根据流的报文需要转发至的宿节点，采用最短路径优先(Shortest Path First，SPF)算法，确定源节点到宿节点的路径。之后，源节点便可以沿该路径将该条流报文转发至宿节点。由于网络中部署了大量尽力而为BE业务(Best Effort Service)，如果按照SPF算法得到的路径转发，可能出现多条流的报文都使用某些节点间的链路进行转发，导致这些链路出现性能瓶颈，最终导致链路流量拥塞，影响报文转发效率。

发明内容

本申请提供了一种通信方法、设备及***，该通信方法能够通过向目标流在通信网络中的源节点发送目标段标识列表，以指示目标流的报文转发路径，减少网络链路拥塞，提高报文转发效率，所述技术方案如下：

第一方面，提供了一种通信方法，该方法由控制器执行，所述控制器与多个节点通信连接，所述多个节点属于同一通信网络，所述方法包括：控制器在确定节点集合后，首先在所述多个节点间的链路上承载的流中确定目标流，并获取所述目标流的目标段标识列表。然后，控制器向所述源节点发送所述目标段标识列表，以指示所述源节点根据所述目标段标识列表转发所述目标流的报文。其中，控制器确定出的所述节点集合包括所述多个节点中支持分段路由(Segment Routing，SR)的节点；所述目标流在所述通信网络中的源节点属于所述节点集合；所述目标段标识列表包括：所述目标流在所述通信网络中的宿节点的段标识，以及至少一个中间节点的段标识；所述中间节点属于所述节点集合，且位于所述源节点和所述宿节点之间的路径上。

本申请提供的通信方法能够通过向目标流在通信网络中的源节点发送目标段标识列表，以指示目标流的报文转发路径，减少网络链路拥塞，报文转发效率。并且，该方法可以适用于通信***中所有节点均支持SR的情况，通信***中部分节点均支持SR情况，以及流的报文转发路径是节点自行计算得到的路径的情况。

在本申请中，控制器能够通过目标段标识列表指定目标流的报文转发路径。其中，所述目标流的目标段标识列表所指示的路径与所述目标流当前的报文转发路径可以相同也可以不同。

当目标流的目标段标识列表所指示的路径与所述目标流当前的报文转发路径不同时，控制器通过向目标流在通信网络中的源节点发送目标段标识列表，就能够实现对目标流的报文转发路径进行调整。

可选地，目标流的目标段标识列表所指示的路径的报文传输效率可以高于目标流当前的报文转发路径的报文传输效率。比如，目标流当前的报文转发路径所经过的某个节点出现性能问题，或者某两个节点间的链路发生拥塞或者故障，进而导致目标流中报文的时延、丢包率等服务级别协议(Service Level Agreement，SLA)指标劣化，导致网络性能下降。那么，通过对目标流的报文转发路径进行调整便能够提升目标流的转发效率，提升网络性能。

可选地，目标流的目标段标识列表所指示的路径的报文传输效率可以小于目标流当前的报文转发路径的报文传输效率。比如，目标流属于优先级较低的流，且目标流当前的报文转发路径与优先级较高的流的报文转发路径相同，那么通过对目标流的报文转发路径进行调整，便可能能实现对该优先级较高的流的报文转发路径的保护，以防止目标流对该优先级较高的流的报文转发造成影响。

当目标流的目标段标识列表所指示的路径与目标流当前的报文转发路径相同时，本申请能够实现控制器对目标流当前的报文转发路径进行确认。

可选地，所述方法还包括：控制器在所述多个节点间的链路上承载的流中确定目标流之前，在所述多个节点间的链路中确定待调整链路集合，所述待调整链路集合中的链路满足调整条件；控制器在所述多个节点间的链路上承载的流中确定目标流时，可以在所述待调整链路集合中的链路上承载的流中确定所述目标流。在这种方式下，控制器可以首先确定出待调整链路集合，之后再根据待调整链路集合确定目标流。

上述调整条件可以是任一种条件，比如，调整条件包括：链路的拥塞率大于第一拥塞阈值；链路故障；或者，链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值，x≥2。第一拥塞阈值和第一拥塞概率阈值可以相等，也可以不相等。

当链路的拥塞率大于第一拥塞阈值时，链路较容易发生拥塞，该条链路上承载的流的报文的传输效率较低，该条链路上承载的流的报文转发路径需要调整。当链路故障时，该条链路上承载的流的报文无法有效传输，该条流的报文转发路径需要调整。当链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值时，该条链路当前和未来均较容易发生拥塞，该条链路上承载的流在当前和未来的传输效率均较低，该条链路上承载的流的报文转发路径需要调整。

上述调整条件可以被配置在节点上或控制器上。

如果调整条件被配置在节点上，节点根据链路状态信息，例如链路拥塞率，链路连通状态，以及调整条件确定节点连接的至少一条链路是否满足调整条件。在节点连接的至少一条链路满足调整条件时，该节点可以向控制器发送链路信息，链路信息用于指示该至少一条链路满足调整条件。相应地，控制器会接收多个节点中至少一个节点发送的链路信息，进而可以根据接收到的链路信息，确定满足调整条件的链路。

需要说明的是，上述“链路信息”用于指示链路是否满足调整条件，链路信息可以包含链路是否满足调整条件的结论，也可以是与该结论相关的参数。在链路信息包含该结论时，控制器可以根据该结论确定满足调整条件的链路。在链路信息包含与该结论相关的参数时，控制器可以根据该参数得到该结论，进而确定满足调整条件的链路。

如果调整条件被配置在控制器上，节点可以将该节点和/或节点连接链路的性能数据或状态信息上报给控制器。此时，控制器可以统计并获得各节点的链路状态信息，例如链路拥塞率，链路连通状态，之后，控制器可以基于上述调整条件和各节点的链路状态信息确定满足调整条件的链路。其中，节点的链路状态信息可以是：节点连接的至少部分链路的状态信息。

可选地，节点和控制器上均配置有调整条件，此时，节点可以对配置的该调整条件进行判断，并根据判断结果向控制器发送链路信息。控制器可以根据接收到的链路信息对配置的调整条件进行判断，从而得到满足调整条件的链路。需要说明的是，节点上配置的调整条件和控制器上配置的调整条件可以相同也可以不同，本申请对此不作限定。

可选地，所述每个节点发送的链路信息还用于指示：所述至少一条链路中每条链路在多个历史时刻的流量；控制器在根据接收到的所述链路信息，确定所述待调整链路集合时，可以首先根据所述每条链路在所述多个历史时刻的流量，预测所述每条链路在多个未来时刻的流量；之后，再根据所述每条链路在多个未来时刻的流量，确定待调整链路，所述待调整链路在至少x个所述未来时刻的拥塞概率大于第一拥塞概率阈值；最后，根据所述待调整链路确定所述待调整链路集合。

可见，在链路在当前和未来均较容易拥塞时，该链路属于待调整链路集合，此时，控制器可以对该链路上承载的目标流的报文转发路径进行调整。这样一来，就避免了在有些链路当前较容易拥塞，但未来不容易拥塞的情况下，对这些链路上承载的目标流的报文转发路径进行调整，避免了对报文转发路径频繁调整造成较大的网络振荡。

示例地，所述待调整链路集合中的链路上承载有至少一条目标流；对于所述至少一条目标流中的至少部分目标流，所述目标流的目标段标识列表所指示的路径与所述目标流当前的报文转发路径不同。这样一来，通过本申请实施例提供的方法便可以实现对该至少部分目标流的报文转发路径进行调整，以减轻网络拥塞的程度。

控制器获取目标流的目标段标识列表的方式可以有多种，以下将以其中一种方式为例进行说明。示例地，控制器获取所述目标流的目标段标识列表，包括：控制器首先统计所述多个节点间的链路上承载的流，以及获取所述至少一条目标流中每条目标流的初始段标识列表，所述每条目标流的初始段标识列表用于指示所述每条目标流当前的报文转发路径；之后，控制器重复执行更新过程，并在停止条件集合中的至少一个条件满足时，停止重复执行所述更新过程，并将所述每条目标流的更新后的初始段标识列表作为所述每条目标流的目标段标识列表。

上述更新过程包括：在所述至少一条目标流中随机选择第一目标流；确定所述第一目标流是否存在第一候选段标识列表；当存在所述第一候选段标识列表时，根据所述第一候选段标识列表更新所述第一目标流的初始段标识列表；以及，根据更新后的所述第一目标流的初始段标识列表所指示的路径，更新所述多个节点间的链路上承载的流；其中，所述第一候选段标识列表用于指示所述第一目标流的源节点到宿节点的路径；所述第一候选段标识列表对应的拥塞概率小于所述初始段标识列表对应的拥塞概率；一个段标识列表对应的拥塞概率为：在所述第一目标流承载在所述一个段标识列表所指示的路径上时，所述待调整链路集合中链路的所述拥塞概率的平均值；所述停止条件集合包括：更新后的所述第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值。

第一候选段标识列表对应的拥塞概率小于上述初始段标识列表对应的拥塞概率。当第一目标流承载在第一候选段标识列表所指示的路径上时，待调整链路集合中链路的拥塞概率的平均值能够降低。所以，如果将第一目标流的报文转发路径调整为第一候选段标识列表所指示的路径，那么待调整链路集合中链路的拥塞概率能够得到降低，从而能够缓解待调整链路集合中链路的拥塞和故障情况。

停止条件集合包括：更新后的第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值。在这一条件满足时，表明在将第一目标流的报文转发路径调整为更新后的第一目标流的初始段标识列表所指示的路径时，待调整链路集合中各条链路的拥塞概率均较低，此时无需继续重复执行上述更新过程。

进一步地，停止条件集合还可以包括：重复执行更新过程的时长达到时长阈值。换句话说，如果控制器重复执行更新过程的时间达到时长阈值，则控制器会停止重复执行更新过程。这样一来，就避免了控制器重复执行更新过程的时间过长，保证了路径调整的效率。

可选地，在所述第一目标流承载在所述第一候选段标识列表所指示的路径上时，所述多个节点间的链路中位于所述待调整链路集合之外的其他链路的拥塞概率小于或等于所述第二拥塞概率阈值。当将第一目标流的报文转发路径调整为第一候选段标识列表所指示的路径时，其他链路的拥塞概率不会大于或等于第二拥塞概率阈值，因此，其他链路的拥塞概率较小。可见，在调整第一目标流的报文转发路径的过程中，并不会使得其他链路的拥塞概率较高，因此，避免了调整第一目标流的报文转发路径导致其他链路的拥塞概率较高的情况。

可选地，当存在对应所述第一目标流的初始段标识列表的多个候选段标识列表时，所述第一候选段标识列表为所述多个候选段标识列表中拥塞概率最小的候选段标识列表。

可选地，控制器可以根据链路选择概率在待调整链路集合中随机选择一条链路，以及根据流选择概率在这条链路上承载的目标流中随机筛选第一目标流。其中，链路选择概率与链路的拥塞率正相关，流选择概率与流的流量正相关。这样一来，便使得控制器选择待调整链路集合中拥塞率较高的链路作为第一链路，以及选择流量较高的流作为第一目标流。

由于拥塞率较高的链路较容易拥塞和故障，且流量较高的流较容易引起链路拥塞和故障，筛选出的第一目标流会作为至少一条目标流中优先被调整报文转发路径的流，这样一来，在链路选择概率与链路的拥塞率正相关，流选择概率与流的流量正相关时，能够实现优先对流量较高且被承载的链路的拥塞率较高的目标流进行报文转发路径的调整。

可选地，控制器可以结合拥塞参数Q，来确定第一候选段标识列表对应的拥塞概率是否小于初始段标识列表对应的拥塞概率。其中，对于多个节点间的任一链路，该链路的拥塞参数Q＝max((L-Y)，0)，L表示该链路的拥塞概率，Y表示第二拥塞概率阈值，第二拥塞概率阈值小于或等于上述第一拥塞概率阈值。控制器可以在第一候选段标识列表对应的拥塞参数之和小于初始段标识列表对应的拥塞参数之和时，确定第一候选段标识列表对应的拥塞概率小于初始段标识列表对应的拥塞概率；其中，一个段标识列表对应的拥塞参数之和为：在第一目标流承载在这个段标识列表所指示的路径上时，待调整链路集合中链路的拥塞参数Q之和。

可选地，控制器可以结合拥塞参数Q，来确定其他链路的拥塞概率是否小于或等于第二拥塞概率阈值。比如，控制器可以在其他链路的拥塞参数为零时，确定该其他链路的拥塞概率小于或等于第二拥塞概率阈值。

可选地，控制器可以结合上述拥塞参数Q来确定更新后的第一目标流的初始段标识列表对应的拥塞概率是否小于或等于第二拥塞概率阈值。比如，控制器可以在更新后的第一目标流的初始段标识列表对应的拥塞参数之和为零时，确定更新后的第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值。

可选地，所述更新过程还包括：当不存在所述第一候选段标识列表，且在连续m次执行过的所述更新过程中均未对所述第一目标流的初始段标识列表进行更新时，控制器根据第二候选段标识列表更新所述第一目标流的初始段标识列表，m≥2，所述第二候选段标识列表为设定的候选段标识列表。

需要说明的是，控制器重复执行更新过程的目的是为了找到比第一目标流的初始段标识列表更好的段标识列表(如上述第一候选段标识列表)。如果不存在满足增益条件的第一候选段标识列表，且在连续m次执行过的更新过程中均未对第一目标流的初始段标识列表进行更新，则表明目前暂时无法找到比当前初始段标识列表更好的段标识列表，表明当前第一目标流的初始段标识列表为局部最优解。此时，控制器可以直接根据第二候选段标识列表更新第一目标流的初始段标识列表，以对当前的初始段标识列表进行调整，跳出局部最优解，以便于根据更新后的初始段标识列表找到更好的段标识列表。

可选地，根据所述第二候选段标识列表更新后的所述第一目标流的初始段标识列表中段标识的数量减小。也即，在根据第二候选段标识列表更新后的第一目标流的初始段标识列表中段标识的数量，小于根据第二候选段标识列表更新前的第一目标流的初始段标识列表中段标识的数量。这样一来，更新后的第一目标流的初始段标识列表中段标识的数量较少，从而能够便于控制器在后续更新过程中找到更好的第一目标流的段标识列表。

可选地，所述更新过程还包括：在根据所述第二候选段标识列表对所述第一目标流的初始段标识列表进行更新后，第n次执行所述更新过程后的所述第一目标流的初始段标识列表满足回退条件，则控制器将所述第一目标流的初始段标识列表更新为最优段标识列表。其中，n≥2，所述回退条件包括：所述第n次执行所述更新过程后所述第一目标流的初始段标识列表对应的拥塞概率大于所述最优段标识列表对应的拥塞概率，所述最优段标识列表为：对应的拥塞概率最小的所述第一目标流的初始段标识列表。

在根据所述第二候选段标识列表对所述第一目标流的初始段标识列表进行更新后，如果第n次执行更新过程后的第一目标流的初始段标识列表仍然差于最优段标识列表，则表明基于第二候选段标识列表更新的后的第一目标流的初始段标识列表无法找到更好的第一目标流的段标识列表。此时，控制器可以将第一目标流的初始段标识列表更新为最优段标识列表。

控制器确定节点集合的方式多种多样。比如，通信***中的每个节点均可以向控制器发送节点信息，每个节点发送的节点信息用于指示该节点是否支持SR。此时，控制器可以根据所有节点发送的节点信息，确定节点集合。

第二方面，提供了一种通信方法，该方法由多个节点中的第一节点执行，所述多个节点与控制器通信连接，所述多个节点属于同一通信网络，所述方法包括：第一节点在接收所述控制器发送的目标流的目标段标识列表之后，根据所述目标流的目标段标识列表，转发所述目标流的报文。其中，所述目标段标识列表包括：所述目标流的宿节点的段标识以及至少一个中间节点的段标识，所述第一节点为所述目标流的源节点；所述第一节点和所述中间节点均属于节点集合，所述节点集合包括：所述多个节点中支持SR的节点，所述中间节点位于所述目标流的源节点和宿节点之间的路径上。

可选地，所述目标段标识列表所指示的路径与所述目标流当前的报文转发路径不同。此时，通过本申请提供的通信方法便可以实现对目标流当前的报文转发路径进行调整。

可选地，目标流当前的报文转发路径所经过的至少部分链路满足调整条件。

上述调整条件可以被配置在节点上或控制器上。

可选地，如果调整条件被配置在节点上，第一节点可以对其连接的链路是否满足调整条件进行判断，在节点连接的至少一条链路满足调整条件时，该节点可以向控制器发送链路信息，链路信息用于指示该至少一条链路满足调整条件。

示例地，第一节点可以根据链路状态信息，例如链路拥塞率，链路连通状态，以及调整条件确定节点连接的至少一条链路是否满足调整条件。在第一节点连接的至少一条链路满足调整条件时，该第一节点可以向控制器发送链路信息，链路信息用于指示该至少一条链路满足调整条件。相应地，控制器会接收多个节点中至少一个节点发送的链路信息，进而可以根据接收到的链路信息，确定满足调整条件的链路。

需要说明的是，上述“链路信息”用于指示链路是否满足调整条件，链路信息可以包含链路是否满足调整条件的结论，也可以是与该结论相关的参数。在链路信息包含该结论时，控制器可以根据该结论确定满足调整条件的链路。在链路信息包含与该结论相关的参数时，控制器可以根据该参数得到该结论，进而确定满足调整条件的链路。

如果调整条件被配置在控制器上，那么第一节点可以将该节点和/或该节点连接链路的性能数据或状态信息上报给控制器。此时，控制器可以统计并获得各节点的链路状态信息，例如链路拥塞率，链路连通状态，之后，控制器可以基于上述调整条件和各节点的链路状态信息确定满足调整条件的链路。

可选地，节点和控制器上均配置有调整条件，此时，节点可以对配置的该调整条件进行判断，并根据判断结果向控制器发送链路信息。控制器可以根据接收到的链路信息对配置的调整条件进行判断，从而得到满足调整条件的链路。需要说明的是，节点上配置的调整条件和控制器上配置的调整条件可以相同也可以不同，本申请对此不作限定。

上述调整条件可以是任一种条件，比如，调整条件包括：链路的拥塞率大于第一拥塞阈值；链路故障；或者，链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值，x≥2。第一拥塞阈值和第一拥塞概率阈值可以相等，也可以不相等。

当链路的拥塞率大于第一拥塞阈值时，链路较容易发生拥塞，该条链路上承载的流的报文的传输效率较低，该条链路上承载的流的报文转发路径需要调整。当链路故障时，该条链路上承载的流的报文无法有效传输，该条流的报文转发路径需要调整。当链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值时，该条链路当前和未来均较容易发生拥塞，该条链路上承载的流在当前和未来的传输效率均较低，该条链路上承载的流的报文转发路径需要调整。

可选地，所述链路信息还用于指示：所述至少一条链路中每条链路在多个历史时刻的流量。

可选地，在接收所述控制器发送的目标流的目标段标识列表之前，所述方法还包括：第一节点向所述控制器发送节点信息，所述节点信息用于指示所述第一节点是否支持SR。通信***中的每个节点均可以向控制器发送节点信息，每个节点发送的节点信息用于指示该节点是否支持SR。

第三方面，提供了一种通信设备，所述通信设备为控制器，所述控制器与多个节点通信连接，所述多个节点属于同一通信网络，所述通信设备包括：第一确定模块、第二确定模块、获取模块和发送模块。其中，第一确定模块用于确定节点集合，所述节点集合包括所述多个节点中支持SR的节点；第二确定模块用于在所述多个节点间的链路上承载的流中确定目标流，所述目标流在所述通信网络中的源节点属于所述节点集合；获取模块用于获取所述目标流的目标段标识列表；其中，所述目标段标识列表包括：所述目标流在所述通信网络中的宿节点的段标识，以及至少一个中间节点的段标识；所述中间节点属于所述节点集合，且位于所述源节点和所述宿节点之间的路径上；发送模块用于向所述源节点发送所述目标段标识列表，以指示所述源节点根据所述目标段标识列表转发所述目标流的报文。

可选地，所述通信设备还包括：第三确定模块，用于在所述多个节点间的链路中确定待调整链路集合，所述待调整链路集合中的链路满足调整条件；所述第二确定模块用于在所述待调整链路集合中的链路上承载的流中确定所述目标流。在这种方式下，控制器可以首先确定出待调整链路集合，之后再根据待调整链路集合确定目标流。

上述调整条件可以是任一种条件，比如，调整条件包括：链路的拥塞率大于第一拥塞阈值；链路故障；或者，链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值，x≥2。第一拥塞阈值和第一拥塞概率阈值可以相等，也可以不相等。

上述调整条件可以被配置在节点上或控制器上。

如果调整条件被配置在节点上，节点根据链路状态信息，例如链路拥塞率，链路连通状态，以及调整条件确定节点连接的至少一条链路是否满足调整条件。在节点连接的至少一条链路满足调整条件时，该节点可以向控制器发送链路信息，链路信息用于指示该至少一条链路满足调整条件。相应地，所述通信设备还包括：接收模块，用于接收所述多个节点中至少一个节点发送的链路信息，所述至少一个节点中每个节点发送的链路信息用于指示所述每个节点连接的至少一条链路满足所述调整条件；所述第三确定模块用于根据接收到的所述链路信息，确定所述待调整链路集合。可以看出，属于控制器的通信设备会接收多个节点中至少一个节点发送的链路信息，进而可以根据接收到的链路信息，确定满足调整条件的链路。

如果调整条件被配置在控制器上，节点可以将该节点和/或节点连接链路的性能数据或状态信息上报给控制器。此时，所述第三确定模块可以用于：统计并获得各节点的链路状态信息，例如链路拥塞率，链路连通状态，之后，基于上述调整条件和各节点的链路状态信息确定满足调整条件的链路。其中，节点的链路状态信息可以是：节点连接的至少部分链路的状态信息。

可选地，节点和控制器上均配置有调整条件，此时，节点可以对配置的该调整条件进行判断，并根据判断结果向控制器发送链路信息。所述通信设备中的第三确定模块可以根据接收到的链路信息对配置的调整条件进行判断，从而得到满足调整条件的链路。需要说明的是，节点上配置的调整条件和控制器上配置的调整条件可以相同也可以不同，本申请对此不作限定。

可选地，所述每个节点发送的链路信息还用于指示：所述至少一条链路中每条链路在多个历史时刻的流量；所述第三确定模块用于：根据所述每条链路在所述多个历史时刻的流量，预测所述每条链路在多个未来时刻的流量；根据所述每条链路在多个未来时刻的流量，确定待调整链路，所述待调整链路在至少x个所述未来时刻的拥塞概率大于第一拥塞概率阈值；根据所述待调整链路确定所述待调整链路集合。

示例地，所述待调整链路集合中的链路上承载有至少一条目标流；对于至少一条目标流中的至少部分目标流，所述目标流的目标段标识列表所指示的路径与所述目标流当前的报文转发路径不同。

控制器获取目标流的目标段标识列表的方式可以有多种，以下将以其中一种方式为例进行说明。所述获取模块用于：首先统计所述多个节点间的链路上承载的流，以及获取所述至少一条目标流中每条目标流的初始段标识列表，所述每条目标流的初始段标识列表用于指示所述每条目标流当前的报文转发路径；之后，重复执行更新过程，并在停止条件集合中的至少一个条件满足时，停止重复执行所述更新过程，并将所述每条目标流的更新后的初始段标识列表作为所述每条目标流的目标段标识列表。

上述更新过程包括：在所述至少一条目标流中随机选择第一目标流；确定所述第一目标流是否存在第一候选段标识列表；当存在所述第一候选段标识列表时，根据所述第一候选段标识列表更新所述第一目标流的初始段标识列表；以及，根据更新后的所述第一目标流的初始段标识列表所指示的路径，更新所述多个节点间的链路上承载的流；其中，所述第一候选段标识列表用于指示所述第一目标流的源节点到宿节点的路径；所述第一候选段标识列表对应的拥塞概率小于所述初始段标识列表对应的拥塞概率；一个段标识列表对应的拥塞概率为：在所述第一目标流承载在所述一个段标识列表所指示的路径上时，所述待调整链路集合中链路的所述拥塞概率的平均值；所述停止条件集合包括：更新后的所述第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值。

可选地，所述停止条件集合还包括：重复执行所述更新过程的时长达到时长阈值。

可选地，在所述第一目标流承载在所述第一候选段标识列表所指示的路径上时，所述多个节点间的链路中位于所述待调整链路集合之外的其他链路的拥塞概率小于或等于所述第二拥塞概率阈值。

可选地，当存在对应所述第一目标流的初始段标识列表的多个候选段标识列表时，所述第一候选段标识列表为所述多个候选段标识列表中拥塞概率最小的候选段标识列表。

可选地，控制器可以根据链路选择概率在待调整链路集合中随机选择一条链路，以及根据流选择概率在这条链路上承载的目标流中随机筛选第一目标流。此时，所述获取模块用于：根据链路选择概率，在所述待调整链路集合中随机选择第一链路，所述链路选择概率与链路的拥塞率正相关；根据流选择概率，在所述第一链路上承载的目标流中随机筛选第一目标流，所述流选择概率与流的流量正相关。

可选地，所述通信设备还包括：第四确定模块，和/或，第五确定模块，和/或，第六确定模块。第四确定模块用于在所述第一候选段标识列表对应的拥塞参数之和小于所述初始段标识列表对应的拥塞参数之和时，确定所述第一候选段标识列表对应的拥塞概率小于所述初始段标识列表对应的拥塞概率；第五确定模块用于在更新后的所述第一目标流的初始段标识列表对应的拥塞参数之和为零时，确定更新后的所述第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值；第六确定模块用于在所述其他链路的所述拥塞参数为零时，确定所述其他链路的拥塞概率小于或等于所述第二拥塞概率阈值；

其中，一个段标识列表对应的拥塞参数之和为：在所述第一目标流承载在所述一个段标识列表所指示的路径上时，所述待调整链路集合中链路的所述拥塞参数之和；对于所述多个节点间的任一链路，所述链路的拥塞参数Q＝max((L-Y)，0)，L表示所述链路的拥塞概率，Y表示所述第二拥塞概率阈值。

可选地，所述更新过程还包括：当不存在所述第一候选段标识列表，且在连续m次执行过的所述更新过程中均未对所述第一目标流的初始段标识列表进行更新时，根据第二候选段标识列表更新所述第一目标流的初始段标识列表，m≥2，所述第二候选段标识列表为设定的候选段标识列表。

可选地，根据所述第二候选段标识列表更新后的所述第一目标流的初始段标识列表中段标识的数量减小。

可选地，所述更新过程还包括：在根据所述第二候选段标识列表对所述第一目标流的初始段标识列表进行更新后，第n次执行所述更新过程后的所述第一目标流的初始段标识列表满足回退条件，则将所述第一目标流的初始段标识列表更新为最优段标识列表；其中，n≥2，所述回退条件包括：所述第n次执行所述更新过程后所述第一目标流的初始段标识列表对应的拥塞概率大于所述最优段标识列表对应的拥塞概率，所述最优段标识列表为：对应的拥塞概率最小的所述第一目标流的初始段标识列表。

控制器确定节点集合的方式多种多样。比如，通信***中的每个节点均可以向控制器发送节点信息，每个节点发送的节点信息用于指示该节点是否支持SR。此时，所述第一确定模块用于：接收所述多个节点中每个节点发送的节点信息，所述每个节点发送的节点信息用于指示所述每个节点是否支持SR；根据所述多个节点发送的所述节点信息，确定所述节点集合。

第四方面，提供了一种通信设备，所述通信设备为多个节点中的第一节点，所述多个节点与控制器通信连接，所述多个节点属于同一通信网络，所述通信设备包括：接收模块和转发模块。其中，接收模块用于接收所述控制器发送的目标流的目标段标识列表，其中，所述目标段标识列表包括：所述目标流的宿节点的段标识以及至少一个中间节点的段标识，所述第一节点为所述目标流的源节点；所述第一节点和所述中间节点均属于节点集合，所述节点集合包括：所述多个节点中支持SR的节点，所述中间节点位于所述目标流的源节点和宿节点之间的路径上。转发模块用于根据所述目标流的目标段标识列表，转发所述目标流的报文。

可选地，目标流当前的报文转发路径所经过的至少部分链路满足调整条件。

上述调整条件可以被配置在节点上或控制器上。

可选地，如果调整条件被配置在节点上，第一节点可以对其连接的链路是否满足调整条件进行判断，在节点连接的至少一条链路满足调整条件时，该节点可以向控制器发送链路信息，链路信息用于指示该至少一条链路满足调整条件。相应地，所述通信设备还包括：判断模块和第一发送模块，判断模块用于对其连接的链路是否满足调整条件进行判断。第一发送模块，用于在所述第一节点连接的至少一条链路满足调整条件时，向所述控制器发送链路信息，所述链路信息用于指示所述至少一条链路满足所述调整条件。

示例地，第一节点可以根据链路状态信息，例如链路拥塞率，链路连通状态，以及调整条件确定节点连接的至少一条链路是否满足调整条件。在第一节点连接的至少一条链路满足调整条件时，该第一节点可以向控制器发送链路信息，链路信息用于指示该至少一条链路满足调整条件。相应地，控制器会接收多个节点中至少一个节点发送的链路信息，进而可以根据接收到的链路信息，确定满足调整条件的链路。

如果调整条件被配置在控制器上，那么通信设备还包括：第三发送模块，用于将该节点和/或该节点连接链路的性能数据或状态信息上报给控制器。此时，控制器可以统计并获得各节点的链路状态信息，例如链路拥塞率，链路连通状态，之后，控制器可以基于上述调整条件和各节点的链路状态信息确定满足调整条件的链路。

可选地，节点和控制器上均配置有调整条件，此时，通信设备可以对配置的该调整条件进行判断，并根据判断结果向控制器发送链路信息。相应地，所述通信设备还包括：判断模块，判断模块用于对其连接的链路是否满足调整条件进行判断。控制器可以根据接收到的链路信息对配置的调整条件进行判断，从而得到满足调整条件的链路。需要说明的是，节点上配置的调整条件和控制器上配置的调整条件可以相同也可以不同，本申请对此不作限定。

上述调整条件可以是任一种条件，比如，调整条件包括：链路的拥塞率大于第一拥塞阈值；链路故障；或者，链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值，x≥2。第一拥塞阈值和第一拥塞概率阈值可以相等，也可以不相等。

可选地，所述链路信息还用于指示：所述至少一条链路中每条链路在多个历史时刻的流量。

可选地，目标段标识列表所指示的路径与所述目标流当前的报文转发路径不同。

可选地，通信***中的每个节点均可以向控制器发送节点信息，每个节点发送的节点信息用于指示该节点是否支持SR。相应地，所述通信设备还包括：第二发送模块，用于向所述控制器发送节点信息，所述节点信息用于指示所述第一节点是否支持SR。

第五方面，提供了一种通信设备，所述通信设备包括：处理器和存储器，所述存储器中存储有程序；所述处理器用于调用所述存储器中存储的程序，以使得所述通信设备执行如第一方面中任一设计所述的通信方法。

第六方面，提供了一种通信设备，所述通信设备包括：处理器和存储器，所述存储器中存储有程序；所述处理器用于调用所述存储器中存储的程序，以使得所述通信设备执行如第二方面中任一设计所述的通信方法。

第七方面，一种通信***，包括：控制器和多个节点，所述控制器与所述多个节点通信连接，所述多个节点属于同一通信网络；所述控制器包括第三方面中任一设计所述的通信设备，所述节点包括第四方面中任一设计所述的通信设备；或者，所述控制器包括第五方面中任一设计所述的通信设备，所述节点包括第六方面中任一设计所述的通信设备。

第八方面，体了一种计算机存储介质，所述计算机存储介质内存储有计算机程序；所述计算机程序在计算机上运行时，使得计算机执行第一方面中任一设计所述的通信方法；或者，所述计算机程序在计算机上运行时，使得计算机执行第二方面中任一设计所述的通信方法。

第九方面，提供了一种包含指令的计算机程序产品，当计算机程序产品在通信设备上运行时，使得通信设备执行如第一方面任一设计所述的通信方法；或者，当计算机程序产品在通信设备上运行时，使得通信设备执行如第二方面任一设计所述的通信方法。

第二方面至第九方面中任一种设计方式所带来的技术效果可参见第一方面中相应设计方式所带来的技术效果，此处不再赘述。

附图说明

图1为本申请实施例提供的一种通信***的结构示意图；

图2为本申请实施例提供的一种通信设备的结构示意图；

图3为本申请实施例提供的一种报文转发路径的示意图；

图4为本申请实施例提供的另一种报文转发路径的示意图；

图5为本申请实施例提供的一种通信方法的流程图；

图6为本申请实施例提供的一种报文转发过程示意图；

图7为本申请实施例提供的另一种报文转发路径的示意图；

图8为本申请实施例提供的一种获取目标段标识列表的方法流程图；

图9为本申请实施例提供的一种更新过程的示意图；

图10为本申请实施例提供的另一种更新过程的示意图；

图11为本申请实施例提供的一种通信设备的框图；

图12为本申请实施例提供的另一种通信设备的框图；

图13为本申请实施例提供的一种控制器和节点的功能模块示意图。

具体实施方式

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

图1为本申请实施例提供的一种通信***的结构示意图，如图1所示，该通信***包括：控制器和多个节点(如图1中的节点A、B、C、D、E、F、G、H、I、J、K和L)。控制器与多个节点均通信连接。这些节点属于同一通信网络，节点之间存在一些链路，这些节点之间可以通过这些链路通信连接。

图1中以通信***包括十二个节点为例，通信***中节点的个数也可以是其他个数，如100、1000等。节点可以称为转发节点，节点具有转发报文的功能，节点可以是路由器、网关等。

通信***中的控制器和节点均为通信设备。示例地，通信设备可以包括：处理器；处理器用于与存储器耦合，并读取存储器中的指令之后，根据指令执行如本申请实施例描述的由通信设备执行的方法。

在该通信设备中，处理器的个数可以为多个，与处理器耦合的存储器可以独立于处理器之外或独立于通信设备之外，也可以在处理器或网络设备之内。存储器可以是物理上独立的单元，也可以是云服务器上的存储空间或网络硬盘等。可选地，存储器可以为一个或多个。当存储器的个数为多个时，可以位于相同的或不同的位置，并且可以独立或配合使用。示例性地，当存储器位于通信设备内部时，请参考图2，图2为本申请实施例提供的一种通信设备的结构示意图。该通信设备200包括：处理器202和存储器201，其中，存储器201用于存储程序，处理器202用于调用存储器201中存储的程序，以使得该通信设备执行相应的方法或功能。可选地，如图2所示，该通信设备200还可以包括至少一个通信接口203和至少一个通信总线204。存储器201、处理器202以及通信接口203通过通信总线204通信连接。其中，通信接口203用于在处理器202的控制下与其他设备通信，处理器202可以通过通信总线204调用存储器201中存储的程序。

通信***中可以部署有至少一种流(也称业务流)的报文转发路径。流可以是任一种业务流，比如，尽力而为(Best Effort，BE)业务流、语音视频流、关键业务流、交互类业务流等。每条流在多个节点所在的通信网络中具有源节点和宿节点，这条流的报文转发路径是从该源节点到该宿节点的路径，这条流的报文会被该报文转发路径上的节点转发。

示例地，流的报文转发路径可以是SR隧道的路径，控制器会为流生成SR隧道的策略，并将SR隧道的策略发给多个节点中该SR隧道的源节点(也即该条流的源节点)，以使该源节点可以根据SR隧道的策略将该条流的报文沿着该SR隧道的路径转发。

又示例地，流的报文转发路径可以是节点自行计算得到的路径，节点在接收到流的报文后，会根据该条流的宿节点基于内部网关协议(Interior Gateway Protocol，IGP)中的开放式最短路径优先(Open Shortest Path First，OSPF)协议或中间***到中间***(Intermediate System-to-Intermediate System，IS-IS)路由协议等方式计算报文转发路径，并将该条流的报文沿该报文转发路径转发。

但是，在通信***中部署的多条报文转发路径均经过某两个节点间的链路时，该条链路上转发的报文较多，可能会导致该条链路发生拥塞或者故障，进而导致流中报文的时延、丢包率等服务级别协议(Service Level Agreement，SLA)指标会劣化，导致网络性能下降。因此，需要对通信***中部署的报文转发路径进行调整，以减少经过该条链路的报文转发路径，降低该条链路发生拥塞或故障的概率，优化流中报文的时延、丢包率等SLA指标，提升网络性能。

比如，以图1所示的通信***为例，如图3所示，假设通信***中部署有两条流的报文转发路径，分别为流1和流2的报文转发路径。其中，流1的报文转发路径为节点C→节点G→节点I→节点J；流2的报文转发路径为节点G→节点I→节点J→节点L。可以看出，图3中的两条报文转发路径均经过节点I和J之间的链路，这条链路需要转发这两条流的报文，该条链路较容易发生拥塞或者故障。

如果将这两条流的报文转发路径中一些报文转发路径调整为不经过节点I和J之间的链路，就能够使得节点I和J之间的链路需要转发的报文减少，从而减小该条链路拥塞和故障的概率。比如，如图4所示，可以将上述流2的报文转发路径调整为节点G→节点C→节点A→节点D→节点L。

目前，在流的报文转发路径是SR隧道的路径时，控制器可以为流生成新的SR隧道的策略，并将新的SR隧道的策略发给该SR隧道的源节点，以使该源节点将该条流的旧的SR隧道的策略删除，以及根据该新的SR隧道的策略将该条流的报文沿新的SR隧道的路径转发。这样一来，便能够实现对流的报文转发路径进行调整。但是，这种情况就要求整个通信***中的节点均支持SR。而通信***中往往是一些节点支持SR，而另一些节点不支持SR，在某些节点不支持SR的情况下，这种调整报文转发路径的方法并不适用。如果将通信***中不支持SR的节点均更换升级为支持SR的节点，则更换升级的难度较高，且开销巨大。另外，在流的报文转发路径是节点自行计算得到的路径时，目前还无法对报文转发路径进行调整。

本申请实施例提供了一种通信方法，该通信方法能够通过向目标流在通信网络中的源节点发送目标段标识列表，以指示目标流的报文转发路径，减少网络链路拥塞，提高报文转发效率。并且，该方法可以适用于通信***中所有节点均支持SR的情况，通信***中部分节点均支持SR情况，以及流的报文转发路径是节点自行计算得到的路径的情况。另外，该通信方法可以对至少部分目标流的报文转发路径进行调整。

示例地，图5为本申请实施例提供的一种通信方法的流程图，该通信方法可以用于本申请实施例提供的通信***(如图1所示的通信***)。如图5所示，该通信方法包括：

S101、控制器确定节点集合，节点集合包括通信***中支持SR的节点。

在S101中，控制器需要确定通信***中的每个节点是否支持SR，进而得到包括支持SR的节点的节点集合，以便于后续基于该节点集合进行报文转发路径的调整。上述支持SR的节点支持一种或多种SR协议，例如基于多协议标签交换的分段路由(Segment RoutingMulti Protocol Label Switching，SR MPLS)或基于第六版互联网协议的分段路由(Segment Routing Internet Protocol version 6，SRv6)等。

在通信***中的每个节点均支持SR时，节点集合包括通信***中的每个节点。在通信***中的一部分节点支持SR，且另一部分节点不支持SR时，节点集合包括支持SR的这一部分节点。

示例地，假设图3所示的场景中，节点A、F、G、H和K均支持SR，节点B、C、D、E、I和J均不支持SR，那么控制器确定出的节点集合包括节点A、F、G、H和K。

控制器确定节点集合的方式多种多样，以下以其中的三种方式为例进行讲解。

在第一种方式中，通信***中的每个节点均可以向控制器发送节点信息，每个节点发送的节点信息用于指示该节点是否支持SR。此时，控制器可以根据所有节点发送的节点信息，确定节点集合。

在第二种方式中，通信***中支持SR的节点可以向控制器发送上述节点信息，不支持SR的节点可以不向控制器发送上述节点信息。此时，控制器可以根据发送了节点信息的节点确定上述节点集合。

在第三种方式中，控制器上可以预先配置有上述节点集合，控制器可以直接获取该节点集合。

在第四种方式中，控制器可以从第三方***中同步通信***中支持SR的节点的信息，例如第三方***是通信***的网络管理***，上述网络管理***中保存通信***中支持SR的节点信息。

S102、控制器在多个节点间的链路上承载的流中确定目标流，目标流在通信网络中的源节点属于节点集合。

通信***的多个节点间的链路上承载有至少一条流，每条链路上转发的报文为该条链路上承载的流的报文。在S102中，控制器可以根据S101中确定出的节点集合，在多个节点间的链路上承载的流中筛选出待调整的目标流。目标流在通信***中多个节点所在的通信网络中的源节点属于该节点集合，换句话说，目标流在该通信网络中的源节点支持SR。目标流为报文转发路径需要调整的流，目标流可以是转发效率较低的流，比如，目标流当前的报文转发路径上某一节点出现故障(或者拥塞)，或者某两个节点之间的链路出现故障(拥塞)等。

本申请实施例不对控制器筛选目标流的方式进行限定，以下将以其中一种方式为例进行讲解。

示例地，控制器可以首先确定多个节点间的链路是否满足调整条件，并根据确定出的满足调整条件的链路得到待调整链路集合，之后，再在待调整链路集合中链路上承载的流中确定目标流。其中，待调整链路集合中的链路满足调整条件。可以看出，控制器是先筛选出待调整链路集合，再在待调整链路集合中链路上承载的流(待调整的流)中筛选出需要调整的目标流。其中，待调整的流为上述报文转发路径需要调整的流，对于待调整链路集合中链路上承载的每条待调整的流，该条流在通信网络中的源节点可能支持SR，也可能不支持SR。目标流是待调整链路集合中链路上承载的待调整的流，并且，目标流在通信网络中的源节点支持SR。

在一些实施例中，调整条件包括：1)链路的拥塞率满足预设条件A，例如，链路的拥塞率大于第一拥塞阈值；2)链路故障；3)链路的拥塞率满足预设条件B，且在x个未来时刻或预测时间段内的拥塞概率满足预设条件C，x≥2，例如，链路的拥塞率大于第一拥塞阈值，且链路在10个未来时刻的拥塞概率大于第一拥塞概率阈值。第一拥塞阈值和第一拥塞概率阈值可以相等，也可以不相等。

在一些实施例中，当链路的拥塞率大于第一拥塞阈值时，链路较容易发生拥塞，该条链路上承载的流的报文的传输效率较低，该条链路上承载的流的报文转发路径需要调整。

在一些实施例中，当链路故障时，该条链路上承载的流的报文无法有效传输，该条流的报文转发路径需要调整。

在一些实施例中，当链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值时，该条链路当前和未来均较容易发生拥塞，该条链路上承载的流在当前和未来的传输效率均较低，该条链路上承载的流的报文转发路径需要调整。

上述调整条件可以被配置在节点上或控制器上。

如果调整条件被配置在节点上，节点根据链路状态信息，例如链路拥塞率，链路连通状态，以及调整条件确定节点连接的至少一条链路是否满足调整条件。在节点连接的至少一条链路满足调整条件时，该节点可以向控制器发送链路信息，链路信息用于指示该至少一条链路满足调整条件。相应地，控制器会接收多个节点中至少一个节点发送的链路信息，进而可以根据接收到的链路信息，确定满足调整条件的链路。

需要说明的是，上述“链路信息”用于指示链路是否满足调整条件，链路信息可以包含链路是否满足调整条件的结论，也可以是与该结论相关的参数。在链路信息包含该结论时，控制器可以根据该结论确定满足调整条件的链路。在链路信息包含与该结论相关的参数时，控制器可以根据该参数得到该结论，进而确定满足调整条件的链路。

节点在判断连接的链路是否满足调整条件之前，首先需要获取该调整条件，该调整条件可以是工作人员在节点上配置的，也可以是工作人员在控制器上配置后，由控制器发送给节点的，本申请实施例对此不作限定。

如果调整条件被配置在控制器上，节点将该节点和/或节点连接链路的性能数据或状态信息上报给控制器，控制器统计并获得各节点的链路状态信息，例如链路拥塞率，链路连通状态，基于上述调整条件和各节点的链路状态信息确定满足调整条件的链路。其中，节点的链路状态信息可以是：节点连接的至少部分链路的状态信息。

可选地，节点和控制器上均可以配置有调整条件，此时，节点可以对配置的该调整条件进行判断，并根据判断结果向控制器发送链路信息。控制器可以根据接收到的链路信息对配置的调整条件进行判断，从而得到满足调整条件的链路。需要说明的是，节点上配置的调整条件和控制器上配置的调整条件可以相同也可以不同，本申请对此不作限定。

以上内容中以控制器先筛选出待调整链路集合，再在待调整链路集合中链路上承载的流中筛选目标流为例。当然，控制器也可以在多个节点间的链路上承载的流中挑选出源节点支持SR的至少一条流，之后，再在该至少一条流中随机选择一条流作为目标流。

S103、控制器获取目标流的目标段标识列表。其中，目标段标识列表包括：目标流在通信网络中的宿节点的段标识，以及至少一个中间节点的段标识；中间节点属于节点集合，且位于源节点和宿节点之间的路径上。

控制器在确定出待调整报文转发路径的目标流之后，可以获取该目标流的目标段标识列表。段标识列表(segment identifier list，SID list)用于指示数据传输路径。该目标段标识列表用于指示一条路径。控制器可以基于该目标段标识列表对目标流的报文转发路径进行调整。

可选地，目标流的目标段标识列表所指示的路径与该目标流当前的报文转发路径不同，以实现对目标流当前的报文转发路径进行调整。可选地，目标流的目标段标识列表所指示的路径也可以与目标流当前的报文转发路径相同，本申请实施例对此不作限定。在控制器确定出至少一条目标流时，对于该至少一条目标流中的至少部分目标流，该目标流的目标段标识列表所指示的路径与该目标流当前的报文转发路径不同。

目标段标识列表包含目标流在通信网络中的宿节点的段标识，以及至少一个中间节点的段标识。并且，该至少一个中间节点均支持SR，目标流在通信网络中的源节点也支持SR，这样一来，便可以确保该源节点和该至少一个中间节点便具有按照该目标段标识列表所指示的路径转发报文的能力。

S104、控制器向第一节点发送目标流的目标段标识列表，第一节点为目标流在通信网络中的源节点。

目标段标识列表能够指示目标流的新的报文转发路径，控制器在得到目标段标识列表之后，可以向目标流在通信网络中的源节点发送该目标段标识列表，以指示该源节点根据目标段标识列表转发目标流的报文。

S105、第一节点根据目标流的目标段标识列表，转发目标流的报文。

无论第一节点在S105之前采用何种方式转发目标流的报文，第一节点在接收到目标段标识列表之后，便可以直接根据该目标段标识列表转发目标流的报文。

示例地，第一节点在转发目标流的报文时，可以将目标流的目标段标识列表封装在该报文中，并将封装后的报文发送给目标段标识列表中第一个段标识所指示的节点。目标段标识列表中每个段标识所指示的节点在接收到该报文后，均会将该报文转发给下一段标识所指示的节点，直至该报文发送至目标流在通信网络中的宿节点。

例如，如图4所示，假设目标流的目标段标识列表所指示的路径为节点G→节点A→节点L，则控制器会将该目标段标识列表发送给节点G。节点G在接收到目标流的报文后，会将该目标段标识列表封装在该报文中，并将封装得到的报文发送给节点A，节点A在接收到该报文后会将该报文发送给节点L。

可选地，如果两个节点并不是直连，且这两个节点中的一个节点需要向另一个节点转发报文，则该一个节点可以计算到达该另一个节点的路径(如基于IGP或SPF等方式计算路径)，并沿该路径向该另一个节点转发报文。

例如，请继续参考图4，假设节点G要向节点A转发报文，则节点G可以计算到达节点A的路径(节点G→节点C→节点A)，并沿该路径向节点A转发报文。假设节点A要向节点L转发报文，则节点A可以计算到达节点L的路径(节点A→节点D→节点L)，并沿该路径向节点L转发报文。

示例地，节点G封装后的报文如图6所示，该报文包括：源地址(source address，SA)、目的地址(destination address，DA)、到达目的地址所指示的节点前仍然应当访问的中间节点数(segment left，SL)、DA所指示的节点的段标识的索引(Last Segment，LS)、目标段标识列表和负载(包含被封装的报文的内容)。节点G支持SR，节点G可以根据封装后的报文中的DA，查找路由表得知DA为A的下一跳路由为C，然后向节点C转发报文。节点C在接收到该报文后，发现DA所指示的节点并不是节点C，查找路由表得知DA为A的一条直连路由，此时，节点C通过出接口向节点A发送报文。节点A支持SR，在接收到该报文后，发现DA所指示的节点正是节点A自己，此时，节点A可以读取报文封装中的目标段标识列表，根据报文中的目标段标识列表，将DA修改为下一段标识所指示的节点L的地址，并将SL减1，以更新该报文。之后，节点A便可以根据更新后的报文中的DA，查找路由表得知DA为L的下一跳路由为D，然后向节点D发送更新后的报文。节点D在接收到该报文后，发现DA所指示的节点并不是节点D，此时，节点D查找路由表得知DA为L的一条直连路由，可以通过出接口向节点L发送报文。节点L接收到报文后，发现该DA所指示的节点正是节点L自己，并且，目标段标识列表中也不存在下一个段标识，此时，节点L可以对该报文进行解析，以得到该报文中的负载。

进一步地，节点计算得到的路径可以是最短路径，比如，等价路由(Equal CostMulti-path，ECMP)最短路径，本申请实施例对此不作限定。

例如，仍然以图3中的流2为目标流为例。请参考图7，假设目标流的目标段标识列表所指示的路径为节点G→节点A→节点L，节点A在向节点L转发目标流的报文时，如果计算节点A到节点L的ECMP最短路径包括：路径1(节点A→节点D→节点L)，路径2(节点A→节点E→节点L)，以及路径3(节点A→节点F→节点L)，那么，节点A可以通过路径1、2和3向节点L转发目标流的报文。

由于本申请实施例中，目标流在通信网络中的源节点可以根据目标流的目标段标识列表，转发目标流的报文，且目标段标识列表所指示的路径与目标流当前的报文转发路径并不相同，因此，能够实现对目标流的报文转发路径的调整。并且，目标段标识列表所指示的路径上的中间节点无需维护该路径的信息，而是直接根据接收到的源节点封装后的报文转发报文即可，减轻了中间节点的负载。

可以看出，在通信***中的每个节点均支持SR的情况下，通信***中的部分节点支持SR的情况下，以及流的报文转发路径是节点自行计算得到的路径的情况下，控制器均能够在多个节点间的链路上承载的流中确定出目标流，以及通过向目标流在通信网络中的源节点发送目标段标识列表的方式对目标流的报文转发路径进行调整。

并且，被调整报文转发路径的目标流可以是任一种类型的业务流，只要该业务流具有上述目标流的特征即可。这样一来，就避免了对一些类型的业务流调整报文转发路径，而对另一些类型的业务流不能调整报文转发路径的情况发生。

在目标流所承载的至少一条链路满足调整条件时，对目标流的报文转发路径进行调整还能够缓解该至少一条链路的拥塞和故障，提升报文在通信***中的转发效率。

另外，本申请实施例中节点(或控制器)可以对节点连接的链路是否满足调整条件进行判断，以触发对流的报文转发路径的调整。这样一来，就实现了对流的报文转发路径的自动调整，以及时地调整流的报文转发路径，尽量避免链路拥塞和故障的情况发生，并且，避免了工作人员手动触发控制器调整流的报文转发路径。

控制器在对目标流的报文转发路径进行调整后，可以将目标流调整后的报文转发路径呈现给工作人员。比如，本申请实施例提供的通信***还包括：管理设备，该管理设备与控制器连接，控制器可以将调整后的报文转发路径发送给管理设备，管理设备可以向工作人员展示该报文转发路径。

在通信***包括管理设备时，工作人员可以在管理设备上配置需要在控制器上配置的信息(如上述调整条件等)，之后由管理设备将这些信息发送给控制器。

可选地，在上述S102中的调整条件包括链路的拥塞率大于第一拥塞阈值的情况下，每个节点在连接的至少一条链路满足该调整条件时，向控制器发送的链路信息还可以用于指示该至少一条链路中每条链路在多个历史时刻的流量。

控制器在根据接收到的链路信息确定待调整链路集合时，可以首先确定接收到的链路信息所指示的链路；之后，控制器可以根据该条链路在多个历史时刻的流量，预测该条链路在多个未来时刻的流量，以及根据每条链路在多个未来时刻的流量确定该条链路是否为待调整链路，进而得到包含待调整链路的待调整链路集合。其中，待调整链路在至少x个未来时刻的拥塞概率大于第一拥塞概率阈值。

在这种情况下，待调整链路集合中的链路不仅满足该调整条件(链路的拥塞率大于第一拥塞阈值)，还满足链路在多个未来时刻中至少x个未来时刻的拥塞概率大于第一拥塞概率阈值这一条件。换句话说，待调整链路集合中的链路在当前和未来存在较大的拥塞概率。

又可选地，在上述S102中的调整条件包括链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值的情况下，每个节点在连接的至少一条链路满足该调整条件时，向控制器发送的链路信息还可以用于指示该至少一条链路中每条链路在多个历史时刻的流量。

控制器在根据接收到的链路信息确定待调整链路集合时，可以首先根据接收到的链路信息所指示的链路得到待调整链路集合。之后，控制器可以根据待调整链路集合中每条链路在多个历史时刻的流量，预测该条链路在多个未来时刻的流量，以及根据每条链路在多个未来时刻的流量，核对该条链路是否为待调整链路；在某一链路不是待调整链路时，将该待调整链路从待调整链路集合中移出。

在这种情况下，节点需要对链路在当前的拥塞率进行确定，以及对链路在未来时刻的拥塞概率进行预测，以确定该条链路是否满足调整条件。控制器需要对链路在未来时刻的拥塞概率进行预测，以核对待调整链路集合中的链路是否满足调整条件。这样一来，通过节点和控制器分别对链路在未来是否容易拥塞进行预测，实现了对预测的结果的准确度的提升。

又可选地，在上述S102中的调整条件包括链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值的情况下，每个节点在连接的至少一条链路满足该调整条件时，向控制器发送的链路信息也可以不用于指示该至少一条链路中每条链路在多个历史时刻的流量。这样一来，控制器可以无需根据这些历史时刻的流量进行流量预测，并且，还减少了节点和控制器之间所需传输的数据的量，节省了带宽，且时效性更强。

本申请实施例中，节点和控制器中的至少一个能够预测链路在未来的拥塞概率，并且，在链路在当前和未来均较容易拥塞时，该链路属于待调整链路集合，此时，控制器可以对该链路上承载的目标流的报文转发路径进行调整。这样一来，就避免了在有些链路当前较容易拥塞，但未来不容易拥塞的情况下，对这些链路上承载的目标流的报文转发路径进行调整，避免了对报文转发路径频繁调整造成较大的网络振荡。

进一步地，对于控制器和节点中需要预测流量的设备，该设备可以将链路在多个历史时刻的流量输入流量预测模型，以得到该流量预测模型输出的该条链路在多个未来时刻的流量。其中，流量预测模型用于根据输入的链路在多个历史时刻的流量，输出该条链路在多个未来时刻的流量。在使用该流量预测模型之前，可以对初始模型进行训练，以得到该流量预测模型。该初始模型所采用的算法可以是任一种预测算法，任一种预测算法的改进，或者多种预测算法的组合等。这些预测算法可以是统计方法或机器学***均自回归模型(autoregressive integrated moving average，ARIMA)，指数加权移动平均模型(exponentially weighted moving average，EWMA)等。机器学习方法可以是：循环神经网络(recurrent neural network，RNN)，长短期记忆(longshort-term memory，LSTM)，梯度决策提升树(gradient boosting decision tree，GBDT)，极端梯度提升模型(Extreme Gradient Boosting，XGBoost)等。

上述S103中控制器获取目标流的目标段标识列表的方式可以有多种，以下将以其中一种方式为例进行说明。

如图8所示，上述S103包括：

S1031、控制器统计多个节点间的链路上承载的流。

控制器在执行S103之前，可以获取通信网络的拓扑信息，以便于根据该通信网络的拓扑信息执行S103。示例地，该拓扑信息包含通信网络中各条链路的信息，如链路两端的节点、链路的容量、链路的时延、链路的亲和属性(affinity attribute)等。该拓扑信息还可以包含通信网络上承载的流的信息，如流的源节点、宿节点、流所需的带宽、流当前的报文转发路径、流要求的路由条件(如时延、跳数、亲和属性、必须经过的节点、必须不经过的节点等)。

通信网络的拓扑信息可以是控制器自行统计得到的，或者是由工作人员在控制器上配置的，或者是工作人员在其他设备上配置的，且由控制器从该其他设备上获取的，本申请实施例对此不作限定。

控制器在S1031中可以根据上述通信网络的拓扑信息，统计通信***中多个节点间的链路上承载的流，以便于后续基于这一统计结果确定目标段标识列表。

S1032、控制器获取待调整链路集合中的链路上承载的至少一条目标流中每条目标流的初始段标识列表，每条目标流的初始段标识列表用于指示每条目标流当前的报文转发路径。

控制器在S1032中可以根据上述通信网络的拓扑信息，获取待调整链路集合中链路上承载的每条目标流的初始段标识列表。目标流的初始段标识列表包括目标流在通信网络中的宿节点的段标识，以及目标流当前的报文转发路径中支持SR的中间节点的段标识。

需要说明的是，如果目标流当前的报文转发路径中的每个中间节点均不支持SR，那么该目标流的初始段标识列表仅包括目标流在通信网络中的宿节点的段标识。

例如，以图3中流2为目标流为例，流2当前的报文转发路径为：节点G→节点I→节点J→节点L，由于节点I和J均不支持SR，因此，流2的初始段标识列表仅包含节点L的段标识。

目标流的初始段标识列表可以作为目标段标识的基础，后续可以对该目标流的初始段标识列表进行调整更新，以得到目标流的目标段标识列表。

S1033、控制器重复执行更新过程。

在统计得到多个节点间的链路上承载的流，以及上述至少一条目标流中每条目标流的初始段标识列表之后，控制器便可以基于这些信息重复执行更新过程，以得到目标流的目标段标识列表。其中，该更新过程是指对目标流的初始段标识列表的更新过程。

如图9所示，该更新过程包括：

S10331、控制器在至少一条目标流中随机选择第一目标流。

在每次执行更新过程时，控制器均可以随机选择第一目标流。多次执行的更新过程中所选择的第一目标流可以相同也可以不同。

控制器可以采用多种方式中的任一种方式选择第一目标流，以下将以其中的两种方式为例进行说明。

在第一种方式中，控制器在确定该至少一条目标流之后，可以随机在该至少一条目标流中选择第一目标流。

在第二种方式中，控制器可以首先在待调整链路集合中随机选择第一链路，之后，再在该第一链路上承载的目标流中随机筛选第一目标流。

可选地，控制器可以根据链路选择概率在待调整链路集合中随机选择一条链路，以及根据流选择概率在这条链路上承载的目标流中随机筛选第一目标流。其中，链路选择概率与链路的拥塞率正相关，流选择概率与流的流量正相关。这样一来，便使得控制器选择待调整链路集合中拥塞率较高的链路作为第一链路，以及选择流量较高的流作为第一目标流。

由于拥塞率较高的链路较容易拥塞和故障，且流量较高的流较容易引起链路拥塞和故障，筛选出的第一目标流会作为至少一条目标流中优先被调整报文转发路径的流，这样一来，在链路选择概率与链路的拥塞率正相关，流选择概率与流的流量正相关时，能够实现优先对流量较高且被承载的链路的拥塞率较高的目标流进行报文转发路径的调整。

可选地，链路选择概率

流选择概率

其中，u(e)表示链路e的拥塞率，E表示待调整链路集合，l(d,e)表示链路e上承载的流d的流量，D(e)表示链路e上承载的所有流，α和β均为常数。

本申请实施例中的拥塞率可以是与拥塞有关的任一参数，比如，链路的拥塞率可以为链路的利用率。示例地，假设链路的容量(也称带宽)为x1，链路当前的负载为x2，那么链路的拥塞率＝链路的利用率＝x2/x1。

S10332、控制器确定第一目标流是否存在第一候选段标识列表。当存在第一候选段标识列表时，执行S10333。

在选择第一目标流之后，控制器可以对第一目标流的初始段标识列表进行多种调整，得到对应第一目标流的初始段标识列表的多个候选段标识列表。这些候选段标识列表均用于指示第一目标流的源节点到宿节点的路径。这些候选段标识列表均包括第一目标流的宿节点的段标识，在候选段标识列表包括至少一个中间节点的段标识时，这些中间节点均支持SR，且第一目标流的源节点和宿节点通过这些中间节点路径可达。

多个候选段标识列表均是控制器根据节点集合中节点的段标识，对第一目标流的初始段标识列表进行调整得到的，且该多个候选段标识列表互不相同。多种调整可以包括以下至少一种：在第一目标流的初始段标识列表中***段标识，对第一目标流的初始段标识列表中的至少部分段标识进行替换，对第一目标流的初始段标识列表中的部分段标识进行删除，以及将第一目标流的初始段标识列表重置为S1032中获取到的该第一目标流的初始段标识列表。

示例地，如图3所示，假设第一目标流为图3中的流2，第一目标流当前的报文转发路径是节点G→节点I→节点J→节点L。图3中的节点集合包括节点A、F、G、H和K，也即节点A、F、G、H和K均支持SR。第一目标流的初始段标识列表包括：节点L的段标识。控制器对该初始段标识进行多种调整得到的多个候选段标识列表可以包括：候选段标识列表

1(节点A的段标识、节点L的段标识)，候选段标识列表2(节点A的段标识、节点F的

段标识、节点L的段标识)、候选段标识列表3(节点K的段标识、节点L的段标识)。另

外，由于节点G和节点L无法通过节点H可达，因此，控制器得到的候选段标识列表中并不

包含节点H的段标识。

控制器在得到对应第一目标流的初始段标识列表的多个候选段标识列表之后，可以检测每个候选段标识列表是否满足增益条件，并在存在满足增益条件的候选段标识列表时，根据满足增益条件的候选段标识列表确定第一候选段标识列表。

需要说明的是，在对应第一目标流的初始段标识列表的多个候选段标识列表均不满足增益条件时，控制器可以确定不存在第一目标流的第一候选段标识列表，此时，该更新过程结束。

示例地，上述增益条件包括：第一目标流的候选段标识列表对应的拥塞概率，小于第一目标流的初始段标识列表对应的拥塞概率。需要说明的是，第一目标流的一个段标识列表对应的拥塞概率为：在第一目标流承载在这个段标识列表所指示的路径上时，待调整链路集合中链路的拥塞概率的平均值。该平均值可以是任一种平均值，如算数平均值、平方平均值、加权平均值、调和平均值等。

第一目标流的第一候选段标识列表满足增益条件，因此，第一候选段标识列表对应的拥塞概率小于上述初始段标识列表对应的拥塞概率。当第一目标流承载在第一候选段标识列表所指示的路径上时，待调整链路集合中链路的拥塞概率的平均值能够降低。所以，如果将第一目标流的报文转发路径调整为第一候选段标识列表所指示的路径，那么待调整链路集合中链路的拥塞概率能够得到降低，从而能够缓解待调整链路集合中链路的拥塞和故障情况。

在判断候选段列表是否满足增益条件时，一方面，控制器可以根据S1031中统计得到的当前多个节点间的链路上承载的流，计算当前待调整链路集合中链路的拥塞概率的平均值，得到第一目标流的初始段标识列表对应的拥塞概率。比如，控制器可以根据待调整链路集合中每条链路上承载的流计算该条链路的负载，进而将该条链路的负载除以该条链路的容量从而得到该条链路的拥塞概率。之后，再根据待调整链路集合中各个链路的拥塞概率，计算待调整链路集合中链路的拥塞概率的平均值，得到第一目标流的初始段标识列表对应的拥塞概率。

另一方面，控制器还可以计算在对S1031中统计得到的当前多个节点间的链路上承载的流进行调整，以使第一目标流承载在每个候选段标识列表所指示的路径上时，待调整链路集合中链路的拥塞概率的平均值，得到第一目标流的每个候选段标识列表对应的拥塞概率。比如，控制器可以在对多个节点间的链路上承载的流进行调整后，根据待调整链路集合中每条链路上承载的流计算该条链路的负载，进而将该条链路的负载除以该条链路的容量从而得到该条链路的拥塞概率。之后，再根据待调整链路集合中各个链路的拥塞概率，计算待调整链路集合中链路的拥塞概率的平均值，得到第一目标流的每个候选段标识列表对应的拥塞概率。

控制器在得到第一目标流的初始段标识列表对应的拥塞概率，以及第一目标流的每个候选段标识列表对应的拥塞概率之后，可以将第一目标流的每个候选段标识列表对应的拥塞概率与初始段标识列表对应的拥塞概率进行比较，以确定多个候选段标识列表中是否存在对应的拥塞概率小于初始段标识列表对应的拥塞概率的候选段标识列表。

示例地，仍然以图3中的流2为第一目标流为例，假设第一目标流的初始段标识列表对应的拥塞概率为50％，第一目标流的多个候选段标识列表包括上述候选段标识列表1、2和3，且候选段标识列表1对应的拥塞概率为40％，候选段标识列表2对应的拥塞概率为50％，候选段标识列表1对应的拥塞概率为60％。那么控制器可以确定候选段标识列表1为初始段标识列表的第一候选段标识列表。

可选地，控制器可以结合拥塞参数Q，来确定第一候选段标识列表对应的拥塞概率是否小于初始段标识列表对应的拥塞概率。其中，对于多个节点间的任一链路，该链路的拥塞参数Q＝max((L-Y)，0)，L表示该链路的拥塞概率，Y表示第二拥塞概率阈值，第二拥塞概率阈值小于或等于上述第一拥塞概率阈值。控制器可以在第一候选段标识列表对应的拥塞参数之和小于初始段标识列表对应的拥塞参数之和时，确定第一候选段标识列表对应的拥塞概率小于初始段标识列表对应的拥塞概率；其中，一个段标识列表对应的拥塞参数之和为：在第一目标流承载在这个段标识列表所指示的路径上时，待调整链路集合中链路的拥塞参数Q之和。

上述链路的拥塞参数Q还可以有其他实现方式，比如，链路的拥塞参数Q＝max((链路的负载-链路的容量*Y)，0)，Y表示第二拥塞概率阈值。

可选地，上述增益条件还包括：在第一目标流承载在候选段标识列表所指示的路径上时，其他链路的拥塞概率均小于或等于第二拥塞概率阈值。其中，其他链路为多个节点间的链路中位于待调整链路集合之外的链路。

第一目标流的第一候选段标识列表满足增益条件，因此，当将第一目标流的报文转发路径调整为第一候选段标识列表所指示的路径时，其他链路的拥塞概率不会大于或等于第二拥塞概率阈值，因此，其他链路的拥塞概率较小。可见，在调整第一目标流的报文转发路径的过程中，并不会使得其他链路的拥塞概率较高，因此，避免了调整第一目标流的报文转发路径导致其他链路的拥塞概率较高的情况。

可选地，当存在满足增益条件的多个候选段标识列表时，控制器可以确定该多个候选段标识列表中对应的拥塞概率最小的候选段标识列表为第一候选段标识列表。

可选地，控制器可以结合拥塞参数Q，来确定其他链路的拥塞概率是否小于或等于第二拥塞概率阈值。比如，控制器可以在其他链路的拥塞参数为零时，确定该其他链路的拥塞概率小于或等于第二拥塞概率阈值。

进一步地，上述增益条件还可以包括其他条件，本申请实施例对此不作限定。

比如，上述增益条件还包括：候选段标识列表中段标识的个数小于或等于个数阈值，候选段标识列表所指示的路径的时延小于或等于时延阈值，候选段标识列表所指示的路径经过通信网络中设定的节点，候选段标识列表所指示的路径不经过通信网络中设定的节点，候选段标识列表所指示的路径具有设定的亲和属性等。

又比如，第一目标流的上述候选段标识列表也可以不限于是否用于指示第一目标流的源节点到宿节点的路径，在候选段标识列表包括至少一个中间节点的段标识时，第一目标流的源节点和宿节点不限于是否通过这些中间节点路径可达。此时，上述增益条件还可以包括：候选段标识列表用于指示第一目标流的源节点到宿节点的路径，候选段标识列表均包括第一目标流的宿节点的段标识，且在候选段标识列表包括至少一个中间节点的段标识时，第一目标流的源节点和宿节点通过这些中间节点路径可达。

增益条件可以是工作人员在控制器上配置的，或者是工作人员在其他设备上配置的，且由控制器从该其他设备上获取的，本申请实施例对此不作限定。

S10333、控制器根据第一候选段标识列表更新第一目标流的初始段标识列表。

当存在第一候选段标识列表时，控制器可以将第一目标流的初始段标识列表更新为该第一候选段标识列表。

比如，控制器的某一存储位置上存储有第一目标流的初始段标识列表，控制器在S10333中可以将该存储位置上存储的初始段标识列表更新为第一候选段标识列表。

S10334、控制器根据更新后的第一目标流的初始段标识列表所指示的路径，更新多个节点间的链路上承载的流。

控制器在更新第一目标流的初始段标识列表之后，可以根据更新后的第一目标流的初始段标识列表所指示的路径，更新S1031中统计得到的多个节点间的链路上承载的流(如更新第一目标流所承载的链路)，以便下次执行更新过程中使用。

S1034、在停止条件集合中的至少一个条件满足时，控制器停止重复执行更新过程。

控制器在重复执行更新过程的过程中，可以对停止条件集合中的条件进行判断，并在停止条件集合中的至少一个条件满足时，停止重复执行更新过程。

可选地，停止条件集合包括：更新后的第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值。在这一条件满足时，表明在将第一目标流的报文转发路径调整为更新后的第一目标流的初始段标识列表所指示的路径时，待调整链路集合中各条链路的拥塞概率均较低，此时无需继续重复执行上述更新过程。

可选地，控制器可以结合上述拥塞参数Q来确定更新后的第一目标流的初始段标识列表对应的拥塞概率是否小于或等于第二拥塞概率阈值。比如，控制器可以在更新后的第一目标流的初始段标识列表对应的拥塞参数之和为零时，确定更新后的第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值。

进一步地，停止条件集合还可以包括：重复执行更新过程的时长达到时长阈值。换句话说，如果控制器重复执行更新过程的时间达到时长阈值，则控制器会停止重复执行更新过程。这样一来，就避免了控制器重复执行更新过程的时间过长，保证了路径调整的效率。

S1035、控制器将每条目标流的更新后的初始段标识列表作为该条目标流的目标段标识列表。

在停止重复执行更新过程后，控制器可以将每条目标流的更新后的初始段标识列表作为：该条目标流的目标段标识列表，从而得到每条目标流的目标段标识列表。

根据以上更新过程可知，待调整链路集合中的链路上承载有至少一条目标流，对于该至少一条目标流中的至少部分目标流，该目标流的目标段标识列表所指示的路径与该目标流当前的报文转发路径不同。

可选地，请参考图10，在图9的基础上，上述更新过程还可以包括：

S10335、当不存在第一候选段标识列表，且在连续m次执行过的更新过程中均未对第一目标流的初始段标识列表进行更新时，控制器根据第二候选段标识列表更新第一目标流的初始段标识列表，m≥2，第二候选段标识列表为设定的候选段标识列表。

控制器重复执行更新过程的目的是为了找到比第一目标流的初始段标识列表更好的段标识列表(如上述第一候选段标识列表)。如果不存在满足增益条件的第一候选段标识列表，且在连续m次执行过的更新过程中均未对第一目标流的初始段标识列表进行更新，则表明目前暂时无法找到比当前初始段标识列表更好的段标识列表，表明当前第一目标流的初始段标识列表为局部最优解。此时，控制器可以直接根据第二候选段标识列表更新第一目标流的初始段标识列表，以对当前的初始段标识列表进行调整，跳出局部最优解，以便于根据更新后的初始段标识列表找到更好的段标识列表。

第二候选段标识列表是设定的候选段标识列表。控制器可以通过多种方式中的任一种方式设定该第二候选段标识列表。比如，控制器上可以预先存储有该第二候选段标识列表；或者，控制器上可以预先存储有对第一目标流的初始段标识列表的目标调整方式，按照目标调整方式对该第一目标流的初始段标识列表进行调整，便可以得到该第二候选段标识列表。

可选地，在根据第二候选段标识列表更新后的第一目标流的初始段标识列表中段标识的数量，小于根据第二候选段标识列表更新前的第一目标流的初始段标识列表中段标识的数量。也即，在根据第二候选段标识列表更新后的第一目标流的初始段标识列表中段标识的数量减小。这样一来，更新后的第一目标流的初始段标识列表中段标识的数量较少，从而能够便于控制器在后续更新过程中找到更好的第一目标流的段标识列表。

S10336、在根据第二候选段标识列表对第一目标流的初始段标识列表进行更新后，若第n次执行更新过程后的第一目标流的初始段标识列表满足回退条件，则控制器将第一目标流的初始段标识列表更新为最优段标识列表，n≥2。

控制器在某一次执行更新过程时，执行S10335以根据第二候选段标识列表对第一目标流的初始段标识列表进行更新后，可以检测执行S10335之后的第n次执行更新过程后的第一目标流的初始段标识列表是否满足回退条件。如果满足回退条件，则控制器可以将第一目标流的初始段标识列表更新为最优段标识列表。

需要说明的是，控制器执行更新过程是为了对第一目标流的初始段标识列表进行更新。并且，控制器在每次执行更新过程后，可能对第一目标流的初始段标识列表进行更新，也可能不对第一目标流的初始段标识列表进行更新。在每执行一次更新过程后，第一目标流的初始段标识列表与执行该次更新过程之前的第一目标流的初始段标识列表可能相同，也可能不同。控制器在执行S10335之后的第n次执行更新过程后，可以获取当前的第一目标流的初始段标识列表，并检测该初始段标识列表是否满足回退条件。

回退条件包括：上述第n次执行更新过程后第一目标流的初始段标识列表对应的拥塞概率大于最优段标识列表对应的拥塞概率。

最优段标识列表为：对应的拥塞概率最小的第一目标流的初始段标识列表。需要说明的是，在控制器重复执行更新过程的过程中，会对第一目标流的初始段标识列表进行不断更新，使得第一目标流的初始段标识列表不断的改变。在第一目标流的这些初始段标识列表中，最优段标识列表对应的拥塞概率最小。

在S10335之后，如果第n次执行更新过程后的第一目标流的初始段标识列表仍然差于最优段标识列表，则表明基于S10335中更新的后的第一目标流的初始段标识列表无法找到更好的第一目标流的段标识列表。此时，控制器可以将第一目标流的初始段标识列表更新为最优段标识列表。

需要说明的是，图10所示的实施例中以更新过程包括S10335和S10336为例，当然，该更新过程可以不包括S10336，或者，该更新过程可以不包括S10335和S10336，本申请实施例对此不作限定。

根据以上记载的本申请实施例的方案可知，第一拥塞阈值和第一拥塞概率阈值可以作为拥塞门限，第二拥塞概率阈值可以作为调优门限。

一方面，当链路的拥塞率或拥塞概率大于拥塞门限时，链路较容易拥塞，此时需要对链路上承载的流的报文转发路径进行调整，以减小链路的拥塞概率，保证链路上报文的转发效率。比如，在链路的拥塞率大于第一拥塞阈值时，可以触发对该链路上承载的流的报文转发路径的调整；或者，在链路的拥塞率大于第一拥塞阈值，且链路在未来的拥塞概率大于第一拥塞概率阈值时，可以触发对该链路上承载的流的报文转发路径的调整。

另一方面，当链路的拥塞概率小于或等于调优门限时，链路较不容易拥塞，且链路上报文的转发效率较高。因此，控制器在对待调整链路集合中链路(较容易拥塞的链路)上承载的目标流的报文转发路径进行调整后，待调整链路集合中链路的拥塞概率的平均值降低(如降低至小于或等于第二拥塞概率阈值的状态)。并且，原本拥塞率较低的上述其他链路的拥塞概率也可以小于或等于第二拥塞概率阈值。可见，控制器在对待调整链路集合中链路上承载的目标流的报文转发路径进行调整后，多个节点间的各条链路的拥塞概率大致可以小于或等于调优门限。

例如，图3中流1和流2的报文转发路径均经过节点I和节点J之间的链路，这条链路的拥塞率大于拥塞门限，且这条链路在未来的拥塞概率也大于拥塞门限。此时，控制器可以对这条链路上承载的流2的报文转发路径进行调整，以使多个节点之间的各个链路的拥塞概率大致可以小于或等于调优门限。比如，将流2的报文转发路径调整为图4所示的流2的报文转发路径。

可选地，控制器上可以预先存储有上述拥塞门限和上述调优门限，控制器可以直接获取拥塞门限和调优门限。或者，控制器上预先存储有拥塞门限，以及调优门限对应的比例，控制器可以直接获取该拥塞门限，以及将该拥塞门限乘以调优门限对应的比例，得到该调优门限。

上文中结合图1至图10，详细描述了本申请所提供的通信方法，可以理解的是，设备为了实现上述各方法所描述的功能，其需包含执行各个功能相应的硬件和/或软件模块。结合本文中所公开的实施例描述的各方法的执行过程，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。本领域技术人员可以结合实施例对每个特定的应用来使用不同方式来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本实施例可以根据上述方法实施例对相应的设备进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块可以采用硬件的形式实现。

当采用功能模块划分方式时，下面将结合图11和图12描述本申请所提供的通信设备。

图11为本申请实施例提供的一种通信设备的框图，该通信设备例如可以属于前述各实施例中的控制器。所述控制器与多个节点通信连接，所述多个节点属于同一通信网络，如图11所示，所述通信设备包括：第一确定模块1101、第二确定模块1102、获取模块1103和发送模块1104。

第一确定模块1101用于确定节点集合，所述节点集合包括所述多个节点中支持SR的节点；第一确定模块1101用于执行的操作可以参考上述S101中与控制器相关的内容。

第二确定模块1102用于在所述多个节点间的链路上承载的流中确定目标流，所述目标流在所述通信网络中的源节点属于所述节点集合；第二确定模块1102用于执行的操作可以参考上述S102中与控制器相关的内容。

获取模块1103用于获取所述目标流的目标段标识列表；其中，所述目标段标识列表包括：所述目标流在所述通信网络中的宿节点的段标识，以及至少一个中间节点的段标识；所述中间节点属于所述节点集合，且位于所述源节点和所述宿节点之间的路径上；获取模块1103用于执行的操作可以参考上述S103中与控制器相关的内容。

发送模块1104用于向所述源节点发送所述目标段标识列表，以指示所述源节点根据所述目标段标识列表转发所述目标流的报文。发送模块1104用于执行的操作可以参考上述S104中与控制器相关的内容。

可选地，所述通信设备还包括：第三确定模块(图11中未示出)，用于在所述多个节点间的链路中确定待调整链路集合，所述待调整链路集合中的链路满足调整条件；所述第二确定模块用于在所述待调整链路集合中的链路上承载的流中确定所述目标流。在这种方式下，控制器可以首先确定出待调整链路集合，之后再根据待调整链路集合确定目标流。第三确定模块用于执行的操作可以参考上述S102中与控制器相关的内容。

上述调整条件可以是任一种条件，比如，调整条件包括：链路的拥塞率大于第一拥塞阈值；链路故障；或者，链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值，x≥2。第一拥塞阈值和第一拥塞概率阈值可以相等，也可以不相等。

上述调整条件可以被配置在节点上或控制器上。

如果调整条件被配置在节点上，节点根据链路状态信息，例如链路拥塞率，链路连通状态，以及调整条件确定节点连接的至少一条链路是否满足调整条件。在节点连接的至少一条链路满足调整条件时，该节点可以向控制器发送链路信息，链路信息用于指示该至少一条链路满足调整条件。相应地，所述通信设备还包括：接收模块(图11中未示出)，用于接收所述多个节点中至少一个节点发送的链路信息，所述至少一个节点中每个节点发送的链路信息用于指示所述每个节点连接的至少一条链路满足所述调整条件；所述第三确定模块用于根据接收到的所述链路信息，确定所述待调整链路集合。可以看出，属于控制器的通信设备会接收多个节点中至少一个节点发送的链路信息，进而可以根据接收到的链路信息，确定满足调整条件的链路。

如果调整条件被配置在控制器上，节点可以将该节点和/或节点连接链路的性能数据或状态信息上报给控制器。此时，所述第三确定模块可以用于：统计并获得各节点的链路状态信息，例如链路拥塞率，链路连通状态，之后，基于上述调整条件和各节点的链路状态信息确定满足调整条件的链路。其中，节点的链路状态信息可以是：节点连接的至少部分链路的状态信息。

可选地，节点和控制器上均配置有调整条件，此时，节点可以对配置的该调整条件进行判断，并根据判断结果向控制器发送链路信息。所述第三确定模块可以根据接收到的链路信息对配置的调整条件进行判断，从而得到满足调整条件的链路。需要说明的是，节点上配置的调整条件和控制器上配置的调整条件可以相同也可以不同，本申请对此不作限定。

可选地，所述每个节点发送的链路信息还用于指示：所述至少一条链路中每条链路在多个历史时刻的流量；所述第三确定模块用于：根据所述每条链路在所述多个历史时刻的流量，预测所述每条链路在多个未来时刻的流量；根据所述每条链路在多个未来时刻的流量，确定待调整链路，所述待调整链路在至少x个所述未来时刻的拥塞概率大于第一拥塞概率阈值；根据所述待调整链路确定所述待调整链路集合。

示例地，所述待调整链路集合中的链路上承载有至少一条目标流；对于该至少一条目标流中的至少部分目标流，所述目标流的目标段标识列表所指示的路径与所述目标流当前的报文转发路径不同。

控制器获取目标流的目标段标识列表的方式可以有多种，以下将以其中一种方式为例进行说明。所述获取模块1103用于：首先统计所述多个节点间的链路上承载的流，以及获取所述至少一条目标流中每条目标流的初始段标识列表，所述每条目标流的初始段标识列表用于指示所述每条目标流当前的报文转发路径；之后，重复执行更新过程，并在停止条件集合中的至少一个条件满足时，停止重复执行所述更新过程，并将所述每条目标流的更新后的初始段标识列表作为所述每条目标流的目标段标识列表。

上述更新过程包括：在所述至少一条目标流中随机选择第一目标流；确定所述第一目标流是否存在第一候选段标识列表；当存在所述第一候选段标识列表时，根据所述第一候选段标识列表更新所述第一目标流的初始段标识列表；以及，根据更新后的所述第一目标流的初始段标识列表所指示的路径，更新所述多个节点间的链路上承载的流；其中，所述第一候选段标识列表用于指示所述第一目标流的源节点到宿节点的路径；所述第一候选段标识列表对应的拥塞概率小于所述初始段标识列表对应的拥塞概率；一个段标识列表对应的拥塞概率为：在所述第一目标流承载在所述一个段标识列表所指示的路径上时，所述待调整链路集合中链路的所述拥塞概率的平均值；所述停止条件集合包括：更新后的所述第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值。

获取模块1103用于执行的操作可以参考上述图8所示的更新过程。

可选地，所述停止条件集合还包括：重复执行所述更新过程的时长达到时长阈值。

可选地，在所述第一目标流承载在所述第一候选段标识列表所指示的路径上时，所述多个节点间的链路中位于所述待调整链路集合之外的其他链路的拥塞概率小于或等于所述第二拥塞概率阈值。

可选地，当存在对应所述第一目标流的初始段标识列表的多个候选段标识列表时，所述第一候选段标识列表为所述多个候选段标识列表中拥塞概率最小的候选段标识列表。

可选地，控制器可以根据链路选择概率在待调整链路集合中随机选择一条链路，以及根据流选择概率在这条链路上承载的目标流中随机筛选第一目标流。此时，所述获取模块1103用于：根据链路选择概率，在所述待调整链路集合中随机选择第一链路，所述链路选择概率与链路的拥塞率正相关；根据流选择概率，在所述第一链路上承载的目标流中随机筛选第一目标流，所述流选择概率与流的流量正相关。

可选地，所述通信设备还包括：第四确定模块(图11中未示出)，和/或，第五确定模块(图11中未示出)，和/或，第六确定模块(图11中未示出)。第四确定模块用于在所述第一候选段标识列表对应的拥塞参数之和小于所述初始段标识列表对应的拥塞参数之和时，确定所述第一候选段标识列表对应的拥塞概率小于所述初始段标识列表对应的拥塞概率；第五确定模块用于在更新后的所述第一目标流的初始段标识列表对应的拥塞参数之和为零时，确定更新后的所述第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值；第六确定模块用于在所述其他链路的所述拥塞参数为零时，确定所述其他链路的拥塞概率小于或等于所述第二拥塞概率阈值；

其中，一个段标识列表对应的拥塞参数之和为：在所述第一目标流承载在所述一个段标识列表所指示的路径上时，所述待调整链路集合中链路的所述拥塞参数之和；对于所述多个节点间的任一链路，所述链路的拥塞参数Q＝max((L-Y)，0)，L表示所述链路的拥塞概率，Y表示所述第二拥塞概率阈值。

可选地，所述更新过程还包括：当不存在所述第一候选段标识列表，且在连续m次执行过的所述更新过程中均未对所述第一目标流的初始段标识列表进行更新时，根据第二候选段标识列表更新所述第一目标流的初始段标识列表，m≥2，所述第二候选段标识列表为设定的候选段标识列表。

可选地，根据所述第二候选段标识列表更新后的所述第一目标流的初始段标识列表中段标识的数量减小。

可选地，所述更新过程还包括：在根据所述第二候选段标识列表对所述第一目标流的初始段标识列表进行更新后，第n次执行所述更新过程后的所述第一目标流的初始段标识列表满足回退条件，则将所述第一目标流的初始段标识列表更新为最优段标识列表；其中，n≥2，所述回退条件包括：所述第n次执行所述更新过程后所述第一目标流的初始段标识列表对应的拥塞概率大于所述最优段标识列表对应的拥塞概率，所述最优段标识列表为：对应的拥塞概率最小的所述第一目标流的初始段标识列表。

控制器确定节点集合的方式多种多样。比如，通信***中的每个节点均可以向控制器发送节点信息，每个节点发送的节点信息用于指示该节点是否支持SR。此时，所述第一确定模块1101用于：接收所述多个节点中每个节点发送的节点信息，所述每个节点发送的节点信息用于指示所述每个节点是否支持SR；根据所述多个节点发送的所述节点信息，确定所述节点集合。

图12为本申请实施例提供的另一种通信设备的框图，该通信设备例如可以属于前述各实施例中多个节点中的第一节点。所述多个节点与控制器通信连接，所述多个节点属于同一通信网络，如图12所示，所述通信设备包括：接收模块1201和转发模块1202。

接收模块1201用于接收所述控制器发送的目标流的目标段标识列表，其中，所述目标段标识列表包括：所述目标流的宿节点的段标识以及至少一个中间节点的段标识，所述第一节点为所述目标流的源节点；所述第一节点和所述中间节点均属于节点集合，所述节点集合包括：所述多个节点中支持SR的节点，所述中间节点位于所述目标流的源节点和宿节点之间的路径上；接收模块1201用于执行的操作可以参考上述S104中与第一节点相关的内容。

转发模块1202用于根据所述目标流的目标段标识列表，转发所述目标流的报文。转发模块1202用于执行的操作可以参考上述S105中与第一节点相关的内容。

可选地，目标流当前的报文转发路径所经过的至少部分链路满足调整条件。

上述调整条件可以被配置在节点上或控制器上。

可选地，如果调整条件被配置在节点上，第一节点可以对其连接的链路是否满足调整条件进行判断，在节点连接的至少一条链路满足调整条件时，该节点可以向控制器发送链路信息，链路信息用于指示该至少一条链路满足调整条件。相应地，所述通信设备还包括：第一发送模块(图12未示出)，用于在所述第一节点连接的至少一条链路满足调整条件时，向所述控制器发送链路信息，所述链路信息用于指示所述至少一条链路满足所述调整条件。

示例地，第一节点可以根据链路状态信息，例如链路拥塞率，链路连通状态，以及调整条件确定节点连接的至少一条链路是否满足调整条件。在第一节点连接的至少一条链路满足调整条件时，该第一节点可以向控制器发送链路信息，链路信息用于指示该至少一条链路满足调整条件。相应地，控制器会接收多个节点中至少一个节点发送的链路信息，进而可以根据接收到的链路信息，确定满足调整条件的链路。

如果调整条件被配置在控制器上，那么通信设备还包括：第三发送模块(图12未示出)，用于将该节点和/或该节点连接链路的性能数据或状态信息上报给控制器。此时，控制器可以统计并获得各节点的链路状态信息，例如链路拥塞率，链路连通状态，之后，控制器可以基于上述调整条件和各节点的链路状态信息确定满足调整条件的链路。

可选地，节点和控制器上均配置有调整条件，此时，第一节点可以对配置的该调整条件进行判断，并根据判断结果向控制器发送链路信息。相应地，所述通信设备还包括：判断模块，判断模块用于对其连接的链路是否满足调整条件进行判断。控制器可以根据接收到的链路信息对配置的调整条件进行判断，从而得到满足调整条件的链路。需要说明的是，节点上配置的调整条件和控制器上配置的调整条件可以相同也可以不同，本申请对此不作限定。

上述调整条件可以是任一种条件，比如，调整条件包括：链路的拥塞率大于第一拥塞阈值；链路故障；或者，链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值，x≥2。第一拥塞阈值和第一拥塞概率阈值可以相等，也可以不相等。

可选地，所述链路信息还用于指示：所述至少一条链路中每条链路在多个历史时刻的流量。

可选地，所述目标段标识列表所指示的路径与所述目标流当前的报文转发路径不同。

可选地，通信***中的每个节点均可以向控制器发送节点信息，每个节点发送的节点信息用于指示该节点是否支持SR。相应地，所述通信设备还包括：第二发送模块(图12中未示出)，用于向所述控制器发送节点信息，所述节点信息用于指示所述第一节点是否支持SR。

需要说明的是，本实施例中对模块的划分是示意性的，作为一种逻辑功能可能的划分方式，实际实现时可以有另外的划分方式。

比如，如图13所示，通信***中的控制器可以包括获取模块、预测模块、优化模块和路由模块，节点可以包括监控模块和转发模块。

节点中的监控模块可以用于检测连接的链路是否满足调整条件，在连接的链路满足调整条件时，向控制器中的获取模块上报链路信息(用于指示链路在多个历史时刻的流量)。

控制器中的获取模块可以用于获取上述节点集合，通信网络的拓扑信息以及链路在多个历史时刻的流量等数据。控制器中的预测模块用于根据链路在多个历史时刻的流量，预测链路在多个未来时刻的流量，以及根据这些未来时刻的流量，决策该链路是否属于待调整链路。控制器中的路由模块用于计算节点之间的路径。控制器中的优化模块用于根据节点之间的路径、通信网络的拓扑信息以及节点集合，获取待调整链路上承载的目标流的目标段标识列表。

控制器中的优化模块还用于将目标流的目标段标识列表发送给目标流的源节点。该源节点中的转发模块用于根据接收到的目标段标识列表转发目标流的报文。

在采用集成的单元的情况下，本申请所提供的属于控制器或第一节点的通信设备可以包括处理模块、存储模块和通信模块。其中，处理模块可以用于对通信设备的动作进行控制管理，例如，可以用于支持通信设备执行上述S101至S105中由控制器或第一节点执行的动作。存储模块可以用于支持通信设备执行存储程序代码和数据等。通信模块，可以用于通信设备与其他设备的通信。

其中，处理模块可以是处理器或控制器。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，数字信号处理(digital signal processing，DSP)和微处理器的组合等等。存储模块可以是存储器。通信模块可以为射频电路、蓝牙芯片、Wi-Fi芯片等与其他设备交互的设备。

在一个实施例中，当处理模块为处理器，存储模块为存储器，通信模块为通信接口时，本实施例所涉及的通信设备可以为具有图2所示结构的通信设备。在一种实现方式中，本通信设备中包括的上述各个模块等可以为存储器中存储的计算机程序，并由处理器调用以实现各个模块相应的执行功能。

本申请实施例还提供了一种通信***，该通信***包括上述控制器和多个节点。所述控制器与所述多个节点通信连接，所述多个节点属于同一通信网络；所述控制器包括本申请实施例提供的任一种属于控制器的通信设备(如图11所示的通信设备)，所述节点包括本申请实施例提供的任一种属于第一节点的通信设备(如图12所示的通信设备)。

本申请实施例提供了一种计算机存储介质，所述存储介质内存储有计算机程序；所述计算机程序在计算机上运行时，使得计算机执行本申请实施例提供的任一种数据传输方法中由第一节点或第二节点执行的方法。

本申请实施例还提供了一种包含指令的计算机程序产品，当计算机程序产品在通信设备上运行时，使得通信设备执行本申请实施例提供的任一种数据传输方法中由第一节点或第二节点执行的方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现，所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机的可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者包含一个或多个可用介质集成的服务器、数据中心等数据存储装置。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)、光介质，或者半导体介质(例如固态硬盘)等。

在本申请中，术语“第一”和“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。术语“至少一个”指一个或多个，“多个”指两个或两个以上，除非另有明确的限定。术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。

本申请实施例提供的方法实施例和设备实施例等不同类型的实施例均可以相互参考，本申请实施例对此不做限定。本申请实施例提供的方法实施例操作的先后顺序能够进行适当调整，操作也能够根据情况进行相应增减，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化的方法，都应涵盖在本申请的保护范围之内，因此不再赘述。

在本申请提供的相应实施例中，应该理解到，所揭露的***和设备等可以通过其它的构成方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，设备或模块的间接耦合或通信连接，可以是电性或其它的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元描述的部件可以是或者也可以不是物理单元，既可以位于一个地方，或者也可以分布到多个设备上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

以上所述，仅为本申请的可选实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (49)

1.一种通信方法，其特征在于，所述方法由控制器执行，所述控制器与多个节点通信连接，所述多个节点属于同一通信网络，所述方法包括：

确定节点集合，所述节点集合包括所述多个节点中支持分段路由SR的节点；

在所述多个节点间的链路上承载的流中确定目标流，所述目标流在所述通信网络中的源节点属于所述节点集合；

获取所述目标流的目标段标识列表；其中，所述目标段标识列表包括：所述目标流在所述通信网络中的宿节点的段标识，以及至少一个中间节点的段标识；所述中间节点属于所述节点集合，且位于所述源节点和所述宿节点之间的路径上；

向所述源节点发送所述目标段标识列表，以指示所述源节点根据所述目标段标识列表转发所述目标流的报文。

2.根据权利要求1所述的方法，其特征在于，

在所述多个节点间的链路上承载的流中确定目标流之前，所述方法还包括：

在所述多个节点间的链路中确定待调整链路集合，所述待调整链路集合中的链路满足调整条件；

在所述多个节点间的链路上承载的流中确定目标流，包括：

在所述待调整链路集合中的链路上承载的流中确定所述目标流。

3.根据权利要求2所述的方法，其特征在于，所述调整条件包括：

链路的拥塞率大于第一拥塞阈值；

链路故障；或

链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值，x≥2。

4.根据权利要求2或3所述的方法，其特征在于，所述方法还包括：

接收所述多个节点中至少一个节点发送的链路信息，所述至少一个节点中每个节点发送的链路信息用于指示所述每个节点连接的至少一条链路满足所述调整条件；

在所述多个节点间的链路中确定待调整链路集合，包括：

根据接收到的所述链路信息，确定所述待调整链路集合。

5.根据权利要求4所述的方法，其特征在于，所述每个节点发送的链路信息还用于指示：所述至少一条链路中每条链路在多个历史时刻的流量；

所述根据接收到的所述链路信息，确定所述待调整链路集合，包括：

根据所述每条链路在所述多个历史时刻的流量，预测所述每条链路在多个未来时刻的流量；

根据所述每条链路在多个未来时刻的流量，确定待调整链路，所述待调整链路在至少x个所述未来时刻的拥塞概率大于第一拥塞概率阈值；

根据所述待调整链路确定所述待调整链路集合。

6.根据权利要求2至5任一所述的方法，其特征在于，所述待调整链路集合中的链路上承载有至少一条目标流；

对于所述至少一条目标流中的至少部分目标流，所述目标流的目标段标识列表所指示的路径与所述目标流当前的报文转发路径不同。

7.根据权利要求6所述的方法，其特征在于，所述获取所述目标流的目标段标识列表，包括：

统计所述多个节点间的链路上承载的流；

获取所述至少一条目标流中每条目标流的初始段标识列表，所述每条目标流的初始段标识列表用于指示所述每条目标流当前的报文转发路径；

重复执行更新过程，所述更新过程包括：在所述至少一条目标流中随机选择第一目标流；确定所述第一目标流是否存在第一候选段标识列表；当存在所述第一候选段标识列表时，根据所述第一候选段标识列表更新所述第一目标流的初始段标识列表；以及，根据更新后的所述第一目标流的初始段标识列表所指示的路径，更新所述多个节点间的链路上承载的流；其中，所述第一候选段标识列表用于指示所述第一目标流的源节点到宿节点的路径；所述第一候选段标识列表对应的拥塞概率小于所述初始段标识列表对应的拥塞概率；一个段标识列表对应的拥塞概率为：在所述第一目标流承载在所述一个段标识列表所指示的路径上时，所述待调整链路集合中链路的所述拥塞概率的平均值；

在停止条件集合中的至少一个条件满足时，停止重复执行所述更新过程；所述停止条件集合包括：更新后的所述第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值；

将所述每条目标流的更新后的初始段标识列表作为所述每条目标流的目标段标识列表。

8.根据权利要求7所述的方法，其特征在于，所述停止条件集合还包括：重复执行所述更新过程的时长达到时长阈值。

9.根据权利要求7或8所述的方法，其特征在于，在所述第一目标流承载在所述第一候选段标识列表所指示的路径上时，所述多个节点间的链路中位于所述待调整链路集合之外的其他链路的拥塞概率小于或等于所述第二拥塞概率阈值。

10.根据权利要求7至9任一所述的方法，其特征在于，当存在对应所述第一目标流的初始段标识列表的多个候选段标识列表时，所述第一候选段标识列表为所述多个候选段标识列表中拥塞概率最小的候选段标识列表。

11.根据权利要求7至10任一所述的方法，其特征在于，在所述至少一条目标流中随机选择第一目标流，包括：

根据链路选择概率，在所述待调整链路集合中随机选择第一链路，所述链路选择概率与链路的拥塞率正相关；

根据流选择概率，在所述第一链路上承载的目标流中随机筛选第一目标流，所述流选择概率与流的流量正相关。

12.根据权利要求9至11任一所述的方法，其特征在于，所述方法还包括：

在所述第一候选段标识列表对应的拥塞参数之和小于所述初始段标识列表对应的拥塞参数之和时，确定所述第一候选段标识列表对应的拥塞概率小于所述初始段标识列表对应的拥塞概率；

和/或，在更新后的所述第一目标流的初始段标识列表对应的拥塞参数之和为零时，确定更新后的所述第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值；

和/或，在所述其他链路的所述拥塞参数为零时，确定所述其他链路的拥塞概率小于或等于所述第二拥塞概率阈值；

其中，一个段标识列表对应的拥塞参数之和为：在所述第一目标流承载在所述一个段标识列表所指示的路径上时，所述待调整链路集合中链路的所述拥塞参数之和；对于所述多个节点间的任一链路，所述链路的拥塞参数Q＝max((L-Y)，0)，L表示所述链路的拥塞概率，Y表示所述第二拥塞概率阈值。

13.根据权利要求7至12任一所述的方法，其特征在于，所述更新过程还包括：

当不存在所述第一候选段标识列表，且在连续m次执行过的所述更新过程中均未对所述第一目标流的初始段标识列表进行更新时，根据第二候选段标识列表更新所述第一目标流的初始段标识列表，m≥2，所述第二候选段标识列表为设定的候选段标识列表。

14.根据权利要求13所述的方法，其特征在于，根据所述第二候选段标识列表更新后的所述第一目标流的初始段标识列表中段标识的数量减小。

15.根据权利要求13或14所述的方法，其特征在于，所述更新过程还包括：

在根据所述第二候选段标识列表对所述第一目标流的初始段标识列表进行更新后，第n次执行所述更新过程后的所述第一目标流的初始段标识列表满足回退条件，则将所述第一目标流的初始段标识列表更新为最优段标识列表；

其中，n≥2，所述回退条件包括：所述第n次执行所述更新过程后所述第一目标流的初始段标识列表对应的拥塞概率大于所述最优段标识列表对应的拥塞概率，所述最优段标识列表为：对应的拥塞概率最小的所述第一目标流的初始段标识列表。

16.根据权利要求1至15任一所述的方法，其特征在于，所述确定节点集合，包括：

接收所述多个节点中每个节点发送的节点信息，所述每个节点发送的节点信息用于指示所述每个节点是否支持SR；

根据所述多个节点发送的所述节点信息，确定所述节点集合。

17.一种通信方法，其特征在于，所述方法由多个节点中的第一节点执行，所述多个节点与控制器通信连接，所述多个节点属于同一通信网络，所述方法包括：

接收所述控制器发送的目标流的目标段标识列表，其中，所述目标段标识列表包括：所述目标流的宿节点的段标识以及至少一个中间节点的段标识，所述第一节点为所述目标流的源节点；所述第一节点和所述中间节点均属于节点集合，所述节点集合包括：所述多个节点中支持分段路由SR的节点，所述中间节点位于所述目标流的源节点和宿节点之间的路径上；

根据所述目标流的目标段标识列表，转发所述目标流的报文。

18.根据权利要求17所述的方法，其特征在于，在所述接收所述控制器发送的目标流的目标段标识列表之前，所述方法还包括：

在所述第一节点连接的至少一条链路满足调整条件时，向所述控制器发送链路信息，所述链路信息用于指示所述至少一条链路满足所述调整条件。

19.根据权利要求18所述的方法，其特征在于，所述调整条件包括：

链路的拥塞率大于第一拥塞阈值；

链路故障；或

链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值，x≥2。

20.根据权利要求18或19所述的方法，其特征在于，所述链路信息还用于指示：所述至少一条链路中每条链路在多个历史时刻的流量。

21.根据权利要求17至19任一所述的方法，其特征在于，所述目标段标识列表所指示的路径与所述目标流当前的报文转发路径不同。

22.根据权利要求17至21任一所述的方法，其特征在于，在接收所述控制器发送的目标流的目标段标识列表之前，所述方法还包括：

向所述控制器发送节点信息，所述节点信息用于指示所述第一节点是否支持SR。

23.一种通信设备，其特征在于，所述通信设备为控制器，所述控制器与多个节点通信连接，所述多个节点属于同一通信网络，所述通信设备包括：

第一确定模块，用于确定节点集合，所述节点集合包括所述多个节点中支持分段路由SR的节点；

第二确定模块，用于在所述多个节点间的链路上承载的流中确定目标流，所述目标流在所述通信网络中的源节点属于所述节点集合；

获取模块，用于获取所述目标流的目标段标识列表；其中，所述目标段标识列表包括：所述目标流在所述通信网络中的宿节点的段标识，以及至少一个中间节点的段标识；所述中间节点属于所述节点集合，且位于所述源节点和所述宿节点之间的路径上；

发送模块，用于向所述源节点发送所述目标段标识列表，以指示所述源节点根据所述目标段标识列表转发所述目标流的报文。

24.根据权利要求23所述的通信设备，其特征在于，所述通信设备还包括：

第三确定模块，用于在所述多个节点间的链路中确定待调整链路集合，所述待调整链路集合中的链路满足调整条件；

所述第二确定模块用于在所述待调整链路集合中的链路上承载的流中确定所述目标流。

25.根据权利要求24所述的通信设备，其特征在于，所述调整条件包括：

链路的拥塞率大于第一拥塞阈值；

链路故障；或

链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值，x≥2。

26.根据权利要求24或25所述的通信设备，其特征在于，所述通信设备还包括：

接收模块，用于接收所述多个节点中至少一个节点发送的链路信息，所述至少一个节点中每个节点发送的链路信息用于指示所述每个节点连接的至少一条链路满足所述调整条件；

所述第三确定模块用于根据接收到的所述链路信息，确定所述待调整链路集合。

27.根据权利要求26所述的通信设备，其特征在于，所述每个节点发送的链路信息还用于指示：所述至少一条链路中每条链路在多个历史时刻的流量；

所述第三确定模块用于：

根据所述每条链路在所述多个历史时刻的流量，预测所述每条链路在多个未来时刻的流量；

根据所述每条链路在多个未来时刻的流量，确定待调整链路，所述待调整链路在至少x个所述未来时刻的拥塞概率大于第一拥塞概率阈值；

根据所述待调整链路确定所述待调整链路集合。

28.根据权利要求24至27任一所述的通信设备，其特征在于，所述待调整链路集合中的链路上承载有至少一条目标流；

对于所述至少一条目标流中的至少部分目标流，所述目标流的目标段标识列表所指示的路径与所述目标流当前的报文转发路径不同。

29.根据权利要求28所述的通信设备，其特征在于，所述获取模块用于：

统计所述多个节点间的链路上承载的流；

获取所述至少一条目标流中每条目标流的初始段标识列表，所述每条目标流的初始段标识列表用于指示所述每条目标流当前的报文转发路径；

重复执行更新过程，所述更新过程包括：在所述至少一条目标流中随机选择第一目标流；确定所述第一目标流是否存在第一候选段标识列表；当存在所述第一候选段标识列表时，根据所述第一候选段标识列表更新所述第一目标流的初始段标识列表；以及，根据更新后的所述第一目标流的初始段标识列表所指示的路径，更新所述多个节点间的链路上承载的流；其中，所述第一候选段标识列表用于指示所述第一目标流的源节点到宿节点的路径；所述第一候选段标识列表对应的拥塞概率小于所述初始段标识列表对应的拥塞概率；一个段标识列表对应的拥塞概率为：在所述第一目标流承载在所述一个段标识列表所指示的路径上时，所述待调整链路集合中链路的所述拥塞概率的平均值；

在停止条件集合中的至少一个条件满足时，停止重复执行所述更新过程；所述停止条件集合包括：更新后的所述第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值；

将所述每条目标流的更新后的初始段标识列表作为所述每条目标流的目标段标识列表。

30.根据权利要求29所述的通信设备，其特征在于，所述停止条件集合还包括：重复执行所述更新过程的时长达到时长阈值。

31.根据权利要求29或30所述的通信设备，其特征在于，在所述第一目标流承载在所述第一候选段标识列表所指示的路径上时，所述多个节点间的链路中位于所述待调整链路集合之外的其他链路的拥塞概率小于或等于所述第二拥塞概率阈值。

32.根据权利要求29至31任一所述的通信设备，其特征在于，当存在对应所述第一目标流的初始段标识列表的多个候选段标识列表时，所述第一候选段标识列表为所述多个候选段标识列表中拥塞概率最小的候选段标识列表。

33.根据权利要求29至32任一所述的通信设备，其特征在于，所述获取模块用于：

根据链路选择概率，在所述待调整链路集合中随机选择第一链路，所述链路选择概率与链路的拥塞率正相关；

根据流选择概率，在所述第一链路上承载的目标流中随机筛选第一目标流，所述流选择概率与流的流量正相关。

34.根据权利要求31至33任一所述的通信设备，其特征在于，所述通信设备还包括：

第四确定模块，用于在所述第一候选段标识列表对应的拥塞参数之和小于所述初始段标识列表对应的拥塞参数之和时，确定所述第一候选段标识列表对应的拥塞概率小于所述初始段标识列表对应的拥塞概率；

和/或，第五确定模块，用于在更新后的所述第一目标流的初始段标识列表对应的拥塞参数之和为零时，确定更新后的所述第一目标流的初始段标识列表对应的拥塞概率小于或等于第二拥塞概率阈值；

和/或，第六确定模块，用于在所述其他链路的所述拥塞参数为零时，确定所述其他链路的拥塞概率小于或等于所述第二拥塞概率阈值；

其中，一个段标识列表对应的拥塞参数之和为：在所述第一目标流承载在所述一个段标识列表所指示的路径上时，所述待调整链路集合中链路的所述拥塞参数之和；对于所述多个节点间的任一链路，所述链路的拥塞参数Q＝max((L-Y)，0)，L表示所述链路的拥塞概率，Y表示所述第二拥塞概率阈值。

35.根据权利要求29至34任一所述的通信设备，其特征在于，所述更新过程还包括：

当不存在所述第一候选段标识列表，且在连续m次执行过的所述更新过程中均未对所述第一目标流的初始段标识列表进行更新时，根据第二候选段标识列表更新所述第一目标流的初始段标识列表，m≥2，所述第二候选段标识列表为设定的候选段标识列表。

36.根据权利要求35所述的通信设备，其特征在于，根据所述第二候选段标识列表更新后的所述第一目标流的初始段标识列表中段标识的数量减小。

37.根据权利要求35或36所述的通信设备，其特征在于，所述更新过程还包括：

在根据所述第二候选段标识列表对所述第一目标流的初始段标识列表进行更新后，第n次执行所述更新过程后的所述第一目标流的初始段标识列表满足回退条件，则将所述第一目标流的初始段标识列表更新为最优段标识列表；

其中，n≥2，所述回退条件包括：所述第n次执行所述更新过程后所述第一目标流的初始段标识列表对应的拥塞概率大于所述最优段标识列表对应的拥塞概率，所述最优段标识列表为：对应的拥塞概率最小的所述第一目标流的初始段标识列表。

38.根据权利要求23至37任一所述的通信设备，其特征在于，所述第一确定模块用于：

接收所述多个节点中每个节点发送的节点信息，所述每个节点发送的节点信息用于指示所述每个节点是否支持SR；

根据所述多个节点发送的所述节点信息，确定所述节点集合。

39.一种通信设备，其特征在于，所述通信设备为多个节点中的第一节点，所述多个节点与控制器通信连接，所述多个节点属于同一通信网络，所述通信设备包括：

接收模块，用于接收所述控制器发送的目标流的目标段标识列表，其中，所述目标段标识列表包括：所述目标流的宿节点的段标识以及至少一个中间节点的段标识，所述第一节点为所述目标流的源节点；所述第一节点和所述中间节点均属于节点集合，所述节点集合包括：所述多个节点中支持分段路由SR的节点，所述中间节点位于所述目标流的源节点和宿节点之间的路径上；

转发模块，用于根据所述目标流的目标段标识列表，转发所述目标流的报文。

40.根据权利要求39所述的通信设备，其特征在于，所述通信设备还包括：

第一发送模块，用于在所述第一节点连接的至少一条链路满足调整条件时，向所述控制器发送链路信息，所述链路信息用于指示所述至少一条链路满足所述调整条件。

41.根据权利要求40所述的通信设备，其特征在于，所述调整条件包括：

链路的拥塞率大于第一拥塞阈值；

链路故障；或

链路的拥塞率大于第一拥塞阈值，且在x个未来时刻的拥塞概率大于第一拥塞概率阈值，x≥2。

42.根据权利要求40或41所述的通信设备，其特征在于，所述链路信息还用于指示：所述至少一条链路中每条链路在多个历史时刻的流量。

43.根据权利要求39至42任一所述的通信设备，其特征在于，所述目标段标识列表所指示的路径与所述目标流当前的报文转发路径不同。

44.根据权利要求39至43任一所述的通信设备，其特征在于，所述通信设备还包括：

第二发送模块，用于向所述控制器发送节点信息，所述节点信息用于指示所述第一节点是否支持SR。

45.一种通信设备，其特征在于，所述通信设备包括：处理器和存储器，所述存储器中存储有程序；

所述处理器用于调用所述存储器中存储的程序，以使得所述通信设备执行如权利要求1至16任一项所述的通信方法。

46.一种通信设备，其特征在于，所述通信设备包括：处理器和存储器，所述存储器中存储有程序；

所述处理器用于调用所述存储器中存储的程序，以使得所述通信设备执行如权利要求17至22任一项所述的通信方法。

47.一种通信***，其特征在于，包括：控制器和多个节点，所述控制器与所述多个节点通信连接，所述多个节点属于同一通信网络；

所述控制器包括权利要求23至38任一所述的通信设备，所述节点包括权利要求39至44任一所述的通信设备；

或者，所述控制器包括权利要求45所述的通信设备，所述节点包括权利要求46所述的通信设备。

48.一种计算机存储介质，其特征在于，所述计算机存储介质内存储有计算机程序；

所述计算机程序在计算机上运行时，使得计算机执行权利要求1至16任一所述的通信方法；

或者，所述计算机程序在计算机上运行时，使得计算机执行权利要求17至22任一所述的通信方法。

49.一种计算机程序产品，其特征在于，当计算机程序产品在通信设备上运行时，使得通信设备执行如权利要求1至16任一所述的通信方法；或者，当计算机程序产品在通信设备上运行时，使得通信设备执行如权利要求17至22任一所述的通信方法。

Images