[發(fā)明專(zhuān)利]有向網(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)（專(zhuān)利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類(lèi)號(hào): H04L12/24
• 分類(lèi)號(hào): H04L12/24
• 代理公司: 深圳翼盛智成知識(shí)產(chǎn)權(quán)事務(wù)所(普通合伙) 44300
• 代理人: 汪阮磊

本發(fā)明實(shí)施例公開(kāi)了有向網(wǎng)絡(luò)的檢測(cè)方法、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及相關(guān)設(shè)備，應(yīng)用于信息處理技術(shù)領(lǐng)域。有向網(wǎng)絡(luò)的檢測(cè)裝置會(huì)先獲取到有向網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間數(shù)據(jù)流量的流量特征信息，包括有向圖，然后再計(jì)算有向圖中各個(gè)節(jié)點(diǎn)的層級(jí)分值，來(lái)表示有向圖中周邊節(jié)點(diǎn)到節(jié)點(diǎn)之間的所有路徑的路徑平均長(zhǎng)度，進(jìn)而根據(jù)各個(gè)節(jié)點(diǎn)的層級(jí)分值分別確定有向圖中各個(gè)節(jié)點(diǎn)表示的網(wǎng)絡(luò)節(jié)點(diǎn)在待檢測(cè)有向網(wǎng)絡(luò)中的節(jié)點(diǎn)類(lèi)型。這樣，對(duì)各個(gè)節(jié)點(diǎn)在有向圖中的排序用層級(jí)分值來(lái)量化，且在計(jì)算各個(gè)節(jié)點(diǎn)的層級(jí)分值時(shí)，可以綜合考慮有向網(wǎng)絡(luò)中到各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的所有路徑，使得計(jì)算的層級(jí)分值能較為準(zhǔn)確地反映出網(wǎng)絡(luò)節(jié)點(diǎn)的排序等級(jí)，進(jìn)而確定的各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)類(lèi)型較準(zhǔn)確。

技術(shù)領(lǐng)域

本發(fā)明涉及信息處理技術(shù)領(lǐng)域，特別涉及有向網(wǎng)絡(luò)的檢測(cè)方法、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及相關(guān)設(shè)備。

背景技術(shù)

在網(wǎng)絡(luò)中部署有多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在具體應(yīng)用中具有不同的功能，根據(jù)這些網(wǎng)絡(luò)節(jié)點(diǎn)之間的數(shù)據(jù)流向，可以將這些網(wǎng)絡(luò)節(jié)點(diǎn)通過(guò)有向圖來(lái)表示，比如有向無(wú)環(huán)圖(Directed Acyclic Graph，DAG)或非DAG圖等。

現(xiàn)有技術(shù)中通過(guò)一定的計(jì)算方法，比如基于DAG圖的拓?fù)渑判蛩惴ǖ龋梢缘玫接邢驁D的特征信息，比如有向圖中各個(gè)節(jié)點(diǎn)的線性排序等，從而得到有向圖所表示的網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)系。具體地，在拓?fù)渑判蛩惴ㄖ校饕谦@取DAG圖中所有節(jié)點(diǎn)的線性序列，在線性序列中，每個(gè)節(jié)點(diǎn)出現(xiàn)且只出現(xiàn)一次，且若存在一條從節(jié)點(diǎn)A到節(jié)點(diǎn)B的路徑，那么在線性序列中節(jié)點(diǎn)A出現(xiàn)在節(jié)點(diǎn)B的前面。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供有向網(wǎng)絡(luò)的檢測(cè)方法、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及相關(guān)設(shè)備，實(shí)現(xiàn)了根據(jù)有向網(wǎng)絡(luò)中各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的層級(jí)分值來(lái)檢測(cè)網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)類(lèi)型。

本發(fā)明實(shí)施例一方面提供一種有向網(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)度；

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

本發(fā)明實(shí)施例另一方面提供一種有向網(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)度；

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

本發(fā)明實(shí)施例另一方面的一種實(shí)現(xiàn)方式中：

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

本發(fā)明實(shí)施例另一方面的另一種實(shí)現(xiàn)方式中：