-
题名Mesh网络p-cycle的快速配置方法
- 1
-
-
作者
石兵
闵凡
周明天
-
机构
电子科技大学计算机科学与工程学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2004年第2期291-297,共7页
-
基金
电子科学基金资助课题(51415010101DZ0233)
-
文摘
该文提出了mesh冗余网络中快速配置p-cycle保护环的方法。算法从两个方面有效地提高配置速度:一方面在一次比较搜索过程中,配置一个多容量p—cycle环,而不是仅配置一个单位容量环;另一方面,将已有算法基于圈的搜索策略,改进为基于通路的搜索策略。这样可以有效地防止大量的搜索信息汇聚到一个节点,降低配置速度。当改为通路搜索后,原来汇聚到一个节点的处理,可分散到多个相邻节点进行并行处理,这将有效地加快配置速度。通过仿真表明,该钟法具有同已有算法相当的恢复率,但所需的搜索趟数性能却能获得大幅度的改善,同时也不显著增加备用容量的消耗。结果表明网络规模越大,本文算法的优势越明显。
-
关键词
p-cycle保护环
网状网
预配置环
评价函数
-
Keywords
Mesh networks, pre-configuration cycle, Score function
-
分类号
TN915
[电子电信—通信与信息系统]
-
