一种基于网络熵的域内路由节能方法技术

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

An intra domain routing energy saving method based on network entropy

The invention discloses an intra domain routing energy saving method based on network entropy, which belongs to the field of Internet technology. Reduce the energy consumption of the network, the establishment of green network has become one of key problems in industry and academia, the existing energy saving schemes are based researches in the matrix under the premise of known flow, but to obtain real-time traffic data is not an easy job to do a thing. The invention achieves the effect of saving energy by closing the link in the network. First, the link criticality model and the network entropy model are proposed. Then the importance degree of all links in the network is calculated based on the link criticality. Finally, the links in the network are sequentially closed according to the importance of the link and the network entropy model. The method of the invention only needs to input the topology can be implemented, and the topological structure with respect to the frequent change of flow is more stable and easier to deploy.

【技术实现步骤摘要】
一种基于网络熵的域内路由节能方法
本专利技术属于互联网
，涉及域内路由节能方案，具体涉及一种基于网络熵的域内路由节能方法。
技术介绍
研究表明温室气体会导致全球变暖，对气候变化具有灾难性的影响，因此降低温室气体的排放量是每个国家应尽的责任和义务。低碳节能已经成为一个全球性的话题，中国作为一个发展中国家一直提倡绿色节能，因此绿色节能成为一个重要的科学问题。信息与通信技术(ICT,InformationCommunicationsTechnology)中设备消耗的能耗占全球能耗的2％，并呈现逐年增加的趋势。随着互联网规模的逐渐扩大，在互联网中部署的网络设备逐渐增加，网络能耗也随之增加，温室气体的排放量也随着增加，因此如何降低网络能耗成为一个重要的研究课题。互联网在设计之初采用了网状拓扑结构来应对网络中的突发故障和峰值流量。然而，目前互联网部署的域内路由协议采用最短路径转发报文，没有充分利用网络中的冗余链路，已有研究表明骨干网在峰值流量时链路利用率仅仅为30％，大部分时间的链路利用率不到5％，因此这为研究互联网节能机制提供了契机。针对目前网络中存在的能耗较高的问题，学术界已经对网络节本文档来自技高网...

【技术保护点】
一种基于网络熵的域内路由节能方法，包括以下步骤：步骤1：根据计算网络中所有链路的关键度的方法，计算网络中所有链路的关键度；步骤2：根据链路关键度对链路进行降序排列；步骤3：将排序后的链路存储在队列Q中；步骤4：计算初始标准网路熵，并且将其对应的数值存储在变量R0中；步骤5：将关闭的链路存储在变量U中，并且初始化该变量为空，即

【技术特征摘要】
1.一种基于网络熵的域内路由节能方法，包括以下步骤：步骤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...

【专利技术属性】
技术研发人员：耿海军，杨建英，张举，
申请(专利权)人：山西大学，
类型：发明
国别省市：山西,14