節(jié)點(diǎn)調(diào)度方法、裝置和系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供了一種節(jié)點(diǎn)調(diào)度方法、裝置和系統(tǒng)。所述方法包括：獲取節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)；根據(jù)所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)判斷所述節(jié)點(diǎn)是否處于預(yù)過載狀態(tài)，若是，則對所述節(jié)點(diǎn)進(jìn)行過載分流。所述裝置包括：獲取模塊，用于獲取節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)；過載判斷模塊，用于根據(jù)所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)判斷所述節(jié)點(diǎn)是否處于預(yù)過載狀態(tài)，若是，則通知分流模塊；所述分流模塊用于對所述節(jié)點(diǎn)進(jìn)行過載分流。所述系統(tǒng)包括請求收集服務(wù)器、決策服務(wù)器和調(diào)度服務(wù)器。采用本發(fā)明能提高準(zhǔn)確性。
【專利說明】節(jié)點(diǎn)調(diào)度方法、裝置和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)，特別是涉及一種節(jié)點(diǎn)調(diào)度方法、裝置和系統(tǒng)。
【背景技術(shù)】
[0002]服務(wù)供應(yīng)商通常在各地布設(shè)多個節(jié)點(diǎn)，用戶就近訪問所在區(qū)域映射的節(jié)點(diǎn)，以較高的質(zhì)量提供服務(wù)。對每一節(jié)點(diǎn)而言，若節(jié)點(diǎn)所占用的實(shí)際帶寬高于可用帶寬，將無法保證服務(wù)質(zhì)量，因此，需要依據(jù)節(jié)點(diǎn)所占用的實(shí)際帶寬進(jìn)行調(diào)度。
[0003]在傳統(tǒng)的節(jié)點(diǎn)調(diào)度過程中，設(shè)置監(jiān)控服務(wù)器、決策服務(wù)器和調(diào)度服務(wù)器。監(jiān)控服務(wù)器用于監(jiān)控遍布于各地的節(jié)點(diǎn)，以采集得到該節(jié)點(diǎn)當(dāng)前的實(shí)際帶寬、節(jié)點(diǎn)網(wǎng)絡(luò)質(zhì)量等監(jiān)控數(shù)據(jù)，并上報給決策服務(wù)器；決策服務(wù)器根據(jù)接收到的監(jiān)控數(shù)據(jù)生成節(jié)點(diǎn)對各區(qū)域的服務(wù)映射所對應(yīng)的調(diào)整策略，進(jìn)而交由調(diào)度服務(wù)器按照調(diào)整策略進(jìn)行調(diào)整，控制響應(yīng)用戶發(fā)起的訪問請求所對應(yīng)的節(jié)點(diǎn)，使得服務(wù)質(zhì)量最優(yōu)的覆蓋節(jié)點(diǎn)響應(yīng)用戶的訪問請求。
[0004]但是，遍布各地的節(jié)點(diǎn)數(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é)點(diǎn)過載問題所進(jìn)行的節(jié)點(diǎn)調(diào)度也具有較大的延時性及波動，導(dǎo)致節(jié)點(diǎn)調(diào)度較為不準(zhǔn)確。

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

[0005]基于此，有必要針對節(jié)點(diǎn)調(diào)度存在延時，導(dǎo)致節(jié)點(diǎn)調(diào)度不準(zhǔn)確的問題，提供一種能提高準(zhǔn)確性的節(jié)點(diǎn)調(diào)度方法。
[0006]此外，還有必要提供一種能提高準(zhǔn)確性的節(jié)點(diǎn)調(diào)度裝置。
[0007]另外，還有必要提供一種能提高準(zhǔn)確性的節(jié)點(diǎn)調(diào)度系統(tǒng)。
[0008]一種節(jié)點(diǎn)調(diào)度方法，包括如下步驟:
[0009]獲取節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)；
[0010]根據(jù)所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)判斷所述節(jié)點(diǎn)是否處于預(yù)過載狀態(tài)，若是，則[0011 ] 對所述節(jié)點(diǎn)進(jìn)行過載分流。
[0012]一種節(jié)點(diǎn)調(diào)度裝置，包括:
[0013]獲取模塊，用于獲取節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)；
[0014]過載判斷模塊，用于根據(jù)所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)判斷所述節(jié)點(diǎn)是否處于預(yù)過載狀態(tài)，若是，則通知分流模塊；
[0015]所述分流模塊用于對所述節(jié)點(diǎn)進(jìn)行過載分流。
[0016]一種節(jié)點(diǎn)調(diào)度系統(tǒng)，包括:
[0017]請求收集服務(wù)器，分布集中，用于收集節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，并上報節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)；
[0018]決策服務(wù)器，用于獲取節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，根據(jù)所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到節(jié)點(diǎn)的帶寬增加梯度，判斷所述帶寬增加梯度是否達(dá)到帶寬限值，若是，則對所述節(jié)點(diǎn)進(jìn)行過載分流處理得到分流結(jié)果；
[0019]調(diào)度服務(wù)器，用于按照所述分流結(jié)果進(jìn)行節(jié)點(diǎn)的調(diào)度。
[0020]上述節(jié)點(diǎn)調(diào)度方法、裝置和系統(tǒng)，通過節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)來判斷節(jié)點(diǎn)是否處于預(yù)過載狀態(tài)，若是，則對該節(jié)點(diǎn)進(jìn)行過載分流，由于在請求訪問次數(shù)的統(tǒng)計(jì)時該節(jié)點(diǎn)還未發(fā)生訪問，即訪問節(jié)點(diǎn)所需要耗費(fèi)的帶寬尚未生效，因此，通過預(yù)調(diào)度的方式對處于預(yù)過載狀態(tài)的節(jié)點(diǎn)在還未進(jìn)入過載狀態(tài)之前提前進(jìn)行了分流，這一預(yù)調(diào)度的方式避免該節(jié)點(diǎn)進(jìn)入過載狀態(tài)，保證了該節(jié)點(diǎn)的服務(wù)質(zhì)量，提高了節(jié)點(diǎn)調(diào)度的準(zhǔn)確性，減少了運(yùn)營成本。
【專利附圖】

【附圖說明】
[0021]圖1為一個實(shí)施例中節(jié)點(diǎn)調(diào)度方法的流程圖；
[0022]圖2為圖1中根據(jù)節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)判斷節(jié)點(diǎn)是否處于預(yù)過載狀態(tài)的方法流程圖；
[0023]圖3為圖2中預(yù)先獲取節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)，并通過帶寬和請求訪問次數(shù)得到帶寬和請求訪問次數(shù)之間的線性關(guān)系的方法流程圖；
[0024]圖4為一個實(shí)施例中對節(jié)點(diǎn)進(jìn)行過載分流的方法流程圖；
[0025]圖5為一個實(shí)施例中節(jié)點(diǎn)調(diào)度方法的應(yīng)用示意圖；
[0026]圖6為一個實(shí)施例中節(jié)點(diǎn)調(diào)度裝置的結(jié)構(gòu)示意圖；
[0027]圖7為另一個實(shí)施例中節(jié)點(diǎn)調(diào)度裝置的結(jié)構(gòu)示意圖；
[0028]圖8為圖5中過載判斷模塊的結(jié)構(gòu)示意圖；
[0029]圖9為圖8中估算單元的結(jié)構(gòu)示意圖；
[0030]圖10為一個實(shí)施例中分流模塊的結(jié)構(gòu)示意圖；
[0031]圖11為一個實(shí)施例中節(jié)點(diǎn)調(diào)度系統(tǒng)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0032]如圖1所示,在一個實(shí)施例中，一種節(jié)點(diǎn)調(diào)度方法,包括:
[0033]步驟S10，獲取節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)。
[0034]本實(shí)施例中，對布設(shè)于各地的節(jié)點(diǎn)進(jìn)行監(jiān)控以采集該節(jié)點(diǎn)對應(yīng)的帶寬、負(fù)載、帶寬限值等用于表現(xiàn)節(jié)點(diǎn)狀態(tài)的數(shù)據(jù)，并上報采集得到的數(shù)據(jù)。監(jiān)控節(jié)點(diǎn)狀態(tài)時，也將對節(jié)點(diǎn)被訪問的次數(shù)進(jìn)行統(tǒng)計(jì)得到該節(jié)點(diǎn)的請求訪問次數(shù)，并上傳，此時，將從上報的數(shù)據(jù)中獲取到節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)。
[0035]在一個實(shí)施例中，上述步驟SlO之前還包括:通過分布集中的請求收集服務(wù)器收集節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，并上報節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)。
[0036]本實(shí)施例中，遍布各地的節(jié)點(diǎn)通過分布集中的請求收集服務(wù)器收集每一節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，并將收集得到的請求訪問次數(shù)上報。
[0037]由于請求收集服務(wù)器是分布集中的，因此，對收集并上報的請求訪問次數(shù)而言，將是實(shí)時的收集和上報，不存在延遲，從而進(jìn)一步地保證了預(yù)調(diào)度是在訪問節(jié)點(diǎn)發(fā)生之前進(jìn)行的，精準(zhǔn)地避免節(jié)點(diǎn)過載。
[0038]步驟S20，根據(jù)節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到節(jié)點(diǎn)的帶寬增加梯度。[0039]本實(shí)施例中，根據(jù)每一節(jié)點(diǎn)所對應(yīng)的請求訪問次數(shù)進(jìn)行估算，以得到該節(jié)點(diǎn)的帶寬增加梯度，帶寬增加梯度將作為評價該節(jié)點(diǎn)是否過載的依據(jù)。
[0040]步驟S30，判斷帶寬增加梯度是否達(dá)到帶寬限值，若是，則進(jìn)入步驟S50，若否，則返回步驟S10。
[0041]本實(shí)施例中，每一節(jié)點(diǎn)均有相應(yīng)的帶寬限值，若判斷到估算得到的帶寬增加梯度達(dá)到了該節(jié)點(diǎn)相應(yīng)的帶寬限值，則說明該節(jié)點(diǎn)正處于預(yù)過載狀態(tài)，需要對這一節(jié)點(diǎn)進(jìn)行分流，以避免進(jìn)入過載狀態(tài)；若判斷到估算得到的帶寬增加梯度還未達(dá)到帶寬限值，則應(yīng)當(dāng)繼續(xù)對節(jié)點(diǎn)進(jìn)行監(jiān)測。
[0042]以節(jié)點(diǎn)當(dāng)前的請求訪問次數(shù)為依據(jù)判斷節(jié)點(diǎn)是否處于預(yù)過載狀態(tài)。仍然能夠正常運(yùn)營，但即將進(jìn)入過載狀態(tài)的節(jié)點(diǎn)所處的狀態(tài)即為預(yù)過載狀態(tài)。
[0043]預(yù)過載狀態(tài)下的節(jié)點(diǎn)仍然能夠?yàn)橛脩籼峁┹^高質(zhì)量的服務(wù)，根據(jù)節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)預(yù)知該節(jié)點(diǎn)是否處理預(yù)過載狀態(tài)，若該節(jié)點(diǎn)處于預(yù)過載狀態(tài)，說明該節(jié)點(diǎn)即將出現(xiàn)訪問暴漲的情形，從而進(jìn)入過載狀態(tài)，此時，提前對該節(jié)點(diǎn)進(jìn)行過載分流，若該節(jié)點(diǎn)未處于預(yù)過載狀態(tài)，則繼續(xù)獲取節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，以持續(xù)進(jìn)行節(jié)點(diǎn)預(yù)過載狀態(tài)的判斷。
[0044]在另一個實(shí)施例中，在判斷帶寬增加梯度是否達(dá)到帶寬限值的步驟之后還包括計(jì)算過載比例，并更新上述覆蓋節(jié)點(diǎn)所記錄的過載比例的步驟。
[0045]本實(shí)施例中，上述過程包括:若判斷到帶寬增加梯度未達(dá)到帶寬限值，則進(jìn)一步判斷節(jié)點(diǎn)對應(yīng)的過載比例是否為零，若否，則重新計(jì)算過載比例，并進(jìn)行更新，若是，則結(jié)束。
[0046]若判斷到帶寬增加梯度已達(dá)到帶寬限值，則計(jì)算節(jié)點(diǎn)對應(yīng)的過載比例，并更新。
[0047]在一個優(yōu)選的實(shí)施例中，上述過載比例k的計(jì)算可通過公式k =100-(100-k) *BWMAX/BW，其中，BWMAX 為帶寬限值，BW 為帶寬。
[0048]步驟S50，對節(jié)點(diǎn)進(jìn)行過載分流處理得到分流結(jié)果。
[0049]本實(shí)施例中，節(jié)點(diǎn)作為若干區(qū)域的覆蓋節(jié)點(diǎn)，是與這些區(qū)域存在著映射關(guān)系的，位于這些區(qū)域的用戶所發(fā)起的訪問請求大都是向映射的節(jié)點(diǎn)發(fā)起的。對處于預(yù)過載狀態(tài)的節(jié)點(diǎn)進(jìn)行過載分流，以將該節(jié)點(diǎn)所映射的區(qū)域適當(dāng)?shù)胤峙浣o這一節(jié)點(diǎn)的次優(yōu)先節(jié)點(diǎn)進(jìn)行，即選取新的覆蓋節(jié)點(diǎn)，并對若干區(qū)域進(jìn)行映射，以降低該節(jié)點(diǎn)的負(fù)荷，保證較高的服務(wù)質(zhì)量。
[0050]如圖2所示,在一個實(shí)施例中，上述步驟S20包括:
[0051]步驟S210，獲取預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系。
[0052]本實(shí)施例中，預(yù)先構(gòu)建了帶寬和請求訪問次數(shù)之間的線性關(guān)系,每一節(jié)點(diǎn)均有對應(yīng)的帶寬和請求訪問次數(shù)之間的線性關(guān)系。
[0053]步驟S230，通過預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系以及節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到節(jié)點(diǎn)的帶寬增加梯度。
[0054]本實(shí)施例中，通過已經(jīng)預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系所指示的趨勢進(jìn)行預(yù)測，以估算得到該節(jié)點(diǎn)所對應(yīng)的帶寬增加梯度。帶寬增加梯度將指示了經(jīng)過一定時間后節(jié)點(diǎn)占用的帶寬，進(jìn)而應(yīng)用帶寬增加梯度判定該節(jié)點(diǎn)是否處于預(yù)過載狀態(tài)。
[0055]在另一個實(shí)施例中，上述步驟S210之前還包括如下步驟:
[0056]預(yù)先獲取節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)，并通過帶寬和請求訪問次數(shù)得到帶寬和請求訪問次數(shù)之間的線性關(guān)系。
[0057]本實(shí)施例中，對每一節(jié)點(diǎn)，獲取一定時間范圍內(nèi)一系列的帶寬和請求訪問次數(shù)，對一系列的帶寬和請求訪問次數(shù)采用最小二乘法進(jìn)行擬合得到該節(jié)點(diǎn)中帶寬和請求訪問次數(shù)之間的線性關(guān)系。節(jié)點(diǎn)中帶寬和請求訪問次數(shù)之間的線性關(guān)系可通過圖形的形式來直觀地表現(xiàn)，也可以通過建立相應(yīng)的模型表現(xiàn)。
[0058]在另一個實(shí)施例中，上述步驟S310之后還包括:采集預(yù)設(shè)時間范圍內(nèi)節(jié)點(diǎn)的帶寬和請求訪問次數(shù)，通過采集得到的帶寬和請求訪問次數(shù)對得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系進(jìn)行校正。
[0059]本實(shí)施例中，還將利用預(yù)設(shè)時間范圍內(nèi)的節(jié)點(diǎn)的帶寬和請求訪問次數(shù)對擬合得到的線性關(guān)系進(jìn)行校正，以保證線性關(guān)系的準(zhǔn)確性，進(jìn)一步避免獲取的帶寬和請求訪問次數(shù)中存在延時對節(jié)點(diǎn)狀態(tài)的準(zhǔn)確識別。
[0060]如圖3所示，在一個實(shí)施例中，上述步驟S230包括:
[0061]步驟S231，從獲取的請求訪問次數(shù)中提取預(yù)設(shè)時間范圍內(nèi)節(jié)點(diǎn)的請求訪問次數(shù)，并對節(jié)點(diǎn)的請求訪問次數(shù)進(jìn)行擬合得到相應(yīng)的節(jié)點(diǎn)請求訪問次數(shù)趨勢。
[0062]本實(shí)施例中，獲取預(yù)設(shè)時間范圍內(nèi)每一時間點(diǎn)所對應(yīng)的一系列請求訪問次數(shù)，進(jìn)而對請求訪問次數(shù)進(jìn)行擬合得到節(jié)點(diǎn)請求訪問次數(shù)趨勢，其中，節(jié)點(diǎn)請求訪問次數(shù)趨勢包括了請求訪問次數(shù)和對應(yīng)的時間點(diǎn)，可以通過圖形的形式直觀體現(xiàn)，例如，節(jié)點(diǎn)請求訪問次數(shù)趨勢直線，也可以通過建立相應(yīng)的模型竺形式體現(xiàn)。
[0063]步驟S233，根據(jù)帶寬和請求訪問次數(shù)之間的線性關(guān)系和節(jié)點(diǎn)請求訪問次數(shù)趨勢變換得到節(jié)點(diǎn)的帶寬趨勢。
[0064]本實(shí)施例中，根據(jù)帶寬和請求訪問次數(shù)之間的線性關(guān)系和節(jié)點(diǎn)請求訪問次數(shù)趨勢進(jìn)行換算以得到節(jié)點(diǎn)的帶寬趨勢。其中，節(jié)點(diǎn)的帶寬趨勢包括了帶寬和對應(yīng)的時間點(diǎn)，可通過圖形的形式直觀體現(xiàn)，例如，帶寬趨勢直線，也可通過其它的一些形式。
[0065]步驟S235，從帶寬趨勢提取預(yù)設(shè)臨界時間對應(yīng)的帶寬，該帶寬即為節(jié)點(diǎn)的帶寬增加梯度。
[0066]本實(shí)施例中，預(yù)先設(shè)定臨界時間，設(shè)定的臨界時間應(yīng)當(dāng)是安全的，即處于這一臨界時間內(nèi)的節(jié)點(diǎn)不應(yīng)當(dāng)處于過載狀態(tài)。由于帶寬趨勢包括了時間點(diǎn)和帶寬，因此，可根據(jù)臨界時間從帶寬趨勢中獲取到對應(yīng)的帶寬，并將這一帶寬作為帶寬增加梯度。
[0067]如圖4所示，在一個實(shí)施例中，上述步驟S50包括:
[0068]步驟S510,接收發(fā)起的訪問請求,根據(jù)訪問請求得到發(fā)起訪問請求的用戶所在區(qū)域。
[0069]本實(shí)施例中，接收到用戶終端發(fā)起的訪問請求，訪問請求中記錄了用戶所在的網(wǎng)絡(luò)地址等信息，根據(jù)訪問請求中記錄的網(wǎng)絡(luò)地址進(jìn)行查找得到用戶所在區(qū)域。
[0070]步驟S530，根據(jù)用戶所在區(qū)域得到相應(yīng)的覆蓋節(jié)點(diǎn)，判斷訪問請求是否屬于過載的請求，若否，則進(jìn)入步驟S550，若是，則進(jìn)入步驟S570。
[0071]本實(shí)施例中，根據(jù)區(qū)域和節(jié)點(diǎn)之間的映射得到用戶所在區(qū)域相應(yīng)的覆蓋節(jié)點(diǎn)，進(jìn)而判斷接收訪問請求所占用的帶寬是否屬于覆蓋節(jié)點(diǎn)中已過載的帶寬，若是，則需要進(jìn)行覆蓋節(jié)點(diǎn)的選取，以將一備份節(jié)點(diǎn)作為這一區(qū)域所對應(yīng)的新的覆蓋節(jié)點(diǎn)，若否，則返回節(jié)點(diǎn)信息，直接進(jìn)行訪問。返回的節(jié)點(diǎn)信息可以是節(jié)點(diǎn)中所擁有的服務(wù)列表。
[0072]步驟S550,根據(jù)訪問請求返回節(jié)點(diǎn)信息。
[0073]步驟S570，為用戶所在區(qū)域重新選取覆蓋節(jié)點(diǎn)，并根據(jù)選取的覆蓋節(jié)點(diǎn)生成分流結(jié)果。
[0074]本實(shí)施例中，重新選取得到的覆蓋節(jié)點(diǎn)將是對用戶所在區(qū)域而言服務(wù)質(zhì)量最好的節(jié)點(diǎn)，例如，對于推薦流媒體播放和下載的節(jié)點(diǎn)而言，重新選取的覆蓋節(jié)點(diǎn)下載速度最快、播放最流暢的節(jié)點(diǎn)。
[0075]下面結(jié)合一個具體的實(shí)施例來詳細(xì)闡述上述節(jié)點(diǎn)調(diào)度方法。如圖5所示，該實(shí)施例中，監(jiān)控服務(wù)器501對節(jié)點(diǎn)所占用的帶寬等方面進(jìn)行監(jiān)控，并將監(jiān)控得到的帶寬上傳給決策服務(wù)器502，調(diào)度服務(wù)器503為用戶查詢可進(jìn)行訪問的節(jié)點(diǎn)，以分配查詢得到的節(jié)點(diǎn)，并響應(yīng)用戶的訪問請求。
[0076]在用戶請求訪問某一節(jié)點(diǎn)504時，分布集中的請求收集服務(wù)器505將通過調(diào)度服務(wù)器503實(shí)時收集節(jié)點(diǎn)的請求訪問次數(shù)，并上傳到?jīng)Q策服務(wù)器502。
[0077]此時，決策服務(wù)器502將獲取上報得到的請求訪問次數(shù)，以請求訪問次數(shù)為依據(jù)來判斷請求訪問的節(jié)點(diǎn)504是否處于預(yù)過載狀態(tài)，若是，則進(jìn)行過載分流，將過載分流結(jié)果推送于調(diào)度服務(wù)器503中，其中，過載分流結(jié)果中記錄了響應(yīng)用戶的訪問請求的節(jié)點(diǎn)。
[0078]調(diào)度服務(wù)器503將按照接收到的過載分流結(jié)果完成節(jié)點(diǎn)的調(diào)度。
[0079]如圖6所示，在一個實(shí)施例中，一種節(jié)點(diǎn)調(diào)度裝置，包括獲取模塊10、估算模塊20、過載判斷模塊30和分流模塊50。
[0080]獲取模塊10，用于獲取節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)。
[0081 ] 本實(shí)施例中，節(jié)點(diǎn)調(diào)度裝置中設(shè)置了監(jiān)控服務(wù)器，通過監(jiān)控服務(wù)器對布設(shè)于各地的節(jié)點(diǎn)進(jìn)行監(jiān)控以采集該節(jié)點(diǎn)對應(yīng)的帶寬、負(fù)載、帶寬限值等用于表現(xiàn)節(jié)點(diǎn)狀態(tài)的數(shù)據(jù)，并上報采集得到的數(shù)據(jù)。監(jiān)控服務(wù)器在監(jiān)控節(jié)點(diǎn)狀態(tài)時，也將對節(jié)點(diǎn)被訪問的次數(shù)進(jìn)行統(tǒng)計(jì)得到該節(jié)點(diǎn)的請求訪問次數(shù)，并上傳，此時，獲取模塊10將從上報的數(shù)據(jù)中獲取到節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)。
[0082]如圖7所示，在一個實(shí)施例中，上述節(jié)點(diǎn)調(diào)度裝置還包括了請求收集服務(wù)器70，該請求收集服務(wù)器分布集中，用于收集節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，并上報節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)。
[0083]本實(shí)施例中，遍布各地的節(jié)點(diǎn)通過分布集中的請求收集服務(wù)器70收集每一節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，并將收集得到的請求訪問次數(shù)上報。
[0084]由于請求收集服務(wù)器70是分布集中的，因此，對收集并上報的請求訪問次數(shù)而言，將是實(shí)時的收集和上報，不存在延遲，從而進(jìn)一步地保證了預(yù)調(diào)度是在訪問節(jié)點(diǎn)發(fā)生之前進(jìn)行的，精準(zhǔn)地避免節(jié)點(diǎn)過載。
[0085]估算模塊20，用于根據(jù)節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到節(jié)點(diǎn)的帶寬增加梯度。
[0086]本實(shí)施例中，估算模塊20根據(jù)每一節(jié)點(diǎn)所對應(yīng)的請求訪問次數(shù)進(jìn)行估算，以得到該節(jié)點(diǎn)的帶寬增加梯度，帶寬增加梯度將作為評價該節(jié)點(diǎn)是否過載的依據(jù)。
[0087]過載判斷模塊30，用于判斷帶寬增加梯度是否達(dá)到帶寬限值，若是，則通知分流模塊50，若否，則通知獲取模塊10。
[0088]本實(shí)施例中，每一節(jié)點(diǎn)均有相應(yīng)的帶寬限值，若過載判斷模塊30判斷到估算得到的帶寬增加梯度達(dá)到了該節(jié)點(diǎn)相應(yīng)的帶寬限值，則說明該節(jié)點(diǎn)正處于預(yù)過載狀態(tài)，需要通知分流模塊50對這一節(jié)點(diǎn)進(jìn)行分流，以避免進(jìn)入過載狀態(tài)；若判斷到估算得到的帶寬增加梯度還未達(dá)到帶寬限值，則應(yīng)當(dāng)通知獲取模塊10繼續(xù)對節(jié)點(diǎn)進(jìn)行監(jiān)測。[0089]以節(jié)點(diǎn)當(dāng)前的請求訪問次數(shù)為依據(jù)判斷節(jié)點(diǎn)是否處于預(yù)過載狀態(tài)。仍然能夠正常運(yùn)營，但即將進(jìn)入過載狀態(tài)的節(jié)點(diǎn)所處的狀態(tài)即為預(yù)過載狀態(tài)。
[0090]預(yù)過載狀態(tài)下的節(jié)點(diǎn)仍然能夠?yàn)橛脩籼峁┹^高質(zhì)量的服務(wù)，過載判斷模塊30根據(jù)節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)預(yù)知該節(jié)點(diǎn)是否處理預(yù)過載狀態(tài)，若該節(jié)點(diǎn)處于預(yù)過載狀態(tài)，說明該節(jié)點(diǎn)即將出現(xiàn)訪問暴漲的情形，從而進(jìn)入過載狀態(tài)，此時，通知分流模塊50提前對該節(jié)點(diǎn)進(jìn)行過載分流，若該節(jié)點(diǎn)未處于預(yù)過載狀態(tài)，則通知獲取模塊10繼續(xù)獲取節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)，以持續(xù)進(jìn)行節(jié)點(diǎn)預(yù)過載狀態(tài)的判斷。
[0091]在另一個實(shí)施例中，過載判斷模塊30還用于計(jì)算過載比例，并更新上述覆蓋節(jié)點(diǎn)所記錄的過載比例的步驟。
[0092]本實(shí)施例中，過載判斷模塊30若判斷到帶寬增加梯度未達(dá)到帶寬限值，則進(jìn)一步判斷節(jié)點(diǎn)對應(yīng)的過載比例是否為零，若否，則重新計(jì)算過載比例，并進(jìn)行更新，若是，則停止執(zhí)行。
[0093]若過載判斷模塊30判斷到帶寬增加梯度已達(dá)到帶寬限值，則計(jì)算節(jié)點(diǎn)對應(yīng)的過載比例，并更新。
[0094]在一個優(yōu)選的實(shí)施例中，上述過載比例k的計(jì)算可通過公式k =100-(100-k) *BWMAX/BW，其中，BWMAX 為帶寬限值，BW 為帶寬。
[0095]分流模塊50，用于對節(jié)點(diǎn)進(jìn)行過載分流處理得到分流結(jié)果。
[0096]本實(shí)施例中，節(jié)點(diǎn)作為若干區(qū)域的覆蓋節(jié)點(diǎn)，是與這些區(qū)域存在著映射關(guān)系的，位于這些區(qū)域的用戶所發(fā)起的訪問請求大都是向映射的節(jié)點(diǎn)發(fā)起的。分流模塊50對處于預(yù)過載狀態(tài)的節(jié)點(diǎn)進(jìn)行過載分流，以將該節(jié)點(diǎn)所映射的區(qū)域適當(dāng)?shù)胤峙浣o這一節(jié)點(diǎn)的次優(yōu)先節(jié)點(diǎn)進(jìn)行，即選取新的覆蓋節(jié)點(diǎn)，并對若干區(qū)域進(jìn)行映射，以降低該節(jié)點(diǎn)的負(fù)荷，保證較高的服務(wù)質(zhì)量。
[0097]上述節(jié)點(diǎn)調(diào)度裝置中，獲取模塊10、過載判斷模塊30和分流模塊50可根據(jù)實(shí)際的需求設(shè)置于同一服務(wù)器或者不同的服務(wù)器中，從而在獲取模塊10、過載判斷模塊30和分流模塊50的作用下控制節(jié)點(diǎn)的分流。
[0098]如圖8所示，在一個實(shí)施例中，上述估算模塊20包括關(guān)系獲取單元210和帶寬估算單元230。
[0099]關(guān)系獲取單元210，用于獲取預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系。
[0100]本實(shí)施例中，預(yù)先構(gòu)建了帶寬和請求訪問次數(shù)之間的線性關(guān)系,每一節(jié)點(diǎn)均有對應(yīng)的帶寬和請求訪問次數(shù)之間的線性關(guān)系。
[0101]帶寬估算單元230，用于通過預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系以及節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到節(jié)點(diǎn)的帶寬增加梯度。
[0102]本實(shí)施例中，帶寬估算單元230通過已經(jīng)得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系所指示的趨勢進(jìn)行預(yù)測，以估算得到該節(jié)點(diǎn)所對應(yīng)的帶寬增加梯度。帶寬增加梯度將指示了經(jīng)過一定時間后節(jié)點(diǎn)占用的帶寬，進(jìn)而應(yīng)用帶寬增加梯度判定該節(jié)點(diǎn)是否處于預(yù)過載狀態(tài)。
[0103]在一個實(shí)施例中，上述估算模塊20還包括預(yù)處理單元。
[0104]該預(yù)處理單元用于預(yù)先獲取節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)，并通過帶寬和請求訪問次數(shù)得到帶寬和請求訪問次數(shù)之間的線性關(guān)系。[0105]本實(shí)施例中，對每一節(jié)點(diǎn)，處理單獲取一定時間范圍內(nèi)一系列的帶寬和請求訪問次數(shù)，對一系列的帶寬和請求訪問次數(shù)采用最小二乘法進(jìn)行擬合得到該節(jié)點(diǎn)中帶寬和請求訪問次數(shù)之間的線性關(guān)系。節(jié)點(diǎn)中帶寬和請求訪問次數(shù)之間的線性關(guān)系可通過圖形的形式來直觀地表現(xiàn)，也可以通過建立相應(yīng)的模型表現(xiàn)。
[0106]在另一個實(shí)施例中，上述節(jié)點(diǎn)調(diào)度裝置還包括校正模塊。該校正模塊用于采集預(yù)設(shè)時間范圍內(nèi)節(jié)點(diǎn)的帶寬和請求訪問次數(shù)之間的線性關(guān)系進(jìn)行校正。
[0107]本實(shí)施例中，校正模塊還將利用預(yù)設(shè)時間范圍內(nèi)的節(jié)點(diǎn)的帶寬和請求訪問次數(shù)對擬合得到的線性關(guān)系進(jìn)行校正，以保證線性關(guān)系的準(zhǔn)確性，進(jìn)一步避免獲取的帶寬和請求訪問次數(shù)中存在延時對節(jié)點(diǎn)狀態(tài)的準(zhǔn)確識別。
[0108]如圖9所示,在一個實(shí)施例中，上述帶寬估算單元230包括擬合單元231、變換單元233和提取單元235。
[0109]擬合單元231，用于從獲取的請求訪問次數(shù)中提取預(yù)設(shè)時間范圍內(nèi)節(jié)點(diǎn)的請求訪問次數(shù)，并對節(jié)點(diǎn)的請求訪問次數(shù)進(jìn)行擬合得到相應(yīng)的節(jié)點(diǎn)請求訪問次數(shù)趨勢。
[0110]本實(shí)施例中，擬合單元231獲取預(yù)設(shè)時間范圍內(nèi)每一時間點(diǎn)所對應(yīng)的一系列請求訪問次數(shù)，進(jìn)而對請求訪問次數(shù)進(jìn)行擬合得到節(jié)點(diǎn)請求訪問次數(shù)趨勢，其中，節(jié)點(diǎn)請求訪問次數(shù)趨勢包括了請求訪問次數(shù)和對應(yīng)的時間點(diǎn)，可以通過圖形的形式直觀體現(xiàn)，例如，節(jié)點(diǎn)請求訪問次數(shù)趨勢直線，也可以通過建立相應(yīng)的模型竺形式體現(xiàn)。
[0111]變換單元233，用于根據(jù)帶寬和請求訪問次數(shù)之間的線性關(guān)系和節(jié)點(diǎn)請求訪問次數(shù)趨勢變換得到節(jié)點(diǎn)的帶寬趨勢。
[0112]本實(shí)施例中，變換單元233根據(jù)帶寬和請求訪問次數(shù)之間的線性關(guān)系和節(jié)點(diǎn)請求訪問次數(shù)趨勢進(jìn)行換算以得到節(jié)點(diǎn)的帶寬趨勢。其中，節(jié)點(diǎn)的帶寬趨勢包括了帶寬和對應(yīng)的時間點(diǎn)，可通過圖形的形式直觀體現(xiàn)，例如，帶寬趨勢直線，也可通過其它的一些形式。
[0113]提取單元235，用于從帶寬趨勢提取預(yù)設(shè)臨界時間對應(yīng)的帶寬，該帶寬即為節(jié)點(diǎn)的帶寬增加梯度。
[0114]本實(shí)施例中，預(yù)先設(shè)定臨界時間，設(shè)定的臨界時間應(yīng)當(dāng)是安全的，即處于這一臨界時間內(nèi)的節(jié)點(diǎn)不應(yīng)當(dāng)處于過載狀態(tài)。由于帶寬趨勢包括了時間點(diǎn)和帶寬，因此，提取單元235可根據(jù)臨界時間從帶寬趨勢中獲取到對應(yīng)的帶寬，并將這一帶寬作為帶寬增加梯度。
[0115]如圖10所示，在一個實(shí)施例中，上述分流模塊50包括接收單元510和請求調(diào)度單元 530。
[0116]接收單元510,用于接收發(fā)起的訪問請求,根據(jù)訪問請求得到發(fā)起訪問請求的用戶所在區(qū)域。
[0117]本實(shí)施例中，接收單元510接收到用戶終端發(fā)起的訪問請求,訪問請求中記錄了用戶所在的網(wǎng)絡(luò)地址等信息，根據(jù)訪問請求中記錄的網(wǎng)絡(luò)地址進(jìn)行查找得到用戶所在區(qū)域。
[0118]請求調(diào)度單元530，用于根據(jù)用戶所在區(qū)域得到相應(yīng)的覆蓋節(jié)點(diǎn)，判斷訪問請求是否屬于過載的請求，若否，則根據(jù)訪問請求返回節(jié)點(diǎn)信息，若是，則為用戶所在區(qū)域重新選取覆蓋節(jié)點(diǎn)。
[0119]本實(shí)施例中，請求調(diào)度單元530根據(jù)區(qū)域和節(jié)點(diǎn)之間的映射得到用戶所在區(qū)域相應(yīng)的覆蓋節(jié)點(diǎn)，進(jìn)而判斷接收訪問請求所占用的帶寬是否屬于覆蓋節(jié)點(diǎn)中已過載的帶寬，若是，則需要進(jìn)行覆蓋節(jié)點(diǎn)的選取，以將一備份節(jié)點(diǎn)作為這一區(qū)域所對應(yīng)的新的覆蓋節(jié)點(diǎn)，若否，則返回節(jié)點(diǎn)信息，直接進(jìn)行訪問。返回的節(jié)點(diǎn)信息可以是節(jié)點(diǎn)中所擁有的服務(wù)列表。
[0120]基于上述節(jié)點(diǎn)調(diào)度方法和裝置，還有必要提供一種運(yùn)載上述節(jié)點(diǎn)調(diào)度方法和裝置的系統(tǒng)。
[0121]如圖11所示，在一個實(shí)施例中，一種節(jié)點(diǎn)調(diào)度系統(tǒng)，包括請求收集服務(wù)器101、決策服務(wù)器103和調(diào)度服務(wù)器105。
[0122]請求收集服務(wù)器101，分布集中，用于收集節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，并上報節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)；
[0123]決策服務(wù)器103，用于獲取節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，根據(jù)節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到節(jié)點(diǎn)的帶寬增加梯度，判斷所述帶寬增加梯度是否達(dá)到帶寬限值，若是，則對所述節(jié)點(diǎn)進(jìn)行過載分流處理得到分流結(jié)果；
[0124]調(diào)度服務(wù)器105，用于按照分流結(jié)果進(jìn)行節(jié)點(diǎn)的調(diào)度。
[0125]在一個實(shí)施例中，上述決策服務(wù)器103還用于獲取預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系，通過預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系以及節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到所述節(jié)點(diǎn)的帶寬增加梯度。
[0126]在另一個實(shí)施例中，上述決策服務(wù)器103還用于預(yù)先獲取節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)，并通過帶寬和請求訪問次數(shù)得到帶寬和請求訪問次數(shù)之間的線性關(guān)系。
[0127]在另一個實(shí)施例中，上述決策服務(wù)器103還用于從獲取的請求訪問次數(shù)中提取預(yù)設(shè)時間范圍內(nèi)節(jié)點(diǎn)的請求訪問次數(shù)，并對節(jié)點(diǎn)的請求訪問次數(shù)進(jìn)行擬合得到相應(yīng)的節(jié)點(diǎn)請求訪問次數(shù)趨勢，根據(jù)帶寬和請求訪問次數(shù)之間的線性關(guān)系以及節(jié)點(diǎn)請求訪問次數(shù)趨勢變換得到所述節(jié)點(diǎn)的帶寬趨勢，從帶寬趨勢提取預(yù)設(shè)臨界時間對應(yīng)的帶寬，該帶寬即為節(jié)點(diǎn)的帶寬增加梯度。
[0128]在另一個實(shí)施例中，上述決策服務(wù)器103還用于接收發(fā)起的訪問請求，根據(jù)訪問請求得到發(fā)起訪問請求的用戶所在區(qū)域，根據(jù)用戶所在區(qū)域得到相應(yīng)的覆蓋節(jié)點(diǎn)，判斷訪問請求是否屬于過載的請求，若否，則根據(jù)訪問請求返回節(jié)點(diǎn)信息，若是，則為用戶所在區(qū)域重新選取覆蓋節(jié)點(diǎn)，并根據(jù)選取的覆蓋節(jié)點(diǎn)生成分流結(jié)果。
[0129]上述節(jié)點(diǎn)調(diào)度方法、裝置和系統(tǒng)，通過節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)來判斷節(jié)點(diǎn)是否處于預(yù)過載狀態(tài)，若是，則對該節(jié)點(diǎn)進(jìn)行過載分流，由于在請求訪問次數(shù)的統(tǒng)計(jì)時該節(jié)點(diǎn)還未發(fā)生訪問，即訪問節(jié)點(diǎn)所需要耗費(fèi)的帶寬尚未生效，因此，通過預(yù)調(diào)度的方式對處于預(yù)過載狀態(tài)的節(jié)點(diǎn)在還未進(jìn)入過載狀態(tài)之前提前進(jìn)行了分流，這一預(yù)調(diào)度的方式避免該節(jié)點(diǎn)進(jìn)入過載狀態(tài)，保證了該節(jié)點(diǎn)的服務(wù)質(zhì)量，提高了節(jié)點(diǎn)調(diào)度的準(zhǔn)確性，減少了運(yùn)營成本。
[0130]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲于一計(jì)算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲介質(zhì)可為磁碟、光盤、只讀存儲記憶體(Read-Only Memory, ROM)或隨機(jī)存儲記憶體(Random AccessMemory, RAM)等。
[0131]以上所述實(shí)施例僅表達(dá)了本發(fā)明的幾種實(shí)施方式，其描述較為具體和詳細(xì)，但并不能因此而理解為對本發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是，對于本領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進(jìn)，這些都屬于本發(fā)明的保護(hù)范圍。因此，本發(fā)明專利的保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。
【權(quán)利要求】
1.一種節(jié)點(diǎn)調(diào)度方法，包括如下步驟: 獲取節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)； 根據(jù)所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到節(jié)點(diǎn)的帶寬增加梯度； 判斷所述帶寬增加梯度是否達(dá)到帶寬限值，若是，則 對所述節(jié)點(diǎn)進(jìn)行過載分流處理得到分流結(jié)果。
2.根據(jù)權(quán)利要求1所述的節(jié)點(diǎn)調(diào)度方法，其特征在于，所述獲取節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)的步驟之前還包括: 通過分布集中的請求收集服務(wù)器收集所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，并上報所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)。
3.根據(jù)權(quán)利要求1所述的節(jié)點(diǎn)調(diào)度方法，其特征在于，所述根據(jù)所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到節(jié)點(diǎn)的帶寬增加梯度的步驟包括: 獲取預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系； 通過預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系以及節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到所述節(jié)點(diǎn)的帶寬增加梯度。
4.根據(jù)權(quán)利要求3所述的節(jié)點(diǎn)調(diào)度方法，其特征在于，所述通過預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系以及節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到所述節(jié)點(diǎn)的帶寬增加梯度的步驟之前還包括: 預(yù)先獲取節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)，并通過所述帶寬和請求訪問次數(shù)得到所述帶寬和請求訪問次數(shù)之間的線·性關(guān)系。
5.根據(jù)權(quán)利要求4所述的節(jié)點(diǎn)調(diào)度方法，其特征在于，所述預(yù)先獲取節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)，并通過所述帶寬和請求訪問次數(shù)得到所述帶寬和請求訪問次數(shù)之間的線性關(guān)系的步驟之后還包括: 采集預(yù)設(shè)時間范圍內(nèi)節(jié)點(diǎn)的帶寬和請求訪問次數(shù)，通過所述采集得到的帶寬和請求訪問次數(shù)對得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系進(jìn)行校正。
6.根據(jù)權(quán)利要求3所述的節(jié)點(diǎn)調(diào)度方法，其特征在于，所述通過預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系以及節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到所述節(jié)點(diǎn)的帶寬增加梯度的步驟包括: 從獲取的請求訪問次數(shù)中提取預(yù)設(shè)時間范圍內(nèi)所述節(jié)點(diǎn)的請求訪問次數(shù)，并對所述節(jié)點(diǎn)的請求訪問次數(shù)進(jìn)行擬合得到相應(yīng)的節(jié)點(diǎn)請求訪問次數(shù)趨勢； 根據(jù)所述帶寬和請求訪問次數(shù)之間的線性關(guān)系以及所述節(jié)點(diǎn)請求訪問次數(shù)趨勢變換得到所述節(jié)點(diǎn)的帶寬趨勢； 從所述帶寬趨勢提取預(yù)設(shè)臨界時間對應(yīng)的帶寬，所述帶寬即為所述節(jié)點(diǎn)的帶寬增加梯度。
7.根據(jù)權(quán)利要求1所述的節(jié)點(diǎn)調(diào)度方法，其特征在于，所述對所述節(jié)點(diǎn)進(jìn)行過載分流處理得到分流結(jié)果的步驟包括: 接收發(fā)起的訪問請求，根據(jù)所述訪問請求得到發(fā)起訪問請求的用戶所在區(qū)域； 根據(jù)所述用戶所在區(qū)域得到相應(yīng)的覆蓋節(jié)點(diǎn)，判斷所述訪問請求是否屬于過載的請求，若否，則根據(jù)所述訪問請求返回節(jié)點(diǎn)信息，若是，則 為所述用戶所在區(qū)域重新選取覆蓋節(jié)點(diǎn)，并根據(jù)所述選取的覆蓋節(jié)點(diǎn)生成分流結(jié)果。
8.一種節(jié)點(diǎn)調(diào)度裝置，其特征在于，包括: 獲取模塊，用于獲取節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)； 估算模塊，用于根據(jù)所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到節(jié)點(diǎn)的帶寬增加梯度； 過載判斷模塊，用于判斷所述帶寬增加梯度是否達(dá)到帶寬限值，若是，則通知分流模塊； 所述分流模塊用于對所述節(jié)點(diǎn)進(jìn)行過載分流處理得到分流結(jié)果。
9.根據(jù)權(quán)利要求8所述的節(jié)點(diǎn)調(diào)度裝置，其特征在于，還包括請求收集服務(wù)器； 所述請求收集服務(wù)器分布集中，用于收集所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，并上報所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)。
10.根據(jù)權(quán)利要求8所述的節(jié)點(diǎn)調(diào)度裝置，其特征在于，所述估算模塊包括: 關(guān)系獲取單元，用于獲取預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系； 帶寬估算單元，用于通過預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系以及節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到所述節(jié)點(diǎn)的帶寬增加梯度。
11.根據(jù)權(quán)利要求10所述的節(jié)點(diǎn)調(diào)度裝置，其特征在于，所述估算模塊還包括: 預(yù)處理單元，用于預(yù)先獲取節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)，并通過所述帶寬和請求訪問次數(shù)得到所述帶寬和請求訪問次數(shù)之間的線性關(guān)系。
12.根據(jù)權(quán)利要求11所述的節(jié)點(diǎn)調(diào)度裝置，其特征在于，還包括: 校正模塊，用于采集預(yù)設(shè)時間范圍內(nèi)節(jié)點(diǎn)的帶寬和請求訪問次數(shù)，通過所述采集得到的帶寬和請求訪問次數(shù)對得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系進(jìn)行校正。
13.根據(jù)權(quán)利要求10所述的節(jié)點(diǎn)調(diào)度裝置，其特征在于，所述帶寬估算單元包括: 擬合單元，用于從獲取的請求訪問次數(shù)中提取預(yù)設(shè)時間范圍內(nèi)所述節(jié)點(diǎn)的請求訪問次數(shù)，并對所述節(jié)點(diǎn)的請求訪問次數(shù)進(jìn)行擬合得到相應(yīng)的節(jié)點(diǎn)請求訪問次數(shù)趨勢； 變換單元，用于根據(jù)所述帶寬和請求訪問次數(shù)之間的線性關(guān)系以及所述節(jié)點(diǎn)請求訪問次數(shù)趨勢變換得到所述節(jié)點(diǎn)的帶寬趨勢； 提取單元，用于從所述帶寬趨勢提取預(yù)設(shè)臨界時間對應(yīng)的帶寬，所述帶寬即為所述節(jié)點(diǎn)的帶寬增加梯度。
14.根據(jù)權(quán)利要求8所述的節(jié)點(diǎn)調(diào)度裝置，其特征在于，所述分流模塊包括: 接收單元，用于接收發(fā)起的訪問請求，根據(jù)所述訪問請求得到發(fā)起訪問請求的用戶所在區(qū)域； 請求調(diào)度單元，用于根據(jù)所述用戶所在區(qū)域得到相應(yīng)的覆蓋節(jié)點(diǎn)，判斷所述訪問請求是否屬于過載的請求，若否，則根據(jù)所述訪問請求返回節(jié)點(diǎn)信息，若是，則為所述用戶所在區(qū)域重新選取覆蓋節(jié)點(diǎn)，并根據(jù)所述選取的覆蓋節(jié)點(diǎn)生成分流結(jié)果。
15.一種節(jié)點(diǎn)調(diào)度系統(tǒng)，其特征在于，包括: 請求收集服務(wù)器，分布集中，用于收集節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，并上報節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)； 決策服務(wù)器，用于獲取節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)，根據(jù)所述節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到節(jié)點(diǎn)的帶寬增加梯度，判斷所述帶寬增加梯度是否達(dá)到帶寬限值，若是，則對所述節(jié)點(diǎn)進(jìn)行過載分流處理得到分流結(jié)果； 調(diào)度服務(wù)器，用于按照所述分流結(jié)果進(jìn)行節(jié)點(diǎn)的調(diào)度。
16.根據(jù)權(quán)利要求15所述的節(jié)點(diǎn)調(diào)度系統(tǒng)，其特征在于，所述決策服務(wù)器還用于獲取預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系，通過預(yù)先得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系以及節(jié)點(diǎn)對應(yīng)的請求訪問次數(shù)估算得到所述節(jié)點(diǎn)的帶寬增加梯度。
17.根據(jù)權(quán)利要求16所述的節(jié)點(diǎn)調(diào)度系統(tǒng)，其特征在于，所述決策服務(wù)器還用于預(yù)先獲取節(jié)點(diǎn)對應(yīng)的帶寬和請求訪問次數(shù)，并通過所述帶寬和請求訪問次數(shù)得到所述帶寬和請求訪問次數(shù)之間的線性關(guān)系。
18.根據(jù)權(quán)利要求17所述的節(jié)點(diǎn)調(diào)度系統(tǒng)，其特征在于，所述決策服務(wù)器還用于采集預(yù)設(shè)時間范圍內(nèi)節(jié)點(diǎn)的帶寬和請求訪問次數(shù)，通過所述采集得到的帶寬和請求訪問次數(shù)對得到的帶寬和請求訪問次數(shù)之間的線性關(guān)系進(jìn)行校正。
19.根據(jù)權(quán)利要求16所述的節(jié)點(diǎn)調(diào)度系統(tǒng)，其特征在于，所述決策服務(wù)器還用于從獲取的請求訪問次數(shù)中提取預(yù)設(shè)時間范圍內(nèi)節(jié)點(diǎn)的請求訪問次數(shù)，并對節(jié)點(diǎn)的請求訪問次數(shù)進(jìn)行擬合得到相應(yīng)的節(jié)點(diǎn)請求訪問次數(shù)趨勢，根據(jù)所述帶寬和請求訪問次數(shù)之間的線性關(guān)系以及節(jié)點(diǎn)請求訪問次數(shù)趨勢變換得到所述節(jié)點(diǎn)的帶寬趨勢，從所述帶寬趨勢提取預(yù)設(shè)臨界時間對應(yīng)的帶寬，所述帶寬即為所述節(jié)點(diǎn)的帶寬增加梯度。
20.根據(jù)權(quán)利要求15所述的節(jié)點(diǎn)調(diào)度系統(tǒng)，其特征在于，所述決策服務(wù)器還用于接收發(fā)起的訪問請求，根據(jù)所述訪問請求得到發(fā)起訪問請求的用戶所在區(qū)域，根據(jù)所述用戶所在區(qū)域得到相應(yīng)的覆蓋節(jié)點(diǎn)，判斷所述訪問請求是否屬于過載的請求，若否，則根據(jù)所述訪問請求返回節(jié)點(diǎn)信息，若是，則為所述用戶所在區(qū)域重新選取覆蓋節(jié)點(diǎn)，并根據(jù)所述選取的覆蓋節(jié)點(diǎn)生成分流結(jié)果?！?br> 【文檔編號】H04L12/26GK103856346SQ201210520016
【公開日】2014年6月11日 申請日期:2012年12月6日 優(yōu)先權(quán)日:2012年12月6日
【發(fā)明者】曾東方 申請人:深圳市騰訊計(jì)算機(jī)系統(tǒng)有限公司