摘要
调度算法用于解决交换网络输出端口竞争问题.鉴于现有三级C los网络调度算法存在实现复杂、性能无法保证的缺点,本文提出了一种利于分布式调度的三级C los网络结构和相应的负载均衡调度思想,并给出了一种简单负载均衡调度算法.采用这种新结构和相应的调度思想不仅可以简化三级C los网络的调度,而且可以充分利用现有单Crossbar网络调度的研究成果,保证算法性能.文中通过理论和仿真分析证明基于这种思想的调度算法比现有算法具有很大的优越性.
The scheduling scheme in a switching fabric is used to avoid competition for one output port. The scheduling schemes used in current three-stage Clos networks are of high complexity and can' t guarantee the networks performance. A distributed three-stage Clos network architecture and the load-balanced scheduling method for it are proposed and a simple load-balanced scheduling algorithm based on this method is given in this paper. This new architec- ture and scheduling method simplify the scheduling scheme and take full advantage of the research achievements of scheduling algorithm in Crossbar switches. The great advantages of this architecture and scheduling method over those available are shown by the theoretical and simulation analysis.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2006年第4期590-594,共5页
Acta Electronica Sinica
基金
国家863高技术研究发展计划(No.2002AA103062)
综合业务国家重点实验室开放课题资助(ISN7-03)
国家863高技术研究发展计划(No.2003AA103520)
国防科技重点实验室基金(No.51473070204DZ0103)
关键词
三级CLOS网络
分布式实现
负载均衡
调度算法
three-stage Clos network
distributed implementation
load-balanced
scheduling algorithm