Um protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciosos

Bibliographic Details
Main Author: Alves Junior, Joilson
Publication Date: 2012
Format: Master thesis
Language: por
Source: Repositório Institucional da UFPR
Download full: https://hdl.handle.net/1884/27759
Summary: Orientador: Prof. Dr. Luiz Carlos Pessoa Albini
id UFPR_56a48a3024945f9d9ed022cd347fb33c
oai_identifier_str oai:acervodigital.ufpr.br:1884/27759
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaAlbini, Luiz Carlos Pessoa, 1976-Alves Junior, Joilson2024-11-11T17:37:03Z2024-11-11T17:37:03Z2012https://hdl.handle.net/1884/27759Orientador: Prof. Dr. Luiz Carlos Pessoa AlbiniDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 27/02/2012Bibliografia: fls. 75-79Resumo: Uma rede ad hoc móvel (MANET) é uma rede sem o que não necessita de infra-estrutura pré-existente. Nas MANETS o roteamento é uma questão complexa e deve ser estabelecido de maneira distribuída e auto-organizada. Os protocolos de roteamento utilizados nestas redes devem suportar a topologia dinâmica e a falta de operações centralizadas, garantindo a entrega dos pacotes com pequena sobrecarga e atraso. Em geral, nestas redes, os pacotes podem ser descartadas pelas seguintes razões: congestionamento, mobilidade, estouro de pilha, quebras de enlaces e ataques de nós maliciosos. Um ataque frequentemente realizado em redes ad hoc é o blackhole. Este tipo de ataque se caracteriza quando um ou vários nós descartam indiscriminadamente todos os pacotes de dados que passam por eles. Tal ataque pode ter um efeito destrutivo na rede, interrompendo totalmente seu funcionamento. Este trabalho apresenta um protocolo cujo objetivo é reduzir os efeitos dos descartes de pacotes causados por ataques blackhole em redes ad hoc. Para tanto, combina um esquema de partilha de informações baseado no teorema chinês do resto e roteamento multi-caminhos. O protocolo proposto pode evitar que nós blackhole prejudiquem o uxo de dados entre dois nós, sem qualquer conhecimento prévio sobre o comportamento do nó atacante. Resultados de simulações indicam que o protocolo proposto fornece equilíbrio entre segurança e desempenho no roteamento diante de ataques de nós blackhole. Comparações com os protocolos Ad hoc On Demand Distance Vector (AODV) e Ad hoc On-demand Distance Vector Backup Routing (AOMDV) mostram que em cenários nos quais mais de 40% dos nós da rede são atacantes, a taxa de entrega apresenta ganhos superiores a 50%. Neste mesmo cenário, ocorre uma redução de 52% na perda de pacotes de dados resultantes de ataques backhole, e a vazão dos pacotes de dados é até sete vezes maior em relação aos protocolos que estão sendo comparados.79f. : grafs., tabs.application/pdfDisponível em formato digitalAlgorítmos de computadorRede de computador - ProtocolosRoteamento (Administração de redes de computadores)Ciência da computaçãoUm protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciososinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - ALVES JUNIOR, JOILSON.pdfapplication/pdf2735542https://acervodigital.ufpr.br/bitstream/1884/27759/1/R%20-%20D%20-%20ALVES%20JUNIOR%2c%20JOILSON.pdf394ee9de73d1bff5aba9c8404f86c708MD51open accessTEXTR - D - ALVES JUNIOR, JOILSON.pdf.txtExtracted Texttext/plain119474https://acervodigital.ufpr.br/bitstream/1884/27759/2/R%20-%20D%20-%20ALVES%20JUNIOR%2c%20JOILSON.pdf.txte2fd3c56aa4547f2f9aed3cc9b2e5580MD52open accessTHUMBNAILR - D - ALVES JUNIOR, JOILSON.pdf.jpgGenerated Thumbnailimage/jpeg1164https://acervodigital.ufpr.br/bitstream/1884/27759/3/R%20-%20D%20-%20ALVES%20JUNIOR%2c%20JOILSON.pdf.jpge72bbe1fbf309431a7f2d5bdb3249e25MD53open access1884/277592024-11-11 14:37:03.344open accessoai:acervodigital.ufpr.br:1884/27759Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-11-11T17:37:03Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Um protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciosos
title Um protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciosos
spellingShingle Um protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciosos
Alves Junior, Joilson
Algorítmos de computador
Rede de computador - Protocolos
Roteamento (Administração de redes de computadores)
Ciência da computação
title_short Um protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciosos
title_full Um protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciosos
title_fullStr Um protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciosos
title_full_unstemmed Um protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciosos
title_sort Um protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciosos
author Alves Junior, Joilson
author_facet Alves Junior, Joilson
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Albini, Luiz Carlos Pessoa, 1976-
dc.contributor.author.fl_str_mv Alves Junior, Joilson
contributor_str_mv Albini, Luiz Carlos Pessoa, 1976-
dc.subject.por.fl_str_mv Algorítmos de computador
Rede de computador - Protocolos
Roteamento (Administração de redes de computadores)
Ciência da computação
topic Algorítmos de computador
Rede de computador - Protocolos
Roteamento (Administração de redes de computadores)
Ciência da computação
description Orientador: Prof. Dr. Luiz Carlos Pessoa Albini
publishDate 2012
dc.date.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2024-11-11T17:37:03Z
dc.date.available.fl_str_mv 2024-11-11T17:37:03Z
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 https://hdl.handle.net/1884/27759
url https://hdl.handle.net/1884/27759
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 79f. : grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/27759/1/R%20-%20D%20-%20ALVES%20JUNIOR%2c%20JOILSON.pdf
https://acervodigital.ufpr.br/bitstream/1884/27759/2/R%20-%20D%20-%20ALVES%20JUNIOR%2c%20JOILSON.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/27759/3/R%20-%20D%20-%20ALVES%20JUNIOR%2c%20JOILSON.pdf.jpg
bitstream.checksum.fl_str_mv 394ee9de73d1bff5aba9c8404f86c708
e2fd3c56aa4547f2f9aed3cc9b2e5580
e72bbe1fbf309431a7f2d5bdb3249e25
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1838284430244839424