CN104410571B - 一种资源预判自动生成线序路由的方法及系统 - Google Patents

Abstract

本发明涉及一种资源预判自动生成线序路由的方法及系统，包括以下步骤：根据目标地址对起始端子与终止端子间的所有站点进行查找，判断是否存在连接起始端子与终止端子的空闲的线序路由；查找从起始端子到终止端子间是否存在任一空闲的局向线序，如果存在，根据该局向线序生成连接起始端子与终止端子的线序路由，结束查找，否则，构建第一起始站点集合、中间站点集合及第一终止站点集合，如果中间站点集合为非空集合，则判断是否存在重叠的站点，如果存在，生成连接起始端子与终止端子的线序路由，否则，重新构建中间站点集合，直至中间站点集合为空集合。本发明预判资源时，降低运算量，提高了运算效率及服务效率。

Description

一种资源预判自动生成线序路由的方法及系统

技术领域

本发明涉及号线资源管理系统中的资源预判，特别涉及一种资源预判自动生成线序路由的方法及系统。

背景技术

号线资源管理系统应向CRM系统提供资源预判功能。客户办理新装、移机等业务时，CRM系统通过输入装机标准地址、接入方式等信息，向号线资源管理系统提出资源预判请求，号线资源管理系统根据资源与标准地址的关联关系，逐级搜索相关的线路、设备、端口等资源，判断由局端到用户端资源是否能够满足业务开通需求，并向CRM系统返回预判的结果。预判结果为资源满足时，应给出不同接入方式下的接入能力和预计开通时间；预判结果为资源不具备时，若预判的标准地址下存在扩容、改造、建设(含已列入建设计划)的工程，还应返回扩容、改造、建设的信息，包括建设进度、接入方式、最大可提供带宽及预计开通时间等信息。

原先的资源预判，是通过工程连接及跳接管理，形成端口与端口，端口与线对之间的关联关系，在预判资源时，其面向的对象是到端口、线对等原子级别，运算的数据量必然巨大，运算效率低下。

发明内容

本发明所要解决的技术问题是提供一种根据输入的目标地址、经过起始资源过滤、终止资源过滤、返回输出预判路由的资源预判自动生成线序路由的方法及系统。

本发明解决上述技术问题的技术方案如下：一种资源预判自动生成线序路由的方法，包括以下步骤：

步骤1：获取目标地址，根据目标地址对设置于任一站点上的起始端子与设置于任一站点上的终止端子间的所有站点进行查找，判断是否存在连接起始端子与终止端子的空闲的线序路由，如果存在，结束查找，否则，执行步骤2；

步骤2:根据目标地址，查找从起始端子到终止端子间是否存在任一空闲的局向线序，如果存在，根据该局向线序生成一条空闲的、连接起始端子与终止端子的线序路由，结束查找，否则，执行步骤3；

步骤3：根据目标地址获取包含起始端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的起始站点，根据查找的所有起始站点构建第一起始站点集合，获取一个与起始站点集合没有交集的、包含若干个起始站点的中间站点集合；

步骤4：根据目标地址获取包含终止端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的终止站点，根据查找的所有终止站点构建第一终止站点集合；

步骤5：如果中间站点集合为非空集合，则判断中间站点集合中与第一终止站点集合是否存在重叠的站点，如果存在，执行步骤7，否则，执行步骤6；

步骤6：获取一个与第一终止站点集合没有交集的、包含若干个终止站点的中间站点集合，根据此中间站点集合，执行步骤5，直至中间站点集合为空集合，则判断为资源预判生成线序路由失败，结束处理；

步骤7：标记所述重叠的站点，根据所述重叠的站点，逆向遍历第一起始站点集合和第一终止站点集合，分别查找重叠的站点与第一起始站点集合、重叠的站点与第一终止站点集合之间的光缆链路中空闲的局向线序，连接查找到的空闲的局向线序，生成一条空闲的、连接起始端子与终止端子的线序路由。

本发明的有益效果是：本发明预判资源时，降低运算量，提高了运算效率及服务效率。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述线序路由为由多个连接任意两个站点的局向线序连接后组成。

进一步，所述局向线序的两端分别为连接设置于任意起始站点及设置于任意终止站点上的任一端子。

进一步，每个起始站点上有至少一个起始端子。

进一步，每个终止站点上有至少一个终止端子。

进一步，一种资源预判自动生成线序路由的系统，包括查找判断模块、查找生成模块、查找获取模块、查找构建模块、判断模块、获取模块和标记生成模块；

所述查找判断模块，用于获取目标地址，根据目标地址对设置于任一站点上的起始端子与设置于任一站点上的终止端子间的所有站点进行查找，判断是否存在连接起始端子与终止端子的空闲的线序路由，如果存在，结束查找，否则，执行查找生成模块；

所述查找生成模块，用于根据目标地址，查找从起始端子到终止端子间是否存在任一空闲的局向线序，如果存在，根据该局向线序生成一条空闲的、连接起始端子与终止端子的线序路由，结束查找，否则，执行查找获取模块；

所述查找获取模块，用于根据目标地址获取包含起始端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的起始站点，根据查找的所有起始站点构建第一起始站点集合，获取一个与起始站点集合没有交集的、包含若干个起始站点的中间站点集合；

所述查找构建模块，用于根据目标地址获取包含终止端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的终止站点，根据查找的所有终止站点构建第一终止站点集合；

所述判断模块，用于如果中间站点集合为非空集合，则判断中间站点集合中与第一终止站点集合是否存在重叠的站点，如果存在，执行标记生成模块，否则，执行获取模块；

所述获取模块，用于获取一个与第一终止站点集合没有交集的、包含若干个终止站点的中间站点集合，根据此中间站点集合，执行判断模块，直至中间站点集合为空集合，则判断为资源预判生成线序路由失败，结束处理；

所述标记生成模块，用于标记所述重叠的站点，根据所述重叠的站点，逆向遍历第一起始站点集合和第一终止站点集合，分别查找重叠的站点与第一起始站点集合、重叠的站点与第一终止站点集合之间的光缆链路中空闲的局向线序，连接查找到的空闲的局向线序，生成一条空闲的、连接起始端子与终止端子的线序路由。

进一步，所述线序路由为由多个连接任意两个站点的局向线序连接后组成。

进一步，所述局向线序的两端分别为连接设置于任意起始站点及设置于任意终止站点上的任一端子。

进一步，每个起始站点上有至少一个起始端子。

进一步，每个终止站点上有至少一个终止端子。

附图说明

图1为本发明方法步骤流程图；

图2为本发明系统结构图。

附图中，各标号所代表的部件列表如下：

1、查找判断模块，2、查找生成模块，3、查找获取模块，4、查找构建模块，5、判断模块，6、获取模块，7、标记生成模块。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

如图1所示，为本发明方法步骤流程图；图2为本发明系统结构图。

实施例1

一种资源预判自动生成线序路由的方法，包括以下步骤：

步骤1：获取目标地址，根据目标地址对设置于任一站点上的起始端子与设置于任一站点上的终止端子间的所有站点进行查找，判断是否存在连接起始端子与终止端子的空闲的线序路由，如果存在，结束查找，否则，执行步骤2；

步骤2:根据目标地址，查找从起始端子到终止端子间是否存在任一空闲的局向线序，如果存在，根据该局向线序生成一条空闲的、连接起始端子与终止端子的线序路由，结束查找，否则，执行步骤3；

步骤3：根据目标地址获取包含起始端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的起始站点，根据查找的所有起始站点构建第一起始站点集合，获取一个与起始站点集合没有交集的、包含若干个起始站点的中间站点集合；所述与起始站点集合没有交集，即为与起始站点集合没有共同的起始站点；

步骤4：根据目标地址获取包含终止端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的终止站点，根据查找的所有终止站点构建第一终止站点集合；

步骤5：如果中间站点集合为非空集合，则判断中间站点集合中与第一终止站点集合是否存在重叠的站点，如果存在，执行步骤7，否则，执行步骤6；

步骤6：获取一个与第一终止站点集合没有交集的、包含若干个终止站点的中间站点集合，根据此中间站点集合，执行步骤5，直至中间站点集合为空集合，则判断为资源预判生成线序路由失败，结束处理；

步骤7：标记所述重叠的站点，根据所述重叠的站点，逆向遍历第一起始站点集合和第一终止站点集合，分别查找重叠的站点与第一起始站点集合、重叠的站点与第一终止站点集合之间的光缆链路中空闲的局向线序，连接查找到的空闲的局向线序，生成一条空闲的、连接起始端子与终止端子的线序路由。

所述线序路由为由多个连接任意两个站点的局向线序连接后组成。

所述局向线序的两端分别为连接设置于任意起始站点及设置于任意终止站点上的任一端子。

每个起始站点上有至少一个起始端子。

每个终止站点上有至少一个终止端子。

一种资源预判自动生成线序路由的系统，包括查找判断模块1、查找生成模块2、查找获取模块3、查找构建模块4、判断模块5、获取模块6和标记生成模块7；

所述查找判断模块1，用于获取目标地址，根据目标地址对设置于任一站点上的起始端子与设置于任一站点上的终止端子间的所有站点进行查找，判断是否存在连接起始端子与终止端子的空闲的线序路由，如果存在，结束查找，否则，执行查找生成模块2；

所述查找生成模块2，用于根据目标地址，查找从起始端子到终止端子间是否存在任一空闲的局向线序，如果存在，根据该局向线序生成一条空闲的、连接起始端子与终止端子的线序路由，结束查找，否则，执行查找获取模块3；

所述查找获取模块3，用于根据目标地址获取包含起始端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的起始站点，根据查找的所有起始站点构建第一起始站点集合，获取一个与起始站点集合没有交集的、包含若干个起始站点的中间站点集合；

所述查找构建模块4，用于根据目标地址获取包含终止端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的终止站点，根据查找的所有终止站点构建第一终止站点集合；

所述判断模块5，用于如果中间站点集合为非空集合，则判断中间站点集合中与第一终止站点集合是否存在重叠的站点，如果存在，执行标记生成模块7，否则，执行获取模块6；

所述获取模块6，用于获取一个与第一终止站点集合没有交集的、包含若干个终止站点的中间站点集合，根据此中间站点集合，执行判断模块5，直至中间站点集合为空集合，则判断为资源预判生成线序路由失败，结束处理；

所述标记生成模块7，用于标记所述重叠的站点，根据所述重叠的站点，逆向遍历第一起始站点集合和第一终止站点集合，分别查找重叠的站点与第一起始站点集合、重叠的站点与第一终止站点集合之间的光缆链路中空闲的局向线序，连接查找到的空闲的局向线序，生成一条空闲的、连接起始端子与终止端子的线序路由。

所述线序路由为由多个连接任意两个站点的局向线序连接后组成。

所述局向线序的两端分别为连接设置于任意起始站点及设置于任意终止站点上的任一端子。

每个起始站点上有至少一个起始端子。

每个终止站点上有至少一个终止端子。

资源管理中，对端口、线对之间关系进行抽象提升，生成局向线序、电缆链路及线序路由。

局向线序：描述的是端口与端口之间的关系，其明细是由一系列的端口、线对组成，即从起始端子A端出发，经过若干线对，最终到达终止端子Z端。在线序路由中，我们只需关注他的起始端子A端，及终止端子Z端，而所组成的线对在这里是透明的，不用考虑。

电缆链路：描述的是站点与站点之间的关系，是从起始站点A站到终止站点Z站，每个局向线序有且只有属于某个电缆链路，是通过局向线序的A端、Z端端子所属站点与电缆链路的A站、Z站进行比对关联。

线序路由：描述的是端口与端口之间的关系,其明细是由一系列的有方向的局向线序组成，连续相邻的两条局向线序中，前面一条的末端端子(和方向性有关，并非一定是该局向线序的Z端)与后面一条的始端端子(和方向性有关，并非一定是该局向线序的A端),必须是同属于一个站点，在生成路由时，这两个端子之间要自动进行跳接关联。

在具体实施中，具体步骤如下：

实现步骤如下：

1、通过标准地址id、起始资源过滤(端口类型、设备类型)、终止资源过滤(端口类型、设备类型)，判断系统中是否已经有符合要求的空闲线序路由存在。符合要求的判断标准是，系统中有某条空闲路由，其起始端子A端及终止端子Z端，属于标准地址下，起始及终止资源过滤后的范围内。如果存在这样的空闲路由，则结束寻找，访问该路由；否则继续下面的步骤2。

2、预判系统中是否有某条空闲的局向线序，其起始端子A端及终止端子Z端，属于标准地址下，起始及终止资源过滤后的范围内。如果存在这样的局向线序，那么由该局向线序直接生成一条线序路由，就能满足要求，结束寻找，返回该生成的线序路由；否则继续下面的步骤3。

3、通过参数标准地址id，起始资源过滤(端口类型、设备类型)，获取有符合条件的站点集合A0；通过参数标准地址id，终止资源过滤(端口类型、设备类型)，获取有符合条件的站点集合Z0。

4、获取空闲局向线序，其所属光缆链路的起始或终止站点属于A0，由这些局向线序所属光缆链路，获取一个站点集合A1，该A1集合与A0没有交集。如果A1集合非空，则判断A1集合与Z0集合是否有存在重叠的站点。如果存在重叠的站点，标记为X站点，那么集合A0，到集合A1，到集合Z0之间就存在通路，通过X站点，逆向遍历到A0集合及Z0集合，获取对应电缆链路下的空闲局向线序，就构造生成了一条线序路由。如果不存在重叠的站点，则同理由条件Z0，获取站点集合Z1，再进行相关判断。

5、最终链路为起始站点集合A0,A1，A2…An，终止站点集合Z0，Z1，Z2…Zn，通过比对An与Zn…Z2，Z1，Z0之间是否存在重叠站点来结束流程，如果一直没找到有重叠站点，并且这时候的An与Zn均为空集合，则判断为不可预判生成线序路由，结束流程。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种资源预判自动生成线序路由的方法，其特征在于，包括以下步骤：

步骤1：获取目标地址，根据目标地址对设置于任一站点上的起始端子与设置于任一站点上的终止端子间的所有站点进行查找，判断是否存在连接起始端子与终止端子的空闲的线序路由，如果存在，结束查找，否则，执行步骤2；

步骤2:根据目标地址查找从起始端子到终止端子间是否存在任一空闲的局向线序，如果存在，根据该局向线序生成一条空闲的、连接起始端子与终止端子的线序路由，结束查找，否则，执行步骤3；

步骤3：根据目标地址获取包含起始端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的起始站点，根据查找的所有起始站点构建第一起始站点集合，获取一个与第一起始站点集合没有交集的、包含若干个起始站点的中间站点集合；

步骤4：根据目标地址获取包含终止端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的终止站点，根据查找的所有终止站点构建第一终止站点集合；

步骤5：如果中间站点集合为非空集合，则判断中间站点集合中与第一终止站点集合是否存在重叠的站点，如果存在，执行步骤7，否则，执行步骤6；

步骤6：获取一个与第一终止站点集合没有交集的、包含若干个终止站点的中间站点集合，根据此中间站点集合，执行步骤5，直至中间站点集合为空集合，则判断为资源预判生成线序路由失败，结束处理；

步骤7：标记所述重叠的站点，根据所述重叠的站点，逆向遍历第一起始站点集合和第一终止站点集合，分别查找重叠的站点与第一起始站点集合、重叠的站点与第一终止站点集合之间的光缆链路中空闲的局向线序，连接查找到的空闲的局向线序，生成一条空闲的、连接起始端子与终止端子的线序路由。

2.根据权利要求1所述资源预判自动生成线序路由的方法，其特征在于：所述线序路由为由多个连接任意两个站点的局向线序连接后组成。

3.根据权利要求1所述资源预判自动生成线序路由的方法，其特征在于：所述局向线序的两端分别为连接设置于任意起始站点及设置于任意终止站点上的任一端子。

4.根据权利要求1至3任一所述的资源预判自动生成线序路由的方法，其特征在于：每个起始站点上有至少一个起始端子。

5.根据权利要求1至3任一所述的资源预判自动生成线序路由的方法，其特征在于：每个终止站点上有至少一个终止端子。

6.一种资源预判自动生成线序路由的系统，其特征在于：包括查找判断模块(1)、查找生成模块(2)、查找获取模块(3)、查找构建模块(4)、判断模块(5)、获取模块(6)和标记生成模块(7)；

所述查找判断模块(1)，用于获取目标地址，根据目标地址对设置于任一站点上的起始端子与设置于任一站点上的终止端子间的所有站点进行查找，判断是否存在连接起始端子与终止端子的空闲的线序路由，如果存在，结束查找，否则，执行查找生成模块(2)；

所述查找生成模块(2)，用于根据目标地址，查找从起始端子到终止端子间是否存在任一空闲的局向线序，如果存在，根据该局向线序生成一条空闲的、连接起始端子与终止端子的线序路由，结束查找，否则，执行查找获取模块(3)；

所述查找获取模块(3)，用于根据目标地址获取包含起始端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的起始站点，根据查找的所有起始站点构建第一起始站点集合，获取一个与第一起始站点集合没有交集的、包含若干个起始站点的中间站点集合；

所述查找构建模块(4)，用于根据目标地址获取包含终止端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的终止站点，根据查找的所有终止站点构建第一终止站点集合；

所述判断模块(5)，用于如果中间站点集合为非空集合，则判断中间站点集合中与第一终止站点集合是否存在重叠的站点，如果存在，执行标记生成模块(7)，否则，执行获取模块(6)；

所述获取模块(6)，用于获取一个与第一终止站点集合没有交集的、包含若干个终止站点的中间站点集合，根据此中间站点集合，执行判断模块(5)，直至中间站点集合为空集合，则判断为资源预判生成线序路由失败，结束处理；

所述标记生成模块(7)，用于标记所述重叠的站点，根据所述重叠的站点，逆向遍历第一起始站点集合和第一终止站点集合，分别查找重叠的站点与第一起始站点集合、重叠的站点与第一终止站点集合之间的光缆链路中空闲的局向线序，连接查找到的空闲的局向线序，生成一条空闲的、连接起始端子与终止端子的线序路由。

7.根据权利要求6所述资源预判自动生成线序路由的系统，其特征在于：所述线序路由为由多个连接任意两个站点的局向线序连接后组成。

8.根据权利要求6所述资源预判自动生成线序路由的系统，其特征在于：所述局向线序的两端分别为连接设置于任意起始站点及设置于任意终止站点上的任一端子。

9.根据权利要求6至8任一所述的资源预判自动生成线序路由的系统，其特征在于：每个起始站点上有至少一个起始端子。

10.根据权利要求6至8任一所述的资源预判自动生成线序路由的系统，其特征在于：每个终止站点上有至少一个终止端子。