Abstract
The existing forward planning conflict-free (FPCF) packet switches are designed for fixed-size packets and synchronous operation mode. In this paper an asynchronous FPCF packet switch for variable-size packets is proposed. The key problem of efficient packet insertion procedure was solved by introduction of a so-called quasi-synchronous record array arrangement. A performance evaluation based on simulations is provided in terms of throughput, delay and loss probability. The limited maximum switch throughput is a deficiency of the presented asynchronous FPCF packet switch. In most cases, utilization of over 90% can be achieved by using multiple traffic flows, while preserving proper packet order. Maximum packet delays are comparable to those produced by output-queued packet switches. By comparing FPCF and virtual-output-queued packet switches a conclusion is drawn that FPCF switch produces both, lower maximum packet delays and lower packet delay variations.
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.
Similar content being viewed by others
References
Nong, G., Hamdi, M.: On the Provision of Quality-of-Service Guarantees for Input Queued Switches. IEEE Commun. Mag. 12 (2000) 62–69
Krishna, P., Patel, N.S., Charny, A., Simcoe, R.J.: On the Speedup Required for Work-Conserving Crossbar Switches. IEEE J. Select. Areas Commun. 6 (1999) 1057–1065
McKeown, N., Mekkittikul, A., Anantharam, V., Walrand, J.: Achieving 100% Throughput in an Input-Queued Switch. IEEE Trans. Commun. 8 (1999) 1260–1267
Yau, V., Pawlikowski, K.: An Algorithm That Uses Forward Planning to Expedite Conflict-Free Traffic Assignment in Time-Multiplex Switching systems. IEEE Trans. Commun. 11 (1999) 1757–1765
Akimaru, H., Kawashima, K.: Teletraffic: Theory and Applications. 2nd edn. Springer-Verlag, Berlin Heidelberg New York (1999)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Homan, P., Bester, J. (2001). FPCF Input–Queued Packet Switch for Variable-Size Packets. In: Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2094. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47734-9_35
Download citation
DOI: https://doi.org/10.1007/3-540-47734-9_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42303-4
Online ISBN: 978-3-540-47734-1
eBook Packages: Springer Book Archive