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

摘要

本发明实施例公开了一种WDM光网络规划中的专用通道保护方法。主要步骤包括：收集网络中的节点、链路以及业务信息，确定单个业务工作-保护路由对计算的循环次数；由单个业务的源节点同时发起两个并行的蚂蚁进程，每个蚂蚁进程通过分布式逐跳计算跃迁概率的方式选择路由，并通过对各自独立的禁忌表与共享禁忌表的维护操作筛选每跳可跃迁的链路；通过计算工作路由与保护路由总跳数更新全局最优解与全网各条链路的信息素浓度；通过首次命中为最优的工作与保护路由分配波长；以及通过循环处理业务链表中的每个业务。

主权项

1、一种WDM光网络规划中专用通道保护方法，其特征在于包括以下步骤：在单个业务工作-保护路由对的单次计算中，并行计算业务的工作路由与保护路由；在所述单个业务工作-保护路由对的单次计算后将返回的所述业务工作-保护路由对与当前的全局最优解相比较，并更新所述当前的全局最优解与全网各条链路的信息素浓度。