[发明专利]基于传输环网的串接方法及系统

权利要求书

1.一种基于传输环网的串接方法，其特征在于，该方法是基于传输资源管理，通过预置规则搜索网元数据集验证拓扑连接关联关系，实现最优传输环网路径的串接，并剔除冗余环网数据。

2.根据权利要求1所述的基于传输环网的串接方法，其特征在于，该方法具体如下：

资源管理：对传输网络资源和逻辑资源进行统一管控；

预置规则：对传输环网设备的各类操作指令拆分最小粒度的操作元进行管理，拆分后的元操作作为一组指令的集合，完成对于指定逻辑单位或逻辑单位的原子操作；

预处理：获取A端网元、Z端网元及拓扑连接线，获取最优路径后，匹配出预置的最优环；

获取最小环：根据级别，从最外层一条连线两端节点开始找最优路径，找到最优路径后，拼接成环即为最优环；

入库业务：基于本次获取的环数据和业务库中已有环数据，并根据业务主键比较出增加、删除及修改数据列表，增量入库。

3.根据权利要求2所述的基于传输环网的串接方法，其特征在于，所述传输物理资源包括PIN、OTN、链路及端口；逻辑资源包括网络逻辑资源和业务逻辑资源，网络逻辑资源包括拓扑连接资源；业务逻辑资源包括骨干、省干、汇聚及接入的级别资源。

4.根据权利要求2所述的基于传输环网的串接方法，其特征在于，预处理具体如下：

抽取数据入工作库：读取端口拓扑数据，按网元侧合并后入内存库；并删除内存库中的AZ、ZA重复线，只保留唯一一条线；

收缩线：删除单链线，并将拓扑连接图转换为有权图。

5.根据权利要求4所述的基于传输环网的串接方法，其特征在于，收缩线包括如下情况：

①、当拓扑连接线在十万以内时，去除单链条线具体如下：

从cross＝1的连线，查找cross＝2的连线，直到找到cross≥3的连线后停止，经过路径的连线均标记为单链10；

②、当拓扑连接线超过十万时，收缩线步骤如下：

a)、去除单链条线：从cross＝1的连线，查找cross＝2的连线，直到找到cross≥3的连线后停止，经过路径的连线均标记为单链10；

b)、压缩线：从cross≥3交叉点，搜索cross＝2的连线，找到cross≥3的连线停止，并将经过路径的连线标记为双联20；

c)、判断单环：从cross＝2交叉点，搜索cross＝2的连线，找到起点停止，并将经过路径的连线标记为单环30。

6.根据权利要求2所述的基于传输环网的串接方法，其特征在于，获取最小环具体如下：

搜索所有环：查找所有连线，从最外层连线开始，取任意一条起始连线L，求连线L两端节点的最优路径P，合并成最优环；循环处理所有连线，记录最优环列表。

获取M个最优环：根据两点找M条成本相等的最优路径，基于单条最优路径和K条最优路径算法相结合来实现；

将M条成本相同的最短路径分别和起始连线L合并成最小环，即可得出M个最优环。

7.根据权利要求6所述的基于传输环网的串接方法，其特征在于，获取M个最优环具体如下：

根据Dijkstra算法求出最优路径成本为C；

基于Yen‘s Algorithm，求K条成本为C的最优路径；

预设K＝5，查找K条中成本为C的路径为M条：

若MK,则求的成本相同的最优路径为M条；

若M＝5,则设K＝K+10，继续计算，最终求出M条路径。