| 摘要: |
| 现今Internet中的交换机/路由器面临着高交换速率和提供QoS保证的双重挑战.前者要求交换机/路由器的缓冲存储器尽可能地以链路速率工作,后者要求交换机能够完全模仿OQ(output queuing)交换机的行为.而目前的CIOQ(combined input-output queuing)设计方案需要交换机内部加速2倍.提出了采用并行技术的重端口交换机(duplicated ports switch,简称DPS)设计方案.该方案可以使交换机工作于输入链路的速率且其行为与OQ交换机的行为等价,并证明了为完全模仿OQ交换机行为,端口重数为2是充分必要的. |
| 关键词: 交换机 输入对列 输出队列 调度算法 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.90204009 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.G1998030402 (国家重点基础研究发展规划(973)) |
|
| A Scheme and Behavior Analysis of Duplicated Ports Switches with Line Rate Buffers |
|
WU Jun,CHEN Qing,LUO Jun-Zhou
|
| 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 |
