Compressive Traffic Monitoring in Hybrid SDN

Hybrid software defined network (SDN) is a network where legacy routers and SDN routers coexist during the incremental deployment of SDNs. Existing SDN router placement methods mainly focus on maximizing the traffic engineering performance under a limited budget. Traffic engineering requires real-time link load information. However, the latency for collecting the global link load information can be prohibitively long in a wide area network due to the long IGP convergence time. Inspired by the sparsity of link load, we propose a novel compressive traffic monitoring method for collecting real-time load information of all links. In this method, the controller only needs to collect the load of a small subset of important links and then estimates the link load of the rest. The minimal number of SDN routers are placed to cover these important links. We use real-world topologies and traffic matrices to evaluate our method. Experiment results show that our method can quickly estimate the global link load at an error rate of 5% within sub-second. Compared with state-of-the-art methods, our method has better adaptability to the dynamic traffic changes and can reduce the maximal link usage by 39%.