Roteamento de trafego adaptativo baseado em caminho minimo em redes MPLS

Resumo: Este trabalho apresenta uma proposta de roteamento de tráfego adaptativo em redesMPLS (MultiProtocol Label Switching). Esta proposta baseia-se na representação da rede MPLSatravés de grafo, sobre a qual é implementado um algoritmo que procura enlaces com o menorcusto para formar um LSP (Label Switched Path). Os custos são gerados através de uma funçãopenalizadora dos enlaces sobrecarregados buscando com isto uma mínima perda de pacotes euma utilização homogenea do domínio MPLS. Será utilizado o critério de seleção de rotas commenor custo representando menos congestionamento através do algoritmo Dijkstra no nó deingresso LER (Label Edge Router). O algoritmo proposto foi simulado numa rede exemploutilizando a ferramenta NS-2 (Network Simulator – version 2) e os resultados são analisados ecomparados com o modelo tradicional de SPF (Short Path First) estático.Abstract: In this work is presented a proposal of adaptative traffic routing in MPLS (MultiProtocolLabel Switching) networks. This proposal is based on the modelling of MPLS networks throughgraphs, on which was implemented an algorithm that seeks links with optimal cost to form LSP(Label Switched Path). The costs are generated by a penalty function for overloaded links inorder to get a minimal package loss and a homogeneous utilization of the MPLS domain. We willuse the link selection criterion with the lower cost, which represents less overloading, through theDijkstra algorithm in the enter node LER (Label Edge Router). The proposed algorithm wassimulated on an example network by the use of NS-2 (Network Simulator – version 2) tool. Weanalyse and compare the obtained results to traditional SPF (Short Path First) model