期刊文献+

一种支持带宽预约的crossbar调度算法

A New Scheduling Algorithm for Bandwidth Reservation in crossbar Switches
下载PDF
导出
摘要 由于受到存储器带宽的限制 ,目前宽带路由器一般采用输入缓冲的crossbar交换开关 .支持带宽预约的开关调度算法对保证路由器的服务质量 (QoS QualityofService)十分重要 .本文介绍一种支持带宽预约的crossbar交换开关调度算法———CISP(ConfigurableInputSerialPolling) .该算法不但支持确保服务 ,而且硬件实现简单 . Limited by memory bandwidth,high bandwidth routers often use input-queued crossbar switch fabric.A crossbar scheduling algorithm for bandwidth reservation in crossbar switch is very important for the routers to provide guaranteed QoS (Quality of Service).This paper presents a new configurable crossbar scheduling algorithm-CISP(Configurable Input Serial Polling).This algorithm supports guaranteed service and can be easily implemented in hardware.
出处 《电子学报》 EI CAS CSCD 北大核心 2000年第z1期133-134,137,共2页 Acta Electronica Sinica
基金 8 63基金!(No.863 30 0 0 1 0 3 99)
关键词 CROSSBAR 调度 带宽预约 延时 crossbar scheduling bandwidth reservation delay
  • 相关文献

参考文献6

  • 1[1]Nick McKeown.iSLIP:A scheduling algorithm for input-queued Switches[J].IEEE Transactions on Networking,1999,7(3):188-201.
  • 2孙志刚,苏金树,卢锡城.高效的Crossbar仲裁算法——ISP[J].计算机学报,2000,23(10):1078-1082. 被引量:12
  • 3[3]D.Stiliadis and A.Varma.Providing bandwidth guarantees in an input-buffered crossbar switch[A].IEEE INFOCOM'95[C].
  • 4[4]C.Kam and Kai-Yeung Siu.Linear complexity algorithms for Qos support in input-queued switches with no speedup[J].IEEE Journal on selected areas in communications,1999,17(6):1040-1056.
  • 5[5]P.Krishna and S.Patel,A.Charny and J.Simcoe.On the speedup required for work-conserving crossbar switches[J].IEEE Journal on selected areas in communications,1999,17(6):1057-1065
  • 6[6]S.Shenker,C.Partridge and R.Guerin.Specification of guaranteed quality of service[S].IETF RFC2212.

二级参考文献6

  • 1Craig Partridge et al.A 50-Gbps IP router[].IEEE ACM Transactions on Networking.1998
  • 2Richard,Dimitrio.Two-dimensional round-robin schedulers for packet switches with multiple input queues[].IEEE ACM Transactions on Networking.1994
  • 3McKeown N.Scheduling algorithms for input -queued switches[Ph D dissertation][]..1995
  • 4McKeown N,Izzard M.The tiny tera: A packet switch core[].IEEE Micro Magazine.1997
  • 5Keshav S,Sharma R.Issues and trends in router design[].IEEE Communications Magazine.1998
  • 6Anderson,Owicki.High speed switch scheduling for local area networks[].ACM Transactions on Computer Systems.1993

共引文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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