[發(fā)明專利]多緩存服務(wù)器的調(diào)度方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710985324.9
• 申請(qǐng)日: 2017-10-20
• 公開（公告）號(hào): CN107801086B
• 公開（公告）日: 2019-01-04
• 發(fā)明（設(shè)計(jì)）人: 劉海峰;張海波
• 申請(qǐng)（專利權(quán)）人: 廣東省南方數(shù)字電視無線傳播有限公司
• 主分類號(hào): H04N21/433
• 分類號(hào): H04N21/433;H04L29/08
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 余永文

1.一種多緩存服務(wù)器的調(diào)度方法，其特征在于，包括如下步驟：

接收觀看終端發(fā)送的視頻播放請(qǐng)求，并獲取觀看終端的IP和該請(qǐng)求視頻的視頻文件路徑；

查詢IP數(shù)據(jù)庫中所述觀看終端的IP，確定所述觀看終端歸屬的區(qū)域；

加載所述觀看終端歸屬區(qū)域的邊緣集群列表；

掃描所述邊緣集群列表，以根據(jù)邊緣集群列表中的各個(gè)邊緣集群的資源狀態(tài)及優(yōu)先級(jí)順序確定執(zhí)行調(diào)度任務(wù)的邊緣集群；

拼接所述確定的執(zhí)行調(diào)度任務(wù)的邊緣集群在邊緣調(diào)度中心的地址得到所述視頻文件的重定向路徑，以重定向觀看終端的視頻播放請(qǐng)求；其中，在得到所述視頻文件的重定向路徑后，觸發(fā)所述邊緣調(diào)度中心執(zhí)行以下步驟：

接收所述觀看終端的視頻播放請(qǐng)求，并從該視頻播放請(qǐng)求中獲取該請(qǐng)求視頻的視頻文件路徑；

對(duì)所述視頻文件路徑執(zhí)行哈希運(yùn)算，得到第一哈希值；

基于所述第一哈希值在哈希環(huán)中作逆時(shí)針掃描，將哈希環(huán)中與所述第一哈希值距離最近的哈希值確定為第二哈希值，該第二哈希值關(guān)聯(lián)的資源未過載邊緣緩存節(jié)點(diǎn)作為用于執(zhí)行所述視頻文件緩存任務(wù)的主緩存節(jié)點(diǎn)，其中，所述哈希環(huán)由邊緣集群中的各個(gè)邊緣緩存節(jié)點(diǎn)的標(biāo)識(shí)號(hào)對(duì)應(yīng)的哈希值排序后首尾相連生成，且每個(gè)哈希值關(guān)聯(lián)一個(gè)邊緣緩存節(jié)點(diǎn)；

拼接所述主緩存節(jié)點(diǎn)的地址生成所述視頻文件的重定向路徑，以將觀看終端重定向到所述主緩存節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的多緩存服務(wù)器的調(diào)度方法，其特征在于，所述根據(jù)邊緣集群列表中的各邊緣集群的資源狀態(tài)及優(yōu)先級(jí)順序確定執(zhí)行調(diào)度任務(wù)的邊緣集群的步驟包括：

按邊緣集群的優(yōu)先級(jí)掃描各邊緣集群，檢測每個(gè)邊緣集群的資源剩余量；

若所述邊緣集群的資源剩余量未超出預(yù)設(shè)閥值，則將該邊緣集群設(shè)定為執(zhí)行調(diào)度任務(wù)的邊緣集群；

若邊緣集群列表中的所有邊緣集群的資源剩余量均超出所述預(yù)設(shè)閥值，則對(duì)邊緣集群按資源剩余量進(jìn)行排序，選取資源剩余量最大的邊緣集群作為執(zhí)行調(diào)度任務(wù)的邊緣集群。

3.根據(jù)權(quán)利要求1所述的多緩存服務(wù)器的調(diào)度方法，其特征在于，在將觀看終端重定向到所述主緩存節(jié)點(diǎn)后，進(jìn)一步由主緩存節(jié)點(diǎn)執(zhí)行以下步驟：

接收所述觀看終端的視頻播放請(qǐng)求，并從該視頻播放請(qǐng)求中獲取該請(qǐng)求視頻的視頻文件路徑；

對(duì)所述視頻文件路徑執(zhí)行哈希運(yùn)算，得到第一哈希值；

基于所述第一哈希值在哈希環(huán)中作逆時(shí)針掃描，將哈希環(huán)中與所述第一哈希值距離最近的哈希值確定為第二哈希值，其中，該第二哈希值關(guān)聯(lián)的邊緣緩存節(jié)點(diǎn)的資源未過載，所述哈希環(huán)由邊緣集群中的各個(gè)邊緣緩存節(jié)點(diǎn)的標(biāo)識(shí)號(hào)對(duì)應(yīng)的哈希值排序后首尾相連生成，且每個(gè)哈希值關(guān)聯(lián)一個(gè)邊緣緩存節(jié)點(diǎn)；

初始化一個(gè)用于存放所述視頻播放請(qǐng)求的上游地址的數(shù)組；

若所確定的第二哈希值對(duì)應(yīng)的邊緣緩存節(jié)點(diǎn)不是所述主緩存節(jié)點(diǎn)，則將該第二哈希值對(duì)應(yīng)的邊緣緩存節(jié)點(diǎn)的地址加入到所述數(shù)組中；

將所述請(qǐng)求視頻的回源地址加入到所述數(shù)組中；

若邊緣緩存節(jié)點(diǎn)的本地緩存中存在所述視頻文件，則將該視頻文件數(shù)據(jù)發(fā)送至觀看終端；

若邊緣緩存節(jié)點(diǎn)的本地緩存中不存在所述視頻文件，則根據(jù)所述數(shù)組中地址的加入順序?qū)?shù)組中的地址依次發(fā)出請(qǐng)求，以下載并緩存所述視頻文件，并將獲取的視頻文件數(shù)據(jù)發(fā)送至觀看終端。

4.根據(jù)權(quán)利要求1或3所述的多緩存服務(wù)器的調(diào)度方法，其特征在于，所述哈希環(huán)的生成包括以下步驟：

對(duì)邊緣集群中的各邊緣緩存節(jié)點(diǎn)的標(biāo)識(shí)號(hào)分別執(zhí)行哈希運(yùn)算得到各邊緣緩存節(jié)點(diǎn)關(guān)聯(lián)的哈希值；

將所述各個(gè)哈希值進(jìn)行排序后首尾相連生成所述哈希環(huán)。

5.根據(jù)權(quán)利要求1或3所述的多緩存服務(wù)器的調(diào)度方法，其特征在于，若所述哈希環(huán)上各哈希值所關(guān)聯(lián)的邊緣緩存節(jié)點(diǎn)均超出負(fù)載，則將為資源剩余量最大的邊緣緩存節(jié)點(diǎn)所關(guān)聯(lián)的哈希值作為所述第二哈希值。

6.根據(jù)權(quán)利要求1或2所述的多緩存服務(wù)器的調(diào)度方法，其特征在于，還包括：定期輪詢各邊緣集群的資源使用狀態(tài)、存活節(jié)點(diǎn)數(shù)和剩余可用帶寬數(shù)量。