Label space reduction based on LSP multiplexing in MPLS Openflow hybrid network

Abstract In MPLS network, each Label Switch Path (LSP) must be identified with a unique forwarding label in each network element. In recent years, with the continuous development of public cloud services, virtual private networks, and mobile computing, the label consumption in MPLS network is expanding rapidly, leading to increased management complexity, expanded ISP operational and capital expenditure, more router table look-up latency, and reduced network performance as well as scalability. To solve these problems, the label space reduction problem (LASPARED) has been presented and studied to optimize the planning of LSPs in MPLS network, so that the number of labels used in the network can be minimized. Label merging and tunneling are two main ways to solve this problem. However, both of the methods have limitations and need to be further improved. In this paper, different from merging and tunneling, we propose a third way to solve LASPARED problem in an MPLS Openflow hybrid network scheme: LSP multiplexing. With the network programmability and packet-editing capability provided by Openflow, we use label stacking and TTL to control packet switching between different LSPs, so that traffics with different source and destination may be able to share the same LSP. Analysis and simulations show that, compared with merging and tunneling, our method can achieve the best label reduction effect as well as the least number of LSPs regardless of topology structures.

[1]  Clarence Filsfils,et al.  Segment Routing Architecture , 2018, RFC.

[2]  Clarence Filsfils,et al.  Segment Routing with the MPLS Data Plane , 2019, RFC.

[3]  Neda Beheshti,et al.  OpenFlow MPLS and the open source label switched router , 2011, 2011 23rd International Teletraffic Congress (ITC).

[4]  Pekka Nikander,et al.  MPSS: Multiprotocol Stateless Switching , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

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

[6]  Yves Lemieux,et al.  On the Flexibility of MPLS Applications over an OpenFlow-Enabled Network , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[8]  Giuseppe Di Battista,et al.  Making MPLS VPNs manageable through the adoption of SDN , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[9]  Pavlos I. Lazaridis,et al.  Creating and managing dynamic MPLS tunnel by using SDN notion , 2016, 2016 International Conference on Telecommunications and Multimedia (TEMU).

[10]  Didier Colle,et al.  All-Optical Label Stacking: Easing the Trade-offs Between Routing and Architecture Cost in All-Optical Packet Switching , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Dimitri Papadimitriou,et al.  Enhancing label space usage for Ethernet VLAN-label switching , 2009, Comput. Networks.

[12]  Clarence Filsfils,et al.  Anycast Segments in MPLS based Segment Routing , 2016 .

[13]  Reza Nejabati,et al.  Integrated OpenFlow — GMPLS control plane: An overlay model for software defined packet over optical networks , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[14]  Samrat Ganguly,et al.  Label space reduction in multipoint-to-point LSPs for traffic engineering , 2002, 2nd European Conference on Universal Multiservice Networks. ECUMN'2001 (Cat. No.02EX563).

[15]  Joan Triay,et al.  Quality-of-service (QoS) for virtual networks in OpenFlow MPLS transport networks , 2013, 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet).

[16]  Maroua Jeridi,et al.  Implementing NFV routers and SDN controllers in MPLS architecture , 2015, 2015 World Congress on Information Technology and Computer Applications (WCITCA).

[17]  Dimitri Papadimitriou,et al.  Ethernet label spaces dependency on network topology , 2010, Eur. Trans. Telecommun..

[18]  B. R. Badrinath,et al.  Creating multipoint-to-point LSPs for traffic engineering , 2005, IEEE Communications Magazine.

[19]  Vani Jain,et al.  An Algorithm for the Stacking Problem of Asymmetric Merged Tunnelling , 2013, 2013 International Conference on Machine Intelligence and Research Advancement.

[20]  Samer Lahoud,et al.  Label encoding algorithm for MPLS Segment Routing , 2016, 2016 IEEE 15th International Symposium on Network Computing and Applications (NCA).

[21]  Ramón Fabregat,et al.  Asymmetric tunnels in P2MP LSPs as a label space reduction method , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[22]  Ioannis Lambadaris,et al.  Exploring source routed forwarding in SDN-based WANs , 2014, 2014 IEEE International Conference on Communications (ICC).

[23]  Ioannis Lambadaris,et al.  Source routed forwarding with software defined control, considerations and implications , 2012, CoNEXT Student '12.

[24]  Nick McKeown,et al.  MPLS with a simple OPEN control plane , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[25]  Thomas Stidsen,et al.  Label space reduction in MPLS networks: how much can a single stacked label do? , 2008, TNET.

[26]  Eduardo Grampín,et al.  RAUflow: building Virtual Private Networks with MPLS and OpenFlow , 2016, School on Systems and Networks.

[27]  David Coudert,et al.  GMPLS label space minimization through hypergraph layouts , 2012, Theor. Comput. Sci..

[28]  Christian Esteve Rothenberg,et al.  SlickFlow: Resilient source routing in Data Center Networks unlocked by OpenFlow , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[29]  Nick McKeown,et al.  MPLS-TE and MPLS VPNS with openflow , 2011, SIGCOMM.

[30]  Mo Dong,et al.  Towards a flexible data center fabric with source routing , 2015, SOSR.

[31]  Adrian Farrel,et al.  An Analysis of Scaling Issues in MPLS-TE Core Networks , 2009, RFC.