
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Duarte Junior, Elias Procópio, 1966- | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
| Autor(es): dc.creator | Schroeder, Jonatan | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T12:51:24Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T12:51:24Z | - |
| Data de envio: dc.date.issued | 2024-10-18 | - |
| Data de envio: dc.date.issued | 2024-10-18 | - |
| Data de envio: dc.date.issued | 2006 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/5879 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/5879 | - |
| Descrição: dc.description | Orientador: Elias P. Duarte Jr | - |
| Descrição: dc.description | Dissertaçã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.description | Inclui bibliografia | - |
| Descrição: dc.description | Resumo: 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.description | Abstract: 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.format | viii, 78f. : il. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Relação: dc.relation | Disponível em formato digital | - |
| Palavras-chave: dc.subject | Rede de computador - Protocolos | - |
| Palavras-chave: dc.subject | Algorítmos | - |
| Palavras-chave: dc.subject | Processamento eletronico de dados - Processamento | - |
| Palavras-chave: dc.subject | Ciência da Computação | - |
| Título: dc.title | Roteamento dinâmico tolerante a falhas baseado em avaliação de fluxo máximo | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: