【技術(shù)實(shí)現(xiàn)步驟摘要】
本申請(qǐng)涉及網(wǎng)絡(luò)安全，尤其涉及一種網(wǎng)絡(luò)拓?fù)淇煽慷仍u(píng)價(jià)方法、裝置及存儲(chǔ)介質(zhì)。
技術(shù)介紹
1、在光通信網(wǎng)絡(luò)中，光纜網(wǎng)作為核心的基礎(chǔ)設(shè)施，承載著光信號(hào)的傳輸與業(yè)務(wù)數(shù)據(jù)的流通，其安全性和可靠性直接影響光傳輸網(wǎng)的性能。然而，光纜網(wǎng)的管理和維護(hù)通常側(cè)重于故障后的響應(yīng)與處理，缺乏在網(wǎng)絡(luò)建設(shè)初期對(duì)光纜網(wǎng)可靠度進(jìn)行評(píng)價(jià)。
2、相關(guān)技術(shù)中，對(duì)于相對(duì)固定的網(wǎng)絡(luò)拓?fù)洌煽慷扔?jì)算模型通常采用最小路集算法計(jì)算光纜網(wǎng)的可靠度。該方法通過獲取網(wǎng)絡(luò)中所有從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的最小路徑，得到最小路集，根據(jù)網(wǎng)絡(luò)的最小路集求出最小不交集，通過最小不交集和網(wǎng)絡(luò)中各鏈路可靠性概率，從而計(jì)算出網(wǎng)絡(luò)拓?fù)淇煽慷取?/p>
3、然而，上述使用最小路集算法計(jì)算網(wǎng)絡(luò)拓?fù)淇煽慷龋瑑H可以體現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)間的連通性，缺乏對(duì)網(wǎng)絡(luò)整體的連通性的考慮，可能存在網(wǎng)絡(luò)拓?fù)淇煽慷仍u(píng)價(jià)不準(zhǔn)確的問題，導(dǎo)致無法對(duì)網(wǎng)絡(luò)拓?fù)淇煽慷冗M(jìn)行全面的評(píng)價(jià)。
技術(shù)實(shí)現(xiàn)思路
1、本申請(qǐng)?zhí)峁┮环N網(wǎng)絡(luò)拓?fù)淇煽慷仍u(píng)價(jià)方法、裝置及存儲(chǔ)介質(zhì)，旨在解決因缺乏對(duì)網(wǎng)絡(luò)整體連通性的考慮，導(dǎo)致網(wǎng)絡(luò)拓?fù)淇煽慷仍u(píng)價(jià)不準(zhǔn)確的問題。
2、為達(dá)到上述目的，本申請(qǐng)采用如下技術(shù)方案：
3、第一方面，本申請(qǐng)?zhí)峁┮环N網(wǎng)絡(luò)拓?fù)淇煽慷仍u(píng)價(jià)方法，該方法包括：首先，獲取網(wǎng)絡(luò)的拓?fù)湫畔ⅲ摼W(wǎng)絡(luò)拓?fù)湫畔⒂糜谥甘揪W(wǎng)絡(luò)中的節(jié)點(diǎn)以及節(jié)點(diǎn)間的連接關(guān)系，其次，基于網(wǎng)絡(luò)的拓?fù)湫畔ⅲ_定網(wǎng)絡(luò)可靠度影響指標(biāo)，其中，網(wǎng)絡(luò)可靠度影響指標(biāo)包括拓?fù)渲笜?biāo)，拓?fù)渲笜?biāo)基于網(wǎng)絡(luò)中各節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)淇煽慷却_定，一個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)淇?span style='display:none'>靠度為節(jié)點(diǎn)到其所有跳面的可靠度的加權(quán)和，一個(gè)節(jié)點(diǎn)的第x跳面為網(wǎng)絡(luò)中與節(jié)點(diǎn)相距x個(gè)跳數(shù)的節(jié)點(diǎn)，x為正整數(shù)，最后，基于網(wǎng)絡(luò)可靠度影響指標(biāo)，確定網(wǎng)絡(luò)拓?fù)涞目煽慷取?/p>
4、基于上述技術(shù)方案，由于缺乏對(duì)網(wǎng)絡(luò)整體的連通性的考慮，導(dǎo)致網(wǎng)絡(luò)拓?fù)淇煽慷仍u(píng)價(jià)不準(zhǔn)確，因此，本申請(qǐng)通過引入跳面的概念，將網(wǎng)絡(luò)中節(jié)點(diǎn)與節(jié)點(diǎn)之間的連通關(guān)系轉(zhuǎn)化為節(jié)點(diǎn)與跳面以及跳面與跳面之間的連通關(guān)系，以加強(qiáng)對(duì)網(wǎng)絡(luò)整體的連通性的考慮，從而提高網(wǎng)絡(luò)拓?fù)淇煽慷仍u(píng)價(jià)準(zhǔn)確性。
5、在第一方面的第一種可能的實(shí)現(xiàn)方式中，上述拓?fù)渲笜?biāo)根據(jù)以下方式確定：
6、確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)淇煽慷龋_定網(wǎng)絡(luò)中各節(jié)點(diǎn)的可靠度權(quán)值，基于網(wǎng)絡(luò)中各節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)淇煽慷群途W(wǎng)絡(luò)中各節(jié)點(diǎn)的可靠度權(quán)值，確定拓?fù)渲笜?biāo)。
7、在第一方面的第二種可能的實(shí)現(xiàn)方式中，上述一個(gè)節(jié)點(diǎn)到第x跳面的可靠度根據(jù)以下方式確定：
8、確定節(jié)點(diǎn)到第一跳面的可靠度，確定x個(gè)跳面中每相鄰兩個(gè)跳面的可靠度，基于節(jié)點(diǎn)到第一跳面的可靠度和x個(gè)跳面中每相鄰兩個(gè)跳面的可靠度，確定節(jié)點(diǎn)到第x跳面的可靠度。
9、在第一方面的第三種可能的實(shí)現(xiàn)方式中，上述確定節(jié)點(diǎn)到第一跳面的可靠度，包括：
10、將網(wǎng)絡(luò)的拓?fù)渲械谝惶嫠乃泄?jié)點(diǎn)合并為同一第一虛擬節(jié)點(diǎn)，得到網(wǎng)絡(luò)的第一個(gè)更新拓?fù)洌?/p>
11、基于最小路集算法和網(wǎng)絡(luò)的第一更新拓?fù)洌_定節(jié)點(diǎn)到第一虛擬節(jié)點(diǎn)的可靠度；
12、以節(jié)點(diǎn)到第一虛擬節(jié)點(diǎn)的可靠度作為節(jié)點(diǎn)到第一跳面的可靠度。
13、在第一方面的第四種可能的實(shí)現(xiàn)方式中，上述確定x個(gè)跳面中每相鄰兩個(gè)跳面的可靠度，包括：
14、將網(wǎng)絡(luò)的拓?fù)渲械趍-1跳面所包含的所有節(jié)點(diǎn)合并為同一第m-1虛擬節(jié)點(diǎn)，以及將網(wǎng)絡(luò)的拓?fù)渲械趍跳面所包含的所有節(jié)點(diǎn)合并為同一第m虛擬節(jié)點(diǎn)，得到網(wǎng)絡(luò)的第m個(gè)更新拓?fù)洌琺為大于1小于或等于x的整數(shù)；
15、基于最小路集算法以及網(wǎng)絡(luò)的第m個(gè)更新拓?fù)洌_定第m-1虛擬節(jié)點(diǎn)和第m虛擬節(jié)點(diǎn)之間的可靠度；
16、以第m-1虛擬節(jié)點(diǎn)和第m虛擬節(jié)點(diǎn)之間的可靠度作為第m-1跳面與第m跳面之間的可靠度。
17、在第一方面的第五種可能的實(shí)現(xiàn)方式中，上述網(wǎng)絡(luò)可靠度影響指標(biāo)還包括：鏈路指標(biāo)和/或節(jié)點(diǎn)指標(biāo)，其中，鏈路指標(biāo)用于表征網(wǎng)絡(luò)中節(jié)點(diǎn)的互聯(lián)情況對(duì)網(wǎng)絡(luò)的可靠度的影響程度；節(jié)點(diǎn)指標(biāo)用于表征網(wǎng)絡(luò)中節(jié)點(diǎn)的關(guān)聯(lián)度對(duì)網(wǎng)絡(luò)的可靠度的影響程度。
18、在第一方面的第六種可能的實(shí)現(xiàn)方式中，上述網(wǎng)絡(luò)的拓?fù)湫畔ňW(wǎng)絡(luò)中的鏈路數(shù)，上述鏈路指標(biāo)根據(jù)以下方式確定：
19、基于網(wǎng)絡(luò)中的鏈路數(shù)以及網(wǎng)絡(luò)中節(jié)點(diǎn)間的連接關(guān)系，確定網(wǎng)絡(luò)的連通度和圖密度，連通度為網(wǎng)絡(luò)拓?fù)洳贿B通時(shí)需要去掉的鏈路的最小數(shù)量，圖密度為網(wǎng)絡(luò)拓?fù)渲袑?shí)際鏈路的數(shù)量與可能存在的鏈路的最大數(shù)量的比值；基于網(wǎng)絡(luò)的連通度和圖密度，確定鏈路指標(biāo)。
20、在第一方面的第七種可能的實(shí)現(xiàn)方式中，上述網(wǎng)絡(luò)的拓?fù)湫畔ňW(wǎng)絡(luò)中各節(jié)點(diǎn)的度數(shù)，上述節(jié)點(diǎn)指標(biāo)根據(jù)以下方式確定：
21、基于網(wǎng)絡(luò)中各節(jié)點(diǎn)的度數(shù)和網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)量，確定節(jié)點(diǎn)指標(biāo)。
22、在第一方面的第八種可能的實(shí)現(xiàn)方式中，上述基于網(wǎng)絡(luò)可靠度影響指標(biāo)，確定網(wǎng)絡(luò)拓?fù)涞目煽慷龋ǎ?/p>
23、根據(jù)拓?fù)渲笜?biāo)、鏈路指標(biāo)和/或節(jié)點(diǎn)指標(biāo)，確定網(wǎng)絡(luò)拓?fù)涞目煽慷取?/p>
24、第二方面，本申請(qǐng)?zhí)峁┮环N網(wǎng)絡(luò)拓?fù)淇煽慷仍u(píng)價(jià)裝置，該裝置包括：獲取單元和確定單元，其中，上述獲取單元，用于獲取網(wǎng)絡(luò)的拓?fù)湫畔ⅲW(wǎng)絡(luò)拓?fù)湫畔⒂糜谥甘揪W(wǎng)絡(luò)中的節(jié)點(diǎn)以及節(jié)點(diǎn)間的連接關(guān)系；上述確定單元，用于基于獲取單元獲取的網(wǎng)絡(luò)的拓?fù)湫畔ⅲ_定網(wǎng)絡(luò)可靠度影響指標(biāo)，其中，網(wǎng)絡(luò)可靠度影響指標(biāo)包括拓?fù)渲笜?biāo)，拓?fù)渲笜?biāo)基于網(wǎng)絡(luò)中各節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)淇煽慷却_定，一個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)淇煽慷葹楣?jié)點(diǎn)到其所有跳面的可靠度的和，一個(gè)節(jié)點(diǎn)的第x跳面為網(wǎng)絡(luò)中與節(jié)點(diǎn)相距x個(gè)跳數(shù)的節(jié)點(diǎn)，x為正整數(shù)；上述確定單元，還用于基于確定單元確定的網(wǎng)絡(luò)可靠度影響指標(biāo)，確定網(wǎng)絡(luò)拓?fù)涞目煽慷取?/p>
25、在第二方面的第一種可能的實(shí)現(xiàn)方式中，上述拓?fù)渲笜?biāo)根據(jù)以下方式確定：
26、上述確定單元，具體用于確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)淇煽慷龋_定網(wǎng)絡(luò)中各節(jié)點(diǎn)的可靠度權(quán)值，基于網(wǎng)絡(luò)中各節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)淇煽慷群途W(wǎng)絡(luò)中各節(jié)點(diǎn)的可靠度權(quán)值，確定拓?fù)渲笜?biāo)。
27、在第二方面的第二種可能的實(shí)現(xiàn)方式中，上述一個(gè)節(jié)點(diǎn)到第x跳面的可靠度根據(jù)以下方式確定：
28、上述確定單元，具體用于確定節(jié)點(diǎn)到第一跳面的可靠度，確定x個(gè)跳面中每相鄰兩個(gè)跳面的可靠度，基于節(jié)點(diǎn)到第一跳面的可靠度和x個(gè)跳面中每相鄰兩個(gè)跳面的可靠度，確定節(jié)點(diǎn)到第x跳面的可靠度。
29、在第二方面的第三種可能的實(shí)現(xiàn)方式中，上述確定節(jié)點(diǎn)到第一跳面的可靠度，包括：
30、將網(wǎng)絡(luò)的拓?fù)渲械谝惶嫠乃泄?jié)點(diǎn)合并為同一第一虛擬節(jié)點(diǎn)，得到網(wǎng)絡(luò)的第一個(gè)更新拓?fù)洌?/p>
31、上述確定單元，具體用于基于最小路集算法和網(wǎng)絡(luò)的第一更新拓?fù)洌_定節(jié)點(diǎn)到第一虛擬節(jié)點(diǎn)的可靠度；
32、以節(jié)點(diǎn)到第一虛擬節(jié)點(diǎn)的可靠度作為節(jié)點(diǎn)到第一跳面的可靠度。
33、在第二方面的第四種可能的實(shí)現(xiàn)方式中，上述確定x個(gè)跳面中每相鄰兩個(gè)跳面的可靠度，包括：
34、將網(wǎng)絡(luò)的拓?fù)渲械趍-1跳面所包含的所有節(jié)點(diǎn)合并為同一第m-1虛擬節(jié)點(diǎn)，以及將網(wǎng)絡(luò)的拓?fù)渲械趍跳面所包含的所有節(jié)點(diǎn)合并為同一第m虛本文檔來自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
1.一種網(wǎng)絡(luò)拓?fù)淇煽慷仍u(píng)價(jià)方法，其特征在于，所述方法包括：
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述拓?fù)渲笜?biāo)根據(jù)以下方式確定：
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，一個(gè)所述節(jié)點(diǎn)到第X跳面的可靠度根據(jù)以下方式確定：
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定所述節(jié)點(diǎn)到第一跳面的可靠度，包括：
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定X個(gè)跳面中每相鄰兩個(gè)跳面的可靠度，包括：
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)可靠度影響指標(biāo)還包括：鏈路指標(biāo)和/或節(jié)點(diǎn)指標(biāo)；其中，所述鏈路指標(biāo)用于表征所述網(wǎng)絡(luò)中節(jié)點(diǎn)的互聯(lián)情況對(duì)所述網(wǎng)絡(luò)的可靠度的影響程度；所述節(jié)點(diǎn)指標(biāo)用于表征所述網(wǎng)絡(luò)中節(jié)點(diǎn)的關(guān)聯(lián)度對(duì)所述網(wǎng)絡(luò)的可靠度的影響程度。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述網(wǎng)絡(luò)的拓?fù)湫畔ㄋ鼍W(wǎng)絡(luò)中的鏈路數(shù)，所述鏈路指標(biāo)根據(jù)以下方式確定：
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述網(wǎng)絡(luò)的拓?fù)湫畔ㄋ鼍W(wǎng)絡(luò)中各節(jié)點(diǎn)的度數(shù)，所述節(jié)點(diǎn)指標(biāo)根據(jù)以下方式確定：
9.根據(jù)...
【技術(shù)特征摘要】
1.一種網(wǎng)絡(luò)拓?fù)淇煽慷仍u(píng)價(jià)方法，其特征在于，所述方法包括：
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述拓?fù)渲笜?biāo)根據(jù)以下方式確定：
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，一個(gè)所述節(jié)點(diǎn)到第x跳面的可靠度根據(jù)以下方式確定：
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定所述節(jié)點(diǎn)到第一跳面的可靠度，包括：
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定x個(gè)跳面中每相鄰兩個(gè)跳面的可靠度，包括：
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)可靠度影響指標(biāo)還包括：鏈路指標(biāo)和/或節(jié)點(diǎn)指標(biāo)；其中，所述鏈路指標(biāo)用于表征所述網(wǎng)絡(luò)中節(jié)點(diǎn)的互聯(lián)情況對(duì)所述網(wǎng)絡(luò)的可靠度的影響程度；所述節(jié)點(diǎn)指標(biāo)用于表征所述網(wǎng)絡(luò)中節(jié)點(diǎn)的關(guān)聯(lián)度對(duì)所述網(wǎng)絡(luò)的可靠度的影響程度。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述網(wǎng)絡(luò)的拓?fù)湫畔ㄋ鼍W(wǎng)絡(luò)中的鏈路數(shù)，所述鏈路指標(biāo)根據(jù)以下方式確定：
8.根據(jù)權(quán)利要求6所述的方法，其特征...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：劉樹聰，趙滿良，劉剛，楊偉，張彬，李樂堅(jiān)，
申請(qǐng)(專利權(quán))人：中國聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司，
類型：發(fā)明
國別省市：
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。