本發(fā)明涉及一種P2P技術(shù)，尤其涉及一種候選節(jié)點(diǎn)選取方法、系統(tǒng)及索引服務(wù)器。

背景技術(shù)：
目前，隨著流媒體視頻業(yè)務(wù)的迅猛發(fā)展，除了傳統(tǒng)的直播流媒體業(yè)務(wù)，視頻點(diǎn)播(VideoOnDemand，簡稱VoD)業(yè)務(wù)也受到了更廣泛地關(guān)注。而點(diǎn)對點(diǎn)(Peer-to-Peer，簡稱P2P)系統(tǒng)憑借其低成本、高可擴(kuò)展性等技術(shù)優(yōu)勢，能夠很好地與流媒體系統(tǒng)結(jié)合起來，因此P2P流媒體系統(tǒng)逐漸流行起來。如圖1所示，在傳統(tǒng)的P2P直播流媒體系統(tǒng)中，對等節(jié)點(diǎn)(Peer)向索引服務(wù)器(Tracker)發(fā)送節(jié)點(diǎn)列表(Peerlist)請求之后，Tracker往往根據(jù)隨機(jī)選擇原則為請求的Peer返回Peerlist。對于傳統(tǒng)的P2P直播流媒體系統(tǒng)，由于Peers在同一時(shí)段內(nèi)所感興趣的內(nèi)容分塊(chunk)是相同的，因此，隨機(jī)選取算法適用于直播流媒體系統(tǒng)。但是，由于VoD流媒體系統(tǒng)的特殊性，每個(gè)Peer在同一時(shí)間可能對一個(gè)視頻的不同部分感興趣，導(dǎo)致同一時(shí)段內(nèi)對視頻的同一部分感興趣的Peer數(shù)減少，從而使擁有共同分塊的Peer數(shù)減少，因此，傳統(tǒng)的候選節(jié)點(diǎn)選取算法在P2P-VoD流媒體系統(tǒng)中并不適用。在論文《一種基于Peer生存時(shí)間的P2P-VoD系統(tǒng)Peer選取機(jī)制(ALifetime-basedPeerSelectionMechanismforPeer-to-PeerVideo-on-DemandSystems)》中，作者提出了LIPS——Lifetime-basedPeerSelection，即基于生存時(shí)間的Peer選取算法，該算法步驟如下：(1)Peer申請加入系統(tǒng)時(shí)，會獲得源端提供的通過隨機(jī)選取原則得到的候選節(jié)點(diǎn)名單；(2)Peer向每個(gè)候選節(jié)點(diǎn)發(fā)送消息，只要有至少一個(gè)節(jié)點(diǎn)應(yīng)答了該P(yáng)eer的請求，該P(yáng)eer就成功加入系統(tǒng)；(3)Peer的生存時(shí)間由其計(jì)數(shù)器給出，計(jì)數(shù)器在每個(gè)單位時(shí)間為Peer的生存時(shí)間+1，每個(gè)Peer更新并向其他Peer報(bào)告它的生存時(shí)間；(4)Peern添加鄰居節(jié)點(diǎn)：選取節(jié)點(diǎn)i的生存時(shí)間與Peern的生存時(shí)間的差的絕對值小于αR，則i被添加到Peern的鄰居節(jié)點(diǎn)集合。因此，如圖2所示，基于LIPS算法的Peer至少需要以下兩個(gè)模塊：計(jì)時(shí)器，用于記錄并周期性廣播Peer的生存時(shí)間；緩存模塊，用于緩存鄰居Peer的生存時(shí)間并定期更新。對于上述LIPS算法，由于是每個(gè)Peer在加入系統(tǒng)后，根據(jù)LIPS算法自行選取其鄰居節(jié)點(diǎn)，因此，會造成以下問題：1)Peer本身并沒有全局觀念，因此，它獲取進(jìn)行比較的節(jié)點(diǎn)時(shí)具有隨機(jī)性和盲目性；2)由于系統(tǒng)中的每個(gè)Peer都會根據(jù)LIPS算法選取自己的鄰居節(jié)點(diǎn)，因此，會造成很多選取的重復(fù)性；3)由于Peer間每隔一段時(shí)間要向其他Peer廣播自己的生存時(shí)間，因此，會造成消息開銷巨大；4)要對每個(gè)加入系統(tǒng)的Peer設(shè)備進(jìn)行改造，增加計(jì)時(shí)器和收集其他Peer生存時(shí)間的緩存，改造難度大，實(shí)現(xiàn)難度大。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明的目的在于，提供一種候選節(jié)點(diǎn)選取方法、系統(tǒng)及索引服務(wù)器(Tracker)，提高點(diǎn)對點(diǎn)視頻點(diǎn)播業(yè)務(wù)的播放質(zhì)量，降低Peer的消息開銷，實(shí)現(xiàn)簡單。為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供一種候選節(jié)點(diǎn)選取方法，包括：索引服務(wù)器為加入流媒體系統(tǒng)的每個(gè)對等節(jié)點(diǎn)計(jì)算生存時(shí)間，根據(jù)生存時(shí)間將所述對等節(jié)點(diǎn)劃分為若干群；當(dāng)所述索引服務(wù)器接收到對等節(jié)點(diǎn)的節(jié)點(diǎn)列表請求時(shí)，根據(jù)發(fā)起節(jié)點(diǎn)列表請求的對等節(jié)點(diǎn)的生存時(shí)間，選擇相應(yīng)的群中的對等節(jié)點(diǎn)作為候選節(jié)點(diǎn)；所述索引服務(wù)器根據(jù)所述候選節(jié)點(diǎn)生成節(jié)點(diǎn)列表，并發(fā)送給所述發(fā)起節(jié)點(diǎn)列表請求的對等節(jié)點(diǎn)。索引服務(wù)器為加入流媒體系統(tǒng)的每個(gè)對等節(jié)點(diǎn)計(jì)算生存時(shí)間之前包括：所述對等節(jié)點(diǎn)發(fā)送用于加入流媒體系統(tǒng)的流媒體視頻請求到所述索引服務(wù)器；索引服務(wù)器為加入流媒體系統(tǒng)的每個(gè)對等節(jié)點(diǎn)計(jì)算生存時(shí)間包括：當(dāng)接收到所述流媒體視頻請求時(shí)，所述索引服務(wù)器開始為所述對等節(jié)點(diǎn)計(jì)時(shí)，該對等節(jié)點(diǎn)生存時(shí)間初始值為0，每隔一個(gè)單位時(shí)間，將所述對等節(jié)點(diǎn)的生存時(shí)間加1。根據(jù)生存時(shí)間將所述對等節(jié)點(diǎn)劃分為若干群包括：所述索引服務(wù)器將將生存時(shí)間的差值小于預(yù)設(shè)閾值的對等節(jié)點(diǎn)劃分為一個(gè)或至少兩個(gè)群。該方法還包括：所述索引服務(wù)器接收所述對等節(jié)點(diǎn)對流媒體的觀看點(diǎn)切換請求，根據(jù)該觀看點(diǎn)切換請求計(jì)算所述對等節(jié)點(diǎn)切換前后的觀看點(diǎn)時(shí)間差；將所述對等節(jié)點(diǎn)遷移到該對等節(jié)點(diǎn)切換前的生存時(shí)間與切換前后的觀看點(diǎn)時(shí)間差的和對應(yīng)的群。該方法還包括：當(dāng)所述對等節(jié)點(diǎn)要退出流媒體系統(tǒng)時(shí)，所述對等節(jié)點(diǎn)向所述索引服務(wù)器發(fā)送退出消息，索引服務(wù)器根據(jù)所述退出消息將所述對等節(jié)點(diǎn)從相應(yīng)的群中刪除。為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的另一個(gè)方面，提供一種索引服務(wù)器，包括：計(jì)時(shí)模塊，用于為加入流媒體系統(tǒng)的每個(gè)對等節(jié)點(diǎn)計(jì)時(shí)，得到對等節(jié)點(diǎn)的生存時(shí)間；劃分模塊，用于根據(jù)生存時(shí)間將所述對等節(jié)點(diǎn)劃分為若干群；接收模塊，用于接收所述對等節(jié)點(diǎn)發(fā)送的節(jié)點(diǎn)列表請求；選擇模塊，用于根據(jù)發(fā)起節(jié)點(diǎn)列表請求的對等節(jié)點(diǎn)的生存時(shí)間選擇相應(yīng)的群中的對等節(jié)點(diǎn)作為候選節(jié)點(diǎn)；列表生成模塊，用于根據(jù)選擇的候選節(jié)點(diǎn)為所述發(fā)起節(jié)點(diǎn)列表請求的對等節(jié)點(diǎn)生成節(jié)點(diǎn)列表；發(fā)送模塊，用于將所述節(jié)點(diǎn)列表發(fā)送給所述發(fā)起節(jié)點(diǎn)列表請求的對等節(jié)點(diǎn)。其中，所述計(jì)時(shí)模塊，當(dāng)接收到所述對等節(jié)點(diǎn)的發(fā)送的流媒體視頻請求時(shí)，將所述對等節(jié)點(diǎn)生存時(shí)間初始值設(shè)為0，每隔一個(gè)單位時(shí)間，將所述對等節(jié)點(diǎn)的生存時(shí)間加1。劃分模塊，用于將生存時(shí)間的差值小于預(yù)設(shè)閾值的對等節(jié)點(diǎn)劃分為一個(gè)或多個(gè)群。該索引服務(wù)器還包括：計(jì)算模塊，用于根據(jù)所述對等節(jié)點(diǎn)對流媒體的觀看點(diǎn)切換請求計(jì)算所述對等節(jié)點(diǎn)切換前后的觀看點(diǎn)時(shí)間差；所述劃分模塊，用于根據(jù)所述對等節(jié)點(diǎn)切換前的生存時(shí)間及所述切換前后的觀看點(diǎn)時(shí)間差將所述對等節(jié)點(diǎn)遷移到相應(yīng)的群。另外，索引服務(wù)器中，所述接收模塊，用于接收所述對等節(jié)點(diǎn)發(fā)送退出消息；所述劃分模塊，用于根據(jù)所述退出消息將所述對等節(jié)點(diǎn)從相應(yīng)的群中刪除。為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的另一個(gè)方面，提供一種候選節(jié)點(diǎn)選取系統(tǒng)，包括：對等節(jié)點(diǎn)，用于發(fā)送節(jié)點(diǎn)列表請求到索引服務(wù)器；所述索引服務(wù)器，用于加入流媒體系統(tǒng)的每個(gè)對等節(jié)點(diǎn)計(jì)算生存時(shí)間，且根據(jù)生存時(shí)間將所述對等節(jié)點(diǎn)劃分為若干群；當(dāng)所述索引服務(wù)器接收到對等節(jié)點(diǎn)的節(jié)點(diǎn)列表請求時(shí)，根據(jù)發(fā)起節(jié)點(diǎn)列表請求的對等節(jié)點(diǎn)的生存時(shí)間選擇相應(yīng)的群中的對等節(jié)點(diǎn)作為候選節(jié)點(diǎn)；根據(jù)所述候選節(jié)點(diǎn)生成節(jié)點(diǎn)列表并發(fā)送給所述發(fā)起節(jié)點(diǎn)列表請求的對等節(jié)點(diǎn)。其中，所述對等節(jié)點(diǎn)，當(dāng)發(fā)生對流媒體的觀看點(diǎn)切換時(shí)，發(fā)送觀看點(diǎn)切換請求至所述索引服務(wù)器；所述索引服務(wù)器，根據(jù)所述觀看點(diǎn)切換請求計(jì)算所述對等節(jié)點(diǎn)切換前后的觀看點(diǎn)時(shí)間差；根據(jù)所述對等節(jié)點(diǎn)切換前的生存時(shí)間及所述切換前后的觀看點(diǎn)時(shí)間差將所述對等節(jié)點(diǎn)遷移到相應(yīng)的群。另外，所述對等節(jié)點(diǎn)，當(dāng)所述對等節(jié)點(diǎn)退出流媒體時(shí)，向所述索引服務(wù)器發(fā)送退出消息；所述索引服務(wù)器，將所述對等節(jié)點(diǎn)從相應(yīng)的群中刪除。本發(fā)明的候選節(jié)點(diǎn)選取方法、系統(tǒng)及索引服務(wù)器，通過Tracker根據(jù)生存時(shí)間對Peer劃分群，根據(jù)生存時(shí)間為請求節(jié)點(diǎn)列表的Peer選擇相應(yīng)的群中的Peer作為候選節(jié)點(diǎn)。這樣，由于Tracker能夠獲得所有Peer的生存時(shí)間，由Tracker選擇候選節(jié)點(diǎn)，避免Peer自行二次選擇鄰居節(jié)點(diǎn)的盲目性，使得提供給Peer的候選節(jié)點(diǎn)可用性較高，提高點(diǎn)對點(diǎn)視頻點(diǎn)播業(yè)務(wù)的播放質(zhì)量；另外，不需要對現(xiàn)有部署Peer進(jìn)行大的改變，降低Peer的消息開銷，實(shí)現(xiàn)簡單，投資成本相對較少。附圖說明圖1是現(xiàn)有技術(shù)Tracker隨即選取候選解點(diǎn)示意圖；圖2是現(xiàn)有技術(shù)基于LIPS算法的Peer結(jié)構(gòu)圖；圖3是本發(fā)明候選節(jié)點(diǎn)選取方法實(shí)施例的流程圖；圖4是本發(fā)明Peer初始請求流媒體視頻示意圖；圖5是本發(fā)明候選節(jié)點(diǎn)選擇示意圖；圖6是本發(fā)明Peer觀看點(diǎn)切換后遷移示意圖；圖7是本發(fā)明Tracker實(shí)施例的結(jié)構(gòu)圖；圖8是本發(fā)明選節(jié)點(diǎn)選取系統(tǒng)實(shí)施例的結(jié)構(gòu)圖。具體實(shí)施方式在LIPS算法中，提出以下假設(shè)：(1)在相近時(shí)間點(diǎn)請求流媒體視頻的Peers很可能對同一部視頻的相同視頻分塊感興趣；(2)如果鄰居節(jié)點(diǎn)正在播放同一視頻的同一部分，那么它們也將對相同的視頻分塊感興趣。本發(fā)明中，不同于LIPS算法中提到的Peer間自行比較其候選節(jié)點(diǎn)集中的Peer生存時(shí)間為自己選擇鄰居節(jié)點(diǎn)，Tracker為管轄的Peer分群時(shí)，會考慮Peer的生存時(shí)間，并且，Tracker會記錄其管轄范圍內(nèi)所有Peer的生存時(shí)間以方便分群，Tracker在接收到Peer的節(jié)點(diǎn)列表請求后，將根據(jù)生存時(shí)間為請求節(jié)點(diǎn)列表的Peer選擇相應(yīng)的群中的Peer作為候選節(jié)點(diǎn)。以下結(jié)合附圖對本發(fā)明進(jìn)行詳細(xì)說明。如圖3所示，本發(fā)明中，候選節(jié)點(diǎn)的選取主要由Tracker完成，該方法實(shí)施例的步驟如下：步驟302，Tracker為加入流媒體系統(tǒng)的每個(gè)Peer計(jì)時(shí)，得到每個(gè)Peer的生存時(shí)間；Peer要加入流媒體系統(tǒng)，發(fā)送流媒體視頻請求到Tracker；本發(fā)明提到的流媒體系統(tǒng)，例如點(diǎn)對點(diǎn)視頻點(diǎn)播(P2PVoD)流媒體系統(tǒng)，包括Peer、Tracker等的裝置；當(dāng)接收到Peer的發(fā)送的流媒體視頻請求時(shí)，Tracker開始 為所述對等節(jié)點(diǎn)計(jì)時(shí)，將其生存時(shí)間的初始值設(shè)為0；每隔一個(gè)單位時(shí)間，Tracker會為其所管轄范圍內(nèi)的所有Peer的生存時(shí)間自動加1，得到Peer的生存時(shí)間；與LIPS算法不同，Tracker將負(fù)責(zé)其所管轄范圍內(nèi)的所有Peer的生存時(shí)間，Peer活躍在系統(tǒng)中時(shí)，不需再周期性地廣播自己的生存時(shí)間；步驟304，Tracker根據(jù)生存時(shí)間將Peer劃分為若干群；Tracker將在時(shí)間段L內(nèi)請求流媒體視頻的Peer劃分為一個(gè)群；L的時(shí)長可由系統(tǒng)管理人員手動設(shè)定；步驟306，Tracker接收Peer的節(jié)點(diǎn)列表請求；步驟308，Tracker根據(jù)發(fā)起節(jié)點(diǎn)列表請求的Peer的生存時(shí)間選擇相應(yīng)的群中的Peer作為候選節(jié)點(diǎn)；當(dāng)Peer向Tracker請求Peerlist時(shí)，由于其本身在請求流媒體視頻時(shí)，就被所屬區(qū)域內(nèi)的Tracker記錄過生存時(shí)間，因此，Tracker會根據(jù)Peer此時(shí)的生存時(shí)間，為發(fā)起請求的Peer選擇合適的候選節(jié)點(diǎn)集合作為Peerlist；步驟310，Tracker生成節(jié)點(diǎn)列表并發(fā)送給所述發(fā)起Peerlist請求的Peer。如圖4所示，Peer_2、Peer_5、Peer_x、Peer_n、Peer_k請求流媒體視頻的時(shí)間T分別為1、3、6、8、11，Tracker設(shè)置為Peer劃分群的時(shí)長L＝4，這樣，Peer_2和Peer_5為一個(gè)群，Peer_x和Peer_n為一個(gè)群，Peer_k為一個(gè)群。Tracker分別記錄各個(gè)Peer的生存時(shí)間，初始請求流媒體視頻的Peer生存時(shí)間記為0，每過一個(gè)單位時(shí)間，生存時(shí)間加1。如圖5所示，當(dāng)Tracker接收到Peer的Peerlist請求時(shí)，根據(jù)該P(yáng)eer的生存時(shí)間，選擇相應(yīng)的群中的Peer作為候選節(jié)點(diǎn)生成Peerlist發(fā)給該P(yáng)eer。另外，當(dāng)Tracker接收Peer對流媒體的觀看點(diǎn)切換請求，根據(jù)該觀看點(diǎn)切換請求計(jì)算該P(yáng)eer切換前后的觀看點(diǎn)時(shí)間差；根據(jù)所述對等節(jié)點(diǎn)切換前的生存時(shí)間及所述切換前后的觀看點(diǎn)時(shí)間差將所述對等節(jié)點(diǎn)遷移到相應(yīng)的群。當(dāng)Peer對觀看點(diǎn)進(jìn)行拖曳(快進(jìn)或倒退)的時(shí)候，其生存時(shí)間將會相應(yīng)改變。觀看點(diǎn)切換后，由于Peer與現(xiàn)在所在的群的其他鄰居節(jié)點(diǎn)將不再有相同的興趣愛好，所以，Peer需要從該群遷移出去。Tracker可根據(jù)Peer的切換請求中的切換后chunk標(biāo)識在視頻中所處的位置計(jì)算切換后chunk在視 頻中所處的相對時(shí)間Tx；由于Tracker在給Peer分群時(shí)，是根據(jù)Peer請求流媒體視頻時(shí)間確定的，Tracker能夠知道各群之間的相對時(shí)間差，因此，Tracker此時(shí)會根據(jù)該P(yáng)eer當(dāng)前所處的群的相對時(shí)間與Tx進(jìn)行運(yùn)算，然后根據(jù)得出的值決定將該P(yáng)eer遷移入哪一個(gè)群。如圖6所示，Peer對觀看點(diǎn)進(jìn)行拖曳，從a+λ點(diǎn)到a+λ+Tx，拖曳前后的時(shí)間差為Tx。拖曳前，該P(yáng)eer屬于群X，X∈(a，a+L)；拖曳后，a+λ+Tx∈Y，Y∈(b，b+L)，因此，將Peer遷入到群Y。當(dāng)Peer要退出流媒體時(shí)，該P(yáng)eer向Tracker發(fā)送退出消息，Tracker根據(jù)退出消息將該P(yáng)eer從相應(yīng)的群中刪除。通過本實(shí)施例的候選節(jié)點(diǎn)選取方法，通過Tracker將生存時(shí)間相近的Peer劃分為一個(gè)群，為請求節(jié)點(diǎn)列表的Peer選擇相應(yīng)的群中的Peer作為候選節(jié)點(diǎn)。這樣，可以使P2P-VoD流媒體系統(tǒng)中，每個(gè)Peer獲取的Peerlist都是與它自己生存時(shí)間相近的候選節(jié)點(diǎn)集合。由于Tracker能夠獲得所有Peer的生存時(shí)間，由Tracker選擇候選節(jié)點(diǎn)，避免Peer自行二次選擇鄰居節(jié)點(diǎn)的盲目性，使得提供給Peer的候選節(jié)點(diǎn)可用性較高，提高P2PVoD業(yè)務(wù)的播放質(zhì)量；另外，不需要對Peer進(jìn)行大的改變，降低Peer的消息開銷，實(shí)現(xiàn)簡單，投資成本相對較少?；谕话l(fā)明構(gòu)思，本發(fā)明還提供一種索引服務(wù)器和候選節(jié)點(diǎn)選取系統(tǒng)。如圖7所示，Tracker實(shí)施例包括：計(jì)時(shí)模塊71，用于為加入流媒體系統(tǒng)的每個(gè)對等節(jié)點(diǎn)計(jì)時(shí)，得到每個(gè)對等節(jié)點(diǎn)的生存時(shí)間；即當(dāng)接收到對等節(jié)點(diǎn)發(fā)送的流媒體視頻請求時(shí)，開始為所述對等節(jié)點(diǎn)計(jì)時(shí)，將該對等節(jié)點(diǎn)生存時(shí)間設(shè)為0，每隔一個(gè)單位時(shí)間，將所述對等節(jié)點(diǎn)的生存時(shí)間加1，得到所述對等節(jié)點(diǎn)的生存時(shí)間；劃分模塊72，用于根據(jù)生存時(shí)間將對等節(jié)點(diǎn)劃分為若干群；接收模塊73，用于接收對等節(jié)點(diǎn)發(fā)送的節(jié)點(diǎn)列表請求；選擇模塊74，用于根據(jù)發(fā)起節(jié)點(diǎn)列表請求的對等節(jié)點(diǎn)的生存時(shí)間選擇相應(yīng)的群中的對等節(jié)點(diǎn)作為候選節(jié)點(diǎn)；列表生成模塊75，用于根據(jù)選擇的候選節(jié)點(diǎn)為發(fā)起節(jié)點(diǎn)列表請求的對等節(jié)點(diǎn)生成節(jié)點(diǎn)列表；發(fā)送模塊76，用于將節(jié)點(diǎn)列表發(fā)送給所述發(fā)起節(jié)點(diǎn)列表請求的對等節(jié) 點(diǎn)。其中，計(jì)時(shí)模塊71，對于初始請求流媒體視頻的對等節(jié)點(diǎn)，將其生存時(shí)間設(shè)為0，每隔一個(gè)單位時(shí)間，將所述對等節(jié)點(diǎn)的生存時(shí)間加1。劃分模塊72，用于將在預(yù)設(shè)時(shí)間段內(nèi)請求流媒體視頻的對等節(jié)點(diǎn)劃分為一個(gè)群。優(yōu)選地，該Tracker還包括：計(jì)算模塊77，用于根據(jù)所述對等節(jié)點(diǎn)對流媒體的觀看點(diǎn)切換請求計(jì)算所述對等節(jié)點(diǎn)切換前后的觀看點(diǎn)時(shí)間差；劃分模塊72，用于根據(jù)所述對等節(jié)點(diǎn)切換前的生存時(shí)間及所述切換前后的觀看點(diǎn)時(shí)間差將所述對等節(jié)點(diǎn)遷移到相應(yīng)的群。另外，該Tracker中，接收模塊73，用于接收所述對等節(jié)點(diǎn)發(fā)送退出消息；劃分模塊72，用于根據(jù)所述退出消息將所述對等節(jié)點(diǎn)從相應(yīng)的群中刪除。本實(shí)施例的Tracker，通過將生存時(shí)間相近的Peer劃分為一個(gè)群，為請求節(jié)點(diǎn)列表的Peer選擇相應(yīng)的群中的Peer作為候選節(jié)點(diǎn)。這樣，可以使P2P-VoD流媒體系統(tǒng)中，每個(gè)Peer獲取的Peerlist都是與它自己生存時(shí)間相近的候選節(jié)點(diǎn)集合。由于Tracker能夠獲得所有Peer的生存時(shí)間，由Tracker選擇候選節(jié)點(diǎn)，避免Peer自行二次選擇鄰居節(jié)點(diǎn)的盲目性，使得提供給Peer的候選節(jié)點(diǎn)可用性較高，提高P2PVoD業(yè)務(wù)的播放質(zhì)量；另外，不需要對Peer進(jìn)行大的改變，降低Peer的消息開銷，實(shí)現(xiàn)簡單，投資成本相對較少。如圖8所示，本發(fā)明候選節(jié)點(diǎn)選取系統(tǒng)包括：Peer，用于發(fā)送節(jié)點(diǎn)列表請求到Tracker；Tracker，用于為加入流媒體系統(tǒng)的每個(gè)對等節(jié)點(diǎn)計(jì)時(shí)，得到每個(gè)對等節(jié)點(diǎn)的生存時(shí)間，且根據(jù)生存時(shí)間將Peer劃分為若干群；當(dāng)接收到Peer的節(jié)點(diǎn)列表請求時(shí)，根據(jù)發(fā)起節(jié)點(diǎn)列表請求的Peer的生存時(shí)間選擇相應(yīng)的群中的Peer作為候選節(jié)點(diǎn)；根據(jù)生成節(jié)點(diǎn)列表并發(fā)送給發(fā)起節(jié)點(diǎn)列表請求的Peer。該系統(tǒng)中，當(dāng)Peer發(fā)生對流媒體的觀看點(diǎn)切換時(shí)，發(fā)送觀看點(diǎn)切換請求至Tracker；Tracker根據(jù)觀看點(diǎn)切換請求計(jì)算Peer切換前后的觀看點(diǎn)時(shí)間差；根據(jù)Peer切換前的生存時(shí)間及切換前后的觀看點(diǎn)時(shí)間差將Peer遷移到相應(yīng)的群。當(dāng)Peer退出流媒體時(shí)，向Tracker發(fā)送退出消息；Tracker，將該P(yáng)eer 從相應(yīng)的群中刪除。本實(shí)施例的系統(tǒng)，通過Tracker將生存時(shí)間相近的Peer劃分為一個(gè)群，為請求節(jié)點(diǎn)列表的Peer選擇相應(yīng)的群中的Peer作為候選節(jié)點(diǎn)。這樣，可以使P2P-VoD流媒體系統(tǒng)中，每個(gè)Peer獲取的Peerlist都是與它自己生存時(shí)間相近的候選節(jié)點(diǎn)集合。由于Tracker能夠獲得所有Peer的生存時(shí)間，由Tracker選擇候選節(jié)點(diǎn)，避免Peer自行二次選擇鄰居節(jié)點(diǎn)的盲目性，使得提供給Peer的候選節(jié)點(diǎn)可用性較高，提高P2PVoD業(yè)務(wù)的播放質(zhì)量；另外，不需要對Peer進(jìn)行大的改變，降低Peer的消息開銷，實(shí)現(xiàn)簡單，投資成本相對較少。與現(xiàn)有的LIPS算法相比，本發(fā)明具有以下優(yōu)點(diǎn)：(1)基于Peer生存時(shí)間的候選節(jié)點(diǎn)的選取由Tracker執(zhí)行，可充分利用Tracker的全局性優(yōu)勢，避免Peer自行二次選擇鄰居節(jié)點(diǎn)的盲目性；(2)Peer僅僅只在其請求流媒體視頻時(shí)向Tracker發(fā)送請求，更改播放點(diǎn)時(shí)向Tracker發(fā)送包含切換后chunk標(biāo)識的切換請求以使Tracker判定其應(yīng)該遷移至哪個(gè)群，退出系統(tǒng)時(shí)告知Tracker將其從所屬候選節(jié)點(diǎn)集中刪除，其他時(shí)間不需要再廣播它的生存時(shí)間，大大減少了周期性廣播生存時(shí)間造成的消息開銷和Peer存儲其鄰居節(jié)點(diǎn)生存時(shí)間的開銷；(3)Tracker僅需根據(jù)Peer加入流媒體系統(tǒng)的時(shí)間就可輕松將Peer分群，減少了Peer之間多次比較生存時(shí)間造成的時(shí)間開銷，降低了算法復(fù)雜度；(4)由Tracker統(tǒng)一對所管轄的Peer計(jì)時(shí)，不用再去像LIPS算法一樣考慮時(shí)間單位的統(tǒng)一問題，并且，集中式管理更方便有效；(5)就設(shè)備改進(jìn)方面，實(shí)現(xiàn)難度低，投資成本相對較少。應(yīng)說明的是：以上實(shí)施例僅用以說明本發(fā)明而非限制，本發(fā)明也并不僅限于上述舉例，一切不脫離本發(fā)明的精神和范圍的技術(shù)方案及其改進(jìn)，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍中。