Otimização de métricas de rede de operadora de telecomunicações com roteamento por segmentos e engenharia de tráfego

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Silvério, Antonio José
Orientador(a): Campista, Miguel Elias Mitre
Banca de defesa: Albuquerque, Célio Vinicius Neves de, Couto, Rodrigo de Souza, Moraes, Igor Monteiro, Seixas, Flávio Luiz
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio de Janeiro
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica
Departamento: Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: 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:47Z2020-05-23T03:00:21Z2019-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:UFRJLICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/12288/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD52ORIGINAL891521.pdf891521.pdfapplication/pdf2431219http://pantheon.ufrj.br:80/bitstream/11422/12288/1/891521.pdfb10b333b9bd97eb5db2c1a3b808ee38aMD5111422/122882020-05-23 00:00:21.481oai:pantheon.ufrj.br:11422/12288TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2020-05-23T03:00:21Repositó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 2020-05-23T03:00:21Z
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/2/license.txt
http://pantheon.ufrj.br:80/bitstream/11422/12288/1/891521.pdf
bitstream.checksum.fl_str_mv dd32849f2bfb22da963c3aac6e26e255
b10b333b9bd97eb5db2c1a3b808ee38a
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_ 1766886497100759040