An Intra-Domain Energy-Saving Routing Method Based on Fast Rerouting

A routing and fast technology, applied in the Internet field, can solve the problem that the fast rerouting scheme cannot directly apply energy-saving routing, and achieve the effect of both energy saving and network performance

Active Publication Date: 2020-08-04
SHANXI UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, existing fast rerouting schemes cannot be directly applied to energy-efficient routing

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
  • An Intra-Domain Energy-Saving Routing Method Based on Fast Rerouting
  • An Intra-Domain Energy-Saving Routing Method Based on Fast Rerouting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The technical solutions of the present invention will be further described in more detail below in conjunction with specific embodiments. Apparently, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0015] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0016] For the convenience of description, we first define some marks, which are applicable to the whole invention.

[0017] In the graph G=(V,E), for any link (u,v) in the network, we call the path (u,u 2 ,...u i , u i+1 ...v) is a backup path for the link if and only if by link(u , The ring ...

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 present invention discloses an intra-domain energy-saving routing method based on fast rerouting. All nodes in the network are stored in the queue Q, and the shortest path tree spt(v) with any node v as the root and all node pairs are calculated. The shortest path; store all the links in the network in the linked list L, take out any link (u, v) from the linked list L, and count the link ring LC to which the link (u, v) belongs; the statistics formed In all link rings, the number of occurrences of each link is sorted in ascending order according to the number of occurrences of each link, and stored in the linked list M; in the closed network, delete all links whose tag attribute is 0, and calculate all links The link set P of the ring, mark the deletion attribute of all links in P as 1. The method of the present invention does not need a real-time traffic matrix, and can link the fast rerouting technology and the energy-saving technology together, taking energy-saving and network performance into consideration.

Description

technical field [0001] The invention belongs to the technical field of the Internet, and in particular relates to an intra-domain energy-saving routing method based on fast rerouting. Background technique [0002] With the rapid development of the global economy, it is accompanied by a large amount of greenhouse gas emissions. More and more studies have shown that the environmental problems caused by greenhouse gases are threatening the earth's environment on which human beings depend. A report released by the European Union pointed out that if the emission of carbon dioxide can be reduced by 15%-30%, the global temperature increase can be kept below 2 degrees Celsius by 2020. Greenhouse gas emissions also affect economic development. At the beginning of the design of the Internet, energy saving was not considered as a design goal, but more emphasis was placed on how to use redundant configurations to increase the robustness of the network. The Internet usually designs ne...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/707H04L12/721H04L12/10H04L45/24
CPCH04L12/10H04L45/12H04L45/22
Inventor 耿海军
Owner SHANXI 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