Route selection method under reliability restraint condition

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: 2015-03-25
STATE GRID CORP OF CHINA +1
View PDF2 Cites 41 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
  • Route selection method under reliability restraint condition
  • Route selection method under reliability restraint condition
  • Route selection method under reliability restraint condition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

[0029] The routing method includes:

[0030] Obtaining steps: obtaining topology information;

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

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

[0033] Determining step: For different business types, according to the distribution status of the type of business, check and compare the shortest path list ...

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 the reliability restraint condition. The method includes the obtaining step for obtaining topological information, the analyzing step for conducting reliability analysis on node equipment and optical cable links according to the topological information, the selecting step for selecting respective shortest routes for different types of services to form the shortest route list with the bandwidth resource utilization rate as the main measurement according to the result of reliability analysis, and the determining step for conducting inspection and comparison on the shortest route list for different service types according to the distribution condition of the services of the types on the basis of the service balance degree and the route reliability and selecting the shortest route with the highest reliability according to service requirements. According to the route selection method, the network bandwidth resource utilization rate is taken into consideration, and meanwhile the reliability restraint condition of nodes and the links is introduced in; the shortest route is selected, and meanwhile the requirement for the route reliability of the services is met.

Description

technical field [0001] The invention relates to the field of route selection, in particular to a route selection method under reliability constraint conditions. Background technique [0002] A routing strategy is a method used to find the best path from a source node to a destination node. Today, with the continuous expansion of network scale and the rapid increase of network services, a good routing strategy is one of the important technologies to solve network congestion, ensure service quality and ensure sustainable development of the network. [0003] Routing algorithms use a variety of different metrics to determine the best path. Complicated routing algorithms may use multiple metrics to select routes, and combine them into a single composite metric as a path-finding standard through certain weighted operations. Commonly used metrics include path length, delay, hop count, bandwidth, load, communication cost, and so on. An ideal routing algorithm must ensure its corr...

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