采用偏射路由算法的全光分组网络的性能分析

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

Performances Analysis of All Optical Packet Switching Networks with Deflection Routing

A Markov Chain approach is proposed for the analysis of both store and forward and deflection routing networks, and in the determination of deflection probability, a recursive algorithm is used. We speacially study the performances of Manhattan Street Networks and ShuffleNet under deflection routing with no buffer, single buffer and two buffers, including throughput, the average number of hops taken by packets, and the probability distribution of the number of hops. A simple comparison of Manhattan Street Network and ShuffleNet is also made.