期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

群组集线器多级多平面自路由交换模型

Self-routing Switching Model of Group Sorter MPMS
在线阅读 下载PDF
导出
摘要 基于多级多平面交换通用架构,提出一种群组集线器Banyan类多级多平面自路由交换模型。采用单元状态描述分路器、合路器和交换单元,群组集线器下的Banyan类网络描述单个交换平面,比特置换描述级间互连,导向传输描述自路由特性。基于该模型推导多种Banyan类交换网络的导向传输特性和阻塞率迭代算法。对该模型进行仿真实验,结果表明该模型在低负载强度的情况下,时延低于BG-CRRD调度算法,在高负载强度的情况下,其阻塞率高于10–2,导致时延的增加。 This passage proposes a Multiple-plane and Multiple-stage（MPMS） self-routing model with group sorter switching fabric based on MPMS currency framework. It uses cell state to depict de-multiplexer, multiplexer and switching cell, uses group sorter Banyan-type to depict switching plane, and uses bit-permuting to depict stages exchange. It deduces the guide transform of different Banyan-type switching fabric and blocking probability iterative algorithm based on the self-routing model, and puts up emulation experiment whose result is that time delay of MPMS self-routing model is lower than Bandwidth Guaranteed Concurrent Round-robin Dispatching（BG-CRRD） when load intensity is low, the blocking probability of MPMS self-routing model is 〉 10-2 when load intensity is high, which increases the time delay.
作者 黄继海 张博 张建平
机构地区 中州大学信息工程学院 国家数字交换系统工程技术研究中心
出处 《计算机工程》 CAS CSCD 2012年第17期94-97,共4页 Computer Engineering
关键词 多级多平面 群组集线器 自路由 比特置换 导向传输 阻塞率 Multiple-plane and Multiple-stage（MPMS） group sorter self-routing bit-permuting guide transform blocking probability
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1Chao H J, Park J S, Artan S, et al. True Way: A Highly Scalable Multi-plane Multi-stage Buffered Packet Switch[C]//Proc. of IEEE Workshop on High Performance Switching and Routing. [S. 1.]: IEEE Press, 2005: 246-253.
  • 2Oki E, Cessa R R, Chao H J. Concurrent Rotmd-robin-based Dispathing Schemes for Clos-network Switchies[J]. IEEE/ACM Transaction on Networking, 2002, 10(6): 830-844.
  • 3Chao H J, Park J. Flow Control in a Multi-plane Multi-stage Buffered Packet Switch[C]//Proc. of IEEE International Conference on Hybrid Phase Shift Keying. [S. 1.]: IEEE Press, 2007: 1-6.
  • 4Chuang S T, lyer S, McKeown N. Practical Algorithms for Perfor- mance Guarantees in Buffered Crossbars[C]//Proc. of the 24th Annual Joint Conference on Computer and Communications Societies. Miami, USA: [s. n.], 2005: 981-991.
  • 5Turner J. Strong Performance Guarantees for Asynchronous Cross- bar Schedulers[J]. IEEE/ACM Transactions on Networking, 2009, 17(4): 1017-1028.
  • 6Li S Y R. Algebraic Switching Theory and Broadband Appli- cations[M]. [S. 1,]: Academic Press, 2001.
  • 7李挥,何伟,伊鹏,王秉睿,雷凯,安辉耀,汪斌强.排序集线器多级互连交换结构的多路径自路由模型[J].电子学报,2008,36(1):1-8. 被引量：6
  • 8Zhang Bo, Wang Binqiang, Lan Julong. The Self-routing Property of Omega Network Based on Bit-permuting Exchange[C]//Proc. of IEEE International Conference on Computer Science and Service System. [S. 1.]: IEEE Press, 2011: 898-901.
  • 9马祥杰,李秀芹,兰巨龙,张百生.一种多级多平面分组交换结构中的带宽保证型调度算法[J].电子与信息学报,2009,31(6):1475-1478. 被引量：3

二级参考文献34

  • 1贺飞云,闻懋生.一种自选路由ATM容错交换网络[J].电子学报,1997,25(1):28-32. 被引量：2
  • 2Cherry S. The battle for broadband (Internet protocol television) [J]. IEEE Spectrum, 2006, 42(1): 24-29.
  • 3Newman H B, Ellisman M H, and Orcutt J A. Data-intensive E-science frontier research [J]. Communnication of the A CM, 2005, 46(11): 68-77.
  • 4Ma Xiangjie and Lan Julong. Emulating output queueing with the central-stage buffered Clos packet switching network [C]. IEEE Conference on High Performance Switching and Routing, Shanghai, China, May, 2008: 98-103.
  • 5Mekkittikul A and McKeown N. A practical scheduling algorithm for achieving 100% throughput in input-queued switches [C]. IEEE INFOCOM Proceedings, San Francisco, USA. 2006: 792-799.
  • 6Chiussi F M, Kneuer J G, and Kumar V P. Low-cost scalable switching solutions for broadband networking: The ATLANTA architecture and chipset [J]. IEEE Communnication Magzine, 1997, 5(2): 44-53.
  • 7McKeown N. The iSLIP scheduling algorithm for inputqueued switches [J]. IEEE/ A CM Trans. on Networking, 1999, 7(2): 188-200.
  • 8Oki E, Jing Z, and Chao H J. Concurrent rounrobin dispatching scheme for Clos-network switches [J]. IEEE/ ACM Trans. on Networking, 2001, 10(6): 830-844.
  • 9Chiussi F, Gerla M, and Sivaraman V. Traffic shaping for end-to-end delay guarantees with edf scheduling [C]. International Workshop on Quality of Service, Pittsburgh,USA, June, 2006: 2056-2066.
  • 10伊鹏,汪斌强,郭云飞,李挥.一种可提供QoS保障的新型交换结构[J].电子学报,2007,35(7):1257-1263. 被引量：7

共引文献7

计算机工程
2012年 第17期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部