Uso de mecanismo de remoção de mensagens obsoletas e gerência de buffer em redes tolerantes a atrasos e interrupções

Gomes, Elenilson da Nóbrega

DSpace Home
→
Centro de Ciências Exatas e Tecnologia (CCET)
→
Informática Aplicada
→
INAP - Dissertações de Mestrado
→
View Item

dc.contributor.advisor	Campos, Carlos Alberto Vieira
dc.contributor.author	Gomes, Elenilson da Nóbrega
dc.date.accessioned	2018-11-13T18:34:13Z
dc.date.available	2018-11-13T18:34:13Z
dc.date.issued	2013-09-19
dc.identifier.citation	GOMES, Elenilson da Nóbrega. Uso de mecanismo de remoção de mensagens obsoletas e gerência de buffer em redes tolerantes a atrasos e interrupções. 2013. xv, 114 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2013.	pt_BR
dc.identifier.uri	http://hdl.handle.net/unirio/12551
dc.description	Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2013/06.	pt_BR
dc.description.sponsorship	n/a	pt_BR
dc.language.iso	Portuguese	pt_BR
dc.rights	openAccess	pt_BR
dc.title	Uso de mecanismo de remoção de mensagens obsoletas e gerência de buffer em redes tolerantes a atrasos e interrupções	pt_BR
dc.type	masterThesis	pt_BR
dc.contributor.referee	Campos, Carlos Alberto Vieira
dc.contributor.referee	Moraes, Igor Monteiro
dc.contributor.referee	Lucena, Sidney
dc.degree.department	CCET	pt_BR
dc.degree.grantor	Universidade Federal do Estado do Rio de Janeiro - UNIRIO	pt_BR
dc.degree.level	Mestrado Acadêmico	pt_BR
dc.degree.local	Rio de Janeiro, RJ	pt_BR
dc.degree.program	Programa de Pós-Graduação em Informática	pt_BR
dc.subject.cnpq	CIÊNCIAS EXATAS E DA TERRA	pt_BR
dc.subject.cnpq	CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.subject.en	DTN	pt_BR
dc.subject.en	Removing message	pt_BR
dc.subject.en	Management buffer	pt_BR
dc.description.abstracten	DTNs (Delay Tolerant Networks) have emerged to ll an existing need, where communication between devices is intermittent and can not be a connection endto- end between source and destination. Depending on the routing protocol used, many messages are replicated throughout the network by intermediate nodes. However, even after the arrival of messages at their destination, redundant copies of delivered messages continue to circulate in the network and to occupy relevant space in the bu er of network nodes. Within this context, this work proposes the use of a mechanism for removing obsolete messages for DTNs. This mechanism aims to remove messages that have been delivered to the destination and are still stored in intermediate nodes. To evaluate this mechanism two other mechanisms were implemented, the Immune and Immune-TX. We conducted a performance evaluation to verify their impact on Epidemic protocols, Bubble Rap and Spray and Wait, besides the use of two real mobility traces extracted from the Crawdad database. Also held a study on the use of the proposed mechanism with three management policies buffer, FIFO, LRF and Random, in which performance reviews of each policy associated with the mechanism. The results show the good performance of the proposed removal mechanism, also when applied in conjunction with the three management policies buffer.	pt_BR
dc.degree.country	Brasil	pt_BR
dc.description.sponsordocumentnumber	n/a	pt_BR
dc.description.abstractpt	As DTNs (Delay Tolerant Networks) surgiram para suprir uma necessidade existente, onde a comunicação entre os dispositivos é intermitente podendo não existir uma conexão fim-a-fim entre origem e o destino. Dependendo do protocolo de roteamento utilizado nas redes tolerantes a atrasos e interrupções, muitas mensagens são replicadas ao longo da rede pelos nós intermediários. Entretanto, depois que uma mensagem chega no seu destino, as suas réplicas continuam ocupando espaço no buffer dos nós e sendo repassadas na rede, o que pode prejudicar o encaminhamento ou a entrega de outras mensagens. Dentro desse contexto, neste trabalho é proposto o uso de um mecanismo de remoção de mensagens obsoletas para as DTNs. Este mecanismo visa remover as mensagens que já foram entregues no destino e continuam armazenadas nos nós intermediários. Para avaliação deste mecanismo foram implementados outros dois mecanismos, o Immune e o Immune-TX. Foi realizado uma avaliação de desempenho para verificar seus impactos nos protocolos Epidêmico, BUBBLE Rap e Spray and Wait. Além do uso de dois traços de mobilidades reais extraídos da base de dados CRAWDAD. Também realizou-se um estudo sobre o uso do mecanismo proposto com três políticas de gerenciamento de buffer, FIFO, LRF e Aleatória, onde foram realizadas avaliações de desempenho de cada política associada ao mecanismo. Os resultados mostram o bom desempenho do mecanismo de remoção proposto, também quando aplicado em conjunto com as três políticas de gerenciamento de buffer.	pt_BR
dc.subject.pt	DTN	pt_BR
dc.subject.pt	Remoção de mensagens	pt_BR
dc.subject.pt	Gerenciamento de buffer	pt_BR