DE69835758T2

DE69835758T2 - Verfahren und anordnung in einem digitalen fernmeldesystem

Info

Publication number: DE69835758T2
Application number: DE69835758T
Authority: DE
Inventors: Mikael HÖÖK; Johan NYSTRÖM
Original assignee: Telefonaktiebolaget LM Ericsson AB
Current assignee: Telefonaktiebolaget LM Ericsson AB
Priority date: 1997-08-08
Filing date: 1998-06-18
Publication date: 2007-06-21
Anticipated expiration: 2018-06-19
Also published as: BR9811135A; CA2297654C; CN1153414C; US6363425B1; CN1266575A; EP1020052A1; EP1020052B1; DE69835758D1; JP4242060B2; CA2297654A1; AU7949598A; SE9702903L; SE511881C2; WO1999008423A1; SE9702903D0; JP2001513597A

Description

FACHGEBIET
Die vorliegende Erfindung betrifft ein Verfahren zur Übermittlung von vorwärtsfehlerkorrektur(FEC-)codierter Paketinformation in einem digitalen Telekommunikationssystem, wobei der Umfang der Kommunikationsressourcen für jede Übertragung der Information variabel ist und wobei fehlerhaft empfangene Pakete selektiv erneut übertragen werden können. Durch das erfindungsgemäße Verfahren wird die geschätzte Gesamtzeit zur Übermittlung von Paketen von einem sendenden (bzw. übertragenden) Teilnehmer zu einem empfangenden Teilnehmer minimiert.
Die Erfindung betrifft auch eine Anordnung zur Durchführung des oben erwähnten Verfahrens.
Die Erfindung ist insbesondere zur Verwendung in einem GPRS-System (GPRS = Allgemeiner Paketvermittelter Funkdienst) geeignet, das innerhalb des GSM (GSM = Globales System für Mobilfunk-Kommunikation) standardisiert ist.
STAND DER TECHNIK
Ein Paket ist als eine Informationsmenge definiert, die von einem sendenden Teilnehmer über eine oder mehrere Kommunikationsressourcen an einen empfangenden Teilnehmer gesendet werden kann. Eine Kommunikationsressource ist normalerweise ein Kanal und kann zum Beispiel eine bestimmte Trägerfrequenz in einem FDMA-System (FDMA = Frequenzmultiplex-Mehrfachzugriff), ein bestimmter Zeitschlitz in einem TDMA-System (TDMA = Zeitmultiplex-Mehrfachzugriff), ein bestimmter Code oder eine bestimmte Signaturfolge in einem CDMA-System (CDMA = Codemultiplex-Mehrfachzugriff), ein bestimmter Teilkanal-Träger in einem OFDM-System (OFDM = Orthogonalfrequenzmultiplex-Mehrfachzugriff) oder eine bestimmte Wellenlänge in einem WDMA-System (WDMA = Wellenlängenmultiplex-Mehrfachzugriff) sein. Normalerweise ist jedes Paket in eine Anzahl von Datenblöcken segmentiert. Ein sehr kurzes Paket kann in einen einzelnen Datenblock eingefügt werden, aber in den meisten Fällen entspricht ein Paket zwei oder mehr Datenblöcken.
Ein Paket kann ferner auf unterschiedlichen logischen Ebenen in einem Telekommunikationssystem unterschiedlich definiert sein. Daher kann das, was auf einer ersten logischen Ebene als ein Paket angesehen wird, auf einer zweiten logischen Ebene als mehrere Pakete angesehen werden. Zum Beispiel werden im GRPS Pakete höherer Ebene normalerweise vor der Übertragung über die Funkschnittstelle in zwei oder mehr sogenannte LLC-Rahmen (LLC = Sicherungsschichtsteuerung) aufgeteilt. Mit Bezug auf diese Erfindung werden solche LLC-Rahmen und entsprechende Teilpakete gleichfalls als Pakete angesehen.
Außerdem können, bevor ein Datenblock gesendet wird, Redundanzsymbole in den Datenblock eingeschlossen werden. Die Redundanzsymbole werden mit der Nutzlastinformation im Datenblock korreliert, so daß eine begrenzte Verschlechterung der Daten während der Übertragung durch den empfangenden Teilnehmer korrigiert werden kann. Der Vorgang des Hinzufügens von Redundanzsymbolen wird als Vorwärtsfehlerkorrekturcodierung bezeichnet und wird gemäß einem Codierprinzip ausgeführt.
Je mehr Redundanzsymbole vorhanden sind, um so mehr Übertragungsverschlechterung kann toleriert werden. Die Größe eines Datenblocks ist jedoch konstant. Somit führt ein großer Redundanzanteil zu vielen Datenblöcken, was natürlich eine längere Übertragungszeit ergibt, als wenn keine Redundanzsymbole hinzugefügt worden wären. Andererseits vergrößert ein kleiner Redundanzanteil aufgrund des Auftretens von nicht behebbaren Fehlern während der Übertragung die Wahrscheinlichkeit für Übertragungswiederholungen von Datenblöcken. Eine große Anzahl solcher Übertragungswiederholungen führt definitiv zu einer langen Gesamtübertragungszeit für die im Paket enthaltene Information.
Aus dem Dokument US-A-5526399 ist ein Verfahren zur Übertragung von Information in einem Funkkommunikationssystem bekannt, durch das eine Kombination von Vorwärtsfehlerkorrektur (FEC) und Automatischer Wiederholungsanforderung (ARQ) verwendet werden kann, um eine gute Übertragungseffizienz zu erreichen. Die Anzahl der Kommunikationswiederholungsanforderungen pro Zeitintervall wird überwacht, und wenn diese Anzahl größer als ein erster Wert ist, dann wird der Vorwärtsfehlerkorrekturanteil vergrößert. Wenn hingegen die Anzahl der Kommunikationswiederholungsanforderungen pro Zeitintervall kleiner als ein zweiter Wert ist, dann wird der Vorwärtsfehlerkorrekturanteil verkleinert.
Ein Verfahren zur nichttransparenten Datenübertragung wird in WO-A1 96/36146 offenbart. Das Dokument beschreibt, wie Kanalcodierung auf Information angewendet wird, die von einem ersten zu einem zweiten Teilnehmer übertragen wird. Die Qualität der nichttransparenten Verbindung wird überwacht, und wenn die Qualität unter ein bestimmtes Niveau sinkt, dann wird die Kanalcodierung in eine effizientere solche geändert. Um eine niedrigere Übertragungsrate pro Kanal für die Nutzlastinformation während der Verwendung der effizienteren Kanalcodierung auszugleichen, wird gleichzeitig die zugeordnete Kanalkapazität erhöht.
Das Dokument US-A-4939731 offenbart ein weiteres Beispiel für ein Verfahren, in dem eine steigende Anzahl von Kommunikationswiederholungsanforderungen durch Ausweitung des Redundanzanteils in jedem Datenblock bezogen auf die Nutzlastinformation bewältigt wird. Hier gibt es jedoch keinen Ausgleich für die verringerte Nutzlast-Übertragungsrate.
In dem Artikel "Performance of the Burst-Level ARQ Error Protection Scheme in an Indoor Mobile Radio Environment", IEEE Transactions on Vehicular Technology, Nr. 1, März 1994, Seite 1412–1416, stellt E. Malkamäki ein ARQ-Prinzip auf Burstebene als eine Alternative zur herkömmlichen FEC-Codierung für die Sprachübertragung vor, wobei die Redundanz nur gesendet wird, wenn es erforderlich ist.
Alle diese Verfahren legen auf die eine oder andere Weise adaptiv die Beziehung zwischen dem Vorwärtsfehlerkorrekturanteil und der Anzahl von Datenblock-Übertragungswiederholungen pro Zeitintervall fest, um eine effiziente Übermittlung von Information von einem sendenden Teilnehmer zu einem empfangenden Teilnehmer zu erreichen.
Nichtsdestoweniger zielt keines der vorhergehend erwähnten Verfahren darauf ab, die Gesamtübertragungszeit für die Information von vornherein zu minimieren. Stattdessen variiert jedes Verfahren versuchsweise den Vorwärtsfehlerkorrekturanteil auf ein Maß, das für den Augenblick einen befriedigenden Durchsatz der Nutzlastinformation ergibt.
OFFENBARUNG DER ERFINDUNG
Eine Aufgabe der vorliegenden Erfindung besteht somit darin, die durchschnittliche Übertragungszeit für Nutzlastinformation in einem Telekommunikationssystem zu minimieren.
Eine weitere Aufgabe der Erfindung besteht darin, die Funkschnittstelle eines Funkkommunikationssystems so effizient wie möglich zu nutzen, wenn in einem solchen System Paketinformation übermittelt wird.
Eine weitere Aufgabe der Erfindung besteht darin, eine zuverlässige Übertragung von Paketinformation in einer Umgebung durchzuführen, wo die Übertragungsbedingungen instabil sind.
Diese Aufgaben werden durch die vorliegende Erfindung gelöst, indem die geschätzte Übertragungszeit für jedes durch das System übermittelte Paket von vornherein minimiert wird. Im allgemeinen haben die verfügbaren Kommunikationsressourcen eine ziemlich variable Übertragungsqualität. Deshalb ist es wichtig, eine kluge Auswahl aus diesen Ressourcen vorzunehmen. Abhängig davon, wieviel Kommunikationsressourcen eine hinreichend hohe Übertragungsqualität haben, und abhängig vom Qualitätsunterschied zwischen diesen Ressourcen ist ein bestimmtes Codierprinzip das optimale zu verwendende Prinzip. Somit ist es entscheidend, welches Codierprinzip in Kombination mit den zugewiesenen Kommunikationsressourcen ausgewählt wird. Außerdem ist die Verteilung der codierten Datenblöcke über die zugewiesenen Kommunikationsressourcen ein Parameter, der optimiert werden muß.
Gemäß einer Ausführungsform der vorliegenden Erfindung wird ein Verfahren zur Übermittlung von Paketinformation in einem digitalen Telekommunikationssystem bereitgestellt. Das Verfahren setzt voraus, daß der Anteil an Kommunikationsressourcen für jedes Paket variabel ist und daß das System gemäß einem Protokoll arbeitet, das die selektive Übertragungswiederholung von fehlerhaft empfangenen Paketen ermöglicht. Außerdem muß es möglich sein, die Nutzlastinformation mittels eines von mindestens zwei unterschiedlichen Codierprinzipien mit Vorwärtsfehlerkorrektur zu codieren, bevor die Information an einen empfangenden Teilnehmer gesendet wird.
Das Verfahren findet für jedes Paket und für jede Menge von verfügbaren Kommunikationsressourcen eine Kombination aus einem Codierprinzip und einer Teilmenge der Ressourcen, die eine geschätzte Übertragungszeit für die im Paket enthaltene Information minimiert. Mit Übertragungszeit ist die Zeit vom Beginn der Übertragung eines ersten Datenblocks im Paket bis zum Empfang einer positiven Bestätigungsnachricht für das Paket gemeint, d.h. einschließlich jeglicher möglichen zwischenzeitlichen Verzögerungen und Wartezeiten. Natürlich kann die Wahl des Codierprinzips und der Teilmenge der Ressourcen auch auf zusätzlichen Voraussetzungen beruhen, unter der Bedingung, daß die oben erwähnte Forderung an die Übertragungszeit erfüllt wird. Nachdem eine solche optimale Kombination aus einem Codierprinzip und einer Menge von Kommunikationsressourcen gefunden wurde, wird das Paket mittels dieses Codierprinzips codiert und über diese Ressourcen an den empfangenden Teilnehmer gesendet.
Das oben erwähnte Verfahren ist hiermit dadurch gekennzeichnet, was aus Anspruch 1 hervorgeht.
Gemäß einer weiteren Ausführungsform der vorliegenden Erfindung wird ein Verfahren für die Übermittlung von Paketinformation in einem digitalen Telekommunikationssystem bereitgestellt, wie es oben definiert wurde, durch das für jedes Paket und für jede Menge von verfügbaren Kommunikationsressourcen eine Kombination aus einem Codierprinzip und einer Verteilung von codierten Datenblöcken über eine Teilmenge der verfügbaren Ressourcen gefunden wird.
Das Verfahren umfaßt die folgenden nicht aufeinanderfolgenden Schritte: Auswählen derjenigen von allen Kommunikationsressourcen im System, die gegenwärtig zur Übertragung eines bestimmten Pakets verfügbar sind; Auswählen einer vorgesehenen Menge aus den verfügbaren Kommunikationsressourcen, die die am besten geeigneten Ressourcen zum Senden (bzw. Übertragen) des Paket enthält; Schätzen einer Übertragungszeit zum Senden von zwei oder mehr codierten Versionen des Pakets über die vorgesehene Menge der Ressourcen; und Auswählen einer Kombination aus einem Codierprinzip und einer Verteilung der codierten Datenblöcke, was die geschätzte Übertragungszeit zum Senden der codierten Datenblöcke minimiert, die eine codierte Version des Pakets darstellen. Die Verteilung definiert somit genau, welcher codierte Datenblock über welche Kommunikationsressource übertragen werden soll. Schließlich wird das Paket mittels des Codierprinzips der ausgewählten Kombination codiert und über die Kommunikationsressource der vorgesehenen Menge übertragen, die derjenigen Verteilung entspricht, von der in Kombination mit dem ausgewählten Codierprinzip erwartet wird, daß sie aus Sicht der Übertragungszeit optimal ist.
Ein Verfahren zur Übermittlung von Information in einem digitalen Telekommunikationssystem gemäß dieser Ausführungsform der vorliegenden Erfindung ist hiermit dadurch gekennzeichnet, was aus Anspruch 3 hervorgeht.
Gemäß noch einer weiteren Ausführungsform der vorliegenden Erfindung wird ein Verfahren für die Übermittlung von Paketinformation in einem digitalen Telekommunikationssystem bereitgestellt, wie es oben definiert wurde, durch das für jedes Paket und für jede Menge von verfügbaren Kommunikationsressourcen eine Kombination aus einem Codierprinzip und einer Verteilung von codierten Datenblöcken über eine Teilmenge der verfügbaren Ressourcen gefunden wird.
Das Verfahren umfaßt die folgenden aufeinanderfolgenden Schritte. Erstens: Bestimmen, welche von allen Kommunikationsressourcen im System derzeit zum Senden eines bestimmten Pakets verfügbar sind. Zweitens: Ableiten einer geschätzten Übertragungsqualität für jede dieser Kommunikationsressourcen. Drittens: Auswählen einer vorgesehenen Menge aus den verfügbaren Ressourcen, die die am besten geeigneten Ressourcen zum Senden des Pakets enthält. Viertens: Auswählen eines beliebigen Codierprinzips aus den Codierprinzipien, die innerhalb des Systems verfügbar sind. Fünftens: Berechnen einer Anzahl von codierten Datenblöcken, die ein codiertes Paket umfassen würde, wobei diese aus der Codierung des Pakets mittels des ausgewählten Codierprinzips abgeleitet wird. Sechstens: Auswählen einer ersten relevanten Verteilung der codierten Datenblöcke, die aus dem Codierungsprozeß erlangt werden würde, über die Kommunikationsressourcen der vorgesehenen Menge. Siebentens: Berechnen einer geschätzten Übertragungszeit für eine solche Übertragung. Achtens: Wiederholen der Verteilungs-, Codierungs- und Berechnungsschritte, bis eine geschätzte Übertragungszeit für jede Kombination aus Codierprinzip und relevanter Verteilung der codierten Datenblöcke hergestellt worden ist. Mit relevanter Verteilung ist gemeint, daß eine Kommunikationsressource mit einer hohen geschätzten Übertragungsqualität immer mindestens so viele codierte Datenblöcke eines bestimmten codierten Pakets senden soll wie eine Kommunikationsressource mit einer niedrigeren geschätzten Übertragungsqualität. Allerdings kann eine relevante Verteilung sehr wohl bedeuten, daß auf eine oder mehrere der in der vorgesehenen Menge angegebenen Ressourcen überhaupt keine codierten Datenblöcke verteilt werden. Eine relevante Verteilung kann auch bedeuten, daß die vorgesehene Menge nicht mehr Ressourcen enthält, als durch den am wenigsten leistungsfähigen beteiligten Teilnehmer, sei es der Sender oder der Empfänger, abgewickelt werden können.
Neuntens: Auswählen eines codierten Pakets, von dem erwartet wird, daß es in Kombination mit einer bestimmten Verteilung die Übertragungszeit für die im ursprünglichen Paket enthaltene Nutzlastinformation minimiert. Zehntens: Senden dieses codierten Pakets über die vorgesehene Menge von Ressourcen gemäß dieser Verteilung.
Ein Verfahren zur Übermittlung von Information in einem digitalen Telekommunikationssystem gemäß dieser Ausführungsform der vorliegenden Erfindung ist hiermit dadurch gekennzeichnet, was aus Anspruch 7 hervorgeht.
Eine Anordnung gemäß dieser Erfindung zur Übermittlung von Paketinformation in einem digitalen Telekommunikationssystem umfaßt folgendes: ein Zwischenspeichermittel zur Speicherung von Datenblöcken, die ein bestimmtes Paket ausmachen; ein Codiermittel zum Abrufen eines Pakets aus dem Zwischenspeichermittel und zum Erzeugen eines codierten Pakets daraus; ein Berechnungsmittel zum (i) Ableiten von Qualitätsmessungen für alle gegenwärtig verfügbaren Kommunikationsressourcen, (ii) Bestimmen einer vorgesehenen Menge von Kommunikationsressourcen aus den Ressourcen, die verfügbar sind, (iii) Bestimmen relevanter Verteilungen von codierten Datenblöcken über die vorgesehene Menge von Kommunikationsressourcen und (iv) Berechnen geschätzter Übertragungszeiten zum Senden eines codierten Pakets gemäß mindestens zweier unterschiedlicher Kombinationen aus Codierung und Verteilung; und ein Sendemittel zum Senden eines codierten Pakets an einen empfangenden Teilnehmer über mindestens eine der Kommunikationsressourcen aus der vorgesehenen Menge von Ressourcen gemäß einer Verteilung, von der erwartet wird, daß sie in Kombination mit einer bestimmten Codierung die kürzeste Übertragungszeit für das codierte Paket ergibt.
Die oben erwähnte Anordnung der Erfindung ist hiermit dadurch gekennzeichnet, was aus Anspruch 18 hervorgeht.
Unter einem Aspekt der vorliegenden Erfindung wird eine Basisstations-Steuerungseinheit für ein Funk-Telekommunikationssystem, z.B. GPRS, bereitgestellt, die die erfindungsgemäße Anordnung umfaßt.
Dieser Aspekt geht aus Anspruch 21 hervor.
Gemäß einem weiteren Aspekt der vorliegenden Erfindung wird eine Vermittlungseinheit in einem paketvermittelten Telekommunikations-Netzwerk, das die erfindungsgemäße Anordnung umfaßt, bereitgestellt.
Dieser Aspekt geht aus Anspruch 22 hervor.
Die Anordnung gemäß der vorliegenden Erfindung kann natürlich auch jegliche andere Ressourcenzuweisungseinheit in einem mobilen oder feststehenden digitalen Telekommunikationssystem umfassen.
Die vorliegende Erfindung bietet somit eine Lösung für das Problem der Minimierung der durchschnittlichen Übertragungszeit für Nutzlastinformation in einem Telekommunikationssystem, indem für jedes Paket eine Kombination aus einem Vorwärtsfehlerkorrektur-Codierprinzip und einer Blockverteilung über die verfügbaren Kommunikationsressourcen ausgewählt wird, die die geschätzte Übertragungszeit für das Paket minimiert. Unter Voraussetzung eines genauen Schätzwerts wird so die Übertragungszeit für jedes Informationsstück im Durchschnitt minimiert.
Folglich nutzt ein Funkkommunikationssystem, das dieses Verfahren für die Paketkommunikation über seine Funkschnittstelle anwendet, auch die Funkschnittstelle so effizient wie möglich, da das Verfahren die Gesamtmenge der Funkressourcen minimiert, die für jedes zu übermittelnde Informationsstück erforderlich sind.
Die vorgeschlagene Lösung stellt auch eine zuverlässige Informationsübertragung in einer Umgebung sicher, wo die Übertragungsbedingungen instabil sind. Somit wird stets, ungeachtet jeglicher möglichen Veränderungen der Übertragungsqualität der einzelnen Kommunikationsressourcen, die gegenwärtig effizienteste Kombination aus Vorwärtsfehlerkorrektur-Codierprinzip und Blockverteilung über die verfügbaren Kommunikationsressourcen ausgewählt.
BESCHREIBUNG DER FIGUREN
1 stellt ein bekanntes Verfahren zum Senden eines kleinen Pakets über eine einzelne Kommunikationsressource dar.
2 stellt ein bekanntes Verfahren zum Senden eines größeren Pakets über mehrere Kommunikationsressourcen dar.
3 stellt ein bekanntes alternatives Verfahren zum Senden eines größeren Pakets über mehrere Kommunikationsressourcen dar.
4 stellt dar, wie ein Paket gemäß dem erfindungsgemäßen Verfahren codiert und über eine Vielzahl von Kommunikationsressourcen verteilt wird.
5a, b stellen eine erste und eine zweite an sich bekannte Möglichkeit zum Codieren und Senden eines Pakets über eine einzelne Kommunikationsressource dar.
6a, b stellen eine erste und eine zweite an sich bekannte Möglichkeit zum Codieren und Senden eines Pakets über mehrere Kommunikationsressourcen dar.
7 stellt sieben relevante Wahlmöglichkeiten dar, wie codierte Datenblöcke eines bestimmten Pakets über eine gegebene Anzahl von Kommunikationsressourcen verteilt werden können.
8 zeigt einen Ablaufplan einer ersten Ausführungsform des Verfahrens gemäß der vorliegenden Erfindung.
9 zeigt einen Ablaufplan einer zweiten Ausführungsform des Verfahrens gemäß der vorliegenden Erfindung.
10 stellt ein Blockschaltbild einer Anordnung gemäß der vorliegenden Erfindung dar.
Die Erfindung wird nunmehr mit Hilfe der bevorzugten Ausführungsformen und mit Bezug auf die beigefügten Zeichnungen ausführlicher beschrieben.
BEVORZUGTE AUSFÜHRUNGSFORMEN
In 1 ist ein bekanntes Verfahren zur Übermittlung eines kleinen Pakets, das Datenblöcke B₁–B₃ umfaßt, über eine einzelne Kommunikationsressource chx von einem sendenden Teilnehmer zu einem empfangenden Teilnehmer in einem digitalen Telekommunikationssystem dargestellt, das gemäß einem selektiven ARQ-Protokoll arbeitet. Falls das Paket fehlerhaft empfangen wird, läßt das selektive ARQ-Protokoll die exklusive Übertragungswiederholung der jeweiligen Datenblöcke im Paket zu, die fehlerhaft empfangen wurden. In dem dargestellten Beispiel wurde ein zweiter Datenblock B₂ im Paket fehlerhaft empfangen. Daher meldet der empfangende Teilnehmer dies nach einer ersten Wartezeit W₁, indem er eine negative Bestätigungsnachricht NACK(2) an den sendenden Teilnehmer sendet. Nach einer zweiten Wartezeit W₂ wird der zweite Datenblock B₂ erneut übertragen, und nach einer weiteren ersten Wartezeit W₁ meldet der empfangende Teilnehmer den korrekten Empfang des zweiten Datenblocks B₂, indem er eine positive Bestätigungsnachricht ACK an den sendenden Teilnehmer sendet. Vorausgesetzt, daß die Übermittlung eines Datenblocks eine Zeit τ erfordert und daß eine Bestätigungsnachricht ACK, NACK eine Übermittlungszeit C hat, beträgt die Gesamtübertragungszeit T_trans für das Paket T_trans= 4τ + 2W₁ + W₂ + 2C.
Wenn größere Pakete gesendet werden sollen, ist es oftmals effizienter, mehr als eine Kommunikationsressource zu nutzen. 2 stellt ein typisches Verfahren zum Senden eines Pakets, das zwölf Datenblöcke B₁–B₁₂ umfaßt, über vier Kommunikationsressourcen ch1–ch4 dar. Die horizontale Achse ist eine Zeitachse, und der Inhalt jeder Kommunikationsressource ch1–ch4 ist entlang der vertikalen Achse dargestellt. Es wird angenommen, daß die Kommunikationsressourcen ch1–ch4 die gleiche Übertragungsqualität haben und die Datenblöcke gleichmäßig über sie verteilt sind. Eine gleichmäßige Verteilung der Datenblöcke B₁–B₁₂ über die Ressourcen wird am einfachsten erreicht, indem Datenblöcke den Ressourcen ch1–ch4 reihum zugewiesen werden, d.h. indem der erste Datenblocks B₁ auf der ersten Kommunikationsressource ch1 plaziert wird, der zweite Datenblock B₂ auf der zweiten Kommunikationsressource ch2 und so weiter. Die Datenblöcke B₁, B₅ und B₉ werden somit über die erste Ressource ch1 gesendet, die Datenblöcke B₂, B₆ und B₁₀ über die zweite ch2, die Datenblöcke B₃, B₇ und B₁₁ über die dritte ch3, und die Datenblöcke B₄, B₈ und B₁₂ werden über die vierte Kommunikationsressource ch4 gesendet. Während der Übertragung treten jedoch Fehler im sechsten Datenblock B₆ und im elften Datenblock B₁₁ auf. Der empfangende Teilnehmer meldet dies dem sendenden Teilnehmer, indem er eine negative Bestätigungsnachricht NACK(6, 11) zurücksendet. Die fehlerhaft empfangenen Datenblöcke B₆ und B₁₁ werden erneut gesendet, und diesmal werden beide korrekt empfangen. Daher sendet der empfangende Teilnehmer eine positive Bestätigungsnachricht ACK zurück, die bestätigt, daß nun das gesamte Paket korrekt empfangen worden ist.
Im Patentdokument SE C2 504577 wird gelehrt, fehlerhaft empfangene Datenblöcke selektiv über diejenigen Kommunikationsressourcen erneut zu übertragen, die sich bei vorangegangenen Übertragung(en) als die mit der höchsten Übertragungsqualität erwiesen haben. Hierbei wird eine niedrige Anzahl von fehlerhaft empfangenen Datenblöcken oder vielmehr ein niedriger Anteil von fehlerhaft empfangenen Datenblöcken in Beziehung zur Gesamtzahl der über eine bestimmte Ressource gesendeten Blöcke als Kennzeichen einer hohen Übertragungsqualität betrachtet. Gemäß diesem Dokument ist es deshalb ratsam, die fehlerhaft empfangenen Datenblöcke über andere Kommunikationsressourcen zu übertragen als über diejenigen, die ursprünglich für die Übertragung dieser Datenblöcke verwendet wurden, und stattdessen verfügbare Kommunikationsressourcen zu verwenden, deren Übertragungsqualität als höher eingeschätzt wird.
In 3 ist ein alternatives Verfahren zum Senden des Pakets, auf das in 2 Bezug genommen wurde, über die gleichen vier Kommunikationsressourcen ch1–ch4 dargestellt. Hier wird ebenfalls anfänglich vorausgesetzt, daß die Ressourcen ch1–ch4 die gleiche Übertragungsqualität haben. Jedoch wird das Auftreten von Übertragungsfehlern im sechsten Datenblock B₆ und im elften Datenblock B₁ nunmehr als Folge dessen interpretiert, daß die zweite und die dritte Kommunikationsressource ch2 bzw. ch3 eine niedrigere Übertragungsqualität als die erste und die vierte Kommunikationsressource ch1 und ch4 haben. Um die Wahrscheinlichkeit zu verringern, mit der wiederholte Übertragungsfehler in den fehlerhaft empfangenen Datenblöcken B₆ und B₁₁ vorkommen, werden diese Datenblöcke stattdessen über die erste und die vierte Kommunikationsressource ch1 bzw. ch4 erneut übertragen. Wenngleich die für die Übertragungswiederholung zugewiesenen Kommunikationsressourcen ch1 und ch4 geändert werden, ist das auf die Nutzlastinformation angewendete Codierprinzip feststehend, d.h. genau die gleichen codierten Datenblöcke B₆ und B₁₁ werden noch einmal an den empfangenden Teilnehmer gesendet.
Um die Anzahl der Datenblock-Übertragungswiederholungen zu verringern, ist in der Fachwelt die Einbeziehung eines Redundanzanteils in jeden der Datenblöcke eines Pakets bekannt. Diese Redundanz wird aus der Nutzlast-Information des Pakets abgeleitet und durch den empfangenden Teilnehmer genutzt, um Fehler bis zu einer gewissen Anzahl in jedem spezifischen Datenblock zu korrigieren. Eine derartige Redundanz wird durch FEC-Codierung des Pakets P mittels eines Codierprinzips c_i zu einem Paket P hinzugefügt. Als Ergebnis der FEC-Codierung entsteht ein codiertes Paket P_ci. Dieser Prozeß zuzüglich einer allgemeinen Verteilung der codierten Datenblöcke B₁–B_Γ über eine Menge von Kommunikationsressourcen ch1–chn ist in 4 dargestellt.
Je mehr Redundanz in einem Paket vorhanden ist, desto mehr Übertragungsverschlechterung kann toleriert werden. Jedoch ist die Größe des Datenblocks stets konstant. Somit umfaßt ein codiertes Paket P_ci stets mehr Datenblöcke als seine nicht codierte Entsprechung P. Ein durch Datenblöcke b₁–b_m gebildetes Ursprungspaket P wird hier mittels eines Codierprinzips c_i in ein codiertes Paket P_ci FEC-codiert, das codierte Datenblöcke B₁–B_Γ umfaßt, wobei Γ > m. Die codierten Datenblöcke B₁–B_Γ werden dann entsprechend einer spezifischen Verteilung d_j über die Menge von Kommunikationsressourcen ch1–chn verteilt und an einen empfangenden Teilnehmer gesendet, wo die im Paket P enthaltene Information neu erzeugt wird.
Die Codierrate R ist als das Verhältnis zwischen der Anzahl der Nutzlast-Datenbits n_PL und der Anzahl der codierten Bits n_c (d.h. Gesamtzahl der Bits – Informationsbits plus hinzugefügte Redundanzbits) in jedem Datenblock, R = n_PL/n_c, definiert. Die Blockfehler-Wahrscheinlichkeitsrate BLER ist als die Wahrscheinlichkeit definiert, mit der mindestens ein Übertragungsfehler in einem Datenblock vorkommt. Ist eine Kommunikationsressource mit einer bestimmten Übertragungsqualität gegeben, erhöht sich die Blockfehlerwahrscheinlichkeitsrate BLER, wenn die Codierrate R erhöht wird. Eine hohe Blockfehler-Wahrscheinlichkeitsrate BLER kann aufgrund von zahlreichen Block-Übertragungswiederholungen eine lange Übertragungszeit für ein Paket ergeben. Eine niedrige Codierrate R wiederum ergibt viele codierte Datenblöcke, die zu übermitteln immer eine bestimmte Mindestzeit erfordert. Demzufolge ist das Auffinden einer Codierrate R, die für eine spezifische Menge von verfügbaren Ressourcen die kürzeste Übertragungszeit für ein gegebenes Paket ergibt, ein kompliziertes Optimierungsproblem. 5a-b bzw. 6a-b erläutern dieses Problem.
In 5a ist dargestellt, wie ein Paket mit einer Codierrate R = 1/2 in 24 codierte Datenblöcke B₁–B₂₄ FEC-codiert wird. Die codierten Datenblöcke B₁–B₂₄ werden über eine Kommunikationsressource ch1 von einem sendenden an einen empfangenden Teilnehmer übermittelt. Aufgrund des hohen Grades der Codierung (R = 1/2) treten während der Übertragung keine Blockfehler auf. Der empfangende Teilnehmer gibt deshalb nach einer ersten Wartezeit W₁, nachdem der letzte codierte Datenblock B₂₄ in dem codierten Paket empfangen worden ist, eine positive Bestätigungsnachricht ACK zurück. Sind die Übermittlungszeiten wie in Verbindung mit 1 definiert, beträgt die Übertragungszeit T_trans für das codierte Paket T_trans = 24τ + W₁ + C.
In 5b ist dargestellt, wie das gleiche Paket mit einer etwas höheren Codierrate R = 3/4 FECcodiert wird. Dies ergibt 16 codierte Datenblöcke B₁–B₁₆. Die codierten Datenblöcke B₁–B₁₆ werden vom sendenden zum empfangenden Teilnehmer über die gleiche Kommunikationsressource ch1 übermittelt. Die in diesem Fall angewendete schwächere FEC-Codierung (R = 3/4) erweist sich als außerstande, Übertragungsfehler in zwei der Datenblöcke B₇ und B₁₄ zu korrigieren. Die fehlerhaft empfangenen Datenblöcke B₇ und B₁₄ werden in einer negativen Bestätigungsnachricht NACK(7, 14) angegeben, die vom empfangenden Teilnehmer nach einer ersten Wartezeit W₁, nachdem der letzte codierte Datenblocks B₁₆ im codierten Paket empfangen worden ist, zurückgesendet wird. Eine zweite Wartezeit W₂ später werden die Datenblöcke B₇ und B₁₄ erneut übertragen und korrekt empfangen. Zum Schluß wird eine positive Bestätigungsnachricht ACK vom empfangenden an den sendenden Teilnehmer gesendet. Die Gesamtübertragungszeit T_trans für das codierte Paket beträgt in diesem Fall T_trans = 18τ + 2W₁ + W₂ + C, was kürzer ist als im vorhergehenden Fall. Unter den angenommenen Bedingungen führt die etwas schwächere FEC-Codierung im letzten Fall zu einer kürzeren Übertragungszeit T_trans als die harte FEC-Codierung, die im vorhergehenden Fall genutzt wurde, obwohl im letzten Fall zwei Datenblock-Übertragungswiederholungen durchgeführt werden.
Ein Beispiel für die entgegengesetzte Beziehung ist in 6a und 6b dargestellt. 6a stellt dar, wie das Paket wieder mit einer Codierrate R = 1/2 in 24 codierte Datenblöcke B₁–B₂₄ FEC-codiert wird. Jedoch werden die codierten Datenblöcke B₁–B₂₄ nun gleichmäßig über vier Kommunikationsressourcen ch1–ch4 verteilt, von denen vorausgesetzt wird, daß sie alle die gleiche Übertragungsqualität haben, und an den empfangenden Teilnehmer übermittelt. Die erste Kommunikationsressource ch1 übermittelt die codierten Datenblöcke B₁, B₅, B₉, B₁₃, B₁₇ und B₂₁, die zweite ch2 die codierten Datenblöcke B₂, B₆, B₁₀, B₁₄, B₁₈ und B₂₂ die dritte ch3 die codierten Datenblöcke B₃, B₇, B₁₁, B₁₅, B₁₉, B₂₃ und die vierte Kommunikationsressource ch4 übermittelt die codierten Datenblöcke B₄, B₈, B₁₂, B₁₆, B₂₀ und B₂₄. Da weiterhin die Übertragungsbedingungen von den vorhergehenden Fällen maßgeblich sind, stellt die Codierung mit R = 1/2 sicher, daß während der Übertragung keine nicht wiederherstellbaren Blockfehler auftreten. Nach dem Empfang des letzten codierten Datenblocks B₂₄ sendet der empfangende Teilnehmer eine erste Wartezeit W₁ später eine positive Bestätigungsnachricht ACK zurück. Die Übertragungszeit T_trans für das codierte Paket beträgt somit T_trans = 6τ + W₁ + C.
6b stellt dar, wie das Paket mit einer Codierrate R = 3/4 in 16 codierte Datenblöcke B₁–B₁₆ codiert wird. Diese 16 codierten Datenblöcke B₁–B₁₆ werden ebenfalls gleichmäßig über die vier Kommunikationsressourcen ch1–ch4 verteilt. Die gleichen Blockfehler treten in den codierten Datenblöcken B₇ und B₁₄ auf. Nach der ersten Wartezeit W₁ wird die negative Bestätigungsnachricht NACK(7, 14) gesendet und die zweite Wartezeit W₂ später werden die fehlerhaft empfangenen codierten Datenblöcke B₇, B₁₄ erneut übertragen. Gemäß den Lehren von SE C2 504 577 erfolgt die Übertragungswiederholung über die erste und die vierte Kommunikationsressource ch1 bzw. ch4. Die Übertragungszeit T_trans für das codierte Paket summiert sich zu T_trans = 5τ + 2W₁ + W₂ + C, was eine längere Zeit ist als im obigen Fall von R = 1/2.
Wie aus den in 5a-b und 6a-b dargestellten Beispielen zu ersehen ist, ergeben unterschiedliche Auswahlen an Codierraten R optimal kurze Übertragungszeiten T_trans, abhängig von der Menge der gegenwärtig verfügbaren Kommunikationsressourcen. Bisher haben wir anfänglich die gleiche Übertragungsqualität für jede verfügbare Ressource vorausgesetzt. Dies trifft jedoch in einem wirklichen Telekommunikationssystem nicht zu, insbesondere dann, wenn das System ein Funkkommunikationssystem ist. Aufgrund der Instabilität, die der Funkschnittstelle in einem solchen System eigen ist, schwanken die Übertragungsbedingungen drastisch, sowohl zwischen unterschiedlichen Kommunikationsressourcen zu einem gegebenen Zeitpunkt als auch auf einer bestimmten Kommunikationsressource zwischen unterschiedlichen Zeitpunkten.
Folglich muß, um einen passenden Schätzwert der Übertragungszeit T_trans für ein Paket zu berechnen, ein sinnvoller Schätzwert der vorliegenden Übertragungsqualität für jede der verfügbaren Kommunikationsressourcen gebildet werden. Auf der Grundlage der geschätzten Übertragungsqualität können geschätzte Wahrscheinlichkeiten berechnet werden, mit denen ein, zwei, drei usw. Übertragungswiederholungen eines codierten Datenblocks vorkommen. Gemäß der vorliegenden Erfindung werden solche Wahrscheinlichkeitsberechnungen vorzugsweise für jede Codierrate R (d.h. jedes FEC-Codierprinzip) an ausgewählten geschätzten Übertragungsqualitätsmaßen im Voraus durchgeführt, und die Ergebnisse werden in einer Verweistabelle gespeichert. Somit sind, wenn ein geschätztes Übertragungsqualitätsmaß und ein Codierprinzip gegeben sind, die geschätzten Wahrscheinlichkeiten, mit denen ein, zwei oder mehr Übertragungswiederholungen eines codierten Blocks vorkommen, schnell zur Hand.
Abhängig von den Unterschieden zwischen den geschätzten Qualitätsmaßen für die gegenwärtig verfügbaren Kommunikationsressourcen sind aus Sicht der Übertragung unterschiedliche Verteilungen der codierten Datenblöcke über die Ressourcen optimal. In 7 sind sieben relevante Verteilungen d₁–d₇ von codierten Datenblöcken B₁–B₇ über drei Kommunikationsressourcen ch1–ch3 gezeigt. Die Kommunikationsressourcen ch1–ch3 sind nach ihrer Qualität geordnet, so daß eine erste Ressource ch1, die ein höchstes geschätztes Übertragungsqualitätsmaß Q₁ hat, an erster Stelle steht, eine zweite Ressource ch2, die ein zweithöchstes geschätztes Übertragungsqualitätsmaß Q₂ hat, an zweiter Stelle steht, und eine dritte Kommunikationsressource ch3, die das niedrigste geschätzte Qualitätsmaß Q₃ hat, an letzter Stelle steht. Mit relevanter Verteilung ist eine Verteilung gemeint, bei der mindestens so viele codierte Datenblöcke auf eine Kommunikationsressource mit einem bestimmten geschätzten Übertragungsqualitätsmaß verteilt sind wie auf eine Kommunikationsressource mit einem niedrigeren geschätzten Übertragungsqualitätsmaß. Die in 7 dargestellten sieben Verteilungen d₁–d₇ bilden sämtliche relevanten Verteilungen der sieben codierten Datenblöcke B₁–B₇ über die drei Kommunikationsressourcen ch1–ch3. Bei den ersten vier Verteilungen d₁–d₄ wird nur eine Teilmenge ch1; ch1–ch2 der verfügbaren Menge ch1–ch3 von Kommunikationsressourcen genutzt. Diese Art der Verteilung ist effizient, wenn eine oder einige der verfügbaren Kommunikationsressourcen ein sehr schlechtes geschätztes Übertragungsqualitätsmaß Q₂–Q₃; Q₃ haben. Bei den folgenden drei Verteilungen d₅–d₇ wird jede verfügbare Kommunikationsressource zur Übertragung mindestens eines codierten Datenblock zugewiesen. Eine Verteilung dieser Art ist grundsätzlich die effizienteste, um eine niedrige Übertragungszeit für ein Paket zu erreichen, wenn es keine extremen Unterschiede zwischen den geschätzten Übertragungsqualitätsmaßen für die verfügbaren Kommunikationsressourcen gibt. Bei der letzten Verteilung d₇ werden schließlich die codierten Datenblöcke B₁–B₇ so gleichmäßig wie möglich über die verfügbaren Kommunikationsressourcen ch1–ch3 verteilt. In Fällen, wo es wichtig ist, die Anfangsverzögerung für die Übertragung zu minimieren, d.h. wenn der erste codierte Datenblock so schnell wie möglich gesendet werden muß, sollten die geschätzten Übertragungszeiten T_trans mindestens für diese Verteilung d₇ in Kombination mit jedem Codierprinzip berechnet werden. Dies ist dadurch motiviert, daß die minimale fehlerfreie Übertragungszeit T_trans ⁰, die in erster Linie durch die höchste Anzahl von Datenblöcke bestimmt ist, die auf eine einzelne Kommunikationsressource max(N7) verteilt sind, für diese Verteilung d₇ die kürzeste ist. Genauer gesagt, ist die minimale fehlerfreie Übertragungszeit T_trans ⁰ für eine Verteilung d; gleich der höchsten Anzahl von Datenblöcken, die auf eine einzelne Kommunikationsressource max(Ni) verteilt sind, multipliziert mit der Zeit τ zur Übertragung eines Datenblocks, plus die erste Wartezeit W₁ und die Zeit C zur Übertragung einer positiven Bestätigungsnachricht ACK, d.h. T_trans ⁰ = max(Ni)τ + W₁ + C.
Natürlich ist die minimale fehlerfreie Übertragungszeit max(Ni) um so länger, je weniger Kommunikationsressourcen eine Verteilung d; umfaßt. Vorausgesetzt, daß keine der verfügbaren Ressourcen eine sehr schlechte Übertragungsqualität hat, ist die Minimierung der minimalen fehlerfreien Übertragungszeit max(Ni) eine etwas grobe, aber wenigstens halbwegs geeignete Möglichkeit, um eine kurze Gesamtübertragungszeit T_trans für ein codiertes Paket zu erreichen.
Mit Bezug auf 1, 5a-b, 6a-b und 7 kann ein angemessenerer Schätzwert der Übertragungszeit T_trans für ein codiertes Paket P_ci, das in einem TDMA-System gesendet wird, aus dem folgenden Ausdruck erlangt werden:
wobei folgendes gilt:

τ: ist die Zeit für die Übertragung eines codierten Datenblocks der codierten Datenblöcke B₁–BΓ im codierten Paket,
Y: ist eine geschätzte Gesamtzahl von Übertragungen, die erforderlich sind, um das gesamte codierte Paket zu übertragen (abgeleitet aus den geschätzten Übertragungsqualitätsmaßen Q₁ –Q_N,)
N_i,L: ist die Anzahl der während der L-ten Übertragung auf der Kommunikationsressource i übertragenen codierten Datenblöcke,
W₁: ist eine erwartete Wartezeit zwischen dem letzten codierten Datenblock bei einer Übertragung und dem Empfang einer Bestätigungsnachricht ACK/NACK vom empfangenden Teilnehmer beim sendenden Teilnehmer,
W₂: ist ein erwartetes Zeitintervall zwischen dem Empfang einer negativen Bestätigungsnachricht NACK und dem Beginn der Übertragungswiederholung des/der fehlerhaft empfangenen Datenblocks/Datenblöcke,
C: ist eine geschätzte Zeit zur Übertragung einer Bestätigungsnachricht ACK/NACK.

Eine alternative Möglichkeit zur Schätzung der Übertragungszeit T_Γ für ein codiertes Paket P_Ci, das in einem TDMA-System übertragen wird, besteht darin, den Schätzwert durch den folgenden Algorithmus iterativ zu berechnen:
wobei folgendes gilt:

τ: ist die Zeit für die Übertragung eines codierten Datenblocks der codierten Datenblöcke (B₁–B_Γ) im codierten Paket,
C: ist die Zeit zur Übertragung einer Bestätigungsnachricht ACK/NACK,
W₁: ist eine erwartete Wartezeit zwischen dem letzten codierten Datenblock bei einer Übertragung und dem Empfang einer Bestätigungsnachricht ACK/NACK vom empfangenden Teilnehmer beim sendenden Teilnehmer,
W₂: ist ein erwartetes Zeitintervall zwischen dem Empfang einer negativen Bestätigungsnachricht NACK und dem Beginn der Übertragungswiederholung des fehlerhaft empfangenen Datenblocks bzw. der Datenblöcke,
Γ: ist die Anzahl der codierten Datenblöcke B₁–B_Γ im codierten Paket,
P_Γ(k): ist eine geschätzte Wahrscheinlichkeit, mit der z Übertragungswiederholungen vorkommen, wenn das gesamte codierte Paket Γ codierte Datenblöcke B₁–B_Γ umfaßt, und
max(N_i,L): ist die größte Anzahl der während der L-ten Übertragung auf der Kommunikationsressource i übertragenen codierten Datenblöcke.

8 zeigt einen Ablaufplan einer ersten Ausführungsform des Verfahrens gemäß der Erfindung. Die Datenblöcke b₁–b_m, die ein Paket P bilden, werden in einem ersten Schritt 800 gesammelt, und in einem zweiten Schritt 810 wird bestimmt, welche Kommunikationsressourcen ch1–chN gegenwärtig verfügbar sind. Im folgenden Schritt 820 wird eine Teilmenge von vorgesehenen Kommunikationsressourcen ch1–chn aus den verfügbaren Kommunikationsressourcen ch1–chN ausgewählt. Die vorgesehenen Kommunikationsressourcen ch1–chn können aus vielen Gründen ausgewählt werden. Mindestens beruht die Wahl auf einem geschätzten Übertragungsqualitätsmaß für jede der verfügbaren Kommunikationsressourcen ch1–chN. Jedoch sollte die vorgesehene Menge von Kommunikationsressourcen ch1–chn niemals mehr Kommunikationsressourcen umfassen, als durch die maximale Übertragungskapazität der an einer bestimmten Übertragung von Information beteiligten Teilnehmer gegeben ist. Wenn die maximale Übertragungskapazität beim sendenden Teilnehmer niedriger als die maximale Empfangskapazität beim empfangenden Teilnehmer ist, dann wird der Anteil an Kommunikationsressourcen ch1–chn durch die Kapazität beim sendenden Teilnehmer bestimmt, und wenn die maximale Empfangskapazität beim empfangenden Teilnehmer niedriger als die maximale Übertragungskapazität beim sendenden Teilnehmer ist, dann wird der Anteil an Kommunikationsressourcen ch1–chn durch die Kapazität beim empfangenden Teilnehmer bestimmt.
In einem vierten Schritt 830 wird eine Übertragungszeit T_trans für alle Kombinationen aus Codierprinzip c_i und relevanter Verteilung d_j der codierten Datenblöcke über die vorgesehene Menge von Ressourcen ch1–chn berechnet. Im nächsten Schritt 840 wird eine Kombination (c_i, d_j) aus einem Codierprinzip c_i und einer Verteilung d_j ausgewählt, die der kürzesten geschätzten Übertragungszeit min(T_trans) entspricht. Der nachfolgende Schritt 850 beinhaltet die Codierung des Pakets P in ein codiertes Paket P_ci mittels des einen Codierprinzips c_i der ausgewählten einen Kombination (c_i, d_j). Zum Schluß, in einem letzten Schritt 860, wird das codierte Paket P_ci vom sendenden Teilnehmer gemäß der Verteilung d_j der ausgewählten Kombination (c_i, d_j) über die Menge der vorgesehenen Kommunikationsressourcen ch1–chn an den empfangenden Teilnehmer übermittelt.
Ein Ablaufplan einer zweiten Ausführungsform des Verfahrens gemäß der Erfindung ist in 9 gezeigt. In einem ersten Schritt 900 werden Datenblöcke b₁–b_m gesammelt, die ein Paket P bilden. Ein zweiter Schritt 910 bestimmt, welche Kommunikationsressourcen ch1–chN gegenwärtig verfügbar sind, und in einem dritten Schritt 921 wird ein Übertragungsqualitätsmaß Q_i für jede der verfügbaren Kommunikationsressourcen ch1–chN geschätzt. Im folgenden Schritt 922 wird eine Teilmenge der vorgesehenen Kommunikationsressourcen ch1–chn aus den verfügbaren Kommunikationsressourcen ch1–chN ausgewählt. Die Auswahl beruht im allgemeinen auf den geschätzten Qualitätsmaßen Q_i. In einem nachfolgenden Schritt 931 wird ein beliebiges Codierprinzip c_i ausgewählt, und in einem Schritt 932 danach wird eine Anzahl Γ_ci von Datenblöcken berechnet, die das Ergebnis wäre, wenn das Paket P mittels des Codierprinzips c_i codiert werden würde. Dann wird im Schritt 933 eine relevante Verteilung d_j der codierten Datenblöcke über die Menge der vorgesehenen Kommunikationsressourcen ch1–chn ausgewählt. Anschließend wird in einem Schritt 934 eine geschätzte Übertragungszeit T_trans für das mittels des Codierprinzips c_i codierte Paket P berechnet. In einem folgenden Schritt 935 wird erfragt, ob alle relevanten Verteilungen d_j angewendet worden sind, und wenn ja, geht die Prozedur zu einem Schritt 936 über; andernfalls kehrt die Prozedur zum Schritt 933 zurück, wo eine relevante Verteilung d_j+1 ausgewählt wird, die sich von der vorher ausgewählten Verteilung d_j unterscheidet. Im nachfolgenden Schritt 936 wird erfragt, ob alle Codierprinzipien c_i angewendet worden sind, und wenn ja, geht die Prozedur zu einem Schritt 940 über; wenn nicht, kehrt die Prozedur zum Schritt 931 zurück, wo ein neues Codierprinzip c_i+1 ausgewählt wird. Im Schritt 940 wird eine Kombination (c_i, d_j) aus einem Codierprinzip c_i und einer Verteilung d_j ausgewählt, die der kürzesten geschätzten Übertragungszeit min(T_trans) entspricht. Der nachfolgende Schritt 950 beinhaltet die Codierung eines Pakets P in ein codiertes Paket P_ci mittels des einen Codierprinzips c_i der ausgewählten einen Kombination (c_i, d_j). In einem letzten Schritt 960 wird das codierte Paket P_ci vom sendenden Teilnehmer gemäß der Verteilung d_j der ausgewählten Kombination (c_i, d_j) über die Menge der vorgesehenen Kommunikationsressourcen ch1–chn an den empfangenden Teilnehmer übermittelt.
10 stellt ein Blockschaltbild einer Anordnung gemäß der Erfindung dar. Die Anordnung umfaßt ein erstes Zwischenspeichermittel 1005 zum Speichern eines eingehenden Pakets P; ein Codiermittel 1010; ein erstes Speichermittel 1020 zum Speichern von Zahlenangaben Γ_c1, Γ_c2,
..., Γ_c(i+k), wobei jede eine Anzahl von codierten Datenblöcken darstellt, die das Ergebnis wären, wenn das Paket P mittels jedes der mindestens zwei unterschiedlichen Codierprinzipien c₁, c₂, ..., c_(i+k) FEC-codiert würde; ein zweites Speichermittel 1025 zum Speichern eines Index der gegenwärtig verfügbaren Kommunikationsressourcen ch1–chN; ein drittes Speichermittel 1035 zum Speichern von Qualitätsmaßen Q₁–Q_N für jede der gegenwärtig verfügbaren Kommunikationsressourcen ch1–chN; ein viertes Speichermittel 1040 zum Speichern relevanter Verteilungen d₁, d₂, ..., d_j+d von codierten Datenblöcken B₁–B_Γ über eine vorgesehene Menge von Kommunikationsressourcen; ein fünftes Speichermittel 1045 zum Speichern von geschätzten Zahlen Y der insgesamt angeforderten Übertragungen zum Senden der Pakete P_ci, die mittels jedes jeweils verfügbaren Codierprinzip c_i codiert sind, und/oder von geschätzten Wahrscheinlichkeiten P_Γ(z), mit denen festgelegte Zahlen z von Übertragungswiederholungen für ein bestimmtes codiertes Paket P_ci mit Γ codierten Datenblöcken vorkommen; ein sechstes Speichermittel 1050 zum Sammeln von geschätzten Übertragungszeiten T_trans zusammen mit entsprechenden Kombinationen (c_i, d_j) aus Codierprinzip c_i und relevanter Verteilung d_j; ein Sendemittel 1055 zum Übermitteln codierter Pakete P_ci von einem sendenden Teilnehmer an einen empfangenden Teilnehmer gemäß einer Verteilung d_j ein Berechnungsmittel 1030 zur Durchführung verschiedener Berechnungen; ein Protokollierungsmittel 1090 zum Sammeln und Aufbewahren von Statistiken über Ereignisse auf allen Kommunikationsressourcen chα–chω innerhalb eines digitalen Telekommunikationssystems und ein Steuerungsmittel 1095 zum Triggern und Synchronisieren aller anderen in der Anordnung enthaltenen Einheiten durch Signale trig bzw. CK.
Die Anordnung arbeitet wie folgt. Ein Paket P, das Nutzlastinformation enthält und durch Datenblöcke b₁, b₂, ..., b_m gebildet wird, wird im ersten Zwischenspeichermittel 1005 gespeichert. Das Paket P wird dann zusammen mit einem ersten Codierprinzip c_i vom Codiermittel 1010 in das Berechnungsmittel 1030 eingegeben. Das Berechnungsmittel 1030 berechnet eine Anzahl Γ_c1 von Datenblöcken, die das Ergebnis wären, wenn das Paket P mittels des ersten Codierprinzips c₁ codiert würde. Die Anzahl Γ_c1 wird im ersten Speichermittel 1020 gespeichert. Eine entsprechende Anzahl Γ_c2–Γ_c(i+k) für mindestens ein anderes Codierprinzip c₂–c_i+k wird ebenfalls berechnet und gespeichert. Das Codiermittel 1010 muß folglich eine Bank 1015 von zwei oder mehr Codierprinzipien c₁, c₂, ..., c_i+k umfassen. Jede der Zahlenangaben Γ_c1–Γ_c(i+k) wird jeweils einzeln an das Berechnungsmittel 1030 übermittelt, um die geschätzten Übertragungszeiten T_trans für die Übermittlung des mittels jedes der entsprechenden Codierprinzipien c₁, c₂, ..., c_i+k codierten Pakets P gemäß den unterschiedlichen Verteilungen d₁–d_j+d der codierten Datenblöcke B₁–B_Γ über die vorgesehene Menge von Kommunikationsressourcen ch1–chn zu berechnen. Gegenwärtig verfügbare Kommunikationsressourcen ch1–chN werden regelmäßig erfaßt, und ein aktualisierter Index darüber wird im zweiten Speichermittel 1025 gespeichert. Der Inhalt des zweiten Speichermittels 1025 wird durch das Berechnungsmittel 1030 genutzt, wenn bestimmt wird, für welche Ressourcen ein Übertragungsqualitätsmaß Q_i berechnet werden soll. Die Ergebnisse Q₁, Q₂, ..., Q_N dieser Berechnungen werden dann im dritten Speichermittel 1035 gespeichert. Sind die Menge der geschätzten Übertragungsqualitätsmaße Q₁–Q_N, aktuelle Information vom Protokollierungsmittel 1090 und Daten (T_data, R_data) bezüglich der Fähigkeiten des sendenden bzw. des empfangenden Teilnehmers gegeben, bestimmt das Berechnungsmittel 1030 eine vorgesehene Menge von Kommunikationsressourcen ch1–chn für das Paket P, die vorzugsweise in einem Speichermittel 1070 innerhalb des Berechnungsmittels 1030 gespeichert wird. Die Information vom Protokollierungsmittel 1090 enthält für jede Kommunikationsressource chx zum Beispiel einen oder mehrere Parameter: eine Zahlenangabe, die die Anzahl der positiven Bestätigungsnachrichten A widerspiegelt, eine Zahlenangabe, die die Anzahl der negativen Bestätigungsnachrichten N widerspiegelt, eine gemessene Signalstärke S_p und eine geschätzte BER (BER = Bitfehlerrate). Durch Anwenden von geschätzten Übertragungsqualitätsmaßen Q₁–Q_n für die Kommunikationsressourcen ch1–chn in der vorgesehenen Menge auf eine Verweistabelle 1080 leitet das Berechnungsmittel 1030 geschätzte Zahlen Y von insgesamt für das Senden des mittels jedes entsprechenden Codierprinzips c_i codierten Pakets P angeforderten Übertragungen und/oder geschätzte Wahrscheinlichkeiten P_Γ(z) ab, mit denen festgelegte Zahlen z von Übertragungswiederholungen für ein codiertes Paket mit Γ codierten Datenblöcken vorkommen, wenn es über jede der Ressourcen ch1–chn in der vorgesehenen Menge übertragen wird. Die Wahrscheinlichkeiten Y; P_Γ(z) werden im fünften Speichermittel 1045 gespeichert. Auf der Grundlage der Daten in den Speichermitteln 1020–1045 berechnet das Berechnungsmittel 1030 die geschätzte Übertragungszeit T_trans für jede Kombination (c_i, d_j) aus Codierprinzip c_i und relevanter Verteilung d_j gemäß dem erfindungsgemäßen Verfahren und speichert die Ergebnisse im sechsten Speichermittel 1050. Das Berechnungsmittel 1030 wählt die niedrigste geschätzte Übertragungszeit T_trans aus, die im Speichermittel 1050 gespeichert ist, und gibt ein entsprechendes Codierprinzip c_i und eine entsprechende Verteilung d_j an. Anschließend wird das Paket P mittels des angegebenen Codierprinzips c_i in ein codiertes Paket P_ci codiert, das zusammen mit der angegebenen Verteilung d_j vom vierten Speichermittel 1040 in das Sendemittel 1055 eingespeist wird.
Das Sendemittel 1055 übermittelt dann das codierte Paket P_ci, das die codierten Datenblöcke B₁, B₂, ..., B_Γ umfaßt, gemäß dem erfindungsgemäßen Verfahren über die Ressourcen ch1–chn in der vorgesehenen Menge an den empfangenden Teilnehmer. Die Bestätigungsnachrichten ACK; NACK, die vom empfangenden Teilnehmer zurückgegeben werden, werden in einem Statusempfangsmittel 1065 verarbeitet, vorzugsweise innerhalb des Sendemittels 1055. Im Fall einer negativen Bestätigungsnachricht NACK werden die in der Nachricht benannten fehlerhaft empfangenen codierten Datenblöcke gemäß dem erfindungsgemäßen Verfahren erneut übertragen; und wenn eine positive Bestätigungsnachricht ACK zurückgesendet wird, kann das erste Zwischenspeichermittel 1005 zurückgesetzt und mit einem neuen Paket P geladen werden.

Claims

Verfahren zur Übermittlung von Paketinformation in einem digitalen Telekommunikationssystem, wobei für jede Übertragung eines Pakets zwischen einem übertragenden Teilnehmer und einem empfangenden Teilnehmer eine variable Anzahl von Kommunikationsressourcen verfügbar ist, wobei ein fehlerhaft empfangenes Paket selektiv erneut übertragen werden kann und wobei die Information mittels eines von mindestens zwei verschiedenen Codierprinzipien (c₁–c_i+k) vorwärtsfehlerkorrektur-codiert wird, bevor sie vom übertragenden Teilnehmer an den empfangenden Teilnehmer übermittelt wird, dadurch gekennzeichnet: daß eine Anzahl (N) von gegenwärtig verfügbaren Kommunikationsressourcen (ch₁–chN) bestimmt wird; daß ein Qualitätsmaß (Q₁–Q_N) für jede Kommunikationsressource in der bestimmten Anzahl von gegenwärtig verfügbaren Kommunikationsressourcen geschätzt wird; und daß, bevor ein Paket (P) übermittelt wird, eine Kombination aus einem Codierprinzip (c_i) und einer Menge von (n) bezeichneten Kommunikationsressourcen (ch1–chn) ausgewählt wird, und zwar mindestens auf der Grundlage, daß eine geschätzte Übertagungszeit (T_trans, T_Γ) für ein mit dem Codierprinzip der Kombination aus Codierprinzip und bezeichneten Kommunikationsressourcen codiertes Paket (P_ci) eine minimale geschätzte Übertragungszeit ist, wobei die geschätzte Übertragungszeit auf der Grundlage des geschätzten Qualitätsmaßes ermittelt wird.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß das Codierprinzip (c_i) während der gesamten Übertragung des Paktes (P) fest ist.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß es die folgenden Schritte umfaßt: (820) Auswählen der Menge von (n) bezeichneten Kommunikationsressourcen (ch1–chn), (830) Schätzen einer Übertragungszeit (T_trans, T_Γ) für mindestens zwei codierte Pakete (P_ci), die jeweils einen oder mehrere codierte Datenblöcke (B₁–B_Γ) umfassen und die jeweils aus der Codierung des Pakets (P) mittels eines bestimmten Codierprinzips (c_i) abgeleitet werden, zum Senden des jeweiligen codierten Pakets (P_ci) über die Menge von (n) bezeichneten Kommunikationsressourcen (ch1–chn), (840) Auswählen einer Kombination aus einem Codierprinzip (c_i) und einer Verteilung (d_j) von codierten Datenblöcken (B₁–B_Γ), die das mittels des Codierprinzips (c_i) codierte Paket (P) darstellen, über die (n) bezeichneten Kommunikationsressourcen (ch1–chn), welche die geschätzte Übertragungszeit (T_trans, T_Γ) für die codierten Datenblöcke (B₁–B_Γ) minimiert, (850) Codieren des Pakets (P) gemäß dem Codierprinzip (c_i) der ausgewählten Kombination aus Codierprinzip und Verteilung von Datenblöcken in ein codiertes Paket (P_ci), das codierte Datenblöcke (B₁–B_Γ) umfaßt, und (860) Überfragen der codierten Datenblöcke (B₁–B_Γ) über die Menge von (n) bezeichneten Kommunikationsressourcen (ch1–chn) entsprechend der Verteilung (d_j).
Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß die geschätzte Übertragungszeit (T_trans, T_Γ) unter Einbeziehung einer geschätzten Gesamt-Übertragungsverzögerung berechnet wird, die mindestens aus einer geschätzten Zahl von Datenblock-Übertragungswiederholungen während der Übertragung abgeleitet wird.
Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß die geschätzte Zahl von Datenblock-Übertragungswiederholungen aus dem geschätzten Übertragungsqualitätsmaß (Q₁–Q_N) für jede Kommunikationsressource der bestimmten Anzahl (N) von gegenwärtig verfügbaren Kommunikationsressourcen (ch1–chN) berechnet wird.
Verfahren nach Anspruch 5, dadurch gekennzeichnet, daß das geschätzte Übertragungsqualitätsmaß (Q₁–Q_N) aus mindestens einem von folgendem geschätzt wird: Ergebnisse vorhergehender Übertragungen von Information über die bestimmten Anzahl von (N) gegenwärtig verfügbaren Kommunikationsressourcen (ch1–chN), geschätzte Bitfehlerraten (BER) für die bestimmte Anzahl von (N) gegenwärtig verfügbaren Kommunikationsressourcen (ch1–chN), und gemessene Signalstärken (S_P) für die bestimmten Anzahl von (N) gegenwärtig verfügbaren Kommunikationsressourcen (ch1–chN).
Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß es die folgenden Schritte umfaßt: (922) Auswählen der bezeichneten Menge von (n) Kommunikationsressourcen (ch1–chn) aus den (N) gegenwärtig verfügbaren Kommunikationsressourcen (ch1–chN), (931) Auswählen eines ersten Codierprinzips (c₁), (932) Berechnen einer Zahl (Γ_ci) von Datenblöcken, die das Ergebnis wäre, wenn das Paket (P) mittels des ersten Codierprinzips (c₁) codiert würde, (933) Auswählen einer ersten Verteilung (d,) der codierten Datenblöcke (B₁–B_Γ) über die bezeichnete Menge von (n) Kommunikationsressourcen (ch1–chn), (934) Berechnen einer geschätzten Übertragungszeit (T_trans, T_Γ) zur Übertragung der codierten Datenblöcke (B₁–B_Γ) gemäß der ausgewählten Kombination aus Codierprinzip (c₁) und Verteilung (d₁), (935) Wiederholen der beiden vorhergehenden Schritte (933, 934) für mögliche alternative Verteilungen (d₂, ..., d_j+d), bis alle relevanten Verteilungen (d₁, d₂, ..., d_j+d) angewendet worden sind, (931') Auswählen eines Codierprinzips (c₂), das sich von dem/den vorher ausgewählten Codierprinzip(ien) (c₁) unterscheidet, und Wiederholen der vorhergehenden vier Schritte (932–935) für dieses Codierprinzip (c₂), (936) Wiederholen des vorhergehenden Schritts (931'), bis für alle Kombinationen aus Codierprinzip (c₁–c_i+k) und relevanter Verteilung (d₁–d_j+d) eine geschätzte Übertragungszeit (T_trans) berechnet worden ist, (940) Auswählen einer Kombination aus einem Codierprinzip (c_i) und einer Verteilung (d_j) von codierten Datenblöcken (B₁–B_Γ), die das mittels des Codierprinzips (c_i) codierte Paket (P) darstellen, über die (n) bezeichneten Kommunikationsressourcen (ch1–chn), welche die geschätzte Übertragungszeit (T_trans, T_Γ) für die codierten Datenblöcke (B₁–B_Γ) minimiert, (950) Codieren des Pakets (P) gemäß dem Codierprinzip (c_i) der ausgewählten Kombination aus Codierprinzip und Verteilung von codieren Datenblöcken in ein codiertes Paket (P_ci), das codierte Datenblöcke (B₁–B_Γ) umfaßt, und (960) Übertragen der codierten Datenblöcke (B₁–B_Γ) über die Menge von (n) bezeichneten Kommunikationsressourcen (ch1–chn) gemäß der Verteilung (d_j).
Verfahren nach Anspruch 7, dadurch gekennzeichnet, daß die bezeichnete Menge von (n) Kommunikationsressourcen (ch1–chn) höchstens eine Anzahl von Ressourcen umfaßt, die entweder durch die maximale Übertragungskapazität beim übertragenden Teilnehmer oder die maximale Empfangskapazität beim empfangenden Teilnehmer gegeben ist, je nachdem, welche niedriger ist.
Verfahren nach Anspruch 7 oder 8, dadurch gekennzeichnet, daß die bezeichnete Menge von (n) Kommunikationsressourcen (ch1–chn) nur Ressourcen umfaßt, die ein Qualitätsmaß (Q₁–Q_n) haben, das größer oder gleich einem gewissen Grenzmaß (Q_L) ist.
Verfahren nach einem der Ansprüche 7 bis 9, dadurch gekennzeichnet, daß eine relevante Verteilung (d₁–d_j+d) eine Verteilung (d₁–d₇) ist, bei der mindestens so viele codierte Datenblöcke auf eine Kommunikationsressource (ch1) mit einem spezifischen geschätzten Übertragungsqualitätsmaß (Q₁) verteilt werden wie auf eine Kommunikationsressource (ch2) mit einem niedrigeren (Q₂ < Q₁) geschätzten Übertragungsqualitätsmaß (Q₂).
Verfahren nach einem der Ansprüche 7 bis 10, dadurch gekennzeichnet, daß bei jeder relevanten Verteilung (d₅–d₇) alle (n) Kommunikationsressourcen (ch1–ch3) in der bezeichneten Menge genutzt werden.
Verfahren nach einem der Ansprüche 7 bis 11, dadurch gekennzeichnet, daß eine relevante Verteilung (d₁–d_j+d) eine möglichst gerade Verteilung (d₇) der codierten Datenblöcke (B₁–B_Γ) ist.
Verfahren nach einem der Ansprüche 7 bis 12, dadurch gekennzeichnet, daß die geschätzte Übertragungszeit (T_trans, T_Γ) mindestens unter Einbeziehung einer geschätzten Gesamt-Übertragungsverzögerung berechnet wird, die aus einer geschätzten Zahl von Datenblock-Übertragungswiederholungen während der Übertragung abgeleitet wird.
Verfahren nach Anspruch 13, dadurch gekennzeichnet, daß die geschätzte Zahl von Datenblock-Übertragungswiederholungen aus dem geschätzten Übertragungsqualitätsmaß (Q₁–Q_N) für jede Kommunikationsressource der bestimmten Anzahl (N) von gegenwärtig verfügbaren Kommunikationsressourcen (ch1–chN) berechnet wird.
Verfahren nach einem der Ansprüche 7 bis 12, dadurch gekennzeichnet, daß die geschätzte Übertragungszeit (T_trans) durch den folgenden Algorithmus berechnet wird:
wobei folgendes gilt: τ ist die Zeit für die Übertragung eines codierten Datenblocks der codierten Datenblöcke B₁–B_Γ im codierten Paket, Y ist eine geschätzte Gesamtzahl von Übertragungen, die erforderlich sind, um das gesamte codierte Paket zu übertragen, N_i,L ist die Zahl der während der L-ten Übertragung auf der Kommunikationsressource i übertragenen codierten Datenblöcke, W₁ ist eine erwartete Wartezeit zwischen dem letzten codierten Datenblock bei einer Übertragung und dem Empfang einer Bestätigungsnachricht ACK/NACK vom empfangenden Teilnehmer beim übertragenden Teilnehmer W₂ ist ein erwartetes Zeitintervall zwischen dem Empfang einer negativen Bestätigungsnachricht NACK und dem Beginn der Übertragungswiederholung des/der fehlerhaft empfangenen Datenblocks/Datenblöcke, C ist eine geschätzte Zeit zur Übertragung einer Bestätigungsnachricht ACK/NACK
Verfahren nach einem der Ansprüche 7 bis 12, dadurch gekennzeichnet, daß die geschätzte Übertragungszeit (T_Γ) durch den folgenden Algorithmus berechnet wird:
wobei folgendes gilt: τ ist die Zeit für die Übertragung eines codierten Datenblocks der codieren Datenblöcke B₁–B_Γ im codierten Paket, C ist eine geschätzte Zeit zur Übertragung einer Bestätigungsnachricht ACK/NACK W₁ ist eine erwartete Wartezeit zwischen dem letzten codierten Datenblock bei einer Übertragung und dem Empfang einer Bestätigungsnachricht ACK/NACK vom empfangenden Teilnehmer beim übertragenden Teilnehmer W₂ ist ein erwartetes Zeitintervall zwischen dem Empfang einer negativen Bestätigungsnachricht NACK und dem Beginn der Übertragungswiederholung des/der fehlerhaft empfangenen Datenblocks/Datenblöcke, Γ ist die Zahl der codierten Datenblöcke B₁–B_Γ im codierten Paket P_Γ(z) ist eine geschätzte Wahrscheinlichkeit, dass z Übertragungswiederholungen auftreten, wenn das gesamte codierte Paket codierte Datenblöcke B₁–B_Γ umfaßt, und max (N_i,L) ist die größte Zahl der während der L-ten Übertragung auf der Kommunikationsresource i übertragenen codierten Datenblöcke.
Verfahren nach einem der Ansprüche 7 bis 16, dadurch gekennzeichnet, daß das geschätzte Übertragungsqualitätsmaß (Q₁–Q_N) aus mindestens einem von folgendem geschätzt wird: Ergebnisse vorhergehender Übertragungen von Information über die gegenwärtig verfügbaren Kommunikationsressourcen (ch₁–chN), und gemessene Signalstärken (S_p) für die (N) gegenwärtig verfügbaren Kommunikationsressourcen (ch1–chN).
Anordnung zur Übermittlung von Paketinformation in einem digitalen Telekommunikationssystem, dadurch gekennzeichnet, daß sie folgendes umfaßt: ein erstes Zwischenspeichermittel (1005) zum Speichern von Datenblöcken (b₁–b_n), die ein Paket (P) bilden, ein Codiermittel (1010) zum Abrufen eines Pakets (P) aus dem ersten Zwischenspeichermittel (1005) und zum Erzeugen eines codierten Pakets (P_ci) daraus, das codierte Datenblöcke (B₁–B_Γ) umfaßt, ein Berechnungsmittel (1030) zum: (i) Ableiten von Qualitätsmaßen (Q₁–Q_N; Y, P_Γ(z)) für jede Kommunikationsressource (ch1–chN) einer gegenwärtig verfügbaren Anzahl von Ressourcen, (ii) Bestimmen einer bezeichneten Menge von Kommunikationsressourcen (ch1–chn) zur Übertragung eines codierten Pakets (P_ci) aus der gegenwärtig verfügbaren Anzahl von Ressourcen, (iii) Bestimmen relevanter Verteilungen (d₁–d_j+d) von codierten Datenblöcken (B₁–B_Γ) über die bezeichnete Menge von Kommunikationsressourcen (ch1–chn), und (iv) Berechnen geschätzter Übertragungszeiten (T_trans) zum Senden eines codierten Pakets (P_ci) gemäß mindestens zweier verschiedener Kombinationen aus Codierung (c_i) und Verteilung (d_j), und ein Übertragungsmittel (1055) zur Übermittlung eines codierten Pakets (P_ci) an einen empfangenden Teilnehmer über mindestens eine der in der bezeichneten Menge von Kommunikationsressourcen (ch1–chn) enthaltenen Ressourcen gemäß einer Verteilung (d_j), die in Kombination mit einer bestimmten Codierung (c_i) die kürzeste geschätzte Übertragungszeit (T_trans) ergibt.
Anordnung nach Anspruch 18, dadurch gekennzeichnet, daß sie ferner umfaßt: ein Protokollierungsmittel (1090) zum Speichern von Vergangenheitsereignissen und Statistiken (A, N, S_p, BER) auf Kommunikationsressourcen (chα–chω), die als Grundlage für die Qualitätsmaße (Q₁–Q_N; Y, P_Γ(z)) der Kommunikationsressourcen (chα–chω) dienen, und ein Speichermittel (1020–1045) zum Speichern von Zahlenangaben, die die Zahl der codierten Datenblöcke in mindestens zwei verschiedenen codierten Versionen (P_ci) des Pakets (P), die Qualitätsmaße (Q₁–Q_N; Y, P_Γ(z)) und relevante Verteilungen (d₁–d_j+d) darstellen.
Anordnung nach Anspruch 18 oder 19, dadurch gekennzeichnet: daß das Codiermittel (1010) eine Bank (1015) von mindestens zwei verschiedenen Codierprinzipien (c₁, c₂, ..., c_i+k) umfaßt und daß das Übertragungsmittel ein zweites Zwischenspeichermittel (1060) zum Speichern eines codierten Pakets (P_ci) und ein Statuserfassungsmittel (1065) zum Bestimmen des Status jedes gesendeten codierten Datenblocks (B₁–B_Γ) beim empfangenden Teilnehmer umfaßt.
Basisstations-Steuerungseinheit für ein Funk-Telekommunikationssystem, dadurch gekennzeichnet, daß sie die Anordnung nach einem der Ansprüche 18 bis 20 umfaßt.
Vermittlungseinheit in einem paketvermittelten Telekommunikationsnetzwerk, dadurch gekennzeichnet, daß sie die Anordnung nach einem der Ansprüche 18 bis 20 umfaßt.