Opportunistic network routing method based on incremental transmission of packet index

Abstract

The invention relates to an opportunistic network routing method based on incremental transmission of a packet index. The method comprises the following seven steps of a node non-meeting stage and a node meeting stage, wherein the node non-meeting stage comprises a step of: periodically broadcasting Hello messages; and the node meeting stage comprises the following six steps of: sensing node meeting; sending data packets of target nodes to opposite nodes; sending SV messages; sending request messages; sending and processing the data packets; and broadcasting the Hello messages as required. Through the method, only increment information of the packet index is sent in the process of sending index information of the data packets during node meeting, so that resource loss is reduced; the method can reduce delay from one end to another end of the data packets, and can reduce loss risk of the packets; the method does not need special control packets to realize distribution of data packet information which reaches the target nodes, and avoids redundant cost of globally broadcasting and periodically sending the control packets; and meanwhile, the method reduces storage cost by deleting the data packets reaching the target nodes.

Description

technical field [0001] The present invention belongs to the field of using opportunistic network technology, and in particular relates to an opportunistic network that adopts a routing technology based on an epidemic mechanism and assigns an independent identifier to each node in the network. Background technique [0002] An opportunistic network is a self-organizing network that does not require a complete path between the source node and the destination node, and utilizes the encounter opportunities brought about by node movement to achieve communication, delay and fracture tolerance; it can Completing the task of data transmission in the case of network splitting is not only a specific form of networking, but also a new network communication technology. It is regarded as an important direction for the development of mobile Ad Hoc networks, and it is the realization of future ubiquitous networks (Ubiquitous Networks). and development are important. [0003] Routing techno...

AI Technical Summary

Problems solved by technology

[0013] (1) When two nodes meet, they use the IMEP protocol to realize the meeting node perception function, and use control messages such as Hello and Echo and mechanisms such as two handshakes, which bring a certain amount of redundant overhead;

[0014] (2) When a node sends an SV message to the meeting node, the index information of the node cache group is indiscriminately loaded into the SV message, which may contain information that has been told to the other party, so the repeated sending and receiving of information will bring redundancy. extra expenses;

[0015] (3) When nodes meet, the operation sequence of the infection mechanism is to send SV message-send Request message-send the data packet requested by the other party. Since the sending of data packet is arranged in the last link, it may bring some additional delay; In addition, nodes meet during movement for a limited duration, which also poses a potential risk of losing data packets;

[0016] (4) When publishing the information of the group that has arrived at the destination node, the existing routing method adopts the method of broadcasting a special control group or using the existing periodic control group (such as the Hello message) to piggyback information, resulting in a certain degree of control overhead redundancy

Images