[發(fā)明專利]內(nèi)容分發(fā)網(wǎng)絡(luò)中節(jié)點(diǎn)間路徑確定方法、系統(tǒng)及設(shè)備

有效

• 申請?zhí)枺?/td>: 202011487964.5
• 申請日: 2020-12-16
• 公開（公告）號: CN113300955B
• 公開（公告）日: 2023-04-18
• 發(fā)明（設(shè)計(jì)）人: 郝保平;李松林;李根根
• 申請（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號: H04L45/00
• 分類號: H04L45/00
• 代理公司: 北京太合九思知識產(chǎn)權(quán)代理有限公司 11610
• 代理人: 劉戈;柴艷波

1.一種內(nèi)容分發(fā)網(wǎng)絡(luò)中節(jié)點(diǎn)間路徑確定方法，其特征在于，適于中心節(jié)點(diǎn)，所述方法包括：

確定探測任務(wù)；

將所述探測任務(wù)發(fā)送至第一節(jié)點(diǎn)，以由所述第一節(jié)點(diǎn)根據(jù)所述探測任務(wù)向網(wǎng)絡(luò)中至少一個(gè)第二節(jié)點(diǎn)發(fā)送探測信息；

根據(jù)所述第一節(jié)點(diǎn)反饋的探測結(jié)果，確定所述第一節(jié)點(diǎn)的路徑信息；其中，所述探測結(jié)果是根據(jù)所述至少一個(gè)第二節(jié)點(diǎn)中至少部分第二節(jié)點(diǎn)針對所述探測信息反饋的探測響應(yīng)確定的；

在所述第一節(jié)點(diǎn)請求獲取網(wǎng)絡(luò)中一目標(biāo)節(jié)點(diǎn)上的數(shù)據(jù)時(shí)，基于所述路徑信息，為所述第一節(jié)點(diǎn)確定與所述目標(biāo)節(jié)點(diǎn)間的數(shù)據(jù)傳輸路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定探測任務(wù)，包括：

獲取網(wǎng)絡(luò)中需要探測的節(jié)點(diǎn)信息；

根據(jù)所述需要探測的節(jié)點(diǎn)信息，確定所述探測任務(wù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，獲取網(wǎng)絡(luò)中需要探測的節(jié)點(diǎn)信息，包括：

獲取源節(jié)點(diǎn)信息，其中，所述源節(jié)點(diǎn)信息包含所述網(wǎng)絡(luò)中至少一個(gè)源節(jié)點(diǎn)的標(biāo)識，源節(jié)點(diǎn)上緩存有可供網(wǎng)絡(luò)中任一節(jié)點(diǎn)獲取的數(shù)據(jù)；

根據(jù)所述源節(jié)點(diǎn)信息，確定所述需要探測的節(jié)點(diǎn)信息。

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

接收網(wǎng)絡(luò)中一節(jié)點(diǎn)發(fā)送的匯報(bào)信息，其中，所述匯報(bào)信息是節(jié)點(diǎn)在接收并緩存了客戶端數(shù)據(jù)后生成；

將發(fā)送所述匯報(bào)信息的節(jié)點(diǎn)標(biāo)記為源節(jié)點(diǎn)并保存所述源節(jié)點(diǎn)的標(biāo)識。

5.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，獲取網(wǎng)絡(luò)中需要探測的節(jié)點(diǎn)信息，包括：

周期性地獲取網(wǎng)絡(luò)中需要探測的節(jié)點(diǎn)信息，以周期性地更新所述探測任務(wù)。

6.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，所述探測結(jié)果包含：第一節(jié)點(diǎn)到被探測節(jié)點(diǎn)的路徑、所述路徑的屬性；

所述路徑的屬性包括如下中的至少一種：路徑延遲、丟包率、路徑的轉(zhuǎn)發(fā)跳數(shù)；

接收所述探測信息的第二節(jié)點(diǎn)為所述被探測節(jié)點(diǎn)，或者，接收所述探測信息的第二節(jié)點(diǎn)為所述第一節(jié)點(diǎn)與所述被探測節(jié)點(diǎn)間的中繼節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，根據(jù)所述探測結(jié)果，確定所述第一節(jié)點(diǎn)的路徑信息，包括：

根據(jù)所述探測結(jié)果，確定所述第一節(jié)點(diǎn)對應(yīng)的路徑圖；其中，所述路徑圖中含有所述第一節(jié)點(diǎn)至被探測節(jié)點(diǎn)的路徑；

將所述路徑圖及所述路徑圖中包含路徑的屬性關(guān)聯(lián)，得到所述第一節(jié)點(diǎn)的路徑信息。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，在所述第一節(jié)點(diǎn)請求獲取網(wǎng)絡(luò)中一目標(biāo)節(jié)點(diǎn)上的數(shù)據(jù)時(shí)，基于所述路徑信息，為所述第一節(jié)點(diǎn)確定與所述目標(biāo)節(jié)點(diǎn)間的數(shù)據(jù)傳輸路徑，包括：

根據(jù)所述路徑圖，確定所述第一節(jié)點(diǎn)至所述目標(biāo)節(jié)點(diǎn)間的至少一條可選路徑；

獲取所述至少一條可選路徑的路徑屬性；

根據(jù)所述至少一條可選路徑的路徑屬性，從所述至少一條可選路徑中選出所述數(shù)據(jù)傳輸路徑。

9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述目標(biāo)節(jié)點(diǎn)上的數(shù)據(jù)由客戶端上傳并緩存在所述目標(biāo)節(jié)點(diǎn)上，所述數(shù)據(jù)的數(shù)據(jù)類型包括如下中的至少一種：游戲數(shù)據(jù)類型、直播視頻流數(shù)據(jù)類型、音視頻通信數(shù)據(jù)類型。

10.根據(jù)權(quán)利要求9所述的方法，其特征在于，根據(jù)所述至少一條可選路徑的路徑屬性，從所述至少一條可選路徑中選出所述數(shù)據(jù)傳輸路徑，包括：

獲取所述第一節(jié)點(diǎn)請求獲取目標(biāo)節(jié)點(diǎn)上數(shù)據(jù)的數(shù)據(jù)類型；

根據(jù)所述數(shù)據(jù)類型及所述至少一條可選路徑的路徑屬性，從所述至少一條可選路徑中選出所述數(shù)據(jù)傳輸路徑。