支持多类型业务均匀交换结构中的调度策略

Scheduling Scheme in Smoothed Switching Fabric with Multiple Class Services Supported

现有的均匀交换结构只能单独支持速率保证业务或单独支持尽力而为业务.本文研究如何利用均匀交换结构实现对多类型业务同时支持问题.提出采用速率分配和改变缓存队列组织结构的方法实现多类型业务的支持;针对该方法所产生的交叉节点缓存最大占用增大问题,提出两级均匀调度策略,并进一步对均匀速率调度算法做出改进,降低存储复杂度.通过理论分析和仿真实验证明了在支持多类型业务的情况下均匀交换结构的复杂度没有提升.

Existing smoothed switch fabrics have the ability of supporting rate guaranteed services or best effort services separately. This article focus on supporting multiple class services in a single smoothed switch fabric. A method of rate distribution and changing the structure of buffer queues was proposed, which has the ability of supporting multiple class services. Two stages smoothed schedu- ling scheme was then proposed to solve the problem of rise of crosspoint buffer occupancy when using the previous method. A new smoothed scheduling algorithm was also proposed to reduce the complexity of storage. It has been proved that multiple class services were supported without complexity increase.