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

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

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

CLC Number: 

• TP393