DINT: A Dynamic Algorithm for In-band Network Telemetry

• Henrique B. Brum PUCRS
• Carlos R. P. dos Santos UFSM
• Tiago C. Ferreto PUCRS

DOI: https://doi.org/10.5753/sbrc.2023.531

Resumo

Network monitoring is fundamental for the correct and expected functioning of today’s large computer networks. In-band Network Telemetry (INT) has become one of the main tools for collecting network information in recent years. By piggybacking information using business packets, INT can deliver real-time network statistics to monitoring engines. However, INT’s fine granularity comes with a high network overhead cost. This paper focuses on balancing this trade-off between accurate monitoring and high telemetry overhead. To achieve it, we propose DINT, a Dynamic INT algorithm capable of adapting to different traffic patterns while keeping an accurate view of the network and reducing flooding it with redundant telemetry data. In our experiments, DINT presented higher adaptability compared to other techniques, providing a more accurate view of the network while requiring fewer telemetry data.

Referências

Ben Basat, R., Ramanathan, S., Li, Y., Antichi, G., Yu, M., and Mitzenmacher, M. (2020). Pint: Probabilistic in-band network telemetry. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication, pages 662-680.

Bosshart, P., Daly, D., Gibb, G., Izzard, M., McKeown, N., Rexford, J., Schlesinger, C., Talayco, D., Vahdat, A., Varghese, G., et al. (2014). P4: Programming protocol independent packet processors. ACM SIGCOMM Computer Communication Review, 44(3):87-95.

Chowdhury, S. R., Bari, M. F., Ahmed, R., and Boutaba, R. (2014). Payless: A low cost network monitoring framework for software defined networks. In 2014 IEEE Network Operations and Management Symposium (NOMS), pages 1-9. IEEE.

Chowdhury, S. R., Boutaba, R., and François, J. (2021). Lint: Accuracy-adaptive and lightweight in-band network telemetry. In 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM), pages 349-357. IEEE.

Cui, M., Li, X., Wang, Y., Niu, T., and Yang, F. (2022). Spt: sketch-based polling inband network telemetry. In NOMS 2022-2022 IEEE/IFIP Network Operations and Management Symposium, pages 1-7. IEEE.

Dallanora, L. M., Castro, A. G., da Costa Filho, R. I., Rossi, F. D., Lorenzon, A. F., and Luizelli, M. C. (2022). Dypro: Dynamic probing planning for in-band network telemetry. In 2022 IEEE Symposium on Computers and Communications (ISCC), pages 1-6. IEEE.

Group, T. P. A. W. (2020). In-band network telemetry (int) data plane specification.

Kaur, S., Kumar, K., and Aggarwal, N. (2021). A review on p4-programmable data planes: Architecture, research efforts, and future directions. Computer Communications, 170:109-129.

Kfoury, E. F., Crichigno, J., and Bou-Harb, E. (2021). An exhaustive survey on p4 programmable data plane switches: Taxonomy, applications, challenges, and future trends. IEEE Access, 9:87094-87155.

Kim, C., Sivaraman, A., Katta, N., Bas, A., Dixit, A., and Wobker, L. J. (2015). In-band network telemetry via programmable dataplanes. In ACM SIGCOMM, volume 15.

Kim, Y., Suh, D., and Pack, S. (2018). Selective in-band network telemetry for overhead reduction. In 2018 IEEE 7th International Conference on Cloud Networking (Cloud-Net), pages 1-3. IEEE.

Sheng, S., Huang, Q., and Lee, P. P. (2021). Deltaint: Toward general in-band network telemetry with extremely low bandwidth overhead. In 2021 IEEE 29th International Conference on Network Protocols (ICNP), pages 1-11. IEEE.

Tan, L., Su, W., Zhang, W., Lv, J., Zhang, Z., Miao, J., Liu, X., and Li, N. (2021). In-band network telemetry: A survey. Computer Networks, 186:107763.

Tang, S., Li, D., Niu, B., Peng, J., and Zhu, Z. (2019). Sel-int: A runtime-programmable selective in-band network telemetry system. IEEE transactions on network and service management, 17(2):708-721.

Tangari, G., Tuncer, D., Charalambides, M., Qi, Y., and Pavlou, G. (2018). Self-adaptive decentralized monitoring in software-defined networks. IEEE Transactions on Network and Service Management, 15(4):1277-1291.

Yu, M. (2019). Network telemetry: towards a top-down approach. ACM SIGCOMM Computer Communication Review, 49(1):11-17.