计算机科学 ›› 2020, Vol. 47 ›› Issue (6): 236-241.doi: 10.11896/jsjkx.191000139
所属专题: 网络通信
张举1,2, 王浩1, 罗舒婷1, 耿海军1,2, 尹霞3
ZHANG Ju1,2, WANG Hao1, LUO Shu-ting1, GENG Hai-jun1,2, YIN Xia3
摘要: 随着软件定义网络(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的节能效果。
中图分类号:
[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 |
|