Simulation And Implementation For Robust Energy-efficient Routing Algorithms Based On Network Topology In IP Backbone Networks

In recent years, the rapid development of the Internet has brought a huge change of the people’s lives. At the same time, it also brings many problems, such as high energy consumption, low efficiency and enormous waste of energy. This situation is contrary to the historical background of energy conservation. And energy consumption issue has also become a major obstacle of restricting the sustainable development of Internet and communications industries. The design of traditional IP backbone networks follows two principles. One is excess resource supply principle and the other is redundant design principle. These two design principles are conducive to the reliability of the Internet, which can improve the user experience. However, the energy consumption issue can not be ignored. Energy efficiency problem of networks becomes a hot topic of IP backbone networks. This thesis studies high energy-efficient routing algorithms of IP backbone networks to improve network performance and network efficiency.Real network traffic changes over time. And network traffic generally shows periodic variation. Network traffic during the day is significantly higher than at night. Networking technology for energy efficiency at this stage is based on the periodicity of network traffic. Sleep the links of the network with lower utilization when the network traffic is low, thus saving network energy consumption and improving network energy efficiency. Reducing the energy consumption of transmitting unit amount of information under the premise of ensuring network performance and achieving energy efficiency network is a hot research of future communication field. Sleeping policy uses the traffic characteristics of networks, sleeps the links with low load, thereby reduces the network energy consumption directly. Robust energy-efficient routing strategy is an indirect method for energy saving. Because the network’s energy consumption is related to the amount of information, robust routing policy can improve the probability of successfully transmitting network information, and then increase the effective amount of transmission information of per unit energy consumption to achieve the energy-efficient network. This thesis sleeps the network links based on the network topology, and carries out robust energy-efficient routing algorithms for IP backbone networks.In this thesis, we use two methods to achieve energy efficiency networks. The one is sleep policy and the othter is energy-efficient routing policy. This thesis presents three robust energy-efficient routing algrithoms based on topology oriented. The first one is a robust energy-efficient routing algorithm based on the optimization of link sleeping set (OSRE); the second one is a robust energy-efficient routing algorithm based on the algebraic connectivity and the betweenness (ABRE); the third one is a robust energy-efficient routing algorithm based on distributed SPT iterative (DSPTI). OSRE algorithm translates the sleeping links problem into an optimization problem. However, the solution obtained by the heuristic algorithm may be a local optimal solution, rather than a global optimal solution, and the time complexity of algorithm is high, In order to solve the above problem, this thesis presents ABRE algorithm. ABRE intuitively shows the sleep policy as the problem of sleeping specific network links, by determining the network connectivity to judge whether the current link can be slept. However, OSRE and ABRE sleep strategies have failed to take into account of the network performance, so this thesis also proposes DSPTI algorithm. DSPTI algorithm makes an integration of sleep policy and network performance constraints, which can simultaneously consider the network performance and energy efficiency, to achieve a meaningful prototype of energy-efficient networks.Through comparative analysis of simulation experiments, three algorithms proposed can improve network efficiency, reduce energy waste and denial-of-service number caused by sleeping links, and improve network throughput.