基于冲突域的分布式并行流水交换结构(DPPS)及其实现
摘要
由于集中式交换结构面临当今网络端口速度不断提高和需要QoS保证的挑战,提出了基于冲突域的分布式并行流水交换结构(DPPS),并给出了一种基于缓存队列的DPPS实现方案。该结构能极大地提高交换速率,并对QoS有很好的支持。
出处
《电子技术应用》
北大核心
2006年第1期43-45,共3页
Application of Electronic Technique
参考文献6
-
1庞斌,贺思敏,高文.高速IP路由器中输入排队调度算法综述[J].软件学报,2003,14(5):1011-1022. 被引量：11
-
2M. Karol, M.Hluchyj, S. Morgan.Input versus output queuing on a space division switch. IEEE Trans. Commun. 1988;35:1347-1356.
-
3Y.Tamir, G.Frazier. High performance multi-queue buffers for VLSI communication switches, in Proc. 15th Annu. Syrup.Comput. Arch, 1988 ; (6) :343-354.
-
4B. Prabhakar, N. McKeown. On the speedup required for combined input and output queued switching.Stanford University, Stanford, CA, Tech.Rep., STAN- CSL-TR-97-738,1997.
-
5S.-T. Chuang, A. Goel, N. McKeown and B. Prabhakar.Matching output queueing with a combined input/outputqueued switch. IEEE J. Select. Areas Commun., 1999;17(6)1030-1039.
-
6伊鹏,王鹏,郭云飞,李云涛.高速网络中的两级分布式存储器调度[J].计算机学报,2004,27(2):275-280. 被引量：1
二级参考文献58
-
1Gusfield D,Irving R.The Stable Marriage Problem:Structure and Algorithms.The MIT Press,1989.
-
2Prabhakar P,Mckeown N.On the speedup required for combined input and output queued switching.Technical Report,Stanford CSL-TR-97-738.1997.
-
3Stoica I.Zhang H.Exact emulation of an output queueing switch by a combined input and output queueing switch.In:Knightly E,ed.Proceedings of the IEEE IWQoS.Napa:IEEE Communications Society,1998.218-224.
-
4Chuang ST,Goel A,McKeown N.Matching output queueing with a combined input／output-queued switch-IEEE Journal on Selected Areas in Communications,1999,17(6):1030-1039.
-
5Krishna P,Patel NS,Charny A,Simcoe RJ.On the speedup required for work-conserving crossbar switches.IEEE Journal on Selected Areas in Communications,1999,17(6):1057-1066.
-
6Kam AC,Siu KY.Linear.Complexity algorithms for QOS support in input-queued switches with no speedup.IEEE Journal on Selected Areas in Communications,1999,17(6):1040-1056.
-
7Tamir Y,Frazier G.Dynamically-Allocated multi-queue buffer for VLSI communication switches.IEEE Transactions on Computers,1992,41(6):725-737.
-
8Hopcroft J E,Karp RM.An n^5/2 algorithm for maximum matching in bipartite graphs.SIAM Journal on Computing,1973,1.2:225-231.
-
9McKeown N,Mekkinikui A,Anantharam V,Walrand J.Achieving 100％ throughput in an input-queued switch.IEEE Transactions on Communication,1999,47(8):1260-1267.
-
10Anderson T,Owicki S,Saxes J,Thacker C.High speed switch scheduling for local area networks.ACM Transactions on Computer Systems,1993,11(4):319-352.
共引文献10
-
1李井润.一种基于统计的分段排序算法[J].微计算机应用,2004,25(3):274-279. 被引量：4
-
2张便利,常胜江,李江卫,熊涛,郜洪云,申金媛,张延炘.实现虚拟输出队列调度的神经网络方法[J].光电子．激光,2005,16(11):1316-1320. 被引量：3
-
3邱菡.负载均衡Birkhoff-von Neumann交换中的公平调度[J].计算机工程与应用,2006,42(14):169-172. 被引量：1
-
4刘艳玲,徐昌彪,范俐伽.路由器中的拥塞控制技术研究[J].重庆工学院学报,2007,21(5):50-54. 被引量：2
-
5杨强,钱光明.SLIP算法的几种变形算法[J].科技咨询导报,2007(13):149-150.
-
6李季,曾华燊,郭子荣.基于时槽预定的加权公平调度策略[J].软件学报,2007,18(10):2605-2612. 被引量：4
-
7孙书韬,贺思敏,郑燕峰,高文.缓冲交叉开关交换结构性能分析[J].软件学报,2007,18(11):2800-2809. 被引量：1
-
8刘波,孟相如,麻海圆.一种用于分组调度的遗传模拟退火算法[J].通信技术,2009,42(2):91-93. 被引量：7
-
9景志洁,宋新亮,袁爱东.一种WFA仲裁模式优化算法[J].计算机工程与科学,2009,31(A01):34-36.
-
10景志勇,方娜,王珏.基于输入排队的最大匹配调度算法仿真分析[J].郑州轻工业学院学报（自然科学版）,2011,26(3):88-91.
-
1王海涛,田畅,郑少仁.路由器并行交换体系结构的研究[J].数据通信,2001(3):4-7. 被引量：1
-
2许冬.千兆位以太网技术及应用[J].电子技术（上海）,1998,25(6):11-12. 被引量：1
-
3张倩,朱轶,王刚.DS-UWB通信系统CT-MAC协议中的冲突域计算[J].无线通信技术,2009,18(2):15-19.
-
4仇英辉.光突发交换技术及其研究进展[J].电信技术,2005(2):56-58.
-
5董雨果,汪胜荣,郭云飞,刘颖.带输入队列并行交换的负载平衡分析(英文)[J].软件学报,2007,18(2):229-235. 被引量：3
-
6冯圣中,谭光明,徐琳,孙凝晖,徐志伟.曙光4000H生物信息处理专用计算机的高性能算法研究[J].计算机研究与发展,2005,42(6):1053-1058. 被引量：3
-
7武兆雪,董雨果,李项军,王恺.一种基于输入排队的并行交换结构[J].微计算机信息,2008,24(18):236-238.
-
8赵洪汶.浅谈虚拟局域网技术[J].中国有线电视,2003(8):68-71. 被引量：2
-
9戴昊峰,何世彪,谭冕,郑鹏宇,张晖.一种基于不完美信息博弈的多冲突域信道分配算法[J].电信科学,2014,30(5):112-119. 被引量：2
-
10天地无双.拨号方式错误引起Modem罢工[J].网友世界,2003(11):45-45.
