WDM网状网中基于树路由的鲁棒抗毁算法研究.pdfVIP

第26卷第 12期 计 算 机 应 用 研 究 Vo1．26No．12 2009年 12月 ApplicationResearchofComputers DeC．2Oo9 WDM 网状网中基于树路 由的鲁棒抗毁算法研究 戴 睿，李乐民，王 晟 (电子科技大学 宽带光纤传输与通信 网技术重点实验室，成都 610054) 摘 要：研究了波分复用(WDM)网状网在软管不确定业务量模型下的鲁棒抗毁问题，提出一种新的基于树路 由机制的共享分段保护算法——rI1SsP(tree-basedshared—segmentprotection)算法。利用软管模型下树路 由机制 的基本特征，TSSP算法首先计算出一个具有最小叶子节点数的工作树，然后根据恢复时间的要求为树上所有的 叶子节点对寻找保护路径，最后借助共享保护的思想进行波长配备，从而达到优化网络性能的 目的。仿真结果 表明，相对于现有的鲁棒抗毁算法，TSSP不仅具有