计算机科学 ›› 2020, Vol. 47 ›› Issue (4): 238-242.doi: 10.11896/jsjkx.190600064
耿海军1, 张雯祥1, 尹霞2
GENG Hai-jun1, ZHANG Wen-xiang1, YIN Xia2
摘要: 通过节能路由算法减少网络能耗是网络中需要解决的一个关键性的科学问题。如今已有的节能方案都是在已知流量矩阵的前提下研究网络节能,由于实时流量难以获取,使得这些方案都难以在实际中部署。因此,文中提出一种基于代数连通度的域内节能方案(Intra-domain Energy Efficient Routing Scheme Based on Algebraic Connectivity,EERSBAC)。EERSBAC不需要网络中的实时流量矩阵,仅依靠网络中的拓扑结构就可以实现节能。首先,提出链路关键度模型,利用链路关键度模型计算出网络中所有链路的重要程度;然后,提出代数连通度模型,利用代数连通度模型可以定量的衡量网络的连通性能。实验结果表明,EERSBAC不仅能够降低网络能耗,而且具有较小的路径拉伸度。
中图分类号:
[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]JIA X,JIANG Y,GUO Z,et al.Intelligent Path Control for Energy-saving in Hybrid SDN Networks.Computer Networks,2018,131:65-76. [3]KOCAOGLU M,MALAK D,AKAN O.Fundamentals of Green Communications and Computing:Modeling and Simulation.IEEE Computer Society Press,2012. [4]XU M,SHANG Y,LI D,et al.Greening data center networks with throughput-guaranteed power-aware routing.Computer Networks,2013,57(15):2880-2899. [5]YANG Y,WANG D,PAN D,et al.Wind blows,traffic flows:Green Internet routing under renewable energy[C]//Procee-dings of the IEEE Conference on Computer Communications (INFOCOM).2016:1-9. [6]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. [7]CHABAREK J ,SOMMERS J ,BARFORD P ,et al.PowerAwareness in Network Design and Routing[C]//Proceedings of the IEEE Conference on Computer Communications (INFOCOM).2008:457-465. [8]CHIARAVIGLIO L,CIULLO D,MELLIA M,et al.Modeling sleep mode gains in energy-aware networks .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,CIANFRANI A,ROUZIC E L,et al.Sleep modes effectiveness in backbone networks with limited configurations.Computer Networks the International Journal of Computer & Telecommunications Networking,2013,57(15):2931-2948. [11]ZHANG M,YI C,LIU B,et al.GreenTE:Power-aware trafficengineering[C]//The IEEE International Conference on Network Protocols.IEEE Computer Society,2010:21-30. [12]CHIARAVIGLIO L,MELLIA M,NERI F.Minimizing ISPNetwork Energy Cost:Formulation and Solutions.IEEE/ACM Transactions on Networking,2012,20(2):463-476. [13]YANG Y,XU M,WANG D,et al.A Hop-by-Hop RoutingMechanism for Green Internet.IEEE Transactions on Parallel & Distributed Systems,2016,27(1):2-16. [14]ZHOU B,ZHANG F,WANG L,et al.HDEER:A Distributed Routing Scheme for Energy-Efficient Networking.IEEE Journal on Selected Areas in Communications,2016,34(5):1713-1727. [15]MERRIS R.Laplacian matrices of graphs:a survey.Linear Algebra & Its Applications,1994,197-198(2):143-176. [16]CUOMO F,CIANFRANI A,POLVERINI M,et al.Networkpruning for energy saving in the Internet.Computer Networks,2012,56(10):2317-2550. [17]GENG H,SHI X,WANG Z,et al.A hop-by-hop dynamic distributed multipath routing mechanism for link state network.Computer Communications,2018,116:225-239. [18]YANG Y,XU M,LI Q.Fast Rerouting Against Multi-LinkFailures Without Topology Constraint.IEEE/ACM Transactions on Networking,2017:1-14. [19]GENG H,SHI X,YIN X,et al.Algebra and algorithms for multipath QoS routing in link state networks.Journal of Communications and Networks,2017,19(2):189-200. |
[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] | 苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172 |
[3] | 张举, 耿海军, 刘洁琦. 基于网络熵的域内节能路由方案 Intra-domain Energy Efficiency Routing Scheme Based on Network Entropy 计算机科学, 2019, 46(2): 76-80. https://doi.org/10.11896/j.issn.1002-137X.2019.02.012 |
|