Engenharia de tráfego robusta usando computação evolucionária para otimização de protocolos de encaminhamento

Detalhes bibliográficos
Autor(a) principal: Pereira, Vitor M. S.
Data de Publicação: 2012
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/1822/27953
Resumo: Dissertação de mestrado em Redes e Serviços de Comunicações
id RCAP_ac08d7f3a386bf0a3d0cfa9655ed562f
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/27953
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 Engenharia de tráfego robusta usando computação evolucionária para otimização de protocolos de encaminhamentoEngenharia de tráfegoOSPFComputação evolucionáriaTraffic engineeringEvolutionary computation656.1:681.3681.3:656.1Dissertação de mestrado em Redes e Serviços de ComunicaçõesNos últimos anos, têm surgido várias soluções que visam alcançar configurações eficientes para o encaminhamento de tráfego OSPF (Open Shortest Path First). Este trabalho tem por intento a prossecução da investigação nessa área, com o objetivo de alcançar mecanismos de otimização eficientes que sejam resilientes a mudanças relevantes no ambiente de uma rede. Essas alterações podem resultar de vários fatores, tais como, mudanças nas necessidade de tráfego, novas restrições de Qualidade de Serviço que têm de ser consideradas, alteração de compromissos entre objetivos de otimização, mudanças na topologia de rede, que resultem de atualizações (ou falhas) na infra-estrutura de rede, entre muitas outras possibilidades. Neste contexto, este trabalho irá consistir no desenvolvimento de técnicas de otimização, inspiradas no campo da Computação Evolucionária, que procuram resolver tais problemas. Em particular, serão testados vários algoritmos e configurações com o intuito de obter métodos que sejam capazes de fornecer configurações otimizadas de pesos OSPF robustas a alterações nos requisitos de tráfego e à falha de links. Para além de métodos que recorrem a multi-topologias, serão testados métodos que procuram otimizar configurações de pesos OSPF para duas matrizes de requisitos de tráfego, bem como métodos que procuram otimizar as configurações de pesos para a falha do link com maior carga. Para obter rapidamente novas configurações de pesos ideais (ou quase), também serão abordadas questões como a inicialização da população inicial em EAs (Algoritmos Evolucionários). Estes métodos e opções de configuração serão integrados numa aplicação amigável de apoio a administradores de redes.Over the past years, several solutions have emerged with the purpose of achieving efficient OSPF (Open Shortest Path First) routing configurations. This work intends to pursue such research aiming to devise efficient optimization mechanisms resilient to relevant changes in the network environment. Those changes may result from several factors such as, changes in the considered traffic demands, new Quality of Service constraints that should be considered, new tradeoffs between the optimization goals, network topology changes resulting from updates (or failures) in the network infrastructure, among many other possibilities. Under such circumstances, this work will devise optimization techniques inspired in the field of Evolutionary Computation to address such problems. In particular, several algorithms and configurations will be tested to achieve methods that are able to provide optimized OSPF weights configurations robust to changes in traffic demands and to link failure. In addition to methods that use multi-topology, methods that attempt to optimize OSPF weights settings for two traffic demands will be tested, as well as methods that attempt to optimize weights settings for the loadest link failure. To rapidly accomplish new (near) optimal weights, issues such as the seeding of the initial population in EAs (Evolutionary Algorithms) will be addressed. These methods and configuration options will be integrated into a user friendly application to support network administrators.Sousa, PedroRocha, MiguelUniversidade do MinhoPereira, Vitor M. S.2012-12-182012-12-18T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/27953porinfo: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:RCAAP2023-07-21T12:28:16Zoai:repositorium.sdum.uminho.pt:1822/27953Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:23:02.055854Repositó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 Engenharia de tráfego robusta usando computação evolucionária para otimização de protocolos de encaminhamento
title Engenharia de tráfego robusta usando computação evolucionária para otimização de protocolos de encaminhamento
spellingShingle Engenharia de tráfego robusta usando computação evolucionária para otimização de protocolos de encaminhamento
Pereira, Vitor M. S.
Engenharia de tráfego
OSPF
Computação evolucionária
Traffic engineering
Evolutionary computation
656.1:681.3
681.3:656.1
title_short Engenharia de tráfego robusta usando computação evolucionária para otimização de protocolos de encaminhamento
title_full Engenharia de tráfego robusta usando computação evolucionária para otimização de protocolos de encaminhamento
title_fullStr Engenharia de tráfego robusta usando computação evolucionária para otimização de protocolos de encaminhamento
title_full_unstemmed Engenharia de tráfego robusta usando computação evolucionária para otimização de protocolos de encaminhamento
title_sort Engenharia de tráfego robusta usando computação evolucionária para otimização de protocolos de encaminhamento
author Pereira, Vitor M. S.
author_facet Pereira, Vitor M. S.
author_role author
dc.contributor.none.fl_str_mv Sousa, Pedro
Rocha, Miguel
Universidade do Minho
dc.contributor.author.fl_str_mv Pereira, Vitor M. S.
dc.subject.por.fl_str_mv Engenharia de tráfego
OSPF
Computação evolucionária
Traffic engineering
Evolutionary computation
656.1:681.3
681.3:656.1
topic Engenharia de tráfego
OSPF
Computação evolucionária
Traffic engineering
Evolutionary computation
656.1:681.3
681.3:656.1
description Dissertação de mestrado em Redes e Serviços de Comunicações
publishDate 2012
dc.date.none.fl_str_mv 2012-12-18
2012-12-18T00:00:00Z
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/1822/27953
url http://hdl.handle.net/1822/27953
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.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_ 1799132703275089920