Roteamento de trafego adaptativo baseado em caminho minimo em redes MPLS

Abstract

Além do apoio familiar, de parentes e amigos, este trabalho contou com a colaboração de várias pessoas e instituições, às quais deixo aqui meus sinceros agradecimentos: Ao Prof. Dr. Akebo Yamakami, pela confiança depositada, incentivo e orientação.Ao amigo Adrian, pelas orientações iniciais sobre a pós-graduação da FEEC.Aos meus amigos Adriano Neto e João de Deus pela ajuda fundamental na correção de vários textos, bem como do trabalho de digitação desta tese.Aos meus amigos Fabiano Pádua e Tulius pelo companheirismo demonstrado durante este trabalho.Aos professores e colegas do Departamento de Telemática, pelo apoio, amizade e ensinamentos proporcionados.Aos membros da Banca Examinadora, Dr. Alberto Paradisi (Fundação CPqD), Prof. Dr. Edson Moschim (UNICAMP) e Prof. Dr. Yuzo Iano (UNICAMP) pelas críticas e sugestões apresentadas.Ao CNPq, pela bolsa de mestrado concedida.A UNICAMP, pelo acolhimento e infra-estrutura.As demais instituições e pessoas que, de alguma forma, contribuíram para a realização deste trabalho. v "A razão para os problemas é vencê-los. Porque esta é a verdadeira natureza do homem, ir além dos limites. Não é o desafio com que nos deparamos que determina quem somos e o que estamos nos tornando, mas a maneira que respondemos ao desafio, se tocamos fogo nos destroços ou trabalhamos até o fim". R. Bach vi ResumoEste trabalho apresenta uma proposta de roteamento de tráfego adaptativo em redes MPLS (MultiProtocol Label Switching). Esta proposta baseia-se na representação da rede MPLS através de grafo, sobre a qual é implementado um algoritmo que procura enlaces com o menor custo para formar um LSP (Label Switched Path). Os custos são gerados através de uma função penalizadora dos enlaces sobrecarregados buscando com isto uma mínima perda de pacotes e uma utilização homogenea do domínio MPLS. Será utilizado o critério de seleção de rotas com menor custo representando menos congestionamento através do algoritmo Dijkstra no nó de ingresso LER (Label Edge Router). O algoritmo proposto foi simulado numa rede exemplo utilizando a ferramenta NS-2 (Network Simulator -version 2) e os resultados são analisados e comparados com o modelo tradicional de SPF (Short Path First) estático.