Otimização de métricas de rede de operadora de telecomunicações com roteamento por segmentos e engenharia de tráfego
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRJ |
Texto Completo: | http://hdl.handle.net/11422/12288 |
Resumo: | Atualmente, dentre os principais problemas das operadoras de telecomunicações estão a administração e a configuração de uma grande quantidade de túneis nos roteadores de borda e de núcleo de redes IP/MPLS. A quantidade de túneis resulta no aumento de estados por fluxo nos roteadores, na complexidade de manutenção de protocolos de controle e otimização dos recursos de rede, com diferentes métricas. Neste cenário, mudanças dinâmicas e falhas na rede exigem constante planejamento e reconfiguração manual de túneis, para controle do encaminhamento do tráfego de forma previsível. Nesse contexto, o roteamento por segmentos é uma tecnologia que permite a simplificação do roteamento e a configuração dessas redes. O roteamento por segmentos é realizado através da combinação de segmentos que compõe um caminho para atender demandas de tráfego, no entanto, segmentos podem ser reaproveitados, diminuindo a quantidade de estados na rede. Assim, nesta tese formula-se um problema de otimização em duas etapas, considerando uma rede de backbone com roteamento por segmentos e engenharia de tráfego. O modelo tem a finalidade de distribuir os fluxos considerando a carga nos enlaces e diferentes parâmetros de engenharia de tráfego estabelecidos pela operadora, minimizando a quantidade de estados ou segmentos por roteador. Resultados baseados em exemplos reais são apresentados, demonstrando-se os benefícios do modelo em relação ao estado da arte das propostas de modelagem de roteamento por segmentos, como o tratamento de múltiplas métricas de rede. |
id |
UFRJ_185591eba0ff144faebd501ff6d7589e |
---|---|
oai_identifier_str |
oai:pantheon.ufrj.br:11422/12288 |
network_acronym_str |
UFRJ |
network_name_str |
Repositório Institucional da UFRJ |
repository_id_str |
|
spelling |
Silvério, Antonio Joséhttp://lattes.cnpq.br/5618447598779617Costa, Luís Henrique Maciel KosmalskiAlbuquerque, Célio Vinicius Neves deCouto, Rodrigo de SouzaMoraes, Igor MonteiroSeixas, Flávio LuizCampista, Miguel Elias Mitre2020-05-22T00:47:47Z2023-11-30T03:03:58Z2019-09http://hdl.handle.net/11422/12288Atualmente, dentre os principais problemas das operadoras de telecomunicações estão a administração e a configuração de uma grande quantidade de túneis nos roteadores de borda e de núcleo de redes IP/MPLS. A quantidade de túneis resulta no aumento de estados por fluxo nos roteadores, na complexidade de manutenção de protocolos de controle e otimização dos recursos de rede, com diferentes métricas. Neste cenário, mudanças dinâmicas e falhas na rede exigem constante planejamento e reconfiguração manual de túneis, para controle do encaminhamento do tráfego de forma previsível. Nesse contexto, o roteamento por segmentos é uma tecnologia que permite a simplificação do roteamento e a configuração dessas redes. O roteamento por segmentos é realizado através da combinação de segmentos que compõe um caminho para atender demandas de tráfego, no entanto, segmentos podem ser reaproveitados, diminuindo a quantidade de estados na rede. Assim, nesta tese formula-se um problema de otimização em duas etapas, considerando uma rede de backbone com roteamento por segmentos e engenharia de tráfego. O modelo tem a finalidade de distribuir os fluxos considerando a carga nos enlaces e diferentes parâmetros de engenharia de tráfego estabelecidos pela operadora, minimizando a quantidade de estados ou segmentos por roteador. Resultados baseados em exemplos reais são apresentados, demonstrando-se os benefícios do modelo em relação ao estado da arte das propostas de modelagem de roteamento por segmentos, como o tratamento de múltiplas métricas de rede.Currently, telecommunication operators’s main problems include managing and configuring a large number of tunnels in the IP/MPLS network edge and core routers, resulting an increasing of router flow states, and also a complexity of control protocol maintenance, and optimization of network resources with different metrics. In this scenario, dynamic changes and network failures requires constantly a manual tunnel planning and reconfiguration to a predictable controlled traffic routing. In this sense, segment routing is a technology that simplifies routing and the configuration of these networks. Segment routing is accomplished by combining segments that finds a path for traffic demands, however, segments can be reused, reducing the number of states in the network. Thus, this thesis formulates a two-step optimization problem, considering a backbone network with segment routing and traffic engineering. The model has the purpose of distributing traffic flows considering the link load and different traffic engineering parameters established by the telecommunications operator, minimizing the number of states or segments per router. Results based on real examples are presented, demonstrating the state-of-the-art model benefits of current segment routing modeling proposals, such as addressing multiple network metric objectives.Submitted by Aglair Aguiar (aglair@ct.ufrj.br) on 2020-05-22T00:47:47Z No. of bitstreams: 1 891521.pdf: 2431219 bytes, checksum: b10b333b9bd97eb5db2c1a3b808ee38a (MD5)Made available in DSpace on 2020-05-22T00:47:47Z (GMT). No. of bitstreams: 1 891521.pdf: 2431219 bytes, checksum: b10b333b9bd97eb5db2c1a3b808ee38a (MD5) Previous issue date: 2019-09porUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia ElétricaUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAEngenharia elétricaProtocolos de roteamentoRoteamento pela origemEngenharia de tráfegoGerenciamento de redesRedes definidas por softwareOtimização de métricas de rede de operadora de telecomunicações com roteamento por segmentos e engenharia de tráfegoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINAL891521.pdf891521.pdfapplication/pdf2431219http://pantheon.ufrj.br:80/bitstream/11422/12288/1/891521.pdfb10b333b9bd97eb5db2c1a3b808ee38aMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/12288/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/122882023-11-30 00:03:58.624oai:pantheon.ufrj.br:11422/12288TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:03:58Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false |
dc.title.pt_BR.fl_str_mv |
Otimização de métricas de rede de operadora de telecomunicações com roteamento por segmentos e engenharia de tráfego |
title |
Otimização de métricas de rede de operadora de telecomunicações com roteamento por segmentos e engenharia de tráfego |
spellingShingle |
Otimização de métricas de rede de operadora de telecomunicações com roteamento por segmentos e engenharia de tráfego Silvério, Antonio José CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Engenharia elétrica Protocolos de roteamento Roteamento pela origem Engenharia de tráfego Gerenciamento de redes Redes definidas por software |
title_short |
Otimização de métricas de rede de operadora de telecomunicações com roteamento por segmentos e engenharia de tráfego |
title_full |
Otimização de métricas de rede de operadora de telecomunicações com roteamento por segmentos e engenharia de tráfego |
title_fullStr |
Otimização de métricas de rede de operadora de telecomunicações com roteamento por segmentos e engenharia de tráfego |
title_full_unstemmed |
Otimização de métricas de rede de operadora de telecomunicações com roteamento por segmentos e engenharia de tráfego |
title_sort |
Otimização de métricas de rede de operadora de telecomunicações com roteamento por segmentos e engenharia de tráfego |
author |
Silvério, Antonio José |
author_facet |
Silvério, Antonio José |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/5618447598779617 |
dc.contributor.advisorCo1.none.fl_str_mv |
Costa, Luís Henrique Maciel Kosmalski |
dc.contributor.author.fl_str_mv |
Silvério, Antonio José |
dc.contributor.referee1.fl_str_mv |
Albuquerque, Célio Vinicius Neves de |
dc.contributor.referee2.fl_str_mv |
Couto, Rodrigo de Souza |
dc.contributor.referee3.fl_str_mv |
Moraes, Igor Monteiro |
dc.contributor.referee4.fl_str_mv |
Seixas, Flávio Luiz |
dc.contributor.advisor1.fl_str_mv |
Campista, Miguel Elias Mitre |
contributor_str_mv |
Albuquerque, Célio Vinicius Neves de Couto, Rodrigo de Souza Moraes, Igor Monteiro Seixas, Flávio Luiz Campista, Miguel Elias Mitre |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Engenharia elétrica Protocolos de roteamento Roteamento pela origem Engenharia de tráfego Gerenciamento de redes Redes definidas por software |
dc.subject.por.fl_str_mv |
Engenharia elétrica Protocolos de roteamento Roteamento pela origem Engenharia de tráfego Gerenciamento de redes Redes definidas por software |
description |
Atualmente, dentre os principais problemas das operadoras de telecomunicações estão a administração e a configuração de uma grande quantidade de túneis nos roteadores de borda e de núcleo de redes IP/MPLS. A quantidade de túneis resulta no aumento de estados por fluxo nos roteadores, na complexidade de manutenção de protocolos de controle e otimização dos recursos de rede, com diferentes métricas. Neste cenário, mudanças dinâmicas e falhas na rede exigem constante planejamento e reconfiguração manual de túneis, para controle do encaminhamento do tráfego de forma previsível. Nesse contexto, o roteamento por segmentos é uma tecnologia que permite a simplificação do roteamento e a configuração dessas redes. O roteamento por segmentos é realizado através da combinação de segmentos que compõe um caminho para atender demandas de tráfego, no entanto, segmentos podem ser reaproveitados, diminuindo a quantidade de estados na rede. Assim, nesta tese formula-se um problema de otimização em duas etapas, considerando uma rede de backbone com roteamento por segmentos e engenharia de tráfego. O modelo tem a finalidade de distribuir os fluxos considerando a carga nos enlaces e diferentes parâmetros de engenharia de tráfego estabelecidos pela operadora, minimizando a quantidade de estados ou segmentos por roteador. Resultados baseados em exemplos reais são apresentados, demonstrando-se os benefícios do modelo em relação ao estado da arte das propostas de modelagem de roteamento por segmentos, como o tratamento de múltiplas métricas de rede. |
publishDate |
2019 |
dc.date.issued.fl_str_mv |
2019-09 |
dc.date.accessioned.fl_str_mv |
2020-05-22T00:47:47Z |
dc.date.available.fl_str_mv |
2023-11-30T03:03:58Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11422/12288 |
url |
http://hdl.handle.net/11422/12288 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UFRJ |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRJ instname:Universidade Federal do Rio de Janeiro (UFRJ) instacron:UFRJ |
instname_str |
Universidade Federal do Rio de Janeiro (UFRJ) |
instacron_str |
UFRJ |
institution |
UFRJ |
reponame_str |
Repositório Institucional da UFRJ |
collection |
Repositório Institucional da UFRJ |
bitstream.url.fl_str_mv |
http://pantheon.ufrj.br:80/bitstream/11422/12288/1/891521.pdf http://pantheon.ufrj.br:80/bitstream/11422/12288/2/license.txt |
bitstream.checksum.fl_str_mv |
b10b333b9bd97eb5db2c1a3b808ee38a dd32849f2bfb22da963c3aac6e26e255 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ) |
repository.mail.fl_str_mv |
|
_version_ |
1784097181923278848 |