Sim. A atribuição de rótulo é significativa apenas para uma interface específica na caixa. O LFIB é, na verdade, uma tupla de interface de entrada / número de rótulo que mapeia para a ação de rótulo (swap, pop, etc) e uma interface de saída. Se todos os rótulos ao longo do caminho fossem idênticos, tudo bem - na verdade, há alguns casos em que LSPs estaticamente definidos foram usados onde fazia algum sentido renderizar os IDs da mesma forma.
A questão da eficiência é na verdade um pouco diferente do que a sua pergunta implica. O problema com o ID de etiqueta 2 ^ 20 é que implementações específicas tentam continuar percorrendo as IDs à medida que os caminhos são configurados e demolidos, com a intenção de não reutilizar os mesmos ID's. Isso pode gerar uma situação conhecida como exaustão de rótulos. Isto é (foi) um problema reservado para redes muito grandes e agora existem botões (pelo menos para os jogadores maiores) para facilitar a restrição de reutilização.