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

Credible routing method based on network coding

A network coding and trusted technology, applied in the field of trusted routing based on network coding, can solve problems such as uneven network load distribution, trust value drop, data loss, etc., to achieve the goal of ensuring success rate, reducing delay, and avoiding congestion Effect

Inactive Publication Date: 2012-11-07
HUAZHONG UNIV OF SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This causes links with high trust values ​​to be occupied by multiple data transmissions, resulting in uneven distribution of network load, resulting in congestion
Reliable nodes in high-trust links are misjudged as bad nodes due to congestion, and the trust value drops, making network data flow divert to low-trust links, resulting in more data loss and network fluctuations

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
  • Credible routing method based on network coding
  • Credible routing method based on network coding
  • Credible routing method based on network coding

Examples

Experimental program
Comparison scheme
Effect test

example

[0048] The trusted routing method proposed by the present invention is described below through a typical topology diagram, and specific steps for partial network coding are given in an example of encoding and decoding.

[0049] 1. An example of a typical topology

[0050] Such as figure 2 As shown in , the figure is a topology diagram of a wireless network, and the dotted line indicates that the nodes are within the communication range of each other. The trust status of all nodes in the graph has been determined according to the node behavior, and the link trust value is derived. Assuming that source node A needs to transmit data to destination node F, there are three links from A to F:

[0051] R1: A-K-B-C-D-E-F, the trust value is 0.8 (that is, the packet loss rate is 20%)

[0052]R2: A-K-L-M-G-E-F, the trust value is 0.9 (that is, the packet loss rate is 10%).

[0053] R3: A-J-I-H-G-E-F, the trust value is 0.7 (that is, the packet loss rate is 30%)

[0054] According ...

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 credible routing method based on network coding, which comprises the following steps: allowing a key node of a network to carrying out the network coding; transmitting a packet on a link with high trust level after carrying out coding on the packet; and obtaining a packet lost in a link with low trust level through decoding at an intersection node of the route. The coefficient of the network coding is generated by a specific matrix provided by the invention, so the problem of difficult decoding in the existing network coding method can be solved, and the success rateof decoding can be ensured. Through the model of coordination transmission of the link with high trust level and the link with low trust level, the invention not only avoids network congestion, but also effectively solves the problem that the link with low trust level losses the packet, reduces the transmission delay, and has important practical value in the actual communication network route.

Description

technical field [0001] The invention belongs to the technical field of computer networks, and in particular relates to a trusted routing method based on network coding. Background technique [0002] Modern communication networks are characterized by complexity and heterogeneity. It is an urgent need for the further development of the network to ensure safe and reliable data transmission on the network. Nodes with bad behavior in the network pose a serious threat to the stability and security of network transmission. At present, the trusted routing mechanism, which introduces the concept of trust into routing, is an important security strategy for modern communication networks. The mechanism adopts the distributed security evaluation method to evaluate the trust of each node, and selects the route according to the trust status of the node, so it can effectively prevent the influence of bad nodes on the network. [0003] In a communication network with a trust mechanism, eac...

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/56H04L1/00H04L12/721
Inventor 喻莉程伟刘祖浩钱聪胡文妤
Owner HUAZHONG UNIV OF SCI & TECH