[發(fā)明專利]流量識別方法、設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202111423986.X
• 申請日: 2021-11-26
• 公開（公告）號: CN114205306A
• 公開（公告）日: 2022-03-18
• 發(fā)明（設(shè)計）人: 韓騰飛
• 申請（專利權(quán)）人: 阿里云計算有限公司
• 主分類號: H04L47/2483
• 分類號: H04L47/2483;H04L67/55
• 代理公司: 北京太合九思知識產(chǎn)權(quán)代理有限公司 11610
• 代理人: 劉戈;張愛

1.一種流量識別方法，其特征在于，包括：

在統(tǒng)計時間內(nèi)，接收運行第一應(yīng)用的多臺終端設(shè)備上報的其所接入的目標(biāo)網(wǎng)絡(luò)環(huán)境信息和其周圍存在的網(wǎng)絡(luò)環(huán)境列表；

根據(jù)所述多臺終端設(shè)備與其所接入的目標(biāo)網(wǎng)絡(luò)環(huán)境信息，識別所述多臺終端設(shè)備之間存在第一關(guān)聯(lián)關(guān)系的第一設(shè)備組；

根據(jù)所述多臺終端設(shè)備與其周圍存在的網(wǎng)絡(luò)環(huán)境列表，識別所述多臺終端設(shè)備之間存在第二關(guān)聯(lián)關(guān)系的第二設(shè)備組；

針對所述第一設(shè)備組和所述第二設(shè)備組中的任一終端設(shè)備，在所述任一終端設(shè)備本端存在特定行為時，確定所述任一終端設(shè)備基于所述第一應(yīng)用產(chǎn)生的推廣流量為特定流量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在確定所述任一終端設(shè)備基于所述第一應(yīng)用產(chǎn)生的推廣流量為特定流量之后，還包括：

基于所述任一終端設(shè)備的標(biāo)識信息，將所述任一終端設(shè)備基于所述第一應(yīng)用產(chǎn)生的特定流量從所述第一應(yīng)用產(chǎn)生的推廣流量中過濾掉。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述多臺終端設(shè)備與其所接入的目標(biāo)網(wǎng)絡(luò)環(huán)境信息，識別所述多臺終端設(shè)備之間存在第一關(guān)聯(lián)關(guān)系的第一設(shè)備組，包括：

將所述多臺終端設(shè)備所接入的目標(biāo)網(wǎng)絡(luò)環(huán)境信息中存在的特定網(wǎng)絡(luò)環(huán)境信息剔除，以得到至少一個可用網(wǎng)絡(luò)環(huán)境信息；

根據(jù)所述多臺終端設(shè)備與所述至少一個可用網(wǎng)絡(luò)環(huán)境信息構(gòu)建第一無向圖，所述第一無向圖中的節(jié)點代表一個終端設(shè)備或一個可用網(wǎng)絡(luò)環(huán)境信息，所述第一無向圖中的邊代表終端設(shè)備與可用網(wǎng)絡(luò)環(huán)境信息之間的接入關(guān)系；

識別所述第一無向圖中存在的至少一個最大連通子圖，每個最大連通子圖中的節(jié)點所代表的終端設(shè)備形成存在第一關(guān)聯(lián)關(guān)系的第一設(shè)備組。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，將所述多臺終端設(shè)備所接入的目標(biāo)網(wǎng)絡(luò)環(huán)境信息中存在的特定網(wǎng)絡(luò)環(huán)境信息剔除，包括：

針對每個目標(biāo)網(wǎng)絡(luò)環(huán)境信息，若接入所述目標(biāo)網(wǎng)絡(luò)環(huán)境信息的終端設(shè)備的數(shù)量大于或等于設(shè)定的數(shù)量閾值，則將所述目標(biāo)網(wǎng)絡(luò)環(huán)境信息作為特定網(wǎng)絡(luò)環(huán)境信息剔除；

和/或，

針對每個目標(biāo)網(wǎng)絡(luò)環(huán)境信息，若所述目標(biāo)網(wǎng)絡(luò)環(huán)境信息存在于預(yù)先維護的網(wǎng)絡(luò)信息白名單中，則將所述目標(biāo)網(wǎng)絡(luò)環(huán)境信息作為特定網(wǎng)絡(luò)環(huán)境信息剔除。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述多臺終端設(shè)備與其周圍存在的網(wǎng)絡(luò)環(huán)境列表，識別所述多臺終端設(shè)備之間存在第二關(guān)聯(lián)關(guān)系的第二設(shè)備組，包括：

根據(jù)所述多臺終端設(shè)備與其周圍存在的網(wǎng)絡(luò)環(huán)境列表中的候選網(wǎng)絡(luò)環(huán)境信息構(gòu)建第二無向圖，所述第二無向圖中的節(jié)點代表一個終端設(shè)備或一個候選網(wǎng)絡(luò)環(huán)境信息，所述第二無向圖中的邊代表終端設(shè)備與候選網(wǎng)絡(luò)環(huán)境信息之間的候選關(guān)系；

識別所述第二無向圖中存在的至少一個符合指定核心度k的子圖，每個符合指定核心度k的子圖中的節(jié)點所代表的終端設(shè)備形成存在第二關(guān)聯(lián)關(guān)系的第二設(shè)備組，k是正整數(shù)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，根據(jù)所述多臺終端設(shè)備與其周圍存在的網(wǎng)絡(luò)環(huán)境列表中的候選網(wǎng)絡(luò)環(huán)境信息構(gòu)建第二無向圖之前，還包括：

針對每臺終端設(shè)備，若其周圍存在的網(wǎng)絡(luò)環(huán)境列表中的候選網(wǎng)絡(luò)環(huán)境信息的數(shù)量大于或等于第一數(shù)量N，則保留信號強度最強的N個候選網(wǎng)絡(luò)環(huán)境信息，將其它候選網(wǎng)絡(luò)環(huán)境信息剔除，N是正整數(shù)。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，識別所述第二無向圖中存在的至少一個符合指定核心度k的子圖，包括：

移除所述第二無向圖中核心度小于k的節(jié)點，得到候選子圖；

移除所述候選子圖中核心度小于k的節(jié)點，得到至少一個符合指定核心度k的子圖。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

接收所述多臺終端設(shè)備上報本端存在特定行為的通知信息，若接收到所述任一終端設(shè)備上報的通知消息，確定所述任一終端設(shè)備本端存在特定行為。