TCPBP: enhancing the TCP throughput in high-speed lossy networks based on a single mixed routing metric

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Vilela, Hugo Christ
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/30339
Resumo: This work presents the Transmission Control Protocol Best Path (TCPBP), an alternative routing metric that aims to maximize the aggregated single-path TCP throughput on intradomain HighSpeed Lossy Networks. The enhanced performance is achieved by combining delay and packet loss on a single mixed metric as a function parameter which predicts the per-flow TCP throughput that should be maximized. Maximizing the throughput of each TCP flow traversing a given route is also expected to improve the aggregated throughput (i.e., the sum of all TCP flows). To demonstrate the feasibility of our approach concerning obtaining viable routes in any topology represented by a G(V,E) directed graph, we proved that the metric satisfies the mathematical properties of isotonicity and monotonicity. This fact implies that it is consistent, optimal, and loop-less, i.e., it is feasible regarding the shortest path computation, thus providing viable routes. For the shortest path computation, we devised a modified edge relaxation process suitable for non-additive metrics with positive edge costs in the Dijkstra algorithm. As proof of concept, TCP bandwidth tests were executed in an SDN High-Speed Lossy Network Linux-emulated topology with ten nodes. For the routing algorithm, we employed an intradomain link-state routing protocol (i.e., OSPF-like) capable of running both TCPBP and traditional metrics delay and hop-count. Such topology was chosen because of the potential to improve its TCP throughput with route selection, given the characteristics of the topology itself and the TCP throughput prediction model adopted. The shortest path computation running time in the control plane proved not significantly slower than the default Dijkstra algorithm traditionally used with standard additive metrics (such as hop-count). Also, the overall TCP throughput performance obtained with TCPBP was greater than with different routes founded by traditional metrics, without impact on the TCP fairness, thereby showing the potential of our proposal.
id UTFPR-12_acf276efc39479a8e914d8939198554a
oai_identifier_str oai:repositorio.utfpr.edu.br:1/30339
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling TCPBP: enhancing the TCP throughput in high-speed lossy networks based on a single mixed routing metricTCPBP: aprimorando a vazão TCP em redes de alta velocidade com perdas através de uma métrica de roteamento mista simplesTCP/IP (Protocolo de rede de computador) - AvaliaçãoRedes de computadoresQualidade de serviço (Redes de computadores)TopologiaProtocolos de roteamento (protocolos de rede de computadores)TCP/IP (Computer network protocol) - EvaluationComputer networksQuality of service (Computer networks)TopologyRouting protocols (Computer network protocols)CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOESEngenharia ElétricaThis work presents the Transmission Control Protocol Best Path (TCPBP), an alternative routing metric that aims to maximize the aggregated single-path TCP throughput on intradomain HighSpeed Lossy Networks. The enhanced performance is achieved by combining delay and packet loss on a single mixed metric as a function parameter which predicts the per-flow TCP throughput that should be maximized. Maximizing the throughput of each TCP flow traversing a given route is also expected to improve the aggregated throughput (i.e., the sum of all TCP flows). To demonstrate the feasibility of our approach concerning obtaining viable routes in any topology represented by a G(V,E) directed graph, we proved that the metric satisfies the mathematical properties of isotonicity and monotonicity. This fact implies that it is consistent, optimal, and loop-less, i.e., it is feasible regarding the shortest path computation, thus providing viable routes. For the shortest path computation, we devised a modified edge relaxation process suitable for non-additive metrics with positive edge costs in the Dijkstra algorithm. As proof of concept, TCP bandwidth tests were executed in an SDN High-Speed Lossy Network Linux-emulated topology with ten nodes. For the routing algorithm, we employed an intradomain link-state routing protocol (i.e., OSPF-like) capable of running both TCPBP and traditional metrics delay and hop-count. Such topology was chosen because of the potential to improve its TCP throughput with route selection, given the characteristics of the topology itself and the TCP throughput prediction model adopted. The shortest path computation running time in the control plane proved not significantly slower than the default Dijkstra algorithm traditionally used with standard additive metrics (such as hop-count). Also, the overall TCP throughput performance obtained with TCPBP was greater than with different routes founded by traditional metrics, without impact on the TCP fairness, thereby showing the potential of our proposal.Neste trabalho é apresentado o Transmission Control Protocol Best Path (TCPBP), uma métrica de roteamento alternativa que visa maximizar a vazão TCP agregada em redes intradomínio de alta velocidade com perdas. Obtém-se desempenho aprimorado ao se combinar atraso e perda de pacotes em uma única métrica mista, como uma função-parâmetro. Em contraste, esta função prevê a vazão TCP por fluxo que deve ser maximizada. Espera-se, com isto, que a maximização da taxa de transferência de cada fluxo TCP que atravessa uma determinada rota deva melhorar a taxa de transferência agregada (i.e., a soma de todos os fluxos TCP). Para demonstrar a viabilidade da nossa abordagem na obtenção de rotas viáveis em qualquer topologia representada por um grafo direcionado G(V,E), provamos que a métrica satisfaz as propriedades matemáticas de isotonicidade e monotonicidade. Este fato implica sua consistência, otimicidade e ausência de loops, i.e., o que fornece rotas viáveis. Para o cômputo do caminho mais curto, desenvolvemos um processo de relaxamento de arestas modificado, adequado para métricas não-aditivas, com custos positivos nas arestas, utilizando o algoritmo de Dijkstra. Como prova de conceito, executou-se testes de vazão TCP em uma topologia SDN emulada em Linux, com dez nós, empregando-se para tal um protocolo de roteamento intradomínio de estado de enlace (ou seja, tal qual o OSPF), capaz de executar tanto o TCPBP quanto as métricas tradicionais de atraso e número de saltos. Tal topologia foi escolhida devido ao potencial de melhorar sua vazão TCP com seleção de rotas, dadas as características da própria topologia e do modelo de previsão de vazão TCP adotado. O tempo de execução do cômputo do caminho mais curto no plano de controle não se mostrou significativamente mais lento do que o algoritmo Dijkstra padrão tradicionalmente usado com métricas aditivas padrão (como número de saltos). Além disso, o desempenho geral da vazão TCP obtida com o TCPBP foi maior do que com diferentes rotas calculadas com métricas tradicionais, sem impacto na justiça TCP, mostrando assim o potencial de nossa proposta.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRFonseca, Keiko Verônica Onohttps://orcid.org/0000-0003-4685-299Xhttp://lattes.cnpq.br/8827013568855482Pedroso, Carlos Marcelohttps://orcid.org/0000-0002-3747-7238http://lattes.cnpq.br/0741759135970657Santi, Juliana dehttps://orcid.org/0000-0002-5227-9221http://lattes.cnpq.br/6795095514762745Fonseca, Keiko Verônica Onohttps://orcid.org/0000-0003-4685-299Xhttp://lattes.cnpq.br/8827013568855482Vilela, Hugo Christ2022-12-21T19:21:07Z2022-12-21T19:21:07Z2022-09-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfVILELA, Hugo Christ. TCPBP: aprimorando a vazão TCP em redes de alta velocidade com perdas através de uma métrica de roteamento mista simples. 2022. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2022.http://repositorio.utfpr.edu.br/jspui/handle/1/30339enghttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2022-12-22T06:06:51Zoai:repositorio.utfpr.edu.br:1/30339Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2022-12-22T06:06:51Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv TCPBP: enhancing the TCP throughput in high-speed lossy networks based on a single mixed routing metric
TCPBP: aprimorando a vazão TCP em redes de alta velocidade com perdas através de uma métrica de roteamento mista simples
title TCPBP: enhancing the TCP throughput in high-speed lossy networks based on a single mixed routing metric
spellingShingle TCPBP: enhancing the TCP throughput in high-speed lossy networks based on a single mixed routing metric
Vilela, Hugo Christ
TCP/IP (Protocolo de rede de computador) - Avaliação
Redes de computadores
Qualidade de serviço (Redes de computadores)
Topologia
Protocolos de roteamento (protocolos de rede de computadores)
TCP/IP (Computer network protocol) - Evaluation
Computer networks
Quality of service (Computer networks)
Topology
Routing protocols (Computer network protocols)
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
Engenharia Elétrica
title_short TCPBP: enhancing the TCP throughput in high-speed lossy networks based on a single mixed routing metric
title_full TCPBP: enhancing the TCP throughput in high-speed lossy networks based on a single mixed routing metric
title_fullStr TCPBP: enhancing the TCP throughput in high-speed lossy networks based on a single mixed routing metric
title_full_unstemmed TCPBP: enhancing the TCP throughput in high-speed lossy networks based on a single mixed routing metric
title_sort TCPBP: enhancing the TCP throughput in high-speed lossy networks based on a single mixed routing metric
author Vilela, Hugo Christ
author_facet Vilela, Hugo Christ
author_role author
dc.contributor.none.fl_str_mv Fonseca, Keiko Verônica Ono
https://orcid.org/0000-0003-4685-299X
http://lattes.cnpq.br/8827013568855482
Pedroso, Carlos Marcelo
https://orcid.org/0000-0002-3747-7238
http://lattes.cnpq.br/0741759135970657
Santi, Juliana de
https://orcid.org/0000-0002-5227-9221
http://lattes.cnpq.br/6795095514762745
Fonseca, Keiko Verônica Ono
https://orcid.org/0000-0003-4685-299X
http://lattes.cnpq.br/8827013568855482
dc.contributor.author.fl_str_mv Vilela, Hugo Christ
dc.subject.por.fl_str_mv TCP/IP (Protocolo de rede de computador) - Avaliação
Redes de computadores
Qualidade de serviço (Redes de computadores)
Topologia
Protocolos de roteamento (protocolos de rede de computadores)
TCP/IP (Computer network protocol) - Evaluation
Computer networks
Quality of service (Computer networks)
Topology
Routing protocols (Computer network protocols)
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
Engenharia Elétrica
topic TCP/IP (Protocolo de rede de computador) - Avaliação
Redes de computadores
Qualidade de serviço (Redes de computadores)
Topologia
Protocolos de roteamento (protocolos de rede de computadores)
TCP/IP (Computer network protocol) - Evaluation
Computer networks
Quality of service (Computer networks)
Topology
Routing protocols (Computer network protocols)
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
Engenharia Elétrica
description This work presents the Transmission Control Protocol Best Path (TCPBP), an alternative routing metric that aims to maximize the aggregated single-path TCP throughput on intradomain HighSpeed Lossy Networks. The enhanced performance is achieved by combining delay and packet loss on a single mixed metric as a function parameter which predicts the per-flow TCP throughput that should be maximized. Maximizing the throughput of each TCP flow traversing a given route is also expected to improve the aggregated throughput (i.e., the sum of all TCP flows). To demonstrate the feasibility of our approach concerning obtaining viable routes in any topology represented by a G(V,E) directed graph, we proved that the metric satisfies the mathematical properties of isotonicity and monotonicity. This fact implies that it is consistent, optimal, and loop-less, i.e., it is feasible regarding the shortest path computation, thus providing viable routes. For the shortest path computation, we devised a modified edge relaxation process suitable for non-additive metrics with positive edge costs in the Dijkstra algorithm. As proof of concept, TCP bandwidth tests were executed in an SDN High-Speed Lossy Network Linux-emulated topology with ten nodes. For the routing algorithm, we employed an intradomain link-state routing protocol (i.e., OSPF-like) capable of running both TCPBP and traditional metrics delay and hop-count. Such topology was chosen because of the potential to improve its TCP throughput with route selection, given the characteristics of the topology itself and the TCP throughput prediction model adopted. The shortest path computation running time in the control plane proved not significantly slower than the default Dijkstra algorithm traditionally used with standard additive metrics (such as hop-count). Also, the overall TCP throughput performance obtained with TCPBP was greater than with different routes founded by traditional metrics, without impact on the TCP fairness, thereby showing the potential of our proposal.
publishDate 2022
dc.date.none.fl_str_mv 2022-12-21T19:21:07Z
2022-12-21T19:21:07Z
2022-09-26
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 VILELA, Hugo Christ. TCPBP: aprimorando a vazão TCP em redes de alta velocidade com perdas através de uma métrica de roteamento mista simples. 2022. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2022.
http://repositorio.utfpr.edu.br/jspui/handle/1/30339
identifier_str_mv VILELA, Hugo Christ. TCPBP: aprimorando a vazão TCP em redes de alta velocidade com perdas através de uma métrica de roteamento mista simples. 2022. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2022.
url http://repositorio.utfpr.edu.br/jspui/handle/1/30339
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498265524469760