计算机科学2025,Vol.52Issue(1) :374-382.DOI:10.11896/jsjkx.231200080

基于概要数据结构的网络微突发流量检测方法

Network Microburst Traffic Measurement Method Based on Sketch Data Structure

王佳宇 于俊清 李冬 赵君杨
计算机科学2025,Vol.52Issue(1) :374-382.DOI:10.11896/jsjkx.231200080

基于概要数据结构的网络微突发流量检测方法

Network Microburst Traffic Measurement Method Based on Sketch Data Structure

王佳宇 1于俊清 2李冬 3赵君杨1
扫码查看

作者信息

  • 1. 华中科技大学网络空间安全学院 武汉 430074
  • 2. 华中科技大学网络空间安全学院 武汉 430074;华中科技大学网络与信息化办公室 武汉 430074
  • 3. 华中科技大学网络与信息化办公室 武汉 430074
  • 折叠

摘要

网络微突发流量是数据中心网络中常见的流量类型,其在极短的时间内迅速增长,对网络性能造成严重影响,且难以检测.目前的测量方法无法兼顾细粒度检测和低资源开销传输,文中基于概要数据结构(sketch)设计了一种轻量级细粒度的网络微突发流量测量方法.首先基于可编程交换机的架构特性,实时测量数据报文的排队时延,设计检测算法,监测微突发流量,实现基于数据报文的细粒度检测;然后根据检测结果采集微突发流,采用sketch存储微突发流信息,利用镜像传输方式在时间片或微突发流结束后向控制器传送,实现轻量级传输.测量方法基于可编程协议无关报文处理语言,在P4可编程交换机上进行了相应的系统实现,能够实时检测和展示网络微突发流量.实验结果表明该方法能够实时细粒度检测网络微突发流量,显著降低传输微突发信息的带宽开销.

Abstract

Microburst traffic is a common type of traffic in data center network,which grows rapidly in a very short period of time,and has serious effect on network performance and is difficult to detect.Existing microburst traffic detection methods cannot take into account both fine-grained detection and low-resource transmission.This paper proposes a lightweight fine-grained microburst detection method based on sketch data structure.Firstly,the architectural characteristics of the programmable switch is used to measure the queuing delay for each packet,microburst detection algorithm is put forward to process network traffic and the microburst traffic is filtered out to achieve the purpose of fine-grained detection.Then sketch is used to save microburst traffic information,which is sent to controller at the end of the time slice or the end of the microburst stream by mirroring transmission,so as to achieve lightweight transmission.Finally,the microburst traffic detection system is implemented on P4 programmable switch in real-world network environment.Experiments show that this method has good microburst measurement accuracy,and greatly reduces the bandwidth overhead required for microburst information transmission.

关键词

可编程协议无关报文处理语言/可编程交换机/微突发流量/概要数据结构

Key words

Programming protocol-independent packet processors language/Programmable switch/Microburst traffic/Sketch data structure

引用本文复制引用

出版年

2025
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

北大核心
影响因子:0.944
ISSN:1002-137X
段落导航相关论文