專利名稱：對等連接網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對等連接(peer to peer， P2P)技術(shù)領(lǐng)域，更具體地，涉及 對等連接網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法和系統(tǒng)。
背景技術(shù)：
計算機(jī)網(wǎng)絡(luò)發(fā)展演化過程是在集中和分布之間擺動。早期的計算機(jī)使用 模式是眾多用戶共享大型計算機(jī)，以后發(fā)展了個人計算機(jī)，從集中走向分布。 在互聯(lián)網(wǎng)上存在類似情況，開始釆用客戶機(jī)(瀏覽器)-服務(wù)器方式，使用 網(wǎng)站上集中的服務(wù)器。進(jìn)一步發(fā)展將走向分布式，集中的服務(wù)器將變成分布 的，每一個用戶終端既是客戶機(jī)又是服務(wù)器，這就是對等連接(peer to peer, P2P)模式。P2P是一種點對點的互聯(lián)網(wǎng)技術(shù)。簡單來說，P2P直接將人們聯(lián)系起來， 讓人們通過互聯(lián)網(wǎng)直接交互。P2P使得網(wǎng)絡(luò)上的溝通變得容易，更直接共享 和交互。P2P使得用戶可以直接連接到其他用戶的計算機(jī)并交換文件，而不 是像過去那樣連接到服務(wù)器去瀏覽與下載。近年來，互聯(lián)網(wǎng)上PM業(yè)務(wù)發(fā)展 迅速，已經(jīng)成為寬帶互聯(lián)網(wǎng)業(yè)務(wù)的主流。P2P技術(shù)將各個用戶互相結(jié)合成一 個網(wǎng)絡(luò)，共享其中的帶寬，共同處理其中的信息。交互式視頻點播技術(shù)可以根據(jù)用戶的需要播放相應(yīng)的視頻節(jié)目，從根本 上改變了用戶過去被動觀看視頻的不足?？梢栽邳c播系統(tǒng)中引入P2P傳輸技 術(shù)，使得加入點播系統(tǒng)的各個節(jié)點之間能夠相互傳輸共享資源。P"點播技 術(shù)充分地利用網(wǎng)絡(luò)帶寬資源，有效地減輕了服務(wù)器的負(fù)載，具有良好的靈活 性和可擴(kuò)展性。在P2P點播系統(tǒng)中，本地節(jié)點通過向服務(wù)節(jié)點(Peer)發(fā)送數(shù)據(jù)請求，實現(xiàn)P2P數(shù)據(jù)下載。在現(xiàn)有技術(shù)中，當(dāng)有多個服務(wù)節(jié)點存在時，本地節(jié)點隨 機(jī)選擇連接服務(wù)節(jié)點并實現(xiàn)P2P數(shù)據(jù)下載。然而，由于各個服務(wù)節(jié)點之間的 個體差異性，各個服務(wù)節(jié)點的服務(wù)性能可能并不相同，如果不能根據(jù)各服務(wù) 節(jié)點的服務(wù)性能差異有針對性地發(fā)送數(shù)據(jù)請求，并不利于下載性能的提高。發(fā)明內(nèi)容本發(fā)明實施例提出一種對等連接網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法，提高下載性能。 本發(fā)明實施例還提出 一 種對等連接網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度系統(tǒng)，提高下載性能。本發(fā)明實施例的技術(shù)方案如下一種對等連接(P2P)網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法，該方法包括 本地節(jié)點向各服務(wù)節(jié)點發(fā)送初始數(shù)據(jù)請求，各服務(wù)節(jié)點向該本地節(jié)點返回 初始數(shù)據(jù)；所述本地節(jié)點根據(jù)各服務(wù)節(jié)點傳送所述初始數(shù)據(jù)的性能指標(biāo)分別計算 各服務(wù)節(jié)點的性能參數(shù)，按照計算出的性能參數(shù)對各服務(wù)節(jié)點進(jìn)行排序，并根據(jù)排序結(jié)果再次向服務(wù)節(jié)點請求數(shù)據(jù)。一種P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度系統(tǒng)，該系統(tǒng)包括本地節(jié)點和至少兩個服務(wù)節(jié)點， 其中本地節(jié)點，用于向各服務(wù)節(jié)點發(fā)送初始數(shù)據(jù)請求，并根據(jù)各服務(wù)節(jié)點傳送 所述初始數(shù)據(jù)的性能指標(biāo)分別計算各服務(wù)節(jié)點的性能參數(shù)，按照計算出的性能 參數(shù)對各服務(wù)節(jié)點進(jìn)行排序，并根據(jù)排序結(jié)果再次向服務(wù)節(jié)點請求數(shù)據(jù)；服務(wù)節(jié)點，用于向本地節(jié)點提供數(shù)據(jù)。從上述技術(shù)方案中可以看出，在本發(fā)明實施例中，本地節(jié)點向各服務(wù)節(jié) 點發(fā)送初始數(shù)據(jù)請求，各服務(wù)節(jié)點向該本地節(jié)點返回初始數(shù)據(jù)，本地節(jié)點再 根據(jù)各服務(wù)節(jié)點傳送初始數(shù)據(jù)的性能指標(biāo)分別計算各服務(wù)節(jié)點的性能參數(shù)， 然后再按照計算出的性能參數(shù)對各服務(wù)節(jié)點進(jìn)行排序，并根據(jù)排序結(jié)果再次 向服務(wù)節(jié)點請求數(shù)據(jù)。由此可見，應(yīng)用本發(fā)明實施例以后，可以根據(jù)各服務(wù)節(jié)點性能的不同有針對性的發(fā)送數(shù)據(jù)請求，從性能好的服務(wù)節(jié)點下載更多的 數(shù)據(jù)，減少對性能低的服務(wù)節(jié)點的數(shù)據(jù)請求，對服務(wù)節(jié)點進(jìn)行了更合理的應(yīng) 用，從而可以提高下載能力。
而且，本地節(jié)點實現(xiàn)了對各個服務(wù)節(jié)點性能的實時監(jiān)測，并且利用監(jiān)測 的情況來控制當(dāng)前的下載調(diào)度行為，保證了充分有效地利用當(dāng)前服務(wù)節(jié)點， 并且能夠自適應(yīng)網(wǎng)絡(luò)狀況的變化。


圖1為根據(jù)本發(fā)明實施例的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法流程示意圖2為根據(jù)本發(fā)明實施例的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度示意圖3為根據(jù)本發(fā)明實施例的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度系統(tǒng)結(jié)構(gòu)示意圖。
具體實施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點表達(dá)得更加清楚明白，下面結(jié)合附 圖及具體實施例對本發(fā)明再作進(jìn)一步詳細(xì)的說明。
首先，由于不同的服務(wù)節(jié)點從屬于不同的網(wǎng)絡(luò)拓樸，因此每個服務(wù)節(jié)點 與本地節(jié)點之間的網(wǎng)絡(luò)鏈接也是不同的，并且會體現(xiàn)出不同的服務(wù)性能。因 此，高效的數(shù)據(jù)下載調(diào)度技術(shù)中應(yīng)該能夠適應(yīng)當(dāng)前服務(wù)節(jié)點的服務(wù)狀況，根 據(jù)各服務(wù)節(jié)點性能的不同有針對性的發(fā)送數(shù)據(jù)請求，從性能好的服務(wù)節(jié)點下 載更多的數(shù)據(jù)，減少對性能低的服務(wù)節(jié)點的數(shù)據(jù)請求，以最終提高整體下載 能力。
網(wǎng)絡(luò)流量是實時變化的，每個服務(wù)節(jié)點的服務(wù)性能也隨著網(wǎng)絡(luò)流量的 變化而變化。數(shù)據(jù)下載調(diào)度方法還應(yīng)該具有自適應(yīng)性，能夠根據(jù)當(dāng)前網(wǎng)絡(luò)流 量的變化監(jiān)測到服務(wù)節(jié)點性能的變化，從而對數(shù)據(jù)下載調(diào)度進(jìn)行相應(yīng)的調(diào)整。
在各種應(yīng)用中，當(dāng)有多個服務(wù)節(jié)點存在時，本地節(jié)點需要有一個好的方 法來實現(xiàn)數(shù)據(jù)下載調(diào)度。本發(fā)明實施例提供了 一種基于實時網(wǎng)絡(luò)流量監(jiān)測的數(shù)據(jù)調(diào)度方法。該方 法能夠?qū)崟r監(jiān)測各服務(wù)節(jié)點的服務(wù)能力，并根據(jù)各服務(wù)節(jié)點的性能進(jìn)行數(shù)據(jù) 請求調(diào)度。
圖1為根據(jù)本發(fā)明實施例的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法流程示意圖。
如圖1所示，該方法包括
步驟101:本地節(jié)點向各服務(wù)節(jié)點發(fā)送初始數(shù)據(jù)請求，各服務(wù)節(jié)點向該 本地節(jié)點返回初始數(shù)據(jù)。
步驟102:本地節(jié)點根據(jù)各服務(wù)節(jié)點傳送所述初始數(shù)據(jù)的性能指標(biāo)分別 計算各服務(wù)節(jié)點的性能參數(shù)，按照計算出的性能參數(shù)對各服務(wù)節(jié)點進(jìn)行排 序，并根據(jù)排序結(jié)果再次向服務(wù)節(jié)點請求數(shù)據(jù)。
其中，針對每個服務(wù)節(jié)點，本地節(jié)點可以記錄初始數(shù)據(jù)請求的發(fā)送時間 j;和服務(wù)節(jié)點向該本地節(jié)點返回的第 一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時
間5V;然后本地節(jié)點針對每個服務(wù)節(jié)點，計算^^^'-然后再根據(jù)各服 務(wù)節(jié)點D的大小對各服務(wù)節(jié)點進(jìn)行排序。
可選地，針對每個服務(wù)節(jié)點，本地節(jié)點可以記錄初始數(shù)據(jù)請求的發(fā)送時間 r,、服務(wù)節(jié)點向該本地節(jié)點返回的最后一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時間 r/和初始數(shù)據(jù)請求的請求數(shù)據(jù)量尸；然后本地節(jié)點針對每個服務(wù)節(jié)點，計算
^T-C ;再根據(jù)各服務(wù)節(jié)點^的大小對各服務(wù)節(jié)點進(jìn)行排序。
優(yōu)選地，可以將上述兩種排序方法進(jìn)行結(jié)合。具體包括 針對每個服務(wù)節(jié)點，本地節(jié)點記錄所述初始數(shù)據(jù)請求的發(fā)送時間7;、服務(wù)
節(jié)點向該本地節(jié)點返回的第 一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時間、服務(wù)節(jié)
點向該本地節(jié)點返回的最后一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時間7，/和所述 初始數(shù)據(jù)請求的請求數(shù)據(jù)量尸；
針對每個服務(wù)節(jié)點，分別計算該服務(wù)節(jié)點的D和S,其中D:f"'一C，計算出每個服務(wù)節(jié)點的T^g,其中第,'個服務(wù)節(jié)點的％&為
MA" MZ)，其中a、 P分別為預(yù)先設(shè)置的權(quán)重，a+P=l;
細(xì)=y b Affi)=y z)
A為第/個服務(wù)節(jié)點的A為第/個服務(wù)節(jié)點的"； ^ ; ^ ';
TV為服務(wù)節(jié)點的數(shù)量；
然后，再根據(jù)各服務(wù)節(jié)點Tag的大小對各服務(wù)節(jié)點進(jìn)行排序。
本地節(jié)點向性能參數(shù)較好(即排序靠前)的服務(wù)節(jié)點請求較多的數(shù)據(jù)，向 性能參數(shù)較差(即排序靠后)的服務(wù)節(jié)點請求較少的數(shù)據(jù)或者不請求數(shù)據(jù)。
下面詳細(xì)描述本發(fā)明的 一 個示范性實例
在該實例中，本地節(jié)點向服務(wù)節(jié)點發(fā)送初始數(shù)據(jù)請求時，首先記錄初始 數(shù)據(jù)請求發(fā)送的時間、初始數(shù)據(jù)請求的請求數(shù)據(jù)量，在接收數(shù)據(jù)時記錄第一 個數(shù)據(jù)包到達(dá)本地節(jié)點的時間和最后一個數(shù)據(jù)包到達(dá)本地節(jié)點的時間。
然后，以第 一個數(shù)據(jù)包到達(dá)本地節(jié)點的時間減去初始數(shù)據(jù)請求發(fā)送的時 間作為參數(shù)一；并用本次請求的數(shù)據(jù)量除以最后一個數(shù)據(jù)包到達(dá)本地節(jié)點的 時間與初始數(shù)據(jù)請求發(fā)送的時間的差作為參數(shù)二；最后將參數(shù)一和參數(shù)二通 過一定的權(quán)值分配整合起來，作為該服務(wù)節(jié)點當(dāng)前的服務(wù)性能參數(shù)。這樣， 在一個請求周期之后，每個服務(wù)節(jié)點都將獲得實時的服務(wù)性能參數(shù)。本地節(jié) 點可以根據(jù)每個服務(wù)節(jié)點的實時性能參數(shù)來進(jìn)行數(shù)據(jù)下載調(diào)度。
該實施例具體包括
首先本地節(jié)點在初次從節(jié)點服務(wù)器查詢到種子(Peer)之后，并不知 道這些種子性能的差異。因此，本地節(jié)點根據(jù)采用平均分配的原則發(fā)送初始 數(shù)據(jù)請求。比如，假如現(xiàn)在有6個請求，并且有6個種子，則向每個種子發(fā) 送一個數(shù)據(jù)請求，并且平均分配下載數(shù)據(jù)。
每個服務(wù)節(jié)點會有一個性能參數(shù)。圖2為根據(jù)本發(fā)明實施例的P2P網(wǎng)絡(luò) 的數(shù)據(jù)調(diào)度示意圖。如圖2所示，該性能參數(shù)的計算過程如下本地節(jié)點在 向服務(wù)節(jié)點發(fā)送一次初始數(shù)據(jù)請求時，記錄當(dāng)前的請求數(shù)據(jù)量尸(KB),記錄初始數(shù)據(jù)請求的發(fā)送時間C (S)，各個服務(wù)結(jié)點在接收到初始數(shù)據(jù)請求之 后會立刻將相應(yīng)數(shù)據(jù)發(fā)送回來。本地節(jié)點在接收到所請求數(shù)據(jù)的第一個數(shù)據(jù)
包時，記錄接收時間"(s)，本地節(jié)點在接收到最后一個數(shù)據(jù)包時記錄接
收時間7^2 (S)。再根據(jù)公式(1)和公式(2)計算參數(shù)S和參數(shù)D的值， 參數(shù)S放映了兩個節(jié)點之間的數(shù)據(jù)傳輸?shù)牧髁繝顩r，參數(shù)D反映了兩個節(jié)點 之間數(shù)據(jù)傳輸?shù)难舆t狀況。
<formula>formula see original document page 10</formula>
假設(shè)本地節(jié)點當(dāng)前有7V個服務(wù)節(jié)點可用，則記錄這W個服務(wù)節(jié)點的參 數(shù)S和參數(shù)D為兩個集合^ I'' = 1，…，W和W I z = 1，…，W 。
記 '■=', ; 定義每個服務(wù)節(jié)點當(dāng)前的性能參數(shù)為rag,該參數(shù)根據(jù)公式(3)可計算得 出，其中0( + (3=1， a和l3分別為預(yù)先設(shè)定的權(quán)重
<formula>formula see original document page 10</formula>
' 細(xì) MD ( 3 )
在完成計算各個服務(wù)節(jié)點的n7g之后，本地節(jié)點根據(jù)當(dāng)前的下載情況，
判斷數(shù)據(jù)是否已經(jīng)全部下載完成，如果沒有新的數(shù)據(jù)需要下載，則結(jié)束本流
程，如果還有新的數(shù)據(jù)需要進(jìn)行下載，本地節(jié)點根據(jù)計算得到的各個服務(wù)節(jié)
點的r"g對各個服務(wù)節(jié)點進(jìn)行排序。并且利用rag的值來確定向各個服務(wù)節(jié) 點請求下載的量。
假設(shè)在這一輪新的下載請求中，總的請求數(shù)據(jù)量是p,則對于第/個服務(wù)
節(jié)點，記本地節(jié)點向其發(fā)送的下載請求數(shù)據(jù)量f,《根據(jù)公式(4)可計算得出。
<formula>formula see original document page 10</formula>至此，本地節(jié)點實現(xiàn)了對各個服務(wù)節(jié)點性能的實時監(jiān)測，并且利用監(jiān)測 的情況來控制當(dāng)前的下載調(diào)度行為，從而保證了充分有效地利用當(dāng)前服務(wù)節(jié) 點，并且能夠自適應(yīng)網(wǎng)絡(luò)狀況的變化。
基于上述分析，本發(fā)明實施例還提出了 一種P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度系統(tǒng)。
圖2為根據(jù)本發(fā)明實施例的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度系統(tǒng)結(jié)構(gòu)示意圖。 如圖2所示，該系統(tǒng)包括本地節(jié)點301和至少兩個月l務(wù)節(jié)點302，其中 本地節(jié)點301，用于向各服務(wù)節(jié)點302發(fā)送初始數(shù)據(jù)請求，并根據(jù)各服務(wù) 節(jié)點302傳送所述初始數(shù)據(jù)的性能指標(biāo)分別計算各服務(wù)節(jié)點302的性能參數(shù)， 按照計算出的性能參數(shù)對各服務(wù)節(jié)點302進(jìn)行排序，并根據(jù)排序結(jié)果再次向服 務(wù)節(jié)點302請求數(shù)據(jù)；
服務(wù)節(jié)點302，用于向本地節(jié)點301提供數(shù)據(jù)。
其中，在具體執(zhí)行中，本地節(jié)點301可以針對每個服務(wù)節(jié)點記錄所述初始 數(shù)據(jù)請求的發(fā)送時間Ts和服務(wù)節(jié)點向該本地節(jié)點返回的第一個初始數(shù)據(jù)包到達(dá)
該本地節(jié)點的時間TR'。本地節(jié)點301并針對每個服務(wù)節(jié)點，計算"=7^一『'， 然后再并根據(jù)各服務(wù)節(jié)點D的大小對各服務(wù)節(jié)點進(jìn)行排序。
可選地，本地節(jié)點301可以針對每個服務(wù)節(jié)點記錄所述初始數(shù)據(jù)請求的發(fā) 送時間Ts、服務(wù)節(jié)點向該本地節(jié)點返回的最后一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點 的時間T^和所述初始數(shù)據(jù)請求的請求數(shù)據(jù)量P。本地節(jié)點301再針對每個服務(wù)
節(jié)點，計算 ^ _:r';根據(jù)各服務(wù)節(jié)點B的大小對各服務(wù)節(jié)點進(jìn)行排序。
優(yōu)選地，本地節(jié)點301可以針對每個服務(wù)節(jié)點記錄所述初始數(shù)據(jù)請求的發(fā)
送時間t;、服務(wù)節(jié)點向該本地節(jié)點返回的第一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的 時間7V、服務(wù)節(jié)點向該本地節(jié)點返回的最后一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的
時間7，/和所述初始數(shù)據(jù)請求的請求數(shù)據(jù)量尸。本地節(jié)點301再針對每個服務(wù)節(jié)
,"=各
點，分別計算該服務(wù)節(jié)點的D和凡其中"=7^—本地節(jié)點301
再計算出每個服務(wù)節(jié)點的rag,其中第/個服務(wù)節(jié)點的T^g,為<formula>formula see original document page 12</formula>MA M),其中a、P分別為預(yù)先設(shè)置的權(quán)重，OC + (3 =1;
S,為第/個服務(wù)節(jié)點的S, A為第,'個服務(wù)節(jié)點的D, 臺， 臺'，
7V為服務(wù)節(jié)點的數(shù)量。
然后本地節(jié)點301再根據(jù)各服務(wù)節(jié)點％g的大小對各服務(wù)節(jié)點302進(jìn)行排序。
該系統(tǒng)優(yōu)選進(jìn)一步包括種子服務(wù)器303。
種子服務(wù)器303，用于向本地節(jié)點301提供服務(wù)節(jié)點名單；
本地節(jié)點301，用于向種子服務(wù)器303發(fā)送種子請求，并向種子服務(wù)器303
所提供的服務(wù)節(jié)點名單中的各服務(wù)節(jié)點302發(fā)送請求相同初始數(shù)據(jù)請求數(shù)據(jù)量
的初始數(shù)據(jù)請求。
從上述技術(shù)方案中可以看出，在本發(fā)明實施例中，本地節(jié)點向各服務(wù)節(jié) 點發(fā)送初始數(shù)據(jù)請求，各服務(wù)節(jié)點向該本地節(jié)點返回初始數(shù)據(jù)，本地節(jié)點再 根據(jù)各服務(wù)節(jié)點傳送所述初始數(shù)據(jù)的性能指標(biāo)分別計算各服務(wù)節(jié)點的性能
參數(shù)，按照計算出的性能參數(shù)對各服務(wù)節(jié)點進(jìn)行排序，并根據(jù)排序結(jié)果再次 向服務(wù)節(jié)點請求數(shù)據(jù)。由此可見，應(yīng)用本發(fā)明實施例以后，可以根據(jù)各服務(wù)
節(jié)點性能的不同有針對性的發(fā)送數(shù)據(jù)請求，從性能好的服務(wù)節(jié)點下載更多的 數(shù)據(jù)，減少對性能低的服務(wù)節(jié)點的數(shù)據(jù)請求，對服務(wù)節(jié)點進(jìn)行了更合理的應(yīng) 用，從而可以提高下載能力。
而且，本地節(jié)點實現(xiàn)了對各個服務(wù)節(jié)點性能的實時監(jiān)測，并且利用監(jiān)測 的情況來控制當(dāng)前的下載調(diào)度行為，從而保證了充分有效地利用當(dāng)前服務(wù)節(jié) 點，并且能夠自適應(yīng)網(wǎng)絡(luò)狀況的變化。
以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù) 范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等， 均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1、一種對等連接P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法，其特征在于，該方法包括本地節(jié)點向各服務(wù)節(jié)點發(fā)送初始數(shù)據(jù)請求，各服務(wù)節(jié)點向該本地節(jié)點返回初始數(shù)據(jù)；所述本地節(jié)點根據(jù)各服務(wù)節(jié)點傳送所述初始數(shù)據(jù)的性能指標(biāo)分別計算各服務(wù)節(jié)點的性能參數(shù)，按照計算出的性能參數(shù)對各服務(wù)節(jié)點進(jìn)行排序，并根據(jù)排序結(jié)果再次向服務(wù)節(jié)點請求數(shù)據(jù)。
2、 根據(jù)權(quán)利要求1所述的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法，其特征在于，所述本 地節(jié)點根據(jù)初始數(shù)據(jù)傳送的性能指標(biāo)計算各服務(wù)節(jié)點的性能參數(shù)，按照計算出 的性能參數(shù)對各服務(wù)節(jié)點進(jìn)行排序包括針對每個服務(wù)節(jié)點，本地節(jié)點記錄所述初始數(shù)據(jù)請求的發(fā)送時間r,和服務(wù)節(jié)點向該本地節(jié)點返回的第 一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時間7V;針對每個服務(wù)節(jié)點，計算"=7;'-7;;根據(jù)各服務(wù)節(jié)點D的大小對各服務(wù)節(jié)點進(jìn)行排序。
3、 根據(jù)權(quán)利要求1所述的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法，其特征在于，所述本 地節(jié)點計算各服務(wù)節(jié)點的性能參數(shù)，并根據(jù)所述性能參數(shù)對各服務(wù)節(jié)點進(jìn)行排 序包括針對每個服務(wù)節(jié)點，本地節(jié)點記錄所述初始數(shù)據(jù)請求的發(fā)送時間7;、服務(wù) 節(jié)點向該本地節(jié)點返回的最后一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時間？V和所 述初始數(shù)據(jù)請求的請求數(shù)據(jù)量尸；針對每個服務(wù)節(jié)點，計算 ^-C;根據(jù)各服務(wù)節(jié)點B的大小對各服務(wù)節(jié)點進(jìn)行排序。
4、 根據(jù)權(quán)利要求1所述的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法，其特征在于，所述本 地節(jié)點計算各服務(wù)節(jié)點的性能參數(shù)，并根據(jù)所述性能參數(shù)對各服務(wù)節(jié)點進(jìn)行排 序包括針對每個服務(wù)節(jié)點，本地節(jié)點記錄所述初始數(shù)據(jù)請求的發(fā)送時間r,、服務(wù) 節(jié)點向該本地節(jié)點返回的第一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時間、服務(wù)節(jié)點向該本地節(jié)點返回的最后一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時間7，/和所述 初始數(shù)據(jù)請求的請求數(shù)據(jù)量P;針對每個服務(wù)節(jié)點，分別計算該服務(wù)節(jié)點的D和S,其中D:幾'一^，T"-《；計算出每個服務(wù)節(jié)點的Tag,其中第/個服務(wù)節(jié)點的&&為r"義=a * (i) + p * (A) s' ^ ，其中a、 p分別為預(yù)先設(shè)置的權(quán)重，a + (3 =1;A為第/個服務(wù)節(jié)點的仏A為第f個服務(wù)節(jié)點的Z); m ; ;yV為服務(wù)節(jié)點的數(shù)量；根據(jù)各服務(wù)節(jié)點rag的大小對各服務(wù)節(jié)點進(jìn)行排序。
5、 根據(jù)權(quán)利要求l、 2、 3或4所述的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法，其特征在 于，該方法進(jìn)一步預(yù)先包括本地節(jié)點向種子服務(wù)器發(fā)送種子請求，種子服務(wù) 器向本地節(jié)點提供服務(wù)節(jié)點名單；所述本地節(jié)點向各服務(wù)節(jié)點發(fā)送初始數(shù)據(jù)請求為本地節(jié)點向服務(wù)節(jié)點名 單中的各服務(wù)節(jié)點發(fā)送請求相同初始數(shù)據(jù)請求數(shù)據(jù)量的初始數(shù)據(jù)請求。
6、 一種P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度系統(tǒng)，其特征在于，該系統(tǒng)包括本地節(jié)點和至 少兩個服務(wù)節(jié)點，其中本地節(jié)點，用于向各服務(wù)節(jié)點發(fā)送初始數(shù)據(jù)請求，并根據(jù)各服務(wù)節(jié)點傳送 所述初始數(shù)據(jù)的性能指標(biāo)分別計算各服務(wù)節(jié)點的性能參數(shù)，按照計算出的性能 參數(shù)對各服務(wù)節(jié)點進(jìn)行排序，并根據(jù)排序結(jié)果再次向服務(wù)節(jié)點請求數(shù)據(jù)；服務(wù)節(jié)點，用于向本地節(jié)點提供數(shù)據(jù)。
7、 根據(jù)權(quán)利要求6所述的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度系統(tǒng)，其特征在于，本地節(jié)點，用于針對每個服務(wù)節(jié)點記錄所述初始數(shù)據(jù)請求的發(fā)送時間？；和服務(wù)節(jié)點向該本地節(jié)點返回的第一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時間？V;針對每個服務(wù)節(jié)點，計算"=^-、并根據(jù)各服務(wù)節(jié)點D的大小對各服務(wù)節(jié)點進(jìn)行排序。
8、 根據(jù)權(quán)利要求6所述的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度系統(tǒng)，其特征在于，本地節(jié)點，用于針對每個服務(wù)節(jié)點記錄所述初始數(shù)據(jù)請求的發(fā)送時間r,、 服務(wù)節(jié)點向該本地節(jié)點返回的最后一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時間r/^各和所述初始數(shù)據(jù)請求的請求數(shù)據(jù)量P;并針對每個服務(wù)節(jié)點，計算 ^-K;根據(jù)各服務(wù)節(jié)點s的大小對各服務(wù)節(jié)點進(jìn)行排序。
9、 根據(jù)權(quán)利要求6所述的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度系統(tǒng)，其特征在于，本地節(jié)點，用于針對每個服務(wù)節(jié)點記錄所述初始數(shù)據(jù)請求的發(fā)送時間r,、服務(wù)節(jié)點向該本地節(jié)點返回的第 一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時間、服 務(wù)節(jié)點向該本地節(jié)點返回的最后一個初始數(shù)據(jù)包到達(dá)該本地節(jié)點的時間7，/和 所述初始數(shù)據(jù)請求的請求數(shù)據(jù)量尸；針對每個服務(wù)節(jié)點，分別計算該服務(wù)節(jié)點的D和S，其中"=7^—C， 再計算出每個服務(wù)節(jié)點的^g,其中第/個服務(wù)節(jié)點的r喂為 " 、 ，其中a、 e分別為預(yù)先設(shè)置的權(quán)重，cc + P =1; 5,為第/個服務(wù)節(jié)點的5， A為第/個服務(wù)節(jié)點的D,臺'， 臺，7V為服務(wù)節(jié)點的數(shù)量；然后再才艮據(jù)各服務(wù)節(jié)點rag的 大小對各服務(wù)節(jié)點進(jìn)行排序。
10、 根據(jù)權(quán)利要求6、 7、 8、 9所述的P2P網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度系統(tǒng)，其特征在 于，該系統(tǒng)進(jìn)一步包括種子服務(wù)器；種子服務(wù)器，用于向本地節(jié)點提供服務(wù)節(jié)點名單；本地節(jié)點，用于向種子服務(wù)器發(fā)送種子請求，并向種子服務(wù)器所提供的服 務(wù)節(jié)點名單中的各服務(wù)節(jié)點發(fā)送請求相同初始數(shù)據(jù)請求數(shù)據(jù)量的初始數(shù)據(jù)請求。
全文摘要
本發(fā)明實施例提出一種對等連接(P2P)網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度方法和系統(tǒng)。該方法包括本地節(jié)點向各服務(wù)節(jié)點發(fā)送初始數(shù)據(jù)請求，各服務(wù)節(jié)點向該本地節(jié)點返回初始數(shù)據(jù)；本地節(jié)點根據(jù)各服務(wù)節(jié)點傳送初始數(shù)據(jù)的性能指標(biāo)分別計算各服務(wù)節(jié)點的性能參數(shù)，按照計算出的性能參數(shù)對各服務(wù)節(jié)點進(jìn)行排序，并根據(jù)排序結(jié)果再次向服務(wù)節(jié)點請求數(shù)據(jù)。應(yīng)用本發(fā)明以后，可以提高下載性能。實現(xiàn)了對各個服務(wù)節(jié)點性能的實時監(jiān)測，并且利用監(jiān)測的情況來控制當(dāng)前的下載調(diào)度行為，從而保證了充分有效地利用當(dāng)前服務(wù)節(jié)點，并且能夠自適應(yīng)網(wǎng)絡(luò)狀況的變化。
文檔編號H04L12/46GK101296152SQ20081012622
公開日2008年10月29日 申請日期2008年6月26日 優(yōu)先權(quán)日2008年6月26日
發(fā)明者王澤強(qiáng) 申請人:騰訊科技(深圳)有限公司