[發(fā)明專利]節(jié)點調(diào)度方法、裝置和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201210520016.6
• 申請日: 2012-12-06
• 公開（公告）號: CN103856346B
• 公開（公告）日: 2018-05-22
• 發(fā)明（設(shè)計）人: 曾東方
• 申請（專利權(quán)）人: 深圳市騰訊計算機(jī)系統(tǒng)有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26;H04L29/08
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 何平;鄧云鵬

本發(fā)明提供了一種節(jié)點調(diào)度方法、裝置和系統(tǒng)。所述方法包括：獲取節(jié)點對應(yīng)的請求訪問次數(shù)；根據(jù)所述節(jié)點對應(yīng)的請求訪問次數(shù)判斷所述節(jié)點是否處于預(yù)過載狀態(tài)，若是，則對所述節(jié)點進(jìn)行過載分流。所述裝置包括：獲取模塊，用于獲取節(jié)點對應(yīng)的請求訪問次數(shù)；過載判斷模塊，用于根據(jù)所述節(jié)點對應(yīng)的請求訪問次數(shù)判斷所述節(jié)點是否處于預(yù)過載狀態(tài)，若是，則通知分流模塊；所述分流模塊用于對所述節(jié)點進(jìn)行過載分流。所述系統(tǒng)包括請求收集服務(wù)器、決策服務(wù)器和調(diào)度服務(wù)器。采用本發(fā)明能提高準(zhǔn)確性。

技術(shù)領(lǐng)域

本發(fā)明涉及計算機(jī)網(wǎng)絡(luò)技術(shù)，特別是涉及一種節(jié)點調(diào)度方法、裝置和系統(tǒng)。

背景技術(shù)

服務(wù)供應(yīng)商通常在各地布設(shè)多個節(jié)點，用戶就近訪問所在區(qū)域映射的節(jié)點，以較高的質(zhì)量提供服務(wù)。對每一節(jié)點而言，若節(jié)點所占用的實際帶寬高于可用帶寬，將無法保證服務(wù)質(zhì)量，因此，需要依據(jù)節(jié)點所占用的實際帶寬進(jìn)行調(diào)度。

在傳統(tǒng)的節(jié)點調(diào)度過程中，設(shè)置監(jiān)控服務(wù)器、決策服務(wù)器和調(diào)度服務(wù)器。監(jiān)控服務(wù)器用于監(jiān)控遍布于各地的節(jié)點，以采集得到該節(jié)點當(dāng)前的實際帶寬、節(jié)點網(wǎng)絡(luò)質(zhì)量等監(jiān)控數(shù)據(jù)，并上報給決策服務(wù)器；決策服務(wù)器根據(jù)接收到的監(jiān)控數(shù)據(jù)生成節(jié)點對各區(qū)域的服務(wù)映射所對應(yīng)的調(diào)整策略，進(jìn)而交由調(diào)度服務(wù)器按照調(diào)整策略進(jìn)行調(diào)整，控制響應(yīng)用戶發(fā)起的訪問請求所對應(yīng)的節(jié)點，使得服務(wù)質(zhì)量最優(yōu)的覆蓋節(jié)點響應(yīng)用戶的訪問請求。

但是，遍布各地的節(jié)點數(shù)量眾多，監(jiān)控服務(wù)器收集并上報的監(jiān)控數(shù)據(jù)對決策服務(wù)器而言，由于是將遍布各地的監(jiān)控數(shù)據(jù)上報匯總于決策服務(wù)器，必然存在著一定的時間延遲，因此決策服務(wù)器所得到的監(jiān)控數(shù)據(jù)是有延遲的，進(jìn)而對于突發(fā)性全國或地區(qū)訪問暴漲導(dǎo)致的節(jié)點過載問題所進(jìn)行的節(jié)點調(diào)度也具有較大的延時性及波動，導(dǎo)致節(jié)點調(diào)度較為不準(zhǔn)確。

發(fā)明內(nèi)容

基于此，有必要針對節(jié)點調(diào)度存在延時，導(dǎo)致節(jié)點調(diào)度不準(zhǔn)確的問題，提供一種能提高準(zhǔn)確性的節(jié)點調(diào)度方法。

此外，還有必要提供一種能提高準(zhǔn)確性的節(jié)點調(diào)度裝置。

另外，還有必要提供一種能提高準(zhǔn)確性的節(jié)點調(diào)度系統(tǒng)。

一種節(jié)點調(diào)度方法，包括如下步驟：

獲取節(jié)點對應(yīng)的請求訪問次數(shù)；

根據(jù)所述節(jié)點對應(yīng)的請求訪問次數(shù)判斷所述節(jié)點是否處于預(yù)過載狀態(tài)，若是，則

對所述節(jié)點進(jìn)行過載分流。

一種節(jié)點調(diào)度裝置，包括：

獲取模塊，用于獲取節(jié)點對應(yīng)的請求訪問次數(shù)；

過載判斷模塊，用于根據(jù)所述節(jié)點對應(yīng)的請求訪問次數(shù)判斷所述節(jié)點是否處于預(yù)過載狀態(tài)，若是，則通知分流模塊；

所述分流模塊用于對所述節(jié)點進(jìn)行過載分流。

一種節(jié)點調(diào)度系統(tǒng)，包括：

請求收集服務(wù)器，分布集中，用于收集節(jié)點對應(yīng)的請求訪問次數(shù)，并上報節(jié)點對應(yīng)的請求訪問次數(shù)；

決策服務(wù)器，用于獲取節(jié)點對應(yīng)的請求訪問次數(shù)，根據(jù)所述節(jié)點對應(yīng)的請求訪問次數(shù)估算得到節(jié)點的帶寬增加梯度，判斷所述帶寬增加梯度是否達(dá)到帶寬限值，若是，則對所述節(jié)點進(jìn)行過載分流處理得到分流結(jié)果；

調(diào)度服務(wù)器，用于按照所述分流結(jié)果進(jìn)行節(jié)點的調(diào)度。

上述節(jié)點調(diào)度方法、裝置和系統(tǒng)，通過節(jié)點對應(yīng)的請求訪問次數(shù)來判斷節(jié)點是否處于預(yù)過載狀態(tài)，若是，則對該節(jié)點進(jìn)行過載分流，由于在請求訪問次數(shù)的統(tǒng)計時該節(jié)點還未發(fā)生訪問，即訪問節(jié)點所需要耗費的帶寬尚未生效，因此，通過預(yù)調(diào)度的方式對處于預(yù)過載狀態(tài)的節(jié)點在還未進(jìn)入過載狀態(tài)之前提前進(jìn)行了分流，這一預(yù)調(diào)度的方式避免該節(jié)點進(jìn)入過載狀態(tài)，保證了該節(jié)點的服務(wù)質(zhì)量，提高了節(jié)點調(diào)度的準(zhǔn)確性，減少了運營成本。

附圖說明