Roteamento dinâmico tolerante a falhas baseado em avaliação de fluxo máximo

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorDuarte Junior, Elias Procópio, 1966--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorSchroeder, Jonatan-
Data de aceite: dc.date.accessioned2025-09-01T12:51:24Z-
Data de disponibilização: dc.date.available2025-09-01T12:51:24Z-
Data de envio: dc.date.issued2024-10-18-
Data de envio: dc.date.issued2024-10-18-
Data de envio: dc.date.issued2006-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/5879-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/5879-
Descrição: dc.descriptionOrientador: Elias P. Duarte Jr-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2006-
Descrição: dc.descriptionInclui bibliografia-
Descrição: dc.descriptionResumo: A Internet está sujeita a alterações em sua topologia. Essas alterações são resultado tanto de inclusões e remoções, como de falhas e recuperações de nós e enlaces. Como resultado dessas alterações, as tabelas de rotas dos protocolos de roteamento ficam incorretas. Esses protocolos possuem uma latência, isto é, um intervalo de tempo para atualizar suas tabelas de rotas em toda a rede com informações atuais relativas à topologia. Durante essa latência, pacotes enviados na rede podem ser perdidos, bem como conexões podem ser rompidas. Este trabalho propõe uma estratégia de roteamento dinâmico, permitindo que roteadores intermediários, que podem possuir informações mais recentes de alterações na topologia, interfiram na escolha do caminho utilizado. A estratégia de roteamento proposta baseia-se na escolha de arestas para roteamento utilizando cálculo de fluxo máximo em grafos, aumentando o número de caminhos disjuntos, o que valoriza a redundˆancia de caminhos e, por consequência, ampliam a possibilidade de utilização de desvios ou caminhos alternativos. Critérios de distância da rota são utilizados como critérios secundários. A abordagem de roteamento é formalmente especificada. São apresentadas provas de correção do algoritmo, número e tamanho das mensagens de atualização, complexidade e latência de convergência do roteamento. Resultados experimentais obtidos através de simulações em redes com topologias similares à da Internet são apresentados.-
Descrição: dc.descriptionAbstract: The Internet topology is dynamic, i.e. it changes with time. These changes are a result of the failure and recovery of both network nodes and links, as well as the inclusion and removal of nodes and links. As a result of these changes, route tables used by routing protocols must be updated. These protocols have a latency, that is, a time interval required to update their routing tables throughout the network with current information about the topology. During this latency, packets sent through the network are lost, as well as connections are broken. This work proposes a dynamic routing strategy, in which intermediate routers, having more recent information about topology changes, are able to switch the path employed. The proposed routing strategy chooses network edges for routing based on maximum flow evaluation, in order to increase the number of disjoint paths, enhancing the path redundancy, and so extending the possibility of using detours, or alternative paths. Route distance is employed as a secondary criterion. The routing approach is formally specified. Correctness proofs for the algorithm are presented, as well as proofs for the number and size of messages required, the complexity and the convergence latency of the algorithm. Experimental results obtained from simulation of the algorithm run on networks with Internet-like topologies are also presented.-
Formato: dc.formatviii, 78f. : il.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectRede de computador - Protocolos-
Palavras-chave: dc.subjectAlgorítmos-
Palavras-chave: dc.subjectProcessamento eletronico de dados - Processamento-
Palavras-chave: dc.subjectCiência da Computação-
Título: dc.titleRoteamento dinâmico tolerante a falhas baseado em avaliação de fluxo máximo-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.