【技術實現步驟摘要】
本專利技術涉及計算機網絡路由方法領域，具體地，涉及視頻會議中基于路徑節點特殊屬性實現的dijkstra路由優化方法及裝置。
技術介紹
1、迪杰斯特拉方法（dijkstra）又稱最短路徑方法，目的是解決有權圖中最短路徑問題，迪杰斯特拉方法主要特點是從起始點開始，采用貪心方法的策略，每次遍歷到始點距離最近且未訪問過的頂點的鄰接節點，直到擴展到終點為止。但是往往應用到產品或者項目中時，有權圖中的節點可不是方法中一個簡單的符號，比如在會議網絡中，每一個節點便是一個媒體控制單元，多個媒體控制單元之間的鏈路便是由dijkstra方法實現正確組網規劃的。
2、但在實際應用中，若兩個企業的媒體控制單元mcu之間需要通過某些特定的mcu轉流，而其他mcu因為某些原因都沒法滿足條件時，需要選擇新的最短路徑。但由于外部存在更多的節點，都依賴于現有分數，因此現有的節點級聯分數又不可以更改。依據現有的分數，此時需要在現有算法上加以改進用于規劃最短路徑，才能滿足需求。
技術實現思路
1、本專利技術提供了一種基于路徑節點特殊屬性實現的dijkstra路由優化方法及裝置，對有權圖中某些具有特殊屬性的路徑節點進行資源池屬性分類，能夠自適應選取合適的通路，挑選滿足屬性要求的節點作為路由，實現路徑優化。
2、第一方面，本專利技術提供了一種路由優化方法，其特征在于，所述方法包括如下步驟；其中，
3、對所有現有路徑節點之間的直接路徑設置初始路徑分數；
4、對所有現有路徑節點設
5、指定兩個節點，一為起始節點，一為結束節點；
6、在所述起始節點和結束節點之間選擇資源池屬性有交集的路徑節點；
7、在所述起始節點和結束節點之間的所有只通過所述資源池屬性有交集的路徑節點的路徑中選擇路徑分數最小的一條作為數據路由的路徑。
8、第二方面，本專利技術提供了一種路由優化裝置，其特征在于，所述裝置包括路徑分數設置裝置、特殊屬性設置裝置、屬性判斷裝置和最短路徑計算裝置；其中
9、所述路徑分數設置裝置用于對所有現有路由節點之間的直接路徑設置初始路徑分數；
10、所述特殊屬性設置裝置用于對所有現有路徑節點設置資源池屬性；
11、所述屬性判斷裝置用于在所述起始節點和結束節點之間選擇資源池屬性有交集的路徑節點作為路徑可用節點集合；
12、所述最短路徑計算裝置用于基于路徑可用節點集合在起始節點和結束節點之間的所有只通過所述資源池屬性有交集的路徑節點的路徑中選擇路徑分數最小的一條作為數據路由的路徑。
13、本專利技術的有益技術效果在于根據需求對有權圖中某些路徑節點設置特殊屬性，再選擇滿足屬性要求的節點作為可行的路由，規劃最短路徑，實現路徑優化。
本文檔來自技高網...【技術保護點】
1.一種路由優化方法，其特征在于，所述方法包括如下步驟；其中，
2.根據權利要求1所述的路由優化方法，其特征在于，所述方法還包括，根據特定的需求對路徑節點設置所述資源池屬性，兩個可互通的路徑節點屬性設置為資源池屬性相交。
3.根據權利要求1所述的路由優化方法，其特征在于，所述方法還包括，根據設置的資源池屬性對路徑節點進行篩選，將所有資源池屬性有交集的路徑節點作為路徑可用節點集合。
4.根據權利要求1所述的路由優化方法，其特征在于，所述方法還包括，基于所述路徑可用節點集合進行最短路徑的計算和規劃。
5.根據權利要求1所述的路由優化方法，其特征在于，所述方法還包括，基于Dijkstra算法求解所述最短路徑。
6.根據權利要求5所述的路由優化方法，其特征在于，所述方法還包括如下步驟；其中
7.根據權利要求1-6中的任何一項所述的路由優化方法，其特征在于，所述方法還包括：
8.一種路由優化裝置，其特征在于，所述裝置包括路徑分數設置裝置、特殊屬性設置裝置、屬性判斷裝置和最短路徑計算裝置；其中
9
10.根據權利要求8所述的路由優化裝置，其特征在于，所述屬性判斷裝置根據設置的資源池屬性對路徑節點進行篩選，將所有資源池屬性有交集的路徑節點設置為路徑可用節點集合。
...【技術特征摘要】
1.一種路由優化方法，其特征在于，所述方法包括如下步驟；其中，
2.根據權利要求1所述的路由優化方法，其特征在于，所述方法還包括，根據特定的需求對路徑節點設置所述資源池屬性，兩個可互通的路徑節點屬性設置為資源池屬性相交。
3.根據權利要求1所述的路由優化方法，其特征在于，所述方法還包括，根據設置的資源池屬性對路徑節點進行篩選，將所有資源池屬性有交集的路徑節點作為路徑可用節點集合。
4.根據權利要求1所述的路由優化方法，其特征在于，所述方法還包括，基于所述路徑可用節點集合進行最短路徑的計算和規劃。
5.根據權利要求1所述的路由優化方法，其特征在于，所述方法還包括，基于dijkstra算法求解所述最短路徑。
...【專利技術屬性】
技術研發人員：薛志偉，趙興國，
申請(專利權)人：上海賽連信息科技有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。