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

说明书

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

技术领域

本发明属于互联网技术领域，涉及域内路由节能方案，具体涉及一种基于网络熵的域内路由节能方法。

背景技术

研究表明温室气体会导致全球变暖，对气候变化具有灾难性的影响，因此降低温室气体的排放量是每个国家应尽的责任和义务。低碳节能已经成为一个全球性的话题，中国作为一个发展中国家一直提倡绿色节能，因此绿色节能成为一个重要的科学问题。信息与通信技术(ICT,Information Communications Technology)中设备消耗的能耗占全球能耗的2％，并呈现逐年增加的趋势。

随着互联网规模的逐渐扩大，在互联网中部署的网络设备逐渐增加，网络能耗也随之增加，温室气体的排放量也随着增加，因此如何降低网络能耗成为一个重要的研究课题。互联网在设计之初采用了网状拓扑结构来应对网络中的突发故障和峰值流量。然而，目前互联网部署的域内路由协议采用最短路径转发报文，没有充分利用网络中的冗余链路，已有研究表明骨干网在峰值流量时链路利用率仅仅为30％，大部分时间的链路利用率不到5％，因此这为研究互联网节能机制提供了契机。

针对目前网络中存在的能耗较高的问题，学术界已经对网络节能算法做了深入的研究，根据解决该问题输入的参数可以将节能算法分为两种类型：基于流量感知的节能算法和基于拓扑感知的节能算法。基于流量感知的节能算法的输入参数为网络拓扑结构和网络中的实时流量数据，然后可以将该问题归结为整数线性规划问题或者复合整数线性规划问题，该问题可以归结为一个NP-Complete问题，然后利用启发式算法得到近似解。然而准确的实时流量数据不仅难以测定，并且变化频繁，导致这些方案无法实际部署。研究表明获取网络中的实时流量数据是一个NP-Hard难题，算法复杂度较大，不易于实际部署。基于上述的讨论，本发明主要解决如何在不需要流量矩阵的前提下，仅仅根据网络拓扑结构计算一种较优的节能方案。基于拓扑感知的节能算法的输入参数为网络拓扑结构，不需要实时流量数据，该方案的算法实现方式简单，易于实际部署。

发明内容

网络可以用一个图G＝(V,L)来表示，其中V为拓扑中的节点集合，L为边的集合。对于网络中的任意一条边e＝(u,v)∈L，用w(e)＝w(u,v)表示该边的代价，用X(e)＝X(u,v)表示该边消耗的能量。对于网络中任意两个不相同的节点u,v，sp(u,v)表示这两个节点之间的最短路径包含的边的集合。

本发明解决的问题可以描述为：给定一个网络拓扑结构G＝(V,L)，如何在保证网络性能的前提下，通过关闭链路，从而使得节能最大化。该问题可以形式化表示为：

输入：网络拓扑结构G(V,E)

输出：关闭链路的集合U

目标：

条件：并且R≥0.5R₀，其中R代表标准网络熵,R₀代表初始标准网络熵。

为了解决上述技术问题，本发明提供了一种基于网络熵的域内路由节能方法，包括以下步骤：

步骤1：计算网络中所有链路的关键度；