Abstract
Deflection routing is the usual algorithm proposed for all-optical packet networks. We study the selection part of this algorithm: how to choose the packets which must be misdirected when resources are not sufficient. Using graph and algorithmic arguments, we prove some optimal and fast selection techniques which can be easily implemented.
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
Mukherjee, B.: Optical WDM Networks. Springer (2006)
Schuster, A.: Optical Interconnections and Parallel Processing: The Interface. In: Bounds and Analysis Techniques for Greedy Hot-potato Routing, pp. 284–354. Kluwer Academic Publishers (1997)
Barth, D., Berthomé, P., Chiaroni, D., Fourneau, J.M., Laforest, C., Vial, S.: Mixing convergence and deflection strategies for packet routing in all-optical networks. J. Opt. Commun. Netw. 1(3), 222–234 (2009)
Baran, P.: On distributed communication networks. IEEE Trans. on Communications Systems CS-12, 1–9 (1964)
Barth, D., Berthomé, P., Borrero, A., Fourneau, J.M., Laforest, C., Quessette, F., Vial, S.: Performance comparisons of Eulerian routing and deflection routing in a 2d-mesh all optical network. In: ESM, Prague, pp. 887–891 (2001)
Mneimneh, S., Quessette, F., Damm, G., Verchère, F.: Minimum deflection routing in bufferless networks (2004), http://www.freepatentsonline.com/20040022240.html
Mneimneh, S., Quessette, F.: Linear complexity algorithms for maximum advance deflection routing in some networks. In: IEEE Workshop on High Performance Switching and Routing, Poland, pp. 127–133 (2006)
Gravey, P., et al.: Multiservice optical network: Main concepts and first achievements of the ROM program. Journal of Ligthwave Technology 19, 23–31 (2001)
Watabe, K., et al.: 80Gb/s multi-wavelength optical packet switching using PLZT switch. In: Tomkos, I., Neri, F., Solé Pareta, J., Masip Bruin, X., Sánchez Lopez, S. (eds.) ONDM 2007. LNCS, vol. 4534, pp. 11–20. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Echabbi, L., Fourneau, JM., Quessette, F. (2014). Efficient Packet Selection for Deflection Routing. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2014. Communications in Computer and Information Science, vol 431. Springer, Cham. https://doi.org/10.1007/978-3-319-07941-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-07941-7_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07940-0
Online ISBN: 978-3-319-07941-7
eBook Packages: Computer ScienceComputer Science (R0)