Dada a criticidade da disponibilidade das redes de transporte, em redes MPLS-TP é comum aprovisionar LSP (Label Switched Path – caminhos ao longo da rede) dedicados exclusivamente a funções de proteção, dando origem a esquemas de proteção 1:1, 1+1 ou 1:N (1). Nestes tipos de proteção pretende-se que o LSP de proteção seja o mais disjunto possível do LSP ativo pois a falha de um elemento comum poderia pôr em causa os dois LSP. Se no cálculo destes caminhos for tida em conta informação de SRLG (Shared Risk Link Group) é possível identi car troços que apesar de serem distintos têm uma grande probabilidade de falhar em simultâneo (ex: troços de bra que atravessam a mesma conduta). Neste artigo serão apresentados os resultados da implementação de heurísticas para a determinação de pares de caminhos ativo/proteção, disjuntos nos nós de rede e nos SRLG. Tiveram de ser tidos em conta requisitos de baixo consumo de memória e CPU pois as unidades de processamento dos equipamentos de rede onde irão correr as heurísticas têm recursos muito limitados. Serão também apresentados os resultados de melhoramentos introduzidos a duas heurísticas conhecidas.