三级Clos网络中分布式调度算法研究  

Study on Distributed Scheduling Algorithm in Three-Stage Clos Networks

作　　者：杨君刚[1] 邱智亮[1] 刘增基[1] 严敬[1] 刘亚社[2] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,陕西西安710071 [2]西安通信学院,陕西西安710106

出　　处：《电子学报》2006年第4期590-594,共5页Acta Electronica Sinica

基　　金：国家863高技术研究发展计划(No.2002AA103062);综合业务国家重点实验室开放课题资助(ISN7-03);国家863高技术研究发展计划(No.2003AA103520);国防科技重点实验室基金(No.51473070204DZ0103)

摘　　要：调度算法用于解决交换网络输出端口竞争问题.鉴于现有三级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.

关 键 词：三级CLOS网络 分布式实现 负载均衡 调度算法 

分 类 号：TN915.05[电子电信—通信与信息系统]