Mesh网络p-cycle的快速配置方法

作     者：石兵 闵凡 周明天 

作者机构：电子科技大学计算机科学与工程学院成都610054 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2004年第26卷第2期

页      面：291-297页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

基　　金：电子科学基金资助课题(51415010101DZ0233) 

主　　题：p-cycle保护环 网状网 预配置环 评价函数 

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