摘要：该文提出了mesh冗余网络中快速配置p-cycle保护环的方法.算法从两个方面有效地提高配置速度:一方面在一次比较搜索过程中,配置一个多容量p-cycle环,而不是仅配置一个单位容量环;另一方面,将已有算法基于圈的搜索策略,改进为基于通路的搜索策略.这样可以有效地防止大量的搜索信息汇聚到一个节点,降低配置速度.当改为通路搜索后,原来汇聚到一个节点的处理,可分散到多个相邻节点进行并行处理,这将有效地加快配置速度.通过仿真表明,该算法具有同已有算法相当的恢复率,但所需的搜索趟数性能却能获得大幅度的改善,同时也不显著增加备用容量的消耗.结果表明网络规模越大,本文算法的优势越明显.

关键词：网状网 预配置环 评价函数 

单位：电子科技大学计算机科学与工程学院; 成都; 610054