本申请公开了一种路径规划方法及装置、数据传输系统，属于通信技术领域。所述方法包括：确定一条流的头节点与尾节点之间待规划的路径的传输参数条件；在头节点和尾节点之间的至少一条虚拟路径中，查找传输参数满足传输参数条件的目标虚拟路径，其中，虚拟路径的传输参数为：虚拟路径对应的物理路径的传输参数，虚拟路径上的每个节点均位于对应的物理路径上；向头节点发送路径规划信息，路径规划信息用于指示目标虚拟路径中节点的标签和顺序。本申请解决了目前控制器规划路径的方式较单一的问题，丰富了规划路径的方式，本申请用于路径的规划。规划。规划。
【技术实现步骤摘要】
路径规划方法及装置、数据传输系统
[0001]本申请涉及通信
，特别涉及一种路径规划方法及装置、数据传输系统。
技术介绍
[0002]SRv6是一种适用于互联网协议第6版(internet protocol version 6，IPv6)的网络转发技术，SR又称分段路由。
[0003]在SRv6中，控制器通常可以基于多个节点之间的物理路径为多个节点规划路径，并将规划好的路径中节点的信息(如标签和顺序)下发至多个节点中的头节点。头节点在接收到终端发送的待转发数据后，会基于控制器之前下发的路径中节点的信息，将该待转发数据封装为数据包。其中，数据包包括携带有路径中节点的信息的分段路由协议头(segment routing head，SRH)，以及携带有该待转发数据的负载部分。
[0004]但是，目前控制器规划路径的方式较单一。
技术实现思路
[0005]本申请提供了一种路径规划方法及装置、数据传输系统，可以解决目前控制器规划路径的方式较单一的问题，所述技术方案如下：
[0006]一方面，提供了一种路径规划方法，其特征在于，所述方法包括：确定一条流的头节点与尾节点之间待规划的路径的传输参数条件；在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，其中，所述虚拟路径的传输参数为：所述虚拟路径对应的物理路径的传输参数，所述虚拟路径上的每个节点均位于对应的所述物理路径上；向所述头节点发送路径规划信息，所述路径规划信息用于指示所述目标虚拟路径中节点的标签和顺序。
[0007]该路径规划方法中控制器可以基于传输参数条件，在头节点和尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径。之后，控制器再向头节点发送用于指示该目标虚拟路径中节点的标签和顺序路径规划信息。可以看出，本申请实施例提供了一种全新的路径规划方法，因此丰富了路径规划的方式。
[0008]可选地，所述目标虚拟路径为：所述至少一条虚拟路径中，传输参数满足所述传输参数条件的虚拟路径中节点数量最少的虚拟路径。可以看出，路径规划装置查找的目标虚拟路径为该至少一条虚拟路径中满足传输参数条件的虚拟路径中节点数最少的路径。此时，SRH中需要携带的节点的标签数较少，使得SRH较短，SRH所在的数据包中负载的占比较大，提升了该数据包的负载率。
[0009]可选地，所述在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，包括：按照虚拟路径上节点的数量依次增大的顺序，依次检测所述至少一条虚拟路径中是否存在传输参数满足所述传输参数条件的虚拟路径；当检测到所述至少一条虚拟路径中存在传输参数满足所述传输参数条件的虚拟路径时，将所述传输参数满足所述传输参数条件的虚拟路径确定为所述目标虚拟路径。可以
看出，为了加快控制器查找到目标虚拟路径的速度，且保证查找的目标虚拟路径为该至少一条虚拟路径中节点数最少的路径，控制器可以按照虚拟路径上节点的数量依次增大的顺序，依次检测该至少一条虚拟路径中是否存在传输参数满足传输参数条件的虚拟路径。比如，控制器可以先依次检测包含i(i≥2)个节点的虚拟路径的传输参数是否满足传输参数条件。若检测到包含i个节点的某一虚拟路径的传输参数满足传输参数条件，则控制器可以直接将该虚拟路径确定目标虚拟路径。若该包含i个节点的所有虚拟路径的传输参数均不满足传输参数条件，则控制器需要进一步检测包含i+1个节点的虚拟路径的传输参数是否满足传输参数条件，直至控制器找到传输参数满足传输参数条件的虚拟路径。
[0010]需要说明的是，本申请中以控制器按照虚拟路径上节点的数量依次增大的顺序，依次检测该至少一条虚拟路径中是否存在传输参数满足传输参数条件的虚拟路径为例。可选地，也可以是控制器在该至少一条虚拟路径中先找到传输参数满足传输参数条件的一部分虚拟路径，之后，再将该一部分虚拟路径中节点个数最少的路径确定为目标虚拟路径。本申请实施例对此不作限定。比如，上述传输参数为时延，传输参数条件为时延小于30秒。假设至少一条虚拟路径中该一部分虚拟路径包括：时延为25秒的虚拟路径x(节点1-节点5-节点4-节点3)，以及时延为28秒的虚拟路径y(节点1-节点2-节点3)。则控制器可以将虚拟路径y确定为目标虚拟路径。
[0011]可选地，所述虚拟路径包括：至少一条直连虚拟子路径；所述虚拟路径对应的物理路径包括：至少一条物理子路径；所述至少一条直连虚拟子路径与所述至少一条物理子路径一一对应，且所述直连虚拟子路径对应的物理子路径为：所述直连虚拟子路径直连的两个节点之间的内部网关协议IGP物理子路径。需要说明的是，本申请实施例中以虚拟路径基于直连虚拟子路径确定的为例，当然，该虚拟路径也可以不是基于直连虚拟子路径确定的。比如，虚拟路径可以包括至少一条虚拟子路径，该至少一条虚拟子路径可以全部不是直连虚拟子路径，也可以是一部分为直连虚拟子路径且另一部分不是直连虚拟子路径。
[0012]可选地，在所述确定一条流的头节点与尾节点之间待规划的路径的传输参数条件之前，所述方法还包括：获取多个节点中任意两个节点间的所述直连虚拟子路径的传输参数；所述在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，包括：基于所述多个节点中任意两个节点间的所述直连虚拟子路径的传输参数，确定所述至少一条虚拟路径的每条所述直连虚拟子路径的传输参数；基于所述至少一条虚拟路径中每条虚拟路径的直连虚拟子路径的传输参数，确定所述每条虚拟路径的传输参数；基于所述至少一条虚拟路径的传输参数，在所述至少一条虚拟路径中查找所述目标虚拟路径。本申请实施例中以控制器在规划路径之前，预先获取上述直连虚拟子路径的传输参数为例，当然也可以是在规划路径时，才获取直连虚拟子路径的传输参数，本申请实施例对此不作限定。
[0013]可选地，在所述获取多个节点中任意两个节点间的所述直连虚拟子路径的传输参数后，所述方法还包括：基于所述多个节点中任意两个节点间的所述直连虚拟子路径的传输参数，建立所述多个节点的虚拟拓扑，其中，所述虚拟拓扑包括所述多个节点，所述多个节点中任意两个节点间的所述直连虚拟子路径，以及所述直连虚拟子路径的传输参数；所述基于所述多个节点中任意两个节点间的所述直连虚拟子路径的传输参数，确定所述至少一条虚拟路径的每条所述虚拟子路径的传输参数，包括：基于所述虚拟拓扑，确定所述至少
一条虚拟路径的每条所述直连虚拟子路径的传输参数。
[0014]可选地，所述路径规划信息还用于指示：所述目标虚拟路径的标识。
[0015]可选地，所述传输参数包括：服务等级协议SLA参数。
[0016]第二方面，提供了一种路径规划装置，所述路径规划装置包括：用于实现第一方面提供的路径规划方法的各个模块。
[0017]第三方面，提供了一种路径规划装置，所述路径规划装置包括：处理器和存储器，所述存储器中存储有程序，所述处理器用于执行所述存本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种路径规划方法，其特征在于，所述方法包括：确定一条流的头节点与尾节点之间待规划的路径的传输参数条件；在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，其中，所述虚拟路径的传输参数为：所述虚拟路径对应的物理路径的传输参数，所述虚拟路径上的每个节点均位于对应的所述物理路径上；向所述头节点发送路径规划信息，所述路径规划信息用于指示所述目标虚拟路径中节点的标签和顺序。2.根据权利要求1所述的方法，其特征在于，所述目标虚拟路径为：所述至少一条虚拟路径中，传输参数满足所述传输参数条件的虚拟路径中节点数量最少的虚拟路径。3.根据权利要求2所述的方法，其特征在于，所述在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，包括：按照虚拟路径上节点的数量依次增大的顺序，依次检测所述至少一条虚拟路径中是否存在传输参数满足所述传输参数条件的虚拟路径；当检测到所述至少一条虚拟路径中存在传输参数满足所述传输参数条件的虚拟路径时，将所述传输参数满足所述传输参数条件的虚拟路径确定为所述目标虚拟路径。4.根据权利要求1至3任一所述的方法，其特征在于，所述虚拟路径包括：至少一条直连虚拟子路径；所述虚拟路径对应的物理路径包括：至少一条物理子路径；所述至少一条直连虚拟子路径与所述至少一条物理子路径一一对应，且所述直连虚拟子路径对应的物理子路径为：所述直连虚拟子路径直连的两个节点之间的内部网关协议IGP物理子路径。5.根据权利要求4所述的方法，其特征在于，在所述确定一条流的头节点与尾节点之间待规划的路径的传输参数条件之前，所述方法还包括：获取多个节点中任意两个节点间的所述直连虚拟子路径的传输参数；所述在所述头节点和所述尾节点之间的至少一条虚拟路径中，查找传输参数满足所述传输参数条件的目标虚拟路径，包括：基于所述多个节点中任意两个节点间的所述直连虚拟子路径的传输参数，确定所述至少一条虚拟路径的每条所述直连虚拟子路径的传输参数；基于所述至少一条虚拟路径中每条虚拟路径的直连虚拟子路径的传输参数，确定所述每条虚拟路径的传输参数；基于所述至少一条虚拟路径的传输参数，在所述至少一条虚拟路径中查找所述目标虚拟路径。6.根据权利要求5所述的方法，其特征在于，在所述获取多个节点中任意两个节点间的所述直连虚拟子路径的传输参数后，所述方法还包括：基于所述多个节点中任意两个节点间的所述直连虚拟子路径的传输参数，建立所述多个节点的虚拟拓扑，其中，所述虚拟拓扑包括所述多个节点，所述多个节点中任意两个节点间的所述直连虚拟子路径，以及所述直连虚拟子路径的传输参数；所述基于所述多个节点中任意两个节点间的所述直连虚拟子路径的传输参数，确定所述至少一条虚拟路径的每条所述虚拟子路径的传输参数，包括：基于所述虚拟拓扑，确定所述至少一条虚拟路径的每条所述直连虚拟子路径的传输参
数。7.根据权利要求1至6任一所述的方法，其特征在于，所述路径规划信息还用于指示：所述目标虚拟路径的标识。8.根据权利要求1至7任一所述的方法，其特征在于，所述传输参数包括：服务等级协议SLA参数。9.一种路径规划装置，其特征在于，所述路径规划装置包括：确定模块，用于确定一条流的头节点与尾节点之间待规划的路径的传输参数条件；查找...
【专利技术属性】
技术研发人员：尹明亮，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。