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

权利要求书

1.一种路径规划方法，其特征在于，所述方法包括：

确定一条流的头节点与尾节点之间待规划的路径的传输参数条件；

在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，其中，所述虚拟路径的传输参数为：所述虚拟路径对应的物理路径的传输参数，所述虚拟路径上的每个节点均位于对应的所述物理路径上；

向所述头节点发送路径规划信息，所述路径规划信息用于指示所述目标虚拟路径中节点的标签和顺序。

2.根据权利要求1所述的方法，其特征在于，所述目标虚拟路径为：所述至少一条虚拟路径中，传输参数满足所述传输参数条件的虚拟路径中节点数量最少的虚拟路径。

3.根据权利要求2所述的方法，其特征在于，所述在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，包括：

按照虚拟路径上节点的数量依次增大的顺序，依次检测所述至少一条虚拟路径中是否存在传输参数满足所述传输参数条件的虚拟路径；

当检测到所述至少一条虚拟路径中存在传输参数满足所述传输参数条件的虚拟路径时，将所述传输参数满足所述传输参数条件的虚拟路径确定为所述目标虚拟路径。

4.根据权利要求1至3任一所述的方法，其特征在于，所述虚拟路径包括：至少一条直连虚拟子路径；所述虚拟路径对应的物理路径包括：至少一条物理子路径；

所述至少一条直连虚拟子路径与所述至少一条物理子路径一一对应，且所述直连虚拟子路径对应的物理子路径为：所述直连虚拟子路径直连的两个节点之间的内部网关协议IGP物理子路径。

5.根据权利要求4所述的方法，其特征在于，在所述确定一条流的头节点与尾节点之间待规划的路径的传输参数条件之前，所述方法还包括：

获取多个节点中任意两个节点间的所述直连虚拟子路径的传输参数；

所述在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，包括：

基于所述多个节点中任意两个节点间的所述直连虚拟子路径的传输参数，确定所述至少一条虚拟路径的每条所述直连虚拟子路径的传输参数；

基于所述至少一条虚拟路径中每条虚拟路径的直连虚拟子路径的传输参数，确定所述每条虚拟路径的传输参数；

基于所述至少一条虚拟路径的传输参数，在所述至少一条虚拟路径中查找所述目标虚拟路径。

6.根据权利要求5所述的方法，其特征在于，在所述获取多个节点中任意两个节点间的所述直连虚拟子路径的传输参数后，所述方法还包括：

基于所述多个节点中任意两个节点间的所述直连虚拟子路径的传输参数，建立所述多个节点的虚拟拓扑，其中，所述虚拟拓扑包括所述多个节点，所述多个节点中任意两个节点间的所述直连虚拟子路径，以及所述直连虚拟子路径的传输参数；

所述基于所述多个节点中任意两个节点间的所述直连虚拟子路径的传输参数，确定所述至少一条虚拟路径的每条所述虚拟子路径的传输参数，包括：

基于所述虚拟拓扑，确定所述至少一条虚拟路径的每条所述直连虚拟子路径的传输参数。

7.根据权利要求1至6任一所述的方法，其特征在于，所述路径规划信息还用于指示：所述目标虚拟路径的标识。

8.根据权利要求1至7任一所述的方法，其特征在于，所述传输参数包括：服务等级协议SLA参数。

9.一种路径规划装置，其特征在于，所述路径规划装置包括：

确定模块，用于确定一条流的头节点与尾节点之间待规划的路径的传输参数条件；

查找模块，用于在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，其中，所述虚拟路径的传输参数为：所述虚拟路径对应的物理路径的传输参数，所述虚拟路径上的每个节点均位于对应的所述物理路径上；

发送模块，用于向所述头节点发送路径规划信息，所述路径规划信息用于指示所述目标虚拟路径中节点的标签和顺序。