InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis

• Gustavo V. Luz UFSCar
• André L. B. Rocha UFSCar
• Leandro C. de Almeida UFSCar
• Fábio L. Verdi UFSCar

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

Resumo

O InFaRR (In-network Fast ReRouting) é um algoritmo para reroteamento rápido implementado em P4, apresenta quatro características não encontradas, de maneira conjunta, em outros mecanismos de recuperação: prevenção de loop, pushback, aprendizagem e retorno à rota principal. Os testes em uma topologia Fat-Tree com falhas em diferentes cenários apresentaram resultados positivos quando comparado aos algoritmos do estado da arte da literatura. Nos cenários com uma falha, o InFaRR apresentou menor variação de tempo no atraso dos pacotes quando o pushback foi utilizado, proporcionando menor número de saltos ao contornar a falha. Nos cenários com múltiplas falhas, o InFaRR realizou com sucesso o reroteamento onde os outros algoritmos entraram em loop. O mecanismo único para retorno à rota principal inovou diante da possibilidade de verificação de enlaces remotos em uma estrutura livre de sinalização ou anúncios sobre o estado da rede.

Referências

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.

Chiesa, M., Kamisínski, A., Rak, J., Retvari, G., and Schmid, S. (2020). Fast Recovery Mechanisms in the Data Plane. Ieee Cmst, pages 1–46.

Chiesa, M., Sedar, R., Antichi, G., Borokhovich, M., Kamisínski, A., Nikolaidis, G., and Schmid, S. (2019). Purr: A primitive for reconfigurable fast reroute: Hope for the best and program for the worst. In Proceedings of the 15th International Conference on Emerging Networking Experiments And Technologies, CoNEXT ’19, page 1–14, New York, NY, USA. Association for Computing Machinery.

Chodorek, R. (2002). Qos measurement and evaluation of telecommunications quality of service [book review]. Communications Magazine, IEEE, 40:30–32.

Cholda, P., Mykkeltveit, A., Helvik, B. E., Wittner, O. J., and Jajszczyk, A. (2007). A IEEE survey of resilience differentiation frameworks in communication networks. Communications Surveys and Tutorials, 9(4):32–55.

ITU-T (2002). Recommendation Y.1541: network performance objectives for IP-based services. ITU-T, pages 7–9.

Kiranmai, L., Research Scholar, M., Professor, A., and Kumar, D. (2014). IP Fast Rerouting framework with Backup Topology. International Journal of Computer Engineering In Research Trends, 1(2):96–103.

Leiserson, C. E. (1985). Fat-Trees: Universal Networks for Hardware-Efficient Supercomputing. IEEE Transactions on Computers, C-34(10):892–901.

Liu, V., Halperin, D., Krishnamurthy, A., and Anderson, T. (2013). F10: A fault-tolerant engineered network. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, nsdi’13, page 399–412, USA. USENIX Association.

Nikolaevskiy, I. (2016). Scalability and Resiliency of Static Routing. Doctoral thesis, School of Science.

ONF (2013). OpenFlow Switch Specification 1.4.0. Current, 0:1–3205.

Sedar, R., Borokhovich, M., Chiesa, M., Antichi, G., and Schmid, S. (2018). Supporting emerging applications with low-latency failover in P4. NEAT 2018 - Proceedings of the 2018 Workshop on Networking for Emerging Applications and Technologies, Part of SIGCOMM 2018, pages 52–57.

Sgambelluri, A., Giorgetti, A., Cugini, F., Paolucci, F., and Castoldi, P. (2013). OpenFlow-based segment protection in Ethernet networks. Journal of Optical Communications and Networking, 5(9):1066–1075.

Stankiewicz, R., Cholda, P., and Jajszczyk, A. (2011). QoX: What is it really? IEEE Communications Magazine, 49(4):148–158.