摘要
该文提出了一种新的并行分组交换(PPS)网络调度算法。该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题;通过采用Credit机制进行业务分配,实现了业务到各个交换平面完全公平的分配;各个并行交换单元采用组合输入输出排队,降低了对缓存和交换平面的加速要求,同时可以充分利用现有单Crossbar网络调度算法的研究成果。文中证明了该算法对业务分配的公平性,对高速缓存的需求量以及整个网络的稳定性,仿真进一步证明了该算法具有良好性能。
A new scheduling algorithm in Parallel Packet Switch（PPS） is proposed in this paper . This algorithm eliminates out-of sequence of the cells belonging to a packet by dispatching the traffic with variable-length packet at de-multiplexer. It balances the traffic distribution to each parallel switch by a credit based mechanism. The combined input and output queued（CIOQ） mechanism is adopted with each parallel switch in this algorithm, which not only degrades the speed-up requirement of the buffer and switch, but also takes full advantage of the available research achievements of scheduling algorithm in Crossbar switches. Theoretical analysis is made on the fairness of traffic distributions, the amount of the required high-speed buffer （run in line-speed） and the stability of the network. The simulation analysis shows the good performance of this algorithm further.
出处
《电子与信息学报》
EI
CSCD
北大核心
2008年第9期2229-2232,共4页
Journal of Electronics & Information Technology
基金
国家863计划项目(2002AA103062)
综合业务网国家重点实验室开放基金(ISN8-03)
中兴通信股份有限公司技术研究基金(ZXJS200609120159)资助课题
关键词
并行分组交换
Credit机制
业务分配
调度算法
Parallel Packet Switch（PPS）
Credit mechanism
Traffic dispatch
Scheduling algorithm
