[发明专利]一种基于网络熵的域内路由节能方法

摘要

本发明公开了一种基于网络熵的域内路由节能方法，属于互联网技术领域。减少网络能耗，建立绿色网络已经成为学术界和工业界研究的一个关键科学问题，已有节能方案均是建立在已知流量矩阵的前提下展开研究的，但是获得实时流量数据并不是一件轻而易举的事情。本发明通过关闭网络中的链路达到节能的效果。本发明首先提出了链路关键度模型和网络熵模型，然后根据链路关键度计算网络中所有链路的重要程度，最后根据链路的重要性和网络熵模型依次关闭网络中的链路。本发明方法仅仅需要输入拓扑结构即可实施，而拓扑结构相对于流量频繁变化则稳定得多，也更易于布署。

主权项

一种基于网络熵的域内路由节能方法，包括以下步骤：步骤1：根据计算网络中所有链路的关键度的方法，计算网络中所有链路的关键度；步骤2：根据链路关键度对链路进行降序排列；步骤3：将排序后的链路存储在队列Q中；步骤4：计算初始标准网路熵，并且将其对应的数值存储在变量R0中；步骤5：将关闭的链路存储在变量U中，并且初始化该变量为空，即步骤6：将网络中所有的边存储在变量L中；步骤7：判断集合Q是否为空，如果不成立，则执行步骤8，否则，则结束；步骤8：从Q中取出一条链路l，将其从网络拓扑中删除，即G'＝(V,L‑l)，其中V表示网络中节点的集合；步骤9：根据判断网络G'是否连通的方法，判断网络G'是否连通；步骤10：如果网络G'连通，则执行步骤11，否则执行步骤15；步骤11：计算标准网路熵R，标准网络熵表示为：步骤12：如果R≥0.5R0则执行步骤13，否则执行步骤15；步骤13：将链路l从L中删除，即L←L‑l；步骤14：将链路l加入需要关闭的链路的变量中，即U←U∪l；执行步骤7；步骤15：将链路l重新插入到网络中G'＝(V,L)；执行步骤7。