[發明專利]一種軟件自定義車載網絡的選路方法

有效

• 申請號: 201710146922.7
• 申請日: 2017-03-13
• 公開（公告）號: CN106878167B
• 公開（公告）日: 2020-05-26
• 發明（設計）人: 張定杰;吳維剛;王思陽;董柏宏;鄧健
• 申請（專利權）人: 中山大學
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/703;H04L12/751;H04W40/14
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 林麗明

本發明提供的方法通過多路徑不相交算法進行選路，選取出k條候選路徑，k條候選路徑可同時進行數據的傳輸，有效利用了空閑路徑，從而提高了數據傳輸效率，因為存在k條路徑，所以當單條路徑發生故障時，不會影響到其他路徑，從而克服了容錯性差的缺點；本發明有容錯性好、傳輸效率高的特點。

技術領域

本發明涉及車載網絡的技術領域，更具體地，涉及一種軟件自定義車載網絡的選路方法。

背景技術

傳統的集中式車載網絡在道路邊上放置一個二級控制器，用來管理這條道路上的車輛，一級控制器根據選路算法計算出當前傳輸數據的路徑，然后將相應的數據信息發送給相應道路上的二級控制器，二級控制器根據接收的信息建立起傳輸鏈路，從而完成數據的傳輸；但是，目前的選路方法是基于最短路徑的算法，保證數據的傳輸路徑最短。但傳輸數據量增加到一定程度，路徑的帶寬不會隨著數量的增加而增大，因此導致傳輸時間變長，同時，單條的路徑如果發生故障，不能傳輸數據時，需要一級控制器重新選擇一條完整的路徑，因此導致最短路徑的傳輸方法的容錯性較差。

發明內容

本發明要解決的問題是：提供一種提高數據傳輸效率、容錯性好的軟件自定義車載網絡的選路方法。

本發明實現上述目的所提出的技術方案如下：

一種軟件自定義車載網絡的選路方法，所述軟件自定義車載網絡在各個路段分別設置有局部控制器，當有車輛發出請求信息時，該車輛所在路段的局部控制器接收請求信息并轉發給總控制器；總控制器接收請求信息后將請求信息轉發給其他路段的局部控制器，其他路段的局部控制器將該請求信息在其所在路段進行廣播；當有車輛應答該請求時，總控制器將應答車輛所在路段的局部控制器作為終點，將請求車輛所在路段的局部控制器作為源點；根據源點和終點，采用多路徑不相交算法進行選路，選擇出k條路徑用于進行終點、源點之間的數據傳輸。

在上述方案中，根據請求車輛的請求信息和應答車輛的應答信息，總控制器將應答車輛所在路段的局部控制器作為源點，將請求車輛所在路段的局部控制器作為終點，采用多路徑不相交算法進行選路，選擇出k條路徑用于進行終點、源點之間的數據傳輸，k條路徑可同時進行數據傳輸，有效提高數據傳輸效率；當單條路徑發生故障時，通過其他路徑進行數據傳輸，能夠有效克服容錯性問題。

優選的，所述多路徑不相交算法進行選路的具體過程如下：

S1.在總控制器上初始化一張局部控制器的拓撲圖和一個結點不可用集合，所述結點為局部控制器；

S2.從源點開始，對拓撲圖進行一次掃描，增加一層鄰接結點，如果該鄰接結點在不可用集合中，則把源點到該結點的路徑的鏈路刪除，而源點到其他結點的路徑加入路徑隊列中；

S3.查找路徑隊列中是否存在一條從源點到終點的路徑，若存在，則選擇一條穩定性最高的路徑作為候選路徑；并將候選路徑上除源點和終點外的結點加入到結點不可用集中，同時在路徑隊列中將含有結點不可用集中的結點的其他路徑全部刪除；

S4.重復步驟S2、S3，進行n次掃描，選擇出k條候選路徑，并將這些路徑封裝成指令；每條路徑上的局部控制器接收到相應的指令時，利用所管轄的車輛，維護一條由一個局部控制器到下一個局部控制器之間的鏈路；數據在這k條路徑上同時傳輸。

與現有技術相比，本發明的有益效果是：

本發明提供的方法通過多路徑不相交算法進行選路，選取出k條路徑，k條路徑可同時進行數據的傳輸，有效利用了空閑路徑，從而提高了數據傳輸效率，因為存在k條路徑，所以當單條路徑發生故障時，不會影響到其他路徑，從而克服了容錯性差的缺點。

附圖說明

圖1為本發明提供的軟件自定義車載網絡的選路方法具體步驟流程圖。

具體實施方式