论文部分内容阅读
本文提出采用统一的马尔可夫链方法分析存储转发路由和偏射路由算法的网络，并在具体计算偏射概率时，采用了递推的算法。着重分析了偏射路由算法在无存储器、有单个存储器及有两个存储器的情况下，ＭａｎｈａｔｔａｎＳｔｒｅｅｔＮｅｔｗｏｒｋ和ＳｈｕｆｌｅＮｅｔ网络的性能，包括网络吞吐量、数据包的平均跳转次数和数据包跳转次数的概率分布，并对ＭａｎｈａｔａｎＳｔｒｅｅｔＮｅｔｗｏｒｋ和Ｓｈｕｆ－ｆｌｅＮｅｔ两种网络进行了简单的比较。