作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (17): 94-97. doi: 10.3969/j.issn.1000-3428.2012.17.027

• 网络与通信 • 上一篇    下一篇

群组集线器多级多平面自路由交换模型

黄继海1,张 博2,张建平1   

  1. (1. 中州大学信息工程学院,郑州 450044;2. 国家数字交换系统工程技术研究中心,郑州 450002)
  • 收稿日期:2011-10-24 修回日期:2011-12-27 出版日期:2012-09-05 发布日期:2012-09-03
  • 作者简介:黄继海(1977-),男,讲师、CCF高级会员,主研方向:下一代网络体系架构,可重构路由,交换理论与技术;张 博,博士研究生;张建平,讲师

Self-routing Switching Model of Group Sorter MPMS

HUANG Ji-hai 1, ZHANG Bo 2, ZHANG Jian-ping 1   

  1. (1. College of Information Engineering, Zhongzhou University, Zhengzhou 450044, China; 2. National Digital Switching System Engineering Technological R&D Center, Zhengzhou 450002, China)
  • Received:2011-10-24 Revised:2011-12-27 Online:2012-09-05 Published:2012-09-03

摘要: 基于多级多平面交换通用架构,提出一种群组集线器Banyan类多级多平面自路由交换模型。采用单元状态描述分路器、合路器和交换单元,群组集线器下的Banyan类网络描述单个交换平面,比特置换描述级间互连,导向传输描述自路由特性。基于该模型推导多种Banyan类交换网络的导向传输特性和阻塞率迭代算法。对该模型进行仿真实验,结果表明该模型在低负载强度的情况下,时延低于BG-CRRD调度算法,在高负载强度的情况下,其阻塞率高于10–2,导致时延的增加。

关键词: 多级多平面, 群组集线器, 自路由, 比特置换, 导向传输, 阻塞率

Abstract: This passage proposes a Multiple-plane and Multiple-stage(MPMS) self-routing model with group sorter switching fabric based on MPMS currency framework. It uses cell state to depict de-multiplexer, multiplexer and switching cell, uses group sorter Banyan-type to depict switching plane, and uses bit-permuting to depict stages exchange. It deduces the guide transform of different Banyan-type switching fabric and blocking probability iterative algorithm based on the self-routing model, and puts up emulation experiment whose result is that time delay of MPMS self-routing model is lower than Bandwidth Guaranteed Concurrent Round-robin Dispatching(BG-CRRD) when load intensity is low, the blocking probability of MPMS self-routing model is >10–2 when load intensity is high, which increases the time delay.

Key words: Multiple-plane and Multiple-stage(MPMS), group sorter, self-routing, bit-permuting, guide transform, blocking probability

中图分类号: