基于路由技术多计算机网络的容错组播及广播

随着多计算机规模的增加，多计算机系统的处理单元及处理单元间的数据通道出现故障的可能性大大增加。Mesh/torus网络仍然是最受欢迎的多计算机网络，本项目将主要研究上述网络的容错通讯算法。以往的多计算机系统大多支持一对一的路由，因而设计出与现有的多计算机系统相兼容的容错组播及广播算法也显得非常重要。现有的容错通讯算法大多要将网络中的部分无故障结点标志为故障点，因而可能大大地影响系统的计算能力。本项目将提出一组新的容错路由算法，该算法基于多计算机网络中的每一平面来形成故障块。该算法不将任何无故障结点设置为故障点。在上述路由算法的基础上将提出一种基于控制点的容错广播算法，采用一多层次的路由算法来实现容错广播。本项目还将提出一组容错组播算法,这类算法基于路由技术来实现并充分利用结点多端口的特性。基于路径的组播利用结点多端口的特性递归地划分网络来实现。