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