【技術實現步驟摘要】
本申請涉及網絡技術與安全，特別是涉及一種網絡拓撲圖生成方法、裝置、計算機設備和存儲介質。
技術介紹
1、在路由仿真、流量調度、路徑規劃等研究中，因為建設真實的網絡拓撲測試環境耗資巨大且不夠靈活，因此，通常采用圖論中的圖模型來模擬實際的通信網絡。
2、但是，上述方法得出的邊是很難控制節點之間的連接關系，有可能出現距離較遠的兩個節點建立連接關系過多、網絡拓撲不連通、節點孤立等問題，這些情況均不符合網絡的實際情況，無法在此基礎上進行網絡仿真。
技術實現思路
1、基于此，有必要針對上述技術問題，提供一種能夠符合網絡的實際情況的網絡拓撲圖生成方法、裝置、計算機設備和存儲介質。
2、第一方面，本申請提供了一種網絡拓撲圖生成方法。所述方法包括：
3、在網絡拓撲平面內隨機生成多個拓撲節點；
4、根據不同所述拓撲節點之間的間隔距離，依次確定各所述拓撲節點對應的目標數量個候選節點；其中，所述候選節點為各所述拓撲節點中的節點；
5、根據各所述拓撲節點對應的所述候選節點的啟發因子值，確定各所述拓撲節點對應的節點連接關系；其中，所述候選節點的啟動因子值用于表征所述候選節點與對應拓撲節點之間的連接概率；
6、根據各所述拓撲節點對應的節點連接關系，對各所述拓撲節點進行連接，以生成網絡拓撲圖。
7、在其中一個實施例中，所述根據各所述拓撲節點對應的所述候選節點的啟發因子值，確定各所述拓撲節點對應的節點連接關系，包括：
8
9、確定所述拓撲節點對應的保護距離；
10、根據所述保護距離，以及各所述候選節點的啟發因子值和隨機因子值，從各所述候選節點中選擇與所述拓撲節點連接的目標節點，以得到所述拓撲節點對應的節點連接關系。
11、在其中一個實施例中，所述根據所述保護距離，以及各所述候選節點的啟發因子值和隨機因子值，從各所述候選節點中選擇與所述拓撲節點連接的目標節點，包括：
12、針對每一候選節點，若所述候選節點的隨機因子值大于啟發因子值，且所述候選節點與所述拓撲節點之間的間隔距離大于所述保護距離，則將所述候選節點作為與所述拓撲節點連接的目標節點。
13、在其中一個實施例中，所述確定所述拓撲節點對應的各所述候選節點的啟發因子值，包括：
14、針對每一候選節點，獲取所述拓撲節點對應的當前連接度、各所述拓撲節點對應的當前總連接度，以及所述候選節點與所述拓撲節點之間的間隔距離；
15、根據預設的調節參數、拓撲節點總數、所述拓撲節點對應的當前連接度、各所述拓撲節點對應的當前總連接度，以及所述候選節點與所述拓撲節點之間的間隔距離，確定所述候選節點對應的啟發因子值。
16、在其中一個實施例中，所述根據各所述拓撲節點之間的間隔距離，依次確定各所述拓撲節點對應的目標數量個候選節點，包括：
17、針對每一拓撲節點，根據所述拓撲節點與其他拓撲節點之間的間隔距離，按照從小到大的順序，對所述其他拓撲節點進行排序；
18、將所述其他拓撲節點中排序在前的所述目標數量個節點，作為所述拓撲節點對應的候選節點。
19、在其中一個實施例中，所述目標數量與各所述拓撲節點的平均度數相關。
20、第二方面，本申請還提供了一種網絡拓撲圖生成裝置。所述裝置包括：
21、生成模塊，用于在網絡拓撲平面內隨機生成多個拓撲節點；
22、第一確定模塊，用于根據不同所述拓撲節點之間的間隔距離，依次確定各所述拓撲節點對應的目標數量個候選節點；其中，所述候選節點為各所述拓撲節點中的節點；
23、第二確定模塊，用于根據各所述拓撲節點對應的所述候選節點的啟發因子值，確定各所述拓撲節點對應的節點連接關系；其中，所述候選節點的啟動因子值用于表征所述候選節點與對應拓撲節點之間的連接概率；
24、連接模塊，用于根據各所述拓撲節點對應的節點連接關系，對各所述拓撲節點進行連接，以生成網絡拓撲圖。
25、第三方面，本申請還提供了一種計算機設備。所述計算機設備包括存儲器和處理器，所述存儲器存儲有計算機程序，所述處理器執行所述計算機程序時實現以下步驟：
26、在網絡拓撲平面內隨機生成多個拓撲節點；
27、根據不同所述拓撲節點之間的間隔距離，依次確定各所述拓撲節點對應的目標數量個候選節點；其中，所述候選節點為各所述拓撲節點中的節點；
28、根據各所述拓撲節點對應的所述候選節點的啟發因子值，確定各所述拓撲節點對應的節點連接關系；其中，所述候選節點的啟動因子值用于表征所述候選節點與對應拓撲節點之間的連接概率；
29、根據各所述拓撲節點對應的節點連接關系，對各所述拓撲節點進行連接，以生成網絡拓撲圖。
30、第四方面，本申請還提供了一種計算機可讀存儲介質。所述計算機可讀存儲介質，其上存儲有計算機程序，所述計算機程序被處理器執行時實現以下步驟：
31、在網絡拓撲平面內隨機生成多個拓撲節點；
32、根據不同所述拓撲節點之間的間隔距離，依次確定各所述拓撲節點對應的目標數量個候選節點；其中，所述候選節點為各所述拓撲節點中的節點；
33、根據各所述拓撲節點對應的所述候選節點的啟發因子值，確定各所述拓撲節點對應的節點連接關系；其中，所述候選節點的啟動因子值用于表征所述候選節點與對應拓撲節點之間的連接概率；
34、根據各所述拓撲節點對應的節點連接關系，對各所述拓撲節點進行連接，以生成網絡拓撲圖。
35、第五方面，本申請還提供了一種計算機程序產品。所述計算機程序產品，包括計算機程序，該計算機程序被處理器執行時實現以下步驟：
36、在網絡拓撲平面內隨機生成多個拓撲節點；
37、根據不同所述拓撲節點之間的間隔距離，依次確定各所述拓撲節點對應的目標數量個候選節點；其中，所述候選節點為各所述拓撲節點中的節點；
38、根據各所述拓撲節點對應的所述候選節點的啟發因子值，確定各所述拓撲節點對應的節點連接關系；其中，所述候選節點的啟動因子值用于表征所述候選節點與對應拓撲節點之間的連接概率；
39、根據各所述拓撲節點對應的節點連接關系，對各所述拓撲節點進行連接，以生成網絡拓撲圖。
40、上述網絡拓撲圖生成方法、裝置、計算機設備和存儲介質，通過在網絡拓撲平面內隨機生成多個拓撲節點，并確定各拓撲節點對應的目標數量個候選節點，以實現根據各拓撲節點對應的候選節點的啟發因子值，確定各拓撲節點對應的節點連接關系，進而，根據各拓撲節點對應的節點連接關系，對各拓撲節點進行連接，以生成網絡拓撲圖。根據上述內容可知，本申請通過確定各拓撲節點對應的目標數量個候選節點，以及各拓撲節點對應的候選節點的啟發因子值，其中，啟動因子值用于表征候選節點與對應拓本文檔來自技高網...
【技術保護點】
1.一種網絡拓撲圖生成方法，其特征在于，所述方法包括：
2.根據權利要求1所述的方法，其特征在于，所述根據各所述拓撲節點對應的所述候選節點的啟發因子值，確定各所述拓撲節點對應的節點連接關系，包括：
3.根據權利要求2所述的方法，其特征在于，所述根據所述保護距離，以及各所述候選節點的啟發因子值和隨機因子值，從各所述候選節點中選擇與所述拓撲節點連接的目標節點，包括：
4.根據權利要求2所述的方法，其特征在于，所述確定所述拓撲節點對應的各所述候選節點的啟發因子值，包括：
5.根據權利要求1-4任一項所述的方法，其特征在于，所述根據各所述拓撲節點之間的間隔距離，依次確定各所述拓撲節點對應的目標數量個候選節點，包括：
6.根據權利要求1-4任一項所述的方法，其特征在于，所述目標數量與各所述拓撲節點的平均度數相關。
7.一種網絡拓撲圖生成裝置，其特征在于，所述裝置包括：
8.一種計算機設備，包括存儲器和處理器，所述存儲器存儲有計算機程序，其特征在于，所述處理器執行所述計算機程序時實現權利要求1至6中任一項所述
9.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現權利要求1至6中任一項所述的方法的步驟。
10.一種計算機程序產品，包括計算機程序，其特征在于，該計算機程序被處理器執行時實現權利要求1至6中任一項所述的方法的步驟。
...【技術特征摘要】
1.一種網絡拓撲圖生成方法，其特征在于，所述方法包括：
2.根據權利要求1所述的方法，其特征在于，所述根據各所述拓撲節點對應的所述候選節點的啟發因子值，確定各所述拓撲節點對應的節點連接關系，包括：
3.根據權利要求2所述的方法，其特征在于，所述根據所述保護距離，以及各所述候選節點的啟發因子值和隨機因子值，從各所述候選節點中選擇與所述拓撲節點連接的目標節點，包括：
4.根據權利要求2所述的方法，其特征在于，所述確定所述拓撲節點對應的各所述候選節點的啟發因子值，包括：
5.根據權利要求1-4任一項所述的方法，其特征在于，所述根據各所述拓撲節點之間的間隔距離，依次確定各所述拓撲節點對應的目標數量個候...
【專利技術屬性】
技術研發人員：劉浩，何林，胡家元，曹維華，高敏，
申請(專利權)人：中國電信股份有限公司技術創新中心，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。