[发明专利]路径规划方法及装置、数据传输系统

说明书

本申请公开了一种路径规划方法及装置、数据传输系统，属于通信技术领域。所述方法包括：确定一条流的头节点与尾节点之间待规划的路径的传输参数条件；在头节点和尾节点之间的至少一条虚拟路径中，查找传输参数满足传输参数条件的目标虚拟路径，其中，虚拟路径的传输参数为：虚拟路径对应的物理路径的传输参数，虚拟路径上的每个节点均位于对应的物理路径上；向头节点发送路径规划信息，路径规划信息用于指示目标虚拟路径中节点的标签和顺序。本申请解决了目前控制器规划路径的方式较单一的问题，丰富了规划路径的方式，本申请用于路径的规划。

技术领域

本申请涉及通信技术领域，特别涉及一种路径规划方法及装置、数据传输系统。

背景技术

SRv6是一种适用于互联网协议第6版(internet protocol version 6，IPv6)的网络转发技术，SR又称分段路由。

在SRv6中，控制器通常可以基于多个节点之间的物理路径为多个节点规划路径，并将规划好的路径中节点的信息(如标签和顺序)下发至多个节点中的头节点。头节点在接收到终端发送的待转发数据后，会基于控制器之前下发的路径中节点的信息，将该待转发数据封装为数据包。其中，数据包包括携带有路径中节点的信息的分段路由协议头(segment routing head，SRH)，以及携带有该待转发数据的负载部分。

但是，目前控制器规划路径的方式较单一。

发明内容

本申请提供了一种路径规划方法及装置、数据传输系统，可以解决目前控制器规划路径的方式较单一的问题，所述技术方案如下：

一方面，提供了一种路径规划方法，其特征在于，所述方法包括：确定一条流的头节点与尾节点之间待规划的路径的传输参数条件；在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，其中，所述虚拟路径的传输参数为：所述虚拟路径对应的物理路径的传输参数，所述虚拟路径上的每个节点均位于对应的所述物理路径上；向所述头节点发送路径规划信息，所述路径规划信息用于指示所述目标虚拟路径中节点的标签和顺序。

该路径规划方法中控制器可以基于传输参数条件，在头节点和尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径。之后，控制器再向头节点发送用于指示该目标虚拟路径中节点的标签和顺序路径规划信息。可以看出，本申请实施例提供了一种全新的路径规划方法，因此丰富了路径规划的方式。

可选地，所述目标虚拟路径为：所述至少一条虚拟路径中，传输参数满足所述传输参数条件的虚拟路径中节点数量最少的虚拟路径。可以看出，路径规划装置查找的目标虚拟路径为该至少一条虚拟路径中满足传输参数条件的虚拟路径中节点数最少的路径。此时，SRH中需要携带的节点的标签数较少，使得SRH较短，SRH所在的数据包中负载的占比较大，提升了该数据包的负载率。

可选地，所述在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，包括：按照虚拟路径上节点的数量依次增大的顺序，依次检测所述至少一条虚拟路径中是否存在传输参数满足所述传输参数条件的虚拟路径；当检测到所述至少一条虚拟路径中存在传输参数满足所述传输参数条件的虚拟路径时，将所述传输参数满足所述传输参数条件的虚拟路径确定为所述目标虚拟路径。可以看出，为了加快控制器查找到目标虚拟路径的速度，且保证查找的目标虚拟路径为该至少一条虚拟路径中节点数最少的路径，控制器可以按照虚拟路径上节点的数量依次增大的顺序，依次检测该至少一条虚拟路径中是否存在传输参数满足传输参数条件的虚拟路径。比如，控制器可以先依次检测包含i(i≥2)个节点的虚拟路径的传输参数是否满足传输参数条件。若检测到包含i个节点的某一虚拟路径的传输参数满足传输参数条件，则控制器可以直接将该虚拟路径确定目标虚拟路径。若该包含i个节点的所有虚拟路径的传输参数均不满足传输参数条件，则控制器需要进一步检测包含i+1个节点的虚拟路径的传输参数是否满足传输参数条件，直至控制器找到传输参数满足传输参数条件的虚拟路径。