Encaminhamento com múltiplas árvores

Detalhes bibliográficos
Autor(a) principal: Horta, João Pedro Amaro da Silva
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/11978
Resumo: Dissertação para obtenção do Grau de Mestre em Engenharia Informática
id RCAP_d6484e0db31c0dd8ed483bc3993f1d86
oai_identifier_str oai:run.unl.pt:10362/11978
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Encaminhamento com múltiplas árvoresEncaminhamento multi-caminhoSeleção de caminhosProblemas de grafosAgregação de caminhosProblemas difíceisDissertação para obtenção do Grau de Mestre em Engenharia InformáticaNas redes de computadores, o tráfego entre cada par de nós pode ser encaminhado sempre pelo mesmo caminho ou distribuído por vários. Neste trabalho, abordam-se duas facetas do encaminhamento multi-caminho. Por um lado apresenta-se um novo algoritmo que calcula o conjunto dos caminhos a usar para encaminhar o tráfego entre cada par de nós da rede. A dificuldade do problema advém do facto de que os critérios de seleção dos caminhos podem ser contraditórios. Para privilegiar a comunicação entre o par de nós, devem-se selecionar caminhos de menor custo. No entanto, para aumentar, quer a distribuição de carga entre o par de nós, quer a resistência às falhas, devem-se escolher caminhos disjuntos. O algoritmo proposto tenta conciliar os diferentes requisitos e é parametrizável, para se poder adaptar às diversas características das redes e de forma a controlar a qualidade dos caminhos. A segunda parte da tese trata o problema da complexidade espacial do encaminhamento multi-caminho dado que o número total de caminhos necessários é potencialmente muito elevado, da ordem de O(kn2) (sendo k o número de caminhos desejados entre cada par de nós e n o número de nós de entrada ou saída da rede). Reduzir o número de entradas das tabelas de encaminhamento é um objetivo importante, que pode alcançado pela agregação dos caminhos em árvores. Porém, determinar o número mínimo de árvores que cobrem um conjunto de caminhos é um problema NP-difícil. A tese apresenta um novo algoritmo de agregação de caminhos num número reduzido de árvores. A estratégia utilizada privilegia a agregação de caminhos com troços em comum. Nos testes experimentais efetuados, que envolvem redes sintéticas e reais, ambos os algoritmos produziram melhores resultados que outros previamente publicados.Faculdade de Ciências e TecnologiaMartins, José LegatheauxMamede, MargaridaRUNHorta, João Pedro Amaro da Silva2014-04-28T10:54:56Z20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/11978porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T03:46:45Zoai:run.unl.pt:10362/11978Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:20:40.353672Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Encaminhamento com múltiplas árvores
title Encaminhamento com múltiplas árvores
spellingShingle Encaminhamento com múltiplas árvores
Horta, João Pedro Amaro da Silva
Encaminhamento multi-caminho
Seleção de caminhos
Problemas de grafos
Agregação de caminhos
Problemas difíceis
title_short Encaminhamento com múltiplas árvores
title_full Encaminhamento com múltiplas árvores
title_fullStr Encaminhamento com múltiplas árvores
title_full_unstemmed Encaminhamento com múltiplas árvores
title_sort Encaminhamento com múltiplas árvores
author Horta, João Pedro Amaro da Silva
author_facet Horta, João Pedro Amaro da Silva
author_role author
dc.contributor.none.fl_str_mv Martins, José Legatheaux
Mamede, Margarida
RUN
dc.contributor.author.fl_str_mv Horta, João Pedro Amaro da Silva
dc.subject.por.fl_str_mv Encaminhamento multi-caminho
Seleção de caminhos
Problemas de grafos
Agregação de caminhos
Problemas difíceis
topic Encaminhamento multi-caminho
Seleção de caminhos
Problemas de grafos
Agregação de caminhos
Problemas difíceis
description Dissertação para obtenção do Grau de Mestre em Engenharia Informática
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-01-01T00:00:00Z
2014-04-28T10:54:56Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/11978
url http://hdl.handle.net/10362/11978
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137847687512064

Registros relacionados