54
H. Krumm, RvS, Informatik IV, Uni Dortmund 1 Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund Computernetze und das Internet Anwendung Transport Vermittlung Verbindung Multimedia Sicherheit Netzmanagement Middleware Verteilte Algorithmen • Anwendungen • Streaming • VoIP • Verteilung • QoS •IntServ •DiffServ Rechnernetze und verteilte Systeme (BSRvS II)

Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

  • Upload
    ravi

  • View
    41

  • Download
    2

Embed Size (px)

DESCRIPTION

Rechnernetze und verteilte Systeme (BSRvS II). Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund. Computernetze und das Internet Anwendung Transport Vermittlung Verbindung Multimedia Sicherheit Netzmanagement Middleware Verteilte Algorithmen. Anwendungen - PowerPoint PPT Presentation

Citation preview

Page 1: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund 1

Prof. Dr. Heiko KrummFB Informatik, LS IV, AG RvS

Universität Dortmund

• Computernetze und das Internet• Anwendung• Transport• Vermittlung• Verbindung

• Multimedia• Sicherheit• Netzmanagement• Middleware• Verteilte Algorithmen

• Anwendungen• Streaming• VoIP• Verteilung• QoS

• IntServ• DiffServ

Rechnernetze und verteilte Systeme (BSRvS II)

Page 2: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 2

Netz garantiert MindestgüteAnwendungsfunktion braucht bestimmten Leistungspegel.

Dienstgüte, QoS(Quality of Service)

Multimedia-Kommunikation: Dienstgüte - QoSMultimedia-Anwendungen: Audio- und Video-Übertragung im Netz(“Kontinuierliche Daten”)

Page 3: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 3

Kapitel 6: Übersicht

6.1 Multimedia Netzanwendungen

6.2 Audio- und Videostreaming

6.3 Realzeit Multimedia: Voice over IP / Internet-Telephonie

6.4 Protokolle für Realzeit-Anwendungen

RTP,RTCP,SIP

6.5 Multimedia-Verteilung im Netz

6.6 Über Best Effort hinaus

6.7 Scheduling und Policing Mechanismen

6.8 Integrated Services und Differentiated Services

6.9 RSVP

Page 4: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 4

Multimedia Netz-Anwendungen

Grundlegende Eigenschaften: Typisch: Verzögerung ist

kritisch– Ende-zu-Ende-Verzögerung– Jitter

(Verzögerungsschwankungen) Aber Verluste sind akzeptabel:

seltene Paketverluste werden kaum bemerkt

Unterschied zu klassischem Datentransfer, wo Verluste nicht akzeptabel, aber Verzögerungen unkritisch sind.

Anwendungsklassen:1) Streaming gespeicherter Audio-

und Video-Daten2) Streaming aktueller Audio- und

Video-Daten (live)3) Interaktive Realzeit-Audio und

Video-Kommunikation

Jitter:Veränderungen der Übertragungszeiten der Pakete eines Stroms

Page 5: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 5

Streaming gespeicherter Multimediadaten

Streaming: Daten sind bei Quelle gespeichert Sie werden zum Kunden übertragen Streaming: Das Abspielen beim Kunden beginnt,

noch bevor die gesamte Datei übertragen ist

Zeitanforderung für die noch zu übetragenden Daten:Rechtzeitig zum lückenlosen Abspielen!

Page 6: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 6

Streaming

1. videorecorded

2. videosent

3. video received,played out at client

Cum

ula

tive

data

Streaming:Zum selben Zeitpunkt spieltKunde schon das Medium ab, währendes immer noch übertragen wird.

networkdelay

time

Page 7: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 7

Streaming: Interaktivität

Videorecorder-artige Funktionen:Der Kunde kann pausieren, zurückspulen, vorwärtsspulen und die Position wählen:

– 10 sec Anfangsverzögerung OK

– 1-2 sec bis Kommando wirkt OK

– Protokoll RTSP wird dazu oft benutzt (später)

Zeitanforderung für die noch zu übertragenden Daten:Rechtzeitig zum unterbrechungsfreien Abspielen

Page 8: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 8

Streaming Live Multimedia

Beispiele: Internet Radio Talkshow Live Sportereignis

Streaming Playback Puffer Playback kann um einige 10 sec verzögert werden Auch bei Playback gibt es Rechtzeitigkeitsanforderungen

Interaktivität Vorwärtsspulen nicht möglich Pause und Rückwärtsspulen möglich

Page 9: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 9

Interaktive Realzeit-Multimediadaten

Anforderungen an Übertragungsverzögerung:

– Audio: < 150 msec gut, < 400 msec OK» Muss Anwendungsbearbeitung und Transferzeit umfassen

» Höhere Verzögerung stören die Interaktivität

Sitzungsaufbau

– Wie veröffentlicht der Angerufene seineIP Adresse, Port-Nummer und Codieralgorithmen?

Anwendungen:IP Telephonie, Video-Konferenz,Verteilte interaktive Welten

Page 10: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 10

Multimedia über das heutige Internet

TCP/UDP/IP: “Best-Effort Service” keine Garantien zu Verzögerungszeiten und Verlustfreiheit

Heutige Anwendungen nutzen Technikenauf Anwendungsebene, um (so gut als möglich)

Verzögerungs- und Verlusteffekte zu mildern

ABER: Anwendungen brauchenMindestgüte, um adäquat

zu funktionieren

?? ???

?

? ??

?

?

Page 11: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 11

Streaming gespeicherter Multimediadaten im Internet

Application-Level Streaming:

„Das beste ausBest-Effort-Internet machen“

– Pufferung auf Client-Seite

– Benutzung von UDP statt TCP

– Codierung und Kompression

Jitter entfernen Dekompression Fehler-Verschleierung GUI-Bedienknöpfe

Media Player

Page 12: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 12

Internet Multimedia: Streaming

Browser GETs Metafile Browser startet Player, übergibt

Metafile Player kontaktiert Server Server sendet Strom zu

Audio/Video-Player

Nicht-HTTP-Protokoll für Streaming möglich

UDP statt TCP möglich

Page 13: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 13

constant bit rate videotransmission

Cum

ula

tive

data

time

variablenetwork

delay

client videoreception

constant bit rate video playout at client

client playoutdelay

bu

ffere

dvid

eo

Streaming Multimedia: Client-seitige Pufferung

Jitter-Ausgleich

Page 14: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 14

Nutzerkontrolle von Streaming Media: RTSP

HTTP Nicht für Multimedia-Austausch

gedacht Keine Kommandos für Vor- und

Zurückspulen, Pause etc.

Real-time Streaming ProtocolRTSP: RFC 2326

Client-Server Application Layer Protokoll.

Kommandos für Vor- und Zurückspulen, Pause etc.

Nicht enthalten: Keine Codierungs- und

Kompressionsfestlegungen Keine Multimedia-Transfer

Festlegungen (z.B. UDP, TCP) Keine Festlegungen zur Pufferung

RTSP-PDUs werden in separater Verbindung (“Out of Band”)

übertragen

Page 15: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 15

Interaktive Realzeit-Anwendung: Internet-Telephonie Je Richtung gibt es Sprech-

und Pausenphasen– In den Sprechphasen werden

alle 20 msec ein Paket generiert,das 160 Datenbyte enthält(entsprechend 8KByte(sec)

– Jedes Paket wird als UDP-Datagramm gesendet

UDP Datagramme können:– verloren gehen– zu langsam transferiert werden– 1-10% Verluste sind tolerabel

Jitter-Behandlung: Fixed Playout Delay– Zeitstempel je Paket– Abspielen nach konstanter Verzögerungszeit– je größer diese Zeit, umso weniger Pakete kommen zu spät– je größer diese Zeit, umso weniger kommt ein Gespräch zustande

Verbesserung: Adaptiver Playout Delay

packets

tim e

packetsgenerated

packetsreceived

loss

r

p p '

playout schedulep' - r

playout schedulep - r

Page 16: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 16

Behandlung von Paketverlusten

Forward Error Correction (FEC): Einfaches Schema

Für je n Pakete wird (n+1)-tes Paket als Parity-Vektor gesendet– Redundanz erhöht Bandbreite

– ermöglicht Rekonstruktion eines verlorenen Pakets, wenn je n-Gruppe höchstens ein Paket verloren geht

Forward Error Correction (FEC): Flexibleres Schema

Dem Datenstrom, der den Audiostrom mit guter Qualität codiert wird ein zweiter Datenstrom überlagert, der den Audiostrom mit schlechter aber kurzzeitig akzeptabler Qualität codiert

Page 17: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 17

Transfer mit dem Real-Time Protokoll (RTP)

RTP (RFC 1889)Paketformat für Datenpakete, die Audio- und Videodaten enthalten– Typkennung für diese Nutzdaten

– Sequenznummer

– Zeitstempel

Transfer in UDP-Datagrammen

Interoperabilität zwischen zwei Anwendungsprozessen, die beide RTP benutzen und dieselben Codierungen verstehen.

Keine QoS-Mechanismen enthalten

Payload type 0: PCM mu-law, 64 kbpsPayload type 3, GSM, 13 kbpsPayload type 7, LPC, 2.4 kbpsPayload type 26, Motion JPEGPayload type 31. H.261Payload type 33, MPEG2 video

Page 18: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 18

Real-Time Control Protokol (RTCP)

RTP: Medientransfer RTCP: Jeder RTP-Anwendungsprozess

sollte periodisch RTCP-PDUs zu seinen entfernten Partnern senden, um Anpassungen zu ermöglichen:– Sender bzw. Empfänger-Report:

Statistische Daten(Paketanzahl, Verlustanzahl, Jitter, ..)

– Paare aus RTP-Stromzeitstempel und Paketerzeugungszeitstempel zur wechselseitigen Synchronisation von Strömen

Adressierung typischerweise über Multicast-Adressen– RTP und RTCP benutzen dieselbe

Gruppenadresse, aber verschiedene Port-Nummern

Page 19: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 19

Session Initiation Protokoll (SIP)

Vision Jede Form von Telekommunikation (Telephonie, Videokonferenzen, ..) werden über

das Internet abgewickelt. Adressaten werden durch Namen oder E-Mail-Adressen identifiziert, nicht mehr

durch Telephinnummern Der Angerufene kann unabhängig davon erreicht werden, ob er momentan am

Arbeitsplatz-PC sitzt, auf Reisen ist, oder ..Dienste Anruf-Erzeugung

– Rufen des Partners– Abstimmen der Medien und der Codierung– Beenden der Sitzung

Ermittlung der aktuellen IP-Adresse des Partners Verbindungsverwaltung

– Medien- und Codec-Änderungen– Neue Partner dazu– Anrufweiterleitung und Pausieren

Page 20: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 20

Setting up a call to a known IP address

• Alice’s SIP invite message indicates her port number & IP address. Indicates encoding that Alice prefers to receive (PCM ulaw)

• Bob’s 200 OK message indicates his port number, IP address & preferred encoding (GSM)

• SIP messages can be sent over TCP or UDP; here sent over RTP/UDP.

• Default SIP port number is 5060.

time time

Bob's terminal rings

Alice

167.180.112.24

Bob

193.64.210.89

port 38060

Law audio

GSMport 48753

200 OKc=IN IP4 193.64.210.89

m=audio 48753 RTP/AVP 3

Page 21: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 21

Namensübersetzung und Nutzerlokation

SIP Registrar Server– Nutzer melden sich dort

jeweils aktuell an SIP Proxy Server

– Übernimmt die Weiterleitung der SIP-Nachrichten für einen Nutzer (u.U. über eine Kette von Proxies)

SIP client217.123.56.89

SIP client197.87.54.21

SIP proxyum ass.edu

SIP registrarupenn.edu

SIPregistrareurecom .fr

1

2

34

5

6

7

8

9

Caller [email protected] with places a call to [email protected] (1) Jim sends INVITE message to umass SIP proxy.(2) Proxy forwards request to upenn registrar server.(3) upenn server returns redirect response, indicating that it should try

[email protected](4) umass proxy sends INVITE to eurecom registrar.(5) eurecom registrar forwards INVITE to 197.87.54.21, which is running keith’s SIP

client.(6-8) SIP response sent back (9) media sent directly between clients.

Page 22: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 22

Content Distribution Networks (CDNs)

Replikationum Transfers zu sparen, werden die Inhalte in Kopien auf vielen Servern gespeichert

Interessante Aspekte– Auswahl und Verteilung der Inhalte

– Finden des nächsten Servers für einen Kunden

– Aktualisierung der Server bei Updates

– Gemeinsame Teilwege beim Ausliefern derselben Inhalte an verschiedene Kunden

origin server in North America

CDN distribution node

CDN serverin S. America CDN server

in EuropeCDN serverin Asia

Page 23: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 23

Kapitel 6: Übersicht

6.1 Multimedia Netzanwendungen

6.2 Audio- und Videostreaming

6.3 Realzeit Multimedia: Voice over IP / Internet-Telephonie

6.4 Protokolle für Realzeit-Anwendungen

RTP,RTCP,SIP

6.5 Multimedia-Verteilung im Netz

6.6 Über Best Effort hinaus

6.7 Scheduling und Policing Mechanismen

6.8 Integrated Services und Differentiated Services

6.9 RSVP

Page 24: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 24

Internet-Evolution für Multimedia

Integrated Services IntServ Grundlegende Änderungen im

Internet, so dass Anwendungen Bandbreite reservieren können

Neue, komplexe Software in Hosts und Routern

Laissez-Faire Keine besonderen Änderungen Ausbau des Netzes, wenn mehr

Bandbreite benötigt Multimedia und

Gruppenkommunikation über Anwendungssysteme– Application Layer

Differentiated Services DiffServ Wenige Änderungen im Internet Dienste

– Erste Klasse

– Zweite Klasse

Audio-Übertragungsrate

– CD: 1.411 Mbps

– MP3: 96, 128, 160 kbps

– Internet telephony: 5.3 - 13 kbps Video-Übertragungsrate

– MPEG 1 (CD-ROM) 1.5 Mbps

– MPEG2 (DVD) 3-6 Mbps

– MPEG4 (oft im Internet verwendet)< 1 Mbps

Page 25: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 25

Verbesserte Dienstgüte in IP Netzen

Internet bisher: “Best Effort – das Beste draus machen”

Zukünftig: Next Generation Internet mit QoS Garantien– RSVP: Signalisierung für Ressourcenreservierungen– Differentiated Services: Priorisierungen– Integrated Services: Feste Garantien

Grundprobleme desRessourcensharingsund der Staubildungsind schon sichtbaran:

Page 26: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 26

Prinzipien für QoS-Garantien

Beispiel: 1Mbps I P-Telephonie und FTP nutzen einen 1.5 Mbps Link gemeinsam– FTP-Burst können Router verstopfen und Audio-Verluste bewirken

– Priorität für Audio vor FTP wäre eine Lösung

Pakete werden markiert, damit die Router zwischen verschiedenen Verkehrsklassen unterscheiden können

Prinzip 1

Page 27: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 27

Anwendung weist Fehlverhalten auf (z.B. Audio sendet mit mehrfacher Rate)– Policing (Reglementierung): Setze durch, dass die Audioquelle ihre maximale Rate nicht

überschreitet Markieren und Policing an der Netz-Grenze (ähnlich ATM Netzinterface)

Schütze eine Klasse vor Fehlverhalten (Überlastung des Netzes) durch andere: Isolation

Prinzip 2

Prinzipien für QoS-Garantien

Page 28: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 28

Feste Bandbreiten-Reservierung ist keine gute Lösung: Ineffizienz

Die Ressourcen sollen trotz Isolation möglichsteffizient mehrfach genutzt werden.

Prinzip 3

Prinzipien für QoS-Garantien

Page 29: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 29

Der Boden der TatsachenMan kann nicht mehr übertragen, als die Link-Leistung zulässt.

Call Admission: Ein Fluss deklariert seinen Bedarf.Das Netz entscheidet, ob es den Fluss zulassen kann.

Prinzip 4

Prinzipien für QoS-Garantien

Page 30: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 30

Im Folgenden: Entsprechene Mechanismen

Prinzipien für QoS-Garantien: Zusammenfassung

Page 31: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 31

Scheduling und Policing Mechanismen

Scheduling: Einplanung und Auswahl des nächsten auf Link zu sendenen Pakets FIFO (first in first out) Scheduling: Senden in Empfangsreihenfolge

– Discard Policy: Falls ein ankommendes Paket auf eine volle Queue trifft: Welches Paket soll gelöscht werden?

» Tail Drop: ankommendes Paket» Priorität: Prioritätskennungen, niederpriores Paket» Random: zufällige Auswahl

Page 32: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 32

Scheduling Mechanismen

Priority Scheduling: Sende höchstpriores Paket als nächstes mehrere Prioritätsklassen Problem: Fairness

– Priotitätskennung im Paketheader, Portnummer, Protokolltyp, etc.

Andere Sttrategien (vgl. Prozessorscheduling) Round Robin Weighted Fair Queuing

Page 33: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 33

Policing Mechanismen

Ziel: Zur Laufzeit soll der Paketstrom so begrenzt werden, dass ausgemachte Schranken nicht überschritten werden

Schranken für: (Langfristige) mittlere Senderate Spitzenrate (Maximale) Burst-Größe

Mechanismen sollen für Nutzer nachvollziehbar sein.

Page 34: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 34

Policing Mechanismen: Leaky Bucket Verfahren

Begrenze Burst-Größe und mittlere Rate(Idee: Der lecke Eimer – Zufluss und Abfluss, Zufluss darf, solange

Eimer nicht überläuft, größer als Abfluss sein (Burst), muss aber im Mittel kleiner gleich Abfluss sein)

Page 35: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 35

IETF – Internet: Integrated Services (IntServ)

Architektur, um QoS-Garantien für individuelle Anwendungsanforderungen in IP-Netzen zu unterstützen

Mittel: Ressourcen-.Vorabreservierung, Router verwalten “Virtuelle Verbindungen”

Neue Verbindungen müssen zugelassen und können abgelehnt werden:Call Admission

Fragestellung:Kann ein neuer Fluss zugelassen werden,ohne die Leistunsgarantien an bestehende Flüssezu gefährden?

Page 36: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 36

Intserv: QoS-Garantie-Szenario

Ressourcereservierung– Signalisierung beim

Verbindungsaufbau (RSVP)– Deklaration der Verkehrsparametr und der

QoS-Anforderungen Admission Control pro Fluss

– QoS-sensitives Scheduling (e.g., WFQ)

request/reply

Page 37: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 37

Intserv QoS: Dienstmodelle [RFC 2211, RFC 2212]

Guaranteed Service: Worst Case Verkehrslast durch

Source Policing begrenzt (Leaky Bucket)

Paketverzögerung ist begrenzt

Controlled Load Service: Netz stellt eine QoS zur Verfügung,

die derselbe Fluss annähernd auch von einem unbelasteten Netz bekäme

WFQ

token rate, r

bucket size, b

per-flowrate, R

D = b/Rmax

arrivingtraffic

Page 38: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 38

IETF – Internet: Differentiated Services (DiffServ)

Probleme bei Intserv: Skalierbarkeit: Bei großer Flussanzahl werden Router durch die

Verwaltung der Flüsse übermäßig belastet Flexible Dienstmodelle: Intserv bietet nur 2 Klassen an.

Man möchte gerne “qualitative” Dienstklassen– Relative Dienst-Unterscheidung: Platin-, Gold- und Silber-Dienste

DiffServ approach: Im Inneren des Netzes nur einfache Funktionen Komplexe Funktionen nur am Rand (Edge Router o. Host) Keine Service-Klassen direkt definiert, nur Funktionseinheiten

gegeben, mit denen Services gebildet werden können

Page 39: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 39

Edge Router: Per-Fluss

Verkehrsmanagement

Markiert Pakete als in-profile oder out-profile

Core Router: Per-Klasse

Verkehrsmanagement Pufferung und Scheduling

entsprechend Markierung In-profile Pakete werden

vorgezogen Garantierte Weiterleitung

DiffServ Architektur

Scheduling

...

r

b

Markierung

Page 40: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 40

Edge-Router Paket-Markierung

Klassen-Zugehörigkeit Innerhalb einer Klasse: Profil-konform / Profil-verletzend

IP V4: Type of Service Header-Feld, IP V6: Traffic Class Header-Feld(8 Bit, davon 6 benutzt: Differentiated Service Code Point (DSCP))

Profile: Vorab für Fluss ausgehandelte mittlere Rate A, Eimer-Größe B Jedes Paket wird Fluss-bezogen markiert

Markierung:User packets

Rate A

B

Page 41: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 41

Konditionierung

Nutzer definiert Fluss-Profil (e.g., Rate, Burst-Größe) Verkehr wird gemessen und, falls Profil-verletzend, durch Paket-

Verluste geformt

Page 42: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 42

PHBs in Entwicklung: Expedited Forwarding:

Mindest-Paket-Weitergabe-Rate einer Klasse (Logische Verbindung mit Mindestbandbreite)

Assured Forwarding:4 Verkehrsklassen

– Je Klasse bestimmte Mindestbandbreite

– Unterschiedliche Verlust-Bedingungen

Weiterleitung – Pro Hop Behavior (PHB)

PHB wirkt sich in unterschiedlichen Weiterleitungsleistungsparametern aus

PHB definiert Leistungsparameter-Unterschiede als Ziele der einzusetzenden Mechanismen, definiert die Mechanismen aber nicht

Beispiele: – Klasse A soll je Zeitintervall der

Länge 100 msec 22% der Bandbreite des abgehenden Links erhalten

– Klasse A Pakete werden vor Klasse B Paketen weitergegeben

Page 43: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 43

Signalisierung im Internet

connectionless (stateless)

forwarding by IP routers

best effort service

no network signaling protocols in initial IP design

+ =

Signalisierung: Austausch von Kontrollinformation im Telekommunikationsnetz, Beispiel: Wählzeichen beim Telefon

Neue Anforderung: Reserviere Ressourcen entlang eines Ende-zu-Ende-Pfades, um Dienstgüte zu gewährleisten

RSVP: Resource Reservation Protocol [RFC 2205]– “ … allow users to communicate requirements to network in robust and efficient

way.” i.e., signaling !

Vorläufer als Internet-Signalisierprotokoll: ST-II [RFC 1819]

Page 44: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 44

RSVP: Funktion – Multimedia-Multicast-Verwaltung

Signalisierung Sender Netz– Path Message: Router werden über Sender und seine Route imformiert

– Path Teardown: Router löschen die Informationen zum Pfad

Signalisierung Empfänger Netz– Reservation Message: Reserviere Ressourcen für Pfade zum Empfänger

– Reservation Teardown: Ziehe Reservierungen zurück Signalisierung Netz Host: Fehlermeldungen (Pfad / Reservierung)

Anmerkung:Die Routenermittlung und Broadcast-Gruppen/Adressverwaltung werden außerhalb von RSVP abgewickelt

Dynamik: Soft State - Konzept– Bei Routern gespeicherte Zustandsinformationen verfallen nach Zeitintervall

– Sie müssen durch periodische RVSP-PDUs wieder aufgefrischt werden

Page 45: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 45

RSVP: Einfache Audio Konferenz

Die Hosts H1, H2, H3, H4, H5 senden und empfangen Multicast-Gruppe m1 Keine Filterung: Pakete aller Sender werden weitergeleitet Audio-Rate: b Es wird ein einziger Multicast-Routing-Spannbaum verwendet

H2

H5

H3

H4H1

R1 R2 R3

Page 46: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 46

inout

inout

inout

RSVP: Pfadzustandsinformation in Routern

H1, …, H5 senden alle Pfadnachrichten an m1: (address=m1, Tspec=b, filter-spec=no-filter,refresh=100)

Annahme: H1 sendet als erster

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

L5 L7L6

L1L2 L6 L3

L7L4m1:

m1:

m1:

Page 47: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 47

inout

inout

inout

RSVP: Pfadzustandsinformation

als nächstes sendet H5

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

L5 L7L6

L1L2 L6 L3

L7L4

L5

L6L1

L6

m1:

m1:

m1:

Page 48: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 48

inout

inout

inout

RSVP: Pfadzustandsinformation

H2, H3, H5 senden jetzt auch Zustandstabellen werden vervollständigt

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

L5 L7L6

L1L2 L6 L3

L7L4

L5

L6L1

L6L7

L4L3L7

L2m1:

m1:

m1:

Page 49: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 49

RSVP: Reservierungsnachrichten – Empfänger Netz Signalisierung

Inhalt der Reservierungsnachrichten– Benötigte Bandbreite– Filtertyp:

» no filter: Alle Pakete der Gruppe benutzen die reservierten Ressourcen» fixed filter: Reservierte Ressourcen nur für bestimmte Sender» dynamic filter: Sender-Gruppe kann sich dynamisch ändern

– Filter-Spezifikation

Die Reservierungsnachrichten werden auf den Pfaden von einem Empfänger hin zu den Sendern verbreitet und erzeugen in den durchlaufenen Routern Empfänger-bezogene Zustandsinformation

Page 50: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 50

RSVP: Empfänger-Ressourcenreservierung

H1 möchte von allen anderen Hosts der Gruppe Audio empfangen H1 Reservierungsnachricht fließt von H1 zu den Sendern H1 reserviert damit Bandbreite für 1 Audio-Strom Reservierungstyp “no filter” – jeder Sender nutzt reservierte

Bandbreite

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

Page 51: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 51

inout

RSVP: Empfänger-Ressourcenreservierung

H1 Reservierungsnachricht fließt baumaufwärts zu den Sendern Router und Hosts reservieren Bandbreite b, die benötigt wird, um

Audio zu H1 zu senden

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

L1L2 L6

L6L1(b)

inout

L5L6 L7

L7L5 (b)

L6

inout

L3L4 L7

L7L3 (b)

L4L2

b

bb

b

bb

b

m1:

m1:

m1:

Page 52: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 52

inout

RSVP: Empfänger-Ressourcenreservierung

Als nächstes reserviert H2 Bandbreite b in Modus “no-filter” H2 gibt an R1 weiter, R1 an H1, aber R2 (?) R2 führt keine Aktion aus, da b auf L6 schon reserviert ist

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

L1L2 L6

L6L1(b)

inout

L5L6 L7

L7L5 (b)

L6

inout

L3L4 L7

L7L3 (b)

L4L2

b

bb

b

bb

b

b

b

(b)m1:

m1:

m1:

Page 53: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 53

inout

RSVP: Empfänger-Ressourcenreservierung -- Summenrate

Was passiert, wenn mehrere Sender (e.g., H3, H4, H5) gleichzeitig über einen Link senden (e.g., L6)?

Zufällige Überlagerung der Ströme Der Summenfluss über L6 wird per Leaky Bucket reglementiert (Policing): falls die

Summenrate b länger übersteigt, werden Paketverluste auftreten

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

L1L2 L6

L6L1(b)

inout

L5L6 L7

L7L5 (b)

L6

inout

L3L4 L7

L7L3 (b)

L4L2

b

bb

b

bb

b

b

b

(b)m1:

m1:

m1:

Page 54: Prof. Dr. Heiko Krumm FB Informatik, LS IV, AG RvS Universität Dortmund

H. Krumm, RvS, Informatik IV, Uni Dortmund mit Material von J.F Kurose and K.W. Ross (copyright 1996-2004) 54

Kapitel 6: Übersicht

6.1 Multimedia Netzanwendungen

6.2 Audio- und Videostreaming

6.3 Realzeit Multimedia: Voice over IP / Internet-Telephonie

6.4 Protokolle für Realzeit-Anwendungen

RTP,RTCP,SIP

6.5 Multimedia-Verteilung im Netz

6.6 Über Best Effort hinaus

6.7 Scheduling und Policing Mechanismen

6.8 Integrated Services und Differentiated Services

6.9 RSVP