A Fine-Grained Network Congestion Detection Based on Flow Watermarking

With the rapid development of the network, how to effectively reduce the dynamic delay and improve the performance of the network is an important and challenging problem. Specifically, network congestion is one of the key factors that hurt the network performance, so real-time detection of the network congestion is critical for recovering the network failure quickly. Current research in congestion detection mainly faces the problems of occupying extra bandwidth, decreasing the ratio of the effective payload of the packet, increasing the burden of the switches, etc. In this paper, we apply flow watermarking to network congestion detection and propose a fine-grained network congestion detection method based on flow watermarking. We also combine it with the eBPF (extended Berkeley Packet Filter) to improve the performance of congestion detection. Theoretical analysis and experimental results show that the changes in network status can be reflected in real-time and accurately in the watermark decoding information. The network congestion detection based on flow watermarking can detect network status on a small time scale and realize low-overhead and easily deployed congestion detection.