Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados
Ano de defesa: | 2018 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , , |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Instituto de Matemática
|
Programa de Pós-Graduação: |
Programa de Pós-Graduação em Ciência da Computação
|
Departamento: |
Não Informado pela instituição
|
País: |
Brasil
|
Palavras-chave em Português: | |
Área do conhecimento CNPq: | |
Link de acesso: | http://repositorio.ufba.br/ri/handle/ri/29343 |
Resumo: | A utilização da Internet vem sofrendo grandes transformações, a quantidade de dispositivos e conexões está com o ritmo de crescimento acelerado, fatos não planejados no projeto de arquitetura da rede. Como consequência, a popularização dos dispositivos móveis está acarretando o aumento da demanda de Internet móvel e uma sobrecarga nas redes de acesso. Diante dos desafios impostos pelas comunicações emergentes, as Redes de Dados Nomeados (do inglês, Named Data Networking (NDN)) foram propostas para resolver os problemas enfrentados na rede atual, através de um modelo de comunicação centrado no conteúdo, em que os consumidores emitem interesses na rede em busca de dados que são gerados pelos produtores. A NDN suporta a mobilidade dos consumidores por intermédio da própria arquitetura, no entanto, o suporte à mobilidade dos produtores ainda representa um desafio, devido aos danos causados à rede, sobretudo, no período de indisponibilidade do produtor. Desse modo, este trabalho propõe a SCaN-Mob, uma nova estratégia de suporte à mobilidade de produtores em NDN. A SCaN-Mob se utiliza do armazenamento em cache nos dispositivos da rede local, com o objetivo de auxiliar os produtores a disseminar seus dados entre os nós vizinhos, de modo a manter na cache dos dispositivos os dados oriundos dos produtores mais propensos a efetuarem handoff. Assim, obtém-se uma maior diversidade de conteúdos na rede, o que aumenta as chances de resposta aos interesses que chegam no período de ausência do produtor. As principais contribuições deste trabalho são: i) uma política de substituição de cache que pode atuar com diferentes critérios de priorização de dados; e ii) uma estratégia de encaminhamento de pacotes que visa controlar o efeito da inundação de pacotes na rede. A proposta foi implementada no simulador ndnSIM e foi submetida a uma análise detalhada, comparando-a com a NDN padrão, sob diferentes métricas. Os resultados alcançados comprovam ganhos de até 35,32% na taxa de satisfação de interesses, mesmo com a indisponibilidade do produtor, e com uma redução de 56,23% no tempo para a obtenção de dados. |
id |
UFBA-2_8da26a2ed06f9bbdbb6b9047b9ba624b |
---|---|
oai_identifier_str |
oai:repositorio.ufba.br:ri/29343 |
network_acronym_str |
UFBA-2 |
network_name_str |
Repositório Institucional da UFBA |
repository_id_str |
|
spelling |
Araújo, Francisco Renato CavalcanteAraújo, Francisco Renato CavalcanteSampaio, Leobino NascimentoSampaio, Leobino NascimentoGreve, Fabíola Gonçalves PereiraBarcellos, Antonio Marinho Pilla2019-04-22T16:08:08Z2019-04-22T16:08:08Z2019-04-222018-07-18http://repositorio.ufba.br/ri/handle/ri/29343A utilização da Internet vem sofrendo grandes transformações, a quantidade de dispositivos e conexões está com o ritmo de crescimento acelerado, fatos não planejados no projeto de arquitetura da rede. Como consequência, a popularização dos dispositivos móveis está acarretando o aumento da demanda de Internet móvel e uma sobrecarga nas redes de acesso. Diante dos desafios impostos pelas comunicações emergentes, as Redes de Dados Nomeados (do inglês, Named Data Networking (NDN)) foram propostas para resolver os problemas enfrentados na rede atual, através de um modelo de comunicação centrado no conteúdo, em que os consumidores emitem interesses na rede em busca de dados que são gerados pelos produtores. A NDN suporta a mobilidade dos consumidores por intermédio da própria arquitetura, no entanto, o suporte à mobilidade dos produtores ainda representa um desafio, devido aos danos causados à rede, sobretudo, no período de indisponibilidade do produtor. Desse modo, este trabalho propõe a SCaN-Mob, uma nova estratégia de suporte à mobilidade de produtores em NDN. A SCaN-Mob se utiliza do armazenamento em cache nos dispositivos da rede local, com o objetivo de auxiliar os produtores a disseminar seus dados entre os nós vizinhos, de modo a manter na cache dos dispositivos os dados oriundos dos produtores mais propensos a efetuarem handoff. Assim, obtém-se uma maior diversidade de conteúdos na rede, o que aumenta as chances de resposta aos interesses que chegam no período de ausência do produtor. As principais contribuições deste trabalho são: i) uma política de substituição de cache que pode atuar com diferentes critérios de priorização de dados; e ii) uma estratégia de encaminhamento de pacotes que visa controlar o efeito da inundação de pacotes na rede. A proposta foi implementada no simulador ndnSIM e foi submetida a uma análise detalhada, comparando-a com a NDN padrão, sob diferentes métricas. Os resultados alcançados comprovam ganhos de até 35,32% na taxa de satisfação de interesses, mesmo com a indisponibilidade do produtor, e com uma redução de 56,23% no tempo para a obtenção de dados.The use of the Internet has undergone major transformations, the number of devices and connections is with the pace of accelerated growth, unplanned facts in the network architecture project. As a result, the popularization of mobile devices is leading to increased demand for mobile Internet and an overload in access networks. Faced with the challenges posed by emerging communications, Named Data Networking (NDN) were proposed to solve the problems faced in the current network, through a content-centric communication model, in which consumers request interests in the network in search of data that are generated by the producers. NDN supports the mobility of consumers through the architecture itself, however, support for the mobility of producers still poses a challenge, due to the damage to the network, especially during the period of unavailability of the producer. In this way, this work proposes SCaN-Mob, a new strategy to support the mobility of producers in NDN. SCaN-Mob uses caching on local network devices to help producers disseminate their data between neighboring nodes, to maintain in the device cache the data from the producers most likely to perform handoff. Thus, a greater diversity of contents in the network is obtained, which increases the chances of responding to the interests that arrive in the absence period of the producer. The main contributions of this work are: i) a cache replacement policy that can act with different data prioritization criteria; and ii) a packet forwarding strategy to control the effect of packet flooding on the network. The proposal was implemented in the ndnSIM simulator and was submitted to a detailed analysis, comparing it with the naive NDN, under different metrics. The results obtained show gains of up to 35.32% in the interest satisfaction rate, even with the unavailability of the producer, and a reduction of 56.23% in the time to obtain data.Submitted by Francisco Renato Araujo (franciscorca@ufba.br) on 2019-04-22T14:10:05Z No. of bitstreams: 1 2018_msc_frcaraujo.pdf: 3642528 bytes, checksum: b26d194d5b730e937388a2e4054277c7 (MD5)Approved for entry into archive by Bianca Rodrigues de Oliveira (bianca75300@gmail.com) on 2019-04-22T16:08:08Z (GMT) No. of bitstreams: 1 2018_msc_frcaraujo.pdf: 3642528 bytes, checksum: b26d194d5b730e937388a2e4054277c7 (MD5)Made available in DSpace on 2019-04-22T16:08:08Z (GMT). No. of bitstreams: 1 2018_msc_frcaraujo.pdf: 3642528 bytes, checksum: b26d194d5b730e937388a2e4054277c7 (MD5)Fundação de Amparo à Pesquisa do Estado da Bahia (FAPESB)Ciências Exatas e da TerraCiência da ComputaçãoRedes de Dados NomeadosMobilidade do ProdutorRedes Centradas na InformaçãoCache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeadosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisInstituto de MatemáticaPrograma de Pós-Graduação em Ciência da ComputaçãoUFBABrasilinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAORIGINAL2018_msc_frcaraujo.pdf2018_msc_frcaraujo.pdfapplication/pdf3642528https://repositorio.ufba.br/bitstream/ri/29343/1/2018_msc_frcaraujo.pdfb26d194d5b730e937388a2e4054277c7MD51LICENSElicense.txtlicense.txttext/plain1345https://repositorio.ufba.br/bitstream/ri/29343/2/license.txtff6eaa8b858ea317fded99f125f5fcd0MD52TEXT2018_msc_frcaraujo.pdf.txt2018_msc_frcaraujo.pdf.txtExtracted texttext/plain225440https://repositorio.ufba.br/bitstream/ri/29343/3/2018_msc_frcaraujo.pdf.txt8c380d5e08f5057e47cda4b375ff81f7MD53ri/293432022-07-07 11:08:48.494oai:repositorio.ufba.br:ri/29343VGVybW8gZGUgTGljZW7vv71hLCBu77+9byBleGNsdXNpdm8sIHBhcmEgbyBkZXDvv71zaXRvIG5vIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRkJBLgoKIFBlbG8gcHJvY2Vzc28gZGUgc3VibWlzc++/vW8gZGUgZG9jdW1lbnRvcywgbyBhdXRvciBvdSBzZXUgcmVwcmVzZW50YW50ZSBsZWdhbCwgYW8gYWNlaXRhciAKZXNzZSB0ZXJtbyBkZSBsaWNlbu+/vWEsIGNvbmNlZGUgYW8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRhIEJhaGlhIApvIGRpcmVpdG8gZGUgbWFudGVyIHVtYSBj77+9cGlhIGVtIHNldSByZXBvc2l077+9cmlvIGNvbSBhIGZpbmFsaWRhZGUsIHByaW1laXJhLCBkZSBwcmVzZXJ2Ye+/ve+/vW8uIApFc3NlcyB0ZXJtb3MsIG7vv71vIGV4Y2x1c2l2b3MsIG1hbnTvv71tIG9zIGRpcmVpdG9zIGRlIGF1dG9yL2NvcHlyaWdodCwgbWFzIGVudGVuZGUgbyBkb2N1bWVudG8gCmNvbW8gcGFydGUgZG8gYWNlcnZvIGludGVsZWN0dWFsIGRlc3NhIFVuaXZlcnNpZGFkZS4KCiBQYXJhIG9zIGRvY3VtZW50b3MgcHVibGljYWRvcyBjb20gcmVwYXNzZSBkZSBkaXJlaXRvcyBkZSBkaXN0cmlidWnvv73vv71vLCBlc3NlIHRlcm1vIGRlIGxpY2Vu77+9YSAKZW50ZW5kZSBxdWU6CgogTWFudGVuZG8gb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHJlcGFzc2Fkb3MgYSB0ZXJjZWlyb3MsIGVtIGNhc28gZGUgcHVibGljYe+/ve+/vWVzLCBvIHJlcG9zaXTvv71yaW8KcG9kZSByZXN0cmluZ2lyIG8gYWNlc3NvIGFvIHRleHRvIGludGVncmFsLCBtYXMgbGliZXJhIGFzIGluZm9ybWHvv73vv71lcyBzb2JyZSBvIGRvY3VtZW50bwooTWV0YWRhZG9zIGVzY3JpdGl2b3MpLgoKIERlc3RhIGZvcm1hLCBhdGVuZGVuZG8gYW9zIGFuc2Vpb3MgZGVzc2EgdW5pdmVyc2lkYWRlIGVtIG1hbnRlciBzdWEgcHJvZHXvv73vv71vIGNpZW5077+9ZmljYSBjb20gCmFzIHJlc3Ryae+/ve+/vWVzIGltcG9zdGFzIHBlbG9zIGVkaXRvcmVzIGRlIHBlcmnvv71kaWNvcy4KCiBQYXJhIGFzIHB1YmxpY2Hvv73vv71lcyBzZW0gaW5pY2lhdGl2YXMgcXVlIHNlZ3VlbSBhIHBvbO+/vXRpY2EgZGUgQWNlc3NvIEFiZXJ0bywgb3MgZGVw77+9c2l0b3MgCmNvbXB1bHPvv71yaW9zIG5lc3NlIHJlcG9zaXTvv71yaW8gbWFudO+/vW0gb3MgZGlyZWl0b3MgYXV0b3JhaXMsIG1hcyBtYW5077+9bSBhY2Vzc28gaXJyZXN0cml0byAKYW8gbWV0YWRhZG9zIGUgdGV4dG8gY29tcGxldG8uIEFzc2ltLCBhIGFjZWl0Ye+/ve+/vW8gZGVzc2UgdGVybW8gbu+/vW8gbmVjZXNzaXRhIGRlIGNvbnNlbnRpbWVudG8KIHBvciBwYXJ0ZSBkZSBhdXRvcmVzL2RldGVudG9yZXMgZG9zIGRpcmVpdG9zLCBwb3IgZXN0YXJlbSBlbSBpbmljaWF0aXZhcyBkZSBhY2Vzc28gYWJlcnRvLgo=Repositório InstitucionalPUBhttp://192.188.11.11:8080/oai/requestopendoar:19322022-07-07T14:08:48Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false |
dc.title.pt_BR.fl_str_mv |
Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados |
title |
Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados |
spellingShingle |
Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados Araújo, Francisco Renato Cavalcante Ciências Exatas e da Terra Ciência da Computação Redes de Dados Nomeados Mobilidade do Produtor Redes Centradas na Informação |
title_short |
Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados |
title_full |
Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados |
title_fullStr |
Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados |
title_full_unstemmed |
Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados |
title_sort |
Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados |
author |
Araújo, Francisco Renato Cavalcante |
author_facet |
Araújo, Francisco Renato Cavalcante |
author_role |
author |
dc.contributor.author.fl_str_mv |
Araújo, Francisco Renato Cavalcante Araújo, Francisco Renato Cavalcante |
dc.contributor.advisor1.fl_str_mv |
Sampaio, Leobino Nascimento |
dc.contributor.referee1.fl_str_mv |
Sampaio, Leobino Nascimento Greve, Fabíola Gonçalves Pereira Barcellos, Antonio Marinho Pilla |
contributor_str_mv |
Sampaio, Leobino Nascimento Sampaio, Leobino Nascimento Greve, Fabíola Gonçalves Pereira Barcellos, Antonio Marinho Pilla |
dc.subject.cnpq.fl_str_mv |
Ciências Exatas e da Terra Ciência da Computação |
topic |
Ciências Exatas e da Terra Ciência da Computação Redes de Dados Nomeados Mobilidade do Produtor Redes Centradas na Informação |
dc.subject.por.fl_str_mv |
Redes de Dados Nomeados Mobilidade do Produtor Redes Centradas na Informação |
description |
A utilização da Internet vem sofrendo grandes transformações, a quantidade de dispositivos e conexões está com o ritmo de crescimento acelerado, fatos não planejados no projeto de arquitetura da rede. Como consequência, a popularização dos dispositivos móveis está acarretando o aumento da demanda de Internet móvel e uma sobrecarga nas redes de acesso. Diante dos desafios impostos pelas comunicações emergentes, as Redes de Dados Nomeados (do inglês, Named Data Networking (NDN)) foram propostas para resolver os problemas enfrentados na rede atual, através de um modelo de comunicação centrado no conteúdo, em que os consumidores emitem interesses na rede em busca de dados que são gerados pelos produtores. A NDN suporta a mobilidade dos consumidores por intermédio da própria arquitetura, no entanto, o suporte à mobilidade dos produtores ainda representa um desafio, devido aos danos causados à rede, sobretudo, no período de indisponibilidade do produtor. Desse modo, este trabalho propõe a SCaN-Mob, uma nova estratégia de suporte à mobilidade de produtores em NDN. A SCaN-Mob se utiliza do armazenamento em cache nos dispositivos da rede local, com o objetivo de auxiliar os produtores a disseminar seus dados entre os nós vizinhos, de modo a manter na cache dos dispositivos os dados oriundos dos produtores mais propensos a efetuarem handoff. Assim, obtém-se uma maior diversidade de conteúdos na rede, o que aumenta as chances de resposta aos interesses que chegam no período de ausência do produtor. As principais contribuições deste trabalho são: i) uma política de substituição de cache que pode atuar com diferentes critérios de priorização de dados; e ii) uma estratégia de encaminhamento de pacotes que visa controlar o efeito da inundação de pacotes na rede. A proposta foi implementada no simulador ndnSIM e foi submetida a uma análise detalhada, comparando-a com a NDN padrão, sob diferentes métricas. Os resultados alcançados comprovam ganhos de até 35,32% na taxa de satisfação de interesses, mesmo com a indisponibilidade do produtor, e com uma redução de 56,23% no tempo para a obtenção de dados. |
publishDate |
2018 |
dc.date.submitted.none.fl_str_mv |
2018-07-18 |
dc.date.accessioned.fl_str_mv |
2019-04-22T16:08:08Z |
dc.date.available.fl_str_mv |
2019-04-22T16:08:08Z |
dc.date.issued.fl_str_mv |
2019-04-22 |
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.ufba.br/ri/handle/ri/29343 |
url |
http://repositorio.ufba.br/ri/handle/ri/29343 |
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 |
Instituto de Matemática |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFBA |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Instituto de Matemática |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFBA instname:Universidade Federal da Bahia (UFBA) instacron:UFBA |
instname_str |
Universidade Federal da Bahia (UFBA) |
instacron_str |
UFBA |
institution |
UFBA |
reponame_str |
Repositório Institucional da UFBA |
collection |
Repositório Institucional da UFBA |
bitstream.url.fl_str_mv |
https://repositorio.ufba.br/bitstream/ri/29343/1/2018_msc_frcaraujo.pdf https://repositorio.ufba.br/bitstream/ri/29343/2/license.txt https://repositorio.ufba.br/bitstream/ri/29343/3/2018_msc_frcaraujo.pdf.txt |
bitstream.checksum.fl_str_mv |
b26d194d5b730e937388a2e4054277c7 ff6eaa8b858ea317fded99f125f5fcd0 8c380d5e08f5057e47cda4b375ff81f7 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA) |
repository.mail.fl_str_mv |
|
_version_ |
1793970629439913984 |