一种新型可扩展的多级多平面分组交换结构的图论模型与性能分析  

Graphic Model and Performance Analysis of a Novel Scalable Multiple-Plane and Multiple-Stage Packet Switching Fabric

作　　者：马祥杰[1] 李秀芹[1,2] 兰巨龙[1] 张百生[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002 [2]华北水利水电学院信息工程学院,郑州450011

出　　处：《电子与信息学报》2009年第5期1026-1030,共5页Journal of Electronics & Information Technology

基　　金：国家973计划项目(2007CB307102)资助课题

摘　　要：该文提出了一种新型可扩展的多级多平面(MPMS)分组交换结构。首先建立了MPMS的图论模型,定量地描述了MPMS中相邻连通性和端口可达性,定义了MPMS的均衡顶点和竞争顶点,并证明了MPMS决定交换性能的输入端口与输出端口间的无阻塞条件。从性能参数和结构复杂度等方面与单级交叉开关做了对比分析,结果表明MPMS可以获得P倍的最大端口速率,平方倍的最大端口数,线性比例增长的结构复杂度,具有良好的可扩展性。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.

关 键 词：CLOS网络 交换结构 多级多平面(MPMS) 单级交叉开关 交换性能 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]