Wireless delay-tolerant network routing method based on multi-layer network

Abstract

The invention relates to a wireless delay-tolerant network routing method based on a multi-layer network, and belongs to the field of computer network technologies. The method is based on the following rule comprising a one-copy routing strategy, and a TTL field of each message which identifies the life time of the message, wherein the field is continuously reduced along with time, and when the field is reduced to zero, the message is discarded. The method comprises the following steps of firstly establishing a multi-layer social graph according to social contact information such as historical meeting records, historical communication records, friend lists of online social contact platforms and interest set data; then extracting a social contact attribute according to the multi-layer social graph; then computing a corresponding social contact index according to social contact attribute; and at last determining that whether to forward a data packet according to the social contact index. Compared with the prior art, the method effectively improves the success rate for forwarding the DTN network message, and is applicable to the network environment which has a certain tolerance to transmission delay but is high in requirement on the success rate for forwarding the message.

Description

technical field [0001] The invention belongs to the technical field of computer networks, and in particular relates to a routing selection method for a wireless delay-tolerant network, which establishes a multi-layer social network graph by using various information provided by nodes in the delay-tolerant network, thereby more accurately describing the social attributes between nodes , to achieve the purpose of improving the success rate of delay-tolerant network packet forwarding. Background technique [0002] Delay / Disruption Tolerant Networks (DTN) is also called delay tolerant network. It means that in some special network environments, due to intermittent changes in the connection between nodes in the network, datagrams will experience a long delay during transmission. At present, the mainstream routing methods in delay-tolerant networks mainly include the following: 1) Epidemic routing method. For example, Epidemic adopts a flooding message propagation strategy. When...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to propose a wireless delay-tolerant network routing method based on a multi-layer network, so that the delay-tolerant network message The forwarding success rate has been greatly improved

Images