WO2005112330A1 - Procede, dispositif d'emission et de reception pour transmettre des paquets d'informations numeriques dans un reseau de donnees - Google Patents

Procede, dispositif d'emission et de reception pour transmettre des paquets d'informations numeriques dans un reseau de donnees Download PDF

Info

Publication number
WO2005112330A1
WO2005112330A1 PCT/EP2005/052242 EP2005052242W WO2005112330A1 WO 2005112330 A1 WO2005112330 A1 WO 2005112330A1 EP 2005052242 W EP2005052242 W EP 2005052242W WO 2005112330 A1 WO2005112330 A1 WO 2005112330A1
Authority
WO
WIPO (PCT)
Prior art keywords
point
packets
data
station
transmission
Prior art date
Application number
PCT/EP2005/052242
Other languages
German (de)
English (en)
Inventor
Jürgen PANDEL
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
Publication of WO2005112330A1 publication Critical patent/WO2005112330A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/188—Time-out mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • 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/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0093—Point-to-multipoint

Definitions

  • the invention relates to a method for transmitting digital information packets according to the preamble of claim 1 and a method according to the preamble of claim 13.
  • the invention further relates to a transmitting device according to claim 14 and a receiving device according to claim 15.
  • So-called broadcast and multicast data transmissions are also known, in which data are sent by a single transmitter and can be received by a large number of receivers.
  • So-called Reed-Solomon codes can be used in these data transmissions for error protection, as known from Shu lin and Daniel Costello, "Error Control Coiding", Prentice Hall, 1983. With the help of the Reed-Solomon codes, redundancy is added to the data, so that the original data can be reconstructed if the receiver does not lose too much data. can be structured.
  • Known error protection methods with the aid of Reed-Solomon codes are particularly suitable, for example, for those described in "DVB-H System Description", Doc.
  • N, K Read Solomon code known from Shu Lin and Daniel Costello, "Error Control Coding", Prentice Hall, 1983
  • the data can also be reconstructed if out of a total of N packets, whereby K packets contain user data and NK parity (parity or redundancy) data, maximum NK any packets are lost.
  • the disadvantage here is that Read Solomon codes based on Galois Field GF (2 8 ) have a limitation in that N may have a maximum value of 255.
  • NACK protocol Not-ACKnoledge
  • server the sending station of the broadcast / multicast network in the event of lost (not received) or faulty packets NACK indicates which packet was faulty or not received so that the server knows which packets are received via the considered reliable point-to-point connection must be sent again to the individual receiving stations.
  • the object on which the invention is based is to specify a method, a transmitting device and a receiving device for transmitting digital information packets in a data network, which ensure increased efficiency.
  • stations configured for data exchange are converted from at least one sending station to at least two receiving stations, in which the information packets to be transmitted are divided into one or more data packet groups in the sending station and the data packet groups each have redundancy information is added in the form of redundancy packets and in the event of incorrect or missing reception of a data packet of the data packet group by the receiving station, the transmitting station transmits a negative reception protocol to the sending station and this triggers measures for error protection by the sending station Station defines a degree of error protection measures as a function of a statistical evaluation of received negative reception protocols belonging to an information package per receiving station.
  • the inventive method adapts error protection measures to the current conditions of the data network, so that a more efficient use of resources is made possible.
  • the statistical evaluation is preferably carried out by determining a statistical distribution of the received negative reception protocols. This enables the sending station to determine a number of necessary redundancy packets, which is necessary to ensure that a majority of the received stations can reconstruct the missing data packets with the help of the redundancy packets. This ensures that redundancy packets are not always transmitted to all receiving stations, but instead, for example, this is only done when it becomes necessary and only to an extent that does not burden the network or use resources efficiently.
  • This adaptation to the current circumstances can be specified if the statistical evaluation is supplemented by determining a statistical mean value belonging to the distribution and / or by determining a statistical standard deviation belonging to the distribution.
  • the sending station sets the level of the error protection measures in such a way that the sending station sets one for compliance with a determinable one If the required number of redundancy packets for the information packets to be transmitted is determined, further optimization of the method can be achieved by defining the criterion, the criterion being able to be determined, for example, by simulation or experimental approaches.
  • the criterion preferably specifies a number of those receiving stations which, by specifying the number of redundancy packets, should be able to reconstruct missing and faulty data packets based on the determined number of redundancy packets.
  • a parameter for reducing the costs can be determined in a suitable manner, since the number of stations also determines the amount of data to be transmitted.
  • the remaining receiving stations it is therefore particularly advantageous, in addition, for the remaining receiving stations to have one of the error protection mechanisms known from the prior art, in particular that in which repeated transmission of data packets with negative reception protocols via a point-to-point to the respective remaining receiving station Connection is used, so that here overall a degree of error protection measures is defined by a distribution over known error protection measures. This makes it possible to find a suitable mixture that optimally allows compliance with given criteria.
  • the criterion is set in such a way that a cost value K qesarat is minimized, the cost value being different
  • the sending station is a server for a download broadcast multicast service and at least some of the receiving stations use this service as a point over a point-to-multipoint connection
  • the statistical evaluation of the received negative reception protocols is carried out after the transmission of the information packet has been completed, and on the basis of the evaluation the number of data for transmission via the point-to-multipoint connection to meet the criterion required redundancy packets and the number of missing or faulty data packets to be retransmitted via a point-to-point connection is determined.
  • the evaluation can also take place while the information packets are being sent out, so that this allows for faster processing and thus better adaptation in time-critical applications.
  • the sending station is operated as a server for a streaming broadcast multicast service and at least part of the receiving station is used in the form of a point-to-multipoint connection
  • Received negative reception protocols are recorded during the transmission of the information packet within a first time window statistical evaluation of the received negative reception protocols is carried out and the number of redundancy packets required for a transmission via the point-to-multipoint connection to meet the criterion is determined on the basis of the determination.
  • the duration of the first time window is preferably determined such that it is chosen to be less than the duration of a predetermined second time window. This takes into account the fact that in streaming systems a
  • the first time window is selected such that its duration is shorter than the time restriction in streaming data networks, there is still enough time after the determination and transmission of redundancy packets to reconstruct at least some of the missing or faulty data packets .
  • the sending station is operated as a server for a streaming broadcast multicast service and at least some of the received stations use this service in the form of a point-to-multipoint connection uses, the received station being designed for storing data, it is advantageous that missing and faulty data packets associated with information packets are sent again via a point-to-point connection and stored in the respective received station. This makes it possible for participating receiving stations to reproduce faulty data during the transmission, but to give a user of this service the opportunity to carry out an error-free reproduction of the data after the transmission has taken place.
  • a transmitting device and a receiving device which means for the have management of the individual method steps according to the method according to the invention and, as a rule, both are implemented in one station, and have the advantage of enabling a station of the data network to carry out the method and thus to achieve the advantages of the method according to the invention mentioned above.
  • Figure 1 is a schematic representation of a data network in which the inventive method is used
  • FIG. 2 shows an exemplary flow chart of the method according to the invention
  • Figure 3 histogram of participants in the above data network who have lost a number n packets.
  • FIG. 1 shows a preferred scenario in which the method according to the invention can be used.
  • This involves the transmission of multimedia data from a broadcast service that sends data that can be received by several receivers (stations) at the same time.
  • the broadcast multicast service center BM-SC generates information packets that include a header and a payload
  • the information pack kete are data packets which are transmitted using a transport layer in accordance with the OSI reference model, the transmission being carried out in this case in a wired and / or wireless manner.
  • data is therefore transmitted via a mobile radio network and, on the other hand, the data is transported in a packet-oriented manner via the transport layer.
  • the broadcast multicast service center BM-SC which can also be regarded as a transmitting station, and which is the server of one in this broadcast
  • the multicast scenario of the download service offered functions in such a way that all the useful data (information packets) are first transmitted via the broadcast channel, ie are transmitted via a point-to-multipoint connection to the received stations UE (only one station shown in the exemplary embodiment).
  • negative reception protocols (NACKs, negative AC knowledges) are recorded by the server BM-SC.
  • a statistical distribution of the negative reception protocol signals (NACK signals) is calculated.
  • This distribution is represented, for example, as a histogram of the number of stations received that have lost a number N of data packets.
  • the distribution is used to determine how many redundancy packets are sent out via the broadcast channel, ie via the point-to-multipoint connection, and also how many of the missing or faulty data packets are sent to the receiving subscribers a point-to-point connection must be sent repeatedly, ie in the fourth step S4 it is basically determined how the distribution from error protection measures, such as the incremental redundancy and the packet repetition, is to be determined.
  • a sixth step S6 the transmitting station BM-SC serving as the server can decide to forward redundancy packets until a sufficiently small amount of data packets to be repeated via point-to-point connections remains.
  • the server BM-SC always takes into account a quantity of data to be transmitted via the point-to-multipoint connection and a quantity of data to be transmitted via the point-to-point connection and can thus advantageously influence the total costs of the transmission that accrue as a result that these are ideally minimized.
  • the method is finally ended in a seventh step S7.
  • a third exemplary embodiment of the method according to the invention results if a streaming service is offered in the underlying preferred scenario, that is to say the broadcast multicast system.
  • Such a streaming system is time-critical, so that a delay due to necessary reconstructions of data packets of the information packets based on additional redundancy packets sent is subject to a restriction, i.e. e.g. must not exceed a time of 5 s.
  • the additional redundancy packets are already sent out during the transmission of data packets belonging to the information packets, i.e.
  • This high predetermined number is therefore necessary or in particular advantageous because, because of the delay restriction, it is not possible in the present exemplary embodiment to send missing packets again to the respective receiver via a point-to-point connection.
  • the receiving subscriber stations have the option, ie are designed in such a way that they can store the data associated with the streaming services.
  • the redundancy data packets are provided according to the invention during the transmission to save the streaming data.
  • the received stations i.e. those that did not have the option of reconstructing missing or faulty data packets in exemplary embodiment 3
  • the fourth exemplary embodiment described also being able to independent solution to the problem, namely the efficient use of the data networks can be designed, and specifically when the storage can be realized by all received subscriber stations and not only by those who cannot reconstruct lost data according to exemplary embodiment 3.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé permettant de transmettre des paquets d'informations numériques dans un réseau de données, comportant des stations conçues pour l'échange de données entre au moins une station émettrice et au moins deux stations réceptrices. Les paquets d'informations à transmettre, situés dans la station émettrice, sont répartis en un ou plusieurs groupes de paquets de données et une information de redondance, sous forme de paquets de redondance, est ajoutée, dans chaque cas, aux groupes de paquets de données. En cas de réception défectueuse ou d'absence de réception d'un paquet de données du groupe de paquets de données, côté station réceptrice, cette dernière transmet un protocole de réception négatif à la station émettrice, ce qui entraîne la prise de mesures par la station émettrice, afin d'assurer le contrôle d'erreurs. Un niveau de mesures pour assurer le contrôle d'erreurs est établi par la station émettrice, en fonction d'une évaluation statistique d'un protocole de réception négatif reçu, provenant de chaque station réceptrice et appartenant à un paquet d'informations. Selon l'invention, il est prévu un procédé selon lequel des paquets perdus dans un scénario d'émission en continu, sont à nouveau envoyés et mémorisés dans la station d'abonné, de sorte à pouvoir utiliser ultérieurement les contenus d'émission en continu, après la première transmission défectueuse desdits contenus émis en continu. L'invention concerne en outre un dispositif d'émission et de réception pour mettre ledit procédé en oeuvre.
PCT/EP2005/052242 2004-05-14 2005-05-17 Procede, dispositif d'emission et de reception pour transmettre des paquets d'informations numeriques dans un reseau de donnees WO2005112330A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE200410024124 DE102004024124B4 (de) 2004-05-14 2004-05-14 Verfahren, Sende- sowie Empfangseinrichtung zur Übertragung von digitalen Informationspaketen in einem Datennetz
DE102004024124.4 2004-05-14

Publications (1)

Publication Number Publication Date
WO2005112330A1 true WO2005112330A1 (fr) 2005-11-24

Family

ID=34969343

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2005/052242 WO2005112330A1 (fr) 2004-05-14 2005-05-17 Procede, dispositif d'emission et de reception pour transmettre des paquets d'informations numeriques dans un reseau de donnees

Country Status (2)

Country Link
DE (1) DE102004024124B4 (fr)
WO (1) WO2005112330A1 (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008006011A2 (fr) 2006-07-07 2008-01-10 Scientific-Atlanta, Inc. Détermination de stratégie pour une transmission diffusion et/ou monodiffusion en vue de corriger des erreurs sans voie de retour
US8776160B2 (en) 2007-07-27 2014-07-08 William C. Versteeg Systems and methods of differentiated requests for network access
US8832766B2 (en) 2007-07-27 2014-09-09 William C. Versteeg Systems and methods of differentiated channel change behavior
CN104184568A (zh) * 2014-09-05 2014-12-03 中国电子科技集团公司第七研究所 通信系统的数据传输方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0969623A2 (fr) * 1998-06-29 2000-01-05 Microsoft Corporation Procédé et programme d'ordinateur pour la transmission efficace et fiable de petits messages numériques d'un poste émetteur à un grand nombre de systèmes récepteurs
US6128483A (en) * 1996-11-19 2000-10-03 Ericsson, Inc. Simultaneous over the air data download to multiple radios
WO2001037480A2 (fr) * 1999-11-16 2001-05-25 Koninklijke Philips Electronics N.V. Systeme de transmission
EP1482671A1 (fr) * 2003-05-28 2004-12-01 Motorola Inc. Procédé et dispositif de demande de retransmission dans un système de communication diffusée

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10101741A1 (de) * 2001-01-16 2002-07-25 Siemens Ag Parallele Übertragung identischer Daten an mehrere Endgeräte und Rückübertragung von Informationen über die Übertragungsqualität

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6128483A (en) * 1996-11-19 2000-10-03 Ericsson, Inc. Simultaneous over the air data download to multiple radios
EP0969623A2 (fr) * 1998-06-29 2000-01-05 Microsoft Corporation Procédé et programme d'ordinateur pour la transmission efficace et fiable de petits messages numériques d'un poste émetteur à un grand nombre de systèmes récepteurs
WO2001037480A2 (fr) * 1999-11-16 2001-05-25 Koninklijke Philips Electronics N.V. Systeme de transmission
EP1482671A1 (fr) * 2003-05-28 2004-12-01 Motorola Inc. Procédé et dispositif de demande de retransmission dans un système de communication diffusée

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008006011A2 (fr) 2006-07-07 2008-01-10 Scientific-Atlanta, Inc. Détermination de stratégie pour une transmission diffusion et/ou monodiffusion en vue de corriger des erreurs sans voie de retour
EP2039041B1 (fr) * 2006-07-07 2016-04-06 Cisco Technology, Inc. Détermination de stratégie pour une transmission diffusion et/ou monodiffusion en vue de corriger des erreurs sans voie de retour
US8776160B2 (en) 2007-07-27 2014-07-08 William C. Versteeg Systems and methods of differentiated requests for network access
US8832766B2 (en) 2007-07-27 2014-09-09 William C. Versteeg Systems and methods of differentiated channel change behavior
CN104184568A (zh) * 2014-09-05 2014-12-03 中国电子科技集团公司第七研究所 通信系统的数据传输方法及系统
CN104184568B (zh) * 2014-09-05 2017-09-29 中国电子科技集团公司第七研究所 通信系统的数据传输方法及系统

Also Published As

Publication number Publication date
DE102004024124A1 (de) 2005-12-08
DE102004024124B4 (de) 2006-05-18

Similar Documents

Publication Publication Date Title
DE69835758T2 (de) Verfahren und anordnung in einem digitalen fernmeldesystem
DE60208681T2 (de) System und verfahren zur rahmenneusendung in einem rundsendekommunikationssystem
DE60123280T2 (de) Verfahren für multimediakommunikation über paketkanäle
DE60005150T2 (de) Hybrides ARQ Verfahren zur Datenpaketübertragung
DE60029601T2 (de) Gruppenkettenreaktionskodierer mit variabler anzahl zugeordneter eingabedaten für jeden ausgaben gruppenkode
DE60124923T2 (de) Flexible automatische wiederholungsaufforderung für paketdatenübertragung
DE602005005031T2 (de) Kommunikationsrelaiseinrichtung
DE102005018455B4 (de) Verfahren zur Übertragung von Broadcast- und/oder Multicast-Daten
DE60033539T2 (de) Mehrfachübertragungsverfahren und system
EP1256242B1 (fr) Procede de transmission d'informations de donnees par paquets dans un systeme de communication radio
DE60002884T2 (de) Verfahren und system zur datenempfangsquittierung
WO2003058870A1 (fr) Procédé et dispositif de transmission de données, où un modèle d'adaptation de débit binaire est signalé entre émetteurs et récepteurs
WO2006010689A1 (fr) Procede de codage et de decodage et dispositif de codage et de decodage pourvus d'un procede de protection contre les erreurs en deux etapes
DE112009000414T5 (de) Datenübertragung
WO2005112330A1 (fr) Procede, dispositif d'emission et de reception pour transmettre des paquets d'informations numeriques dans un reseau de donnees
EP1352492B1 (fr) Transmission parallele de donnees identiques vers plusieurs terminaux et retransmission d'informations concernant la qualite de transmission
WO2015132065A1 (fr) Dispositif et procédé de transmission de données
DE10022270B4 (de) Verfahren und Kommunikationssystem zum Übertragen von kodierten Datenpaketen
DE102011103631B4 (de) Verfahren zur Übertragung von Daten
DE102008003588B4 (de) Verfahren zur Broadcasting-Übertragung von in Datenpaketen angeordneten Informationen
DE102010023299B4 (de) Verfahren zum Übertragen von Daten
DE10225428A1 (de) Verfahren zur Übertragung von Daten
DE10031677B4 (de) Verfahren bzw. Kommunikationssystem mit einer robusten Diversitäts-Kombinierung
DE10031675A1 (de) Verfahren zum gleichzeitigen Übertragen mehrerer Teildatenströme und Vorrichtung zum Korrigieren von Übertragungsfehlern
DE10228567A1 (de) Verfahren bzw. System zum Übertragen von Daten

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

122 Ep: pct application non-entry in european phase