An Algorithm for the Stacking Problem of Asymmetric Merged Tunnelling

As the Internet traffic demand is increasing day by day, we need to fully optimize the network resources available with us in order to meet the demands efficiently. One way to do this is Label Space Reduction i.e. we need to reduce the number of labels required by the Label Switch Routers (LSRs) which in turn reduces the Operational Expenditure (OPEX). There are three methods for label space reduction problem: Label Merging (MP2P), Asymmetric Tunnelling and the combined approach Asymmetric Merged Tunnelling (AMT). It has already been proven that with AMT around 20% more label space reduction can be achieved. But there are some drawbacks of AMT of which one is the Stacking Problem. In this paper we propose an algorithm SP_AMT for solving the Stacking Problem of AMT which uses the concept of a very well known algorithm Longest Common Subsequence (LCS).

[1]  O. Lemeshko,et al.  Design of multipath routing scheme with load balancing in MPLS-network , 2013, 2013 12th International Conference on the Experience of Designing and Application of CAD Systems in Microelectronics (CADSM).

[2]  Dan Ionescu,et al.  A Traffic Engineering algorithm for Differentiated multicast Services over MPLS networks , 2012, 2012 7th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI).

[3]  Ramón Fabregat,et al.  On optimal computation of MPLS label binding for multipoint-to-point connections , 2008, IEEE Transactions on Communications.

[4]  Sabri M. Hanshi,et al.  Enhancing Qos Protection in MPLS Networks , 2010, 2010 Second International Conference on Network Applications, Protocols and Services.

[5]  Ramón Fabregat,et al.  Full label space reduction in MPLS networks: asymmetric merged tunneling , 2005, IEEE Communications Letters.

[6]  Xiaoling Sun,et al.  Research on QoS of next generation network based on MPLS , 2012, 2012 IEEE International Conference on Information Science and Technology.

[7]  Ramón Fabregat,et al.  Label Space Reduction in MPLS Networks: How Much Can A Single Stacked Label Do? , 2008, IEEE/ACM Transactions on Networking.

[8]  Y. Koike.  MPLS-TP: Overview and status , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).