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

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


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