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

摘要

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

主权项

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