Avaliação do Problema de Reordenamento de Pacotes e das Políticas de Escalonamento em Protocolos Multicaminhos
Resumo
A Qualidade de Serviço (QoS) e Qualidade da Experiência (QoE) são fundamentais para muitos aplicativos da Internet, como serviços de streaming, jogos online e realidade virtual.No entanto, os protocolos tradicionais da camada de transporte são insatisfatórios nessas questões devido às limitações impostas em sua concepção.Os protocolos MPQUIC (MultiPath QUIC) e MPTCP (Multipath TCP) aumentam o desempenho da transmissão devido ao uso de múltiplas interfaces de rede disponíveis nos dispositivos, permitindo empregar múltiplos caminhos e diversidade na transmissão fim-a-fim simultaneamente ou de forma redundante.No entanto, devido à heterogeneidade da rede, a comunicação multicaminhos fim-a-fim resulta em desafios, como a entrega de pacotes fora de ordem, que reduz seus benefícios.Por essa razão, avaliamos o desempenho do MPQUIC e MPTCP em cenários heterogêneos através de diversas simulações. Os resultados demonstram que o MPQUIC lida melhor com retransmissões de pacotes e perdas aleatórias, no entanto, não está imune ao problema de entrega fora de ordem. Este trabalho contribui para uma melhor compreensão desse problema em protocolos multicaminhos, promovendo avanços futuros.
Palavras-chave:
Qualidade de Serviço, Protocols Multi-Caminhos, Políticas de Escalonamento
Referências
Albaladejo, M. B., Leith, D. J., and Manzoni, P. (2016). Measurement-based modelling of lte performance in dublin city. In Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on, pages 1-6. IEEE.
Alheid, A., Doufexi, A., and Kaleshi, D. (2016). A study on mptcp for tolerating packet reordering and path heterogeneity in wireless networks. In Wireless Days (WD), 2016, pages 1-7. IEEE.
Bagnulo, M. (2011). Threat Analysis for TCP Extensions for Multipath Operation with Multiple Addresses. RFC 6181, IETF.
Becke, M., Dreibholz, T., Adhari, H., and Rathgeb, E. P. (2012). On the fairness of transport protocols in a multi-path environment. In Communications (ICC), 2012 IEEE International Conference on, pages 2666-2672. IEEE.
Clemente, L. (2016). A quic implementation in pure go. https:// github.com/lucas-clemente/quic-go. Acessado em 21/05/2018.
De Coninck, Q. and Bonaventure, O. (2017). Mul-tipath quic: Design and evaluation. In 13th International Conference on emerging Networking EXperiments and Technologies (CoNEXT 2017). http://multipath-quic. org.
Dhamdhere, A., Luckie, M., Huffaker, B., Elmokashfi, A., Aben, E., et al. (2012). Measuring the deployment of ipv6: topology, routing and perfor-mance. In Proceedings of the 2012 Internet Measurement Conference, pages 537-550. ACM.
Garcia-Saavedra, A., Karzand, M., and Leith, D. J. (2017). Low delay random linear coding and scheduling over multiple interfaces. IEEE Tran-sactions on Mobile Computing, 16(11):3100-3114.
J. Iyengar, E. and M. Thomson, E. (2018). QUIC: A UDP-Based Multiplexed and Secure Transport. Technical report, IETF.
Kaup, F., Wichtlhuber, M., Rado, S., and Hausheer, D. (2015). Can mul-tipath tcp save energy? a measuring and modeling study of mptcp energy consumption. In Local Computer Networks (LCN), 2015 IEEE 40th Conference on, pages 442-445. IEEE.
Khalili, R., Gast, N., Popovic, M., et al. (2013). Opportunistic linked-increases congestion control algorithm for mptcp.
Kuhn, N., Lochin, E., Mifdaoui, A., Sarwar, G., Mehani, O., and Boreli, R. (2014). Daps: Intelligent delay-aware packet scheduling for multipath transport. In Communications (ICC), 2014 IEEE International Conference on, pages 1222-1227. IEEE.
Le, T.-A. and Bui, L. X. (2018). Forward delay-based packet scheduling algorithm for multipath tcp. Mobile Networks and Applications, 23(1):4-12.
Li, M., Lukyanenko, A., Ou, Z., Yla-Jaaski, A., Tarkoma, S., Coudron, M., and Secci, S. (2016). Multipath Transmission for the Internet: A Survey. IEEE Com-munications Surveys & Tutorials.
Lim, Y.-s., Nahum, E. M., Towsley, D., and Gibbens, R. J. (2017). Ecf: An mptcp path scheduler to manage heterogeneous paths. In Proceedings of the 13th International Conference on emerging Networking EXperiments and Technologies, pa-ges 147-159. ACM.
Paasch, C., Ferlin, S., Alay, O., and Bonaventure, O. (2014). Expe-rimental evaluation of multipath tcp schedulers. In Proceedings of the 2014 ACM SIGCOMM workshop on Capacity sharing workshop, pages 27-32. ACM.
Paasch, C., Khalili, R., and Bonaventure, O. (2013). On the benefits of applying experimental design to improve multipath tcp. In Proceedings of the ninth ACM conference on Emerging networking experiments and technologies, pages 393-398. ACM.
Pearce, C. and Zeadally, S. (2015). Ancillary impacts of multi-path tcp on current and future network security. IEEE Internet Computing, 19(5):58-65.
Possati, D., Silva, B., Santos, A., and Nogueira, M. (2018). Mitigação de ataque low-rate dos no protocolo mptcp. In Workshop de Gerência e Operações de Rede (WGRS) -SBRC 2018.
Ramaboli, A. L., Falowo, O. E., and Chan, A. H. (2012). Bandwidth aggregation in heterogeneous wireless networks: A survey of current approaches and issues. Journal of Network and Computer Applications, 35(6):1674-1690.
Secci, S., Pujolle, G., Nguyen, T. M. T., and Nguyen, S. C. (2014). Performance-cost trade-off strategic evaluation of multipath tcp communications. IEEE Transactions on Network and Service Management, 11(2):250-263.
Silva, B., Steuck, I., Santos, A., and Nogueira, M. (2018). Escalonador de pacotes para transmissão por multi-caminhos não-correlacionados em redes heterogêneas sem fio. In Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2018).
Yedugundla, K., Ferlin, S., Dreibholz, T., Alay, Ö., Kuhn, N., Hur-tig, P., and Brunstrom, A. (2016). Is multi-path transport suitable for latency sensitive traffic? Computer Networks, 105:1-21.
Alheid, A., Doufexi, A., and Kaleshi, D. (2016). A study on mptcp for tolerating packet reordering and path heterogeneity in wireless networks. In Wireless Days (WD), 2016, pages 1-7. IEEE.
Bagnulo, M. (2011). Threat Analysis for TCP Extensions for Multipath Operation with Multiple Addresses. RFC 6181, IETF.
Becke, M., Dreibholz, T., Adhari, H., and Rathgeb, E. P. (2012). On the fairness of transport protocols in a multi-path environment. In Communications (ICC), 2012 IEEE International Conference on, pages 2666-2672. IEEE.
Clemente, L. (2016). A quic implementation in pure go. https:// github.com/lucas-clemente/quic-go. Acessado em 21/05/2018.
De Coninck, Q. and Bonaventure, O. (2017). Mul-tipath quic: Design and evaluation. In 13th International Conference on emerging Networking EXperiments and Technologies (CoNEXT 2017). http://multipath-quic. org.
Dhamdhere, A., Luckie, M., Huffaker, B., Elmokashfi, A., Aben, E., et al. (2012). Measuring the deployment of ipv6: topology, routing and perfor-mance. In Proceedings of the 2012 Internet Measurement Conference, pages 537-550. ACM.
Garcia-Saavedra, A., Karzand, M., and Leith, D. J. (2017). Low delay random linear coding and scheduling over multiple interfaces. IEEE Tran-sactions on Mobile Computing, 16(11):3100-3114.
J. Iyengar, E. and M. Thomson, E. (2018). QUIC: A UDP-Based Multiplexed and Secure Transport. Technical report, IETF.
Kaup, F., Wichtlhuber, M., Rado, S., and Hausheer, D. (2015). Can mul-tipath tcp save energy? a measuring and modeling study of mptcp energy consumption. In Local Computer Networks (LCN), 2015 IEEE 40th Conference on, pages 442-445. IEEE.
Khalili, R., Gast, N., Popovic, M., et al. (2013). Opportunistic linked-increases congestion control algorithm for mptcp.
Kuhn, N., Lochin, E., Mifdaoui, A., Sarwar, G., Mehani, O., and Boreli, R. (2014). Daps: Intelligent delay-aware packet scheduling for multipath transport. In Communications (ICC), 2014 IEEE International Conference on, pages 1222-1227. IEEE.
Le, T.-A. and Bui, L. X. (2018). Forward delay-based packet scheduling algorithm for multipath tcp. Mobile Networks and Applications, 23(1):4-12.
Li, M., Lukyanenko, A., Ou, Z., Yla-Jaaski, A., Tarkoma, S., Coudron, M., and Secci, S. (2016). Multipath Transmission for the Internet: A Survey. IEEE Com-munications Surveys & Tutorials.
Lim, Y.-s., Nahum, E. M., Towsley, D., and Gibbens, R. J. (2017). Ecf: An mptcp path scheduler to manage heterogeneous paths. In Proceedings of the 13th International Conference on emerging Networking EXperiments and Technologies, pa-ges 147-159. ACM.
Paasch, C., Ferlin, S., Alay, O., and Bonaventure, O. (2014). Expe-rimental evaluation of multipath tcp schedulers. In Proceedings of the 2014 ACM SIGCOMM workshop on Capacity sharing workshop, pages 27-32. ACM.
Paasch, C., Khalili, R., and Bonaventure, O. (2013). On the benefits of applying experimental design to improve multipath tcp. In Proceedings of the ninth ACM conference on Emerging networking experiments and technologies, pages 393-398. ACM.
Pearce, C. and Zeadally, S. (2015). Ancillary impacts of multi-path tcp on current and future network security. IEEE Internet Computing, 19(5):58-65.
Possati, D., Silva, B., Santos, A., and Nogueira, M. (2018). Mitigação de ataque low-rate dos no protocolo mptcp. In Workshop de Gerência e Operações de Rede (WGRS) -SBRC 2018.
Ramaboli, A. L., Falowo, O. E., and Chan, A. H. (2012). Bandwidth aggregation in heterogeneous wireless networks: A survey of current approaches and issues. Journal of Network and Computer Applications, 35(6):1674-1690.
Secci, S., Pujolle, G., Nguyen, T. M. T., and Nguyen, S. C. (2014). Performance-cost trade-off strategic evaluation of multipath tcp communications. IEEE Transactions on Network and Service Management, 11(2):250-263.
Silva, B., Steuck, I., Santos, A., and Nogueira, M. (2018). Escalonador de pacotes para transmissão por multi-caminhos não-correlacionados em redes heterogêneas sem fio. In Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2018).
Yedugundla, K., Ferlin, S., Dreibholz, T., Alay, Ö., Kuhn, N., Hur-tig, P., and Brunstrom, A. (2016). Is multi-path transport suitable for latency sensitive traffic? Computer Networks, 105:1-21.
Publicado
23/09/2019
Como Citar
LENZ, Paulo Jr.; MATOS DA SILVA, Matheus Donizete; NOGUEIRA, Michele ; DOS SANTOS, Aldri Luiz.
Avaliação do Problema de Reordenamento de Pacotes e das Políticas de Escalonamento em Protocolos Multicaminhos. In: WORKSHOP DE GERÊNCIA E OPERAÇÃO DE REDES E SERVIÇOS (WGRS), 24. , 2019, Gramado.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2019
.
p. 1-14.
ISSN 2595-2722.
DOI: https://doi.org/10.5753/wgrs.2019.7679.
