Έλεγχος ροής Παύσης και Αναμονής

Παρουσίαση με θέμα: "Έλεγχος ροής Παύσης και Αναμονής"— Μεταγράφημα παρουσίασης:

1 Έλεγχος ροής Παύσης και Αναμονής

2 Ο σταθμός S2 στέλνει μία επιβεβαίωση λήψης Ο σταθμός S1στέλνει το F2 ·
Ένα μεγάλο μήνυμα πρόκειται να σταλεί ως ακολουθία πλαισίων F1, F2, F3,…Fn με τον ακόλουθο τρόπο Ο σταθμός S1στέλνει το F1 Ο σταθμός S2 στέλνει μία επιβεβαίωση λήψης Ο σταθμός S1στέλνει το F2 Ο σταθμός S1στέλνει το Fn

3 Ο συνολικός χρόνος για να σταλούν τα δεδομένα είναι Τ = n* TF

4 TF = tprop + tframe + tproc +tprop + tack + tproc
tprop = ο χρόνος διάδοσης από S1 σε S2 tframe = ο χρόνος για να μεταδοθεί ένα πλαίσιο (για να στείλει ο πομπός όλα τα bit του πλαισίου) tproc = ο χρόνος επεξεργασίας σε κάθε σταθμό για να ανταποκριθεί σε ένα εισερχόμενο γεγονός tack = ο χρόνος για να μεταδοθεί μία επιβεβαίωση λήψης

5 Υποθέτουμε ότι ο χρόνος επεξεργασίας είναι σχετικά αμελητέος και ότι το πλαίσιο επιβεβαίωσης λήψης είναι πολύ μικρό έναντι ενός πλαισίου δεδομένων, τότε Τ = n* TF = n * ( 2 * tprop + tframe )

6 Μόνο το n* tframe ξοδεύεται για μετάδοση δεδομένων, το υπόλοιπο είναι επιβάρυνση.
Βαθμός απόδοσης ή χρήσης της γραμμής U = n* tframe / n * ( 2 * tprop + tframe ) = = tframe / ( 2 * tprop + tframe )

7 Ορίζουμε α = tprop + tframe όποτε
U = 1 / (1 + 2 * α)

8 α = (d/V) / (L*R) = R*d / V*L
Το α μπορεί να οριστεί α = χρόνος μετάδοσης / χρόνος διάδοσης Χρόνος διάδοσης είναι ίσος με την απόσταση d της ζεύξης δια την ταχύτητα διάδοσης V. O χρόνος μετάδοσης είναι ίσος με το μήκος του πλαισίου σε bit, L, διά του ρυθμού δεδομένων R. Άρα α = (d/V) / (L*R) = R*d / V*L

9 ΑΣΚΗΣΗ Σε ένα κανάλι με ρυθμό μετάδοσης δεδομένων 512 Kbps και καθυστέρηση διάδοσης 270 ms γίνεται μετάδοση πλαισίων μεγέθους 256 bytes, χρησιμοποιώντας συνεχή έλεγχο ροής. Το μέγεθος των πλαισίων επιβεβαίωσης θεωρείται αμελητέο. Αν χρησιμοποιηθεί το πρωτόκολλο παύσης και αναμονής, να υπολογιστεί ο ρυθμός μετάδοσης για να επιτευχθεί ο ίδιος βαθμός χρήσης της ζεύξης, υποθέτοντας μέγεθος πλαισίων 256 bytes. Να υπολογιστεί ο χρόνος που απαιτείται για τη μετάδοση ενός αρχείου 64 ΚΒ

10 Για να υπολογίσουμε το ρυθμό μετάδοσης ώστε να επιτευχθεί ο ίδιος βαθμός χρήσης της ζεύξης, όταν το μέγεθος πλαισίων είναι 256 bytes και χρησιμοποιείται το πρωτόκολλο παύσης και αναμονής, πρέπει πρώτα να υπολογίσουμε το α. Από το σχετικό τύπο έχουμε U = 1 / 2α + 1  2α + 1 = 1 / U  2α = (1 / U) -1  α = (1 - U) / 2 * U  α = (1 – 0,91) / 2 * 0,91 α = 0,05

11 Γνωρίζοντας το α πρέπει να υπολογίσουμε το tframe, άρα έχουμε
α = tprop / tframe  tframe = tprop / α = 270msec /0,05  tframe = 5400 msec Γνωρίζοντας το tframe μπορούμε να υπολογίσουμε το ο ρυθμό μετάδοσης δεδομένων, άρα έχουμε tframe = L / R  R = L / tframe = 2048 bit / 5400 msec = 2048 bit / 5,4 sec = = 379,3 bit / sec  R = 0,379 Kbps Άρα ο ρυθμός μετάδοσης δεδομένων R = 0,379 Kbps

12 Όταν κατά την επικοινωνία υπάρχουν τα χαρακτηριστικά
Καθυστέρηση διάδοσης tprop = 270 msec Μέγεθος πλαισίων L = 256 bytes Χρόνος μετάδοσης ενός πλαισίου tframe = 5400 msec Σύνολο δεδομένων που πρέπει να μεταδώσουμε = 64 ΚΒ τότε n = 64 * 1024 byte / 256 byte  n = 256 και T = n * (2 * tprop + tframe)  T = 256 * (2 * 270msec msec)  T = 256 *5940 msec = msec  T = 1520,64 msec = 25,34 min Άρα όταν κατά την επικοινωνία με τα παραπάνω χαρακτηριστικά για τη μετάδοση ενός συνόλου δεδομένων 64 ΚΒ απαιτείται χρόνος T = 25,34 min