排序集线器多级互连交换结构的多路径自路由模型.pdf

第1期 电 子 学 报 v01．36No．1 2008年1月 ACrAEI正c1ROMCAsINICA Jan．2008 排序集线器多级互连交换结构的多路径自路由模型 李挥1，何伟1，伊鹏2，王秉睿1，雷凯1，安辉耀1，汪斌强2 (1．北京大学深圳研究生院集成微系统重点实验室，广东深圳518055； 2．信息工程大学国家数字交换系统工程技术研究中心，河南郑州450002) 摘要： 目前已提出多种能提供100％吞吐率的分组交换结构，如共享总线、共享内存、交叉矩阵及输入输出排 队等．它们的结构性缺陷是存在某个瓶颈限制了其规模的有效扩展，如带宽瓶颈、调度算法运算处理瓶颈等．本研究提 出了一类新的结合群组排序集线器和多级互连网络的多路径自路由交换结构，并证明了该类结构构建于代数群论的 自路由数学模型．该结构具有：完全分布式自路由、无需端口匹配调度、无内部缓存、无缓存时延及无抖动、按位置换群 建模及可递归扩展和模块化属性．理论分析及仿真结果表明该结构适合作为提供QoS保证的超大规模宽带交换结构． 关键词： 双调；集线器；多级互连网络；自路由；交换结构 文献标识码： A 中图分类号：TP393，TN256 文章编号： 0372．2112(2008)01．0001--08 from Structure ModelingMulti-pathSelf-routingSwitching Interconnectionof Concentrators Multistage Sorting u Huil，HEWeil，YI Kail，AN Pen92，WANGBing-ruil，LEIHui．ya01，WANGBin．qia哥 Graduate (1．ray／aboratoryofIntegrated肘b琊筘细m，Shendmt 2．NDSC，InformationEngineering 450002，China) University，历卿咖∞，Henan Various structureshavebeen forbroadband asShared Abstract： 100％tiⅡ(,ugtc,utpacketswitching proposea network，such Bus，Shared Matrixwith and demerit， Memory，CrossbarC∞删InputOutputQueuing，etc．Topologicallyspeaking，theirmajor asbandwidth such bottleneckandinsufficient tOscheduleI／O limitstheir for rrocessingability scalabilitylarge