论文部分内容阅读
在大容量通信网络中，快速恢复由于网络设备失效而中断的业务是至关重要的。通常采用的基于洪泛机制的分布式自愈算法由于搜索消息的大量产生而影响其恢复性能，甚至可能引起网络拥塞。本文提出了一种基于评估函数的单次搜索自愈方案。本方案在消息广播阶段采用评估函数的办法过滤掉大量的冗余消息，同时在选择端（Chooser）通过简单计算一次性得到所有的恢复路径，从而避免了传统算法的多次广播。计算机模拟表明所提出的算法大大提高了恢复速度，而恢复率未见明显下降，尤其在2秒恢复时间限制下，恢复速度和恢复率都优于常规算法。
In a large-capacity communication network, it is crucial to quickly recover the business interrupted due to the failure of the network device. The commonly used flooding-based distributed self-healing algorithm can affect its recovery performance due to the mass generation of search messages and may even cause network congestion. This paper presents a single search self-healing program based on evaluation function. In the broadcast stage, this scheme uses filtering function to filter a large number of redundant messages, and all the recovery paths are obtained through simple calculation at the Chooser at one time, thus avoiding the multiple broadcast of the traditional algorithm. Computer simulation shows that the proposed algorithm greatly improves the recovery speed, while the recovery rate has not decreased obviously. Especially under the recovery time of 2 seconds, the recovery speed and the recovery rate are superior to the conventional algorithms.