一種軟件自定義車載網絡的選路方法技術

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

【技術實現步驟摘要】
一種軟件自定義車載網絡的選路方法
本專利技術涉及車載網絡的
，更具體地，涉及一種軟件自定義車載網絡的選路方法。
技術介紹
傳統的集中式車載網絡在道路邊上放置一個二級控制器，用來管理這條道路上的車輛，一級控制器根據選路算法計算出當前傳輸數據的路徑，然后將相應的數據信息發送給相應道路上的二級控制器，二級控制器根據接收的信息建立起傳輸鏈路，從而完成數據的傳輸；但是，目前的選路方法是基于最短路徑的算法，保證數據的傳輸路徑最短。但傳輸數據量增加到一定程度，路徑的帶寬不會隨著數量的增加而增大，因此導致傳輸時間變長，同時，單條的路徑如果發生故障，不能傳輸數據時，需要一級控制器重新選擇一條完整的路徑，因此導致最短路徑的傳輸方法的容錯性較差。
技術實現思路
本專利技術要解決的問題是：提供一種提高數據傳輸效率、容錯性好的軟件自定義車載網絡的選路方法。本專利技術實現上述目的所提出的技術方案如下：一種軟件自定義車載網絡的選路方法，所述軟件自定義車載網絡在各個路段分別設置有局部控制器，當有車輛發出請求信息時，該車輛所在路段的局部控制器接收請求信息并轉發給總控制器；總控制器接收請求信息后將請求信息轉發給其他路段的局部控制器，其他路段的局部控制器將該請求信息在其所在路段進行廣播；當有車輛應答該請求時，總控制器將應答車輛所在路段的局部控制器作為終點，將請求車輛所在路段的局部控制器作為源點；根據源點和終點，采用多路徑不相交算法進行選路，選擇出k條路徑用于進行終點、源點之間的數據傳輸。在上述方案中，根據請求車輛的請求信息和應答車輛的應答信息，總控制器將應答車輛所在路段的局部控制器作為源點，將請求車輛所在路段的局部控制器作為終點，采用多路徑不相交算法進行選路，選擇出k條路徑用于進行終點、源點之間的數據傳輸，k條路徑可同時進行數據傳輸，有效提高數據傳輸效率；當單條路徑發生故障時，通過其他路徑進行數據傳輸，能夠有效克服容錯性問題。優選的，所述多路徑不相交算法進行選路的具體過程如下：S1.在總控制器上初始化一張局部控制器的拓撲圖和一個結點不可用集合，所述結點為局部控制器；S2.從源點開始，對拓撲圖進行一次掃描，增加一層鄰接結點，如果該鄰接結點在不可用集合中，則把源點到該結點的路徑的鏈路刪除，而源點到其他結點的路徑加入路徑隊列中；S3.查找路徑隊列中是否存在一條從源點到終點的路徑，若存在，則選擇一條穩定性最高的路徑作為候選路徑；并將候選路徑上除源點和終點外的結點加入到結點不可用集中，同時在路徑隊列中將含有結點不可用集中的結點的其他路徑全部刪除；S4.重復步驟S2、S3，進行n次掃描，選擇出k條候選路徑，并將這些路徑封裝成指令；每條路徑上的局部控制器接收到相應的指令時，利用所管轄的車輛，維護一條由一個局部控制器到下一個局部控制器之間的鏈路；數據在這k條路徑上同時傳輸。與現有技術相比，本專利技術的有益效果是：本專利技術提供的方法通過多路徑不相交算法進行選路，選取出k條路徑，k條路徑可同時進行數據的傳輸，有效利用了空閑路徑，從而提高了數據傳輸效率，因為存在k條路徑，所以當單條路徑發生故障時，不會影響到其他路徑，從而克服了容錯性差的缺點。附圖說明圖1為本專利技術提供的軟件自定義車載網絡的選路方法具體步驟流程圖。具體實施方式附圖僅用于示例性說明，不能理解為對本專利的限制；為了更好說明本實施例，附圖某些部件會有省略、放大或縮小，并不代表實際產品的尺寸；對于本領域技術人員來說，附圖中某些公知結構及其說明可能省略是可以理解的；為了更好地理解本專利技術專利，下面結合附圖和實施案例對本專利技術的技術方案做進一步的說明。下面對本專利技術的具體實施方案進行描述：一種軟件自定義車載網絡的選路方法，所述軟件自定義車載網絡在各個路段分別設置有局部控制器；其步驟流程如圖1所示：當有車輛發出請求信息時，該車輛所在路段的局部控制器接收請求信息并轉發給總控制器；總控制器接收請求信息后將請求信息轉發給其他路段的局部控制器，其他路段的局部控制器將該請求信息在其所在路段進行廣播；當有車輛應答該請求時，總控制器將應答車輛所在路段的局部控制器作為終點，將請求車輛所在路段的局部控制器作為源點；根據源點和終點，采用多路徑不相交算法進行選路，選擇出k條路徑用于進行終點、源點之間的數據傳輸。在本實施例中，根據請求車輛的請求信息和應答車輛的應答信息，總控制器將應答車輛所在路段的局部控制器作為源點，將請求車輛所在路段的局部控制器作為終點，采用多路徑不相交算法進行選路，選擇出k條路徑用于進行終點、源點之間的數據傳輸，k條路徑可同時進行數據傳輸，有效提高數據傳輸效率；當單條路徑發生故障時，通過其他路徑進行數據傳輸，能夠有效克服容錯性問題。其中，在本實施例中，所述多路徑不相交算法進行選路的具體過程如下：S1.在總控制器上初始化一張局部控制器的拓撲圖和一個結點不可用集合，所述結點為局部控制器；S2.從源點開始，對拓撲圖進行一次掃描，增加一層鄰接結點，如果該鄰接結點在不可用集合中，則把源點到該結點的路徑的鏈路刪除，而源點到其他結點的路徑加入路徑隊列中；S3.查找路徑隊列中是否存在一條從源點到終點的路徑，若存在，則選擇一條穩定性最高的路徑作為候選路徑；并將候選路徑上除源點和終點外的結點加入到結點不可用集中，同時在路徑隊列中將含有結點不可用集中的結點的其他路徑全部刪除；S4.重復步驟S2、S3，進行n次掃描，選擇出k條候選路徑，并將這些路徑封裝成指令；每條路徑上的局部控制器接收到相應的指令時，利用所管轄的車輛，維護一條由一個局部控制器到下一個局部控制器之間的鏈路；數據在這k條路徑上同時傳輸。顯然，本專利技術的上述實施例僅僅是為清楚地說明本專利技術所作的舉例，而并非是對本專利技術的實施方式的限定。對于所屬領域的普通技術人員來說，在上述說明的基礎上還可以做出其它不同形式的變化或變動。這里無需也無法對所有的實施方式予以窮舉。凡在本專利技術的精神和原則之內所作的任何修改、等同替換和改進等，均應包含在本專利技術權利要求的保護范圍之內。本文檔來自技高網...

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

【技術特征摘要】
1.一種軟件自定義車載網絡的選路方法，所述軟件自定義車載網絡在各個路段分別設置有局部控制器，其特征在于：當有車輛發出請求信息時，該車輛所在路段的局部控制器接收請求信息并轉發給總控制器；總控制器接收請求信息后將請求信息轉發給其他路段的局部控制器，其他路段的局部控制器將該請求信息在其所在路段進行廣播；當有車輛應答該請求時，總控制器將應答車輛所在路段的局部控制器作為終點，將請求車輛所在路段的局部控制器作為源點；根據源點和終點，采用多路徑不相交算法進行選路，選擇出k條路徑用于進行終點、源點之間的數據傳輸。2.根據權利要求1所述的軟件自定義車載網絡的選路方法，其特征在于：所述多路徑不相交算法進行選路的具體過程如下：S1.在總控制器上初始化一張局部控制器的...

【專利技術屬性】
技術研發人員：張定杰，吳維剛，王思陽，董柏宏，鄧健，
申請(專利權)人：中山大學，
類型：發明
國別省市：廣東,44