本發(fā)明涉及網(wǎng)絡(luò)傳輸技術(shù)領(lǐng)域，特別是涉及一種數(shù)據(jù)回源的調(diào)度方法及裝置。

背景技術(shù)：

隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，用戶越來越依賴于從網(wǎng)絡(luò)獲取所需視頻內(nèi)容。而在實(shí)際應(yīng)用中，CDN(Content Delivery Network，內(nèi)容分發(fā)網(wǎng)絡(luò))為常見的視頻網(wǎng)絡(luò)，具體的，CDN網(wǎng)絡(luò)包括分布的用于提供視頻資源的邊緣節(jié)點(diǎn)和用于管理各個(gè)邊緣節(jié)點(diǎn)的中心調(diào)度器，并且，在CDN網(wǎng)絡(luò)中主要采用回源的技術(shù)手段為用戶提供視頻資源，所謂回源是指當(dāng)CDN網(wǎng)絡(luò)中的邊緣節(jié)點(diǎn)沒有用戶所請(qǐng)求的內(nèi)容時(shí)，該邊緣節(jié)點(diǎn)會(huì)向其他節(jié)點(diǎn)請(qǐng)求此內(nèi)容。目前，使用的回源技術(shù)主要有兩類：一類是基于靜態(tài)IP配置的回源技術(shù)，這種技術(shù)在每個(gè)邊緣節(jié)點(diǎn)配置了靜態(tài)的可以回源的IP地址，在進(jìn)行回源時(shí)通過算法確定回源位置；另一類是基于中心調(diào)度器的調(diào)度算法，該種算法中，通過中心調(diào)度器，對(duì)每一條回源調(diào)度請(qǐng)求進(jìn)行判斷，并決定其向何處進(jìn)行回源。

然而，對(duì)于第二類回源技術(shù)而言，因?yàn)榛谥行幕闹行恼{(diào)度器，會(huì)出現(xiàn)中心調(diào)度器并發(fā)請(qǐng)求數(shù)量過多的問題，從而導(dǎo)致對(duì)CDN網(wǎng)絡(luò)性能要求更高，同時(shí)，由于中心調(diào)度器中心化程度較高，其安全性能也得不到保證。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例公開了一種數(shù)據(jù)回源的調(diào)度方法及裝置，以降低對(duì)CDN網(wǎng)絡(luò)性能的要求，且提高數(shù)據(jù)安全性。具體技術(shù)方案如下：

第一方面，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)回源的調(diào)度方法，應(yīng)用于CDN網(wǎng)絡(luò)中的第一邊緣節(jié)點(diǎn)，所述第一邊緣節(jié)點(diǎn)為所述CDN網(wǎng)絡(luò)中的任一邊緣節(jié)點(diǎn)，所述CDN網(wǎng)絡(luò)為內(nèi)容分發(fā)網(wǎng)絡(luò)，所述方法包括：

接收第二邊緣節(jié)點(diǎn)發(fā)送的廣播信息，其中，所述廣播信息包含所述第二邊緣節(jié)點(diǎn)的回源等級(jí)，所述回源等級(jí)為所述第二邊緣節(jié)點(diǎn)根據(jù)所述第二邊緣節(jié)點(diǎn)自身的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)確定的等級(jí)，所述第二邊緣節(jié)點(diǎn)為所述CDN網(wǎng)絡(luò)中所述第一邊緣節(jié)點(diǎn)以外的邊緣節(jié)點(diǎn)；

根據(jù)所接收到的回源等級(jí)，更新所述第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的回源列表，所述回源列表記錄有第一邊緣節(jié)點(diǎn)以外的邊緣節(jié)點(diǎn)與回源等級(jí)的對(duì)應(yīng)關(guān)系；

當(dāng)需要回源時(shí)，根據(jù)所述回源列表，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述根據(jù)所述回源列表，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源的步驟，包括：

查詢所述回源列表中回源等級(jí)大于第一預(yù)設(shè)等級(jí)閾值的邊緣節(jié)點(diǎn)；

從所查詢到的邊緣節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述根據(jù)所述回源列表，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源的步驟，包括：

確定多個(gè)集合，所述多個(gè)集合為按照回源等級(jí)對(duì)所述回源列表中的邊緣節(jié)點(diǎn)劃分得到的；

判斷最高等級(jí)的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于第一預(yù)設(shè)數(shù)量閾值；

當(dāng)判斷結(jié)果為是時(shí)，將所述目標(biāo)集合以外的當(dāng)前等級(jí)最高的集合合并至所述目標(biāo)集合中，判斷當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于所述第一預(yù)設(shè)數(shù)量閾值，如果是，返回執(zhí)行所述將所述目標(biāo)集合以外的等級(jí)最高的集合合并至所述目標(biāo)集合中的步驟，如果否，從當(dāng)前的目標(biāo)集合中選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源；

當(dāng)判斷結(jié)果為否時(shí)，從當(dāng)前的目標(biāo)集合中選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述根據(jù)所述回源列表，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源的步驟，包括：

根據(jù)所述回源列表，以及所述第一邊緣節(jié)點(diǎn)與所述回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述根據(jù)所述回源列表，以及所述第一邊緣節(jié)點(diǎn)與所述回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源的步驟，包括：

根據(jù)所述第一邊緣節(jié)點(diǎn)與所述回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)，對(duì)所述回源列表中所記錄的邊緣節(jié)點(diǎn)進(jìn)行初步篩選，得到第一類備用節(jié)點(diǎn)；

根據(jù)所述回源列表中所記錄的所述第一類備用節(jié)點(diǎn)的回源等級(jí)，從所述第一類備用節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述根據(jù)所述回源列表，以及所述第一邊緣節(jié)點(diǎn)與所述回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源的步驟，包括：

根據(jù)所述回源列表中所記錄的邊緣節(jié)點(diǎn)的回源等級(jí)，對(duì)所述回源列表中所記錄的邊緣節(jié)點(diǎn)進(jìn)行初步篩選，得到第二類備用節(jié)點(diǎn)；

根據(jù)所述第一邊緣節(jié)點(diǎn)與所述第二類備用節(jié)點(diǎn)間的回源參數(shù)，在所述第二類備用節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述根據(jù)所述回源列表中所記錄的邊緣節(jié)點(diǎn)的回源等級(jí)，對(duì)所述回源列表中所記錄的邊緣節(jié)點(diǎn)進(jìn)行初步篩選，得到第二類備用節(jié)點(diǎn)的步驟，包括：

查詢所述回源列表中回源等級(jí)大于第二預(yù)設(shè)等級(jí)閾值的邊緣節(jié)點(diǎn)；

將所查詢到的邊緣節(jié)點(diǎn)作為第二類備用節(jié)點(diǎn)。

可選的，所述根據(jù)所述回源列表中所記錄的邊緣節(jié)點(diǎn)的回源等級(jí)，對(duì)所述回源列表中所記錄的邊緣節(jié)點(diǎn)進(jìn)行初步篩選，得到第二類備用節(jié)點(diǎn)的步驟，包括：

確定多個(gè)集合，所述多個(gè)集合為按照回源等級(jí)對(duì)所述回源列表中的邊緣節(jié)點(diǎn)劃分得到的；

判斷最高等級(jí)的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于第二預(yù)設(shè)數(shù)量閾值；

當(dāng)判斷結(jié)果為是時(shí)，將所述目標(biāo)集合以外的當(dāng)前等級(jí)最高的集合合并至所述目標(biāo)集合中，判斷當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于所述第二預(yù)設(shè)數(shù)量閾值，如果是，返回執(zhí)行所述將所述目標(biāo)集合以外的等級(jí)最高的集合合并至所述目標(biāo)集合中的步驟，如果否，將當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)確定為第二類備用節(jié)點(diǎn)；

當(dāng)判斷結(jié)果為否時(shí)，將當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)確定為第二類備用節(jié)點(diǎn)。

可選的，所述方法還包括：

在檢測(cè)到滿足預(yù)設(shè)等級(jí)計(jì)算觸發(fā)條件時(shí)，根據(jù)所述第一邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)，確定所述第一邊緣節(jié)點(diǎn)的回源等級(jí)；

在檢測(cè)到滿足預(yù)設(shè)廣播觸發(fā)條件時(shí)，發(fā)送廣播信息，所述廣播信息包括所述第一邊緣節(jié)點(diǎn)的回源等級(jí)。

可選的，所述邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)包括以下參數(shù)中的至少一種：回源成功率、剩余帶寬流量、負(fù)載壓力值、回源錯(cuò)誤數(shù)。

可選的，所述第一邊緣節(jié)點(diǎn)與所述回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)包括以下參數(shù)中的至少一種：所述第一邊緣節(jié)點(diǎn)與所述回源列表中邊緣節(jié)點(diǎn)間的備用的邊緣節(jié)點(diǎn)間的數(shù)據(jù)傳輸速度、物理位置、回源成功率。

第二方面，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)回源的調(diào)度裝置，應(yīng)用于CDN網(wǎng)絡(luò)中的第一邊緣節(jié)點(diǎn)，所述第一邊緣節(jié)點(diǎn)為所述CDN網(wǎng)絡(luò)中的任一邊緣節(jié)點(diǎn)，所述CDN網(wǎng)絡(luò)為內(nèi)容分發(fā)網(wǎng)絡(luò)，所述裝置包括：

接收模塊，用于接收第二邊緣節(jié)點(diǎn)發(fā)送的廣播信息，其中，所述廣播信息包含所述第二邊緣節(jié)點(diǎn)的回源等級(jí)，所述回源等級(jí)為所述第二邊緣節(jié)點(diǎn)根據(jù)所述第二邊緣節(jié)點(diǎn)自身的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)確定的等級(jí)，所述第二邊緣節(jié)點(diǎn)為所述CDN網(wǎng)絡(luò)中所述第一邊緣節(jié)點(diǎn)以外的邊緣節(jié)點(diǎn)；

更新模塊，用于根據(jù)所接收到的回源等級(jí)，更新所述第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的回源列表，所述回源列表記錄有第一邊緣節(jié)點(diǎn)以外的邊緣節(jié)點(diǎn)與回源等級(jí)的對(duì)應(yīng)關(guān)系；

第一回源模塊，用于當(dāng)需要回源時(shí)，根據(jù)所述回源列表，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述第一回源模塊包括：

第一查詢子模塊，用于查詢所述回源列表中回源等級(jí)大于第一預(yù)設(shè)等級(jí)閾值的邊緣節(jié)點(diǎn)；

第二回源子模塊，用于從所查詢到的邊緣節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述第一回源模塊包括：

第一集合確定子模塊，用于確定多個(gè)集合，所述多個(gè)集合為按照回源等級(jí)對(duì)所述回源列表中的邊緣節(jié)點(diǎn)劃分得到的；

第一判斷子模塊，用于判斷最高等級(jí)的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于第一預(yù)設(shè)數(shù)量閾值；

第三回源子模塊，用于當(dāng)判斷結(jié)果為是時(shí)，將所述目標(biāo)集合以外的當(dāng)前等級(jí)最高的集合合并至所述目標(biāo)集合中，判斷當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于所述第一預(yù)設(shè)數(shù)量閾值，如果是，返回執(zhí)行所述將所述目標(biāo)集合以外的等級(jí)最高的集合合并至所述目標(biāo)集合中的步驟，如果否，從當(dāng)前的目標(biāo)集合中選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源；當(dāng)判斷結(jié)果為否時(shí)，從當(dāng)前的目標(biāo)集合中選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述第一回源模塊包括：

第四回源子模塊，用于根據(jù)所述回源列表，以及所述第一邊緣節(jié)點(diǎn)與所述回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述第四回源子模塊包括：

第一篩選單元，用于根據(jù)所述第一邊緣節(jié)點(diǎn)與所述回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)，對(duì)所述回源列表中所記錄的邊緣節(jié)點(diǎn)進(jìn)行初步篩選，得到第一類備用節(jié)點(diǎn)；

第五回源單元，用于根據(jù)所述回源列表中所記錄的所述第一類備用節(jié)點(diǎn)的回源等級(jí)，從所述第一類備用節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述第四回源子模塊包括：

第二篩選單元，用于根據(jù)所述回源列表中所記錄的邊緣節(jié)點(diǎn)的回源等級(jí)，對(duì)所述回源列表中所記錄的邊緣節(jié)點(diǎn)進(jìn)行初步篩選，得到第二類備用節(jié)點(diǎn)；

第六回源單元，用于根據(jù)所述第一邊緣節(jié)點(diǎn)與所述第二類備用節(jié)點(diǎn)間的回源參數(shù)，在所述第二類備用節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

可選的，所述第二篩選單元包括：

第二查詢子單元，用于查詢所述回源列表中回源等級(jí)大于第二預(yù)設(shè)等級(jí)閾值的邊緣節(jié)點(diǎn)；

備用節(jié)點(diǎn)子單元，用于將所查詢到的邊緣節(jié)點(diǎn)作為第二類備用節(jié)點(diǎn)。

可選的，所述第二篩選單元包括：

第二集合確定子單元，用于確定多個(gè)集合，所述多個(gè)集合為按照回源等級(jí)對(duì)所述回源列表中的邊緣節(jié)點(diǎn)劃分得到的；

第二判斷子單元，用于判斷最高等級(jí)的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于第二預(yù)設(shè)數(shù)量閾值；

第七回源子單元，用于當(dāng)判斷結(jié)果為是時(shí)，將所述目標(biāo)集合以外的當(dāng)前等級(jí)最高的集合合并至所述目標(biāo)集合中，判斷當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于所述第二預(yù)設(shè)數(shù)量閾值，如果是，返回執(zhí)行所述將所述目標(biāo)集合以外的等級(jí)最高的集合合并至所述目標(biāo)集合中的步驟，如果否，將當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)確定為第二類備用節(jié)點(diǎn)；當(dāng)判斷結(jié)果為否時(shí)，將當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)確定為第二類備用節(jié)點(diǎn)。

可選的，所述裝置還包括：

等級(jí)確定模塊，用于在檢測(cè)到滿足預(yù)設(shè)等級(jí)計(jì)算觸發(fā)條件時(shí)，根據(jù)所述第一邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)，確定所述第一邊緣節(jié)點(diǎn)的回源等級(jí)；

發(fā)送模塊，用于在檢測(cè)到滿足預(yù)設(shè)廣播觸發(fā)條件時(shí)，發(fā)送廣播信息，所述廣播信息包括所述第一邊緣節(jié)點(diǎn)的回源等級(jí)。

可選的，所述邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)包括以下參數(shù)中的至少一種：回源成功率、剩余帶寬流量、負(fù)載壓力值、回源錯(cuò)誤數(shù)。

可選的，所述第一邊緣節(jié)點(diǎn)與所述回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)包括以下參數(shù)中的至少一種：所述第一邊緣節(jié)點(diǎn)與所述回源列表中邊緣節(jié)點(diǎn)間的備用的邊緣節(jié)點(diǎn)間的數(shù)據(jù)傳輸速度、物理位置、回源成功率。

本發(fā)明實(shí)施例提供的用于數(shù)據(jù)回源的調(diào)度方法及裝置，實(shí)現(xiàn)了邊緣節(jié)點(diǎn)根據(jù)接收到的其他邊緣節(jié)點(diǎn)的廣播信息更新回源列表，在需要回源的情況下從該更新的回源列表中選擇邊緣節(jié)點(diǎn)進(jìn)行回源。這樣，應(yīng)用本發(fā)明的數(shù)據(jù)回源調(diào)度的方法及裝置，回源時(shí)在邊緣節(jié)點(diǎn)側(cè)就能選擇回源的邊緣節(jié)點(diǎn)，無需中心調(diào)度器進(jìn)行協(xié)助，避免了出現(xiàn)中心調(diào)度器并發(fā)請(qǐng)求數(shù)量過多的問題，降低了對(duì)CDN網(wǎng)絡(luò)性能要求，同時(shí)，由于降低了中心調(diào)度器中心化程度，使得安全性能也得到了足夠的保障。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法的一種流程圖；

圖2為本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法的另一種流程圖；

圖3為本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法的另一種流程圖；

圖4為本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法的另一種流程圖；

圖5為本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法的另一種流程圖；

圖6為本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法的另一種流程圖；

圖7為本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法的另一種流程圖；

圖8為本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

為了降低對(duì)CDN網(wǎng)絡(luò)性能的要求且提高數(shù)據(jù)安全性，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)回源的調(diào)度方法及裝置。

下面首先對(duì)本發(fā)明提供的一種數(shù)據(jù)回源的調(diào)度方法進(jìn)行介紹。

其中，本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法應(yīng)用于CDN網(wǎng)絡(luò)中的第一邊緣節(jié)點(diǎn)，該第一邊緣節(jié)點(diǎn)為該CDN網(wǎng)絡(luò)中的任一邊緣節(jié)點(diǎn)，也就是，CDN網(wǎng)絡(luò)中的任一邊緣節(jié)點(diǎn)都可以利用本發(fā)明實(shí)施例所提供的數(shù)據(jù)回源的調(diào)度方法。

需要強(qiáng)調(diào)的是，該CDN網(wǎng)絡(luò)為內(nèi)容分發(fā)網(wǎng)絡(luò)。并且，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)可以為視頻CDN網(wǎng)絡(luò)，此時(shí)，該CDN網(wǎng)絡(luò)包括分布的用于提供視頻資源的邊緣節(jié)點(diǎn)和用于管理各個(gè)邊緣節(jié)點(diǎn)的中心調(diào)度器，數(shù)據(jù)回源是針對(duì)于視頻回源。當(dāng)然，本領(lǐng)域技術(shù)人員可以理解的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)也可以為非視頻CDN網(wǎng)絡(luò)，此時(shí)，該CDN網(wǎng)絡(luò)包括分布的用于提供非視頻資源的邊緣節(jié)點(diǎn)和用于管理各個(gè)邊緣節(jié)點(diǎn)的中心調(diào)度器，數(shù)據(jù)回源是針對(duì)于非視頻回源，該非視頻可以為視頻以外的多媒體資源，如音頻等等，或者，該非視頻也可以為非多媒體資源，如文件對(duì)象等等，這都是合理的。也就是，存在回源需求的針對(duì)任一類型數(shù)據(jù)的CDN網(wǎng)絡(luò)中的邊緣節(jié)點(diǎn)，都可以利用本發(fā)明實(shí)施例所提供的數(shù)據(jù)回源的調(diào)度方法。

如圖1所示，本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法，可以包括如下步驟：

S101，接收第二邊緣節(jié)點(diǎn)發(fā)送的廣播信息，該廣播信息包含該第二邊緣節(jié)點(diǎn)的回源等級(jí)。

第二邊緣節(jié)點(diǎn)為CDN網(wǎng)絡(luò)中第一邊緣節(jié)點(diǎn)以外的邊緣節(jié)點(diǎn)，而回源等級(jí)為該第二邊緣節(jié)點(diǎn)根據(jù)該第二邊緣節(jié)點(diǎn)自身的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)確定的等級(jí)。具體的，第二邊緣節(jié)點(diǎn)可以在檢測(cè)到滿足預(yù)設(shè)等級(jí)計(jì)算觸發(fā)條件時(shí)，根據(jù)該第二邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)，確定該第二邊緣節(jié)點(diǎn)的回源等級(jí)，并且，在檢測(cè)到滿足預(yù)設(shè)廣播觸發(fā)條件時(shí)，發(fā)送廣播信息，該廣播信息包括該第二邊緣節(jié)點(diǎn)的回源等級(jí)。舉例而言，該預(yù)設(shè)等級(jí)計(jì)算觸發(fā)條件可以為該第二邊緣節(jié)點(diǎn)對(duì)應(yīng)的剩余帶寬流量小于預(yù)設(shè)帶寬流量閾值，或者，該第二邊緣節(jié)點(diǎn)對(duì)應(yīng)的負(fù)載壓力值小于預(yù)設(shè)負(fù)載壓力閾值等等，具體條件內(nèi)容可以根據(jù)實(shí)際情況設(shè)定，在此不做限定。

需要說明的是，任一邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)為：在一段時(shí)間內(nèi)該邊緣節(jié)點(diǎn)在回源過程中記錄的各項(xiàng)運(yùn)行參數(shù)。其中，運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)可以包括但并不限于以下參數(shù)中的至少一種：回源成功率、剩余帶寬流量、負(fù)載壓力值、回源錯(cuò)誤數(shù)；當(dāng)然，該運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)還可以包括回源消耗帶寬流量、回源所需時(shí)間以及回源數(shù)據(jù)傳輸速度等等各項(xiàng)參數(shù)中的至少一種；此外，邊緣節(jié)點(diǎn)記錄的時(shí)間長(zhǎng)度可以是該邊緣節(jié)點(diǎn)預(yù)設(shè)或者根據(jù)運(yùn)行狀態(tài)設(shè)定。

另外，需要說明的是，各種運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)的數(shù)值高低能夠體現(xiàn)出回源效果的高低，因此，邊緣節(jié)點(diǎn)的回源等級(jí)可以根據(jù)運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)確定的，也就是，回源等級(jí)的確定可以參照參數(shù)值高低與回源效果好壞之間的關(guān)系?？梢岳斫獾氖?，回源成功率越高表明邊緣節(jié)點(diǎn)的回源效果越好，剩余帶寬流量越高表明邊緣節(jié)點(diǎn)的回源效果越好，負(fù)載壓力值越低表明邊緣節(jié)點(diǎn)的回源效果越好，回源錯(cuò)誤數(shù)越低表明邊緣節(jié)點(diǎn)的回源效果越好。

舉例而言：假設(shè)設(shè)定兩個(gè)回源等級(jí)：高等級(jí)和低等級(jí)；具體的，當(dāng)運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)為回源成功率時(shí)，如果某一邊緣節(jié)點(diǎn)的回源成功率大于或等于預(yù)定回源成功率閾值，則該邊緣節(jié)點(diǎn)的回源等級(jí)為高等級(jí)，否則，該邊緣節(jié)點(diǎn)的回源等級(jí)為低等級(jí)；當(dāng)運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)為剩余帶寬流量時(shí)，如果某一邊緣節(jié)點(diǎn)的剩余帶寬流量大于或等于預(yù)定帶寬流量閾值，則該邊緣節(jié)點(diǎn)的回源等級(jí)為高等級(jí)，否則，該邊緣節(jié)點(diǎn)的回源等級(jí)為低等級(jí)；當(dāng)運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)為負(fù)載壓力值時(shí)，如果某一邊緣節(jié)點(diǎn)的負(fù)載壓力值小于預(yù)定負(fù)載壓力閾值，則該邊緣節(jié)點(diǎn)的回源等級(jí)為高等級(jí)，否則，該邊緣節(jié)點(diǎn)的回源等級(jí)為低等級(jí)；當(dāng)運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)為負(fù)載壓力值時(shí)，如果某一邊緣節(jié)點(diǎn)的負(fù)載壓力值小于預(yù)定負(fù)載壓力閾值，則該邊緣節(jié)點(diǎn)的回源等級(jí)為高等級(jí)，否則，該邊緣節(jié)點(diǎn)的回源等級(jí)為低等級(jí)；當(dāng)運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)為回源錯(cuò)誤數(shù)時(shí)，如果某一邊緣節(jié)點(diǎn)的回源錯(cuò)誤數(shù)小于預(yù)定回源錯(cuò)誤閾值，則該邊緣節(jié)點(diǎn)的回源等級(jí)為高等級(jí)，否則，該邊緣節(jié)點(diǎn)的回源等級(jí)為低等級(jí)；當(dāng)運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)為回源成功率、剩余帶寬流量、負(fù)載壓力值、回源錯(cuò)誤數(shù)時(shí)，運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)同時(shí)滿足以下條件時(shí)該邊緣節(jié)點(diǎn)的回源等級(jí)為高等級(jí)：回源成功率大于或等于預(yù)定回源成功率閾值、剩余帶寬流量大于或者預(yù)定帶寬流量閾值、負(fù)載壓力值小于預(yù)定負(fù)載壓力閾值、回源錯(cuò)誤數(shù)小于預(yù)定回源錯(cuò)誤閾值，否則，該邊緣節(jié)點(diǎn)為低等級(jí)。

本領(lǐng)域技術(shù)人員可以理解的是，回源等級(jí)可以表示邊緣節(jié)點(diǎn)的健康程度，邊緣節(jié)點(diǎn)的回源等級(jí)越高表示該邊緣節(jié)點(diǎn)的健康程度越高，而健康程度越高的邊緣節(jié)點(diǎn)可以接受更多的回源請(qǐng)求。示例地，回源等級(jí)為0時(shí)表示該邊緣節(jié)點(diǎn)不接受回源請(qǐng)求，回源等級(jí)為1時(shí)表示在沒有其他邊緣節(jié)點(diǎn)可用時(shí)可以回源該邊緣節(jié)點(diǎn)，回源等級(jí)為2時(shí)表示該邊緣節(jié)點(diǎn)的回源質(zhì)量較差，回源等級(jí)為3時(shí)表示能正常接收回源請(qǐng)求。

S102，根據(jù)所接收到的回源等級(jí)，更新該第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的回源列表。

回源列表記錄有第一邊緣節(jié)點(diǎn)以外的邊緣節(jié)點(diǎn)與回源等級(jí)的對(duì)應(yīng)關(guān)系，在一種對(duì)應(yīng)方式中，回源列表中包含有根據(jù)回源等級(jí)劃分的若干集合，同一等級(jí)的邊緣節(jié)點(diǎn)歸在同一集合中，當(dāng)接收到第二邊緣節(jié)點(diǎn)的回源等級(jí)時(shí)，第一邊緣節(jié)點(diǎn)會(huì)將該第二邊緣節(jié)點(diǎn)重新歸為接收到的該第二邊緣節(jié)點(diǎn)的回源等級(jí)所對(duì)應(yīng)的集合中。還有一種對(duì)應(yīng)方式中，回源列表中的每一個(gè)邊緣節(jié)點(diǎn)都附屬一個(gè)對(duì)應(yīng)等級(jí)的編碼，當(dāng)接收到第二邊緣節(jié)點(diǎn)的回源等級(jí)時(shí)，第一邊緣節(jié)點(diǎn)會(huì)將第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的回源列表中的第二邊緣節(jié)點(diǎn)的回源等級(jí)更新為接收到的該第二邊緣節(jié)點(diǎn)的回源等級(jí)。這樣，提高了回源過程中回源列表的實(shí)時(shí)性以及邊緣節(jié)點(diǎn)的回源效率。

S103，當(dāng)需要回源時(shí)，根據(jù)該回源列表，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

當(dāng)?shù)谝贿吘壒?jié)點(diǎn)需要回源時(shí)，可以從該第一邊緣節(jié)點(diǎn)的回源列表中選擇部分或者全部邊緣節(jié)點(diǎn)進(jìn)行回源。其中，選擇邊緣節(jié)點(diǎn)可以是隨機(jī)選擇或者是根據(jù)預(yù)設(shè)的規(guī)則選擇。

根據(jù)回源列表，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源的具體實(shí)現(xiàn)方式，存在多種，后續(xù)結(jié)合具體的實(shí)施例進(jìn)行介紹。

應(yīng)用本發(fā)明的數(shù)據(jù)回源調(diào)度的方法，回源時(shí)在邊緣節(jié)點(diǎn)側(cè)就能選擇回源的邊緣節(jié)點(diǎn)，無需中心調(diào)度器進(jìn)行協(xié)助，避免了出現(xiàn)中心調(diào)度器并發(fā)請(qǐng)求數(shù)量過多的問題，降低了對(duì)CDN網(wǎng)絡(luò)性能要求，同時(shí)，由于降低了中心調(diào)度器中心化程度，使得安全性能也得到了足夠的保障。

下面結(jié)合另一具體的實(shí)施例，對(duì)本發(fā)明提供的一種數(shù)據(jù)回源的調(diào)度方法進(jìn)行介紹。

其中，本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法應(yīng)用于CDN網(wǎng)絡(luò)中的第一邊緣節(jié)點(diǎn)，該第一邊緣節(jié)點(diǎn)為該CDN網(wǎng)絡(luò)中的任一邊緣節(jié)點(diǎn)。

需要強(qiáng)調(diào)的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)可以為視頻CDN網(wǎng)絡(luò)，此時(shí)，該CDN網(wǎng)絡(luò)包括分布的用于提供視頻資源的邊緣節(jié)點(diǎn)和用于管理各個(gè)邊緣節(jié)點(diǎn)的中心調(diào)度器，數(shù)據(jù)回源是針對(duì)于視頻回源。當(dāng)然，本領(lǐng)域技術(shù)人員可以理解的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)也可以為非視頻CDN網(wǎng)絡(luò)。

如圖2所示，一種數(shù)據(jù)回源的調(diào)度方法，可以包括如下步驟：

S201，接收第二邊緣節(jié)點(diǎn)發(fā)送的廣播信息，該廣播信息包含該第二邊緣節(jié)點(diǎn)的回源等級(jí)。

S202，根據(jù)所接收到的回源等級(jí)，更新該第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的回源列表。

本實(shí)施例中，S201和S202與上述實(shí)施例的S101和S102相似，在此不作贅述。

S203，查詢?cè)摶卦戳斜碇谢卦吹燃?jí)大于第一預(yù)設(shè)等級(jí)閾值的邊緣節(jié)點(diǎn)。

當(dāng)?shù)谝贿吘壒?jié)點(diǎn)需要回源時(shí)，該第一邊緣節(jié)點(diǎn)可以查詢回源列表中的回源等級(jí)大于第一預(yù)設(shè)等級(jí)閾值的邊緣節(jié)點(diǎn)，該第一預(yù)設(shè)等級(jí)閾值為第一邊緣節(jié)點(diǎn)預(yù)先設(shè)定或者根據(jù)邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)實(shí)時(shí)調(diào)整設(shè)定。

示例地，設(shè)定第一預(yù)設(shè)等級(jí)閾值為2時(shí)，當(dāng)?shù)谝贿吘壒?jié)點(diǎn)需要回源時(shí)，查詢回源列表中所有大于等級(jí)2的邊緣節(jié)點(diǎn)，即等級(jí)大于2的邊緣節(jié)點(diǎn)為第一邊緣節(jié)點(diǎn)的待回源的邊緣節(jié)點(diǎn)。

S204，從所查詢到的邊緣節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

在查詢到的邊緣節(jié)點(diǎn)中，即回源等級(jí)大于第一預(yù)設(shè)等級(jí)閾值的邊緣節(jié)點(diǎn)中，選擇部分或者全部邊緣節(jié)點(diǎn)進(jìn)行回源。在選擇部分邊緣節(jié)點(diǎn)回源的實(shí)現(xiàn)方式可以是多種實(shí)現(xiàn)方式，示例地，實(shí)現(xiàn)方式一為在查詢到的邊緣節(jié)點(diǎn)中可以采用隨機(jī)的方式選擇；實(shí)現(xiàn)方式二可以是根據(jù)預(yù)先制定的規(guī)則進(jìn)行選擇，例如可以是在查詢到的邊緣節(jié)點(diǎn)中選擇等級(jí)最高的前一個(gè)或者幾個(gè)邊緣節(jié)點(diǎn)。

通過本具體實(shí)施例，避免了出現(xiàn)中心調(diào)度器并發(fā)請(qǐng)求數(shù)量過多的問題，降低了對(duì)CDN網(wǎng)絡(luò)性能要求，同時(shí)，由于降低了中心調(diào)度器中心化程度，使得安全性能也得到了足夠的保障；另外，通過簡(jiǎn)單的篩選方式，能夠增加第一邊緣節(jié)點(diǎn)的回源效率，而且保證回源的成功率。

下面結(jié)合另一具體的實(shí)施例，對(duì)本發(fā)明提供的一種數(shù)據(jù)回源的調(diào)度方法進(jìn)行介紹。

其中，本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法應(yīng)用于CDN網(wǎng)絡(luò)中的第一邊緣節(jié)點(diǎn)，該第一邊緣節(jié)點(diǎn)為該CDN網(wǎng)絡(luò)中的任一邊緣節(jié)點(diǎn)。

需要強(qiáng)調(diào)的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)可以為視頻CDN網(wǎng)絡(luò)，此時(shí)，該CDN網(wǎng)絡(luò)包括分布的用于提供視頻資源的邊緣節(jié)點(diǎn)和用于管理各個(gè)邊緣節(jié)點(diǎn)的中心調(diào)度器，數(shù)據(jù)回源是針對(duì)于視頻回源。當(dāng)然，本領(lǐng)域技術(shù)人員可以理解的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)也可以為非視頻CDN網(wǎng)絡(luò)。

如圖3所示，一種數(shù)據(jù)回源的調(diào)度方法，可以包括如下步驟：

S301，接收第二邊緣節(jié)點(diǎn)發(fā)送的廣播信息，該廣播信息包含該第二邊緣節(jié)點(diǎn)的回源等級(jí)。

S302，根據(jù)所接收到的回源等級(jí)，更新該第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的回源列表。

本實(shí)施例中，S301和S302與上述實(shí)施例的S101和S102相似，在此不作贅述。

S303，確定多個(gè)集合，該多個(gè)集合為按照回源等級(jí)對(duì)回源列表中的邊緣節(jié)點(diǎn)劃分得到的。

在回源列表中包含有根據(jù)回源等級(jí)劃分的若干集合，同一等級(jí)的邊緣節(jié)點(diǎn)歸在同一集合中。該若干集合可以是在回源列表中預(yù)先存在的，每一個(gè)集合對(duì)應(yīng)一個(gè)相應(yīng)的等級(jí)，也可以根據(jù)回源列表中的邊緣節(jié)點(diǎn)的等級(jí)劃分的，當(dāng)不存在某一等級(jí)的邊緣節(jié)點(diǎn)時(shí)，也就不存在該等級(jí)的集合。示例地，第一種實(shí)現(xiàn)方式中回源列表中有4個(gè)等級(jí)的集合：等級(jí)0的集合、等級(jí)1的集合、等級(jí)2的集合、等級(jí)3的集合，每個(gè)邊緣節(jié)點(diǎn)根據(jù)自身的回源等級(jí)進(jìn)入相應(yīng)的集合中；第二種實(shí)現(xiàn)方式中，當(dāng)回源列表中所有邊緣節(jié)點(diǎn)的回源等級(jí)有3個(gè)等級(jí)：等級(jí)0、等級(jí)1、等級(jí)3，則回源列表中的集合相應(yīng)地分為：等級(jí)0的集合、等級(jí)1的集合、等級(jí)3的集合。

S304，判斷最高等級(jí)的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于第一預(yù)設(shè)數(shù)量閾值。

需要回源的第一邊緣節(jié)點(diǎn)的查詢順序從對(duì)應(yīng)的回源列表中的高等級(jí)的集合到低等級(jí)的集合，從最高等級(jí)的集合開始，查詢集合中的邊緣節(jié)點(diǎn)數(shù)目是否小于第一預(yù)設(shè)數(shù)量閾值，該第一預(yù)設(shè)數(shù)量閾值為預(yù)先設(shè)定或者根據(jù)邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)實(shí)時(shí)調(diào)整設(shè)定。

示例地，第一預(yù)設(shè)數(shù)量閾值為10，集合的最高等級(jí)為等級(jí)3，則先判斷等級(jí)3的集合中的邊緣節(jié)點(diǎn)數(shù)量是否小于閾值10。

S305，當(dāng)判斷結(jié)果為是時(shí)，將所述目標(biāo)集合以外的當(dāng)前等級(jí)最高的集合合并至所述目標(biāo)集合中，判斷當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于所述第一預(yù)設(shè)數(shù)量閾值，如果是，返回執(zhí)行所述將所述目標(biāo)集合以外的等級(jí)最高的集合合并至所述目標(biāo)集合中的步驟，如果否，從當(dāng)前的目標(biāo)集合中選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

示例地，當(dāng)?shù)谝活A(yù)設(shè)數(shù)量閾值為10時(shí)，回源列表中的最高回源等級(jí)是3，然后依次是等級(jí)2、等級(jí)1、等級(jí)0，回源列表中從等級(jí)3到等級(jí)0的集合中邊緣節(jié)點(diǎn)數(shù)量依次為3、4、4、6。先從最高等級(jí)的集合中的邊緣節(jié)點(diǎn)的數(shù)量與第一預(yù)設(shè)數(shù)量相比較，等級(jí)3的集合中的邊緣節(jié)點(diǎn)數(shù)量為3小于10，因此，將等級(jí)3的集合與等級(jí)2的集合合并成一個(gè)目標(biāo)集合，這個(gè)目標(biāo)集合成為當(dāng)前等級(jí)最高的集合，且目標(biāo)集合中的邊緣節(jié)點(diǎn)數(shù)目為7，此時(shí)，比較目標(biāo)集合中邊緣節(jié)點(diǎn)數(shù)量為7仍然小于第一預(yù)設(shè)數(shù)量的10，因此再執(zhí)行將該目標(biāo)集合與等級(jí)1的集合進(jìn)行合并成為新的目標(biāo)集合，新的目標(biāo)集合中邊緣節(jié)點(diǎn)數(shù)量為11，大于第一預(yù)設(shè)數(shù)量10。因此，可以從當(dāng)前的新的目標(biāo)集合中選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

其中，第一預(yù)設(shè)數(shù)量閾值是邊緣節(jié)點(diǎn)預(yù)先設(shè)定或者根據(jù)邊緣節(jié)點(diǎn)的回源需求以及運(yùn)行狀態(tài)設(shè)定的，選擇回源的邊緣節(jié)點(diǎn)可以是部分邊緣節(jié)點(diǎn)，例如一個(gè)或者多個(gè)邊緣節(jié)點(diǎn)，也可以選擇全部的邊緣節(jié)點(diǎn)進(jìn)行回源。

S306，當(dāng)判斷結(jié)果為否時(shí)，從當(dāng)前的目標(biāo)集合中選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

當(dāng)查詢到的最高等級(jí)集合中的邊緣節(jié)點(diǎn)數(shù)目大于或者等于第一預(yù)設(shè)數(shù)量閾值時(shí)，則從該最高等級(jí)的集合中選擇部分或者全部邊緣節(jié)點(diǎn)進(jìn)行回源。同樣地，選擇邊緣節(jié)點(diǎn)的方式可以是隨機(jī)的方式還可以是根據(jù)預(yù)定的規(guī)則，與上述實(shí)施例相似，在此不作贅述。

通過本具體實(shí)施例，避免了出現(xiàn)中心調(diào)度器并發(fā)請(qǐng)求數(shù)量過多的問題，降低了對(duì)CDN網(wǎng)絡(luò)性能要求，同時(shí)，由于降低了中心調(diào)度器中心化程度，使得安全性能也得到了足夠的保障。

下面結(jié)合另一具體的實(shí)施例，對(duì)本發(fā)明提供的一種數(shù)據(jù)回源的調(diào)度方法進(jìn)行介紹。

其中，本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法應(yīng)用于CDN網(wǎng)絡(luò)中的第一邊緣節(jié)點(diǎn)，該第一邊緣節(jié)點(diǎn)為該CDN網(wǎng)絡(luò)中的任一邊緣節(jié)點(diǎn)。

需要強(qiáng)調(diào)的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)可以為視頻CDN網(wǎng)絡(luò)，此時(shí)，該CDN網(wǎng)絡(luò)包括分布的用于提供視頻資源的邊緣節(jié)點(diǎn)和用于管理各個(gè)邊緣節(jié)點(diǎn)的中心調(diào)度器，數(shù)據(jù)回源是針對(duì)于視頻回源。當(dāng)然，本領(lǐng)域技術(shù)人員可以理解的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)也可以為非視頻CDN網(wǎng)絡(luò)。

如圖4所示，一種數(shù)據(jù)回源的調(diào)度方法，可以包括如下步驟：

S401，接收第二邊緣節(jié)點(diǎn)發(fā)送的廣播信息，該廣播信息包含該第二邊緣節(jié)點(diǎn)的回源等級(jí)。

S402，根據(jù)所接收到的回源等級(jí)，更新該第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的回源列表。

本實(shí)施例中，S401和S402與上述實(shí)施例的S101和S102相似，在此不作贅述。

S403，根據(jù)該回源列表，以及第一邊緣節(jié)點(diǎn)與該回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

由于第一邊緣節(jié)點(diǎn)與該回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)的數(shù)值高低也體現(xiàn)出回源效果的好壞，因此，可以根據(jù)該回源列表，以及第一邊緣節(jié)點(diǎn)與該回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。也就是，當(dāng)需要回源時(shí)，選取的邊緣節(jié)點(diǎn)滿足以下兩個(gè)條件：從回源列表中查詢得到以及在與第一邊緣節(jié)點(diǎn)間的回源參數(shù)閾值范圍內(nèi)。

其中，第一邊緣節(jié)點(diǎn)與回源列表中的邊緣節(jié)點(diǎn)間的回源參數(shù)包括以下參數(shù)中的至少一種：第一邊緣節(jié)點(diǎn)與回源列表中的邊緣節(jié)點(diǎn)間的數(shù)據(jù)傳輸速度、物理位置、回源成功率，當(dāng)然，并不局限于此?？梢岳斫獾氖?，第一邊緣節(jié)點(diǎn)與回源列表中的邊緣節(jié)點(diǎn)間的數(shù)據(jù)傳輸速度越高表明回源效果越好，第一邊緣節(jié)點(diǎn)與回源列表中的邊緣節(jié)點(diǎn)間的物理位置越近表明回源效果越好，第一邊緣節(jié)點(diǎn)與回源列表中的邊緣節(jié)點(diǎn)間的回源成功率越高表明回源效果越高，因此，在利用第一邊緣節(jié)點(diǎn)與該回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)進(jìn)行篩選時(shí)，可以參照參數(shù)值高低與回源效果好壞之間的關(guān)系。

需要說明的是，回源參數(shù)可以包括以上的三種，但不限于以上三種，還可以為回源錯(cuò)誤數(shù)、邊緣節(jié)點(diǎn)間的互聯(lián)情況等等。

而查詢回源列表的實(shí)現(xiàn)方式可以通過上述實(shí)施例中的兩種方法實(shí)現(xiàn)：一種是根據(jù)回源等級(jí)閾值，另一種實(shí)現(xiàn)方式是合并查詢的方式。

為了布局清晰及方案清楚，后續(xù)結(jié)合具體實(shí)施例，對(duì)S403的具體實(shí)現(xiàn)方式進(jìn)行介紹。通過本具體實(shí)施例，避免了出現(xiàn)中心調(diào)度器并發(fā)請(qǐng)求數(shù)量過多的問題，降低了對(duì)CDN網(wǎng)絡(luò)性能要求，同時(shí)，由于降低了中心調(diào)度器中心化程度，使得安全性能也得到了足夠的保障；另外，在具體實(shí)施例中的兩種條件上進(jìn)行邊緣節(jié)點(diǎn)的選擇，可以有效地提高邊緣節(jié)點(diǎn)的回源成功率。

下面結(jié)合另一具體的實(shí)施例，對(duì)本發(fā)明提供的一種數(shù)據(jù)回源的調(diào)度方法進(jìn)行介紹。

其中，本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法應(yīng)用于CDN網(wǎng)絡(luò)中的第一邊緣節(jié)點(diǎn)，該第一邊緣節(jié)點(diǎn)為該CDN網(wǎng)絡(luò)中的任一邊緣節(jié)點(diǎn)。

需要強(qiáng)調(diào)的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)可以為視頻CDN網(wǎng)絡(luò)，此時(shí)，該CDN網(wǎng)絡(luò)包括分布的用于提供視頻資源的邊緣節(jié)點(diǎn)和用于管理各個(gè)邊緣節(jié)點(diǎn)的中心調(diào)度器，數(shù)據(jù)回源是針對(duì)于視頻回源。當(dāng)然，本領(lǐng)域技術(shù)人員可以理解的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)也可以為非視頻CDN網(wǎng)絡(luò)。

如圖5所示，一種數(shù)據(jù)回源的調(diào)度方法，可以包括如下步驟：

S501，接收第二邊緣節(jié)點(diǎn)發(fā)送的廣播信息，該廣播信息包含該第二邊緣節(jié)點(diǎn)的回源等級(jí)。

S502，根據(jù)所接收到的回源等級(jí)，更新該第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的回源列表。

本實(shí)施例中，S501和S502與上述實(shí)施例的S101和S102相似，在此不作贅述。

S503，根據(jù)第一邊緣節(jié)點(diǎn)與回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)，對(duì)該回源列表中所記錄的邊緣節(jié)點(diǎn)進(jìn)行初步篩選，得到第一類備用節(jié)點(diǎn)。

在需要回源的情況下，根據(jù)回源參數(shù)，對(duì)回源列表中的邊緣節(jié)點(diǎn)進(jìn)行初步篩選，將滿足預(yù)設(shè)的回源參數(shù)閾值的邊緣節(jié)點(diǎn)選取為第一類備用節(jié)點(diǎn)。

當(dāng)回源參數(shù)為數(shù)據(jù)傳輸速度時(shí)，設(shè)定數(shù)據(jù)傳輸速度閾值，此時(shí)選取的第一類備用節(jié)點(diǎn)應(yīng)滿足數(shù)據(jù)傳輸速度大于設(shè)定的數(shù)據(jù)傳輸速度閾值。示例地，設(shè)定數(shù)據(jù)傳輸速度閾值為100，則此時(shí)選取的第一類備用節(jié)點(diǎn)應(yīng)滿足數(shù)據(jù)傳輸速度大于100；同樣地，當(dāng)回源參數(shù)為數(shù)據(jù)傳輸速度、物理位置、回源成功率時(shí)，并且設(shè)定數(shù)據(jù)傳輸速度閾值為100、物理位置閾值為5、回源成功率閾值為90％，則此時(shí)選取的第一類備用節(jié)點(diǎn)應(yīng)同時(shí)滿足數(shù)據(jù)傳輸速度大于100、物理位置小于5、回源成功率大于90％。

S504，根據(jù)該回源列表中所記錄的第一類備用節(jié)點(diǎn)的回源等級(jí)，從該第一類備用節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

然后根據(jù)查詢規(guī)則，從初步篩選出的第一類備用節(jié)點(diǎn)選擇邊緣節(jié)點(diǎn)進(jìn)行回源，選取的邊緣節(jié)點(diǎn)可以是部分也可以是全部的第一類備用節(jié)點(diǎn)。示例地，初步篩選出的第一類備用節(jié)點(diǎn)為邊緣節(jié)點(diǎn)A、邊緣節(jié)點(diǎn)B、邊緣節(jié)點(diǎn)C，此時(shí)，從節(jié)點(diǎn)A、B、C中根據(jù)查詢規(guī)則選擇回源節(jié)點(diǎn)。

需要說明的是，查詢規(guī)則可以是以上實(shí)施例中的兩種實(shí)現(xiàn)方式，第一種是根據(jù)回源等級(jí)閾值選取，第二種實(shí)現(xiàn)方式是合并查詢的方式選取。第一種具體實(shí)施方式與步驟S203相似，第二種具體實(shí)施方式與步驟S303、S304、S305、S306相似，在此均不作贅述。

通過本具體實(shí)施例，避免了出現(xiàn)中心調(diào)度器并發(fā)請(qǐng)求數(shù)量過多的問題，降低了對(duì)CDN網(wǎng)絡(luò)性能要求，同時(shí)，由于降低了中心調(diào)度器中心化程度，使得安全性能也得到了足夠的保障；另外，進(jìn)行先后兩次篩選得到的回源節(jié)點(diǎn)更符合第一邊緣節(jié)點(diǎn)的回源要求，由此，回源的成功率會(huì)更高，錯(cuò)誤率會(huì)更低。

下面結(jié)合另一具體的實(shí)施例，對(duì)本發(fā)明提供的一種數(shù)據(jù)回源的調(diào)度方法進(jìn)行介紹。

其中，本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法應(yīng)用于CDN網(wǎng)絡(luò)中的第一邊緣節(jié)點(diǎn)，該第一邊緣節(jié)點(diǎn)為該CDN網(wǎng)絡(luò)中的任一邊緣節(jié)點(diǎn)。

需要強(qiáng)調(diào)的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)可以為視頻CDN網(wǎng)絡(luò)，此時(shí)，該CDN網(wǎng)絡(luò)包括分布的用于提供視頻資源的邊緣節(jié)點(diǎn)和用于管理各個(gè)邊緣節(jié)點(diǎn)的中心調(diào)度器，數(shù)據(jù)回源是針對(duì)于視頻回源。當(dāng)然，本領(lǐng)域技術(shù)人員可以理解的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)也可以為非視頻CDN網(wǎng)絡(luò)。如圖6所示，一種數(shù)據(jù)回源的調(diào)度方法，可以包括如下步驟：

S601，接收第二邊緣節(jié)點(diǎn)發(fā)送的廣播信息，該廣播信息包含該第二邊緣節(jié)點(diǎn)的回源等級(jí)。

S602，根據(jù)所接收到的回源等級(jí)，更新該第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的回源列表。

本實(shí)施例中，S601和S602與上述實(shí)施例的S101和S102相似，在此不作贅述。

S603，根據(jù)回源列表中所記錄的邊緣節(jié)點(diǎn)的回源等級(jí)，對(duì)該回源列表中所記錄的邊緣節(jié)點(diǎn)進(jìn)行初步篩選，得到第二類備用節(jié)點(diǎn)。

在本實(shí)施例中，在需要回源的情況下，先根據(jù)查詢規(guī)則，從回源列表中邊緣節(jié)點(diǎn)初步篩選出第二類備用節(jié)點(diǎn)，示例地，在回源列表中符合查詢規(guī)則的邊緣節(jié)點(diǎn)為邊緣節(jié)點(diǎn)A、邊緣節(jié)點(diǎn)B、邊緣節(jié)點(diǎn)C，則此時(shí)節(jié)點(diǎn)A、B、C為第二類備用節(jié)點(diǎn)。

需要說明的是，查詢規(guī)則可以是以上實(shí)施例中的兩種實(shí)現(xiàn)方式，第一種是根據(jù)回源等級(jí)閾值選取，第二種實(shí)現(xiàn)方式是合并查詢的方式選取。第一種具體實(shí)施方式與步驟S203相似，第二種具體實(shí)施方式與步驟S303、S304、S305、S306相似，在此均不作贅述。

S604，根據(jù)第一邊緣節(jié)點(diǎn)與第二類備用節(jié)點(diǎn)間的回源參數(shù)，在該第二類備用節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

再根據(jù)需要回源的第一邊緣節(jié)點(diǎn)與初步篩選出的第二類備用節(jié)點(diǎn)間的回源參數(shù)，在該第二類備用節(jié)點(diǎn)中，選擇部分或者全部的第二類備用節(jié)點(diǎn)進(jìn)行回源。示例地，第二類備用節(jié)點(diǎn)為A、B、C，則根據(jù)回源參數(shù)在A、B、C中選擇回源的邊緣節(jié)點(diǎn)。具體的實(shí)現(xiàn)方式與上述實(shí)施例的步驟S503相似，在此不作贅述。

通過本具體實(shí)施例，避免了出現(xiàn)中心調(diào)度器并發(fā)請(qǐng)求數(shù)量過多的問題，降低了對(duì)CDN網(wǎng)絡(luò)性能要求，同時(shí)，由于降低了中心調(diào)度器中心化程度，使得安全性能也得到了足夠的保障；另外，進(jìn)行先后兩次篩選得到的回源節(jié)點(diǎn)更符合第一邊緣節(jié)點(diǎn)的回源要求，由此，回源的成功率會(huì)更高，錯(cuò)誤率會(huì)更低。

下面結(jié)合另一具體的實(shí)施例，對(duì)本發(fā)明提供的一種數(shù)據(jù)回源的調(diào)度方法進(jìn)行介紹。

其中，本發(fā)明實(shí)施例提供的一種數(shù)據(jù)回源的調(diào)度方法應(yīng)用于CDN網(wǎng)絡(luò)中的第一邊緣節(jié)點(diǎn)，該第一邊緣節(jié)點(diǎn)為該CDN網(wǎng)絡(luò)中的任一邊緣節(jié)點(diǎn)。

需要強(qiáng)調(diào)的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)可以為視頻CDN網(wǎng)絡(luò)，此時(shí)，該CDN網(wǎng)絡(luò)包括分布的用于提供視頻資源的邊緣節(jié)點(diǎn)和用于管理各個(gè)邊緣節(jié)點(diǎn)的中心調(diào)度器，數(shù)據(jù)回源是針對(duì)于視頻回源。當(dāng)然，本領(lǐng)域技術(shù)人員可以理解的是，本發(fā)明實(shí)施例所述的CDN網(wǎng)絡(luò)也可以為非視頻CDN網(wǎng)絡(luò)。

如圖7所示，一種數(shù)據(jù)回源的調(diào)度方法，在步驟S101～S103的基礎(chǔ)上還可以包括如下步驟：

S104，在檢測(cè)到滿足預(yù)設(shè)等級(jí)計(jì)算觸發(fā)條件時(shí)，根據(jù)第一邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)，確定該第一邊緣節(jié)點(diǎn)的回源等級(jí)。

本實(shí)施例中，S104中根據(jù)第一邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)確定該第一邊緣節(jié)點(diǎn)的回源等級(jí)的這一步驟與上述實(shí)施例的S101相似，在此不作贅述。

需要說明的是，第一邊緣節(jié)點(diǎn)確定回源等級(jí)的等級(jí)計(jì)算觸發(fā)條件可以是第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的剩余帶寬流量小于預(yù)設(shè)帶寬流量閾值。示例地，預(yù)設(shè)的帶寬流量閾值為512，當(dāng)?shù)谝贿吘壒?jié)點(diǎn)的剩余帶寬流量小于512時(shí)，該第一邊緣節(jié)點(diǎn)重新確定回源等級(jí)。和/或

第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的負(fù)載壓力值小于預(yù)設(shè)負(fù)載壓力閾值，示例地，預(yù)設(shè)的負(fù)載壓力閾值為90，當(dāng)?shù)谝贿吘壒?jié)點(diǎn)的負(fù)載壓力值小于90時(shí)，該第一邊緣節(jié)點(diǎn)重新確定回源等級(jí)。

上述的等級(jí)計(jì)算觸發(fā)條件可以結(jié)合使用，當(dāng)同時(shí)滿足上述兩個(gè)條件時(shí)，第一邊緣節(jié)點(diǎn)確定回源等級(jí)。

S105，在檢測(cè)到滿足預(yù)設(shè)廣播觸發(fā)條件時(shí)，發(fā)送廣播信息，該廣播信息包括第一邊緣節(jié)點(diǎn)的回源等級(jí)。

當(dāng)滿足預(yù)設(shè)廣播觸發(fā)條件時(shí)，第一邊緣節(jié)點(diǎn)向該第一邊緣節(jié)點(diǎn)以外的邊緣節(jié)點(diǎn)發(fā)送該第一邊緣節(jié)點(diǎn)的回源等級(jí)信息。其中，預(yù)設(shè)廣播觸發(fā)條件可以是預(yù)設(shè)的時(shí)間間隔閾值，每隔設(shè)定的時(shí)間閾值的時(shí)間，便會(huì)發(fā)送廣播。示例地，設(shè)定的時(shí)間間隔閾值可以是30S，當(dāng)每隔30S時(shí)發(fā)送一次廣播信息。觸發(fā)條件還可以是在邊緣節(jié)點(diǎn)的回源等級(jí)被確定時(shí)，會(huì)發(fā)送廣播。當(dāng)然，上述兩種廣播觸發(fā)條件可以同時(shí)使用，只要滿足其中之一便可發(fā)送廣播信息。

應(yīng)用本發(fā)明的數(shù)據(jù)回源調(diào)度的方法，回源時(shí)在邊緣節(jié)點(diǎn)側(cè)就能選擇回源的邊緣節(jié)點(diǎn)，無需中心調(diào)度器進(jìn)行協(xié)助，避免了出現(xiàn)中心調(diào)度器并發(fā)請(qǐng)求數(shù)量過多的問題，降低了對(duì)CDN網(wǎng)絡(luò)性能要求，同時(shí)，由于降低了中心調(diào)度器中心化程度，使得安全性能也得到了足夠的保障。

相應(yīng)于上述提供的方法實(shí)施例，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)回源的調(diào)度裝置，應(yīng)用于CDN網(wǎng)絡(luò)中的第一邊緣節(jié)點(diǎn)，所述第一邊緣節(jié)點(diǎn)為所述CDN網(wǎng)絡(luò)中的任一邊緣節(jié)點(diǎn)，所述CDN網(wǎng)絡(luò)為內(nèi)容分發(fā)網(wǎng)絡(luò)，如圖8所示，所述裝置可以包括：

接收模塊810，用于接收第二邊緣節(jié)點(diǎn)發(fā)送的廣播信息，其中，該廣播信息包含第二邊緣節(jié)點(diǎn)的回源等級(jí)，回源等級(jí)為第二邊緣節(jié)點(diǎn)根據(jù)該第二邊緣節(jié)點(diǎn)自身的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)確定的等級(jí)，第二邊緣節(jié)點(diǎn)為CDN網(wǎng)絡(luò)中第一邊緣節(jié)點(diǎn)以外的邊緣節(jié)點(diǎn)；

更新模塊820，用于根據(jù)所接收到的回源等級(jí)，更新第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的回源列表，該回源列表記錄有第一邊緣節(jié)點(diǎn)以外的邊緣節(jié)點(diǎn)與回源等級(jí)的對(duì)應(yīng)關(guān)系；

第一回源模塊830，用于當(dāng)需要回源時(shí)，根據(jù)回源列表，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

其中，邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)包括以下參數(shù)中的至少一種：回源成功率、剩余帶寬流量、負(fù)載壓力值、回源錯(cuò)誤數(shù)。

本發(fā)明實(shí)施例所提供的視頻回源的調(diào)度裝置中，接收第二邊緣節(jié)點(diǎn)發(fā)送的廣播信息，其中，該廣播信息包含所述第二邊緣節(jié)點(diǎn)的回源等級(jí)，回源等級(jí)為第二邊緣節(jié)點(diǎn)根據(jù)第二邊緣節(jié)點(diǎn)自身的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)確定的等級(jí)，第二邊緣節(jié)點(diǎn)為CDN網(wǎng)絡(luò)中第一邊緣節(jié)點(diǎn)以外的邊緣節(jié)點(diǎn)；根據(jù)所接收到的回源等級(jí)，更新第一邊緣節(jié)點(diǎn)對(duì)應(yīng)的回源列表，回源列表記錄有第一邊緣節(jié)點(diǎn)以外的邊緣節(jié)點(diǎn)與回源等級(jí)的對(duì)應(yīng)關(guān)系；當(dāng)需要回源時(shí)，根據(jù)回源列表，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。應(yīng)用本發(fā)明的數(shù)據(jù)回源調(diào)度的裝置，回源時(shí)在邊緣節(jié)點(diǎn)側(cè)就能選擇回源的邊緣節(jié)點(diǎn)，無需中心調(diào)度器進(jìn)行協(xié)助，避免了出現(xiàn)中心調(diào)度器并發(fā)請(qǐng)求數(shù)量過多的問題，降低了對(duì)CDN網(wǎng)絡(luò)性能要求，同時(shí)，由于降低了中心調(diào)度器中心化程度，使得安全性能也得到了足夠的保障。

在第一種實(shí)現(xiàn)方式中，第一回源模塊830可以包括：

第一查詢子模塊，用于查詢回源列表中回源等級(jí)大于第一預(yù)設(shè)等級(jí)閾值的邊緣節(jié)點(diǎn)；

第二回源子模塊，用于從所查詢到的邊緣節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

在第二種實(shí)現(xiàn)方式中，第一回源模塊830可以包括：

第一集合確定子模塊，用于確定多個(gè)集合，該多個(gè)集合為按照回源等級(jí)對(duì)回源列表中的邊緣節(jié)點(diǎn)劃分得到的；

第一判斷子模塊，用于判斷最高等級(jí)的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于第一預(yù)設(shè)數(shù)量閾值；

第三回源子模塊，用于當(dāng)判斷結(jié)果為是時(shí)，將該目標(biāo)集合以外的當(dāng)前等級(jí)最高的集合合并至目標(biāo)集合中，判斷當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于第一預(yù)設(shè)數(shù)量閾值，如果是，返回執(zhí)行將所述目標(biāo)集合以外的等級(jí)最高的集合合并至目標(biāo)集合中的步驟，如果否，從當(dāng)前的目標(biāo)集合中選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源；當(dāng)判斷結(jié)果為否時(shí)，從當(dāng)前的目標(biāo)集合中選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

在第三種實(shí)現(xiàn)方式中，第一回源模塊830可以包括：

第四回源子模塊，用于根據(jù)回源列表，以及第一邊緣節(jié)點(diǎn)與回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

其中，第一邊緣節(jié)點(diǎn)與回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)包括以下參數(shù)中的至少一種：第一邊緣節(jié)點(diǎn)與回源列表中邊緣節(jié)點(diǎn)間的備用的邊緣節(jié)點(diǎn)間的數(shù)據(jù)傳輸速度、物理位置、回源成功率。

在第四種實(shí)現(xiàn)方式中，第四回源子模塊可以包括：

第一篩選單元，用于根據(jù)第一邊緣節(jié)點(diǎn)與回源列表中邊緣節(jié)點(diǎn)間的回源參數(shù)，對(duì)回源列表中所記錄的邊緣節(jié)點(diǎn)進(jìn)行初步篩選，得到第一類備用節(jié)點(diǎn)；

第五回源單元，用于根據(jù)回源列表中所記錄的第一類備用節(jié)點(diǎn)的回源等級(jí)，從第一類備用節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

在第五種實(shí)現(xiàn)方式中，第四回源子模塊可以包括：

第二篩選單元，用于根據(jù)回源列表中所記錄的邊緣節(jié)點(diǎn)的回源等級(jí)，對(duì)回源列表中所記錄的邊緣節(jié)點(diǎn)進(jìn)行初步篩選，得到第二類備用節(jié)點(diǎn)；

第六回源單元，用于根據(jù)第一邊緣節(jié)點(diǎn)與第二類備用節(jié)點(diǎn)間的回源參數(shù)，在第二類備用節(jié)點(diǎn)中，選擇至少一個(gè)邊緣節(jié)點(diǎn)進(jìn)行回源。

在第六種實(shí)現(xiàn)方式中，第二篩選單元可以包括：

第二查詢子單元，用于查詢回源列表中回源等級(jí)大于第二預(yù)設(shè)等級(jí)閾值的邊緣節(jié)點(diǎn)；

備用節(jié)點(diǎn)子單元，用于將所查詢到的邊緣節(jié)點(diǎn)作為第二類備用節(jié)點(diǎn)。

在第七種實(shí)現(xiàn)方式中，第二篩選單元可以包括：

第二集合確定子單元，用于確定多個(gè)集合，多個(gè)集合為按照回源等級(jí)對(duì)所述回源列表中的邊緣節(jié)點(diǎn)劃分得到的；

第二判斷子單元，用于判斷最高等級(jí)的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于第二預(yù)設(shè)數(shù)量閾值；

第七回源子單元，用于當(dāng)判斷結(jié)果為是時(shí)，將目標(biāo)集合以外的當(dāng)前等級(jí)最高的集合合并至目標(biāo)集合中，判斷當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)的數(shù)量是否小于第二預(yù)設(shè)數(shù)量閾值，如果是，返回執(zhí)行將所述目標(biāo)集合以外的等級(jí)最高的集合合并至目標(biāo)集合中的步驟，如果否，將當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)確定為第二類備用節(jié)點(diǎn)；當(dāng)判斷結(jié)果為否時(shí)，將當(dāng)前的目標(biāo)集合中的邊緣節(jié)點(diǎn)確定為第二類備用節(jié)點(diǎn)。

在第八種實(shí)現(xiàn)方式中，該裝置還可以包括：

等級(jí)確定模塊，用于在檢測(cè)到滿足預(yù)設(shè)等級(jí)計(jì)算觸發(fā)條件時(shí)，根據(jù)第一邊緣節(jié)點(diǎn)的運(yùn)行狀態(tài)統(tǒng)計(jì)參數(shù)，確定第一邊緣節(jié)點(diǎn)的回源等級(jí)；

發(fā)送模塊，用于在檢測(cè)到滿足預(yù)設(shè)廣播觸發(fā)條件時(shí)，發(fā)送廣播信息，廣播信息包括第一邊緣節(jié)點(diǎn)的回源等級(jí)。

對(duì)于裝置實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說明即可。

需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語(yǔ)僅僅用來將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

本說明書中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說明即可。

以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。