Design And Application Of A Packet Path Measurement Approach For Software-Defined Networks

As the scale of network expands,the volume increases,the structure and functions become more complex,network management and diagnosis face unprecedented challenges.The use of network measurement technology greatly reduces the difficulty of network management and diagnosis.Packet path measurement is one of the most representative network measurement techniques.By measuring the transmission path of packets,network system can be assisted to perform various types of network management and diagnostic tasks.Existing packet path measurement approaches for SDN have the problems of large network overhead and lacking generality and robustness,so they are difficult to apply in large-scale SDN-enabled networks.How to design an efficient and practical packet path measurement method for SDN is the key research issue in this thesis.The main contributions of this thesis are as follows:1.This thesis proposes a packet path measurement approach UniROPE for software-defined networks,which is based on path coding.Compared to existing approaches,UniROPE is lightweight,general and robust.Through data flow analysis,UniROPE dynamically selects the better one of two packet path tracking algorithms designed in this thesis to ensure the accuracy and efficiency.2.This thesis uses the latest SDN data plane programming language P4 to implement the UniROPE approach on the switch,enabling the switch to achieve high-speed processing of packets,and verifying the practicality of the UniROPE approach in real network scenarios.3.Based on the UniROPE approach,this thesis designs a network monitoring system UniSys,and implements three specific network management and diagnosis applications on this system,which further validates the effectiveness of the UniROPE method.This thesis verifies the performance of the UniROPE approach through experiments on different platforms.Experimental results show that UniROPE support all types of network topologies with near 100%measurement accuracy.UniROPE does not cause storage overhead on switches.When using UniROPE,the throughput of the switch is only reduced by 1%to 5%.Even in the events of network failure,UniROPE guarantees extremely high measurement accuracy with less network overhead.