[发明专利]一种面向电力控制业务的ASON网络优化设计方法

权利要求书

1.一种面向电力控制业务的ASON网络优化设计方法，其特征在于，包括：

a、将所要优化的网络拓扑扩充为全连通网络，计算得出候选删除链路集，根据该集合中的元素得到新的网络拓扑方案；

b、用双向业务通道时延对称路径算法分析该方案是否符合业务要求，若符合，将此方案存入候选方案集中，否则回到a，根据候选删除链路集中的其他元素构造拓扑方案；

c、分析完所有方案后，结合实际施工所需代价，将候选方案集中的网络拓扑依次同所要优化的网络进行比较，得出优化方案。

2.根据权利要求1所述的方法，其特征在于，详细步骤包括：

步骤S102：获取所要优化网络的拓扑信息，记为G₀ (V，E)，将G₀ (V，E)扩充为全连通网络拓扑图G₁ (V，E)，新增加的链路其代价按实际需要设置；

步骤S104：针对G₁ (V，E)，计算得出候选删除链路集L_D（P），L_D（P）中的元素为某条链路或某些链路的组合，根据删除链路由少到多的顺序，将L_D（P）中的元素排序；

步骤S106：按照L_D（P）中元素的顺序，得到本次所选元素对应的链路删除方案，其拓扑记为G (V，E)；

步骤S108：运用双向业务通道时延对称路径算法分析G (V，E)是否满足业务需求，若满足，转步骤S110，否则，转步骤S106；

步骤S110：将方案G (V，E)存入候选方案集S_C（G）中；

步骤S112：分析L_D（P）中的元素是否已被遍历使用过，若没有，转步骤S106，否则，转步骤S114；

步骤S114：将S_C（G）中的每个方案与G₀ (V，E)进行对比，并根据实际施工所需的代价，找出网络拓扑改动所耗代价最少的方案，选定为优化方案，记为G₀′(V，E)。

3.根据权利要求2所述的方法，其特征在于，步骤S102中所述的全连通网络是指任意两个节点都有直接的物理链路相连，不需经过第三节点就能直连的网络。

4.根据权利要求1所述的方法，其特征在于，对于a中所述计算得出候选删除链路集，具体规则为：删除某条链路或某些链路组合，网络中各节点仍可确保连通，即网络中不出现孤立节点。

5.根据权利要求1所述的方法，其特征在于，c中所述实际施工所需代价，包括：布设链路的距离、技术难度、地理环境因素等。