EP1323262A1

EP1323262A1 - Verfahren zur nachrichtenübertragung mithilfe von mehrwegen

Info

Publication number: EP1323262A1
Application number: EP01967352A
Authority: EP
Inventors: Klaus David Gradischnig; Michael Tuexen
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 2000-09-22
Filing date: 2001-09-17
Publication date: 2003-07-02
Also published as: US20030188014A1; EP1191745A1; WO2002025874A1

Abstract

Gemäss der Erfindung wird eine Verbindung zum einen über einen langsamen, aber breitbandigen Weg, und zum anderen über einen schnellen, aber schmalbandigen Weg geführt. Dabei wird der langsame Weg für den primären Nachrichtentransport genutzt. Der zweite Weg wird für die Wiederholungsanforderungen und/oder die Wiederholungen genutzt. Damit hat man nur wenig Verkehr auf diesem Weg. Die gesamte Verbindung hat aber die Verzögerungseigenschaften des langsamen Weges im fehlerfreien Fall.

Description

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 P¹ 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 P¹ 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-¹ 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- P¹ O 0 Φ Φ P- Φ M l-i CΛ ω ^r . — . rt Φ 0 P PJ

P¹ - 0 ^* O: 0 0 0 0 rt H rt P¹ 0 rt H rt N o • PJ N Φ Φ cn cn 0 Hi

3¹ 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 Φ 0^J 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 φ 0¹ sQ t-¹ Φ 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 Φ P¹ 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 α Φ P¹ 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- P¹ 0^J Φ 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 P¹ 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- P¹ ιq Hi Φ H Φ 0 Φ P- α l-i PL t? rt P- rt vq Φ

13- P- rt P rt rt I-¹ 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 -¹ 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 P¹ 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 P¹ Φ & 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 P¹ H • P- 0 P* 0^J CΛ s: 3 t 3 cn ?r

0 0 0 o φ Φ 0 s: P¹ Φ 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.

Claims

Patentansprüche

1. Verfahren zur Nachrichtenübertragung mithilfe von Verbindungen, demgemäß eine Verbindung zum einen über einen langsamen, aber breitbandigen Weg, und zum anderen über einen schnellen, aber sch albandigen Weg geführt wird, wobei der genannte langsame Weg für den primären

Nachrichtentransport genutzt wird und der genannte schnelle Weg für Wiederholungsanforderungen und/oder Wiederholungen genutzt wird.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß es in einem Multilink-Protokoll angewandt wird.