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

A shortest path tree and spanning tree technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of not considering energy consumption, low network load, and low link utilization.

Inactive Publication Date: 2013-04-03
TSINGHUA UNIV
View PDF2 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Shortest path tree and spanning tree combined energy-saving routing method
  • Shortest path tree and spanning tree combined energy-saving routing method
  • Shortest path tree and spanning tree combined energy-saving routing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] like Figure 1.1 As shown, an extreme case of the contradiction between energy saving efficiency and network resilience is when all links are in the working state. At this time, the network consumes the most energy, but it is also the most reliable and resilient, and can cope with sudden traffic spikes and link failures. For another extreme case see Figure 1.2 All links on a connected subgraph containing all nodes are in working state, and other links are in dormant state. If the online subgraph is taken as a spanning tree, the energy-saving efficiency of the network is the highest at this time, but it is also the most vulnerable. A well-considered energy-saving routing protocol should not only consider energy-saving efficiency, but also fully consider network resilience and global network performance. Furthermore, because link-state switching is based on real-time traffic demands, our energy-efficient routing protocol needs to be able to make decisions quickly and ma...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/733H04L12/751H04L45/122H04L45/02
Inventor 李丹余逸荣
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap