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

摘要

发明提供一种基于延迟容忍网络技术的车辆消息路由方法，将所有的消息划分为三个优先级，在发送缓冲区中的消息时，优先发送优先级最高的消息；而当接收消息且缓冲区满时，最先丢弃优先级最低的消息。因此，在总的平均交付率一定的情况下，可以提高高优先级消息的交付率，确保重要消息的到达。本发明采取将消息按照重要程度的不同，划分优先级，以改善缓存管理，减小优先级高的重要信息的丢失率，增大其交付率。相对于传统的经典路由算法有以下显著的优点：在消息交付延迟以及平均跳数方面有明显改善；依据消息的重要程度划分优先级，减小了优先级高的重要信息的丢失率，增大了其交付率。

主权项

一种基于延迟容忍网络技术的车辆消息路由方法，其特征在于，在路由转发时的步骤如下：步骤一：源节点自我复制n个消息拷贝；步骤二：源节点分别比较与待选中继节点的速度交付概率SDP概率值的大小；步骤三：如果待选中继节点的SDP概率值都比源节点的大，则源节点会在待选中继节点中选出SDP概率值最大的节点进行消息的转发，且转发的拷贝数与源节点以及被选择的中继节点的概率值的大小比例有关，被选择的中继节点成为当前节点；步骤四：如果待选中继节点的SDP概率值都比源节点的小，则源节点不把消息转发给中继节点，自身继续持有消息，直到遇到目的节点或是SDP概率值比源节点大的中继节点为止，当前节点仍是源节点；步骤五：如果存在SDP概率值比源节点大的中继节点且存在SDP概率值比源节点小的中继节点，则源节点会在所有比源节点SDP概率值大的中继节点中选出SDP概率值最大的节点进行消息的转发，且转发的拷贝数与源节点以及被选择的中继节点的概率值的大小比例有关，被选择的中继节点成为当前节点；步骤六：如果当前节点的消息拷贝数大于1，则当前节点采取与源节点同样的方式如上述步骤二至步骤五，把消息转发给其他的中继节点或直接传送给目的节点；步骤七：如果当前节点的消息拷贝数为1，则当前节点一直持有消息，直到遇到目的节点，将消息传送给目的节点为止。