專利名稱：一種數(shù)據(jù)訪問資源的分配方法及其系統(tǒng)和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種數(shù)據(jù)訪問資源的分配方法及其系統(tǒng)和 設(shè)備。
背景技術(shù)：
現(xiàn)有網(wǎng)絡(luò)傳輸系統(tǒng)分為兩類， 一類是集中式服務(wù)器(群)的方式，在該傳 輸系統(tǒng)中，客戶端向服務(wù)器申請獲取數(shù)據(jù)資源，服務(wù)器提供數(shù)據(jù)資源，當服務(wù) 超過服務(wù)器負載時，只能拒絕服務(wù)，如果希望服務(wù)器提供更多客戶端的服務(wù)，
只能線性的追加服務(wù)器或者帶寬來解決；如果是服務(wù)器群，在此類系統(tǒng)中，在 服務(wù)提供前，由一個負載均衡器來分配響應(yīng)客戶端請求的服務(wù)器，但是負載均 衡器只能獲取各個服務(wù)的忙碌情況，選擇負載輕一些的服務(wù)器來提供服務(wù)，即， 負載均衡器僅從各個服務(wù)器的忙閑狀態(tài)進行武斷分配。這種網(wǎng)絡(luò)傳輸方式下， 當客戶端線性增加時，服務(wù)器也必須線性增加，而且由于武斷分配，客戶端可 能聯(lián)接到一個更遠的服務(wù)器來獲取服務(wù)，以致降低客戶端獲取服務(wù)數(shù)據(jù)的效 率。所謂更遠的服務(wù)器是指在地理距離上服務(wù)器距離客戶端所在位置較遠，也 可能是服務(wù)器所屬運營商與客戶端所屬運營商不同而導致服務(wù)器與客戶端較 遠。
另 一類是分布式對等網(wǎng)絡(luò)，通過在內(nèi)部建立的對等網(wǎng)絡(luò)中搜索定位可提供 資源的對等節(jié)點，節(jié)點可以從擁有資源的對等節(jié)點獲取資源，這種傳輸系統(tǒng)可 以 一定程度上解決上述集中式服務(wù)機器群中數(shù)據(jù)資源只能從服務(wù)器獲取的矛 盾，從而客戶端增加時無需線性增加服務(wù)器。為了形成對等網(wǎng)絡(luò)，此類系統(tǒng)還 需要提供構(gòu)建對等網(wǎng)絡(luò)的服務(wù)。由于對等網(wǎng)中節(jié)點因頻繁登陸退出因而是不穩(wěn) 定的，為了保證節(jié)點獲取數(shù)據(jù)的穩(wěn)定性，往往需要提供常駐的數(shù)據(jù)源服務(wù)來為節(jié)點提供數(shù)據(jù)獲取服務(wù)。但是該類系統(tǒng)中用于建立對等網(wǎng)絡(luò)的服務(wù)和數(shù)據(jù)源服 務(wù)通常是沒有負載均衡或者通過隨機方式負載均衡，因此無法保證系統(tǒng)整體的 負載均衡是合理的。

發(fā)明內(nèi)容
本發(fā)明實施例提供了 一種數(shù)據(jù)訪問資源分配方法及其系統(tǒng)和設(shè)備，用以提 高對等網(wǎng)絡(luò)節(jié)點訪問數(shù)據(jù)資源過程中的負載均衡。
本發(fā)明實施例提供的數(shù)據(jù)訪問資源分配方法，其中，根據(jù)對等網(wǎng)絡(luò)全局范 圍設(shè)置有全局服務(wù)資源調(diào)度單元，以及根據(jù)對等網(wǎng)絡(luò)各區(qū)域分別設(shè)置有區(qū)域服
務(wù)單元，該方法包括
根據(jù)對等網(wǎng)絡(luò)節(jié)點所在區(qū)域為該對等網(wǎng)絡(luò)節(jié)點所分配的區(qū)域服務(wù)單元接 收該對等網(wǎng)絡(luò)節(jié)點發(fā)送的訪問資源分配請求；
所述區(qū)域服務(wù)單元根據(jù)該請求，在其所轄區(qū)域范圍內(nèi)為所述對等網(wǎng)絡(luò)節(jié)點 分配能夠提供相應(yīng)數(shù)據(jù)資源的數(shù)據(jù)訪問單元；以及
當所述區(qū)域服務(wù)單元沒有數(shù)據(jù)訪問單元可分配時，請求全局服務(wù)資源調(diào)度 單元進行分配；所述全局服務(wù)資源調(diào)度單元根據(jù)所述區(qū)域服務(wù)單元的請求，為 所述對等網(wǎng)絡(luò)節(jié)點分配其他區(qū)域的數(shù)據(jù)訪問單元或/和區(qū)域服務(wù)單元。
本發(fā)明實施例的上述方法中，首先為發(fā)起資源訪問請求的對等網(wǎng)絡(luò)節(jié)點在 區(qū)域內(nèi)為該節(jié)點分配能夠提供所請求的數(shù)據(jù)資源的數(shù)據(jù)訪問單元，當沒有滿足 要求的數(shù)據(jù)訪問單元可分配時，再在全局范圍內(nèi)進行分配，與現(xiàn)有技術(shù)的對等
的對等網(wǎng)絡(luò)節(jié)點所在區(qū)域并通過先局部再全局的訪問資源的方式，為請求邀:據(jù) 訪問的對等網(wǎng)絡(luò)節(jié)點盡可能分配其所在區(qū)域內(nèi)的數(shù)據(jù)訪問單元來為該節(jié)點提 供數(shù)據(jù)資源，從而可減少跨區(qū)域數(shù)據(jù)資源訪問的情況，以減少對骨干網(wǎng)絡(luò)的資 源占用，從而比現(xiàn)有技術(shù)提高了負載均衡。
本發(fā)明實施例提供的為對等網(wǎng)絡(luò)全局范圍設(shè)置的全局服務(wù)資源調(diào)度單元
10信息維護才莫塊，用于維護對等網(wǎng)絡(luò)全局范圍的服務(wù)資源信息和數(shù)據(jù)資源信
息；
服務(wù)單元分配沖莫塊，用于根據(jù)維護的所述服務(wù)資源信息和請求分配訪問資 源的對等網(wǎng)絡(luò)節(jié)點設(shè)備所在區(qū)域，為該對等網(wǎng)絡(luò)節(jié)點設(shè)備分配滿足負載要求且 與該節(jié)點設(shè)備所在區(qū)域相同或相鄰近區(qū)域的區(qū)域服務(wù)單元設(shè)備；所述區(qū)域服務(wù) 單元設(shè)備是為對等網(wǎng)絡(luò)各區(qū)域分別設(shè)置的、用于在各自所轄區(qū)域范圍內(nèi)為對等 網(wǎng)絡(luò)節(jié)點分配能夠提供數(shù)據(jù)訪問服務(wù)且滿足負載要求的數(shù)據(jù)訪問單元設(shè)備的 服務(wù)單元設(shè)備；
訪問資源分配模塊，用于根據(jù)區(qū)域服務(wù)單元設(shè)備因在所轄區(qū)域內(nèi)沒有數(shù)據(jù) 訪問單元設(shè)備可分配給所述對等網(wǎng)絡(luò)節(jié)點時所發(fā)送的請求，以及維護的所述服 務(wù)資源信息和所述數(shù)據(jù)資源信息，為所述對等網(wǎng)絡(luò)節(jié)點分配其他區(qū)域的數(shù)據(jù)訪 問單元設(shè)備或/和區(qū)域服務(wù)單元設(shè)備。
本發(fā)明實施例提供的為對等網(wǎng)絡(luò)區(qū)域范圍設(shè)置的區(qū)域服務(wù)資源調(diào)度單元 設(shè)備，包括
信息維護模塊，用于維護所轄區(qū)域范圍內(nèi)的節(jié)點資源調(diào)度單元設(shè)備信息和 數(shù)據(jù)源單元設(shè)備信息，所述節(jié)點資源調(diào)度單元設(shè)備是為對等網(wǎng)絡(luò)區(qū)域范圍設(shè)置 的、用于在其所轄區(qū)域范圍內(nèi)為請求數(shù)據(jù)資源訪問的對等網(wǎng)絡(luò)節(jié)點設(shè)備分配能 夠提供相應(yīng)數(shù)據(jù)資源的對等網(wǎng)絡(luò)節(jié)點設(shè)備的服務(wù)單元設(shè)備；
服務(wù)單元分配模塊，用于根據(jù)維護的節(jié)點資源調(diào)度單元設(shè)備信息為對等網(wǎng) 絡(luò)節(jié)點設(shè)備分配滿足負載要求的節(jié)點資源調(diào)度單元設(shè)備；
訪問資源分配模塊，用于轉(zhuǎn)發(fā)對等網(wǎng)絡(luò)節(jié)點設(shè)備的訪問資源分配請求到為 對等網(wǎng)絡(luò)全局設(shè)置的全局服務(wù)資源調(diào)度單元設(shè)備；根據(jù)維護的數(shù)據(jù)源單元設(shè)備 信息，將全局服務(wù)資源調(diào)度單元設(shè)備返回的能夠提供所請求的數(shù)據(jù)資源的數(shù)據(jù) 源單元設(shè)備中屬于該區(qū)域服務(wù)資源調(diào)度單元設(shè)備所轄區(qū)域且滿足負載要求的 數(shù)據(jù)源單元設(shè)備返回給所述對等網(wǎng)絡(luò)節(jié)點設(shè)備；以及，當所轄區(qū)域內(nèi)沒有數(shù)據(jù)源單元設(shè)備可分配時，請求全局服務(wù)資源調(diào)度單元設(shè)備進行分配，并將全局服 務(wù)資源調(diào)度單元設(shè)備分配的其他區(qū)域能夠提供相應(yīng)數(shù)據(jù)資源且滿足負載要求 的數(shù)據(jù)源單元設(shè)備返回給所述對等網(wǎng)絡(luò)節(jié)點設(shè)備。
優(yōu)先在對等網(wǎng)絡(luò)區(qū)域范圍內(nèi)為請求數(shù)據(jù)資源訪問的對等網(wǎng)絡(luò)節(jié)點設(shè)備分配能 夠提供相應(yīng)數(shù)據(jù)資源的數(shù)據(jù)訪問單元設(shè)備，在沒有滿足要求的數(shù)據(jù)訪問單元設(shè) 備可分配時，再在全局范圍內(nèi)進行分配，從而在為請求數(shù)據(jù)資源訪問的節(jié)點提 供數(shù)據(jù)資源訪問服務(wù)時， 一方面減少跨區(qū)域的數(shù)據(jù)訪問，從而減少對骨干網(wǎng)絡(luò) 的資源占用，另一方面可根據(jù)負載情況進行訪問資源的分配，從而進一步提高 負載均衡。
本發(fā)明實施例提供的數(shù)據(jù)資源訪問系統(tǒng)，包括如上所述的全局服務(wù)資源 調(diào)度單元設(shè)備，如上所述的區(qū)域服務(wù)資源調(diào)度單元設(shè)備，以及為對等網(wǎng)絡(luò)各區(qū) 域范圍分別設(shè)置的節(jié)點資源調(diào)度單元設(shè)備；
所述節(jié)點資源調(diào)度單元設(shè)備，用于維護分配有所述節(jié)點資源調(diào)度單元設(shè)備 的對等網(wǎng)絡(luò)節(jié)點設(shè)備所上報的、該節(jié)點設(shè)備所共享的數(shù)據(jù)資源信息和該節(jié)點設(shè) 備信息；以及，在接收到對等網(wǎng)絡(luò)節(jié)點設(shè)備的訪問資源分配請求后，根據(jù)其維 護的信息為該對等網(wǎng)絡(luò)節(jié)點設(shè)備分配能夠提供相應(yīng)數(shù)據(jù)資源的對等網(wǎng)絡(luò)節(jié)點 設(shè)備。
本發(fā)明實施例的上述系統(tǒng)中，通過建立三層資源分布結(jié)構(gòu)達到在全局進行 資源負載均衡的目的，即，全局服務(wù)資源調(diào)度單元設(shè)備和區(qū)域服務(wù)資源調(diào)度單 元設(shè)備負責在服務(wù)資源間進行均衡調(diào)度，而節(jié)點資源調(diào)度單元設(shè)備負責在數(shù)據(jù) 資源間進行數(shù)據(jù)資源均衡調(diào)度。其調(diào)度依據(jù)是在全局建立一個全局服務(wù)資源調(diào) 度服務(wù)單元設(shè)備，維護全局范圍內(nèi)的服務(wù)資源和數(shù)據(jù)資源信息；區(qū)域服務(wù)資源 調(diào)度單元設(shè)備維護區(qū)域內(nèi)部的服務(wù)資源信息；節(jié)點資源調(diào)度服務(wù)單元設(shè)備維護 區(qū)域范圍內(nèi)對等網(wǎng)絡(luò)節(jié)點提供的數(shù)據(jù)資源信息。通過全局服務(wù)資源調(diào)度單元設(shè) 備為對等網(wǎng)絡(luò)節(jié)點設(shè)備分配與該節(jié)點設(shè)備所在區(qū)域相同或相鄰近且滿足負載要求的區(qū)域服務(wù)資源調(diào)度單元設(shè)備，有區(qū)域服務(wù)資源調(diào)度單元設(shè)備為該節(jié)點設(shè) 備分配所轄區(qū)域內(nèi)且滿足負載要求的節(jié)點資源調(diào)度單元設(shè)備，從而使得服務(wù)資 源在系統(tǒng)中達到負載均4軒。當對等網(wǎng)絡(luò)節(jié)點設(shè)備請求訪問數(shù)據(jù)資源時，通過分 配的節(jié)點資源調(diào)度單元設(shè)備分配提供數(shù)據(jù)資源的節(jié)點設(shè)備，通過區(qū)域服務(wù)資源 調(diào)度單元設(shè)備和全局服務(wù)資源調(diào)度單元設(shè)備相配合，優(yōu)先在區(qū)域范圍內(nèi)分配滿 足負載要求的數(shù)據(jù)源單元設(shè)備，在沒有滿足要求的數(shù)據(jù)源單元設(shè)備可分配時， 再在全局范圍內(nèi)進行分配，從而實現(xiàn)了資源負載均衡，并可盡量減少對骨干網(wǎng) 絡(luò)的資源占用。


圖1為本發(fā)明實施例中的系統(tǒng)架構(gòu)示意圖； 圖2為本發(fā)明實施例中的資源樹示意圖3為本發(fā)明實施例中為對等網(wǎng)絡(luò)節(jié)點分配服務(wù)單元的流程示意圖； 圖4為本發(fā)明實施例中為對等網(wǎng)絡(luò)節(jié)點分配數(shù)據(jù)訪問單元的流程示意具體實施例方式
針對現(xiàn)有技術(shù)現(xiàn)在的問題，本發(fā)明實施例提供了一種數(shù)據(jù)訪問資源分配方 法及其系統(tǒng)和設(shè)備。本發(fā)明實施例通過建立多層次的資源分布結(jié)構(gòu)達到在全局 進行資源負載均衡的目的，即，通過設(shè)置對等網(wǎng)絡(luò)全局范圍的全局服務(wù)資源調(diào) 度單元和設(shè)置對等網(wǎng)絡(luò)各區(qū)域的區(qū)域服務(wù)資源調(diào)度單元和節(jié)點資源調(diào)度單元 來實現(xiàn)由區(qū)域服務(wù)資源調(diào)度單元負責在區(qū)域范圍內(nèi)的服務(wù)層面上進行均衡調(diào) 度，而節(jié)點資源調(diào)度單元負責在區(qū)域范圍內(nèi)的數(shù)據(jù)資源層面上進行數(shù)據(jù)資源均 衡調(diào)度，其調(diào)度依據(jù)是全局服務(wù)資源調(diào)度服務(wù)所收集的各區(qū)域服務(wù)的資源運行 情況；區(qū)域服務(wù)資源調(diào)度服務(wù)負責收集區(qū)域內(nèi)部服務(wù)資源運行情況；節(jié)點資源調(diào)度服務(wù)負責收集對等網(wǎng)絡(luò)中節(jié)點數(shù)據(jù)資源的分布情況。當節(jié)點登陸時，根據(jù) 服務(wù)負載情況為該節(jié)點分配其所在區(qū)域的節(jié)點資源調(diào)度單元和區(qū)域服務(wù)資源
調(diào)度單元，從而使得服務(wù)資源在系統(tǒng)中達到負載均衡；當節(jié)點申請獲取數(shù)據(jù)時，
由分配給該節(jié)點的節(jié)點資源調(diào)度單元為該節(jié)點在所轄區(qū)域內(nèi)分配擁有該資源 的對等節(jié)點，由區(qū)域服務(wù)資源調(diào)度單元在所轄區(qū)域內(nèi)分配數(shù)據(jù)源單元，只有在 所轄區(qū)域內(nèi)分配不到合適的節(jié)點或數(shù)據(jù)源單元時，才由全局服務(wù)資源調(diào)度單元 在全局范圍內(nèi)進行分配，以便節(jié)點從分配的對等節(jié)點和數(shù)據(jù)源獲得申請的數(shù)據(jù) 資源，從而使得網(wǎng)絡(luò)流量負載均衡。
下面結(jié)合附圖對本發(fā)明實施例進行詳細描述。
本發(fā)明實施例提供的數(shù)據(jù)資源訪問系統(tǒng)中，為對等網(wǎng)絡(luò)全局范圍部署全局 共享的服務(wù)單元(本發(fā)明實施例中所稱的單元可以是獨立的設(shè)備也可以是集成
于其他設(shè)備的模塊，以下同)全局服務(wù)資源調(diào)度單元和登陸服務(wù)單元，根據(jù) 對等網(wǎng)絡(luò)所覆蓋的范圍可將該范圍劃分為不同區(qū)域，并為不同區(qū)域分別部署區(qū) 域服務(wù)單元區(qū)域服務(wù)資源調(diào)度單元和節(jié)點資源調(diào)度單元，還可進一步為不同 區(qū)域分別部署凄t據(jù)源單元。其系統(tǒng)架構(gòu)可如圖l所示。
參見圖1,為本發(fā)明實施例提供的數(shù)據(jù)資源訪問系統(tǒng)(以下簡稱系統(tǒng))的 架構(gòu)圖。圖1中的區(qū)域?qū)Φ染W(wǎng)絡(luò)1和區(qū)域?qū)Φ染W(wǎng)絡(luò)2是對等網(wǎng)絡(luò)的不同區(qū)域部 分，對等網(wǎng)絡(luò)中包括節(jié)點N/(/=1,2...)。數(shù)據(jù)源單元(Rl, R2)是分別根據(jù)區(qū) 域?qū)Φ染W(wǎng)絡(luò)1和區(qū)域?qū)Φ染W(wǎng)絡(luò)2部署的數(shù)據(jù)源單元，數(shù)據(jù)源單元(R1, R2) 是共享的數(shù)據(jù)資源的來源地，是一個穩(wěn)定常駐的服務(wù)，其網(wǎng)絡(luò)帶寬通常也大于 單個節(jié)點的網(wǎng)絡(luò)帶寬，當在該系統(tǒng)中發(fā)布源數(shù)據(jù)時，數(shù)據(jù)資源進入該系統(tǒng)，并 存儲到數(shù)據(jù)源單元(Rl, R2)可訪問的存儲設(shè)備中。本發(fā)明實施例中可將數(shù) 據(jù)源單元以及能夠提供數(shù)據(jù)資源的對等網(wǎng)絡(luò)節(jié)點統(tǒng)稱為數(shù)據(jù)訪問單元。該系統(tǒng) 架構(gòu)中包括分別根據(jù)區(qū)域?qū)Φ染W(wǎng)絡(luò)1和區(qū)域?qū)Φ染W(wǎng)絡(luò)2部署的區(qū)域服務(wù)資源 調(diào)度單元(2-1, 2-2)和節(jié)點資源調(diào)度單元(3-1, 3-2),以及全局對等網(wǎng)絡(luò)(包 括區(qū)域?qū)Φ染W(wǎng)絡(luò)1和區(qū)域?qū)Φ染W(wǎng)絡(luò)2)共享的全局服務(wù)資源調(diào)度單元1-1和登陸服務(wù)單元1-2。其中
全局服務(wù)資源調(diào)度單元1-1在對等網(wǎng)絡(luò)節(jié)點請求登陸系統(tǒng)時，可根據(jù)其維 護的服務(wù)資源信息為該對等網(wǎng)絡(luò)節(jié)點分配滿足負載要求的區(qū)域服務(wù)單元；在對 等網(wǎng)絡(luò)節(jié)點請求訪問數(shù)據(jù)資源時，可根據(jù)其維護的數(shù)據(jù)資源信息并與為該節(jié)點 分配的區(qū)域服務(wù)單元配合來為該節(jié)點優(yōu)先在所在區(qū)域內(nèi)分配滿足負載要求的 數(shù)據(jù)源單元，以便該節(jié)點從為其分配的數(shù)據(jù)源單元獲取所請求訪問的數(shù)據(jù)資 源，從而達到提供訪問服務(wù)的目的；當該區(qū)域無法為請求數(shù)據(jù)資源訪問的對等 網(wǎng)絡(luò)節(jié)點提供訪問服務(wù)的情況下，全局服務(wù)資源調(diào)度單元1-1可根據(jù)其維護的 服務(wù)資源信息和數(shù)據(jù)資源信息為請求數(shù)據(jù)資源訪問的對等網(wǎng)絡(luò)節(jié)點在全局范 圍內(nèi)分配其他區(qū)域的數(shù)據(jù)源單元或/和節(jié)點資源調(diào)度單元，以便通過分配的單元 為請求數(shù)據(jù)資源訪問的節(jié)點提供資源訪問服務(wù)；
區(qū)域服務(wù)資源調(diào)度單元(2-1， 2-2)可根據(jù)其維護的服務(wù)資源信息，為對 等網(wǎng)絡(luò)節(jié)點分配滿足負載要求的節(jié)點資源調(diào)度單元，以便通過該節(jié)點資源調(diào)度 單元為該對等網(wǎng)絡(luò)節(jié)點提供數(shù)據(jù)資源訪問服務(wù)；在對等網(wǎng)絡(luò)節(jié)點請求訪問數(shù)據(jù) 資源時，可根據(jù)其維護的服務(wù)資源信息并與全局服務(wù)資源調(diào)度單元1-1配合來 為該節(jié)點在所在區(qū)域內(nèi)分配滿足負載要求的數(shù)據(jù)源單元，以便使該節(jié)點從分配 的數(shù)據(jù)源單元獲取所請求訪問的數(shù)據(jù)資源，從而達到提供訪問服務(wù)的目的；
節(jié)點資源調(diào)度單元(3-1, 3-2)在對等網(wǎng)絡(luò)節(jié)點登陸系統(tǒng)后，可收集該節(jié) 點的數(shù)據(jù)資源信息，當對等網(wǎng)絡(luò)節(jié)點請求訪問數(shù)據(jù)資源時，根據(jù)其收集與維護 的數(shù)據(jù)資源信息為請求數(shù)據(jù)資源訪問的對等網(wǎng)絡(luò)節(jié)點分配能夠提供所請求的 數(shù)據(jù)資源的其他對等網(wǎng)絡(luò)節(jié)點，以便請求數(shù)據(jù)資源的節(jié)點從分配的節(jié)點獲取數(shù) 據(jù)資源。進一步的，當節(jié)點資源調(diào)度單元接收到對等網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)資源訪問 請求而提供訪問服務(wù)時，若其自身已經(jīng)超載或根據(jù)其維護的數(shù)據(jù)資源信息判斷 其沒有所請求的資源時，可請求為該節(jié)點分配其他的節(jié)點資源調(diào)度單元來為該 節(jié)點提供訪問服務(wù)。
全局服務(wù)資源調(diào)度單元1-1收集和維護的信息可包括服務(wù)資源信息和數(shù)據(jù)資源信息。其中，服務(wù)資源是指對等網(wǎng)絡(luò)全局范圍內(nèi)的服務(wù)單元，包括區(qū)域
服務(wù)資源調(diào)度單元和節(jié)點資源調(diào)度單元；數(shù)據(jù)資源是指對等網(wǎng)絡(luò)全局范圍內(nèi)可
較佳地，服務(wù)資源信息可以采用如下形式組織列出對等網(wǎng)絡(luò)劃分出的所有區(qū)域，每個區(qū)域下列出該區(qū)域內(nèi)所有在線的服務(wù)單元，包括區(qū)域資源調(diào)度單元和節(jié)點資源調(diào)度單元，還可以進一步包括數(shù)據(jù)源單元。其中，列出的區(qū)域服
務(wù)資源調(diào)度單元信息可包括網(wǎng)絡(luò)地址或/和標識、負載信息，還可包括服務(wù)信息；列出的節(jié)點資源調(diào)度單元信息可包括網(wǎng)絡(luò)地址或/和標識、負載信息；列出的數(shù)據(jù)源單元信息可包括網(wǎng)絡(luò)地址或/和標識。所述負載信息可包括最大服務(wù)能力、當前消耗的服務(wù)能力(服務(wù)能力可包括網(wǎng)絡(luò)連接數(shù)量或設(shè)備負載能力等)，所述服務(wù)信息可包括服務(wù)標識和服務(wù)數(shù)量。
較佳地，數(shù)據(jù)資源信息可以以資源樹的形式組織為對等網(wǎng)絡(luò)中每個可訪問的數(shù)據(jù)資源(如數(shù)據(jù)文件)對應(yīng)建立資源樹，每個資源樹的根節(jié)點為數(shù)據(jù)資源標識(如數(shù)據(jù)文件標識，還可包括數(shù)據(jù)文件內(nèi)容描述等信息)，每個葉子節(jié)點為數(shù)據(jù)源單元的地址或/和標識，通過作為葉子節(jié)點的數(shù)據(jù)源單元可訪問到該資源樹根節(jié)點所對應(yīng)的數(shù)據(jù)資源。
上述對等網(wǎng)絡(luò)區(qū)域的描述方式可采用層次描述表示區(qū)域內(nèi)部的層次劃分和具體位置，可以根據(jù)系統(tǒng)區(qū)域劃分的細致程度來定義不同的描述方案，可以
定義任意多個層次，同一個層次可以定義多個屬性，每個層次由一個編碼(id)標識，層次定義的越多，相應(yīng)的數(shù)據(jù)資源服務(wù)分配粒度越小。例如，定義一個具有4個層次深度的區(qū)域華北地區(qū)/電信運營商/河南省/鄭州市，若用xml(extensible Markup Language ，可擴展標i己i吾言)來表示則可以這才羊表述
<區(qū)域描述>
<區(qū)域〉
〈d〉華北地區(qū)々id〉<^營商>〈d〉電信運營商々id〉</運營商><省份>
〈id〉河南省〈/id〉<城市>
〈id〉鄭州市々id〉</城市></省份></區(qū)域>
本實施例中，為了進行算法定義和匹配，各層次的id可采用數(shù)字來表示。為了表示區(qū)域的鄰近程度，可以定義這樣的算法為每個層次id定義一個權(quán)重值，將2個被比區(qū)域從上到下(如從區(qū)域一>運營商一〉省份一>城市的順序)對每個層次id對應(yīng)進行差值(如將2個被比區(qū)域的運營商id進行差值，依此類推)并取絕對值，將差值的絕對值乘以相應(yīng)的權(quán)重值，將計算結(jié)果進行累加，其結(jié)果值即為這2個被比區(qū)域的鄰近度值，鄰近度值越小表示2個被比區(qū)域的相鄰程度越高(如果鄰近度等于零時，則2個被比區(qū)域相同)。
區(qū)域服務(wù)資源調(diào)度單元(2-1, 2-2)收集和維護的服務(wù)資源信息可包括數(shù)據(jù)源單元列表和節(jié)點資源調(diào)度單元列表。其中，數(shù)據(jù)源單元列表中的每個數(shù)
據(jù)源單元的信息可包括網(wǎng)絡(luò)地址或/和標識、負載信息，還可進一步包括數(shù)據(jù)源單元所提供的服務(wù)信息；節(jié)點資源調(diào)度單元列表中的每個節(jié)點資源調(diào)度單元的信息可包括網(wǎng)絡(luò)地址或/和標識、負載信息。
節(jié)點資源調(diào)度服務(wù)單元(3-1, 3-2)收集和維護的數(shù)據(jù)資源信息可包括對等網(wǎng)絡(luò)區(qū)域范圍內(nèi)可供訪問的數(shù)據(jù)資源以及這些數(shù)據(jù)資源在對等網(wǎng)絡(luò)節(jié)點的分布情況。該數(shù)據(jù)資源信息可以以資源樹的形式組織為每個數(shù)據(jù)資源對應(yīng)建立一個資源樹，其中，數(shù)據(jù)資源標識作為資源樹的^^節(jié)點，擁有相應(yīng)數(shù)據(jù)資源的節(jié)點標識或網(wǎng)絡(luò)地址作為葉子節(jié)點，并可進一步才艮據(jù)節(jié)點所在區(qū)域、所屬ISP (Internet服務(wù)提供商)以及節(jié)點地址類型組織節(jié)點樹。圖2給出了 一種資源樹的形式。如圖2所示，將擁有相應(yīng)數(shù)據(jù)資源的節(jié)點4艮據(jù)其所屬的區(qū)域(該區(qū)域包括三個層次ISP、省、城市)、網(wǎng)絡(luò)地址類型(公網(wǎng)、私網(wǎng)或私網(wǎng)類型，所謂公網(wǎng)地址是指網(wǎng)絡(luò)用可以直接聯(lián)通的網(wǎng)絡(luò)地址；所謂私網(wǎng)地址是指局域網(wǎng)地址，局域網(wǎng)外的網(wǎng)絡(luò)用戶不能直接聯(lián)通的地址，需要經(jīng)過地址轉(zhuǎn)換才能聯(lián)通)的層次排序成一棵樹，其根節(jié)點為資源標識、葉子節(jié)點是節(jié)點標識。
全局服務(wù)資源調(diào)度單元1-1可通過區(qū)域服務(wù)資源調(diào)度單元(3-1， 3-2)上報的信息進行信息維護，信息上報的時機可包括區(qū)域服務(wù)資源調(diào)度單元登陸、退出登陸時，還可包括區(qū)域服務(wù)資源調(diào)度單元在線的過程中。在區(qū)域服務(wù)資源調(diào)度單元(3-1， 3-2)登陸系統(tǒng)時可上報其維護的信息(包括節(jié)點資源調(diào)度單元和數(shù)據(jù)源單元的相關(guān)信息)，以及自身的網(wǎng)絡(luò)地址或/和標識、所在區(qū)域信息以便全局服務(wù)資源調(diào)度單元1-1進行信息維護；在區(qū)域服務(wù)資源調(diào)度單元(3-l，3-2)退出網(wǎng)絡(luò)時可發(fā)送退出通知，以便全局服務(wù)資源調(diào)度單元1-1進行信息維護；在區(qū)域服務(wù)資源調(diào)度單元(3-1, 3-2)在線過程中，可與全局服務(wù)資源調(diào)度單元保持周期心跳，并可進一步將其負載信息隨心跳信號一起發(fā)送，當全局服務(wù)資源調(diào)度單元1-1在設(shè)定時長內(nèi)未接收到區(qū)域服務(wù)資源調(diào)度單元的心跳信號時，可從其維護的服務(wù)資源信息或/和數(shù)據(jù)資源信息中刪除相應(yīng)的信息，以保證其維護的信息的有效性；在區(qū)域服務(wù)資源調(diào)度單元(3-1， 3-2)在線過程中，
度單元的登陸或退出登陸、數(shù)據(jù)源單元的登陸或退出登陸，或數(shù)據(jù)源單元上可訪問的數(shù)據(jù)資源發(fā)生變化)上報給全局服務(wù)資源調(diào)度單元1-1以進行信息維護，上報方式可以是變化發(fā)生時實時上報，或是在設(shè)定的時間段上報，可根據(jù)實時性要求和網(wǎng)絡(luò)負載要求權(quán)衡使用信息上報方式。
區(qū)域服務(wù)資源調(diào)度單元2-1可通過所轄區(qū)域內(nèi)的數(shù)據(jù)源單元和節(jié)點資源調(diào)度單元上報的信息進行信息維護，信息上報的時機可包括相應(yīng)單元登陸、退出登陸，還可包括在線過程中。數(shù)據(jù)源單元和節(jié)點資源調(diào)度單元登陸系統(tǒng)時要上
18報其網(wǎng)絡(luò)地址或/和標識、負載信息等，數(shù)據(jù)源單元還要進一步上報其所提供的共享數(shù)據(jù)資源，退出網(wǎng)絡(luò)時要發(fā)送退出通知，因此，區(qū)域服務(wù)資源調(diào)度單元2-l
可依此進行信息維護；在數(shù)據(jù)源單元和節(jié)點資源調(diào)度單元在線過程中，可與區(qū)域服務(wù)資源調(diào)度單元2-l保持周期心跳，并可進一步將其當前的負載信息隨心跳信號一起發(fā)送，當區(qū)域服務(wù)資源調(diào)度單元2-1在設(shè)定時長內(nèi)未接收到相應(yīng)單元的心跳信號時，可將該單元的相關(guān)信息從其維護的信息中刪除。區(qū)域服務(wù)資源調(diào)度單元2-2也可按照上述方式收集和維護其所轄區(qū)域內(nèi)的服務(wù)資源信息。
節(jié)點資源調(diào)度單元(3-1， 3-2)可通過對等網(wǎng)絡(luò)節(jié)點上報的信息進行信息維護，信息上報的時機可包括對等網(wǎng)絡(luò)節(jié)點登陸系統(tǒng)、退出登陸或在對等網(wǎng)絡(luò)節(jié)點在線過程中。對等網(wǎng)絡(luò)節(jié)點在登陸系統(tǒng)時要為其分配節(jié)點資源調(diào)度單元，對等網(wǎng)絡(luò)節(jié)點可向為其分配的節(jié)點資源調(diào)度單元發(fā)送該節(jié)點的信息及其可共享的數(shù)據(jù)資源相關(guān)信息，在退出登陸時要發(fā)送退出通知，因此，節(jié)點資源調(diào)度單元(3-1， 3-2)可根據(jù)對等網(wǎng)絡(luò)節(jié)點的登陸或退出情況維護數(shù)據(jù)資源信息。對等網(wǎng)絡(luò)節(jié)點還可在其共享的數(shù)據(jù)資源發(fā)生變化(如增加或刪除數(shù)據(jù)資源)時上報變化情況，以使節(jié)點資源調(diào)度單元進行信息維護。更進一步地，節(jié)點資源調(diào)度單元(3-1， 3-2)還可以以固定時間間隔與其維護的節(jié)點及其資源分布信息中的節(jié)點維持心跳，對等網(wǎng)絡(luò)節(jié)點可將其共享的數(shù)據(jù)資源的變化情況隨心跳信號一起發(fā)送，當節(jié)點資源調(diào)度單元超過設(shè)定時長還未接收到節(jié)點的心跳信號時，可從其維護的信息中刪除給節(jié)點的相關(guān)信息。
上述系統(tǒng)架構(gòu)中的登陸服務(wù)單元1 -2用于為對等網(wǎng)絡(luò)中的節(jié)點提供登陸系統(tǒng)的唯一入口 ，通過該登陸服務(wù)單元向請求登陸的對等節(jié)點返回為其分配的區(qū)域服務(wù)資源調(diào)度單元信息，使該節(jié)點從登陸服務(wù)單元即可獲取為其分配的服務(wù)資源，這樣可使系統(tǒng)內(nèi)部的資源分配過程對節(jié)點透明。
上述系統(tǒng)還可進一步由數(shù)據(jù)資源推送單元1-3提供數(shù)據(jù)資源推送服務(wù)。數(shù)據(jù)資源推送單元1-3可在發(fā)布數(shù)據(jù)資源時將進入系統(tǒng)的數(shù)據(jù)資源推送到多個數(shù)據(jù)源單元，從而使得數(shù)據(jù)資源在系統(tǒng)中復(fù)制多份并分布存儲到多個數(shù)據(jù)源單元中，從而可以提供更好的區(qū)域數(shù)據(jù)源訪問。
需要說明的是，圖1中僅示出了對等網(wǎng)絡(luò)中2個區(qū)域的情況，事實上對等網(wǎng)絡(luò)的覆蓋范圍可劃分為更多的區(qū)域，并可為每個區(qū)域部署區(qū)域服務(wù)資源調(diào)度單元和節(jié)點資源調(diào)度單元。
還需要說明的是，通常對等網(wǎng)絡(luò)中的節(jié)點數(shù)量很龐大，為一個區(qū)域設(shè)置一
個節(jié)點資源調(diào)度單元和一個數(shù)據(jù)源單元往往無法滿足資源負載均衡的要求；同時考慮到對等網(wǎng)絡(luò)中的節(jié)點分布的區(qū)域范圍廣大，甚至可以遍布全世界，因此本發(fā)明實施例中，可為一個區(qū)域部署多個節(jié)點資源調(diào)度單元，更進一步地還可部署多個區(qū)域服務(wù)資源調(diào)度單元，或進一步部署多個數(shù)據(jù)源單元，這樣可使得對等網(wǎng)絡(luò)中的節(jié)點獲得比較高效的數(shù)據(jù)資源訪問服務(wù)。
圖3給出了當對等網(wǎng)絡(luò)節(jié)點登陸系統(tǒng)時為該節(jié)點分配節(jié)點資源調(diào)度單元和區(qū)域服務(wù)資源調(diào)度單元的過程，該過程以圖1中的區(qū)域?qū)Φ染W(wǎng)絡(luò)l的節(jié)點N1為例，包括以下步驟
步驟301、節(jié)點Nl向登陸服務(wù)單元1-2發(fā)起登陸請求；步驟302、登陸服務(wù)單元l-2響應(yīng)節(jié)點Nl的登陸請求，并在響應(yīng)成功后向全局服務(wù)資源調(diào)度單元1-1發(fā)送請求分配服務(wù)單元的消息，其中攜帶該節(jié)點所在區(qū)域的信息；
通常，對等網(wǎng)絡(luò)節(jié)點可將用戶登陸時選擇的登陸區(qū)域信息通過登陸請求發(fā)送給登陸服務(wù)單元1-2。登陸服務(wù)單元1-2也可根據(jù)登陸請求中的其他信息識別出對等網(wǎng)絡(luò)節(jié)點所在的區(qū)域。
步驟303、全局服務(wù)資源調(diào)度單元1-1接收到該通知消息后，根據(jù)其維護的區(qū)域服務(wù)資源調(diào)度單元列表和節(jié)點Nl所在的區(qū)域為節(jié)點Nl分配區(qū)域服務(wù)資源調(diào)度單元2-1，并將為節(jié)點Nl分配的區(qū)域服務(wù)資源調(diào)度單元的信息(如標識或網(wǎng)絡(luò)地址)發(fā)送給登陸服務(wù)單元1-2;
步驟304、登陸服務(wù)單元1-2向節(jié)點Nl返回登陸響應(yīng)，其中攜帶區(qū)域服務(wù)資源調(diào)度單元2-1的信息；步驟305、節(jié)點Nl向為其分配的區(qū)域服務(wù)資源調(diào)度單元2-1發(fā)送請求分配節(jié)點資源調(diào)度單元的請求；
步驟306、區(qū)域服務(wù)資源調(diào)度單元2-1才艮據(jù)其維護的節(jié)點資源調(diào)度單元列表，為節(jié)點N1分配節(jié)點資源調(diào)度單元3-1,并將分配的節(jié)點資源調(diào)度單元的信息(如網(wǎng)絡(luò)地址或/和標識)返回給節(jié)點N1;
在分配節(jié)點資源調(diào)度單元時，區(qū)域服務(wù)資源調(diào)度單元2-l可從其維護的節(jié)點資源調(diào)度單元列表中隨機選擇一個節(jié)點資源調(diào)度單元，然后再判斷其負栽是否滿足要求，若是，則將該節(jié)點資源調(diào)度單元分配給節(jié)點Nl,否則繼續(xù)從節(jié)點資源調(diào)度單元列表中隨機選擇一個節(jié)點資源調(diào)度單元并判斷其負載是否滿足要求，以此類推，直到選擇出滿足負載要求(如未達到最大網(wǎng)絡(luò)連接數(shù)量或未達到內(nèi)存占用量閾值等)的節(jié)點資源調(diào)度單元。進一步的，若經(jīng)過多次隨機選擇(可設(shè)定最大選擇次數(shù))都未選擇出滿足負載要求的節(jié)點資源調(diào)度單元，則可返回失敗響應(yīng)。通過隨機選擇機制為節(jié)點分配節(jié)點資源調(diào)度單元可以從一定程度上實現(xiàn)節(jié)點資源調(diào)度單元的負載均衡。
步驟307、節(jié)點N1向節(jié)點資源調(diào)度單元3-l上報該節(jié)點的相關(guān)信息，上報的信息可包括節(jié)點所在區(qū)域的信息、節(jié)點標識、節(jié)點網(wǎng)絡(luò)地址、該節(jié)點所擁有的共享數(shù)據(jù)資源信息(如數(shù)據(jù)資源標識)等，以作為節(jié)點資源調(diào)度單元3-l為
請求數(shù)據(jù)資源訪問的對等網(wǎng)絡(luò)節(jié)點提供數(shù)據(jù)資源訪問服務(wù)的依據(jù)。
當節(jié)點Nl更新(如添加或者刪除)共享的數(shù)據(jù)資源時，執(zhí)行步驟308:
節(jié)點Nl向節(jié)點資源調(diào)度單元3-1上報更新后的數(shù)據(jù)資源信息，以便節(jié)點資源
調(diào)度單元3-1進行信息維護。
當節(jié)點Nl退出系統(tǒng)時，執(zhí)行步驟309:節(jié)點Nl向節(jié)點資源調(diào)度單元3-1
發(fā)送退出通知，節(jié)點資源調(diào)度單元3-1從其維護的節(jié)點及其資源分布信息中刪
除節(jié)點Nl及其共享的數(shù)據(jù)資源信息。
上述流程的步驟306中，區(qū)域服務(wù)資源調(diào)度單元2-1可進一步根據(jù)其維護
的節(jié)點資源調(diào)度單元的負載情況進行分配。如果列表中的節(jié)點資源調(diào)度單元滿足負載要求，則可分配給節(jié)點Nl，如果列表中沒有滿足負載要求的節(jié)點資源
調(diào)度單元，則區(qū)域服務(wù)資源調(diào)度單元2-l可返回失敗響應(yīng)。為了為對等網(wǎng)絡(luò)節(jié)點提供更好的數(shù)據(jù)資源訪問服務(wù)，在區(qū)域服務(wù)資源調(diào)度單元2-l列表中沒有滿足負載要求的節(jié)點資源調(diào)度單元可分配時，區(qū)域服務(wù)資源調(diào)度單元2-1可向全局服務(wù)資源調(diào)度單元1-1請求分配其他的節(jié)點資源調(diào)度單元，全局服務(wù)資源調(diào)度單元1-1根據(jù)其維護的服務(wù)資源信息分配其他區(qū)域的節(jié)點資源調(diào)度單元，并通過區(qū)域服務(wù)資源調(diào)度單元2-1返回給節(jié)點Nl。這樣，當節(jié)點Nl發(fā)起數(shù)據(jù)資源訪問請求時，在本區(qū)域的節(jié)點資源調(diào)度單元無法提供訪問服務(wù)的情況下，可由其他區(qū)域的節(jié)點資源調(diào)度單元為其提供訪問服務(wù)。較佳地，全局服務(wù)資源調(diào)度單元1-1為節(jié)點N1分配其他區(qū)域的節(jié)點資源調(diào)度單元時，可按照前述方法計算節(jié)點N1與其他區(qū)域的節(jié)點資源調(diào)度單元的鄰近度，從其中滿足負載要求的節(jié)點資源調(diào)度單元中選擇一個最小鄰近度值對應(yīng)的節(jié)點資源調(diào)度單元分配給節(jié)點N1。
上述流程的步驟304中，在分配區(qū)域服務(wù)資源調(diào)度單元時，全局服務(wù)資源調(diào)度單元1-1可首先從各區(qū)域服務(wù)資源調(diào)度單元中選擇與節(jié)點Nl同一個區(qū)域的區(qū)域服務(wù)資源調(diào)度單元，如果該區(qū)域服務(wù)資源調(diào)度單元的負載滿足要求，則將該區(qū)域服務(wù)資源調(diào)度單元分配給節(jié)點Nl;否則，可按照前述方法計算節(jié)點Nl與其他區(qū)域服務(wù)資源調(diào)度單元的鄰近度，從其中滿足負載要求的區(qū)域服務(wù)資源調(diào)度單元中選擇一個最小鄰近度值對應(yīng)的區(qū)域服務(wù)資源調(diào)度單元分配給節(jié)點Nl。當然也可以首先計算節(jié)點Nl與所有區(qū)域服務(wù)資源調(diào)度單元的鄰近度，再從中選擇一個滿足負載要求且最小鄰近度值對應(yīng)的區(qū)域服務(wù)資源調(diào)度單元分配給節(jié)點Nl。還可以先在一個較小的區(qū)域?qū)哟畏秶鷥?nèi)查找，如果查找不到在逐漸擴大查找范圍。如果針對節(jié)點N1所在區(qū)域部署有多個區(qū)域服務(wù)資源調(diào)度單元，則全局服務(wù)單元在為節(jié)點N1分配區(qū)域服務(wù)資源調(diào)度單元時查找節(jié)點Nl所在區(qū)域中滿足負載要求的區(qū)域服務(wù)資源調(diào)度單元中負載最小的一個進行分配，從而進一步實現(xiàn)服務(wù)負載的均衡。如果全局服務(wù)資源調(diào)度單元1-1找
22不到滿足負載要求的區(qū)域服務(wù)資源調(diào)度單元，可拒絕節(jié)點N1登陸，并可進一 步生成超負載記錄，以提示服務(wù)運營商增加區(qū)域服務(wù)資源調(diào)度單元。本實施例
中，全局服務(wù)資源調(diào)度單元1-1按照上述方式為節(jié)點Nl分配區(qū)域服務(wù)資源調(diào) 度單元2-1。
在本發(fā)明的另 一個實施例中，區(qū)域^^務(wù)資源調(diào)度單元維護的節(jié)點調(diào)度單元 列表中還可包括所轄區(qū)域內(nèi)的節(jié)點資源調(diào)度單元所維護的數(shù)據(jù)資源信息。這 樣，在一個區(qū)域部署有多個節(jié)點資源調(diào)度單元的情況下，區(qū)域服務(wù)資源調(diào)度單 元還可進一步根據(jù)節(jié)點Nl共享的資源為節(jié)點Nl分配節(jié)點資源調(diào)度單元，從 而使數(shù)據(jù)資源在區(qū)域?qū)Φ染W(wǎng)絡(luò)l中各節(jié)點資源調(diào)度單元上盡可能均衡分布，這 樣可使每個節(jié)點資源調(diào)度單元都能近可能滿足節(jié)點的數(shù)據(jù)資源訪問請求，從而 提高數(shù)據(jù)資源訪問的效率以及負載均衡。
在本發(fā)明的另一個實施例中，節(jié)點資源調(diào)度單元的分配過程也可由全局服 務(wù)資源調(diào)度單元才艮據(jù)其維護的服務(wù)資源信息信息來實現(xiàn)。
對等網(wǎng)絡(luò)節(jié)點成功登陸系統(tǒng)后，可發(fā)起數(shù)據(jù)資源訪問請求。還以圖1中對 等網(wǎng)絡(luò)節(jié)點Nl為例，為節(jié)點Nl的數(shù)據(jù)資源訪問請求分配數(shù)據(jù)訪問單元的過 程可如圖4所示，包括步驟
步驟401、節(jié)點N1根據(jù)為其分配的節(jié)點資源調(diào)度單元3-l的信息，向節(jié)點 資源調(diào)度單元3-1發(fā)送訪問資源分配請求消息以請求分配能夠提供數(shù)據(jù)資源的 對等網(wǎng)絡(luò)節(jié)點，其中攜帶所要訪問的數(shù)據(jù)資源信息(如數(shù)據(jù)資源標識或其他描 述信息)和該節(jié)點所在區(qū)域的信息；
步驟402、節(jié)點資源調(diào)度單元3-1根據(jù)節(jié)點Nl所請求訪問的數(shù)據(jù)資源信息， 從其維護的節(jié)點與數(shù)據(jù)資源的對應(yīng)關(guān)系信息中查找擁有相應(yīng)數(shù)據(jù)資源的節(jié)點； 節(jié)點資源調(diào)度單元3-1向節(jié)點Nl返回資源分配響應(yīng)，其中攜帶查找到的節(jié)點 所組成的節(jié)點列表(列表中可包括一個或多個節(jié)點的信息，如節(jié)點的網(wǎng)絡(luò)地址 或/和節(jié)點標識)，以使節(jié)點Nl通過向該列表中的節(jié)點發(fā)送數(shù)據(jù)訪問請求，以 訪問所請求的數(shù)據(jù)資源，如瀏覽數(shù)據(jù)或下載數(shù)據(jù)；由于對等網(wǎng)絡(luò)的規(guī)?？赡茌^大，通常情況下可以查找到提供所要訪問的數(shù) 據(jù)資源的節(jié)點，而且往往這樣的節(jié)點數(shù)量也會相應(yīng)較多，因此可限制返回的節(jié) 點列表中包含的節(jié)點數(shù)量，以提高網(wǎng)絡(luò)傳輸效率。較佳地，可根據(jù)區(qū)域鄰近度
量的與節(jié)點Nl所在區(qū)域或所屬ISP鄰近的節(jié)點返回給節(jié)點Nl。如果未查找到 提供所要訪問的數(shù)據(jù)資源的節(jié)點，則節(jié)點資源調(diào)度單元3-1可向節(jié)點Nl返回 失敗響應(yīng)。
步驟403 ~ 404、節(jié)點Nl根據(jù)為其分配的區(qū)域服務(wù)資源調(diào)度單元2-1的信 息，向區(qū)域服務(wù)資源調(diào)度單元2-l發(fā)送請求消息以請求分配數(shù)據(jù)源單元，其中 攜帶所要訪問的數(shù)據(jù)資源信息(如數(shù)據(jù)資源標識或其他描述信息)，還可攜帶 節(jié)點Nl所在區(qū)域的信息；區(qū)域服務(wù)資源調(diào)度單元2-1將該請求轉(zhuǎn)發(fā)到全局服 務(wù)資源調(diào)度單元l-l;
步驟405、全局服務(wù)資源調(diào)度單元1-1根據(jù)節(jié)點Nl所要訪問的數(shù)據(jù)資源信 息，從其維護的數(shù)據(jù)資源與數(shù)據(jù)源單元的對應(yīng)關(guān)系信息中查找擁有相應(yīng)數(shù)據(jù)資 源的數(shù)據(jù)源單元，若查找到，則執(zhí)行步驟406;否則，返回分配失敗響應(yīng)(未 在圖中示出)；
步驟406、全局服務(wù)資源調(diào)度單元1-1將查找到的數(shù)據(jù)源單元信息(如網(wǎng) 絡(luò)地址或/和標識)發(fā)送給區(qū)域服務(wù)資源調(diào)度單元2-1;
步驟407、區(qū)域服務(wù)資源調(diào)度單元2-1根據(jù)其維護的數(shù)據(jù)源單元列表，判 斷全局服務(wù)資源調(diào)度單元1-1返回的數(shù)據(jù)源單元中是否有該列表中的數(shù)據(jù)源單 元，如果有，則進一步判斷該數(shù)據(jù)源單元是否滿足負載要求，若滿足，則執(zhí)行 步驟408;若返回的數(shù)據(jù)源單元不屬于該列表中的數(shù)據(jù)源單元，或者即使屬于 該列表中的數(shù)據(jù)源單元但不滿足負載要求，則執(zhí)行步驟409 ~ 414。
該步驟中，如果區(qū)域服務(wù)資源調(diào)度單元2-1從全局服務(wù)資源調(diào)度單元1-1 接收到的是分配失敗響應(yīng)，則執(zhí)行步驟409 ~ 414。
步驟408、區(qū)域服務(wù)資源調(diào)度單元2-1將滿足負載要求的數(shù)據(jù)源單元信息
24返回給節(jié)點Nl,以使節(jié)點Nl從該數(shù)據(jù)源單元獲取所要訪問的數(shù)據(jù)資源。
步驟409、區(qū)域服務(wù)資源調(diào)度單元2-l向全局服務(wù)資源調(diào)度單元發(fā)送請求， 以請求為節(jié)點N1在全局范圍內(nèi)分配滿足負載要求的數(shù)據(jù)源單元，其中攜帶節(jié) 點Nl所請求的數(shù)據(jù)資源信息；
步驟410、全局服務(wù)資源調(diào)度單元1-1根據(jù)其維護的數(shù)據(jù)資源與數(shù)據(jù)源單 元的對應(yīng)關(guān)系信息查找能夠提供相應(yīng)數(shù)據(jù)資源的數(shù)據(jù)源單元，并將查找到的數(shù) 據(jù)源單元信息發(fā)送給各區(qū)域服務(wù)資源調(diào)度單元，并要求各區(qū)域服務(wù)資源調(diào)度單 元返回滿足負載要求的數(shù)據(jù)源單元。本實施例中向區(qū)域服務(wù)資源調(diào)度單元2-2 發(fā)送數(shù)據(jù)源單元信息。
步驟411、區(qū)域服務(wù)資源調(diào)度單元2-2根據(jù)其維護的數(shù)據(jù)源單元信息在全 局服務(wù)資源調(diào)度單元1-1發(fā)送的數(shù)據(jù)源單元中查找其所在區(qū)域且滿足負載要求 的數(shù)據(jù)源單元，若查找到，則執(zhí)行步驟412~414。
步驟412 ~ 414、區(qū)域服務(wù)資源調(diào)度單元2-2向全局服務(wù)資源調(diào)度單元1-1 返回滿足負載要求的數(shù)據(jù)源單元信息，全局服務(wù)資源調(diào)度單元1-1將其轉(zhuǎn)發(fā)給 區(qū)域服務(wù)資源調(diào)度單元2-1 ，區(qū)域服務(wù)資源調(diào)度單元2-1將其轉(zhuǎn)發(fā)給節(jié)點Nl, 以使節(jié)點Nl從該數(shù)據(jù)源單元獲取所請求的數(shù)據(jù)資源。
當節(jié)點N1下載得到其所請求的數(shù)據(jù)資源時，可將其節(jié)點信息和獲得的數(shù) 據(jù)資源信息上報給節(jié)點資源調(diào)度單元3-1,以便節(jié)點資源調(diào)度單元3-1進行信 息維護。
上述流程的步驟410中，全局服務(wù)資源調(diào)度單元1-1可將查找到的所有數(shù)
服務(wù)資源調(diào)度單元2-l )，也可將查找到的數(shù)據(jù)源單元根據(jù)其所在區(qū)域發(fā)送到相 應(yīng)區(qū)域的區(qū)域服務(wù)資源調(diào)度單元。
上述流程的步驟411中，若區(qū)域服務(wù)資源調(diào)度單元2-2判斷全局服務(wù)資源 調(diào)度單元1-1返回的數(shù)據(jù)源單元不屬于所在區(qū)域的數(shù)據(jù)源單元，或者即使屬于 但不滿足負載要求，則區(qū)域服務(wù)資源調(diào)度單元2-2可向全局服務(wù)資源調(diào)度單元1-1發(fā)送失敗響應(yīng)。全局服務(wù)資源調(diào)度單元1-1在所有被要求反饋的區(qū)域服務(wù) 資源調(diào)度單元都返回失敗響應(yīng)的情況下，可向區(qū)域il良務(wù)資源調(diào)度單元1-2發(fā)送
失敗響應(yīng)，區(qū)域服務(wù)資源調(diào)度單元2-1向節(jié)點Nl發(fā)送失敗響應(yīng)，并可進一步 由全局服務(wù)資源調(diào)度單元1-1生成超負載記錄，以提示服務(wù)運營商增加數(shù)據(jù)源 單元。
上述流程中，區(qū)域服務(wù)資源調(diào)度單元2-1返回給節(jié)點Nl的數(shù)據(jù)源單元信 息中可包括一個或多個數(shù)據(jù)源單元的信息，進一步地，如果返回的是多個，則 這些數(shù)據(jù)源單元可以是與節(jié)點Nl所在區(qū)域或所屬ISP^^鄰近(可通過區(qū)域鄰 近度或ISP鄰近度衡量是否鄰近)的數(shù)據(jù)源單元。
上述流程中，如果對等網(wǎng)絡(luò)中除區(qū)域?qū)Φ染W(wǎng)絡(luò)l和2外還包括其他區(qū)域?qū)?等網(wǎng)絡(luò)，則步驟410中，全局服務(wù)資源調(diào)度單元1-1可將請求轉(zhuǎn)發(fā)給除區(qū)域服 務(wù)資源調(diào)度單元2-l以外的其他所有區(qū)域服務(wù)資源調(diào)度單元；在步驟413中， 全局服務(wù)資源調(diào)度單元1-1可在收到各區(qū)域服務(wù)資源調(diào)度單元返回的數(shù)據(jù)源單 元信息后進行匯總，然后一起發(fā)送給區(qū)域服務(wù)資源調(diào)度單元2-1。在步驟414 中，區(qū)域服務(wù)資源調(diào)度單元2-1可從為其分配的數(shù)據(jù)源單元中選擇與節(jié)點Nl 相鄰近區(qū)域的數(shù)據(jù)源單元，并將選擇出的數(shù)據(jù)源單元信息轉(zhuǎn)發(fā)給節(jié)點Nl。
圖4所示流程的步驟405中，全局服務(wù)資源調(diào)度單元1-1可僅將能夠提供
的數(shù)據(jù)源單元信息返回給區(qū)域服務(wù)資源調(diào)度單元2-1,這樣區(qū)域服務(wù)資源調(diào)度 單元2-1就不用判斷全局服務(wù)資源調(diào)度單元1-1返回的數(shù)據(jù)源單元是否在自己 維護的列表中了。
圖4所示的流程中，節(jié)點N1向節(jié)點資源調(diào)度單元和區(qū)域服務(wù)資源調(diào)度單 元發(fā)送請求消息沒有嚴格的時序要求。
上述流程中，如果節(jié)點Nl向節(jié)點資源調(diào)度單元3-1發(fā)送訪問資源分配請 求后，節(jié)點資源調(diào)度單元3-1無法為節(jié)點Nl提供數(shù)據(jù)資源訪問服務(wù)(如節(jié)點 資源調(diào)度單元超負載或其維護的節(jié)點中沒有相應(yīng)的數(shù)據(jù)資源可提供)，則節(jié)點資源調(diào)度單元3-1可向區(qū)域服務(wù)資源調(diào)度單元2-1通報情況，區(qū)域服務(wù)資源調(diào) 度單元2-1可根據(jù)其維護的節(jié)點資源調(diào)度單元信息為節(jié)點Nl分配其他滿足負 載要求的節(jié)點資源調(diào)度單元并返回給節(jié)點Nl,這樣可以反復(fù)多次，直到區(qū)域 服務(wù)資源調(diào)度單元2-1為節(jié)點Nl分配到能夠提供數(shù)據(jù)資源訪問服務(wù)的節(jié)點資 源調(diào)度單元。如果區(qū)域服務(wù)資源調(diào)度單元2-1仍不能為節(jié)點Nl分配能夠提供 數(shù)據(jù)資源訪問服務(wù)的節(jié)點資源調(diào)度單元，更進一步的，則可通報全局服務(wù)資源 調(diào)度單元1-1，全局服務(wù)資源調(diào)度單元1-1根據(jù)其維護的各區(qū)域節(jié)點資源調(diào)度 單元的信息為節(jié)點N1分配其他區(qū)域的滿足負載要求的節(jié)點資源調(diào)度單元，并 通過區(qū)域服務(wù)資源調(diào)度單元2-l返回給節(jié)點Nl，同樣，可以反復(fù)多次，直到全 局服務(wù)資源調(diào)度單元1-1為節(jié)點Nl分配到能夠提供數(shù)據(jù)資源訪問服務(wù)的節(jié)點 資源調(diào)度單元。較佳地，全局服務(wù)資源調(diào)度單元1-1按照鄰近程度從近到遠來 為節(jié)點N1分配節(jié)點資源調(diào)度單元。
在本發(fā)明的另一實施例中，在圖4流程的基礎(chǔ)上，全局服務(wù)資源調(diào)度單元 1-1在接收到區(qū)域服務(wù)資源調(diào)度單元2-1發(fā)送的分配請求后，可將查找到的數(shù)
區(qū)域服務(wù)資源調(diào)度單元2-1以外的所有接收到數(shù)據(jù)源單元信息的區(qū)域服務(wù)資源 調(diào)度單元根據(jù)接收到的數(shù)據(jù)源單元信息，將在自己所在區(qū)域且滿足負載要求的 數(shù)據(jù)源單元信息發(fā)送給全局服務(wù)單元。這樣，當區(qū)域服務(wù)資源調(diào)度單元2-l再
次請求全局服務(wù)單元分配數(shù)據(jù)源單元時，全局服務(wù)資源調(diào)度單元可將其他區(qū)域 服務(wù)資源調(diào)度單元發(fā)送的滿足要求的數(shù)據(jù)源單元信息發(fā)送給區(qū)域服務(wù)資源調(diào) 度單元2-l，并由其轉(zhuǎn)發(fā)給節(jié)點N1，進一步的，區(qū)域服務(wù)資源調(diào)度單元2-l可 根據(jù)區(qū)域鄰近度或ISP鄰近度，為節(jié)點Nl分配與該節(jié)點所在區(qū)域最為鄰近區(qū) 域的數(shù)據(jù)源單元。
通過上述圖3、圖4所示的流程可以看出，為請求訪問的節(jié)點所分配的提 供數(shù)據(jù)資源的對等網(wǎng)絡(luò)節(jié)點盡可能與該請求數(shù)據(jù)訪問的節(jié)點處于同 一個區(qū)域 (即傳輸局域性)，以減少節(jié)點之間數(shù)據(jù)傳遞對骨干網(wǎng)的占用，使得節(jié)點間傳輸速度更快，也可實現(xiàn)負載均衡。
需要說明的是，本發(fā)明實施例可只要保證當在局部區(qū)域沒有合適的數(shù)據(jù)源 單元分配時在全局范圍內(nèi)進行分配，或者在局部區(qū)域沒有合適的對等網(wǎng)絡(luò)節(jié)點 分配時在全局范圍內(nèi)進行分配，就可以在一定程度上提高負載均衡。當然，如 果在分配數(shù)據(jù)源單元和對等網(wǎng)絡(luò)節(jié)點時都采用上述優(yōu)先局部再全局的分配方 式，將可以更好地實現(xiàn)負載均衡。
基于相同的技術(shù)構(gòu)思，本發(fā)明實施例還提供了服務(wù)單元設(shè)備的結(jié)構(gòu)。 參見圖5,為本發(fā)明實施例提供的一種服務(wù)單元設(shè)備的結(jié)構(gòu)示意圖，該服
務(wù)單元設(shè)備即為前述的全局服務(wù)資源調(diào)度單元，其結(jié)構(gòu)包括
信息維護模塊51,用于維護對等網(wǎng)絡(luò)全局范圍的服務(wù)資源信息和數(shù)據(jù)資源
信息，其中，服務(wù)資源信息可包括區(qū)域服務(wù)資源調(diào)度單元設(shè)備信息、節(jié)點資源 調(diào)度單元設(shè)備信息，數(shù)據(jù)資源信息可包括數(shù)據(jù)資源與提供相應(yīng)數(shù)據(jù)資源的數(shù)據(jù)
源單元設(shè)備的對應(yīng)關(guān)系信息；其中，區(qū)域服務(wù)資源調(diào)度單元設(shè)備即為前述的區(qū) 域服務(wù)資源調(diào)度單元，節(jié)點資源調(diào)度單元設(shè)備即為前述的節(jié)點資源調(diào)度單元； 信息維護模塊51可采用前述的信息維護方式進行信息維護；
服務(wù)單元分配模塊52，用于根據(jù)區(qū)域服務(wù)資源調(diào)度單元設(shè)備信息以及請求 分配訪問資源的對等網(wǎng)絡(luò)節(jié)點設(shè)備所在區(qū)域，為該對等網(wǎng)絡(luò)節(jié)點設(shè)備分配滿足 負載要求且與該節(jié)點設(shè)備所在區(qū)域相同或相鄰近區(qū)域的區(qū)域服務(wù)資源調(diào)度單 元設(shè)備；
訪問資源分配模塊53,用于根據(jù)區(qū)域服務(wù)資源調(diào)度單元設(shè)備因未能在其所 轄區(qū)域內(nèi)為對等網(wǎng)絡(luò)節(jié)點分配數(shù)據(jù)源單元設(shè)備時或者超載時所發(fā)送的請求，以 及根據(jù)其維護的數(shù)據(jù)資源與泰:據(jù)源單元i殳備對應(yīng)關(guān)系信息，為該對等網(wǎng)絡(luò)節(jié)點
分配其他區(qū)域內(nèi)能夠提供所請求的數(shù)據(jù)資源且滿足負載要求的數(shù)據(jù)源單元設(shè) 備；或/和，用于根據(jù)區(qū)域服務(wù)資源調(diào)度單元設(shè)備因未能在其所轄區(qū)域內(nèi)為對等 網(wǎng)絡(luò)節(jié)點分配滿足負載要求的節(jié)點資源調(diào)度單元時所發(fā)送的請求，以及根據(jù)其 維護的節(jié)點資源調(diào)度單元設(shè)備信息，為該對等網(wǎng)絡(luò)節(jié)點分配其他區(qū)域內(nèi)的節(jié)點
28資源調(diào)度單元設(shè)備。訪問資源分配模塊53在分配其他區(qū)域內(nèi)的節(jié)點資源調(diào)度 單元設(shè)備時，查找滿足負載要求且與該對等網(wǎng)絡(luò)節(jié)點相鄰近區(qū)域的節(jié)點資源調(diào) 度單元設(shè)備進行分配。
服務(wù)單元分配才莫塊52在分配區(qū)域服務(wù)資源調(diào)度單元設(shè)備時，可首先查找 滿足負載要求且與所述對等網(wǎng)絡(luò)節(jié)點相同區(qū)域的區(qū)域服務(wù)資源調(diào)度單元設(shè)備 進行分配，在沒有滿足要求的區(qū)域服務(wù)資源調(diào)度單元設(shè)備可分配時，再查找滿
足負載要求且與所述對等網(wǎng)絡(luò)節(jié)點相鄰近區(qū)域的區(qū)域服務(wù)資源調(diào)度單元設(shè)備 進行分配。
參見圖6,為本發(fā)明實施例提供的一種服務(wù)單元設(shè)備的結(jié)構(gòu)示意圖，該服 務(wù)單元設(shè)備即為前述的區(qū)域服務(wù)資源調(diào)度單元，其結(jié)構(gòu)包括
信息維護模塊61 ，用于維護所轄區(qū)域范圍內(nèi)的節(jié)點資源調(diào)度單元設(shè)備信息 和數(shù)據(jù)源單元設(shè)備信息；信息維護模塊61可采用前述的信息維護方式進行信 息維護；
服務(wù)單元分配模塊62,用于根據(jù)維護的節(jié)點資源調(diào)度單元設(shè)備信息為對等 網(wǎng)絡(luò)節(jié)點設(shè)備分配滿足負載要求的節(jié)點資源調(diào)度單元設(shè)備；
訪問資源分配模塊63,用于轉(zhuǎn)發(fā)對等網(wǎng)絡(luò)節(jié)點設(shè)備的訪問資源分配請求到 全局服務(wù)資源調(diào)度單元設(shè)備；根據(jù)維護的數(shù)據(jù)源單元設(shè)備信息，將全局服務(wù)資 源調(diào)度單元設(shè)備返回的能夠提供所請求的數(shù)據(jù)資源的數(shù)據(jù)源單元設(shè)備中屬于 該區(qū)域服務(wù)資源調(diào)度單元設(shè)備所轄區(qū)域且滿足負載要求的數(shù)據(jù)源單元設(shè)備返 回給所述對等網(wǎng)絡(luò)節(jié)點設(shè)備；以及，當所轄區(qū)域內(nèi)沒有數(shù)據(jù)源單元設(shè)備可分配 時，請求全局服務(wù)資源調(diào)度單元設(shè)備進行分配，并將全局服務(wù)資源調(diào)度單元設(shè) 備分配的其他區(qū)域能夠提供相應(yīng)數(shù)據(jù)資源且滿足負載要求的數(shù)據(jù)源單元設(shè)備 返回給所述對等網(wǎng)絡(luò)節(jié)點設(shè)備。
服務(wù)單元分配模塊62可在對等網(wǎng)絡(luò)節(jié)點登陸時分配滿足負載要求的節(jié)點 資源調(diào)度單元設(shè)備；或者，在接收到為該對等網(wǎng)絡(luò)節(jié)點分配的節(jié)點資源調(diào)度單 元設(shè)備因超負載或沒有對等網(wǎng)絡(luò)節(jié)點設(shè)備可分配而發(fā)送的請求時，為該對等網(wǎng)絡(luò)節(jié)點設(shè)備分配所轄區(qū)域內(nèi)其他滿足要求的節(jié)點資源調(diào)度單元設(shè)備。
訪問資源分配模塊63可在接收到全局服務(wù)資源調(diào)度單元設(shè)備在對等網(wǎng)絡(luò)全局范圍內(nèi)分配的數(shù)據(jù)源單元設(shè)備后，從中選擇與發(fā)起訪問資源分配請求的對等網(wǎng)絡(luò)節(jié)點設(shè)備所在地理位置鄰近或?qū)儆谕籌SP的數(shù)據(jù)源單元設(shè)備，作為為該對等網(wǎng)絡(luò)節(jié)點設(shè)備分配的數(shù)據(jù)源單元設(shè)備。
以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)包涵在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)該以權(quán)利要求書的保護范圍為準。
30
權(quán)利要求
1、一種數(shù)據(jù)訪問資源的分配方法，其特征在于，根據(jù)對等網(wǎng)絡(luò)全局范圍設(shè)置有全局服務(wù)資源調(diào)度單元，以及根據(jù)對等網(wǎng)絡(luò)各區(qū)域分別設(shè)置有區(qū)域服務(wù)單元，該方法包括根據(jù)對等網(wǎng)絡(luò)節(jié)點所在區(qū)域為該對等網(wǎng)絡(luò)節(jié)點所分配的區(qū)域服務(wù)單元接收該對等網(wǎng)絡(luò)節(jié)點發(fā)送的訪問資源分配請求；所述區(qū)域服務(wù)單元根據(jù)該請求，在其所轄區(qū)域范圍內(nèi)為所述對等網(wǎng)絡(luò)節(jié)點分配能夠提供相應(yīng)數(shù)據(jù)資源的數(shù)據(jù)訪問單元；以及當所述區(qū)域服務(wù)單元沒有數(shù)據(jù)訪問單元可分配時，請求全局服務(wù)資源調(diào)度單元進行分配；所述全局服務(wù)資源調(diào)度單元根據(jù)所述區(qū)域服務(wù)單元的請求，為所述對等網(wǎng)絡(luò)節(jié)點分配其他區(qū)域的數(shù)據(jù)訪問單元或/和區(qū)域服務(wù)單元。
2、 如權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)訪問單元包括能夠 提供數(shù)據(jù)訪問服務(wù)的數(shù)據(jù)源單元或/和對等網(wǎng)絡(luò)節(jié)點；所述區(qū)域服務(wù)單元包括 維護有所轄區(qū)域范圍內(nèi)的數(shù)據(jù)源單元信息的區(qū)域服務(wù)資源調(diào)度單元，維護有所 轄區(qū)域范圍內(nèi)的數(shù)據(jù)資源與提供相應(yīng)數(shù)據(jù)資源的對等網(wǎng)絡(luò)節(jié)點的對應(yīng)關(guān)系信 息的節(jié)點資源調(diào)度單元；區(qū)域服務(wù)單元在所轄區(qū)域范圍內(nèi)分配數(shù)據(jù)訪問單元，包括區(qū)域服務(wù)資源調(diào)度單元根據(jù)其維護的數(shù)據(jù)源單元信息分配能夠提供相應(yīng)數(shù)據(jù)資源且滿足負載要求的數(shù)據(jù)源單元，或/和節(jié)點資源調(diào)度單元根據(jù)其維護的所述對應(yīng)關(guān)系信息分配能夠提供相應(yīng)數(shù)據(jù)資源的對等網(wǎng)絡(luò)節(jié)點。
3、 如權(quán)利要求2所述的方法，其特征在于，全局服務(wù)資源調(diào)度單元維護 有對等網(wǎng)絡(luò)全局范圍內(nèi)的數(shù)據(jù)資源與能夠提供相應(yīng)數(shù)據(jù)資源的數(shù)據(jù)源單元的 對應(yīng)關(guān)系信息；區(qū)域服務(wù)資源調(diào)度單元分配能夠提供相應(yīng)數(shù)據(jù)資源且滿足負載要求的數(shù) 據(jù)源單元，包括區(qū)域服務(wù)資源調(diào)度單元將接收到的所述訪問資源分配請求轉(zhuǎn)發(fā)給全局服務(wù)資源調(diào)度單元；全局服務(wù)資源調(diào)度單元根據(jù)其維護的所述對應(yīng)關(guān)系信息，為發(fā)起所述請求 的對等網(wǎng)絡(luò)節(jié)點分配能夠提供所請求的數(shù)據(jù)資源的數(shù)據(jù)源單元，并將分配的數(shù) 據(jù)源單元的信息返回給所述區(qū)域服務(wù)資源調(diào)度單元；所述區(qū)域服務(wù)資源調(diào)度單元根據(jù)接收到的數(shù)據(jù)源單元信息，將其中屬于該 區(qū)域服務(wù)資源調(diào)度單元所轄區(qū)域且滿足負載要求的數(shù)據(jù)源單元的信息返回給 發(fā)起所述請求的對等網(wǎng)絡(luò)節(jié)點。
4、 如權(quán)利要求2所述的方法，其特征在于，所述區(qū)域服務(wù)資源調(diào)度單元 還維護有所轄區(qū)域范圍內(nèi)的節(jié)點資源調(diào)度單元信息；當節(jié)點資源調(diào)度單元根據(jù)對等網(wǎng)絡(luò)節(jié)點發(fā)送的訪問資源分配請求分配對等網(wǎng)絡(luò)節(jié)點時，若該節(jié)點資源調(diào)度單元超負載或沒有能夠提供相應(yīng)數(shù)據(jù)資源的對等網(wǎng)絡(luò)節(jié)點可分配，則還包括請求所在區(qū)域的區(qū)域服務(wù)資源調(diào)度單元分配其他節(jié)點資源調(diào)度單元； 所述區(qū)域服務(wù)資源調(diào)度單元根據(jù)其維護的節(jié)點資源調(diào)度單元信息分配其他滿足負載要求的節(jié)點資源調(diào)度單元，并將分配的節(jié)點資源調(diào)度單元的信息發(fā)送給該發(fā)起訪問資源分配請求的對等網(wǎng)絡(luò)節(jié)點。
5、 如權(quán)利要求2或3或4所述的方法，其特征在于，節(jié)點資源調(diào)度單元 分配的對等網(wǎng)絡(luò)節(jié)點為能夠提供相應(yīng)數(shù)據(jù)資源的對等網(wǎng)絡(luò)節(jié)點中，不超過規(guī)定 數(shù)量，并且與發(fā)送訪問資源分配請求的對等網(wǎng)絡(luò)節(jié)點所在地理位置相同或相鄰 近或同屬于一個網(wǎng)絡(luò)服務(wù)提供商ISP的對等網(wǎng)絡(luò)節(jié)點。
6、 如權(quán)利要求2所述的方法，其特征在于，所述全局服務(wù)資源調(diào)度單元 維護有對等網(wǎng)絡(luò)全局范圍內(nèi)的數(shù)據(jù)資源與提供相應(yīng)數(shù)據(jù)資源的數(shù)據(jù)源單元的 對應(yīng)關(guān)系信息，以及對等網(wǎng)絡(luò)全局范圍內(nèi)的節(jié)點資源調(diào)度單元信息；全局服務(wù)資源調(diào)度單元分配數(shù)據(jù)訪問單元，包括全局服務(wù)資源調(diào)度單元接收到區(qū)域服務(wù)資源調(diào)度單元因在其所轄區(qū)域沒有數(shù)據(jù)源單元可分配時發(fā)送的請求后，根據(jù)其維護的所述對應(yīng)關(guān)系信息，為所 述對等網(wǎng)絡(luò)節(jié)點分配其他區(qū)域能夠提供相應(yīng)數(shù)據(jù)資源且滿足負載要求的數(shù)據(jù) 源單元，并通過所述區(qū)域服務(wù)資源調(diào)度單元將分配的數(shù)據(jù)源單元的信息發(fā)送給所述對等網(wǎng)絡(luò)節(jié)點；全局服務(wù)資源調(diào)度單元分配區(qū)域服務(wù)單元，包括全局服務(wù)資源調(diào)度單元接收到區(qū)域服務(wù)資源調(diào)度單元因在其所轄區(qū)域沒 有滿足負載要求的節(jié)點資源調(diào)度單元可分配時發(fā)送的請求后，根據(jù)其維護的節(jié) 點資源調(diào)度單元信息，為所述對等網(wǎng)絡(luò)節(jié)點分配其他區(qū)域滿足負載要求的節(jié)點 資源調(diào)度單元，并將分配的節(jié)點資源調(diào)度單元通過所述區(qū)域服務(wù)資源調(diào)度單元 發(fā)送給所述對等網(wǎng)絡(luò)節(jié)點。
7、 如權(quán)利要求6所述的方法，其特征在于，分配的其他區(qū)域的節(jié)點資源 調(diào)度單元為與所述對等網(wǎng)絡(luò)節(jié)點所在區(qū)域相鄰近區(qū)域內(nèi)的節(jié)點資源調(diào)度單 元。
8、 如權(quán)利要求6所述的方法，其特征在于，全局服務(wù)資源調(diào)度單元分配 其他區(qū)域能夠提供相應(yīng)數(shù)據(jù)資源且滿足負載要求的數(shù)據(jù)源單元，包括全局服務(wù)資源調(diào)度單元將能夠所述對等網(wǎng)絡(luò)節(jié)點所請求的數(shù)據(jù)資源的數(shù) 據(jù)源單元信息發(fā)送給各區(qū)域資源調(diào)度單元；各區(qū)域資源調(diào)度單元分別將所述數(shù)據(jù)源單元中屬于本區(qū)域且滿足負載要 求的數(shù)據(jù)源單元的信息返回給全局服務(wù)資源調(diào)度單元；鄉(xiāng)、l周乂IL竿/G,人合ii -或;斧〉原"^周發(fā)送給請求分配數(shù)據(jù)源單元的區(qū)域服務(wù)資源調(diào)度單元；'數(shù)據(jù)源單元信息源調(diào)度單元返回的數(shù)據(jù)源單元的信息發(fā)送給所述對等網(wǎng)絡(luò)節(jié)點。
9、如權(quán)利要求8所述的方法，其特征在于，區(qū)域服務(wù)資源調(diào)度單元接收到全局服務(wù)資源調(diào)度單元返回的數(shù)據(jù)源單元信息后，還包括從中選擇出與所 述對等網(wǎng)絡(luò)節(jié)點所在地理位置相鄰近或同屬于一個ISP的數(shù)據(jù)源單元，以便將該數(shù)據(jù)單元的信息發(fā)送給所述對等網(wǎng)絡(luò)節(jié)點。
10、 如權(quán)利要求2-4、 6 9任一項所述的方法，其特征在于，根據(jù)對等 網(wǎng)絡(luò)節(jié)點所在區(qū)域為對等網(wǎng)絡(luò)節(jié)點分配區(qū)域服務(wù)單元，包括全局服務(wù)資源調(diào)度單元為所述對等網(wǎng)絡(luò)節(jié)點分配滿足負載要求且與該節(jié) 點所在區(qū)域相同或相鄰近的區(qū)域服務(wù)資源調(diào)度單元；分配給所述對等網(wǎng)絡(luò)節(jié)點的區(qū)域服務(wù)資源調(diào)度單元為所述對等網(wǎng)絡(luò)節(jié)點 分配所轄區(qū)域內(nèi)滿足負載要求的節(jié)點資源調(diào)度單元。
11、 如權(quán)利要求2 4、 6 9任一項所述的方法，其特征在于，還包括 節(jié)點資源調(diào)度單元接收分配有該節(jié)點資源調(diào)度單元信息的對等網(wǎng)絡(luò)節(jié)點周期發(fā)送的心跳信號或/和隨心跳信號上報的數(shù)據(jù)資源變更信息進行信息維護； 或者，區(qū)域服務(wù)資源調(diào)度單元接收所轄區(qū)域內(nèi)各數(shù)據(jù)源單元和節(jié)點資源調(diào)度單元周期發(fā)送的心跳信號或/和隨心跳信號上報的負載信息進行信息維護； 或者，全局服務(wù)資源調(diào)度單元接收各區(qū)域服務(wù)資源調(diào)度單元周期發(fā)送的心跳信號或/和隨心跳信號上報的負載信息，或/和各區(qū)域服務(wù)資源調(diào)度單元上報的所轄區(qū)域內(nèi)數(shù)據(jù)資源的變化信息進行信息維護。
12、 如權(quán)利要求1所述的方法，其特征在于，還包括 將發(fā)布的數(shù)據(jù)資源推送到對等網(wǎng)絡(luò)各區(qū)域的數(shù)據(jù)源單元。
13、 一種為對等網(wǎng)絡(luò)全局范圍設(shè)置的全局服務(wù)資源調(diào)度單元設(shè)備，其特征 在于，包括信息維護模塊，用于維護對等網(wǎng)絡(luò)全局范圍的服務(wù)資源信息和數(shù)據(jù)資源信息；服務(wù)單元分配模塊，用于根據(jù)維護的所述服務(wù)資源信息和請求分配訪問資 源的對等網(wǎng)絡(luò)節(jié)點設(shè)備所在區(qū)域，為該對等網(wǎng)絡(luò)節(jié)點設(shè)備分配滿足負載要求且 與該節(jié)點設(shè)備所在區(qū)域相同或相鄰近區(qū)域的區(qū)域服務(wù)單元設(shè)備；所述區(qū)域月良務(wù) 單元設(shè)備是為對等網(wǎng)絡(luò)各區(qū)域分別設(shè)置的、用于在各自所轄區(qū)域范圍內(nèi)為對等 網(wǎng)絡(luò)節(jié)點分配能夠提供數(shù)據(jù)訪問服務(wù)的數(shù)據(jù)訪問單元設(shè)備的服務(wù)單元設(shè)備；訪問資源分配模塊，用于根據(jù)區(qū)域服務(wù)單元設(shè)備因在所轄區(qū)域內(nèi)沒有數(shù)據(jù) 訪問單元設(shè)備可分配給所述對等網(wǎng)絡(luò)節(jié)點時所發(fā)送的請求，以及維護的所述服 務(wù)資源信息和所述數(shù)據(jù)資源信息，為所述對等網(wǎng)絡(luò)節(jié)點分配其他區(qū)域滿足負載 要求的數(shù)據(jù)訪問單元設(shè)備或/和區(qū)域服務(wù)單元設(shè)備。
14、 如權(quán)利要求13所述的設(shè)備，其特征在于，所述信息維護模塊維護的 服務(wù)資源信息包括區(qū)域服務(wù)資源調(diào)度單元設(shè)備信息、節(jié)點資源調(diào)度單元設(shè)備 信息，維護的數(shù)據(jù)資源信息包括數(shù)據(jù)資源與提供相應(yīng)數(shù)據(jù)資源的數(shù)據(jù)源單元 設(shè)備的對應(yīng)關(guān)系信息；所述服務(wù)單元分配模塊分配的區(qū)域服務(wù)單元設(shè)備包括區(qū)域服務(wù)資源調(diào)度 單元設(shè)備；所述訪問資源分配模塊分配的數(shù)據(jù)訪問單元設(shè)備，包括其他區(qū)域內(nèi)能夠提 供所請求的數(shù)據(jù)資源且滿足負載要求的數(shù)據(jù)源單元設(shè)備；所述訪問資源分配模 塊分配的區(qū)域服務(wù)單元設(shè)備包括其他區(qū)域內(nèi)滿足負載要求的節(jié)點資源調(diào)度單 元設(shè)備。
15、 如權(quán)利要求14所述的設(shè)備，其特征在于，所述服務(wù)單元分配才莫塊在 分配區(qū)域服務(wù)單元設(shè)備時，優(yōu)先分配所述對等網(wǎng)絡(luò)節(jié)點設(shè)備所在區(qū)域內(nèi)滿足負 載要求的區(qū)域服務(wù)資源調(diào)度單元設(shè)備，當該區(qū)域內(nèi)沒有滿足負載要求的區(qū)域服 務(wù)資源調(diào)度單元設(shè)備時，分配與所述對等網(wǎng)絡(luò)節(jié)點設(shè)備所在區(qū)域相鄰近區(qū)域內(nèi) 滿足負載要求的區(qū)域服務(wù)資源調(diào)度單元設(shè)備。
16、 如權(quán)利要求14所述的設(shè)備，其特征在于，所述訪問資源分配模塊分 配的其他區(qū)域內(nèi)的節(jié)點資源調(diào)度單元設(shè)備為與所述對等網(wǎng)絡(luò)節(jié)點設(shè)備所在區(qū) 域相鄰近區(qū)域的節(jié)點資源調(diào)度單元設(shè)備。
17、 一種為對等網(wǎng)絡(luò)區(qū)域范圍設(shè)置的區(qū)域服務(wù)資源調(diào)度單元設(shè)備，其特征 在于，包括信息維護模塊，用于維護所轄區(qū)域范圍內(nèi)的節(jié)點資源調(diào)度單元設(shè)備信息和 數(shù)據(jù)源單元設(shè)備信息，所述節(jié)點資源調(diào)度單元設(shè)備是為對等網(wǎng)絡(luò)區(qū)域范圍設(shè)置的、用于在其所轄區(qū)域范圍內(nèi)為請求數(shù)據(jù)資源訪問的對等網(wǎng)絡(luò)節(jié)點設(shè)備分配能夠提供相應(yīng)數(shù)據(jù)資源的對等網(wǎng)絡(luò)節(jié)點設(shè)備的服務(wù)單元設(shè)備；服務(wù)單元分配^t塊，用于根據(jù)維護的節(jié)點資源調(diào)度單元設(shè)備信息為對等網(wǎng) 絡(luò)節(jié)點設(shè)備分配滿足負載要求的節(jié)點資源調(diào)度單元設(shè)備；訪問資源分配4莫塊，用于轉(zhuǎn)發(fā)對等網(wǎng)絡(luò)節(jié)點i殳備的訪問資源分配請求到為 對等網(wǎng)絡(luò)全局設(shè)置的全局服務(wù)資源調(diào)度單元設(shè)備；根據(jù)維護的數(shù)據(jù)源單元設(shè)備 信息，將全局服務(wù)資源調(diào)度單元設(shè)備返回的能夠提供所請求的數(shù)據(jù)資源的數(shù)據(jù) 源單元設(shè)備中屬于該區(qū)域服務(wù)資源調(diào)度單元設(shè)備所轄區(qū)域且滿足負載要求的 數(shù)據(jù)源單元設(shè)備返回給所述對等網(wǎng)絡(luò)節(jié)點設(shè)備；以及，當所轄區(qū)域內(nèi)沒有數(shù)據(jù) 源單元設(shè)備可分配時，請求全局服務(wù)資源調(diào)度單元設(shè)備進行分配，并將全局服 務(wù)資源調(diào)度單元設(shè)備分配的其他區(qū)域能夠提供相應(yīng)數(shù)據(jù)資源且滿足負載要求 的數(shù)據(jù)源單元設(shè)備返回給所述對等網(wǎng)絡(luò)節(jié)點設(shè)備。
18、 如權(quán)利要求17所述的設(shè)備，其特征在于，所述服務(wù)單元分配模塊分 配滿足負載要求的節(jié)點資源調(diào)度單元設(shè)備，具體為在所述對等網(wǎng)絡(luò)節(jié)點登陸 時分配滿足負載要求的節(jié)點資源調(diào)度單元設(shè)備；或者，在接收到為所述對等網(wǎng) 絡(luò)節(jié)點分配的節(jié)點資源調(diào)度單元設(shè)備因超負載或沒有對等網(wǎng)絡(luò)節(jié)點設(shè)備可分 配而發(fā)送的請求時，為所述對等網(wǎng)絡(luò)節(jié)點設(shè)備分配所轄區(qū)域內(nèi)其他滿足要求的 節(jié)點資源調(diào)度單元設(shè)備。
19、 如權(quán)利要求17或18所述的設(shè)備，其特征在于，所述訪問資源分配模后，從中選"I奪與所述對等網(wǎng)絡(luò)節(jié)點設(shè)備所在地理位置鄰近或?qū)儆谕籌SP的數(shù) 據(jù)源單元設(shè)備，作為為所述對等網(wǎng)絡(luò)節(jié)點設(shè)備分配的數(shù)據(jù)源單元設(shè)備。
20、 一種數(shù)據(jù)資源訪問系統(tǒng)，其特征在于，包括如權(quán)利要求13 16所 述的全局服務(wù)資源調(diào)度單元設(shè)備，如權(quán)利要求17~19所述的區(qū)域服務(wù)資源調(diào) 度單元設(shè)備，以及為對等網(wǎng)絡(luò)各區(qū)域范圍分別設(shè)置的節(jié)點資源調(diào)度單元設(shè)備；所述節(jié)點資源調(diào)度單元設(shè)備，用于維護分配有所述節(jié)點資源調(diào)度單元設(shè)備的對等網(wǎng)絡(luò)節(jié)點i殳備所上^L的、該節(jié)點設(shè)備所共享的數(shù)據(jù)資源信息和該節(jié)點設(shè) 備信息；以及，在接收到對等網(wǎng)絡(luò)節(jié)點設(shè)備的訪問資源分配請求后，根據(jù)其維 護的信息為該對等網(wǎng)絡(luò)節(jié)點設(shè)備分配能夠提供相應(yīng)數(shù)據(jù)資源的對等網(wǎng)絡(luò)節(jié)點 設(shè)備。
21、 如權(quán)利要求20所述的系統(tǒng)，其特征在于，所述節(jié)點資源調(diào)度單元設(shè) 備進一步用于，當根據(jù)其維護的信息沒有能夠提供相應(yīng)數(shù)據(jù)資源的對等網(wǎng)絡(luò)節(jié) 點設(shè)備可分配時，還包括向所在區(qū)域的區(qū)域服務(wù)資源調(diào)度單元設(shè)備請求為發(fā) 起資源分配請求的對等網(wǎng)絡(luò)節(jié)點設(shè)備分配其他節(jié)點資源調(diào)度單元設(shè)備；所述區(qū)域服務(wù)資源調(diào)度單元設(shè)備進一步用于，根據(jù)維護的所轄區(qū)域內(nèi)的節(jié) 點資源調(diào)度設(shè)備分配其他滿足負載要求的節(jié)點資源調(diào)度單元設(shè)備，并將分配的 節(jié)點資源調(diào)度單元設(shè)備的信息發(fā)送給發(fā)起資源分配請求的對等網(wǎng)絡(luò)節(jié)點設(shè)備。
22、 如權(quán)利要求20所述的系統(tǒng)，其特征在于，還包括為所述對等網(wǎng)絡(luò)全局范圍設(shè)置的登陸服務(wù)單元設(shè)備，用于處理對等網(wǎng)絡(luò)節(jié) 點設(shè)備的登陸請求，根據(jù)對等網(wǎng)絡(luò)節(jié)點設(shè)備的登陸請求向全局服務(wù)資源調(diào)度單 元請求分配區(qū)域服務(wù)資源調(diào)度單元設(shè)備；以及，將全局服務(wù)資源調(diào)度單元設(shè)備 分配的與所述對等網(wǎng)絡(luò)節(jié)點所在區(qū)域相同或相鄰近區(qū)域的區(qū)域服務(wù)資源調(diào)度 單元設(shè)備的信息返回給所述對等網(wǎng)絡(luò)節(jié)點設(shè)備。
23、 如權(quán)利要求20所述的系統(tǒng)，其特征在于，每個對等網(wǎng)絡(luò)區(qū)域范圍的 節(jié)點資源調(diào)度單元設(shè)備為一個或多個；或/和，每個對等網(wǎng)絡(luò)區(qū)域范圍的區(qū)域服 務(wù)資源調(diào)度單元設(shè)備為一個或多個。
全文摘要
本發(fā)明公開了一種數(shù)據(jù)訪問資源的分配方法及其系統(tǒng)和設(shè)備。其中，設(shè)置有全局服務(wù)資源調(diào)度單元，以及根據(jù)對等網(wǎng)絡(luò)各區(qū)域分別設(shè)置有區(qū)域服務(wù)單元，該方法包括根據(jù)對等網(wǎng)絡(luò)節(jié)點所在區(qū)域為該對等網(wǎng)絡(luò)節(jié)點所分配的區(qū)域服務(wù)單元接收該對等網(wǎng)絡(luò)節(jié)點發(fā)送的訪問資源分配請求；該區(qū)域服務(wù)單元根據(jù)該請求在其所轄區(qū)域范圍內(nèi)為該對等網(wǎng)絡(luò)節(jié)點分配能夠提供相應(yīng)數(shù)據(jù)資源的數(shù)據(jù)訪問單元，并當沒有數(shù)據(jù)訪問單元可分配時，請求全局服務(wù)資源調(diào)度單元為所述對等網(wǎng)絡(luò)節(jié)點分配其他區(qū)域的數(shù)據(jù)訪問單元或/和區(qū)域服務(wù)單元。采用本發(fā)明可在對等網(wǎng)絡(luò)節(jié)點進行數(shù)據(jù)資源訪問過程中實現(xiàn)網(wǎng)絡(luò)資源負載均衡。
文檔編號H04L12/56GK101500022SQ20091007973
公開日2009年8月5日 申請日期2009年3月9日 優(yōu)先權(quán)日2009年3月9日
發(fā)明者李春華, 錢維云 申請人:北大方正集團有限公司;北京北大方正電子有限公司