Design of MPLS over DWDM Architecture for Unicast and Anycast Flows

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.

[1]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[2]  Krzysztof Walkowiak,et al.  Tabu Search Algorithm for Survivable Network Design Problem with Simultaneous Unicast and Anycast Flows , 2010 .

[3]  Luís Gouveia,et al.  MPLS over WDM network design with packet level QoS constraints based on ILP models , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Harry G. Perros,et al.  Connection-Oriented Networks: SONET/SDH, ATM, MPLS and Optical Networks , 2005 .

[5]  Michal Pioro,et al.  An IP/MPLS over WDM network design problem , 2005 .

[6]  Markus Hofmann,et al.  Content Networking - Architecture, Protocols, and Practice , 2005, The Morgan Kaufmann series in networking.

[7]  Joseph P. Macker,et al.  Anycast routing for mobile networking , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[8]  Mostafa Ammar,et al.  QoS routing for anycast communications: motivation and an architecture for DiffServ networks , 2002, IEEE Commun. Mag..

[9]  Michal Szymaniak,et al.  Versatile anycasting with mobile IPv6 , 2006, AAA-IDEA '06.

[10]  Manuel Laguna,et al.  Tabu Search , 1997 .

[11]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[12]  Der-Rong Din.  Anycast Routing and Wavelength Assignment Problem on WDM Network , 2005, IEICE Trans. Commun..

[13]  Jie Wu.  Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks , 2005 .

[14]  H. Jonathan Chao,et al.  Multiprotocol Label Switching , 2002 .

[15]  Gang Peng,et al.  CDN: Content Distribution Network , 2004, ArXiv.