软件定义网络中DPI功能节点的部署研究Research on deployment of DPI function nodes in SDN
朱丹红;李洪;张栋;何振峰;
摘要(Abstract)：
在软件定义网络(SDN)环境下,通过深度包检测(DPI)技术对网络流量进行分类识别。在应用层部署的DPI功能节点越多,网络流量分析的总处理时延就越小。但由于DPI节点的部署成本昂贵,因此需要优化部署方案。针对SDN中DPI节点部署问题,根据QoS处理时延,对DPI节点进行负载均衡,将该问题抽象为多商品流的线性规划问题,并设计基于成本的两阶段贪心算法加以解决。通过贪心策略为入口交换机选择低成本的DPI节点,并针对流处理过程进行负载均衡,进而通过搜素算法寻找最短路径用以降低时延。实验结果表明,该方法优化了DPI节点部署成本,提升了流量分析与检测的请求成功率。
关键词(KeyWords)： 节点部署;软件定义网络;深度包检测;QoS时延;负载均衡;线性规划
基金项目(Foundation): 福建省自然科学基金(2018J01796);; 教育部科技发展中心高校产学研创新基金项目(2018A01020)
作者(Author): 朱丹红;李洪;张栋;何振峰;
Email:
DOI: 10.16652/j.issn.1004-373x.2021.04.026
参考文献(References)：
- [1]左青云，陈鸣，赵广松，等.基于OpenFlow的SDN技术研究[J].软件学报，2013,24(5):1078-1097.
- [2]HE Qiang,WANG Xingwei,HUANG Min,et al.OpenFlowbased low-overhead and high-accuracy SDN measurement framework[J].European transactions on telecommunications,2018,29(2):101-117.
- [3]LI G,DONG M,OTA K,et al.Deep packet inspection based application-aware traffic control for software defined networks[C]//IEEE Global Communications Conference.Washington:IEEE,2016:1-6.
- [4]BOUET M,LEGUAY J,CONAN V.Cost-based placement of virtualized deep packet inspection functions in SDN[C]//2013IEEE Military Communications Conference.San Diego:IEEE,2013:541-544.
- [5]BOUET M,LEGUAY J,CONAN V.Cost-based placement of vDPI functions in NFV infrastructures[C]//2015 IEEEConference on Network Softwarization.London:IEEE,2015:1-9.
- [6]HUANG H W,LI P,GUO S.Traffic scheduling for deep packet inspection in software-defined networks[J].Concurrency and computation practice and experience,2017,29(16):1-8.
- [7]董谦，李俊，马宇翔，等.软件定义网络中基于分段路由的流量调度方法[J].通信学报，2018(11):23-35.
- [8]KIM T,CHOI S G,MYUNG J,et al.Load balancing on distributed datastore in opendaylight SDN controller cluster[C]//2017 IEEE Conference on Network Softwarization.Bologna:IEEE,2017:1-3.
- [9]WU M,LI K,KWONG S,et al.Learning to decompose:a paradigm for decomposition-based multiobjective optimization[J].IEEE transactions on evolutionary computation,2019,23(3):376-390.
- [10]卢昱，刘益岑，李玺，等.面向软件定义网络的服务功能链优化部署算法研究[J].电子与信息学报，2019,41(1):74-82.
- [11]崔君山.车联网中混合节点部署与数据下载方法研究[D].武汉：武汉科技大学，2018.
- [12]刘璇.道路井盖信息采集系统开发和网络部署研究[D].北京：北京交通大学，2019.
- [13]李楠.网络拓扑优化探测及识别方法研究[D].成都：电子科技大学，2018.