[發明專利]一種軟件定義車載網絡轉發策略的一致性更新方法

有效

• 申請號: 201710138162.5
• 申請日: 2017-03-09
• 公開（公告）號: CN106817741B
• 公開（公告）日: 2020-03-13
• 發明（設計）人: 李俊杰;吳維剛;周萌
• 申請（專利權）人: 中山大學
• 主分類號: H04W40/24
• 分類號: H04W40/24;H04L12/755
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 林麗明

1.一種軟件定義車載網絡轉發策略的一致性更新方法，其特征在于：包括以下步驟：

S1.對進入控制器覆蓋范圍的車輛進行注冊，經過注冊的車輛將其位置信息上傳至控制器；

S2.在已注冊車輛中選出用于傳遞消息的車輛集合A，然后將車輛集合A與控制器的網絡拓撲圖B進行存儲；

S3.控制器向傳遞消息的車輛集合下發轉發策略；

S4.若需要改變轉發策略，則從已注冊車輛中選出用于傳遞消息的車輛集合C，并將車輛集合C與控制器的網絡拓撲圖D進行存儲；

S5.將網絡拓撲圖B與網絡拓撲圖D進行比較；根據網絡拓撲圖D中新增的車輛利用圖論算法對網絡拓撲圖D進行分割，得到若干個子拓撲圖，分別為：V1、V2、V3…….Vn；

S6.對于每個子拓撲圖，控制器采用軟件定義網絡一致性算法對其數據轉發鏈路中的每輛車的轉發策略進行更新；其中，所述子拓撲圖中所有的節點均為車輛，所述車輛狀態可為三個狀態之一：Old、Limbo或New，其中Old表示該車輛處于策略更新前，Limbo表示該車輛處于策略更新中，New表示該車輛處于策略更新后；

本步驟中，所述軟件定義網絡一致性算法對子拓撲圖中的車輛的轉發策略進行更新的具體過程如下：

S11.將每個子拓撲圖中的所有節點的狀態設置為Old，然后從每個子拓撲圖中的節點中分別找出根節點：

設車輛節點u的初始狀態為Old，判斷其更新轉發策略后會不會形成環路，若是則不對其狀態進行變換；否則將其狀態設置為Limbo；

S12.執行步驟S11后，將子拓撲圖中所有狀態為Limbo的節點確認為根節點，然后對每一個根節點執行步驟S13；

S13.判斷與根節點存在數據連接的節點在更新轉發策略后會不會形成環路，若是則不對其狀態進行變換，否則將其狀態設置為Limbo；將與根節點存在數據連接的狀態為Limbo的節點確認為根節點的孩子節點；

S14.通過步驟S13為每個根節點構建一個新樹結構；

S15.控制器并行地向各個新樹結構中的每一棵樹以根節點到孩子節點的順序下發新的轉發策略。

2.根據權利要求1所述的軟件定義車載網絡轉發策略的一致性更新方法，其特征在于：所述步驟S11、S13通過DFS深度優先搜索方法判斷是否形成環路。