CN114630214A - 业务路由计算方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本发明的实施例提供了一种业务路由计算方法、装置、电子设备及可读存储介质，涉及通信领域。首先获取拓扑连接数据，拓扑连接数据包含域内节点间的链路信息和跨域节点间的链路信息。然后根据拓扑连接数据生成拓扑连接模型；接着根据目标业务的源节点与目的节点，对拓扑连接模型进行搜索，获得目标业务对应的待确认链路集合。最后根据匹配策略在待确认链路集合中，确定目标链路。如此通过域内节点间的链路信息和跨域节点间的链路信息构建拓扑连接模型，进一步搜索得到目标业务从源节点到目的节点的目标链路，摒弃了现有技术依靠专业运维人员进行业务开通配置的方式，加快了业务开通的速度，节省人力。

Description

业务路由计算方法、装置、电子设备及可读存储介质

技术领域

本发明涉及通信领域，具体而言，涉及一种业务路由计算方法、装置、电子设备及可读存储介质。

背景技术

现有技术中，光传输网络中，传输业务的开通通常是依靠人工完成，业务开通流程中涉及人工干预处理的环节较多，业务人员需具备较强的专业知识，对人员有严重的依赖性，业务开通周期长。而随着运营商的外部环境不断变化，市场竞争越来越激烈，客户服务要求越来越高，原有的传统运维支撑体系已经无法完全满足传输业务战略的需求。

因此，现有技术人工开通业务的时间长，尤其涉及跨网业务开通时，需要专业运维人员分别对涉及的传输网络进行相应的配置工作，耗费人力。

发明内容

本发明的目的在于提供一种业务路由计算方法、装置、电子设备及可读存储介质，其能够改善现有技术存在的问题。

本发明的实施例可以这样实现：

第一方面，本发明提供一种业务路由计算方法，包括：

获取拓扑连接数据，所述拓扑连接数据包含域内节点间的链路信息和跨域节点间的链路信息；

根据所述拓扑连接数据生成拓扑连接模型，所述拓扑连接模型表征全域节点的链路信息；

根据目标业务的源节点与目的节点，对所述拓扑连接模型进行搜索，获得所述目标业务对应的待确认链路集合；所述待确认链路集合包含所述源节点与所述目的节点之间全部的可连接链路；

根据匹配策略在所述待确认链路集合中，确定目标链路；所述匹配策略与所述目标业务相对应，所述目标链路为满足所述目标任务的业务需求与传输需求的链路。

第二方面，本发明提供一种业务路由计算装置，包括：

数据获取模块，用于获取拓扑连接数据，所述拓扑连接数据包含域内节点间的链路信息和跨域节点间的链路信息；

所述数据获取模块，还用于根据所述拓扑连接数据生成拓扑连接模型，所述拓扑连接模型表征全域节点的链路信息；

业务计算模块，用于根据目标业务的源节点与目的节点，对所述拓扑连接模型进行搜索，获得所述目标业务对应的待确认链路集合；所述待确认链路集合包含所述源节点与所述目的节点之间全部的可连接链路；

所述业务计算模块，还用于根据匹配策略在所述待确认链路集合中，确定目标链路；所述匹配策略与所述目标业务相对应，所述目标链路为满足所述目标任务的业务需求与传输需求的链路。

第三方面，本发明提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当所述电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述处理器执行所述机器可读指令，以执行时执行如前述实施方式任一所述的方法。

第四方面，本发明提供一种可读存储介质，所述可读存储介质存储有计算机程序，所述计算机程序被处理器执行以实现前述实施方式任意一项所述的方法。

本发明实施例提供的一种业务路由计算方法、装置、电子设备及可读存储介质，首先获取拓扑连接数据，拓扑连接数据包含域内节点间的链路信息和跨域节点间的链路信息。然后根据拓扑连接数据生成拓扑连接模型；接着根据目标业务的源节点与目的节点，对拓扑连接模型进行搜索，获得目标业务对应的待确认链路集合。最后根据匹配策略在待确认链路集合中，确定目标链路。其有益效果在于：如此通过域内节点间的链路信息和跨域节点间的链路信息构建拓扑连接模型，进一步搜索得到目标业务从源节点到目的节点的目标链路，摒弃了现有技术依靠专业运维人员进行业务开通配置的方式，加快了业务开通的速度，节省人力。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本发明实施例提供的一种业务路由计算方法的流程示意图之一。

图2为本发明实施例提供的一种拓扑连接模型的结构示意图。

图3为本发明实施例提供的一种业务路由计算方法的流程示意图之二。

图4为本发明实施例提供的节点路径⑥对应的多条端口路径信息的结构示意图。

图5为本发明实施例提供的一种业务路由计算方法的流程示意图之三。

图6为本发明实施例提供的一种业务路由计算方法的流程示意图之四。

图7为本发明实施例提供的一种业务路由计算方法的流程示意图之五。

图8为本发明实施例提供的一种业务路由计算方法的流程示意图之六。

图9为本发明实施例提供的一种传输端口的时隙占用情况的示意图。

图10为本发明实施例提供的另一种传输端口的时隙占用情况的示意图。

图11为本发明实施例提供的3-7-3结构对照表。图12为本发明实施例提供的一种业务路由计算装置的结构示意图。

图13为本发明实施例提供的一种电子设备的结构示意图。具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

在本发明的描述中，需要说明的是，若出现术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该发明产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

此外，若出现术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

需要说明的是，在不冲突的情况下，本发明的实施例中的特征可以相互结合。

在光传输网络中，进行业务的传输前需要进行业务开通，现有技术的传输业务开通通常是依靠人工完成。而随着客户的网络需求不断增长，运营商对于跨网业务专线的运营非常重视。但是运营商目前的跨网传输业务开通流程中涉及人工干预处理的环节较多，业务人员需具备较强的专业知识，对人员有严重的依赖性，业务开通周期长。

而随着运营商的外部环境不断变化，市场竞争越来越激烈，客户服务要求越来越高，原有的传统运维支撑体系已经无法完全满足传输业务战略的需求。因此，现有技术人工开通业务的时间长，尤其涉及跨网业务开通时，需要专业运维人员分别对涉及的传输网络进行相应的配置工作，耗费人力。

有鉴于此，本发明实施例提供一种业务路由计算方法，用以改善上述问题，以下通过实施例，并配合所附附图，进行详细说明。

请参见图1，本发明实施例提供了一种业务路由计算方法的流程示意图。应当说明的是，本发明所述的业务路由计算方法并不限制于以下所叙述步骤的具体顺序或者附图所示步骤的顺序。应当理解，在其它实施例中，本发明所述的业务路由计算方法其中部分步骤的顺序可以根据实际需要相互交换，或者其中的部分步骤也可以省略或删除。该方法的步骤包括：

S100、获取拓扑连接数据。

在本实施例中，拓扑连接数据可以表征在跨域网络中可进行数据传输的两节点间的链路信息。相应地，拓扑连接数据可以包含域内节点间的链路信息和跨域节点间的链路信息。

在可选的示例中，全域的拓扑连接数据可以存储在ES(Elasticsearch)缓存索引中。其特性包括：ES具备分布式的实时文件存储，每个字段都被索引并可被搜索；ES是一种分布式的实时分析搜索引擎；ES可以扩展到上百台服务器，处理PB(Petabyte)级结构化或非结构化数据。

其中，ES中的拓扑连接数据可以进行定时更新：由xxl-job任务调度服务定时调用跨域连接ES服务从而触发ES缓存索引的全量数据更新。在一种可能的情况在，域内可以存在节点加入或者离开，由该节点的管理节点收集该节点涉及的跨域拓扑连接数据的变化进行消息上报至服务器，使得服务器的资源同步服务调用跨域连接ES服务，进行实时更新ES缓存索引。

S101、根据拓扑连接数据生成拓扑连接模型。

在本实施例中，拓扑连接模型可以表征全域节点的链路信息。

在一种可能的示例中，全域节点包含6个节点，节点1为目标任务的源节点，节点6为目标任务的目的节点。在获取到所有节点的拓扑连接数据后，可以生成拓扑连接模型。请参见图2，图2为本发明实施例提供的一种拓扑连接模型的结构示意图。

可以理解，跨域的概念是相对于光传送网的管理域来说的，当有一个跨域传输业务(也叫跨网传输业务)需要从一个管理域中的A节点传输至另一个管理域的B节点时，就需要计算该跨域传输业务从A节点至B节点进行传输的目标链路。在可选的示例中，一个管理域中可以包含1个城市的光传送网络、或者2个城市的光传送网络。

其中，在可选的示例中，节点1、3、4、7可以属于一个管理域，对该管理域来说，节点1、3、4、7均属于其域内节点。节点2、5、6可以属于另一个管理域，对该管理域来说，节点2、5、6同样均属于其域内节点。而对于这两个管理域来说，那么节点2与4、节点2与7属于跨域节点。需要说明的是，该举例仅为一种示例，在实际情况中，生成的拓扑连接模型中节点的数量根据实际应用情况而定，源节点至目的节点间跨越的管理域的数量也不受限制，根据实际应用情况而定。

S102、根据目标业务的源节点与目的节点，对拓扑连接模型进行搜索，获得目标业务对应的待确认链路集合。

在本实施例中，待确认链路集合包含源节点与目的节点之间全部的可连接链路。

S105、根据匹配策略在待确认链路集合中，确定目标链路。

在本实施例中，匹配策略与目标业务相互对应，目标链路为满足目标任务的业务需求与传输需求的链路。在可选的示例中，业务需求可以是目标业务的传输端口需求、传输带宽需求等，传输需求可以是目标业务在传输跳数、传输时延、资源利用率等方面的要求，在此不作限定。

本发明实施例提供的一种业务路由计算方法首先获取拓扑连接数据，拓扑连接数据包含域内节点间的链路信息和跨域节点间的链路信息。然后根据拓扑连接数据生成拓扑连接模型；接着根据目标业务的源节点与目的节点，对拓扑连接模型进行搜索，获得目标业务对应的待确认链路集合。最后根据匹配策略在待确认链路集合中，确定目标链路。如此通过域内节点间的链路信息和跨域节点间的链路信息构建拓扑连接模型，进一步搜索得到目标业务从源节点到目的节点的目标链路，摒弃了现有技术依靠专业运维人员进行业务开通配置的方式，加快了业务开通的速度，节省人力。

在可选的实施方式中，拓扑连接模型中，相连两节点间可以通过多条端口链路进行数据传输。以下结合图2，对获取待确认链路集合的过程进行介绍。请参见图3，针对上述的步骤S102，其包括子步骤：

S102-a、根据目标业务的源节点与目的节点，对拓扑连接模型进行搜索，获得节点路径集合。

在本实施例中，节点路径集合中包含多条节点路径，该节点路径集合中可以包含源节点至目的节点的全部可连接节点的路径信息。即每条节点路径表征源节点至目的节点的一条路径信息。

以图2所示的拓扑连接模型为例，可以调用跨网搜索算法对其进行路径搜索，获得的节点路径集合可以为：

节点1至节点6的所有节点路径包括：①1-4-2-6；②1-4-2-5-6；③1-4-7-2-6；④1-4-7-2-5-6；⑤1-3-7-2-6；⑥1-3-7-2-5-6；⑦1-3-7-4-2-6；⑧1-3-7-2-5-6。

可以理解，节点路径①-⑧即为从图2的拓扑连接模型进行路径搜索得到的节点路径集合。

S102-b、获得节点路径集合中每个可连接节点对应的端口连接信息。

在本实施例中，端口连接信息可以表示可连接节点具有的端口及端口对应的连接信息，该连接信息可以指示可连接节点的任一端口与另一可连接节点的某一端口之间的连接关系。

S102-c、根据全部可连接节点对应的端口连接信息，对全部可连接节点的路径信息进行更新，获得全部可连接节点的端口路径信息。

在本实施例中，端口路径信息中的任意相邻两个节点之间可以存在至少一条端口连接信息。其中，每个节点路径可以对应多条端口路径信息。

以上述的节点路径⑥1-3-7-2-5-6为例，请参见图4，图4为本发明实施例提供的节点路径⑥对应的多条端口路径信息(1)至(11)的结构示意图。图中，任意一条端口路径信息中的任意相邻两个节点之间都存在至少一条端口连接信息。

可以理解，每个节点可以包含多个板卡，每个板卡上包含多个端口，节点的端口编号可以x-y表示，即第x个板卡上的第y个端口。

例如，以图4中端口路径信息(1)为例：2-1即表示节点1的第2个板卡上的第1个端口。也就是，在端口路径信息(1)中：节点1、3之间可以分别通过各自的2-1端口、5-1端口这条端口连接信息进行数据传输，其余节点间同理，在此不做赘述。

而在端口路径信息(9)中：节点1、3之间可以分别通过各自的2-1端口、5-1端口这条端口连接信息进行数据传输，也可以分别通过各自的3-1端口、4-2端口这条端口连接信息进行数据传输，其余节点间同理，在此不做赘述。

S102-d、将全部可连接节点的端口路径信息作为目标业务对应的待确认链路集合。

可以理解，每个节点路径可以对应多条端口路径信息，节点路径集合对应的全部端口路径信息即为全部可连接节点的端口路径信息。待确认链路集合中包含源节点与目的节点之间全部的端口间的可连接链路。

在可选的实施方式中，每条端口路径信息有着其对应的安全等级，在图3的基础上，请参见图5，业务路由计算方法的步骤还包括：

S102-e、确定待确认链路集合中任意一条端口路径信息的安全等级。

其中，安全等级可以表征端口路径信息对应的数据传输安全等级。

在可选的实施方式中，每条端口路径信息对应的安全等级跟相邻节点之间均存在的端口连接信息数量相关，在图5的基础上，请参见图6，步骤S102-e包括子步骤：

S102-e1、当端口路径信息对应的全部相邻节点之间均存在至少两条端口连接信息时，则端口路径信息的安全等级为一级。

S102-e2、当端口路径信息对应的部分相邻节点之间均存在至少两条端口连接信息时，则端口路径信息的安全等级为二级。

S102-e3、当端口路径信息对应的全部相邻节点之间均存在一条端口连接信息时，则端口路径信息的安全等级为三级。

结合图4，其中，端口路径信息(9)至(11)的安全等级皆为一级。端口路径信息(6)至(8)的安全等级皆为二级。端口路径信息(1)至(5)的安全等级皆为三级。

在可选的实施方式中，目标链路的确定可以跟多种考虑因素相关。在可选的示例中，匹配策略可以为包含跳数、时延、资源利用率或传输安全级别中任意一项或组合的排序需求。相应地，针对上述步骤S105，其可以包括子步骤：

S105-a、根据排序需求对全部端口路径信息进行排序，得到排序结果。

S105-b、根据排序结果，将排序结果中优先级最高的端口路径信息作为目标链路。

其中，目标业务对应的业务保护等级可以与目标链路的安全等级相对应。排序的考虑因素可以是跳数、时延、资源利用率或传输安全级别中至少任意一项。

可选的，目标业务对应的业务保护等级可以包括普通类别、中等类别和特等类别三种。当业务保护等级为普通类别时，目标链路的安全等级可以是三级。当业务保护等级为中等类别时，目标链路的安全等级可以是二级。当业务保护等级为特等类别时，目标链路的安全等级可以是一级。

针对安全等级为一级或二级的端口路径信息，可以基于相邻节点之间的端口连接信息，根据端口路径信息的传输安全级别进行排序，得到传输安全级别的排序结果。端口路径信息的传输安全级别的优先级高低可以取决于对应的节点是否存在主备同板卡的情况。

当相邻节点之间存在至少两条端口连接信息时，就可能会存在主备同板卡的情况。主备同板卡的情况可以表示：相邻节点之间存在至少两条端口连接信息，且其中一个节点所使用的端口位于同一板卡上。结合图4，在端口路径信息(11)中，其节点1、3、7、2、5、6都存在主备同板卡的情况。而端口路径信息(6)、(7)、(9)、(10)则不存在主备同板卡的情况。

也就是，在任一端口路径信息中，当存在节点包含主备同板卡的情况时，该端口路径信息进行数据传输的传输安全优先级较低。当不存在节点包含主备同板卡的情况时，该端口路径信息进行数据传输的传输安全级别的优先级较高。

例如在端口路径信息(11)中，若是节点1的第2板卡因为某种因素而损坏了，使得节点1的端口2-1和端口2-2都不可用。那么对端口路径信息(11)来说，节点1的第2板卡的损坏会导致整条端口路径信息(11)不可用，无法进行数据传输，相对应地，其传输安全级别的优先级较低。

又例如在端口路径信息(6)中，若是节点3的第3板卡因为某种因素而损坏了，使得节点3的端口3-2不可用，但是此时端口6-1仍然可用。那么对端口路径信息(6)来说，节点3的第3板卡的损坏不会导致整条端口路径信息(6)不可用，其可以经过另一板卡上的端口6-1进行数据传输，相对应地，其传输安全级别的优先级较高。

在一种可选的示例中，当目标业务对应的业务保护等级为普通类别时，匹配策略可以为包含跳数、时延、资源利用率中任意一项或组合的排序需求。

在匹配策略只考虑跳数的情况下，可以根据跳数对待确认链路集合中所有安全等级为三级的端口路径信息进行排序，并将排序结果中跳数最低的端口路径信息作为目标链路。

匹配策略也可以考虑跳数、时延、资源利用率中至少任意两项进行组合，例如匹配策略为包含跳数、时延、资源利用率三项组合的排序需求时，可以分别根据跳数、时延、资源利用率三者对待确认链路集合中所有安全等级为三级的端口路径信息进行排序，得到跳数、时延、资源利用率三者对应的三种排序结果。然后按照跳数、时延、资源利用率各自对应的预设的权重系数，基于三种排序结果得到综合排序结果，并将综合排序结果中排名第一的端口路径信息作为目标链路。

在另一种可选的示例中，当目标业务对应的业务保护等级为中等类别时，匹配策略可以为包含跳数、时延、资源利用率或传输安全级别中任意一项或组合的排序需求。

当匹配策略为跳数包含跳数和传输安全级别两项组合的排序需求时，可以分别根据跳数和传输安全级别，对待确认链路集合中所有安全等级为二级的端口路径信息进行排序，得到跳数排序结果和传输安全级别排序结果，然后综合考虑将传输安全级别优先级高且跳数最低的端口路径信息作为目标链路。

当匹配策略为包含跳数、时延、资源利用率和传输安全级别三项组合的排序需求时，可以根据跳数、时延、资源利用率三者的权重系数，得到待确认链路集合中所有安全等级为二级的端口路径信息的综合排序结果。然后按照传输安全级别，得到待确认链路集合中所有安全等级为二级的端口路径信息对应的传输安全级别排序结果。综合考虑综合排序结果和传输安全级别排序结果二者，将传输安全级别优先级靠前且综合排序结果中优先级靠前的端口路径信息作为目标链路。

在又一种可选的示例中，当目标业务对应的业务保护等级为特等类别时，匹配策略可以为包含跳数、时延、资源利用率或传输安全级别中任意一项或组合的排序需求。

当匹配策略为跳数包含跳数和传输安全级别两项组合的排序需求时，与上述业务保护等级为中等类别时确定目标链路的方式类似，排序的对象变为了待确认链路集合中所有安全等级为一级的端口路径信息，在此不做赘述。

同样地，当匹配策略为包含跳数、时延、资源利用率和传输安全级别三项组合的排序需求时，与上述业务保护等级为中等类别时确定目标链路的方式类似，排序的对象变为了待确认链路集合中所有安全等级为一级的端口路径信息，在此不做赘述。

上述示例中的排序方式仅为示例，在实际应用中，排序的考虑因素和方法视实际情况而定，在此不作限定。

在可选的实施方式中，针对待确认链路集合中所有的端口路径信息，可以调用厂家预计算接口计算涉及的端口剩余时隙信息。在图3的基础上，请参见图7，该业务路由计算方法还包括步骤：

S103、根据目标业务的传输带宽需求，对全部端口路径信息中每个端口的剩余时隙信息进行计算。

在本实施例中，端口路径信息中每个端口的剩余时隙信息可以通过调用调用厂家预计算接口计算得到。

S104、若端口路径信息中任意一个端口的剩余时隙信息不满足传输带宽需求，则将端口路径信息从待确认链路集合中删除。

在本实施例中，针对待确认链路集合中的任意一条端口路径信息，若该端口路径信息中存在一个端口的剩余时隙信息不满足传输带宽需求，则会将该端口路径信息从待确认链路集合中删除。

需要说明的是，步骤S103-S104的执行顺序与步骤S105的执行顺序不分先后，在一种可能的示例中，结合步骤S105的子步骤，一种可能的执行顺序为：S105-a、S103、S104、S105-b。该举例仅为示例，具体执行顺序视实际情况而定，在此不作限定。

在此，对时隙的概念进行介绍，时隙可以表征节点的端口的一个数据传输通道，一个时隙有着其带宽大小。其中，时隙有多种类型，例如，其可以包括：ODU0时隙(带宽为1.25G)、svlan时隙(带宽为50M)、vc4时隙(带宽为155M)、vc12时隙(带宽为2M)。

以1个10G端口举例，该10G端口可以包含8个ODU0时隙，然后每个ODU0时隙可以进行更细的时隙规划。可以理解，1个ODU0时隙可以划分为20个svlan时隙或者8个vc4时隙，1个vc4时隙可划分63个vc12时隙。并且，1个ODU0时隙要么划分为svlan时隙或者要么划分为vc时隙，而不能够既划分出svlan时隙又划分出vc时隙。

需要说明的是，在拓扑连接模型中，每个节点的每个传输端口的时隙规划情况都是固定的，该节点对应的设备在出厂前就规划好的。不同节点间的传输端口的时隙规划情况可以是不同的。

在可选的实施方式中，需要预先对目标任务经目标进行传输时的时隙通道信息进行分配。在图1的基础上，请参见图8，该业务路由计算方法还包括步骤：

S106、统计传输端口的时隙占用情况。

在本实施例中，传输端口为全域节点包含的端口，时隙占用情况表征传输端口包含的多个不同带宽的时隙通道的使用情况。

请参见图9，图9为本发明实施例提供的一种传输端口的时隙占用情况的示意图。以下以一个10G带宽的传输端口中ODU0时隙划分成svlan时隙为例，介绍其时隙占用情况及目标任务的时隙通道信息分配情况，该传输端口的时隙占用情况可以但不限于以数据表的形式呈现。

可以看出，该10G的传输端口可以包含8个ODU0时隙，时隙序号为1-8，每个ODU0时隙可以包含19个svlan时隙，序号为101-119。从图中可以看出：第1个ODU0时隙已被全部占用，第2个ODU0时隙的第101-104个svlan时隙被占用，其余时隙全部空闲。

S107、根据目标任务的传输带宽需求和业务类型，基于时隙占用情况获得目标任务的时隙通道信息。

其中，时隙通道信息表征目标传输任务经目标链路传输时，在各节点涉及的传输端口占用的时隙通道。

目标业务可以包括SDH(Synchronous Digital Hierarchy，同步数字体系)、OTN(Optical Transport Network)、EOO(Ethernet Over OTN)、EOS(Ethernet Over SDH)这四种业务类型。在可选的示例中，OTN业务、EOO业务可以使用ODU0时隙，SDH业务、EOS业务可以使用vc时隙。

结合图9，假设该10G的传输为目标链路上的任意一个端口，若此时的目标任务为300M的EOO业务，其需要占用6个svlan时隙。那么针对该传输端口，根据图中示出的时隙占用情况结合按序分配原则，那么目标任务的在该传输端口所占用的时隙通道可以是第2个ODU0时隙的第105-110个svlan时隙。

在可能的示例中，1个1.25G的ODU0时隙可划分出1～8个vc4时隙，每个vc4可划分出3个vc3时隙或者63个vc12时隙。实际应用中，可以根据不同的业务类型，对ODU0时隙中的vc时隙进行分配。

请参见图10，图10为本发明实施例提供的另一种传输端口的时隙占用情况的示意图。以一个传输端口中1个ODU0时隙划分成vc时隙为例，介绍其时隙占用情况及目标任务的时隙通道信息分配情况。

可以看出，该ODU0时隙中划分了8个vc4时隙，vc4序号为1-8，每个vc4时隙中划分了63个vc12时隙，vc12序号为1-63。从图中可以看出：第1个vc4时隙已被全部占用；第2个vc4时隙的第1～3个vc12时隙已占用，第4～63个vc12时隙空闲；第3～8个vc4时隙全部空闲。假设在该传输端口再分配一个10M的EOS/SDH业务，则可以优先在第2个vc4时隙中选取空闲的vc12时隙进行分配。

在可能的示例中，两个相邻节点间需要进行数据传输时分配使用的时隙需要相对应的。当两个相邻节点间的相连的两个传输端口对应有逻辑端口时，在对这两个传输端口进行时隙分配时，需要从相对应的逻辑端口对应的时隙通道中选取空闲时隙。

在可能的示例中，各个节点对应的设备可能属于不同的厂家，当目标业务需要使用的时隙为vc12时隙时，若相邻的甲、乙节点中甲节点对应的设备属于A厂家，乙节点对应的设备属于其他厂家，两个节点分配使用的vc12时隙的时隙序号需要符合373规则。请参见图11的3-7-3结构对照表，表中其他厂家节点设备的vc12的时隙序号依次是从1～63，而A厂家节点设备的vc12的时隙序号顺序是不定的。例如，甲节点选取的空闲的vc12时隙的时隙序号为12，根据3-7-3结构对照表，其对应的373结构为143，对应的属于A厂家的乙节点选取的空闲vc12时隙的时隙序号为52。可以理解，该举例仅为一种示例，在此不作限定。

需要说明的是，步骤S106的执行顺序不以图8所示为限制。在可能的示例，步骤S106在步骤S100与步骤S101之间执行。上述10G传输端口的时隙占用情况仅为示例，上述对目标任务的时隙通道信息分配也仅为示例，在实际应用中，均视实际应用情况而定，在此不作限定。

可选的，在步骤S100、S101中，拓扑连接数据可以表征两节点间关于相连端口的链路信息。基于步骤S106，步骤S101可以包括子步骤：

S101-a、根据全部传输端口的时隙占用情况，从全部的拓扑连接数据中筛选出满足目标业务的传输端口需求和传输带宽需求的目标拓扑连接数据。

S101-b、根据目标拓扑连接数据，生成拓扑连接模型。

在本实施例中，传输端口需求可以与目标业务的业务类型相对应。目标拓扑连接数据可以表征两节点间相连端口的剩余时隙满足目标业务的传输带宽需求，且两节点间的相连端口满足传输端口需求对应的链路信息。

请参见图12，基于上述的业务路由计算方法，本发明实施例还提供一种业务路由计算装置200，该装置包括：数据获取模块210、业务计算模块220。

数据获取模块210，用于获取拓扑连接数据。

数据获取模块210，还用于根据拓扑连接数据生成拓扑连接模型。

其中，拓扑连接数据包含域内节点间的链路信息和跨域节点间的链路信息。拓扑连接模型表征全域节点的链路信息。

业务计算模块220，用于根据目标业务的源节点与目的节点，对拓扑连接模型进行搜索，获得目标业务对应的待确认链路集合。

其中，待确认链路集合包含源节点与目的节点之间全部的可连接链路。

业务计算模块220，还用于根据匹配策略在待确认链路集合中，确定目标链路。

其中，匹配策略与目标业务相对应，目标链路为满足目标任务的业务需求与传输需求的链路。

在本实施例中，数据获取模块210可以用于执行上述步骤S100、S101，业务计算模块220可以用于执行上述步骤S102-S105，关于数据获取模块210、业务计算模块220的相关内容可以参照前文相应的具体描述。

进一步地，业务计算模块220，还可以用于：

统计传输端口的时隙占用情况，其中，传输端口为全域节点包含的端口，时隙占用情况表征传输端口包含的多个不同带宽的时隙通道的使用情况；

根据目标任务的传输带宽需求和业务类型，基于时隙占用情况获得目标任务的时隙通道信息；其中，时隙通道信息表征目标传输任务经目标链路传输时，在各节点涉及的传输端口占用的时隙通道。

在本实施例中，业务计算模块220还可以用于执行上述步骤S106-S107，关于业务计算模块220的相关内容可以参照前文相应的具体描述。上述业务路由计算装置200用于执行前述实施例提供的方法，其实现原理和技术效果类似，在此不再赘述。

以上这些模块可以是被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(Application Specific Integrated Circuit，简称ASIC)，或，一个或多个微处理器(Digital Signal Processor，简称DSP)，或，一个或者多个现场可编程门阵列(Field Programmable Gate Array，简称FPGA)等。再如，当以上某个模块通过处理元件调度程序代码的形式实现时，该处理元件可以是通用处理器，例如中央处理器(CentralProcessing Unit，简称CPU)或其它可以调用程序代码的处理器。再如，这些模块可以集成在一起，以片上系统(System-on-a-Chip，简称SoC)的形式实现。

进一步地，基于上述的业务路由计算方法，请参考图13，为本发明实施例提供的一种电子设备的结构示意图。该电子设备300包括处理器310、存储器320和总线330，存储器320存储有处理器310可执行的机器可读指令。当电子设备300运行时，处理器310与存储器320之间通过总线330通信，处理器310执行机器可读指令，其执行时实现上述方法实施例。

处理器310可以是一种集成电路芯片，具有信号处理能力。该处理器102可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(NetworkProcessor，NP)等；还可以是数字信号处理器(Digital Signal Processing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

存储器320可用于存储软件程序或是存储数据，例如：本申请实施例提供的用于子模块进行软件升级的数据包和可以表征子模块数量的序列值等，该举例仅为示例，在此不做限定。其中，存储器320可以是但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，闪存存储器(Flash)，可编程只读存储器(Programmable Read-Only Memory，PROM)，可擦除只读存储器(Erasable ProgrammableRead-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable ProgrammableRead-Only Memory，EEPROM)等。

可以理解，图13所示的结构仅为示意，电子设备300还可以包括比图13中所示更多或者更少的组件，或者具有与图13所示不同的配置。图13中所示的各组件可以采用硬件、软件或其组合实现。

进一步地，基于上述的业务路由计算方法，本发明实施例还提供一种可读存储介质，该可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述方法实施例的步骤。该可读存储介质可以是，但不限于，U盘、移动硬盘、ROM、RAM、PROM、EPROM、EEPROM、FLASH磁碟或者光盘等各种可以存储程序代码的介质。

综上，本发明实施例提供了一种业务路由计算方法、装置、电子设备及可读存储介质，首先获取拓扑连接数据，拓扑连接数据包含域内节点间的链路信息和跨域节点间的链路信息。然后根据拓扑连接数据生成拓扑连接模型；接着根据目标业务的源节点与目的节点，对拓扑连接模型进行搜索，获得目标业务对应的待确认链路集合。最后根据匹配策略在待确认链路集合中，确定目标链路。如此通过域内节点间的链路信息和跨域节点间的链路信息构建拓扑连接模型，进一步搜索得到目标业务从源节点到目的节点的目标链路，摒弃了现有技术依靠专业运维人员进行业务开通配置的方式，加快了业务开通的速度，节省人力。

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

Claims (11)

1.一种业务路由计算方法，其特征在于，包括：

获取拓扑连接数据，所述拓扑连接数据包含域内节点间的链路信息和跨域节点间的链路信息；

根据所述拓扑连接数据生成拓扑连接模型，所述拓扑连接模型表征全域节点的链路信息；

根据目标业务的源节点与目的节点，对所述拓扑连接模型进行搜索，获得所述目标业务对应的待确认链路集合；所述待确认链路集合包含所述源节点与所述目的节点之间全部的可连接链路；

根据匹配策略在所述待确认链路集合中，确定目标链路；所述匹配策略与所述目标业务相对应，所述目标链路为满足所述目标任务的业务需求与传输需求的链路。

2.如权利要求1所述的方法，其特征在于，所述根据目标业务的源节点与目的节点，对所述拓扑连接模型进行搜索，获得所述目标业务对应的待确认链路集合的步骤，包括：

根据所述目标业务的源节点与目的节点，对所述拓扑连接模型进行搜索，获得节点路径集合，所述节点路径集合包含所述源节点至所述目的节点的全部可连接节点的路径信息；

获得所述节点路径集合中每个所述可连接节点对应的端口连接信息；

根据全部所述可连接节点对应的端口连接信息，对所述全部可连接节点的路径信息进行更新，获得所述全部可连接节点的端口路径信息；所述端口路径信息中的任意相邻两个节点之间存在至少一条所述端口连接信息；

将所述全部可连接节点的端口路径信息作为所述目标业务对应的待确认链路集合。

3.如权利要求2所述的方法，其特征在于，还包括：

确定所述待确认链路集合中任意一条所述端口路径信息的安全等级，所述安全等级表征所述端口路径信息对应的数据传输安全等级。

4.如权利要求3所述的方法，其特征在于，所述确定所述待确认链路集合中任意一条所述端口路径信息的安全等级的步骤，包括：

当所述端口路径信息对应的全部相邻节点之间均存在至少两条所述端口连接信息时，则所述端口路径信息的安全等级为一级；

当所述端口路径信息对应的部分相邻节点之间均存在至少两条所述端口连接信息时，则所述端口路径信息的安全等级为二级；

当所述端口路径信息对应的全部相邻节点之间均存在一条所述端口连接信息时，则所述端口路径信息的安全等级为三级。

5.如权利要求3或4所述的方法，其特征在于，所述匹配策略为包含跳数、时延、资源利用率或传输安全级别中任意一项或组合的排序需求，所述根据匹配策略在所述待确认链路集合中，确定目标链路的步骤，包括：

根据所述排序需求对全部所述端口路径信息进行排序，得到排序结果；

根据所述排序结果，将所述排序结果中优先级最高的端口路径信息作为所述目标链路。

6.如权利要求2所述的方法，其特征在于，在所述确定目标链路的步骤之前，所述方法还包括：

根据所述目标业务的传输带宽需求，对全部所述端口路径信息中每个端口的剩余时隙信息进行计算；

若所述端口路径信息中任意一个端口的剩余时隙信息不满足所述传输带宽需求，则将所述端口路径信息从所述待确认链路集合中删除。

7.如权利要求1所述的方法，其特征在于，所述方法还包括：

统计传输端口的时隙占用情况；其中，所述传输端口为所述全域节点包含的端口，所述时隙占用情况表征所述传输端口包含的多个不同带宽的时隙通道的使用情况；

根据所述目标任务的传输带宽需求和业务类型，基于所述时隙占用情况获得所述目标任务的时隙通道信息；其中，所述时隙通道信息表征所述目标传输任务经所述目标链路传输时，在各节点涉及的传输端口占用的时隙通道。

8.一种业务路由计算装置，其特征在于，包括：

数据获取模块，用于获取拓扑连接数据，所述拓扑连接数据包含域内节点间的链路信息和跨域节点间的链路信息；

所述数据获取模块，还用于根据所述拓扑连接数据生成拓扑连接模型，所述拓扑连接模型表征全域节点的链路信息；

业务计算模块，用于根据目标业务的源节点与目的节点，对所述拓扑连接模型进行搜索，获得所述目标业务对应的待确认链路集合；所述待确认链路集合包含所述源节点与所述目的节点之间全部的可连接链路；

所述业务计算模块，还用于根据匹配策略在所述待确认链路集合中，确定目标链路；所述匹配策略与所述目标业务相对应，所述目标链路为满足所述目标任务的业务需求与传输需求的链路。

9.如权利要求8所述的装置，其特征在于，所述业务计算模块，还用于：

统计传输端口的时隙占用情况；其中，所述传输端口为所述全域节点包含的端口，所述时隙占用情况表征所述传输端口包含的多个不同带宽的时隙通道的使用情况；

根据所述目标任务的传输带宽需求和业务类型，基于所述时隙占用情况获得所述目标任务的时隙通道信息；其中，所述时隙通道信息表征所述目标传输任务经所述目标链路传输时，在各节点涉及的传输端口占用的时隙通道。

10.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当所述电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述处理器执行所述机器可读指令，以执行时执行如权利要求1至7任一所述的方法。

11.一种可读存储介质，其特征在于，所述可读存储介质存储有计算机程序，所述计算机程序被处理器执行以实现权利要求1至7任意一项所述的方法。

Images