@MASTERSTHESIS{ 2004:1087835215, title = {Minimização de fragmentação de banda em algoritmos de roteamento para engenharia de tráfego}, year = {2004}, url = "http://teste.tede.unifacs.br:8080/tede/handle/tede/308", abstract = "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.", publisher = {Universidade Salvador}, scholl = {Programa de Pós-Graduação em Sistemas e Computação}, note = {Sistemas e Computação} }