一种选择路径的方法及装置制造方法及图纸

本发明专利技术公开了一种选择路径的方法及装置，以至少解决PCE无法保证为业务分配的路径可以满足业务的时延要求的问题。该方法包括：获取业务的要求时延；根据要求时延在m条严格显式路径中为业务确定目标路径，目标路径的时延小于或等于要求时延，m条严格显式路径均为未被分配的路径，m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于第一严格显式路径中，第一严格显式路径为m条严格显式路径中的任意一条路径，m为大于等于1的整数。本发明专利技术适用于通信技术领域。

【技术实现步骤摘要】
一种选择路径的方法及装置
本专利技术实施例涉及通信
，尤其涉及一种选择路径的方法及装置。
技术介绍
在现有网络中，路径计算单元(PathComputationElement，简称PCE)可以根据路径计算客户端(PathComputationClient，简称PCC)的请求计算出业务的最佳路径。具体的，如果一个业务需要计算路径，PCC向PCE发送路径计算请求，当PCE接收到PCC的路径计算请求时，利用已有的网络拓扑信息计算一条满足业务的约束条件和策略的端到端路径。PCE可能为不同的业务计算得到相同的路径，由于一条路径可以供多个业务使用，而路径的时延受到使用的业务数量的影响，因此PCE无法确定路径的时延。大部分业务都有一定的时延要求，在PCE无法确定路径时延的情况下，PCE无法保证为业务分配的路径可以满足业务的时延要求。
技术实现思路
本专利技术的实施例提供了一种选择路径的方法及装置，用以解决PCE无法保证为业务分配的路径可以满足业务的时延要求的问题。为达到上述目的，本专利技术的实施例采用如下技术方案：第一方面，提供了一种选择路径的方法，该方法包括：获取业务的要求时延；根据要求时延在m条严格显式路径中为业务确定目标路径，目标路径的时延小于或等于要求时延，m条严格显式路径均为未被分配的路径，m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于第一严格显式路径中，第一严格显式路径为m条严格显式路径中的任意一条路径，m为大于等于1的整数。根据第一方面提供的方法，由于任意两条路径没有相同的子路径并且一条路径仅分配给一个业务，因此，每条路径的时延是确定的。在为业务确定路径时，确定的路径的时延小于或等于业务的要求时延，从而使得为业务确定的路径可以满足业务的时延要求，提高用户的体验效果。在一种可能的设计中，在根据要求时延在m条严格显式路径中为业务确定目标路径之前，该方法还包括：确定业务对应的松散路径；根据松散路径中的n条子路径的网络切片中的未分配网络切片确定m条严格显式路径，其中，m条严格显式路径中的第二严格显式路径包括n个网络切片，n个网络切片分别对应n条子路径，n个网络切片中的第一网络切片为第一网络切片对应的子路径的网络切片中的未分配网络切片，第二严格显式路径为m条严格显式路径中的任意一条路径，第一网络切片为n个网络切片中的任意一个网络切片，n为大于等于2的整数。在该种可能的设计中，能够为业务确定m条严格显式路径，并且可以保证确定的m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于第一严格显式路径中。在一种可能的设计中，在根据松散路径中的n条子路径的网络切片中的未分配网络切片确定m条严格显式路径之后，该方法还包括：确定m条严格显式路径中的每条严格显式路径的时延，其中，m条严格显式路径中的第三严格显式路径的时延为组成第三严格显式路径的所有网络切片的时延之和，第三严格显式路径为m条严格显式路径中的任意一条路径。在该种可能的设计中，能够为业务确定m条严格显式路径的时延，以便后续为业务确定目标路径。在一种可能的设计中，根据要求时延在m条严格显式路径中为业务确定目标路径，包括：确定业务的优先级；根据要求时延在m条严格显式路径中为业务确定可用路径，可用路径的时延均小于或等于要求时延；根据优先级在可用路径中确定目标路径。在该种可能的设计中，当业务的优先级为高优先级时，将可用路径中的时延较小的路径确定为目标路径，当业务的优先级为普通优先级时，将可用路径中的时延较大的路径确定为目标路径，从而提高高优先级用户的用户体验。在一种可能的设计中，在根据要求时延在m条严格显式路径中为业务确定目标路径之后，该方法还包括：为业务确定备用路径，备用路径的时延小于或等于要求时延。在该种可能的设计中，若主用路径发生故障，系统可以启动全局保护机制，顺利地将业务倒换到满足业务需求的备用路径中进行传输，从而增强业务传输的生存性。在一种可能的设计中，该方法还包括：在目标时间段之后，释放目标路径上的网络切片，目标时间段为目标路径的使用时间段。在该种可能的设计中，在用户使用完目标路径后，释放目标路径上的网络切片，以便及时的将网络切片分配给其他的用户，提高网络切片的使用效率。第二方面，提供了一种选择路径的装置，该装置具有实现第一方面提供的任意一种方法的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的单元。第三方面，提供了一种选择路径的装置，包括：存储器、处理器和通信总线；存储器用于存储计算机执行指令，处理器与存储器通过通信总线连接，处理器执行存储器存储的计算机执行指令，以使装置实现第一方面提供的任意一种方法。第四方面，提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行第一方面提供的任意一种方法。第五方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行第一方面提供的任意一种方法。第二方面至第五方面中任一种设计方式所带来的技术效果可参见第一方面中不同设计方式所带来的技术效果，此处不再赘述。附图说明图1为现有技术提供的Overlay网络的架构示意图；图2为现有技术提供的Spring网络的架构示意图；图3为本专利技术实施例提供的一种服务器的硬件结构示意图；图4为本专利技术实施例提供的一种选择路径的方法的流程图；图5为本专利技术实施例提供的网络切片类型的示意图；图6为本专利技术实施例提供的描述新的网络切片类型的示意图；图7为本专利技术实施例提供的网络切片的时延示意图；图8为本专利技术实施例提供的网络切片组成路径的示意图；图9为本专利技术实施例提供的一种选择路径的装置的组成示意图；图10为本专利技术实施例提供的又一种选择路径的装置的组成示意图。具体实施方式本专利技术实施例提供的方法可以应用于Overlay(覆盖)网络或源分组路由网络(SourcePacketRoutinginNetworking，简称Spring)等。如图1所示，Overlay网络是指建立在其他网络之上的计算机网络(图1中以Overlay网络建立在Underlay网络之上为例进行说明)。Overlay网络中的节点通过虚拟或者逻辑链路相互连接，Overlay网络中的一条路径可以对应Underlay网络中的多条物理链路。Overlay网络可以连接软件定义网络(SoftwareDefinedNetwork，简称SDN)控制器，SDN控制器具体可以为应用层流量优化(Application-LayerTrafficOptimization，简称ALTO)服务器，Overlay网络包括多个覆盖节点(OverlayNode)，覆盖节点(图中的a、c、z等)可为终端主机，Underlay网络包括多个物理节点(图中的A、B、C等)，物理节点可为路由器，Overlay网络中的一个覆盖节点可以对应Underlay网络中的至少一个物理节点。SDN控制器可以控制报文在物理节点之间的转发，SDN控制器既可以与多个覆盖节点交互信息，也可以与多个物理节点交互信息。如图2所示，Spring网络包括SDN控制器和多个物理节点(图中的A、B、C等)，SDN控制器具体可以为PCE服务器，物理节点可为路由器。SDN控制器可以控制报文在物理节点之间的转发本文档来自技高网...

【技术保护点】
1.一种选择路径的方法，其特征在于，所述方法包括：获取业务的要求时延；根据所述要求时延在m条严格显式路径中为所述业务确定目标路径，所述目标路径的时延小于或等于所述要求时延，所述m条严格显式路径均为未被分配的路径，所述m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于所述第一严格显式路径中，所述第一严格显式路径为所述m条严格显式路径中的任意一条路径，m为大于等于1的整数。

【技术特征摘要】
1.一种选择路径的方法，其特征在于，所述方法包括：获取业务的要求时延；根据所述要求时延在m条严格显式路径中为所述业务确定目标路径，所述目标路径的时延小于或等于所述要求时延，所述m条严格显式路径均为未被分配的路径，所述m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于所述第一严格显式路径中，所述第一严格显式路径为所述m条严格显式路径中的任意一条路径，m为大于等于1的整数。2.根据权利要求1所述的方法，其特征在于，在所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径之前，所述方法还包括：确定所述业务对应的松散路径；根据所述松散路径中的n条子路径的网络切片中的未分配网络切片确定所述m条严格显式路径，其中，所述m条严格显式路径中的第二严格显式路径包括n个网络切片，所述n个网络切片分别对应所述n条子路径，所述n个网络切片中的第一网络切片为所述第一网络切片对应的子路径的网络切片中的未分配网络切片，所述第二严格显式路径为所述m条严格显式路径中的任意一条路径，所述第一网络切片为所述n个网络切片中的任意一个网络切片，n为大于等于2的整数。3.根据权利要求2所述的方法，其特征在于，在所述根据所述松散路径中的n条子路径的网络切片中的未分配网络切片确定所述m条严格显式路径之后，所述方法还包括：确定所述m条严格显式路径中的每条严格显式路径的时延，其中，所述m条严格显式路径中的第三严格显式路径的时延为组成所述第三严格显式路径的所有网络切片的时延之和，所述第三严格显式路径为所述m条严格显式路径中的任意一条路径。4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径，包括：确定所述业务的优先级；根据所述要求时延在所述m条严格显式路径中为所述业务确定可用路径，所述可用路径的时延均小于或等于所述要求时延；根据所述优先级在所述可用路径中确定目标路径。5.根据权利要求1-4任一项所述的方法，其特征在于，在所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径之后，所述方法还包括：为所述业务确定备用路径，所述备用路径的时延小于或等于所述要求时延。6.根据权利要求1-5任一项所述的方法，其特征在于，所述方法还包括：在目标时间段之后，释放所述目标路径上的网络切片，所述目标时间段为所述目标路径的使用时间段。7.一种选择路径的装置，其特征在于，所述装置包括：...

【专利技术属性】
技术研发人员：丁晓剑，吴钦，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44