CN107404675A - 一种光路自配方法 - Google Patents

Abstract

本发明提供了一种光路自配方法。包括：基于第一节点，搜索与所述第一节点相邻的M个节点中的第Mi节点，基于所述第Mi节点，搜索与所述第Mi节点相邻的N个节点中的第Ni节点，当所述第Ni节点没有相邻的节点时，则返回所述第Mi节点，继续搜索与所述第Mi节点相邻的所述N个节点中的第Ni+1节点，直至完成目标节点的搜索；或，基于所述第一节点，依次搜索与所述第一节点相邻的所述M个节点，基于所述M个节点，依次搜索与所述M个节点中每个节点相邻的P个节点，直至完成所述目标节点的搜索；根据搜索路径选择与所述目标节点匹配的匹配局向光纤组。由于能够自动完成目标节点搜索和目标节点路径选择，实现局内光路自动匹配，提高了配置效率，节约了成本。

Description

一种光路自配方法

技术领域

本发明涉及通信技术领域，特别涉及一种光路自配方法。

背景技术

随着光网络的快速发展，FTTX业务放装量逐月增加。在业务开通过程中，局内业务光路配置实现方式目前通过人工配置的方式进行，制约了业务开通效率的提升；且在配置过程中因是通过手工操作的方式进行，光路配置逻辑与实际的业务约束存在一定的差异，给业务层面的光路管理造成一定的影响，后续的修正需要进一步的浪费人力、物力。

因此，现有技术中存在局内光路配置效率低、成本高的技术缺陷。

发明内容

本发明实施例提供了一种光路自配方法，用于解决现有技术中存在的局内光路配置效率低、成本高的技术缺陷。

第一方面，提供了一种光路自配方法，所述方法包括：

基于第一节点，搜索与所述第一节点相邻的M个节点中的第M_i节点，基于所述第M_i节点，搜索与所述第M_i节点相邻的N个节点中的第N_i节点，当所述第N_i节点没有相邻的节点时，则返回所述第M_i节点，继续搜索与所述第M_i节点相邻的所述N个节点中的第N_i+1节点，直至完成目标节点的搜索；或，

基于所述第一节点，依次搜索与所述第一节点相邻的所述M个节点，基于所述M个节点，依次搜索与所述M个节点中每个节点相邻的P个节点，直至完成所述目标节点的搜索；

根据搜索路径选择与所述目标节点匹配的匹配局向光纤组。

结合第一方面，在第一方面的第一种可能的实施方式中，当设置有规避条件和/或必经条件时，所述方法还包括：

根据所述规避条件，从节点与局向光纤组对应关系表中搜索出满足规避条件的规避节点对应的待规避局向光纤组列表；和/或，

根据所述必经条件，从所述节点与局向光纤组对应关系表中搜索出满足必经条件的必经节点对应的待必经局向光纤组列表；

规避所述待规避局向光纤组列表中的待规避局向光纤组和/或经过所述待必经局向光纤组列表中的待必经局向光纤组完成所述目标节点的搜索。

结合第一方面的第一种可能的实施方式，在第一方面的第二种可能的实施方式中，在搜索所述目标节点的过程中，所述方法还包括：

当搜索到一结果节点时，判断所述结果节点是否是所述目标节点，得出第一判断结果；

若所述第一判断结果为是，则继续判断到达所述结果节点所经过的经过局向光纤组是否包含所有的所述待必经局向光纤组，得到第二判断结果；

若第二判断结果为包含，则表征所述结果节点为所述目标节点，直接返回结果，并将到达所述结果节点途径的经过节点加入返回搜索列表中；

若第二判断结果为不包含，则终止当前路径的搜索，继续其他路径的搜索。

若所述第一判断结果为不是，则判断当前搜索路径深度是否大于最大深度值，获得第三判断结果；

若所述第三判断结果为大于所述最大深度值，则取消对所述当前搜索路径的搜索，并取消此次搜索结果；

若所述第三判断结果为小于等于所述最大深度值，则将所述结果节点添加到经过节点列表中，继续进行所述目标节点的搜索。

结合第一方面的第二种可能的实施方式，在第一方面的第三种可能的实施方式中，所述方法还包括：

当所述返回搜索列表数量大于或等于预设路径条数，则停止搜索，直接返回所述结果；

当没有搜索到所述目标节点时，则返回空字符。

结合第一方面，在第一方面的第四种可能的实施方式中，在所述根据搜索路径选择与所述目标节点匹配的匹配局向光纤组之前，所述方法还包括：

判断所述目标节点是否存在原匹配局向光纤组，若存在，则提示是否优先复用所述原匹配局向光纤组，若选择是，则复用所述原匹配局向光纤组，若选择否，则根据所述搜索路径选择与所述目标节点匹配的匹配局向光纤组。

结合第一方面，在第一方面的第五种可能的实施方式中，所述根据搜索路径选择与所述目标节点匹配的匹配局向光纤组，具体包括：

当所述匹配局向光纤组为单纤时，依次选取空闲的局向光纤；

当所述匹配局向光纤组为双纤时，则选取搜索路径上每一段的两纤都是连续且成对的局向光纤。

结合第一方面的第五种可能的实施方式，在第一方面的第六种可能的实施方式中，在选取所述局向光纤时，所述方法包括：

判断是否存在连续空闲纤芯不小于4芯的局向光纤组；

若存在，则按照“局向光纤组的纤芯利用率”最小、“空闲纤芯数”最大、“光缆长度”最短的顺序选择局向纤芯；

若不存在，则按照“空闲纤芯数”最大、“光缆长度”最短的顺序选择局向纤芯。

与现有技术相比，本发明实施例具有如下技术效果或优势：

由于本发明实施例中，能够自动完成目标节点的搜索和目标节点路径的选择，实现局内光路自动匹配，解决了现有技术中通过人工进行光路配置导致配置速度慢，配置效率低的技术缺陷，提高了配置效率，同时节约了成本。

进一步的，由于在路径选择时，按照“空闲纤芯数”最大、“光缆长度”最短的顺序选择局内光纤，能够得到最优的路径，提高配置效率。

附图说明

图1为本发明实施例的一种光路自配方法的方法流程图。

具体实施方式

本发明实施例提供了一种光路自配方法，由于能够自动完成目标节点的搜索和目标节点路径的选择，实现局内光路自动匹配，解决了现有技术中通过人工进行光路配置导致配置速度慢，配置效率低的技术缺陷，提高了配置效率，同时节约了成本。

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本文中术语“第一”、“第二”只是为了区分，并不表示顺序，“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

下面结合附图对本发明优选的实施方式进行详细说明。

请参见图1，本发明实施例提供了一种光路自配方法，所述方法包括以下步骤：

步骤S101:基于所述第一节点，搜索与所述第一节点相邻的M个节点中的第M_i节点，基于所述第M_i节点，搜索与所述第M_i节点相邻的N个节点中的第N_i节点，当所述第N_i节点没有相邻的节点时，则返回所述第M_i节点，继续搜索与所述第M_i节点相邻的所述N个节点中的第N_i+1节点，直至完成目标节点的搜索；或，基于所述第一节点，依次搜索与所述第一节点相邻的所述M个节点，基于所述M个节点，依次搜索与所述M个节点中每个节点相邻的P个节点，直至完成所述目标节点的搜索。

步骤S102：根据搜索路径选择与所述目标节点匹配的匹配局向光纤组。

在具体的实施过程中，光网络中存在很多节点，一些节点因为设置了规避条件，使得其他节点无法搜索或访问这些节点，而另一些节点又因为设置了必经条件，使得其他节点的光路必须通过这些节点，因此，当存在这些规避条件和/或必经条件时，所述光路自配方法就还包括：

根据所述规避条件，从节点与局向光纤组对应关系表中搜索出满足规避条件的规避节点对应的待规避局向光纤组列表；和/或，

根据所述必经条件，从所述节点与局向光纤组对应关系表中搜索出满足必经条件的必经节点对应的待必经局向光纤组列表；

规避所述待规避局向光纤组列表中的待规避局向光纤组和/或经过所述待必经局向光纤组列表中的待必经局向光纤组完成所述目标节点的搜索。

在具体的实施过程中，可能只设置了规避条件、也可能只设置了必经条件，还可能同时设置了规避条件和必经条件，进一步的，可能只设置了一条规避条件，也可能设置了多条规避条件，同样的，可能只设置了一条必经条件，也可能设置了多条必经条件。在此不做限制。

进一步的，在搜索所述目标节点的过程中，所述方法还包括：

当搜索到一结果节点时，判断所述结果节点是否是所述目标节点，得出第一判断结果；

若所述第一判断结果为是，则继续判断到达所述结果节点所经过的经过局向光纤组是否包含所有的所述待必经局向光纤组，得到第二判断结果；

若第二判断结果为包含，则表征所述结果节点为所述目标节点，直接返回结果，并将到达所述结果节点途径的经过节点加入返回搜索列表中；

若第二判断结果为不包含，则终止当前路径的搜索，继续其他路径的搜索。

若所述第一判断结果为不是，则判断当前搜索路径深度是否大于最大深度值，获得第三判断结果；

若所述第三判断结果为大于所述最大深度值，则取消对所述当前搜索路径的搜索，并取消此次搜索结果；

若所述第三判断结果为小于等于所述最大深度值，则将所述结果节点添加到经过节点列表中，继续进行所述目标节点的搜索。

进一步的，由于到达所述目标节点的路径很多，因此可能预先设置需要几条路径，如果设置了路径条数限制，则在搜索的过程中，还要判断返回搜索列表是否达到了所述预设路径条数，当所述返回搜索列表数量大于或等于预设路径条数，则停止搜索，直接返回所述结果；

当没有搜索到所述目标节点时，则返回空字符。

在具体的实施过程中，在执行步骤S102之前，所述方法还包括：

判断所述目标节点是否存在原匹配局向光纤组，若存在，则提示是否优先复用所述原匹配局向光纤组，若选择是，则复用所述原匹配局向光纤组，若选择否，则根据所述搜索路径选择与所述目标节点匹配的匹配局向光纤组。

当选择了否时，所述根据搜索路径选择与所述目标节点匹配的匹配局向光纤组，具体还包括：

当所述匹配局向光纤组为单纤时，依次选取空闲的局向光纤；

当所述匹配局向光纤组为双纤时，则选取搜索路径上每一段的两纤都是连续且成对的局向光纤。

由于到达目标节点的路径有很多条，因此在选择所述局向光纤时，还可以先判断是否存在连续空闲纤芯不小于4芯的局向光纤组；

若存在，则按照“局向光纤组的纤芯利用率”最小、“空闲纤芯数”最大、“光缆长度”最短的顺序选择局向纤芯；

若不存在，则按照“空闲纤芯数”最大、“光缆长度”最短的顺序选择局向纤芯。

本发明提供的一个或者多个实施例至少存在如下技术效果或优点：

由于本发明实施例中，能够自动完成目标节点的搜索和目标节点路径的选择，实现局内光路自动匹配，解决了现有技术中通过人工进行光路配置导致配置速度慢，配置效率低的技术缺陷，提高了配置效率，同时节约了成本。

进一步的，由于在路径选择时，按照“空闲纤芯数”最大、“光缆长度”最短的顺序选择局内光纤，能够得到最优的路径，提高配置效率。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (7)

1.一种光路自配方法,其特征在于，所述方法包括：

基于第一节点，搜索与所述第一节点相邻的M个节点中的第M_i节点，基于所述第M_i节点，搜索与所述第M_i节点相邻的N个节点中的第N_i节点，当所述第N_i节点没有相邻的节点时，则返回所述第M_i节点，继续搜索与所述第M_i节点相邻的所述N个节点中的第N_i+1节点，直至完成目标节点的搜索；或，

基于所述第一节点，依次搜索与所述第一节点相邻的所述M个节点，基于所述M个节点，依次搜索与所述M个节点中每个节点相邻的P个节点，直至完成所述目标节点的搜索；

根据搜索路径选择与所述目标节点匹配的匹配局向光纤组。

2.如权利要求1所述的光路自配方法，其特征在于，当设置有规避条件和/或必经条件时，所述方法还包括：

根据所述规避条件，从节点与局向光纤组对应关系表中搜索出满足规避条件的规避节点对应的待规避局向光纤组列表；和/或，

根据所述必经条件，从所述节点与局向光纤组对应关系表中搜索出满足必经条件的必经节点对应的待必经局向光纤组列表；

规避所述待规避局向光纤组列表中的待规避局向光纤组和/或经过所述待必经局向光纤组列表中的待必经局向光纤组完成所述目标节点的搜索。

3.如权利要求2所述的光路自配方法，其特征在于，在搜索所述目标节点的过程中，所述方法还包括：

当搜索到一结果节点时，判断所述结果节点是否是所述目标节点，得出第一判断结果；

若所述第一判断结果为是，则继续判断到达所述结果节点所经过的经过局向光纤组是否包含所有的所述待必经局向光纤组，得到第二判断结果；

若第二判断结果为包含，则表征所述结果节点为所述目标节点，直接返回结果，并将到达所述结果节点途径的经过节点加入返回搜索列表中；

若第二判断结果为不包含，则终止当前路径的搜索，继续其他路径的搜索；

若所述第一判断结果为不是，则判断当前搜索路径深度是否大于最大深度值，获得第三判断结果；

若所述第三判断结果为大于所述最大深度值，则取消对所述当前搜索路径的搜索，并取消此次搜索结果；

若所述第三判断结果为小于等于所述最大深度值，则将所述结果节点添加到经过节点列表中，继续进行所述目标节点的搜索。

4.如权利要求3所述的光路自配方法，其特征在于，所述方法还包括：

当所述返回搜索列表数量大于或等于预设路径条数，则停止搜索，直接返回所述结果；

当没有搜索到所述目标节点时，则返回空字符。

5.如权利要求1所述的光路自配方法，其特征在于，在所述根据搜索路径选择与所述目标节点匹配的匹配局向光纤组之前，所述方法还包括：

判断所述目标节点是否存在原匹配局向光纤组，若存在，则提示是否优先复用所述原匹配局向光纤组，若选择是，则复用所述原匹配局向光纤组，若选择否，则根据所述搜索路径选择与所述目标节点匹配的匹配局向光纤组。

6.如权利要求1所述的光路自配方法，其特征在于，所述根据搜索路径选择与所述目标节点匹配的匹配局向光纤组，具体包括：

当所述匹配局向光纤组为单纤时，依次选取空闲的局向光纤；

当所述匹配局向光纤组为双纤时，则选取搜索路径上每一段的两纤都是连续且成对的局向光纤。

7.如权利要求6所述的光路自配方法，其特征在于，在选取所述局向光纤时，所述方法包括：

判断是否存在连续空闲纤芯不小于4芯的局向光纤组；

若存在，则按照“局向光纤组的纤芯利用率”最小、“空闲纤芯数”最大、“光缆长度”最短的顺序选择局向纤芯；

若不存在，则按照“空闲纤芯数”最大、“光缆长度”最短的顺序选择局向纤芯。