[发明专利]一种资源预判自动生成线序路由的方法及系统

说明书

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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