The invention discloses a routing method based on a
delay tolerant network, and belongs to the field of
computer network communication. The routing method includes: firstly defining message submitting probability based on connecting time and history meeting frequency of nodes with destination nodes corresponding to each message carried by the nodes, when a source node of a message meets another
relay node, comparing the message submitting probability of the source node transmitting the message to the destination node with the message submitting probability of the
relay node transmitting the message to the destination node, and selecting the node with the higher message submitting probability as a next carrier of the message; and sending the message step by step according to the way until the message reaches the destination node. With the routing method based on the
delay tolerant network, the connecting time and the history meeting frequency of the nodes are both taken into consideration while the message submitting probability is calculated, so that the message submitting probability is increased; and the message submitting probability is taken as the basis of
message forwarding, the message is always sent along the direction of high message submitting probability, and communication cost of the network is effectively reduced.