软件定义网络中低成本流量数据采集算法

摘要

因为网络测量在软件定义网络中扮演着非常重要的角色,所以越来越多的测量算法相继被提出。根据测量方式,这些算法被分成两类:周期测量和自适应测量算法。无论何种算法,如果为每一个流量都发送数据采集请求会产生很大的通信开销,进而增加交换机的负载。为了降低采集流量数据的通信开销,该文首先提出一种基于非线性整数动态规划算法OpenCost,来决定每个流量的数据通过哪个交换机来采集。其次,为了降低算法的运行时间,提出一种贪心算法来近似求解上述最优化问题。最后,为了评估算法性能,搭建了仿真环境并进行了详细的仿真测试。测试结果表明:与其他流量数据请求算法相比,优化算法OpenCost可以降低系统采集流量数据通信开销的55%。