Shortest path tree and spanning tree combined energy-saving routing method

Abstract

The invention discloses a shortest path tree and spanning tree combined routing method and belongs to the technical field of network topology. The method is characterized in that on the basis of a standard link state routing protocol, a dormant state is added to each link which is connected with a router node in a network, a shared spanning tree is selected on a given network topology, links on the spanning tree are in a working state all the time so as to guarantee network connectivity, other links which are not on the spanning tree enter into dormant states if no flow passes, each router stores a shortest path routing list of the whole network path and a routing list of a corresponding spanning tree, as for a data packet, an ingress router determines that the data packet uses a path therein according to current link loads, a label identification is added, and a non ingress router selects a corresponding routing list according to a label to perform forwarding.

Description

technical field [0001] green network Background technique [0002] Green network is an important direction of today's network research, and the problem of huge energy consumption and inefficient energy use of the Internet has become increasingly prominent. In order to use energy more effectively and reduce energy waste, the research on using link dormancy mechanism to realize network energy saving is attracting more and more attention from academia and industry. In a general Internet Service Provider (ISP) network, in order to cope with traffic peaks and potential link failures, network operators usually deploy redundant links and increase the bandwidth of redundant links during the network construction and upgrade period. Most of the time in the network, the network load is not high, resulting in low average link utilization, and the power consumption of the router is not reduced compared with the full-load operation state. These factors will cause energy waste in the net...

AI Technical Summary

Problems solved by technology

In a general Internet Service Provider (ISP) network, in order to cope with traffic peaks and potential link failures, network operators usually deploy redundant links and increase the bandwidth of redundant links during the network construction and upgrade period. Most of the time in the network, the network load is not high, resulting in low average link utilization, and the power consumption of the router is not reduced compared with the full-load operation state.

These factors will cause the problem of energy waste in the network

[0003] The link state routing protocol is a commonly used intra-domain routing protocol. The path calculated by the router of this protocol is the shortest path. Since the protocol design did not consider factors such as energy consumption at the beginning, the utilization rate of the link on the ISP network is low. , a large amount of energy wasted

Images