專利名稱：用于將數(shù)據(jù)流的數(shù)據(jù)段分發(fā)給具有多個用戶的組的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種根據(jù)權(quán)利要求1的前序部分所述的方法，以及一
種根據(jù)權(quán)利要求5的前序部分所述的用戶和一種根據(jù)權(quán)利要求6的前 序部分所述的系統(tǒng)。
背景技術(shù)：
由于數(shù)字化和因特網(wǎng)的引入，數(shù)據(jù)(比如音樂作品或故事片)越 來越多地以數(shù)字化的形式通過分布式網(wǎng)絡(luò)(比如因特網(wǎng))傳輸給相應(yīng) 的終端客戶。存在多種能夠被用來分發(fā)這些數(shù)據(jù)或數(shù)據(jù)流的解決方案。
因此，能夠借助于中央基礎(chǔ)設(shè)施通過廣播裝置將數(shù)據(jù)流引導(dǎo)到多 媒體服務(wù)器，該多媒體服務(wù)器具有到所述終端客戶的網(wǎng)絡(luò)連接，并負 責將所述數(shù)據(jù)流轉(zhuǎn)發(fā)給終端用戶。當終端客戶的數(shù)目較大時，在此可 以借助于多個多媒體服務(wù)器使用分級分發(fā)，以便由此能夠分配負載并 且不使核心網(wǎng)絡(luò)承受重負載。這樣的中央基礎(chǔ)設(shè)施表現(xiàn)出的缺點是， 該中央基礎(chǔ)設(shè)施在建立和維護方面是昂貴的。
另一種方法在于建立具有和不具有分布樹的覆蓋結(jié)構(gòu) (Overlaystruktur)，所述覆蓋結(jié)構(gòu)至少部分地在沒有中央基礎(chǔ)設(shè)施 的情況下也行。公知的是例如通過PSP網(wǎng)絡(luò)(PaP-pee"peer(對等)) 的中繼方法(比如PeerCast (對等廣播))。在這種情況下不利的是， 這樣被建立的分布樹的葉(Blatter)不再對所述數(shù)據(jù)流的廣播(即分 發(fā))有貢獻。在這種情況下，所述葉是純粹的消費者。在所述覆蓋結(jié) 構(gòu)的改進方案中，數(shù)據(jù)流被分成子流(Teilstrom)，且對這些子流的 分發(fā)通過覆蓋結(jié)構(gòu)來進行(比如在名為"Splitstream (分流)"的方 法[l]中)。
該擴展導(dǎo)致所有節(jié)點都可能是所述分布樹之一中的內(nèi)節(jié)點，并因 此為總體分發(fā)貢獻帶寬。然而在這種情況下不利的是對所述分布樹 的維護。這是因為由于樹形結(jié)構(gòu)的分散分布，故復(fù)雜性和易錯性大， 其中在發(fā)生故障時對所述分布樹的重組花費大，且通過錯誤保護來消 除故障是難以執(zhí)行的，因為對各個分布樹進行維護并不是中央?yún)f(xié)調(diào)的。

發(fā)明內(nèi)容
因此，本發(fā)明所基于的任務(wù)是說明一種方法、 一種用戶和一種 系統(tǒng)，所述方法、用戶和系統(tǒng)使得能夠以分散的方式并且以分布式網(wǎng) 絡(luò)的小負載來分發(fā)數(shù)據(jù)流的數(shù)據(jù)段。
該任務(wù)從獨立權(quán)利要求出發(fā)得以解決。本發(fā)明的其它的改進方案 在從屬權(quán)利要求中再現(xiàn)。
本發(fā)明涉及一種用于將至少一個數(shù)據(jù)流的至少一個數(shù)據(jù)段分發(fā)給 網(wǎng)絡(luò)中的具有多個用戶的組的方法，該方法具有如下步驟
-由該組的至少一個用戶將狀態(tài)消息借助于該網(wǎng)絡(luò)的組播信道和 /或廣播信道發(fā)送給該組的至少 一個其它用戶，其中該狀態(tài)消息包含信 息，該信息表明該發(fā)送用戶希望接收該數(shù)據(jù)流的至少一個待接收的數(shù) 據(jù)段；
-由該用戶通過所述組播信道和/或廣播信道接收該組的至少一 個其它用戶的至少一個另外的狀態(tài)消息，其中該狀態(tài)消息包含信息， 該信息表明其它發(fā)送用戶希望接收該數(shù)據(jù)流的至少一個待接收的數(shù)據(jù) 段；
-由該用戶通過點對點傳輸信道從源節(jié)點接收所述數(shù)據(jù)段；
-由該用戶確定，所述其它用戶中的至少一個是否已基于其狀態(tài) 消息向該用戶表明其希望接收所接收到的數(shù)據(jù)段的愿望；
-將該數(shù)據(jù)段借助于所述組播信道和/或廣播信道發(fā)送給至少一 個所確定的其它用戶；
-由所述至少一個所確定的其它用戶通過所述組播信道和/或廣 播信道來接收該數(shù)據(jù)段。
該方法使得能夠動態(tài)地形成并改變該用戶組。在此，也能夠在該
據(jù)段的可靠的分發(fā)。此外，該方法無需中央管理，從而能夠以簡單的 方式且低成本地建立該方法。另外，在只有所述用戶的一部分支持該 方法時，也可以在現(xiàn)有網(wǎng)絡(luò)中使用該方法，因為該方法能夠相對于其 它現(xiàn)有的流處理方法(Streamingverfahren)和/或下載方法自給自足 被使用。
在該組的用戶之一接收了期望的數(shù)據(jù)段之后，該用戶將所接收到 的期望的數(shù)據(jù)分組通過所述組播信道和/或廣播信道傳輸給其它用戶。在所述用戶的網(wǎng)絡(luò)中，期望的數(shù)據(jù)段就此只被傳輸兩次，更確切地說， 第一次用于由該用戶來接收，而笫二次用于分發(fā)給該組的其它用戶。 由此能夠?qū)捫枨笙拗朴谠诜植际骄W(wǎng)絡(luò)(包括所述組播信道和/或廣
播信道和點對點傳輸信道)中對期望的數(shù)據(jù)段的僅僅兩次傳輸。如果n 個用戶中的每一個都自己向源節(jié)點請求該期望的數(shù)據(jù)段，那么該數(shù)據(jù) 段將在該分布式網(wǎng)絡(luò)中被傳送n次。
如果該用戶在將請求消息發(fā)送給源節(jié)點以便傳送該數(shù)據(jù)段之前檢 驗該數(shù)據(jù)段是否基于通過所述組播信道和/或廣播信道進行的接收而 存在且只有當該檢驗識別出缺少該數(shù)據(jù)段時才發(fā)送該請求信息，那么 當該數(shù)據(jù)段已經(jīng)存在于該用戶處時能夠防止對該數(shù)據(jù)段的請求。由此 節(jié)省網(wǎng)絡(luò)中的帶寬。此外，可以縮短請求該數(shù)據(jù)段與繼續(xù)處理該數(shù)據(jù) 段之間的等待時間，因為由于重復(fù)傳送該數(shù)據(jù)段造成的時間延遲被抑 制。
此外，如果所接收到的數(shù)據(jù)段同樣已經(jīng)通過所述組播信道和/或廣 播信道而被接收，那么能夠抑制借助于所述組播信道和/或廣播信道對 通過點對點傳輸信道所接收到的數(shù)據(jù)段的傳輸。在這種情況下，實現(xiàn) 對所述組播信道和/或廣播信道中所需帶寬的進一步減小，因為只有還 未被該組的其它用戶接收到的數(shù)據(jù)段才被發(fā)送。
優(yōu)選地，由相應(yīng)用戶以針對用戶分別可預(yù)給定的時間間隔借助于 所述組播信道和/或廣播信道將狀態(tài)消息發(fā)送給所述至少一個其它用 戶。以此保證該用戶組能夠動態(tài)地對變化(比如加入該組的用戶和退 出該組的用戶)作出反應(yīng)?？梢葬槍γ總€用戶預(yù)給定和/或隨機選擇所 述時間間隔。例如從文獻[l]公知了一種算法，該算法用于計算兩個相 繼的RTCP分組(RTCP-RTP Control Protocol (RTP控制協(xié)議)J RTP - Realtime transport protocol (實時傳輸協(xié)議))之間的時間間隔。
在優(yōu)選的擴展方案中，相應(yīng)用戶的相應(yīng)的請求消息基于可預(yù)給定 的或可隨機確定的時間延遲而^皮發(fā)送。該時間延遲也可以從可預(yù)給定 的開始時刻(STP)出發(fā)來確定。由此所述用戶的相應(yīng)的請求消息在不 同時間被發(fā)送，由此能夠?qū)崿F(xiàn)該組的用戶之一已經(jīng)收到所請求的數(shù) 據(jù)段，并在該組的其它用戶發(fā)送其各自的請求消息之前(即在其時間 延遲期滿之前)將該數(shù)據(jù)段轉(zhuǎn)發(fā)給其它用戶。利用該擴展方案，進一 步減小網(wǎng)絡(luò)中的帶寬需求。此外，如果被請求的數(shù)據(jù)段已經(jīng)借助于所述組播信道和/或廣播信道到達所述其它用戶，那么可以抑制所述請求 消息的發(fā)送。
本發(fā)明還涉及網(wǎng)絡(luò)中的用戶，其中所述用戶具有如下裝置
-發(fā)送裝置，該發(fā)送裝置用于由組的至少一個用戶將狀態(tài)消息借 助于網(wǎng)絡(luò)的組播信道和/或廣播信道發(fā)送給該組的至少一個其它用戶， 其中該狀態(tài)消息包含信息，該信息表明該發(fā)送用戶希望接收數(shù)據(jù)流的 至少一個待接收的數(shù)據(jù)段，并且該發(fā)送裝置用于將該數(shù)據(jù)段借助于所 述組播信道和/或廣播信道發(fā)送給至少一個所確定的其它用戶；
-接收裝置，該接收裝置用于由該用戶通過所述組播信道和/或廣 播信道接收該組的至少一個其它用戶的至少一個另外的狀態(tài)消息，其 中該狀態(tài)消息包含信息，該信息表明其它發(fā)送用戶希望接收該數(shù)據(jù)流 的至少一個待接收的數(shù)據(jù)段，并且該接收裝置用于由所述至少一個所 確定的其它用戶通過所述組播信道和/或廣播信道來接收該數(shù)據(jù)段；
-選擇裝置，該選擇裝置用于確定其它用戶中的至少一個是否已 基于其狀態(tài)消息向該用戶表明其希望接收所接收到的數(shù)據(jù)段的愿望；
此外，該用戶可以包含另外的裝置，利用該裝置能夠執(zhí)行本方法 的擴展方案。
該用戶就此能夠執(zhí)行本方法。
此外，本發(fā)明的一部分是一種具有用戶組和源節(jié)點的系統(tǒng)，在該 系統(tǒng)中，該源節(jié)點具有源裝置，該源裝置被構(gòu)造為使得該源裝置利用 至少一個用戶的相應(yīng)裝置來實施本方法并可選地實施本方法的擴展方 案。


下面根據(jù)附圖對本發(fā)明和其改進方案作進一步的闡述。
圖1示出包括具有三個用戶的組的網(wǎng)絡(luò)，所述用戶執(zhí)行用于分發(fā) 至少一個數(shù)據(jù)段的方法。
圖2a、 2b示出具有不同的時間延遲的相應(yīng)示圖，所述時間延遲用 于向源節(jié)點發(fā)出相應(yīng)的請求消息。
在圖l和圖2a、 2b中，具有相同功能和作用方式的元件配備有相 同的附圖標記。
具體實施例方式
在圖1中描繪了具有四個節(jié)點El、 E2、 E3、 E4和源節(jié)點QK的網(wǎng)絡(luò)NET，所述四個節(jié)點和源節(jié)點彼此通過數(shù)據(jù)通信連接(比如LAN-Loca 1 Area Network (局域網(wǎng)))相互連接(在圖1中未示出這些連接)，以 便進行數(shù)據(jù)交換。在圖1中可以看到包含至少一個數(shù)據(jù)流D的數(shù)據(jù)段 Gl、 G2、 G3的源節(jié)點QK，其中所述數(shù)據(jù)段是準備提供給一個或多個節(jié) 點以用于調(diào)用。節(jié)點E1、 E2、 E3希望從源節(jié)點調(diào)用該數(shù)據(jù)流的數(shù)據(jù)段， 并為此形成組G。為了將這些節(jié)點與該網(wǎng)絡(luò)的所有節(jié)點區(qū)分開，下面將 節(jié)點E1、 E2、 E3稱為用戶El、 E2、 E3。
數(shù)據(jù)流D以數(shù)據(jù)段的形式存在于源節(jié)點QK上，并能夠從那里逐段 地被調(diào)用。對所述段的調(diào)用由相應(yīng)用戶通過如下方式來實現(xiàn)首先， 請求消息AFN以點對點連接P2P的形式(即通過點對點傳輸信道)被 發(fā)送給源節(jié)點，該源節(jié)點在接收到該請求消息之后將數(shù)據(jù)流D的數(shù)據(jù) 段之一G1通過該點對點傳輸信道發(fā)送給請求用戶。在圖1中，通過該
點對點傳輸信道所發(fā)送的數(shù)據(jù)段和消息用虛線表示。
在用戶E1、 E2、 E3之一發(fā)送請求消息AFN之前，這些用戶分別將 其狀態(tài)消息II發(fā)送給組G的其它用戶。因此，用戶El將其狀態(tài)消息 11傳送給用戶E2、 E3，用戶E2將其狀態(tài)消息12傳送給用戶El、 E3， 而用戶E3將其狀態(tài)消息13傳送給用戶El、 E2。相應(yīng)的狀態(tài)消息表明 相應(yīng)用戶希望接收數(shù)據(jù)流D或附屬的數(shù)據(jù)段。在接收了狀態(tài)消息之后， 用戶El、 E2、 E3獲悉網(wǎng)絡(luò)NET中的其它節(jié)點或用戶中的哪些當前希望 接收所述數(shù)據(jù)流或數(shù)據(jù)段。所述狀態(tài)信息的發(fā)送通過組播信道和/或廣 播信道MBK來進4亍。
在這種情況下必須注意，通過廣播信道和/或組播信道被發(fā)送的狀 態(tài)信息首先到達該網(wǎng)絡(luò)中的所有節(jié)點。只有也希望進行接收的那些節(jié) 點才記下該狀態(tài)消息，并因此是該組中的用戶之一。這意味著，該組 動態(tài)地被建立并可改變，因為該組的用戶能夠離開該組，而網(wǎng)絡(luò)中的 其它節(jié)點能夠通過發(fā)送其狀態(tài)消息以及通過接收該組的至少一個用戶 的狀態(tài)消息而加入到該組中。
接下來，用戶El借助于請求消息AFN向源節(jié)點QK請求數(shù)據(jù)段G1。 源節(jié)點隨后傳送數(shù)據(jù)段G1。在收到數(shù)據(jù)段G1之后，用戶E1選出該組 的其它用戶，所述其它用戶已經(jīng)向用戶El傳送了其狀態(tài)消息以表明它 們希望接收該數(shù)據(jù)流的數(shù)據(jù)段。由此確定用戶E2和E3。
隨后，用戶El將數(shù)據(jù)段Gl通過網(wǎng)絡(luò)NET的組播信道和/或廣播信用戶E2、 E3。接著，用戶E2、 E3通過所述組播 信道和/或廣播信道接收數(shù)據(jù)段Gl。
為了防止用戶既通過該點對點傳輸信道P2P直接從源節(jié)點QK收到 數(shù)據(jù)段Gl又通過所述組播信道和/或廣播信道MBK從另一用戶收到數(shù) 據(jù)段Gl,相應(yīng)用戶在發(fā)送請求消息之前檢查所需數(shù)據(jù)段是否已經(jīng)通過 所述組播信道和/或廣播信道MBK被接收。如果情況如此，則該用戶不 發(fā)送請求信息，否則發(fā)送該請求信息。由此實現(xiàn)該網(wǎng)絡(luò)之內(nèi)的數(shù)據(jù)量 (Datenaufkommen )被減少，因為所期望的數(shù)據(jù)段一次性通過對等傳輸 信道被傳送給該組的用戶之一，并由該用戶借助于該網(wǎng)絡(luò)的組播信道 和/或廣播信道被轉(zhuǎn)發(fā)給該組的其它用戶。因此，該網(wǎng)絡(luò)內(nèi)的網(wǎng)絡(luò)負載 被限制于對該數(shù)據(jù)段的兩次傳輸。
根據(jù)圖1的方法允許每個用戶從源節(jié)點收到數(shù)據(jù)段并將其轉(zhuǎn)發(fā)給 該組的其它用戶。因此，在該網(wǎng)絡(luò)之內(nèi)，負責分發(fā)的用戶可以隨著時 間而改變。由此保證一方面使得能夠在該網(wǎng)絡(luò)之內(nèi)對該數(shù)據(jù)流的數(shù)據(jù) 段進行自組織分發(fā)，所述自組織分發(fā)一方面能夠靈活地與動態(tài)變化(比 如加入或退出該組的用戶)相匹配，而且能夠低成本地加以實現(xiàn)，因 為無需中央管理。此外，這種處理方式是對差錯魯棒的 (fehlerrobust),因為錯誤地工作的用戶(例如發(fā)生故障的用戶)不 能阻斷該組之內(nèi)的對數(shù)據(jù)段的分發(fā)。
該方法可以通過如下方式來擴展由一個用戶以可預(yù)給定的時間 間隔Zl、 Z2、 Z3將該狀態(tài)信息分發(fā)給網(wǎng)絡(luò)中的其它用戶或節(jié)點。因此， 用戶El以時間間隔Zl發(fā)送其狀態(tài)消息，而用戶E2以分配給其的時間 間隔Z2來發(fā)送其狀態(tài)消息。如果在該網(wǎng)絡(luò)之內(nèi)存在高的動態(tài)特性(例 如由于用戶加入或退出該組)，則需要較短的時間間隔。如果該組的 用戶的組成在較長時間內(nèi)為固定的，那么可以較大地選擇相應(yīng)的時間 間隔，例如Zl-4秒，Z2-8秒，Z3-30秒。
在本發(fā)明的替代的擴展方案中，相應(yīng)用戶E1、 E2、 E3的相應(yīng)請求 消息AFN的發(fā)送可以基于可預(yù)給定的或可隨機確定的時間延遲ZV來控 制。借助圖2a和2b對此作進一步的闡述。為了減少在網(wǎng)絡(luò)NET中用 于分發(fā)數(shù)據(jù)段G1所需的通信量(Verkehrsaufkommen),所期望的是 只有該組的用戶之一通過該點對點傳輸信道收到該數(shù)據(jù)段，且該用戶的其它用戶。為了實現(xiàn)這一點，借助于相應(yīng)的時間延遲zv來控制相應(yīng)
用戶El、 E2、 E3的請求消息被發(fā)送的時刻Tx (比如T1、 T2或T3 )。 因此，時間延遲ZV首先確定相應(yīng)用戶的請求消息應(yīng)^t發(fā)送的時刻Tl、 T2、 T3,也就是說，用戶El的請求消息在時刻Tl被發(fā)送，用戶E2的 請求消息在時刻T2被發(fā)送，而用戶E3的請求消息在時刻T3被發(fā)送。 在根據(jù)圖2a的例子中，Tl < T2 < T3，例如Tl = 15: 00: 00時鐘時間， T2 = 15: 00: 15時鐘時間，而T3 = 15: 01: 11時鐘時間。
首先，用戶El在時刻Tl將其請求消息AFN (El)發(fā)送給源節(jié)點， 其中源節(jié)點在另一時刻Tl'=15:00: 05將該數(shù)據(jù)段G1傳送給用戶El。 在接收了該數(shù)據(jù)段之后，用戶El將該接收到的數(shù)據(jù)段傳輸給該組的其 它用戶E2、 E3。在所述其它用戶E2、 E3這時發(fā)送其請求消息AFN(E2) 或AFN (E3)之前，所述其它用戶E2、 E3檢驗它們是否已經(jīng)收到了所 期望的數(shù)據(jù)段。因為如果情況如此，則這些用戶E2、 E3放棄發(fā)送它們 的請求消息。在圖2a中，未被發(fā)送的那些請求消息在圖形上用點線表 示。
在圖2b中，類似于根據(jù)圖2a的實施方式，確定時刻Tl、 T2、 T3。 因此，用戶El首先將其請求消息AFN (El)發(fā)送給源節(jié)點。因為用戶 E2在其時刻T2并不具有期望的數(shù)據(jù)段G1，所以用戶E2將其請求消息 AFN (E2)傳送給源節(jié)點。在時間上在此之后，用戶E1在時刻T1'接收 數(shù)據(jù)段Gl ( El )，并且用戶E2在時刻T2'接收數(shù)據(jù)段Gl ( E2 )(圖 2a和2b的附圖標記中的括號只應(yīng)被理解為給誰發(fā)送消息或從誰接收 數(shù)據(jù)段的指示)。
在用戶El接收了該數(shù)據(jù)段之后，用戶E1檢驗該數(shù)據(jù)段G1是否已 借助于所述組播信道和/或廣播信道被接收。因為如果情況不是如此， 則用戶El將該數(shù)據(jù)段經(jīng)由所述組播信道和/或廣播信道傳輸給該組G 的其它用戶E2、 E3。此外，用戶E2在通過該點對點傳輸信道(即直接 從源節(jié)點QK)收到該數(shù)據(jù)段之后檢驗該數(shù)據(jù)段是否已經(jīng)通過所述組播 信道和/或廣播信道被接收。因為如果情況如此，則用戶E2不再通過 所述組播信道和/或廣播信道發(fā)送該數(shù)據(jù)段。
本發(fā)明能夠由網(wǎng)絡(luò)NET中的組的用戶El、 E2、 E3來執(zhí)行，其中所 述用戶和/或源節(jié)點的裝置能夠通過軟件和/或硬件來實施和實現(xiàn)。所 述用戶例如集成在比如PDA ( PDA - Personal Digital Assistant (個人數(shù)字助理))的計算機單元、或者移動電話中。在此，端節(jié)點具有
如下裝置
-發(fā)送裝置，該發(fā)送裝置用于由該組的至少一個用戶將狀態(tài)消息 借助于網(wǎng)絡(luò)的組播信道和/或廣播信道發(fā)送給該組的至少一個其它用 戶，其中該狀態(tài)消息包含信息，該信息表明該發(fā)送用戶希望接收該數(shù) 據(jù)流的至少一個待接收的數(shù)據(jù)段，并且該發(fā)送裝置用于將該數(shù)據(jù)段借 助于所述組播信道和/或廣播信道發(fā)送給至少一個所確定的其它用戶；
-接收裝置，該接收裝置用于由該用戶通過所述組播信道和/或廣 播信道接收該組的至少一個其它用戶的至少一個另外的狀態(tài)消息，其 中該狀態(tài)消息包含信息，該信息表明其它發(fā)送用戶希望接收該數(shù)據(jù)流 的至少一個待接收的數(shù)據(jù)段，并且該接收裝置用于由所述至少一個所
二選擇裝置，用于確定其4用戶;的至少^一個是否已基于其狀態(tài) 消息向該用戶表明其希望接收所接收到的數(shù)據(jù)段的愿望。
此外，該用戶可以包括另一裝置，利用該裝置能夠執(zhí)行本方法的 擴展方案。
另外，該用戶組和所述源節(jié)點可以以系統(tǒng)的形式被組合，其中源 節(jié)點具有源裝置，該源裝置被構(gòu)造，使得該源裝置利用所述至少一個 用戶的相應(yīng)的裝置來實施用于分發(fā)的方法及其擴展方案。參考文獻目錄 RFC 1889， "RTP-A Transport Protocol for Real-Time Applications" , Internet Engineering Task Force ( IETF ) ， http: //www. ietf. org
權(quán)利要求
1.一種用于將至少一個數(shù)據(jù)流(D)的至少一個數(shù)據(jù)段(G1)分發(fā)給網(wǎng)絡(luò)(NET)中的具有多個用戶(E1，...，E3)的組(G)的方法，該方法具有如下步驟-由所述組(G)的至少一個用戶(E1)將狀態(tài)消息(I1)借助于所述網(wǎng)絡(luò)(NET)的組播信道和/或廣播信道(MBK)發(fā)送給所述組(G)的至少一個其它用戶(E2，E3)，其中該狀態(tài)消息(I1)包含信息，該信息表明發(fā)送用戶(E1)希望接收數(shù)據(jù)流(D)的至少一個待接收的數(shù)據(jù)段(G1)；-由該用戶(E1)通過所述組播信道和/或廣播信道(MBK)接收所述組(G)的至少一個其它用戶(E2，E3)的至少一個另外的狀態(tài)消息(I2，I3)，其中該狀態(tài)消息(I2，I3)包含信息，該信息表明其它用戶(E2，E3)希望接收數(shù)據(jù)流(D)的至少一個待接收的數(shù)據(jù)段(G1)；-由該用戶(E1)通過點對點傳輸信道(P2P)從源節(jié)點(QK)接收數(shù)據(jù)段(G1)；-由該用戶(E1)確定，其它用戶(E2，E3)中的至少一個是否已基于其狀態(tài)消息(I2，I3)向該用戶表明其希望接收所接收到的數(shù)據(jù)段(G1)的愿望；-將該數(shù)據(jù)段(G1)借助于所述組播信道和/或廣播信道(MBK)發(fā)送給至少一個所確定的其它用戶(E2，E3)；-由至少一個所確定的其它用戶(E2，E3)通過所述組播信道和/或廣播信道(MBK)來接收該數(shù)據(jù)段(G1)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，用戶(El、 E2、 E3) 在將請求消息(AFN)發(fā)送給所述源節(jié)點(QR)以便傳送數(shù)據(jù)段(Gl) 之前檢驗該數(shù)據(jù)段(Gl)是否基于通過所述組播信道和/或廣播信道 (MBK)進行的接收而存在，只有當該檢驗識別出缺少該數(shù)據(jù)段(Gl)時才發(fā)送所述請求消息 (AFN)。
3. 根據(jù)前述權(quán)利要求之一所述的方法，其特征在于，如果所接收 到的數(shù)據(jù)段(Gl)也已經(jīng)通過所述組播信道和/或廣播信道(MBK)被 接收，那么抑制借助于所述組播信道和/或廣播信道(MBK)對通過點 對點傳輸信道(P2P)所接收到的數(shù)據(jù)段(Gl)的傳輸。
4. 根據(jù)前述權(quán)利要求之一所述的方法，其特征在于，由相應(yīng)用戶 (El)借助于所述組播信道和/或廣播信道以針對用戶(El、 E2、 E3) 分別可預(yù)給定的時間間隔(Zl， Z2， Z3)將狀態(tài)消息(Il)發(fā)送給至 少一個其它用戶(E2， E3)。
5. 根據(jù)前述權(quán)利要求之一所述的方法，其特征在于，相應(yīng)用戶(El， E2)的相應(yīng)的請求消息(AFN)基于可預(yù)給定的或可隨機確定的時間延 遲(ZV)、尤其是從可預(yù)給定的開始時刻(STP)出發(fā)而被發(fā)送。
6. 網(wǎng)絡(luò)(NET)中的用戶(El， E2， E3 )，其特征在于，所述用戶 包含如下裝置-發(fā)送裝置(SM)，該發(fā)送裝置用于由組(G)的至少一個用戶(El) 將狀態(tài)消息(II)借助于所述網(wǎng)絡(luò)(NET)的組播信道和/或廣播信道 (MBK)發(fā)送給所述組(G)的至少一個其它用戶(E2, E3)，其中該狀 態(tài)消息(II)包含信息，該信息表明發(fā)送用戶(El)希望接收數(shù)據(jù)流 (D)的至少一個待接收的數(shù)據(jù)段(Gl),并且該發(fā)送裝置用于將所述 數(shù)據(jù)段(Gl)借助于所述組播信道和/或廣播信道(MBK)發(fā)送給至少 一個所確定的其它用戶(E2， E3);-接收裝置(EM)，該接收裝置用于由該用戶(El)通過所述組 播信道和/或廣播信道(MBK)接收所述組(G)的至少一個其它用戶(E2， E3)的至少一個另外的狀態(tài)消息(12， 13)，其中該狀態(tài)消息(12， 13)包含信息，該信息表明其它用戶(E2， E3)希望接收數(shù)據(jù)流(D) 的至少一個待接收的數(shù)據(jù)段(Gl)，并且該接收裝置用于由至少一個 所確定的其它用戶(E2， E3)通過所述組播信道和/或廣播信道(MBK) 來接收所述數(shù)據(jù)段(Gl );-選擇裝置(AM)，該選擇裝置用于確定其它用戶(E2， E3)中 的至少一個是否已基于其狀態(tài)消息(12， 13)向該用戶(El)表明其 希望接收所述數(shù)據(jù)段(Gl)的愿望。
7. 根據(jù)權(quán)利要求6所述的用戶，其特征在于，該用戶包含另外的 裝置(WM)，所述另外的裝置被構(gòu)造為使得權(quán)利要求2至5的步驟中 的至少一個能夠被執(zhí)行。
8. —種包括具有用戶(El， E2， E3)的組(G)并包括源節(jié)點(QK ) 的系統(tǒng)，其中相應(yīng)用戶(El， E2， E3)根據(jù)權(quán)利要求6或7被構(gòu)造， 其特征在于，所述源節(jié)點(QK)包含源裝置(QM)，該源裝置(QM)被構(gòu)造為 使得所述源裝置(QM)利用至少一個用戶(El, E2， E3)的相應(yīng)裝置 (SM， EM， AM)來實施根據(jù)權(quán)利要求1至5之一所述的方法。
全文摘要
本發(fā)明涉及用于將數(shù)據(jù)流的數(shù)據(jù)段分發(fā)給網(wǎng)絡(luò)中的具有多個用戶的組的方法，在該方法中，由一個用戶將狀態(tài)消息借助于該網(wǎng)絡(luò)的組播信道和/或廣播信道發(fā)送給該組的其它用戶，其中該狀態(tài)消息具有關(guān)于該發(fā)送用戶待接收的數(shù)據(jù)段的信息，由該用戶通過所述組播信道和/或廣播信道接收該組的其它用戶的另外的狀態(tài)消息，其中該狀態(tài)消息具有關(guān)于該發(fā)送用戶待接收的數(shù)據(jù)段的信息，由該用戶通過點對點傳輸信道從源節(jié)點接收該數(shù)據(jù)段，將該數(shù)據(jù)段借助于所述組播信道和/或廣播信道發(fā)送給其它用戶，且由其它用戶通過所述組播信道和/或廣播信道接收該數(shù)據(jù)段。
文檔編號H04L29/08GK101611589SQ200880005197
公開日2009年12月23日 申請日期2008年2月4日 優(yōu)先權(quán)日2007年2月14日
發(fā)明者N·奧爾特爾 申請人:西門子公司