线路速率缓存的重端口交换机方案及行为分析-软件学报.PDFVIP

1000-9825/2003/14(12)2060 ©2003 Journal of Software 软 件 学 报 Vol.14, No.12 ∗ 线路速率缓存的重端口交换机方案及行为分析 + 吴 俊 , 陈 晴, 罗军舟 (东南大学 计算机科学与工程系 网络室,江苏 南京 210096) A Scheme and Behavior Analysis of Duplicated Ports Switches with Line Rate Buffers + WU Jun , CHEN Qing, LUO Jun-Zhou (Network Laboratory, Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China) + Corresponding author: Phn: 86-25-3795595, Fax: 86-25-3794838, E-mail: j_wu@ Received 2002-11-15; Accepted 2003-06-04 Wu J, Chen Q, Luo JZ. A scheme and behavior analysis of duplicated ports switches with line rate buffers. Journal of Software, 2003,14(12):2060~2067. /1000-9825/14/2060.htm Abstract: Nowadays, Internet is facing two challenges simultaneously: the need of a higher switching speed and the provision of a QoS guarantee. The former requires that memories in switches/routers should work at a line rate, and the latter requires that switches should mimic OQ (output queuing) switches. The present CIOQ (combined input-output queuing) scheme for switches needs a speedup of 2. In this paper, a novel design scheme based on parallel technique is proposed, which is called DPS (duplicated ports switch). DPS enables the internal fabric of switches to work at the line rate . A theoretical proof shows that each port with a duplicated number of 2 is sufficient to mimic the OQ switches and is necessary in practice. Key words: switch; input-queueing; output-queueing; scheduling algorithm 摘 要: 现今 Internet 中的交换机/路由器面临着高交换速率和提供 QoS 保证的双重挑战.前者要求交换机/路 由器的缓冲存储器尽可能地以链路速率工作,后者要求交换机能够完全模仿 OQ(output queuing) 交换机的行为. 而目前的CIOQ(combined input-output