專利名稱：：一種p2p節(jié)點(diǎn)分組方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種P2P節(jié)點(diǎn)分組方法，屬于流媒體
技術(shù)領(lǐng)域：
。
背景技術(shù)：
：隨著計(jì)算機(jī)和信息技術(shù)的發(fā)展，用戶對(duì)多媒體內(nèi)容的需求也日益增大。傳統(tǒng)的C/S模式無法滿足廣大用戶的需求。P2P(PeertoPeer)技術(shù)的出現(xiàn)解決了這一難題，P2P流媒體的應(yīng)用，能夠充分利用網(wǎng)絡(luò)中節(jié)點(diǎn)的空閑資源，每個(gè)節(jié)點(diǎn)既是客戶端又是服務(wù)端，既能為其他節(jié)點(diǎn)提供數(shù)據(jù)又能接受數(shù)據(jù)。從拓?fù)浣Y(jié)構(gòu)上看，P2P網(wǎng)絡(luò)平臺(tái)由兩個(gè)層次組成。上面一層是服務(wù)器級(jí)的⑶N(ContentDeliveryNetwork,即互聯(lián)網(wǎng)內(nèi)容發(fā)布網(wǎng)絡(luò))網(wǎng)絡(luò),下面一層是應(yīng)用的客戶節(jié)點(diǎn)組成的P2P網(wǎng)絡(luò)。P2P網(wǎng)絡(luò)的組成構(gòu)件有中心跟蹤(CenterTracker，以下簡(jiǎn)寫為CT)服務(wù)器、NP(normalpeer)節(jié)點(diǎn)、數(shù)據(jù)源(Source)服務(wù)器(例如WEB服務(wù)器)。CT服務(wù)器會(huì)根據(jù)NP的特點(diǎn)對(duì)NP進(jìn)行分組以優(yōu)化P2P分享以及更好的網(wǎng)絡(luò)整體傳輸。然而傳統(tǒng)的CT服務(wù)器僅僅是根據(jù)同源屬性的方式，把觀看同一視頻的節(jié)點(diǎn)放到節(jié)點(diǎn)表中，此方式造成NP分組策略比較單一。
發(fā)明內(nèi)容本發(fā)明提出一種P2P節(jié)點(diǎn)分組方法，其利用豐富化的節(jié)點(diǎn)表數(shù)據(jù)結(jié)構(gòu)來優(yōu)化P2P節(jié)點(diǎn)的分組策略。一種P2P節(jié)點(diǎn)分組方法，所述P2P網(wǎng)絡(luò)包括CT服務(wù)器、NP節(jié)點(diǎn)、Source服務(wù)器，其特征在于，所述CT服務(wù)器可根據(jù)豐富化的節(jié)點(diǎn)表采用多種節(jié)點(diǎn)分組策略，包括如下優(yōu)選步驟A、NP節(jié)點(diǎn)在播放某視頻時(shí)向CT服務(wù)器報(bào)告NP節(jié)點(diǎn)自身信息；B、CT服務(wù)器收集并分析NP節(jié)點(diǎn)信息，并根據(jù)分析結(jié)果生成節(jié)點(diǎn)表；C、CT根據(jù)節(jié)點(diǎn)表產(chǎn)生節(jié)點(diǎn)分組策略，并根據(jù)該策略將NP節(jié)點(diǎn)分組；D、同組NP之間根據(jù)各自需要向同組的其他的NP請(qǐng)求數(shù)據(jù)。上述任一方案優(yōu)選的是，上述步驟A所述NP為PC、智能手機(jī)。上述任一方案優(yōu)選的是,上述步驟A所述NP自身信息包括；NP節(jié)點(diǎn)唯一標(biāo)識(shí)，NP節(jié)點(diǎn)所看影片的片源ID以及NP節(jié)點(diǎn)自身IP信息；上述任一方案優(yōu)選的是,上述步驟B所述節(jié)點(diǎn)表元素包括NP節(jié)點(diǎn)唯一標(biāo)識(shí)、片源ID、ISP、NP節(jié)點(diǎn)所在地。上述任一方案優(yōu)選的是，上述步驟B所述CT服務(wù)器根據(jù)NPNP節(jié)點(diǎn)的IP以及IP數(shù)據(jù)庫得到每個(gè)NP節(jié)點(diǎn)的ISP及所在地。上述任一方案優(yōu)選的是，上述步驟C所述CT服務(wù)器根據(jù)節(jié)點(diǎn)表元素生成多種節(jié)點(diǎn)分組策略，包括P1、將片源ID相同的NP節(jié)點(diǎn)劃分為一組的策略；P2、將片源ID相同且同ISP的NP節(jié)點(diǎn)分為一組的策略；P3、將片源ID相同且同地域的NP節(jié)點(diǎn)分為一組的策略；P4、將片源ID相同且同地域同ISP的NP節(jié)點(diǎn)分為一組的策略。上述任一方案優(yōu)選的是，對(duì)于根據(jù)所述節(jié)點(diǎn)分組策略分為一組的N個(gè)NP節(jié)點(diǎn)，每個(gè)NP節(jié)點(diǎn)都從Source服務(wù)器上面取N分之一的數(shù)據(jù)，其他的數(shù)據(jù)都從同組的另外N-1個(gè)NP節(jié)點(diǎn)上面去取。上述任一方案優(yōu)選的是，對(duì)于根據(jù)所述節(jié)點(diǎn)分組策略分為一組的編號(hào)為1-M的M個(gè)NP節(jié)點(diǎn)，每個(gè)NP節(jié)點(diǎn)根據(jù)自己的編號(hào)去Source服務(wù)器取自己的編號(hào)的那一塊數(shù)據(jù)，當(dāng)需要獲取非自身編號(hào)的數(shù)據(jù)塊時(shí)，可以直接向編號(hào)與所需數(shù)據(jù)塊編號(hào)相同的NP節(jié)點(diǎn)發(fā)送數(shù)據(jù)請(qǐng)求而獲取所需數(shù)據(jù)塊。附圖1是按照本發(fā)明方法所涉及的構(gòu)件CT服務(wù)器按節(jié)點(diǎn)分組策略Pl將NP節(jié)點(diǎn)分組的示意圖。附圖2是按照本發(fā)明方法所涉及的構(gòu)件CT服務(wù)器按節(jié)點(diǎn)分組策略P2將NP節(jié)點(diǎn)分組的示意圖。附圖3是按照本發(fā)明方法所涉及的構(gòu)件CT服務(wù)器按節(jié)點(diǎn)分組策略P3將NP節(jié)點(diǎn)分組的示意圖。附圖4是按照本發(fā)明方法所涉及的構(gòu)件CT服務(wù)器按節(jié)點(diǎn)分組策略P3將NP節(jié)點(diǎn)分組的另一示意圖。附圖5是按照本發(fā)明方法所涉及的構(gòu)件CT服務(wù)器按節(jié)點(diǎn)分組策略P3將NP節(jié)點(diǎn)分組的又一示意圖。附圖6是按照本發(fā)明方法所涉及的構(gòu)件CT服務(wù)器按節(jié)點(diǎn)分組策略P4將NP節(jié)點(diǎn)分組的示意圖。具體實(shí)施方式實(shí)施例在P2P網(wǎng)絡(luò)平臺(tái)中，本發(fā)明涉及到跟此有關(guān)的構(gòu)件是CT服務(wù)器、NP節(jié)點(diǎn)。NP節(jié)點(diǎn)是具體應(yīng)用依附的網(wǎng)絡(luò)實(shí)體，其可以是一個(gè)具體的應(yīng)用客戶端。本發(fā)明中，NP節(jié)點(diǎn)跟三類實(shí)體連接，分別是NP節(jié)點(diǎn)和NP節(jié)點(diǎn)互相連接、NP節(jié)點(diǎn)連接到Source服務(wù)器、NP節(jié)點(diǎn)連接到CT服務(wù)器。在本實(shí)施例中，NP節(jié)點(diǎn)在播放某視頻時(shí)向CT服務(wù)器報(bào)告NP節(jié)點(diǎn)自身信息，該信息包括；NP唯一標(biāo)識(shí)，NP所看影片的片源ID以及NP自身IP信息；例如，某NP節(jié)點(diǎn)甲正在收看片源ID為1001的影片《變形金剛》，該NP節(jié)點(diǎn)甲的IP為123.115.149.116，NP節(jié)點(diǎn)甲將自己的UUID、收看片源ID、IP地址發(fā)送給CT服務(wù)器。CT服務(wù)器收集并分析NP節(jié)點(diǎn)信息，并根據(jù)分析結(jié)果生成節(jié)點(diǎn)表，這些NP節(jié)點(diǎn)信息來自不同的NP節(jié)點(diǎn)。CT服務(wù)器首先根據(jù)NP節(jié)點(diǎn)的IP以及IP數(shù)據(jù)庫得到每個(gè)NP節(jié)點(diǎn)的ISP及所在地并結(jié)合NP的UUID以及所看影片片源ID形成一個(gè)節(jié)點(diǎn)表。CT服務(wù)器根據(jù)節(jié)點(diǎn)表以及節(jié)點(diǎn)分組策略，將NP節(jié)點(diǎn)分組，所述策略包括P1、將片源ID相同的NP節(jié)點(diǎn)劃分為一組的策略；P21、將片源ID相同且同ISP的NP節(jié)點(diǎn)分為一組的策略；P3|、將片源ID相同且同地域的NP節(jié)點(diǎn)分為一組的策略；P4|、將片源ID相同且同地域同ISP的NP節(jié)點(diǎn)分為一組的策略；在本實(shí)施例中，如果按照策略Pl將NP分組，則以相同片源ID為關(guān)鍵字查找出對(duì)應(yīng)UUID組。為了方便理解可參考附圖-1。在本實(shí)施例中，如果按照策略P2將NP分組，則以相同片源ID和相同ISP為關(guān)鍵字查找出對(duì)應(yīng)UUID組。為了方便理解可參考附圖_2。在本實(shí)施例中，如果按照策略P3將NP分組，則以相同片源ID和相同所在地域?yàn)殛P(guān)鍵字查找出對(duì)應(yīng)UUID組。為了方便理解可參考附圖-3、附圖-4、附圖-5。在本實(shí)施例中，如果按照策略P4將NP分組，則以片源相同ID、相同ISP和以及相同所在地域?yàn)殛P(guān)鍵字查找出對(duì)應(yīng)UUID組。為了方便理解可參考附圖_6。更進(jìn)一步，NP節(jié)點(diǎn)還向CT服務(wù)器報(bào)告自身所擁有的數(shù)據(jù)，所述擁有的數(shù)據(jù)信息是通過MTB(Metadatatablebit)表來表示，所述MTB表包含NP節(jié)點(diǎn)的UUID、片源ID、分塊數(shù)據(jù)表。所述數(shù)據(jù)表記錄某影片各分塊數(shù)據(jù)是否存在，以供其他NP下載所需數(shù)據(jù)塊。對(duì)于根據(jù)上述任一策略分為一組的N個(gè)NP節(jié)點(diǎn)，每個(gè)NP節(jié)點(diǎn)都從Source服務(wù)器上面取N分之一的數(shù)據(jù)，其他的數(shù)據(jù)都從同組的另外N-1個(gè)NP節(jié)點(diǎn)上面去取。例如有100個(gè)NP節(jié)點(diǎn)在觀看同一視頻，CT服務(wù)器按照上述策略Pl進(jìn)行了分組，則該100個(gè)NP節(jié)點(diǎn)分為一組，這時(shí)候每個(gè)NP節(jié)點(diǎn)都只從Source服務(wù)器上取1%的數(shù)據(jù)，另外99%數(shù)據(jù)都是從其他Np節(jié)點(diǎn)上獲得對(duì)于根據(jù)上述策略分為一組的編號(hào)為1-M的M個(gè)NP節(jié)點(diǎn)，每個(gè)NP節(jié)點(diǎn)根據(jù)自己的編號(hào)去Source服務(wù)器取自己的編號(hào)的那一塊數(shù)據(jù)，當(dāng)需要獲取非自身編號(hào)的數(shù)據(jù)塊時(shí)，可以直接向編號(hào)與所需數(shù)據(jù)塊編號(hào)相同的NP節(jié)點(diǎn)發(fā)送數(shù)據(jù)請(qǐng)求而獲取所需數(shù)據(jù)塊。例如，同組NP節(jié)點(diǎn)數(shù)為20，CT把20個(gè)NP節(jié)點(diǎn)分別編號(hào)為1_20，某NP節(jié)點(diǎn)編號(hào)為18去Source服務(wù)器去取編號(hào)18的那一塊數(shù)據(jù)，如果該NP節(jié)點(diǎn)需要編號(hào)19的數(shù)據(jù)，它可以直接向編號(hào)為19的NP節(jié)點(diǎn)發(fā)送數(shù)據(jù)請(qǐng)求。權(quán)利要求1.一種P2P節(jié)點(diǎn)分組方法，所述P2P網(wǎng)絡(luò)包括CT服務(wù)器、NP節(jié)點(diǎn)、Source服務(wù)器，其特征在于，所述CT服務(wù)器可根據(jù)豐富化的節(jié)點(diǎn)表采用多種節(jié)點(diǎn)分組策略，該方法包括如下優(yōu)選步驟A、NP節(jié)點(diǎn)在播放某視頻時(shí)向CT服務(wù)器報(bào)告NP節(jié)點(diǎn)自身信息；B、CT服務(wù)器收集并分析NP節(jié)點(diǎn)信息，并根據(jù)分析結(jié)果生成節(jié)點(diǎn)表；C、CT服務(wù)器根據(jù)節(jié)點(diǎn)表產(chǎn)生節(jié)點(diǎn)分組策略，并根據(jù)該策略將NP節(jié)點(diǎn)分組；D、同組NP節(jié)點(diǎn)之間根據(jù)各自需要向同組的其他的NP節(jié)點(diǎn)請(qǐng)求數(shù)據(jù)。2.如權(quán)利要求1所述的P2P節(jié)點(diǎn)分組方法，其特征在于，步驟A所述NP節(jié)點(diǎn)為PC、智能手機(jī)。3.如權(quán)利要求1所述的P2P節(jié)點(diǎn)分組方法，其特征在于，步驟A所述NP節(jié)點(diǎn)自身信息包括；NP節(jié)點(diǎn)唯一標(biāo)識(shí)，NP節(jié)點(diǎn)所看影片的片源ID、NP節(jié)點(diǎn)自身IP信息；如權(quán)利要求1所述的P2P節(jié)點(diǎn)分組方法，其特征在于，步驟B所述節(jié)點(diǎn)表元素包括NP節(jié)點(diǎn)唯一標(biāo)識(shí)、片源ID、ISP、NP節(jié)點(diǎn)所在地。4.如權(quán)利要求1所述的P2P節(jié)點(diǎn)分組方法，其特征在于，步驟B所述CT服務(wù)器根據(jù)NP節(jié)點(diǎn)的IP以及IP數(shù)據(jù)庫得到每個(gè)NP節(jié)點(diǎn)的ISP及所在地。5.如權(quán)利要求1所述的P2P節(jié)點(diǎn)分組方法，其特征在于，步驟C所述CT服務(wù)器根據(jù)節(jié)點(diǎn)表元素生成多種節(jié)點(diǎn)分組策略，包括P1、將片源ID相同的NP節(jié)點(diǎn)劃分為一組的策略；P2、將片源ID相同且同ISP的NP節(jié)點(diǎn)分為一組的策略；P3、將片源ID相同且同地域的NP節(jié)點(diǎn)分為一組的策略；P4、將片源ID相同且同地域同ISP的NP節(jié)點(diǎn)分為一組的策略。6.如權(quán)利要求1或6所述的P2P節(jié)點(diǎn)分組方法，其特征在于，對(duì)于根據(jù)所述節(jié)點(diǎn)分組策略分為一組的N個(gè)NP節(jié)點(diǎn)，每個(gè)NP節(jié)點(diǎn)都從Source服務(wù)器上面取N分之一的數(shù)據(jù)，其他的數(shù)據(jù)都從同組的另外N-1個(gè)NP節(jié)點(diǎn)上面去取。7.如權(quán)利要求1或6所述的P2P節(jié)點(diǎn)分組方法，其特征在于，對(duì)于根據(jù)所述節(jié)點(diǎn)分組策略分為一組的編號(hào)為1-M的M個(gè)NP節(jié)點(diǎn)，每個(gè)NP節(jié)點(diǎn)根據(jù)自己的編號(hào)去Source服務(wù)器取自己的編號(hào)的那一塊數(shù)據(jù)，當(dāng)需要獲取非自身編號(hào)的數(shù)據(jù)塊時(shí)，可以直接向編號(hào)與所需數(shù)據(jù)塊編號(hào)相同的NP節(jié)點(diǎn)發(fā)送數(shù)據(jù)請(qǐng)求而獲取所需數(shù)據(jù)塊。全文摘要本發(fā)明提出一種P2P節(jié)點(diǎn)分組方法，其利用豐富化的節(jié)點(diǎn)表數(shù)據(jù)結(jié)構(gòu)來優(yōu)化P2P節(jié)點(diǎn)的分組策略。所述P2P網(wǎng)絡(luò)包括CT服務(wù)器、NP節(jié)點(diǎn)、Source服務(wù)器，其特征在于，所述CT服務(wù)器可根據(jù)豐富化的節(jié)點(diǎn)表采用多種節(jié)點(diǎn)分組策略，所述P2P節(jié)點(diǎn)分組方法包括如下優(yōu)選步驟A、NP節(jié)點(diǎn)在播放某視頻時(shí)向CT服務(wù)器報(bào)告NP節(jié)點(diǎn)自身信息；B、CT服務(wù)器收集并分析NP節(jié)點(diǎn)信息，并根據(jù)分析結(jié)果生成節(jié)點(diǎn)表；C、CT根據(jù)節(jié)點(diǎn)表產(chǎn)生節(jié)點(diǎn)分組策略，并根據(jù)該策略將NP節(jié)點(diǎn)分組；D、同組NP之間根據(jù)各自需要向同組的其他的NP請(qǐng)求數(shù)據(jù)。文檔編號(hào)H04L29/08GK103036908SQ20121058819公開日2013年4月10日申請(qǐng)日期2012年12月31日優(yōu)先權(quán)日2012年12月31日發(fā)明者李茗,邵長松,趙瑞前,張海,馬宙,李卓,王世有申請(qǐng)人:樂視網(wǎng)信息技術(shù)(北京)股份有限公司