Κεφάλαιο 6. ικτυακές εφαρµογές πολυµέσων

Transcript

1 Κεφάλαιο 6 ικτυακές εφαρµογές πολυµέσων Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring the Internet, 2η έκδοση Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose, Keith Ross Addison-Wesley, July

2 Εφαρµογές Πολυµέσων και Ποιότητα Υπηρεσίας Εφαρµογές πολυµέσων (multimedia applications): ήχος και βίντεο µέσω δικτύου (εφαρµογές συνεχών µέσων ) Ποιότητα Υπηρεσίας (Quality of Service) QoS το δίκτυο παρέχει στην εφαρµογή το επίπεδο απόδοσης που απαιτείται για να λειτουργεί η εφαρµογή 6-2

3 Κεφάλαιο 6: Στόχοι Αρχές Ταξινόµηση εφαρµογών πολυµέσων Προσδιορισµός υπηρεσιών δικτύου που χρειάζονται οι εφαρµογές Βέλτιστη δυνατή αξιοποίηση της υπηρεσίας βέλτιστης προσπάθειας Μηχανισµοί παροχής Ποιότητας Υπηρεσίας (Quality of Service, QoS) Πρωτόκολλα και Αρχιτεκτονικές Πρωτόκολλα για την υπηρεσία βέλτιστης προσπάθειας RTP, SIP, H.323 Αρχιτεκτονικές που παρέχουν εγγυήσεις QoS Ενοποιηµένες υπηρεσίες, ιαφοροποιηµένες υπηρεσίες 6-3

4 Κεφάλαιο ικτυακές εφαρµογές πολυµέσων 6.2 Εφαρµογές µετάδοσης αποθηκευµένου ήχου και βίντεο µε συνεχή ροή RTSP 6.3 Αξιοποιώντας την υπηρεσία βέλτιστης προσπάθειας: ένα παράδειγµα ιαδικτυακού τηλεφώνου 6.4 Πρωτόκολλα για διαδραστικές εφαρµογές πραγµατικού χρόνου RTP, RTCP SIP 6.5 Πέρα από τα όρια της βέλτιστης προσπάθειας 6.6 Μηχανισµοί χρονοπρογραµµατισµού και αστυνόµευσης 6.7 Ενοποιηµένες Υπηρεσίες 6.8 Πρωτόκολλο RSVP 6.9 ιαφοροποιηµένες Υπηρεσίες 6-4

5 Κατηγορίες εφαρµογών πολυµέσων: 1) Εφαρµογές µετάδοσης αποθηκευµένου ήχου και βίντεο µε συνεχή ροή (Streaming stored audio/video) 2) Εφαρµογές ζωντανής µετάδοσης ήχου και βίντεο µε συνεχή ροή (Streaming live audio/video) 3) ιαδραστικές εφαρµογές µετάδοσης ήχου και βίντεο σε πραγµατικό χρόνο (Real-time interactive audio/video) Jitter: η µεταβλητότητα της καθυστέρησης των πακέτων που ανήκουν στην ίδια ροή Βασικά χαρακτηριστικά: ευαισθησία ως προς τις καθυστερήσεις καθυστέρηση από άκρο σε άκρο (ολική) µεταβλητότητα καθυστέρησης ανοχή ως προς τις απώλειες: περιστασιακές απώλειες προκαλούν µικρές ανωµαλίες Σε αντίθεση µε τα δεδοµένα που παρουσιάζουν ανοχή στις καθυστερήσεις όχι όµως στις απώλειες 6-5

6 Εφαρµογές µετάδοσης αποθηκευµένων πολυµέσων µε συνεχή ροή Συνεχής ροή (Streaming): τα µέσα είναι αποθηκευµένα στην πηγή µεταδίδονται στον client συνεχής ροή: ο client αρχίζει την αναπαραγωγή πριν ολοκληρωθεί η παραλαβή των δεδοµένων χρονικός περιορισµός για τα δεδοµένα που δεν έχουν µεταδοθεί ακόµη από τον server: πρέπει να φθάσουν στον client έγκαιρα για την αναπαραγωγή τους 6-6

7 Άθροισµα δεδοµένων Εφαρµογές µετάδοσης αποθηκευµένων πολυµέσων µε συνεχή ροή Συνεχής ροή: 1. εγγραφή βίντεο 2. αποστολή βίντεο καθυστέρηση δικτύου 3. παραλαβή βίντεο, αναπαραγωγή στον client χρόνος συνεχής ροή: τη χρονική αυτή στιγµή, ο client αναπαράγει ένα µέρος του βίντεο που έλαβε προηγουµένως, ενώ ο server εξακολουθεί να στέλνει µέρη του βίντεο που έπονται 6-7

8 Εφαρµογές µετάδοσης αποθηκευµένων πολυµέσων µε συνεχή ροή ιαδραστικότητα (Interactivity): ο client µπορεί να ελέγξει τη λειτουργία µε εντολές όπως pause, rewind, fast forward κλπ (όπως σε ένα VCR, για παράδειγµα) συχνά χρησιµοποιείται το RTSP 6-8

9 Εφαρµογές ζωντανής µετάδοσης πολυµέσων µε συνεχή ροή Παραδείγµατα Ζωντανή µετάδοση ραδιοφωνικής εκποµπής στο ιαδίκτυο Ζωντανή µετάδοση αθλητικού γεγονότος στο ιαδίκτυο Συνεχής ροή χρονικοί περιορισµοί ως προς την αναπαραγωγή αντίστοιχοι µε αυτούς σε εφαρµογές µετάδοσης αποθηκευµένων πολυµέσων µε συνεχή ροή η αναπαραγωγή µπορεί να αρχίσει µε καθυστέρηση µερικών δεκάδων δευτερολέπτων από τη στιγµή που ο χρήστης θα ζητήσει τη µετάδοση ιαδραστικότητα αδύνατη η λειτουργία fast forward δυνατές οι λειτουργίες rewind, pause 6-9

10 ιαδραστικές εφαρµογές µετάδοσης πολυµέσων σε πραγµατικό χρόνο Παραδείγµατα ιαδικτυακή τηλεφωνία (IP telephony) Βιντεοδιάσκεψη (video conference) Απαιτήσεις καθυστέρησης από άκρο σε άκρο: αυστηρότερες από ότι για εφαρµογές streaming stored multimedia ή streaming live multimedia ήχος: καθυστερήσεις < 150 msec δεν γίνονται αντιληπτές 150 msec < καθυστερήσεις < 400 msec αποδεκτές καθυστερήσεις > 400 msec επηρεάζουν τη δυνατότητα επικοινωνίας Σηµείωση: η καθυστέρηση από άκρο σε άκρο περιλαµβάνει εκτός από τις καθυστερήσεις στο δίκτυο και καθυστερήσεις στο επίπεδο εφαρµογής (καθυστέρηση πακετοποίησης) 6-10

11 Εφαρµογές πολυµέσων στο ιαδίκτυο IP: υπηρεσία βέλτιστης προσπάθειας καµία εγγύηση ως προς καθυστερήσεις, απώλειες Οι εφαρµογές πολυµέσων απαιτούν Ποιότητα Υπηρεσίας και επίπεδο απόδοσης ώστε να είναι αποτελεσµατικές Οι εφαρµογές πολυµέσων στο ιαδίκτυο χρησιµοποιούν τεχνικές στο επίπεδο εφαρµογής για να µετριάσουν (όσο καλύτερα γίνεται) την επίδραση των καθυστερήσεων και απωλειών 6-11

12 Με ποιο τρόπο θα πρέπει να εξελιχθεί το ιαδίκτυο ώστε να παρέχει καλύτερη υποστήριξη πολυµέσων; Φιλοσοφία ενοποιηµένων υπηρεσιών: Ριζικές αλλαγές στο ιαδίκτυο ώστε οι εφαρµογές να είναι σε θέση να δεσµεύουν bandwidth από άκρο σε άκρο Απαιτεί νέο, πολύπλοκο λογισµικό σε hosts και δροµολογητές Laissez-faire: καµία σηµαντική αλλαγή περισσότερο bandwidth όπου απαιτείται διανοµή περιεχοµένου, multicast στο επίπεδο εφαρµογής επίπεδο εφαρµογής Φιλοσοφία διαφοροποιηµένων υπηρεσιών: Λιγότερες αλλαγές στην υποδοµή του ιαδικτύου ύο κλάσεις υπηρεσιών 6-12

13 Συµπίεση ηχητικού σήµατος Το αναλογικό σήµα δειγµατοληπτείται µε σταθερό ρυθµό τηλέφωνο: 8000 δείγµατα/s µουσική CD: δείγµατα/s Κάθε δείγµα κβαντίζεται π.χ. 2 8 = 256 δυνατές τιµές κβάντισης Κάθε τιµή κβάντισης παριστάνεται µε bits 8 bits για 256 τιµές Παραδείγµατα PCM: 8000 δείγµατα/s 8 bits/δείγµα = bps (τηλεφωνία) δείγµατα/s 16 bits/ δείγµα 2 κανάλια = 1,411 Mbps (µουσική CD) Ο δέκτης µετατρέπει το ψηφιακό σήµα σε αναλογικό: υποβάθµιση ποιότητας σήµατος Παραδείγµατα ρυθµών Τηλεφωνία IP: 5,3-13 kbps MP3: 96, 128, 160 kbps 6-13

14 Συµπίεση σήµατος βίντεο Βίντεο: ακολουθία εικόνων που προβάλλονται µε σταθερό ρυθµό π.χ. 24 εικόνες/sec Η ψηφιακή εικόνα είναι ένας πίνακας από pixels Κάθε pixel παριστάνεται µε bits Πλεονασµός χωρικός χρονικός Παραδείγµατα: MPEG 1 (CD-ROM) 1,5 Mbps MPEG 2 (DVD) 3-6 Mbps MPEG 4 (χρησιµοποιείται συχνά στο ιαδίκτυο) < 1 Mbps Έρευνα: κωδικοποίηση πολλαπλών επιπέδων (multi-layer) προσαρµογή των επιπέδων στο διαθέσιµο bandwidth 6-14

15 Κεφάλαιο ικτυακές εφαρµογές πολυµέσων 6.2 Εφαρµογές µετάδοσης αποθηκευµένου ήχου και βίντεο µε συνεχή ροή RTSP 6.3 Αξιοποιώντας την υπηρεσία βέλτιστης προσπάθειας: ένα παράδειγµα ιαδικτυακού τηλεφώνου 6.4 Πρωτόκολλα για διαδραστικές εφαρµογές πραγµατικού χρόνου RTP, RTCP SIP 6.5 Πέρα από τα όρια της βέλτιστης προσπάθειας 6.6 Μηχανισµοί χρονοπρογραµµατισµού και αστυνόµευσης 6.7 Ενοποιηµένες Υπηρεσίες 6.8 Πρωτόκολλο RSVP 6.9 ιαφοροποιηµένες Υπηρεσίες 6-15

16 Εφαρµογές µετάδοσης αποθηκευµένων πολυµέσων µε συνεχή ροή Streaming stored multimedia: Το αρχείο ήχου/βίντεο είναι αποθηκευµένο στον server Ο χρήστης (client) ζητά το αρχείο ήχου/βίντεο Μερικές δεκάδες δευτερόλεπτα µετά την αίτηση ο client αρχίζει να λαµβάνει το αρχείο Παρέχεται συνήθως η δυνατότητα διαδραστικότητας Media Player αποσυµπίεση αποµάκρυνση jitter διόρθωση/συγκάλυψη σφαλµάτων γραφική διεπαφή χρήστη (GUI) περιλαµβάνει κουµπιά ελέγχου (ένταση ήχου, pause/resume, rewind, κλπ) για διαδραστικότητα 6-16

17 Πολυµέσα στο ιαδίκτυο: απλούστερη προσέγγιση Web Browser (2) αρχείο ήχου/βίντεο (1) αίτηση/απόκριση HTTP για αρχείο ήχου/βίντεο Web Server Media Player ήχος ή βίντεο αποθηκευµένα σε αρχείο το αρχείο µεταφέρεται ως αντικείµενο HTTP λαµβάνεται εξ ολοκλήρου από τον client µετά µεταβιβάζεται στον media player Μειονέκτηµα: ο Web browser λειτουργεί ως ενδιάµεσος µεταξύ media player και server µεγάλες καθυστερήσεις έως την αναπαραγωγή του ήχου/βίντεο 6-17

18 Πολυµέσα στο ιαδίκτυο: συνεχής ροή από web server Web Browser (2) µετά-αρχείο Media Player (1) αίτηση/απόκριση HTTP για µετά-αρχείο (meta file) Web Server (3) το αρχείο ήχου/βίντεο ζητείται και αποστέλλεται µέσω HTTP ο browser ζητεί και λαµβάνει το αρχείο µετά-αρχείο (meta file) (αρχείο περιγραφής παρουσίασης του αντικειµένου) ο browser εκκινεί τον media player στον οποίο µεταβιβάζει το µετά-αρχείο ο media player επικοινωνεί µε τον server ο server στέλνει τον ήχο/βίντεο στον media player µε streaming 6-18

19 Πολυµέσα στο ιαδίκτυο: συνεχής ροή από streaming server Web Browser (2) αρχείο περιγραφής παρουσίασης Media Player (1) αίτηση/απόκριση HTTP για αρχείο περιγραφής παρουσίασης (3) το αρχείο ήχου/βίντεο ζητείται και αποστέλλεται Web Server Streaming Server Ηαρχιτεκτονική αυτή επιτρέπει τη χρήση µεταξύ streaming server και media player πρωτοκόλλων διαφορετικών από το HTTP Μπορεί επίσης να χρησιµοποιηθεί UDP αντί για TCP 6-19

20 Streaming Server: επιλογές Υπάρχουν διάφορες επιλογές όσον αφορά την παράδοση ενός αρχείου ήχου/βίντεο από τον streaming server στον media player: προσωρινή αποθήκευση (buffering) στον client καθυστέρηση έναρξης αναπαραγωγής για την αποµάκρυνση του jitter χρήση UDP έναντι χρήσης TCP 6-20

21 Πολυµέσα συνεχούς ροής: προσωρινή αποθήκευση στον client Άθροισµα δεδοµένων µετάδοση βίντεο µε σταθερό ρυθµό µεταβλητή καθυστέρηση δικτύου παραλαβή βίντεο από τον client αποθηκευµένο βίντεο αναπαραγωγή βίντεο µε σταθερό ρυθµό στον client καθυστέρηση αναπαραγωγής στον client χρόνος Η προσωρινή αποθήκευση στην πλευρά του client και η καθυστέρηση αναπαραγωγής αντισταθµίζουν τη µεταβλητότητα της καθυστέρησης (jitter) 6-21

22 Πολυµέσα συνεχούς ροής: προσωρινή αποθήκευση στον client από το δίκτυο µεταβλητός ρυθµός πλήρωσης x(t) buffer στον client σταθερός ρυθµός απορροής d προς αποσυµπίεση και αναπαραγωγή προσωρινά αποθηκευµένο βίντεο Ο buffer του client γεµίζει µε µεταβλητό ρυθµό x(t) (fill rate) και αδειάζει µε σταθερό ρυθµό d (drain rate) 6-22

23 Πολυµέσα συνεχούς ροής: UDP ή TCP; UDP ο server στέλνει µε ρυθµό κατάλληλο για τον client (αδιαφορώντας για τη συµφόρηση στο δίκτυο) συχνά, ρυθµός αποστολής = ρυθµός κωδικοποίησης = σταθ. = d οπότε, x(t) = d ρυθµός απωλειών πακέτων µικρή καθυστέρηση αναπαραγωγής (2-5 δευτερόλεπτα) για την αντιστάθµιση του jitter ανάκαµψη από σφάλµατα εφόσον το επιτρέπουν οι χρονικοί περιορισµοί TCP ο server στέλνει µε το µέγιστο δυνατό ρυθµό που επιτρέπει το TCP ο ρυθµός πλήρωσης εµφανίζει διακυµάνσεις λόγω ελέγχου συµφόρησης και ροής στο TCP µεγαλύτερη καθυστέρηση αναπαραγωγής για την εξοµάλυνση του ρυθµού παράδοσης του TCP HTTP/TCP διέρχεται ευκολότερα από firewalls 6-23

24 Πολυµέσα συνεχούς ροής: ρυθµός του client ρυθµός κωδικοποίησης 1,5 Mbps ρυθµός κωδικοποίησης 28,8 kbps Ορυθµός µε τον οποίο µπορεί να λαµβάνει ο client εξαρτάται από το είδος πρόσβασης στο δίκτυο π.χ. 28,8 kbps dialup 100 Mbps Ethernet Ο server διαθέτει πολλαπλά αντίγραφα ενός βίντεο µε διαφορετικούς ρυθµούς κωδικοποίησης 6-24

25 Έλεγχος µέσων συνεχούς ροής από τον χρήστη: RTSP HTTP εν σχεδιάσθηκε για συνεχή µέσα εν υποστηρίζει την αλληλεπίδραση του χρήστη µε τον server δεν παρέχει εντολές για fast forward, pause κλπ. RTSP [RFC 2326]: Πρωτόκολλο client-server στο επίπεδο εφαρµογής Επιτρέπει τον έλεγχο παρουσίασης από το χρήστη: rewind, fast forward, pause, resume κλπ. Το RTSP: δεν ορίζει µεθόδους συµπίεσης για ήχο/βίντεο δεν ορίζει τον τρόπο ενθυλάκωσης του ήχου/βίντεο σε πακέτα για µετάδοση στο δίκτυο δεν επιβάλλει περιορισµούς στον τρόπο µεταφοράς των µέσων: µπορεί να χρησιµοποιηθεί UDP ή TCP δεν καθορίζει τον τρόπο µε τον οποίο ο media player αποθηκεύει τον ήχο/βίντεο 6-25

26 RTSP: έλεγχος out of band Το FTP χρησιµοποιεί ένα κανάλι ελέγχου out-of-band : Ένα αρχείο µεταφέρεται µέσω µίας σύνδεσης TCP (κανάλι δεδοµένων) Πληροφορία ελέγχου (αλλαγή καταλόγου, διαγραφή αρχείου κλπ.) µεταφέρεται µέσω µίας ξεχωριστής σύνδεσης TCP (κανάλι ελέγχου) Τα κανάλια ελέγχου ( out-ofband ) και δεδοµένων ( inband ) χρησιµοποιούν διαφορετικούς αριθµούς θύρας Τα µηνύµατα του RTSP στέλνονται επίσης out-ofband : Τα µηνύµατα ελέγχου του RTSP χρησιµοποιούν διαφορετικό αριθµό θύρας από το media stream αριθµός θύρας 554 Το media stream θεωρείται in-band 6-26

27 Παράδειγµα RTSP Σενάριο: ο web browser ζητά και λαµβάνει το αρχείο περιγραφής παρουσίασης (meta file) ο browser εκκινεί τον media player εγκαθιδρύεται RTSP session µεταξύ media player και streaming server µεταφορά δεδοµένων από τον streaming server στον media player 6-27

28 Παράδειγµα Meta file <title>twister</title> <session> </session> <group language=en lipsync> <switch> <track type=audio e="pcmu/8000/1" src = "rtsp://audio.example.com/twister/audio.en/lofi"> <track type=audio e="dvi4/16000/2" pt="90 DVI4/8000/1" src="rtsp://audio.example.com/twister/audio.en/hifi"> </switch> <track type="video/jpeg" </group> src="rtsp://video.example.com/twister/video"> 6-28

29 Λειτουργία του RTSP 6-29

30 Παράδειγµα ανταλλαγών µηνυµάτων στο RTSP C: SETUP rtsp://audio.example.com/twister/audio.en RTSP/1.0 Transport: rtp/udp; compression; port=3056; mode=play S: RTSP/ OK Session: 4231 C: PLAY rtsp://audio.example.com/twister/audio.en/lofi RTSP/1.0 Session: 4231 Range: npt=0- C: PAUSE rtsp://audio.example.com/twister/audio.en/lofi RTSP/1.0 Session: 4231 Range: npt=37 C: TEARDOWN rtsp://audio.example.com/twister/audio.en/lofi RTSP/1.0 Session: 4231 S: RTSP/ OK 6-30

31 Κεφάλαιο ικτυακές εφαρµογές πολυµέσων 6.2 Εφαρµογές µετάδοσης αποθηκευµένου ήχου και βίντεο µε συνεχή ροή RTSP 6.3 Αξιοποιώντας την υπηρεσία βέλτιστης προσπάθειας: ένα παράδειγµα ιαδικτυακού τηλεφώνου 6.4 Πρωτόκολλα για διαδραστικές εφαρµογές πραγµατικού χρόνου RTP, RTCP SIP 6.5 Πέρα από τα όρια της βέλτιστης προσπάθειας 6.6 Μηχανισµοί χρονοπρογραµµατισµού και αστυνόµευσης 6.7 Ενοποιηµένες Υπηρεσίες 6.8 Πρωτόκολλο RSVP 6.9 ιαφοροποιηµένες Υπηρεσίες 6-31

32 ιαδραστικές εφαρµογές µετάδοσης πολυµέσων σε πραγµατικό χρόνο ιαδικτυακή τηλεφωνία από PC σε PC από PC σε τηλέφωνο Dialpad Net2phone Βιντεοδιάσκεψη µε Webcams Θα εξετάσουµε ένα παράδειγµα ιαδικτυακής τηλεφωνίας από PC σε PC 6-32

33 ιαδικτυακή τηλεφωνία ένα σήµα φωνής αποτελείται από εναλλασσόµενες περιόδους οµιλίας (talk spurts) και περιόδους σιωπής (silent periods) πακέτα παράγονται µόνο κατά τη διάρκεια των talk spurts ρυθµός γένεσης πληροφορίας: 64 kbps (8 kbytes/sec) κατά τη διάρκεια ενός talk spurt η εφαρµογή παράγει 160 bytes δεδοµένων κάθε 20 msec σε κάθε 160 bytes δεδοµένων προστίθεται µία επικεφαλίδα επιπέδου εφαρµογής δεδοµένα και επικεφαλίδα ενθυλακώνονται σε ένα UDP segment η εφαρµογή στέλνει ένα UDP segment κάθε 20 msec κατά τη διάρκεια ενός talkspurt 6-33

34 ιαδικτυακή τηλεφωνία: απώλειες και καθυστέρηση πακέτων απώλειες δικτύου: ένα πακέτο (datagram) χάνεται λόγω συµφόρησης στο δίκτυο (υπερχείλιση στους buffers των δροµολογητές) απώλειες καθυστέρησης: ένα πακέτο που φθάνει στον παραλήπτη καθυστερηµένα (µετά τον προγραµµατισµένο χρόνο αναπαραγωγής) θεωρείται ότι έχει χαθεί κάθε πακέτο υφίσταται καθυστερήσεις στους δροµολογητές και τις ζεύξεις του δικτύου (επεξεργασία, αναµονή στην ουρά, µετάδοση, διάδοση) και στα τερµατικά συστήµατα (αποστολέα, παραλήπτη) τυπική τιµή µέγιστης ανεκτής καθυστέρησης: 400 ms ανοχή στις απώλειες: ανάλογα µε τη µέθοδο κωδικοποίησης της φωνής και τη µέθοδο συγκάλυψης των απωλειών, οι εφαρµογές αυτές µπορούν να ανεχθούν ρυθµό απωλειών πακέτων µεταξύ 1% και 10% 6-34

35 ιαδικτυακή τηλεφωνία: µεταβλητότητα καθυστέρησης (jitter) άθροισµα δεδοµένων µετάδοση µε σταθερό ρυθµό µεταβλητή καθυστέρηση δικτύου (jitter) παραλαβή από τον client αποθηκευµένα δεδοµένα αναπαραγωγή µε σταθερό ρυθµό στον client καθυστέρηση αναπαραγωγής χρόνος Θεωρείστε τις καθυστερήσεις από άκρο σε άκρο (end-to-end) δύο διαδοχικών πακέτων: η διαφορά µπορεί να είναι µικρότερη ή µεγαλύτερη από 20 msec Για την αποµάκρυνση του jitter χρησιµοποιούνται σε συνδυασµό αριθµοί ακολουθίας, χρονοσφραγίδες (timestamps) και καθυστέρηση αναπαραγωγής 6-35

36 ιαδικτυακή Τηλεφωνία: σταθερή καθυστέρηση αναπαραγωγής ο παραλήπτης επιχειρεί να αναπαράγει κάθε κοµµάτι των 160 bytes ακριβώς q msecs µετά από τη στιγµή που παρήχθη το κοµµάτι εάν ένα κοµµάτι έχει χρονοσφραγίδα t, τότε ο χρόνος για την αναπαραγωγή του είναι t+q εάν το κοµµάτι φθάσει µετά το χρόνο t+q, δηλαδή καθυστερηµένα για την αναπαραγωγή, ο παραλήπτης το απορρίπτει Επιλογή της τιµής του q: µεγάλη τιµή q: λιγότερες απώλειες πακέτων µικρή τιµή q: καλύτερη διαδραστική επικοινωνία 6-36

37 Σταθερή καθυστέρηση αναπαραγωγής Ο αποστολέας παράγει ένα πακέτο κάθε 20 msec κατά τη διάρκεια του talk spurt Το πρώτο πακέτο λαµβάνεται τη χρονική στιγµή r Περίπτωση 1: η αναπαραγωγή αρχίζει τη χρονική στιγµή p Περίπτωση packets 2: η αναπαραγωγή αρχίζει τη χρονική στιγµή p πακέτα παραγόµενα packets generated πακέτα απώλεια loss λαµβανόµενα packets received πακέτα καθυστέρηση playout schedule αναπαραγωγής p' - r p r playout καθυστέρηση schedule αναπαραγωγής p - r p r time χρόνος r p p' 6-37

38 Προσαρµοστική καθυστέρηση αναπαραγωγής (1) Στόχος: ελαχιστοποίηση της καθυστέρησης αναπαραγωγής υπό τη συνθήκη χαµηλού ρυθµού απωλειών λόγω καθυστέρησης Προσέγγιση: προσαρµοστική ρύθµιση της καθυστέρησης αναπαραγωγής: εκτίµηση της καθυστέρησης δικτύου, ρύθµιση της καθυστέρησης αναπαραγωγής στην αρχή κάθε talk spurt οι περίοδοι σιωπής συµπιέζονται και επιµηκύνονται τα πακέτα αναπαράγονται κάθε 20 msec κατά τη διάρκεια του talk spurt t r p r t i d i i i i i = χρονοσφραγίδα πακέτου i = χρονική στιγµή λήψης πακέτου i από τον παραλήπτη = χρονική στιγµή αναπαραγωγής πακέτου i στον παραλήπτη = καθυστέρηση δικτύου για το πακέτο i = εκτίµηση της µέσης καθυστέρησης δικτύου µετά τη λήψη του πακέτου i υναµική εκτίµηση της µέσης καθυστέρησης στον παραλήπτη: d i = όπου u σταθερά (π.χ. u = 0.01) ( 1 u) di 1 + u( ri ti ) 6-38

39 Προσαρµοστική καθυστέρηση αναπαραγωγής (2) Εκτίµηση της µέσης απόκλισης της καθυστέρησης, v i : v i = ( 1 u) vi 1 + u ri ti di Οι εκτιµήσεις d i and v i υπολογίζονται για κάθε λαµβανόµενο πακέτο, χρησιµοποιούνται όµως µόνο στην αρχή κάθε talk spurt Η χρονική στιγµή αναπαραγωγής για το πρώτο πακέτο ενός talk spurt (έστω πακέτο i) είναι: όπου K θετική σταθερά pi = ti + di + Τα υπόλοιπα πακέτα στο talkspurt αναπαράγονται περιοδικά Kv i 6-39

40 Προσαρµοστική καθυστέρηση αναπαραγωγής (3) Για την εφαρµογή της µεθόδου απαιτείται ο προσδιορισµός του πρώτου πακέτου σε κάθε talkspurt Στην περίπτωση χωρίς απώλειες, ο παραλήπτης εξετάζει τις διαδοχικές χρονοσφραγίδες διαφορά διαδοχικών χρονοσφραγίδων > 20 msec έναρξη talk spurt Στην περίπτωση µε απώλειες, ο παραλήπτης πρέπει να εξετάσει και τις χρονοσφραγίδες και τους αριθµούς ακολουθίας διαφορά διαδοχικών χρονοσφραγίδων > 20 msec και συνεχόµενοι αριθµοί ακολουθίας έναρξη talk spurt 6-40

41 Ανάκαµψη από απώλειες πακέτων (1) forward error correction (FEC): απλή µέθοδος για κάθε οµάδα από n κοµµάτια δηµιουργείται ένα πλεονάζον κοµµάτι, εφαρµόζοντας xor στα n αρχικά κοµµάτια µεταδίδονται n+1 κοµµάτια, µε αποτέλεσµα την αύξηση του απαιτούµενου bandwidth κατά ένα παράγοντα 1/n εάν χαθεί το πολύ ένα κοµµάτι, τότε τα n αρχικά κοµµάτια µπορούν να ανακατασκευασθούν από τα n+1 λαµβανόµενα κοµµάτια Η καθυστέρηση αναπαραγωγής πρέπει να είναι τουλάχιστον ίση µε το χρόνο που απαιτείται για να ληφθούν και τα n+1 κοµµάτια Επιλογή της τιµής του n: Για µεγάλες τιµές του n, µικρότερη σπατάλη bandwidth µεγαλύτερη καθυστέρηση αναπαραγωγής µεγαλύτερη πιθανότητα να χαθούν 2 ή περισσότερα κοµµάτια 6-41

42 Ανάκαµψη από απώλειες πακέτων (2) εύτερη µέθοδος FEC παράλληλη αποστολή δεύτερου audio stream χαµηλότερης ποιότητας (πλεονασµός) π.χ. κύριο audio stream κωδικοποιηµένο µε PCM στα 64 kbps και πλεονάζον audio stream κωδικοποιηµένο µε GSM στα 13 kbps Αρχική ροή πακέτων Πλεονασµός Απώλεια πακέτου Ανακατασκευασµένη ροή πακέτων Εάν δεν έχουµε απώλειες γειτονικών πακέτων, ο παραλήπτης µπορεί να συγκαλύψει τις απώλειες 6-42

43 Ανάκαµψη από απώλειες πακέτων (3) Αρχική ροή πακέτων ιαπλεγµένη ροή Απώλεια πακέτου Ανακατασκευασµένη ροή πακέτων Interleaving (διάπλεξη) τα κοµµάτια τεµαχίζονται σε µικρότερες µονάδες για παράδειγµα 4 µονάδες των 5 msec ανά κοµµάτι ένα πακέτο περιέχει µικρές µονάδες από διαφορετικά κοµµάτια εάν χαθεί ένα πακέτο, εξακολουθούµε να έχουµε το µεγαλύτερο µέρος κάθε κοµµατιού δεν απαιτείται πλεονασµός αυξάνεται η καθυστέρηση αναπαραγωγής 6-43

44 Εφαρµογές πολυµέσων στο ιαδίκτυο: Σύνοψη χρησιµοποιούν UDP ώστε να αποφεύγουν τον έλεγχο συµφόρησης του TCP (καθυστερήσεις) για κίνηση µε ευαισθησία στις καθυστερήσεις (time-sensitive) προσαρµοστική καθυστέρηση αναπαραγωγής στην πλευρά του client ώστε να αντισταθµίζονται οι καθυστερήσεις η πλευρά του server επιδιώκει να ταιριάξει το bandwidth του audio/video stream µε το διαθέσιµο bandwidth στη διαδροµή µεταξύ client και server επιλογή µεταξύ streams µε διαφορετικούς ρυθµούς δυναµικός ρυθµός κωδικοποίησης από τον server ανάκαµψη από σφάλµατα (επάνω από UDP) FEC, interleaving επαναµεταδόσεις εφόσον το επιτρέπει ο χρόνος συγκάλυψη σφαλµάτων µε επανάληψη γειτονικών δεδοµένων 6-44

45 Κεφάλαιο ικτυακές εφαρµογές πολυµέσων 6.2 Εφαρµογές µετάδοσης αποθηκευµένου ήχου και βίντεο µε συνεχή ροή RTSP 6.3 Αξιοποιώντας την υπηρεσία βέλτιστης προσπάθειας: ένα παράδειγµα ιαδικτυακού τηλεφώνου 6.4 Πρωτόκολλα για διαδραστικές εφαρµογές πραγµατικού χρόνου RTP, RTCP SIP 6.5 Πέρα από τα όρια της βέλτιστης προσπάθειας 6.6 Μηχανισµοί χρονοπρογραµµατισµού και αστυνόµευσης 6.7 Ενοποιηµένες Υπηρεσίες 6.8 Πρωτόκολλο RSVP 6.9 ιαφοροποιηµένες Υπηρεσίες 6-45

46 Real-Time Protocol (RTP) [RFC 3550] το πρωτόκολλο RTP καθορίζει µία δοµή για πακέτα που µεταφέρουν δεδοµένα ήχου και βίντεο ένα πακέτο RTP παρέχει αναγνώριση του είδους του ωφέλιµου φορτίου (payload type) του πακέτου αρίθµηση σειράς των πακέτων πληροφορία χρονισµού (χρονοσφραγίδων) το RTP τρέχει στα τερµατικά συστήµατα τα πακέτα RTP ενθυλακώνονται µέσα σε UDP segments διαλειτουργικότητα (interoperability): εάν δύο εφαρµογές ιαδικτυακής τηλεφωνίας τρέχουν RTP, τότε ενδεχοµένως να είναι σε θέση να συνεργασθούν 6-46

47 Το RTP τρέχει επάνω από το UDP Οι βιβλιοθήκες του RTP παρέχουν µία διεπαφή επιπέδου µεταφοράς που επεκτείνει το UDP: αριθµός θύρας, διεύθυνση IP είδος ωφέλιµου φορτίου αριθµός ακολουθίας πακέτου χρονοσφραγίδα identifier πηγής (SSRC) 6-47

48 Παράδειγµα RTP Θεωρείστε την αποστολή φωνής κωδικοποιηµένης µε PCM (64 kbps) µε RTP Η εφαρµογή συλλέγει τα κωδικοποιηµένα δεδοµένα σε κοµµάτια, π.χ. κάθε 20 msec παράγεται ένα κοµµάτι µε 160 bytes Το κοµµάτι αυτό µαζί µε την επικεφαλίδα RTP αποτελούν το πακέτο RTP, το οποίο ενθυλακώνεται µέσα σε ένα UDP segment Ηεπικεφαλίδα RTP υποδεικνύει τη µέθοδο κωδικοποίησης της φωνής σε κάθε πακέτο ο αποστολέας µπορεί να αλλάξει µέθοδο κωδικοποίησης κατά τη διάρκεια µίας διάσκεψης Η επικεφαλίδα RTP περιέχει επίσης αριθµούς ακολουθίας και χρονοσφραγίδες 6-48

49 RTP και QoS Το RTP δεν παρέχει κανένα µηχανισµό που να διασφαλίζει την έγκαιρη παράδοση των δεδοµένων ούτε παρέχει άλλες εγγυήσεις QoS Η ενθυλάκωση σε πακέτα RTP γίνεται αντιληπτή στα τερµατικά συστήµατα µόνο: οι ενδιάµεσοι δροµολογητές αγνοούν εάν ένα datagram µεταφέρει ένα πακέτο RTP ή όχι Οι δροµολογητές που παρέχουν υπηρεσία βέλτιστης προσπάθειας δεν καταβάλλουν καµία ιδιαίτερη προσπάθεια για να διασφαλίσουν την έγκαιρη άφιξη των πακέτων RTP στον προορισµό 6-49

50 RTP Streams Το RTP επιτρέπει να ανατίθεται ένα ανεξάρτητο RTP stream από πακέτα σε κάθε πηγή (π.χ. µία κάµερα ή ένα µικρόφωνο) Για παράδειγµα, σε µία βιντεοδιάσκεψη µε δύο συµµετέχοντες µπορούν να ανοιχθούν τέσσερα RTP streams: δύο streams για τη µετάδοση του ήχου (ένα σε κάθε κατεύθυνση) και δύο streams για το βίντεο Ορισµένες τεχνικές κωδικοποίησης (π.χ. MPEG 1 και MPEG 2) πολυπλέκουν τον ήχο και το βίντεο σε µία µόνο ροή κατά τη διαδικασία της κωδικοποίησης Στην περίπτωση αυτή έχουµε ένα µόνο RTP stream προς καθεµία από τις δύο κατευθύνσεις Στην περίπτωση ενός multicast session µε περισσότερους από έναν αποστολείς και παραλήπτες, όλοι οι αποστολείς και πηγές συνήθως στέλνουν τα RTP streams στο ίδιο δένδρο multicast µε την ίδια διεύθυνση multicast 6-50

51 Επικεφαλίδα RTP Payload Type Sequence Number Timestamp Synchronization Source identifier ιάφορα Πεδία Επικεφαλίδα RTP Payload Type (7 bits): Υποδεικνύει τη χρησιµοποιούµενη µέθοδο κωδικοποίησης. Με το πεδίο αυτό ο αποστολέας πληροφορεί τον παραλήπτη για την αλλαγή της µεθόδου κωδικοποίησης κατά τη διάρκεια µίας διάσκεψης. Payload type 0: PCM µ-law, 64 kbps Payload type 3: GSM, 13 kbps Payload type 7: LPC, 2.4 kbps Payload type 26: Motion JPEG Payload type 31: H.261 Payload type 33: MPEG2 video Sequence Number (16 bits): Αυξάνεται κατά ένα µε κάθε αποστελλόµενο πακέτο RTP. Μπορεί να χρησιµοποιηθεί για την ανίχνευση απωλειών πακέτων και για την επαναδιάταξη των πακέτων στη σειρά. 6-51

52 Επικεφαλίδα RTP (συνέχεια) Timestamp (32 bits): Αναφέρεται στη στιγµή δειγµατοληψίας του πρώτου byte των δεδοµένων που περιέχονται σε ένα πακέτο RTP στην περίπτωση του ήχου, το ρολόι των χρονοσφραγίδων συνήθως αυξάνεται κατά ένα για κάθε περίοδο δειγµατοληψίας (π.χ. κάθε 125 µsecs για ρολόι δειγµατοληψίας µε συχνότητα 8 KHz) εάν η εφαρµογή χρησιµοποιεί 160 κωδικοποιηµένα δείγµατα στο ωφέλιµο φορτίο του πακέτου RTP, τότε η τιµή του πεδίου timestamp αυξάνεται κατά 160 για κάθε πακέτο RTP όσο η πηγή είναι ενεργή. Το ρολόι των χρονοσφραγίδων εξακολουθεί να αυξάνεται µε σταθερό ρυθµό όσο η πηγή είναι αδρανής SSRC (32 bits): Προσδιορίζει την πηγή του RTP stream. Κάθε stream σε ένα RTP session πρέπει να έχει ξεχωριστό SSRC. 6-52

53 Real-Time Control Protocol (RTCP) Συνοδεύει το πρωτόκολλο RTP Κάθε συµµετέχων σε ένα RTP session µεταδίδει περιοδικά πακέτα ελέγχου RTCP προς όλους τους άλλους συµµετέχοντες Κάθε πακέτο RTCP περιέχει αναφορές (reports) αποστολέα και/ή αναφορές παραλήπτη αναφορά στατιστικών που είναι χρήσιµες στην εφαρµογή Οι στατιστικές περιλαµβάνουν τον αριθµό των απεσταλµένων πακέτων, τον αριθµό των απολεσθέντων πακέτων, µεταβλητότητα χρόνου µεταξύ αφίξεων (interarrival jitter) κλπ. Η πληροφορία αυτή ανάδρασης µπορεί να χρησιµοποιηθεί για τον έλεγχο της απόδοσης και για διαγνωστικούς σκοπούς Ο αποστολέας µπορεί να τροποποιήσει τις µεταδόσεις του µε βάση την πληροφορία ανάδρασης 6-53

54 RTCP (συνέχεια) αποστολέας RTP RTCP ιαδίκτυο RTCP παραλήπτης RTCP παραλήπτης -Ένα RTP session έχει συνήθως µία µοναδική διεύθυνση multicast Όλα τα πακέτα RTP και RTCP που ανήκουν στο session χρησιµοποιούν την διεύθυνση multicast - Τα πακέτα RTP και RTCP διακρίνονται µεταξύ τους µε τη χρήση ξεχωριστών αριθµών θύρας - Για τον περιορισµό της κίνησης, κάθε συµµετέχων µειώνει την κίνηση RTCP που παράγει µε την αύξηση του αριθµού των συµµετεχόντων 6-54

55 Πακέτα RTCP Πακέτα αναφοράς παραλήπτη (receiver report): SSRC του RTP stream, ποσοστό απολεσθέντων πακέτων RTP, αριθµός ακολουθίας µε µέγιστη τιµή, µέσο jitter ενδοαφίξεων Πακέτα αναφοράς αποστολέα (sender report): SSRC του RTP stream, χρονοσφραγίδα NTP (απόλυτος χρόνος), χρονοσφραγίδα RTP, αριθµός απεσταλµένων πακέτων RTP, αριθµός απεσταλµένων bytes ωφέλιµου φορτίου Πακέτα περιγραφής πηγής (source description): SSRC του σχετιζόµενου RTP stream, διεύθυνση του αποστολέα, όνοµα αποστολέα, κλπ. Παρέχει απεικόνιση µεταξύ SSRC και του ονόµατος του χρήστη/host 6-55

56 Συγχρονισµός των RTP streams Το RTCP µπορεί να συγχρονίσει διαφορετικά RTP streams σε ένα RTP session Θεωρείστε µία εφαρµογή βιντεοδιάσκεψης όπου κάθε αποστολέας παράγει ένα RTP stream για βίντεο και ένα για ήχο Οι χρονοσφραγίδες των πακέτων RTP αναφέρονται στα ρολόγια δειγµατοληψίας του βίντεο και του ήχου δεν αναφέρονται στον απόλυτο χρόνο (wallclock time) Κάθε πακέτο RTCP sender report περιέχει: χρονοσφραγίδα ΝTP (απόλυτος χρόνος δηµιουργίας του πακέτου RTCP) χρονοσφραγίδα RTP (χρόνος δηµιουργίας του πακέτου RTCP σε µονάδες χρόνου RTP) Οι παραλήπτες µπορούν να χρησιµοποιήσουν αυτή τη σχέση για να συγχρονίσουν την αναπαραγωγή του ήχου και του βίντεο 6-56

57 Κλιµάκωση αναγκών σε εύρος ζώνης στο RTCP Το RTCP επιχειρεί να περιορίσει την κίνησή του στο 5% του session bandwidth Παράδειγµα Έστω ότι υπάρχει ένας αποστολέας ο οποίος στέλνει βίντεο µε ρυθµό 2 Mbps Το RTCP επιχειρεί να περιορίσει την κίνησή του σε 100 kbps Το RTCP δίνει 75% του ρυθµού αυτού στους παραλήπτες και το υπόλοιπο 25% στον αποστολέα Τα 75 kbps µοιράζονται εξίσου µεταξύ των παραληπτών: Με R παραλήπτες, κάθε παραλήπτης στέλνει κίνηση RTCP µε ρυθµό 75/R kbps Ο αποστολέας στέλνει κίνηση RTCP µε ρυθµό 25 kbps Κάθε συµµετέχων προσδιορίζει την περίοδο µετάδοσης πακέτων RTCP υπολογίζοντας το µέσο µέγεθος πακέτου RTCP (σε ολόκληρο το session) και διαιρώντας µε τον παραχωρηµένο ρυθµό 6-57

58 Session Initiation Protocol (SIP) [RFC 3261] Αναπτύχθηκε από το IETF Μακροπρόθεσµο όραµα του SIP Όλες οι τηλεφωνικές κλήσεις και οι βιντεοδιασκέψεις πραγµατοποιούνται µέσω του ιαδικτύου Για την αναγνώριση ενός χρήστη χρησιµοποιείται ένα όνοµα ή µία διεύθυνση παρά ένας αριθµός τηλεφώνου Η κλήση µπορεί να προωθηθεί στον καλούµενο ανεξάρτητα από το που βρίσκεται και από την συσκευή IP που χρησιµοποιεί (personal mobility) 6-58

59 Υπηρεσίες που παρέχει το SIP Εγκαθίδρυση κλήσης Παρέχει µηχανισµούς ώστε ο καλών να µπορεί να γνωστοποιήσει στον καλούµενο ότι θέλει να εγκαθιδρύσει µία κλήση Παρέχει µηχανισµούς ώστε ο καλών και ο καλούµενος να διαπραγµατευθούν το είδος του µέσου και της κωδικοποίησης Παρέχει µηχανισµούς για τον τερµατισµό κλήσης Προσδιορισµός τρέχουσας διεύθυνσης IP του καλούµενου Απεικονίζει έναν µνηµονικό identifier στην τρέχουσα διεύθυνση IP ιαχείριση κλήσης Προσθήκη νέων µέσων κατά τη διάρκεια µίας κλήσης Αλλαγή κωδικοποίησης κατά τη διάρκεια της κλήσης Πρόσκληση νέων συµµετεχόντων σε µία διάσκεψη Μεταφορά κλήσης (call transfer) και κλήση σε αναµονή (on hold) 6-59

60 Εγκαθίδρυση κλήσης σε γνωστή διεύθυνση IP Alice time INVITE c=in IP m=audio RTP/AVP 0 port 5060 port 5060 port OK c=in IP m=audio RTP/AVP 3 GSM ACK port 5060 µ Law audio port time Bob Bob's terminal rings Το µήνυµα SIP INVITE της Alice υποδεικνύει τον δικό της αριθµό θύρας & διεύθυνση IP. Υποδεικνύει τη µέθοδο κωδικοποίησης που προτιµά να λάβει η Alice (PCM µ-law) Το µήνυµα 200 OK του Bob υποδεικνύει τον δικό του αριθµό θύρας, διεύθυνση IP & προτιµώµενη µέθοδο κωδικοποίησης (GSM) Τα µηνύµατα SIP µπορούν να σταλούν επάνω από TCP ή UDP Προεπιλεγµένος αριθµός θύρας SIP:

61 Εγκαθίδρυση κλήσης (συνέχεια) ιαπραγµάτευση Codec: Έστω ότι ο Bob δεν διαθέτει κωδικοποιητή PCM µ-law Ο Bob θα στείλει µήνυµα απόκρισης 606 Not Acceptable και ένα κατάλογο των κωδικοποιητών που είναι σε θέση να χρησιµοποιήσει Η Alice µπορεί τότε να στείλει ένα νέο µήνυµα INVITE, αναγγέλλοντας έναν κατάλληλο κωδικοποιητή Απόρριψη κλήσης: Ο Bob µπορεί να απορρίψει την κλήση µε µηνύµατα απόκρισης όπως busy, gone, payment required, forbidden Για τη µετάδοση των µέσων µπορεί να χρησιµοποιηθεί το RTP ή κάποιο άλλο πρωτόκολλο 6-61

62 Παράδειγµα µηνύµατος SIP INVITE SIP/2.0 Via: SIP/2.0/UDP From: To: Call-ID: Content-Type: application/sdp Content-Length: 885 c=in IP m=audio RTP/AVP 0 Σηµειώσεις: σύνταξη παρόµοια µε αυτή µηνύµατος HTTP sdp = session description protocol Call-ID: µοναδικό για κάθε κλήση Στην περίπτωση αυτή, η διεύθυνση IP του Bob είναι άγνωστη. Θα χρειαστούν ενδιάµεσοι SIP servers. Η Alice στέλνει και λαµβάνει µηνύµατα SIP χρησιµοποιώντας τον αριθµό θύρας Η Alice προσδιορίζει στην επικεφαλίδα Via: ότι ο SIP client στέλνει και λαµβάνει µηνύµατα SIP επάνω από UDP 6-62

63 Μετάφραση ονόµατος και τοποθεσία του χρήστη Οκαλώνθέλεινα καλέσει τον καλούµενο, του οποίου γνωρίζει µόνο το όνοµα ή τη διεύθυνση Χρειάζεται να αποκτήσει τη διεύθυνση IP του host που χρησιµοποιεί ο καλούµενος: ο χρήστης περιφέρεται πρωτόκολλο DHCP ο χρήστης έχει διάφορες συσκευές IP (PC, PDA, συσκευή αυτοκινήτου) Το αποτέλεσµα µπορεί να εξαρτάται από: την ώρα της ηµέρας (δουλειά, σπίτι) τον καλούντα (µπορεί κανείς να µην θέλει να λαµβάνει κλήσεις από τον εργοδότη στο σπίτι) την κατάσταση του καλούµενου (κλήσεις στέλνονται στο φωνητικό ταχυδροµείο όταν ο καλούµενος συνοµιλεί µε κάποιον άλλο) Υπηρεσίες παρεχόµενες από SIP servers: SIP registrar server SIP proxy server 6-63

64 SIP Registrar server Όταν ο Bob ξεκινά τον SIP client, ο client στέλνει ένα µήνυµα SIP REGISTER στον registrar server του Bob (παρόµοια λειτουργία απαιτείται από εφαρµογές Instant Messaging) Μήνυµα Register: REGISTER sip:domain.com SIP/2.0 Via: SIP/2.0/UDP From: To: Expires: 3600 Registrar server ανάλογος µε DNS authoritative name server 6-64

65 SIP Proxy server Η Alice στέλνει το µήνυµα invite στον δικό της proxy server το µήνυµα περιέχει τη διεύθυνση Ο proxy server ευθύνεται για τη δροµολόγηση των µηνυµάτων SIP στον καλούµενο πιθανώς µέσω πολλαπλών proxy servers Ο καλούµενος στέλνει την απόκριση µέσω των ίδιων proxy servers Ο proxy server επιστρέφει το µήνυµα απόκρισης στην Alice το µήνυµα περιέχει τη διεύθυνση IP του Bob Σηµείωση: Ο proxy server είναι ανάλογος µε τον τοπικό DNS server 6-65

66 Παράδειγµα Ο (διεύθ. IP ) θέλει να κάνει µία κλήση στον (διευθ. IP ) (1) Ο Jim στέλνει µήνυµα INVITE στον SIP proxy server του umass (2) Ο proxy server προωθεί την αίτηση στον registrar server του upenn (3) Ο server του upenn επιστρέφει απόκριση επανακατεύθυνσης υποδεικνύοντας να δοκιµάσει SIP proxy umass.edu 1 8 SIP client SIP registrar upenn.edu SIP registrar eurecom.fr 6 5 SIP client (4) Ο proxy server του umass στέλνει µήνυµα INVITE στον registrar του eurecom (5) O regristrar του eurecom προωθεί το µήνυµα INVITE στο , όπου τρέχει ο SIP client του keith (6-8) Ο SIP client του keith στέλνει απόκριση SIP στον SIP client του jim (9) τα µέσα στέλνονται απευθείας µεταξύ των clients Σηµείωση: υπάρχει επίσης ένα µήνυµα SIP ack µεταξύ των δύο clients που δεν φαίνεται στο σχήµα 6-66

67 H.323 ιαδίκτυο Internet Gatekeeper Gateway Τηλεφωνικό PSTN ίκτυο Το H.323 είναι ένα σύνολο πρωτοκόλλων για διαδραστικές εφαρµογές πολυµέσων πραγµατικού χρόνου 6-67

68 Προδιαγραφές Η.323 Το πρότυπο H.323 περιλαµβάνει προδιαγραφές που ορίζουν: τον τρόπο που τα τερµατικά συστήµατα κάνουν και λαµβάνουν κλήσεις τον τρόπο που τα τερµατικά συστήµατα διαπραγµατεύονται κοινές µεθόδους κωδικοποίησης audio/video τον τρόπο που κοµµάτια audio και video ενθυλακώνονται και µεταδίδονται µέσω του δικτύου τον τρόπο που συγχρονίζονται audio και video (lipsync) τον τρόπο που τα τερµατικά συστήµατα επικοινωνούν µε τους αντίστοιχους gatekeepers τον τρόπο µε τον οποίο επικοινωνούν τηλέφωνα Internet και τηλέφωνα PSTN/ISDN 6-68

69 Σύγκριση του SIP µε το H.323 Το H.323 είναι ένα πλήρες σύνολο (suite) πρωτοκόλλων για διασκέψεις πολυµέσων: σηµατοδοσία, registration, αποδοχή κλήσης, µεταφορά, κωδικοποιητές/ αποκωδικοποιητές Το SIP έχει µία µοναδική συνιστώσα: εγκαθίδρυση και διαχείριση session Μπορεί να χρησιµοποιήσει RTP, αλλά δεν επιβάλλει τη χρήση του Μπορεί να συνδυασθεί µε άλλα πρωτόκολλα και υπηρεσίες Το H.323 αναπτύχθηκε από το ITU:έχει την επίδραση της τηλεφωνίας Το SIP αναπτύχθηκε από το IETF: δανείζεται πολλές έννοιες από το HTTP 6-69

70 Κεφάλαιο ικτυακές εφαρµογές πολυµέσων 6.2 Εφαρµογές µετάδοσης αποθηκευµένου ήχου και βίντεο µε συνεχή ροή RTSP 6.3 Αξιοποιώντας την υπηρεσία βέλτιστης προσπάθειας: ένα παράδειγµα ιαδικτυακού τηλεφώνου 6.4 Πρωτόκολλα για διαδραστικές εφαρµογές πραγµατικού χρόνου RTP, RTCP SIP 6.5 Πέρα από τα όρια της βέλτιστης προσπάθειας 6.6 Μηχανισµοί χρονοπρογραµµατισµού και αστυνόµευσης 6.7 Ενοποιηµένες Υπηρεσίες 6.8 Πρωτόκολλο RSVP 6.9 ιαφοροποιηµένες Υπηρεσίες 6-70

71 Βελτίωση QOS σε δίκτυα IP Σήµερα το ιαδίκτυο παρέχει στις εφαρµογές υπηρεσία βέλτιστης προσπάθειας χωρίς εγγυήσεις QoS Στο µέλλον το ιαδίκτυο της επόµενης γενεάς θα παρέχει στις εφαρµογές εγγυήσεις QoS RSVP: πρωτόκολλο σηµατοδοσίας για τη δέσµευση πόρων Intserv (Integrated Services) Ενοποιηµένες Υπηρεσίες Diffserv (Differentiated Services) - ιαφοροποιηµένες Υπηρεσίες Απλό δίκτυο για την µελέτη των αρχών πάνω στις οποίες στηρίζεται η παροχή εγγυήσεων QoS Ζεύξη χωρητικότητας 1,5 Μbps ουρά αναµονής ζεύξης εξερχόµενης από τον R1 6-71

72 Αρχές παροχής εγγυήσεων QOS Παράδειγµα: Εφαρµογή τηλεφώνου IP µε ρυθµό 1Mbpsκαι εφαρµογή FTP µοιράζονται ζεύξη χωρητικότητας 1,5 Mbps µεγάλοι συρµοί από συνεχόµενα πακέτα FTP µπορούν να προκαλέσουν συµφόρηση στο δροµολογητή και απώλειες πακέτων audio θέλουµε να δώσουµε προτεραιότητα στο audio έναντι του FTP Αρχή 1 απαιτείται µαρκάρισµα των πακέτων ώστε ο δροµολογητής να διακρίνει τις διαφορετικές κλάσεις µεταξύ τους και µία νέα πολιτική εξυπηρέτησης στο δροµολογητή ώστε να χειρίζεται τα πακέτα ανάλογα µε την κλάση τους 6-72

73 Αρχές παροχής εγγυήσεων QOS (συνέχεια) ενδέχεται οι εφαρµογές να παράγουν κίνηση που παρεκκλίνει από τα χαρακτηριστικά που έχουν δηλώσει (π.χ. η εφαρµογή audio µεταδίδει µε ρυθµό µεγαλύτερο από αυτόν που έχει δηλώσει) αστυνόµευση: αναγκάζει την πηγή να συµµορφώνεται µε τα χαρακτηριστικά κίνησης που έχει δηλώσει µαρκάρισµα και αστυνόµευση στα άκρα του δικτύου: παρόµοια µε το ATM UNI (User Network Interface) µαρκάρισµα πακέτων και αστυνόµευση Αρχή 2 προστασία (αποµόνωση) κάθε κλάσης από τις υπόλοιπες 6-73

74 Αρχές παροχής εγγυήσεων QOS (συνέχεια) Ηεκχώρησησταθερής (αποκλειστικής) χωρητικότητας στις ροές έχει ως αποτέλεσµα την µη αποδοτική χρήση των πόρων του δικτύου όταν οι ροές δεν απαιτούν σταθερή χωρητικότητα όλο το χρόνο µαρκάρισµα πακέτων λογική ζεύξη (1 Mbps) λογική ζεύξη (0,5 Mbps) Αρχή 3 Παράλληλα µε την αποµόνωση των ροών, είναι επιθυµητή η κατά το δυνατόν αποδοτικότερη χρήση των πόρων 6-74

75 Αρχές παροχής εγγυήσεων QOS (συνέχεια) Ανυπέρβλητος κανόνας: είναι αδύνατο να εξυπηρετηθεί όγκος κίνησης που υπερβαίνει τη χωρητικότητα ζεύξης Αρχή 4 Αποδοχή Κλήσης: η ροή δηλώνει τις απαιτήσεις της, ενδέχεται όµως να µη γίνει αποδεκτή από το δίκτυο εάν αυτό δεν είναι σε θέση να τις ικανοποιήσει 6-75

76 Αρχές παροχής εγγυήσεων QoS: Σύνοψη QoS για δικτυωµένες εφαρµογές ταξινόµηση πακέτων αποµόνωση: χρονοπρογραµµατισµός και αστυνόµευση υψηλή χρησιµοποίηση πόρων αποδοχή κλήσης Θα εξετάσουµε µηχανισµούς που χρησιµοποιούνται για την παροχή εγγυήσεων QoS 6-76

77 Κεφάλαιο ικτυακές εφαρµογές πολυµέσων 6.2 Εφαρµογές µετάδοσης αποθηκευµένου ήχου και βίντεο µε συνεχή ροή RTSP 6.3 Αξιοποιώντας την υπηρεσία βέλτιστης προσπάθειας: ένα παράδειγµα ιαδικτυακού τηλεφώνου 6.4 Πρωτόκολλα για διαδραστικές εφαρµογές πραγµατικού χρόνου RTP, RTCP SIP 6.5 Πέρα από τα όρια της βέλτιστης προσπάθειας 6.6 Μηχανισµοί χρονοπρογραµµατισµού και αστυνόµευσης 6.7 Ενοποιηµένες Υπηρεσίες 6.8 Πρωτόκολλο RSVP 6.9 ιαφοροποιηµένες Υπηρεσίες 6-77

78 Μηχανισµοί χρονοπρογραµµατισµού (scheduling) χρονοπρογραµµατισµός: επιλογή του επόµενου πακέτου που θα µεταδοθεί στη ζεύξη χρονοπρογραµµατισµός FIFO (First In First Out): µετάδοση σύµφωνα µε τη σειρά άφιξης στην ουρά πολιτική απόρριψης: προσδιορίζει το πακέτο που απορρίπτεται όταν ένα πακέτο που φθάνει στην ουρά την βρίσκει γεµάτη απόρριψη αφικνούµενου πακέτου (tail drop) απόρριψη πακέτου µε βάση τις προτεραιότητες απόρριψη τυχαίου πακέτου αφίξεις αναχωρήσεις ουρά αναµονής ζεύξη (εξυπηρετητής) 6-78

79 Πολιτικές χρονοπρογραµµατισµού (συνέχεια) χρονοπρογραµµατισµός προτεραιοτήτων: µετάδοση του πακέτου µε την υψηλότερη προτεραιότητα πολλαπλές κλάσεις µε διαφορετικές προτεραιότητες η κλάση µπορεί να εξαρτάται από το µαρκάρισµα η άλλου είδους πληροφορία της επικεφαλίδας όπως π.χ. διευθύνσεις IP πηγής/προορισµού, αριθµοί θύρας κ.α. ουρά αναµονής υψηλής προτεραιότητας αφίξεις χρόνος αφίξεις πακέτο στην εξυπηρέτηση ταξινόµηση αναχωρήσεις ζεύξη (εξυπηρετητής) αναχωρήσεις ουρά αναµονής χαµηλής προτεραιότητας χρόνος 6-79

80 Πολιτικές χρονοπρογραµµατισµού (συνέχεια) χρονοπρογραµµατισµός round robin: πολλαπλές κλάσεις κυκλική εξυπηρέτηση των ουρών αναµονής των κλάσεων από κάθε κλάση εξυπηρετείται ένα πακέτο (εφόσον υπάρχει) αφίξεις χρόνος πακέτο στην εξυπηρέτηση αναχωρήσεις χρόνος 6-80

81 Πολιτικές χρονοπρογραµµατισµού (συνέχεια) χρονοπρογραµµατισµός weighted fair queuing: γενίκευση της µεθόδου round robin σε κάθε κλάση αντιστοιχεί συντελεστής βάρους w i η µέθοδος εγγυάται ότι η κλάση i θα λάβει ποσοστό της χωρητικότητας της ζεύξης τουλάχιστον ίσο µε wi w j j ταξινόµηση αφίξεων ζεύξη αναχωρήσεις 6-81

82 Μηχανισµοί αστυνόµευσης (policing) Στόχος: περιορισµός της κίνησης ώστε να µην υπερβαίνει τις παραµέτρους που έχουν δηλωθεί Τρία συνήθη κριτήρια: Μέσος ρυθµός κίνησης Μέγιστος ρυθµός κίνησης Μέγιστο µέγεθος burst: µέγιστος αριθµός πακέτων που µεταδίδονται το ένα αµέσως µετά το άλλο (χωρίς να παρεµβάλλεται αδρανής χρόνος) 6-82

83 Μηχανισµοί αστυνόµευσης ιαρρέων κάδος (Leaky bucket): περιορίζει την είσοδο στο καθορισµένο µέγεθος burst και µέσο ρυθµό r κουπόνια/sec κάδος µε χωρητικότητα b κουπόνια πακέτα αναµονή κουπονιού αποµάκρυνση κουπονιού προς δίκτυο ο κάδος έχει χωρητικότητα b κουπόνια (tokens) τα κουπόνια παράγονται µε ρυθµό r κουπόνια/sec τα κουπόνια που παράγονται όταν ο κάδος είναι γεµάτος αγνοούνται ο µέγιστος αριθµός πακέτων που εισέρχονται στο δίκτυο µέσα σε διάστηµα διάρκειας t ίσος µε rt + b 6-83

84 Μηχανισµοί αστυνόµευσης (συνέχεια) οσυνδυασµός leaky bucket και weighted fair queuing παρέχει ένα εγγυηµένο άνω όριο για την καθυστέρηση αναµονής στην ουρά, δηλαδή παρέχει εγγύηση QoS αφικνούµενη κίνηση ρυθµός κουπονιών r µέγεθος κάδου b WFQ ρυθµός ανά ροή ρ πακέτα/s χωρητικότητα ζεύξης R D = b/ρ max D max, i bi = R w / i j w εφόσον r < R w / i i j j w j 6-84

85 Κεφάλαιο ικτυακές εφαρµογές πολυµέσων 6.2 Εφαρµογές µετάδοσης αποθηκευµένου ήχου και βίντεο µε συνεχή ροή RTSP 6.3 Αξιοποιώντας την υπηρεσία βέλτιστης προσπάθειας: ένα παράδειγµα ιαδικτυακού τηλεφώνου 6.4 Πρωτόκολλα για διαδραστικές εφαρµογές πραγµατικού χρόνου RTP, RTCP SIP 6.5 Πέρα από τα όρια της βέλτιστης προσπάθειας 6.6 Μηχανισµοί χρονοπρογραµµατισµού και αστυνόµευσης 6.7 Ενοποιηµένες Υπηρεσίες 6.8 Πρωτόκολλο RSVP 6.9 ιαφοροποιηµένες Υπηρεσίες 6-85

86 Ενοποιηµένες Υπηρεσίες (Intserv) αρχιτεκτονική για την παροχή εγγυήσεων QOS ξεχωριστά σε κάθε σύνοδο εφαρµογής δέσµευση πόρων: οι δροµολογητές διατηρούν πληροφορίες κατάστασης (αντίστοιχα µε εικονικά κυκλώµατα) που αφορούν τους πόρους που είναι δεσµευµένοι, τις απαιτήσεις QoS αποδοχή/απόρριψη νέων αιτήσεων για εγκαθίδρυση κλήσης: Ερώτηµα: µπορεί µία νέα ροή να γίνει αποδεκτή µε εγγυήσεις απόδοσης χωρίς να παραβιάζονται οι εγγυήσεις QoS που έχουν δοθεί στις ροές που έχουν ήδη γίνει αποδεκτές; 6-86

87 Intserv: παροχή εγγυήσεων QoS έσµευση πόρων εγκαθίδρυση κλήσης, σηµατοδοσία (RSVP) δήλωση κίνησης, QoS αποδοχή κλήσης ανά στοιχείο του δικτύου χρονοπρογραµµατισµός που υποστηρίζει QoS (π.χ. WFQ) αίτηση/ απόκριση 6-87

88 Αποδοχή Κλήσης (Call Admission) Κάθε νέα σύνοδος πρέπει να: δηλώσει τις απαιτήσεις της ως προς την Ποιότητα Υπηρεσία (QoS) R-spec: ορίζει την ζητούµενη Ποιότητα Υπηρεσίας (QoS) χαρακτηρίσει την κίνηση που θα εισάγει στο δίκτυο T-spec: ορίζει τα χαρακτηριστικά της κίνησης Το πρωτόκολλο σηµατοδοσίας µεταφέρει R-spec και T-spec στους δροµολογητές όπου γίνεται η δέσµευση πόρων RSVP Κάθε δροµολογητής προσδιορίζει εάν µπορεί να αποδεχθεί την κλήση µε βάση τα χαρακτηριστικά της κίνησης (R-spec), τις απαιτήσεις QoS (T-spec) και τους διαθέσιµους πόρους 6-88

89 Intserv: Μοντέλα υπηρεσιών [RFC 2211, RFC 2212] εγγυηµένη υπηρεσία (guaranteed service): η κίνηση της πηγής χαρακτηρίζεται από ένα διαρρέοντα κάδο (r, b) η πηγή προσδιορίζει τον ρυθµό µετάδοσης R που ζητεί απλό όριο για την καθυστέρηση που αποδεικνύεται αναλυτικά [Parekh 1992, Cruz 1988] αφικνούµενη κίνηση υπηρεσία ελεγχόµενου φόρτου (controlled load service): "παρέχει στη ροή δεδοµένων του πελάτη µία ποιότητα υπηρεσίας που προσεγγίζει την Ποιότητα Υπηρεσίας (QoS) που θα λάµβανε η ίδια ροή από ένα στοιχείο του δικτύου χωρίς φόρτο" προορίζεται για εφαρµογές που έχουν αναπτυχθεί για το ιαδίκτυο ρυθµός κουπονιών r στη σηµερινή του µορφή και είναι πολύ ευαίσθητες στις συνθήκες µέγεθος κάδου b φόρτου π.χ. εφαρµογές πολυµέσων ρυθµός πραγµατικού χρόνου ανά ροή R WFQ D = b/r max 6-89

90 Κεφάλαιο ικτυακές εφαρµογές πολυµέσων 6.2 Εφαρµογές µετάδοσης αποθηκευµένου ήχου και βίντεο µε συνεχή ροή RTSP 6.3 Αξιοποιώντας την υπηρεσία βέλτιστης προσπάθειας: ένα παράδειγµα ιαδικτυακού τηλεφώνου 6.4 Πρωτόκολλα για διαδραστικές εφαρµογές πραγµατικού χρόνου RTP, RTCP SIP 6.5 Πέρα από τα όρια της βέλτιστης προσπάθειας 6.6 Μηχανισµοί χρονοπρογραµµατισµού και αστυνόµευσης 6.7 Ενοποιηµένες Υπηρεσίες 6.8 Πρωτόκολλο RSVP 6.9 ιαφοροποιηµένες Υπηρεσίες 6-90

91 ιαφοροποιηµένες Υπηρεσίες (Diffserv) Προβληµατισµοί σχετικά µε την αρχιτεκτονική Intserv: υνατότητα κλιµάκωσης (scalability): η σηµατοδοσία και η διατήρηση πληροφορίας κατάστασης για κάθε ροή στους δροµολογητές αποτελούν σηµαντική επιβάρυνση για δίκτυα µε µεγάλο αριθµό ροών Ευελιξία µοντέλων υπηρεσιών: η αρχιτεκτονική Intserv έχει δύο µόνο κλάσεις υπηρεσιών. εν παρέχει ποιοτικούς ή συγκριτικούς ορισµούς κλάσεων Προσέγγιση Diffserv: Απλές λειτουργίες στον πυρήνα του δικτύου, σχετικά πολύπλοκες λειτουργίες στους ακραίους δροµολογητές (ή hosts) εν ορίζει κλάσεις υπηρεσιών, παρά παρέχει τα λειτουργικά στοιχεία από τα οποία µπορούν να δοµηθούν κλάσεις υπηρεσιών 6-91

92 Λειτουργίες στα άκρα του δικτύου Ταξινόµηση (classification) πακέτων: ο ακραίος κόµβος µαρκάρει τα πακέτα σύµφωνα µε κανόνες ταξινόµησης Ρύθµιση (conditioning) κίνησης: ο ακραίος κόµβος ενδέχεται να καθυστερήσει πρώτα τα πακέτα και µετά να τα προωθήσει ή ενδέχεται να απορρίψει πακέτα δροµολογητής πυρήνα: προώθηση δροµολογητής άκρου: ταξινόµηση, ρύθµιση 6-92

93 Λειτουργίες στον πυρήνα Προώθηση: σύµφωνα µε Per-Hop-Behavior (PHB) που προδιαγράφεται για τη συγκεκριµένη κλάση πακέτων το PHB προώθησης βασίζεται αποκλειστικά στην κλάση και δεν επηρεάζεται από άλλα πεδία της επικεφαλίδας Πλεονέκτηµα: Οι δροµολογητές δεν διατηρούν πληροφορία κατάστασης! 6-93

94 Ταξινόµηση και conditioning κίνησης ένα πακέτο φέρει το µαρκάρισµα στο πεδίο DS πεδίο Type of Service (TOS) στο IPv4 πεδίο Traffic Class στο IPv6 6 bits αποτελούν το υπο-πεδίο Differentiated Services Code Point (DSCP) το οποίο προσδιορίζει την συµπεριφορά προώθησης ανά άλµα (Per-Hop Behavior, PHB) που εφαρµόζεται στο πακέτο 2 bits παραµένουν προς το παρόν αχρησιµοποίητα (CU) Πεδίο Differentiated Services (DS) DSCP: Differentiated Services Code Point CU: Currently Unused 6-94

95 Ταξινόµηση και conditioning κίνησης ενδέχεται να χρειάζεται να περιορισθεί ο ρυθµός µε τον οποίο η κίνηση µίας κλάσης εισάγεται στο δίκτυο: ο χρήστης δηλώνει το προφίλ της κίνησης (traffic profile), π.χ. ρυθµό, µέγεθος burst η κίνηση µετράται, µορφοποιείται εφόσον δεν συµµορφώνεται µε το προφίλ που έχει δηλωθεί 6-95

96 Μαρκάρισµα πακέτων στον ακραίο δροµολογητή προφίλ κίνησης (traffic profile): ρυθµός A, µέγεθος κάδου B το µαρκάρισµα των πακέτων στον ακραίο κόµβο γίνεται ανά ροή µε βάση το προφίλ της κίνησης ρυθµός A B πακέτα χρήστη υνατότητες µαρκαρίσµατος : µαρκάρισµα µε βάση την κλάση: πακέτα διαφορετικών κλάσεων µαρκάρονται διαφορετικά µαρκάρισµα intra-class: τα πακέτα της ροής που συµµορφώνονται µε το προφίλ µαρκάρονται διαφορετικά από αυτά που δεν συµµορφώνονται 6-96

97 Προώθηση (PHB) Ησυµπεριφορά ανά άλµα PHB έχει ως αποτέλεσµα µία διαφορετική παρατηρήσιµη (µετρήσιµη) ως προς την απόδοση συµπεριφορά προώθησης για κάθε διαφορετική κλάση κίνησης Η συµπεριφορά ανά άλµα PHB δεν προδιαγράφει τους µηχανισµούς που πρέπει να χρησιµοποιηθούν για να διασφαλισθεί η απαιτούµενη συµπεριφορά ως προς την απόδοση Παραδείγµατα: Η κλάση A λαµβάνει κατ ελάχιστο x% της χωρητικότητας της ζεύξης εξόδου Τα πακέτα της κλάσης A έχουν προτεραιότητα έναντι των πακέτων της κλάσης B 6-97

98 Προώθηση (PHB) Υπό εξέταση από το IETF: Expedited Forwarding (εσπευσµένη προώθηση): ο ρυθµός αναχώρησης από τον δροµολογητή των πακέτων µίας κλάσης είναι µεγαλύτερος ή ίσος από έναν προκαθορισµένο ρυθµό λογική ζεύξη µε έναν εγγυηµένο ελάχιστο ρυθµό Assured Forwarding (διασφαλισµένη προώθηση): 4 κλάσεις κίνησης εγγυηµένος ελάχιστος ρυθµός για κάθε κλάση διαχωρισµός κάθε κλάσης σε τρεις προτιµήσεις απόρριψης 6-98

99 : Σύνοψη εφαρµογές πολυµέσων και απαιτήσεις QoS κατά το δυνατό βέλτιστη αξιοποίηση της υπηρεσίας βέλτιστης προσπάθειας που παρέχει το ιαδίκτυο στη σηµερινή του µορφή µηχανισµοί χρονοπρογραµµατισµού και αστυνόµευσης ιαδίκτυο επόµενης γενεάς: Intserv, RSVP, Diffserv 6-99