Métricas de Detecção de Gargalos Compartilhados em Transmissões por Múltiplos Caminho em MPQUIC
Resumo
Este artigo descreve a implementação de um método SBD (Shared Bottleneck Detection) para detecção de compartilhamento de gargalos em transmissões por múltiplos caminhos junto ao protocolo MPQUIC (MultiPath Quick UDP Internet Connection). Transmissões MPQUIC são realizadas por múltiplos subfluxos UDP, os quais percorrem diferente caminhos fim-a-fim entre os nós de origem e destino. Um método SBD permite que os sistemas finais quantifiquem métricas estatísticas sobre qualidade dos caminhos em uso pelos subfluxos e, com isso, infiram se os gargalos desses caminhos estão ou não sendo compartilhados entre esses subfluxos. A investigação vem sendo realizada de forma experimental, através da implementação e validação de um mecanismo SBD baseado no método previsto na RFC 8382 junto ao protocolo MPQUIC em Linguagem Go.Referências
Alvestrand, H. T. (2017). Overview: Real Time Protocols for Browser-based Applications. Internet-Draft draft-ietf-rtcweb-overview-19, Internet Engineering Task Force. Work in Progress.
Coninck, Q. D. and Bonaventure, O. (2020). Multipath Extensions for QUIC (MP-QUIC). Internet-Draft draft-deconinck-quic-multipath-04, Internet Engineering Task Force. Work in Progress.
De Coninck, Q. and Bonaventure, O. (2017). Multipath quic: Design and evaluation. In Proceedings of the 13th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '17, page 160–166, New York, NY, USA. Association for Computing Machinery.
Ferlin, S., Alay, Ö., Dreibholz, T., Hayes, D. A., and Welzl, M. (2016a). Revisiting congestion control for multipath tcp with shared bottleneck detection. In IEEE INFOCOM 2016 The 35th Annual IEEE International Conference on Computer Communications, pages 1–9.
Ferlin, S., Alay, Ö., Dreibholz, T., Hayes, D. A., and Welzl, M. (2016b). Revisiting congestion control for multipath TCP with shared bottleneck detection. In The 35th Annual IEEE International Conference on Computer Communications (INFOCOM 2016), pages 1–9.
Ford, A., Raiciu, C., Handley, M., Barre, S., and Iyengar, J. (2011). Architectural Guidelines for Multipath TCP Development. Internet Standart RFC 6182, IETF.
Ford, A., Raiciu, C., Handley, M. J., and Bonaventure, O. (2013). TCP Extensions for Multipath Operation with Multiple Addresses. RFC 6824.
Hayes, D., Ferlin, S., Welzl, M., and Hiorth, K. (2018). Shared Bottleneck Detection for Coupled Congestion Control for RTP Media. RFC 8382.
Hayes, D. A., Ferlin, S., and Welzl, M. (2014). Practical passive shared bottleneck detection using shape summary statistics. In 39th Annual IEEE Conference on Local Computer Networks, pages 150–158.
Iyengar, J. and Thomson, M. (2020). QUIC: A UDP-Based Multiplexed and Secure Transport. Internet-Draft draft-ietf-quic-transport-29, Internet Engineering Task Force. Work in Progress.
Kimura, B. Y. L., Lima, D. C. S. F., Villas, L. A., and Loureiro, A. A. F. (2019). Interpath contention in multipath tcp disjoint paths. IEEE/ACM Transactions on Networking, 27(4):1387–1400.
Kreutz, D., Ramos, F. M., and Verissimo, P. (2013). Towards secure and dependable software-dened networks. In Proceedings of the second ACM SIGCOMM workshop on Hot topics in software dened networking, pages 55–60.
Langley, A., Riddoch, A., Wilk, A., Vicente, A., Krasic, C., Zhang, D., Yang, F., Kouranov, F., Swett, I., Iyengar, J., Bailey, J., Dorfman, J., Roskind, J., Kulik, J., Westin, P., Tenneti, R., Shade, R., Hamilton, R., Vasiliev, V., Chang, W.-T., and Shi, Z. (2017). The quic transport protocol: Design and internet-scale deployment. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication, SIGCOMM '17, page 183–196, New York, NY, USA. Association for Computing Machinery.
Peterson, L., Anderson, T., Culler, D., and Roscoe, T. (2003). A blueprint for introducing disruptive technology into the internet. ACM SIGCOMM Computer Communication Review, 33(1):59–64.
Piraux, M., De Coninck, Q., and Bonaventure, O. (2018). Observing the evolution of QUIC implementations. In Proceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC, pages 8–14.
Ramakrishnan, K., Floyd, S., and Black, D. (2001). The addition of explicit congestion notication (ecn) to ip. Internet Standart RFC 3168, IETF.
Rubenstein, D., Kurose, J., and Towsley, D. (2002). Detecting shared congestion of ows via end-to-end measurement. IEEE/ACM Transactions on Networking, 10(3):381–395.
Seemann, M. and Clemente, L. (2020). A quic implementation in pure go. https://github.com/lucas-clemente/quic-go.
Viernickel, T., Froemmgen, A., Rizk, A., Koldehofe, B., and Steinmetz, R. (2018). Multipath quic: A deployable multipath transport protocol. In 2018 IEEE International Conference on Communications (ICC), pages 1–7.
Wei, W., Wang, Y., Xue, K., Wei, D. S. L., Han, J., and Hong, P. (2018). Shared bottleneck detection based on congestion interval variance measurement. IEEE Communications Letters, 22(12):2467–2470.
Wei, W., Xue, K., Han, J., Wei, D. S. L., and Hong, P. (2020). Shared bottleneck-based congestion control and packet scheduling for multipath tcp. IEEE/ACM Transactions on Networking, pages 1–14.
Zhu, W. (2013). Tcp path sharing detection. In 2013 IEEE 11th Malaysia International Conference on Communications (MICC), pages 244–249.
Coninck, Q. D. and Bonaventure, O. (2020). Multipath Extensions for QUIC (MP-QUIC). Internet-Draft draft-deconinck-quic-multipath-04, Internet Engineering Task Force. Work in Progress.
De Coninck, Q. and Bonaventure, O. (2017). Multipath quic: Design and evaluation. In Proceedings of the 13th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '17, page 160–166, New York, NY, USA. Association for Computing Machinery.
Ferlin, S., Alay, Ö., Dreibholz, T., Hayes, D. A., and Welzl, M. (2016a). Revisiting congestion control for multipath tcp with shared bottleneck detection. In IEEE INFOCOM 2016 The 35th Annual IEEE International Conference on Computer Communications, pages 1–9.
Ferlin, S., Alay, Ö., Dreibholz, T., Hayes, D. A., and Welzl, M. (2016b). Revisiting congestion control for multipath TCP with shared bottleneck detection. In The 35th Annual IEEE International Conference on Computer Communications (INFOCOM 2016), pages 1–9.
Ford, A., Raiciu, C., Handley, M., Barre, S., and Iyengar, J. (2011). Architectural Guidelines for Multipath TCP Development. Internet Standart RFC 6182, IETF.
Ford, A., Raiciu, C., Handley, M. J., and Bonaventure, O. (2013). TCP Extensions for Multipath Operation with Multiple Addresses. RFC 6824.
Hayes, D., Ferlin, S., Welzl, M., and Hiorth, K. (2018). Shared Bottleneck Detection for Coupled Congestion Control for RTP Media. RFC 8382.
Hayes, D. A., Ferlin, S., and Welzl, M. (2014). Practical passive shared bottleneck detection using shape summary statistics. In 39th Annual IEEE Conference on Local Computer Networks, pages 150–158.
Iyengar, J. and Thomson, M. (2020). QUIC: A UDP-Based Multiplexed and Secure Transport. Internet-Draft draft-ietf-quic-transport-29, Internet Engineering Task Force. Work in Progress.
Kimura, B. Y. L., Lima, D. C. S. F., Villas, L. A., and Loureiro, A. A. F. (2019). Interpath contention in multipath tcp disjoint paths. IEEE/ACM Transactions on Networking, 27(4):1387–1400.
Kreutz, D., Ramos, F. M., and Verissimo, P. (2013). Towards secure and dependable software-dened networks. In Proceedings of the second ACM SIGCOMM workshop on Hot topics in software dened networking, pages 55–60.
Langley, A., Riddoch, A., Wilk, A., Vicente, A., Krasic, C., Zhang, D., Yang, F., Kouranov, F., Swett, I., Iyengar, J., Bailey, J., Dorfman, J., Roskind, J., Kulik, J., Westin, P., Tenneti, R., Shade, R., Hamilton, R., Vasiliev, V., Chang, W.-T., and Shi, Z. (2017). The quic transport protocol: Design and internet-scale deployment. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication, SIGCOMM '17, page 183–196, New York, NY, USA. Association for Computing Machinery.
Peterson, L., Anderson, T., Culler, D., and Roscoe, T. (2003). A blueprint for introducing disruptive technology into the internet. ACM SIGCOMM Computer Communication Review, 33(1):59–64.
Piraux, M., De Coninck, Q., and Bonaventure, O. (2018). Observing the evolution of QUIC implementations. In Proceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC, pages 8–14.
Ramakrishnan, K., Floyd, S., and Black, D. (2001). The addition of explicit congestion notication (ecn) to ip. Internet Standart RFC 3168, IETF.
Rubenstein, D., Kurose, J., and Towsley, D. (2002). Detecting shared congestion of ows via end-to-end measurement. IEEE/ACM Transactions on Networking, 10(3):381–395.
Seemann, M. and Clemente, L. (2020). A quic implementation in pure go. https://github.com/lucas-clemente/quic-go.
Viernickel, T., Froemmgen, A., Rizk, A., Koldehofe, B., and Steinmetz, R. (2018). Multipath quic: A deployable multipath transport protocol. In 2018 IEEE International Conference on Communications (ICC), pages 1–7.
Wei, W., Wang, Y., Xue, K., Wei, D. S. L., Han, J., and Hong, P. (2018). Shared bottleneck detection based on congestion interval variance measurement. IEEE Communications Letters, 22(12):2467–2470.
Wei, W., Xue, K., Han, J., Wei, D. S. L., and Hong, P. (2020). Shared bottleneck-based congestion control and packet scheduling for multipath tcp. IEEE/ACM Transactions on Networking, pages 1–14.
Zhu, W. (2013). Tcp path sharing detection. In 2013 IEEE 11th Malaysia International Conference on Communications (MICC), pages 244–249.
Publicado
23/11/2020
Como Citar
PAIVA, Thomas; FERLIN, Simone; KIMURA, Bruno.
Métricas de Detecção de Gargalos Compartilhados em Transmissões por Múltiplos Caminho em MPQUIC. In: WORKSHOP PRÉ-IETF (WPIETF), 7. , 2020, Evento Online.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2020
.
p. 15-28.
ISSN 2595-6388.
DOI: https://doi.org/10.5753/wpietf.2020.13793.
