SDN-based network flow matrix measurement method

Abstract

The present invention belongs to the field of network management and network measurement and provides an SDN-based network flow matrix measurement method, which aims to meet the constraint of the flow-aggregation feasibility and the constraint of limited resources for network measurement and lowers the estimation error of a flow matrix. According to the technical scheme of the invention, the flows of the same destination node are aggregated together, and a convergence matrix is designed based on the de-agglomeration and routing rules. The flow matrix is estimated through the two-step process. During the first step, a routing rule (namely called an old rule) composed of most aggregated flows is selected to generate a new rule, so that the difference between the number of aggregated flows in the old rule and the number of aggregated flows in the new rule is minimum. After that, a flow matrix is estimated through the matrix completion technology. During the second step, the flow matrix estimated during the first step is adopted as a basis, and the largest front k flows are selected from the flow matrix to be measured directly. According to the technical scheme of the invention, the measurement period is shortened and the difficulty in directly measuring each flow is reduced. Meanwhile, the constraint of the flow-aggregation feasibility is met, and the estimation error is relatively low.

Description

technical field [0001] The invention belongs to the field of network management and network measurement, in particular deploying the network management and measurement of an SDN switch supporting the OpenFlow protocol. Background technique [0002] Network measurement refers to the general term for a series of activities such as using software or hardware tools to test indicators that characterize network status and performance in accordance with certain methods and technologies, and to obtain network topology, node attributes, and traffic characteristics. The main content of network measurement includes network delay, packet loss rate, available bandwidth, network topology and network traffic matrix, etc. In order to effectively manage the network, the network administrator must know the running status of the network in time. Therefore, the network measurement technology for measuring network operation status indicators has become one of the core technologies of network ma...

AI Technical Summary

Problems solved by technology

iSTAMP seems to have made a balance between network resources and measurement accuracy, but it still has the following defects: First, when the SDN switch forwards the flow, it searches the forwarding table based on the matching principle of priority and wildcard. The flow of the destination node may be aggregated into one entry (that is, the feasibility constraint called flow aggregation), but this constraint is ignored in the iSTAMP method, and arbitrary aggregation is performed; secondly, in order to find the largest top k flows , iSTAMP uses all TCAM entries to directly measure the size of each flow in multiple time periods, which will bring a non-negligible measurement cost

Images