微信服务号

微信订阅号

2025-4-4- 8
Home > Archive>Volume 14, Issue 12, 2003 >2060-2067
PDF HTML XML Export Cite reminder
A Scheme and Behavior Analysis of Duplicated Ports Switches with Line Rate Buffers
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [14]
    • |
  • Related [20]
    • |
  • Cited by [2]
    • | |
  • Comments
    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.

    Reference
    [1]Karol M, Hluchyj M, Morgan S. Input versus output queuing on a space division switch. IEEE Transactions on Communications, 1987,35(12):1347～1356.
    [2]McKeown N, Anantharam V, Walrand J. Achieving 100% throughput in an input-queued switch. IEEE Transactions on Communications, 1999,47(8):1260～1267.
    [3]Mekkittikul A, Mckeown N. A practical algorithm to achieve 100% throughput in input-queued switches. In: Guerin R, ed. Proceedings of the IEEE INFOCOM'98. San Francisco: IEEE Computer Society Press, 1998. 792～799.
    [4]Prabhakar B, Mckeown N. On the speedup required for combined input- and output-queued switching. In: Proceedings of the 1998 IEEE International Symposium on Information Theory. Cambridge: IEEE Information Theory Society Press, 1998. 165.
    [5]Leonardi E, Mellia M, Neri F, Marsan MA. On the stability of input-queued switches with speed-up. IEEE/ACM Transactions on Networking, 2001,9(1):104～118.
    [6]Krishna P, Patel NS, Charny A, Simcoe RJ. On the speedup required for work-conserving crossbar switches. IEEE Journal on Selected Areas in Commutations, 1999,17(6):1057～1066.
    [7]Stoica I, Zhang H. Exact emulation of an output queuing switch by a combined input output queuing switch. In: Guerin R, ed. Proceedings of the 6th International Workshop on Quality of Service. Napa: IEEE Communication Society Press, 1998. 218～224.
    [8]Chuang ST, Goel A, McKeown N, Prabhakar B. Matching output queuing with a combined input/output queued switch. IEEE Journal on Selected Areas in Commutations, 1999,17(6):1030～1039.
    [9]Kleinrock L. Nomadic computing and smart spaces. IEEE Internet Computing, 2000,4(1):52～53.
    [10]Zhang H. Service disciplines for guaranteed performance service in packet-switching networks. Proceedings of the IEEE, 1995, 83(10):1374～1396.
    [11]Parekh AK, Gallager RG. A generalized processor sharing approach to flow control in integrated services networks the multiple node case. IEEE/ACM Transactions on Networking, 1994,2(2):137～150.
    [12]Zhang L. Virtual clock: A new traffic control algorithm for packet switching networks. ACM SIGCOMM Computer Communication Review, 1990,20(4):19～29.
    [13]Golestani S. Congestion-Free transmission of real-time traffic in packet networks. In: Silvester J, ed. Proceedings of the IEEE INFOCOM'90. San Francisco: IEEE Computer Society Press, 1990. 527～542.
    [14]Han MS, Jeon YI, Lee WS, Park KC. Simple iterative matching for input and output buffered switch with multiple switching planes. In: Lee MM, ed. Proceedings of IEEE the 4th International Conference on ATM and High Speed Intelligent Internet Symposium. Seoul: IEEE Communication Society Press, 2001. 163～167.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

吴俊,陈晴,罗军舟.线路速率缓存的重端口交换机方案及行为分析.软件学报,2003,14(12):2060-2067

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 15,2002
  • Revised:June 04,2003
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2032758Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063