[发明专利]一种WDM光网络规划中的专用通道保护方法

权利要求书

1、一种WDM光网络规划中专用通道保护方法，其特征在于包括以下步骤：

在单个业务工作-保护路由对的单次计算中，并行计算业务的工作路由与保护路由；

在所述单个业务工作-保护路由对的单次计算后将返回的所述业务工作-保护路由对与当前的全局最优解相比较，并更新所述当前的全局最优解与全网各条链路的信息素浓度。

2、根据权利要求1所述的方法，其特征在于所述并行计算业务的工作路由与保护路由的步骤主要包括以下步骤：

由所述单个业务的源节点同时发起两个并行的蚂蚁进程，且目的地都为所述单个业务的宿节点；

每个所述蚂蚁进程通过分布式逐跳计算跃迁概率的方式选择路由，并通过对各自独立的禁忌表与共享禁忌表的维护操作筛选每跳可跃迁的链路。

3、根据权利要求1所述的方法，其特征在于所述比较方法为比较工作路由加保护路由的总跳数，跳数少的解优，如果跳数一样则认为当前的全局最优解优。

4、根据权利要求2所述的方法，其特征在于所述对各自独立的禁忌表与共享禁忌表的维护操作的步骤主要包括以下步骤：

在每次所述蚂蚁进程跃迁前时刻，对自身的禁忌表以及共享禁忌表进行维护；

在每次所述蚂蚁进程跃迁后时刻，对共享禁忌表进行维护操作。

5、根据权利要求4所述的方法，其特征在于所述在每次所述蚂蚁进程跃迁前时刻对自身的禁忌表以及共享禁忌表进行维护的步骤主要包括以下步骤：

将当前可用链路集合中无可用波长的链路加入所述共享禁忌表；

将当前可用链路集合中除当前点外的另一端点为所述蚂蚁进程已经过点的链路加入所述自身的禁忌表；

6、根据权利要求4所述的方法，其特征在于所述在每次所述蚂蚁进程跃迁后时刻对自身的禁忌表以及共享禁忌表进行维护的步骤主要包括以下步骤：

将所选跃迁链路加入所述共享禁忌表；

将与所述所选跃迁链路在同一个共享风险链路组的所有链路加入所述共享禁忌表。