An Improved Routing Algorithm in OSPF for Energy Saving

jinfan tang,wei fei,xueping ren,ming jiang,xiang hua
DOI: https://doi.org/10.2991/asei-15.2015.36
2015-01-01
Abstract:Along with the vigorous development of the Internet, the total energy consumption presents rapid growth trend, so energy saving and emission reduction of network industry is imminent. Many energy-saving strategies of the networks emphasize only a single aspect of the energy consumption while lack of a global view from the network or combination with other energy-saving schemes to study. Based on the analysis of the SPF (Shortest Path First) algorithm in OSPF (Open Shortest Path First) protocol and the energy margin of different types of routers between the idle state and the state to process the packet, we propose an energy-saving algorithm of routing protocol: Minimum Energy Consumption Routing (MECR) which considers the factor of energy consumption. By applying the algorithm, routers can select the minimal total of energy margin routing path among all equivalent paths. The experimental results show that the algorithm can save a part of energy consumption in the router which uses the MECR strategy by applying to different scale networks. Moreover, computational complexity of the algorithm is lower and it can be well compatible with the OSPF routing protocol.
What problem does this paper attempt to address?