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

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Επικοινωνιες-δικτυα-διαδικτυο-ιστοσελιδεσ
Advertisements

Από Άκρο σε Άκρο Αποφυγή Συμφόρησης
Έλεγχος Συμφόρησης TCP
Slide 1 Δίκτυα Τηλεπικοινωνιών ENOTHTA 7 η ΔΙΑΚΙΝΗΣΗ ΤΗΛΕΦΩΝΙΚΩΝ ΚΛΗΣΕΩΝ (ΜΕΡΟΣ Α’) 1. ΘΕΩΡΙΑ ΤΗΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΗΣ ΚΙΝΗΣΗΣ  Εκτός από τις τερματικές.
ΠΑΡΑΔΟΣΕΙΣ ΜΑΘΗΜΑΤΟΣ «ΔΙΚΤΥΑ ΕΛΕΓΧΟΥ»
Καθυστέρηση σε δίκτυα μεταγωγής πακέτων
Μέσα μετάδοσης σημάτων
Επιλογή Μέσου Μετάδοσης
Πρωτόκολλο στάσης και αναμονής
Υπόστρωμα Ελέγχου Πρόσβασης Μέσου
ΔΙΑΔΙΚΤΥΟ Το Διαδίκτυο είναι παγκόσμιο σύστημα διασυνδεδεμένων δικτύων υπολογιστών.
HY-335 : Δίκτυα Υπολογιστών
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παραδείγματα χρήσης ουρών Μ/Μ/c/K και αξιολόγησης συστημάτων αναμονής Β. Μάγκλαρης
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 18/04/13 Συστήματα Αναμονής: M/M/1/K, M/M/m (Erlang-C), M/M/N/K, M/M/m/m (Erlang-B)
Moντέλα Καθυστέρησης και Ουρές
Τεχνικές Μεταγωγής Παράγραφος 1.5.
ΠΑΡΑΔΟΣΕΙΣ ΜΑΘΗΜΑΤΟΣ «ΔΙΚΤΥΑ ΕΛΕΓΧΟΥ» ΟΚΤΩΒΡΙΟΣ 2004.
ΕΝΟΤΗΤΑ 9η Βασικές τεχνικές εισόδου/εξόδου δεδομένων
Δίκτυα Ι Βπ - 2ο ΕΠΑΛ ΝΕΑΣ ΣΜΥΡΝΗΣ 2011.
Computers: Information Technology in Perspective By Long and Long Copyright 2002 Prentice Hall, Inc. Δίκτυα & Ε π ικοινωνία Υ π ολογιστών Διάλεξη 7 η -
Διαχείριση πληροφοριών και επικοινωνίες Ονομ/νυμο Επιμορφωτή Επιμορφωτής: Ονομ/νυμο Επιμορφωτή ΥΠΕΠΘ ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ ΠΡΟΓΡΑΜΜΑ «ΚΟΙΝΩΝΙΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ»
Αξιόπιστη Επικοινωνία και Έλεγχος Ροής
Διαμόρφωση κατά πλάτος (Amplitude Modulation – AM)
Ποσοτική Μελέτη Ζεύξεων
1 Έλεγχος ροής και συμφόρησης (flow and congestion control) flow control Ο όρος έλεγχος ροής (flow control) χρησιμοποιείται συχνά για να περιγράψει τους.
Τοπικά Δίκτυα.
ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΔΙΟΡΘΩΣΗ ΣΦΑΛΜΑΤΩΝ
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ Βασικές Έννοιες Ψηφιοποίηση Συνεχών Σημάτων
ΔΙΑΣΥΝΔΕΣΗ ΥΠΟΛΟΓΙΣΤΩΝ - ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ
Ψηφιακές και αναλογικές πηγές & επικοινωνιακά συστήματα
Κεφ. 1 (Θ) & Κεφ. 9 (Ε): Μοντέλο επικοινωνίας δεδομένων
1 Βέλτιστη δρομολόγηση (optimal routing) Αντιμετώπιση της δρομολόγησης σαν «συνολικό» πρόβλημα βελτιστoποίησης. Γιατί: Η αλλαγή της δρομολόγησης μιας συνόδου.
Ασκήσεις - Παραδείγματα
Τεχνολογία TCP/IP TCP/IP internet είναι ένα οποιοδήποτε δίκτυο το οποίο χρησιμοποιεί τα πρωτόκολλα TCP/IP. Διαδίκτυο (Internet) είναι το μεγαλύτερο δίκτυο.
Πρωτόκολλο IP.
T I B T I B T I B
Ηλεκτρονικό ταχυδρομείο ( )
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 27/05/10 Ανάλυση Ουρών Markov.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 04/07/07 Παραδείγματα Μοντελοποίησης και Αξιολόγησης Επίδοσης Υπολογιστικών και Τηλεπικοινωνιακών Συστημάτων.
ΔΙΑΣΤΗΜΑΤΑ ΕΜΠΙΣΤΟΣΥΝΗΣ
T I B T I B T I B
Κρυφή μνήμη (cache memory) (1/2) Εισαγωγή στην Πληροφορκή1 Η κρυφή μνήμη είναι μία πολύ γρήγορη μνήμη – πιο γρήγορη από την κύρια μνήμη – αλλά πιο αργή.
1 ο ΚΕΦΑΛΑΙΟ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ 1. εισαγωγή Η ανάπτυξη της ψηφιακής τεχνολογίας, των ψηφιακών συστημάτων και των υπολογιστών έδωσαν τα τελευταία χρόνια ώθηση.
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παραδείγματα Εφαρμογής Άσκηση Προσομοίωσης Βασίλης Μάγκλαρης 6/4/2016.
Φυσική Α γυμνάσιου. Φυσικά Φαινόμενα Έκρηξη ηφαιστείου Βροχή κεραυνός Έκρηξη ηφαιστείου Βροχή κεραυνός.
HY335A ΦΡΟΝΤΙΣΤΗΡΙΟ 1 ΗΣ ΣΕΙΡΑΣ ΑΣΚΗΣΕΩΝ ΒΑΡΔΑΚΗΣ ΓΙΩΡΓΟΣ.
Εισαγωγή Στις Τηλεπικοινωνίες Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Αθηνών Διδάσκων: Χρήστος Μιχαλακέλης Ενότητα.
2 ο ΚΕΦΑΛΑΙΟ ΜΕΤΑΔΟΣΗ ΣΕ ΒΑΣΙΚΗ ΖΩΝΗ 1. Διασυμβολική Παρεμβολή (1/2) Intersymbol Interference - ISI 2.
Hy335a Φροντιστήριο 1 ησ σειράς ασκήσεων Βαρδάκης Γιώργος Τριανταφυλλάκης Κωστής.
CSMA/CA στο Κατανεμημένα Ενσωματωμένα Συστήματα
User Datagram Protocol (UDP)
3.2 διάσπαση πακέτου σε κομμάτια
Κεφάλαιο 4. Επίπεδο μεταφοράς
LAB HY335 Evripidis tzamousis
Δίκτυα Επικοινωνιών Ενότητα # 4: Επίπεδο Σύνδεσης Δεδομένων
ΦΥΣΙΚΑ ΜΕΣΑ ΕΦΑΡΜΟΣΜΕΝΗ ΗΛΕΚΤΡΟΘΕΡΑΠΕΙΑ
ΑΣΚΗΣΗ ΔΙΚΤΥΑ ΜΕΤΑΓΩΓΗΣ
ΑΣΚΗΣΗ 3.
Κεφάλαιο 7 Διαδικτύωση- Internet
ΤΟΠΙΚΑ ΔΙΚΤΥΑ – ΕΠΙΠΕΔΟ ΠΡΟΣΒΑΣΗΣ ΔΙΚΤΥΟΥ (TCP/IP)
5ο ΚΕΦΑΛΑΙΟ ΚΩΔΙΚΟΠΟΙΗΣΗ
Κεφάλαιο 7: Διαδικτύωση-Internet Μάθημα 7.9: Δρομολόγηση
Το αυτοδύναμο πακέτο και η δομή του
Κεφάλαιο 7:Διαδικτύωση-Internet
Κεφάλαιο 7: Διαδικτύωση-Internet
ΑΣΚΗΣΗ ΑΝΑΚΛΑΣΗΣ 3.9 Επιμήκη ελαστικά κύματα που παράγονται σε σημείο Α ανακλώνται σε κεκλιμένη επιφάνεια και καταγράφονται από δύο (2) γεώφωνα συμμετρικά.
Δίκτυα & Επικοινωνία Υπολογιστών
Δίκτυα Ι Βπ - 2ο ΕΠΑΛ ΝΕΑΣ ΣΜΥΡΝΗΣ 2011.
Μετάδοση δεδομένων Παράλληλη μετάδοση Σειριακή μετάδοση
Packet Delays Teaching assistant : Anastasia Rigaki.
Μεταγράφημα παρουσίασης:

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

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

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

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

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

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

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

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

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

Για να υπολογίσουμε το ρυθμό μετάδοσης ώστε να επιτευχθεί ο ίδιος βαθμός χρήσης της ζεύξης, όταν το μέγεθος πλαισίων είναι 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

Γνωρίζοντας το α πρέπει να υπολογίσουμε το 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

Όταν κατά την επικοινωνία υπάρχουν τα χαρακτηριστικά Καθυστέρηση διάδοσης 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 + 5400 msec)  T = 256 *5940 msec = 1520640 msec  T = 1520,64 msec = 25,34 min Άρα όταν κατά την επικοινωνία με τα παραπάνω χαρακτηριστικά για τη μετάδοση ενός συνόλου δεδομένων 64 ΚΒ απαιτείται χρόνος T = 25,34 min