Abstract
In this paper, we compare the use of two packet models in slotted optical ring networks: a model where each packet has to be routed in consecutive slots, and a model where the slots that form a packet can be routed independently. We first focus on the algorithmic complexity of the related problems. Then, we give the results we obtain with an OMNET simulator in terms of packets’ overdelay and jitter.
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
Barth, D., Cohen, J., Fragopoulou, P., Hébuterne, G.: Wavelengths Assignment on a Ring All-Optical Metropolitan Area Network. In: Proceedings of the 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE 2002), Rome, Italy (2002)
Bianco, A., Bonsignori, M., Leonardi, E., Neri, F.: Variable-Size Packets in Slotted WDM Ring Networks. In: Optical Network Design and Modelling (ONDM 2002), Torino, Italy (2002)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Series of Books in the Mathematical Sciences. W.H. Freeman and Company, New York (1979)
Gastal, L., Mautor, T., Rousseau, S., Barth, D., Cohen, J.: Comparison of Fixed Size and Variable Size Packet Models in an Optical Ring Network. Technical report, PRiSM, UMR 8144, University Versailles-Saint Quentin, 45 avenue des Etats Unis, 78035 Versailles Cedex, France (2004)
International Telecommunications Union. Convergence between Internet and Optical Networks. ITU News Magazine 2 (2002), http://www.itu.int/itunews/issue/2002/06/convergence.html
Jain, R., et al.: IP over Optical Networks: A Summary of Issues. IPO and MPLS Working Groups Internet Draft for IETF (2001), http://www.cse.ohio-state.edu/~jain/ietf/ftp/draft-osu-ipo-mpls-issues-01.pdf
Rajagopalan, B., Pendarakis, D., Saha, D., Ramamoorthy, R.S., Bala, K.: IP over Optical Network: Architectural Aspects. IEEE Communications Magazine 38, 94–102 (2000)
Yao, S., Yoo, S.J.B., Mukerjee, B.: A Comparison Study between Slotted and Unslotted All-Optical Packet-Switched Network with Priority-Based Routing. In: Proceedings of OFC 2001, Anaheim, California (2001)
Yu, X., Cheng, Y., Qiao, C.: A Study of Traffic Statistics of Assembled Burst Traffic in Optical Burst Switched Networks. In: Proceedings of the IEEE Optical Networking and Communications Conference (OPTICOMM), Boston, Massachusetts, pp. 149–159 (2002)
Zapata, A., Düser, M., Spencer, J., de Miguel, I., Bayvel, P., Breuer, D., Hanik, N., Gladisch, A.: Investigation of Future Optical Metro Ring Networks Based on 100-Gigabit Ethernet (100GbME). In: ITG Fachbericht, vol. 175, pp. 89–98. VDE, Berlin, Germany (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
Barth, D., Cohen, J., Gastal, L., Mautor, T., Rousseau, S. (2004). Fixed Size and Variable Size Packet Models in an Optical Ring Network: Complexity and Simulations. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds) Computer and Information Sciences - ISCIS 2004. ISCIS 2004. Lecture Notes in Computer Science, vol 3280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30182-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-30182-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23526-2
Online ISBN: 978-3-540-30182-0
eBook Packages: Springer Book Archive