Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Intra-domain energy-saving routing method based on quick 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 taking into account energy-saving and network performance

Active Publication Date: 2018-09-28
SHANXI UNIV
View PDF5 Cites 2 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
  • Intra-domain energy-saving routing method based on quick rerouting
  • Intra-domain energy-saving routing method based on quick 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 f...

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 an intra-domain energy-saving routing method based on quick rerouting, comprising the steps of: storing all nodes in a network into a queue Q, calculating a shortest path treespt(v) which uses an arbitrary node v as the root and the shortest path between all node pairs; storing all links in the network into a linked list L, selecting an arbitrary link (u, v) from the linked list L, performing statistics on link loops LC to which the link (u, v) belongs; counting the number of times of occurrences of the each link in the formed all link loops, performing ascending sorting according to the number of times of occurrences of the each link, and storing a sorting result into a linked list M; closing all the links of which deletion marker attributes are zero in the network, calculating a link set P of the all link loops, and marking deletion attributes of the all links in the link set P as 1. Through adoption of the intra-domain energy-saving routing method of the invention, a real-time traffic matrix is not required, and a quick rerouting technology and an energy-saving technology can be combined, thereby balancing energy saving and a network performance.

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
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com