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

• 作者: 包丛笑 李星 赵俊
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 工学
• 关键词: 软件定义网络 网络测量 非线性整数动态规划 OpenFlow协议
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 148-153
• 页数: 6页
• 分类号: TP393.0
• 语种: 中文
• DOI: 10.16511/j.cnki.qhdxxb.2018.25.049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	包丛笑		22	47	4.0	5.0
2	李星		163	2416	25.0	45.0
3	赵俊		2	0	0.0	0.0