???item.export.label??? ???item.export.type.endnote??? ???item.export.type.bibtex???

Please use this identifier to cite or link to this item: http://tede.unifacs.br/tede/handle/tede/308
Tipo do documento: Dissertação
Título: Minimização de fragmentação de banda em algoritmos de roteamento para engenharia de tráfego
Autor: Cortizo, Marcelo Burgos Morgade 
Primeiro orientador: Monteiro, José Augusto Suruagy
Primeiro membro da banca: Giozza, William Ferreira
Segundo membro da banca: Cabral, Maria Izabel Cavalcanti
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.
Palavras-chave: Engenharia de Tráfego
Algoritmos de Roteamento
MPLS
Fragmentação de Banda
Área(s) do CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Instituição: Universidade Salvador
Sigla da instituição: UNIFACS
Departamento: Sistemas e Computação
Programa: Programa de Pós-Graduação em Sistemas e Computação
Citação: CORTIZO, Marcelo Burgos Morgade. Minimização de fragmentação de banda em algoritmos de roteamento para engenharia de tráfego. 2004. 85 f. Dissertação (Mestrado em Sistemas e Computação) - Universidade Salvador, Salvador, 2004.
Tipo de acesso: Acesso Aberto
URI: http://teste.tede.unifacs.br:8080/tede/handle/tede/308
Data de defesa: 15-Dec-2004
Appears in Collections:Sistemas e Computação

Files in This Item:
File SizeFormat 
Dissertacao Marcelo Burgos 2004 texto completo.pdf666,27 kBAdobe PDFDownload/Open Preview


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.