基于软件定义网络的对等网传输调度优化

doi:10.11772/j.issn.1001-9081.2019071267

计算机应用 ›› 2020, Vol. 40 ›› Issue (3): 777-782.DOI: 10.11772/j.issn.1001-9081.2019071267

基于软件定义网络的对等网传输调度优化

向雄¹, 田检²

1. 广州大学华软软件学院网络技术系, 广州 510990;
2. 广州大学华软软件学院基础部, 广州 510990

收稿日期:2019-07-22 修回日期:2019-09-19 出版日期:2020-03-10 发布日期:2020-03-23
通讯作者: 田检
作者简介:向雄(1972-),男,湖南衡阳人,讲师,硕士,主要研究方向:软件定义网络、云计算、机器学习;田检(1980-),男,湖南长沙人,讲师,硕士,主要研究方向:图论、应用数学。
基金资助:
广东省普通高校特色创新项目（2016KTSCX188）；广州大学华软软件学院教学、科学研究项目（ky201613）。

P2P transmission scheduling optimization based on software defined network

XIANG Xiong¹, TIAN Jian²

1. Department of Network Technology, South China Institute of Software Engineering. GU, Guangzhou Guangdong 510990, China;
2. Department of Basic Courses, South China Institute of Software Engineering. GU, Guangzhou Guangdong 510990, China

Received:2019-07-22 Revised:2019-09-19 Online:2020-03-10 Published:2020-03-23
Supported by:
This work is partially supported by the Guangdong College and University's Characteristic Innovation Project (2016KTSCX188), the Teaching and Scientific Research Project of South China Institute of Software Engineering of Guangzhou University (ky201613).

摘要/Abstract

摘要： 针对对等网（P2P）系统中的应用层组播（ALM）流量优化问题，设计了一个基于软件定义网络（SDN）的实时流调度系统。首先使用网络测量技术获取网络的流量矩阵，然后将它抽象成一张带权重的网络状态图提供给终端优先组播树（TFST）生成算法。TFST生成算法分两阶段进行：第一阶段计算组播树时通过修改终端节点的距离为0来巧妙地引导生成算法优先考虑终端节点；第二阶段是根据设定的权衡因子对分支节点数量进行调整，这样计算出的组播树能同时兼顾流量代价和实施代价。最后为避免组播树部署到网络中时频繁的流表更新带来的网络性能下降问题，还设计了一个基于循环神经网络的模块来根据网络性能自动调整更新周期。仿真结果表明采用了ALM实时流调度系统的网络拥塞指标与原始网络相比下降了47%，在中等负载情况下，利用神经网络模块自动调整更新周期方式与立即更新和固定5 s间隔更新方式相比，拥塞指标的均值分别降低了17.6%和25%，在将机器学习引入SDN实现智能化网络方面具有较大的应用价值。

关键词: 软件定义网络, 神经网络, 对等网, 应用层组播, 最短路径树

Abstract: To solve the traffic optimization problem of Application Layer Multicast (ALM) in Peer-to-Peer (P2P) system, a real-time flow scheduling system based on Software Defined Network (SDN) was designed. Firstly, some network measurement technologies were used to obtain the traffic matrix of the network, which was then abstracted into a weighted network state diagram and provided to the Terminal First Steiner Tree (TFST) generation algorithm. The TFST generation algorithm was divided into two stages. When generating multicast tree in the first stage, the algorithm was dexterously made to give higher priority to the terminal nodes by modifying the distance of terminal nodes to zero. In the second stage, the amount of branch nodes was adjusted according to the preset weighting factor so that the calculated multicast tree was able to give consideration to both traffic cost and implementation cost. Finally, to prevent the degradation of network performance caused by the too frequent updates of flow table when deploying the multicast tree into the network, a recurrent neural network-based module was designed to automatically adjust the update cycle according to the network performance. The simulation results indicate that the congestion index of the network using ALM real-time flow scheduling system is reduced by 47% compared with that of the original network. In addition, under medium load, the average value of the congestion index of the method with neural network module used to automatically adjust the update cycle is reduced by 17.6% and 25% respectively compared with those of the immediate update and fixed 5-second interval update methods. It is seen that the design has great practical application value in introducing machine learning into SDN to realize intelligent network.

Key words: Software Defined Network (SDN), neural network, Peer-to-Peer (P2P), Application Layer Multicast (ALM), shortest path tree

中图分类号:

TP393.06

向雄, 田检. 基于软件定义网络的对等网传输调度优化[J]. 计算机应用, 2020, 40(3): 777-782.

XIANG Xiong, TIAN Jian. P2P transmission scheduling optimization based on software defined network[J]. Journal of Computer Applications, 2020, 40(3): 777-782.

参考文献

[1] 黄韬, 刘江, 魏亮, 等. 软件定义网络核心原理与应用实践[M]. 北京:人民邮电出版社,2014:3-6.(HUANG T,LIU J,WEI L,et al. SDN Core Principles and Application Practice[M]. Beijing:Posts and Telecom Press,2014:3-6.)
[2] STEINMETZ R,WEHRLE K. P2P系统及其应用[M]. 王玲芳, 陈焱, 译. 北京:机械工业出版社,1999:2-5. (STEINMETZ R, WEHRLE K. Peer to Peer Systems and Applications[M]. WANG L F,CHEN Y,translated. Beijing:China Machine Press,1999:2-5.)
[3] SCHOLLMEIER R, KUNZMANN G. GnuViz-Mapping the Gnutella network to its geographical locations[J]. Praxis der Informationsverarbeitung und Kommunikation,2003,26(2):74-79.
[4] HE M,ZHANG Y,MENG X. Gossip-based resource location strategy in interest community for P2P networks[J]. Chinese Journal of Electronics,2015,24(2):272-280.
[5] AL-FARES M,RADHAKRISHNAN S,RAGHAVAN B,et al. Hedera:dynamic flow scheduling for data center networks[C]//Proceeding of the 7th USENIX Symposium on Networked Systems Design and Implementation. Berkeley,CA:USENIX Association. 2010:281-296.
[6] CHU Y H,RAO S G,SESHAN S,et al. A case for end system multicast[J]. IEEE Journal on Selected Areas in Communications, 2006,20(8):1456-1471.
[7] PENDARAKIS D,SHI S,VERMA D,et al. ALMI:an application level multicast infrastructure[EB/OL].[2019-05-02]. https://www.researchgate. net/publication/2560286_ALMI_An_Application_Level_Multicast_Infrastructure.
[8] SALTZER J H,REED D P,CLARK D D. End-to-end arguments in system design[J]. ACM Transactions on Computer Systems,1984, 2(4):277-288.
[9] 孙超. 软件定义网络中流媒体QoE控制技术研究[D].济南:山东大学,2018:13-17. (SUN C. Research on streaming media QoE control technology in software defined network[D]. Jinan:Shandong University,2018:13-17.)
[10] KOTANI D,SUZUKI K,SHIMONISHI H. A design and implementation of OpenFlow controller handling IP multicast with fast tree switching[C]//Proceeding of the IEEE/IPSJ 12th International Symposium on Applications and the Internet. Piscataway:IEEE, 2012:60-67.
[11] TOOTOONCHIAN A,GHOBADI M,GANJALI Y. OpenTM:traffic matrix estimator for OpenFlow networks[C]//Proceedings of the 11th International Conference on Passive and Active Network Measurement,LNCS 6032. Berlin:Springer,2010:201-210.
[12] YU Y,QIAN C,LI X. Distributed and collaborative traffic monitoring in software defined networks[C]//Proceeding of the 3rd Workshop on Hot Topics in Software Defined Networking. New York:ACM,2014:85-90.
[13] MALBOUBI M,WANG L,CHUAH C N,et al. Intelligent SDN based Traffic(de)Aggregation and Measurement Paradigm (iSTAMP)[C]//Proceedings of the 2014 IEEE Conference on Computer Communications. Piscataway:IEEE,2014:934-942.
[14] KANIZO Y,HAY D,KESLASSY I. Palette:distributing tables in software-defined networks[C]//Proceedings of the IEEE Conference on Computer Communications. Piscataway:IEEE,2013:545-549.
[15] 陈蕾衣, 张新有. SDN网络性能测量系统设计与实现[J].成都信息工程大学学报,2018,33(1):18-22.(CHEN L Y,ZHANG X Y. Design and implementation of SDN performance measurement system used in software defined network[J]. Journal of Chengdu University of Information Technology,2018,33(1):18-22.)
[16] 张恒, 蔡志平, 李阳.SDN网络测量技术综述[J].中国科学:信息科学, 2018, 48(3):293-314.(ZHANG H,CAI Z P,LI Y. An overview of software defined network measurement technologies[J]. SCIENTIA SINICA Informationis,2008,48(3):293-314.)
[17] HORNIK K,STINCHCOMBE M,WHITE H. Multilayer feedforward networks are universal approximators[J]. Neural Networks, 1989,2(5):359-366.
[18] 姜立立, 曾国荪, 丁春玲. 数据流特征感知的交换机流表智能更新方法[J]. 计算机应用,2016,36(7):1772-1778. (JIANG L L,ZENG G S,DING C L. Intelligent update method for flow table in switch through analyzing data flow characteristics[J]. Journal of Computer Applications,2016,36(7):1772-1778.)
[19] 王蒙蒙, 刘建伟, 陈杰, 等. 软件定义网络:安全模型、机制及研究进展[J]. 软件学报,2016,27(4):969-992.(WANG M M, LIU J W,CHEN J,et al. Software defined networking:security model,threats and mechanism[J]. Journal of Software,2016,27(4):969-992.)

基于软件定义网络的对等网传输调度优化

P2P transmission scheduling optimization based on software defined network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘子辰, 李小娟, 韦伟. 基于循环神经网络的专利价格自动评估[J]. 计算机应用, 2021, 41(9): 2532-2538.
[2]	宋中山, 梁家锐, 郑禄, 刘振宇, 帖军. 基于双向门控尺度特征融合的遥感场景分类[J]. 计算机应用, 2021, 41(9): 2726-2735.
[3]	李康康, 张静. 基于注意力机制的多层次编码和解码的图像描述模型[J]. 计算机应用, 2021, 41(9): 2504-2509.
[4]	张永斌, 常文欣, 孙连山, 张航. 基于字典的域名生成算法生成域名的检测方法[J]. 计算机应用, 2021, 41(9): 2609-2614.
[5]	赵宏, 孔东一. 图像特征注意力与自适应注意力融合的图像内容中文描述[J]. 计算机应用, 2021, 41(9): 2496-2503.
[6]	徐江浪, 李林燕, 万新军, 胡伏原. 结合目标检测的室内场景识别方法[J]. 计算机应用, 2021, 41(9): 2720-2725.
[7]	牟长宁, 王海鹏, 周丕宇, 侯鑫行. 基于图卷积神经网络的串联质谱从头测序[J]. 计算机应用, 2021, 41(9): 2773-2779.
[8]	王贺兵, 张春梅. 基于非对称卷积-压缩激发-次代残差网络的人脸关键点检测[J]. 计算机应用, 2021, 41(9): 2741-2747.
[9]	曾祥银, 郑伯川, 刘丹. 基于深度卷积神经网络和聚类的左右轨道线检测[J]. 计算机应用, 2021, 41(8): 2324-2329.
[10]	曹玉红, 徐海, 刘荪傲, 王紫霄, 李宏亮. 基于深度学习的医学影像分割研究综述[J]. 计算机应用, 2021, 41(8): 2273-2287.
[11]	丁尹, 桑楠, 李晓瑜, 吴飞舟. 基于循环神经网络的电信行业容量数据预测方法[J]. 计算机应用, 2021, 41(8): 2373-2378.
[12]	秦斌斌, 彭良康, 卢向明, 钱江波. 司机分心驾驶检测研究进展[J]. 计算机应用, 2021, 41(8): 2330-2337.
[13]	黄程程, 董霄霄, 李钊. 基于二维Winograd算法的深流水线5×5卷积方法[J]. 计算机应用, 2021, 41(8): 2258-2264.
[14]	武维, 李泽平, 杨华蔚, 林川, 王忠德. 融合内容特征和时序信息的深度注意力视频流行度预测模型[J]. 计算机应用, 2021, 41(7): 1878-1884.
[15]	李洋莹, 陈智军, 张子豪, 游兰. 基于改进Elman神经网络的制糖企业原糖需求预测模型[J]. 计算机应用, 2021, 41(7): 2113-2120.