基于子网的E-2DMesh网络容错单播路由算法

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

一类递归型数据中心网络上容错单播算法的研究

提出了一类基于完全图的递归型数据中心网络(RDCN),与传统树形数据中心网络相比,RDCN具有更好的网络带宽和容错性能.证明了当k≥1,n≥3且σ∈{1,n-1}时,RDCN基于限制故障顶点集的限制连通度为2kσ+n-2,这一结果近于其连通度的2倍;提出了基于该情形的一种改进的容错单播算法XFRouting,证明了该算法的时间复杂度为O(┌log|F|┐k 3),并证明了在最坏情况下构造出其最长路径长度的上界.最后通过模拟仿真实验,验证了该算法在执行效率上优于广度优先搜索算法和深度优先搜索算法.