【技術實現步驟摘要】
本申請涉及片上網絡，特別是涉及一種平面無線網格網絡的路由選擇方法、裝置、計算機設備和存儲介質。
技術介紹
1、由于片上網絡從誕生至今不過數十年，尚且處于理論研究階段。總體上看，片上網絡的研究還處于起步階段，相關的理論和技術就不大成熟，但是遵循著由單機到網絡的發展趨勢，相信片上網絡在不久的將來會成為一種關鍵的技術得到廣泛的應用，因此對之進行相關的研究還是很有必要的。
2、在現有的二維無線網格（mesh）片上網絡的拓撲結構中，路由器用于仲裁數據的流向，決定數據包在路由網絡內的傳輸路徑；資源節點可以發送和接受數據，路由器與路由器之間以及路由器與資源節點之間都是雙向連接線形成的鏈路，即全雙工。每個路由使用鏈路連接一個資源節點。路由節點與資源節點之間，路由節點與路由節點之間都是通過兩條獨立且單向的鏈路連接起來的。
3、?在實際網絡中，路由節點數量n的取值可以是任意大的，只要保證每個路由節點都連接一個資源節點即可。但是隨著的增大，網絡的直徑和規模也隨著增大，對網絡的時延，功耗等性能將會產生很大影響。由于結構的組成結構簡單，在規模不大的網絡環境中得到了大量應用。且因為存在“閉環”，可能會出現死鎖，xy路由方法可以避免死鎖的產生，但是對于任意的路由請求，使用xy路由方法都只有一條路徑，很容易造成阻塞。當然還有奇偶排序方法(odd-even?sort)，但是對于任意的路由請求路徑比xy路由方法多，但是也很容易阻塞。
4、路由方法一般是指路由器r之間相互傳輸數據，因此后續我們只考慮數據在路由器r之間的傳輸。路由方
5、對于一個二維無線網格拓撲結構的片上網絡而言，每一個路由器都有一個坐標（x，y）與之唯一對應。但是目前二維無線網格拓撲結構的路由選擇方法存在死鎖、活鎖和餓死的問題。
技術實現思路
1、基于此，有必要針對目前二維無線網格拓撲結構的路由選擇方法存在死鎖、活鎖和餓死的技術問題，提供一種平面無線網格網絡的路由選擇方法、裝置、計算機設備和存儲介質，能夠避免死鎖、活鎖和餓死的情況出現，防止產生阻塞，提升芯片性能。
2、一方面，提供一種平面無線網格網絡的路由選擇方法，所述方法包括：
3、獲取平面無線網格網絡，所述平面無線網格網絡包括呈陣列排布的多個路由節點，所述路由節點沿x軸方向或y軸方向排布；
4、在所述平面無線網格網絡中所有路由節點之間設置雙向雙路徑，所述雙向雙路徑包括沿x軸方向或沿y軸方向的正向路徑及負向路徑；
5、響應于源路由節點與目標路由節點間存在路由請求時，獲取路由請求的目標路由節點坐標以及路由請求當前所在的路由節點坐標，獲取所述路由請求的第一傳輸方向；
6、檢測所述第一傳輸方向與x軸和y軸的夾角，當所述夾角為0°或90°時，在沿x軸方向或y軸方向設置的路徑中選取與所述第一傳輸方向相同的路徑傳輸路由請求；否則，在沿x軸方向及y軸方向設置的路徑中選取與所述第一傳輸方向所呈夾角小于90°的路徑傳輸路由請求。
7、在其中一個實施例中，所述路由選擇方法還包括：
8、當路由請求傳輸至下一路由節點后，更新路由請求當前所在的路由節點坐標，繼續控制路由請求在當前路由節點的傳輸路徑。
9、在其中一個實施例中，所述在所述平面無線網格網絡中所有路由節點之間設置雙向雙路徑，所述雙向雙路徑包括沿x軸方向或沿y軸方向的正向路徑及負向路徑步驟包括：
10、沿x軸方向以及沿y軸方向的位于相鄰兩個路由節點之間的雙向雙路連接路徑設置為第一正向路徑、第二正向路徑、第一反向路徑、第二反向路徑，將所有的第一正向路徑、第一反向路徑、第二反向路徑、第二正向路徑分別對應設置第一標記、第二標記、第三標記、第四標記。
11、在其中一個實施例中，所述響應于源路由節點與目標路由節點間存在路由請求時，獲取路由請求的目標路由節點坐標以及路由請求當前所在的路由節點坐標，獲取所述路由請求的第一傳輸方向步驟包括：
12、響應于源路由節點與目標路由節點間存在路由請求時，獲取路由請求的目標路由節點坐標以及路由請求當前所在的路由節點坐標，將目標路由節點坐標的x軸值與路由請求當前所在的路由節點坐標的x軸值的差值作為實時坐標差值δx，將目標路由節點坐標的y軸值與路由請求當前所在的路由節點坐標的y軸值的差值作為實時坐標差值δy；
13、當δx＞0時判定路由請求向x軸正向傳輸，當δx＜0時判定路由請求向x軸負向傳輸，當δx=0時判定路由請求不沿x軸傳輸，當δy＞0時判定路由請求向y軸正向傳輸，當δy＜0時判定路由請求向y軸負向傳輸，當δy=0時判定路由請求不沿y軸傳輸。
14、在其中一個實施例中，所述響應于源路由節點與目標路由節點間存在路由請求時，獲取路由請求的目標路由節點坐標以及路由請求當前所在的路由節點坐標，將目標路由節點坐標的x軸值與路由請求當前所在的路由節點坐標的x軸值的差值作為實時坐標差值δx，將目標路由節點坐標的y軸值與路由請求當前所在的路由節點坐標的y軸值的差值作為實時坐標差值δy步驟包括：
15、在響應于源路由節點與目標路由節點間存在路由請求時，獲取路由請求的目標路由節點坐標（xd，yd），獲取路由請求當前所在的路由節點坐標（xnow，ynow）；
16、通過公式δx=xd-xnow及δy=yd-ynow計算出實時坐標差值（δx，δy）。
17、在其中一個實施例中，所述在沿x軸方向或y軸方向設置的路徑中選取與所述第一傳輸方向相同的路徑傳輸路由請求步驟包括：
18、當δx=0，δy＞0時，在當前路由節點沿y軸正向通過設置第一標記或第四標記的路徑傳輸路由請求，直至δy=0，路由結束；
19、當δx=0，δy＜0時，在當前路由節點沿y軸負向通過設置第一標記或第四標記的路徑傳輸路由請求，直至δy=0，路由結束；
20、當δy=0，當δx＞0時，在當前路由節點沿x軸正向通過設置第二標記或第三標記的路徑傳輸路由請求，直至δx=0，路由結束；
21、當δy=0，δx＜0時，在當前路由節點沿x軸負向通過設置第二標記或第三標記的路徑傳輸路由請求，直至δx=0，路由結束。
22、在其中一個實施例中，所述在沿x軸方向及y軸方向設置的路徑中選取與所述第一傳輸方向所呈夾角小于90°的路徑傳輸路由請求步驟包括：本文檔來自技高網...
【技術保護點】
1.一種平面無線網格網絡的路由選擇方法，其特征在于，包括：
2.根據權利要求1所述的平面無線網格網絡的路由選擇方法，其特征在于，所述路由選擇方法還包括：
3.根據權利要求1所述的平面無線網格網絡的路由選擇方法，其特征在于，所述在所述平面無線網格網絡中所有路由節點之間設置雙向雙路徑，所述雙向雙路徑包括沿X軸方向或沿Y軸方向的正向路徑及負向路徑步驟包括：
4.根據權利要求3所述的平面無線網格網絡的路由選擇方法，其特征在于，所述響應于源路由節點與目標路由節點間存在路由請求時，獲取路由請求的目標路由節點坐標以及路由請求當前所在的路由節點坐標，獲取所述路由請求的第一傳輸方向步驟包括：
5.根據權利要求4所述的平面無線網格網絡的路由選擇方法，其特征在于，所述響應于源路由節點與目標路由節點間存在路由請求時，獲取路由請求的目標路由節點坐標以及路由請求當前所在的路由節點坐標，將目標路由節點坐標的X軸值與路由請求當前所在的路由節點坐標的X軸值的差值作為實時坐標差值ΔX，將目標路由節點坐標的Y軸值與路由請求當前所在的路由節點坐標的Y軸值的差值作為實時坐標
6.根據權利要求4所述的平面無線網格網絡的路由選擇方法，其特征在于，所述在沿X軸方向或Y軸方向設置的路徑中選取與所述第一傳輸方向相同的路徑傳輸路由請求步驟包括：
7.根據權利要求4所述的平面無線網格網絡的路由選擇方法，其特征在于，所述在沿X軸方向及Y軸方向設置的路徑中選取與所述第一傳輸方向所呈夾角小于90°的路徑傳輸路由請求步驟包括：
8.根據權利要求3所述的平面無線網格網絡的路由選擇方法，其特征在于，所述將所述平面無線網格網絡中沿X軸方向以及沿Y軸方向的位于相鄰兩個路由節點之間的雙向雙路連接路徑設置為第一正向路徑、第二正向路徑、第一反向路徑、第二反向路徑，將所有的第一正向路徑、第一反向路徑、第二反向路徑、第二正向路徑分別對應設置第一標記、第二標記、第三標記、第四標記步驟包括：
9.根據權利要求3所述的平面無線網格網絡的路由選擇方法，其特征在于，所述將所述平面無線網格網絡中所有的第一正向路徑、第一反向路徑、第二反向路徑、第二正向路徑分別對應設置第一標記、第二標記、第三標記、第四標記步驟包括：
10.根據權利要求3所述的平面無線網格網絡的路由選擇方法，其特征在于，所述路由選擇方法還包括：
11.根據權利要求10所述的平面無線網格網絡的路由選擇方法，其特征在于，所述在路由請求于當前路由節點向下一路由節點傳輸時，在與傳輸路由請求方向一致的兩個路徑中選取其中一個的路徑傳輸路由請求；當在該路徑等待時長大于第一閾值時，檢測另一個路徑是否空閑；若是則控制路由請求通過另一路徑進行傳輸步驟包括：
12.根據權利要求10所述的平面無線網格網絡的路由選擇方法，其特征在于，所述在路由請求于當前路由節點向下一路由節點傳輸時，在與傳輸路由請求方向一致的兩個路徑中選取其中一個的路徑傳輸路由請求；當在該路徑等待時長大于第一閾值時，檢測另一個路徑是否空閑；若是則控制路由請求通過另一路徑進行傳輸步驟包括：
13.根據權利要求10所述的平面無線網格網絡的路由選擇方法，其特征在于，所述在路由請求于當前路由節點向下一路由節點傳輸時，在與傳輸路由請求方向一致的兩個路徑中選取其中一個的路徑傳輸路由請求；當在該路徑等待時長大于第一閾值時，檢測另一個路徑是否空閑；若是則控制路由請求通過另一路徑進行傳輸步驟包括：
14.一種平面無線網格網絡的路由選擇裝置，其特征在于，所述裝置包括：
15.一種計算機設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現權利要求1至13中任一項所述方法的步驟。
16.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現權利要求1至13中任一項所述的方法的步驟。
...【技術特征摘要】
1.一種平面無線網格網絡的路由選擇方法，其特征在于，包括：
2.根據權利要求1所述的平面無線網格網絡的路由選擇方法，其特征在于，所述路由選擇方法還包括：
3.根據權利要求1所述的平面無線網格網絡的路由選擇方法，其特征在于，所述在所述平面無線網格網絡中所有路由節點之間設置雙向雙路徑，所述雙向雙路徑包括沿x軸方向或沿y軸方向的正向路徑及負向路徑步驟包括：
4.根據權利要求3所述的平面無線網格網絡的路由選擇方法，其特征在于，所述響應于源路由節點與目標路由節點間存在路由請求時，獲取路由請求的目標路由節點坐標以及路由請求當前所在的路由節點坐標，獲取所述路由請求的第一傳輸方向步驟包括：
5.根據權利要求4所述的平面無線網格網絡的路由選擇方法，其特征在于，所述響應于源路由節點與目標路由節點間存在路由請求時，獲取路由請求的目標路由節點坐標以及路由請求當前所在的路由節點坐標，將目標路由節點坐標的x軸值與路由請求當前所在的路由節點坐標的x軸值的差值作為實時坐標差值δx，將目標路由節點坐標的y軸值與路由請求當前所在的路由節點坐標的y軸值的差值作為實時坐標差值δy步驟包括：
6.根據權利要求4所述的平面無線網格網絡的路由選擇方法，其特征在于，所述在沿x軸方向或y軸方向設置的路徑中選取與所述第一傳輸方向相同的路徑傳輸路由請求步驟包括：
7.根據權利要求4所述的平面無線網格網絡的路由選擇方法，其特征在于，所述在沿x軸方向及y軸方向設置的路徑中選取與所述第一傳輸方向所呈夾角小于90°的路徑傳輸路由請求步驟包括：
8.根據權利要求3所述的平面無線網格網絡的路由選擇方法，其特征在于，所述將所述平面無線網格網絡中沿x軸方向以及沿y軸方向的位于相鄰兩個路由節點之間的雙向雙路連接路徑設置為第一正向路徑、第二正向路徑、第一反向路徑、第二反向路徑，將所有的第一正向路徑、第一反向路徑、第二反向路徑、第二正向路徑分別對應設置第一標記、第二標記、第三標...
【專利技術屬性】
技術研發人員：陳靜靜，李樹青，孫華錦，
申請(專利權)人：山東云海國創云計算裝備產業創新中心有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。