[发明专利]一种实现光同步数字传送网多业务优化中路由分配的方法

摘要

本发明公开了一种实现光同步数字传送网多业务优化中路由分配的方法，其关键在于该方法包括以下步骤：A.将传送网按环划分为子网，并计算出传送网中业务需求的初始路由；B.分别判断环形子网间和子网内链路资源是否超载，如超载，则重计算路由；C.判断环形子网是否满足负载平衡指标的要求，如不满足，则进行路由调整；D.将子网划分为边缘子网和核心子网后判断核心子网的综合指标是否满足收敛条件，如不满足，则检查路由计算次数是否达到门限，如达到，则结束分配过程，否则重计算路由。本发明在达到占用网络资源最少和网络负载平衡的优化目标的同时，提高较大规模网络进行路由分配的计算效率，并求出近似的最优解，使多业务优化的效果更稳定、良好。

主权项

1、一种实现光同步数字传送网多业务优化中路由分配的方法，其特征在于该方法包括以下步骤：A、将光同步数字传送网按环划分为子网，并计算出该光同步数字传送网中所有业务需求的初始路由；B、然后判断环形子网间链路资源是否超载，如果超载，则重计算路由，否则，进入步骤C；C、判断环形子网内链路资源是否超载，如果超载，则进行路由调整，然后再判断环形子网间链路资源是否超载，返回步骤B，否则进入步骤D；D、判断环形子网是否满足负载平衡指标的要求，如果不满足，则进行路由调整，然后进入步骤C，否则，进入步骤E；E、将光同步数字传送网中的子网再划分为边缘子网和核心子网，然后判断全网中核心子网的综合指标是否满足收敛条件，如果满足，则结束路由分配过程，如果不满足，则检查路由计算次数是否达到门限，如果达到门限，则结束路由分配过程，否则，进行重路由计算。