摘要
针对互连网络中长方形Torus链路利用率低和负载不匀衡问题,提出了一种新的分级互连网络结构RTTM。该拓扑结构分为N级,第1级由2m×2m个节点的Mesh拓扑结构构成,第2级到第N级由a×2a个节点的长方形扭Torus拓扑结构以递归方式连接而成。RTTM结构具有网络直径短、平均距离小以及良好的扩展性等特点。通过OPNET建模与仿真,结果表明RTTM拓扑结构链路利用率高,端到端延迟小,吞吐量大。
Because of low utilization rate and uneven load value of rectangular Toms, this paper presented a new hierarchical twist Toms structure named Rectangular Twisted Toms Meshes ( RTTM). At the lowest level of RTTM network, the level-1 sub-network, also called a basic module, consisted of a mesh connection of 2^m×2^m nodes. Successively higher level networks were built by recursively interconnecting a × 2a next lower level sub-networks in the form of a rectangular twisted Torus. RTTM network has smaller diameter and average distance, which implies a minimization of the network communication delays. The simulation results by OPNET, consistent with theoretical analysis, show that the network is of high utilization rate, small end-to-end delay and larger capacity.
出处
《计算机应用》
CSCD
北大核心
2009年第8期2149-2152,2193,共5页
journal of Computer Applications
基金
国家863计划项目(2007AA01Z111)
关键词
分级网络
TORUS
网格
路由算法
性能评估
hierarchical network
Toms
mesh
routing algorithm
performance evaluation