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

Lavoisier J. L. Farias, Markus Frey, Ivanil S. Bonatti

DOI: 10.14209/sbrt.2004.196

Evento: XXI Simpósio Brasileiro de Telecomunicações (SBrT2004)

Keywords: MPLS MIRA MinHop Residual Algoritmos de encaminhamento

Abstract

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.

Download