[發明專利]一種車載時延容忍網絡的可信路由方法

無效

• 申請號: 201310043504.7
• 申請日: 2013-02-04
• 公開（公告）號: CN103973556A
• 公開（公告）日: 2014-08-06
• 發明（設計）人: 李千目;戚湧;侯君;姜海濤
• 申請（專利權）人: 無錫南理工科技發展有限公司
• 主分類號: H04L12/701
• 分類號: H04L12/701
• 代理公司: 南京天華專利代理有限責任公司 32218
• 代理人: 徐冬濤

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：車輛隨機移動，不具備穩定性因素。