基于并行存储机制的交换结构及其调度算法

Switching Architecture Based on Parallel Storage Scheme and Its Scheduling Algorithm

针对目前多数交换机制可扩展性差、实现复杂度大的问题,基于并行存储机制构建高性能交换结构PSS,采用流模型证明在不加速的情况下PSS交换结构对满足大数定律的可容许到达业务能够实现100%的吞吐量,在该结构的基础上提出简单优先双轮询算法SPDRR。仿真结果表明,应用SPDRR算法的PSS交换结构能够获得很好的性能。

In order to improve the performance of the presented schemes with low scalability and great complexity, this paper builds a highperformance switching architecture based on parallel storages scheme named Parallel Storage Scheme（PSS）. With the flow model techniques, it proves that PSS switch can achieve a throughput of 100% without speedup to the arbitrary admissible traffic that satisfies the Strong Law of Large Number（SLLN）. Simple Priority Double Round Robin（SPSDRR） algorithm is presented based on PSS. Simulation results indicate that PSS switch with SPDRR algorithm can obtain high performance.