并行计算网络m-aryn-cube中基于概率向量的容错路由 (2011年)

利用概率向量给出了m-aryn-cube的一种新的容错路由。为了计算这个概率向量,应该首先确定其k-级不安全结点集SAk(1≤k≤n),即从源结点出发由于顶点故障或边故障而不能通信的距离为k的目的结点。在确定这些不安全结点集SAk后,给出一个概率向量的计算方法,随后确定容错路由。