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

Detalhes bibliográficos
Autor(a) principal: Luz, Gustavo Venancio
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/16973
Resumo: InFaRR (In-network Fast ReRouting) is an algorithm for fast rerouting in programmable data planes. Implemented in P4, InFaRR is free of additional management headers (overheads) and network state management packets (hearbeats). InFaRR has four essential features not jointly found in other recovery mechanisms: Loop prevention, Pushback, Recognition and Restoration and Return to the main route. Tests in a Sandard Fat-Tree and AB Fat-Tree topology with failures in different scenarios showed positive results when compared to state-of-the-art algorithms in the literature. In scenarios in which the other algorithms were able to recover, InFaRR presented less time variation in packet delay when the Pushback, loop Prevention and Recognition and Restoration mechanisms was used, resulting in fewer hops when bypassing the failure. In scenarios with multiple failures, InFaRR successfully rerouted where the others algorithms in some cases looped. The unique mechanism for returning to the main route innovated in view of the possibility of verifying remote links in the data plane, making it possible to return to the main route without intervention from the control plane.
id SCAR_368e612f8ed45dc5568b89abf76bbfe9
oai_identifier_str oai:repositorio.ufscar.br:ufscar/16973
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Luz, Gustavo VenancioVerdi, Fabio Lucianohttp://lattes.cnpq.br/9143186843657940http://lattes.cnpq.br/430947610172161237dfecec-6540-4beb-8084-461de6269e812022-10-31T20:46:42Z2022-10-31T20:46:42Z2022-09-20LUZ, Gustavo Venancio. InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis. 2022. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/16973.https://repositorio.ufscar.br/handle/ufscar/16973InFaRR (In-network Fast ReRouting) is an algorithm for fast rerouting in programmable data planes. Implemented in P4, InFaRR is free of additional management headers (overheads) and network state management packets (hearbeats). InFaRR has four essential features not jointly found in other recovery mechanisms: Loop prevention, Pushback, Recognition and Restoration and Return to the main route. Tests in a Sandard Fat-Tree and AB Fat-Tree topology with failures in different scenarios showed positive results when compared to state-of-the-art algorithms in the literature. In scenarios in which the other algorithms were able to recover, InFaRR presented less time variation in packet delay when the Pushback, loop Prevention and Recognition and Restoration mechanisms was used, resulting in fewer hops when bypassing the failure. In scenarios with multiple failures, InFaRR successfully rerouted where the others algorithms in some cases looped. The unique mechanism for returning to the main route innovated in view of the possibility of verifying remote links in the data plane, making it possible to return to the main route without intervention from the control plane.O InFaRR (In-network Fast ReRouting) é um algoritmo para reroteamento rápido em planos de dados programáveis. Implementado em P4, o InFaRR é livre de cabeçalhos adicionais de gerenciamento (overheads) e de pacotes de gerenciamento do estado da rede (hearbeats). O InFaRR apresenta quatro características essenciais, não encontradas, de maneira conjunta, em outros mecanismos de recuperação: Prevenção de loop, Pushback, Reconhecimento e Restauração, e Retorno à rota principal. Os testes nas topologias Standard Fat-Tree e AB Fat-Tree com falhas em diferentes cenários apresentaram resultados positivos quando comparados aos algoritmos do estado da arte da literatura. Nos cenários em que os outros algoritmos conseguiram se recuperar, o InFaRR apresentou menor variação de tempo no atraso dos pacotes quando os mecanismos de Pushback, Prevenção de loop e Reconhecimento e Restauração foram utilizados, proporcionando menor número de saltos ao contornar a falha. Nos cenários com múltiplas falhas o InFaRR realizou com sucesso o reroteamento, quando os outros algoritmos, em alguns casos, entraram em loop. O mecanismo único para retorno à rota principal inovou diante da possibilidade de verificação de enlaces remotos no plano de dados, possibilitando o retorno à rota principal sem intervenção do plano de controle.Não recebi financiamentoporUniversidade Federal de São CarlosCâmpus SorocabaPrograma de Pós-Graduação em Ciência da Computação - PPGCC-SoUFSCarAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessReroteamento rápidoRedes programáveisP4Fast rerountingSoftware define networkCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOInFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveisInFaRR: A Plan for Fast Rerouting in Programmable Datainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis60060018e2d709-5216-437e-b936-bd5963c67e0breponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALINFARR 2022 - outuro Final.pdfINFARR 2022 - outuro Final.pdfInFaRR 2022application/pdf5499269https://repositorio.ufscar.br/bitstream/ufscar/16973/1/INFARR%202022%20-%20outuro%20Final.pdf8bfe2af8612bdb14abf87450cfa709abMD51Termo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdfTermo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdfversão finalapplication/pdf133183https://repositorio.ufscar.br/bitstream/ufscar/16973/2/Termo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdf13fdc52763c01e1b592f1b0914655955MD52CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufscar.br/bitstream/ufscar/16973/3/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD53TEXTINFARR 2022 - outuro Final.pdf.txtINFARR 2022 - outuro Final.pdf.txtExtracted texttext/plain182947https://repositorio.ufscar.br/bitstream/ufscar/16973/4/INFARR%202022%20-%20outuro%20Final.pdf.txt1a5d8601f9d59d6f42aad29b261c6ac1MD54Termo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdf.txtTermo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdf.txtExtracted texttext/plain1252https://repositorio.ufscar.br/bitstream/ufscar/16973/6/Termo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdf.txt0cbf10eb6dcc62672ef32de79b78c449MD56THUMBNAILINFARR 2022 - outuro Final.pdf.jpgINFARR 2022 - outuro Final.pdf.jpgIM Thumbnailimage/jpeg5263https://repositorio.ufscar.br/bitstream/ufscar/16973/5/INFARR%202022%20-%20outuro%20Final.pdf.jpg309478930d57e05b31b7e83a5fcfe39fMD55Termo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdf.jpgTermo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdf.jpgIM Thumbnailimage/jpeg13438https://repositorio.ufscar.br/bitstream/ufscar/16973/7/Termo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdf.jpg215975917d20928e98c95e365d1cfdffMD57ufscar/169732023-09-18 18:32:21.221oai:repositorio.ufscar.br:ufscar/16973Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:32:21Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis
dc.title.alternative.eng.fl_str_mv InFaRR: A Plan for Fast Rerouting in Programmable Data
title InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis
spellingShingle InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis
Luz, Gustavo Venancio
Reroteamento rápido
Redes programáveis
P4
Fast rerounting
Software define network
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis
title_full InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis
title_fullStr InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis
title_full_unstemmed InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis
title_sort InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis
author Luz, Gustavo Venancio
author_facet Luz, Gustavo Venancio
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/4309476101721612
dc.contributor.author.fl_str_mv Luz, Gustavo Venancio
dc.contributor.advisor1.fl_str_mv Verdi, Fabio Luciano
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9143186843657940
dc.contributor.authorID.fl_str_mv 37dfecec-6540-4beb-8084-461de6269e81
contributor_str_mv Verdi, Fabio Luciano
dc.subject.por.fl_str_mv Reroteamento rápido
Redes programáveis
P4
topic Reroteamento rápido
Redes programáveis
P4
Fast rerounting
Software define network
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
dc.subject.eng.fl_str_mv Fast rerounting
Software define network
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description InFaRR (In-network Fast ReRouting) is an algorithm for fast rerouting in programmable data planes. Implemented in P4, InFaRR is free of additional management headers (overheads) and network state management packets (hearbeats). InFaRR has four essential features not jointly found in other recovery mechanisms: Loop prevention, Pushback, Recognition and Restoration and Return to the main route. Tests in a Sandard Fat-Tree and AB Fat-Tree topology with failures in different scenarios showed positive results when compared to state-of-the-art algorithms in the literature. In scenarios in which the other algorithms were able to recover, InFaRR presented less time variation in packet delay when the Pushback, loop Prevention and Recognition and Restoration mechanisms was used, resulting in fewer hops when bypassing the failure. In scenarios with multiple failures, InFaRR successfully rerouted where the others algorithms in some cases looped. The unique mechanism for returning to the main route innovated in view of the possibility of verifying remote links in the data plane, making it possible to return to the main route without intervention from the control plane.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-10-31T20:46:42Z
dc.date.available.fl_str_mv 2022-10-31T20:46:42Z
dc.date.issued.fl_str_mv 2022-09-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv LUZ, Gustavo Venancio. InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis. 2022. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/16973.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/16973
identifier_str_mv LUZ, Gustavo Venancio. InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis. 2022. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/16973.
url https://repositorio.ufscar.br/handle/ufscar/16973
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv 18e2d709-5216-437e-b936-bd5963c67e0b
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus Sorocaba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC-So
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus Sorocaba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/16973/1/INFARR%202022%20-%20outuro%20Final.pdf
https://repositorio.ufscar.br/bitstream/ufscar/16973/2/Termo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdf
https://repositorio.ufscar.br/bitstream/ufscar/16973/3/license_rdf
https://repositorio.ufscar.br/bitstream/ufscar/16973/4/INFARR%202022%20-%20outuro%20Final.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/16973/6/Termo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/16973/5/INFARR%202022%20-%20outuro%20Final.pdf.jpg
https://repositorio.ufscar.br/bitstream/ufscar/16973/7/Termo_de_encaminhamento_da_versao_definitiva_-_GVLUZ_assinado.pdf.jpg
bitstream.checksum.fl_str_mv 8bfe2af8612bdb14abf87450cfa709ab
13fdc52763c01e1b592f1b0914655955
e39d27027a6cc9cb039ad269a5db8e34
1a5d8601f9d59d6f42aad29b261c6ac1
0cbf10eb6dcc62672ef32de79b78c449
309478930d57e05b31b7e83a5fcfe39f
215975917d20928e98c95e365d1cfdff
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1813715655704182784