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

Path protection method for optimizing node sleep under delay and shared risk link group restraint

A link group and backup path technology, applied in the field of Internet routing technology, can solve problems such as wake-up delay, and achieve the effect of high accuracy and efficient resource sharing

Inactive Publication Date: 2012-01-18
BEIHANG UNIV
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] When the network needs to wake up one of the sleeping nodes immediately, it will take a period of time for the node to be in a fully working state from the current moment, which causes a wake-up delay

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
  • Path protection method for optimizing node sleep under delay and shared risk link group restraint
  • Path protection method for optimizing node sleep under delay and shared risk link group restraint
  • Path protection method for optimizing node sleep under delay and shared risk link group restraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] In order to better verify the performance of the method proposed by the present invention, it is respectively applied to a 25-node network with a regular topology and simulated. Each link in the network has two randomly generated uniformly distributed and uncorrelated cost components (the delay is in the [0, 1] interval, and the reliability is in the [0.95, 1] ​​interval). The failure probability of each shared risk link group SRLG is in the interval [0, 0.05]. The constraints of end-to-end delay and SRLG reliability for each path are set to 5 and 0.75, respectively. The constraint on the reliability of the combined path SRLG is set to 0.9.

[0075] The performance of the method is evaluated by the average effect of executing 1000 randomly generated routing requests of source and destination nodes. The parameters used for performance evaluation include: the percentage of sleeping nodes in the network, and the average number of sleeping nodes actually awakened by each ...

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 path protection method for optimizing node sleep in a green network under delay and shared risk link group restraint. By using the method, in path calculation, the influence of sleep or awakening delay on a node due to path delay before a sleep node is taken into consideration and the path end-to-end delay calculating precision is improved. A cost function used when the obtained path is selected not only ensures that the reliability of a combined path meets restraint, but also encourages link and sleep node resource share between the protecting paths through calculation of path occupied network link and node resources, therefore, the proportion of the sleep node in the network is increased and the awakening frequency on the sleep node is reduced. The complexity of the method approaches that of the traditional k shortest path calculation-based path protection method; and the invention has strong adaptability on the change of the data flow of the network and expresses excellent and stable performance.

Description

technical field [0001] Under the constraints of delay and shared risk link group (SRLG), quickly find a set of working and backup paths, and optimize the path of node sleep in the network under the premise that the end-to-end delay and total reliability of the combined path meet the quality of service requirements The protection method belongs to the technical field of Internet routing, and in particular relates to the field of green energy-saving network which reduces energy consumption of nodes in the network under the constraints of reliability parameters. Background technique [0002] In recent years, the expansion of network scale and capabilities has led to an increase in the energy consumption of devices in the network (references: Towards Green Broadband Access Networks, P.Chowdhury, M.Tornatore, S.Sarkar, and B.Mukherjee, GLOBECOM, 2009 IEEE , pp.1-6, 2009.). In response to this trend, the concept of "Green Network" (references: Greening of the Internet, M.Gupta an...

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 Applications(China)
IPC IPC(8): H04L12/56H04L12/24H04L45/24
Inventor 刘阳郑铮刘兴春
Owner BEIHANG 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