Detecção de Periodicidade Baseada em BPF no Plano de Dados Utilizando a Transformada Discreta de Wavelet
Resumo
Esse trabalho apresenta uma implementação do método de Transformada Discreta de Wavelet (DWT) para detecção de atividades periódicas da rede diretamente no plano de dados utilizando extended Berkeley Packet Filter (BPF). Criamos um algoritmo que contorna várias limitações do BPF e executa a decomposição do DWT inteiramente no plano de dados. Para avaliar nossa implementação quanto a sobrecarga de desempenho, comparamos o uso da detecção de periodicidade utilizando até 17 níveis de decomposição com um cenário base. Demonstramos, então, que nossa implementação não impõe uma sobrecarga maior que 4% na taxa de transferência de pacotes, sendo assim, muito adequada para ambientes de alto trafego.Referências
Bartlett, G., Heidemann, J., and Papadopoulos, C. (2011). Low-rate, flow-level periodicity detection. In IEEE Conference on Computer Communications Workshops, pages 804–809.
Feldmann, A., Gilbert, A. C., Huang, P., and Willinger, W. (1999). Dynamics of ip traffic: A study of the role of variability and the impact of control. SIGCOMM Comput. Commun. Rev., 29(4):301–313.
Huang, P., Feldmann, A., and Willinger, W. (2001). A non-instrusive, wavelet-based approach to detecting network performance problems. In 1st ACM SIGCOMM Workshop on Internet Measurement, IMW ’01, page 213–227, New York, NY, USA. Association for Computing Machinery.
Huaytalla, B. R., Jacobs, A. S., Silva, M. V. B., Carvalho, F. B., Ferreira, R. A., Willinger, W., and Granville, L. Z. (2022). Dwt in p4: Periodicity detection in the data plane. In IEEE Global Communications Conference, pages 6343–6348.
Roughan, M., Veitch, D., and Abry, P. (1998). On-line estimation of the parameters of long-range dependence. In IEEE GLOBECOM, pages 3716–3721.
Feldmann, A., Gilbert, A. C., Huang, P., and Willinger, W. (1999). Dynamics of ip traffic: A study of the role of variability and the impact of control. SIGCOMM Comput. Commun. Rev., 29(4):301–313.
Huang, P., Feldmann, A., and Willinger, W. (2001). A non-instrusive, wavelet-based approach to detecting network performance problems. In 1st ACM SIGCOMM Workshop on Internet Measurement, IMW ’01, page 213–227, New York, NY, USA. Association for Computing Machinery.
Huaytalla, B. R., Jacobs, A. S., Silva, M. V. B., Carvalho, F. B., Ferreira, R. A., Willinger, W., and Granville, L. Z. (2022). Dwt in p4: Periodicity detection in the data plane. In IEEE Global Communications Conference, pages 6343–6348.
Roughan, M., Veitch, D., and Abry, P. (1998). On-line estimation of the parameters of long-range dependence. In IEEE GLOBECOM, pages 3716–3721.
Publicado
23/10/2023
Como Citar
RIBAS, Nicolas Kolling; KERSCHNER, Gabriel; NOBRE, Jéferson Campos; SPOHN, Marco Aurélio; GRANVILLE, Lisandro Zambenedetti.
Detecção de Periodicidade Baseada em BPF no Plano de Dados Utilizando a Transformada Discreta de Wavelet. In: ESCOLA REGIONAL DE REDES DE COMPUTADORES (ERRC), 20. , 2023, Porto Alegre/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2023
.
p. 85-90.
DOI: https://doi.org/10.5753/errc.2023.926.
