[發(fā)明專利]有向網(wǎng)絡(luò)的檢測(cè)方法、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及相關(guān)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202010101398.3
• 申請(qǐng)日: 2020-02-19
• 公開(kāi)（公告）號(hào): CN111314138B
• 公開(kāi)（公告）日: 2021-08-31
• 發(fā)明（設(shè)計(jì)）人: 應(yīng)秋芳;張浩;鄭巧玲;胡彬;石志林;張紀(jì)紅;李曉森
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24
• 代理公司: 深圳翼盛智成知識(shí)產(chǎn)權(quán)事務(wù)所(普通合伙) 44300
• 代理人: 汪阮磊

1.一種有向網(wǎng)絡(luò)的檢測(cè)方法，其特征在于，包括：

獲取待檢測(cè)有向網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)之間數(shù)據(jù)流量的流向特征信息，所述流向特征信息包括有向圖，所述有向圖中任一節(jié)點(diǎn)表示所述網(wǎng)絡(luò)節(jié)點(diǎn)；

如果所述有向圖中不包括有向環(huán)，根據(jù)預(yù)置的層級(jí)分值計(jì)算函數(shù)計(jì)算所述有向圖中各個(gè)節(jié)點(diǎn)的層級(jí)分值，其中，所述各個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)的層級(jí)分值用于表示所述有向圖中周邊節(jié)點(diǎn)到所述任一節(jié)點(diǎn)之間的所有路徑的路徑平均長(zhǎng)度；所述周邊節(jié)點(diǎn)為所述有向圖中入度為零的根節(jié)點(diǎn)；

根據(jù)所述各個(gè)節(jié)點(diǎn)的層級(jí)分值，分別確定所述各個(gè)節(jié)點(diǎn)表示的網(wǎng)絡(luò)節(jié)點(diǎn)在所述待檢測(cè)有向網(wǎng)絡(luò)中的節(jié)點(diǎn)類型。

2.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)置的層級(jí)分值計(jì)算函數(shù)包括：

任一節(jié)點(diǎn)的層級(jí)分值為：所述有向圖中各個(gè)周邊節(jié)點(diǎn)到所述任一節(jié)點(diǎn)之間所有路徑長(zhǎng)度的函數(shù)計(jì)算值。

3.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)置的層級(jí)分值計(jì)算函數(shù)包括：

任一節(jié)點(diǎn)的層級(jí)分值為：所述有向圖中到所述任一節(jié)點(diǎn)的所有入節(jié)點(diǎn)的層級(jí)分值的期望值。

4.如權(quán)利要求3所述的方法，其特征在于，根據(jù)預(yù)置的層級(jí)分值計(jì)算函數(shù)，計(jì)算所述有向圖中某一節(jié)點(diǎn)的層級(jí)分值，具體包括：

設(shè)置所述有向圖中第一節(jié)點(diǎn)的層級(jí)分值的初始值為零，設(shè)置所述有向圖中第二節(jié)點(diǎn)的層級(jí)分值的初始值為任意非零值；所述第一節(jié)點(diǎn)是入度為零的節(jié)點(diǎn)，第二節(jié)點(diǎn)是入度非零的節(jié)點(diǎn)；

根據(jù)所述第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的層級(jí)分值的已設(shè)置值，計(jì)算到所述有向圖中某一節(jié)點(diǎn)的所有入節(jié)點(diǎn)的層級(jí)分值期望值，為所述某一節(jié)點(diǎn)的當(dāng)前層級(jí)分值；所述層級(jí)分值的已設(shè)置值包括所述層級(jí)分值的初始值；

用所述某一節(jié)點(diǎn)的當(dāng)前層級(jí)分值替換所述某一節(jié)點(diǎn)的層級(jí)分值的已設(shè)置值；

當(dāng)所述某一節(jié)點(diǎn)的當(dāng)前層級(jí)分值滿足預(yù)置的收斂條件，將所述替換的當(dāng)前層級(jí)分值作為所述某一節(jié)點(diǎn)最終的層級(jí)分值。

5.如權(quán)利要求4所述的方法，其特征在于，所述根據(jù)預(yù)置的層級(jí)分值計(jì)算函數(shù)，計(jì)算所述有向圖中某一節(jié)點(diǎn)的層級(jí)分值，還包括：

當(dāng)所述某一節(jié)點(diǎn)的當(dāng)前層級(jí)分值不滿足預(yù)置的收斂條件，將替換后的當(dāng)前層級(jí)分值作為所述某一節(jié)點(diǎn)的層級(jí)分值的已設(shè)置值，返回執(zhí)行計(jì)算所述某一節(jié)點(diǎn)的當(dāng)前層級(jí)分值及替換的步驟。

6.如權(quán)利要求1至5任一項(xiàng)所述的方法，其特征在于，所述獲取待檢測(cè)有向網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)之間數(shù)據(jù)流量的流向特征信息之后，所述方法還包括：

當(dāng)所述有向圖中包括多個(gè)節(jié)點(diǎn)的有向環(huán)時(shí)，則將所述多個(gè)節(jié)點(diǎn)的層級(jí)分值設(shè)置為相同的值。

7.如權(quán)利要求1至5任一項(xiàng)所述的方法，其特征在于，所述獲取待檢測(cè)有向網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)之間數(shù)據(jù)流量的流向特征信息之后，所述方法還包括：

當(dāng)所述有向圖中包括多個(gè)節(jié)點(diǎn)的有向環(huán)時(shí)，則去掉所述多個(gè)節(jié)點(diǎn)中，某兩個(gè)節(jié)點(diǎn)之間的路徑信息，得到調(diào)整后的有向圖；所述某兩個(gè)節(jié)點(diǎn)之間的路徑權(quán)重為所述多個(gè)節(jié)點(diǎn)的任意兩個(gè)節(jié)點(diǎn)之間的路徑權(quán)重中最小的路徑權(quán)重；

根據(jù)預(yù)置的層級(jí)分值計(jì)算函數(shù)，計(jì)算所述調(diào)整后的有向圖中各個(gè)節(jié)點(diǎn)的層級(jí)分值。

8.一種有向網(wǎng)絡(luò)的檢測(cè)裝置，其特征在于，包括：

特征獲取單元，用于獲取待檢測(cè)有向網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)之間數(shù)據(jù)流量的流向特征信息，所述流向特征信息包括有向圖，所述有向圖中任一節(jié)點(diǎn)表示所述網(wǎng)絡(luò)節(jié)點(diǎn)；

層級(jí)分值計(jì)算單元，用于如果所述有向圖中不包括有向環(huán)，根據(jù)預(yù)置的層級(jí)分值計(jì)算函數(shù)計(jì)算所述有向圖中各個(gè)節(jié)點(diǎn)的層級(jí)分值，其中，所述各個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)的層級(jí)分值用于表示所述有向圖中周邊節(jié)點(diǎn)到所述任一節(jié)點(diǎn)之間的所有路徑的路徑平均長(zhǎng)度；所述周邊節(jié)點(diǎn)為所述有向圖中入度為零的根節(jié)點(diǎn)；

位置確定單元，用于根據(jù)所述各個(gè)節(jié)點(diǎn)的層級(jí)分值，分別確定所述各個(gè)節(jié)點(diǎn)表示的網(wǎng)絡(luò)節(jié)點(diǎn)在所述待檢測(cè)有向網(wǎng)絡(luò)中的節(jié)點(diǎn)類型。

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)儲(chǔ)存多條指令，所述指令適于由處理器加載并執(zhí)行如權(quán)利要求1至7任一項(xiàng)所述的有向網(wǎng)絡(luò)的檢測(cè)方法。

10.一種終端設(shè)備，其特征在于，包括處理器和存儲(chǔ)器；

所述存儲(chǔ)器用于儲(chǔ)存多條指令，所述指令用于由處理器加載并執(zhí)行如權(quán)利要求1至7任一項(xiàng)所述的有向網(wǎng)絡(luò)的檢測(cè)方法，所述處理器，用于執(zhí)行所述多條指令中的各條指令。