A multi-stage secure routing method based on network coding in delay-tolerant networks

Abstract

The invention provides a multistage security routing method for a delay tolerant network and based on network codes. Coding data packet distribution is optimized, multistage routing based on the damaged probability of probability meeting nodes is designed according to the maximum transmission performance requirement between the nodes, the information damaging probability is reduced, the whole network throughput is improved, and the mixed security network coding scheme in a DTN is achieved in designing network cords to jointly boycott various kinds of attack of eavesdropping attack, Sybil attack, byzantine attack and discarding attack. To selective data discarding attack, limited redundant factors are dynamically added into source nodes timely to improve the fault-tolerant capability of link failure. Relay nodes are verified mutually to boycott the Sybil attach and byzantine attach and reduce the cost for verifying the source codes in existing schemes. A double-boycotting strategy is designed to reduce the effects of byzantine attack to the nodes.

Description

technical field [0001] The invention is a multi-stage safe routing algorithm based on network coding and multiple attack resistance, and belongs to the field of safe routing algorithms in delay-tolerant networks. Background technique [0002] Delay / Disruption Tolerant Network (DTN) is a kind of "Challenged Network (CN)", which is mainly concentrated in high-latency space communication and heterogeneous network collaboration environment lacking continuous connection . DTN communication is based on information exchange, and data units may be information, packets or bundles, and bundles refer to information units that are aggregated and transmitted together. Different from the hierarchical structure of the traditional network, Burleigh et al. proposed an end-to-end overlay network protocol called "bundling" on the basis of the DTN network layer. [0003] Network Coding (NC) is an effective algorithm first proposed by Ahlswede et al. for the efficient transmission of informati...

AI Technical Summary

Problems solved by technology

[0005] The present invention addresses the above-mentioned problems, namely (1) lack of continuous and reliable connection; (2) actual environment nodes are not necessarily reliable; (3) performance and security of network coding cannot be taken into account; (4) traditional routing schemes are not suitable for Damage-tolerant network environment

Images