Abstract
In this work we present models and computational results of CFA (Capacity and Flow Assignment) problem in two-layer networks based on MPLS over DWDM architecture. We assume that unicast and anycast demands are used in the upper layer and the lower layer DWDM is responsible for physical transmission. The unicast (one-to-one) is the most popular traffic in the Internet. The anycast (one-to-one-of-many) has the goal to deliver a packet to or from one of many hosts. To obtain optimal solution we intend to use CPLEX linear programming package. The considered problem is NP-complete - with a growing size of the network, finding the optimal solution may be difficult in reasonable time. Therefore, to solve larger problem instances we propose new heuristic algorithms. To our best knowledge this is the first paper that applies heuristic algorithms for unicast and anycast traffic in multi-layer networks.
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
Din, D.: Anycast Routing and Wavelength Assignment Problem on WDM Network. IEICE Transactions on Communications E88-B(4), 3941–3951 (2005)
Glover, F., Laguna, M.: “Tabu Search”. Kluwer Academic Publishers, Dordrecht (1997)
Gladysz, J., Walkowiak, K.: Optimization of cost function in mutli-layer networks for unicast and anycast flows. In: Proceedings of the 16th Polish Teletraffic Symposium PTS 2009, pp. 45–48 (2009)
Gladysz, J., Walkowiak, K.: A Flow Deviation Algorithm for Simultaneously Unicast and Anycast Routing in CFA Problem with Linear Cost Function. In: MOSIS 2009, MARQ 2009, pp. 121–128 (2009)
Gladysz, J., Walkowiak, K.: Tabu Search Algorithm for Survivable Network Design Problem with Simultaneous Unicast and Anycast Flows. Electronics and Telecommunications 56(1), 39–45 (2010)
Gouveia, L., Patricio, P., de Sousa, A.F., Valadas, R.: MPLS over WDM network design with packet level QoS constraints based on ILP models. In: Proceedings of INFOCOM 2003, pp. 576–586 (2003)
Grover, W.: Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall PTR, Upper Saddle River (2004)
Hao, F., Zegura, E., Ammar, M.: QoS routing for anycast communications: motivation and an architecture for DiffServ networks. IEEE Communication Magazine (6), 48–56 (2002)
Hofmann, M., Beaumont, L.: Content networking: architecture, protocols, and practice. Morgan Kaufmann, San Francisco (2005)
ILOG CPLEX 11.0 User’s Manual, France (2007)
Kubilinskas, E., Pioro, M.: An IP/MPLS over WDM network design problem. In: Proceedings of International Network Optimization Conference, INOC (2005)
Park, V., Macker, J.: Anycast Routing for Mobile Networking. Published in the Proceedings of MILCOM ’99, Atlantic City, USA, pp. 1–5 (1999)
Peng, G.: CDN: Content Distribution Network, Technical Report (2003), sunysb.edu/tr/rpe13.ps.gz
Perros, H.: Connection-oriented Networks, SONET/SDH, ATM, MPLS and Optical Networks. John Wiley & Sons, Ltd., Chichester (2005)
Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching. Architecture. RFC 3031 (2001)
SNDLIB Library of test instances for Survivable fixed telecommunication Network Design (2008), http://sndlib.zib.de/home.action
Szymaniak, M., Guillame, P., van Steen, M.: Versatile Anycasting with Mobile IPv6. In: ACM International Conference Proceeding Series, vol. 198(2) (2006)
Walkowiak, K.: Modelling of MPLS over WDM anycast and unicast flow allocation problem. Advanced Simulation of Systems, 45–50 (2007)
Wu, J.: Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, Auerbach Publications 2006 Smith, T.F., Waterman, M.S.: Identification of Common Molecular Subsequences. J. Mol. Biol. 147, 195–197 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gladysz, J., Walkowiak, K. (2010). Design of MPLS over DWDM Architecture for Unicast and Anycast Flows. In: Balandin, S., Dunaytsev, R., Koucheryavy, Y. (eds) Smart Spaces and Next Generation Wired/Wireless Networking. ruSMART NEW2AN 2010 2010. Lecture Notes in Computer Science, vol 6294. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14891-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-14891-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14890-3
Online ISBN: 978-3-642-14891-0
eBook Packages: Computer ScienceComputer Science (R0)