Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων...

66
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Δίκτυα Υπολογιστών Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων : Επίκουρος Καθηγητής Ε. Παπαπέτρου

Transcript of Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων...

Page 1: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

Δίκτυα Υπολογιστών

Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο

Διδάσκων : Επίκουρος Καθηγητής Ε. Παπαπέτρου

Page 2: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Άδειες Χρήσης

• Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

• Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς.

Page 3: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

.

......

Δίκτυα Υπολογιστών

Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο

Ευάγγελος Παπαπέτρου

Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 1 / 58

Page 4: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Διάρθρωση

...1 Λογική σύνδεση

...2 Πλαισίωση

...3 Ανίχνευση και διόρθωση σφαλμάτων

...4 Έλεγχος σφαλμάτων

Alternating Bit Protocol

ARQ με κυλιόμενο παράθυρο

Go-Back-N

Selective Repeat

...5 Έλεγχος ροής

...6 Παραδείγματα Τεχνολογιών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 2 / 58

Page 5: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Λογική σύνδεση

Διάρθρωση

...1 Λογική σύνδεση

...2 Πλαισίωση

...3 Ανίχνευση και διόρθωση σφαλμάτων

...4 Έλεγχος σφαλμάτων

Alternating Bit Protocol

ARQ με κυλιόμενο παράθυρο

Go-Back-N

Selective Repeat

...5 Έλεγχος ροής

...6 Παραδείγματα Τεχνολογιών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 3 / 58

Page 6: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Λογική σύνδεση

Αναγκαιότητα και ορισμός λογικής σύνδεσης

Η μετάδοση δεδομένων μέσα από ένα σύνδεσμο δεν εξασφαλίζει την

αξιόπιστη ανταλλαγή δεδομένων μεταξύ δύο κόμβων του δικτύουI π.χ. δεδομένα μπορεί να καταστραφούν στο κανάλι

.Λογική σύνδεση..

......Η αξιόπιστη ροή δεδομένων μεταξύ δύο κόμβων που συνδέονται με ένα σύνδεσμο

Η υλοποίηση μιας λογικής σύνδεσης απαιτεί την επίλυση των

παρακάτω ζητημάτων:I καθορισμός των κόμβων που επικοινωνούν (όταν πολλοί κόμβοι

χρησιμοποιούν τον ίδιο σύνδεσμο)

I τμηματοποίηση της πληροφορίας (για δίκτυα μεταγωγής πακέτου)

I αξιόπιστη μετάδοση των δεδομένων

.

..

......

/ Η έννοια της λογικής σύνδεσης είναι απαραίτητη ανεξάρτητα από το αν ένας σύνδεσμος

συνδέει δύο δρομολογητές/μεταγωγείς ή συνδέει πολλούς υπολογιστές υπηρεσίας σε ένα

δίκτυο άμεσου συνδέσμου

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 4 / 58

Page 7: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Λογική σύνδεση

Μηχανισμοί Λογικής σύνδεσης

Μια λογική σύνδεση αποτελείται από τους παρακάτω μηχανισμούς:

I πλαισίωση (framing)

I διόρθωση σφαλμάτων (error correction)

I έλεγχο σφαλμάτων (error control)

I έλεγχο ροής (flow control)

Οι μηχανισμοί μιας λογικής σύνδεσης κατατάσσονται στο επίπεδο

συνδέσμου μετάδοσης δεδομένων (data link layer) σύμφωνα με το

μοντέλο OSI

I συνήθως αναφέρουμε ότι οι μηχανισμοί της λογικής σύνδεσης αποτελούν

ένα υποεπίπεδο που ονομάζεται υποεπίπεδο ελέγχου λογικής σύνδεσης

(Logical Link Control, LLC)

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 5 / 58

Page 8: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Πλαισίωση

Διάρθρωση

...1 Λογική σύνδεση

...2 Πλαισίωση

...3 Ανίχνευση και διόρθωση σφαλμάτων

...4 Έλεγχος σφαλμάτων

Alternating Bit Protocol

ARQ με κυλιόμενο παράθυρο

Go-Back-N

Selective Repeat

...5 Έλεγχος ροής

...6 Παραδείγματα Τεχνολογιών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 6 / 58

Page 9: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Πλαισίωση

Δομή πλαισίου

Στα δίκτυα μεταγωγής πακέτου η πληροφορία μεταδίδεται κατά

τμήματα

I στο επίπεδο συνδέσμου μετάδοσης δεδομένων τα τμήματα αυτά

ονομάζονται πλαίσια (frames)

Ένα πλαίσιο αποτελείται από:

I την κεφαλίδα: περιέχει δεδομένα απαραίτητα για την υλοποίηση των

μηχανισμών της λογικής σύνδεσης αλλά και του επιπέδου συνδέσμου

μετάδοσης δεδομένων, π.χ. διευθύνσεις κόμβων που επικοινωνούν

I το ωφέλιμο φορτίο: περιέχει το πακέτο

που προέρχεται από το επίπεδο δικτύου

I το επίμετρο: περιέχει δεδομένα για την

αξιόπιστη μετάδοση του πλαισίου

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 7 / 58

Page 10: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Πλαισίωση

Καθορισμός ορίων πλαισίου

Ένα σημαντικό ζήτημα στην πλαισίωση είναι ο καθορισμός των ορίων

(αρχής και τέλους) ενός πλαισίου δεδομένων

I ιδιαίτερα σημαντικό όταν μεταδίδονται συνεχόμενα πλαίσια

Οι γνωστότερες τεχνικές για την επίλυση του προβλήματος είναι:

I μετρητής χαρακτήρων

I δείκτες συνόρων με συμπλήρωση byte

I δείκτες συνόρων με συμπλήρωση bit

I χρονισμός με χαρακτήρες που δε χρησιμοποιούνται από την

κωδικοποίηση φυσικού επιπέδου

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 8 / 58

Page 11: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Πλαισίωση

Τεχνικές οριοθέτησης πλαισίου (1/2)

Μετρητής χαρακτήρωνI κάθε πλαίσιο περιλαμβάνει στην κεφαλίδα ένα πεδίο (μεγέθους ενός ή

περισσότερων bytes) που περιέχει το μήκος του πλαισίου (σε bytes)

I δημιουργείται πρόβλημα αν ο μετρητής χαρακτήρων καταστραφεί από

κάποιο σφάλμα κατά τη μετάδοση

Δείκτες συνόρων με συμπλήρωση byteI η αρχή και η λήξη του πλαισίου σηματοδοτείται με έναν ειδικό

χαρακτήρα μήκους ενός byte

ο χαρακτήρας συνήθως ονομάζεται FLAG (01111110)

I αν ο χαρακτήρας FLAG

εμφανίζεται στα δεδομένα

τότε πριν από αυτόν

τοποθετείται ένας ειδικός

χαρακτήρας (ESC) (byte

stuffing)

I το ίδιο συμβαίνει και αν ο χαρακτήρας ESC εμφανίζεται στα δεδομένα

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 9 / 58

Page 12: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Πλαισίωση

Τεχνικές οριοθέτησης πλαισίου (2/2)

Δείκτες συνόρων με συμπλήρωση bit

I η αρχή και η λήξη του πλαισίου σηματοδοτείται με τη χρήση του

χαρακτήρα FLAG (01111110)I η εμφάνιση πέντε συνεχόμενων ”1” στα δεδομένα οδηγεί στην

συμπλήρωση ενός bit ”0” (bit stuffing)

στόχος είναι να μην γίνεται σύγχυση των δεδομένων με το χαρακτήρα

FLAG

Χρονισμός με χαρακτήρες που δε χρησιμοποιούνται από την

κωδικοποίηση φυσικού επιπέδου

I η αρχή και η λήξη του πλαισίου σηματοδοτείται με χαρακτήρες που δε

χρησιμοποιούνται για την αναπαράσταση δεδομένων

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 10 / 58

Page 13: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Ανίχνευση και διόρθωση σφαλμάτων

Διάρθρωση

...1 Λογική σύνδεση

...2 Πλαισίωση

...3 Ανίχνευση και διόρθωση σφαλμάτων

...4 Έλεγχος σφαλμάτων

Alternating Bit Protocol

ARQ με κυλιόμενο παράθυρο

Go-Back-N

Selective Repeat

...5 Έλεγχος ροής

...6 Παραδείγματα Τεχνολογιών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 11 / 58

Page 14: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Ανίχνευση και διόρθωση σφαλμάτων

Ανίχνευση και διόρθωση σφαλμάτων: κεντρική ιδέα

Ο θόρυβος μπορεί να προκαλέσει αλλοίωση ενός ή περισσοτέρων bits

κατά τη μετάδοση δεδομένων μέσα από ένα σύνδεσμο

Αντιμετώπιση προβλήματος: πλεονάζουσα (redundant) πληροφορία

I ο παραλήπτης μπορεί να χρησιμοποιήσει την πλεονάζουσα πληροφορία

για να ανιχνεύσει ή να διορθώσει τα σφάλματα

Δύο προσεγγίσεις για τη χρήση πλεονάζουσας πληροφορίας

I η πλεονάζουσα πληροφορία κατασκευάζεται με βάση τα δεδομένα και

προστίθεται στο τέλος ενός πλαισίου (επίμετρο)

I κάθε πλαίσιο μεγέθους k bits αναπαρίσταται από ένα νέο πλαίσιο

μεγέθους n > k bits (n− k πλεονάζοντα bits)

.

..

....../ Η χρήση επίμετρου είναι η συνηθέστερη προσέγγιση στα δίκτυα υπολογιστών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 12 / 58

Page 15: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Ανίχνευση και διόρθωση σφαλμάτων

Κώδικες ανίχνευσης και διόρθωσης σφαλμάτων (1/2)

.Κώδικας ανίχνευσης/διόρθωσης σφαλμάτων..

......

Στα δίκτυα υπολογιστών κώδικας ανίχνευσης/διόρθωσης σφαλμάτων ονομάζεται ο

αλγόριθμος σύμφωνα με τον οποίο κατασκευάζεται το επίμετρο

Γενικός ορισμός: Ένα σύνολο από ακολουθίες bit, οι οποίες καλούνται κωδικολέξεις, που

χρησιμοποιούνται για την αναπαράσταση των δεδομένων πληροφορίας

.

..

......

/ Στα δίκτυα, ένα επίμετρο συνήθως κατασκευάζεται με τρόπο ώστε τα δεδομένα μαζί με το

επίμετρο να αποτελούν μια από τις κωδικολέξεις ενός κώδικα

.Απόσταση Hamming..

......Το ελάχιστο πλήθος bit στα οποία διαφέρουν δύο οποιεσδήποτε λέξεις του κώδικα

Μήκος κώδικα: το πλήθος των bit που περιέχουν οι κωδικολέξεις

I το μήκος ενός κώδικα σχετίζεται άμεσα με την απόσταση Hamming

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 13 / 58

Page 16: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Ανίχνευση και διόρθωση σφαλμάτων

Κώδικες ανίχνευσης και διόρθωσης σφαλμάτων (2/2)

Οι κώδικες διακρίνονται σε δύο κατηγορίες ανάλογα με την ικανότητά

τους να ανιχνεύουν ή να διορθώνουν σφάλματα:

I κώδικες ανίχνευσης σφαλμάτων (Error Detecting Codes)

I κώδικες διόρθωσης σφαλμάτων (Error Correcting Codes, ECC)

Ανίχνευση (διόρθωση) σφαλμάτων:

I για την ανίχνευση (διόρθωση) d σφαλμάτων απαιτείται κώδικας με

απόσταση Hamming d+ 1 (2d+ 1)I οι κώδικες διόρθωσης σφαλμάτων έχουν μεγαλύτερο μήκος από αυτούς

που ανιχνεύουν σφάλματα

Η διόρθωση των σφαλμάτων με τον κατάλληλο κώδικα ονομάζεται και

ευθεία διόρθωση σφαλμάτων (Forward Error Correction, FEC)

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 14 / 58

Page 17: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Ανίχνευση και διόρθωση σφαλμάτων

Διόρθωση vs Ανίχνευση

Η αντιμετώπιση των σφαλμάτων γίνεται με δύο προσεγγίσεις:I ευθεία διόρθωση των σφαλμάτων

I ανίχνευση των σφαλμάτων και αίτηση επανεκπομπής του πλαισίου

Η διόρθωση σφαλμάτων δεν είναι πάντα η καλύτερη προσέγγισηI απαιτείται μεγάλο μέγεθος πλεονάζουσας πληροφορίας

I η πλεονάζουσα πληροφορία μεταδίδεται συνεχώς ακόμα και αν δεν

υπάρχουν σφάλματα

Η ευθεία διόρθωση σφαλμάτων είναι προτιμότερη όταν:I τα σφάλματα είναι πολύ συχνά (π.χ. ασύρματη μετάδοση)

I το κόστος της επανεκπομπής ενός πλαισίου είναι μεγάλο (π.χ. μεγάλη

καθυστέρηση διάδοσης)...

......

Έστω ότι σε ένα σύνδεσμο:

1 χρησιμοποιούμε ευθεία διόρθωση σφαλμάτων με n bits πλεονάζουσας πληροφορίας για

κάθε πλαίσιο με συνολικό μέγεθος l bits1 η διεκπεραιωτική ικανότητα που επιτυγχάνουμε είναι R

Η ωφέλιμη για το χρήστη διεκπεραιωτική ικανότητα είναι R′= l−n

lR

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 15 / 58

Page 18: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Ανίχνευση και διόρθωση σφαλμάτων

Κώδικες Ελέγχου Ισοτιμίας

Ένας από τους απλούστερους κώδικες ανίχνευσης σφαλμάτων είναι ο

κώδικας ισοτιμίας (parity)

I μπορεί να ανιχνεύσει μέχρι ένα σφάλμα

Δύο υλοποιήσεις είναι δυνατές:

I περιττή ισοτιμία (odd parity): προσθήκη ενός bit πληροφορίας ώστε το

συνολικό πλήθος των ”1” να είναι περιττός αριθμός

I άρτια ισοτιμία (even parity): προσθήκη ενός bit πληροφορίας ώστε το

συνολικό πλήθος των ”1” να είναι άρτιος αριθμός

Ο κώδικας μπορεί να επεκταθεί σε δύο διαστάσεις

(δισδιάστατη ισοτιμία , two-dimensional parity)

I μπορεί να ανιχνεύσει μέχρι 3 σφάλματα και σε

ορισμένες περιπτώσεις 4 σφάλματα

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 16 / 58

Page 19: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Ανίχνευση και διόρθωση σφαλμάτων

Κυκλικός Έλεγχος Πλεονασμού (1/2)

Ο κυκλικός έλεγχος πλεονασμού (Cyclic Redundancy Check, CRC)

χρησιμοποιείται για την ανίχνευση σφαλμάτων

I λίγα πλεονάζοντα bits αρκούν για τον έλεγχο σφαλμάτων σε χιλιάδες

byte πληροφορίας

I στηρίζεται στη θεωρία των πεπερασμένων πεδίων (finite fields)

Σε κάθε πλαίσιο πληροφορίας μήκους k bits προστίθενται nπλεονάζοντα bits

I τα n bits ονομάζονται άθροισμα ελέγχου (checksum)

I στο δίκτυο μεταδίδεται το συνολικό πλαίσιο των k + n bits

Το άθροισμα ελέγχου υπολογίζεται με τη χρήση μιας ακολουθίας από

bits που ονομάζεται ακολουθία ελέγχου, C

I η ακολουθία ελέγχου θα πρέπει να διαιρεί χωρίς υπόλοιπο τα k + n bits

που προκύπτουν από τα δεδομένα και το άθροισμα ελέγχου

I το μήκος της ακολουθίας C είναι n+ 1 bits

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 17 / 58

Page 20: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Ανίχνευση και διόρθωση σφαλμάτων

Κυκλικός Έλεγχος Πλεονασμού (2/2)

Ανίχνευση σφάλματος: η διαίρεση του λαμβανόμενου πλαισίου (k + nbits) με την ακολουθία ελέγχου δίνει μη μηδενικό υπόλοιπο

I o παραλήπτης πρέπει να γνωρίζει την ακολουθία ελέγχου

I μηδενικό υπόλοιπο σημαίνει με μεγάλη πιθανότητα απουσία σφάλματος

Η επιλογή του μήκους αλλά και της ίδιας της ακολουθίας ελέγχου είναι

σημαντική για τη δυνατότητα ανίχνευσης σφαλμάτων (πλήθος και

τύπος σφαλμάτων)

I μόνο λίγες ακολουθίες είναι κατάλληλες για ανίχνευση σφαλμάτων

I η επιλογή κατάλληλης ακολουθίας είναι συμβιβασμός μεταξύ των

δυνατοτήτων ανίχνευσης σφαλμάτων και του μήκους της ακολουθίαςI σημαντικότερες ακολουθίες:

Τύπος CRC ακ. ελέγχου Τύπος CRC ακ. ελέγχου

CRC-8 10000111 CRC-16 1100000000000011

CRC-10 11000110011 CRC-CCITT 1000100000010001

CRC-12 110000000111 CRC-32 100000100110000010001110110110111

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 18 / 58

Page 21: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων

Διάρθρωση

...1 Λογική σύνδεση

...2 Πλαισίωση

...3 Ανίχνευση και διόρθωση σφαλμάτων

...4 Έλεγχος σφαλμάτων

Alternating Bit Protocol

ARQ με κυλιόμενο παράθυρο

Go-Back-N

Selective Repeat

...5 Έλεγχος ροής

...6 Παραδείγματα Τεχνολογιών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 19 / 58

Page 22: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων

Σκοπιμότητα ελέγχου σφαλμάτων

Σε πολλές περιπτώσεις η ευθεία διόρθωση σφαλμάτων δεν είναι

αποδοτική ή εφικτή

H ευθεία διόρθωση σφαλμάτων δεν είναι αποδοτική:

I σε κανάλια με μικρό ρυθμό σφαλμάτων

I όταν ο ρυθμός και το είδος των σφαλμάτων απαιτούν υπερβολικά

μεγάλο μέγεθος κώδικα για τη διόρθωση

I όταν το κόστος της αναμετάδοσης ενός πλαισίου είναι μικρό

H ευθεία διόρθωση σφαλμάτων δεν είναι εφικτή όταν:

I το κανάλι καταστρέφει πλήρως τα πλαίσια (erasure channel)

I το πλήθος των σφαλμάτων σε ένα πλαίσιο είναι τέτοιο ώστε ακόμα και

ο κώδικας ευθείας διόρθωσης αποτυγχάνει

H ευθεία διόρθωση σφαλμάτων δεν μπορεί να αντιμετωπίσει:

I απώλειες πλαισίων εξαιτίας του ότι ο παραλήπτης δεν μπορεί να

παραλάβει τα πλαίσια με το ρυθμό που του αποστέλλονται

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 20 / 58

Page 23: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων

Πρωτόκολλα ARQ (1/2)

Κεντρική ιδέα: ανίχνευση της απώλειας ενός πλαισίου και επανεκπομπή

του από τον αποστολέα

Βασικοί μηχανισμοί για την ανίχνευση της απώλειας ενός πλαισίου:

I επιβεβαίωση της λήψης από τον παραλήπτη με την αποστολή ενός

πλαισίου επιβεβαίωσης (ACK)I αναμονή για τη λήψη της επιβεβαίωσης από τον αποστολέα (χρόνος

αναμονής (timeout))

αν δεν ληφθεί επιβεβαίωση τότε η εκπομπή επαναλαμβάνεται

I αρίθμηση των πλαισίων με ακολουθιακούς αριθμούς (sequence numbers)

.

..

......

/ Σε συνδέσμους που δεν καταστέφουν πλήρως ένα πλαίσιο, ο αποστολέας είναι εφικτό να

ειδοποιείται για την αλλοίωση και όχι για την ορθή λήψη ενός πλαισίου (αρνητικές

επιβεβαιώσεις (Negative ACKs, NACKs))

/ Ένα κόμβος, αντί να χρησιμοποιήσει ένα πλαίσιο για να επιβεβαιώσει δεδομένα που

έλαβε, μπορεί να ”φορτώσει” την επιβεβαίωση σε ένα πλαίσιο δεδομένων που πρόκειται να

αποστείλει (piggyback ACK)

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 21 / 58

Page 24: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων

Πρωτόκολλα ARQ (2/2)

Τα πρωτόκολλα που επανεκπέμπουν πλαίσια μετά τη λήξη του χρόνου

αναμονής ονομάζονται πρωτόκολλα αυτόματης αίτησης επανάληψης

(Automatic Repeat reQuest, ARQ)

Τα πρωτόκολλα ARQ διαφέρουν ως προς την πολυπλοκότητα και την

αξιοποίηση του συνδέσμουI η πολυπλοκότητα εξαρτάται από τον αποθηκευτικό χώρο που

απαιτείται αλλά και το πλήθος των ακολουθιακών αριθμών

Η επιλογή του κατάλληλου πρωτοκόλλου ARQ εξαρτάται από τα

χαρακτηριστικά του συνδέσμουI το ρυθμό σφαλμάτων

I το γινόμενο καθυστέρησης-εύρους ζώνης

Τα σημαντικότερα πρωτόκολλα της κατηγορίας ARQ είναι τα:I Alternating Bit Protocol (ABP)

I Go-Back-N (GBN)

I Selective Repeat (SR)

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 22 / 58

Page 25: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Alternating Bit Protocol

Διάρθρωση

...1 Λογική σύνδεση

...2 Πλαισίωση

...3 Ανίχνευση και διόρθωση σφαλμάτων

...4 Έλεγχος σφαλμάτων

Alternating Bit Protocol

ARQ με κυλιόμενο παράθυρο

Go-Back-N

Selective Repeat

...5 Έλεγχος ροής

...6 Παραδείγματα Τεχνολογιών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 23 / 58

Page 26: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Alternating Bit Protocol

Alternating Bit Protocol: Εισαγωγή

Το πρωτόκολλο Alternating Bit Protocol (ABP) είναι το απλούστερο

πρωτόκολλο για τον έλεγχο σφαλμάτων

I ονομάζεται επίσης και Stop-and-Wait ARQ

Κεντρική ιδέα: αποστολή ενός πλαισίου κάθε φορά και αναμονή για

την επιβεβαίωσή του από τον παραλήπτη

Είναι ένα πρωτόκολλο με χαμηλή πολυπλοκότητα αλλά και χαμηλή

αξιοποίηση του συνδέσμου

I ο αποστολέας πρέπει να έχει τη δυνατότητα αποθήκευσης ενός πλαισίου

I χρησιμοποιούνται μόνο δύο αριθμοί ακολουθίας (οι 0 και 1)

.

..

......

/ Xρειάζεται μόνο ένα bit στην κεφαλίδα του πλαισίου, το οποίο εναλλάσσεται μεταξύ των

τιμών 0 και 1, για την αναπαράσταση των αριθμών ακολουθίας

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 24 / 58

Page 27: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Alternating Bit Protocol

Λειτουργία ABP (1/2)

Αποστολέας:

I εκπέμπει ένα πλαίσιο τη φορά και κρατά αντίγραφο του πλαισίου μέχρι

αυτό να επιβεβαιωθεί από τον παραλήπτηI για την αναμονή της επιβεβαίωσης χρησιμοποιείται χρονόμετρο που

λήγει μετά από κάποιο προκαθορισμένο χρόνο (ttimeout)

ο χρόνος ttimeout πρέπει να είναι τέτοιος ώστε να επιτρέπει τη λήψη μιας

επιβεβαίωσης και από τον πλέον απομακρυσμένο κόμβο

I τα πλαίσια αριθμούνται εναλλάξ με 0 ή 1

I αν δεν ληφθεί επιβεβαίωση το πλαίσιο επανεκπέμπεται, διαφορετικά

εκπέμπεται το επόμενο πλαίσιο

Παραλήπτης:

I με την ορθή λήψη του πλαισίου:

παραδίδει το πλαίσιο στο ανώτερο επίπεδο

επιβεβαιώνει την ορθή λήψη ενός πλαισίου με ένα ACK

I το πλαίσιο ACK αριθμείται όπως και το πλαίσιο που επιβεβαιώνει

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 25 / 58

Page 28: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Alternating Bit Protocol

Λειτουργία ABP (2/2)

Οι αριθμοί ακολουθίας χρησιμεύουν στην αναγνώριση και απόρριψη

διπλοτύπων από τον παραλήπτη

.Δημιουργία διπλοτύπων..

......

/ Διπλότυπα δημιουργούνται όταν ο αποστολέας επαναλαμβάνει την αποστολή ενός

πλαισίου επειδή δεν γνωρίζει ότι το πλαίσιο παραδόθηκε σωστά

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 26 / 58

Page 29: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Alternating Bit Protocol

Απόδοση ABP (1/3)

Η μετάδοση ενός πλαισίου στο ABP αποτελείται από k συνολικά

προσπάθειες (k − 1 αποτυχίες και 1 επιτυχία)I σε κάθε αποτυχία δαπανάται χρόνος ttimeout

I στην επιτυχία δαπανάται χρόνος 2tpr + tfr + ts + tack�� ��d = (k − 1)ttimeout + 2tpr + tfr + ts + tack�� ��E{d} = (E{k} − 1)ttimeout + 2tpr + tfr + ts + tack

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 27 / 58

Page 30: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Alternating Bit Protocol

Απόδοση ABP (2/3)

Το μέσο πλήθος προσπαθειών (και αποτυχιών) εξαρτάται από την

πιθανότητα αποτυχίας μιας προσπάθειας (p)��

��E{k} = 1

1−p

��

��E{k − 1} = p

1−p

Η αξιοποίηση του συνδέσμου μετράται με τη ρυθμαπόδοση και την

απόδοσηI C: εύρος ζώνης του συνδέσμου, lfr: μέγεθος του πλαισίου�

�R =

lfr( p1−p

)ttimeout+2tpr+tfr+ts+tack

�n =

tfrE{d} = R

C

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 28 / 58

Page 31: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Alternating Bit Protocol

Απόδοση ABP (3/3)

Στην ειδική περίπτωση που ttimeout = 2tpr + tfr + ts + tack�

�R =

(1−p)lfr2tpr+tfr+ts+tack

Η ρυθμαπόδοση του ABP είναι χαμηλή σε συνδέσμους με υψηλό ρυθμό

σφαλμάτων �� ��Rp→1−−−→ 0

Η ρυθμαπόδοση του ABP είναι χαμηλή σε συνδέσμους με μεγάλο

γινόμενο καθυστέρησης-εύρους ζώνης ακόμα και όταν ο ρυθμός

σφαλμάτων είναι μικρός

�R

C→∞,p→0−−−−−−−→ 12tpr+ts+tack

��

��R

tpr≫tfr,p→0−−−−−−−−→

(1−p)tfrtpr

2+tfr+ts+tack

tpr

tfrtpr

≪1

−−−−→ 0

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 29 / 58

Page 32: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων ARQ με κυλιόμενο παράθυρο

Διάρθρωση

...1 Λογική σύνδεση

...2 Πλαισίωση

...3 Ανίχνευση και διόρθωση σφαλμάτων

...4 Έλεγχος σφαλμάτων

Alternating Bit Protocol

ARQ με κυλιόμενο παράθυρο

Go-Back-N

Selective Repeat

...5 Έλεγχος ροής

...6 Παραδείγματα Τεχνολογιών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 30 / 58

Page 33: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων ARQ με κυλιόμενο παράθυρο

Σκοπιμότητα και κεντρική ιδέα

Η μικρή ρυθμαπόδοση του ABP οφείλεται στο ότι υπάρχει μόνο ένα

πλαίσιο υπό μετάδοση κάθε φορά

I σε κάθε μετάδοση ο σύνδεσμος παραμένει αδρανής για χρόνο

τουλάχιστον 2tprI σε περιπτώσεις σφαλμάτων ο σύνδεσμος παραμένει επανειλημμένα

αδρανής

Κεντρική ιδέα: περισσότερα από ένα πλαίσια υπό μετάδοση στο

σύνδεσμο κάθε χρονική στιγμή

I ο αποστολέας επιτρέπεται να

μεταδώσει παραπάνω από ένα πλαίσια

πριν λάβει κάποια επιβεβαίωση

Τα ARQ πρωτόκολλα αυτής της κατηγορίας ονομάζονται κυλιόμενου

παραθύρου (Sliding Window ARQ)

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 31 / 58

Page 34: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων ARQ με κυλιόμενο παράθυρο

Βασικοί μηχανισμοί (1/4)

Αποστολέας και παραλήπτης υλοποιούν τους μηχανισμούς ARQ:

I ο αποστολέας αριθμεί τα πλαίσια δεδομένων με διαφορετικούς

ακολουθιακούς αριθμούς

I ο παραλήπτης επιβεβαιώνει τη λήψη ενός πλαισίου με μια επιβεβαίωση

που έχει τον ίδιο ακολουθιακό αριθμό

I για την αναμονή των επιβεβαιώσεων, ο αποστολέας χρησιμοποιεί ένα

χρονόμετρο για κάθε πλαίσιο δεδομένων

Αποστολέας: μπορεί να εκπέμπει μέχρι SWS πλαίσια χωρίς να έχει

λάβει κάποια επιβεβαίωση

I ο αριθμός SWS ονομάζεται (μέγεθος παραθύρου αποστολέα, Sender

Window Size)

I μέχρι SWS πλαίσια βρίσκονται υπό μετάδοση στο σύνδεσμο

I ο αποστολέας πρέπει να έχει τη δυνατότητα να αποθηκεύει μέχρι SWSπλαίσια μέχρι τη λήψη της επιβεβαίωσης

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 32 / 58

Page 35: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων ARQ με κυλιόμενο παράθυρο

Βασικοί μηχανισμοί (2/4)

Αποστολέας: διατηρεί δύο μετρητές

I LAR, Last Acknowledgement Received: περιέχει τον αριθμό ακολουθίας της

τελευταίας επιβεβαίωσης που ελήφθη

ενημερώνεται με βάση τις επιβεβαιώσεις που λαμβάνονται

I LFS, Last Frame Sent: περιέχει τον αριθμό ακολουθίας του τελευταίου

πλαισίου δεδομένων που στάλθηκε

Ο αποστολέας μπορεί να μεταδώσει ένα πλαίσιο με αριθμό ακολουθίας

k (δηλαδή LFS ← k) μόνο αν ισχύει:�� ��LFS − LAR ≤ SWS

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 33 / 58

Page 36: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων ARQ με κυλιόμενο παράθυρο

Βασικοί μηχανισμοί (3/4)

Ο παραλήπτης ενδέχεται να λάβει πλαίσια δεδομένων εκτός σειράς (out

of order)

I το φαινόμενο εμφανίζεται όταν κάποιο πακέτο που μεταδόθηκε πρώτο

καταστρέφεται, ενώ ένα επόμενο παραδίδεται κανονικά

Παραλήπτης: μπορεί να παραλάβει και να επιβεβαιώσει μέχρι RWSπλαίσια

I ο αριθμός RWS ονομάζεται (μέγεθος παραθύρου παραλήπτη, Receiver

Window Size)I ο παραλήπτης πρέπει να έχει τη δυνατότητα να αποθηκεύει μέχρι

RWS − 1 πλαίσια πριν τα παραδώσει στο ανώτερο επίπεδο

μέχρι RWS πλαίσια μπορούν να φτάσουν στον παραλήπτη εκτός σειράς

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 34 / 58

Page 37: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων ARQ με κυλιόμενο παράθυρο

Βασικοί μηχανισμοί (4/4)

Παραλήπτης: διατηρεί επίσης δύο μετρητές

I LFR, Last Frame Received: περιέχει τον αριθμό ακολουθίας του τελευταίου

πλαισίου δεδομένων που ελήφθη

I LAF, Largest Acceptable Frame: ο μέγιστος αριθμός ακολουθίας ενός

πλαισίου ώστε να γίνει αποδεκτό

Ένα πλαίσιο δεδομένων με ακολουθιακό αριθμό k:I απορρίπτεται αν k ≤ LFR ή k > LAFI γίνεται αποδεκτό (δηλαδή LFR← k) και επιβεβαιώνεται αν

LFR ≤ k ≤ LAF

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 35 / 58

Page 38: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων ARQ με κυλιόμενο παράθυρο

Αριθμοί ακολουθίας

Το πλήθος των ακολουθιακών αριθμών που χρησιμοποιούνται (N ) δεν

μπορεί να είναι ανεξέλεγκτα μεγάλοI χρειάζονται log2N bits για την αναπαράστασή τους, τα οποία

ενσωματώνονται στο πλαίσιο (δεδομένων ή επιβεβαίωσης)

Κεντρική ιδέα: χρειάζονται μόνο τόσοι ακολουθιακοί αριθμοί όσα τα

πλαίσια σε εκκρεμότηταI είναι εφικτή η διάκριση των πλαισίων με βάση τον ακολουθιακό αριθμό

I επόμενα πλαίσια μεταδίδονται με επαναχρησιμοποίηση των

ακολουθιακών αριθμών (sequence number rollover)

.Πλήθος ακολουθιακών αριθμών..

......

/ Ένα πρωτόκολλο ARQ χρειάζεται συνολικά SWS +RWS διαφορετικούς ακολουθιακούς

αριθμούς

o SWS πλαίσια υπό μετάδοση

o RWS πλαίσια εκτός σειράς που είναι αποθηκευμένα στον παραλήπτη και η

παράδοση τους στο ανώτερο επίπεδο εκκρεμεί

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 36 / 58

Page 39: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων ARQ με κυλιόμενο παράθυρο

Μέγεθος παραθύρου

Η επιλογή του SWS σχετίζεται με την αξιοποίηση του συνδέσμουI η βέλτιστη επιλογή προσδιορίζεται από το γινόμενο

καθυστέρησης-εύρους ζώνης

Η επιλογή των SWS και RWS επηρεάζει την πολυπλοκότητα του

μηχανισμού ARQI μέγεθος χώρου αποθήκευσης στον αποστολέα: SWSI μέγεθος χώρου αποθήκευσης στον παραλήπτη: RWS − 1I αναπαράσταση αριθμών ακολουθίας με log2(SWS +RWS) bits

Συνηθέστερες επιλογές για SWS και RWSI RWS = 1 ⇒ πρωτόκολλο Go-Back-N

I RWS = SWS ⇒ πρωτόκολλο Selective Repeat

.

..

......

/ Το ABP είναι ένα πρωτόκολλο κυλιόμενου παραθύρου με SWS = 1 και RWS = 1/ Όταν αναφέρουμε ότι το μέγεθος του παραθύρου είναι W ⇒ SWS = RWS = W/ Δεν έχει νόημα να ισχύει RWS > SWS (δεν υπάρχει περίπτωση να φτάσουν στον

παραλήπτη περισσότερα από τα πλαίσια που μεταδίδει ο αποστολέας)

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 37 / 58

Page 40: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Go-Back-N

Διάρθρωση

...1 Λογική σύνδεση

...2 Πλαισίωση

...3 Ανίχνευση και διόρθωση σφαλμάτων

...4 Έλεγχος σφαλμάτων

Alternating Bit Protocol

ARQ με κυλιόμενο παράθυρο

Go-Back-N

Selective Repeat

...5 Έλεγχος ροής

...6 Παραδείγματα Τεχνολογιών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 38 / 58

Page 41: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Go-Back-N

Go-Back-N: Εισαγωγή

Το πρωτόκολλο Go-Back-N (GBN) ανήκει στην κατηγορία Sliding

Window ARQ

I μέγεθος παραθύρου αποστολέα SWS = WI μέγεθος παραθύρου παραλήπτη RWS = 1

Επιτυγχάνει μέτρια αξιοποίηση του συνδέσμου και χαρακτηρίζεται από

μέτρια πολυπλοκότητα

I δεν επιτυγχάνει υψηλή ρυθμαπόδοση σε συνδέσμους με υψηλό ρυθμό

σφαλμάτων

I απαιτείται δυνατότητα αποθήκευσης μέχρι W πλαισίων στον αποστολέα

I δεν απαιτείται δυνατότητα αποθήκευσης στον παραλήπτη

I απαιτείται η χρήση W + 1 αριθμών ακολουθίας

.

..

......

/ Για την αναπαράσταση των αριθμών ακολουθίας χρειάζονται log2(W + 1) bits στην

κεφαλίδα ενός πλαισίου

/ Χρειάζονται W + 1 αριθμοί ακολουθίας ενώ το μέγιστο πλήθος των υπό μετάδοση

πλαισίων είναι W

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 39 / 58

Page 42: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Go-Back-N

Λειτουργία Go-Back-N (1/2)

Αποστολέας:

I αριθμεί τα προς μετάδοση πλαίσια χρησιμοποιώντας τους ακολουθιακούς

αριθμούς 0, . . . ,W κυκλικά

I εκπέμπει μέχρι W μη επιβεβαιωμένα πλαίσια

I αν δεν ληφθεί επιβεβαίωση για ένα πλαίσιο με αριθμό ακολουθίας k τότε

επανεκπέμπονται όλα τα πλαίσια από το k μέχρι την εξάντληση του

παραθύρου

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 40 / 58

Page 43: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Go-Back-N

Λειτουργία Go-Back-N (2/2)

Παραλήπτης:

I ένα πλαίσιο γίνεται αποδεκτό και επιβεβαιώνεται (με ένα πλαίσιο ACK με

τον ίδιο αριθμό ακολουθίας) μόνο αν ληφθεί στη σωστή σειρά

I τα πλαίσια με σωστή σειρά παραδίδονται στο ανώτερο επίπεδο

I απορρίπτει όλα τα πλαίσια που λαμβάνονται εκτός σειράς

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 41 / 58

Page 44: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Go-Back-N

Αριθμοί ακολουθίας στο Go-Back-N

Απαιτούνται W + 1 διαφορετικοί αριθμοί ακολουθίας για να γίνεται

διάκριση των διπλότυπων πλαισίων

I ακόμα και όταν χαθεί η επιβεβαίωση του πρώτου πλαισίου του

τρέχοντος παραθύρου του αποστολέα

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 42 / 58

Page 45: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Selective Repeat

Διάρθρωση

...1 Λογική σύνδεση

...2 Πλαισίωση

...3 Ανίχνευση και διόρθωση σφαλμάτων

...4 Έλεγχος σφαλμάτων

Alternating Bit Protocol

ARQ με κυλιόμενο παράθυρο

Go-Back-N

Selective Repeat

...5 Έλεγχος ροής

...6 Παραδείγματα Τεχνολογιών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 43 / 58

Page 46: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Selective Repeat

Selective Repeat: Εισαγωγή

Το πρωτόκολλο Selective Repeat (SR) ανήκει στην κατηγορία Sliding

Window ARQ

I μέγεθος παραθύρου αποστολέα SWS = WI μέγεθος παραθύρου παραλήπτη RWS = SWS

Επιτυγχάνει καλή αξιοποίηση του συνδέσμου και χαρακτηρίζεται από

υψηλή πολυπλοκότητα

I απαιτείται δυνατότητα αποθήκευσης μέχρι W πλαισίων στον αποστολέα

I απαιτείται δυνατότητα αποθήκευσης μέχρι W − 1 πλαισίων στον

παραλήπτη

I απαιτείται η χρήση 2W αριθμών ακολουθίας

.

..

......

/ Για την αναπαράσταση των αριθμών ακολουθίας χρειάζονται log2(2W ) bits στην

κεφαλίδα ενός πλαισίου

/ Χρειάζονται 2W αριθμοί ακολουθίας ενώ το μέγιστο πλήθος των υπό μετάδοση πλαισίων

είναι W

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 44 / 58

Page 47: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Selective Repeat

Λειτουργία Selective Repeat (1/2)

Αποστολέας:

I αριθμεί τα προς μετάδοση πλαίσια χρησιμοποιώντας τους ακολουθιακούς

αριθμούς 0, . . . , 2W − 1 κυκλικά

I εκπέμπει μέχρι W μη επιβεβαιωμένα πλαίσια

I αν δεν ληφθεί επιβεβαίωση για ένα πλαίσιο με αριθμό ακολουθίας k τότε

επανεκπέμπεται μόνο το πλαίσιο αυτό

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 45 / 58

Page 48: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Selective Repeat

Λειτουργία Selective Repeat (2/2)

Παραλήπτης:

I επιβεβαιώνει την ορθή λήψη ενός πλαισίου με ένα πλαίσιο ACK με τον

ίδιο αριθμό ακολουθίας

I αποθηκεύει τα πλαίσια που φτάνουν εκτός σειράς

I όταν είναι δυνατή η ανάκτηση της σειράς μιας ομάδας πλαισίων τότε

αυτά προωθούνται στο ανώτερο επίπεδο

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 46 / 58

Page 49: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος σφαλμάτων Selective Repeat

Αριθμοί ακολουθίας στο Selective Repeat

Απαιτούνται 2W διαφορετικοί αριθμοί ακολουθίας για να γίνεται

διάκριση των διπλότυπων πλαισίων

I ακόμα και όταν χαθούν οι επιβεβαιώσεις για W πλαίσια

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 47 / 58

Page 50: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος ροής

Διάρθρωση

...1 Λογική σύνδεση

...2 Πλαισίωση

...3 Ανίχνευση και διόρθωση σφαλμάτων

...4 Έλεγχος σφαλμάτων

Alternating Bit Protocol

ARQ με κυλιόμενο παράθυρο

Go-Back-N

Selective Repeat

...5 Έλεγχος ροής

...6 Παραδείγματα Τεχνολογιών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 48 / 58

Page 51: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος ροής

Αναγκαιότητα αλγόριθμων ελέγχου ροής

Πρόβλημα ελέγχου ροής: ο παραλήπτης δεν μπορεί να λάβει τα

δεδομένα με το ρυθμό που του αποστέλλονται

I π.χ. λόγω αυξημένου φόρτου επεξεργασίας

I συνέπεια: απώλεια πλαισίων λόγω του πεπερασμένου αποθηκευτικού

χώρου

Οι αλγόριθμοι ARQ αντιμετωπίζουν το πρόβλημα ως μέρος του

γενικότερου προβλήματος της απώλειας πλαισίων

Αναγκαιότητα: αλγόριθμοι μειωμένης πολυπλοκότητας που επιλύουν

μόνο το πρόβλημα του ελέγχου ροής

I χρήσιμοι σε περιπτώσεις που τα σφάλματα στο κανάλι δεν υπάρχουν ή

διορθώνονται με ένα κώδικα ευθείας διόρθωσης

I ονομάζονται αλγόριθμοι ελέγχου ροής (flow control algorithms)

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 49 / 58

Page 52: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος ροής

Κατηγορίες αλγόριθμων ελέγχου ροής

Η τεχνική του κυλιόμενου παραθύρου χρησιμοποιείται και στους

αλγόριθμους ελέγχου ροής

I οι αλγόριθμοι αυτοί ανήκουν στην κατηγορία αλγορίθμων ελέγχου ροής

με ανάδραση (feedback-based flow control)

Οι σημαντικότεροι αλγόριθμοι είναι οι:

I Stop-and-Wait

I Sliding Window flow control

.

..

......

/ Ο έλεγχος ροής με ανάδραση ονομάζεται και έλεγχος ροής κλειστού βρόχου (closed loop

flow control)

/ Η άλλη κατηγορία ελέγχου ροής ονομάζεται έλεγχος ροής ανοιχτού βρόχου (open loop

flow control)

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 50 / 58

Page 53: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος ροής

Stop-and-Wait

Ο αποστολέας μπορεί να μεταδώσει μόνο ένα πλαίσιο αναμένοντας την

επιβεβαίωσή τουI το πλαίσιο επανεκπέμπεται αν δεν επιβεβαιωθεί μέσα στο χρόνο

αναμονής

Ο παραλήπτης επιβεβαιώνει ένα πλαίσιο μόνο αν διαθέτει

αποθηκευτικό χώρο για να λάβει και επόμενο πλαίσιοI με τον τρόπο αυτό μπορεί να ελέγξει την αποστολή δεδομένων

Μειονέκτημα: χαμηλή ρυθμαπόδοση ακόμα και αν ο παραλήπτης

μπορεί να λαμβάνει πλαίσια χωρίς διακοπές...

....../ Οι αλγόριθμοι ελέγχου ροής υποθέτουν ότι δεν υπάρχουν σφάλματα στο κανάλι

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 51 / 58

Page 54: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος ροής

Sliding Window (1/2)

Αποτελεί γενίκευση του Stop-and-Wait με τη βοήθεια της τεχνικής

Sliding Window

I ο αποστολέας μπορεί να μεταδώσει μέχρι SWS πλαίσια

I ο παραλήπτης μπορεί να αποθηκεύει μέχρι RWS λαμβανόμενα πλαίσια

Ισχύει SWS = RWSI δεν έχει νόημα η επιλογή SWS < RWS (ο παραλήπτης δεν θα λάβει

περισσότερα πλαίσια από αυτά που στέλνει ο αποστολέας)

I επίσης δεν έχει νόημα η επιλογή SWS > RWS (ο αποστολέας στέλνει

πλαίσια τα οποία δεν μπορούν να αποθηκευτούν)

Ο παραλήπτης επιβεβαιώνει ένα πλαίσιο μόνο αν διαθέτει

αποθηκευτικό χώρο για τουλάχιστον RWS πλαίσια

I με τον τρόπο αυτό μπορεί να περιορίσει το ρυθμό αποστολής

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 52 / 58

Page 55: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Έλεγχος ροής

Sliding Window (2/2)

.

..

......

/ Σε μια εναλλακτική υλοποίηση ο παραλήπτης μπορεί να διαμορφώνει δυναμικά το μέγεθος

του παραθύρου και να ενημερώνει (μέσω των επιβεβαιώσεων) τον αποστολέα για το νέο

μέγεθος

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 53 / 58

Page 56: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Παραδείγματα Τεχνολογιών

Διάρθρωση

...1 Λογική σύνδεση

...2 Πλαισίωση

...3 Ανίχνευση και διόρθωση σφαλμάτων

...4 Έλεγχος σφαλμάτων

Alternating Bit Protocol

ARQ με κυλιόμενο παράθυρο

Go-Back-N

Selective Repeat

...5 Έλεγχος ροής

...6 Παραδείγματα Τεχνολογιών

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 54 / 58

Page 57: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Παραδείγματα Τεχνολογιών

High-level Data Link Control (1/2)

Το πρωτόκολλο High-level Data Link Control, HDLC είναι ένα

πρωτόκολλο του επιπέδου συνδέσμου μετάδοσης δεδομένων (data link

layer)

I προτάθηκε από τον οργανισμό ISO

I η αρχική του έκδοση (Synchronous Data Link Control, SDLC) προτάθηκε

από την IBM

I μετεξέλιξή του αποτελεί το Link Access Procedure, LAP που προτάθηκε

από την CCITT και χρησιμοποιείται στα δίκτυα X.25

Η οριοθέτηση του πλαισίου γίνεται με δείκτες συνόρων και

συμπλήρωση bit

I ο χαρακτήρας που σηματοδοτεί την έναρξη και λήξη του πλαισίου είναι

ο 01111110

I η πληροφορία αυτή μεταδίδεται και όταν δεν υπάρχουν δεδομένα ώστε

να διευκολύνεται ο συγχρονισμός των κόμβων που επικοινωνούν

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 55 / 58

Page 58: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Παραδείγματα Τεχνολογιών

High-level Data Link Control (2/2)

Πεδία πλαισίου HDLC:

I address: περιέχει τη διεύθυνση του παραλήπτη

I control: χρησιμοποιείται για να ορίσει διαφορετικούς τύπους πλαισίων

(ελέγχου και δεδομένων)

I checksum: χρησιμοποιείται για ανίχνευση σφαλμάτων (CRC κώδικας με

ακολουθία αναφοράς 1000100000010001, CRC-16-CCITT)

Για τον έλεγχο σφαλμάτων το HDLC χρησιμοποιεί την τεχνική sliding

window

I το μέγεθος του παραθύρου αποστολέα είναι 7 (3 bit για ακολουθιακούς

αριθμούς)

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 56 / 58

Page 59: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Παραδείγματα Τεχνολογιών

Point-to-Point Protocol (1/2)

Το Point-to-Point Protocol, PPP χρησιμοποιείται για απευθείας συνδέσεις

δύο κόμβων

I συνήθως χρησιμοποιείται σε dial-up συνδέσεις

Η οριοθέτηση του πλαισίου γίνεται με δείκτες συνόρων και

συμπλήρωση byte

I ο χαρακτήρας που σηματοδοτεί την έναρξη και λήξη του πλαισίου (flag)

είναι ο 01111110

I το μέγεθος του πλαισίου είναι συνήθως 1500 bytes αλλά μπορεί να

καθοριστεί διαφορετικά

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 57 / 58

Page 60: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Παραδείγματα Τεχνολογιών

Point-to-Point Protocol (2/2)

Πεδία πλαισίου PPP:

I address: περιέχει τη διεύθυνση του παραλήπτη

I protocol: χρησιμοποιείται ως κλειδί αποπολύπλεξης (προσδιορίζει το

πρωτόκολλο ανώτερου επιπέδου στο οποίο πρέπει να παραδοθεί ή από

το οποίο προέρχεται το ωφέλιμο φορτίο)

I checksum: χρησιμοποιείται για ανίχνευση σφαλμάτων (CRC κώδικας με

ακολουθία αναφοράς 1000100000010001)

Το μέγεθος πολλών πεδίων του πλαισίου PPP είναι διαπραγματεύσιμο

I το πρωτόκολλο Link Control Protocol (LCP) χρησιμοποιείται για τον

καθορισμό του μεγέθους των πεδίων

Το πρωτόκολλο LCP είναι επίσης υπεύθυνο για την έναρξη της

επικοινωνίας μεταξύ δύο κόμβων

I τα πλαίσια που χρησιμοποιεί το LCP ονομάζονται πλαίσια ελέγχου

I κάθε είδος πλαισίου χαρακτηρίζεται από διαφορετική τιμή στο πεδίο

control

Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 58 / 58

Page 61: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Τέλος Ενότητας

Page 62: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Χρηματοδότηση• Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του

εκπαιδευτικού έργου του διδάσκοντα.

• Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο

Ιωαννίνων» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του

εκπαιδευτικού υλικού.

• Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος

«Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την

Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς

πόρους.

Page 63: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Σημειώματα

Page 64: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Σημείωμα Ιστορικού Εκδόσεων Έργου

Το παρόν έργο αποτελεί την έκδοση 1.0.

Έχουν προηγηθεί οι κάτωθι εκδόσεις:

• Έκδοση 1.0 διαθέσιμη εδώ.http://ecourse.uoi.gr/course/view.php?id=1103.

Page 65: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Σημείωμα Αναφοράς

Copyright Πανεπιστήμιο Ιωαννίνων, Διδάσκων : Επίκουρος Καθηγητής Ε. Παπαπέτρου. «Δίκτυα Υπολογιστών. Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο». Έκδοση: 1.0. Ιωάννινα 2014. Διαθέσιμο από τη δικτυακή διεύθυνση: http://ecourse.uoi.gr/course/view.php?id=1103.

Page 66: Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων ...ecourse.uoi.gr/pluginfile.php/86397/mod_resource... · Άις Χρήσης •

Σημείωμα Αδειοδότησης• Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative

Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση – Όχι Παράγωγα Έργα, Διεθνής Έκδοση 4.0 [1] ή μεταγενέστερη.

• [1] https://creativecommons.org/licenses/by-nc-nd/4.0/

Ως Μη Εμπορική ορίζεται η χρήση:που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο.που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο.που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο.

Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί.