TCPBP: enhancing the TCP throughput in high-speed lossy networks based on a single mixed routing metric
| Ano de defesa: | 2022 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |