Abstract
In the parallel switch high-speed arrived packets (or cells) with same destination will be spread into many low-speed switching fabrics for processing. When these packets are sent to the output, however, their sequence can not be guaranteed. In this paper we propose a novel technique that includes a structure of Virtual Input Queues (VIQ) and a scheduling algorithm named Sequence keeping round-robin (SKRR), which can efficiently maintain packet order in outputs. We also evaluate throughput and average delay performance for this technique.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Iyer, S., McKeown, N.: Analysis of the Parallel Packet Switch Architecture. IEEE/ACM Transactions on Networking (April 2003), http://klamath.stanford.edu/~sundaes/Papers/tonpps.pdf
Wang, W., Dong, L., Wolf, W.: A Distributed Switch Architecture with Dynamic Load-balancing and Parallel Input-Queued Crossbars for Terabit Switch Fabrics. In: INFOCOM (2002), http://www.ieee-infocom.org/2002/papers/101.pdf
Recommendation, I.T.U.-T.,, I.: 363.5 B-ISDN ATM Adaptation Layer specification: Type 5 AAL (August 1996)
Blanton, E., Allman, M.: On making TCP more robust to packet reordering. ACM Computer Communication Review 32(1) (2002)
Keslassy, I., McKeown, N.: Maintaining Packet Order in Two-Stage Switches. In: Proceedings of IEEE Infocom 2002, New York (June 2002)
Dong, Y., Li, Z., Guo, Y.: On the Load Balancing of a Parallel Switch with Input Queues. In: PDCAT 2003, Chengdu, China (August 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dong, Y., Wang, B., Guo, Y., Wu, J. (2004). Maintaining Packet Order for the Parallel Switch. In: Li, M., Sun, XH., Deng, Qn., Ni, J. (eds) Grid and Cooperative Computing. GCC 2003. Lecture Notes in Computer Science, vol 3032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24679-4_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-24679-4_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21988-0
Online ISBN: 978-3-540-24679-4
eBook Packages: Springer Book Archive