Beschreibung
VERFAHREN ZUR NACHRICHTENÜBERTRAGUNG MITHILFE VON MEHRWEGEN
1. Welches technische Problem soll durch Ihre Erfindung gelöst werden?
2. Wie wurde dieses Problem bisher gelöst?
3. In welcher Weise löst Ihre Erfindung das angegebene technische Problem (geben Sie Vorteile an)?
4. Ausführungsbeispiel [e] der Erfindung.
Zu 1. :
Man benutzt zur Nachrichtenübertragung auch Verbindungen mit großen Verzögerungen. Kommt es zu Übertragungsfehlern, so muß durch ein geeignetes Transportprotokol dafür gesorgt werden, daß die fehlerhaft übertragende Nachricht nochmals übertragen wird. Dadurch vergrößert sich sich die Übertragungsdauer wesentlich oder man kann nur einen Teil der zur Verfügung stehenden Bandbreite nutzen, um Daten zu übertragen und den Rest dazu verwenden, um Auswirkungen von Übertragungsfehlern vorzubeugen.
Zu 2: Benutzt man eine Verbindung mit einem Kommunikationsweg, so gibt es zwei Klassen von Verfahren:
Wird dazu eine Wiederholungsanforderung vom Empfänger benötigt, so dauert die Übertragung einer solchen Nachricht ungefähr drei Ende-zu-Ende Verzögerungen. Damit steigt die mittlere Übertragungsdauer mit der Fehlerrate. Beispiele solcher Verfahren sind Go-Back-N oder Multiple Selective
Retransmission.
Wartet der Sender nicht auf eine solche
Wiederholungsanforderung sondern überträgt einfach alle Nachrichten mehrfach, so bleibt die Übertragungsdauer
u> ) N)
(Jl o Ül o Cn Cn
P- s ö CD <! < ö S! dd Φ φ T P1 cn Q csα co rt ω J PJ « s: H
& CD CD P- φ PJ φ P) P- P) <! p- PJ PJ O α Φ 0 tr S s: tr < H)
CΛ H Φ • 0 o o 0 Φ P- O: φ Φ
P P1 H P 0 l-i P 0 ι-i 3 φ 0 φ 0 0 0 0- 3 O PJ 0 L Φ 3 l-J rt P o P 0^
Φ rr 0 CD N σ sQ tr P- α 0 φ 0 ιq 0 0" pj: (J0 o 0 tr Φ H 0- 0' N l-i P- M H l-i O: P- cn P- rt φ & rt cn ω φ • öo . TJ cn Sl Φ l-J 0 Φ Φ O cn O: Φ
P-1 H cn sQ 0 PJ 0 H H 0 3 PJ P- Φ P 0 rt α rt ^q P
K P- Hl PJ ιq Φ 3 α t 0- Φ Φ cn PJ 3 3 s X) - Φ N 0 o O ιq 0 • P- N Φ P- Φ Φ *
P- 0 P- O i-i ι-i 0 φ 0 PJ o P- P1 O 0 Φ Φ P- Φ M l-i CΛ ω ^r . — . rt Φ 0 P PJ
P1 - 0 * O: 0 0 0 0 rt H rt P1 0 rt H rt N o • PJ N Φ Φ cn cn 0 Hi
31 rt cn 0 Q ιQ 0 φ O N sl 0" P- 0 PJ rt • P P- φ 0 rt
>v 0 w ι Sl 3 0 . PJ 0" • φ ιq M P- φ H j P" tr P- td tr sQ Φ l-i 0 t, CD 0 Φ 0" P) ι 0 Φ ιq PJ H ι-J 0 H : cn Φ o • N ιq S p- H
& 0 Q P- H, P- 0 ιQ PJ 0 n ö n 0 t ) σ 0: Hi ι rt 0 PL P- 0 Φ Φ Φ CΛ
P- rt l-i CD Φ rt Φ rt P> P- - • Hi Φ P- Φ iX P- cn CΛ P- n rt K S
(D O P< α 0 cn N ω 0 0 φ Sl 0: H Φ 0 ιq , rr φ φ CΛ s: O rt Φ 0J N P- Φ "T P- • φ P> 0 Hi cn 3 Φ l-i ι-i φ Φ ι-J 3 O φ ι-3 rt O 0 φ o O CD o 0 p- tr l-i O φ 0 ιQ Φ cn Φ 0 0 P PJ Sl t-3 iQ 3 cn N P- P P σ l-J ιQ a PJ 3 Φ n H < Φ α π H 0 α 0 P- φ T) φ • P- rt φ tr 0
Φ rt CD 0 Hl ι-i . o- Φ cn φ 01 sQ t-1 Φ cn φ p. 0 . ffi Φ 0
P CD P <q : H) Φ φ Sl ι-i φ
1 0 3 < 0 Ό cn α Hi IO tr PJ= P- s rr PJ cn H Φ α 0 l-i Φ P1 0 PJ Φ s; ιq O Φ rt P- : • Φ Φ
P> (-■ & PJ 0- P- P- 0 sQ P>: 0 0 } P" l-i P- rt w H l-i Φ φ H M J P- Hi ix 0
PJ CD cn CD 3 ö Φ vQ 0 cn rt CΛ X tr N l-J O: rt 0" 0 P> 0 r PJ l-i PJ O: α P- 0 P- o α Φ P1 n L φ 0 P-
S o 3 Φ PJ Φ ι s: ω N rt P-
0) 0 rt H <J φ P- P- Φ P- 3 iQ 3 0 Φ sl J P- P1 0J Φ 0 0
0 P Φ Hl Φ Φ 0 H ι 0 ι PJ: Φ Φ Φ H 0 φ rt 0 1 l-J PJ iQ rr P- P- Sl 0 H l-i l-i φ • φ H P- H μ. CΛ 0 rt 0 sQ Φ Φ CΛ H 0 PJ PL
CΛ φ rt Φ ^« Φ N W 0 H 0 Φ ι 0 0 rt • ^ Ώ "» 0 CΛ P •τ) cn Φ
(D 3 rt sQ P- O: Φ 0 Hi α 0 Φ 0 φ PJ cn •^ <! O PJ p, sQ P1 P
P- o td CD Φ α Φ Q 0' α 0: Φ H3 0 ι 0 0: PJ Z Φ O 0 φ Φ Φ M ιQ Q. H H cn P- 0 Φ H H L H l-i σ ^^ σ 0 P- sl l-i d cn «Ü 0 ι-j Q
CD P- i*r φ P J Θ J S3 φ PJ φ Hi φ Φ tr 1 V Φ 0 ι-J
0 Hl CD Hi ^ 0 P) P- a Hi N P- rt Φ PJ H H l-i O PL 0 P- cn S O 0 rt P- O:
P- 0 Φ PJ 0 0 φ P- 0: s: cn φ sΩ, tr er l-J Φ 0 0 o ι-{ rr N 0 GD
O N 0 Φ H P- P1 ιq Hi Φ H Φ 0 Φ P- α l-i PL t? rt P- rt vq Φ
13- P- rt P rt rt I-1 cn Sl P- rt H 0 ? Φ Φ 0" 3 0 - — Ό cn
PJ CD 0 P- • φ P- 0- rt Φ H ι Φ 0 l-J o O: 0 I-J Φ s: α
Hl H P- α sQ α P- P- φ J Φ l-i PJ Φ σ 0 P- 0 ιq ιq O Φ Φ rt CD ω 0 φ g ιq Φ & rt 0 Hi H 0 0 PL rt -1 P- rt O H P- H
Φ 0 P £, l-i PJ Φ cn φ 23 0- cn 0: Φ ιQ Φ P- sQ • P- 0 Φ O ^ φ
0 N o φ 0 0 φ π Φ Φ O: Ό 0' P- Φ O 0 FT O Φ H
? - M cn 3 J H sQ t O l-i rt 0: S3 0 0* rt 3 O P1 0 <3 0
CD PJ ιQ 0 f n o φ rt σ σ φ 2 O N φ P" P- . Φ &.
P- 3 H s: Φ α PJ 0' S! PJ P- H rt • J Φ sQ J l-i P1 Φ & o H Φ
3 0 C P- Φ 0 J Φ 0 tr cn Φ 0 H Φ 0 3 Φ PJ 0 P Φ td tr 1
CD 0 Φ 1 0 Hl ιQ 0 Φ rt v ö J 0- J H α • φ !Λ φ P- N l-i α PJ N rt • ιq H φ PJ P- Φ 0 H (-• Hi i-i Φ Φ P- 0 0
CD Φ tr 0 cn Φ φ cn tt) 0 σ ι P- CΛ P- Φ P- ü φ 0 rt CΛ PL 1
< SD "^ P Φ 1 o 0 α 0 N O PJ 0 Φ φ 0 s: O P 0 φ PJ rt H *Ü 0 M
CD P - l-i fd P- • 0' 0 π- P- 0 Φ J 0" s: sQ tr s: PJ P- 0 0 l-i & o 0 φ α Φ ι t 0 N 0 0' rt Φ cn 0 Φ P- 0 φ sQ tr 3 0) 0 P- φ φ « φ & rt s: 0 P- φ P- o cn cn Φ
P- 0) &> P- Φ 0 cn sQ 0 P1 H • P- 0 P* 0J CΛ s: 3 t 3 cn ?r
0 0 0 o φ Φ 0 s: P1 Φ H PJ Hi PJ= Φ P-
3 iQ 0' cn rt P- α 0 Φ rt l-J φ z φ P- s: PJ
P- cn Φ s
0 9 PJ Φ rt PJ N 0 0 rt PJ Φ ιq CΛ rt : H rt cn P- PJ
3 P- 0 3 rt P- 0 Φ 3 P- CΛ rt Φ tr P- cn N sQ rt 3 rt • ιq P- Φ 0 Φ N Φ O Φ P-
P- Φ φ rt Φ l-J 0 rt r 0 1 φ PJ-- 0 rt
transparent wesentlich verbessern kann, indem man einen zweiten besseren Weg hinzunimmt. Dabei wird dieser aber nur so wenig wie möglich ausgelastet und kommt daher mit wenig Bandbreite aus.
Zu 4. :
Als Ausführungsbeispiel wird das Stream Control 'Tranmission Protocol (SCTP) betrachtet. Dabei werden zwei Modifikationen vorgeschlagen: l.Man sendet alle SCTP-Datagramme mit SACK-Chunks über den schnelleren Link. Hiemit hat man schon alle gewünschten Eingenschaften erfüllt. Allerdings sendet man mehr als nötig über den schnellen Weg. Aus Kostengründen möchte man dieses Vielleicht vermeiden.
2. Man sendet alle SCTP-Datagramme mit SACK-Chunks, die Gap Reports erhalten, über den schnellen Link. Damit hat man die ausgenutzte Bandbreite des schnellen Weges minimiert. Dafür braucht man aber ein bischen mehr funktionalität in den Endknoten.
Wird diese Methode nur von einer Seite implementiert, so ergibt sich dadurch die hier beschriebene Verbesserung in einer Richtung. Damit ist es nicht zwingend erforderlich, daß beide Seiten dieses Verfahren Impl entieren.