Unlock instant, AI-driven research and patent intelligence for your innovation.

An optimization method of network coding environment security resources based on simulated annealing algorithm

A simulated annealing algorithm and network coding technology, applied in the field of security resource optimization, can solve problems such as security concerns, poor efficiency, and inability to effectively utilize local information, and achieve the effect of reducing time and space complexity and reducing the amount of code.

Inactive Publication Date: 2019-09-06
浙江淘惠科技有限公司
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The greedy method is easy to fall into a local optimum; while the evolutionary algorithm cannot effectively use local information, resulting in poor efficiency
[0004] In a network coding environment, the mixing of eavesdropping methods and the concept of xor bitstream may raise security concerns

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
  • An optimization method of network coding environment security resources based on simulated annealing algorithm
  • An optimization method of network coding environment security resources based on simulated annealing algorithm
  • An optimization method of network coding environment security resources based on simulated annealing algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0037] The present invention tests 4 groups of fixed formats and 10 groups of random topological graphs, and the parameters are given in Table 1.

[0038] Table 1 Test Topology Parameters

[0039]

[0040] Proceed as follows:

[0041] Step 1, initialize data.

[0042] The data includes topology map, initial temperature of the item, termination temperature, and temperature change rate, as follows:

[0043] T=3000; T_end=1; delta=0.99.

[0044] Where T is the initial temperature, T_end is the end temperature, and delta is the temperature change rate.

[0045] Step 2, decompose the potential coding nodes on the network topology by graph decomposition method, and use the new topology as input to find the path through simulated annealing algorithm;

[0046] Step 3. For each node, if it has only one outgoing edge, it will be included in the path; if there are two outgoing edges, it will enter the first outgoing edge with a certain probability, as follows:

[0047]

[0048...

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 network code environmental safety resource optimization method based on a simulated annealing algorithm. The method comprises the steps of initializing starting temperature, final temperature, temperature change rate, initial topological structure G (V, E), source node S, d receiving nodes and other parameters; conducting cycle computing of an optimal solution before final temperature is obtained till final temperature is obtained, and outputting a globally optimal solution. According to the novel and safe resource optimization method, a new solution is provided for resource optimization, and the resource optimization method is improved based on the targets of reducing time and space complexity and guaranteeing safety.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to a method for optimizing security resources in a network coding environment by using a simulated annealing algorithm. Background technique [0002] Nodes other than the sending node and the receiving node are only responsible for routing when transmitting data in traditional communication networks, and have no function of processing data content. In 2000, the network coding theory proposed by R.Ahlswede et al. completely overturned this traditional view. The core idea of ​​network coding is to process information at each node and then forward it to downstream nodes. If the traditional method is adopted, the upper limit of the maximum flow-minimum cut theorem cannot be reached. It can be achieved through network coding. [0003] After using network coding, the coding operation of nodes requires a lot of calculations. Therefore, reducing coding operations as much a...

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): H04L1/00H04L1/06H04L9/00
Inventor 唐金辉徐雷李泽超廖宇翔周迅钊
Owner 浙江淘惠科技有限公司