Um Mecanismo de Remoção de Mensagens Obsoletas para as Redes Tolerantes a Atrasos e Interrupções
Resumo
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. Este fato visa aumentar a probabilidade de entrega das mensagens. 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 dessas mensagens. Dentro desse contexto, neste artigo é proposto um mecanismo de remoção de mensagens obsoletas para as redes tolerantes a atrasos e interrupções. O mecanismo proposto foi implementado no simulador ONE e uma avaliação de desempenho foi realizada para verificar seu impacto no desempenho dos protocolos Epidêmico, PROPHET e Spray and Wait.Referências
Haas, Z. (2006). A new networking model for biological applications of ad hoc sensor networks. Networking, IEEE/ACM Transactions on, 14(1):27–40.
Kaveevivitchai, S., Ochiai, H., and Esaki, H. (2010). Message Deletion and Mobility Patterns for Efficient Message Delivery in DTNs. In Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010 8th IEEE International Conference on, pages 760–763. IEEE.
Keränen, A., Ott, J., and Kärkkäinen, T. (2009). The ONE Simulator for DTN Protocol Evaluation. In SIMUTools ’09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, New York, NY, USA. ICST.
Lindgren, A. and Doria, A. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing, 7(3):19.
Mundur, P. and Seligman, M. (2008). Epidemic routing with immunity in Delay Tolerant Networks. Conference, 2008. MILCOM, pages 1–7.
Rashid, S. and Ayub, Q. (2010). Efficient Buffer management Policy DLA for DTN Routing Protocols under Congestion. International Journal, 2(9):118–121.
Spyropoulos, T. and Psounis, K. (2008). Efficient routing in intermittently connected mobile networks: the multiple-copy case. Networking, IEEE/ACM, pages 1–14.
T. Spyropoulos, K. Psounis, C. R. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In IEEE PerCom, on the International Workshop on Intermittently Connected Mobile Ad hoc Networks (ICMAN).
Vahdat, A. and Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Science.
Yuen, W. (2010). Message Replication and Deletion in Delay Tolerant Networks under Hop-based and Time-based TTL Schemes. Columbia University, pages 1–12.
Kaveevivitchai, S., Ochiai, H., and Esaki, H. (2010). Message Deletion and Mobility Patterns for Efficient Message Delivery in DTNs. In Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010 8th IEEE International Conference on, pages 760–763. IEEE.
Keränen, A., Ott, J., and Kärkkäinen, T. (2009). The ONE Simulator for DTN Protocol Evaluation. In SIMUTools ’09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, New York, NY, USA. ICST.
Lindgren, A. and Doria, A. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing, 7(3):19.
Mundur, P. and Seligman, M. (2008). Epidemic routing with immunity in Delay Tolerant Networks. Conference, 2008. MILCOM, pages 1–7.
Rashid, S. and Ayub, Q. (2010). Efficient Buffer management Policy DLA for DTN Routing Protocols under Congestion. International Journal, 2(9):118–121.
Spyropoulos, T. and Psounis, K. (2008). Efficient routing in intermittently connected mobile networks: the multiple-copy case. Networking, IEEE/ACM, pages 1–14.
T. Spyropoulos, K. Psounis, C. R. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In IEEE PerCom, on the International Workshop on Intermittently Connected Mobile Ad hoc Networks (ICMAN).
Vahdat, A. and Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Science.
Yuen, W. (2010). Message Replication and Deletion in Delay Tolerant Networks under Hop-based and Time-based TTL Schemes. Columbia University, pages 1–12.
Publicado
16/07/2012
Como Citar
GOMES, Elenilson da N.; FERNANDES, Rafael M. S.; CAMPOS, Carlos Alberto V.; VIANA, Aline C..
Um Mecanismo de Remoção de Mensagens Obsoletas para as Redes Tolerantes a Atrasos e Interrupções. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 11. , 2012, Curitiba/PR.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2012
.
p. 168-181.
ISSN 2595-6167.
