一种有线网络中高效节能的拓扑控制机制.docVIP

一种有线网络中高效节能的拓扑控制机制 　　摘要：最近几年，节能网络的观念迅速传播并获得了越来越多的关注。 一方面，节能网络能够在一定程度上缓解日益严峻的环境恶化问题，另一方面由于互联网消耗着数量巨大的能量并有迅速增长的趋势，节能网络可以为电信商和因特网服务提供商（ISP）带来巨大的经济效益。网络节能的通常做法是将网络中的路由器和链路休眠，但这种做法明显会降低网络性能。该文试图从整个网络拓扑层面考虑网络节能问题，提出了在保证网络性能满足限定阈值条件的情况下的最优化网络节能拓扑控制模型。针对这个模型，该文提出了一种启发式算法，试图在保证一定网络性能的条件下休眠网络节点和链路最小化网络能耗。通过网络模拟实验证明了该方法可以在保证一定网络Qos的情况下有效地降低网络耗能。 　　关键词：节能网络；互联网；网络拓扑；网络性能 　　中图分类号：TP393.02 文献标识码：A 文章编号：1009-3044（2014）32-7820-05 　　Abstract： Recently， the concept of energy-saving networking has been widely propagated and gaining an increasing amount of concern. On one hand， energy-efficient networking can alleviate the increasingly serious problem of environment pollution to some extent. On the other hand， energy-saving networking can provide Telecom and ISP huge economic benefits for the current Internet consumes a great amount of energy every year and this trend is becoming increasingly significant. The general method of energy-saving networking is to put some routes and links to sleep mode. However， this strategy will undermine the performance of networks evidently. In this paper， the energy saving of networks is considered on the whole network class and an optimal network topology model for energy savings with some constraints of network performance is proposed. A heuristic algorithm is proposed which is aimed at minimizing the network energy consumption with some Qos constraints by turning off network nodes and links. The simulation experiments demonstrate this strategy can effectively reduce the energy consumption of the network while the Qos is guaranteed to some extent. 　　Key words： energy-saving networking； Internet； network topology； network performance 　　1 概述 　　能量问题是制约无线网络生命期的一个重要因素，因此关于无线网络的节能问题从很早开始就已经有大量的研究[1-4]，而有线网的节能问题直到近些年来才受到学术和工业界的关注。近些年来，随着互联网的迅猛发展，有线网的耗能也迅速增长。现在，互联网耗能已经占到总耗能的1%，在未来这一数字将会增长到4%[5]。即使能够节约一小部分的网络耗能，也能够带来巨大的经济效益，并减少大量的二氧化碳排放量。 　　文献[6]最早提出了互联网节能的问题，它提出可以使路由器或交换机等网络设备在网络空闲情况下进行休眠，以达到一定节能效果，并通过网络中路由器流量的统计规律，证明了这种方法的可行性。在文献[6]之后，文献[7-10] 进一