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

摘要

本文提出采用统一的马尔可夫链方法分析存储转发路由和偏射路由算法的网络,并在具体计算偏射概率时,采用了递推的算法.着重分析了偏射路由算法在无存储器、有单个存储器及有两个存储器的情况下,Manhattan Street Network和ShuffleNet网络的性能,包括网络吞吐量、数据包的平均跳转次数和数据包跳转次数的概率分布,并对Manhattan Street Network和ShuffleNet两种网络进行了简单的比较.