Resisting : um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4
Autor(a) principal: | |
---|---|
Data de Publicação: | 2024 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/17277 |
Resumo: | Orientador: Christian Rodolfo Esteve Rothenberg |
id |
UNICAMP-30_d02069ad9fea32dfd5fbda6439e32c7b |
---|---|
oai_identifier_str |
oai::1384210 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Resisting : um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4Resisting : a new fast-reroute mechanism with packet distribution on p4-programmable switchesRedes de computadoresLinguagem de programaçãoComputer networksProgramming languageOrientador: Christian Rodolfo Esteve RothenbergDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: Mecanismos Fast-Reroute (FRR) desempenham um papel fundamental na recuperação de falhas em diversas arquiteturas de redes, evitando a degradação dos fluxos de pacotes das aplicações. No entanto, os trabalhos que suportam mecanismos de FRR na arquitetura de switches programáveis na linguagem Programming Protocol-independent Packet Processor (P4) aplicam uma abordagem de recuperação de falhas sem considerar um método de distribuição de fluxos de pacotes. Como resultado, em cenários que envolvem o balanceamento de tráfego, essas soluções não contribuem para a utilização eficiente dos recursos de banda, podendo causar desequilíbrio na distribuição dos fluxos de pacotes e aumentar o risco de sobrecarga nos links durante eventos de falha. O presente trabalho propõe RESISTING como um novo mecanismo de FRR Equal-Cost Multi-Path (ECMP) para switches programáveis em P4, oferecendo uma distribuição equilibrada dos fluxos de pacotes entre os links operacionais utilizados no balanceamento de tráfego após a recuperação de falhas. O mecanismo de recuperação proposto é comparado ao Primitive for Reconfigurable Fast Reroute (PURR) -- mecanismo considerado o estado da arte -- durante os eventos de uma, duas e três falhas. Os resultados mostram que o método proposto não apresenta perda de fluxos de pacotes durante a avaliação experimental, ao passo que o PURR apresenta perdas a partir de duas falhas simultâneasAbstract: Fast-Reroute (FRR) mechanisms play a critical role in failure recovery in different types of network architectures, avoiding application flow performance degradation. However, Current FRR mechanisms for P4 programmable switches provide fast reroute approaches without considering flow load balancing support. Consequently, in scenarios involving traffic balancing, these solutions do not deliver efficient use of bandwidth resources, resulting in packet flow imbalance and overloaded network links during failure events. This work proposes RESISTING as a new FRR Equal-Cost Multi-Path (ECMP) mechanism for Programming Protocol-independent Packet Processor (P4) programmable switches, delivering a packet flow load balancing after failure recovery. The proposed method is compared against Primitive for Reconfigurable Fast Reroute (PURR) -- the state-of-the-art FRR mechanism in P4 -- under one, two, and three links failure experiments. The results show that the proposed prototype does not incur packet losses during the experimental evaluation, while PURR presents losses under two or more simultaneous failuresAbertoMestradoEngenharia de ComputaçãoMestre em Engenharia Elétrica[s.n.]Esteve Rothenberg, Christian Rodolfo, 1982-Verdi, Fabio LucianoCordeiro, Weverton Luis da CostaUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASLima, Daniel Batista de, 1981-20242024-02-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (104 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/17277LIMA, Daniel Batista de. Resisting: um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4. 2024. 1 recurso online (104 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/17277. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1384210Cover: https://repositorio.unicamp.br/capa/capa?codigo=1384210porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2024-05-09T22:30:14Zoai::1384210Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2024-05-09T22:30:14Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Resisting : um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4 Resisting : a new fast-reroute mechanism with packet distribution on p4-programmable switches |
title |
Resisting : um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4 |
spellingShingle |
Resisting : um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4 Lima, Daniel Batista de, 1981- Redes de computadores Linguagem de programação Computer networks Programming language |
title_short |
Resisting : um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4 |
title_full |
Resisting : um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4 |
title_fullStr |
Resisting : um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4 |
title_full_unstemmed |
Resisting : um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4 |
title_sort |
Resisting : um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4 |
author |
Lima, Daniel Batista de, 1981- |
author_facet |
Lima, Daniel Batista de, 1981- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Esteve Rothenberg, Christian Rodolfo, 1982- Verdi, Fabio Luciano Cordeiro, Weverton Luis da Costa Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação Programa de Pós-Graduação em Engenharia Elétrica UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Lima, Daniel Batista de, 1981- |
dc.subject.por.fl_str_mv |
Redes de computadores Linguagem de programação Computer networks Programming language |
topic |
Redes de computadores Linguagem de programação Computer networks Programming language |
description |
Orientador: Christian Rodolfo Esteve Rothenberg |
publishDate |
2024 |
dc.date.none.fl_str_mv |
2024 2024-02-07T00:00:00Z |
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.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/17277 LIMA, Daniel Batista de. Resisting: um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4. 2024. 1 recurso online (104 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/17277. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/17277 |
identifier_str_mv |
LIMA, Daniel Batista de. Resisting: um novo mecanismo de fast-reroute com distribuição de pacotes em switches programáveis P4. 2024. 1 recurso online (104 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/17277. Acesso em: 3 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/1384210 Cover: https://repositorio.unicamp.br/capa/capa?codigo=1384210 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 1 recurso online (104 p.) : il., digital, arquivo PDF. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809189197408370688 |