Balanceamento de Carga Dinâmico, Distribuído e Centrado no Conteúdo para Redes de Dados Nomeados

• Francisco R. C. Araújo UFBA
• André L. R. Madureira UFBA
• Leobino N. Sampaio UFBA

DOI: https://doi.org/10.5753/sbrc.2021.16714

Resumo

Em Redes de Dados Nomeados (NDN), o modelo de encaminhamento baseado em nomes beneficia, predominantemente, as aplicações caracterizadas pelo conteúdo estático (i.e., conteúdo). Interesses para conteúdos dinâmicos (i.e., serviços) tendem a não ser satisfeitos em caches, uma vez que os mesmos são gerados sob demanda e exclusivos para dois nós comunicantes. Além disso, estratégias convencionais de encaminhamento não conseguem distribuir Interesses para serviço entre as réplicas disponíveis, tornando necessária a implementação de mecanismos de balanceamento de carga para manter o equilíbrio da carga de trabalho entre as réplicas do provedor de serviço. Este trabalho apresenta uma estratégia para balanceamento de carga em NDN, denominada B3C, em que cada roteador toma decisões de balanceamento individualmente, considerando suas informações locais e sem injetar tráfego de controle. Os resultados de simulações mostram que a B3C consegue balancear a carga entre as réplicas e o tráfego entre as rotas.

Referências

Al Fuad, M. A., Sabuj, M. S. S., Hasan, M. Z., and Naznin, M. (2017). Rlb: Randomized load balanced packet forwarding strategy in name based data networking. In 2017 4th International Conf. on Networking, Systems and Security (NSysS), pages 1–4. IEEE.

Bhat, D., Wang, C., Rizk, A., and Zink, M. (2015). A load balancing approach for adapIn 2015 IEEE International tive bitrate streaming in information centric networks. Conference on Multimedia & Expo Workshops (ICMEW), pages 1–6.

Kasmar, A. F. and Haryadi, S. (2017). Delay analysis on load balancing ndn, case study: Palapa ring. In 2017 3rd International Conference on Wireless and Telematics (ICWT), pages 186–190. IEEE.

Król, M. and Psaras, I. (2017). Nfaas: Named function as a service. In Proceedings of the 4th ACM Conference on Information-Centric Networking, ICN ’17, page 134–144, New York, NY, USA. ACM.

Li, J., Luo, H., Zhang, S., Yu, S., and Wolf, T. (2018). Traffic engineering in information-centric networking: Opportunities, solutions and challenges. IEEE Communications Magazine, 56(11):124–130.

Mansour, D., Osman, H., and Tschudin, C. (2020). Load balancing in the presence of services in named-data networking. Journal of Network and Systems Management, 28:298–339.

Mastorakis, S., Afanasyev, A., and Zhang, L. (2017). On the Evolution of ndnSIM: An Open-Source Simulator for NDN Experimentation. ACM SIGCOMM Computer Communication Review, 47(3):19–33.

NFD (2018). Nfd developer’s guide. Disponível em: [link]. Último acesso em: 16 de abril de 2021.

Nichols, K., Blake, S., Baker, F., and Black, D. (1998). Definition of the differentiated services field (ds field) in the ipv4 and ipv6 headers. RFC 2474, RFC Editor. Disponível em: https://tools.ietf.org/html/rfc2474.

Schneider, K., Zhang, B., and Benmohamed, L. (2019). Hop-by-hop multipath routing: Choosing the right nexthop set. Technical Report NDN-0067, NDN.

Takemasa, J., Tagami, A., Koizumi, Y., and Hasegawa, T. (2020). Load balancing for stateful forwarding by mitigating heavy hitters: A case for multi-threaded ndn software routers. IEEE Access, 8:155071–155085.

Wang, L., Lehman, V., Hoque, A. M., Zhang, B., Yu, Y., and Zhang, L. (2018). A secure link state routing protocol for ndn. IEEE Access, 6:10470–10482.

Zafar, H., Abbas, Z. H., Abbas, G., Muhammad, F., Tufail, M., and Kim, S. (2020). An effective fairness scheme for named data networking. Electronics, 9(5):749.

Zhang, H., Li, Y., Zhang, Z., Afanasyev, A., and Zhang, L. (2018). Ndn host model. SIGCOMM Comput. Commun. Rev., 48(3):35–41.

Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Claffy, K., Crowley, P., Papadopoulos, C., Wang, L., and Zhang, B. (2014). Named data networking. ACM SIGCOMM Computer Communication Review, 44(3):66–73.