ΑΣΚΗΣΗ ΔΙΚΤΥΑ ΜΕΤΑΓΩΓΗΣ

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
ΑΠΟΤΙΜΗΣΗ ΑΠΟΔΟΣΗΣ ΔΙΚΤΥΩΝ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙΟΥΝ ΑΞΙΟΠΙΣΤΑ ΠΡΩΤΟΚΟΛΛΑ ΜΕΤΑΦΟΡΑΣ ΚΑΙ ΑΞΙΟΠΙΣΤΑ ΠΡΩΤΟΚΟΛΛΑ ΣΥΝΔΕΣΗΣ Ιωάννης Κόμνιος Μεταπτυχιακή Διατριβή Τμήμα.
Advertisements

1 • Το μέγεθος του ‘παραθύρου’ πρέπει να αλλάζει με τον αριθμό των συνόδων. • Τόσο η ρυθμαπόδοση όσο και η καθυστέρηση δεν έχουν εγγυήσεις. • Για συνόδους.
Από Άκρο σε Άκρο Αποφυγή Συμφόρησης
EIΣΑΓΩΓΗ ΣΤΑ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ
Μεταγωγή και Πολυπλεξία
ΤΑΞΗ Γ ΓΥΜΝΑΣΙΟΥ Βασικές Έννοιες Επανάληψη (1).
Οπτικά δίκτυα.
Καθυστέρηση σε δίκτυα μεταγωγής πακέτων
Τεχνολογία Δικτύων Επικοινωνιών
Μέσα μετάδοσης σημάτων
Μεταγωγή (Switching) Λειτουργία: συνδέει εισόδους σε εξόδους, έτσι ώστε τα bits ή τα πακέτα που φτάνουν σε ένα σύνδεσμο, να φεύγουν από έναν άλλο επιθυμητό.
HY-335 : Δίκτυα Υπολογιστών
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παραδείγματα χρήσης ουρών Μ/Μ/c/K και αξιολόγησης συστημάτων αναμονής Β. Μάγκλαρης
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Εισαγωγή II ΣΥΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Κοινά χαρακτηριστικά (1) –Πελάτης (όχημα, πελάτης καταστήματος, τηλεφωνική κλήση, πακέτο δεδομένων.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 18/04/13 Συστήματα Αναμονής: M/M/1/K, M/M/m (Erlang-C), M/M/N/K, M/M/m/m (Erlang-B)
Moντέλα Καθυστέρησης και Ουρές
ΤΕΧΝΟΛΟΓΙΑ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο Λύκειο Ρόδου Δημήτρης Γεωργαλίδης.
ΠΡΩΤΟΚΟΛΛΑ ΕΠΙΚΟΙΝΩΝΙΑΣ Παράγραφος 1.7. ΠΡΩΤΟΚΟΛΛΑ ΕΠΙΚΟΙΝΩΝΙΑΣ Είσαι εκεί; Εδώ είμαι Είσαι έτοιμος να λάβεις ένα μήνυμα; Είμαι έτοιμος Πάρε το πρώτο.
Τεχνικές Μεταγωγής Παράγραφος 1.5.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΠΑΡΑΔΟΣΕΙΣ ΜΑΘΗΜΑΤΟΣ «ΔΙΚΤΥΑ ΕΛΕΓΧΟΥ» ΟΚΤΩΒΡΙΟΣ 2004.
Διαχείριση Δικτύων Ευφυή Δίκτυα Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων (NETMODE)
Δίκτυα Ι Βπ - 2ο ΕΠΑΛ ΝΕΑΣ ΣΜΥΡΝΗΣ 2011.
Οπτικά δίκτυα.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Παράδειγμα Βελτιστοποίησης Μέσου Μήκους Πακέτου 23/05/2011.
Ποσοτική Μελέτη Ζεύξεων
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 16/05/13 Δίκτυα Ουρών. ΔΙΚΤΥΟ ΔΥΟ ΕΚΘΕΤΙΚΩΝ ΟΥΡΩΝ ΕΝ ΣΕΙΡΑ Θεώρημα Burke: Η έξοδος πελατών από ουρά Μ/Μ/1 ακολουθεί κατανομή Poisson.
Δίκτυα Ηλεκτρονικών Υπολογιστών
Γενικές αρχές Για να μπορέσει το επίπεδο δικτύου να παραδώσει ένα πακέτο, πρέπει να συνεργαστούν οι κόμβοι που παρεμβάλονται ανάμεσα στον αποστολέα και.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 25/06/08 Ασκήσεις Επανάληψης.
Ασκήσεις - Παραδείγματα
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή Β. Μάγκλαρης Β. Μάγκλαρης Σ. Παπαβασιλείου Σ. Παπαβασιλείου
Πολυπλεξία Η πολυπλεξία επιτρέπει την παράλληλη μετάδοση δεδομένων από διαφορετικές πηγές χωρίς παρεμβολές. Τρία βασικά είδη TDM/TDMA (Time Division Multiple.
ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 3 : Κανόνες του Kirchhoff
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών - Παραδείγματα
Δρομολόγηση. Δρομολόγηση ονομάζεται το έργο εύρεσης του πως θα φθάσει ένα πακέτο στον προορισμό του Ο αλγόριθμος δρομολόγησης αποτελεί τμήμα του επιπέδου.
Τεχνολογία TCP/IP TCP/IP internet είναι ένα οποιοδήποτε δίκτυο το οποίο χρησιμοποιεί τα πρωτόκολλα TCP/IP. Διαδίκτυο (Internet) είναι το μεγαλύτερο δίκτυο.
T I B T I B T I B
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 27/05/10 Ανάλυση Ουρών Markov.
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Περιεχόμενα (1/3) 1.Εισαγωγή Περιεχόμενα Γενική Περιγραφή Συστημάτων Αναμονής Τεχνικές.
Κρυπτογραφία Ψηφιακά Πιστοποιητικά
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παραδείγματα Ανοικτών Δικτύων Ουρών Κλειστά Δίκτυα Ουρών Β. Μάγκλαρης Σ. Παπαβασιλείου.
T I B T I B T I B
Κεφάλαιο 7 Διαδικτύωση-Internet 7.3 Πρωτόκολλο TCP.
COMNET III Δίκτυα ΙΙ Εξομοίωση Δικτύων. Ιατρέλλης Όμηρος 2 Εισαγωγή Το COMNET III προσομοιώνει τη λειτουργία δικτύου και συλλέγει μετρήσεις για τη συμπεριφορά.
HY335A ΦΡΟΝΤΙΣΤΗΡΙΟ 1 ΗΣ ΣΕΙΡΑΣ ΑΣΚΗΣΕΩΝ ΒΑΡΔΑΚΗΣ ΓΙΩΡΓΟΣ.
Κεφάλαιο 7 Διαδικτύωση-Internet 7.5 Πρωτόκολλο ΙΡ (Internet Protocol)
Εισαγωγή Στις Τηλεπικοινωνίες Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Αθηνών Διδάσκων: Χρήστος Μιχαλακέλης Ενότητα.
Hy335a Φροντιστήριο 1 ησ σειράς ασκήσεων Βαρδάκης Γιώργος Τριανταφυλλάκης Κωστής.
Έλεγχος ροής Παύσης και Αναμονής
Κεφάλαιο 4. Επίπεδο μεταφοράς
LAB HY335 Evripidis tzamousis
ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 3 : Κανόνες του Kirchhoff
TCP/IP.
ΑΣΚΗΣΗ 3.
Κεφάλαιο 7 Διαδικτύωση- Internet
ΤΟΠΙΚΑ ΔΙΚΤΥΑ – ΕΠΙΠΕΔΟ ΠΡΟΣΒΑΣΗΣ ΔΙΚΤΥΟΥ (TCP/IP)
ΗΜΥ 007 – Τεχνολογία Πληροφορίας Διάλεξη 15
Κεφάλαιο 7: Διαδικτύωση-Internet Μάθημα 7.9: Δρομολόγηση
Το αυτοδύναμο πακέτο και η δομή του
Τεχνική ανάλυση του οπτικοακουστικού μέσου
Κεφάλαιο 7:Διαδικτύωση-Internet
Κεφάλαιο 7: Διαδικτύωση-Internet
Κεφάλαιο 7: Διαδικτύωση-Internet
Δίκτυα Κεφάλαιο 3.3.
Κεφάλαιο 4. Επίπεδο μεταφοράς
ΑΣΚΗΣΗ ΑΝΑΚΛΑΣΗΣ 3.9 Επιμήκη ελαστικά κύματα που παράγονται σε σημείο Α ανακλώνται σε κεκλιμένη επιφάνεια και καταγράφονται από δύο (2) γεώφωνα συμμετρικά.
Δίκτυα Ι Βπ - 2ο ΕΠΑΛ ΝΕΑΣ ΣΜΥΡΝΗΣ 2011.
Μετάδοση δεδομένων Παράλληλη μετάδοση Σειριακή μετάδοση
Packet Delays Teaching assistant : Anastasia Rigaki.
Μεταγράφημα παρουσίασης:

ΑΣΚΗΣΗ ΔΙΚΤΥΑ ΜΕΤΑΓΩΓΗΣ ΑΣΚΗΣΗ ΔΙΚΤΥΑ ΜΕΤΑΓΩΓΗΣ

Με αναφορά στα διαγράμματα του σχήματος 10. 3 (σελ Με αναφορά στα διαγράμματα του σχήματος 10.3 (σελ. 394 του 3ου τόμου), ορίζονται οι παρακάτω παράμετροι για ένα δίκτυο μεταγωγής: Ν = αριθμός αλμάτων ανάμεσα σε δυο συγκεκριμένα τερματικά συστήματα L = μήκος μηνύματος σε bytes B = ρυθμός μετάδοσης δεδομένων (bps) σε όλες τις συνδέσεις P = σταθερό μέγεθος πακέτου, σε bytes Η = επιβάρυνση (επικεφαλίδα) σε bytes ανά πακέτο td = καθυστέρηση διάδοσης ανά άλμα σε δευτερόλεπτα tp = χρόνος επεξεργασίας σε κάθε κόμβο (ενδιάμεσο ή τερματικό)

(α) Να εξαχθούν γενικές εκφράσεις για την από άκρο σε άκρο καθυστέρηση που απαιτείται για τη μετάδοση ενός μηνύματος από τον αποστολέα στον παραλήπτη για τις παρακάτω περιπτώσεις, αγνοώντας τα πακέτα επιβεβαιώσεων: μεταγωγή κυκλώματος μεταγωγή αυτόνομου πακέτου και μεταγωγή πακέτου νοητού κυκλώματος. Υποθέστε ότι τα σήματα ή πακέτα που ανταλλάσσονται στη φάση αποκατάστασης σύνδεσης (όπου αυτό χρειάζεται) έχουν μέγεθος ίσο με την επικεφαλίδα Η. (β) Αν Ν = 4, L = 10000 bytes, B = 2 Mbps, P = 1500 bytes, H = 20 bytes, td = 5 msec και tp είναι αμελητέο, να υπολογίσετε την από άκρο σε άκρο καθυστέρηση για τις παραπάνω τρεις περιπτώσεις.

Ερώτημα (α) Από άκρο σε άκρο καθυστέρηση που απαιτείται για τη μετάδοση ενός μηνύματος από τον αποστολέα στον παραλήπτη, αγνοώντας τα πακέτα επιβεβαιώσεων, για την περίπτωση μεταγωγής κυκλώματος 2 * 8 * Η / Β + 8 * L / Β + 3 * N * td + (N – 1) * tp + 3* tp = 2 * 8 * Η / Β + 8 * L / Β + 3 * N * td + N * tp – tp + 3 * tp = 2 * 8 * Η / Β + 8 * L / Β + 3 * N * td + N * tp + 2 * tp = 2 * 8 * Η / Β + 8 * L / Β + 3 * N * td + (N + 2) * tp

Ερώτημα (α) Από άκρο σε άκρο καθυστέρηση που απαιτείται για τη μετάδοση ενός μηνύματος από τον αποστολέα στον παραλήπτη, αγνοώντας τα πακέτα επιβεβαιώσεων, για την περίπτωση μεταγωγής αυτόνομου πακέτου (L/(P-H))*(8*P)/Β+N* td+(N 1)* tp + (N - 1)*(8*P)/Β= (L/(P-H) + N - 1) * (8 * P) / Β + N * td + (N - 1) * tp

Ερώτημα (α) Από άκρο σε άκρο καθυστέρηση που απαιτείται για τη μετάδοση ενός μηνύματος από τον αποστολέα στον παραλήπτη, αγνοώντας τα πακέτα επιβεβαιώσεων, για την περίπτωση μεταγωγή πακέτου νοητού κυκλώματος. 2 * (8 * Η) / Β + 2 * N * td + 2 * (N – 1) * tp + 2 * tp + (L/(P-H)) * (8 * P) / Β + N * td + (N - 1) * tp + (N - 1) * (8 * P) / Β = 2 * (8 * Η) / Β + 2 * N * td + 2 * (N – 1) * tp + 2 * tp + (L/(P-H) + N - 1) * (8 * P) / Β + N * td + (N -1) * tp = 2 * (8 * Η) / Β + 3 * N * td + 3 * (N – 1) * tp + 2 * tp + (L/(P-H) + N - 1) * (8 * P) / Β

Ερώτημα (β) Υπολογισμός της ·από άκρο σε άκρο καθυστέρησης που απαιτείται για τη μετάδοση ενός μηνύματος από τον αποστολέα στον παραλήπτη, αγνοώντας τα πακέτα επιβεβαιώσεων και tp αμελητέο, για την περίπτωση μεταγωγής κυκλώματος 2 * 8 * Η / Β + 8 * L / Β + 3 * N * td = 2 * 8 * 20 / 2Mbps + 8 * 10000) bit / 2Mbps + 3 *4 * 5msec = 160bit / 2 106bps + 80000bit / 2 *106bps + 60 * 10-3sec = (80160 / 2* 10-6sec + 60 * 10-3) sec = (40160 * 10-6 + 60000 * 10-6) sec = 100160 * 10-6sec = 0, 100160 sec = 100,16 msec

Ερώτημα (β) Υπολογισμός της ·από άκρο σε άκρο καθυστέρησης που απαιτείται για τη μετάδοση ενός μηνύματος από τον αποστολέα στον παραλήπτη, αγνοώντας τα πακέτα επιβεβαιώσεων και tp αμελητέο, για την περίπτωση μεταγωγής αυτόνομου πακέτου (L/(P-H) + N - 1) * (8 * P) / Β + N * td = (10000 / (1500 – 20) + 4 - 1)*8*1500 bit / 2Mbps + 4 * 5msec = ((10000 / 1480) + 3) * 12000 bit / 2Mbps + 4 * 5msec = 10 * 12000 bit / 2 * 106bps + 4 * 5 10-3sec = 60000 * 10-6sec + 20 * 10-3sec = 60000 * 10-6 + 20000 * 10-6 sec = 80000 * 10-6sec = 0,80000 sec = 80 msec

Ερώτημα (β) Υπολογισμός της ·από άκρο σε άκρο καθυστέρησης που απαιτείται για τη μετάδοση ενός μηνύματος από τον αποστολέα στον παραλήπτη, αγνοώντας τα πακέτα επιβεβαιώσεων και tp αμελητέο, για την περίπτωση μεταγωγή πακέτου νοητού κυκλώματος. (2 * (8 * Η) / Β + 3 * N * td + (L/(P-H) + N - 1) * (8 * P) / Β = (2 * (8 * 20) bit/ 2Mbps + 3 * 4 * 5msec + (10000/(1500-20) + 4 - 1) * (8 * 1500) / 2Mbps = 320 bit/ 2*106bps + 60 msec + (7 + 4 - 1)*12000 bit /2*106bps = 160 * 10-6 sec + 60 10-3 sec + 10 * 6000 * 10-6 sec = 160 * 10-6 sec + 60000 10-6 sec + 60000 * 10-6 sec = 120160 * 10-6 sec = 0,120160 sec = 120,16 msec