CN114650254B - 一种确定业务路径的方法、装置以及计算机可读存储介质 - Google Patents

Abstract

本申请提供了一种确定业务路径的方法、装置以及计算机可读存储介质，涉及通信技术领域。该方法包括：基于第一节点和第二节点之间的网络拓扑关系，确定用于该第一节点和该第二节点之间进行业务传输的工作路径，网络拓扑关系用于指示能够连接该第一节点和该第二节点的多个路径中各个节点之间的连接关系；基于工作路径中的每个节点所在的机房和工作路径所经过的管道，确定该工作路径的保护路径。通过引入节点所在的机房信息和工作路径所经过的管道的信息，以尽量使得工作路径的保护路径与工作路径在物理上分离，尽量减少业务因受外界因素而发生中断的情况，提高业务的稳定性。

Description

一种确定业务路径的方法、装置以及计算机可读存储介质

技术领域

本申请涉及通信技术领域，尤其涉及一种确定业务路径的方法、装置以及计算机可读存储介质。

背景技术

当前，由于动力、外力施工和自然年灾害等导致的物理资源发生故障是造成运营商网络故障的主要原因，问题出现后会导致业务大面积网络中断，并且修复时间较长，运营商和客户都会收到很大的影响。

目前已知的技术中，在设置业务路径时，可以设置一条工作路径和一条保护路径(有时也称备份路径)，当工作路径出现故障时，可以及时切换到保护路径上，以保证网络不中断。

但是，工作路径和保护路径会存在因受到同一外界因素的影响而同时发生故障的风险，当工作路径和保护路径同时发生故障时，业务会因受外界因素的影响而发生中断。因此，如何尽量将工作路径和保护路径在物理上分离，降低工作路径和保护路径因受到同一外界因素的影响而同时发生故障的风险，避免业务会因受外界因素的影响而发生中断成为一项亟待解决的问题。

发明内容

本申请提供一种确定业务路径的方法、装置以及计算机可读存储介质，通过引入节点所在的机房信息和工作路径所经过的管道的信息，以尽量减少网络受外界因素而发生中断的情况，提高业务的稳定性。

第一方面，本申请提供一种确定业务路径的方法，该方法包括：基于第一节点和第二节点之间的网络拓扑关系，确定用于在所述第一节点和所述第二节点之间进行业务传输的工作路径，所述网络拓扑关系用于指示能够连接所述第一节点和所述第二节点的多个路径中各个节点之间的连接关系；基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定所述工作路径的保护路径。

基于上述方案，在确定工作路径和工作路径的保护路径时，通过引入节点所在的机房信息和工作路径所经过的管道的信息，以最大程度地将工作路径和保护路径在物理上分离，从而使得工作路径和保护路径在物理上较少关联，当工作路径中的链路或者设备发生故障时，因所切换的保护路径因与工作路径关联较少，能够降低工作路径和保护路径因受到同一外界因素的影响而同时发生故障的风险，也就避免了同一外界因素对工作路径和保护路径的影响的可能性，从而能够尽量减少业务受外界因素而发生中断的情况，提高业务的稳定性。

可选地，所述基于第一节点和第二节点之间的网络拓扑关系，确定用于在所述第一节点和所述第二节点之间进行业务传输的工作路径，包括：根据业务所需的带宽和所述网络拓扑关系，确定所述第一节点和所述第二节点之间的多个个候选路径，所述多个候选路径中的每个候选路径中的每两个相邻节点之间的链路的剩余带宽大于或等于所述业务所需的带宽；根据最小时延的需求，将所述多个候选路径中总时延最小的路径确定为所述工作路径；或根据最小跳数的需求，将所述多个候选路径中经历的跳数最少的路径确定为所述工作路径。

可选地，所述根据最小跳数的需求，将所述多个候选路径中经历的跳数最少的路径确定为所述工作路径，包括：为所述多个候选路径中的每个候选路径中每两个相邻节点之间的链路设置跳数权重；将所述多个候选路径中跳数权重之和最小的候选路径确定为所述工作路径。

可选地，所述基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定所述工作路径的保护路径，包括：基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定目标链路，所述目标链路满足以下至少一项：所述目标链路为所述工作路径中的链路、所述目标链路与所述工作路径中的部分链路经过同一管道和所述目标链路所连接的节点与所述工作路径中的节点位于同一机房；增大所述目标链路的跳数权重，以得到所述网络拓扑结构中各个链路更新后的跳数权重；基于所述网络拓扑结构中各个链路更新后的跳数权重，确定所述工作路径的保护路径，以使得所述保护路径的跳数权重之和为所述多个候选路径中除所述工作路径之外的最小值。

可选地，所述根据最小时延的需求，将所述多个候选路径中总时延最小的路径确定为所述工作路径，包括：基于所述多个候选路径中的每两个相邻节点之间的链路的时延，为每个链路设置时延权重；将所述多个候选路径中时延权重之和最小的候选路径确定为所述工作路径。

可选地，所述基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定所述工作路径的保护路径，包括：基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定目标链路，所述目标链路满足以下至少一项：所述目标链路为所述工作路径中的链路、所述目标链路与所述工作路径中的部分链路经过同一管道，和/或所述目标链路所连接的节点与所述工作路径中的节点位于同一机房；增大所述目标链路的时延权重，以得到所述网络拓扑结构中各个链路更新后的时延权重；基于所述网络拓扑结构中各个链路更新后的时延权重，确定所述工作路径的保护路径，以使得所述保护路径的时延权重之和为所述多个候选路径中除所述工作路径之外的最小值。

可选地，所述基于第一节点和第二节点之间的网络拓扑关系，确定用于在所述第一节点和所述第二节点之间进行业务传输的工作路径之前，所述方法还包括：获取所述网络拓扑关系、所述网络拓扑关系中每个节点所在的机房和所述网络拓扑关系中没两个相邻节点之间的链路所经过的管道，以及获取以下至少一项：业务所需的带宽、所述网络拓扑关系中的每两个相邻节点之间的链路的时延。

第二方面，本申请提供了一种确定业务路径的装置，包括用于实现第一方面以及第一方面任一种可能实现方式中的方法的模块。应理解，各个模块可通过执行计算机程序来实现相应的功能。

第三方面，本申请提供了一种确定业务路径的装置，包括处理器，所述处理器用于执行第一方面以及第一方面任一种可能实现方式中所述的确定业务路径的方法。

可选地，所述确定业务路径的装置还可以包括存储器，用于存储计算机可读指令，所述处理器读取所述计算机可读指令使得所述管理装置可以实现上述各方面中描述的方法。

可选地，所述确定业务路径的装置还可以包括通信接口，所述通信接口用于该装置与其它设备进行通信，示例性地，通信接口可以是收发器、电路、总线、模块或其它类型的通信接口。

第四方面，本申请提供了一种芯片系统，该芯片系统包括至少一个处理器，用于支持实现上述第一方面以及第一方面任一种可能实现方式中所涉及的功能，例如，例如接收或处理上述方法中所涉及的数据和/或信息。

在一种可能的设计中，所述芯片系统还包括存储器，所述存储器用于保存程序指令和数据，存储器位于处理器之内或处理器之外。

该芯片系统可以由芯片构成，也可以包含芯片和其它分立器件。

第五方面，本申请提供了一种计算机可读存储介质，所述存储介质中存储有计算机可读指令，当所述计算机可读指令被计算机执行时，使得计算机实现第一方面以及第一方面任一种可能实现方式中的方法。

应当理解的是，本申请的第二方面至第五方面与本申请的第一方面的技术方案相对应，各方面及对应的可行实施方式所取得的有益效果相似，不再赘述。

附图说明

图1为适用于本申请实施例提供的确定业务路径的方法的场景示意图；

图2为本申请实施例提供的一种确定业务路径的方法的示意性流程图；

图3为本申请实施例提供的一种网络拓扑关系示意图；

图4为本申请实施例提供的设置跳数权重后的网络拓扑关系示意图；

图5为本申请实施例提供的设置时延权重后的网络拓扑关系示意图；

图6为本申请实施例提供的更新跳数权重后的网络拓扑关系示意图；

图7为本申请实施例提供的更新时延权重后的网络拓扑关系示意图；

图8为本申请实施例提供的一种确定业务路径的装置的示意性框图；

图9为本申请实施例提供的另一种确定业务路径的装置的示意性框图。

具体实施方式

下面将结合附图，对本申请中的技术方案进行描述。

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

当前由于动力、外力施工和自然年灾害等导致的物理资源发生故障是造成运营商网络故障的主要原因，问题出现后会导致业务大面积网络中断，并且修复时间较长，运营商和客户都会收到很大的影响。

目前已知的技术中设置业务路径时，可以设置一条工作路径和一条工作路径的保护路径，当工作路径出现故障时，可以及时切换到保护路径上，以保证网络不中断。

但当工作路径中的传输设备与保护路径中的传输设备在同一个机房的情况下，例如图1的(a)示出的场景，设备1与设备2之间的工作路径中的设备3和保护路径中的设备4在同一个机房中(例如图中示出的机房1)，或，工作路径和保护路径中的链路经过同一个管道的情况下，例如图1的(b)示出的场景，设备1与设备2之间的工作路径和保护路径中的链路经过同一个管道(例如图中示出的管道1)，一旦因外界因素导致这个机房中的设备都发生故障时，或者，导致经过同一个管道的链路全部断开时，工作路径和保护路径都会受到影响，这种情况下工作路径和保护路径都无法使用，会造成客户的网络中断，给客户带来影响。

因此，本申请实施例提供了一种确定业务路径的方法，通过引入节点所在的机房信息和工作路径所经过的管道的信息，在确定工作路径和工作路径的保护路径时，以最大程度地将工作路径和保护路径在物理上分离，从而使得工作路径和保护路径在物理上较少无关联，当工作路径中的链路或者设备发生故障时，因所切换的保护路径因与工作路径关联较少，能够降低工作路径和保护路径因受到同一外界因素的影响而同时发生故障的风险，也就避免了同一外界因素对工作路径和保护路径的影响的可能性，从而能够尽量减少业务受外界因素而发生中断的情况，提高业务的稳定性。

以下结合附图对本申请提出的一种确定业务路径的方法进行详细说明。

需要说明的是，本申请实施例中可以将设备称为节点，例如，可以将图1的(a)和(b)中的设备1和设备2分别称为第一节点和第二节点，第一节点和第二节点指示为了区分不用的节点，并没有其他特殊含义。又例如，图1的(a)中的设备3可以称为第一节点与第二节点之间的工作路径中的一个中间节点，图1的(a)中的设备4可以称为第一节点与第二节点之间的保护路径中的一个中间节点。

图2为本申请实施例提供的一种确定业务路径的方法的示意性流程图。

图2示出的确定业务路径的方法200包括步骤210和步骤220，以下对步骤210和步骤220进行详细说明。

在步骤210中，计算机基于第一节点和第二节点之间的网络拓扑关系，确定用于在该第一节点和该第二节点之间进行业务传输的工作路径。

其中，网络拓扑关系可以用于指示连接该第一节点和该第二节点的多个路径中各个节点之间的连接关系。应理解，连接第一节点和第二节点的路径中，除了第一节点和第二节点之外，还可以包括一个或多个节点，本申请对此不作限定。

需要说明的是，网络管理系统(可以简称为网管系统)是一种通过结合软件和硬件用来对网络状态进行调整的系统，以保障网络系统能够正常、高效运行，使网络系统中的资源得到更好的利用，是在网络管理平台的基础上实现各种网络管理功能的集合。所述计算机上可以部署如网管系统等可以实现各种网络管理功能的系统，本申请对此不作限定。例如，计算机可以基于网管系统，对第一节点和第二节点等在内的多个节点进行管理，来实现本申请实施例中提出的确定业务路径的方法。

计算机可以基于第一节点和第二节点之间的网络拓扑关系，也就是说，计算机可以基于第一节点和第二节点之间的多个路径中各个节点之间的连接关系，确定出第一节点与第二节点之间进行业务传输的满足业务需求的工作路径。

应理解，计算机在基于第一节点和第二节点之间的网络拓扑关系，确定用于在该第一节点和该第二节点之间进行业务传输的工作路径之前，还可以先获取所述网络拓扑关系。

示例性地，计算机可以获取第一节点和第二节点的设备编码或标识，并获得第一节点和第二节点的端口与其他节点的端口的连接关系，从而获取到第一节点和第二节点之间的多个路径中的各个节点之间的连接关系，也即第一节点和第二节点之间的网络拓扑关系。

在一种可能的实现方式中，计算机基于第一节点和第二节点之间的网络拓扑关系，确定用于在所述第一节点和所述第二节点之间进行业务传输的工作路径，包括：计算机可以根据业务所需的带宽和所述网络拓扑关系，确定第一节点和第二节点之间的多个候选路径，所述多个候选路径中的每个候选路径中的每两个相邻节点之间的链路的剩余带宽大于或等于所述业务所需的带宽；计算机可以根据最小时延的需求，将所述多个候选路径中总时延最小的路径确定为工作路径；或，计算机可以根据最小跳数的需求，将所述多个候选路径中经历的跳数最少的路径确定为工作路径。

在这种实现方式中，计算机可以先获取业务所需的带宽以及所述网络拓扑关系中每两个相邻节点之间的链路的剩余带宽。示例性地，业务所需的带宽可以是用户输入或选择的带宽，计算机可以基于用户的输入或选择操作，获取业务所需的带宽；计算机可以计算或者读取所述网络拓扑关系中每两个相邻节点之间的链路的剩余带宽，本申请对此不作限定。

计算机可以根据业务所需的带宽，排除所述网络拓扑关系中每两个相邻节点之间的链路的剩余带宽小于业务所需的带宽的链路。示例性地，假设业务所需的带宽为20兆比特每秒(megabits per second，Mbps)，如图3的(a)所示的第一节点与第二节点之间的网络拓扑关系，图3的(a)中标注出了每两个节点之间的链路的剩余带宽，节点b与节点c之间的链路的剩余带宽为5Mbps，节点b与第二节点之间的链路的剩余带宽为15Mbps，节点b与节点d之间的链路的剩余带宽为10Mbps，因为5Mbps＜20Mbps，15Mbps＜20Mbps，10Mbps＜20Mbps，所以，节点b与节点c之间的链路、节点b与第二节点之间的链路和节点b与节点d之间的链路会被排除，这3条链路被排除后的网络拓扑关系可以如图3的(b)所示，图3的(b)示出的多个路径可以为候选路径，从图3的(b)可以看出多个候选路径中的每个候选路径的中的每两个相邻节点之间的链路的剩余带宽大于或等于20Mbps。

在确定出多个候选路径后，计算机可以根据最小跳数的需求，将所述多个候选路径中总跳数最少的路径确定为工作路径。

可选地，根据最小跳数的需求，将所述多个候选路径中经历的跳数最少的路径确定为工作路径，可以包括：计算机为所述多个候选路径中的每个候选路径中每两个相邻节点之间的链路设置跳数权重；将所述多个候选路径中跳数权重之和最小的候选路径确定为工作路径。

示例性地，如图4所示，计算机可以为图中第一节点和第二节点之间的多个候选路径中的每个候选路径中每两个相邻节点之间的链路设置跳数权重，例如跳数权重为1，其中，候选路径第一节点-节点a-第二节点的跳数权重之和为3，是这多个候选路径中跳数权重之和最小的候选路径，因此，计算机可以将候选路径第一节点-节点a-第二节点确定为工作路径。

或者，在确定出多个候选路径后，计算机可以根据最小时延的需求，将所述多个候选路径中总时延最小的路径确定为工作路径。

可选地，计算机根据最小时延的需求，将所述多个候选路径中总时延最小的路径确定为工作路径，可以包括：计算机基于所述多个候选路径中的每两个相邻节点之间的链路的时延，为每个链路设置时延权重；将所述多个候选路径中时延权重之和最小的候选路径确定为工作路径。

在这种实现方式中，计算机可以先获取所述网络拓扑关系中的每两个相邻节点之间的链路的时延。例如，计算机可以计算或者读取所述网络拓扑关系中每两个相邻节点之间的链路的时延，本申请对此不作限定。时延的单位可以为毫秒(ms)，本申请对此也不作限定。

示例性地，在获取到网络拓扑关系中的每两个相邻节点之间的链路的时延后，如图5所示，计算机可以根据获取到的网络拓扑关系中的每两个相邻节点之间的链路的时延，为图中所示第一节点和第二节点之间的多个候选路径中的每个候选路径中每两个相邻节点之间的链路设置时延权重。一种可能的实现方式为将获取到的时延的值设置为时延权重的值，如图5中所示，第一节点和第二节点之间的多个候选路径中的每个候选路径中每两个相邻节点之间的链路上标注出了时延权重，其中，候选路径第一节点-节点a-第二节点的时延权重之和为35，是这多个候选路径中时延权重之和最小的候选路径，因此，计算机可以将候选路径第一节点-节点a-第二节点确定为工作路径。

又或者，在确定出多个候选路径后，计算机可以根据最小时延和最小跳数的需求，将所述多个候选路径中总时延最小的路径确定为工作路径。根据最小时延和最小跳数的需求的具体实现可参考上文的相关说明，此处不再赘述。

在步骤220中，计算机基于该工作路径中的每个节点所在的机房和该工作路径所经过的管道，确定该工作路径的保护路径。

计算机可以根据工作路径中的每个节点所在的机房和该工作路径所经过的管道者两个物理因素，来确定出该工作路径的保护路径。

计算机可以先获取所述网络拓扑关系中每个节点所在的机房和所述网络拓扑关系中每两个相邻节点之间的链路所经过的管道的信息。例如，计算机可以读取所述网络拓扑关系中每个节点所在的机房编码或标识等信息，以及可以读取所述网络拓扑关系中每两个相邻节点之间的链路所经过的管道编码或标识等信息，本申请对此不作限定。

计算机在获取到所述网络拓扑关系中每个节点所在的机房和所述网络拓扑关系中每两个相邻节点之间的链路所经过的管道的信息后，可以根据时延最小需求或者跳数最小需求，从所述多个候选路径中确定出所述工作路径的保护路径。

根据跳数最小的需求，在一种可能的实现方式中，基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定所述工作路径的保护路径，可以包括：基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定目标链路，所述目标链路满足以下至少一项：所述目标链路为所述工作路径中的链路、所述目标链路与所述工作路径中的部分链路经过同一管道和所述目标链路所连接的节点与所述工作路径中的节点位于同一机房；增大所述目标链路的跳数权重，以得到所述网络拓扑结构中各个链路更新后的跳数权重；基于所述网络拓扑结构中各个链路更新后的跳数权重，确定所述工作路径的保护路径，以使得所述保护路径的跳数权重之和为所述多个候选路径中除所述工作路径之外的最小值。

在这种实现方式中，计算机可以根据所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，将所述工作路径中的链路、将所述多个候选路径中与所述工作路径中的部分链路经过同一管道的链路、以及所连接的节点与所述工作路径中的节点位于同一机房的链路确定为目标链路。确定出目标链路后，可以将目标链路的跳数权重增大，例如，之前的跳数权重为1，增大后的跳数权重可以为5、10、20、30、100、200、1000等等，可以根据网络拓扑关系的复杂程度进行设定，本申请对此不作具体限定。对所述多个候选路径中的目标链路增大跳数权重之后，可以将这多个候选路径中除所述工作路径之外，跳数权重之和最小的候选路径确定为该工作路径的保护路径。

例如，如图4所示，候选路径第一节点-节点a-第二节点确定为工作路径，假设图4中的节点b与节点a在同一个机房中，节点c和第二节点之间的链路，与节点a与第二节点之间的链路在同一个管道中，在这种情况下，工作路径中的链路为目标链路，即，第一节点和节点a之间的链路、节点a和第二节点之间的链路为目标链路；节点b与节点a在同一个机房中，所以，第一节点和节点b之间的链路、节点a与节点b之间的链路、节点c与节点b之间的链路为目标链路；节点c和第二节点之间的链路，与节点a与第二节点之间的链路在同一个管道中，所以节点c和第二节点之间的链路为目标链路。将上述这6条目标链路的跳数权重增大，假设增大后的跳数权重500，如图6所示，第一节点和节点a之间的链路、节点a和第二节点之间的链路、第一节点和节点b之间的链路、节点a与节点b之间的链路、节点c与节点b之间的链路、节点c和第二节点之间的链路的跳数权重都设置为500，在这种情况下，候选路径第一节点-节点c-节点d-第二节点的跳数权重之和为4，是更新跳数权重之后的这多个候选路径中跳数权重之和最小的路径，所以，计算机可以将候选路径第一节点-节点c-节点d-第二节点确定为工作路径第一节点-节点a-第二节点的保护路径。

根据时延最小的需求，在一种可能的实现方式中，所述基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定所述工作路径的保护路径，可以包括：基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定目标链路，所述目标链路满足以下至少一项：所述目标链路为所述工作路径中的链路、所述目标链路与所述工作路径中的部分链路经过同一管道，和/或，所述目标链路所连接的节点与所述工作路径中的节点位于同一机房；增大所述目标链路的时延权重，以得到所述网络拓扑结构中各个链路更新后的时延权重；基于所述网络拓扑结构中各个链路更新后的时延权重，确定所述工作路径的保护路径，以使得所述保护路径的时延权重之和为所述多个候选路径中除所述工作路径之外的最小值。

在这种实现方式中，计算机可以根据所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，将所述工作路径中的链路、将所述多个候选路径中与所述工作路径中的部分链路经过同一管道的链路、以及所连接的节点与所述工作路径中的节点位于同一机房的链路确定为目标链路。确定出目标链路后，可以将目标链路的时延权重增大，例如，增大后的时延权重可定大于之前的时延权重，增大后的时延权重可以为一个较大的值，例如200、300、500、1000、无穷大等等，可以根据网络拓扑关系的复杂程度进行设定，本申请对此不作具体限定。对所述多个候选路径中的目标链路增大时延权重之后，可以将这多个候选路径中除所述工作路径之外，时延权重之和最小的候选路径确定为该工作路径的保护路径。

例如，如图5所示，候选路径第一节点-节点a-第二节点确定为工作路径，假设图5中的节点b与节点a在同一个机房中，节点c和第二节点之间的链路，与节点a与第二节点之间的链路在同一个管道中，在这种情况下，工作路径中的链路为目标链路，即，第一节点和节点a之间的链路、节点a和第二节点之间的链路为目标链路；节点b与节点a在同一个机房中，所以，第一节点和节点b之间的链路、节点a与节点b之间的链路、节点c与节点b之间的链路为目标链路；节点c和第二节点之间的链路，与节点a与第二节点之间的链路在同一个管道中，所以节点c和第二节点之间的链路为目标链路。将上述这6条目标链路的时延权重增大，假设增大后的时延权重400，如图7所示，第一节点和节点a之间的链路、节点a和第二节点之间的链路、第一节点和节点b之间的链路、节点a与节点b之间的链路、节点c与节点b之间的链路、节点c和第二节点之间的链路的时延权重都设置为400，在这种情况下，候选路径第一节点-节点c-节点d-第二节点的时延权重之和为165，是更新时延权重之后的这多个候选路径中时延权重之和最小的路径，所以，计算机可以将候选路径第一节点-节点c-节点d-第二节点确定为工作路径第一节点-节点a-第二节点的保护路径。

基于上述方案，在确定工作路径和工作路径的保护路径时，通过引入节点所在的机房信息和工作路径所经过的管道的信息，以最大程度地将工作路径和保护路径在物理上分离，从而使得工作路径和保护路径在物理上较少关联，当工作路径中的链路或者设备发生故障时，因所切换的保护路径因与工作路径关联较少，也就避免了同一外界因素对工作路径和保护路径的影响的可能性，能够降低工作路径和保护路径因受到同一外界因素的影响而同时发生故障的风险，从而能够尽量减少业务受外界因素而发生中断的情况，提高业务的稳定性。

图8是本申请实施例提供的一种确定业务路径的装置的示意性框图。该确定业务路径的装置800可以用于实现本申请实施例提供的方法200中计算机的功能。

如图8所示，该确定业务路径的装置800可以包括确定模块810，该确定模块810可以用于基于第一节点和第二节点之间的网络拓扑关系，确定用于在所述第一节点和所述第二节点之间进行业务传输的工作路径，所述网络拓扑关系用于指示能够连接所述第一节点和所述第二节点的多个路径中各个节点之间的连接关系；基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定所述工作路径的保护路径。

可选地，该确定模块810具体可以用于根据业务所需的带宽和所述网络拓扑关系，确定所述第一节点和所述第二节点之间的多个个候选路径，所述多个候选路径中的每个候选路径中的每两个相邻节点之间的链路的剩余带宽大于或等于所述业务所需的带宽；根据最小时延的需求，将所述多个候选路径中总时延最小的路径确定为所述工作路径；或根据最小跳数的需求，将所述多个候选路径中经历的跳数最少的路径确定为所述工作路径。

可选地，该确定模块810具体可以用于为所述多个候选路径中的每个候选路径中每两个相邻节点之间的链路设置跳数权重；将所述多个候选路径中跳数权重之和最小的候选路径确定为所述工作路径。

可选地，该确定模块810具体可以用于基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定目标链路，所述目标链路满足以下至少一项：所述目标链路为所述工作路径中的链路、所述目标链路与所述工作路径中的部分链路经过同一管道和所述目标链路所连接的节点与所述工作路径中的节点位于同一机房；增大所述目标链路的跳数权重，以得到所述网络拓扑结构中各个链路更新后的跳数权重；基于所述网络拓扑结构中各个链路更新后的跳数权重，确定所述工作路径的保护路径，以使得所述保护路径的跳数权重之和为所述多个候选路径中除所述工作路径之外的最小值。

可选地，该确定模块810具体可以用于基于所述多个候选路径中的每两个相邻节点之间的链路的时延，为每个链路设置时延权重；将所述多个候选路径中时延权重之和最小的候选路径确定为所述工作路径。

可选地，该确定模块810具体可以用于基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定目标链路，所述目标链路满足以下至少一项：所述目标链路为所述工作路径中的链路、所述目标链路与所述工作路径中的部分链路经过同一管道，和/或所述目标链路所连接的节点与所述工作路径中的节点位于同一机房；增大所述目标链路的时延权重，以得到所述网络拓扑结构中各个链路更新后的时延权重；基于所述网络拓扑结构中各个链路更新后的时延权重，确定所述工作路径的保护路径，以使得所述保护路径的时延权重之和为所述多个候选路径中除所述工作路径之外的最小值。

可选地，确定业务路径的装置800还可以包括获取模块820，该获取模块820可以用于获取所述网络拓扑关系、所述网络拓扑关系中每个节点所在的机房和所述网络拓扑关系中没两个相邻节点之间的链路所经过的管道，以及获取以下至少一项：业务所需的带宽、所述网络拓扑关系中的每两个相邻节点之间的链路的时延。

图9是本申请实施例提供的另一种确定业务路径的装置的示意性框图。该确定业务路径的装置900可用于实现上述方法200中计算机的功能。该装置可以为芯片系统。本申请实施例中，芯片系统可以由芯片构成，也可以包含芯片和其他分立器件。

如图9所示，该确定业务路径的装置900可以包括至少一个处理器910，用于实现本申请实施例提供的方法200中计算机的功能。

示例性地，当该确定业务路径的装置900用于实现本申请实施例提供的方法200时，处理器910可以用于基于第一节点和第二节点之间的网络拓扑关系，确定用于在所述第一节点和所述第二节点之间进行业务传输的工作路径，所述网络拓扑关系用于指示能够连接所述第一节点和所述第二节点的多个路径中各个节点之间的连接关系；基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定所述工作路径的保护路径。具体参见方法示例中的详细描述，此处不做赘述。

该确定业务路径的装置900还可以包括至少一个存储器920，可以用于存所述网络拓扑关系、所述网络拓扑关系中每个节点所在的机房和所述网络拓扑关系中没两个相邻节点之间的链路所经过的管道，以及所述业务所需的带宽、所述多个候选路径中的每两个相邻节点之间的链路的时延等数据和/或信息。存储器920和处理器910耦合。本申请实施例中的耦合是装置、单元或模块之间的间接耦合或通信连接，可以是电性，机械或其它的形式，用于装置、单元或模块之间的信息交互。处理器910可能和存储器920协同操作。处理器910可能执行存储器920中存储的程序指令。所述至少一个存储器中的至少一个可以包括于处理器中。

该确定业务路径的装置900还可以包括通信接口930，用于通过传输介质和其它设备进行通信，从而使得该装置900可以和其它设备进行通信。所述通信接口930例如可以是收发器、接口、总线、电路或者能够实现收发功能的装置。处理器910可利用通信接口930收发数据和/或信息，并用于实现图2对应的实施例中所述计算机所执行的方法200。

本申请实施例中不限定上述处理器910、存储器920以及通信接口930之间的具体连接介质。本申请实施例在图9中以处理器910、存储器920以及通信接口930之间通过总线940连接。总线940在图9中以粗线表示，其它部件之间的连接方式，仅是进行示意性说明，并不引以为限。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图9中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

本申请还提供了一种芯片系统，所述芯片系统包括至少一个处理器，用于实现上述图2所示实施例中所述计算机执行的方法中所涉及的功能。

在一种可能的设计中，所述芯片系统还包括存储器，所述存储器用于保存程序指令和数据，存储器位于处理器之内或处理器之外。

该芯片系统可以由芯片构成，也可以包含芯片和其他分立器件。

本申请还提供一种计算机程序产品，所述计算机程序产品包括：计算机程序(也可以称为代码，或指令)，当所述计算机程序被运行时，使得计算机执行如图2所示实施例的方法。

本申请还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序(也可以称为代码，或指令)。当所述计算机程序被运行时，使得计算机执行如图2所示实施例的方法。

应理解，本申请实施例中的处理器可以是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(digitalsignal processor，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

还应理解，本申请实施例中的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamic RAM，DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data rateSDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(directrambus RAM，DR RAM)。应注意，本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。

本说明书中使用的术语“单元”、“模块”等，可用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件、或执行中的软件。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各种说明性逻辑块(illustrative logical block)和步骤(step)，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。在本申请所提供的几个实施例中，应该理解到，所揭露的装置、设备和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

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

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

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

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

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

Claims (7)

1.一种确定业务路径的方法，其特征在于，所述方法包括：

基于第一节点和第二节点之间的网络拓扑关系，确定用于在所述第一节点和所述第二节点之间进行业务传输的工作路径，所述网络拓扑关系用于指示能够连接所述第一节点和所述第二节点的多个路径中各个节点之间的连接关系；

基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定所述工作路径的保护路径；

所述基于第一节点和第二节点之间的网络拓扑关系，确定用于在所述第一节点和所述第二节点之间进行业务传输的工作路径，包括：

根据业务所需的带宽和所述网络拓扑关系，确定所述第一节点和所述第二节点之间的多个候选路径，所述多个候选路径中的每个候选路径中的每两个相邻节点之间的链路的剩余带宽大于或等于所述业务所需的带宽；

根据最小时延的需求，将所述多个候选路径中总时延最小的路径确定为所述工作路径；或

根据最小跳数的需求，将所述多个候选路径中经历的跳数最少的路径确定为所述工作路径；

所述根据最小跳数的需求，将所述多个候选路径中经历的跳数最少的路径确定为所述工作路径，包括：

为所述多个候选路径中的每个候选路径中每两个相邻节点之间的链路设置跳数权重；

将所述多个候选路径中跳数权重之和最小的候选路径确定为所述工作路径；

所述基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定所述工作路径的保护路径，包括：

基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定目标链路，所述目标链路满足以下至少一项：所述目标链路为所述工作路径中的链路、所述目标链路与所述工作路径中的部分链路经过同一管道和所述目标链路所连接的节点与所述工作路径中的节点位于同一机房；

增大所述目标链路的跳数权重，以得到所述网络拓扑结构中各个链路更新后的跳数权重；

基于所述网络拓扑结构中各个链路更新后的跳数权重，确定所述工作路径的保护路径，以使得所述保护路径的跳数权重之和为所述多个候选路径中除所述工作路径之外的最小值。

2.如权利要求1所述的方法，其特征在于，所述根据最小时延的需求，将所述多个候选路径中总时延最小的路径确定为所述工作路径，包括：

基于所述多个候选路径中的每两个相邻节点之间的链路的时延，为每个链路设置时延权重；

将所述多个候选路径中时延权重之和最小的候选路径确定为所述工作路径。

3.如权利要求2所述的方法，其特征在于，所述基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定所述工作路径的保护路径，包括：

基于所述工作路径中的每个节点所在的机房和所述工作路径所经过的管道，确定目标链路，所述目标链路满足以下至少一项：所述目标链路为所述工作路径中的链路、所述目标链路与所述工作路径中的部分链路经过同一管道，和/或所述目标链路所连接的节点与所述工作路径中的节点位于同一机房；

增大所述目标链路的时延权重，以得到所述网络拓扑结构中各个链路更新后的时延权重；

基于所述网络拓扑结构中各个链路更新后的时延权重，确定所述工作路径的保护路径，以使得所述保护路径的时延权重之和为所述多个候选路径中除所述工作路径之外的最小值。

4.如权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：

获取所述网络拓扑关系、所述网络拓扑关系中每个节点所在的机房和所述网络拓扑关系中每两个相邻节点之间的链路所经过的管道，以及获取以下至少一项：业务所需的带宽、所述网络拓扑关系中每两个相邻节点之间的链路的剩余带宽、所述网络拓扑关系中的每两个相邻节点之间的链路的时延。

5.一种确定业务路径的装置，其特征在于，包括用于实现如权利要求1至4中任一项所述的方法的模块。

6.一种确定业务路径的装置，其特征在于，包括处理器，所述处理器用于执行权利要求1至4中任一项所述的方法。

7.一种计算机可读存储介质，其特征在于，包括计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行如权利要求1至4中任一项所述的方法。