清华大学学报(自然科学版)

北大核心,CA,INSPEC,JST,EI

国内刊号:11-2223/N

国际刊号:1000-0054

清华大学学报(自然科学版)杂志2019年第2期:软件定义网络中低成本流量数据采集算法

发布日期:

作者:赵俊, 包丛笑, 李星

单位:1. 清华大学 电子工程系, 北京 100084;<br>2. 清华大学 信息化技术中心, 北京 100084

关键词:软件定义网络,网络测量,非线性整数动态规划,OpenFlow协议

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

来源:2019年第2期

《清华大学学报(自然科学版)》期刊编辑部

查看清华大学学报(自然科学版)杂志2019年第2期

声明

严正声明:本站非期刊官网,非中介代理。

本站仅提供学术规范服务:快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。

联系我们

  • 地址:清华大学东门外学研大厦B座605A室
  • 电话:010-62788108
  • E-mail:xuebaost@tsinghua.edu.cn

咨询工作人员