InFaRR: Um algoritmo para reroteamento rápido em planos de dados programáveis
Autor(a) principal: | |
---|---|
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 |