| 三级Clos网络中分布式调度算法研究 |
| |
| 引用本文： | 杨君刚,邱智亮,刘增基,严敬,刘亚社.三级Clos网络中分布式调度算法研究[J].电子学报,2006,34(4):590-594. |
| |
| 作者姓名： | 杨君刚 邱智亮 刘增基 严敬 刘亚社 |
| |
| 作者单位： | 西安电子科技大学综合业务网国家重点实验室,陕西西安,710071;西安通信学院,陕西西安,710106;西安电子科技大学综合业务网国家重点实验室,陕西西安,710071;中国航天科技集团公司504所国家级重点实验室,陕西西安710100;西安电子科技大学综合业务网国家重点实验室,陕西西安,710071;西安通信学院,陕西西安,710106 |
| |
| 基金项目： | 国家科技攻关项目，国家重点实验室基金，国家科技攻关项目，国防重点实验室基金 |
| |
| 摘 要： | 调度算法用于解决交换网络输出端口竞争问题.鉴于现有三级Clos网络调度算法存在实现复杂、性能无法保证的缺点,本文提出了一种利于分布式调度的三级Clos网络结构和相应的负载均衡调度思想,并给出了一种简单负载均衡调度算法.采用这种新结构和相应的调度思想不仅可以简化三级Clos网络的调度,而且可以充分利用现有单Crossbar网络调度的研究成果,保证算法性能.文中通过理论和仿真分析证明基于这种思想的调度算法比现有算法具有很大的优越性.
|
| 关 键 词： | 三级Clos网络 分布式实现 负载均衡 调度算法 |
| 文章编号： | 0372-2112（2006）04-0590-05 |
| 收稿时间： | 2005-03-15 |
| 修稿时间： | 2005-03-152005-11-21 |
Study on Distributed Scheduling Algorithm in Three-Stage Clos Networks |
| |
| YANG Jun-gang,QIU Zhi-liang,LIU Zeng-ji,YAN Jing,LIU Ya-she.Study on Distributed Scheduling Algorithm in Three-Stage Clos Networks[J].Acta Electronica Sinica,2006,34(4):590-594. |
| |
| Authors: | YANG Jun-gang QIU Zhi-liang LIU Zeng-ji YAN Jing LIU Ya-she |
| |
| Abstract: | 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 architecture 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. |
| |
| Keywords: | three-stage Clos network distributed implementation load-balanced scheduling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
