| Compartilhamento |
|
Exportar este item:
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.