Existen distintos tipos de implementaciones para MPLS, entre otras se encuentran: MPLS como una solución IP sobre Ethernet, IP sobre ATM, e IP sobre Frame Relay. La implementación de MPLS como una solución IP sobre Ethernet, Fast Ethernet o Gigabit Ethernet, es conocida como IP pura. Los LSR saben cómo conmutar utilizando la etiqueta MPLS en vez de utilizar la cabecera IP. La implementación de MPLS como una solución IP sobre ATM también es muy extendida. La diferencia principal entre MPLS y otras soluciones de IP sobre ATM, es que las conexiones MPLS se establecen utilizando LDP, y no por los protocolos de señalización ATM tradicionales; además, MPLS elimina la complejidad de hacer corresponder el direccionamiento IP y la información de encaminamiento directamente en las tablas de conmutación de ATM.
