Um protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciosos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | http://hdl.handle.net/1884/27759 |
Resumo: | Resumo: 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. |
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 |
Alves Junior, JoilsonAlbini, Luiz Carlos PessoaUniversidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática2012-08-27T17:51:24Z2012-08-27T17:51:24Z2012-08-27http://hdl.handle.net/1884/27759Resumo: 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.application/pdfTesesAlgoritmos de computadorRedes de computação - ProtocolosRoteamento (Administração de redes de computadores)Um 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.txtR - 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.jpgR - 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/277592016-04-07 08:27:10.349open accessoai:acervodigital.ufpr.br:1884/27759Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082016-04-07T11:27:10Repositó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 Teses Algoritmos de computador Redes de computação - Protocolos Roteamento (Administração de redes de computadores) |
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 |
Albini, Luiz Carlos Pessoa Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática |
dc.contributor.author.fl_str_mv |
Alves Junior, Joilson |
dc.subject.por.fl_str_mv |
Teses Algoritmos de computador Redes de computação - Protocolos Roteamento (Administração de redes de computadores) |
topic |
Teses Algoritmos de computador Redes de computação - Protocolos Roteamento (Administração de redes de computadores) |
description |
Resumo: 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. |
publishDate |
2012 |
dc.date.accessioned.fl_str_mv |
2012-08-27T17:51:24Z |
dc.date.available.fl_str_mv |
2012-08-27T17:51:24Z |
dc.date.issued.fl_str_mv |
2012-08-27 |
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/1884/27759 |
url |
http://hdl.handle.net/1884/27759 |
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 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 |
|
_version_ |
1801860726015393792 |