Energy-Efficient Routing Algorithm Based on Multipath Routing in Large-Scale Networks

Haijun Geng,Qidong Zhang,Jiangyuan Yao,Wei Wang,Zikun Jin,Han Zhang,Yangyang Zhang
DOI: https://doi.org/10.32604/cmc.2021.016368
2021-01-01
Abstract:A reduction in network energy consumption and the establishment of green networks have become key scientific problems in academic and industrial research. Existing energy efficiency schemes are based on a known traffic matrix, and acquiring a real-time traffic matrix in current complex networks is difficult. Therefore, this research investigates how to reduce network energy consumption without a real-time traffic matrix. In particular, this paper proposes an intra-domain energy-efficient routing scheme based on multipath routing. It analyzes the relationship between routing availability and energy-efficient routing and integrates the two mechanisms to satisfy the requirements of availability and energy efficiency. The main research focus is as follows: (1) A link criticality model is evaluated to quantitatively measure the importance of links in a network. (2) On the basis of the link criticality model, this paper analyzes an energy-efficient routing technology based on multipath routing to achieve the goals of availability and energy efficiency simultaneously. (3) An energy-efficient routing algorithm based on multipath routing in large-scale networks is proposed. (4) The proposed method does not require a real-time traffic matrix in the network and is thus easy to apply in practice. (5) The proposed algorithm is verified in several network topologies. Experimental results show that the algorithm can not only reduce network energy consumption but can also ensure routing availability.
What problem does this paper attempt to address?