Minimização de fragmentação de banda em algoritmos de roteamento para engenharia de tráfego

AUTOR(ES)
DATA DE PUBLICAÇÃO

2004

RESUMO

Fragmentação de banda pode ocorrer em redes orientadas a conexão MPLS e ATM devido à ordem em que os pedidos de conexão são processados. O problema identificado neste trabalho causa a redução do número total de requisições que podem ser atendidas. Assumindo um conjunto de requisitos de banda associados às conexões pode ser pré-determinado, este trabalho apresenta um método de baixa complexidade capaz de minimizar os efeitos do problema de fragmentação da banda. Este método é baseado na solução de equações diofantinas lineares e execuções do Algoritmo de Euclides Estendido, sendo capaz de computar uma medida de potencial de fragmentação para cada enlace da rede. Estas medidas são usadas para aumentar proporcionalmente o peso dos enlaces e, conseqüentemente, reduzir a probabilidade dos algoritmos de roteamento usarem estes enlaces de forma a causar fragmentação. Este método foi aplicado ao algoritmo MINHOP e ao algoritmo de interferência mínima de Su e Chen. Resultados obtidos através de simulações mostraram os benefícios desta solução genérica através do aumento na quantidade total de requisições atendidas.

ASSUNTO(S)

algoritmos de roteamento engenharia de tráfego mpls ciencia da computacao fragmentação de banda

ACESSO AO ARTIGO

Documentos Relacionados