基于网络熵的域内节能路由方案

doi:10.11896/j.issn.1002-137X.2019.02.012

计算机科学 ›› 2019, Vol. 46 ›› Issue (2): 76-80.doi: 10.11896/j.issn.1002-137X.2019.02.012

基于网络熵的域内节能路由方案

张举^1,2, 耿海军^1,2, 刘洁琦¹

山西大学软件学院太原030006¹
网络与交换技术国家重点实验室北京100876²

收稿日期:2018-03-09 出版日期:2019-02-25 发布日期:2019-02-25
通讯作者: 耿海军(1983－),男,博士,讲师,主要研究方向为网络体系结构和路由算法等,E-mail:ghj123025449@163.com
作者简介:张举(1972－),男,硕士,讲师,主要研究方向为SDN网络和路由算法等;刘洁琦(1995－),男,主要研究方向为路由算法。
基金资助:
本文受国家自然科学基金(61702315),网络与交换技术国家重点实验室(北京邮电大学)开放课题资助项目(SKLNST-2018-1-19)资助。

Intra-domain Energy Efficiency Routing Scheme Based on Network Entropy

ZHANG Ju^1,2, GENG Hai-jun^1,2, LIU Jie-qi¹

School of Software Engineering,Shanxi University,Taiyuan 030006,China¹
State Key Laboratory of Networking and Switching Technology,Beijing 100876,China²

Received:2018-03-09 Online:2019-02-25 Published:2019-02-25

摘要/Abstract

摘要： 减少网络能耗和建立绿色网络已经成为学术界和工业界研究的关键科学问题。已有的节能方案均在已知流量矩阵的前提下展开研究,但是获得实时流量数据并不容易。因此,文中研究了如何在未知流量矩阵的情况下降低网络能耗,提出了一种基于网络熵的域内节能路由方案(Intra-domain Energy Efficiency Routing Scheme Based on Network Entropy,EERSBNE),该方案通过关闭网络中的链路来实现节能的效果。首先提出了链路关键度模型和网络熵模型,然后根据链路关键度计算网络中所有链路的重要程度,最后根据链路的重要性和网络熵模型依次关闭网络中的链路。实验结果表明,该算法在降低网络能耗的同时不会引入较大的路径拉伸度。

关键词: 链路关键度, 链路介数, 路径拉伸度, 网络能耗, 网络熵

Abstract: The reduction of network energy consumption and the building of green network have become key scientific problems in academic and industrial research.All the existing energy efficiency schemes carry out researches on the premise of knowing the traffic matrix,but it’s not easy to get real-time traffic data.Therefore,this paper studied how to reduce the network energy consumption without knowing real-time traffic matrix,and presented an intra-domain energy efficiency routing scheme based on network entropy.This scheme achieves energy efficiency by turning off the links in network.Firstly,the link criticality model and the network entropy model are proposed.Then,the importance of all links in the network is calculated according to the link criticality.Finally,the links in the network are turned off in turn according to the importance of link and the network entropy model.The experimental results show that the proposed algorithm does not introduce larger path stretch when reducing the energy consumption of network.

Key words: Link betweenness, Link criticality, Network energy, Network entropy, Path stretch

中图分类号:

TP309.7

张举, 耿海军, 刘洁琦. 基于网络熵的域内节能路由方案[J]. 计算机科学, 2019, 46(2): 76-80. https://doi.org/10.11896/j.issn.1002-137X.2019.02.012

ZHANG Ju, GENG Hai-jun, LIU Jie-qi. Intra-domain Energy Efficiency Routing Scheme Based on Network Entropy[J]. Computer Science, 2019, 46(2): 76-80. https://doi.org/10.11896/j.issn.1002-137X.2019.02.012

参考文献

[1]GUPTA M,SINGH S.Greening of the internet[C]∥Procee- dings of ACM Special Interest Group on Data Communication.Karlsruhe,Germany:ACM Press,2003:19-26.
[2]XU M,SHANG Y,LI D,et al.Greening data center networks with throughput-guaranteed power-aware routing [J].Compu-ter Networks,2013,57(15):2880-2899.
[3]YANG Y,WANG D,PAN D,et al.Wind blows,traffic flows: Green Internet routing under renewable energy[C]∥Procee-dings of IEEE International Conference on Computer Communications.San Francisco,CA:IEEE Press,2016:1-9.
[4]MINERAUD J,WANG L,BALASUBRAMANIAM S,et al. Hybrid renewable energy routing for ISP networks[C]∥Proceedings of IEEE International Conference on Computer Communications.San Francisco,CA:IEEE Press,2016:1-9.
[5]ZHANG G Q,XU Z Q,LIU Z.Research on Green Network Theory and Technology [J].Journal of Software,2016,27(3):736-759.(in Chinese)
张国强,许自取,刘真.绿色网络理论与技术研究[J].软件学报,2016,27(3):736-759.
[6]BOLLA R,BRUSCHI R,CIANFRANI A,et al.Enabling backbone networks to sleep [J].IEEE Network,2011,25(2):26-31.
[7]CHABAREK J,SOMMERS J,BARFORD P,et al.Power Awareness in Network Design and Routing[C]∥Proceedings of IEEE International Conference on Computer Communications.Honolulu,USA:IEEE Press,2008:457-465.
[8]CHIARAVIGLIO L,CIULLO D,MELLIA M,et al.Modeling sleep mode gains in energy-aware networks [J].Computer Networks,2013,57(15):3051-3066.
[9]ANDREWS M,ANTA A F,ZHANG L,et al.Routing for Energy Minimization in the Speed Scaling Model[C]∥Conference on Information Communications.IEEE Press,2010:2435-2443.
[10]CHIARAVIGLIO L,MELLIA M,NERI F.Minimizing ISP Network Energy Cost:Formulation and Solutions [J].IEEE/ACM Transactions on Networking,2012,20(2):463-476.
[11]YANG Y,XU M,WANG D,et al.A Hop-by-hop Routing Mechanism for Green Internet [J].IEEE Transactions on Pa-rallel & Distributed Systems,2015,27(1):2-16.
[12]CHIARAVIGLIO L,CIANFRANI A,ROUZIC E L,et al.Sleep modes effectiveness in backbone networks with limited configurations[J].Computer Networks the International Journal of Computer & Telecommunications Networking,2013,57(15):2931-2948.
[13]ZHANG M,YI C,LIU B,et al.GreenTE:Power-aware traffic engineering[C]∥Proceedings of IEEE International Conference on Network Protocols. Kyoto,Japan:IEEE Press,2010:21-30.
[14]WU L S.Research on the Network Reliability Based on Net- work Entropy[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2014.(in Chinese)
吴六三.基于网络熵的网络可靠性研究[D].南京:南京航空航天大学,2014.
[15]KREUTZ D,RAMOS F M V,ESTEVES V P,et al.Software-Defined Networking:A Comprehensive Survey [J].Proceedings of the IEEE,2015,103(1):14-76.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于网络熵的域内节能路由方案

Intra-domain Energy Efficiency Routing Scheme Based on Network Entropy

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

Metrics

本文评价

推荐阅读 0

[1]	张举, 王浩, 罗舒婷, 耿海军, 尹霞. 基于遗传算法的混合软件定义网络路由节能算法 Hybrid Software Defined Network Energy Efficient Routing Algorithm Based on Genetic Algorithm 计算机科学, 2020, 47(6): 236-241. https://doi.org/10.11896/jsjkx.191000139
[2]	耿海军, 张雯祥, 尹霞. 基于代数连通度的域内节能路由算法 Intra-domain Energy Efficient Routing Algorithm Based on Algebraic Connectivity 计算机科学, 2020, 47(4): 238-242. https://doi.org/10.11896/jsjkx.190600064
[3]	史云放,武东英,刘胜利,高翔. 基于Q学习的DDoS攻防博弈模型研究 Research on DDoS Attack-defense Game Model Based on Q-learning 计算机科学, 2014, 41(11): 203-207. https://doi.org/10.11896/j.issn.1002-137X.2014.11.040
[4]	程真,李腊元,杨少华,张鹏. 基于带状区域路由的无线传感器网络QoS协议 QoS Routing Protocol for Wireless Sensor Networks Based on Strip of Area 计算机科学, 2010, 37(2): 87-89.