Method and device for determining optimal path

A technology of optimal path and optimal solution, applied in the field of communication network, can solve problems such as time-consuming screening

Active Publication Date: 2018-06-15
SAMSUNG ELECTRONICS CHINA R&D CENT +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But it has the following disadvantages: when the system has an access request, it takes time to filter the optimal path

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
  • Method and device for determining optimal path
  • Method and device for determining optimal path
  • Method and device for determining optimal path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0071] figure 1 The flow chart of the method for determining the optimal path provided by an embodiment of the present application, the specific steps are as follows:

[0072] Step 101: Construct a network link cost function according to the state parameters of the network nodes and the state parameters of the network links, and set influence factors for the state parameters of each network node and the state parameters of the network links.

[0073] Step 102: use the genetic algorithm to find the optimal solution for each influencing factor in the cost function.

[0074] Step 103: Send the optimal solution of each influencing factor to each node in the network, so that each node in the network calculates the cost according to the optimal solution of each influencing factor and the cost function when receiving a data access request. ...

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 application proposes a method and a device for determining an optimal path. The method includes: constructing a cost function of the network link according to the state parameters of the network nodes and the state parameters of the network link, and setting influence factors for the state parameters of each network node and the state parameters of the network link; Each influencing factor in the function finds the optimal solution; the optimal solution of each influencing factor is sent to each node in the network, so that: when each node in the network receives a data access request, according to the optimal solution of each influencing factor Solution and the cost function to calculate the optimal path from the node to the destination node. The present application improves the efficiency of determining the true optimal path.

Description

technical field [0001] The present application relates to the technical field of communication networks, and in particular to a method and device for determining an optimal path. Background technique [0002] In a communication network, the throughput determines the speed of data transmission. In order to make the transmitted data reach the destination as quickly as possible, the throughput of the communication link between network nodes is an important consideration, that is, in the shortest path problem, A measure of path weight. However, in a huge data communication network, when blindly looking for a high-throughput path for transmission, it will inevitably cause network congestion on some links over time, and some servers in the network will be overloaded, resulting in partial network failure. . [0003] At present, for the problem of using the shortest path algorithm and taking into account the load balancing in the communication network, the most common solution fou...

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/721
Inventor 周进华鞠剑勋全泽昌
Owner SAMSUNG ELECTRONICS CHINA R&D CENT
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