论文部分内容阅读
研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D torus 网络.该网络具有简单,对称,可扩展等优势.提出了适用于该网络结构的两种路由算法NPN(No Positive to Negative)和 IDO(Improved Dimension Order).部分自适应的NPN和确定性的IDO都是无死锁,无活锁且最短的路由算法.同时给出了无死锁无活锁的证明.最后,在8×8的E-2D torus网络上对路由算法进行仿真,结果表明E-2D torus是一种有潜力的网络拓扑结构,两种路由算法具有良好的性能.