一种新型可扩展的多级多平面分组交换结构的图论模型与性能分析
doi: 10.3724/SP.J.1146.2008.00483
Graphic Model and Performance Analysis of a Novel Scalable Multiple-Plane and Multiple-Stage Packet Switching Fabric
-
摘要: 该文提出了一种新型可扩展的多级多平面(MPMS)分组交换结构。首先建立了MPMS的图论模型，定量地描述了MPMS中相邻连通性和端口可达性，定义了MPMS的均衡顶点和竞争顶点，并证明了MPMS决定交换性能的输入端口与输出端口间的无阻塞条件。从性能参数和结构复杂度等方面与单级交叉开关做了对比分析，结果表明MPMS可以获得P倍的最大端口速率，平方倍的最大端口数，线性比例增长的结构复杂度，具有良好的可扩展性。Abstract: A novel scalable Multiple-Plane and Multiple-Stage (MPMS) packet switching fabric is proposed in this paper. Firstly, the graphic model of the MPMS fabric is built. The neighbouring connectivity and reachability of MPMS are described. Vertexes are classified into balanced vertex and competitive vertex, and the non-blocking condition is proved, which may determine its switching performance. The MPMS fabric is proved to achieve a P times maximum port rate, a square of maximum port count, only linearly increasing structure complexity, and therefore it is much more scalable.
-
Wang F, Zhu Wen-qi, and Hamdi M. The Central-stagebuffered Clos-network to emulate an OQ switch[C]. IEEEGlobecom Proceedings, California, USA, Nov. 2006:4244-4257.[2]McKeown N. The iSLIP scheduling algorithm forinput-queued switches[J].IEEE/ACM Trans. on Networking.1999, 7(2):188-200[3]Mekkittikul A and McKeown N. A practical schedulingalgorithm for achieving 100% throughput in input-queuedswitches[C]. Proceeding of IEEE Infocom, San Francisco,USA, 2004: 792-799.[4]Clos C. A study of non-blocking switching networks[J]. BellSystems Technical Journal, 1953, 32(1): 406-424.[5]Goke L R and Lipovski G J. Banyan networks forpartitioning processor systems[C]. Proceeding Annual SympComputer Architecture, USA, Dec. 2003: 21-28.[6]Wu C L and Feng T Y. On a class of multistageinterconnection networks[J].IEEE Trans. on Computers.2000, 29(8):694-702[7]Pease M C. The indirect binary n-Cube microprocessorarray[J].IEEE Trans. on Computers.2005, 26(5):458-473[8]Iyer S and McKeown N. Making parallel packet switchespractical[C]. Proceeding of IEEE Infocom, USA, 2001, Vol.3:1680-1687. -
计量
- 文章访问数: 3154
- HTML全文浏览量: 88
- PDF下载量: 781
- 被引次数: 0
下载:
