用于cdn系統(tǒng)的緩存數(shù)據(jù)同步方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開一種用于CDN系統(tǒng)的緩存數(shù)據(jù)同步方法，包括：對緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組；上傳所述第一數(shù)字組至調(diào)度中心以修改所述調(diào)度中心中的查詢數(shù)組，其中所述查詢數(shù)組用于調(diào)度中心進(jìn)行文件緩存結(jié)果查詢；本發(fā)明還提供一種用于CDN系統(tǒng)的緩存數(shù)據(jù)同步系統(tǒng)；本發(fā)明的方法和系統(tǒng)減少了邊緣節(jié)點(diǎn)同步上傳的信息量，加快了調(diào)度中心查詢數(shù)據(jù)的速度，減輕了調(diào)度中心的存儲壓力。
【專利說明】
用于CDN系統(tǒng)的緩存數(shù)據(jù)同步方法和系統(tǒng)
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種用于CDN系統(tǒng)的緩存數(shù)據(jù)同步方法和系統(tǒng)。
【背景技術(shù)】
[0002]CDN的全稱是Content Delivery Network，即內(nèi)容分發(fā)網(wǎng)絡(luò)。其目的是通過在現(xiàn)有的Internet中增加一層新的網(wǎng)絡(luò)架構(gòu)，將網(wǎng)站的內(nèi)容發(fā)布到最接近用戶的網(wǎng)絡(luò)"邊緣"，使用戶可以就近取得所需的內(nèi)容，解決Internet網(wǎng)絡(luò)擁塞狀況，提高用戶訪問網(wǎng)站的響應(yīng)速度。
[0003]CDN技術(shù)分為動態(tài)加速和靜態(tài)加速兩種技術(shù)，目前普遍使用的多是靜態(tài)加速，即在網(wǎng)絡(luò)的邊緣部署CDN節(jié)點(diǎn)，當(dāng)有用戶請求某項(xiàng)服務(wù)時，CDN系統(tǒng)通過調(diào)度，即全局負(fù)載均衡(Global Server Load Balance，GSLB)策略將用戶定向到距它最近并且緩存有用戶請求的內(nèi)容的一個邊緣節(jié)點(diǎn)，將緩存的內(nèi)容發(fā)給該用戶。這就需要邊緣節(jié)點(diǎn)同步本節(jié)點(diǎn)處緩存的所有內(nèi)容的信息至調(diào)度中心，以備調(diào)度中心在接收到用戶對某項(xiàng)服務(wù)的訪問請求時，通過查詢存儲的邊緣節(jié)點(diǎn)同步的緩存內(nèi)容的信息以準(zhǔn)確的確定緩存有被請求內(nèi)容的邊緣節(jié)點(diǎn)。
[0004]現(xiàn)有技術(shù)中邊緣節(jié)點(diǎn)同步本節(jié)點(diǎn)緩存內(nèi)容的方法為:通過將邊緣節(jié)點(diǎn)中存儲的所有文件的元數(shù)據(jù)名稱上傳至調(diào)度中心進(jìn)行存儲，以實(shí)現(xiàn)邊緣節(jié)點(diǎn)緩存文件的信息與調(diào)度中心的同步;現(xiàn)有技術(shù)中調(diào)度中心查詢邊緣節(jié)點(diǎn)中是否緩存有某一文件的方法為:調(diào)度中心在接收到用戶訪問請求時，根據(jù)用戶的請求對比調(diào)度中心存儲的邊緣節(jié)點(diǎn)同步來的緩存文件信息(文件的元數(shù)據(jù)名稱)，以確定用戶請求訪問的文件所在的邊緣節(jié)點(diǎn)。
[0005]但是，由于邊緣節(jié)點(diǎn)眾多以及每一個邊緣節(jié)點(diǎn)處緩存的元數(shù)據(jù)的數(shù)量也是相當(dāng)大的(例如，視頻文件都是以TS片的形式存在的)，因此這種傳統(tǒng)的上傳至調(diào)度中心以存儲的方式對調(diào)度中心造成了越來越重的壓力，而且也存在著由于上傳同步過程中文件丟失，導(dǎo)致同步失敗的缺點(diǎn)；此外，由于調(diào)度中心中以文件的元數(shù)據(jù)名稱的形式存儲了全網(wǎng)所有邊緣節(jié)點(diǎn)中緩存的所有的文件的信息，因此通過傳統(tǒng)的逐一對比的方式來確定緩存有被請求文件的邊緣節(jié)點(diǎn)的效率是非常低的，這還直接造成了對用戶提供服務(wù)的延時，影響用戶體驗(yàn)，同時也是非常消耗調(diào)度中心資源的。

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

[0006]本發(fā)明提供一種用于CDN系統(tǒng)的緩存數(shù)據(jù)同步方法和系統(tǒng)，用于解決現(xiàn)有技術(shù)中邊緣節(jié)點(diǎn)同步上傳的信息量大以及調(diào)度中心查詢工作量大、效率低的技術(shù)問題。
[0007]根據(jù)本發(fā)明的一個方面，提供了一種用于⑶N系統(tǒng)的緩存數(shù)據(jù)同步方法，包括:
[0008]對緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組；
[0009]上傳所述第一數(shù)字組至調(diào)度中心以修改所述調(diào)度中心中的查詢數(shù)組，其中所述查詢數(shù)組用于調(diào)度中心進(jìn)行文件緩存結(jié)果查詢。
[0010]根據(jù)本發(fā)明的另一個方面，提供一種用于CDN系統(tǒng)的緩存數(shù)據(jù)同步系統(tǒng)，包括:
[0011]第一哈希模塊，用于對緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組；
[0012]數(shù)據(jù)上傳模塊，用于上傳所述第一數(shù)字組至調(diào)度中心以修改所述調(diào)度中心中的查詢數(shù)組，其中所述查詢數(shù)組用于調(diào)度中心進(jìn)行文件緩存結(jié)果查詢。
[0013]本發(fā)明實(shí)施例的用于CDN系統(tǒng)的緩存數(shù)據(jù)同步方法和系統(tǒng)，通過對緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組，并上傳至調(diào)度中心用于存儲CDN節(jié)點(diǎn)中的文件的特征信息，從而僅僅通過上傳一組通過對CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希確定的具有唯一性的數(shù)字(第一數(shù)字組)就實(shí)現(xiàn)了對緩存文件的信息的同步，減少了CDN節(jié)點(diǎn)上傳同步數(shù)據(jù)量和工作量；同時，減輕了調(diào)度中心的存儲壓力，使得查詢也變得快捷高效，提高了對用戶訪問請求的響應(yīng)的速度，從而提升用戶體驗(yàn)。
【附圖說明】
[0014]為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0015]圖1為本發(fā)明的用于CDN系統(tǒng)的緩存數(shù)據(jù)同步方法的一實(shí)施例的流程圖；
[0016]圖2為本發(fā)明的用于CDN系統(tǒng)的緩存數(shù)據(jù)同步方法的另一實(shí)施例的流程圖；
[0017]圖3為本發(fā)明的用于CDN系統(tǒng)的緩存數(shù)據(jù)同步系統(tǒng)的一實(shí)施例的示意圖；
[0018]圖4為本發(fā)明的用于CDN系統(tǒng)的緩存數(shù)據(jù)同步系統(tǒng)的另一實(shí)施例的示意圖；
[0019]圖5為位數(shù)組中所有位全部置零的示意圖；
[0020]圖6為k取3時對位數(shù)組置數(shù)的一實(shí)施例的示意圖；
[0021 ]圖7為判斷元素是否存在于位數(shù)組中的一實(shí)施例的示意圖。
具體實(shí)施例
[0022]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0023]需要說明的是，在不沖突的情況下，本申請中的實(shí)施例及實(shí)施例中的特征可以相互組合。
[0024]本發(fā)明可用于眾多通用或?qū)Ｓ玫挠嬎阆到y(tǒng)環(huán)境或配置中。例如:個人計算機(jī)、服務(wù)器計算機(jī)、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂盒、可編程的消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計算機(jī)、大型計算機(jī)、包括以上任何系統(tǒng)或設(shè)備的分布式計算環(huán)境等等。
[0025]本發(fā)明可以在由計算機(jī)執(zhí)行的計算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計算環(huán)境中實(shí)踐本發(fā)明，在這些分布式計算環(huán)境中，由通過通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來執(zhí)行任務(wù)。在分布式計算環(huán)境中，程序模塊可以位于包括存儲設(shè)備在內(nèi)的本地和遠(yuǎn)程計算機(jī)存儲介質(zhì)中。
[0026]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實(shí)體或者操作與另一個實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”，不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0027]如圖1所示，本發(fā)明的一實(shí)施例的用于⑶N系統(tǒng)的緩存數(shù)據(jù)同步方法，包括:
[0028]SI 1、對緩存在⑶N節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組；
[0029]S12、上傳所述第一數(shù)字組至調(diào)度中心以修改所述調(diào)度中心中的查詢數(shù)組，其中所述查詢數(shù)組用于調(diào)度中心進(jìn)行文件緩存結(jié)果查詢。
[0030]本實(shí)施例的用于CDN系統(tǒng)的緩存數(shù)據(jù)查詢同步方法，通過對緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組，從而僅僅通過上傳一組通過對CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希確定的具有唯一性的數(shù)字(第一數(shù)字組)就實(shí)現(xiàn)了對緩存文件的信息的同步，減少了CDN節(jié)點(diǎn)上傳同步數(shù)據(jù)量和工作量；同時，節(jié)省了調(diào)度中心的存儲空間，而且在調(diào)度中心查詢時也只需要通過確定查詢數(shù)組中的相應(yīng)位是否被置數(shù)即可完成查詢，所以使得查詢也變得快捷高效，提高了對用戶訪問請求的響應(yīng)的速度，從而提升用戶體驗(yàn)。
[0031]上述實(shí)施例中的上傳第一數(shù)字組至調(diào)度中心以修改調(diào)度中心中的查詢數(shù)組包括，讀取第一數(shù)字組中的數(shù)字；
[0032]對查詢數(shù)組中的與讀取的數(shù)字相對應(yīng)的位進(jìn)行置數(shù)得到新的查詢數(shù)組。
[0033]對待查詢的文件的特征信息進(jìn)行多次哈希以確定第二數(shù)字組；
[0034]查詢所述新的查詢數(shù)組中的與第二數(shù)字組對應(yīng)的位置是否已被置數(shù)，根據(jù)查詢結(jié)果確定待查詢的文件是否已經(jīng)緩存在CDN節(jié)點(diǎn)中。
[0035]本實(shí)施例中的待查詢的文件可以是來自客戶端的訪問請求要求訪問某一文件。
[0036]如圖2所示，為本發(fā)明的另一實(shí)施例的流程圖，在該實(shí)施例中，對緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組包括:
[0037]S21、確定文件的特征信息；
[0038]S22、對特征信息進(jìn)行多次哈希，每次哈希都生成一個數(shù)字；
[0039]S23、將生成的所有數(shù)字存儲為第一數(shù)字組。
[0040]本實(shí)施例中采用哈希算法對文件的特征信息進(jìn)行多次哈希以得到相應(yīng)的包含了多個數(shù)字的第一數(shù)字組，用于唯一的標(biāo)識該文件，從而將標(biāo)識該文件的數(shù)據(jù)信息壓縮到了幾個數(shù)字，大大減少了 CDN節(jié)點(diǎn)同步本地緩存的文件信息所需要上傳的數(shù)據(jù)量，而且由于上傳的數(shù)據(jù)量的減小，也減少了上傳過程中出錯的概率(因?yàn)樯蟼鬏^大的文件對于網(wǎng)絡(luò)環(huán)境的要求必然就高，上傳較小的文件對網(wǎng)絡(luò)環(huán)境的要求不高，因此上傳一串?dāng)?shù)字相對于上傳完整的文件信息的出錯概率也大大降低了)。
[0041]此外，對所緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行哈希的次數(shù)至少為8次，這樣做的目的在于保證對不同的文件的特征信息進(jìn)行多次哈希后得到的數(shù)字組不一樣。以為，當(dāng)對不同的文件的特征信息進(jìn)行較少次數(shù)的哈希(例如3次)時，得到的僅僅是包括了三個數(shù)字的數(shù)字組，這樣得到的數(shù)字組跟對別的文件的特征信息進(jìn)行3次哈希得到的數(shù)字組相同的概率還是比較大的，這樣在后續(xù)的查詢中就可能存在無查詢的情況的發(fā)生，例如，對A文件和B文件的3次的哈希結(jié)果都是(4、9、13)，當(dāng)某節(jié)點(diǎn)緩存有A文件并且將對其特征信息進(jìn)行哈希的結(jié)果(4、9、13)同步后，如果調(diào)度中心查詢B文件是否被緩存，則這時由于對B文件的特征信息的3次哈希結(jié)果也是(4、9、13)，便會誤判為B文件已經(jīng)被緩存在了某一個CDN節(jié)點(diǎn)。
[0042]為了進(jìn)一步的保證對文件的特征信息進(jìn)行哈希得到的數(shù)字組的唯一性，特征信息采用文件的名稱中的字符串或者為文件的MD5值，因?yàn)槲募拿Q中的字符串和文件的MD5值本身就是一種唯一標(biāo)識某一文件的信息，這樣對其進(jìn)行哈希得到的數(shù)字組出現(xiàn)于別的文件的特征信息相同的概率就更加小了，進(jìn)而提升了調(diào)度中心查詢結(jié)果的準(zhǔn)確性。
[0043]上述實(shí)施例中的第一數(shù)字組用于確定調(diào)度中心的第一查詢數(shù)組中的待置數(shù)位置，對所確定的待置數(shù)位置進(jìn)行置數(shù)，生成第二查詢數(shù)組，具體包括:
[0044]讀取所述第一數(shù)字組中的數(shù)字；
[0045]對第一查詢數(shù)組中的與讀取的所述數(shù)字相對應(yīng)的位進(jìn)行置數(shù)得到第二查詢數(shù)組。
[0046]為使得本實(shí)施例更加清楚，結(jié)合以下示例進(jìn)行說明。
[0047]I)位數(shù)組(S卩、第一查詢數(shù)組):
[0048]假設(shè)位數(shù)組使用一個m比特的數(shù)組來保存信息，初始狀態(tài)時，位數(shù)組是一個包含m位的數(shù)組，每一位都置為O，即整個數(shù)組的元素都設(shè)置為O (如圖5所示)。
[0049]2)k個獨(dú)立的hash函數(shù)(用于多次哈希)
[0050]為了表達(dá)S={X1，X2，...，&}這樣一個η個元素的集合(每個元素相當(dāng)于一個文件的特征信息)，位數(shù)組使用k個相互獨(dú)立的哈希函數(shù)(Hash Funct1n)，它們分別將集合中的每個元素映射到{I，…，m}的范圍中。
[0051]當(dāng)我們往位數(shù)組中增加任意一個元素X時候，我們使用k個哈希函數(shù)對X進(jìn)行哈希得到k個哈希值，然后將數(shù)組中對應(yīng)的比特位設(shè)置為I。即第i個哈希函數(shù)映射的位置hash,(X)就會被置為I(KiSk)。注意，如果一個位置多次被置為I，那么只有第一次會起作用，后面幾次將沒有任何效果。在圖6中，k = 3，且有兩個哈希函數(shù)選中同一個位置(從左邊數(shù)第五位，即第二個“1“處)。
[0052]3)判斷元素是否存在于位數(shù)組中(S卩，判斷某一個文件是否存在于CDN節(jié)點(diǎn)中)
[0053]在判斷元素y是否屬于這個位數(shù)組時，我們只需要對y使用k個哈希函數(shù)得到k個哈希值，如果所有hash^y)的位置都是I(KiSk)，S卩k個位置都被設(shè)置為I了，那么我們就認(rèn)為y是位數(shù)組中的元素(這時即可確定元素y所對應(yīng)的文件存在于CDN節(jié)點(diǎn)中)，否則就認(rèn)為y不是位數(shù)組中的元素(這時即可確定元素y所對應(yīng)的文件不再CDN節(jié)點(diǎn)中)。如圖7所示，71就不是位數(shù)組中的元素(因?yàn)閥l有一處指向了 “O”位)。72或者屬于這個位數(shù)組。
[0054]這里m與η的單位不同，m是bit為單位，而η則是以元素個數(shù)為單位(準(zhǔn)確的說是不同元素的個數(shù))。通常單個元素的長度都是有很多bit的。所以使用上述方法存儲文件的特征信息在內(nèi)存上通常都是節(jié)省的。
[0055]上述實(shí)施例中的方法可用于⑶N服務(wù)器和⑶N調(diào)度中心上。
[°°56] 本發(fā)明實(shí)施例中可以通過硬件處理器(hardware processor)來實(shí)現(xiàn)相關(guān)功能模塊。
[0057]需要說明的是，對于前述的各方法實(shí)施例，為了簡單描述，故將其都表述為一系列的動作合并，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動作順序的限制，因?yàn)橐罁?jù)本發(fā)明，某些步驟可以采用其他順序或者同時進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動作和模塊并不一定是本發(fā)明所必須的。
[0058]在上述實(shí)施例中，對各個實(shí)施例的描述都各有側(cè)重，某個實(shí)施例中沒有詳述的部分，可以參見其他實(shí)施例的相關(guān)描述。
[0059]如圖3所示，本發(fā)明一實(shí)施例的用于CDN系統(tǒng)的緩存數(shù)據(jù)同步系統(tǒng)的示意圖，包括:
[0060]第一哈希模塊，用于對緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組；
[0061]數(shù)據(jù)上傳模塊，用于上傳所述第一數(shù)字組至調(diào)度中心以修改所述調(diào)度中心中的查詢數(shù)組，其中所述查詢數(shù)組用于調(diào)度中心進(jìn)行文件緩存結(jié)果查詢。
[0062 ]本實(shí)施例的用于⑶N系統(tǒng)的緩存數(shù)據(jù)同步系統(tǒng)，通過第一哈希模塊對緩存在⑶N節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組，并且通過數(shù)據(jù)上傳模塊將所述第一數(shù)字組上傳至調(diào)度中心以用于確定調(diào)度中心的第一查詢數(shù)組中的待置數(shù)位置，對所確定的待置數(shù)位置進(jìn)行置數(shù)，生成第二查詢數(shù)組，從而僅僅通過上傳一組通過對⑶N節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希確定的具有唯一性的數(shù)字(第一數(shù)字組)就實(shí)現(xiàn)了對緩存文件的信息的同步，減少了CDN節(jié)點(diǎn)上傳同步數(shù)據(jù)量和工作量；同時，由于被同步的信息在調(diào)度中心也是以數(shù)字位的形式存儲的，節(jié)省了存儲空間，而且通過第二哈希模塊和查詢確定模塊在調(diào)度中心查詢時也只需要通過確定查詢數(shù)組中的相應(yīng)位是否被置數(shù)即可完成查詢，所以使得查詢也變得快捷高效，提高了對用戶訪問請求的響應(yīng)的速度，從而提升用戶體驗(yàn)。
[0063]如圖4所示，本發(fā)明一實(shí)施例的示意圖，其中，第一哈希模塊包括:
[0064]特征信息確定單元，用于確定所述文件的特征信息；
[0065]哈希計算單元，用于對所述特征信息進(jìn)行多次哈希，每次哈希都生成一個數(shù)字；
[0066]第一數(shù)字組生成單元，用于將生成的所有數(shù)字存儲為第一數(shù)字組。
[0067 ]特征信息為所述文件的名稱中的字符串或者為所述文件的MD5值。
[0068]對所緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行哈希的次數(shù)至少為8次。
[0069]本實(shí)施例中采用哈希算法對文件的特征信息進(jìn)行多次哈希以得到相應(yīng)的包含了多個數(shù)字的第一數(shù)字組，用于唯一的標(biāo)識該文件，從而將標(biāo)識該文件的數(shù)據(jù)信息壓縮到了幾個數(shù)字，大大減少了 CDN節(jié)點(diǎn)同步本地緩存的文件信息所需要上傳的數(shù)據(jù)量，而且由于上傳的數(shù)據(jù)量的減小，也減少了上傳過程中出錯的概率(因?yàn)樯蟼鬏^大的文件對于網(wǎng)絡(luò)環(huán)境的要求必然就高，上傳較小的文件對網(wǎng)絡(luò)環(huán)境的要求不高，因此上傳一串?dāng)?shù)字相對于上傳完整的文件信息的出錯概率也大大降低了)。
[0070]上述實(shí)施例中的系統(tǒng)可布設(shè)于⑶N服務(wù)器和⑶N調(diào)度中心之上。
[0071]以上所描述的方法實(shí)施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性的勞動的情況下，即可以理解并實(shí)施。
[0072]通過以上的實(shí)施例的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實(shí)施例可借助軟件加必需的通用硬件平臺的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬件?；谶@樣的理解，上述技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機(jī)軟件產(chǎn)品可以存儲在計算機(jī)可讀存儲介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個實(shí)施例或者實(shí)施例的某些部分所述的方法。
[0073]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機(jī)可用程序代碼的計算機(jī)可用存儲介質(zhì)(包括但不限于磁盤存儲器和光學(xué)存儲器等)上實(shí)施的計算機(jī)程序產(chǎn)品的形式。
[0074]本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機(jī)程序指令到通用計算機(jī)、專用計算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機(jī)器，使得通過計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
[0075]這些計算機(jī)程序指令也可存儲在能引導(dǎo)計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機(jī)可讀存儲器中，使得存儲在該計算機(jī)可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機(jī)程序指令也可裝載到計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機(jī)實(shí)現(xiàn)的處理，從而在計算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。
[0076]最后應(yīng)說明的是:以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制;盡管參照前述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
【主權(quán)項(xiàng)】
1.一種用于⑶N系統(tǒng)的緩存數(shù)據(jù)同步方法，包括: 對緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組； 上傳所述第一數(shù)字組至調(diào)度中心以修改所述調(diào)度中心中的查詢數(shù)組，其中所述查詢數(shù)組用于調(diào)度中心進(jìn)行文件緩存結(jié)果查詢。2.根據(jù)權(quán)利要求1所述的方法，其中，所述對緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組包括: 確定所述文件的特征信息； 對所述特征信息進(jìn)行多次哈希，每次哈希都生成一個數(shù)字； 將生成的所有數(shù)字存儲為第一數(shù)字組。3.根據(jù)權(quán)利要求1或2所述的方法，其中，所述特征信息為所述文件的名稱中的字符串或者為所述文件的MD5值。4.根據(jù)權(quán)利要求1或2所述的方法，其中，對所緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行哈希的次數(shù)至少為8次。5.—種用于⑶N系統(tǒng)的緩存數(shù)據(jù)同步系統(tǒng)，包括: 第一哈希模塊，用于對緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行多次哈希以確定第一數(shù)字組； 數(shù)據(jù)上傳模塊，用于上傳所述第一數(shù)字組至調(diào)度中心以修改所述調(diào)度中心中的查詢數(shù)組，其中所述查詢數(shù)組用于調(diào)度中心進(jìn)行文件緩存結(jié)果查詢。6.根據(jù)權(quán)利要求6所述的方法，其中，所述第一哈希模塊包括: 特征信息確定單元，用于確定所述文件的特征信息； 哈希計算單元，用于對多所述特征信息進(jìn)行多次哈希，每次哈希都生成一個數(shù)字； 第一數(shù)字組生成單元，用于將生成的所有數(shù)字存儲為第一數(shù)字組。7.根據(jù)權(quán)利要求5或6所述的系統(tǒng)，其中，所述特征信息為所述文件的名稱中的字符串或者為所述文件的MD5值。8.根據(jù)權(quán)利要求5或6所述的系統(tǒng)，其中，對所緩存在CDN節(jié)點(diǎn)的文件的特征信息進(jìn)行哈希的次數(shù)至少為8次。
【文檔編號】G06F17/30GK105893468SQ201610184232
【公開日】2016年8月24日
【申請日】2016年3月28日
【發(fā)明人】李洪福
【申請人】樂視控股（北京）有限公司, 樂視云計算有限公司