摘要
随着信息技术的高速发展,互联网的规模逐渐增大,与此同时,网络的能耗也随之攀升。业界普遍采用关闭利用率较低的链路来降低网络能耗。然而,目前的网络节能方案并不能有效平衡能量节约率、计算开销和路径拉伸度三者之间此消彼长的关系。为了应对上述问题,文中提出了一种基于链路关联度模型的绿色节能路由框架。该框架支持不同的链路关联度模型,仅需要网络拓扑结构,而不需要网路中的实时流量矩阵,更易于在实际网络中部署。基于提出的链路关联度模型的绿色节能路由算法的框架,文中实现了链路行关联度算法LRC(Link Row Correlation)、链路列关联度算法LCC(Link Column Correlation)、链路行-列关联度算法LRCC(Link Row Column Correlation)和链路介数关联度LBC(Link Betweenness Correlation)4种不同的绿色节能路由算法。实验结果表明,在The Internet Topology Zoo公布的真实拓扑和由Brite模拟生成的拓扑中,LRC,LCC,LRCC和LBC的平均能量节约率比DLF算法的平均能量节约率高12.65%和7.17%,且它们的平均路径拉伸度比DLF算法的平均路径拉伸度低3.00%和13.75%。
With the rapid development of information technology,the scale of the Internet is increasing.At the same time,the energy consumption of the network is rising.In order to reduce network energy consumption,the industry generally adopts the method of closing the link with low link utilization.However,the current network energy-saving scheme can not effectively ba-lance the trade-off among energy-saving rate,computational overhead and path stretch.In order to solve the above problems,this paper proposes a green energy-saving routing framework based on link correlation model.The framework supports different link correlation models.It only needs the network topology,not the real-time traffic matrix in the network,so it is easier to deploy in the actual network.Based on the green energy-saving routing framework based on link correlation model,this paper implements four different energy-saving green routing algorithms:LRC(link row correlation),LCC(link column correlation),LRCC(link row column correlation)and LBC(link betweenness correlation).Experimental results show that in the real topology published by The Internet Topology Zoo and the topology generated by Brite simulation,the average energy saving rate of LRC,LCC,LRCC and LBC is 12.65%and 7.17%higher than that of DLF algorithm,and their average path stretch under the real topology and simulated topology is 3.00%and 13.75%lower than that of DLF algorithm.
作者
王玲
金子琨
吴勇
耿海军
WANG Ling;JIN Zikun;WU Yong;GENG Haijun(School of Automation and Software Engineering,Shanxi University,Taiyuan 030006,China;School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China)
出处
《计算机科学》
CSCD
北大核心
2024年第3期289-299,共11页
Computer Science
基金
山西省应用基础研究计划(20210302123444,20210302124556)
山西省高等学校科技创新项目(2022L002)
中国高校产学研创新基金项目(2021FNA02009)
山西省重点研发计划项目(201903D421003,202202020101004)
国家自然科学基金项目(61702315)
国家重点研发计划项目(2018YFB1800401)。
