超立方体网络中基于局部安全信息的广播容错路由研究

A Study on Reliable Broadcasting in Hypercubes Using Local-safety-information

针对具有错误节点和故障链路的超立方体网络,改进了一种算法实现可靠的容错广播路由。在没有安全结点的不安全的超立方体网络中,将网络分成一系列最大安全子立方体,根据提出的故障链路处理方法和选择广播路由的准则,改进了基于局部安全信息的广播路由算法。证明了根据文中算法,这些最大安全子立方体在满足文中要求的情况下,仍有可能实现可靠的广播路由,有效地提高了信息路由的可靠性。提供了实例介绍文中算法的原理和优点。

This paper presents an improved method to cope with problems relevant to reliable broadcasting in faulty hypercubes with both faulty nodes and links using local safety information. The local-safety-based algorithm is used in a fully unsafe hypercube, where there is no safe node. A fully unsafe hypercube can be split into a set of maximally safe subcubes. According to the method of dealing with faulty links and principles of broadcast routing, we improve the broadcasting algorithm in hypercubes. We show that if these maximally safe subcubes meet certain requirements given in this paper, broadcasting is still possible, thus enhancing the reliability of broadcasting effectively. Besides, specific examples are presented to introduce the improved algorithm.