Packet Delays 17.10.2018 Teaching assistant : Anastasia Rigaki.

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Slide 1 Δίκτυα Τηλεπικοινωνιών. Slide 2 Δίκτυα Τηλεπικοινωνιών Μία κυψέλη ΑΤΜ αποτελείται από 53 οκτάδες και χωρίζεται σε δύο μέρη:  Την επικεφαλίδα.
Advertisements

1 • Το μέγεθος του ‘παραθύρου’ πρέπει να αλλάζει με τον αριθμό των συνόδων. • Τόσο η ρυθμαπόδοση όσο και η καθυστέρηση δεν έχουν εγγυήσεις. • Για συνόδους.
ΕΙΣΑΓΩΓΗ ΣΤΑ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΑΣ
EIΣΑΓΩΓΗ ΣΤΑ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ
Μεταγωγή και Πολυπλεξία
Καθυστέρηση σε δίκτυα μεταγωγής πακέτων
Διαχείριση Δικτύων Ευφυή Δίκτυα Άσκηση 1: Χρήση βασικών εργαλείων για συλλογή πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου.
Τεχνολογίες Διαδικτύου
HY-335 : Δίκτυα Υπολογιστών
Δίκτυα Ουρών - Παραδείγματα
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Εισαγωγή II ΣΥΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Κοινά χαρακτηριστικά (1) –Πελάτης (όχημα, πελάτης καταστήματος, τηλεφωνική κλήση, πακέτο δεδομένων.
Moντέλα Καθυστέρησης και Ουρές
Τεχνικές Μεταγωγής Παράγραφος 1.5.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
Διαχείριση Δικτύων Ευφυή Δίκτυα Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων (NETMODE)
ΗΜΥ 360: Δίκτυα Υπολογιστών. Εισαγωγή
Χρήση βασικών εργαλείων συλλογής πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου Διαχείριση Δικτύων - Ευφυή Δίκτυα, 9 ο Εξάμηνο,
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Παράδειγμα Βελτιστοποίησης Μέσου Μήκους Πακέτου 23/05/2011.
Ποσοτική Μελέτη Ζεύξεων
City Driver Assistant. Καθημερινά Προβλήματα Υπερβολική Κίνηση και Συμφόρηση ιδιαίτερα κατά τις ώρες αιχμής. ‘Αδικία’ των φαναριών, π.χ. όταν δεν υπάρχουν.
Τοπικά Δίκτυα.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 16/05/13 Δίκτυα Ουρών. ΔΙΚΤΥΟ ΔΥΟ ΕΚΘΕΤΙΚΩΝ ΟΥΡΩΝ ΕΝ ΣΕΙΡΑ Θεώρημα Burke: Η έξοδος πελατών από ουρά Μ/Μ/1 ακολουθεί κατανομή Poisson.
OSI Μοντέλο αναφοράς.
Μεταγωγή (Switching) Πως σχηματίζουμε διαδίκτυα. Περίληψη Μεταγωγή Κυκλωμάτων (Circuit switching) Μεταγωγή Πακέτων (Packet switching) Μεταγωγή Εικονικών.
ΔΙΑΣΥΝΔΕΣΗ ΥΠΟΛΟΓΙΣΤΩΝ - ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ
Β5.1.1 Είδη Δικτύων και Βασικές Συσκευές Δικτύωσης
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 25/06/08 Ασκήσεις Επανάληψης.
1 Βέλτιστη δρομολόγηση (optimal routing) Αντιμετώπιση της δρομολόγησης σαν «συνολικό» πρόβλημα βελτιστoποίησης. Γιατί: Η αλλαγή της δρομολόγησης μιας συνόδου.
Ασκήσεις - Παραδείγματα
Μεταγωγή (Switching) Πως σχηματίζουμε διαδίκτυα. Περίληψη Μεταγωγή Κυκλωμάτων (Circuit switching) Μεταγωγή Πακέτων (Packet switching) Μεταγωγή Εικονικών.
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή Β. Μάγκλαρης Β. Μάγκλαρης Σ. Παπαβασιλείου Σ. Παπαβασιλείου
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών - Παραδείγματα
ΗΜΥ 654: Δίκτυα Υπολογιστών. Εισαγωγή Διδάσκων: Χρίστος Παναγιώτου.
Δρομολόγηση. Δρομολόγηση ονομάζεται το έργο εύρεσης του πως θα φθάσει ένα πακέτο στον προορισμό του Ο αλγόριθμος δρομολόγησης αποτελεί τμήμα του επιπέδου.
Τεχνολογία TCP/IP TCP/IP internet είναι ένα οποιοδήποτε δίκτυο το οποίο χρησιμοποιεί τα πρωτόκολλα TCP/IP. Διαδίκτυο (Internet) είναι το μεγαλύτερο δίκτυο.
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών Β. Μάγκλαρης Β. Μάγκλαρης Σ. Παπαβασιλείου Σ. Παπαβασιλείου
All-Optical Packet Switching. (circuit switching)
Διαχείριση Δικτύων Ευφυή Δίκτυα Άσκηση 1: Χρήση βασικών εργαλείων για συλλογή πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου.
T I B T I B T I B
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Περιεχόμενα (1/3) 1.Εισαγωγή Περιεχόμενα Γενική Περιγραφή Συστημάτων Αναμονής Τεχνικές.
Διαχείριση Δικτύων Ευφυή Δίκτυα Άσκηση 1: Χρήση βασικών εργαλείων για συλλογή πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου.
Εισαγωγή – Βασικές Έννοιες Δικτύων Δεδομένων
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παραδείγματα Ανοικτών Δικτύων Ουρών Κλειστά Δίκτυα Ουρών Β. Μάγκλαρης Σ. Παπαβασιλείου.
T I B T I B T I B
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παραδείγματα Εφαρμογής Άσκηση Προσομοίωσης Βασίλης Μάγκλαρης 6/4/2016.
HY335A ΦΡΟΝΤΙΣΤΗΡΙΟ 1 ΗΣ ΣΕΙΡΑΣ ΑΣΚΗΣΕΩΝ ΒΑΡΔΑΚΗΣ ΓΙΩΡΓΟΣ.
Κεφάλαιο 7 Διαδικτύωση- Internet 7.6 Διευθυνσιοδότηση.
Εισαγωγή Στις Τηλεπικοινωνίες Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Αθηνών Διδάσκων: Χρήστος Μιχαλακέλης Ενότητα.
Hy335a Φροντιστήριο 1 ησ σειράς ασκήσεων Βαρδάκης Γιώργος Τριανταφυλλάκης Κωστής.
3.2 διάσπαση πακέτου σε κομμάτια
Έλεγχος ροής Παύσης και Αναμονής
Κεφάλαιο 4. Επίπεδο μεταφοράς
Διαχείριση Δικτύων - Ευφυή Δίκτυα, 9ο Εξάμηνο,
Βέλτιστη δρομολόγηση (optimal routing)
TCP/IP.
ΑΣΚΗΣΗ ΔΙΚΤΥΑ ΜΕΤΑΓΩΓΗΣ
ΑΣΚΗΣΗ 3.
Βασίλης Μάγκλαρης 13/4/2016 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Ανοικτά Δίκτυα Ουρών Markov Θεωρήματα Burke & Jackson Βασίλης Μάγκλαρης.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών
Κεφάλαιο 7: Διαδικτύωση-Internet
Κεφάλαιο 7: Διαδικτύωση-Internet Μάθημα 7.9: Δρομολόγηση
Κεφάλαιο 7: Διαδικτύωση-Internet
Κεφάλαιο 7: Διαδικτύωση-Internet
Δίκτυα Κεφάλαιο 3.3.
Κεφάλαιο 4. Επίπεδο μεταφοράς
Αναπαραγωγικό σύστημα και υγεία
Διαχείριση Δικτύων - Ευφυή Δίκτυα, 9ο Εξάμηνο,
Δίκτυα Ι Βπ - 2ο ΕΠΑΛ ΝΕΑΣ ΣΜΥΡΝΗΣ 2011.
Μετάδοση δεδομένων Παράλληλη μετάδοση Σειριακή μετάδοση
Κεφάλαιο 1 Εισαγωγή Δικτύωση Υπολογιστών: Προσέγγιση από πάνω προς τα κάτω 7η Έκδοση, 2016 J.F. Kurose, K.W. Ross [Εύδοξος: ] Εισαγωγή.
Μεταγράφημα παρουσίασης:

Packet Delays 17.10.2018 Teaching assistant : Anastasia Rigaki

4 Τύποι καθυστέρησης των πακέτων σε ένα δρομολογητή Processing delay (Καθυστέρηση επεξεργασίας) Ο χρόνος επεξεργασίας ενός πακέτου πριν την δρομολόγηση του (έλεγχος για bit errors, εξέταση header, προσδιορισμός ζεύξης εξόδου) Queueing delay (Καθυστέρηση ουράς) Ο χρόνος αναμονής του πακέτου σε μια ουρά πριν τη μετάδοση του στη ζεύξη. Εξαρτάται από τον αριθμό των πακέτων που έχον ήδη φθάσει και βρίσκονται στην ουρά Όταν η ουρά είναι κενή η καθυστέρηση ουράς είναι 0.

4 Τύποι καθυστέρησης των πακέτων σε ένα δρομολογητή Propagation delay (Καθυστέρηση διάδοσης) Ο χρόνος για 1 bit να διαδοθεί από την πηγή στον προορισμό. Το bit διαδίδεται με την ταχύτητα διάδοσης του μέσου. D: μήκος μεταξύ πηγής και προορισμού s: ταχύτητα διάδοσης μέσου Transmission delay (Καθυστέρηση μετάδοσης) Ο χρόνος για τη προώθηση όλων των bits του πακέτου στη ζεύξη. Γνωστή και ως “store and forward” delay. R: bandwidth ζεύξης (bps) L: μήκος πακέτου (bits) dprop = D/s dtrans = L/R

4 Τύποι καθυστέρησης των πακέτων σε ένα δρομολογητή Συνολική καθυστέρηση κόμβου dnodal = dproc + dqueue dtrans dprop

ΆΣΚΗΣΗ 1

ΆΣΚΗΣΗ 1

ΆΣΚΗΣΗ 1

ΆΣΚΗΣΗ 1

ΆΣΚΗΣΗ 1

ΆΣΚΗΣΗ 2

ΆΣΚΗΣΗ 2

ΆΣΚΗΣΗ 2

ΆΣΚΗΣΗ 2

ΆΣΚΗΣΗ 2

ΆΣΚΗΣΗ 2

ΆΣΚΗΣΗ 2

ΆΣΚΗΣΗ 2

ΆΣΚΗΣΗ 2

ΆΣΚΗΣΗ 2

ΆΣΚΗΣΗ 3

ΆΣΚΗΣΗ 3

ΆΣΚΗΣΗ 4 Ο παραπάνω ισχυρισμός δεν ευσταθεί για τον εξής λόγο: Η συνολική καθυστέρηση των πακέτων που στέλνονται από την μια συσκευή στην άλλη είναι όπως γνωρίζουμε Dtotal = dproc + dqueue + dtrans + dprop Μεγαλώνοντας την γεωγραφική απόσταση των δύο συσκευών θα μεγαλώσει σίγουρα το dprop, παρ όλα αυτά δεν συνεπάγεται ότι δυο συσκευές με μικρότερη γεωμετρική απόσταση θα έχουν μικρότερη καθυστέρηση.Μπορεί δυο συσκευές που συνδέονται στα γεωγραφικά πλαίσια μιας πόλης να υπόκεινται σε πολύ μεγάλη καθυστέρηση λόγω υψηλής συμφόρησης στους ενδιάμεσους δρομολογητές(υψηλό),ενώ αντιθέτως δύο συσκευές σε διαφορετικές ηπείρους μπορεί να διασυνδέονται με δίκτυο όπου οι καθυστερήσεις, είναι πολύ μικρότερες σε σχέση με την προηγούμενη περίπτωση