首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的输入缓存Clos结构及其路由/调度算法
引用本文:杨帆,邱智亮,刘增基,刘故箐,严敬.一种新的输入缓存Clos结构及其路由/调度算法[J].西安电子科技大学学报,2007,34(1):63-67.
作者姓名:杨帆  邱智亮  刘增基  刘故箐  严敬
作者单位:西安电子科技大学综合业务网理论及关键技术国家重点实验室 陕西西安710071(杨帆,邱智亮,刘增基,严敬),西安通信学院 陕西西安710106(刘故箐)
基金项目:国家高技术研究发展计划(863计划)
摘    要:提出了一种新的Clos网络结构MmM,其中所有交换单元都采用输入缓存,因此适合在高速交换网络中实现.针对MmM结构,提出了分布式路由及调度算法,利用中间级交换单元向第一级交换单元提供的反馈信息为分组选路,可以较好地在中间级均衡交换网络内部的负载,减小输出端口的冲突.仿真结果表明,采用分布式路由及调度算法的MmM结构可以获得比采用并行循环分派算法的MSM结构更好的性能.

关 键 词:Clos网络  负载均衡  路由  调度算法  分组交换
文章编号:1001-2400(2007)01-0063-05
修稿时间:2006-03-30

A new Clos fabric with input memory and the study of its routing and scheduling algorithm
YANG Fan,QIU Zhi-liang,LIU Zeng-ji,LIU Gu-qing,YAN Jing.A new Clos fabric with input memory and the study of its routing and scheduling algorithm[J].Journal of Xidian University,2007,34(1):63-67.
Authors:YANG Fan  QIU Zhi-liang  LIU Zeng-ji  LIU Gu-qing  YAN Jing
Affiliation:(1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi′an 710071, China;2. Xi′an Communication Institute, Xi′an 710106, China) ;
Abstract:A new Clos switching structure termed MmM is proposed.All the switching elements in the MmM use input memory.So MmM is adaptive to high speed switching fabrics.In MmM the middle stage provides the routing message for the first stage.The distributed routing and scheduling algorithm named Clos load balance routing(CLBR) for the MmM is proposed.CLBR can balance the traffic load and decease the collisions of output ports.Simulation results show that the MmM with CLBR performs better than the MSM with CRRD.
Keywords:Clos fabric  load balance  routing  scheduling algorithm  packet switching
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《西安电子科技大学学报》浏览原始摘要信息
点击此处可从《西安电子科技大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号