论文部分内容阅读
从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种新型的互连网络结构——基三分层互连网络,深入地研究了该网络的静态度量并和2-DMesh做了相应的比较。针对基三分层互连网络提出了一种使消息沿两节点间确定路径传递的分布式确定路由算法DDRA。该算法充分利用基三分层互连网络的层次特性,不需要构建路由表,且算法实现简单,路由效率高,且易于硬件实现。