Method and device for determining optimal path

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

Active Publication Date: 2015-10-21
SAMSUNG ELECTRONICS CHINA R&D CENT +1
View PDF4 Cites 17 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 application provides a method and device for determining an optimal path. The method comprises the following steps: constructing the cost function of a network link according to the state parameters of network nodes and the state parameter of the network link, and setting influence factors for the state parameter of each network node and the state parameter of the network link; finding an optimal solution for each influence factor in the cost function with a genetic algorithm; and transmitting the optimal solution of each influence factor to each node in the network in order that an optimal path from each node in a network to a destination node is calculated according to the optimal solution of each influence factor and the cost function when each node in the network receives a data access request. Through the application, the efficiency in determination of a real optimal path is increased.

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 Applications(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