Arquitetura e Mapeamento de Serviços Virtualizados de Rede Tolerantes a Falhas e Intrusão

  • Vinicius Fulber-Garcia UFPR
  • Giovanni Venâncio UFPR
  • Elias P. Duarte Jr. UFPR

Resumo


A arquitetura para serviços virtuais de rede da IETF define Service Function Chains (SFCs) como composições de múltiplas Virtualized Network Functions (VNFs). As SFCs são baseadas em componentes para o encaminhamento de tráfego, principalmente os classificadores Service Classifiers (SCs) e encaminhadores Service Function Forwarders (SFFs) de tráfego. Este trabalho apresenta uma nova estratégia para replicar, mapear e tolerar falhas por parada e intrusão de todos os componentes da arquitetura de SFC da IETF; trabalhos anteriores consideram apenas falhas por parada de VNFs. Assumese um ambiente federado com múltiplos domínios candidatos a hospedarem instâncias de VNF, SC e SFF. Os componentes de encaminhamento são replicados, sendo então mapeados no ambiente federado utilizando otimização baseada em critérios de conectividade. Uma heurística genética é proposta, além de solução exata baseada em programação linear inteira. Resultados mostram a eficiência da heurística e que retorna resultados próximos ao ótimo. Além disso, um protótipo da estratégia proposta foi implementado e demostrou a capacidade de manter o serviço disponível sob falhas por parada e intrusão resultante de ataque man-in-the-middle.

Referências

Cohen, J., Duarte, E. P., and Schroeder, J. (2011). Connectivity criteria for ranking network nodes. In Complex Networks, pages 35-45. Springer.

Deb, K. et al. (2002). A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation, 6(2):182-197.

Duarte Jr, E. P., Santini, R., and Cohen, J. (2004). Delivering packets during the routing convergence latency interval through highly connected detours. In International Conference on Dependable Systems and Networks, 2004, pages 495-504. IEEE.

Fulber-Garcia, V., Huff, A., dos Santos, C. R. P., and Duarte Jr, E. P. (2020). Network service topology: Formalization, taxonomy and the custom specification model. Computer Networks, 178:107337.

Fulber-Garcia, V., Marcuzzo, L. d. C., et al. (2019). On the design of a flexible architecture for virtualized network function platforms. In IEEE Global Communications Conference, pages 1-6. IEEE.

Ghaznavi, M., Jalalpour, E., Wong, B., et al. (2020). Fault tolerant service function chaining. In Annual conference of the ACM Special Interest Group on Data Communication on the Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 198-210.

Halpern, J. and Pignataro, C. (2015). Service Function Chaining (SFC) Architecture. RFC 7665, IETF.

Kong, J., Kim, I., Wang, X., Zhang, Q., Cankaya, H. C., Xie, W., Ikeuchi, T., and Jue, J. P. (2017). Guaranteed-availability network function virtualization with network protection and vnf replication. In Global Communications Conference, pages 1-6. IEEE.

Lamport, L., Shostak, R., and Pease, M. (2019). The byzantine generals problem. In Concurrency: the Works of Leslie Lamport, pages 203-226.

Nassu, B. T., Duarte Jr, E. P., and Ramirez Pozo, A. T. (2005). A comparison of evolutionary algorithms for system-level diagnosis. In Annual Conference on Genetic and Evolutionary Computation, pages 2053-2060.

Qu, L., Assi, C., Shaban, K., and Khabbaz, M. (2016). Reliability-aware service provisioning in nfv-enabled enterprise datacenter networks. In International Conference on Network and Service Management, pages 153-159. IEEE.

Quinn, P. et al. (2015). Problem Statement for Service Function Chaining RFC 7498. Technical report, Internet Engineering Task Force.

Quinn, P. et al. (2018). Network Service Header (NSH) RFC 8300. Technical report, Internet Engineering Task Force.

R., M. et al. (2016). Network function virtualization: State-of-the-art and research challenges. IEEE Communications Surveys Tutorials, 18(1).

Santos, A. L., Duarte, E. P., and Keeni, G. M. (2004). Reliable distributed network management by replication. Journal of Network and Systems Management, 12(2):191-213.

Tavares, T. N. et al. (2018). Niep: Nfv infrastructure emulation platform. In International Conference on Advanced Information Networking and Applications, pages 173-180.

Venâncio, G. et al. (2021). Uma arquitetura de alta disponibilidade para serviços virtualizados de rede. In Workshop de Testes e Tolerância a Falhas, pages 85-98.

Wang, L., Mao, W., Zhao, J., and Xu, Y. (2021). Ddqp: A double deep q-learning approach to online fault-tolerant sfc placement. IEEE Transactions on Network and Service Management, 18(1):118-132.

Ziwich, R. P., Duarte, E., et al. (2005). Distributed integrity checking for systems with replicated data. In International Conference on Parallel and Distributed Systems, volume 1, pages 363-369. IEEE.
Publicado
27/05/2022
FULBER-GARCIA, Vinicius; VENÂNCIO, Giovanni; DUARTE JR., Elias P.. Arquitetura e Mapeamento de Serviços Virtualizados de Rede Tolerantes a Falhas e Intrusão. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 23. , 2022, Fortaleza. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2022 . p. 15-28. ISSN 2595-2684. DOI: https://doi.org/10.5753/wtf.2022.223434.