Compartilhamento |
|
Use este identificador para citar ou linkar para este 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-Dez-2004 |
Aparece nas coleções: | Sistemas e Computação |
Arquivos associados a este item:
Arquivo | Tamanho | Formato | |
---|---|---|---|
Dissertacao Marcelo Burgos 2004 texto completo.pdf | 666,27 kB | Adobe PDF | Baixar/Abrir Pré-Visualizar |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.