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

摘要

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