计算机科学 ›› 2020, Vol. 47 ›› Issue (6): 236-241.doi: 10.11896/jsjkx.191000139

所属专题: 网络通信

• 计算机网络 • 上一篇    下一篇

基于遗传算法的混合软件定义网络路由节能算法

张举1,2, 王浩1, 罗舒婷1, 耿海军1,2, 尹霞3   

  1. 1 山西大学软件学院 太原030006
    2 网络与交换技术国家重点实验室(北京邮电大学) 北京100876
    3 清华大学计算机科学与技术系 北京100084
  • 收稿日期:2019-10-22 出版日期:2020-06-15 发布日期:2020-06-10
  • 通讯作者: 耿海军(ghj123025449@163.com)
  • 作者简介:zj4090@139.com
  • 基金资助:
    国家自然科学基金(61702315);网络与交换技术国家重点实验室(北京邮电大学)开放课题(SKLNST-2018-1-19);国家重点研发计划(2018YFB1800401)

Hybrid Software Defined Network Energy Efficient Routing Algorithm Based on Genetic Algorithm

ZHANG Ju1,2, WANG Hao1, LUO Shu-ting1, GENG Hai-jun1,2, YIN Xia3   

  1. 1 School of Software Engineering,Shanxi University,Taiyuan 030006,China
    2 State Key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications),Beijing 100876,China
    3 Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China
  • Received:2019-10-22 Online:2020-06-15 Published:2020-06-10
  • About author:ZHANG Ju,born in 1972,master,lecture.His main research interests include routing protocols and network security.
    GENG Hai-jun,born in 1983,Ph.D.His main research interests include future Internet architecture and largescale Internet routing.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61702315),Open Foundation of State Key Laboratory of Networking and Switching Technoogy (Beijing University of Posts and Telecommunications) (SKLNST-2018-19) and National Key Research and Deve-lopment Program of China (2018YFB1800401).

摘要: 随着软件定义网络(Software Defined Network,SDN)技术的快速发展,互联网必将长期处于传统网络设备和SDN设备共存的混合SDN网络状态。混合SDN网络中的路由节能研究是一项关键的工作。文中提出了一种基于遗传算法的混合软件定义网络路由节能算法(Hybrid Software Defined Network Energy Efficient Routing Algorithm Based on Genetic Algorithm,EEHSDNGA)。文中致力于解决两方面的问题:1)如何在网络中有选择性地将传统网络设备升级为SDN设备;2)如何选择性地关闭链路。对于第一个问题,利用遗传算法进行解决。针对第二个问题,文中提出了链路关键度模型,即根据链路的重要性逐个关闭网络中的链路。实验结果表明,在Abilene网络中,EEHSDNGA的节能比率可达36%;在Geant网络中,EEHSDNGA的节能比率高达42.5%。EEHSDNGA的节能效果远远优于LF,HEATE和EEGAH的节能效果。

关键词: 部署开销比率, 混合软件定义网络, 链路关键度模型, 遗传算法

Abstract: With the rapid development of software defined network (SDN) technology,the Internet will be in the hybrid SDN network where the traditional network devices and SDN devices coexist for a long time.It is a key scientific problem to studyenergy efficient algorithm in hybrid SDN networks.Therefore,this paper proposes a hybrid software defined network energy efficient routing algorithm based on genetic algorithm (EEHSDNGA).This paper is devoted to solving two problems.Firstly,how to choose some traditional network devices to upgrade to SDN devices in network.Secondly,how to shut down links.This paper employs genetic algorithm to solve the first problem.To solve the second problem,this paper proposes a link criticality model,which closes the links in the network one by one according to the importance of the links.The experimental results show that the energy saving ratio of EEHSDNGA in Abilene network is 36%,and in GEANT network is 42.5%.The energy saving ratio of EEHSDNGA is better than that of LF,HEATE and EEGAH.

Key words: Deployment overhead ratio, Genetic algorithm, Hybrid software defined network, Link criticality model

中图分类号: 

  • TP393
[1]GUPTA M,SINGH S.Greening of the Internet [C]// Proceedings of the ACM Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications (SIGCOMM 2003).2003:19-26.
[2]KOCAOGLU M,MALAK D,AKAN O.Fundamentals of Green Communications and Computing:Modeling and Simulation[M].IEEE Computer Society Press,2012.
[3]MINERAUD J,WANG L,BALASUBRAMANIAM S,et al. Hybrid renewable energy routing for ISP networks[C]//Proceedings of the IEEE Conference on Computer Communications (INFOCOM).2016:1-9.
[4]GENG H J,ZHANG S.Summary of Green Network Energy Saving Schemes[J].Computer Science,2019,55(16):1-9.
[5]YUAN Z,LIN C,WEI W,et al.A survey on software defined networking with multiple controllers[J].Journal of Network and Computer Applications,2018,103:101-118.
[6]VISSICCHIO S,VANBEVER L,CITTADINI L,et al.Safe Update of Hybrid SDN Networks[J].IEEE/ACM Transactions on Networking,2017,25(3):1649-1662.
[7]SALSANO S,VENTRE P L,LOMBARDO F,et al.Hybrid SDN Networking:Open Implementation and Experiment Management Tools[J].IEEE Transactions on Network and Service Management,2016,13(1):138-153.
[8]AMIN R,REISSLEIN M,SHAH N.Hybrid SDN Networks:A Survey of Existing Approaches[J].IEEE Communications Surveys and Tutorials,2018,20(4):3259-3306.
[9]VISSICCHIO S,VANBEVER L,BONAVENTURE O.Opportunities and research challenges of hybrid software defined networks[J].ACM SIGCOMM Computer Communication Review,2014,44(2):70-75.
[10]MA X H.Energy-saving research and application based on hybrid SDN [D].Chengdu:University of Electronic Science and Technology,2018.
[11]CHENG S.Energy conservation and traffic optimization strategies in hybrid SDN networks [D].Shanghai:East China Normal University,2018.
[12]AGARWAL S,KODIALAM M,LAKSHMAN T.Traffic engineering in software defined networks[C]//Proceedings of IEEE INFOCOM.IEEE,2013:2211-2219.
[13]CELENLIOGLU M R,GOGER S B,MANTAR H A.An SDN-based energy-aware routing model for intradomain networks[C]// 22nd International Conference on Software,Telecommunications and Computer Networks (SoftCOM).IEEE,2014:61-66.
[14]LEVIN D,CANINI M,SCHMID S.Panopticon:reaping the benefits of incremental SDN deployment in enterprise networks[C]//Proceedings of USENIX ATC 14.2014:333-345.
[15]XU H,LI X Y,HUANG L,et al.Incremental deployment and throughput maximizationrouting for a hybrid SDN[J].IEEE/ACM Transactions on Networking,2017,25(3):1861-1875.
[16]JiA X Y,JIANG Y,GUOZ H,et al.Intelligent path control for energy-saving in hybrid SDN networks[J].Computer Networks,2018,131:65-76.
[17]CHIARAVIGLIO L,MELLIA M,NERI F.Reducing power consumption in backbone networks[C]//IEEE International Conference on Communications.IEEE,2009:1-6.
[18]WEI Y,ZHANG X,XIE L,et al.Energy-aware Traffic Engineering in Hybrid SDN/IP Backbone Networks[J].Journal of Communications and Networks,2016,18(4):559-566.
[19]JAIME G J.Legacy IP-Upgraded SDN Nodes Tradeoff in Energy-Efficient Hybrid SDN Networks[J].Computer Communications,2017,114:106-123.
[20]Advanced networking for research and education[EB/OL].
[2017-06-21].https://www.internet2.edu/products-services/advanced-networking.
[21]YANG Y,XU M,LI Q.Fast Rerouting Against Multi-Link Failures Without Topology Constraint[J].IEEE/ACM Tran-sactions on Networking,2017,PP(99):1-14.
[22]GENG H,SHI X,YIN X,et al.Algebra and algorithms for multipath QoS routing in link state networks[J].Journal of Communications and Networks,2017,19(2):189-200.
[1] 杨浩雄, 高晶, 邵恩露.
考虑一单多品的外卖订单配送时间的带时间窗的车辆路径问题
Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery
计算机科学, 2022, 49(6A): 191-198. https://doi.org/10.11896/jsjkx.210400005
[2] 沈彪, 沈立炜, 李弋.
空间众包任务的路径动态调度方法
Dynamic Task Scheduling Method for Space Crowdsourcing
计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249
[3] 耿海军, 王威, 尹霞.
基于混合软件定义网络的单节点故障保护方法
Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks
计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051
[4] 吴善杰, 王新.
基于AGA-DBSCAN优化的RBF神经网络构造煤厚度预测方法
Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks
计算机科学, 2021, 48(7): 308-315. https://doi.org/10.11896/jsjkx.200800110
[5] 郑增乾, 王锟, 赵涛, 蒋维, 孟利民.
带宽和时延受限的流媒体服务器集群负载均衡机制
Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster
计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131
[6] 王金恒, 单志龙, 谭汉松, 王煜林.
基于遗传优化PNN神经网络的网络安全态势评估
Network Security Situation Assessment Based on Genetic Optimized PNN Neural Network
计算机科学, 2021, 48(6): 338-342. https://doi.org/10.11896/jsjkx.201200239
[7] 左剑凯, 吴杰宏, 陈嘉彤, 刘泽源, 李忠智.
异构无人机编队防御及评估策略研究
Study on Heterogeneous UAV Formation Defense and Evaluation Strategy
计算机科学, 2021, 48(2): 55-63. https://doi.org/10.11896/jsjkx.191100053
[8] 高帅, 夏良斌, 盛亮, 杜宏亮, 袁媛, 韩和同.
基于投影圆度和遗传算法的空间圆柱面拟合方法
Spatial Cylinder Fitting Based on Projection Roundness and Genetic Algorithm
计算机科学, 2021, 48(11A): 166-169. https://doi.org/10.11896/jsjkx.201100057
[9] 姚泽玮, 林嘉雯, 胡俊钦, 陈星.
基于PSO-GA的多边缘负载均衡方法
PSO-GA Based Approach to Multi-edge Load Balancing
计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191
[10] 高基旭, 王珺.
一种基于遗传算法的多边缘协同计算卸载方案
Multi-edge Collaborative Computing Unloading Scheme Based on Genetic Algorithm
计算机科学, 2021, 48(1): 72-80. https://doi.org/10.11896/jsjkx.200800088
[11] 吉顺慧, 张鹏程.
基于支配关系的数据流测试用例生成方法
Test Case Generation Approach for Data Flow Based on Dominance Relations
计算机科学, 2020, 47(9): 40-46. https://doi.org/10.11896/jsjkx.200700021
[12] 董明刚, 黄宇扬, 敬超.
基于遗传实例和特征选择的K近邻训练集优化方法
K-Nearest Neighbor Classification Training Set Optimization Method Based on Genetic Instance and Feature Selection
计算机科学, 2020, 47(8): 178-184. https://doi.org/10.11896/jsjkx.190700089
[13] 梁正友, 何景琳, 孙宇.
一种用于微表情自动识别的三维卷积神经网络进化方法
Three-dimensional Convolutional Neural Network Evolution Method for Facial Micro-expression Auto-recognition
计算机科学, 2020, 47(8): 227-232. https://doi.org/10.11896/jsjkx.190700009
[14] 杨德成, 李凤岐, 王祎, 王胜法, 殷慧殊.
智能3D打印路径规划算法
Intelligent 3D Printing Path Planning Algorithm
计算机科学, 2020, 47(8): 267-271. https://doi.org/10.11896/jsjkx.190700184
[15] 冯炳超, 吴璟莉.
求解自行车共享系统静态再平衡问题的单亲遗传算法
Partheno-genetic Algorithm for Solving Static Rebalance Problem of Bicycle Sharing System
计算机科学, 2020, 47(6A): 114-118. https://doi.org/10.11896/JsJkx.190700120
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!