论文部分内容阅读
基于网络中结点错误概率,提出一种新的概率分析方法,对网络中点对点的路由算法的容错性概率、路径长度、算法复杂性进行严格的推导.以超立方体网络为分析的网络拓扑,提出在其上的一个路由算法.分析表明:在所有实际规模的超立方体网络中(其结点数可以高达十亿个),在相当大的结点出错概率(可高达8%)的情况下,路由算法可达到99.9%的成功概率.