论文部分内容阅读
基于k-E-2DMesh子网连通概念和局部信息，提出分布式E-2DMesh网络容错单播路由算法。对算法容错性进行概率分析，假设每个节点具有独立的出错概率，推导出路由算法成功返回由正确节点组成路径的概率。推理结果表明，对于规模较大的E-2DMesh网络，当k值为3而节点出错概率小于0．03％时，该算法找到正确节点所组成路径的概率大于等于99％。其具有线性时间复杂性，构造的路由路径长度接近2点间最优路径长度。