專利名稱：P2p流量的控制方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及P2P(peer-to-peer，點(diǎn)對點(diǎn))網(wǎng)絡(luò)應(yīng)用與IP網(wǎng)絡(luò)結(jié)合的結(jié)構(gòu)優(yōu)化領(lǐng) 域，特別是涉及一種P2P流量的控制方法和系統(tǒng)。
背景技術(shù)：
目前業(yè)界所研究的 P4P (proactive network provider participationfor P2P), 主要考慮P2P應(yīng)用如何根據(jù)網(wǎng)絡(luò)拓?fù)湫畔?，網(wǎng)絡(luò)實(shí)際負(fù)荷信息來選擇Peer節(jié)點(diǎn)，以盡可能 使P2P流量本地化。這些研究可以基于域內(nèi)、域外都有相當(dāng)?shù)腜eer，P2P應(yīng)用通過與IP網(wǎng) 絡(luò)系統(tǒng)的交互，利用IP網(wǎng)絡(luò)系統(tǒng)反饋的邏輯拓?fù)湫畔⒈M可能多地選擇域內(nèi)Peer ；或者若域 內(nèi)Peer數(shù)量不能滿足P2P應(yīng)用下載所需的最少Peer限制，則從域外選擇Peer。雖然這些方法可能會減少流向域外的P2P流量，但仍存在一些問題。比如，通常情 況下，一個(gè)熱點(diǎn)P2P應(yīng)用剛開始流行時(shí)，某個(gè)域內(nèi)的Peer數(shù)肯定很有限，因此會導(dǎo)致大量的 資源仍需從域外拿到。另外，底層IP網(wǎng)絡(luò)可能沒有得到充分的利用，以進(jìn)行有組織地下載， 從而更有效地降低域外P2P流量。

發(fā)明內(nèi)容
本發(fā)明的目的是提出一種P2P流量的控制方法和系統(tǒng)，以更有效地使P2P流量本 地化。為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種P2P流量的控制方法，包括當(dāng)域內(nèi)沒有流資 源時(shí)，選擇M個(gè)請求所述流資源的域內(nèi)peer從N個(gè)擁有所述流資源的域外peer獲取所述 流資源，同時(shí)暫停所述域內(nèi)的其它請求所述流資源的peer從所述域外peer獲取所述流資 源，M為所述滿足P2P應(yīng)用的最小peer數(shù)，N為所述資源流的片段數(shù)；和在所述M個(gè)請求所 述流資源的域內(nèi)peer獲取完畢后，所述域內(nèi)的其它請求所述流資源的peer從獲取完畢的 所述域內(nèi)peer處獲取所述流資源。在一個(gè)實(shí)施例中，所述的控制方法還包括當(dāng)擁有所述流資源的域內(nèi)peer的數(shù)量 X < M時(shí)，選擇(M-X)個(gè)請求所述流資源的域內(nèi)peer從(N-X)個(gè)擁有所述流資源的域外 peer和所述X個(gè)擁有所述流資源的域內(nèi)peer獲取所述流資源，同時(shí)暫停所述域內(nèi)的其它請 求所述流資源的peer從所述域外peer獲取所述流資源；和在所述(M-X)個(gè)請求所述流資 源的域內(nèi)peer獲取完畢后，所述域內(nèi)的其它請求所述流資源的peer從M個(gè)擁有所述流資 源的所述域內(nèi)peer處獲取所述流資源。在一個(gè)實(shí)施例中，所述的控制方法還包括當(dāng)請求所述流資源的peer被暫停時(shí)， 修改被暫停的peer的請求者指標(biāo)；和在選擇請求另一流資源的域內(nèi)peer時(shí)，根據(jù)所述域內(nèi) peer的請求者指標(biāo)進(jìn)行選擇。在一個(gè)實(shí)施例中，所述的控制方法還包括當(dāng)提供所述流資源的peer被選擇為所 述流資源的提供者時(shí)，修改被選擇的peer的提供者指標(biāo)；和在選擇提供另一流資源的域外 peer時(shí)，根據(jù)所述域外peer的提供者指標(biāo)進(jìn)行選擇。
在一個(gè)實(shí)施例中，所述的控制方法還包括當(dāng)擁有所述流資源的域內(nèi)peer數(shù)X > M或者X = M時(shí)，所述域內(nèi)請求所述流資源的peer從所述域內(nèi)擁有所述流資源的peer處獲 取所述流資源。為實(shí)現(xiàn)上述目的，本發(fā)明還提供了一種P2P流量的控制系統(tǒng)，包括先期種子選擇 裝置，用于當(dāng)域內(nèi)沒有流資源時(shí)，選擇M個(gè)請求所述流資源的域內(nèi)peer從N個(gè)擁有所述流 資源的域外peer獲取所述流資源，M為所述滿足P2P應(yīng)用的最小peer數(shù)，N為所述資源流 的片段數(shù)；暫?？刂蒲b置，用于當(dāng)M個(gè)請求所述流資源的域內(nèi)peer從N個(gè)擁有所述流資源 的域外peer獲取所述流資源的同時(shí)暫停所述域內(nèi)的其它請求所述流資源的peer從所述域 外peer獲取所述流資源；和域內(nèi)獲取裝置，用于在所述M個(gè)請求所述流資源的域內(nèi)peer獲 取完畢后，所述域內(nèi)的其它請求所述流資源的peer從獲取完畢的所述域內(nèi)peer處獲取所 述流資源。在一個(gè)實(shí)施例中，所述的控制系統(tǒng)還包括所述先期種子選擇裝置還用于當(dāng)擁有 所述流資源的域內(nèi)peer的數(shù)量X < M時(shí)，選擇(M-X)個(gè)請求所述流資源的域內(nèi)peer從 (N-X)個(gè)擁有所述流資源的域外peer和所述X個(gè)擁有所述流資源的域內(nèi)peer獲取所述流 資源；所述暫?？刂蒲b置還用于在(M-X)個(gè)請求所述流資源的域內(nèi)peer從(N-X)個(gè)擁有所 述流資源的域外peer和所述X個(gè)擁有所述流資源的域內(nèi)peer獲取所述流資源的同時(shí)暫停 所述域內(nèi)的其它請求所述流資源的peer從所述域外peer獲取所述流資源；和所述域內(nèi)獲 取裝置還用于在所述(M-X)個(gè)請求所述流資源的域內(nèi)peer獲取完畢后，所述域內(nèi)的其它請 求所述流資源的peer從M個(gè)擁有所述流資源的所述域內(nèi)peer處獲取所述流資源。在一個(gè)實(shí)施例中，所述的控制系統(tǒng)還包括請求者指標(biāo)修改裝置，用于當(dāng)請求所述 流資源的peer被暫停時(shí)，修改被暫停的peer的請求者指標(biāo)；和所述先期種子選擇裝置還用 于在選擇請求另一流資源的域內(nèi)peer時(shí)，根據(jù)所述域內(nèi)peer的請求者指標(biāo)進(jìn)行選擇。在一個(gè)實(shí)施例中，所述的控制系統(tǒng)還包括提供者指標(biāo)修改裝置，用于當(dāng)提供所述 流資源的peer被選擇為所述流資源的提供者時(shí)，修改被選擇的peer的提供者指標(biāo)；和資源 peer選擇裝置，用于在選擇提供另一流資源的peer時(shí)，根據(jù)所述peer的提供者指標(biāo)進(jìn)行選 擇。在一個(gè)實(shí)施例中，域內(nèi)獲取裝置還用于當(dāng)擁有所述流資源的域內(nèi)peer數(shù)X > M或 者X = M時(shí)，所述域內(nèi)獲取裝置還用于所述域內(nèi)請求所述流資源的peer從所述域內(nèi)擁有所 述流資源的peer處獲取所述流資源?；谏鲜黾夹g(shù)方案，本發(fā)明提供的P2P流量的控制方法和系統(tǒng)利用IP網(wǎng)絡(luò)的網(wǎng)絡(luò) 拓?fù)湫畔?，在P2P應(yīng)用(如下載、在線視頻)初期快速增加域內(nèi)擁有流資源的Peer，而后域 內(nèi)的其它請求流資源的peer可以從已獲取資源的域內(nèi)peer處獲取流資源，以實(shí)現(xiàn)在不影 響用戶體驗(yàn)的前提下，盡可能地降低流出域外的P2P流量。另外，為實(shí)現(xiàn)不同流之間的協(xié) 同，由P2P Tracker與P2P客戶端協(xié)同工作，根據(jù)peer的提供者指標(biāo)選擇流資源的提供者， 保證不同流的提供者盡可能分布在不同的peer上；根據(jù)peer的請求者指標(biāo)選擇先期種子， 從而避免某個(gè)資源請求者等待所有的流資源。因此，在各種情形下，本發(fā)明能夠有組織、有 步驟地選擇請求下載的Peer和提供資源的Peer，從而實(shí)現(xiàn)快速擴(kuò)充域內(nèi)Peer的數(shù)量，以更 有效地使P2P流量本地化。


此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步解釋，構(gòu)成本發(fā)明的一部分。本發(fā) 明的示意性實(shí)施例及其說明僅用于解釋本發(fā)明，但并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖 中圖1為根據(jù)本發(fā)明實(shí)施例的P2P流量控制方法的流程圖。圖2為根據(jù)本發(fā)明另一實(shí)施例的P2P流量控制方法的流程圖。圖3為根據(jù)本發(fā)明實(shí)施例的應(yīng)用場景的結(jié)構(gòu)示意圖。圖4為根據(jù)本發(fā)明另一實(shí)施例的應(yīng)用場景的結(jié)構(gòu)示意圖。圖5為根據(jù)本發(fā)明又一實(shí)施例的應(yīng)用場景的結(jié)構(gòu)示意圖。圖6為根據(jù)本發(fā)明實(shí)施例的P2P流量控制系統(tǒng)的結(jié)構(gòu)示意圖。圖7為根據(jù)本發(fā)明另一實(shí)施例的P2P流量控制系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面參照附圖對本發(fā)明進(jìn)行更詳細(xì)的描述，其中說明本發(fā)明的示例性實(shí)施例。在 附圖中，相同的標(biāo)號表示相同或者相似的組件或者元素。圖1為根據(jù)本發(fā)明實(shí)施例的P2P流量控制方法100的流程圖。在步驟102中，當(dāng)域內(nèi)沒有流資源時(shí)，選擇M個(gè)請求流資源的域內(nèi)peer從N個(gè)擁 有流資源的域外peer獲取流資源，同時(shí)暫停域內(nèi)的其它請求流資源的peer從域外peer獲 取流資源，M為滿足P2P應(yīng)用的最小peer數(shù)，N為資源流的片段數(shù)。在步驟104中，在M個(gè)請求流資源的域內(nèi)peer獲取完畢后，域內(nèi)的其它請求流資 源的peer從獲取完畢的域內(nèi)peer處獲取流資源。在初期域內(nèi)沒有流資源的情況下，本發(fā)明能夠在滿足P2P應(yīng)用的體驗(yàn)下選擇請求 下載的peer和提供資源的peer，從而實(shí)現(xiàn)快速擴(kuò)充域內(nèi)資源peer的數(shù)量，以在后續(xù)域內(nèi) peer請求資源時(shí)更有效地使P2P流量本地化。圖2為根據(jù)本發(fā)明另一實(shí)施例的P2P流量控制方法200的流程圖。在步驟202中，根據(jù)IP網(wǎng)絡(luò)拓?fù)湫畔⒑蚉2P Tracker所記錄的peer信息，獲取 peer在域內(nèi)域外的分布情況。其中，IP網(wǎng)絡(luò)拓?fù)湫畔ū热鏘P地址所歸屬的域、每條鏈 路的利用率等信息。在步驟204中若判斷域內(nèi)沒有流資源，則進(jìn)入步驟206，選擇M個(gè)請求流資源的 域內(nèi)peer從N個(gè)擁有流資源的域外peer獲取流資源，同時(shí)暫停域內(nèi)的其它請求流資源的 peer從域外peer獲取流資源，M為滿足P2P應(yīng)用的最小peer數(shù)，N為資源流的片段數(shù)。結(jié) 合圖3中根據(jù)本發(fā)明實(shí)施例的應(yīng)用場景的結(jié)構(gòu)示意圖，假設(shè)在P2P應(yīng)用初期，某P2P流的所 有Peer均在域A內(nèi)，而同期域B內(nèi)有很多的資源請求者。其中，〇為資源擁有者，為資源 請求者，②為某peer擁有資源的第2個(gè)片斷， 為本資源共有N個(gè)片斷。以圖3為例，假設(shè)某P2P流(某Mream，簡稱S)被劃分為N段，分布在不同的Peer 上。同期有數(shù)量不等的Peer在請求這個(gè)P2P流。根據(jù)底層IP網(wǎng)絡(luò)提供的拓?fù)湫畔?，P2P應(yīng) 用的Tracker可以確定哪些Peer屬于域A，哪些Peer屬于域B。如圖3所示，所有的資源 擁有者都在域A，而所有的資源請求者都在域B。此時(shí)，P2P Tracker選擇域A內(nèi)擁有S流 所有片段的P (A)個(gè)Peer，作為P2P下載的提供者。這些提供者平均所擁有的S流的片段數(shù)為ht(N/P(A))。理論上，若一個(gè)Peer只擁有S流的一段，則最多只需要N個(gè)Peer?？紤] 到實(shí)現(xiàn)的簡單和P2P系統(tǒng)的自愈能力，可以選擇P(A) =N0也就是說在P2P應(yīng)用初期，在 域A選擇N個(gè)Peer作為資源提供者，其中每個(gè)Peer至少擁有流S中的不重復(fù)的一個(gè)片段。 大多數(shù)Peer擁有流S的多個(gè)片段，據(jù)此可增加P2P系統(tǒng)的自愈能力。對域B來說，假設(shè)同期有P⑶個(gè)資源請求者，而為保證P2P應(yīng)用的體驗(yàn)，至少需要 有M個(gè)資源。M的取值可以是動態(tài)，即總Peer數(shù)的某個(gè)確定比例；也可以是靜態(tài)。如果是 靜態(tài)，這個(gè)數(shù)就是維持一般P2P文件下載所需的一個(gè)經(jīng)驗(yàn)數(shù)值，如60。也就是說，一個(gè)用戶 同時(shí)從60個(gè)Peer處拿資源，才能保證其下載流暢。如果是動態(tài)，即不管P (B)有多少，總是 選擇其中的1/3，或1/2作為優(yōu)先從外部拿資源的先期種子，其余的Peer則進(jìn)行等待。在一 個(gè)實(shí)施例中，M值需要根據(jù)下載效果、網(wǎng)絡(luò)運(yùn)行情況和運(yùn)營商控制策略等進(jìn)行調(diào)整。當(dāng)P(B) <M，則域B內(nèi)這些資源請求者可以直接同前述N個(gè)域A內(nèi)的Peer建立 連接，完成資源的請求。如果P(B) > M(大多數(shù)情況時(shí)這樣，也只有這樣才有P2P流量本地 化的迫切需求)，則從中選擇其中的M個(gè)請求者，這M個(gè)請求者與前述N個(gè)資源提供者建立 P2P連接，獲取P2P資源(如圖3所示)。每個(gè)請求者需要建立的P2P連接數(shù)為Int (N/M)。 其它P(B)-M個(gè)資源請求者處于暫停狀態(tài)。相反的，若此時(shí)讓同期所有的資源請求者都去與 域外Peer建立P2P連接，因不同域間的互聯(lián)帶寬有限，則會造成每個(gè)資源請求者可用的帶 寬減少，每個(gè)Peer獲取全部P2P應(yīng)用片斷的時(shí)間也會成比例加長。被暫停的Peer在此時(shí) 的狀態(tài)可以被標(biāo)識為“域內(nèi)資源等待中......”。在步驟204中若判斷域內(nèi)有流資源，結(jié)合圖4的根據(jù)本發(fā)明另一實(shí)施例的應(yīng)用場 景的結(jié)構(gòu)示意圖，假設(shè)在P2P應(yīng)用初期，域A包含很多擁有某流資源的Peer，而同期域B內(nèi) 也有部分擁有流資源的Peer，域B內(nèi)還有很多的資源請求者(其中，〇為資源擁有者，〉為 資源請求者，②為某peer擁有資源的第2個(gè)片斷， 為本資源共有N個(gè)片斷)，則進(jìn)入步驟 208，判斷域內(nèi)擁有流資源的peer數(shù)X是否小于M。如果X < M，則進(jìn)入步驟210，選擇(M-X) 個(gè)請求流資源的域內(nèi)(域B)peer從(N-X)個(gè)擁有流資源的域外peer (域A)和X個(gè)擁有流 資源的域內(nèi)(域B)peer獲取流資源，同時(shí)暫停域內(nèi)(域B)的其它請求流資源的peer從域 外(域A) peer獲取流資源。在步驟208中，若判斷域內(nèi)擁有流資源的peer數(shù)X > M或者X = M，則進(jìn)入步驟 212，域內(nèi)(域B)請求流資源的peer從域內(nèi)(域B)擁有流資源的peer處獲取流資源。在步驟218中，為實(shí)現(xiàn)不同流之間的協(xié)同，當(dāng)請求流資源的peer被暫停時(shí)，修改被 暫停的peer的請求者指標(biāo)，在選擇請求另一流資源的域內(nèi)peer時(shí)，根據(jù)域內(nèi)peer的請求 者指標(biāo)進(jìn)行選擇。當(dāng)提供流資源的peer被選擇為流資源的提供者時(shí)，修改被選擇的peer 的提供者指標(biāo)，在選擇提供另一流資源的域外peer時(shí)，根據(jù)域外peer的提供者指標(biāo)進(jìn)行選 擇。結(jié)合圖5的根據(jù)本發(fā)明又一實(shí)施例的應(yīng)用場景的結(jié)構(gòu)示意圖，域A包含很多擁有流A 和流B資源的Peer，而同期域B內(nèi)有很多的資源(流A和流B)請求者(其中，〇為資源擁 有者，:=〕_為資源請求者，②為某peer擁有資源的第2個(gè)片斷， 為本資源共有N個(gè)片斷)。 考慮到每個(gè)流Peer上所擁有資源的狀態(tài)信息由這個(gè)流的Tracker來跟蹤和保存，而每個(gè)流 的Tracker —般不一樣?？梢杂蒔2P客戶端來配合完成不同流之間的系統(tǒng)工作。比如，設(shè)立提供者指標(biāo)N_Pr0Vider，此指標(biāo)可以由P2P客戶端保存。在域A選取資 源(如流A)提供者時(shí)，修改被選中的Peer的N_Provider，比如遞增N_Provider。后續(xù)若有新的流(如流B)可提供，則優(yōu)選N_Pr0Vider低的Peer作為資源提供者，避免所有資源 都從一處下載，達(dá)到不同流之間的協(xié)同。另外，可以設(shè)立請求者指#N_S0liciter，此指標(biāo)也 可以由P2P客戶端保存。在域B內(nèi)選取資源(如流A)請求者時(shí)，若某Peer被暫停，修改被 暫停的Peer的N_Soliciter,比如遞增N_Soliciter。后續(xù)選擇N_SoIicter高的Peer作 為新流(如流B)的先期種子，直接從域A獲取資源。從而避免某個(gè)Peer —直在等待所有 流的域內(nèi)資源，達(dá)到不同流之間的協(xié)同。在步驟220中，在M個(gè)請求流資源的域內(nèi)peer獲取完畢后，域內(nèi)的其它請求流資 源的peer從獲取完畢的域內(nèi)peer處獲取流資源。比如待域B內(nèi)M個(gè)Peer擁有相應(yīng)資源時(shí)， 域B就擁有了流資源的所有片斷，后續(xù)域B內(nèi)，對流資源的請求(包括之前暫停的請求和后 續(xù)新來的請求)就可以完全由域B內(nèi)的Peer來提供，也就是說，在這個(gè)階段，P2P Tracker 就可以不提供域A內(nèi)的Peer信息，這樣域B內(nèi)所有的資源請求都由域B自行解決，其資源 獲取流程可沿用常規(guī)的P2P流程。傳統(tǒng)的P4P處理過程是，針對域B內(nèi)每個(gè)Peer的請求，返回?cái)?shù)量足夠多的域A內(nèi) 的Peer。這個(gè)算法應(yīng)用在域B內(nèi)的每個(gè)Peer，每個(gè)Peer之間的P2P下載不互相關(guān)聯(lián)。這 樣，域A、域B間的互聯(lián)鏈路就會有很多無序的P2P連接。在P2P下載過程中，盡管域B內(nèi) Peer擁有的資源(P2P流的各個(gè)段落)在不斷增加，但既有的連接仍然從域A取數(shù)據(jù)，形成 無謂的、流出域B的P2P流量。根據(jù)本發(fā)明的實(shí)施例，在P2P應(yīng)用初期，利用底層IP網(wǎng)絡(luò)提供的拓?fù)湫畔?，有組 織，協(xié)同化地進(jìn)行P2P下載，以快速增加域內(nèi)Peer所擁有的資源。之后可考慮完全由域內(nèi) Peer來滿足本域內(nèi)的新的下載請求，從而進(jìn)一步有效降低域外P2P流量。圖6為根據(jù)本發(fā)明實(shí)施例的P2P流量控制系統(tǒng)600的結(jié)構(gòu)示意圖。P2P流量控制 系統(tǒng)600包括先期種子選擇裝置602、暫?？刂蒲b置604和域內(nèi)獲取裝置606。先期種子選擇裝置602用于當(dāng)域內(nèi)沒有流資源時(shí)，選擇M個(gè)請求流資源的域內(nèi) peer從N個(gè)擁有流資源的域外peer獲取流資源，M為滿足P2P應(yīng)用的最小peer數(shù)，N為資 源流的片段數(shù)。暫?？刂蒲b置604用于當(dāng)M個(gè)請求流資源的域內(nèi)peer從N個(gè)擁有流資源的域外 peer獲取流資源的同時(shí)暫停域內(nèi)的其它請求流資源的peer從域外peer獲取流資源。域內(nèi)獲取裝置606用于在M個(gè)請求流資源的域內(nèi)peer獲取完畢后，域內(nèi)的其它請 求流資源的peer從獲取完畢的域內(nèi)peer處獲取流資源。圖7為根據(jù)本發(fā)明另一實(shí)施例的P2P流量控制系統(tǒng)700的結(jié)構(gòu)示意圖。P2P流量 控制系統(tǒng)700包括先期種子選擇裝置702、暫?？刂蒲b置704、域內(nèi)獲取裝置706、請求者指 標(biāo)修改裝置708、提供者指標(biāo)修改裝置710和資源peer選擇裝置712。當(dāng)域內(nèi)沒有流資源時(shí)，先期種子選擇裝置702用于選擇M個(gè)請求流資源的域內(nèi) peer從N個(gè)擁有流資源的域外peer獲取流資源，M為滿足P2P應(yīng)用的最小peer數(shù)，N為資 源流的片段數(shù)；暫?？刂蒲b置704用于當(dāng)M個(gè)請求流資源的域內(nèi)peer從N個(gè)擁有流資源的 域外peer獲取流資源的同時(shí)暫停域內(nèi)的其它請求流資源的peer從域外peer獲取流資源； 域內(nèi)獲取裝置706用于在M個(gè)請求流資源的域內(nèi)peer獲取完畢后，域內(nèi)的其它請求流資源 的peer從獲取完畢的域內(nèi)peer處獲取流資源。當(dāng)擁有流資源的域內(nèi)peer的數(shù)量X < M時(shí)，先期種子選擇裝置702還用于選擇(M-X)個(gè)請求流資源的域內(nèi)peer從(N-X)個(gè)擁有流資源的域外peer和X個(gè)擁有流資源的域 內(nèi)peer獲取流資源；暫?？刂蒲b置704還用于在(M-X)個(gè)請求流資源的域內(nèi)peer從(N-X) 個(gè)擁有流資源的域外peer和X個(gè)擁有流資源的域內(nèi)peer獲取流資源的同時(shí)暫停域內(nèi)的其 它請求流資源的peer從域外peer獲取流資源；域內(nèi)獲取裝置706還用于在(M-X)個(gè)請求 流資源的域內(nèi)peer獲取完畢后，域內(nèi)的其它請求流資源的peer從M個(gè)擁有流資源的域內(nèi) peer處獲取流資源。當(dāng)擁有流資源的域內(nèi)peer數(shù)X>M或者X = M時(shí)，域內(nèi)獲取裝置706還用于域內(nèi) 請求流資源的peer從域內(nèi)擁有流資源的peer處獲取流資源。請求者指標(biāo)修改裝置708用于當(dāng)請求流資源的peer被暫停時(shí)，修改被暫停的peer 的請求者指標(biāo)，這時(shí)，先期種子選擇裝置702還用于在選擇請求另一流資源的域內(nèi)peer時(shí)， 根據(jù)域內(nèi)peer的請求者指標(biāo)進(jìn)行選擇。提供者指標(biāo)修改裝置710用于當(dāng)提供流資源的peer被選擇為流資源的提供者時(shí)， 修改被選擇的peer的提供者指標(biāo)。資源peer選擇裝置712，用于在選擇提供另一流資源的peer時(shí)，根據(jù)peer的提供 者指標(biāo)進(jìn)行選擇。本發(fā)明提供的P2P流量的控制方法和系統(tǒng)利用IP網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ赑2P應(yīng) 用(如下載、在線視頻)初期快速增加域內(nèi)擁有流資源的Peer，而后域內(nèi)的其它請求流資 源的peer可以從已獲取資源的域內(nèi)peer處獲取流資源，以實(shí)現(xiàn)在不影響用戶體驗(yàn)的前提 下，盡可能地降低流出域外的P2P流量。另外，為實(shí)現(xiàn)不同流之間的協(xié)同，由P2PTraCker與 P2P客戶端協(xié)同工作，根據(jù)peer的提供者指標(biāo)選擇流資源的提供者，保證不同流的提供者 盡可能分布在不同的peer上；根據(jù)peer的請求者指標(biāo)選擇先期種子，從而避免某個(gè)資源請 求者等待所有的流資源。因此，在各種情形下，本發(fā)明能夠有組織、有步驟地選擇請求下載 的Peer和提供資源的Peer，從而實(shí)現(xiàn)快速擴(kuò)充域內(nèi)Peer的數(shù)量，以更有效地使P2P流量本 地化。本發(fā)明的描述是為了示例和描述起見而給出的，而并不是無遺漏的或者將本發(fā)明 限于所公開的形式。很多修改和變化對于本領(lǐng)域的普通技術(shù)人員而言是顯然的。選擇和描 述實(shí)施例是為了更好說明本發(fā)明的原理和實(shí)際應(yīng)用，并且使本領(lǐng)域的普通技術(shù)人員能夠理 解本發(fā)明從而設(shè)計(jì)適于特定用途的帶有各種修改的各種實(shí)施例。
權(quán)利要求
1.一種P2P流量的控制方法，其特征在于，包括當(dāng)域內(nèi)沒有流資源時(shí)，選擇M個(gè)請求所述流資源的域內(nèi)peer從N個(gè)擁有所述流資源的 域外peer獲取所述流資源，同時(shí)暫停所述域內(nèi)的其它請求所述流資源的peer從所述域外 peer獲取所述流資源，M為所述滿足P2P應(yīng)用的最小peer數(shù)，N為所述資源流的片段數(shù)；和在所述M個(gè)請求所述流資源的域內(nèi)peer獲取完畢后，所述域內(nèi)的其它請求所述流資源 的peer從獲取完畢的所述域內(nèi)peer處獲取所述流資源。
2.根據(jù)權(quán)利要求1所述的控制方法，其特征在于，還包括當(dāng)擁有所述流資源的域內(nèi)peer的數(shù)量X < M時(shí)，選擇(M-X)個(gè)請求所述流資源的域內(nèi) peer從(N-X)個(gè)擁有所述流資源的域外peer和所述X個(gè)擁有所述流資源的域內(nèi)peer獲取 所述流資源，同時(shí)暫停所述域內(nèi)的其它請求所述流資源的peer從所述域外peer獲取所述 流資源；和在所述(M-X)個(gè)請求所述流資源的域內(nèi)peer獲取完畢后，所述域內(nèi)的其它請求所述流 資源的peer從M個(gè)擁有所述流資源的所述域內(nèi)peer處獲取所述流資源。
3.根據(jù)權(quán)利要求2所述的控制方法，其特征在于，還包括當(dāng)請求所述流資源的peer被暫停時(shí)，修改被暫停的peer的請求者指標(biāo)；和在選擇請求另一流資源的域內(nèi)peer時(shí)，根據(jù)所述域內(nèi)peer的請求者指標(biāo)進(jìn)行選擇。
4.根據(jù)權(quán)利要求2所述的控制方法，其特征在于，還包括當(dāng)提供所述流資源的peer被選擇為所述流資源的提供者時(shí)，修改被選擇的peer的提 供者指標(biāo)；和在選擇提供另一流資源的域外peer時(shí)，根據(jù)所述域外peer的提供者指標(biāo)進(jìn)行選擇。
5.根據(jù)權(quán)利要求1所述的控制方法，其特征在于，還包括當(dāng)擁有所述流資源的域內(nèi) peer數(shù)X>M或者X = M時(shí)，所述域內(nèi)請求所述流資源的peer從所述域內(nèi)擁有所述流資源 的peer處獲取所述流資源。
6.一種P2P流量的控制系統(tǒng)，其特征在于，包括先期種子選擇裝置，用于當(dāng)域內(nèi)沒有流資源時(shí)，選擇M個(gè)請求所述流資源的域內(nèi)peer 從N個(gè)擁有所述流資源的域外peer獲取所述流資源，M為所述滿足P2P應(yīng)用的最小peer 數(shù)，N為所述資源流的片段數(shù)；暫?？刂蒲b置，用于當(dāng)M個(gè)請求所述流資源的域內(nèi)peer從N個(gè)擁有所述流資源的域外 peer獲取所述流資源的同時(shí)暫停所述域內(nèi)的其它請求所述流資源的peer從所述域外peer 獲取所述流資源；和域內(nèi)獲取裝置，用于在所述M個(gè)請求所述流資源的域內(nèi)peer獲取完畢后，所述域內(nèi)的 其它請求所述流資源的peer從獲取完畢的所述域內(nèi)peer處獲取所述流資源。
7.根據(jù)權(quán)利要求6所述的控制系統(tǒng)，其特征在于，還包括所述先期種子選擇裝置還用于當(dāng)擁有所述流資源的域內(nèi)peer的數(shù)量X < M時(shí)，選擇 (M-X)個(gè)請求所述流資源的域內(nèi)peer從(N-X)個(gè)擁有所述流資源的域外peer和所述X個(gè) 擁有所述流資源的域內(nèi)peer獲取所述流資源；所述暫?？刂蒲b置還用于在(M-X)個(gè)請求所述流資源的域內(nèi)peer從(N-X)個(gè)擁有所 述流資源的域外peer和所述X個(gè)擁有所述流資源的域內(nèi)peer獲取所述流資源的同時(shí)暫停 所述域內(nèi)的其它請求所述流資源的peer從所述域外peer獲取所述流資源；和所述域內(nèi)獲取裝置還用于在所述(M-X)個(gè)請求所述流資源的域內(nèi)peer獲取完畢后，所 述域內(nèi)的其它請求所述流資源的peer從M個(gè)擁有所述流資源的所述域內(nèi)peer處獲取所述 流資源。
8.根據(jù)權(quán)利要求7所述的控制系統(tǒng)，其特征在于，還包括請求者指標(biāo)修改裝置，用于當(dāng)請求所述流資源的peer被暫停時(shí)，修改被暫停的peer的 請求者指標(biāo)；和所述先期種子選擇裝置還用于在選擇請求另一流資源的域內(nèi)peer時(shí)，根據(jù)所述域內(nèi) peer的請求者指標(biāo)進(jìn)行選擇。
9.根據(jù)權(quán)利要求7所述的控制系統(tǒng)，其特征在于，還包括提供者指標(biāo)修改裝置，用于當(dāng)提供所述流資源的peer被選擇為所述流資源的提供者 時(shí)，修改被選擇的peer的提供者指標(biāo)；和資源peer選擇裝置，用于在選擇提供另一流資源的peer時(shí)，根據(jù)所述peer的提供者 指標(biāo)進(jìn)行選擇。
10.根據(jù)權(quán)利要求6所述的控制系統(tǒng)，其特征在于，域內(nèi)獲取裝置還用于當(dāng)擁有所述流 資源的域內(nèi)peer數(shù)X > M或者X = M時(shí)，所述域內(nèi)獲取裝置還用于所述域內(nèi)請求所述流資 源的peer從所述域內(nèi)擁有所述流資源的peer處獲取所述流資源。
全文摘要
本發(fā)明提供一種P2P流量的控制方法和系統(tǒng)，涉及P2P網(wǎng)絡(luò)應(yīng)用與IP網(wǎng)絡(luò)結(jié)果的結(jié)構(gòu)優(yōu)化領(lǐng)域。其中一種P2P流量的控制方法，其特征在于，包括當(dāng)域內(nèi)沒有流資源時(shí)，選擇M個(gè)請求所述流資源的域內(nèi)peer從N個(gè)擁有所述流資源的域外peer獲取所述流資源，同時(shí)暫停所述域內(nèi)的其它請求所述流資源的peer從所述域外peer獲取所述流資源，M為所述滿足P2P應(yīng)用的最小peer數(shù)，N為所述資源流的片段數(shù)；和在所述M個(gè)請求所述流資源的域內(nèi)peer獲取完畢后，所述域內(nèi)的其它請求所述流資源的peer從獲取完畢的所述域內(nèi)peer處獲取所述流資源。本發(fā)明能夠?qū)崿F(xiàn)快速擴(kuò)充域內(nèi)Peer的數(shù)量，以更有效地使P2P流量本地化。
文檔編號H04L12/56GK102098209SQ20091025813
公開日2011年6月15日 申請日期2009年12月14日 優(yōu)先權(quán)日2009年12月14日
發(fā)明者周開宇, 李凱, 王愛俊 申請人:中國電信股份有限公司