高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

保证100%吞吐率的两级组播交换结构

周婷 赵有健 王瑞生

周婷, 赵有健, 王瑞生. 保证100%吞吐率的两级组播交换结构[J]. 电子与信息学报, 2012, 34(1): 82-88. doi: 10.3724/SP.J.1146.2011.00257
引用本文: 周婷, 赵有健, 王瑞生. 保证100%吞吐率的两级组播交换结构[J]. 电子与信息学报, 2012, 34(1): 82-88. doi: 10.3724/SP.J.1146.2011.00257
Zhou Ting, Zhao You-Jian, Wang Rui-Sheng. Achieving 100% Throughput in a Two-stage Multicast Switch[J]. Journal of Electronics & Information Technology, 2012, 34(1): 82-88. doi: 10.3724/SP.J.1146.2011.00257
Citation: Zhou Ting, Zhao You-Jian, Wang Rui-Sheng. Achieving 100% Throughput in a Two-stage Multicast Switch[J]. Journal of Electronics & Information Technology, 2012, 34(1): 82-88. doi: 10.3724/SP.J.1146.2011.00257

保证100%吞吐率的两级组播交换结构

doi: 10.3724/SP.J.1146.2011.00257
基金项目: 

国家自然科学基金(60903184, 60173167, 60773150)和国家863计划项目(2008AA01A324, 2008AA01A323)资助课题

Achieving 100% Throughput in a Two-stage Multicast Switch

  • 摘要: 在路由器或交换机的交换结构中实现组播是提高组播应用速度的重要途径之一。传统的交叉开关结构(crossbar)组播调度方案有两种缺陷,一种是性能较低,另一种是实现的复杂度太高,无法满足高速交换的需要。该文提出了一个新的基于交叉开关的两级组播交换结构(TSMS),第1级是组播到单播的交换结构,第2级是联合输入和输出排队(CIOQ)交换,并为该结构设计了合适的最大扇出排队(FCN)优先-均匀分配中间缓存调度算法(LFCNF-UMBA)。理论分析和仿真实验都显示在该结构中,加速比低于22/(N+1)倍时吞吐率不可能实现100%;而采用LFCNF-UMBA调度算法,2倍加速比就可保证在任意允许(admissible)组播的吞吐率达到100%。
  • 加载中
计量
  • 文章访问数:  2787
  • HTML全文浏览量:  102
  • PDF下载量:  548
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-03-21
  • 修回日期:  2011-10-09
  • 刊出日期:  2012-01-19

目录

    /

    返回文章
    返回