The quantification of overlay network congestion based on compressive sensing

To obtain overlay network traffic and delay information between two hosts is important for network management, monitoring, design, planning and assessment. Traffic matrix and delay matrix represent the traffic and delay information between two hosts, so introduce the concept of the overlay network traffic matrix and delay matrix. Compressive sensing theory restores traffic matrix and delay matrix but is not suitable for overlay network. This paper improves compressive sensing algorithm to make it more applicable to overlay network traffic matrix and delay matrix restoration. After calculating the traffic matrix and delay matrix this paper quantifies overlay network congestion, which reflect the current network security situation. The experimental results show the restoration effect of traffic matrix and delay matrix is well and the congestion degree reflects the actual network state.