WO2008098853A1 - Verfahren und vorrichtung zum verteilen eines datensegments eines datenstroms an eine gruppe von mehreren nutzern - Google Patents

Verfahren und vorrichtung zum verteilen eines datensegments eines datenstroms an eine gruppe von mehreren nutzern Download PDF

Info

Publication number
WO2008098853A1
WO2008098853A1 PCT/EP2008/051351 EP2008051351W WO2008098853A1 WO 2008098853 A1 WO2008098853 A1 WO 2008098853A1 EP 2008051351 W EP2008051351 W EP 2008051351W WO 2008098853 A1 WO2008098853 A1 WO 2008098853A1
Authority
WO
WIPO (PCT)
Prior art keywords
user
data segment
multicast
broadcast channel
users
Prior art date
Application number
PCT/EP2008/051351
Other languages
English (en)
French (fr)
Inventor
Norbert Oertel
Original Assignee
Siemens Aktiengesellschaft
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to EP08708654A priority Critical patent/EP2119109B9/de
Priority to CN2008800051970A priority patent/CN101611589B/zh
Priority to DE502008002386T priority patent/DE502008002386D1/de
Priority to AT08708654T priority patent/ATE496451T1/de
Priority to US12/449,585 priority patent/US8320375B2/en
Publication of WO2008098853A1 publication Critical patent/WO2008098853A1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1068—Discovery involving direct consultation or announcement among potential requesting and potential source peers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1078—Resource delivery mechanisms
    • H04L67/108—Resource delivery mechanisms characterised by resources being split in blocks or fragments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1091—Interfacing with client-server systems or between P2P systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management

Definitions

  • the invention relates to a method according to the preamble of claim 1, as well as a user according to the preamble of claim 5 and a system according to the preamble of claim 6.
  • a broadcaster can use a central infrastructure to route the data stream to a multimedia server
  • Another approach is to build overlay structures with and without distribution trees that at least partially manage without a central infrastructure.
  • P2P networks such as e.g. Peer cast.
  • a disadvantage here is that the leaves of the distribution trees constructed in this way are no longer ready for broadcast, i. for distributing 35 of the data stream. The leaves are pure here
  • the data streams are split into sub-streams, and a distribution of these sub-streams is carried out via overlay structures. leads, as in a procedure with a name Splitstream [1].
  • the invention is thus based on the object of specifying a method, a user and a system, which enable the distribution of data segments of a data stream in a decentralized manner and with a low load on a distribution network.
  • the invention relates to a method for distributing at least one data segment of at least one data stream to a group of multiple users in a network, comprising the following steps:
  • this status message comprising information indicating that the sending user has at least one received receiving data segment of the data stream;
  • this status message comprising information indicating that the transmitting other user has at least one data segment to be received would like to receive data stream; Receiving the data segment by the user via a point-to-point transmission channel from a source node;
  • the method allows the group to be formed and changed dynamically by users. In the case of faulty-functioning connections within the network and / or faulty-functioning users, a secure distribution of the data segment (s) can be ensured. Furthermore, the method does not require centralized management, so that the method can be constructed in a simple and cost-effective manner. Furthermore, the method can be used in an existing network even if only some of the users support the method, since the method can be used independently of other existing streaming and / or download methods.
  • this user After receiving the desired data segment by one of the users of the group, this user transmits to the other users the received desired data packet via the multicast and / or broadcast channel. This transmits the desired data segment only twice in the network of users, the first time to be received by the user and secondly to be distributed to the other users of the group. As a result, a bandwidth requirement can be limited to only twice the desired data segment in the distribution network, comprising the multicast and / or broadcast channel and the point-to-point transmission channel. If each of the n-users requested the desired data segment themselves at the source node, so the data segment was transmitted n times in the distribution network.
  • the user Before the user sends the request message, the user enters the source node to send the data segment
  • the transmission of a data segment received via the point-to-point transmission channel by means of the multicast and / or broadcast channel can be suppressed if the received data segment was likewise received via the multicast and / or broadcast channel.
  • a further reduction of the required bandwidth in the multicast and / or broadcast channel is achieved because the data segments is only sent that has not yet been received by other users of the group.
  • the sending of the status message by the respective user to the at least one other user by means of the multicast and / or the broadcast channel is preferably carried out in time intervals which are respectively predeterminable for the users. This ensures that the group of users can respond dynamically to changes such as group entering and outgoing users.
  • the time intervals can be predetermined for each user and / or randomly selected. From [1], for example, an algorithm is known which is used to calculate the time interval between two successive RTCP (RTTP - RTP Control Protocol) packets (RTP - realtime transport protoeol).
  • the respective request message is sent to the respective user on the basis of a specifiable or randomly determinable time delay.
  • This time delay can also be determined starting from a predefinable start time (STP).
  • STP predefinable start time
  • the respective request messages of the users are sent at different times, which can be achieved that one of the users of the group has already received the requested data segment and forwarded to the other users of the group before these other users send their respective request message, ie before their Time delay has expired.
  • This extension further reduces network bandwidth requirements.
  • the sending of the request message can be suppressed if the requested data segment has reached the other user by means of the multicast and / or the broadcast channel.
  • the invention also relates to a user in a network, wherein the user has the following means: Sending means for sending a status message by the at least one user to the at least one other user of the group by means of a multicast and / or a broadcast channel of the network , wherein this status message comprises information indicating that the sending user liked to receive at least one data segment of the data stream to be received, and for sending the data segment to the at least one determined other user by means of the multicast and / or broadcast channel ; Receiving means for receiving at least one further status message of the at least one other user of the group by the user via the multicast and / or the broadcast channel, this status message comprising information indicating that the sending other user at least one would like to receive the data segment of the data stream to be received and to receive the data segment by the at least one determined other user via the multicast and / or the broadcast channel; - Selection means for determining whether at least one of the other users has indicated to the user on the basis of his status message his desire to receive the received data segment.
  • the user can include a further means by which extensions of the method can be carried out.
  • the user is thereby able to execute the procedure.
  • part of the invention is a system with a group of users and a source node, in which the source node has a source means which is configured such that it executes the method and optionally its extensions with the respective means of the at least one user.
  • 1 shows a network with a group of three users who carry out the method for distributing at least one data segment
  • FIG. 1 shows a network NET with four nodes E1, E2, E3, E4 and a source node QK, which are interconnected via data communication connections, such as LAN (Local Area Network) for the exchange of data (these connections are not shown in Figure 1).
  • FIG. 1 shows the source node QK, which comprises data segments G1, G2, G3 of at least one data stream D, the data segments being provided for retrieval for one or more nodes.
  • the nodes El, E2, E3 want to retrieve the data segments of the data stream from the source node and form a group G for this purpose. To distinguish these nodes from all nodes of the network, the nodes El, E2, E3 are further referred to as users El, E2, E3 designated.
  • the data stream D is present in data segments on the source node QK and can be retrieved from there segment by segment.
  • the retrieval of the segments is achieved by the respective user in that first a request message AFN in the form of a point-to-point connection P2P, d. H. is sent via a point-to-point transmission channel to the source node, which, after receiving the request message, sends one of the data segments G 1 of the data stream D to the requesting user via the point-to-point transmission channel.
  • Data segments and messages sent over the point-to-point transmission channel are indicated by dashed lines in FIG.
  • the users El, E2, E3 Before the request message AFN is sent by one of the users El, E2, E3, these users send their respective status messages to the other users of the group G.
  • the user El transmits his status message Il to the users E2, E3, the user E2 his Status message 12 to the users El, E3 and the user E3 its status message 13 to the users El, E2.
  • the respective status message indicates that the respective user would like to receive the data stream D or the associated data segments.
  • the users El, E2, E3 After receiving the status messages, the users El, E2, E3 are aware of which of the other nodes or users in the network NET currently wishes to receive the data stream or the data segments.
  • the sending of the status messages is done via a multicast and / or a broadcast channel MBK.
  • the status message reaches all nodes in the network by sending over the broadcast and / or multicast channel. Only those nodes that also wish to receive remember this status information and are thus one of the users in the group. That means, that the group is dynamically constructed and changeable, as users of the group can leave it and other nodes in the group's network can join by sending their status message and by receiving the status message of the at least one user of the group.
  • the user El requests a data segment G1 from the source node QK using the request message AFN.
  • This source node then transmits the data segment Eq.
  • the user El selects those other users of the group who transmit their status message to him so as to request reception of data segments of the data stream. This determines the users E2 and E3.
  • the user El transmits the data segment G1 to the selected users E2, E3 via the multicast and / or the broadcast channel MBK of the network NET.
  • the users E2, E3 then receive the data segment Eq via the multicast and / or the broadcast channel.
  • the respective user checks before sending the data Prompt message whether the required data segment has already been received via the multicast and / or broadcast channel MBK. If this is the case, no request message is sent by the user, otherwise the request message is sent. This ensures that a data volume within the network is reduced because the desired data segment is transmitted once via the peer-to-peer transmission channel to one of the users of the group and through this with the help of the network's multicast and / or broadcast channel other users of the group.
  • the method according to FIG. 1 allows each user to receive the data segment from the source node and redistribute it to the other users of the group. Over time, the user responsible for the distribution can thus change within the network. This ensures that, on the one hand, a self-organizing distribution of the data segment of the data stream within the network is made possible, which on the one hand can flexibly adapt to dynamic changes, such as adding to or leaving the group, and on the other hand can be realized economically is because no central administration is necessary. In addition, this approach is bug-rugged, since a malfunctioning user, such as a failed user, can not block the distribution of data segments within the group.
  • the method can be extended by distributing the status message in predeterminable time intervals Z1, Z2, Z3 from one user to the other users or nodes in the network.
  • the user El sends his status messages in the time interval Z1 and the user Z2 his status messages in the assigned time interval Z2.
  • the transmission of the respective request message AFN of the respective user El, E2, E3 can be controlled on the basis of a prescribable or randomly determinable time delay ZV. This will be explained in more detail with reference to FIGS. 2a and 2b.
  • ZV a prescribable or randomly determinable time delay
  • the time Tx such as T1, T2 or T3, at which the request message of the respective user El, E2, E3 is sent, is controlled by means of a respective time delay ZV.
  • the time delay ZV therefore first determines the time Tl, T2, T3 at which the request message for the respective user to be sent, ie for the user El at time Tl, the user E2 at time T2 and the user E3 at time T3.
  • the user El transmits the received data segment to the other users E2, E3 of the group.
  • the other users E2, E3 send their request messages AFN (E2) or AFN (E3), they check whether they have already received the desired data segment. Since this is the case renounce this
  • the times T 1, T 2, T 3 are defined analogously to the embodiments according to FIG. 2 a.
  • the user El sends his request message AFN (El) to the source node. Since the user E2 does not have the desired data segment G1 at his time T2, he transmits his request message AFN (E2) to the source node. Thereafter, the user El receives the data segment Gl (El) at the time Tl 'and the user E2 receives the data segment G1 (E2) at the time T2' (The parentheses in the reference symbols of FIGS. 2a and 2b are to be understood as indicative only to whom or from whom a message is sent or a data segment is received).
  • the latter After receiving the data segment by the user El, the latter checks whether the data segment G1 has been received by means of the multicast and / or broadcast channel. Since this is not the case, the user El transmits to the other users E2, E3 of the group G the data segment via the multicast and / or broadcast channel. Furthermore, the user E2 after receipt checks the data segment via the point-to-point transmission channel, ie directly from the source node QK, whether the data segment has already been received via the multicast and / or broadcast channel. Since this is the case, the user E2 no longer sends the data segment over the multicast and / or broadcast channel.
  • the invention can be carried out by the users El, E2, E3 of the group in the network NET, wherein the means of the user and / or source node can be implemented and implemented by software and / or hardware.
  • the users are for example integrated in a computer unit, such as a PDA (PDA - Personal Digital Assistant) or a mobile telephone.
  • the end nodes have the following means:
  • - Sending means for sending a status message by the at least one user to the at least one other user of the group by means of a multicast and / or a broadcast channel of the network, this status message comprises an information that indicates that the sending user at least to receive a data segment of the data stream to be received, and to send the data segment to the at least one other user determined by means of the multicast and / or the broadcast channel;
  • Receiving means for receiving at least one further status message of the at least one other user of the group by the user via the multicast and / or the broadcast channel, this status message comprises information indicating that the sending other user at least one to be received Data segment of the data stream and receiving the data segment by the at least one other user determined via the multicast and / or the broadcast channel;
  • Selection means for determining whether at least one of the other users has indicated to the user on the basis of his status message his desire to receive the received data segment.
  • the user can include a further means by which extensions of the method can be carried out.
  • source node has a source means, which is designed such that it executes the method of distributing as well as its extensions with the respective means of the at least one user.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computing Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

Die Erfindung betrifft ein Verfahren zum Verteilen eines Datensegments eines Datenstroms an eine Gruppe mehrerer Nutzer in einem Netzwerk, bei dem eine Statusnachricht durch einen Nutzer zu einem anderen Nutzer der Gruppe mittels eines Multicast- und/oder eines Broadcast-Kanals des Netzwerks versendet, wobei diese Statusnachricht eine Information über ein zu empfangendes Datensegment des sendenden Nutzers aufweist, eine weitere Statusnachricht des anderen Nutzers der Gruppe durch den Nutzer über den Multicast- und/oder den Broadcast-Kanal empfangen, wobei diese Statusnachricht eine Information über ein zu empfangendes Datensegment des sendenden Nutzers aufweist, das Datensegment durch den Nutzer über einen Punkt- zu-Punkt Ubertragungskanal von einem Quellknoten empfangen, das Datensegment zu dem anderen Nutzer mittels des Multicast- und/oder des Broadcast-Kanals versandt und das Datensegment durch den anderen Nutzer über den Multicast- und/oder den Broadcast-Kanal empfangen werden.

Description

Beschreibung
VERFAHREN UND VORRICHTUNG ZUM VERTEILEN EINES DATENSEGMENTS EINES DATENSTROMS
AN EINE GRUPPE VON MEHREREN NUTZERN
5
Die Erfindung betrifft ein Verfahren gemäß dem Oberbegriff des Anspruchs 1, sowie einen Nutzer gemäß dem Oberbegriff des Anspruches 5 und ein System gemäß dem Oberbegriff des Anspruchs 6.
10
Durch die Einfuhrung der Digitalisierung und des Internets werden Daten wie beispielsweise Musikstucke oder Spielfilme in zunehmendem Masse digitalisiert über Verteilnetze, wie beispielsweise dem Internet, zu den jeweiligen Endkunden übertragen. Es
15 existieren mehrere Losungen, die zur Verteilung dieser Daten bzw. Datenstrome, eingesetzt werden können.
So kann mit Hilfe einer zentralen Infrastruktur durch einen Broadcaster der Datenstrom an einen Multimediaserver geleitet
20 werden, der über eine Netzanbindung zu den Endkunden verfugt und dafür zustandig ist, den Datenstrom an die Endkunden weiterzuleiten. Bei einer großen Anzahl an Endkunden kann dabei eine hierarchisch Verteilung mit Hilfe mehrerer Multimediaserver zum Einsatz kommen, um damit eine Last verteilen zu können und ein
25 Core-Netzwerk nicht stark zu belasten. Eine derartige zentrale
Infrastruktur zeigt den Nachteil, dass diese teuer im Aufbau und in der Wartung ist.
Ein weiterer Ansatz besteht darin, Overlaystrukturen mit und oh- 30 ne Verteilbaume aufzubauen, die zumindest teilweise ohne eine zentrale Infrastruktur auskommen. Bekannt sind zum Beispiel Re- layingverfahren über P2PNetze (P2P - Peer2Peer) , wie z.B. Peer- Cast. Hierbei ist nachteilig, dass die Blatter der so aufgebauten Verteilbaume nicht weiter zum Broadcast, d.h. zum Verteilen 35 des Datenstroms, beitragen. Die Blatter stellen hierbei reine
Konsumenten dar. In einer Weiterentwicklung dieser Overlaystrukturen werden die Datenstrome in Teilstrome aufgespaltet, und eine Verteilung dieser Teilstrome über Overlaystrukturen durchge- fuhrt, wie beispielsweise in einem Verfahren mit einem Namen Splitstream [1] .
Diese Erweiterung fuhrt dazu, dass alle Knoten ein innerer Kno- ten in einem der Verteilbaume sein können und damit zur Gesamtverteilung Bandbreite beisteuern. Nachteilig hierbei ist jedoch ein Aufrechterhalten der Verteilbaume. Denn eine Komplexität und eine Fehleranfalligkeit sind wegen der dezentralen Verteilung der Baumstrukturen groß, wobei eine Reorganisation der Verteil- bäume bei einem Ausfall aufwendig und ein Überbrücken von Ausfallen durch Fehlerschutz schwer durchfuhrbar sind, da die Aufrechterhaltung an den einzelnen Verteilbaumen nicht zentral koordiniert wird.
Der Erfindung liegt somit die Aufgabe zugrunde ein Verfahren, einen Nutzer und ein System anzugeben, die ein Verteilen von Datensegmenten eines Datenstroms dezentral und mit einer geringen Belastung eines Verteilnetzwerks ermöglichen.
Diese Aufgabe wird ausgehend von den unabhängigen Ansprüchen gelost. Sonstige Weiterbildungen der Erfindung sind in Unteran- spruchen wiedergegeben .
Die Erfindung betrifft ein Verfahren zum Verteilen zumindest ei- nes Datensegments zumindest eines Datenstroms an eine Gruppe mehrerer Nutzer in einem Netzwerk, mit folgenden Schritten:
- Versenden einer Statusnachricht durch den zumindest einen Nutzer zu dem zumindest einen anderen Nutzer der Gruppe mittels eines Multicast- und/oder eines Broadcast-Kanals des Netz- werks, wobei diese Statusnachricht eine Information umfasst, die anzeigt, dass der sendende Nutzer zumindest ein zu empfangendes Datensegment des Datenstroms empfangen mochte;
- Empfangen von zumindest einer weiteren Statusnachricht des zumindest einen anderen Nutzers der Gruppe durch den Nutzer über den Multicast- und/oder den Broadcast-Kanal, wobei diese Statusnachricht eine Information umfasst, die anzeigt, dass der sendende andere Nutzer zumindest ein zu empfangendes Datensegment des Datenstroms empfangen mochte; - Empfangen des Datensegments durch den Nutzer über einen Punkt- zu-Punkt Ubertragungskanal von einem Quellknoten;
- Ermitteln durch den Nutzer, ob zumindest einer der anderen Nutzers aufgrund seiner Statusnachricht dem Nutzer seinen Wunsch zum Empfangen des empfangenen Datensegments angezeigt hat;
- Versenden des Datensegments an den zumindest einen ermittelten anderen Nutzer mittels des Multicast- und/oder des Broadcast- Kanals; - Empfangen des Datensegments durch den zumindest einen ermittelten anderen Nutzer über den Multicast- und/oder den Broad- cast-Kanal .
Das Verfahren ermöglicht, dass die Gruppe von Nutzer dynamisch gebildet und verändert werden kann. Dabei kann auch bei fehler- haft-funktionierenden Verbindungen innerhalb des Netzwerks und/oder bei fehlerhaft-funktionierenden Nutzern ein sicheres Verteilen des bzw. der Datensegmente gewahrleistet werden. Ferner benotigt das Verfahren keine zentrale Verwaltung, so dass das Verfahren in einfacher Weise und kostengünstig aufgebaut werden kann. Des Weiteren kann das Verfahren in einem bestehenden Netzwerk auch dann eingesetzt werden, wenn nur ein Teil der Nutzer das Verfahren unterstutzt, da das Verfahren autark zu anderen bestehenden Streaming- und/oder Downloadverfahren verwend- bar ist.
Nach Empfang des gewünschten Datensegments durch einen der Nutzer der Gruppe übertragt dieser Nutzer den anderen Nutzern das empfangene gewünschte Datenpaket über den Multicast- und/oder Broadcast-Kanal . Hiermit wird das gewünschte Datensegment nur zweimal im Netzwerk der Nutzer übertragen, und zwar das erste Mal zum Empfangen durch den Nutzer und zum zweiten Mal zum Verteilen an die anderen Nutzer der Gruppe. Hierdurch kann ein Bandbreitenbedarf auf ein lediglich zweimaliges Übertragen des gewünschten Datensegments im Verteilnetzwerk, umfassend den Multicast- und/oder Broadcast-Kanal und den Punkt-zu-Punkt Ubertragungskanal, begrenzt werden. Wurde jeder der n-Nutzer das gewünschte Datensegment selbst bei dem Quellknoten anfragen, so wurde das Datensegment n-Mal im Verteilnetzwerk übermittelt werden .
Wird der Nutzer vor einem Verschicken einer Aufforderungsnach- rieht an den Quellknoten zum Übersenden des Datensegments ein
Vorhandensein des Datensegments aufgrund eines Empfangs über den Multicast- und/oder den Broadcast-Kanal überprüft und die Aufforderungsnachricht nur verschickt, falls die Überprüfung das Datensegment als fehlenden identifiziert, so kann ein Anfordern des Datensegments verhindert werden, wenn das Datensegment bereits bei dem Nutzer vorliegt. Hierdurch wird Bandbreite im Netzwerk eingespart. Zudem kann eine Latenzzeit zwischen Anfordern und Weiterverarbeiten des Datensegments reduziert werden, da eine Zeitverzogerung durch wiederholtes Übermitteln des Da- tensegments unterbunden wird.
Zudem kann die Übertragung eines über den Punkt-zu-Punkt Uber- tragungskanal empfangenen Datensegments mittels des Multicast- und/oder Broadcast-Kanals unterbunden werden, falls das empfan- gene Datensegment ebenfalls über den Multicast- und/oder Broadcast-Kanal empfangen wurde. Hierbei wird eine weitere Reduktion der benotigten Bandbreite im Multicast- und/oder Broadcast-Kanal erzielt, da das Datensegmente nur verschickt wird, die von anderen Nutzern der Gruppe noch nicht empfangen wurde.
Vorzugsweise wird das Versenden der Statusnachricht durch den jeweiligen Nutzer zu dem zumindest einen anderen Nutzer mittels des Multicast- und/oder des Broadcast-Kanals in für die Nutzer jeweils vorgebbarer Zeitintervalle durchgeführt. Hiermit wird gewahrleistet, dass die Gruppe an Nutzern dynamisch auf Änderungen, wie in die Gruppe eintretende und aus der Gruppe austretende Nutzer, reagieren kann. Die Zeitintervalle können für jeden Nutzer vorgegeben und/oder zufallig gewählt werden. Aus [1] ist bspw. ein Algorithmus bekannt, der zur Berechnung des Zeitinter- valls zwischen zwei aufeinander folgenden RTCP-Paketen (RTCP - RTP Control Protocol; RTP - Realtime transport protoeol) dient. In einer vorzugsweisen Erweiterung wird die jeweilige Aufforderungsnachricht für den jeweiligen Nutzer aufgrund einer vorgebbaren oder zufallig ermittelbaren Zeitverzogerung verschickt. Diese Zeitverzogerung kann auch ausgehend von einem vorgebbaren Startzeitpunkt (STP) bestimmt werden. Hierdurch werden die jeweiligen Aufforderungsnachrichten der Nutzer zu unterschiedlichen Zeiten abgeschickt, wodurch erreicht werden kann, dass einer der Nutzer der Gruppe bereits das angefragte Datensegment erhalten hat und an die anderen Nutzer der Gruppe weiterleitet, bevor diese anderen Nutzer ihre jeweilige Aufforderungsnachricht absenden, d.h. bevor ihre Zeitverzogerung abgelaufen ist. Mit dieser Erweiterung wird der Bandbreitenbedarf im Netzwerk weiter reduziert. Ferner kann das Absenden der Aufforderungsnachricht unterdruckt werden, falls das angefragte Datensegment mittels des Multicast- und/oder des Broadcast-Kanals den anderen Nutzer erreicht hat.
Die Erfindung betrifft auch einen Nutzer in einem Netzwerk, wobei der Nutzer über folgende Mittel verfugt: - Sendemittel zum Versenden einer Statusnachricht durch den zumindest einen Nutzer zu dem zumindest einen anderen Nutzer der Gruppe mittels eines Multicast- und/oder eines Broadcast- Kanals des Netzwerks, wobei diese Statusnachricht eine Information umfasst, die anzeigt, dass der sendende Nutzer zumin- dest ein zu empfangendes Datensegment des Datenstroms empfangen mochte, und zum Versenden des Datensegments an den zumindest einen ermittelten anderen Nutzer mittels des Multicast- und/oder des Broadcast-Kanals; - Empfangsmittel zum Empfangen von zumindest einer weiteren Sta- tusnachricht des zumindest einen anderen Nutzers der Gruppe durch den Nutzer über den Multicast- und/oder den Broadcast- Kanal, wobei diese Statusnachricht eine Information umfasst, die anzeigt, dass der sendende andere Nutzer zumindest ein zu empfangendes Datensegment des Datenstroms empfangen mochte und zum Empfangen des Datensegments durch den zumindest einen ermittelten anderen Nutzer über den Multicast- und/oder den Broadcast-Kanal ; - Auswahlmittel zum Ermitteln, ob zumindest einer der anderen Nutzer aufgrund seiner Statusnachricht dem Nutzer seinen Wunsch zum Empfangen des empfangenen Datensegments angezeigt hat.
Zudem kann der Nutzer ein weiteres Mittel umfassen, mit dem Erweiterungen des Verfahrens durchfuhrbar sind.
Der Nutzer ist hiermit in der Lage das Verfahren auszufuhren.
Zudem ist Teil der Erfindung ein System mit einer Gruppe von Nutzer und einem Quellknoten, bei dem der Quellknoten über ein Quellmittel verfugt, das derart ausgestaltet ist, dass es mit den jeweiligen Mitteln des zumindest einen Nutzers das Verfahren und optional seine Erweiterungen ausfuhrt.
Die Erfindung und ihre Weiterbildung werden nachfolgend anhand von Zeichnungen naher erläutert. Es zeigen
Figur 1 ein Netzwerk mit einer Gruppe von drei Nutzern, die das Verfahren zum Verteilen zumindest eines Datensegments ausfuhren,
Figur 2a, 2b eine jeweilige Darstellung mit unterschiedlichen Zeitverzogerungen zur Stellung einer jeweiligen
Aufforderungsnachricht an einen Quellknoten.
Elemente mit gleicher Funktion und Wirkungsweise sind in den Figuren 1 und 2a, 2b mit denselben Bezugszeichen versehen.
In Figur 1 ist ein Netzwerk NET mit vier Knoten El, E2, E3, E4 und einem Quellknoten QK abgebildet, die untereinander über Datenkommunikationsverbindungen, wie beispielsweise LAN (LAN - Lo- cal Area Network) , zum Austausch von Daten miteinander verbunden (diese Verbindungen sind in Figur 1 nicht dargestellt) . In Figur 1 ist der Quellknoten QK zu sehen, der Datensegmente Gl, G2 , G3 zumindest eines Datenstroms D umfasst, wobei die Datensegmente zum Abruf für einen oder mehrere Knoten bereit gestellt sind. Die Knoten El, E2, E3 mochten die Datensegmente des Datenstroms von dem Quellknoten abrufen und bilden hierzu eine Gruppe G. Zur Unterscheidung dieser Knoten von allen Knoten des Netzwerks, werden die Knoten El, E2, E3 im weiteren als Nutzer El, E2, E3 bezeichnet.
Der Datenstrom D liegt in Datensegmenten auf dem Quellknoten QK vor und kann von dort segmentweise abgerufen werden. Der Abruf der Segmente wird durch den jeweiligen Nutzer dadurch erreicht, dass zunächst eine Aufforderungsnachricht AFN in Form einer Punkt-zu-Punktverbindung P2P, d. h. über einen Punkt-zu- Punktubertragungskanal, an den Quellknoten geschickt wird, der nach Empfang der Aufforderungsnachricht eines der Datensegmente Gl des Datenstroms D über den Punkt-zu-Punktubertragungskanal an den anfragenden Nutzer schickt. Datensegmente und Nachrichten, die über den Punkt-zu-Punktubertragungskanal verschickt werden, sind in Figur 1 mit gestrichelten Linien gekennzeichnet.
Bevor die Aufforderungsnachricht AFN von einem der Nutzer El, E2, E3 abgeschickt wird, versenden diese Nutzer jeweils zu den anderen Nutzern der Gruppe G ihre Statusnachricht II. So übermittelt der Nutzer El seine Statusnachricht Il an die Nutzer E2, E3, der Nutzer E2 seine Statusnachricht 12 an die Nutzer El, E3 und der Nutzer E3 seine Statusnachricht 13 an die Nutzer El, E2. Die jeweilige Statusnachricht zeigt an, dass der jeweilige Nutzer den Datenstrom D bzw. die dazugehörigen Datensegmente empfangen mochte. Nach Empfang der Statusnachrichten sind die Nutzer El, E2, E3 im Bilde, welche der anderen Knoten bzw. Nutzer im Netzwerk NET aktuell den Empfang des Datenstroms bzw. der Da- tensegmente wünschen. Das Verschicken der Statusnachrichten geschieht über einen Multicast- und/ oder einen Broadcast-Kanal MBK.
Hierbei sei angemerkt, dass die Statusnachricht durch das Versenden über den Broadcast- und/oder Multicastkanal zunächst alle Knoten im Netzwerk erreicht. Nur diejenigen Knoten, die auch den Empfang wünschen, merken sich diese Statusinformation und sind somit einer der Nutzer in der Gruppe. Das bedeutet, dass die Gruppe dynamisch aufgebaut und veränderbar ist, da Nutzer der Gruppe diese verlassen und andere Knoten im Netzwerk der Gruppe durch Versenden ihre Statusnachricht und durch Empfangen der Statusnachricht des zumindest einen Nutzers der Gruppe hin- zutreten können.
Als nächstes fragt der Nutzer El mit Hilfe der Aufforderungsnachricht AFN ein Datensegment Gl von dem Quellknoten QK an. Dieser Quellknoten übermittelt darauf das Datensegment Gl. Nach Erhalt des Datensegments Gl wählt der Nutzer El diejenigen anderen Nutzer der Gruppe aus, die ihre Statusnachricht ihm übermittelt derart haben, dass sie den Empfang von Datensegmenten des Datenstroms wünschen. Hierdurch werden die Nutzer E2 und E3 ermittelt.
Im Folgenden übertragt der Nutzer El das Datensegment Gl an die ausgewählten Nutzer E2, E3 über den Multicast- und/ oder den Broadcast- Kanal MBK des Netzwerks NET. Daraufhin empfangen die Nutzer E2, E3 über den Multicast- und/ oder den Broadcast-Kanal das Datensegment Gl.
Um zu verhindern, dass der Nutzer das Datensegment Gl sowohl direkt vom Quellknoten QK über den Punkt-zu-Punktubertragungskanal P2P als auch über den Multicast- und/oder Broadcast-Kanal MBK von einem anderen Nutzer erhalt, prüft der jeweilige Nutzer vor dem Versenden der Aufforderungsnachricht, ob das benotigte Datensegment bereits über den Multicast- und/oder Broadcast-Kanal MBK empfangen worden ist. Ist dies der Fall wird keine Aufforderungsnachricht von dem Nutzer verschickt, ansonsten wird die Aufforderungsnachricht versendet. Hierdurch wird erreicht, dass ein Datenaufkommen innerhalb des Netzwerks reduziert wird, da das gewünschte Datensegment einmal über den Peer-zu- Peerubertragungskanal an einen der Nutzer der Gruppe übermittelt und durch diesen mit Hilfe des Multicast- und/oder Broadcast- Kanals des Netzwerks an die anderen Nutzer der Gruppe weitervermittelt wird. Damit wird eine Netzlast innerhalb des Netzwerks auf ein zweimaliges Übertragen des Datensegments beschrankt. Das Verfahren gemäß Figur 1 erlaubt, dass jeder Nutzer das Datensegment von dem Quellknoten erhalt und an die anderen Nutzer der Gruppe weiterverteilt. Über der Zeit kann sich somit innerhalb des Netzwerks der für die Verteilung zustandige Nutzer an- dern. Dadurch wird gewahrleistet, dass zum einen eine sich selbst organisierende Verteilung des Datensegments des Datenstroms innerhalb des Netzwerks ermöglicht wird, die zum einen flexibel an dynamische Änderungen, wie zum Beispiel zur Gruppe hinzu oder austretende Nutzer, sich anpassen kann, als auch kos- tengunstig realisierbar ist, da keine zentrale Verwaltung notwendig ist. Zudem ist diese Vorgehensweise fehlerrobust, da ein fehlerhaft arbeitender Nutzer, z.B. ein ausgefallener Nutzer, die Verteilung der Datensegmente innerhalb der Gruppe nicht blockieren kann.
Das Verfahren kann dadurch erweitert werden, dass die Statusnachricht in vorgebaren Zeitintervallen Zl, Z2, Z3 von einem Nutzer an die anderen Nutzer oder Knoten im Netzwerk verteilt wird. So verschickt der Nutzer El seine Statusnachrichten im Zeitintervall Zl und der Nutzer Z2 seine Statusnachrichten in dem ihm zugeordneten Zeitintervall Z2. Kürzere Zeitintervalle sind notwendig, falls eine hohe Dynamik innerhalb des Netzwerks vorliegt, bspw. durch Ein- bzw. Austreten von Nutzern in die Gruppe. Ist eine Zusammensetzung der Nutzer der Gruppe für lan- gerer Zeit fix, so kann das jeweilige Zeitintervall großer gewählt werden, zum Beispiel Zl = 4 Sekunden, Z2 = 8 Sekunden, Z3 = 30 Sekunden.
In einer alternativen Erweiterung der Erfindung kann das Ver- schicken der jeweiligen Aufforderungsnachricht AFN des jeweiligen Nutzers El, E2, E3 aufgrund einer vorgebaren oder zufallig ermittelbaren Zeitverzogerung ZV gesteuert werden. Dies wird anhand von den Figuren 2a und 2b naher erläutert. Zur Reduktion des im Netzwerks NET benotigten Verkehrsaufkommen zum Verteilen des Datensegment Gl ist es wünschenswert, wenn lediglich einer der Nutzer der Gruppe über den Punkt-zu-Punktubertragungskanal das Datensegment erhalt und er den anderen Nutzern der Gruppe mittels des Multicast- und/oder Broadcast-Kanals das empfangene Datensegment zusendet. Um dies zu erreichen wird der Zeitpunkt Tx, wie z.B. Tl, T2 oder T3, an dem die Aufforderungsnachricht der jeweiligen Nutzer El, E2, E3 verschickt wird mit Hilfe einer jeweiligen Zeitverzogerung ZV gesteuert. Die Zeitverzogerung ZV bestimmt daher zunächst den Zeitpunkt Tl, T2, T3 an dem die Aufforderungsnachricht für den jeweiligen Nutzer abgeschickt werden soll, d. h. für den Nutzer El zum Zeitpunkt Tl, den Nutzer E2 zum Zeitpunkt T2 und den Nutzer E3 zum Zeitpunkt T3. Im Beispiel gemäß Figur 2a ist Tl < T2 < T3, z.B. Tl = 15:00:00 Uhr, T2 = 15:00:15 Uhr und T3 = 15:01:11 Uhr.
Zunächst versendet der Nutzer El seine Aufforderungsnachricht AFN (El) an den Quellknoten zum Zeitpunkt Tl, wobei der Quellknoten das Datensegment Gl an den Nutzer El zu einem weiteren Zeitpunkt Tl' =15: 00: 05 übermittelt. Nach Empfang des Datensegments übertragt der Nutzer El das empfangene Datensegments an die anderen Nutzer E2, E3 der Gruppe. Bevor nun die anderen Nutzer E2, E3 ihre Aufforderungsnachrichten AFN (E2) bzw. AFN (E3) absenden, überprüfen sie, ob sie bereits das gewünschte Daten- segment erhalten haben. Da dies der Fall ist verzichten diese
Nutzer E2, E3 auf das Verschicken ihrer Aufforderungsnachricht. In Figur 2a sind graphisch durch gepunktete Linien diejenigen Aufforderungsnachrichten gekennzeichnet, die nicht verschickt werden .
In Figur 2b werden analog zu den Ausfuhrungen gemäß Figur 2a die Zeitpunkte Tl, T2, T3 festgelegt. So schickt zunächst der Nutzer El seine Aufforderungsnachricht AFN(El) an den Quellknoten. Da der Nutzer E2 zu seinem Zeitpunkt T2 nicht über das gewünschte Datensegment Gl verfugt, übermittelt er seine Aufforderungsnachricht AFN (E2) an den Quellknoten. Zeitlich daran anschließend empfangt der Nutzer El das Datensegment Gl(El) zum Zeitpunkt Tl' und der Nutzer E2 das Datensegment G1(E2) zum Zeitpunkt T2' (Die Klammern in den Bezugszeichen der Figuren 2a und 2b sind ledig- lieh als Hinweis zu verstehen, an wen bzw. von wem eine Nachricht geschickt bzw. ein Datensegment empfangen wird) . Nach Empfang des Datensegments durch den Nutzer El, überprüft dieser, ob das Datensegment Gl mittels des Multicast- und/oder Broadcast-Kanals empfangen worden ist. Da das nicht der Fall ist übertragt der Nutzer El an die anderen Nutzer E2, E3 der Gruppe G das Datensegment via des Multicast- und/oder Broadcast-Kanals. Ferner überprüft der Nutzer E2 nach Erhalt das Datensegments u- ber den Punkt-zu-Punktubertragungskanal, d.h. direkt von dem Quellknoten QK, ob das Datensegment bereits über den Multicast- und/oder Broadcast-Kanal empfangen worden ist. Da dies der Fall ist versendet der Nutzer E2 das Datensegment nicht mehr über den Multicast- und/oder Broadcast-Kanal.
Die Erfindung kann durch die Nutzer El, E2, E3 der Gruppe in dem Netzwerk NET durchgeführt werden, wobei die Mittel des Nutzer und/oder Quellknotens durch Software und/ oder Hardware implementiert und realisiert werden können. Die Nutzer sind beispielsweise in einer Rechnereinheit, wie einem PDA (PDA - Personal Digital Assistant) oder einem Mobilfunktelefon integriert. Die Endknoten verfugen dabei über folgende Mittel :
- Sendemittel zum Versenden einer Statusnachricht durch den zumindest einen Nutzer zu dem zumindest einen anderen Nutzer der Gruppe mittels eines Multicast- und/oder eines Broadcast- Kanals des Netzwerks, wobei diese Statusnachricht eine Infor- mation umfasst, die anzeigt, dass der sendende Nutzer zumindest ein zu empfangendes Datensegment des Datenstroms empfangen mochte, und zum Versenden des Datensegments an den zumindest einen ermittelten anderen Nutzer mittels des Multicast- und/oder des Broadcast-Kanals; - Empfangsmittel zum Empfangen von zumindest einer weiteren Statusnachricht des zumindest einen anderen Nutzers der Gruppe durch den Nutzer über den Multicast- und/oder den Broadcast- Kanal, wobei diese Statusnachricht eine Information umfasst, die anzeigt, dass der sendende andere Nutzer zumindest ein zu empfangendes Datensegment des Datenstroms empfangen mochte und zum Empfangen des Datensegments durch den zumindest einen ermittelten anderen Nutzer über den Multicast- und/oder den Broadcast-Kanal ; - Auswahlmittel zum Ermitteln, ob zumindest einer der anderen Nutzer aufgrund seiner Statusnachricht dem Nutzer seinen Wunsch zum Empfangen des empfangenen Datensegments angezeigt hat.
Zudem kann der Nutzer ein weiteres Mittel umfassen, mit dem Erweiterungen des Verfahrens durchfuhrbar sind.
Ferner kann die Gruppe von Nutzern und der Quellknoten in Form eines Systems zusammengefasst sein, wobei Quellknoten über ein Quellmittel verfugt, das derart ausgestaltet ist, dass es mit den jeweiligen Mitteln des zumindest einen Nutzers das Verfahren zum Verteilen sowie dessen Erweiterungen ausfuhrt.
Literaturverzeichnis
[1] RFC 1889, "RTP - A Transport Protocol for Real-Time
Applications", Internet Engineering Task Force (IETF), http : //www . ietf . org

Claims

Patentansprüche
1. Verfahren zum Verteilen zumindest eines Datensegments (Gl) zumindest eines Datenstroms (D) an eine Gruppe (G) mit mehreren Nutzern (El,..., E3) in einem Netzwerk (NET), mit folgenden Schritten:
- Versenden einer Statusnachricht (II) durch den zumindest einen Nutzer (El) zu dem zumindest einen anderen Nutzer (E2, E3) der Gruppe (G) mittels eines Multicast- und/oder eines Broadcast- Kanals (MBK) des Netzwerks (NET) , wobei diese Statusnachricht (II) eine Information umfasst, die anzeigt, dass der sendende Nutzer (El) zumindest ein zu empfangendes Datensegment (Gl) des Datenstroms (D) empfangen mochte;
- Empfangen von zumindest einer weiteren Statusnachricht (12, 13) des zumindest einen anderen Nutzers (E2, E3) der Gruppe
(G) durch den Nutzer (El) über den Multicast- und/oder den Broadcast-Kanal (MBK), wobei diese Statusnachricht (12, 13) eine Information umfasst, die anzeigt, dass der andere Nutzer (E2, E3) zumindest ein zu empfangendes Datensegment (Gl) des Datenstroms (D) empfangen mochte;
- Empfangen des Datensegments (Gl) durch den Nutzer (El) über einen Punkt-zu-Punkt Ubertragungskanal (P2P) von einem Quellknoten (QK) ;
- Ermitteln durch den Nutzer (El), ob zumindest einer der ande- ren Nutzers (E2, E3) aufgrund seiner Statusnachricht (12, 13) dem Nutzer seinen Wunsch zum Empfangen des empfangenen Datensegments (Gl) angezeigt hat;
- Versenden des Datensegments (Gl) an den zumindest einen ermittelten anderen Nutzer (E2, E3) mittels des Multicast- und/oder des Broadcast-Kanals (MBK) ;
- Empfangen des Datensegments (Gl) durch den zumindest einen ermittelten anderen Nutzer (E2, E3) über den Multicast- und/oder den Broadcast-Kanal (MBK) .
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Nutzer (El, E2, E3) vor einem Verschicken einer Aufforderungsnachricht (AFN) an den Quellknoten (QK) zum Übersenden des Datensegments (Gl) ein Vorhandensein des Datensegments (Gl) aufgrund eines Empfangs über den Multicast- und/oder den Broadcast- Kanal (MBK) überprüft, die Aufforderungsnachricht (AFN) nur verschickt wird, falls die Überprüfung das Datensegment (Gl) als fehlend identifiziert.
3. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass eine Übertragung eines über den Punkt-zu-Punkt Ubertragungskanal (P2P) empfangenen Datensegments (Gl) mittels des Multicast- und/oder den Broadcast-Kanals (MBK) unterbunden wird, falls das empfangene Datensegment (Gl) auch über den Multicast- und/oder den Broadcast-Kanal (MBK) empfangen wurde.
4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass das Versenden der Statusnachricht (II) durch den jeweiligen Nutzer (El) zu dem zumindest einen der anderen Nutzer (E2, E3) mittels des Multicast- und/oder des Broadcast-Kanals in für die Nutzer (El, E2, E3) jeweils vorgebbare Zeitintervalle (Zl, Z2, Z3) durchgeführt wird.
5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die jeweilige Aufforderungsnachricht (AFN) für den jeweiligen Nutzer (El, E2) aufgrund einer vorgebaren oder zufallig ermittelbaren Zeitverzogerung (ZV) , insbesondere ausgehend von einem vorgebaren Startzeitpunkt (STP), verschickt wird.
6. Nutzer (El, E2, E3) in einem Netzwerk (NET), dadurch gekennzeichnet, dass der Nutzer folgende Mittel umfasst: - Sendemittel (SM) zum Versenden einer Statusnachricht (II) durch den zumindest einen Nutzer (El) zu dem zumindest einen anderen Nutzer (E2, E3) der Gruppe (G) mittels eines Multicast- und/oder eines Broadcast-Kanals (MBK) des Netzwerks (NET), wobei diese Statusnachricht (II) eine Information umfasst, die anzeigt, dass der sendende Nutzer (El) zumindest ein zu empfangendes Datensegment (Gl) des Datenstroms (D) empfangen mochte, und zum Versenden des Datensegments (Gl) an den zumindest einen ermittelten anderen Nutzer (E2, E3) mittels des Multicast- und/oder des Broadcast-Kanals (MBK) ; - Empfangsmittel (EM) zum Empfangen von zumindest einer weiteren Statusnachricht (12, 13) des zumindest einen anderen Nutzers (E2, E3) der Gruppe (G) durch den Nutzer (El) über den Multicast- und/oder den Broadcast-Kanal (MBK) , wobei diese Statusnachricht (12, 13) eine Information umfasst, die anzeigt, dass der andere Nutzer (E2, E3) zumindest ein zu empfangendes Datensegment (Gl) des Datenstroms (D) empfangen mochte und zum Empfangen des Datensegments (Gl) durch den zumindest einen ermittelten anderen Nutzer (E2, E3) über den Multicast- und/oder den Broadcast-Kanal (MBK) ; - Auswahlmittel (AM) zum Ermitteln, ob zumindest einer der anderen Nutzer (E2, E3) aufgrund seiner Statusnachricht (12, 13) dem Nutzer (El) seinen Wunsch zum Empfangen des Datensegments (Gl) angezeigt hat.
7. Nutzer nach Anspruch 6, gekennzeichnet dadurch, dass der Nutzer ein weiteres Mittel (WM) umfasst, das derart ausgestaltet ist, dass zumindest einer der Schritte der Ansprüche 2 bis 5 durchfuhrbar ist.
8. System (SYS) mit einer Gruppe (G) von Nutzer (El, E2, E3) und mit einem Quellknoten (QK) , wobei der jeweilige Nutzer (El, E2, E3) gemäß dem Anspruch 6 oder 7 ausgestaltet ist, dadurch gekennzeichnet, dass der Quellknoten (QK) ein Quellmittel (QM) umfasst, das derart ausgestaltet ist, dass es mit den jeweiligen Mitteln (SM, EM, AM) des zumindest einen Nutzers (El, E2, E3) das Verfahren gemäß einem der Ansprüche 1 bis 5 ausfuhrt.
PCT/EP2008/051351 2007-02-14 2008-02-04 Verfahren und vorrichtung zum verteilen eines datensegments eines datenstroms an eine gruppe von mehreren nutzern WO2008098853A1 (de)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP08708654A EP2119109B9 (de) 2007-02-14 2008-02-04 Verfahren und Vorrichtung zum Verteilen eines Datensegments eines Datenstroms an eine Gruppe von mehreren Nutzern
CN2008800051970A CN101611589B (zh) 2007-02-14 2008-02-04 用于将数据流的数据段分发给具有多个用户的组的方法和装置
DE502008002386T DE502008002386D1 (de) 2007-02-14 2008-02-04 Verfahren und Vorrichtung zum Verteilen eines Datensegments eines Datenstroms an eine Gruppe von mehreren Nutzern
AT08708654T ATE496451T1 (de) 2007-02-14 2008-02-04 Verfahren und vorrichtung zum verteilen eines datensegments eines datenstroms an eine gruppe von mehreren nutzern
US12/449,585 US8320375B2 (en) 2007-02-14 2008-02-04 Method and device for distributing data segment of data stream to group of users

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102007007344A DE102007007344A1 (de) 2007-02-14 2007-02-14 Verfahren zum Verteilen zumindest eines Datensegments mindestens eines Datenstroms an eine Gruppe von mehreren Nutzern in einem Netzwerk, sowie ein Nutzer und ein System
DE102007007344.7 2007-02-14

Publications (1)

Publication Number Publication Date
WO2008098853A1 true WO2008098853A1 (de) 2008-08-21

Family

ID=39415259

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2008/051351 WO2008098853A1 (de) 2007-02-14 2008-02-04 Verfahren und vorrichtung zum verteilen eines datensegments eines datenstroms an eine gruppe von mehreren nutzern

Country Status (6)

Country Link
US (1) US8320375B2 (de)
EP (1) EP2119109B9 (de)
CN (1) CN101611589B (de)
AT (1) ATE496451T1 (de)
DE (2) DE102007007344A1 (de)
WO (1) WO2008098853A1 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103188279A (zh) * 2011-12-27 2013-07-03 中国电信股份有限公司 通过对等网络从多个邻居节点下载文件的方法和装置

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5982842B2 (ja) * 2012-02-03 2016-08-31 富士通株式会社 コンピュータ障害監視プログラム、方法、及び装置
JP2013161252A (ja) * 2012-02-03 2013-08-19 Fujitsu Ltd 冗長コンピュータ制御プログラム、方法、及び装置
CA2889175C (en) * 2012-10-26 2021-02-23 Sirius Xm Radio Inc. Systems and methods for cost effective distribution of files to user devices using combination of broadcast and two-way communication paths
US9413823B2 (en) * 2013-03-15 2016-08-09 Hive Streaming Ab Method and device for peer arrangement in multiple substream upload P2P overlay networks
US9578077B2 (en) * 2013-10-25 2017-02-21 Hive Streaming Ab Aggressive prefetching
US11012251B2 (en) * 2018-10-02 2021-05-18 Cisco Technology, Inc. Multicast flow scheduling in a data center
CN109474684B (zh) * 2018-11-14 2021-04-27 广州虎牙信息科技有限公司 一种获取直播视频流的方法、装置、终端设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050015431A1 (en) * 2003-07-15 2005-01-20 Ludmila Cherkasova System and method having improved efficiency and reliability for distributing a file among a plurality of recipients
US20050021817A1 (en) * 2003-07-03 2005-01-27 International Business Machines Corporation Digital content delivery, server and client

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5838912A (en) * 1996-09-04 1998-11-17 International Business Machines Corporation Distribution of digitally encoded presentations
JP2003521838A (ja) * 1999-04-09 2003-07-15 オープンティブイ・インコーポレーテッド ハイブリッド・ポイント・ツー・ポイント同報通信の帯域幅管理
US7570656B2 (en) * 2001-06-18 2009-08-04 Yitran Communications Ltd. Channel access method for powerline carrier based media access control protocol
US20030014532A1 (en) * 2001-07-16 2003-01-16 Shean-Guang Chang Method and apparatus for multicast support
CN100433593C (zh) * 2002-05-21 2008-11-12 中兴通讯股份有限公司 一种宽带码分多址系统中时间同步的方法
ATE350852T1 (de) 2003-05-09 2007-01-15 Ericsson Telefon Ab L M System und verfahren zur datenzwischenspeicherung und wiederverteilung in einem drahtlosen kommunikationsnetzwerk
KR20060120019A (ko) 2003-10-07 2006-11-24 톰슨 라이센싱 네트워크에서의 유니캐스트를 통한 멀티캐스트
CN1317870C (zh) * 2003-12-10 2007-05-23 联想(北京)有限公司 一种保证一点到多点传输数据可靠性的方法
US7174385B2 (en) 2004-09-03 2007-02-06 Microsoft Corporation System and method for receiver-driven streaming in a peer-to-peer network
US7970835B2 (en) * 2006-04-04 2011-06-28 Xerox Corporation Peer-to-peer file sharing system and method using downloadable data segments
US7672235B1 (en) * 2006-06-14 2010-03-02 Roxbeam Media Network Corporation System and method for buffering real-time streaming content in a peer-to-peer overlay network
US8131971B2 (en) * 2006-06-20 2012-03-06 Patentvc Ltd. Methods and systems for push-to-storage
US20090300673A1 (en) * 2006-07-24 2009-12-03 Nds Limited Peer- to- peer set-top box system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050021817A1 (en) * 2003-07-03 2005-01-27 International Business Machines Corporation Digital content delivery, server and client
US20050015431A1 (en) * 2003-07-15 2005-01-20 Ludmila Cherkasova System and method having improved efficiency and reliability for distributing a file among a plurality of recipients

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103188279A (zh) * 2011-12-27 2013-07-03 中国电信股份有限公司 通过对等网络从多个邻居节点下载文件的方法和装置

Also Published As

Publication number Publication date
US8320375B2 (en) 2012-11-27
DE502008002386D1 (de) 2011-03-03
US20100098077A1 (en) 2010-04-22
EP2119109B9 (de) 2012-01-25
DE102007007344A1 (de) 2008-08-28
EP2119109B1 (de) 2011-01-19
CN101611589B (zh) 2012-08-15
CN101611589A (zh) 2009-12-23
ATE496451T1 (de) 2011-02-15
EP2119109A1 (de) 2009-11-18

Similar Documents

Publication Publication Date Title
EP2119109B1 (de) Verfahren und Vorrichtung zum Verteilen eines Datensegments eines Datenstroms an eine Gruppe von mehreren Nutzern
DE60208659T2 (de) Skalierbare ressourcenermittlung und rekonfiguration für verteilte rechnernetze
EP1794949B1 (de) Verfahren zum verteilen von software und konfigurationsdaten sowie entsprechendes datennetz
EP3577871B1 (de) Verfahren und vorrichtung zur modularen lenkung eines avb-streams
EP1623541B1 (de) Verfharen und netzknoten fuer eine selbst-regulierende, autonome und dezentrale verkehrsverteilung in einem mehrwege-netz
EP1800457B1 (de) Verfahren zur bestimmung eines leitenden teilnehmers in einem netzwerk
WO2023274678A1 (de) Verwalten von schlüsseln für eine sichere kommunikation zwischen kommunikationsteilnehmern über einen getrennten kommunikationskanal
EP1794673B1 (de) Verfahren zum verteilen von software und konfigurationsdaten mit zeitüberwachung sowie entsprechendes datennetz
EP3676991B1 (de) Bahnautomatisierungsnetz sowie verfahren zum übermitteln von nachrichten in einem bahnautomatisierungsnetz
WO2007085601A1 (de) Verfahren zur übermittlung einer nachricht, netzwerkknoten und netzwerk
EP2122970B1 (de) Verfahren und sender zum bereitstellen eines datenstroms, verfahren und empfänger zum abruf zumindest eines datensegments eines datenstroms
DE102021122685A1 (de) Verfahren zum betreiben eines netzwerks
EP1825643A1 (de) Aggregation der inter-domain ressourcen-signalisierung
DE10046311B4 (de) Verfahren für eine Zuweisung von Knotennummern zu Netzknoten eines Netzwerks
WO2008003404A1 (de) Verfahren und kommunikationssystem zur steuerung des datenflusses über netzwerkknoten
EP1658704A1 (de) Aktualisierung einer einem benutzer eines kommunikationsdienstes zugeordneten anwesenheitsinformation
EP3585059A1 (de) Übertragung von echtzeitdatenpaketen von sendungen aus dem internet
DE102018208018A1 (de) Verfahren zur Kommunikation in einem vernetzten System
EP1520389A1 (de) Netzwerk mit in kommunikationskomponenten integrierten suchfunktionen
DE102005013919B4 (de) Verfahren zum rechnergestützten Verwalten einer Telekommunikations-Konferenz und Telekommunikations-Konferenz-Servereinrichtungen
DE10230690A1 (de) Verfahren zur Aktualisierung von Diensten in Kommunikations-Netzwerken
EP1187394A2 (de) Verfahren zur Steuerung der Auslastung eines lokalen Netzes
EP1608102A1 (de) Verfahren zum Übertragen von Daten in einem hybrides Netzwerk
EP1221797A1 (de) Service-informationssystem für einen NetzwerkGateway-Verbund
EP1853020A1 (de) Dezentraler Abwesenheitsassistent

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880005197.0

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08708654

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008708654

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 12449585

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE