NDN-ADAP: Uma Arquitetura para Encaminhamento Eficiente de Pacotes em Redes de Dados Nomeados
Resumo
A Rede de Dados Nomeados (do inglês, Named Data Networking -- NDN) é uma nova arquitetura de rede voltada para o conteúdo em si, em vez da localização dos dados como ocorre na rede IP atual. Redes NDN possuem recursos e funções avançadas, o que torna seu plano de dados (encaminhamento) mais complexo, reduzindo o desempenho da comutação de pacotes. Dessa forma, propomos uma nova arquitetura de rede baseada no modelo Fabric, que utiliza o protocolo NDN-ADAP, proposto neste estudo. O NDN-ADAP pode ser embarcado em hardwares com plano de dados programáveis, permitindo o envio de pacotes multicast e path steering em nível de camada de enlace. Nossos resultados mostram que o NDN-ADAP consegue ser mais eficiente no encaminhamento de pacotes, quando comparado ao IPv4, obtendo uma redução de 8\% no atraso médio, 21% no jitter de rede e um ganho de 3,6% no processamento de pacotes.
Palavras-chave:
Rede de Dados Nomeados, Encaminhamento por Segmentos, Redes Centradas na Informação, Plano de Dados Programáveis, Redes Definidas por Software
Referências
Azgin, A., Ravindran, R., and Wang, G. (2016). pit/LESS: Stateless Forwarding in Content Centric Networks. In 2016 IEEE Global Communications Conference (GLOBECOM), pages 1–7.
Biondi, P., Lalet, P., Potter, G., Valadon, G., Raynal, F., Kacherginsky, P., Loss, D., and Scapy Community (2019). Scapy. GitHub Repository.
Bosshart, P., Daly, D., Gibb, G., Izzard, M., McKeown, N., Rexford, J., Schlesinger, C., Talayco, D., Vahdat, A., Varghese, G., and Walker, D. (2014). P4: Programming Protocol-independent Packet Processors. SIGCOMM Comput. Commun. Rev., 44(3):87–95.
Casado, M., Koponen, T., Shenker, S., and Tootoonchian, A. (2012). Fabric: A Retrospective on Evolving SDN. In Proceedings of the First Workshop on Hot Topics in Software Defined Networks, HotSDN ’12, pages 85–90, New York, NY, USA. ACM.
Ishimori, A., Cerqueira, E., and Abelém, A. (2017). Tag-and-Forward: A source-routing enabled data plane for OpenFlow Fat-Tree Networks. In 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pages 923–928.
Jahanian, M. and Ramakrishnan, K. K. (2019). Name Space Analysis: Verification of Named Data Network Data Planes. In Proceedings of the 6th ACM Conference on Information-Centric Networking, ICN ’19, pages 44–54, New York, NY, USA. ACM.
Lantz, B., Heller, B., and McKeown, N. (2010). A Network in a Laptop: Rapid Prototyping for Software-defined Networks. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, Hotnets-IX, pages 19:1–19:6, New York, NY, USA. ACM.
Lee, T., Pappas, C., Basescu, C., Han, J., Hoefler, T., and Perrig, A. (2015). Source-Based Path Selection: The Data Plane Perspective. In The 10th International Conference on Future Internet, CFI ’15, pages 41–45, New York, NY, USA. ACM.
Miguel, R., Signorello, S., and Ramos, F. M. V. (2018). Named Data Networking with Programmable Switches. In 2018 IEEE 26th International Conference on Network Protocols (ICNP), pages 400–405.
Moiseenko, I. and Oran, D. (2017). Path Switching in Content Centric and Named Data Networks. In Proceedings of the 4th ACM Conference on Information-Centric Networking, ICN ’17, pages 66–76, New York, NY, USA. ACM.
NDN-CXX (2019). ndn-cxx: NDN C++ library with eXperimental eXtensions. Disponível em: https://named-data.net/doc/ndn-cxx/current/. Último acesso em: 29 de novembro de 2019.
NFD (2019). Nfd developer’s guide. Disponível em: https://named-data.net/ publications/techreports/ndn-0021-6-nfd-developer-guide/. Último acesso em: 29 de novembro de 2019.
Signorello, S., State, R., François, J., and Festor, O. (2016). NDN.p4: Programming information-centric data-planes. In 2016 IEEE NetSoft Conference and Workshops (NetSoft), pages 384–389.
Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Claffy, K., Crowley, P., Papadopoulos, C., Wang, L., and Zhang, B. (2014). Named Data Networking. SIGCOMM Comput. Commun. Rev., 44(3):66–73.
Zhang, Z., Lu, E., Li, Y., Zhang, L., Yu, T., Pesavento, D., Shi, J., and Benmohamed, L. (2018). NDNoT: A Framework for Named Data Network of Things. In Proceedings of the 5th ACM Conference on Information-Centric Networking, ICN ’18, pages 200– 201, New York, NY, USA. ACM.
Biondi, P., Lalet, P., Potter, G., Valadon, G., Raynal, F., Kacherginsky, P., Loss, D., and Scapy Community (2019). Scapy. GitHub Repository.
Bosshart, P., Daly, D., Gibb, G., Izzard, M., McKeown, N., Rexford, J., Schlesinger, C., Talayco, D., Vahdat, A., Varghese, G., and Walker, D. (2014). P4: Programming Protocol-independent Packet Processors. SIGCOMM Comput. Commun. Rev., 44(3):87–95.
Casado, M., Koponen, T., Shenker, S., and Tootoonchian, A. (2012). Fabric: A Retrospective on Evolving SDN. In Proceedings of the First Workshop on Hot Topics in Software Defined Networks, HotSDN ’12, pages 85–90, New York, NY, USA. ACM.
Ishimori, A., Cerqueira, E., and Abelém, A. (2017). Tag-and-Forward: A source-routing enabled data plane for OpenFlow Fat-Tree Networks. In 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pages 923–928.
Jahanian, M. and Ramakrishnan, K. K. (2019). Name Space Analysis: Verification of Named Data Network Data Planes. In Proceedings of the 6th ACM Conference on Information-Centric Networking, ICN ’19, pages 44–54, New York, NY, USA. ACM.
Lantz, B., Heller, B., and McKeown, N. (2010). A Network in a Laptop: Rapid Prototyping for Software-defined Networks. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, Hotnets-IX, pages 19:1–19:6, New York, NY, USA. ACM.
Lee, T., Pappas, C., Basescu, C., Han, J., Hoefler, T., and Perrig, A. (2015). Source-Based Path Selection: The Data Plane Perspective. In The 10th International Conference on Future Internet, CFI ’15, pages 41–45, New York, NY, USA. ACM.
Miguel, R., Signorello, S., and Ramos, F. M. V. (2018). Named Data Networking with Programmable Switches. In 2018 IEEE 26th International Conference on Network Protocols (ICNP), pages 400–405.
Moiseenko, I. and Oran, D. (2017). Path Switching in Content Centric and Named Data Networks. In Proceedings of the 4th ACM Conference on Information-Centric Networking, ICN ’17, pages 66–76, New York, NY, USA. ACM.
NDN-CXX (2019). ndn-cxx: NDN C++ library with eXperimental eXtensions. Disponível em: https://named-data.net/doc/ndn-cxx/current/. Último acesso em: 29 de novembro de 2019.
NFD (2019). Nfd developer’s guide. Disponível em: https://named-data.net/ publications/techreports/ndn-0021-6-nfd-developer-guide/. Último acesso em: 29 de novembro de 2019.
Signorello, S., State, R., François, J., and Festor, O. (2016). NDN.p4: Programming information-centric data-planes. In 2016 IEEE NetSoft Conference and Workshops (NetSoft), pages 384–389.
Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Claffy, K., Crowley, P., Papadopoulos, C., Wang, L., and Zhang, B. (2014). Named Data Networking. SIGCOMM Comput. Commun. Rev., 44(3):66–73.
Zhang, Z., Lu, E., Li, Y., Zhang, L., Yu, T., Pesavento, D., Shi, J., and Benmohamed, L. (2018). NDNoT: A Framework for Named Data Network of Things. In Proceedings of the 5th ACM Conference on Information-Centric Networking, ICN ’18, pages 200– 201, New York, NY, USA. ACM.
Publicado
07/12/2020
Como Citar
MADUREIRA, André Luiz; ARAÚJO, Francisco Renato; PRATES, Lucas Natanael; SAMPAIO, Leobino.
NDN-ADAP: Uma Arquitetura para Encaminhamento Eficiente de Pacotes em Redes de Dados Nomeados. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 38. , 2020, Rio de Janeiro.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2020
.
p. 812-825.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2020.12327.
