[发明专利]基于延迟容忍网络技术的车辆消息路由方法

权利要求书

1.一种基于延迟容忍网络技术的车辆消息路由方法，其特征在于，在路由转发时的步骤如下：

步骤一：源节点自我复制n个消息拷贝；

步骤二：源节点分别比较与待选中继节点的速度交付概率SDP概率值的大小；

步骤三：如果待选中继节点的SDP概率值都比源节点的大，则源节点会在待选中继节点中选出SDP概率值最大的节点进行消息的转发，且转发的拷贝数与源节点以及被选择的中继节点的概率值的大小比例有关，被选择的中继节点成为当前节点；

步骤四：如果待选中继节点的SDP概率值都比源节点的小，则源节点不把消息转发给中继节点，自身继续持有消息，直到遇到目的节点或是SDP概率值比源节点大的中继节点为止，当前节点仍是源节点；

步骤五：如果存在SDP概率值比源节点大的中继节点且存在SDP概率值比源节点小的中继节点，则源节点会在所有比源节点SDP概率值大的中继节点中选出SDP概率值最大的节点进行消息的转发，且转发的拷贝数与源节点以及被选择的中继节点的概率值的大小比例有关，被选择的中继节点成为当前节点；

步骤六：如果当前节点的消息拷贝数大于1，则当前节点采取与源节点同样的方式如上述步骤二至步骤五，把消息转发给其他的中继节点或直接传送给目的节点；

步骤七：如果当前节点的消息拷贝数为1，则当前节点一直持有消息，直到遇到目的节点，将消息传送给目的节点为止。

2.如权利要求1所述的基于延迟容忍网络技术的车辆消息路由方法，其特征在于，所述源节点或中继节点的交付概率DP概率的计算如下：

在两个节点相遇时，该两个节点各自的交付概率应得到更新，以便确保经常相遇的节点可以有一个更高的交付概率；

DP 概率因为两节点间的相遇而进行的更新：

                                                               （1）            

其中，是当前节点A到目的节点B的交付概率，是一初始化常量 ， 0<<1 。

3.如权利要求1所述的基于延迟容忍网络技术的车辆消息路由方法，其特征在于：如果一对节点在一段时间内没有相遇，那么它们可能不是对方消息的良好转发者，因此，它们之间的交付概率值必须随着时间的继续而逐渐减小，即衰老；DP概率随着时间衰老而进行的更新：

                                  （2）                                                     

其中，(0<<1) 是衰老因子，k是自从上一次交付概率衰老之后所过去的时间单元数。

4.如权利要求1所述的基于延迟容忍网络技术的车辆消息路由方法，其特征在于：在系统中，如果节点A频繁地与节点B相遇，而节点B又频繁地与节点C相遇，那么节点C可能也是来自于节点A消息的一个很好的转发者，这种系统场景对交付概率的影响，即传递交付；DP概率因为节点间的传递影响而进行的更新：

              （3）

其中，( 0<< 1)是缩放因子。

5.如权利要求2-4任一项所述的基于延迟容忍网络技术的车辆消息路由方法，其特征在于，所述SDP概率的计算如下：

SDP概率是一个基于节点的速度与DP概率的加权平均之和的综合概率，SDP概率的计算方法因当前节点与中继节点的身份不同而略微有所不同，如下：

                     （4）

                  （5）

其中，式（4）表示当前节点M到目的节点D的SDP概率，式（5）表示待选中继节点A到目的节点D的SDP概率，、分别表示当前节点M与待选中继节点A的移动速度， ( 0 << 1 ) 是加权因子，表示速度与DP概率在综合SDP概率中所占的比例。

6.如权利要求1所述的基于延迟容忍网络技术的车辆消息路由方法，其特征在于，所述当前节点转发的消息拷贝数按照以下比例计算，如下：

    （6） 

其中，nrofCopies表示当前节点M转发的消息拷贝数，nrofCopies_old表示当前节点M携带的消息拷贝数，表示被选取的中继节点A到目的节点D的SDP概率值，表示当前节点M到目的节点D的SDP概率值。

7.如权利要求1所述的基于延迟容忍网络技术的车辆消息路由方法，其特征在于，在源节点与目的节点间的所有中继节点如权利要求1中的步骤进行消息转发，直至消息成功交付。