Análise Comparativa dos Algoritmos MIRA e MinHop Residual para Redes MPLS

O desempenho do algoritmo de interferência mı́nima MIRA (Minimum Interference Routing Algorithm) e do algoritmo MinHop Residual usados para roteamento em redes MPLS, são comparados neste artigo. Ambos algoritmos operam com a rede residual, isto é, fazem atualização da capacidade dos enlaces da rede após o estabelecimento de uma conexão. Considerou-se como critério de desempenho dos algoritmos, o percentual de conexões bloqueadas resultante da execução de cada algoritmo. A principal motivação para o estudo é demonstrar que estes dois algoritmos são equivalentes mesmo quando redes com topologia e demanda distintas são consideradas. A aplicação do algoritmo MIRA não se justifica, tendo em vista sua alta complexidade computacional quando comparada com do MinHop Residual.