[发明专利]一种车载时延容忍网络的可信路由方法

权利要求书

1.一种车载时延容忍网络的可信路由方法，其特征是本方法利用移动模型间的相似度和车辆的本地实时信息，将数据向目的节点的移动范围转发，同时采用副本均衡策略，动态调整不同类型数据包的副本数目。

2.根据权利要求1所述的车载时延容忍网络的可信路由方法，其特征是它包括以下步骤：

第一步，源节点采用副本均衡策略动态增加副本数目，采用下述公式计算源节点增加的数据包副本ex的值,同时更新缩减的数据包副本数目bal的值；

λ·ex=redu

bal=bal-ex≥0

其中，λ表示节点创建新的不确定UM数据包的速率；redu表示数据包缩减速率；

第二步，当源节点在路口遇到任一节点时，如果遇到的是目的节点，直接完成数据的传递；

第三步，如果遇到的是非目的节点，则根据相遇节点的相似度，进行数据分发：

首先，采用下述公式计算作为移动模型的源节点M₁和与之相遇的节点M₂之间相似度Sim(M₁,M₂)；

其中，M₁、M₂表示两个固定模型M₁及M₂，a表示M₁、M₂移动线路经过的相同路段、vertexs₁表示源节点M₁经过的路口数、vertexs₂表示与源节点相遇的节点M₂经过的路口数、rnd₁表示源节点M₁随机移动的概率、rnd₂表示与源节点相遇的节点M₂随机移动的概率；

其次，采用下述公式计算分发副本数；

其中，l表示源节点模型中数据包的副本个数，l₁表示源节点模型自己保留的副本数目，Sim(Mn₂,Mn_d)表示源节点相邻的节点模型M₂与目的节点模型M_d的相似度；

使用bal＝bal+(l-l₁-l2)更新dzl的值；使用redu1=Δl1t1redun=redun-1·tn-1tn-1+tn+ΔlnΔtn·tntn-1+tn]]>更新缩减速率；其中Δl₁表示第i次缩减的副本数目，Δt_i表示第i-1次缩减和第i次缩减之间经历的时间，t_i表示第i次缩减的时间戳。

第四步，转发。使用MD=min{dis(vd,vim)}vim∈M.vertexs,type(M)≠UMundefinedtype(M)=UM]]>计算目的地v_d与移动模型之间的距离。其中函数用于计算目的节点v_d和中间节点之间的距离，MD表示v_d与vertexs_m顶点中最近节点的距离。

3.根据权利要求2所述的车载时延容忍网络的可信路由方法，其特征是在车载时延容忍网络中定义三类模型描述不同车辆的移动，包括：

固定模型fixed model FM：车辆按照固定的路线移动；

规律模型regular model RM：车辆的移动遵循一定的统计规律；车辆经常出没的地点和随机移动的概率；前者使用车辆经常出没的路口即固定路口表示，而后者反应了车辆不在固定路口或者不向固定路口移动的概率；

不确定模型uncertainty model UM：车辆随机移动，不具备稳定性因素。