Um esquema bio-inspirado para tolerância à má-conduta em sistemas de quórum apoiando serviços de operações em manets
Resumo: As redes ad hoc móvel (MANETs) são formadas dinamicamente por dispositivos móveis (nós) com restrição de recursos. Os serviços de operação de rede precisam lidar com as características dessas redes, como a mobilidade e a falta de recursos dos nós, a fim de gerenciar os seus dados e de apoiar...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | Portuguese |
Published: |
2013
|
Subjects: | |
Online Access: | http://hdl.handle.net/1884/32227 |
id |
ndltd-IBICT-oai-dspace.c3sl.ufpr.br-1884-32227 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-IBICT-oai-dspace.c3sl.ufpr.br-1884-322272018-05-23T18:23:24Z Um esquema bio-inspirado para tolerância à má-conduta em sistemas de quórum apoiando serviços de operações em manets Mannes, Elisa Santos, Aldri Luiz dos Lima, Michele Nogueira Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática Teses Redes de computadores - Medidas de segurança Sistemas de computação sem fio Sistemas de segurança Resumo: As redes ad hoc móvel (MANETs) são formadas dinamicamente por dispositivos móveis (nós) com restrição de recursos. Os serviços de operação de rede precisam lidar com as características dessas redes, como a mobilidade e a falta de recursos dos nós, a fim de gerenciar os seus dados e de apoiar o funcionamento das aplicações, A disponibilidade de dados geralmente é obtida por técnicas de replicação, sendo que os sistemas de quórum têm se apresentado como um método eficaz na replicação de dados em MANETs, provendo robustez às aplicações. Porém, os sistemas de quórum existentes para as MANETs não focam na segurança dos dados e das operações, sendo vulneráveis à ação de nós de má-eonduta, A maioria dos mecanismos atuais para a detecção de nós de má-eonduta em MANETs utiliza entidades centrais ou necessita da confiança entre os nós para uma correta detecção, o que resulta em uma sobrecarga de mensagens. Desta forma, este trabalho propõe um esquema para a tolerância de nós de má-conduta nas operações de replicação em um sistema de quórum probabilístico, O esquema proposto, chamado de QS2, tem como inspiração os mecanismos biológicos de sensoriamento em quórum e de seleção por parentesco, ambos encontrados em bactérias. Diferentemente dos sistemas existentes na literatura, o QS2 é autónomo, auto-organizado e distribuído. Nesse esquema, os nós monitoram a qualidade da interação entre eles e classificam e selecionam os nós de acordo com o comportamento observado, O QS2 é avaliado por meio de simulações e os resultados obtidos mostram que, comparado com um sistema de quórum probabilístico para MANETs sem o uso do QS2, ele proporciona um aumento de até 87% na confiabilidade em cenários com ataques de injeção de dados nas operações de replicação, Além disso, o esquema apresenta uma eficácia na detecção de nós egoístas em torno de 98,5% com uma taxa de falsos positivos menor que 2%, enquanto que na identificação de nós maliciosos a eficácia é em média de 80%, com uma taxa de falsos positivos inferior a 1%, O QS2 foi aplicado e avaliado em dois cenários realísticos de MANETs, G nesses cenários ele proporcionou uma melhora superior a 55% na confiabilidade dos dados, observando que nesses cenários a constante mudança de topologia resultou em uma quantidade de dados desatualizados superior a quantidade de dados falsos no sistema de replicação. 2013-09-30T20:19:19Z 2013-09-30T20:19:19Z 2013-09-30 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://hdl.handle.net/1884/32227 por info:eu-repo/semantics/openAccess application/pdf reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná instacron:UFPR |
collection |
NDLTD |
language |
Portuguese |
format |
Others
|
sources |
NDLTD |
topic |
Teses Redes de computadores - Medidas de segurança Sistemas de computação sem fio Sistemas de segurança |
spellingShingle |
Teses Redes de computadores - Medidas de segurança Sistemas de computação sem fio Sistemas de segurança Mannes, Elisa Um esquema bio-inspirado para tolerância à má-conduta em sistemas de quórum apoiando serviços de operações em manets |
description |
Resumo: As redes ad hoc móvel (MANETs) são formadas dinamicamente por dispositivos móveis (nós) com restrição de recursos. Os serviços de operação de rede precisam lidar com as características dessas redes, como a mobilidade e a falta de recursos dos nós, a fim de gerenciar os seus dados e de apoiar o funcionamento das aplicações, A disponibilidade de dados geralmente é obtida por técnicas de replicação, sendo que os sistemas de quórum têm se apresentado como um método eficaz na replicação de dados em MANETs, provendo robustez às aplicações. Porém, os sistemas de quórum existentes para as MANETs não focam na segurança dos dados e das operações, sendo vulneráveis à ação de nós de má-eonduta, A maioria dos mecanismos atuais para a detecção de nós de má-eonduta em MANETs utiliza entidades centrais ou necessita da confiança entre os nós para uma correta detecção, o que resulta em uma sobrecarga de mensagens. Desta forma, este trabalho propõe um esquema para a tolerância de nós de má-conduta nas operações de replicação em um sistema de quórum probabilístico, O esquema proposto, chamado de QS2, tem como inspiração os mecanismos biológicos de sensoriamento em quórum e de seleção por parentesco, ambos encontrados em bactérias. Diferentemente dos sistemas existentes na literatura, o QS2 é autónomo, auto-organizado e distribuído. Nesse esquema, os nós monitoram a qualidade da interação entre eles e classificam e selecionam os nós de acordo com o comportamento observado, O QS2 é avaliado por meio de simulações e os resultados obtidos mostram que, comparado com um sistema de quórum probabilístico para MANETs sem o uso do QS2, ele proporciona um aumento de até 87% na confiabilidade em cenários com ataques de injeção de dados nas operações de replicação, Além disso, o esquema apresenta uma eficácia na detecção de nós egoístas em torno de 98,5% com uma taxa de falsos positivos menor que 2%, enquanto que na identificação de nós maliciosos a eficácia é em média de 80%, com uma taxa de falsos positivos inferior a 1%, O QS2 foi aplicado e avaliado em dois cenários realísticos de MANETs, G nesses cenários ele proporcionou uma melhora superior a 55% na confiabilidade dos dados, observando que nesses cenários a constante mudança de topologia resultou em uma quantidade de dados desatualizados superior a quantidade de dados falsos no sistema de replicação. |
author2 |
Santos, Aldri Luiz dos |
author_facet |
Santos, Aldri Luiz dos Mannes, Elisa |
author |
Mannes, Elisa |
author_sort |
Mannes, Elisa |
title |
Um esquema bio-inspirado para tolerância à má-conduta em sistemas de quórum apoiando serviços de operações em manets |
title_short |
Um esquema bio-inspirado para tolerância à má-conduta em sistemas de quórum apoiando serviços de operações em manets |
title_full |
Um esquema bio-inspirado para tolerância à má-conduta em sistemas de quórum apoiando serviços de operações em manets |
title_fullStr |
Um esquema bio-inspirado para tolerância à má-conduta em sistemas de quórum apoiando serviços de operações em manets |
title_full_unstemmed |
Um esquema bio-inspirado para tolerância à má-conduta em sistemas de quórum apoiando serviços de operações em manets |
title_sort |
um esquema bio-inspirado para tolerância à má-conduta em sistemas de quórum apoiando serviços de operações em manets |
publishDate |
2013 |
url |
http://hdl.handle.net/1884/32227 |
work_keys_str_mv |
AT manneselisa umesquemabioinspiradoparatoleranciaamacondutaemsistemasdequorumapoiandoservicosdeoperacoesemmanets |
_version_ |
1718645532539224064 |