A method for measuring network traffic matrix based on SDN

Abstract

The invention belongs to the field of network management and network measurement, and provides an SDN-based network flow matrix measurement method to meet the constraints of flow aggregation feasibility and limited network measurement resources, reduce the estimation error of flow matrix, and the like. In the present invention, the flows identical to the destination nodes are all aggregated together, and the aggregation matrix is ​​designed by de-aggregation and routing rules; the two-step method is used to estimate the flow matrix, and the first step is to select a routing rule (called the most) of aggregation flows. Old rules) to generate new rules, so that the difference between the old rules and new rules aggregated flows is the smallest, and then use the matrix completion technique to estimate a flow matrix; the second step is based on the flow matrix estimated in the first step, from which The largest top k streams are selected for direct measurement; the invention reduces the period of measurement and the difficulty of directly measuring each stream, and satisfies the feasibility constraint of stream aggregation, 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