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

Routing Selection Method under Reliability Constraints

A technology with constraints and reliability, applied in electrical components, digital transmission systems, transmission systems, etc., to solve problems such as routing effects

Inactive Publication Date: 2018-08-31
STATE GRID CORP OF CHINA +1
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a method of routing selection under reliability constraints to solve the problem that routing selection is affected by multiple reliability constraints

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
  • Routing Selection Method under Reliability Constraints
  • Routing Selection Method under Reliability Constraints
  • Routing Selection Method under Reliability Constraints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention will be further described in detail below through specific embodiments in conjunction with the accompanying drawings.

[0028] Considering that the current routing selection is affected by various reliability constraint factors, the present invention provides a routing selection method under reliability constraints.

[0029] The routing method includes:

[0030] Obtaining steps: obtain topology information;

[0031] Analysis step: perform reliability analysis of node equipment and optical cable links according to the topology information;

[0032] Selection step: According to the reliability analysis result, taking bandwidth resource utilization as the main measure, select respective shortest paths for different types of services to form a shortest path list;

[0033] Determining step: for different service types, according to the distribution status of this type of service, check and compare the shortest path list according to service balance an...

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 relates to the field of route selection, in particular to a route selection method under reliability constraints. The method includes: obtaining step: obtaining topology information; analyzing step: performing reliability analysis of node devices and optical cable links according to the topology information; selecting step: according to reliability analysis results, taking bandwidth resource utilization as the main measure, as Different types of business select their own shortest paths to form a shortest path list; determination step: for different types of business, according to the distribution of the type of business, according to the business balance and path reliability, the shortest path list is checked and compared, and the shortest path list is checked and compared according to the business type. It is required to select the shortest path with the highest reliability. The present invention introduces reliability constraint conditions of nodes and links while considering the utilization rate of network bandwidth resources, and satisfies service requirements on path reliability while selecting the shortest path.

Description

technical field [0001] The present invention relates to the field of routing, in particular to a routing method under reliability constraints. Background technique [0002] A routing strategy is a method used to find the best path from a source node to a destination node. With the continuous expansion of network scale and the rapid increase of network services today, a good routing strategy is one of the important technologies to solve network congestion, ensure service quality and ensure the sustainable development of the network. [0003] Routing algorithms use a variety of different metrics to determine the best path. A complex routing algorithm may use multiple metrics to select routes, and combine them into a single composite metric through a certain weighting operation as a path-finding criterion. Commonly used metrics include path length, delay, number of hops, bandwidth, load, communication cost, etc. An ideal routing algorithm must ensure its correctness, stabili...

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/733H04L12/803H04L45/122
Inventor 刘思青杨彩虹徐亚伟付金光刘贵涛陈亚辉张国明
Owner STATE GRID CORP OF CHINA
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