專利名稱：：一種重疊網(wǎng)絡(luò)及其構(gòu)建方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，特別涉及一種適用于多源對等網(wǎng)絡(luò)流媒體直播系統(tǒng)的重疊網(wǎng)絡(luò)及其構(gòu)建方法，以及該重疊網(wǎng)絡(luò)中對等節(jié)點的發(fā)現(xiàn)方法和該重疊網(wǎng)絡(luò)中的用戶節(jié)點。
背景技術(shù)：
：隨著互聯(lián)網(wǎng)的廣泛普及和多媒體技術(shù)的不斷成熟，如何在Internet上向大規(guī)模并發(fā)用戶群提供高質(zhì)量的流媒體直播服務已經(jīng)成為促進互聯(lián)網(wǎng)發(fā)展的關(guān)鍵應用。最近幾年，研究者提出了基于對等網(wǎng)絡(luò)技術(shù)(P2P，Peer-to-Peer)的流媒體直播系統(tǒng)。其基本思想是，把與IP組播相關(guān)的數(shù)據(jù)路由、復制、轉(zhuǎn)發(fā)等功能轉(zhuǎn)移到成員主機(用戶節(jié)點)的應用層(而不是路由器)實現(xiàn)，在用戶節(jié)點之間構(gòu)建一個實現(xiàn)組播功能的重疊網(wǎng)絡(luò)。作為當前最熱門的互聯(lián)網(wǎng)技術(shù)，基于對等網(wǎng)絡(luò)的流媒體直播系統(tǒng)已經(jīng)被廣泛應用于各種領(lǐng)域，例如視頻會議(ESM應用軟件)、網(wǎng)絡(luò)電視(PPLive應用軟件、PPstream應用軟件)等。根據(jù)其源節(jié)點提供數(shù)據(jù)的方式，基于對等網(wǎng)絡(luò)的流媒體直播系統(tǒng)可分為兩種單源流媒體直播系統(tǒng)和多源流媒體直播系統(tǒng)。參見圖l，單源流媒體直播系統(tǒng)是指所有轉(zhuǎn)播用戶節(jié)點和流媒體服務器構(gòu)成一棵組播樹來進行數(shù)據(jù)傳輸。流媒體服務器以及接收/提供相同頻道內(nèi)容的用戶節(jié)點稱為對等節(jié)點。每個對等節(jié)點既是數(shù)據(jù)的接收者，也是數(shù)據(jù)的提供者。流媒體服務器是一個特殊的節(jié)點，只作為數(shù)據(jù)的提供者，稱為源節(jié)點。單源流媒體直播系統(tǒng)構(gòu)成的樹結(jié)構(gòu)中的每個對等節(jié)點有且只有一個數(shù)據(jù)源提供者，即流媒體服務器。圖1中，粗實線表示數(shù)據(jù)的流動方向。參見圖2，多源流媒體直播系統(tǒng)是指所有轉(zhuǎn)播用戶節(jié)點和流媒體服務器構(gòu)成一個網(wǎng)狀(Mesh)結(jié)構(gòu)來進行數(shù)據(jù)傳輸。網(wǎng)狀結(jié)構(gòu)上的每個對等節(jié)點可以同時具有多個數(shù)據(jù)源提供者,接收者分別向不同數(shù)據(jù)源請求不同的數(shù)據(jù)塊。多源系統(tǒng)通過多個數(shù)據(jù)源聯(lián)合提供數(shù)據(jù)給單個接收者，不僅可以有效提高每個用戶節(jié)點的接收質(zhì)量，而且能夠緩解對等網(wǎng)絡(luò)中由于用戶節(jié)點頻繁加入/退出導致的動態(tài)性問題。多源流媒體直播系統(tǒng)的典型代表是香港科技大學張欣研等人提出的DONet(DataDrivenOverlayNetwork,數(shù)據(jù)驅(qū)動的重疊網(wǎng)絡(luò))。在D0Net中，對等節(jié)點信息的維護和管理如下在DONet中每個節(jié)點都具有一個全局唯一的標識符(例如IP地址)，同時維護一個緩存mCache,用以存儲系統(tǒng)中其它對等節(jié)點的信息。每個節(jié)點會和raCache中維護的其它某些對等節(jié)點建立協(xié)作關(guān)系，這些建立協(xié)作關(guān)系的對等節(jié)點稱為伙伴節(jié)點。在動態(tài)系統(tǒng)中，為了創(chuàng)建和維護mCache，每個節(jié)點需要周期性地發(fā)送宣告自己存活的消息，消息格式為(se《—"w/w，/c,www_;ar加er,"me—to一//ve)，其中se《—wtww是消息的序歹lj號，W是節(jié)點的標識，聰w—戸r"^是節(jié)點的伙伴數(shù)，"'柳—to—/z've是該消息剩余的生存時間。當節(jié)點收到一個新的成員信息時，它會在mCache中找到對應/j的成員信息記錄，如果w《—m^7大于記錄中的化《—則更新此條記錄。如果沒有找到對應W的記錄，則在mCache中添加一條記錄存儲該成員信息。在mCache中，每條成員信息記錄包含5項yeg_ww/w，，wm/w—/wr"/er，h'/we——//ve，/"W—w/7i/a^—。D0Net中節(jié)點信息維護的一個關(guān)鍵問題是如何創(chuàng)建和更新mCache。盡管D0Net與傳統(tǒng)基于gossip的方案相比是一個輕量級可擴展的協(xié)議，即每個節(jié)點只維護系統(tǒng)中部分對等節(jié)點的信息，但是可以看到隨著加入系統(tǒng)時間的增加，每個節(jié)點維護的mCache中對等節(jié)點的個數(shù)會隨之增加，從而導致內(nèi)存開銷增加。此外，D0Net中每個節(jié)點周期性地發(fā)送宣告自己存活的membership消息擴散帶來的控制開銷也較大，并且SCAM協(xié)議的實現(xiàn)復雜度也較高。在D0Net中，當有新用戶節(jié)點加入時，它首先與源節(jié)點建立連接(Contact),源節(jié)點從本地維護的mCache中隨機選擇一個節(jié)點作為代理節(jié)點(d印uty)，把新用戶節(jié)點的加入請求轉(zhuǎn)發(fā)給該代理節(jié)點，新用戶節(jié)點從代理節(jié)點處獲得伙伴節(jié)點信息，并與這些伙伴節(jié)點交換數(shù)據(jù)有效性信息，進行數(shù)據(jù)傳輸。由于采用隨機選擇代理節(jié)點和伙伴節(jié)點而沒有考慮節(jié)點的傳輸性能，可能使得新用戶節(jié)點初始時選擇的伙伴節(jié)點的傳輸性能較差，從而導致總的接收帶寬不能滿足流媒體的傳輸要求。為了提高節(jié)點的接收質(zhì)量，D0Net中每個節(jié)點會周期性地從其mCache中隨機選擇一組節(jié)點作為新的伙伴節(jié)點重新建立伙伴關(guān)系，以探測具有更好傳輸性能的節(jié)點。該優(yōu)化選擇機制雖然能夠一定程度上改善接收質(zhì)量，但是會周期性地引入控制開銷，而且受到SCAM協(xié)議本身特點的限制，由于節(jié)點信息是按概率轉(zhuǎn)發(fā)和維護的，尋找具有更好傳輸性能節(jié)點的過程比較緩慢。
發(fā)明內(nèi)容為了使重疊網(wǎng)絡(luò)在啟動初期具有較好的傳輸性能，便于擴展且加快發(fā)現(xiàn)對等節(jié)點速度，本發(fā)明實施例提供了一種重疊網(wǎng)絡(luò)及其構(gòu)建方法、對等節(jié)點的發(fā)現(xiàn)方法以及用戶節(jié)點。所述技術(shù)方案如下一種重疊網(wǎng)絡(luò)的構(gòu)建方法，所述方法包括以下步驟為每個直播頻道創(chuàng)建一個轉(zhuǎn)播節(jié)點列表，在所述轉(zhuǎn)播節(jié)點列表中維護所述直播頻道對應的部分對等節(jié)點信息；為每個直播頻道創(chuàng)建一個分布式哈希表環(huán)，在所述分布式哈希表環(huán)上通過每個對等節(jié)點的分布式指針表維護所述直播頻道對應的所有對等節(jié)點信息。一種重疊網(wǎng)絡(luò)中對等節(jié)點的發(fā)現(xiàn)方法，所述方法包括以下步驟希望接收某個頻道數(shù)據(jù)的新用戶節(jié)點向轉(zhuǎn)播節(jié)點列表査找該頻道對應的對等節(jié)點信息；所述新用戶節(jié)點接收到根據(jù)度量參數(shù)選擇的所述頻道對應的轉(zhuǎn)播節(jié)點列表中的優(yōu)選對等節(jié)點信息，對所述優(yōu)選節(jié)點進行性能探測后，把所述優(yōu)選對等節(jié)點作為備選父節(jié)點；所述新用戶節(jié)點根據(jù)多參數(shù)父節(jié)點選擇策略，從所述備選父節(jié)點中選擇滿足系統(tǒng)性能要求的最少數(shù)量的優(yōu)選對等節(jié)點作為父節(jié)點，并向所述父節(jié)點分別發(fā)起對不同數(shù)據(jù)塊的傳輸請求。一種重疊網(wǎng)絡(luò)，所述重疊網(wǎng)絡(luò)包括目錄服務器、流媒體服務器和用戶節(jié)點；所述目錄服務器用于為每個直播頻道創(chuàng)建一個轉(zhuǎn)播節(jié)點列表，所述轉(zhuǎn)播節(jié)點列表中維護所述直播頻道對應的部分對等節(jié)點信息；所述流媒體服務器和用戶節(jié)點構(gòu)成分布式哈希表環(huán)，每個直播頻道對應一個分布式哈希表環(huán)，在所述分布式哈希表環(huán)上通過每個對等節(jié)點的分布式指針表維護所述直播頻道對應的所有對等節(jié)點信息。一種重疊網(wǎng)絡(luò)中的用戶節(jié)點，所述用戶節(jié)點包括對等節(jié)點査找模塊、備選父節(jié)點存儲模塊和父節(jié)點選擇模塊；所述對等節(jié)點查找模塊用于向目錄服務器查找希望接收的頻道數(shù)據(jù)對應的轉(zhuǎn)播節(jié)點列表中的優(yōu)選對等節(jié)點信息，并將所述優(yōu)選對等節(jié)點信息發(fā)送到所述備選父節(jié)點存儲模塊；所述備選父節(jié)點存儲模塊用于在接收到所述優(yōu)選對等節(jié)點信息，對所述優(yōu)選節(jié)點進行性能探測后，存儲所述優(yōu)選對等節(jié)點信息；所述父節(jié)點選擇模塊用于根據(jù)多參數(shù)父節(jié)點選擇策略，從所述備選父節(jié)點存儲模塊中選擇滿足系統(tǒng)性能要求的最少數(shù)量的優(yōu)選對等節(jié)點作為父節(jié)點，并向所述父節(jié)點分別發(fā)起對不同數(shù)據(jù)塊的傳輸請求。本發(fā)明實施例采用混合的對等節(jié)點維護機制，通過分布式哈希表環(huán)按一定規(guī)則分布式地維護全部對等節(jié)點信息，當用戶節(jié)點數(shù)目增加時，內(nèi)存開銷不會急劇增加，提高了系統(tǒng)的擴展性。由于分布式哈希表環(huán)是結(jié)構(gòu)化分布式的維護，相對于DONet的非結(jié)構(gòu)化的維護方式，維護開銷是受控的，使維護開銷保持在較低的等級。通過在目錄服務器上集中式地維護部分優(yōu)選節(jié)點的信息，加快了新用戶節(jié)點發(fā)現(xiàn)其它對等節(jié)點信息的速度，縮短了系統(tǒng)的啟動延時，并且用戶節(jié)點在啟動初期就能獲得較好的接收質(zhì)量。由于用戶節(jié)點只在加入系統(tǒng)時才從目錄服務器獲取對等節(jié)點信息，因此能夠有效避免目錄服務器成為系統(tǒng)的單點瓶頸。圖1是現(xiàn)有技術(shù)提供的單源對等網(wǎng)絡(luò)流媒體直播系統(tǒng)示意圖2是現(xiàn)有技術(shù)提供的多源對等網(wǎng)絡(luò)流媒體直播系統(tǒng)示意圖3是本發(fā)明實施例1提供的重疊網(wǎng)絡(luò)構(gòu)建方法的流程圖4是本發(fā)明實施例1提供的對等節(jié)點信息混合維護模式的結(jié)構(gòu)示意圖5是本發(fā)明實施例1提供的節(jié)點數(shù)為6的DHT環(huán)的示意圖6是本發(fā)明實施例1提供的新用戶節(jié)點加入DHT環(huán)的時序示意圖7是本發(fā)明實施例1提供的新用戶節(jié)點(N=20)加入DHT環(huán)后的結(jié)構(gòu)示意圖8是本發(fā)明實施例2提供的對等節(jié)點的發(fā)現(xiàn)方法的流程圖9是本發(fā)明實施例2提供的多參數(shù)父節(jié)點選擇策略方法的流程圖10是本發(fā)明實施例3提供的重疊網(wǎng)絡(luò)的結(jié)構(gòu)示意圖11是本發(fā)明實施例4提供的重疊網(wǎng)絡(luò)中的用戶節(jié)點結(jié)構(gòu)示意圖。具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方式作進一步地詳細描述。實施例1本發(fā)明實施例提供了一種用于多源對等網(wǎng)絡(luò)流媒體直播系統(tǒng)的重疊網(wǎng)絡(luò)的構(gòu)建方法，包括為每個直播頻道創(chuàng)建一個轉(zhuǎn)播節(jié)點列表，在轉(zhuǎn)播節(jié)點列表中維護直播頻道對應的部分對等節(jié)點信息；為每個直播頻道創(chuàng)建一個分布式哈希表環(huán)，在分布式哈希表環(huán)上通過每個對等節(jié)點的分布式指針表維護直播頻道對應的所有對等節(jié)點信息。在該重疊網(wǎng)絡(luò)構(gòu)建方法中，對等節(jié)點信息的維護和發(fā)現(xiàn)機制可以采用基于一個結(jié)合了目錄服務器和DHT(DistributedHashTable,分布式哈希表)環(huán)的網(wǎng)絡(luò)架構(gòu)。在該架構(gòu)下，對等節(jié)點信息采用混合的維護模式，它包括在目錄服務器上集中式地維護部分優(yōu)選對等節(jié)點的信息，以及為每個直播頻道創(chuàng)建一個DHT環(huán)，用戶節(jié)點根據(jù)所希望接收的頻道分別加入不同的DHT環(huán)，在DHT環(huán)上通過每個對等節(jié)點的分布式指針表，分布式地維護所有對等節(jié)點信息。參見圖3，上述方法具體步驟如下步驟101:設(shè)置目錄服務器，在目錄服務器上，為其上所發(fā)布的每個頻道，創(chuàng)建并維護一個正在轉(zhuǎn)播該頻道數(shù)據(jù)的部分優(yōu)選對等節(jié)點信息的列表，稱為轉(zhuǎn)播節(jié)點列表。當一個流媒體服務器希望向Internet用戶節(jié)點提供流媒體服務時，它需要把所發(fā)布頻道的相關(guān)信息向目錄服務器注冊，也就是把頻道信息(頻道名稱、內(nèi)容介紹、創(chuàng)建時間、編碼速率)和本節(jié)點信息(IP地址、端口號、上行鏈路帶寬、子節(jié)點數(shù)、存活時間)發(fā)送給目錄服務器。當目錄服務器接受該流媒體服務器的注冊以后，會把發(fā)布頻道的相關(guān)信息在Web上顯示出來，以提供給用戶節(jié)點査看和點擊。參見圖4，本發(fā)明實施例提供的多源對等網(wǎng)絡(luò)流媒體直播系統(tǒng)的重疊網(wǎng)絡(luò)的構(gòu)建方法中用于對等節(jié)點信息混合維護模式的結(jié)構(gòu)示意圖。圖4中目錄服務器的IP地址是眾所周知的固定地址(例如202.38.72.133)。目錄服務器為在本機上注冊的每個頻道創(chuàng)建一個轉(zhuǎn)播節(jié)點列表，用以存儲正在轉(zhuǎn)播該頻道的優(yōu)選的部分對等節(jié)點信息。參見表1，該表內(nèi)容中，上半部分包括流媒體服務器及該頻道對應的用戶節(jié)點的節(jié)點信息，下半部分包括流媒體服務器向目錄服務器注冊的頻道信息。表l<table>tableseeoriginaldocumentpage10</column></row><table>在轉(zhuǎn)播節(jié)點列表的創(chuàng)建過程中，首先獲知的是提供每個頻道的流媒體服務的流媒體服務器，然后新加入的用戶節(jié)點需要向目錄服務器請求，當目錄服務器獲知的對等節(jié)點數(shù)目超過轉(zhuǎn)播節(jié)點列表所能維護的最大節(jié)點數(shù)目時，就不再接收新的用戶節(jié)點。步驟102:為每個直播頻道創(chuàng)建一個分布式哈希表環(huán)，在分布式哈希表環(huán)上維護直播頻道對應的所有對等節(jié)點信息，分布式哈希表環(huán)上的每個對等節(jié)點通過分布式指針表實現(xiàn)對等節(jié)點信息的維護。由所有接收相同頻道的對等節(jié)點(包括流媒體服務器)自組織成一個環(huán)狀結(jié)構(gòu)，稱為DHT環(huán)，環(huán)上的每個對等節(jié)點通過分布式指針表的形式實現(xiàn)對部分對等節(jié)點信息的維護，DHT環(huán)上所有節(jié)點聯(lián)合起來就維護了所有節(jié)點的信息。參見圖4中的DHT環(huán)1，是由所有接收頻道1的對等節(jié)點(包括頻道1的服務器)自組織而成，環(huán)上的每個對等節(jié)點都維護一個指針表，正是通過指針表的形式實現(xiàn)對對等節(jié)點信息的分布式維護。其中，指針表的存儲規(guī)則如下節(jié)點標識符為N，則指針表中第1項維護的是圓環(huán)上節(jié)點標識符大于或等于N+^的第一個對等節(jié)點(以2"*為模)的信息，以此類推，指針表中第i項維護的是圓環(huán)上節(jié)點標識符大于或等于N+2"的第一個對等節(jié)點的信息。參見表2，指針表中每個對等節(jié)點維護如下參數(shù)該節(jié)點對應的節(jié)點標識符、IP地址、端口號、上行鏈路帶寬、存活時間、子節(jié)點數(shù)目。表2<table>tableseeoriginaldocumentpage11</column></row><table>參見圖5，提供了一個n=6的DHT環(huán)的示例，環(huán)中分布了6個節(jié)點，并給出了節(jié)點標識符N-20的對等節(jié)點的指針表，例如N=41的對等節(jié)點是環(huán)上緊接在N=20+2。)mod26=21之后的第一個節(jié)點，所以Nz20的對等節(jié)點所維護的指針表的第l項是N:41的對等節(jié)點的信息;同理，因為N=63的對等節(jié)點是環(huán)上節(jié)點標識符大于或等于N-(20+2s)mod2e-52的第一個節(jié)點，所以N=20的對等節(jié)點所維護的指針表的第6項是N=63的對等節(jié)點的信息。其中，N=41，N=63的對等節(jié)點都稱為N-20的對等節(jié)點的后繼節(jié)點，N=41的對等節(jié)點又稱為第l后繼節(jié)點。參見圖6，提供了具體的新用戶節(jié)點(202.38.75.11)加入DHT環(huán)的時序圖，假設(shè)DHT環(huán)11上已有5個對等節(jié)點。'(1)新用戶節(jié)點(202.38.75.11)登錄到目錄服務器(202.38.72.133)進行査找，并請求相關(guān)fe息；(2)目錄服務器把該頻道對應的轉(zhuǎn)播節(jié)點列表中的對等節(jié)點信息<202.38.64.62、202.38.64.10、210.45.121.107、211.86.149.94、148.233.229.235>返回給新用戶節(jié)點;(3)新用戶節(jié)點使用哈希函數(shù)哈希自己的IP地址(202.38.75.11)得到本節(jié)點的節(jié)點標識符N:20，然后隨機選擇一個節(jié)點^=43，1=202.38.64.10)作為搜索起始節(jié)點，向其發(fā)起搜索請求，搜索節(jié)點標識符為關(guān)鍵字(key=21,22，24，28,36，52)的后繼節(jié)點信息；(4)N43在收到請求后，首先判斷搜索關(guān)鍵字key=21，22,24,28，36,52位于本節(jié)點標識符N43與第1后繼節(jié)點標識符N46所標識的區(qū)間之外，于是查找指針表，發(fā)現(xiàn)key=21,22,24,28，36位于N63和N41標識的區(qū)間之內(nèi)(過DHT環(huán)的NO點)，于是把對key=21,22,24,28，36的搜索請求轉(zhuǎn)交給N63，而key=52位于N46和N63標識的區(qū)間之內(nèi)，于是把對key=52的搜索請求轉(zhuǎn)交給N46;(5)N63收到對key=21，22，24，28，36的搜索請求，查找指針表，發(fā)現(xiàn)key=21，22，24,28,36位于N5和N41標識的區(qū)間之內(nèi)，于是把搜索請求轉(zhuǎn)交給N5，N5發(fā)現(xiàn)key=21,22,24,28,36位于N5和它的第1后繼節(jié)點N41標識的區(qū)間內(nèi)，于是把N41作為key=21,22,24，28，36的后繼節(jié)點信息返回給新用戶節(jié)點；同樣，N46發(fā)現(xiàn)key二52位于N46和它的第l后繼節(jié)點N63標識的區(qū)間內(nèi)，于是把N63作為key=52的后繼節(jié)點信息返回給新用戶節(jié)點；(6)新用戶節(jié)點在收到返回的后繼節(jié)點信息以后，初始化本地指針表key-21,22，24，28,36—N41,key=52—N63;'(7)新用戶節(jié)點向N41和N63分別發(fā)送應答消息，請求這些后繼節(jié)點經(jīng)將自己的信息加入它們所維護的反向指針表；(8)N41和N63在收到應答消息以后，把N20的信息加入到自己維護的反向指針表中；(9)N41和N63向N20發(fā)出反向確認；(10)N20在第一次收到后繼節(jié)點發(fā)來的反向確認消息以后，查找指針表中第1后繼節(jié)點的信息N41,向其發(fā)出查找消息；(11)N41在收到査找消息以后，判斷N20是自己的新前驅(qū)節(jié)點，于是査找自己反向指針表中的所有節(jié)點〈N5,N41，N43,N46,N63〉，向這些節(jié)點發(fā)出更新請求，把N20的信息告訴這些節(jié)點；(12)N5收到更新消息后，査看指針表，發(fā)現(xiàn)需要把key:6，7，9,13對應的后繼節(jié)點信息更新為N20;同樣N41發(fā)現(xiàn)需要把key=9對應的后繼節(jié)點信息更新為N20;N43發(fā)現(xiàn)需要把key=ll對應的后繼節(jié)點信息更新為N20;N46發(fā)現(xiàn)需要把key=14對應的后繼節(jié)點信息更新為N20;N63發(fā)現(xiàn)需要把key=15對應的后繼節(jié)點信息更新為N20;(13)N5，N41,N43，N46,N63發(fā)現(xiàn)N20是指針表中新出現(xiàn)的節(jié)點，于是通知N20把自己加入N20維護的反向指針表；(14)N41、N43、N46分別發(fā)現(xiàn)N41從自己的指針表中消失，于是通知N41把N41、N43、N46從N41維護的反向指針表中刪除。參見圖7，提供了新用戶節(jié)點(N=20)加入DHT環(huán)后的結(jié)構(gòu)示意圖。上述兩個步驟實現(xiàn)了對等節(jié)點信息的混合維護模式，除了由目錄服務器集中式地維護部分優(yōu)選對等節(jié)點的信息之外，還通過一個環(huán)狀結(jié)構(gòu)(DHT環(huán))來對所有對等節(jié)點的信息進行分布式維護。其中每個頻道對應一個DHT環(huán)，每個環(huán)都與目錄服務器保持連接。步驟103:探測分布式哈希表環(huán)上維護的對等節(jié)點信息，根據(jù)度量參數(shù)更新轉(zhuǎn)播節(jié)點列表。由于在目錄服務器上，為每個頻道都維護一個轉(zhuǎn)播節(jié)點列表，每當新用戶節(jié)點加入時都首先獲得轉(zhuǎn)播節(jié)點列表中維護的對等節(jié)點信息。如果始終保持這些對等節(jié)點的信息不變，將可能使這些節(jié)點成為潛在的性能瓶頸。采用選擇策略根據(jù)度量參數(shù)來更新每個頻道的轉(zhuǎn)播節(jié)點列表。其具體步驟如下-(1)目錄服務器每隔一個定時周期，就從轉(zhuǎn)播節(jié)點列表中隨機選擇一個對等節(jié)點作為目標節(jié)點，向其發(fā)出更新請求；(2)目標節(jié)點收到請求后，把本節(jié)點維護的所有對等節(jié)點信息，即本節(jié)點的本地指針表、反向指針表、備選父節(jié)點列表中維護的所有對等節(jié)點信息返回給目錄服務器；(3)對于目錄服務器來說，若新獲知的對等節(jié)點數(shù)目到達要求(例如10個)，則停止探測，并按照選擇策略，即選擇度量參數(shù)對所有獲知的節(jié)點進行排序，把性能較差的對等節(jié)點的信息從轉(zhuǎn)播節(jié)點列表中刪除，對轉(zhuǎn)播節(jié)點列表進行更新；若未達到要求，則重復上述步驟(1)(2)直到新獲知的對等節(jié)點數(shù)目滿足要求或者重復次數(shù)達到設(shè)定要求為止。其中，使用以下參數(shù)或這些參數(shù)的組合作為選擇策略的度量參數(shù)(1)轉(zhuǎn)播用戶節(jié)點的存活時間，即該用戶節(jié)點接收這個頻道的時間長度，建議保留存活時間較長的轉(zhuǎn)播用戶節(jié)點；(2)轉(zhuǎn)播用戶節(jié)點的上行鏈路帶寬，即該用戶節(jié)點能夠為其他用戶節(jié)點提供數(shù)據(jù)傳輸?shù)膸?，建議保留上行鏈路帶寬較大的轉(zhuǎn)播用戶節(jié)點；(3)轉(zhuǎn)播用戶節(jié)點的上行鏈路帶寬與子節(jié)點數(shù)目的比值，即扇出帶寬，扇出帶寬越大，說明轉(zhuǎn)播用戶節(jié)點能提供給其每個子節(jié)點的輸出帶寬越大，傳輸性能越好，因此建議保留扇出帶寬較大的轉(zhuǎn)播用戶節(jié)點。實施例2本發(fā)明實施例提供了一種重疊網(wǎng)絡(luò)中對等節(jié)點的發(fā)現(xiàn)方法，包括-希望接收某個頻道數(shù)據(jù)的新用戶節(jié)點向轉(zhuǎn)播節(jié)點列表査找該頻道對應的對等節(jié)點信息；新用戶節(jié)點接收到根據(jù)度量參數(shù)選擇的頻道對應的轉(zhuǎn)播節(jié)點列表中的優(yōu)選對等節(jié)點信息，對優(yōu)選節(jié)點進行性能探測后，把優(yōu)選對等節(jié)點作為備選父節(jié)點；新用戶節(jié)點根據(jù)多參數(shù)父節(jié)點選擇策略，從備選父節(jié)點中選擇滿足系統(tǒng)性能要求的最少數(shù)量的優(yōu)選對等節(jié)點作為父節(jié)點，并向父節(jié)點分別發(fā)起對不同數(shù)據(jù)塊的傳輸請求。參見圖8，本實施例提供的一種重疊網(wǎng)絡(luò)中對等節(jié)點的發(fā)現(xiàn)方法的具體實施步驟-步驟201:新用戶節(jié)點希望接收某個頻道的數(shù)據(jù)時，登錄到目錄服務器查找該頻道對應的對等節(jié)點信息，以獲取合適轉(zhuǎn)播節(jié)點。步驟202:新用戶節(jié)點在接收到目錄服務器根據(jù)度量參數(shù)選擇的頻道對應的轉(zhuǎn)播節(jié)點列表中的優(yōu)選對等節(jié)點信息后，對獲知的M個對等節(jié)點分別進行性能探測。其中，在實際情況中，為了防止多個節(jié)點突然離開的現(xiàn)象，一般轉(zhuǎn)播節(jié)點列表維護的節(jié)點數(shù)目較多，例如40個或者更多，而返回給新用戶節(jié)點的節(jié)點數(shù)目一般較少，例如10個。其中，性能參數(shù)包括對等節(jié)點存活時間，節(jié)點間的端到端延時，對等節(jié)點的上行鏈路帶寬，子節(jié)點數(shù)目等。步驟203:新用戶節(jié)點在探測到上述性能參數(shù)后，把這些信息存入自己的備選父節(jié)點列表中。新用戶節(jié)點可獲知當前網(wǎng)絡(luò)上活躍的其它對等節(jié)點的信息。其中，由于對等網(wǎng)絡(luò)中的節(jié)點可能會頻繁地加入和退出，各節(jié)點的性能也可能動態(tài)變化，因此用戶節(jié)點需要對本地維護的備選父節(jié)點列表進行周期更新，在本發(fā)明實施例中，可以采用一種關(guān)聯(lián)查詢策略，使用戶節(jié)點可以從DHT環(huán)上搜索到更多的活躍對等節(jié)點的信息。具體步驟如下(1)用戶節(jié)點從備選父節(jié)點列表中隨機選擇一個節(jié)點作為目標節(jié)點，向其發(fā)出査詢請求；(2)目標節(jié)點收到請求后，把自己指針表中維護的所有對等節(jié)點信息返回給用戶節(jié)點；(3)對于用戶節(jié)點來說，若新獲知的對等節(jié)點數(shù)目到達要求，則停止探測；若未達到要求，則重復步驟(l)(2)直到新獲知的對等節(jié)點數(shù)目滿足要求或者迭代搜索次數(shù)達到限制值為止。(4)當用戶節(jié)點獲知的對等節(jié)點數(shù)目小于備選父節(jié)點列表所能維護的最大節(jié)點數(shù)目，則將新獲知的對等節(jié)點加入到備選父節(jié)點列表；當用戶節(jié)點獲知的對等節(jié)點數(shù)目超過備選父節(jié)點列表所能維護的最大節(jié)點數(shù)目，需要按照實施例1提供的選擇策略對應的度量參數(shù)(如對等節(jié)點的上行鏈路帶寬與子節(jié)點數(shù)目的比值，即扇出帶寬)對這些節(jié)點的性能進行評估，根據(jù)評估結(jié)果，將性能較差的節(jié)點從備選父節(jié)點列表中刪除。用戶節(jié)點只在加入系統(tǒng)時才從目錄服務器獲取對等節(jié)點信息，其它時候可以通過本步驟中對備選父節(jié)點列表的更新方法，在DHT環(huán)上探測對等節(jié)點信息，因此能夠有效避免目錄服務器成為系統(tǒng)的單點瓶頸。由于采用了關(guān)聯(lián)查詢方式，査詢方式簡單，能夠保持較低的査詢開銷。步驟204:新用戶節(jié)點從本地維護的備選父節(jié)點列表中，按照多參數(shù)父節(jié)點選擇策略，選擇滿足系統(tǒng)性能要求的最少數(shù)量的優(yōu)選對等節(jié)點作為父節(jié)點數(shù)，即選擇出MIN個對等節(jié)點存入一個本地維護的父節(jié)點列表，作為自己的數(shù)據(jù)源提供者。步驟205:新用戶節(jié)點把這MIN個對等節(jié)點作為父節(jié)點，分別發(fā)起對不同數(shù)據(jù)塊的傳輸請求。用戶節(jié)點在與MIN個對等節(jié)點分別建立數(shù)據(jù)傳輸連接以后，還可以發(fā)起對父節(jié)點進行的優(yōu)化選擇。同時對MIN個連接進行性能監(jiān)控，當發(fā)生異常情況時，例如，監(jiān)測到MIN個連接的總的接收速率不滿足流媒體的性能要求，用戶節(jié)點會通過多參數(shù)父節(jié)點選擇策略，從備選父節(jié)點列表中選擇對等節(jié)點，逐一增加父節(jié)點數(shù)目，直到傳輸速率滿足要求，或者重新選擇新的父節(jié)點以代替原有的父節(jié)點。其基本步驟如下(1)用戶節(jié)點在與多個父節(jié)點建立連接后，會對每個連接的數(shù)據(jù)傳輸速率進行監(jiān)控；(2)若在監(jiān)控周期內(nèi)檢測到總的接收速率沒有到達該頻道要求的傳輸速率時，并且父節(jié)點數(shù)目小于系統(tǒng)允許的最大父節(jié)點數(shù)MAX，則根據(jù)多參數(shù)父節(jié)點選擇策略從備選父節(jié)點列表中選擇一個新的對等節(jié)點加入父節(jié)點列表，同時建立一條新的數(shù)據(jù)傳輸連接；(3)若父節(jié)點數(shù)目已經(jīng)達到MAX，則用戶節(jié)點從備選父節(jié)點列表中選擇一個新的對等節(jié)點并建立連接，若在下一個監(jiān)控周期內(nèi)，新連接的傳輸速率高于舊連接中最小的傳輸速率，則把新對等節(jié)點代替最小傳輸速率對應的父節(jié)點，然后更新相應的父節(jié)點列表。當監(jiān)測到某個父節(jié)點的數(shù)據(jù)傳輸速率顯著下降(可能由節(jié)點崩潰或者網(wǎng)絡(luò)擁塞等多種原因造成)，并且在一段時間內(nèi)沒有恢復，則會從備選父節(jié)點列表中重新選擇一個新的對等節(jié)點來代替該節(jié)點，將該節(jié)點從自己的備選節(jié)點列表中刪除。上述多參數(shù)父節(jié)點選擇策略如下，選取第一度量參數(shù)，將備選父節(jié)點根據(jù)第一度量參數(shù)的性能順序排列；比較按序排列的相鄰兩個備選父節(jié)點的第一度量參數(shù)，如果相鄰兩個備選父節(jié)點的第一度量參數(shù)的差值大于預先設(shè)定的第一度量參數(shù)門限值，則選擇第一度量參數(shù)較大的備選父節(jié)點作為父節(jié)點，否則，從選擇策略中選取第二度量參數(shù)，比較相鄰兩個備選父節(jié)點的第二度量參數(shù)；如果相鄰兩個備選父節(jié)點的第二度量參數(shù)的差值大于預先設(shè)定的第二度量參數(shù)門限值，則選擇第二度量參數(shù)較大的備選父節(jié)點作為父節(jié)點，否則，選擇第一度量參數(shù)較大的備選父節(jié)點作為父節(jié)點。參見圖9，下面以一個具體實施例對上述多參數(shù)父節(jié)點選擇策略進行闡述。每個備選父節(jié)點P(i)由一個3元組標識〈IP(i),Bc(i),T(i)〉。其中，i是任一正整數(shù)，用以標號區(qū)別備選父節(jié)點，IP(i)是備選父節(jié)點的IP地址，Bc(i)是備選父節(jié)點的扇出帶寬，作為第一度量參數(shù)，T(i)是備選父節(jié)點的存活時間，作為第二度量參數(shù)，N為備選節(jié)點數(shù)目，ABc、△T均為預先設(shè)定的門限值。步驟301:計算所有備選父節(jié)點的扇出帶寬Bc(i)，并以Bc(i)為度量參數(shù)，把備選父節(jié)點按序排列P(j)，其中j的取值范圍為l至N。在本具體實施例中，以備選父節(jié)點根據(jù)度量參數(shù)扇出帶寬值按降序排列為例。步驟302:設(shè)置參數(shù)j，使其初始數(shù)值為l。步驟303:比較兩個備選父節(jié)點P(j)和P(j+1)的扇出帶寬Bc(j)和Bc(j+1)，判斷Bc(j)-Bc(j+1)是否大于ABc，若是，則說明備選父節(jié)點P(j)的扇出帶寬Bc(j)更滿足選擇策略要求，執(zhí)行步驟307;否則，Bc(j)-Bc(j+l)不大于ABc，說明扇出帶寬Bc(j)和扇出帶寬BcG+l)差別不滿足預先設(shè)定的扇出帶寬門限值，即P(j)和P(j+l)的扇出帶寬差別不大，則需要進一步根據(jù)存活時間作為度量參數(shù)進行選擇，即執(zhí)行步驟304。步驟304:比較兩個備選父節(jié)點P(j)和P(j+1)的存活時間T(j)和T(j+1)，判斷IT(JKT(j+l)1是否大于AT，若是，說明T(j)和T(j+l)的之間的差別滿足預先設(shè)定的門限值。但需要進一步從P(j)和P(j+l)中選擇出存活時間較長的備選父節(jié)點，即則執(zhí)行步驟305，否則，說明P(j)和P(j+1)的存活時間差別不大，則選擇扇出帶寬較大的P(j)作為父節(jié)點，即執(zhí)行步驟307。步驟305:判斷T(j)是否大于T(j+1)，若是，說明P(j)的存活時間大于P(j+l)的存活時間，則執(zhí)行步驟307，否則，說明P(j)的存活時間不大于P(j+l)的存活時間，則執(zhí)行步驟306。步驟306:選擇P(j+1)作為父節(jié)點并交換P(j+1)和P(j)的位置。步驟307:選擇P(j)作為父節(jié)點。步驟308:判斷j是否小于N-l，若是，則令j叫+l，即執(zhí)行步驟309;當j-N-l時，結(jié)束選擇策略。步驟309，設(shè)置參數(shù)j的數(shù)值加l，返回繼續(xù)進行迭代。上述實施例中多參數(shù)父節(jié)點選擇策略是以扇出帶寬和存活時間作為選擇的度量參數(shù)，也可以采用其它性能參數(shù)，例如轉(zhuǎn)播用戶的上行鏈路帶寬等。實施例3參見圖IO，本實施例提供了一種重疊網(wǎng)絡(luò)，包括目錄服務器401、流媒體服務器402和用戶節(jié)點403，其中目錄服務器401，用于為每個直播頻道創(chuàng)建一個轉(zhuǎn)播節(jié)點列表，在轉(zhuǎn)播節(jié)點列表中維護直播頻道對應的部分對等節(jié)點信息。流媒體服務器402，用于與用戶節(jié)點403構(gòu)成分布式哈希表環(huán)，其中每個直播頻道對應一個分布式哈希表環(huán)，在分布式哈希表環(huán)上維護該直播頻道對應的所有對等節(jié)點信息，分布式哈希表環(huán)上的每個對等節(jié)點通過分布式指針表實現(xiàn)對等節(jié)點信息的維護。用戶節(jié)點403，用于與流媒體服務器402構(gòu)成分布式哈希表環(huán)，其中每個直播頻道對應一個分布式哈希表環(huán)，在分布式哈希表環(huán)上維護該直播頻道對應的所有對等節(jié)點信息，分布式哈希表環(huán)上的每個對等節(jié)點通過分布式指針表實現(xiàn)對等節(jié)點信息的維護，并用于在重疊網(wǎng)絡(luò)中請求和提供數(shù)據(jù)。在實際應用中，上述目錄服務器401和流媒體服務器402所實現(xiàn)的功能，可以使用一臺服務器實現(xiàn)。實施例4參見圖ll，本發(fā)明實施例提供了一種重疊網(wǎng)絡(luò)中的用戶節(jié)點，包括對等節(jié)點査找模塊501，用于向目錄服務器401查找希望接收的頻道數(shù)據(jù)對應的轉(zhuǎn)播節(jié)點列表中的優(yōu)選對等節(jié)點信息，并將優(yōu)選對等節(jié)點信息發(fā)送到備選父節(jié)點存儲模塊502。備選父節(jié)點存儲模塊502，用于在接收到優(yōu)選對等節(jié)點信息，對優(yōu)選對等節(jié)點進行性能探測后，存儲優(yōu)選對等節(jié)點信息。父節(jié)點選擇模塊503，用于根據(jù)多參數(shù)父節(jié)點選擇策略，從備選父節(jié)點存儲模塊502中選擇滿足系統(tǒng)性能要求的最少數(shù)量的優(yōu)選對等節(jié)點作為父節(jié)點，并向父節(jié)點分別發(fā)起對不同數(shù)據(jù)塊的傳輸請求。進一步，用戶節(jié)點還可以包括備選父節(jié)點更新模塊，用于從備選父節(jié)點存儲模塊502中隨機選擇一個或多個節(jié)點作為目標節(jié)點，向目標節(jié)點發(fā)出査詢請求；接收到目標節(jié)點返回的所維護的所有對等節(jié)點信息后，如果用戶節(jié)點新獲知的對等節(jié)點數(shù)目到達設(shè)定要求，則停止探測，如果用戶節(jié)點獲知的對等節(jié)點數(shù)目小于所能維護的備選父節(jié)點的最大節(jié)點數(shù)，則將新獲知的對等節(jié)點加入到備選父節(jié)點中；否則將度量參數(shù)性能較差的節(jié)點從備選父節(jié)點中刪除。進一步，用戶節(jié)點還可以包括父節(jié)點優(yōu)化模塊，用于對用戶節(jié)點與父節(jié)點的連接進行性能監(jiān)控，當發(fā)生異常情況時，根據(jù)多參數(shù)父節(jié)點選擇策略從備選父節(jié)點中選擇對等節(jié)點，逐一增加父節(jié)點數(shù)目，直到性能滿足要求，或者重新選擇新的父節(jié)點以代替原有的父節(jié)點。以上實施例提供的技術(shù)方案中部分步驟可以通過軟件實現(xiàn)，軟件存儲在可讀取的存儲介質(zhì)上，如計算機的軟盤，硬盤或光盤等。本發(fā)明實施例提供的技術(shù)方案采用混合的對等節(jié)點維護機制，通過DHT環(huán)按一定規(guī)則分布式地維護全部對等節(jié)點信息，當用戶節(jié)點數(shù)目增加時，內(nèi)存開銷不會急劇增加，提高了系統(tǒng)的擴展性。由于DHT環(huán)是結(jié)構(gòu)化分布式的維護，相對于DONet的非結(jié)構(gòu)化的維護方式，維護開銷是受控的，使維護開銷保持在較低的等級。通過在目錄服務器上集中式地維護部分優(yōu)選節(jié)點的信息，加快了新用戶節(jié)點發(fā)現(xiàn)其它對等節(jié)點信息的速度，縮短了系統(tǒng)的啟動延時，并且用戶節(jié)點在啟動初期就能獲得較好的接收質(zhì)量。由于用戶節(jié)點只在加入系統(tǒng)時才從目錄服務器獲取對等節(jié)點信息，其它時候可以通過在D'HT環(huán)上探測對等節(jié)點信息，因此能夠有效避免目錄服務器成為系統(tǒng)的單點瓶頸。由于采用了關(guān)聯(lián)査詢方式，查詢方式簡單，能夠保持較低的査詢開銷。通過對父節(jié)點的優(yōu)化選擇，每個用戶節(jié)點總是試圖最大化自己總的接收帶寬，即能夠最大化各用戶節(jié)點的接收質(zhì)量，從而提高了帶寬利用率。而且，任意節(jié)點的離開對存在的節(jié)點影響不大，提高了系統(tǒng)的健壯性。由于父節(jié)點的優(yōu)化選擇機制的周期相對于現(xiàn)有技術(shù)中的優(yōu)化周期較長，因而節(jié)省了控制開銷。并且在父節(jié)點的優(yōu)化選擇的過程中，在監(jiān)測到父節(jié)點的數(shù)據(jù)傳輸性能下降時才從備選父節(jié)點列表中選擇新的父節(jié)點代替該數(shù)據(jù)傳輸性能下降的父節(jié)點，所以相對于現(xiàn)有技術(shù)，不再產(chǎn)生周期控制，進一步節(jié)省了控制開銷。.另外，本發(fā)明實施例提供的技術(shù)方案能夠支持每個接收端自適應地重新選擇父節(jié)點或者增加新的父節(jié)點，因而能夠有效適應重疊網(wǎng)絡(luò)環(huán)境的動態(tài)性，增強各用戶接收質(zhì)量的平滑性。以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。權(quán)利要求1.一種重疊網(wǎng)絡(luò)的構(gòu)建方法，其特征在于，所述方法包括以下步驟為每個直播頻道創(chuàng)建一個轉(zhuǎn)播節(jié)點列表，在所述轉(zhuǎn)播節(jié)點列表中維護所述直播頻道對應的部分對等節(jié)點信息；為每個直播頻道創(chuàng)建一個分布式哈希表環(huán)，在所述分布式哈希表環(huán)上通過每個對等節(jié)點的分布式指針表維護所述直播頻道對應的所有對等節(jié)點信息。2.如權(quán)利要求1所述的重疊網(wǎng)絡(luò)的構(gòu)建方法，其特征在于，所述為每個直播頻道創(chuàng)建一個轉(zhuǎn)播節(jié)點列表的步驟具體包括接收流媒體服務器注冊的所發(fā)布頻道的相關(guān)信息；為在本機上注冊的每個頻道創(chuàng)建一個轉(zhuǎn)播節(jié)點列表，用以存儲正在轉(zhuǎn)播該頻道的對等節(jié)點信息。3.如權(quán)利要求1所述的重疊網(wǎng)絡(luò)的構(gòu)建方法，其特征在于，所述方法還包括探測所述分布式哈希表環(huán)上維護的對等節(jié)點信息，根據(jù)度量參數(shù)更新所述轉(zhuǎn)播節(jié)點列表的步驟。4.如權(quán)利要求3所述的重疊網(wǎng)絡(luò)的構(gòu)建方法，其特征在于，所述探測所述分布式哈希表環(huán)上維護的對等節(jié)點信息的步驟具體包括每隔一個定時周期從轉(zhuǎn)播節(jié)點列表中隨機選擇一個對等節(jié)點作為目標節(jié)點，向所述目標節(jié)點發(fā)出更新請求；接收所述目標節(jié)點返回的本節(jié)點所維護的所有對等節(jié)點信息，如果新獲知的對等節(jié)點數(shù)目到達設(shè)定要求，則停止探測。5.如權(quán)利要求3或4所述的重疊網(wǎng)絡(luò)的構(gòu)建方法，其特征在于，所述根據(jù)度量參數(shù)更新所述轉(zhuǎn)播節(jié)點列表的步驟具體包括選擇轉(zhuǎn)播用戶節(jié)點的存活時間、轉(zhuǎn)播用戶節(jié)點的上行鏈路帶寬、扇出帶寬之一或其組合作為度量參數(shù)；根據(jù)選擇的度量參數(shù)對所有獲知的節(jié)點進行排序，把性能較差的對等節(jié)點的信息從轉(zhuǎn)播節(jié)點列表中刪除。6.—種重疊網(wǎng)絡(luò)中對等節(jié)點的發(fā)現(xiàn)方法，其特征在于，所述方法包括以下步驟希望接收某個頻道數(shù)據(jù)的新用戶節(jié)點向轉(zhuǎn)播節(jié)點列表査找該頻道對應的對等節(jié)點信息；所述新用戶節(jié)點接收到根據(jù)度量參數(shù)選擇的所述頻道對應的轉(zhuǎn)播節(jié)點列表中的優(yōu)選對等節(jié)點信息，對所述優(yōu)選節(jié)點進行性能探測后，把所述優(yōu)選對等節(jié)點作為備選父節(jié)點；所述新用戶節(jié)點根據(jù)多參數(shù)父節(jié)點選擇策略，從所述備選父節(jié)點中選擇滿足系統(tǒng)性能要求的最少數(shù)量的優(yōu)選對等節(jié)點作為父節(jié)點，并向所述父節(jié)點分別發(fā)起對不同數(shù)據(jù)塊的傳輸請求。7.如權(quán)利要求6所述的重疊網(wǎng)絡(luò)中對等節(jié)點的發(fā)現(xiàn)方法，其特征在于，所述方法還包括以下步驟用戶節(jié)點從所述備選父節(jié)點中隨機選擇一個或多個節(jié)點作為目標節(jié)點，向所述目標節(jié)點發(fā)出査詢請求；所述用戶節(jié)點接收到所述目標節(jié)點返回的所維護的所有對等節(jié)點信息后，如果所述用戶節(jié)點新獲知的對等節(jié)點數(shù)目到達設(shè)定要求，則停止探測，如果所述用戶節(jié)點獲知的對等節(jié)點數(shù)目小于所能維護的備選父節(jié)點的最大節(jié)點數(shù)，則將所述新獲知的對等節(jié)點加入到備選父節(jié)點中；否則將度量參數(shù)性能較差的備選父節(jié)點刪除。8.如權(quán)利要求6所述的重疊網(wǎng)絡(luò)中對等節(jié)點的發(fā)現(xiàn)方法，其特征在于，所述方法還包括以下步驟對用戶節(jié)點與所述父節(jié)點的連接進行性能監(jiān)控，當發(fā)生異常情況時，則根據(jù)多參數(shù)父節(jié)點選擇策略從所述備選父節(jié)點中選擇對等節(jié)點，逐一增加父節(jié)點數(shù)目，直到所述性能滿足要求，或者重新選擇新的父節(jié)點以代替原有的父節(jié)點。9.如權(quán)利要求8所述的重疊網(wǎng)絡(luò)中對等節(jié)點的發(fā)現(xiàn)方法，其特征在于，所述多參數(shù)父節(jié)點選擇策略具體包括從度量參數(shù)中選取第一度量參數(shù)，將備選父節(jié)點根據(jù)所述第一度量參數(shù)的性能進行順序排列；比較所述按序排列的相鄰兩個備選父節(jié)點的第一度量參數(shù)，如果所述相鄰兩個備選父節(jié)點的第一度量參數(shù)的性能差值大于預先設(shè)定的第一度量參數(shù)門限值，則選擇第一度量參數(shù)性能較優(yōu)的備選父節(jié)點作為父節(jié)點，否則，從度量參數(shù)中選取第二度量參數(shù)，比較所述相鄰兩個備選父節(jié)點的第二度量參數(shù)性能；如果所述相鄰兩個備選父節(jié)點的第二度量參數(shù)的性能差值大于預先設(shè)定的第二度量參數(shù)門限值，則選擇第二度量參數(shù)性能較優(yōu)的備選父節(jié)點作為父節(jié)點，否則，選擇第一度量參數(shù)性能較優(yōu)的備選父節(jié)點作為父節(jié)點。10.如權(quán)利要求7-9中任意一項所述的重疊網(wǎng)絡(luò)中對等節(jié)點的發(fā)現(xiàn)方法，其特征在于，所述度量參數(shù)包括以下條件之一或組合轉(zhuǎn)播用戶節(jié)點的存活時間；轉(zhuǎn)播用戶節(jié)點的上行鏈路帶寬；扇出帶寬。11.一種重疊網(wǎng)絡(luò)，其特征在于，所述重疊網(wǎng)絡(luò)包括目錄服務器、流媒體服務器和用戶節(jié)點；所述目錄服務器用于為每個直播頻道創(chuàng)建一個轉(zhuǎn)播節(jié)點列表，所述轉(zhuǎn)播節(jié)點列表中維護所述直播頻道對應的部分對等節(jié)點信息；所述流媒體服務器和用戶節(jié)點構(gòu)成分布式哈希表環(huán)，每個直播頻道對應一個分布式哈希表環(huán)，在所述分布式哈希表環(huán)上通過每個對等節(jié)點的分布式指針表維護所述直播頻道對應的所有對等節(jié)點信息。12.—種重疊網(wǎng)絡(luò)中的用戶節(jié)點，其特征在于，所述用戶節(jié)點包括對等節(jié)點査找模塊、備選父節(jié)點存儲模塊和父節(jié)點選擇模塊；'所述對等節(jié)點査找模塊用于向目錄服務器査找希望接收的頻道數(shù)據(jù)對應的轉(zhuǎn)播節(jié)點列表中的優(yōu)選對等節(jié)點信息，并將所述優(yōu)選對等節(jié)點信息發(fā)送到所述備選父節(jié)點存儲模塊；所述備選父節(jié)點存儲模塊用于在接收到所述優(yōu)選對等節(jié)點信息，對所述優(yōu)選節(jié)點進行性能探測后，存儲所述優(yōu)選對等節(jié)點信息；所述父節(jié)點選擇模塊用于根據(jù)多參數(shù)父節(jié)點選擇策略，從所述備選父節(jié)點存儲模塊中選擇滿足系統(tǒng)性能要求的最少數(shù)量的優(yōu)選對等節(jié)點作為父節(jié)點，并向所述父節(jié)點分別發(fā)起對不同數(shù)據(jù)塊的傳輸請求。13.如權(quán)利要求12所述的重疊網(wǎng)絡(luò)中的用戶節(jié)點，所述用戶節(jié)點還包括備選父節(jié)點更新模塊，用于從所述備選父節(jié)點存儲模塊中隨機選擇一個或多個節(jié)點作為目標節(jié)點，向所述目標節(jié)點發(fā)出査詢請求；接收到所述目標節(jié)點返回的所維護的所有對等節(jié)點信息后，如果所述用戶節(jié)點新獲知的對等節(jié)點數(shù)目到達設(shè)定要求，則停止探測，如果所述用戶節(jié)點獲知的對等節(jié)點數(shù)目小于所能維護的備選父節(jié)點的最大節(jié)點數(shù)，則將所述新獲知的對等節(jié)點加入到備選父節(jié)點中；否則將度量參數(shù)性能較差的備選父節(jié)點刪除。14.如權(quán)利要求12所述的重疊網(wǎng)絡(luò)中的用戶節(jié)點，所述用戶節(jié)點還包括父節(jié)點優(yōu)化模塊，用于對用戶節(jié)點與所述父節(jié)點的連接進行性能監(jiān)控，當發(fā)生異常情況時，根據(jù)多參數(shù)父節(jié)點選擇策略從所述備選父節(jié)點中選擇對等節(jié)點，逐一增加父節(jié)點數(shù)目，直到所述性能滿足要求，或者重新選擇新的父節(jié)點以代替原有的父節(jié)點。全文摘要本發(fā)明公開了一種重疊網(wǎng)絡(luò)及其構(gòu)建方法、對等節(jié)點的發(fā)現(xiàn)方法以及用戶節(jié)點，屬于網(wǎng)絡(luò)通信領(lǐng)域。所述構(gòu)建方法包括為每個直播頻道創(chuàng)建一個轉(zhuǎn)播節(jié)點列表，為每個直播頻道創(chuàng)建一個分布式哈希表環(huán)。所述發(fā)現(xiàn)方法包括向轉(zhuǎn)播節(jié)點列表查找頻道對應的對等節(jié)點信息；對優(yōu)選節(jié)點進行性能探測，把優(yōu)選對等節(jié)點作為備選父節(jié)點；選擇滿足系統(tǒng)性能要求的最少數(shù)量的優(yōu)選對等節(jié)點作為父節(jié)點，向父節(jié)點分別發(fā)起對不同數(shù)據(jù)塊的傳輸請求。所述重疊網(wǎng)絡(luò)包括目錄服務器、流媒體服務器和用戶節(jié)點。所述用戶節(jié)點包括對等節(jié)點查找模塊、備選父節(jié)點存儲模塊和父節(jié)點選擇模塊。本發(fā)明通過所述的技術(shù)方案，在啟動初期具有較好的傳輸性能，便于擴展且能夠加快發(fā)現(xiàn)對等節(jié)點速度。文檔編號H04L12/56GK101378325SQ20071014584公開日2009年3月4日申請日期2007年8月31日優(yōu)先權(quán)日2007年8月31日發(fā)明者劉夢娟,劉芳林,洪佩琳,胡新宇申請人:華為技術(shù)有限公司