High-speed topology construction method for network power saving

Recently a drastic increase of power consumption of network devices has been big problem in the green ICT field. In order to cope with this problem, some power saving method has been proposed, where traffic aggregations are executed and the powers of unnecessary links are turned off. In this method, every links are tried to be turned off and are checked whether traffic congestions are caused or not and whether network disconnections occur or not. However, this method causes frequent change of link on/off and induces network instabilities in the actual network environment, where traffic conditions change in real time. Moreover, in this method, since the shortest hop routing has been adopted, traffic congestions might occur in specific links. In this paper, in order to cope with these problems, we propose a High-Speed Topology Construction method, where an initial topology is constructed by a minimum spanning tree algorithm in order to maximize sleep links. When traffic congestions are caused, a proper link addition proposed in this paper is executed in order to resolve traffic congestions. We evaluate our proposed methods by simulation experiments and show its effectiveness.