[发明专利]一种基于延迟容忍网络的路由方法

摘要

本发明公开了一种基于延迟容忍网络的路由方法，属于计算机网络通信领域。该方法具体为首先定义了基于节点连接时间和历史相遇频率的消息递交概率，节点携带的每条消息有自己对应的目的节点，当消息所在的源节点相遇另一中继节点时，将源节点将消息传递到目的节点的消息递交概率与中继节点将消息传递到目的节点的消息递交概率进行比较，选取消息递交概率较大者作为该信息的下一个载体，按照此方式，一步一步将信息进行传递直到到达目的节点。本发明在计算消息递交概率时同时考虑了节点连接时间和历史相遇频率，提高了消息的传达效率，并采用消息递交概率作为消息转发的依据，使消息总是沿着递交概率大的方向进行，有效地降低了网络的通信开销。

主权项

一种基于延迟容忍网络的路由方法，其特征在于，节点i将其携带的消息t传送到其目的节点d的具体过程为：当节点i在连续的T个时间单元内未相遇任何节点，则更新节点i将消息t传递给目的节点d的消息递交概率P(i,d)＝P(i,d)old×γT，P(i,d)old为P(i,d)更新前的值，常数γ∈(0,1]；当节点i与信息t的目的节点d相遇，则直接将消息t传递给目的节点d，并将消息t从缓存中删除；当节点i与节点j相遇时，j≠d，节点i执行的消息转发流程如下：步骤1：节点i与节点j分别计算各自将消息t传递到目的节点d的初始消息递交概率P(i,d)′和P(j,d)′；P(i,d)′=P(i,d)old+[(1-P(i,d)old)×Pinit×cTid(Ti+Td)/2],]]>P(j,d)′=P(i,d)old+[(1-P(j,d)old)×Pinit×cTjd(Tj+Td)/2];]]>其中，连接时间因素对递交概率的影响因子c>1，0<Pinit<1，Pinit*c∈(0,1]，Tid为节点i与目的节点d之间总的连接时间长度，Tjd为节点j与目的节点d之间总的连接时间长度，Ti为节点i与网络中其他节点之间总的连接时间长度，Tj为节点j与网络中其他节点之间总的连接时间长度，Td为目的节点d与网络中其他节点之间总的连接时间长度；步骤2：考虑节点i与节点j之间的消息传递概率P(i,j)以及对方节点的消息递交概率，节点i与节点j分别更新各自将消息t传递到目的节点d的消息递交概率P(i,d)和P(j,d)：P(i,d)＝P(i,d)′+(1‑P(i,d)′)×P(i,j)×P(j,d)′×β，P(j,d)＝P(j,d)′+(1‑P(j,d)′)×P(i,j)×P(i,d)′×β；P(i,j)=P(i,j)old+[(1-P(i,j)old)×Pinit×cTij(Ti+Tj)/2],]]>P(i,j)old为P(i,j)更新前的值，传递性影响因子0＜β＜1；步骤3：节点i与节点j交互递交概率值，若P(i,d)<P(j,d)，则节点i将消息t的标识信息传递给节点j，进入步骤4；否则，节点i继续作为消息t的载体，结束；步骤4：节点j依据消息t的标识信息判定其是否已缓存消息t，并将判定结果返回给节点i；步骤5：若判定结果表明节点j尚未缓存消息t，进入步骤6，否则，不需传递消息t，直接将消息t从节点i的缓存中删除；步骤6：节点i将消息t传递给节点j；所述步骤6具体为：步骤6.1：查看节点i针对消息t的最大副本数Mi，若Mi＝1，进入步骤6.2；若Mi>1，进入步骤6.3；步骤6.2：将消息t传递给节点j，并将消息t从节点i的缓存中删除，结束；步骤6.3：节点i将消息t传递给j，设置节点j针对消息t的最大副本数表示向上取整，进而更新节点i针对消息t的最大副本数