Mecanismos de Difusão Limitada de Interesses em Redes em Malha Sem-Fio Orientadas a Conteúdo
Resumo
Este trabalho propõe três mecanismos para reduzir o problema da tempestade de pacotes de interesse (broadcast storm) em redes em malha semfio orientadas a conteúdo. O primeiro mecanismo define uma probabilidade de encaminhamento para os pacote de interesse. O segundo limita o número de pacotes de interesse encaminhados com base no número de encaminhamentos anteriores desses pacotes. O terceiro é uma abordagem híbrida que combina os critérios dos dois anteriores. O desempenho de uma rede em malha sem-fio orientada a conteúdo é avaliado com o emprego dos três mecanismos propostos e com o seu mecanismo de encaminhamento padrão. O desempenho dessa rede também é comparado ao de uma rede em malha baseada na pilha TCP/IP com o protocolo OLSR. Os resultados mostram que os mecanismos propostos proporcionam uma taxa de entrega até quatro vezes maior do que a obtida com o protocolo OLSR. Além disso, as propostas superam o mecanismo padrão em até 19% em termos da taxa de entrega de pacotes de dados em cenários densos com um grande número de saltos.
Referências
Afanasyev, A., Moiseenko, I., Zhang, L. et al. (2012). ndnsim: Ndn simulator for ns-3. Named Data Networking (NDN) Project, Tech. Rep. NDN-0005, Rev, 2.
Akyildiz, I. F., Wang, X. e Wang, W. (2005). Wireless mesh networks: a survey. Computer networks, 47(4):445–487.
Al-Arnaout, Z., Fu, Q. e Frean, M. (2012). A content replication scheme for wireless mesh networks. Em Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video, páginas 39–44. ACM.
Alves, R. d. S., Campbell, I. d. V., Couto, R. d. S., Campista, M. E. M., Moraes, I. M., Rubinstein, M. G., Costa, L. H. M., Duarte, O. C. M. e Abdalla, M. (2009). Minicurso: Cap. 5-redes veiculares: Princípios, aplicações e desaos. páginas 199–254.
Amadeo, M., Campolo, C. e Molinaro, A. (2012). Content-centric networking: is that a solution for upcoming vehicular networks? Em Proceedings of the ninth ACM international workshop on Vehicular inter-networking, systems, and applications, páginas 99–102. ACM.
Burresi, S., Canali, C., Renda, M. E. e Santi, P. (2008). Meshchord: a location-aware, cross-layer specialization of chord for wireless mesh networks (concise contribution). Em Pervasive Computing and Communications, 2008. PerCom 2008. Sixth Annual IEEE International Conference on, páginas 206–212. IEEE.
Campista, M. E. M., Costa, L. H. M. e Duarte, O. C. M. (2007a). Um mecanismo para privilegiar pacotes de vida longa em redes sem o de múltiplos saltos. XXV Simpósio Brasileiro de Redes de Computadores (SBRC), 14.
Campista, M. E. M., Costa, L. H. M. e Duarte, O. C. M. (2008). Wpr: Um protocolo de roteamento pró-ativo adaptadoas redes em malha sem o. Simpósio Brasileiro de Redes de Compuradores e Sistemas Distribudos (SBRC), páginas 889–902.
Campista, M. E. M., Moraes, I. M., Esposito, P. M., Amodei, A., de O Cunha, D., Costa, L. H. M. e Duarte, O. C. M. (2007b). The ad hoc return channel: A low-cost solution for brazilian interactive digital tv. Communications Magazine, IEEE, 45(1):136–143.
Canali, C., Renda, M. E., Santi, P. e Burresi, S. (2010). Enabling efcient peer-to-peer resource sharing in wireless mesh networks. Mobile Computing, IEEE Transactions on, 9(3):333–347.
Caroglio, G., Gallo, M. e Muscariello, L. (2012). Icp: Design and evaluation of an interest control protocol for content-centric networking. Em Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on, páginas 304–309. IEEE.
De Brito, G. M., Velloso, P. B. e Moraes, I. M. (2013). Information Centric Networks: A New Paradigm for the Internet. John Wiley & Sons.
De Brito, G. M., Velloso, P. B. e Moraes, I. M. (2014). Uma análise do desempenho de redes orientadas a conteúdo sem-o. Em Simpósio Brasileiro de Redes de Computadores (SBRC).
Henderson, T. R., Lacage, M., Riley, G. F., Dowell, C. e Kopena, J. (2008). Network simulations with the ns-3 simulator. SIGCOMM demonstration.
Jacobson, V., Smetters, D. K., Thornton, J. D., Plass, M. F., Briggs, N. H. e Braynard, R. L. (2009). Networking named content. Em Proceedings of the 5th international conference on Emerging networking experiments and technologies, páginas 1–12. ACM.
Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A. e Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. Em Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. Proceedings. IEEE International, páginas 62–68. IEEE.
Mascarenhas, D., Rubinstein, M. e Sztajnberg, A. (2008). Uma nova métrica para protocolos de roteamento em redes em malha sem o. XXVI Simpósio Brasileiro de Telecomunicações-SBrT.
Oh, S.-Y., Lau, D. e Gerla, M. (2010). Content centric networking in tactical and emer gency manets. Em Wireless Days (WD), 2010 IFIP, páginas 1–5. IEEE.
Saade, D., Albuquerque, C., Magalhaes, L., Passos, D., Duarte, J. e Valle, R. (2007). Redes em malha: Soluçao de baixo custo para popularizaçao do acesso a internet no brasil. XXV Simpósio Brasileiro de Telecomunicações-SBrT, páginas 1–6.
Sbai, M. K., Barakat, C., Choi, J., Al Hamra, A. e Turletti, T. (2008). Adapting bittorrent to wireless ad hoc networks. Em Ad-hoc, Mobile and Wireless Networks, páginas 189– 203. Springer.
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D. R., Kaashoek, M. F., Dabek, F. e Balakrishnan, H. (2003). Chord: a scalable peer-to-peer lookup protocol for internet applications. Networking, IEEE/ACM Transactions on, 11(1):17–32.
Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S. e Sheu, J.-P. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless networks, 8(2-3):153–167.
Wang, L., Afanasyev, A., Kuntz, R., Vuyyuru, R., Wakikawa, R. e Zhang, L. (2012). Rapid trafc information dissemination using named data. Em Proceedings of the 1st ACM workshop on Emerging Name-Oriented Mobile Networking Design-Architecture, Algorithms, and Applications, páginas 7–12. ACM.
Akyildiz, I. F., Wang, X. e Wang, W. (2005). Wireless mesh networks: a survey. Computer networks, 47(4):445–487.
Al-Arnaout, Z., Fu, Q. e Frean, M. (2012). A content replication scheme for wireless mesh networks. Em Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video, páginas 39–44. ACM.
Alves, R. d. S., Campbell, I. d. V., Couto, R. d. S., Campista, M. E. M., Moraes, I. M., Rubinstein, M. G., Costa, L. H. M., Duarte, O. C. M. e Abdalla, M. (2009). Minicurso: Cap. 5-redes veiculares: Princípios, aplicações e desaos. páginas 199–254.
Amadeo, M., Campolo, C. e Molinaro, A. (2012). Content-centric networking: is that a solution for upcoming vehicular networks? Em Proceedings of the ninth ACM international workshop on Vehicular inter-networking, systems, and applications, páginas 99–102. ACM.
Burresi, S., Canali, C., Renda, M. E. e Santi, P. (2008). Meshchord: a location-aware, cross-layer specialization of chord for wireless mesh networks (concise contribution). Em Pervasive Computing and Communications, 2008. PerCom 2008. Sixth Annual IEEE International Conference on, páginas 206–212. IEEE.
Campista, M. E. M., Costa, L. H. M. e Duarte, O. C. M. (2007a). Um mecanismo para privilegiar pacotes de vida longa em redes sem o de múltiplos saltos. XXV Simpósio Brasileiro de Redes de Computadores (SBRC), 14.
Campista, M. E. M., Costa, L. H. M. e Duarte, O. C. M. (2008). Wpr: Um protocolo de roteamento pró-ativo adaptadoas redes em malha sem o. Simpósio Brasileiro de Redes de Compuradores e Sistemas Distribudos (SBRC), páginas 889–902.
Campista, M. E. M., Moraes, I. M., Esposito, P. M., Amodei, A., de O Cunha, D., Costa, L. H. M. e Duarte, O. C. M. (2007b). The ad hoc return channel: A low-cost solution for brazilian interactive digital tv. Communications Magazine, IEEE, 45(1):136–143.
Canali, C., Renda, M. E., Santi, P. e Burresi, S. (2010). Enabling efcient peer-to-peer resource sharing in wireless mesh networks. Mobile Computing, IEEE Transactions on, 9(3):333–347.
Caroglio, G., Gallo, M. e Muscariello, L. (2012). Icp: Design and evaluation of an interest control protocol for content-centric networking. Em Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on, páginas 304–309. IEEE.
De Brito, G. M., Velloso, P. B. e Moraes, I. M. (2013). Information Centric Networks: A New Paradigm for the Internet. John Wiley & Sons.
De Brito, G. M., Velloso, P. B. e Moraes, I. M. (2014). Uma análise do desempenho de redes orientadas a conteúdo sem-o. Em Simpósio Brasileiro de Redes de Computadores (SBRC).
Henderson, T. R., Lacage, M., Riley, G. F., Dowell, C. e Kopena, J. (2008). Network simulations with the ns-3 simulator. SIGCOMM demonstration.
Jacobson, V., Smetters, D. K., Thornton, J. D., Plass, M. F., Briggs, N. H. e Braynard, R. L. (2009). Networking named content. Em Proceedings of the 5th international conference on Emerging networking experiments and technologies, páginas 1–12. ACM.
Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A. e Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. Em Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. Proceedings. IEEE International, páginas 62–68. IEEE.
Mascarenhas, D., Rubinstein, M. e Sztajnberg, A. (2008). Uma nova métrica para protocolos de roteamento em redes em malha sem o. XXVI Simpósio Brasileiro de Telecomunicações-SBrT.
Oh, S.-Y., Lau, D. e Gerla, M. (2010). Content centric networking in tactical and emer gency manets. Em Wireless Days (WD), 2010 IFIP, páginas 1–5. IEEE.
Saade, D., Albuquerque, C., Magalhaes, L., Passos, D., Duarte, J. e Valle, R. (2007). Redes em malha: Soluçao de baixo custo para popularizaçao do acesso a internet no brasil. XXV Simpósio Brasileiro de Telecomunicações-SBrT, páginas 1–6.
Sbai, M. K., Barakat, C., Choi, J., Al Hamra, A. e Turletti, T. (2008). Adapting bittorrent to wireless ad hoc networks. Em Ad-hoc, Mobile and Wireless Networks, páginas 189– 203. Springer.
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D. R., Kaashoek, M. F., Dabek, F. e Balakrishnan, H. (2003). Chord: a scalable peer-to-peer lookup protocol for internet applications. Networking, IEEE/ACM Transactions on, 11(1):17–32.
Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S. e Sheu, J.-P. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless networks, 8(2-3):153–167.
Wang, L., Afanasyev, A., Kuntz, R., Vuyyuru, R., Wakikawa, R. e Zhang, L. (2012). Rapid trafc information dissemination using named data. Em Proceedings of the 1st ACM workshop on Emerging Name-Oriented Mobile Networking Design-Architecture, Algorithms, and Applications, páginas 7–12. ACM.
Publicado
28/07/2014
Como Citar
MASCARENHAS, Dalbert; MORAES, Igor.
Mecanismos de Difusão Limitada de Interesses em Redes em Malha Sem-Fio Orientadas a Conteúdo. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 13. , 2014, Brasília.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2014
.
p. 68-81.
ISSN 2595-6167.
