A characterization of the AS-Path prepending usage as a traffic engineering tool on the Internet

Detalhes bibliográficos
Autor(a) principal: Leal, Lucas dos Santos
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/198504
Resumo: AS-Path prepending (ASPP) é uma técnica usada por operadores de rede para realizar engenharia de tráfego e influenciar as decisões de encaminhamento de outros Sistemas Autônomos. ASPP consiste em inflacionar artificialmente o comprimento do caminho, adicionando o número de AS várias vezes ao caminho para torná-lo mais longo e, portanto, menos provável de ser escolhido. Embora o ASPP seja uma técnica de engenharia de tráfego reconhecida, seu uso indiscriminado pode instroduzir vulnerabilidades ao roteamento BGP. O objetivo deste trabalho de graduação é realizar uma ampla caracterização do uso do ASPP na Internet atual. Para este fim, nós analisamos as tabelas BGP de seis diferentes coletores de rotas espalhados ao redor do mundo. Em nossa análise, descobrimos que o uso de ASPP está presente em aproximadamente 20% dos anúncios BGP e é efetivamente usado como uma ferramenta de engenharia de tráfego. Também mostramos que um número considerável de rotas é visto consistentemente com o mecanismo de path prepending em diferentes regiões, o que é inesperado, visto que prepending deveria ser utilizado em um número limitado de rotas. Por fim, mostramos que, ao longo de três meses, quase 65% dos caminhos permaneceram idênticos, indicando que o uso é relativamente estável.
id UFRGS-2_c0674d2bca35a66825d0c5aa1e8327e2
oai_identifier_str oai:www.lume.ufrgs.br:10183/198504
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Leal, Lucas dos SantosBarcellos, Antonio Marinho PillaMarcos, Pedro de Botelho2019-08-29T02:34:36Z2019http://hdl.handle.net/10183/198504001098506AS-Path prepending (ASPP) é uma técnica usada por operadores de rede para realizar engenharia de tráfego e influenciar as decisões de encaminhamento de outros Sistemas Autônomos. ASPP consiste em inflacionar artificialmente o comprimento do caminho, adicionando o número de AS várias vezes ao caminho para torná-lo mais longo e, portanto, menos provável de ser escolhido. Embora o ASPP seja uma técnica de engenharia de tráfego reconhecida, seu uso indiscriminado pode instroduzir vulnerabilidades ao roteamento BGP. O objetivo deste trabalho de graduação é realizar uma ampla caracterização do uso do ASPP na Internet atual. Para este fim, nós analisamos as tabelas BGP de seis diferentes coletores de rotas espalhados ao redor do mundo. Em nossa análise, descobrimos que o uso de ASPP está presente em aproximadamente 20% dos anúncios BGP e é efetivamente usado como uma ferramenta de engenharia de tráfego. Também mostramos que um número considerável de rotas é visto consistentemente com o mecanismo de path prepending em diferentes regiões, o que é inesperado, visto que prepending deveria ser utilizado em um número limitado de rotas. Por fim, mostramos que, ao longo de três meses, quase 65% dos caminhos permaneceram idênticos, indicando que o uso é relativamente estável.AS-PATH prepending (ASPP) is a technique used by network operators to perform traffic engineering and influence the egress decisions of other ASes. ASPP consists of artificially inflating the path length by adding the AS number multiple times to the path to make it longer and thus less likely to be chosen. Although ASPP is an acceptable traffic engineering technique, its indiscriminate use can introduce vulnerabilities to the BGP routing system. The goal of this graduation work is to perform an extensive characterization of ASPP usage on current day Internet. To this end, we analyzed the BGP tables from six different route collectors spread across the globe. In our analysis, we found out that ASPP is present in approximately 20% of BGP announcements and is effectively used as a traffic engineering tool. We also show that a considerable number of routes is consistently seen in different regions equally prepended, which was unexpected since prepending should be used in a limited number of paths. Lastly, we show that over three months, almost 65% of paths remained identically prepended, indicating that the usage is relatively stable.application/pdfengRedes : ComputadoresInternetprependingAS-PathA characterization of the AS-Path prepending usage as a traffic engineering tool on the InternetUma caracterização do emprego de AS-Path prepending como uma ferramenta de engenharia de tráfego na Internet info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2019Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001098506.pdf.txt001098506.pdf.txtExtracted Texttext/plain98816http://www.lume.ufrgs.br/bitstream/10183/198504/2/001098506.pdf.txtad0d38afa89e875a0a90fb098f2ea08cMD52ORIGINAL001098506.pdfTexto completo (inglês)application/pdf7401223http://www.lume.ufrgs.br/bitstream/10183/198504/1/001098506.pdfaf8761c8b879501f93729e4caaa9c7cfMD5110183/1985042021-05-26 04:30:29.369001oai:www.lume.ufrgs.br:10183/198504Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2021-05-26T07:30:29Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv A characterization of the AS-Path prepending usage as a traffic engineering tool on the Internet
dc.title.alternative.en.fl_str_mv Uma caracterização do emprego de AS-Path prepending como uma ferramenta de engenharia de tráfego na Internet
title A characterization of the AS-Path prepending usage as a traffic engineering tool on the Internet
spellingShingle A characterization of the AS-Path prepending usage as a traffic engineering tool on the Internet
Leal, Lucas dos Santos
Redes : Computadores
Internet
prepending
AS-Path
title_short A characterization of the AS-Path prepending usage as a traffic engineering tool on the Internet
title_full A characterization of the AS-Path prepending usage as a traffic engineering tool on the Internet
title_fullStr A characterization of the AS-Path prepending usage as a traffic engineering tool on the Internet
title_full_unstemmed A characterization of the AS-Path prepending usage as a traffic engineering tool on the Internet
title_sort A characterization of the AS-Path prepending usage as a traffic engineering tool on the Internet
author Leal, Lucas dos Santos
author_facet Leal, Lucas dos Santos
author_role author
dc.contributor.author.fl_str_mv Leal, Lucas dos Santos
dc.contributor.advisor1.fl_str_mv Barcellos, Antonio Marinho Pilla
dc.contributor.advisor-co1.fl_str_mv Marcos, Pedro de Botelho
contributor_str_mv Barcellos, Antonio Marinho Pilla
Marcos, Pedro de Botelho
dc.subject.por.fl_str_mv Redes : Computadores
Internet
topic Redes : Computadores
Internet
prepending
AS-Path
dc.subject.eng.fl_str_mv prepending
AS-Path
description AS-Path prepending (ASPP) é uma técnica usada por operadores de rede para realizar engenharia de tráfego e influenciar as decisões de encaminhamento de outros Sistemas Autônomos. ASPP consiste em inflacionar artificialmente o comprimento do caminho, adicionando o número de AS várias vezes ao caminho para torná-lo mais longo e, portanto, menos provável de ser escolhido. Embora o ASPP seja uma técnica de engenharia de tráfego reconhecida, seu uso indiscriminado pode instroduzir vulnerabilidades ao roteamento BGP. O objetivo deste trabalho de graduação é realizar uma ampla caracterização do uso do ASPP na Internet atual. Para este fim, nós analisamos as tabelas BGP de seis diferentes coletores de rotas espalhados ao redor do mundo. Em nossa análise, descobrimos que o uso de ASPP está presente em aproximadamente 20% dos anúncios BGP e é efetivamente usado como uma ferramenta de engenharia de tráfego. Também mostramos que um número considerável de rotas é visto consistentemente com o mecanismo de path prepending em diferentes regiões, o que é inesperado, visto que prepending deveria ser utilizado em um número limitado de rotas. Por fim, mostramos que, ao longo de três meses, quase 65% dos caminhos permaneceram idênticos, indicando que o uso é relativamente estável.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-08-29T02:34:36Z
dc.date.issued.fl_str_mv 2019
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/198504
dc.identifier.nrb.pt_BR.fl_str_mv 001098506
url http://hdl.handle.net/10183/198504
identifier_str_mv 001098506
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/198504/2/001098506.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/198504/1/001098506.pdf
bitstream.checksum.fl_str_mv ad0d38afa89e875a0a90fb098f2ea08c
af8761c8b879501f93729e4caaa9c7cf
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1815447247955951616

Registros relacionados