Implementação de uma rede endereçada por interesses em nível de Kernel
Autor(a) principal: | |
---|---|
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 |