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

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

【技术实现步骤摘要】

本专利技术涉及号线资源管理系统中的资源预判，特别涉及一种资源预判自动生成线序路由的方法及系统。
技术介绍
号线资源管理系统应向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：获取目标地址，根据目标地址对设置于任一站点上的起始端子与设置于任一站点上的终止端子间的所有站点本文档来自技高网...

【技术保护点】
一种资源预判自动生成线序路由的方法，其特征在于，包括以下步骤：步骤1：获取目标地址，根据目标地址对设置于任一站点上的起始端子与设置于任一站点上的终止端子间的所有站点进行查找，判断是否存在连接起始端子与终止端子的空闲的线序路由，如果存在，结束查找，否则，执行步骤2；步骤2:根据目标地址查找从起始端子到终止端子间是否存在任一空闲的局向线序，如果存在，根据该局向线序生成一条空闲的、连接起始端子与终止端子的线序路由，结束查找，否则，执行步骤3；步骤3：根据目标地址获取包含起始端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的起始站点，根据查找的所有起始站点构建第一起始站点集合，获取一个与起始站点集合没有交集的、包含若干个起始站点的中间站点集合；步骤4：根据目标地址获取包含终止端子的空闲的局向线序，分别查找所有获取的局向线序所属的光缆链路中的终止站点，根据查找的所有终止站点构建第一终止站点集合；步骤5：如果中间站点集合为非空集合，则判断中间站点集合中与第一终止站点集合是否存在重叠的站点，如果存在，执行步骤7，否则，执行步骤6；步骤6：获取一个与第一终止站点集合没有交集的、包含若干个终止站点的中间站点集合，根据此中间站点集合，执行步骤5，直至中间站点集合为空集合，则判断为资源预判生成线序路由失败，结束处理；步骤7：标记所述重叠的站点，根据所述重叠的站点，逆向遍历第一起始站点集合和第一终止站点集合，分别查找重叠的站点与第一起始站点集合、重叠的站点与第一终止站点集合之间的光缆链路中空闲的局向线序，连接查找到的空闲的局向线序，生成一条空闲的、连接起始端子与终止端子的线序路由。...

【技术特征摘要】
1.一种资源预判自动生成线序路由的方法，其特征在于，包括以下步
骤：
步骤1：获取目标地址，根据目标地址对设置于任一站点上的起始端子
与设置于任一站点上的终止端子间的所有站点进行查找，判断是否存在连接
起始端子与终止端子的空闲的线序路由，如果存在，结束查找，否则，执行
步骤2；
步骤2:根据目标地址查找从起始端子到终止端子间是否存在任一空闲
的局向线序，如果存在，根据该局向线序生成一条空闲的、连接起始端子与
终止端子的线序路由，结束查找，否则，执行步骤3；
步骤3：根据目标地址获取包含起始端子的空闲的局向线序，分别查找
所有获取的局向线序所属的光缆链路中的起始站点，根据查找的所有起始站
点构建第一起始站点集合，获取一个与起始站点集合没有交集的、包含若干
个起始站点的中间站点集合；
步骤4：根据目标地址获取包含终止端子的空闲的局向线序，分别查找
所有获取的局向线序所属的光缆链路中的终止站点，根据查找的所有终止站
点构建第一终止站点集合；
步骤5：如果中间站点集合为非空集合，则判断中间站点集合中与第一
终止站点集合是否存在重叠的站点，如果存在，执行步骤7，否则，执行步
骤6；
步骤6：获取一个与第一终止站点集合没有交集的、包含若干个终止站
点的中间站点集合，根据此中间站点集合，执行步骤5，直至中间站点集合
为空集合，则判断为资源预判生成线序路由失败，结束处理；
步骤7：标记所述重叠的站点，根据所述重叠的站点，逆向遍历第一起

\t始站点集合和第一终止站点集合，分别查找重叠的站点与第一起始站点集
合、重叠的站点与第一终止站点集合之间的光缆链路中空闲的局向线序，连
接查找到的空闲的局向线序，生成一条空闲的、连接起始端子与终止端子的
线序路由。
2.根据权利要求1所述资源预判自动生成线序路由的方法，其特征在
于：所述线序路由为由多个连接任意两个站点的局向线序连接后组成。
3.根据权利要求1所述资源预判自动生成线序路由的方法，其特征在
于：所述局向线序的两端分别为连接设置于任意起始站点及设置于任意终止
站点上的任一端子。
4.根据权利要求1至3任一所述的资源预判自动生成线序路由的方法，
其特征在于：每个起始站点上有至少一个起始端子。
5.根据权利要求1至3任一所述的资源预判自动生成线序路由的方法，
其特征在于：每个终止站点上有至少一个终止端子。
6.一种资源预判自动生成线序路由的系统，其特征在于：包括查找判
断模块(1)、查找生成模块(2)、查找获取模块(3)、查找构建模块(4)、
判断模块(5)...

【专利技术属性】
技术研发人员：叶底全，
申请(专利权)人：北京思特奇信息技术股份有限公司，
类型：发明
国别省市：北京;11