CN114095807A - 光缆路由的自动选路方法、装置和电子设备 - Google Patents

Abstract

本发明实施例涉及通信传输技术领域，公开了一种光缆路由的自动选路方法、选路装置、电子设备及计算机存储介质，该方法包括：在设备资源信息中筛选目标数据；选取所述目标数据的若干个属性建立对应的无向图模型；确定在所述无向图模型中的起始节点和目的节点；搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级；根据所述路由的优先级输出对应的自动选路结果。通过上述方式，本发明实施例实现了自动生成分析路由，有效的提升了维护效率和准确率，提供高效自动化管理的效果。

Description

光缆路由的自动选路方法、装置和电子设备

技术领域

本发明实施例涉及通信传输技术领域，具体涉及一种光缆路由的自动选路方法、选路装置、电子设备及计算机存储介质。

背景技术

目前传输内线***和传输外线***是分别独立管理的，未形成端到端跨层级关联。其中，传输内线***主要包括传输设备、机盘、端口、机房机架、ODF等设施，以及业务时隙、拓扑连接、交叉连接、子网、隧道等配置数据。传输外线***主要为各类哑资源，包含管道、杆路、标石、光缆、光交、分纤箱、接头盒、人手井等线缆资源。

内外线关联是指传输内线设备通过承载在外线光缆纤芯形成完整的传输***，资源管理***中按照实际组网设备及纤芯使用情况将内线和外线进行资源关联，形成端到端的逻辑关系。

其中，传输内线***对于拓扑管理主要基于逻辑层面。其通过EMS数据采集、可根据网元、端口形成逻辑拓扑连接数据，传输内线拓扑可以查询到设备板卡端口及端口成端光纤所在ODF端口。但内线***与外线***的关联需要基于固化的手工连接，关联光缆路由数据则需要依赖人工查询资料，无法通过数据分析进行自动路由选路和关联。

在实现本发明实施例的过程中，发明人发现：现有的传输内线与传输外线***之间的关联关系使用手工报表，以人工维护的方式进行管理。这样的管理方式随着传输网络规模越来越大，线网调整次数越来越频繁，会导致维护数据量庞大。

而且，全部的关联关系都需要人工查找、分析，再手工进行逐个选择和绑定，工作量庞大，且现网组网情况日趋复杂的情况下，所需分析计算的数据量很庞大，难免遗漏和错选，无法保证准确性。

发明内容

鉴于上述问题，本发明实施例提供了一种光缆路由的自动选路方法、选路装置、电子设备及计算机存储介质，克服了上述问题或者至少部分地解决了上述问题。

根据本发明实施例的一个方面，提供了一种光缆路由的自动选路方法，所述方法包括：

在设备资源信息中筛选目标数据；选取所述目标数据的若干个属性建立对应的无向图模型；确定在所述无向图模型中的起始节点和目的节点；搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级；根据所述路由的优先级输出对应的自动选路结果。

在一种可选的方式中，所述根据所述路由的优先级输出对应的自动选路结果，进一步包括：在地图显示界面中，以图形化的形式展示所述路由。

在一种可选的方式中，所述光缆路由包括当前正在使用的在用路由和可以被选择使用的可用路由；

所述在地图显示界面中，以图形化的形式展示所述路由，进一步包括：

当存在所述在用路由时，在地图界面中突出显示所述在用路由；

当不存在所述在用路由时，在地图界面中突出显示具有最高优先级的可用路由。

在一种可选的方式中，所述在用路由可根据来自用户的选择指令，在所述可用路由中选定。

在一种可选的方式中，所述目标数据包括点数据和线数据；所述选取所述目标数据中的若干个属性建立对应的无向图模型，进一步包括：基于所述点数据，生成对应的若干个节点；并且基于所述线数据，生成对应的，连接两个节点的线模型。

在一种可选的方式中，所述搜索所述起始节点到所述目的节点之间的多个路由，进一步包括：

查找与所述起始节点直接关联的节点，并记录与所述起始节点之间的路径值；将与起始节点之间的路径值最小的节点作为已搜索节点；在所述已搜索节点为目的节点时，将当前的路径信息输出作为一个所述路由；在所述已搜索节点不为目的节点时，查找与所述已搜索节点直接关联的其他节点；在所述直接关联的其他节点与所述已搜索节点的路径值小于等于与所述起始节点时，更新所述路径信息；在满足预设的终止条件或者遍历所述无向图模型中的所有节点时，结束搜索所述起始节点到所述目的节点之间的路由。

在一种可选的方式中，所述路由经过的节点数量越少，所述路由的优先级越高；在所述路由经过的节点数量相同时，所述路由经过的线模型的长度总和越短，所述路由的优先级越高。

根据本发明实施例的另一方面，提供了一种光缆路由的自动选路装置，包括：

目标数据筛选模块，用于在设备资源信息中筛选目标数据；模型构建模块，用于选取所述目标数据的若干个属性建立对应的无向图模型；传输拓扑选择模块，用于确定在所述无向图模型中的起始节点和目的节点；路由搜索模块，用于搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级；自动选路模块，用于根据所述路由的优先级输出对应的自动选路结果。

根据本发明实施例的另一方面，提供了一种电子设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如上所述的自动选路方法的步骤。

根据本发明实施例的又一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使所述处理器执行如上所述的自动选路方法的步骤。

本发明实施例通过建立与传输设备机房归属关系，网管拓扑关联关系，传输光缆成端关系等资源信息对应的图模型，通过合适的路径搜索方法能够实现传输设备间管线资源的自动选路，代替现有的人工维护的方法，可以有效的提升路由选路的准确性并提升维护工作的效率。

上述说明仅是本发明实施例技术方案的概述，为了能够更清楚了解本发明实施例的技术手段，而可依照说明书的内容予以实施，并且为了让本发明实施例的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本发明实施例提供的自动选路方法的流程图；

图2示出了本发明实施例提供的图模型的示意图；

图3示出了本发明实施例提供的路由搜索方法的流程图；

图4示出了本发明实施例提供的网络结构的示意图；

图5示出了本发明实施例提供的自动选路装置的结构示意图；

图6示出了本发明实施例提供的电子设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

图1示出了本发明光缆路由的自动选路方法实施例的流程图，该方法应用于传输设备的管线资源管理设备中。该管线资源管理设备可以是具有逻辑运算能力的任何类型的电子计算平台，如服务器、工作站、个人电脑等智能终端或其组合，用以实现对传输内外线资源端到端的管理和呈现。如图1所示，该方法包括以下步骤：

步骤110：在设备资源信息中筛选目标数据。

其中，设备资源信息是指内外线传输***中涉及到的，用于描述设备和资源的数据信息。例如，机房归属关系、网关拓扑关联关系，传输光缆成端关系等。

目标数据是根据后续的路径搜索算法的实际需求而从设备资源信息中筛选出的部分数据。技术人员可以根据递归深度、遍历复杂度等方面从设备资源信息中筛选出合适的目标数据。

具体的，所述目标数据可以分为点数据和线数据两种。其中，点数据是无向图中与节点建模相关的数据信息，包括站点，光分，光交或者接头盒等。线数据是无向图中与连接节点的边建模相关的数据信息，如光缆段数据。

步骤120：选取所述目标数据的若干个属性建立对应的图模型。

其中，所述图模型由若干个节点以及连接两个节点的边组成。例如，如图2所示，在所述图模型中包含多个节点A和连接节点的边B(也可以被称为“线模型”)。在两个节点之间有光缆连接时，在所述图模型中则会通过相对应的边来反映该段光缆。

节点和边可以分别通过目标数据中的点数据和线数据来进行建模。亦即，目标数据中可以分为点数据和线数据两种类型，分别用于节点和边的建模。

“属性”是用于描述目标数据的某个维度。一个目标数据通常可能由多种不同的属性来描述。例如某个站点可以由名称、标识、类型等多种属性来描述。在建模时，技术人员可以根据实际情况的需要，选择使用其中比较关键的属性进行建模。

以点数据为例，可以将点数据的唯一标识、名称以及类型等属性作为关键属性进行建模(如类型可以用于标识该点数据是否为路由点，从而用于后续路径搜索过程中的规则计算。以线数据为例，可以将其唯一标识、名称、长度、起始点数据、终止点数据等作为关键属性进行建模(如长度可以作为线数据的权值，用于比较两个具有相同路由点数目的路径的优先级)。

步骤130：确定在所述图模型中的起始节点和目的节点。

“起始节点”和“目的节点”是由用户选定的节点。如上步骤所记载的，在建模完成以后，各个传输网元(即点数据)在图中都有对应的节点。由此，可以在图中找到与作为起点的传输网元和作为终点的传输网元所对应的节点，分别作为起始节点和目的节点。

步骤140：搜索所述起始节点到所述目的节点之间的多个路由。

“路由”是指能够从起始节点到目的节点的路径。在无向图中，从一个节点到另一个节点之间可能存在多条不同的路由。具体可以使用任何合适类型的路径搜索算法，如迪杰斯特拉算法等，搜索到最优的路由。

在一些实施例中，在路径搜索算法的基础上，还可以进一步的增设若干过滤规则对搜索到的路由进行筛选和过滤，以使路由更符合实际使用需求。具体的过滤规则可以根据实际情况的需要而进行设置，例如无重复规则以及设置递归深度阈值等。

在实际使用情况中，可能会通过算法搜索得到多个不同的最优路径。在此基础上，还可以根据预先设定的评价规则，为这些路由设置对应的优先级或者权重。

路由的优先级可以用以反映路由的具体情况。具体的优先级设置情况可以根据实际情况的需要而确定。例如，在所述路由经过的节点数量越少，所述路由的优先级越高。而在所述路由经过的节点数量相同时，所述路由经过的边的长度总和越短，所述路由的优先级越高。

步骤150：根据所述路由的优先级输出对应的自动选路结果。

该自动选路结果是向用户提供的路由推荐结果，可以用以作为指引和参考。具体的推荐结果可以根据实际情况的需要而自行设置，例如自动推荐最优的路由或者按照优先级的次序，以列表形式向展示。

在一些实施例中，可以在对应的地图显示界面中，以图形化的形式展示其中的一条或者多条路由。“图形化”是指在对应的地图界面上，以预设的显示方式形象直观的对路由进行展示。例如，在地图显示界面中，以高亮的绿色或者其他突出的颜色展示具体的路径。

具体的，所述光缆路由可以包括当前正在使用的在用路由和可以被选择使用的可用路由两种。当然，在用路由和可用路由之间是可以相互转换的。用户可以根据实际情况而对在用路由进行编辑，以手动确认的方式选择将可用路由选定为在用路由并保存到服务器中。

其中，当存在所述在用路由时，在地图界面中突出显示所述在用路由。而当不存在所述在用路由时，在地图界面中突出显示具有最高优先级的可用路由。

例如，在实际显示过程中，显示界面上可以包括地图界面和列表界面。选定的传输网元拓扑对应的在用路由在地图界面上以加粗高亮绿色来显示。在列表界面中则用于展示在用路由的详情。

另外，列表界面还可以包含用于显示所有可用路由的可用路由列表。可用路由的选择可以与地图界面显示联动。亦即，在用户选中某个可用路由时，在地图界面显示该可用路由，并且在列表界面展示该可用路由的详情(名称站点名称/机房名称/传输设备1名称，槽位/板卡/端口名称，站点名称/机房名称/odf1名称，光缆段1名称、光交箱1名称，光缆段2名称，光交箱2名称，站点名称/机房名称/odf2名称，槽位/板卡/端口名称，站点名称/机房名称/传输设备2名称等)。

本发明实施例提供的自动选路方法，基于业务串接分析需求，定义对应的无向图中的节点与边模型结构。其中，节点模型包含业务点的特征信息(即关键资源信息和类型)，边模型包含关键资源信息(即唯一标识，长度)。

在建模完成后，在图模型中使用相应的路径搜索算法，找到路径的计算结果并据此为用户推荐一个或者多个路径。

由此，从原来的人工梳理路由方式转变为自动生成分析路由，有效的提升了效率和准确率，提供高效自动化管理的效果。

图3示出了本发明搜索起始节点到目的节点之间的路由搜索方法的一个实施例的流程图。该方法可以应用于无向图中，搜索起始节点到其他节点的最短路由(即最优的路由)。如图3所示，该方法包括如下步骤：

步骤310：确定起始节点与每个未搜索节点之间的第一路径值。

其中，除起始节点外的其他节点在初始状态下均属于未搜索节点。这些未搜索节点包括与起始节点直接关联以及无法直接到达起始节点两种。

该路径值是在图中，两个节点之间的距离，具体由连接两个节点的边(即线模型)所决定。对于那些不能直接到达的节点，可以直接将路径值设置为无限大，以便于算法实现。

步骤320：将第一路径值最小的未搜索节点作为已搜索节点，并记录从起始节点到达所述未搜索节点的路由信息。

其中，已搜索节点是一个集合的概念。在步骤320中可以基于第一路径值，选择将那些第一路径值最小的未搜索节点加入到已搜索节点的集合中，表明该节点的状态已经发生改变，属于已搜索节点。

步骤330：记录从所述起始节点，经过所述步骤320确定的已搜索节点与其他节点的第二路径值。

该第二路径值是指从起始节点开始，经过所述已搜索节点而到达其他节点的路径值。该第二路径值可以是采用叠加的方式获得。亦即在已搜索节点的第一路径值的基础上，叠加上已搜索节点与其他节点的路径值而获得。

步骤340：判断起始节点到每一个节点的所述第二路径值是否小于所述第一路径值；若是，执行步骤350；若否，执行步骤360。

通过上述步骤310和330，每一个其他节点都具有一个相对于起始节点的第一路径值和第二路径值。具体的路径值由无向图中的边(即线模型)所决定。

步骤350：将所述第一路径值更新为所述第二路径值，并更新对应的路由信息。

其中，“路由信息”是指描述从起始节点到一个其他节点的具体路径的数据信息，用以确定或者定义某个路径。

步骤360：保持所述第一路径值和路由信息不变。

其中，上述步骤310至360是一次完整的递归过程，用以搜索到从起始节点开始，到其他节点路径值最短的路由。该路径值最短的路由可以被认为是最优的路由。

步骤370：判断是否存在未搜索节点，若是，返回步骤320从而继续进行路由搜索。若否，结束路由搜索的过程。

随着路径搜索的不断进行，除起始节点外的其他节点会不断的从未搜索节点集合移动到已搜索节点集合。因此，当所有的节点均被移动到已搜索节点集合以后，即可确定所有其他节点都已经遍历，可以结束本次路径搜索的过程。

在另一些实施例中，由于遍历所有节点可能是不必要的，进一步搜索到的路径没有实际应用上的意义。因此，还可以根据实际情况的需要，预先设置一种或者多种终止条件。这样的，可以在搜索达到终止条件的情况下，提前结束路径搜索的过程以提升搜索效率。

其中，所述终止条件可以包括路径值是否达到了预设的路径阈值以及已经搜索到的路由数量是否已经达到了预设的数量阈值。

该路径阈值是技术人员根据实际情况的需要，而预先设置的路由的路径值上限。例如，对于接入层进行自动选路时，可以设置路径阈值为5。而对于汇聚层或以上进行自动选路时，设置更小的路径阈值为3。

该数量阈值是指技术人员根据实际情况的需要而预先设置的，已经搜索到的路由数量上限。例如，对于接入层进行自动选路时，可以设置数量阈值为20。而对于汇聚层或以上进行自动选路时，设置更小的数量阈值为12。

图4示出了本发明网络结构的一个实施例的示意图。图2为图4所示的网络结构对应的图模型，以下结合图2所示的模型，详细描述图3所示的路径搜索方法的实现过程。如图2和4所示，该模型中包括：第一节点A，第二节点B，第三节点C，光缆A，光缆B，光缆C以及光缆D。

其中，第一节点A和第二节点B之间存在两条边，分别与光缆A和光缆B对应。第一节点A与第三节点C之间存在一条边，与光缆C对应。第三节点C与第二节点B之间存在一条边，与光缆D对应。

另外，光缆A的长度为8km，光缆B的长度为6km，光缆C的长度为2km，光缆D的长度为3km。

在进行路径搜索时，首先设置数组distance用以保存起始节点与其他节点的最短距离，设置对象route用以记录起始节点到各个其他节点之间的路径信息，设置集合T为已搜索节点集合，用以记录已搜索节点。

假设以第一节点A为起始节点，搜索与其他节点之间的路径，并保存对应的路径值和路径信息。

在图4中，第一节点A可以通过光缆A到达第二节点B。此时，两者之间的路径值可以设置为distance[A-B]＝1，相应的路径信息被记录为route[A-B]＝光缆A。

第一节点A还可以通过光缆B到达第二节点B。此时，两者之间的路径值同样也是1。但是由于光缆B的长度要小于光缆A，因此，可以认为此路径是更优的路径，可以将路径信息更新为route[A-B]＝光缆B。

进一步地，第一节点A还通过光缆C到达第三节点C。此时，两者之间的路径值同样可以设置为distance[A-C]＝1，相应的路径信息被记录为route[A-C]＝光缆C。

然后，找到第一路径值最小的节点。由于在图4中，两个节点的路径值均为1。因此，可以随机选取其中一条路径。

假设选取到的是distance[A-B]＝1，第二节点B属于未搜索节点，由此可以将第二节点B放到已遍历节点集合T中。此时，由于第二节点B已经是目的节点，所以不再查找与其相邻节点，更新相关distance操作,并且清除distance[A-B]的数据。

继续选取最小的路径进行继续串接，以搜索路径(在图4中剩余distance[A-C]＝1)。此时，第三节点C属于未搜索节点，由此可以将第三节点C放到已遍历节点集合T中，并继续以其为中心，搜索其他节点。

第三节点C可以通过光缆D到达对端为B，可以看到此时第一节点A和第二节点B之间又出现一条新的通路。对原有的第一路径值distance[A-B]和新的第二路径值进行对比，可以看到第一路径值为1，而新的第二路径值为2(即distance[A-C]+光缆D＝2)，大于原有的第一路径值，所以路径信息route[A-B]＝光缆B保持不变。

最后，第二节点B和第三节点C均已经被归入已搜索集合T，无向图中所有的节点已经被遍历完毕。因此，可以结束本次路径搜索过程。

总结而言，通过本发明实施例提供的算法，在图4所示的网络结构中搜索到3条路由。其中，光缆A和光缆B对应的路由均为直达路由，而光缆C和光缆D对应的路由经过了2跳光缆。

然后，根据跳数相等长度优先的原则，可以确定光缆B对应的路由为第一优先级，光缆A对应的路由为第二优先级，光缆C和光缆D对应的路由为(经过了2跳光缆)为第三优先级。

应用本发明实施例提供的自动选路方法，传输***可以实现自动生成分析路由并进行自动化整理。在完成数据分析的展示过程中，用户可以选定特定的传输网元。

在实际使用过程中，传输网元之间可能存在一条拓扑路由，也可能存在两条或以上。在仅有一条拓扑路由时，用户不需要选择。而在多条拓扑路由时，可以由用户选择点击某条拓扑路由进行呈现。

具体的呈现界面可以包括：用于两端传输网元端口名称的路由列表(路由列表包括在用路由和可用路由两种列表)以及地图。在地图中优先呈现在用路由，若没有已经设定好的在用路由，则按照规则呈现优先级较高的可用路由。

1)对于在用路由：在用路由列表呈现该拓扑在用路由的详情，在用路由地图加粗高亮绿色显示该路由(在用路由列表可查看该路由详情，并呈现该路由两端网元槽位、板卡、端口名称)。

2)对于可用路由：可用路由列表呈现该拓扑对应的全部可用路由。可用路由按规则进行优先级排序推荐。优先级排序规则为：路由跳数少优先，若跳数相同，则路由距离短优先。

其中，路由跳数是指每经过一次外线设施为一跳。路由距离是路由经过的所有跳数光缆长度总和)。对第一优先级路由地图加粗绿色显示，同时可用路由列表中该路由颜色区分其他路由。可用路由列表中全部路由支持地图同时呈现，且可查看路由详情(呈现该路由两端网元槽位、板卡、端口名称)。

另外，在用户手动选择路由列表中的路由时，地图可以以高亮资源联动呈现对应的选择。

界面上提供路由选择按钮和路由详情按钮。用户可以点选路由选择按钮，则确认某个路由为在用路由，后台保存结果，实现对在用路由的编辑操作。用户还可以点选路由详情按钮，令路由按串通顺序呈现该路由详情(例如：名称站点名称/机房名称/传输设备1名称，槽位/板卡/端口名称，站点名称/机房名称/odf1名称，光缆段1名称、光交箱1名称，光缆段2名称，光交箱2名称，站点名称/机房名称/odf2名称，槽位/板卡/端口名称，站点名称/机房名称/传输设备2名称)。

在存在多条拓扑路由时，用户在某条拓扑路由完成后可以跳转至拓扑选择界面。此时，已完成拓扑关联的拓扑连线成蓝色显示。而用户也可以点击其他拓扑连线重复上面的流程完成操作。

本发明实施例提供的自动选路方法将原有的线下光缆路由人工现场梳理线缆的形式调整为***自动实现，有效的克服了人工方式依赖外线资源、无法实现***自动批量寻路效果，效率和准确率低的缺陷。其能够实现对传输***光缆路由分析、优化、规划的高效自动化管理。

图5示出了本发明自动选路装置实施例的结构示意图。如图5所示，该自动选路装置500包括：目标数据筛选模块510、模型构建模块520、传输拓扑选择模块530、路由搜索模块540和自动选路模块550。

其中，目标数据筛选模块510用于在设备资源信息中筛选目标数据。模型构建模块520用于选取所述目标数据的若干个属性建立对应的图模型，所述图模型由若干个节点以及连接两个节点的边组成。传输拓扑选择模块530用于确定在所述图模型中的起始节点和目的节点。路由搜索模块540用于搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级。自动选路模块550用于根据所述路由的优先级输出对应的自动选路结果。

在一种可选的方式中，自动选路模块550具体用于在地图显示界面中，以图形化的形式展示所述路由。

具体的，所述路由可以包括当前正在使用的在用路由和可以被选择使用的可用路由。自动选路模块550用于当存在所述在用路由时，在地图界面中突出显示所述在用路由，而当不存在所述在用路由时，在地图界面中突出显示具有最高优先级的可用路由。

在一种可选的方式中，路由搜索模块540具体用于根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最小的路径值及对应的路径信息，已经确定最优路径信息的节点为已搜索节点，未确定最优路径信息的节点为未搜索节点；在所述图模型中每一个未搜索节点均转换为已搜索节点时，终止搜索；根据所述路径信息，输出所述起始节点到所述目的节点之间的多个路由。

在一种可选的方式中，路由搜索模块540具体用于根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最小的路径值及对应的路径信息，已经确定最优路径信息的节点为已搜索节点，未确定最优路径信息的节点为未搜索节点；在满足预设的终止条件时，终止搜索，所述终止条件包括：路径值是否达到了预设的路径阈值以及已经搜索到的路由数量是否已经达到了预设的数量阈值；根据所述路径信息，输出所述起始节点到所述目的节点之间的多个路由。

在一种可选的实施例中，路由搜索模块540在执行所述根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最优路径信息的步骤时，进一步用于：

确定所述起始节点与每个未搜索节点之间的第一路径值；将第一路径值最小的未搜索节点转换为已搜索节点，并记录从起始节点到达所述已搜索节点的路由信息；确定从所述起始节点开始，经过所述已搜索节点到达其他每个未搜索节点之间的第二路径值；在所述第二路径值小于等于所述第一路径值时，将所述第一路径值更新为所述第二路径值，并更新所述起始节点到达所述未搜索节点的路由信息；在所述第二路径值大于所述第一路径值时，保持所述第一路径值和路由信息不变。

在一种可选的实施例中，所述路由经过的节点数量越少，所述路由的优先级越高；在所述路由经过的节点数量相同时，所述路由经过的边的长度总和越短，所述路由的优先级越高。

该自动选路装置将原有的线下光缆路由人工现场梳理线缆的形式调整为***自动实现，有效的克服了人工方式依赖外线资源、无法实现***自动批量寻路效果，效率和准确率低的缺陷。其能够实现对传输***光缆路由分析、优化、规划的高效自动化管理。

本发明实施例提供了一种非易失性计算机存储介质，所述计算机存储介质存储有至少一可执行指令，该计算机可执行指令可执行上述任意方法实施例中的自动选路方法。

可执行指令具体可以用于使得处理器执行以下操作：在设备资源信息中筛选目标数据；选取所述目标数据的若干个属性建立对应的图模型，所述图模型由若干个节点以及连接两个节点的边组成；确定在所述图模型中的起始节点和目的节点；在所述图模型中，搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级；根据所述路由的优先级输出对应的自动选路结果。

在一种可选的方式中，所述根据所述路由的优先级输出对应的自动选路结果，进一步包括：在地图显示界面中，以图形化的形式展示所述路由。

在一种可选的方式中，所述路由包括当前正在使用的在用路由和可以被选择使用的可用路由；所述在地图显示界面中，以图形化的形式展示所述路由，进一步包括：当存在所述在用路由时，在地图界面中突出显示所述在用路由；当不存在所述在用路由时，在地图界面中突出显示具有最高优先级的可用路由。

在一种可选的方式中，所述搜索所述起始节点到所述目的节点之间的多个路由，进一步包括：根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最小的路径值及对应的路径信息，已经确定最优路径信息的节点为已搜索节点，未确定最优路径信息的节点为未搜索节点；在所述图模型中每一个未搜索节点均转换为已搜索节点时，终止搜索；根据所述路径信息，输出所述起始节点到所述目的节点之间的多个路由。

在一种可选的方式中，所述搜索所述起始节点到所述目的节点之间的多个路由，进一步包括：根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最小的路径值及对应的路径信息，已经确定最优路径信息的节点为已搜索节点，未确定最优路径信息的节点为未搜索节点；在满足预设的终止条件时，终止搜索，所述终止条件包括：路径值是否达到了预设的路径阈值以及已经搜索到的路由数量是否已经达到了预设的数量阈值；根据所述路径信息，输出所述起始节点到所述目的节点之间的多个路由。

在一种可选的方式中，所述根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最优路径信息，进一步包括：

确定所述起始节点与每个未搜索节点之间的第一路径值；将第一路径值最小的未搜索节点转换为已搜索节点，并记录从起始节点到达所述已搜索节点的路由信息；确定从所述起始节点开始，经过所述已搜索节点到达其他每个未搜索节点之间的第二路径值；在所述第二路径值小于等于所述第一路径值时，将所述第一路径值更新为所述第二路径值，并更新所述起始节点到达所述未搜索节点的路由信息；在所述第二路径值大于所述第一路径值时，保持所述第一路径值和路由信息不变。

在一种可选的方式中，所述路由经过的节点数量越少，所述路由的优先级越高；在所述路由经过的节点数量相同时，所述路由经过的边的长度总和越短，所述路由的优先级越高。

通过本发明实施例提供的非易失性计算机存储介质，从原来的人工梳理路由方式转变为自动生成分析路由，可以实现多路由批量分析。而且，改变图表展现方式，改为图形可视化批量展现光缆路由，并且对路由选路结果进行自动化整理，自动输出在用及备用路由意见，指导维护人员选择，有利于把控线路割接流程，及时更新线路割接前后的路由情况。

图6示出了本发明电子设备实施例的结构示意图，本发明具体实施例并不对电子设备的具体实现做限定。

如图6所示，该电子设备可以包括：处理器(processor)602、通信接口(Communications Interface)604、存储器(memory)606、以及通信总线608。

其中：处理器602、通信接口604、以及存储器606通过通信总线608完成相互间的通信。通信接口604，用于与其它设备比如客户端或其它服务器等的网元通信。处理器602，用于执行程序610，具体可以执行上述用于光缆路由分析的电子设备的自动选路方法实施例中的相关步骤。

具体地，程序610可以包括程序代码，该程序代码包括计算机操作指令。

处理器602可能是中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。电子设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。

存储器606，用于存放程序610。存储器606可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

程序610具体可以用于使得处理器602执行以下操作：

在设备资源信息中筛选目标数据；选取所述目标数据的若干个属性建立对应的图模型，所述图模型由若干个节点以及连接两个节点的边组成；确定在所述图模型中的起始节点和目的节点；在所述图模型中，搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级；根据所述路由的优先级输出对应的自动选路结果。

在一种可选的方式中，所述根据所述路由的优先级输出对应的自动选路结果，进一步包括：在地图显示界面中，以图形化的形式展示所述路由。

在一种可选的方式中，所述路由包括当前正在使用的在用路由和可以被选择使用的可用路由；所述在地图显示界面中，以图形化的形式展示所述路由，进一步包括：当存在所述在用路由时，在地图界面中突出显示所述在用路由；当不存在所述在用路由时，在地图界面中突出显示具有最高优先级的可用路由。

在一种可选的方式中，所述搜索所述起始节点到所述目的节点之间的多个路由，进一步包括：根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最小的路径值及对应的路径信息，已经确定最优路径信息的节点为已搜索节点，未确定最优路径信息的节点为未搜索节点；在所述图模型中每一个未搜索节点均转换为已搜索节点时，终止搜索；根据所述路径信息，输出所述起始节点到所述目的节点之间的多个路由。

在一种可选的方式中，所述搜索所述起始节点到所述目的节点之间的多个路由，进一步包括：根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最小的路径值及对应的路径信息，已经确定最优路径信息的节点为已搜索节点，未确定最优路径信息的节点为未搜索节点；在满足预设的终止条件时，终止搜索，所述终止条件包括：路径值是否达到了预设的路径阈值以及已经搜索到的路由数量是否已经达到了预设的数量阈值；根据所述路径信息，输出所述起始节点到所述目的节点之间的多个路由。

在一种可选的方式中，所述根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最优路径信息，进一步包括：

确定所述起始节点与每个未搜索节点之间的第一路径值；将第一路径值最小的未搜索节点转换为已搜索节点，并记录从起始节点到达所述已搜索节点的路由信息；确定从所述起始节点开始，经过所述已搜索节点到达其他每个未搜索节点之间的第二路径值；在所述第二路径值小于等于所述第一路径值时，将所述第一路径值更新为所述第二路径值，并更新所述起始节点到达所述未搜索节点的路由信息；在所述第二路径值大于所述第一路径值时，保持所述第一路径值和路由信息不变。

在一种可选的方式中，所述路由经过的节点数量越少，所述路由的优先级越高；在所述路由经过的节点数量相同时，所述路由经过的边的长度总和越短，所述路由的优先级越高。

本发明实施例提供的用于光缆分析的电子设备通过基于图模型的路由计算分析方法快速计算两端设备之间光缆路由情况，呈现路由计算结果，将实际光缆线路路由与设备拓扑进行关联，完成路由选路。该电子设备改变传统人工逐条梳理路由方式，提高内外线串联效率，并可以通过图形化的方式进行展示，轻松了解拓扑光缆路由情况，从而克服现有技术方案存在的人力成本高、数据可读性差、数据真实性无法保障、效率低的问题。

在此提供的算法或显示不与任何特定计算机、虚拟***或者其它设备固有相关。各种通用***也可以与基于在此的示教一起使用。根据上面的描述，构造这类***所要求的结构是显而易见的。此外，本发明实施例也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本发明并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤，除有特殊说明外，不应理解为对执行顺序的限定。

Claims (10)

1.一种光缆路由的自动选路方法，其特征在于，所述方法包括：

在设备资源信息中筛选目标数据；

选取所述目标数据的若干个属性建立对应的图模型，所述图模型由若干个节点以及连接两个节点的边组成；

确定在所述图模型中的起始节点和目的节点；

在所述图模型中，搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级；

根据所述路由的优先级输出对应的自动选路结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述路由的优先级输出对应的自动选路结果，进一步包括：

在地图显示界面中，以图形化的形式展示所述路由。

3.根据权利要求2所述的方法，其特征在于，所述路由包括当前正在使用的在用路由和可以被选择使用的可用路由；

所述在地图显示界面中，以图形化的形式展示所述路由，进一步包括：

当存在所述在用路由时，在地图界面中突出显示所述在用路由；

当不存在所述在用路由时，在地图界面中突出显示具有最高优先级的可用路由。

4.根据权利要求1所述的方法，其特征在于，所述搜索所述起始节点到所述目的节点之间的多个路由，进一步包括：

根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最小的路径值及对应的路径信息，已经确定最优路径信息的节点为已搜索节点，未确定最优路径信息的节点为未搜索节点；

在所述图模型中每一个未搜索节点均转换为已搜索节点时，终止搜索；

根据所述路径信息，输出所述起始节点到所述目的节点之间的多个路由。

5.根据权利要求1所述的方法，其特征在于，所述搜索所述起始节点到所述目的节点之间的多个路由，进一步包括：

根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最小的路径值及对应的路径信息，已经确定最优路径信息的节点为已搜索节点，未确定最优路径信息的节点为未搜索节点；

在满足预设的终止条件时，终止搜索，所述终止条件包括：路径值是否达到了预设的路径阈值以及已经搜索到的路由数量是否已经达到了预设的数量阈值；

根据所述路径信息，输出所述起始节点到所述目的节点之间的多个路由。

6.根据权利要求4或5所述的方法，其特征在于，所述根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最优路径信息，进一步包括：

确定所述起始节点与每个未搜索节点之间的第一路径值；

将第一路径值最小的未搜索节点转换为已搜索节点，并记录从起始节点到达所述已搜索节点的路由信息；

确定从所述起始节点开始，经过所述已搜索节点到达其他每个未搜索节点之间的第二路径值；

在所述第二路径值小于等于所述第一路径值时，将所述第一路径值更新为所述第二路径值，并更新所述起始节点到达所述未搜索节点的路由信息；

在所述第二路径值大于所述第一路径值时，保持所述第一路径值和路由信息不变。

7.根据权利要求1所述的方法，其特征在于，所述路由经过的节点数量越少，所述路由的优先级越高；

在所述路由经过的节点数量相同时，所述路由经过的边的长度总和越短，所述路由的优先级越高。

8.一种光缆路由的自动选路装置，其特征在于，所述装置包括：

目标数据筛选模块，用于在设备资源信息中筛选目标数据；

模型构建模块，用于选取所述目标数据的若干个属性建立对应的图模型，所述图模型由若干个节点以及连接两个节点的边组成；

传输拓扑选择模块，用于确定在所述图模型中的起始节点和目的节点；

路由搜索模块，用于搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级；

自动选路模块，用于根据所述路由的优先级输出对应的自动选路结果。

9.一种电子设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-7任一项所述的自动选路方法的步骤。

10.一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如权利要求1-7任一项所述的自动选路方法的步骤。

Images