專利名稱：用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法及系統(tǒng)。
背景技術(shù)：
傳統(tǒng)的多媒體串流技術(shù)多采用主從式(Server-Client)網(wǎng)絡(luò)傳遞架構(gòu)，主要由服務(wù)器供應(yīng)多媒體內(nèi)容串流服務(wù)給需要的客戶端。然而，采用此種主從式網(wǎng)絡(luò)傳遞架構(gòu)，在同一時間使用者大量增加的情況下，服務(wù)器終將因為硬件條件或網(wǎng)絡(luò)頻寬到達上限而不堪負荷，甚至可能因為單一服務(wù)器突然的中斷(例如硬設(shè)備發(fā)生問題、網(wǎng)絡(luò)斷線等)，使得整體服務(wù)終止。點對點(Peer-to-Peer，P2P)網(wǎng)絡(luò)架構(gòu)則可解決主從式網(wǎng)絡(luò)傳遞架構(gòu)中，服務(wù)器超出負載的問題，在實時碼流傳輸?shù)膽?yīng)用中，樹狀點對點(Tree-Based P2P)網(wǎng)絡(luò)傳輸是最常見的P2P傳輸模式，然而傳統(tǒng)的樹狀點對點網(wǎng)絡(luò)，因節(jié)點加入順序不同可能造成“傳輸瓶頸”。詳言之，在群播樹傳輸中，如果建構(gòu)樹狀結(jié)構(gòu)的原則是以節(jié)點頻寬為參考依據(jù)的話，就會因為實際節(jié)點加入的順序而造成頻寬算法無法最佳化，嚴重的話可能造成整棵樹傳輸?shù)?“瓶頸”或“傳輸中斷”。圖IA及圖IB為傳統(tǒng)群播樹的傳輸瓶頸的范例。其中，在節(jié)點頻寬與數(shù)量已知的情況下，圖IA為理想依據(jù)頻寬順序所建立的最小深度的群播樹。然而，在實際情況中，節(jié)點加入順序并非可以預(yù)知的，因此多數(shù)頻寬能力低的節(jié)點比頻寬能力高的節(jié)點較早進入服務(wù)，那么就有可能建立出上層負載能力很小的群播樹，以至于影響整棵樹的深度與傳輸穩(wěn)定度，此種情形我們稱的為群播樹的“瓶頸”，如圖IB所示。另一方面，傳統(tǒng)群播樹傳輸架構(gòu)的一個嚴重問題是上層節(jié)點的斷線將會造成下方大量節(jié)點的傳輸中斷，甚至整棵子樹崩解，這個問題如果發(fā)生在上述瓶頸的情況下，情況就會更加的嚴重，因此應(yīng)盡量減少上層節(jié)點變動的頻率，以增加群播樹的穩(wěn)定度。圖2為傳統(tǒng)群播樹傳輸中上層節(jié)點斷線造成下層節(jié)點子樹崩解的范例。由圖2可知，當群播樹中的上層節(jié)點斷線時，其下層節(jié)點子樹會連帶崩解，而造成大量節(jié)點的傳輸中斷。

發(fā)明內(nèi)容
本發(fā)明提供一種用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法及系統(tǒng)，可改進樹狀點對點實時串流網(wǎng)絡(luò)的節(jié)點聯(lián)機機制，以提升群播樹傳輸?shù)馁|(zhì)量，并減少節(jié)點傳輸中斷的機率。本發(fā)明提出一種用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，適于傳輸一實時媒體碼流至群播樹下的多個節(jié)點。此方法根據(jù)各個節(jié)點底下可負擔的子節(jié)點數(shù)目及所累積的在線時間，計算各個節(jié)點的信賴值，然后依據(jù)各個節(jié)點的子節(jié)點數(shù)目及信賴值，試算出這些節(jié)點排列后的群播樹的理想情況一 “理想信賴群播樹”，作為調(diào)整節(jié)點位置的參考。最后，依據(jù)各個節(jié)點的信賴值大小，由大至小依序調(diào)整各個節(jié)點在群播樹中的位置，使得調(diào)整后的節(jié)點在群播樹與理想信賴群播樹中的階層差異為最小。本發(fā)明提出一種用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，適于管理群播樹下的多個節(jié)點以傳輸一實時媒體碼流。此系統(tǒng)包括目標建立模塊及節(jié)點調(diào)整模塊。其中，目標建立模塊系根據(jù)各個節(jié)點底下可負擔的子節(jié)點數(shù)目及所累積的在線時間，計算各個節(jié)點的信賴值，以及依據(jù)各個節(jié)點的子節(jié)點數(shù)目及信賴值，將這些節(jié)點重新排列以建立一個理想信賴群播樹。節(jié)點調(diào)整模塊系依據(jù)各個節(jié)點的信賴值的大小，由大至小依序調(diào)整各個節(jié)點在群播樹中的位置，使得調(diào)整后的節(jié)點在群播樹與理想信賴群播樹中的階層差異為最小。基于上述，本發(fā)明的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法及系統(tǒng)系以節(jié)點頻寬、在線時間與相對延遲作為依據(jù)，動態(tài)調(diào)整群播樹節(jié)點的位置，并于調(diào)整過程中采用跳躍式的更新方式，如此一來不但可以更全面的考慮群播樹中所有節(jié)點，亦可更快速達到更新目的。為讓本發(fā)明的上述特征和優(yōu)點能更明顯易懂，下文特舉實施例，并配合附圖作詳細說明如下。


圖IA及圖IB為傳統(tǒng)群播樹的傳輸瓶頸的范例；圖2為傳統(tǒng)群播樹傳輸中上層節(jié)點斷線造成下層節(jié)點子樹崩解的范例；圖3是依照本發(fā)明一實施例所繪示的理想信賴群播樹的范例；圖4是依照本發(fā)明一實施例所繪示的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)的示意圖；圖5A至圖5D是依照本發(fā)明一實施例所繪示的參加模式的范例；圖6是依照本發(fā)明一實施例所繪示的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)的方塊圖；圖7則是依照本發(fā)明一實施例所繪示的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法的流程圖；圖8是依照本發(fā)明一實施例所繪示的節(jié)點位置調(diào)整方法的流程圖；圖9A至圖9R是依照本發(fā)明一實施例所繪示的調(diào)整群播樹中節(jié)點位置的范例；圖IOA至圖IOF是依照本發(fā)明一實施例所繪示的參加模式的范例。其中，附圖標記110、120、200、52 群播樹400,600 傳輸系統(tǒng)410節(jié)點新增模塊
420節(jié)點調(diào)整模塊
430節(jié)點離開模塊
440網(wǎng)絡(luò)協(xié)議電視收播服務(wù)
610目標建立模塊
611節(jié)點數(shù)目計算單元
612信賴值計算單元
613深度樹建立單元
620節(jié)點調(diào)整模塊
621成本評估單元
622:位置比較單元623 節(jié)點選擇單元624 參數(shù)比較單元625 位置交換單元626 位置更新單元S702 S706 本發(fā)明一實施例的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法的各步驟
具體實施例方式本發(fā)明提出一種“多參數(shù)調(diào)適樹”(Multi-Parametered Adaptive Tree, MPAT) 算法，依據(jù)群播樹中各個節(jié)點的頻寬能力、在線時間與相對延遲，動態(tài)調(diào)整群播樹節(jié)點的位置，藉以減少群播樹的深度與傳輸延遲，另外于調(diào)整過程中采用跳躍式更新方式，以更快速達到更新的目的。本發(fā)明考慮的主要參數(shù)分為(1)節(jié)點頻寬能力在群播樹傳輸架構(gòu)中，節(jié)點的頻寬能力直接影響整體群播樹的深度及傳輸延遲，因此本發(fā)明以動態(tài)調(diào)整的方式，將頻寬能力較佳的節(jié)點置于群播樹的上層位置，藉以減少群播樹深度與傳輸延遲，并解決因加入順序而造成的“傳輸頻頸”；(2)節(jié)點在線時間在網(wǎng)絡(luò)協(xié)議電視(Internet Protocol Television, IPTV)的服務(wù)中，服務(wù)初期使用者常常會先進入頻道觀看是否為有興趣的節(jié)目內(nèi)容，如果不感興趣， 即離開該頻道；若使用者已經(jīng)觀看一段時間(例加觀看實時球賽或電影至一半時)，該使用者離線機率相對低很多。對此，由統(tǒng)計數(shù)據(jù)可知，節(jié)點壽命的機率分布大致上會趨近于 “對數(shù)常態(tài)分布”(LogNormal distribution)。(3)節(jié)點間相對延遲本發(fā)明考慮實時媒體碼流的傳輸應(yīng)用，于群播樹調(diào)整過程中加入相對延遲的考慮，期望透過真實網(wǎng)絡(luò)環(huán)境量測，反應(yīng)更新前后群播樹整體的延遲情況，藉以衡量動態(tài)調(diào)整的必要性與成本，再進行調(diào)整節(jié)點的動作。詳言之，本發(fā)明將節(jié)點頻寬能力BWCapacity (Pi)定義為群播樹中各個節(jié)點Pi負載
節(jié)點的能力(可負擔的子節(jié)點數(shù))，其計算公式如下
權(quán)利要求
1.一種用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，適于傳輸一實時媒體碼流至一群播樹下的多個節(jié)點，其特征在于，該方法包括下列步驟根據(jù)各所述節(jié)點底下可負擔的一子節(jié)點數(shù)目及所累積的一在線時間，計算各所述節(jié)點的一信賴值；依據(jù)各所述節(jié)點的該子節(jié)點數(shù)目及該信賴值，重新排列該些節(jié)點以建立一理想信賴群播樹；以及依據(jù)各所述節(jié)點的該信賴值的大小，由大至小依序調(diào)整各所述節(jié)點在該群播樹中的一位置，使得調(diào)整后的該節(jié)點在該群播樹與該理想信賴群播樹中的階層差異為最小。
2.如權(quán)利要求1所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，在依據(jù)各所述節(jié)點的該信賴值的大小，由大至小依序調(diào)整各所述節(jié)點在該群播樹中的該位置， 使得調(diào)整后的該節(jié)點在該群播樹與該理想信賴群播樹中的該階層差異為最小的步驟之前， 還包括每當?shù)竭_周期性的一調(diào)整時間點時，評估調(diào)整該群播樹中該些節(jié)點的位置所需的一重新聯(lián)機時間以及調(diào)整后所改善的一延遲時間；若所改善的該延遲時間大于調(diào)整所需的該重新聯(lián)機時間時，進行該群播樹中該些節(jié)點位置的調(diào)整；以及若所改善的該延遲時間小于等于調(diào)整所需的該重新聯(lián)機時間時，進行該群播樹中該些節(jié)點位置的調(diào)整。
3.如權(quán)利要求1所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，在根據(jù)各所述節(jié)點底下可負擔的該子節(jié)點數(shù)目及所累積的該在線時間，計算各所述節(jié)點的該信賴值的步驟之前，還包括將各所述節(jié)點可支持的一最大頻寬減去目前已使用的頻寬，獲得一剩余頻寬； 將該剩余頻寬除以該實時媒體碼流的一位率，以估算該節(jié)點可再負擔的一額外節(jié)點數(shù)目；以及將該節(jié)點的該額外節(jié)點數(shù)目加上該節(jié)點底下已連結(jié)的子節(jié)點數(shù)目，獲得該節(jié)點底下可負擔的該子節(jié)點數(shù)目。
4.如權(quán)利要求1所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，根據(jù)各所述節(jié)點底下可負擔的該子節(jié)點數(shù)目及所累積的該在線時間，計算各所述節(jié)點的該信賴值的步驟包括分別將各所述節(jié)點的該子節(jié)點數(shù)目及該在線時間量化為一頻寬分數(shù)及一時間分數(shù)；以及分別將該頻寬分數(shù)及該時間分數(shù)乘上對應(yīng)的一權(quán)重值后加總，以獲得該節(jié)點的該信賴值。
5.如權(quán)利要求1所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，依據(jù)各所述節(jié)點的該子節(jié)點數(shù)目及該信賴值，重新排列該些節(jié)點以建立該理想信賴群播樹的步驟包括取該信賴值最大的節(jié)點做為該理想信賴群播樹的一父節(jié)點；依據(jù)剩余節(jié)點的該信賴值的大小，由大至小依序?qū)⑹Ｓ喙?jié)點加入做為該父節(jié)點底下的至少一子節(jié)點，所述子節(jié)點的數(shù)目等于該父節(jié)點底下可負擔的該子節(jié)點數(shù)目；以及重復(fù)上一步驟，將各所述子節(jié)點做為父節(jié)點，而繼續(xù)將剩余節(jié)點加入各所述子節(jié)點底下，直到所有節(jié)點均加入為止，完成該理想信賴群播樹。
6.如權(quán)利要求1所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，依據(jù)各所述節(jié)點的該信賴值的大小，由大至小依序調(diào)整各所述節(jié)點在該群播樹中的該位置，使得調(diào)整后的該節(jié)點在該群播樹與該理想信賴群播樹中的該階層差值為最小的步驟包括比較目前所要調(diào)整的一目前節(jié)點在該群播樹中的一目前階層以及在該理想信賴群播樹中的一理想階層；若該目前階層大于該理想階層，進行該節(jié)點位置的調(diào)整；以及若該目前階層小于等于該理想階層，不進行該節(jié)點位置的調(diào)整。
7.如權(quán)利要求6所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，進行該節(jié)點位置調(diào)整的步驟包括a.選擇該群播樹中位于該理想階層的上一階層的至少一節(jié)點之一做為一目標節(jié)點，將該目前節(jié)點及其所有子節(jié)點整個移到該目標節(jié)點底下，以做為該目標節(jié)點的子節(jié)點。
8.如權(quán)利要求7所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，選擇該群播樹中位于該理想階層的上一階層的至少一節(jié)點之一做為該目標節(jié)點，將該目前節(jié)點及其所有子節(jié)點整個移到該目標節(jié)點底下，以做為該目標節(jié)點的子節(jié)點的步驟還包括判斷是否位于該理想階層的上一階層的所有節(jié)點都已滿載；若有節(jié)點未滿載，將該目前節(jié)點及其所有子節(jié)點整個移到該目標節(jié)點底下，以做為該目標節(jié)點的子節(jié)點；以及若都已滿載，選擇該群播樹中位于該理想階層的至少一節(jié)點之一做為該目標節(jié)點，將該目前節(jié)點與該目標節(jié)點交換位置。
9.如權(quán)利要求8所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，選擇該群播樹中位于該理想階層的至少一節(jié)點之一做為該目標節(jié)點，將該目前節(jié)點與該目標節(jié)點交換位置的步驟還包括判斷是否位于該理想階層的所有節(jié)點的信賴值都高于該目前節(jié)點的信賴值；若有節(jié)點的信賴值小于等于該目前節(jié)點的信賴值，選擇該節(jié)點做為該目標節(jié)點，將該目前節(jié)點與該目標節(jié)點交換位置；以及若都大于該目前節(jié)點的信賴值，將該理想階層下降一層，并重新進行上述步驟直到該理想階層與該節(jié)點所在的該目前階層相等為止。
10.如權(quán)利要求8所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，選擇該群播樹中位于該理想階層的至少一節(jié)點之一做為該目標節(jié)點，將該目前節(jié)點與該目標節(jié)點交換位置的步驟還包括比較該目前節(jié)點與該目標節(jié)點位置交換前后的一總延遲參數(shù)；若交換后的該總延遲參數(shù)小于交換前的該總延遲參數(shù)，將該目前節(jié)點與該目標節(jié)點交換位置；以及若交換后的該總延遲參數(shù)大于等于交換前的該總延遲參數(shù)，不將該目前節(jié)點與該目標節(jié)點交換位置。
11.如權(quán)利要求8所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，選擇該群播樹中位于該理想階層的至少一節(jié)點之一做為該目標節(jié)點，將該目前節(jié)點與該目標節(jié)點交換位置的步驟還包括判斷該目前節(jié)點與該目標節(jié)點之間是否具備一垂直傳輸關(guān)系； 若不具備該垂直傳輸關(guān)系，直接將該目前節(jié)點與該目標節(jié)點交換位置； 若具備該垂直傳輸關(guān)系，繼續(xù)判斷該目前節(jié)點是否足以負擔一新節(jié)點； 若足以負擔該新節(jié)點，將該目前節(jié)點與該目標節(jié)點交換位置；以及若不足以負擔該新節(jié)點，將該目前節(jié)點與該目標節(jié)點交換位置，并將交換后的該目標節(jié)點重新加入該群播樹。
12.如權(quán)利要求1所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，依據(jù)各所述節(jié)點的該信賴值的大小，由大至小依序調(diào)整各所述節(jié)點在該群播樹中的一位置的步驟還包括依據(jù)各所述節(jié)點的一調(diào)整結(jié)果，重新連結(jié)該群播樹中的該些節(jié)點；以及傳輸該實時媒體碼流至重新連結(jié)后的該些節(jié)點。
13.如權(quán)利要求1所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，還包括每當有一新節(jié)點加入該群播樹時，在該群播樹中尋找可負擔節(jié)點尚未滿載的至少一節(jié)點之一做為一目標節(jié)點，以將該新節(jié)點加入做為該目標節(jié)點的子節(jié)點。
14.如權(quán)利要求1所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，該新節(jié)點所加入的該目標節(jié)點為所尋找的所述節(jié)點中所在階層最高且該信賴值最大的節(jié)點。
15.如權(quán)利要求1所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法，其特征在于，還包括每當有一舊節(jié)點離開該群播樹時，判斷該舊節(jié)點的一父節(jié)點是否足以負擔該舊節(jié)點的所有子節(jié)點；若可負擔，將該舊節(jié)點的所有子節(jié)點連接至該父節(jié)點；以及若不可負擔，依據(jù)該父節(jié)點目前可負擔的該子節(jié)點數(shù)目，將該舊節(jié)點的部分子節(jié)點加入做為該父節(jié)點的子節(jié)點，以及將該舊節(jié)點的其余子節(jié)點做為一新節(jié)點重新加入該群播樹。
16.一種用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，適于管理一群播樹下的多個節(jié)點以傳輸一實時媒體碼流，其特征在于，該系統(tǒng)包括一目標建立模塊，根據(jù)各所述節(jié)點底下可負擔的一子節(jié)點數(shù)目及所累積的一在線時間，計算各所述節(jié)點的一信賴值，以及依據(jù)各所述節(jié)點的該子節(jié)點數(shù)目及該信賴值，重新排列該些節(jié)點以建立一理想信賴群播樹；以及一節(jié)點調(diào)整模塊，依據(jù)各所述節(jié)點的該信賴值的大小，由大至小依序調(diào)整各所述節(jié)點在該群播樹中的一位置，使得調(diào)整后的該節(jié)點在該群播樹與該理想信賴群播樹中的一階層差異為最小。
17.如權(quán)利要求16所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，還包括一成本評估模塊，每當?shù)竭_周期性的一調(diào)整時間點時，評估調(diào)整該群播樹中該些節(jié)點的位置所需的一重新聯(lián)機時間以及調(diào)整后所改善的一延遲時間，并在所評估的該延遲時間大于該重新聯(lián)機時間時，控制該節(jié)點調(diào)整模塊進行該群播樹中該些節(jié)點位置的調(diào)整。
18.如權(quán)利要求16所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，該目標建立模塊包括一信賴值計算單元，分別將各所述節(jié)點的該子節(jié)點數(shù)目及該在線時間量化為一頻寬分數(shù)及一時間分數(shù)，以及分別將該頻寬分數(shù)及該時間分數(shù)乘上對應(yīng)的一權(quán)重值后加總，以獲得該節(jié)點的該信賴值；以及一深度樹建立單元，取該信賴值最大的節(jié)點做為該理想信賴群播樹的一父節(jié)點，并依據(jù)剩余節(jié)點的該信賴值的大小，由大至小依序?qū)⑹Ｓ喙?jié)點加入做為該父節(jié)點底下的至少一子節(jié)點，所述子節(jié)點的數(shù)目等于該父節(jié)點底下可負擔的該子節(jié)點數(shù)目，以及將各所述子節(jié)點做為父節(jié)點，而繼續(xù)將剩余節(jié)點加入各所述子節(jié)點底下，直到所有節(jié)點均加入為止，完成該理想信賴群播樹。
19.如權(quán)利要求18所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，該目標建立模塊還包括一節(jié)點數(shù)目計算單元，將各所述節(jié)點可支持的一最大頻寬減去目前已使用的頻寬，獲得一剩余頻寬，將該剩余頻寬除以該實時媒體碼流的一位率，以估算該節(jié)點可再負擔的一額外節(jié)點數(shù)目，以及將該節(jié)點的該額外節(jié)點數(shù)目加上該節(jié)點底下已連結(jié)的子節(jié)點數(shù)目，獲得該節(jié)點底下可負擔的該子節(jié)點數(shù)目。
20.如權(quán)利要求16所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，該節(jié)點調(diào)整模塊包括一位置比較單元，比較目前所要調(diào)整的一目前節(jié)點在該群播樹中的一目前階層以及在該理想信賴群播樹中的一理想階層，若該目前階層大于該理想階層，進行該節(jié)點位置的調(diào)整，而若該目前階層小于等于該理想階層，不進行該節(jié)點位置的調(diào)整。
21.如權(quán)利要求20所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，該節(jié)點調(diào)整模塊還包括一節(jié)點選擇單元，選擇該群播樹中位于該理想階層的上一階層的至少一節(jié)點之一做為一目標節(jié)點，將該目前節(jié)點及其所有子節(jié)點整個移到該目標節(jié)點底下，以做為該目標節(jié)點的子節(jié)點。
22.如權(quán)利要求21所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，該節(jié)點選擇單元還包括判斷是否位于該理想階層的上一階層的所有節(jié)點都已滿載，若有節(jié)點未滿載，將該目前節(jié)點及其所有子節(jié)點整個移到該目標節(jié)點底下，以做為該目標節(jié)點的子節(jié)點，而若都已滿載，選擇該群播樹中位于該理想階層的至少一節(jié)點之一做為該目標節(jié)點， 將該目前節(jié)點與該目標節(jié)點交換位置。
23.如權(quán)利要求21所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，該節(jié)點調(diào)整模塊還包括一參數(shù)比較單元，判斷是否位于該理想階層的所有節(jié)點的信賴值都高于該目前節(jié)點的信賴值，若有節(jié)點的信賴值小于等于該目前節(jié)點的信賴值，選擇該節(jié)點做為該目標節(jié)點，將該目前節(jié)點與該目標節(jié)點交換位置，若都大于該目前節(jié)點的信賴值，將該理想階層下降一層，并由該節(jié)點選擇單元重新選擇該目標節(jié)點以進行節(jié)點位置的調(diào)整，直到該理想階層與該節(jié)點所在的該目前階層相等為止。
24.如權(quán)利要求23所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，該參數(shù)比較單元還包括比較該目前節(jié)點與該目標節(jié)點位置交換前后的一總延遲參數(shù)，若交換后的該總延遲參數(shù)小于交換前的該總延遲參數(shù)，將該目前節(jié)點與該目標節(jié)點交換位置，而若交換后的該總延遲參數(shù)大于等于交換前的該總延遲參數(shù)，不將該目前節(jié)點與該目標節(jié)點交換位置。
25.如權(quán)利要求21所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，該節(jié)點調(diào)整模塊還包括一位置交換單元，判斷該目前節(jié)點與該目標節(jié)點之間是否具備一垂直傳輸關(guān)系，若不具備該垂直傳輸關(guān)系，直接將該目前節(jié)點與該目標節(jié)點交換位置，而若具備該垂直傳輸關(guān)系，繼續(xù)判斷該目前節(jié)點是否足以負擔一新節(jié)點，其中若足以負擔該新節(jié)點，將該目前節(jié)點與該目標節(jié)點交換位置，而若不足以負擔該新節(jié)點，將該目前節(jié)點與該目標節(jié)點交換位置， 并將交換后的該目標節(jié)點重新加入該群播樹。
26.如權(quán)利要求16所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，該節(jié)點調(diào)整模塊還包括一位置更新單元，依據(jù)各所述節(jié)點的一調(diào)整結(jié)果，重新連結(jié)該群播樹中的該些節(jié)點，而傳輸該實時媒體碼流至重新連結(jié)后的該些節(jié)點。
27.如權(quán)利要求16所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，還包括一節(jié)點新增模塊，每當有一新節(jié)點加入該群播樹時，在該群播樹中尋找可負擔節(jié)點尚未滿載的至少一節(jié)點之一做為一目標節(jié)點，以將該新節(jié)點加入做為該目標節(jié)點的子節(jié)點。
28.如權(quán)利要求16所述的用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸系統(tǒng)，其特征在于，還包括一節(jié)點離開模塊，每當有一舊節(jié)點離開該群播樹時，判斷該舊節(jié)點的一父節(jié)點是否足以負擔該舊節(jié)點的所有子節(jié)點，其中若可負擔，將該舊節(jié)點的所有子節(jié)點連接至該父節(jié)點；以及若不可負擔，依據(jù)該父節(jié)點目前可負擔的該子節(jié)點數(shù)目，將該舊節(jié)點的部分子節(jié)點加入做為該父節(jié)點的子節(jié)點，以及將該舊節(jié)點的其余子節(jié)點做為一新節(jié)點重新加入該群播樹。
全文摘要
本發(fā)明公開了一種用于實時媒體碼流的點對點網(wǎng)絡(luò)傳輸方法及系統(tǒng)，適于傳輸一實時媒體碼流至群播樹下的多個節(jié)點。此方法根據(jù)各個節(jié)點底下可負擔的子節(jié)點數(shù)目及所累積的在線時間，計算各個節(jié)點的信賴值，然后依據(jù)各個節(jié)點的子節(jié)點數(shù)目及信賴值，將這些節(jié)點在數(shù)據(jù)庫中重新排列建立出一個理想信賴群播樹。最后，依據(jù)各個節(jié)點的信賴值大小，由大至小依序?qū)嶋H調(diào)整各個節(jié)點在群播樹中的位置，并加權(quán)比較節(jié)點之間的相對延遲，使得調(diào)整后的節(jié)點在群播樹與理想信賴群播樹中的階層差異為最小。
文檔編號H04L29/06GK102571737SQ20111003827
公開日2012年7月11日 申請日期2011年2月12日 優(yōu)先權(quán)日2010年12月30日
發(fā)明者林華毅, 溫建宇, 鐘國煌, 陳建中 申請人:財團法人工業(yè)技術(shù)研究院