Implementação de uma rede endereçada por interesses em nível de Kernel

Detalhes bibliográficos
Autor(a) principal: Gondolfo, Danilo Egêa
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
Texto Completo: http://repositorio.uem.br:8080/jspui/handle/1/2530
Resumo: Ad Hoc networks can be used in a lot of situations, for example in environments where there is a precarious network infrastructure or even an inexistent infrastructure. In this scenario, an Ad Hoc network can be created amongst personal communication devices, as smartphones, so that users can interact and share information. The Radnet (Interest-centric Ad Hoc Network) is an Ad hoc network in which the messages are routed between devices based on characteristics and interests of the users. This work has as main objectives the propose and the implementation of the Radnet in the operating system's kernel level, with a simplified version with focus on the computational resources reduction and encryption support during the messages exchange. Two versions of the REPA protocol have been implemented in the core of the FreeBSD operating system and are used through the sockets API. The resources comsumption reduction is based on a simplified header version in which the interests are sent in a numeric format instead of a string. The kernel level implementation also enable messages processing with less overhead, which could drive to less energy consumption in embedded systems. The experiments showed that with the new header is possible: i)to reduce the CPU consumption, obtaining gains up to 42% on the amount of instructions performed per second; ii) to increase the message processing rate per minute in about 10%; and iii) to reduce the per message processing time in about 22%.
id UEM-10_273864118b701e07a0678c4f73210834
oai_identifier_str oai:localhost:1/2530
network_acronym_str UEM-10
network_name_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository_id_str
spelling Implementação de uma rede endereçada por interesses em nível de KernelRede Ad Hoc centrada em interesses (Radnet)Protocolo REPAFreeBSDRedes Ad HocRoteamento em redes Ad HocRadnetREPARoteamentoBrasil.RadnetREPAFreeBSDAd Hoc networksRoutingBrazil.Ciências Exatas e da TerraCiência da ComputaçãoAd Hoc networks can be used in a lot of situations, for example in environments where there is a precarious network infrastructure or even an inexistent infrastructure. In this scenario, an Ad Hoc network can be created amongst personal communication devices, as smartphones, so that users can interact and share information. The Radnet (Interest-centric Ad Hoc Network) is an Ad hoc network in which the messages are routed between devices based on characteristics and interests of the users. This work has as main objectives the propose and the implementation of the Radnet in the operating system's kernel level, with a simplified version with focus on the computational resources reduction and encryption support during the messages exchange. Two versions of the REPA protocol have been implemented in the core of the FreeBSD operating system and are used through the sockets API. The resources comsumption reduction is based on a simplified header version in which the interests are sent in a numeric format instead of a string. The kernel level implementation also enable messages processing with less overhead, which could drive to less energy consumption in embedded systems. The experiments showed that with the new header is possible: i)to reduce the CPU consumption, obtaining gains up to 42% on the amount of instructions performed per second; ii) to increase the message processing rate per minute in about 10%; and iii) to reduce the per message processing time in about 22%.Redes Ad Hoc podem ser empregadas em uma grande quantidade de situações, como por exemplo, em ambientes onde uma infraestrutura de rede é precária ou mesmo inexistente. Neste cenário, uma rede Ad Hoc pode ser criada entre dispositivos de comunicação pessoais, como smartphones, para que os usuários possam interagir e trocar informações. A Radnet (Rede Ad Hoc Centrada em Interesses) é uma rede Ad hoc no qual as mensagens são roteadas entre os dispositivos com base em características e interesses dos usuários. Este trabalho tem como principais objetivos propor e implementar a Radnet em nível de kernel do sistema operacional, sendo uma versão simplificada com foco na redução do consumo de recursos computacionais e com suporte à criptografia durante a troca de mensagens. Duas versões do protocolo REPA foram implementadas no kernel do sistema operacional FreeBSD e são utilizadas por meio da API de sockets. A redução do consumo de recursos se dá a partir de um cabeçalho simplificado no qual os interesses dos usuários são enviados em formato numérico ao invés de cadeia de caracteres. A implementação em nível de kernel também oferece um menor overhead durante o processamento de mensagens, o que pode significar uma redução no consumo de energia em dispositivos embarcados. Os experimentos mostraram que com o novo cabeçalho foi possível: i) reduzir consideravelmente a utilização de CPU, sendo obtidos ganhos de até 42% em relação à quantidade de instruções executadas por segundo; ii) aumentar a taxa de processamento de mensagens por minuto em aproximadamente 10%; e iii) reduzir o tempo de processamento de cada mensagem em até 22%.81 fUniversidade Estadual de MaringáBrasilDepartamento de InformáticaPrograma de Pós-Graduação em Ciência da ComputaçãoUEMMaringá, PRCentro de TecnologiaNardênio Almeida MartinsLuciana Andréia Fondazzi Martimiano - UEMRodrigo Campiolo - UTFPRGondolfo, Danilo Egêa2018-04-10T20:12:22Z2018-04-10T20:12:22Z2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://repositorio.uem.br:8080/jspui/handle/1/2530porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)instname:Universidade Estadual de Maringá (UEM)instacron:UEM2018-10-18T19:18:24Zoai:localhost:1/2530Repositório InstitucionalPUBhttp://repositorio.uem.br:8080/oai/requestopendoar:2024-04-23T14:55:35.477757Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)false
dc.title.none.fl_str_mv Implementação de uma rede endereçada por interesses em nível de Kernel
title Implementação de uma rede endereçada por interesses em nível de Kernel
spellingShingle Implementação de uma rede endereçada por interesses em nível de Kernel
Gondolfo, Danilo Egêa
Rede Ad Hoc centrada em interesses (Radnet)
Protocolo REPA
FreeBSD
Redes Ad Hoc
Roteamento em redes Ad Hoc
Radnet
REPA
Roteamento
Brasil.
Radnet
REPA
FreeBSD
Ad Hoc networks
Routing
Brazil.
Ciências Exatas e da Terra
Ciência da Computação
title_short Implementação de uma rede endereçada por interesses em nível de Kernel
title_full Implementação de uma rede endereçada por interesses em nível de Kernel
title_fullStr Implementação de uma rede endereçada por interesses em nível de Kernel
title_full_unstemmed Implementação de uma rede endereçada por interesses em nível de Kernel
title_sort Implementação de uma rede endereçada por interesses em nível de Kernel
author Gondolfo, Danilo Egêa
author_facet Gondolfo, Danilo Egêa
author_role author
dc.contributor.none.fl_str_mv Nardênio Almeida Martins
Luciana Andréia Fondazzi Martimiano - UEM
Rodrigo Campiolo - UTFPR
dc.contributor.author.fl_str_mv Gondolfo, Danilo Egêa
dc.subject.por.fl_str_mv Rede Ad Hoc centrada em interesses (Radnet)
Protocolo REPA
FreeBSD
Redes Ad Hoc
Roteamento em redes Ad Hoc
Radnet
REPA
Roteamento
Brasil.
Radnet
REPA
FreeBSD
Ad Hoc networks
Routing
Brazil.
Ciências Exatas e da Terra
Ciência da Computação
topic Rede Ad Hoc centrada em interesses (Radnet)
Protocolo REPA
FreeBSD
Redes Ad Hoc
Roteamento em redes Ad Hoc
Radnet
REPA
Roteamento
Brasil.
Radnet
REPA
FreeBSD
Ad Hoc networks
Routing
Brazil.
Ciências Exatas e da Terra
Ciência da Computação
description Ad Hoc networks can be used in a lot of situations, for example in environments where there is a precarious network infrastructure or even an inexistent infrastructure. In this scenario, an Ad Hoc network can be created amongst personal communication devices, as smartphones, so that users can interact and share information. The Radnet (Interest-centric Ad Hoc Network) is an Ad hoc network in which the messages are routed between devices based on characteristics and interests of the users. This work has as main objectives the propose and the implementation of the Radnet in the operating system's kernel level, with a simplified version with focus on the computational resources reduction and encryption support during the messages exchange. Two versions of the REPA protocol have been implemented in the core of the FreeBSD operating system and are used through the sockets API. The resources comsumption reduction is based on a simplified header version in which the interests are sent in a numeric format instead of a string. The kernel level implementation also enable messages processing with less overhead, which could drive to less energy consumption in embedded systems. The experiments showed that with the new header is possible: i)to reduce the CPU consumption, obtaining gains up to 42% on the amount of instructions performed per second; ii) to increase the message processing rate per minute in about 10%; and iii) to reduce the per message processing time in about 22%.
publishDate 2017
dc.date.none.fl_str_mv 2017
2018-04-10T20:12:22Z
2018-04-10T20:12:22Z
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://repositorio.uem.br:8080/jspui/handle/1/2530
url http://repositorio.uem.br:8080/jspui/handle/1/2530
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.publisher.none.fl_str_mv Universidade Estadual de Maringá
Brasil
Departamento de Informática
Programa de Pós-Graduação em Ciência da Computação
UEM
Maringá, PR
Centro de Tecnologia
publisher.none.fl_str_mv Universidade Estadual de Maringá
Brasil
Departamento de Informática
Programa de Pós-Graduação em Ciência da Computação
UEM
Maringá, PR
Centro de Tecnologia
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
instname:Universidade Estadual de Maringá (UEM)
instacron:UEM
instname_str Universidade Estadual de Maringá (UEM)
instacron_str UEM
institution UEM
reponame_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
collection Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository.name.fl_str_mv Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)
repository.mail.fl_str_mv
_version_ 1813258652504555520