一種流媒體點播系統中時間相關的對等網絡組織方法

2023-08-03 16:15:41

專利名稱：一種流媒體點播系統中時間相關的對等網絡組織方法
技術領域：
本發明屬於計算機應用領域，是一種流媒體點播系統中時間相關的對等網絡組織方法。
背景技術：
流媒體技術的應用一直是在網際網路上傳播多媒體信息的主要方式，隨著寬帶網的日益普及，流媒體點播服務的受關注程度也正日漸提高。
傳統的流媒體點播機制將大量待點播的流媒體數據存放在一組集中管理的視頻伺服器上，視頻伺服器負責響應每個客戶端的點播請求。在這種客戶/伺服器系統模式下，視頻伺服器承擔了全部的工作。當點播的用戶不斷增加時，視頻伺服器最終將達到其能力極限。為了增強系統的服務能力，常用的辦法是增加視頻伺服器的數量，然而在增強系統服務能力的同時，網絡帶寬也需要進行相應的提高。基於這種方案的系統，其實現代價較高並且有限增加的視頻伺服器數量和網絡帶寬也難以滿足無限增加的點播需求。因此找到一項適合於點播系統的技術迫在眉睫。
對等網絡技術是近年來興起的一項利用終端桌面PC計算能力以及終端網絡帶寬在用戶之間進行文件共享的新技術，它具有使用靈活性、可擴展性、健壯性、負載均衡等諸多優點，因此它為流媒體服務的普及提供了一種良好的技術基礎。基於對等網絡的流媒體點播方法使得節點P能夠互相分享已有的數據而不用全部集中到視頻伺服器端獲取數據，從而大大減輕了視頻伺服器和網絡的負擔。
目前存在的基於對等網絡的點播系統大都按照「樹形「邏輯結構來組織系統中的節點，例如P2VOD(T.Do，K.A.Hua，and M.Tantaoui.「P2VoDproviding fault tolerant video-on-demand streaming in peer-to-peerenvironment」，in Proc.of IEEE ICC』04，Paris，France，Jun.2004.)和P2Cast(Y.Guo，K.Suh，J.Kurose，and D.Towsley.「P2CastPeer-to-peer Patching Scheme for VoD Service」，in Proc.of the 12thWorld Wide Web Conference(WW』03)，Budapest，Hungary，May 2003.)，與傳統的流媒體點播系統相比它們更充分地利用了系統中各個節點的資源，使得系統不僅是在穩定性而且在可擴展性方面都有了很大的提高。然而，當系統中的節點較為頻繁地加入或退出時，系統為了維護這種「樹形」的邏輯網絡組織結構需要花費相當大的代價，特別是當某些關鍵性的節點失效時，「樹形」的邏輯網絡組織結構幾乎需要重構，從而使得系統產生顛覆性影響。因此「樹形「結構的網絡組織方法不能很好地適應於對等網絡點播系統。

發明內容
本發明的目的在於提供一種流媒體點播系統中時間相關的對等網絡組織方法，該方法保證了系統的穩定性和動態性，消除了「單點失效「，並提高了系統中節點獲取信息的準確性。
本發明提供的一種流媒體點播系統中時間相關的對等網絡組織方法，包括以下步驟(1)系統中任一節點P創建該節點的普通節點列表、「鄰居」節點列表和「夥伴」節點列表；(2)節點P獲取與其處於同一頻道的所有節點的節點信息，並加入其普通節點列表中；(3)節點P判斷其普通節點列表中的各節點的當前播放時間是否與其當前播放時間鄰近，如果是，進入步驟(4)；否則，進入步驟(9)；(4)節點P與和它當前播放時間鄰近的各節點建立「鄰居」關係；(5)節點P判斷當前時間與其上一次發送信息的時間的間隔是否達到交流周期，如果是，進入步驟(6)；否則，進入步驟(7)；(6)節點P先向其「鄰居」節點發送更新信息和拓撲維護信息；再通過信息標識符判斷接收到的信息的類型，如果是加入信息，進入步驟(A1)；如果是退出信息，進入步驟(B1)；如果是更新信息，進入步驟(C1)；如果是拓撲維護信息，進入步驟(D1)；否則回到步驟(5)；(A1)節點P將收到的加入信息中關於節點的信息加入其普通節點列表中；(A2)收到加入信息的節點判斷收到的信息是否失效，如果是，回到步驟(5)；否則，進入(A3)；(A3)收到加入信息的節點將收到的加入信息中被轉發的次數n加1，然後轉發給其所有的「鄰居」節點，完成後回到步驟(5)；(B1)節點P將收到的退出信息中的關於節點的信息從節點P的「鄰居」節點列表中刪除，然後進入步驟(B2)；(B2)步驟(B1)中收到退出信息的節點判斷收到的信息是否失效，如果是，回到步驟(5)；否則，進入步驟(B3)；(B3)滿足步驟(B2)條件的節點將收到的退出信息中被轉發的次數n加1，然後轉發給其所有的「鄰居」節點，完成後回到步驟(5)；(C1)節點P將收到的更新信息中關於節點的信息在其「鄰居」節點列表中更新，然後回到步驟(5)；(D1)節點P判斷其普通節點列表中是否存在與收到的拓撲維護信息中節點標識符相同的節點，如果是，進入(D2)；否則，進入步驟(D3)；(D2)步驟(D1)中收到拓撲維護信息的節點將該拓撲維護信息中關於節點的信息在其普通節點列表中更新，然後進入步驟(D4)；(D3)步驟(D1)中收到拓撲維護信息的節點將該拓撲維護信息中關於節點的信息加入其普通節點列表中；(D4)步驟(D1)中收到拓撲維護信息的節點將該拓撲維護信息中關於節點的信息判斷該拓撲維護信息是否失效，如果是，回到步驟(5)；否則，進入步驟(D5)；(D5)滿足步驟(D4)條件的節點將收到的拓撲維護信息中被轉發的次數n加1，然後轉發給從其「鄰居」節點中隨機選擇的多個節點，完成後回到步驟(5)；
(7)節點P判斷其「鄰居」節點是否具有它所需要的數據，如果是，該「鄰居」節點為「夥伴」節點，進入步驟(8)；否則，回到步驟(5)；(8)節點P和鄰居節點互相將對方的節點信息加入其「夥伴」節點列表中，然後互相將對方的節點信息從其「鄰居」節點列表中刪除；(9)判斷節點P是否播放結束，如果是，向其所有的「鄰居「節點發送退出信息，然後結束；否則，回到步驟(3)。
上述步驟(2)包括以下步驟(2.1)節點P使用要觀看的頻道的標識符和其當前播放時間作為請求條件向索引伺服器發起請求；(2.2)索引伺服器查詢資料庫中的時間表後將與節點P播放時間鄰近的節點的節點信息反饋給請求節點；(2.3)節點P將接收的節點信息加入其普通節點列表中。
上述步驟(4)包括以下步驟(4.1)節點P判斷其「鄰居」節點數目是否達到上限值， m是系統中節點的數目，如果是，進入步驟(5)；否則，進入步驟(4.2)；(4.2)節點P與和它當前播放時間鄰近的各節點建立TCP網絡連接；(4.3)節點P向與其網絡連接的節點發起請求；(4.4)被請求節點收到節點P的請求後，判斷其「鄰居」節點數目是否達到上限值，如果是，發送拒絕信息，然後進入步驟(5)；否則，進入步驟(4.5)；(4.5)被請求節點判斷其「鄰居」列表中是否已經存在節點P的節點信息，如果是，發送拒絕信息，然後進入步驟(5)；否則，進入步驟(4.6)；(4.6)被請求節點將節點P的節點信息加入其「鄰居」節點列表中，然後通知節點P；(4.7)節點P收到被請求節點回應的信息後將被請求節點的節點信息加入其「鄰居」節點列表中；(4.8)判斷節點P是否第一次進入系統，如果是，進入步驟(4.9)；否則，進入步驟(5)；(4.9)節點P向其所有的「鄰居」節點發送加入信息。
本發明由節點首先挑選出與其播放時間鄰近的節點，然後選取那些緩存有其所需數據的節點，二者之間建立連接。具體而言，本發明具有以下特徵(1)穩定性節點P通過定期地交流它們當前的時間信息使得所有節點都能夠不停的補充對其有用的節點信息，當系統中有節點失效或正常退出時其他節點不至於受到很大的影響，從而保證了系統的穩定性。
(2)動態性節點P通過節點信息來發現對其有用的節點，並且自適應的與這些有用的節點建立關係，不受其他因素的影響。
(3)消除「單點失效「節點P定期交流它們的當前播放時間，因此它們能夠及時、快速的尋找到許多與其播放時間鄰近並且能提供數據的節點。所以，系統不可能因為某個節點突然失效而不能正常工作，從而消除了「單點失效「。
(4)系統中節點獲取的信息的準確性節點P會定期交流它們當前的時間信息，因此當它們的信息發生變化時，它們會立即通知相關的節點，以保證這些相關節點獲取的節點信息的準確性。


圖1為本發明方法的流程示意圖；圖2為節點列表的關係結構圖；圖3為「鄰居」關係建立過程圖；圖4為步驟(6.2)的接收信息流程圖；圖5為實例的網絡組織圖。
具體實施例方式
本發明根據對等網絡中流媒體點播系統的需要建立了一種時間相關的對等網絡，下面結合附圖和實例對本發明作詳細的說明。
如圖1所示，進入點播系統的所有節點均按以下步驟組織對等網絡(1)節點P創建該節點的普通節點列表、「鄰居」節點列表和「夥伴」節點列表用於存放節點信息；節點信息包括節點標識符、節點所觀看頻道的頻道標識符、節點的IP位址和埠、節點網關的IP位址和埠、節點緩存數據的起始位置、終止位置和節點的當前播放時間。普通節點列表即附圖中的表A，用於記錄與節點P處於同一頻道的所有節點的節點信息。「鄰居」節點列表即附圖中的表B，用來記錄節點P的「鄰居」節點的節點信息，「鄰居」節點是指當前播放時間與節點P鄰近的節點。依據系統中節點的緩存容量設定一個基準播放時間差，通常的範圍是100秒-600秒，當二節點的播放時間之差小於該基準播放時間差時，稱二節點鄰近。「夥伴」節點列表即附圖中的表C，用於記錄節點P的「夥伴」節點的節點信息，「夥伴」節點是指「鄰居」節點中具有節點P所需要數據的節點。設節點P的當前播放時間為T，其「鄰居」節點緩存數據的起始位置為T1，終止位置為T2，當滿足T1＜T＜T2時，稱節點P的「鄰居」節點具有它所需要的數據。
「夥伴」節點列表是「鄰居」節點列表的子集，「鄰居」節點列表是普通節點列表的子集，三種節點列表的關係如圖2所示。
(2)節點P獲取與其處於同一頻道的所有節點的節點信息，並將這些節點信息加入其普通節點列表中，具體步驟如下；(2.1)節點P使用要觀看的頻道的標識符和其當前播放時間作為請求條件向索引伺服器發起請求；(2.2)索引伺服器查詢資料庫中的時間表後將與節點P播放時間鄰近的節點的節點信息反饋給請求節點；(2.3)節點P將接收的節點信息加入其普通節點列表中；(3)節點P判斷其普通節點列表中的各節點的當前播放時間是否與其當前播放時間鄰近，如果是，進入步驟(4)；否則，進入步驟(9)；
(4)節點P與和它當前播放時間鄰近的各節點(即附圖中的節點Q)建立「鄰居」關係，如圖3所示，其過程為(4.1)節點P判斷其「鄰居」節點數目是否達到上限值， m是系統中節點的數目，如果是，就進入步驟(5)；否則，進入步驟(4.2)；(4.2)節點P與和它當前播放時間鄰近的各節點建立TCP網絡連接；(4.3)節點P向與其網絡連接的節點發起請求，請求的內容包括一串標識字符(REQUEST)和節點P緩存數據的起始位置和終止位置；(4.4)被請求節點收到節點P的請求後，判斷其「鄰居」節點數目是否達到上限值，如果是，發送一串標識字符(REJECT)表示拒絕請求，然後進入步驟(5)；否則，進入步驟(4.5)；(4.5)被請求節點判斷其「鄰居」列表中是否已經存在節點P的節點信息，如果是，就發送一串標識字符(REJECT)表示拒絕請求，然後進入步驟(5)；否則，進入步驟(4.6)；(4.6)被請求節點將節點P的節點信息加入其「鄰居」節點列表中，然後通知節點P，通知的內容包括一串字符(OK)和被請求節點緩存數據的起始位置和終止位置；(4.7)節點P收到被請求節點回應的信息後將被請求節點的節點信息加入其「鄰居」節點列表中；(4.8)判斷節點P是否第一次進入系統，如果是，進入步驟(4.9)；否則，進入步驟(5)；(4.9)節點P向其所有的「鄰居」節點發送加入信息，節點的加入信息包括信息標識符(JOIN)、該節點標識符、該節點所觀看頻道的頻道標識符、該節點的IP位址和埠、該節點網關的IP位址和埠、該節點緩存數據的起始位置、終止位置、該節點的當前播放時間和該信息在系統中已經被轉發的次數n；(5)節點P判斷當前時間與其上一次發送信息的時間的間隔是否達到交流周期，設節點P第一次發送信息的時間為其進入系統的時間，交流周期由系統的硬體配置和網絡帶寬決定，通常取值為30秒。如果是，進入步驟(6)；否則，進入步驟(7)；
(6)節點P與其「鄰居」節點交流信息，過程如下；(6.1)節點P向其「鄰居」節點發送更新信息和拓撲維護信息；節點的更新信息包括信息標識符(UPDATE)、該節點標識符、該節點所觀看頻道的頻道標識符、該節點的IP位址和埠、該節點網關的IP位址和埠、該節點緩存數據的起始位置、終止位置、該節點當前播放時間位置和被轉發的次數n。
節點的拓撲維護信息包括信息標識符(MAINTAIN)、該節點標識符、該節點所觀看頻道的頻道標識符、該節點的IP位址和埠、該節點網關的IP位址和埠、該節點緩存數據的起始位置、終止位置、該節點當前播放時間和被轉發的次數n。
(6.2)節點P通過信息標識符判斷接收到的信息的類型，如果是加入信息，進入步驟(A1)；如果是退出信息，進入步驟(B1)；如果是更新信息，進入步驟(C1)；如果是拓撲維護信息，進入步驟(D1)；否則回到步驟(5)。如圖4所示，過程如下(A1)節點P將收到的加入信息中關於節點的信息(即該節點標識符、該節點的IP位址和埠、該節點網關的IP位址和埠、該節點緩存數據的起始位置、終止位置和該節點的當前播放時間)加入其普通節點列表中，然後進入步驟(A2)；(A2)步驟(A1)中收到加入信息的節點判斷收到的信息是否失效，如果是，回到步驟(5)；否則，進入(A3)；本發明中，信息是否失效是通過判斷該加入信息在系統中已經被轉發的次數是否達到其生存周期來確定，生存周期由系統中節點的數目和系統的網絡帶寬決定，通常取值為3-5。
(A3)滿足步驟(A2)條件的節點將收到的加入信息中被轉發的次數n加1，然後轉發給其所有的「鄰居」節點，完成後回到步驟(5)；(B1)節點P將收到的退出信息中的關於節點的信息(即該節點標識符、該節點的IP位址和埠、該節點網關的IP位址和埠、該節點緩存數據的起始位置、終止位置和該節點的當前播放時間)從節點P的「鄰居」節點列表中刪除，然後進入步驟(B2)；
(B2)步驟(B1)中收到退出信息的節點判斷收到的信息是否失效，如果是，回到步驟(5)；否則，進入步驟(B3)；(B3)滿足步驟(B2)條件的節點將收到的退出信息中被轉發的次數n加1，然後轉發給其所有的「鄰居」節點，完成後回到步驟(5)；(C1)節點P將收到的更新信息中關於節點的信息(即該節點標識符、該節點的IP位址和埠、該節點網關的IP位址和埠、該節點緩存數據的起始位置、終止位置和該節點的當前播放時間)在其「鄰居」節點列表中更新，然後回到步驟(5)；(D1)節點P判斷其普通節點列表中是否存在與收到的拓撲維護信息中節點標識符相同的節點，如果是，進入(D2)；否則，進入步驟(D3)；(D2)步驟(D1)中收到拓撲維護信息的節點將該拓撲維護信息中關於節點的信息(即該節點標識符、該節點的IP位址和埠、該節點網關的IP位址和埠、該節點緩存數據的起始位置、終止位置和該節點的當前播放時間)在其普通節點列表中更新，然後進入步驟(D4)；(D3)步驟(D1)中收到拓撲維護信息的節點將該拓撲維護信息中關於節點的信息加入其普通節點列表中；(D4)步驟(D1)中收到拓撲維護信息的節點將該拓撲維護信息中關於節點的信息判斷該拓撲維護信息是否失效，如果是，回到步驟(5)；否則，進入步驟(D5)；(D5)滿足步驟(D4)條件的節點將收到的拓撲維護信息中該信息在系統中已經被轉發的次數加1，然後轉發給從其「鄰居」節點中隨機選擇的多個節點，完成後回到步驟(5)；(7)節點P判斷其「鄰居」節點是否具有它所需要的數據，如果是，該「鄰居」節點為「夥伴」節點，進入步驟(8)；否則，回到步驟(5)；(8)節點P和鄰居節點互相將對方的節點信息加入其「夥伴」節點列表中，然後互相將對方的節點信息從其「鄰居」節點列表中刪除；(9)判斷節點P是否播放結束，如果是，向其所有的「鄰居「節點發送退出信息，節點的退出信息包括信息標識符(DROP)、該節點標識符、該節點所觀看頻道的頻道標識符、該節點的IP位址和埠、該節點網關的IP位址和埠、該節點緩存數據的起始位置、終止位置、該節點的當前播放時間和被轉發的次數n，然後結束；否則，回到步驟(3)。
至此，流媒體點播系統就完成了時間相關的對等網絡組織。
實例利用本發明所闡述的時間相關的對等網絡組織方法，實驗室提供了1個視頻伺服器，1個索引伺服器以及10臺普通PC機，每臺PC的緩存容量為30M，根據這個緩存容量設定基準播放時間差為300秒。PC機的硬體配置如下

PC 1-10分別稱為節點1、節點2……節點10。某時刻，根據節點1……節點9的播放時間組織的對等網絡如圖5所示。根據系統的硬體配置設定系統中節點的「鄰居」節點的上限值為4，各信息的生存周期是3，各信息的交流周期是30秒。
節點10加入時，索引伺服器返回給它鄰近的節點3和節點5，此時節點3和節點5的「鄰居」節點數目分別為1和2，因此節點10能夠與兩節點建立「鄰居」關係。節點5緩存數據的終止位置是00:03:20，節點3的當前播放時間是00:01:53，兩個時間的差值在0秒和300秒之間，因此二者建立「夥伴」關係。
到達信息交流周期時，節點1從其「鄰居」節點中隨機選擇了節點4發送拓撲維護信息，該信息被節點4轉發到節點2，節點2收到信息後首先將關於節點1的信息加入其普通節點列表中，然後它判斷該信息中的在系統中被轉發的次數1是否小於信息的生存周期3，繼續將該信息進行轉發。節點2的當前播放時間為00:07:45，其普通節點列表中的節點1的當前播放時間為00:04:12，它們的當前播放時間之差小於300秒，而且它們的「鄰居」節點數目都沒有達到上限值，因此二者建立「鄰居」關係。節點2緩存數據的起始位置和終止位置分別是00:03:00和00:08:00，節點1的當前播放時間是00:04:12，它處於節點2緩存數據的起始位置和終止位置之間，因此二者建立「夥伴」關係。
同上述方式，節點8與節點9也會建立「鄰居」關係，並最終建立「夥伴」關係。節點P通過定期交流信息維護了「鄰居」這層關係，在「鄰居」關係的基礎上它們能夠尋找到更多的「夥伴」節點，保證服務的性能。
經多次測試，採用本發明所論述的時間相關的對等網絡組織方法，同一頻道上的節點都能夠非常流暢地觀看節目，整個系統能夠穩定地工作。
權利要求
1.一種流媒體點播系統中時間相關的對等網絡組織方法，包括以下步驟(1)系統中任一節點(P)創建該節點的普通節點列表、「鄰居」節點列表和「夥伴」節點列表；(2)節點(P)獲取與其處於同一頻道的所有節點的節點信息，並加入其普通節點列表中；(3)節點(P)判斷其普通節點列表中的各節點的當前播放時間是否與其當前播放時間鄰近，如果是，進入步驟(4)；否則，進入步驟(9)；(4)節點(P)與和它當前播放時間鄰近的各節點建立「鄰居」關係；(5)節點(P)判斷當前時間與其上一次發送信息的時間的間隔是否達到交流周期，如果是，進入步驟(6)；否則，進入步驟(7)；(6)節點(P)先向其「鄰居」節點發送更新信息和拓撲維護信息；再通過信息標識符判斷接收到的信息的類型，如果是加入信息，進入步驟(A1)；如果是退出信息，進入步驟(B1)；如果是更新信息，進入步驟(C1)；如果是拓撲維護信息，進入步驟(D1)；否則回到步驟(5)；(A1)節點(P)將收到的加入信息中關於節點的信息加入其普通節點列表中；(A2)收到加入信息的節點判斷收到的信息是否失效，如果是，回到步驟(5)；否則，進入(A3)；(A3)收到加入信息的節點將收到的加入信息中被轉發的次數n加1，然後轉發給其所有的「鄰居」節點，完成後回到步驟(5)；(B1)節點(P)將收到的退出信息中的關於節點的信息從節點(P)的「鄰居」節點列表中刪除，然後進入步驟(B2)；(B2)步驟(B1)中收到退出信息的節點判斷收到的信息是否失效，如果是，回到步驟(5)；否則，進入步驟(B3)；(B3)滿足步驟(B2)條件的節點將收到的退出信息中被轉發的次數n加1，然後轉發給其所有的「鄰居」節點，完成後回到步驟(5)；(C1)節點(P)將收到的更新信息中關於節點的信息在其「鄰居」節點列表中更新，然後回到步驟(5)；(D1)節點(P)判斷其普通節點列表中是否存在與收到的拓撲維護信息中節點標識符相同的節點，如果是，進入(D2)；否則，進入步驟(D3)；(D2)步驟(D1)中收到拓撲維護信息的節點將該拓撲維護信息中關於節點的信息在其普通節點列表中更新，然後進入步驟(D4)；(D3)步驟(D1)中收到拓撲維護信息的節點將該拓撲維護信息中關於節點的信息加入其普通節點列表中；(D4)步驟(D1)中收到拓撲維護信息的節點將該拓撲維護信息中關於節點的信息判斷該拓撲維護信息是否失效，如果是，回到步驟(5)；否則，進入步驟(D5)；(D5)滿足步驟(D4)條件的節點將收到的拓撲維護信息中被轉發的次數n加1，然後轉發給從其「鄰居」節點中隨機選擇的多個節點，完成後回到步驟(5)；(7)節點(P)判斷其「鄰居」節點是否具有它所需要的數據，如果是，該「鄰居」節點為「夥伴」節點，進入步驟(8)；否則，回到步驟(5)；(8)節點(P)和鄰居節點互相將對方的節點信息加入其「夥伴」節點列表中，然後互相將對方的節點信息從其「鄰居」節點列表中刪除；(9)判斷節點(P)是否播放結束，如果是，向其所有的「鄰居「節點發送退出信息，然後結束；否則，回到步驟(3)。
2.根據權利要求1所述的方法，其特徵在於步驟(2)包括以下步驟(2.1)節點(P)使用要觀看的頻道的標識符和其當前播放時間作為請求條件向索引伺服器發起請求；(2.2)索引伺服器查詢資料庫中的時間表後將與節點(P)播放時間鄰近的節點的節點信息反饋給請求節點；(2.3)節點(P)將接收的節點信息加入其普通節點列表中。
3.根據權利要求1或2所述的方法，其特徵在於步驟(4)包括以下步驟(4.1)節點(P)判斷其「鄰居」節點數目是否達到上限值， m是系統中節點的數目，如果是，進入步驟(5)；否則，進入步驟(4.2)；(4.2)節點(P)與和它當前播放時間鄰近的各節點建立TCP網絡連接；(4.3)節點(P)向與其網絡連接的節點發起請求；(4.4)被請求節點收到節點(P)的請求後，判斷其「鄰居」節點數目是否達到上限值，如果是，發送拒絕信息，然後進入步驟(5)；否則，進入步驟(4.5)；(4.5)被請求節點判斷其「鄰居」列表中是否已經存在節點(P)的節點信息，如果是，發送拒絕信息，然後進入步驟(5)；否則，進入步驟(4.6)；(4.6)被請求節點將節點(P)的節點信息加入其「鄰居」節點列表中，然後通知節點(P)；(4.7)節點(P)收到被請求節點回應的信息後將被請求節點的節點信息加入其「鄰居」節點列表中；(4.8)判斷節點(P)是否第一次進入系統，如果是，進入步驟(4.9)；否則，進入步驟(5)；(4.9)節點(P)向其所有的「鄰居」節點發送加入信息。
全文摘要
本發明公開了一種流媒體點播系統中時間相關的對等網絡組織方法，各節點執行以下步驟①創建節點列表；②記錄與其處於同一頻道所有節點的節點信息；③判斷其普通節點列表中的各節點的當前播放時間是否與其鄰近；④與當前播放時間鄰近的各節點建立「鄰居」關係；⑤判斷當次與上次發送信息的時間間隔是否達到交流周期；⑥與各「鄰居」節點交流信息；⑦判斷其「鄰居」節點是否緩存有所需要的數據；⑧與緩存有它所需要的數據的節點建立「夥伴」關係；⑨判斷播放是否結束。本發明由節點挑選出播放時間鄰近的節點，再選取緩存有其所需數據的節點，並建立連接。本發明保證了系統的穩定性和動態性，消除了「單點失效「，並提高了節點獲取信息的準確性。
文檔編號H04L29/02GK1885812SQ20061001917
公開日2006年12月27日 申請日期2006年5月29日 優先權日2006年5月29日
發明者金海 , 廖小飛, 周怡, 程斌 申請人:華中科技大學