Przyporządkowanie danej klasy FEC do etykiety jest sygnalizowane innym routerom za pomocą protokołu dystrybucji etykiet. Pozwala to routerom na zbudowanie tablic etykiet. W zależności od konkretnego zastosowania, jako protokół do dystrybucji etykiet używany jest LDP, albo odpowiednio rozszerzone protokoły: RSVP lub BGP.
W niektórych zastosowaniach korzystne jest dodawanie do pakietu więcej niż jednej etykiety, które tworzą tzw. stos etykiet. Stos etykiet zorganizowany jest na zasadzie kolejki LIFO (w pierwszej kolejności jest usuwana etykieta, która została dołączona do pakietu jako ostatnia). Routery podejmują decyzję o przełączeniu pakietu jedynie na podstawie zewnętrznej etykiety (ostatniej z dodanych). Tego typu stosy etykiet używane są w sieciach operatorskich tam, gdzie zastosowanie dodatkowej etykiety poza tzw. transportową (czyli używaną przez operatora do transportu ruchu pomiędzy jego routerami brzegowymi) pozwala dodatkowo rozdzielić ruch od wielu użytkowników (każdy należy do osobnej instancji VPN i otrzymuje osobną etykietę identyfikującą ten VPN).
Nagłówek MPLS dla Ethernetu Nagłówek może wyglądać różnie w zależności od protokołu warstwy 2.