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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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