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

作者：张举; 耿海军^*; 刘洁琦

来源：计算机科学, 2019, 46(02): 76-80.

• 网络熵
• 网络能耗
• 链路介数
• 链路关键度
• 路径拉伸度

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

• 单位
  山西大学; 网络与交换技术国家重点实验室