[發(fā)明專利]一種數(shù)聯(lián)網(wǎng)上數(shù)據(jù)高效分發(fā)方法與裝置

在審

• 申請?zhí)枺?/td>: 202211194855.3
• 申請日: 2022-09-29
• 公開（公告）號: CN115623000A
• 公開（公告）日: 2023-01-17
• 發(fā)明（設(shè)計）人: 黃罡;蔡華謙;李影;郭京申
• 申請（專利權(quán)）人: 北京大學(xué)
• 主分類號: H04L67/10
• 分類號: H04L67/10;H04L12/44
• 代理公司: 北京潤澤恒知識產(chǎn)權(quán)代理有限公司 11319
• 代理人: 茍冬梅

1.一種數(shù)據(jù)分發(fā)方法，應(yīng)用于數(shù)聯(lián)網(wǎng)中的客戶端，其特征在于，所述方法包括：

獲取數(shù)聯(lián)網(wǎng)中各節(jié)點的節(jié)點信息，所述節(jié)點信息用于表征所述節(jié)點的屬性特征；

根據(jù)所述節(jié)點信息，按照預(yù)設(shè)規(guī)劃算法，從所有所述節(jié)點中選取至少部分目標(biāo)節(jié)點，并將所有所述目標(biāo)節(jié)點構(gòu)建為樹狀結(jié)構(gòu)的節(jié)點拓?fù)浼希?/p>

根據(jù)所述節(jié)點拓?fù)浼希蓸錉罹W(wǎng)絡(luò)規(guī)劃文件，所述樹狀網(wǎng)絡(luò)規(guī)劃文件包括：所述目標(biāo)節(jié)點的標(biāo)識、節(jié)點類型以及所述目標(biāo)節(jié)點在樹狀結(jié)構(gòu)中的位置信息；

根據(jù)所述目標(biāo)節(jié)點的標(biāo)識，向所述目標(biāo)節(jié)點分發(fā)目標(biāo)數(shù)據(jù)包與所述樹狀網(wǎng)絡(luò)規(guī)劃文件。

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

對所述目標(biāo)節(jié)點進(jìn)行失效檢測；其中，所述失效檢測包括：與所述目標(biāo)節(jié)點建立連接，并獲取連接響應(yīng)結(jié)果；

在所述目標(biāo)節(jié)點的連接響應(yīng)時間大于第一閾值的情況下，判斷所述目標(biāo)節(jié)點為失效節(jié)點；

根據(jù)所述樹狀網(wǎng)絡(luò)規(guī)劃文件獲取所述失效節(jié)點的標(biāo)識，以及所述失效節(jié)點在樹狀結(jié)構(gòu)中的位置信息，并發(fā)送所述失效節(jié)點的標(biāo)識以及位置信息至所述目標(biāo)節(jié)點中的根節(jié)點；

針對所述失效節(jié)點執(zhí)行節(jié)點失效動態(tài)調(diào)節(jié)操作。

3.根據(jù)權(quán)利要求2所述方法，其特征在于，所述根據(jù)所述樹狀網(wǎng)絡(luò)規(guī)劃文件獲取所述失效節(jié)點的標(biāo)識，以及所述失效節(jié)點在樹狀結(jié)構(gòu)中的位置信息，并發(fā)送所述失效節(jié)點的標(biāo)識以及位置信息至所述目標(biāo)節(jié)點中的根節(jié)點，包括：

根據(jù)所述樹狀網(wǎng)絡(luò)規(guī)劃文件，將所述失效節(jié)點的節(jié)點信息發(fā)送至所述失效節(jié)點的父節(jié)點；以供所述父節(jié)點繼續(xù)將所述失效節(jié)點的節(jié)點信息向根節(jié)點傳輸；

在所述根節(jié)點接收到所述失效節(jié)點的節(jié)點信息后，通知所述根節(jié)點將所述失效節(jié)點標(biāo)記為異常。

4.根據(jù)權(quán)利要求2所述方法，其特征在于，所述針對所述失效節(jié)點執(zhí)行節(jié)點失效動態(tài)調(diào)節(jié)操作，包括：

根據(jù)所述樹狀網(wǎng)絡(luò)規(guī)劃文件，對所述失效節(jié)點的至少一個子孫節(jié)點重新執(zhí)行預(yù)設(shè)規(guī)劃算法，并將所述子孫節(jié)點的拓?fù)潢P(guān)系連接至所述失效節(jié)點的父節(jié)點，從而更新所述子孫節(jié)點在樹狀結(jié)構(gòu)中的位置；

將所述子孫節(jié)點的傳輸任務(wù)調(diào)整至所述父節(jié)點中執(zhí)行。

5.根據(jù)權(quán)利要求1所述方法，其特征在于，所述向所述樹狀網(wǎng)絡(luò)傳輸樹分發(fā)目標(biāo)數(shù)據(jù)包與所述樹狀網(wǎng)絡(luò)規(guī)劃文件，包括：

根據(jù)所述樹狀結(jié)構(gòu)中根節(jié)點的標(biāo)識，將所述樹狀網(wǎng)絡(luò)規(guī)劃文件和所述目標(biāo)數(shù)據(jù)包發(fā)送至所述根節(jié)點，以供所述根節(jié)點通過所述樹狀網(wǎng)絡(luò)規(guī)劃文件，將所述數(shù)聯(lián)網(wǎng)中的目標(biāo)節(jié)點構(gòu)建為樹狀結(jié)構(gòu)，以及將所述目標(biāo)數(shù)據(jù)包分發(fā)至樹狀結(jié)構(gòu)中各所述目標(biāo)節(jié)點中。

6.根據(jù)權(quán)利要求1所述方法，其特征在于，所述節(jié)點信息包括：

連接所述數(shù)聯(lián)網(wǎng)節(jié)點的每臺主機(jī)的主機(jī)名、登錄密碼、所在城市的地理位置、所在云提供商；

通過解析處理操作，將所述節(jié)點信息轉(zhuǎn)化為標(biāo)準(zhǔn)數(shù)據(jù)結(jié)構(gòu)格式；其中，所述解析處理操作包括：對用戶輸入內(nèi)容的格式檢查、關(guān)鍵信息的數(shù)據(jù)結(jié)構(gòu)存儲；

所述標(biāo)準(zhǔn)數(shù)據(jù)結(jié)構(gòu)格式的組成包括：所述節(jié)點的互聯(lián)網(wǎng)協(xié)議地址、安全外殼協(xié)議用戶名、登錄密碼、節(jié)點描述。

7.根據(jù)權(quán)利要求1所述方法，其特征在于，所述根據(jù)節(jié)點的節(jié)點信息，按照預(yù)設(shè)規(guī)劃算法，從所有所述節(jié)點中選取至少部分目標(biāo)節(jié)點，并將所有所述目標(biāo)節(jié)點構(gòu)建為樹狀結(jié)構(gòu)的節(jié)點拓?fù)浼希ǎ?/p>

根據(jù)所述節(jié)點信息解析得到的所述標(biāo)準(zhǔn)數(shù)據(jù)結(jié)構(gòu)格式，由所述節(jié)點的地理位置計算得到各節(jié)點之間的地理距離；

通過聚類算法，選取所述數(shù)聯(lián)網(wǎng)中的一個目標(biāo)節(jié)點作為根節(jié)點；所述目標(biāo)節(jié)點為到所述數(shù)聯(lián)網(wǎng)中其他節(jié)點平均距離最短的節(jié)點；

同樣根據(jù)所述節(jié)點信息解析得到的所述標(biāo)準(zhǔn)數(shù)據(jù)結(jié)構(gòu)，選取當(dāng)前時刻所述數(shù)聯(lián)網(wǎng)中到其他所述節(jié)點傳輸時間最短的目標(biāo)節(jié)點作為所述根節(jié)點的子孫節(jié)點，加入至所述樹狀結(jié)構(gòu)的節(jié)點拓?fù)浼现校?/p>

重復(fù)上述步驟，直至加入至所述樹狀結(jié)構(gòu)的節(jié)點拓?fù)浼系哪繕?biāo)節(jié)點個數(shù)達(dá)到目標(biāo)閾值時停止。

8.一種數(shù)聯(lián)網(wǎng)上數(shù)據(jù)高效分發(fā)裝置，應(yīng)用于數(shù)聯(lián)網(wǎng)軟件客戶端，其特征在于，所述裝置包括：

信息獲取模塊，用于獲取數(shù)聯(lián)網(wǎng)中各節(jié)點的節(jié)點信息，所述節(jié)點信息用于表征所述節(jié)點的屬性特征；

拓?fù)浼蠘?gòu)建模塊，用于根據(jù)所述節(jié)點信息，按照預(yù)設(shè)規(guī)劃算法，從所有所述節(jié)點中選取至少部分目標(biāo)節(jié)點，并將所有所述目標(biāo)節(jié)點構(gòu)建為樹狀結(jié)構(gòu)的節(jié)點拓?fù)浼希?/p>

規(guī)劃文件生成模塊，用于根據(jù)所述節(jié)點拓?fù)浼希蓸錉罹W(wǎng)絡(luò)規(guī)劃文件，所述樹狀網(wǎng)絡(luò)規(guī)劃文件包括：所述目標(biāo)節(jié)點的標(biāo)識、節(jié)點類型以及所述目標(biāo)節(jié)點在樹狀結(jié)構(gòu)中的位置信息；

數(shù)據(jù)分發(fā)模塊，用于根據(jù)所述目標(biāo)節(jié)點的標(biāo)識，向所述目標(biāo)節(jié)點分發(fā)目標(biāo)數(shù)據(jù)包與所述樹狀網(wǎng)絡(luò)規(guī)劃文件。