期刊文献+

一种双端口CICQ交换机的分组调度方案

A Packet-mode Scheduling Scheme for Duplicated Ports CICQ Switches
在线阅读 下载PDF
导出
摘要 Internet中的交换机面临着高速交换和提供QoS保证的双重挑战,前者要求交换机的缓存以线速工作,后者要求交换机能完全模仿输出队列交换机。目前交叉点缓存交换机仿真输出队列交换机的方案需要交换机内部加速2倍,对硬件实现要求较高。该文利用双端口技术,提出了一种新型的交叉点缓存交换机结构,理论分析说明,该变长分组交换机在无需内部加速的情况下能够仿真输出队列交换机,并且交叉点缓存的需求是有下界的,从而表明该交换结构适合高速交换。 Today,Internet is facing two challenges simultaneously: the need of a higher switching speed and provision of a QoS guarantee.The first requires that the buffers in switch must work at a line rate and the second requires that switch should mimic output queued switch.In this paper,a new buffered crossbar architecture with duplicated ports is presented.Theoretical analyzing demonstrate that the new fabric can not only mimic output queued switch without speedup,but also provide the low bound of crosspoint buffer.This shows that the proposed fabric is more appropriate for high performance switches.
作者 王斌 王文鼐
出处 《电子与信息学报》 EI CSCD 北大核心 2011年第8期1949-1954,共6页 Journal of Electronics & Information Technology
基金 江苏省高校自然科学基础研究重大项目(10KJA510037) 南京邮电大学引进人才项目(NY209002)资助课题
关键词 交叉点缓存交换机 输出队列交换机 调度算法 虚拟输出队列 分组模式调度 Combined Input and Crosspoint-Queued(CICQ) switch Output-queued switch Scheduling algorithm Virtual output queue Packet-mode scheduling
  • 相关文献

参考文献11

  • 1Zhang J, Ansari N, Jin Y, et al.. Dichotomy slot allocation: a QoS guaranteed scheduling algorithm for inputqueued switches. IEEE Systems Journal, 2010, 4(1): 74-83.
  • 2Liu L and Yuanyuan Y. Achieving 100% throughput in input-buffered WDM optical packet interconnects. IEEE Transactions on Parallel and Distributed Systems, 2010, 9(5):1640-1649.
  • 3Hao Y. A novel round-robin based multicast scheduling algorithm for 100 gigabit cthernet switches. IEEE Infocom'2010, San Diego, USA, March 2010:178-181.
  • 4Kiin M, Sundararajan J K, Medard M, et al. Network coding in a multieast switch. IEEE Transactio on Information Theory, 2011, 57(1): 56-69.
  • 5Minkenberg C and Gusat M. Design and performance of speculative flow control for high-radix datacenter interconnect switches. Journal of Parallel and Distributed Computing, 2009, 69(8): 680-695.
  • 6Rojas C R, Oki E, and Chao H J. Maximum and maximal weight matching dispatching schemes tbr MSM clos-network packet switches. IEICE Transactions on Communications, 2010, 93(2): 297-304.
  • 7彭来献,恽姿,赵文栋,田畅.一种基于最长队列预测的CICQ交换结构调度算法[J].电子与信息学报,2010,32(6):1457-1462. 被引量:4
  • 8Lin B and Keslassy I. The concurrent matching switch architecture. IEEE/ A CM Transaction on Networking,2010, 18(4): 1330-1343.
  • 9Magill R, Rohrs C, and Stevenson R. Output-queued switch emulation by fabrics with limited memory. IEEE Journal on Selected Areas in Communications, 2003, 21(4): 606-615.
  • 10Matthews B, Arel I, Rose D, et al. Multicast and QoS provisioning in parallel phared pemory Switches. IET Proceedings on Communications, 2010, 150(2): 201-204.

二级参考文献18

  • 1郑燕峰,孙书韬,贺思敏,高文.基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法[J].计算机研究与发展,2006,43(7):1225-1232. 被引量:3
  • 2Nabeshima M.Performance evaluation of a combined input-and crosspoint-queued Switch[J].IEICE Transactions on Communications,2000,E83-B(3):737-741.
  • 3Javidi T,Magill R,and Hrabik T.A high-throughput scheduling algorithm for a buffered crossbar switch fabric[C].IEEE Internation Conference on Communications(ICC).Helsinki,Finland:2001:1586-1591.
  • 4Magill R,Rohrs C,and Stevenson R.Output-queued switch emulation by fabrics with limited memory[J].IEEE Journal on Selected Areas in Communications,2003,21(4):606-615.
  • 5Mhamdi L and Hamdi M.Output queued switch emulation by a one-cell-internally buffered crossbar switch[C].IEEE Global Telecommunications Conference(GLOBECOM).San Francisco,USA:2003:3688-3693.
  • 6Chuang S T,Iyer S,and McKeown N.Practical algorithms for performance guarantees in buffered crossbars[C].Proceedings of IEEE INFOCOM,Miami,Florida:2005:981-991.
  • 7He S M,Sun S T,and Guan H T,et al..On guaranteed smooth switching for buffered crossbar switches[J].IEEE/ACM Transactions on Networking,2008,16(3):718-731.
  • 8George F G.Buffered cross-bar switches,revisited:Design steps,proofs and simulations towards optimal rate and minimum buffer memory.IEEE/ACM Transactions on Networking,2008,16(6):1340-1351.
  • 9Pan D and Yang Y Y.Localized independent packet scheduling for buffered crossbar switches[J].IEEE Transactions on Computers,2009,58(2):260-274.
  • 10Mhamdi L and Hamdi M.MCBF:A high-performance scheduling algorithm for buffered crossbar switches[J].IEEE Communications Letters,2003,7(9):451-453.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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