ΕΑΠ ΘΕ ΠΛΗ-22 1 η ΟΣΣ 19/10/2014



Σχετικά έγγραφα
ΕΑΠ ΘΕ ΠΛΗ-22 Τμήμα ΑΘΗ.4. 1 η ΟΣΣ 17/10/2015

ΕΑΠ ΘΕ ΠΛΗ-22/ΑΘΗ.3 1 η ΟΣΣ 15/10/2016

ΕΑΠ/ΠΛΗ22/ΑΘΗ.4. Έκτακτη ΟΣΣ 28/05/2016. Νίκος Δημητρίου.

ΕΑΠ/ΠΛΗ22/ΑΘΗ.4. Έκτακτη ΟΣΣ 31/05/2015. Νίκος Δημητρίου.

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Εδώ ο κώδικας µήκους n+1=9 bits αντιστοιχεί σε πολυώνυµο βαθµού n=8

ΕΑΠ/ΠΛΗ22/ΑΘΗ.3. Έκτακτη ΟΣΣ 31/05/2014. Νίκος Δημητρίου.

Πρωτόκολλα επανεκποµπής

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Απαντήσεις σε απορίες

Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα

Περιεχόμενα. Κεφάλαιο 1 Εισαγωγή σε Έννοιες των Δικτύων Υπολογιστών Κεφάλαιο 2 Αξιοπιστία Κεφάλαιο 3 Αλγόριθμοι Πολλαπλής Πρόσβασης...

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις

Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου

Λουκάς Ελευθέριος

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013.

Άσκηση 1. (σημειώστε πως 1KB = 2 10 bytes, 1Mbps = 10 6 bits/sec).

Εργαστήριο ίκτυα Η/Υ ΙΙΙ

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1

Ενότητα 1. Εισαγωγή στις βασικές έννοιες των ικτύων ΗΥ

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

Κεφάλαιο 5: Τοπικά ίκτυα

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A

Δίκτυα Απευθείας Ζεύξης. Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι.

ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 4 η ΟΣΣ 15/03/2014 Συμπληρωματικές Διαφάνειες

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

Διάρθρωση. Δίκτυα Υπολογιστών I Δομικά Στοιχεία Υλικού. Δεδομένα και σήματα. Διάρθρωση. Ευάγγελος Παπαπέτρου

ΕΙΣΑΓΩΓΗ ΣΤΑ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Λύσεις 1 ης Σειράς Ασκήσεων

Δίκτυα και Διαδίκτυο

ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο Φροντιστήριο Ασκήσεις στο TCP

A1. Φυσικό επίπεδο 1. Αντιπαραθέσετε (κάνετε τη σύγκριση) με 2-3 προτάσεις την στατιστική πολυπλεξία και την πολυπλεξία με διαίρεση χρόνου.

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

Προχωρημένα Θέματα Προγραμματισμού Δικτύων

Διάρθρωση. Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης. Διάρθρωση. Δίκτυο Υπολογιστών: ένας απλός ορισμός. Ευάγγελος Παπαπέτρου

HY-335 : Δίκτυα Υπολογιστών

Εξετάσεις Θ.Ε. ΠΛΗ22 Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος (01/07/2012)

ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 5 η ΟΣΣ 10/05/2014. Νίκος Δημητρίου ΣΕΠ/ΘΕ ΠΛΗ22

... Αν ν = 16 εγκαταλείπει τις προσπάθειες μετάδοσης του πακέτου. Τοπολογία Διαύλου (BUS).

Βασικές λειτουργίες Ανίχνευση πλαισίων Τι κάνει το επίπεδο ζεύξης Χρησιμοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) μεταφορά δεδομέ

Λύση: Λύση: Λύση: Λύση:

ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΑ ΔΙΚΤΥΑ Η/Υ

Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3

Νέες Επικοινωνιακές Τεχνολογίες

Δίκτυα Υπολογιστών Λύσεις σειράς ασκήσεων επανάληψης

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Μετάδοσης Δεδομένων. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές

Εισαγωγή. Λύση: Λύση:

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi

Δίκτυα Απευθείας Ζεύξης

2 η Σειρά Ασκήσεων Data Link Layer

ΔΙΚΤΥΑ (15-17) Π. Φουληράς

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi

Δεύτερη Σειρά Ασκήσεων

Άσκηση 2. Αν συμβούν 2 duplicate ACKs αντί για timeout τι γίνεται σε αυτή την περίπτωσή;

Δίκτυα. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α. α. Πριν εμφανιστεί η τεχνολογία ISDN οι υπηρεσίες φωνής, εικόνας και δεδομένων απαιτούσαν διαφορετικά δίκτυα.

Χρόνοι Μετάδοσης και Διάδοσης

Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο

Πληροφορική Μάθημα 9

Άσκηση 1. Δίδονται: Ποσότητα Πληροφορίας. D4: 300 bit ΔΜ: 2 Kbit E: 10 Mbit. Διαφημιστικά Μηνύματα (ΔΜ) + Εικόνες (Ε)

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η

Περιεχόµενα. Επικοινωνίες εδοµένων: Τρόποι Μετάδοσης και Πρωτόκολλα. Εισαγωγή

Διασύνδεση τοπικών δικτύων

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΗΛΕΚΤΡΟΝΙΚΕΣ ΥΠΗΡΕΣΙΕΣ

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.

Μέθοδοι Ελέγχου Σφαλμάτων

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών

ίκτυα Επικοινωνίας Υπολογιστών

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET

Δίκτυα Υπολογιστών. Ασκήσεις επανάληψης

K24 Ψηφιακά Ηλεκτρονικά 6: Πολυπλέκτες/Αποπολυπλέκτες

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

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης

ΗΥ335: 7ο Φροντηστήριο. Fontas Fafoutis

Ιατρική Πληροφορική ΔΡ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Χρήσιμοι Σύνδεσμοι

ΚΕΦΑΛΑΙΟ 1.7. Πρωτόκολλα και Αρχιτεκτονική Δικτύου

Δίκτυα Υπολογιστών I Εργαστήρια

Άσκηση Διάλεξης 5. Router. Δεδομένα: Οι ζεύξεις ειναι τεχνολογίας ενσύρματου Ethernet των 10 Mbps και 100 Mbps αντίστοιχα.

Extra Ασκήσεις. Τσομπανίδης Ηλίας Φώντας Φαφούτης

Υπόστρωμα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer.

How do loss and delay occur?

ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ

Μάθημα 5: To Μοντέλο Αναφοράς O.S.I.

Hy335a Λύσεις ασκήσεων πρώτης σειράς Ερώτηση 1

Συσκευές Τηλεπικοινωνιών και Δικτύωσης. Επικοινωνίες Δεδομένων Μάθημα 9 ο

Μοντέλο Επικοινωνίας Δεδομένων. Επικοινωνίες Δεδομένων Μάθημα 6 ο

Τοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.

Μηχανισμοί Λογικής σύνδεσης. Διάρθρωση. Δομή πλαισίου. Καθορισμός ορίων πλαισίου

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές

Πρωτόκολλα Επικοινωνίας Πρωτόκολλο IP

Transcript:

ΕΑΠ ΘΕ ΠΛΗ-22 1 η ΟΣΣ 19/10/2014 Συμπληρωματικές Διαφάνειες (στην παρουσίαση της 1 ης ΟΣΣ PLH22_1st_OSS_Networks_2014_2015 ) Νίκος Δημητρίου ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 1

Γνωστικό Αντικείμενο ΠΛΗ-22 Δίκτυα Η/Υ Τόμος Γ Αρχιτεκτονική Δικτύου Μοντέλο Αναφοράς OSI Πρωτόκολλα Επανεκπομπής Τοπικά Δίκτυα Ασύρματα Δίκτυα Ψηφιακές Επικοινωνίες Τόμοι Β-Ι,Β-ΙΙ Σήματα & Συστήματα Περιγραφή στα πεδία χρόνου & συχνοτήτων Μετασχηματισμός Fourier Αναλογικές Ψηφιακές Διαμορφώσεις Δειγματοληψία Σήματος Θεωρία Πληροφορίας & Κωδικοποίησης Τόμος Α Ποσότητα Πληροφορίας Πηγές Συμβόλων Κωδικοποίηση πηγής Κανάλια Επικοινωνίας Κωδικοποίηση ελέγχου σφάλματος ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 2

Portal ΕΑΠ study.eap.gr Διαχείριση υλικού Θ.Ε. Forum Φοιτητών Forum Καθηγητών Διαχείριση Εργασιών open.eap.gr Διαχείριση ΟΣΣ Διαχείριση βαθμολογίας Γ.Ε. edy.eap.gr Αποθετήριο ΕΔΥ centra.eap.gr Τηλεδιασκέψεις ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 3

Οργάνωση ΘΕ 5 γραπτές εργασίες Δικαίωμα Εξετάσεων: 4/5 εργασίες να παραδοθούν τουλάχιστον Σύνολο Βαθμών Εργασιών >=25 Επιτυχής εξέταση Βαθμός Εξετάσεων>=5 Τελικός Βαθμός 70% x Βαθμ.Εξετασης +30% x M.O.Βαθμ.Εργασιών ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 4

Οργάνωση Ύλης Ψηφιακές Επικοινωνίες (ΟΣΣ 2,3 ΓΕ 2,3) Δίκτυα Υπολογιστών (ΟΣΣ 1,5 ΓΕ 1,5) Θεωρία Πληροφορίας (ΟΣΣ 3,4 ΓΕ 3,4) Εξετάσεις: Διάρκεια 3 ½ ώρες Ανοικτά βιβλία Βαρύτητα Τόμων ανάλογη της βαρύτητάς τους στις εργασίες ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 5

Γραπτές Εργασίες Υποβολή εργασιών μέσω study.eap.gr MS.Word format για σχόλια [Μέγεθος < 2ΜΒ] Mathtype link: http://www.dessci.com/en/products/mathtype/trial.asp Καταληκτική Ημέρα: Κυριακή Έλεγχος υποβολών: Δευτέρα πρωί Ενημέρωση για τη χρήση του περιθωρίου μέχρι την Τετάρτη: μέχρι Δευτέρα πρωί Μεγαλύτερο περιθώριο: Συνεννόηση ΣΕΠ-Συντονιστή Καταληκτική Ημερομηνία Διόρθωσης: 2 εβδομάδες μετά τη δημοσίευση των λύσεων Σκοπός Εργασιών: Μάθηση / Εξάσκηση / Προετοιμασία για τις εξετάσεις Ναι στη Συνεργασία - Όχι στην Αντιγραφή ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 6

Επικοινωνία Δευτέρα-Παρασκευή 210 6503156 Κινητό : 6947 960626 Email nikodim@phys.uoa.gr Εναλλακτικό email: nikodim@iit.demokritos.gr ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 7

Πρόσθετα Τηλεδιασκέψεις Εξάσκηση 6 η / έκτακτη ΟΣΣ Site με υλικό των ΟΣΣ/ΑΘΗ.4 http://users.uoa.gr/~nikodim/ Παλαιό site της ΠΛΗ-22 http://p-comp.di.uoa.gr/eap/index.html ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 8

Εισαγωγικές Διαφάνειες ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 9

Εικόνα Μελλοντικού Διαδικτύου Σύνθετα Δίκτυα Συνένωση διαφόρων δικτύων κορμού και πρόσβασης Δίκτυα διαφορετικών σκοπών και χαρακτηριστικών (Τηλεπικοινωνίες, Πολυμέσα, Αισθητήρες κτλ.) Τοπολογίες διαφόρων ειδών (star, mesh), μεγεθών (macrofemto) και δικτύωσης (cellular, MANET) Δυνατότητα εκτέλεσης εφαρμογών σε ένα «σύννεφο» απόμακρων δικτύων Περιαγωγή σε διάφορα δίκτυα πρόσβασης ακόμα και κατά τη διάρκεια μιας κλήσης Clouds Δίκτυα κορμού ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου Wireless Sensor Networks Δίκτυα πρόσβασης Mobile Ad-Hoc Networks (MANETs) 10

Διαδικτύωση ανθρώπων-αντικειμένων Κάθε χρήστης ή συσκευή θα συμμετέχει σε κάποιο υποδίκτυο Δυνατότητα επικοινωνίας και ανταλλαγής πληροφοριών μεταξύ ετερογενών δικτύων και συσκευών/τερματικών ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 11

Πηγή: scenic.princeton.edu/ppt/flq_edge.ppt ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 12

Πηγή: scenic.princeton.edu/ppt/flq_edge.ppt Κάθε χρήστης/αντικείμενο θα μπορεί να συνδεθεί απευθείας στο διαδίκτυο και να εισάγει/λάβει πληροφορίες ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 13

Σκοπός της Θ.Ε Ο βασικός στόχος είναι η εξοικείωση με τις τεχνολογίες δικτύωσης των υπολογιστών, καθώς και με τα μέσα και τους τρόπους επικοινωνίας και μετάδοσης της πληροφορίας που θα επιτευχθεί με την απόκτηση γνώσεων στους εξής τομείς: Φυσικά μέσα μετάδοσης και τρόπους μετάδοσης πληροφορίας Θεωρία της πληροφορίας και της κωδικοποίησης της. Βασικές έννοιες δικτύων υπολογιστών, πρωτόκολλα και αρχιτεκτονικές αυτών. Εξοικείωση με τις λειτουργίες των βασικών δικτυακών συσκευών Εξοικείωση με τις βασικές λειτουργίες των Δικτύων TCP/IP ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 14

Αναπαράσταση/Μ ετάδοση Σημάτων Δειγματοληψία / Κβάντιση /Ψηφιοποίηση Κωδικοποίηση Πηγής/Καναλιού Οργάνωση bits σε πακέτα Μετάδοση Πακέτων Τόμοι Β(Ι,ΙΙ) Τόμοι Β(Ι,ΙΙ) Τόμος Α Τόμος Γ Τόμος Γ Δίκτυο ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 15

Δίκτυα Σκοπός Τοπολογίες Διαστρωμάτωση OSI ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 16

Δίκτυα-Χρησιμότητα Αποδοτική Διασύνδεση κόμβων (χρηστών, υπολογιστών, τερματικών, διακομιστών κλπ). Χρήση κοινόχρηστων κόμβων και ζεύξεων Τοπολογίες πολλαπλής πρόσβασης mesh star access-core ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 17

Μετάδοση περιεχομένου- Πακετοποίηση Σκοπός: Διαίρεση αρχείων σε κατάλληλου μεγέθους πακέτα. HEADER HEADER HEADER HEADER HEADER DATA Πλεονεκτήματα Εντοπισμός και αντιμετώπιση σφαλμάτων μετάδοσης με αποδοτικό τρόπο Πιο εύκολη πολυπλεξία πολλαπλών χρηστών και μεταδόσεων Προσθήκη επικεφαλίδας σε κάθε πακέτο για προσθήκη πληροφοριών Δρομολόγησης Σειράς Ελέγχου σφαλμάτων DATA DATA DATA DATA DATA ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 18

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 19

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 20

Ανίχνευση Σφαλμάτων CRC ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 21

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 22

Αντιστοίχηση σε ακολουθία μήκους n+1 bits ενός πολυωνύμου βαθμού n Εδώ ο κώδικας μήκους n+1=9 bits αντιστοιχεί σε πολυώνυμο βαθμού n=8 (m+1+k bits) m+1 bits ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 23

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 24

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 25

τουλάχιστον ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 26

G(x) Προσοχή! Πάντα στα επιμέρους αθροίσματα με το G(x) αγνοούμε τα 0 αριστερά (ο όρος που αθροίζεται με το G(x) έχει το αριστερότερο ψηφίο του ίσο με 1 ). ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 27

Μετάδοση πακέτων store & forward ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 28

Προσοχή! Εδώ η άσκηση υποθέτει ότι η καθυστέρηση διάδοσης σε κάθε σύνδεσμο είναι αμελητέα PROP=0. ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 29

Αποστολή πακέτου δεδομένων Α-Β Κόμβος Ζεύξη, link Α Κόμβος Β Κόμβος Γ TRANSP1 Α TRANSP1: Καθυστέρηση μετάδοσης PROP1: Καθυστέρηση διάδοσης TRANSP(sec) Packet _ Size( bits) Link _ Bit _ Rate( bits / sec) αποστολή λήψη χρόνος Β PROP(sec) Link_Distance( m) Propagation_Speed( m / sec) αποστολή λήψη χρόνος PROP1 TRANSP1 Γ ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου αποστολή λήψη χρόνος 30

Αποστολή πακέτου δεδομένων Β-Γ Κόμβος Ζεύξη, link Α Κόμβος Β Κόμβος Γ Α TRANSP1 TRANSΑ: Καθυστέρηση μετάδοσης PROP: Καθυστέρηση διάδοσης PROC: Καθυστέρηση επεξεργασίας αποστολή λήψη χρόνος Β Γ PROP1 PROP1 TRANSP1 TRANSP1 PROC TRANSP2 PROP2 TRANSP2 λήψη Υποθέτουμε ότι ο 2 ος σύνδεσμος έχει μικρότερη απόσταση και μικρότερο ρυθμό μετάδοσης, άρα για το ίδιο πακέτο TRANSP2>TRANSP1, PROP2<PROP1 PROC αποστολή λήψη ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου αποστολή χρόνος χρόνος 31

Αποστολή πακέτου επιβεβαίωσης Γ-Β Κόμβος Ζεύξη, link Α Κόμβος Β Κόμβος Γ Α TRANSP1 TRANSΑ: Καθυστέρηση μετάδοσης PROP: Καθυστέρηση διάδοσης PROC: Καθυστέρηση επεξεργασίας αποστολή λήψη χρόνος Β PROC TRANSP2 αποστολή λήψη χρόνος PROP1 TRANSP1 Γ PROP1 TRANSP1 PROP2 TRANSP2 PROC TRANSΑ1 PROP2 αποστολή λήψη χρόνος 32 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου

Αποστολή πακέτου επιβεβαίωσης Β-Α Κόμβος Ζεύξη, link Α Κόμβος Β Κόμβος Γ Α TRANSP1 TRANSΑ: Καθυστέρηση μετάδοσης PROP: Καθυστέρηση διάδοσης PROC: Καθυστέρηση επεξεργασίας αποστολή λήψη χρόνος Χρόνος μετάδοσης πακέτου και λήψης επιβεβαίωσης (Round-Trip-Time) Β PROC TRANSP2 PROC TRANSΑ1 PROP1 αποστολή λήψη χρόνος PROP1 TRANSP1 Γ PROP1 TRANSP1 PROP2 TRANSP2 PROC TRANSΑ1 αποστολή λήψη χρόνος PROP2 33 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου

Μικρή ανασκόπηση θεωρίας πιθανοτήτων ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 34

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 35

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 36

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 37

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 38

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 39

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 40

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 41

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 42

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 43

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 44

Πρωτόκολλα επανεκπομπής -τυπολόγιο ABP ΌτανPER=0 n ABP TRANSP RTT GBN Όταν PER=0 TRANSP ngbn min 1, W RTT ΌτανPER>0 n ABP TRANSP Όταν PER>0 1 p RTT T p Όταν PER>0 και T=WxTRANSP n GBN TRANSP 1 p TRANSP T p n GBN 1 1 p 1 W p p Prob(succ.data packet Tx AND succ. ACK Rx) SRP Όταν PER=0 TRANSP nsrp min 1, W RTT ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου Όταν PER>0 και T=WxTRANSP και 1 pw10% n SRP pw p W 2 1 1 2 1 3 1 45

Λυμένες Ασκήσεις Αναλυτικές λύσεις των ασκήσεων της παρουσίασης της 1ης ΟΣΣ PLH22_1st_OSS_Networks_2014_2015 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 46

Άσκηση Υποθέστε ότι σας ζητήθηκε να σχεδιάσετε ένα πρωτόκολλο GBN μεταξύ σταθμών πάνω στην επιφάνεια της Γης και ενός δορυφόρου ο οποίος κινείται σε γεωστατική τροχιά σε ύψος 310 4 km. Εάν υποθέσουμε ότι το μέγεθος του κάθε πακέτου και της επιβεβαίωσης είναι 1ΚΒ και η ταχύτητα μετάδοσης είναι 1Mbps να υπολογίσετε τα ακόλουθα α) Ποιος είναι ο ελάχιστος αριθμός bits που χρειάζεστε για να περιγράψετε το μέγεθος του παραθύρου Ν; β) Ποια είναι η ελάχιστη τιμή, Τmin, που μπορείτε να θέσετε ως χρόνο προθεσμίας επανεκπομπής εάν δεν υπάρχουν σφάλματα κατά τη μεταφορά; γ) Θέτοντας ως χρόνο επανεκπομπής T=1.75Tmin, και από μετρήσεις που κάνετε κατά τη διάρκεια λειτουργίας του πρωτοκόλλου που σχεδιάσατε υπολογίσατε ότι επιτυγχάνει ένα ρυθμό ροής λ=20 πακέτα/sec. Ποιά είναι η πιθανότητα επιτυχούς μετάδοσης πλαισίων στον αέρα; δ) Εάν σας ζητηθεί να βελτιώσετε το ρυθμό ροής κατά 50% ποιός θα πρέπει να είναι ο χρόνος επανεκπομπής που θα πρέπει να θέσετε ως τιμή στο GBN πρωτόκολλο; Είναι εφικτή βελτίωση του ρυθμού ροής κατά 60%; Εξηγείστε την απάντησή σας. ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 47

ACK data ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 48

GBN RTT Earth station TRANSP W Packets n GBN Idle time αποστολή W TRANSP RTT λήψη Next W Packets satellite αποστολή λήψη ACK ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 49

Λύση (i) a) O χρόνος μετάδοσης πακέτου και λήψης επιβεβαίωσης (Round-Trip_Time) είναι S = TRANSP + TRANSA + 2 * PROP (1) όπου TRANSP = 1KB/1Mbps = 8*10 3 /1*10 6 sec = 0.008 sec (2) TRANSA = 1KB/1Mbps = 8*10 3 /1*10 6 sec = 0.008 sec (3) PROP = 3*10 4 /3*10 5 sec = 0.1 sec (4) Αντικαθιστώντας τις (2)-(4) στην (1) έχουμε, S = 0.016+0.2 = 0.216 sec (5) Ελάχιστο πλήθος bits - GBN window size για να έχουμε συνεχή ροή πακέτων : Θα πρέπει Ν x TRANSP=S, Άρα, N = S/TRANSP = 0.216/0.008=27 packets (6) Οπότε θέλουμε τουλάχιστον 5 δυαδικά bits για να αναπαραστήσουμε το μέγεθος του παραθύρου (=round(log 2 (27)) ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 50

Λύση (ii) (1) β) Ο ελάχιστος χρόνος προθεσμίας Τ min, ισούται με S =0.216 sec γ) Ο νέος χρόνος προθεσμίας ισούται με Τ=1.75*Τmin=0.378 sec (7) Υποθέτουμε ωφέλιμο ρυθμό μετάδοσης πακέτων 20 packets/sec που σημαίνει ότι ο μέσος χρόνος για την αποστολή του κάθε πακέτου θα ισούται με Ε[Χ]=1/λ=1/20 = 0.05 sec (8) 1-p,T Συνεπώς έχουμε με αντικατάσταση: FAIL (1) Ε[Χ]=TRANSP+T*(1-p)/p 0.05=0.008+0.378 * (1-p)/p p=0.9 (9) p,transp SUCCESS Packet i Packet i+1 ΠΛΗ22 : Βασικά Ζητήματα Δικτύων Η/Υ ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 51 51

Λύση (iii) δ) (i) Αυξάνοντας τον ωφέλιμο ρυθμό μετάδοσης πακέτων κατά 50% (=20*1.5=30 packets/sec) και εφόσον η πιθανότητα ορθής αποστολής πακέτου και λήψης επιβεβαίωσης διατηρείται σταθερή έχουμε: Τ= (Ε[Χ] TRANSP)*p/(1-p) T =(1/30-0.008)*0.9/(1-0.9) T=0.228 sec > S (=0.216 sec) (10) (ii)αυξάνοντας κατά 60% τον ωφέλιμο ρυθμό μετάδοσης πακέτων (20*1.6=32 packets/sec) ο χρόνος προθεσμίας γίνεται Τ = 0.2095 sec (11) Που είναι μικρότερος από το χρόνο αποστολής πακέτου και λήψης επιβεβαίωσης S Αυτό σημαίνει ότι οι επιβεβαιώσεις (ACKs) για κάθε πακέτο δεν θα λαμβάνονται από τον αποστολέα έγκαιρα οπότε αυτός θα εξακολουθεί να στέλνει τα ίδια πακέτα (το 1 ο παράθυρο) συνεχώς Οπότε ο ανωτέρω ωφέλιμος ρυθμό μετάδοσης πακέτων δεν είναι εφικτός και πάντα θα πρέπει να ισχύει Τ S. ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 52

Άσκηση Δίνεται το δίκτυο του σχήματος που ακολουθεί. Να θεωρήσετε ότι 1000 πακέτα μήκους 100 bits μεταδίδονται από το κόμβο 1 στο κόμβο 2. Να υπολογισθεί ο συνολικός χρόνος μετάδοσης. ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 53

Λύση Τα πακέτα μεταδίσονται με τη λογική store & forward To 1o πακέτο θα μεταδοθεί από τον κόμβο 1 στον κόμβο 2 σε χρόνο t1=transp1+transp2=100/100ms+100/60ms Το 2 ο πακέτο θα ληφθεί από τον κόμβο 2 μετά από 100/60ms t2=t1+100/60ms κ.ο.κ. Το 1000 ό πακέτο θα ληφθεί σε χρόνο t1+(1000-1)100/600ms Άρα ο συνολικός χρόνος μετάδοσης του αρχείου θα ισούται με t1+(1000-1)100/60ms=100/100ms+100/60ms+(1000-1)100/60ms=1ms+1000 (100/60)ms=1ms+1660ms=1661ms ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 54

Node 1 TRANSP1 μετάδοση 1 st hop (100kbps) Router 1 Node 2 TRANSP2 2 nd hop (60kbps) TRANSP1+TRANSP2 Total File transfer time λήψη μετάδοση λήψη ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 55

Άσκηση Δύο κόμβοι Α και Β συνδέονται μεταξύ τους σύμφωνα με το Σχήμα. Πλαίσια δεδομένων και επιβεβαίωσης μεταφέρονται από τον κόμβο Α στον κόμβο Β μόνο μέσω δορυφόρου ο οποίος κινείται σε γεωστατική τροχιά σε ύψος 3Χ10 4 km. Το μέγεθος κάθε πλαισίου είναι 10 bits, η ταχύτητα μετάδοσης είναι 100Mbps ενώ η ταχύτητα διάδοσης είναι 3Χ10 5 km/sec. Ανάλογα, πλαίσια δεδομένων και επιβεβαίωσης μεταφέρονται από τον κόμβο Β στον κόμβο Α μόνο μέσω της επίγειας ζεύξης Β-Γ2-Γ1-Α. Για τις ασύρματες ζεύξεις Β-Γ2 και Γ1-Α η ταχύτητα μετάδοσης είναι 64kbps, η απόσταση είναι 10km ενώ η ταχύτητα διάδοσης είναι 3Χ10 5 km/sec. Για την ζεύξη με οπτική ίνα Γ2-Γ1 η ταχύτητα μετάδοσης είναι 10Mbps, η απόσταση 100km ενώ η ταχύτητα διάδοσης είναι 3Χ10 5 km/sec. 100 Mbps 3X10 4 km 3X10 5 km/sec Σ1 100 Mbps 3X10 4 km 3X10 5 km/sec ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου Α Γ1 Γ2 Β 64 kbps 10 km Ασύρματη ζεύξη 10 Μbps 100 km Οπτική Ίνα 64 kbps 10 km Ασύρματη ζεύξη 56

Συνέχεια (Α) Αρχικά υποθέστε ότι ο ρυθμός σφαλμάτων είναι πάρα πολύ μικρός. Για την περίπτωση μετάδοσης δεδομένων από τον κόμβο Α στον Β (τα δεδομένα μέσω του δορυφόρου και οι επιβεβαιώσεις μέσω των επίγειων ζεύξεων) να βρεθεί η απόδοση του πρωτοκόλλου επανεκπομπής ΑΒΡ και η απόδοση του πρωτοκόλλου Go-Back-N με μέγεθος παραθύρου W=128 πλαίσια. Ποια από τα δύο πρωτόκολλα έχει καλύτερη απόδοση; (B) Υποθέστε πάλι ότι ο ρυθμός σφαλμάτων είναι πάρα πολύ μικρός. Για την περίπτωση μετάδοσης δεδομένων από τον Β στον Α (τα δεδομένα μέσω των επίγειων ζεύξεων και οι επιβεβαιώσεις μέσω του δορυφόρου) να βρεθεί η απόδοση του ΑΒΡ και η απόδοση του Go-Back-N με μέγεθος παραθύρου W=128 πλαίσια. Ποιο από τα δύο πρωτόκολλα έχει καλύτερη απόδοση; (Γ) Υπολογίστε την απόδοση του πρωτοκόλλου επανεκπομπής ΑΒΡ και για τις δύο περιπτώσεις μετάδοσης δεδομένων ι) από τον κόμβο Α στον Β και ιι) από τον κόμβο Β στον κόμβο Α, θεωρώντας ότι κάθε ζεύξη έχει ρυθμό σφαλμάτων 10% όταν ο χρόνος επανεκπομπής παίρνει την ελάχιστη τιμή της. ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 57

Λύση Υπολογισμός χρόνων μετάδοσης Data packets TRANSP TRANSP A1 TRANSP 1 TRANSP A1 10bits 100Mbps TRANSP 10 1 7 sec 2 10 7 sec ACKs TRANSA 21 10bits 10bits 10bits 4 3.135 10 64bps 10Mbps 64bps sec ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 58

Υπολογισμός χρόνων διάδοσης Καθυστέρηση διάδοσης μέσω δορυφόρου PROP 310 310 5 4 km km/ sec 4 310 km 5 310 km/ sec 0.2 sec Καθυστέρηση διάδοσης μέσω επίγειων ζεύξεων PROP 21 PROP 2 PROP 1 2 1 10 km 100 km 10 km 4 4.0 10 5 5 5 3 10 km/ sec 3 10 km/ sec 3 10 km/ sec PROP sec Συνολικός χρόνος μετάδοσης πακέτου και λήψης επιβεβαίωσης S TRANSP TRANSA 21 PROP PROP 21 0.2007137 sec ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 59

Σενάριο A 100 Mbps 3X10 4 km 3X10 5 km/sec Σ1 100 Mbps 3X10 4 km 3X10 5 km/sec Data packet(s) Α Wireless 64 64kbps 10 km Ασύρματη 10km ζεύξη Γ1 Optical fiber 10 Μbps 10100 Mbps km 100km Οπτική Ίνα Γ2 Wireless 64 kbps 10 64kbps km Ασύρματη ζεύξη 10km Β ACK(s) ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 60

Απόδοση ABP n ABP 7 TRANSP 1 10 4.982 10 S 0.2007137 7 Απόδοση GBN n GBN 128 TRANSP min 1, S W TRANSP min 1, S 1 n GBN 1 7 128 10 min 1, min 0.2007137 7 7 1, 637.72 10 637.72 10 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 61

Σενάριο B 100 Mbps 3X10 4 km 3X10 5 km/sec Σ1 100 Mbps 3X10 4 km 3X10 5 km/sec ACK(s) Α Wireless 64 64kbps 10 km Ασύρματη 10km ζεύξη Γ1 Optical fiber 10 Μbps 10100 Mbps km 100km Οπτική Ίνα Γ2 Wireless 64 kbps 10 64kbps km Ασύρματη ζεύξη 10km Β Data packet(s) ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 62

(b) ABP n ABP TRANSP S 2 4 1.5625 10 4 0.2007137 7.7847 10 GBN n GBN 4 W TRANSP B2 128 1.5625 10 2 1, min 1, 9.9644 10 0. 1 S n GBN 0.2007137 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 63

(γ) Σε όλες τις ζεύξεις έχουμε τον ίδιο ρυθμό εσφαλμένων πακέτων (Packet Error Rate- PER), άρα η πιθανότητα επιτυχούς μετάδοσης πακέτου και λήψης επιβεβαίωσης ισούται με: Ελάχιστος χρόνος προθεσμίας: Τmin=S p 1 PER 5 0. 59 Απόδοση ABP n ABP p TRANSP ps (1 p) T p TRANSP S (i). Για το σενάριο Α έχουμε, p TRANSP S 1 n ABP n ABP p TRANSP S 1 TRANSP 7 0.59 10 7 0.2007137 2.9395 10 10bits A1 100Mbps 10 7 (ii)για το σενάριο Β έχουμε: n ABP TRANSP p TRANSP 2 B2 S 10bits 4 1.5625 10 64bps n sec ABP p TRANSP S B2 4 0.59 1.5625 10 4 0.2007137 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 4.5929 10 64

Στις επόμενες διαφάνειες παρατίθεται η λύση της ίδιας άσκησης με πιο αναλυτικές πράξεις ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 65

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 66

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 67

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 68

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 69

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 70

succ succ succ succ ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 71

Ενδεικτικά λυμένες ασκησεις ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 72

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 73

ΕΞ2007Α/Θ6 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 74

Για τον προσδιορισμό της επίδοσης του κάθε σεναρίου θα υπολογίσουμε την Αντίστοιχη ρυθμαπόδοση που πετυχαίνει. Γενικά η ρυθμαπόδοση ισούται με Throughput Efficiency x Link _ Bit _ Rate Αν έχουμε πολλαπλούς συνδέσμους με ξεχωριστά πρωτόκολλα επανεκπομπής Η συνολική ρυθμαπόδοση ισούται με: Throughput i1,.., N Throughput i1,.., N min i1,.., N min Efficiency x Link _ Bit _ Rate i Throughput Αν έχουμε πολλαπλούς συνδέσμους με ένα ενιαίο πρωτόκολλο επανεκπομπής end-end Η ρυθμαπόδοση θα ισούται με: min i1,.., N i1,.., N min Efficiency x Link _ Bit _ Rate Throughput Efficiency x min Link _ Bit _ Rate i i i i i ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 75

Απόδοση ABP (με Packet Error Rate>0) ABP S TRANSP (1 p ) p success success T ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 76

Α T 1 =1,0 ms p err1 S 1 =1,0 ms 1 ο σενάριο ABP μεταξύ A and Γ (end-end). Ο Β θεωρείται ως απλός αναμεταδότης (ο χρόνος προθεσμίας δίνεται ότι ισούται με T 1 +T 2. Data packet ACK link1 Β T 2 =1,5 ms p err2 S 2 =1,5 ms link2 Χρειάζεται υπολογισμός της πιθανότητας επιτυχούς αποστολής πακέτου και λήψης επιβεβαίωσης end-end Γ p P( success, data _ packet _ in _ link _1) P( success, data _ packet _ in _ link _ 2) 12 P( success, ACK _ in _ link _ 2) P( success, ACK _ in _ link _1) (1 p ) (1 p ) (1 p ) (1 p ) 0,94128804 err1 err2 err 2 err1 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 77

1 o σενάριο 4 TRANSP p TRANSP 0, 94128804 10 12 ABP1 3 (1 p12) S S1 S2 2,5 10 12 T 12 p12 3,76% ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 78

Ξεχωριστές ABP μεταξύ A-B and B-Γ 2 ο σενάριο Data packet ACK Α T 1 =1,0 ms p err1 S 1 =1,0 ms Β T 2 =1,5 ms p err2 S 2 =1,5 ms Γ 1 2 Χρειάζεται υπολογισμός της πιθανότητας επιτυχούς αποστολής πακέτου και λήψης επιβεβαίωσης σε καθένα από τους 2 βρόχους ABP p P( success, data _ packet _ in _ link _1) P( success, ACK _ in _ link _1) (1 p ) (1 p ) 0.9801 err1 err1 p P( success, data _ packet _ in _ link _ 2) P( success, ACK _ in _ link _ 2) (1 p ) (1 p ) 0, 9604 err2 err 2 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 79

2 ο σενάριο TRANSP p TRANSP 1 ABP2.1 (1 p1) S S1 1 T1 p1 9.8% TRANSP p TRANSP 2 ABP2.2 (1 p2) S S2 2 T2 p2 9.6% Εφόσον ο ρυθμός μετάδοσης και στα δύο links είναι ο ίδιος, η απόδοση του συστήματος θα εξαρτάται από το link με τη μικρότερη επιμέρους απόδοση (bottleneck), που είναι το link 2. Με βάση τα αποτελέσματα, το 2 ο σενάριο θα είναι πιο αποδοτικό, διότι έχει απόδοση 9.6%, σε σχέση με το 1 ο σενάριο που έχει απόδοση 3.76% Προσοχή! Κανονικά πρέπει να συγκρίνουμε ρυθμαποδόσεις, αλλά -για τη συγκεκριμένη περίπτωση- αφού έχουμε τον ίδιο ρυθμό μετάδοσης σε όλα τα links και τα σενάρια, αρκούν οι αντίστοιχες αποδόσεις ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 80

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 81

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 82

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 83

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 84

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 85

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 86

ΕΞ2011Α ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 87

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 88

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 89

ΓΕ3 /1011 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 90

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 91

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 92

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 93

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 94

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 95

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 96

ΕΞ 2011Β ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 97

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 98

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 99

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 100

n 2 >n 3 >n 1 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου Σημείωση: Κανονικά οι σύνδεσμοι συγκρίνονται βάσει των ρυθμαποδόσεών τους (γινόμενο απόδοσης & ρυθμού μετάδοσης), όμως στην περίπτωση της άσκησης όλοι οι σύνδεσμοι έχουν το ίδιο TRANSP άρα και τον ίδιο ρυθμό μετάδοσης συνεπώς αρκεί η σύγκριση των αποδόσεών τους 101

ΓΕ3 /0506 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 102

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 103

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 104

File M bytes M=NX+X N=int(M/X) Headers H M X X ΓΕ3/ ΘΕΜΑ 5 packet 1 packet 2 packet 3 packet N packet N+1 S AB S AB T 1 ABP A Β S AB GBN-5 Γ S AB GBN-15 Δ S AB S AB packet 1 packet 2 packet 3 packet N packet N+1 T 1 T 1 =TRANSP(AB)+PROP(AB)+TRANSP(ΒΓ)+PROP(ΒΓ)+TRANSP(ΓΔ)+PROP(ΓΔ) S ΑΒ =TRANSP(AB)+PROP(AB)+TRANSA(AB)+PROP(AB) (N-1) S AB T 1 '=TRANSP (AB)+PROP(AB)+TRANSP (ΒΓ)+PROP(ΒΓ)+TRANSP (ΓΔ)+PROP(ΓΔ) T 2 =S AB -(T 1 -T 1 ) ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου T 2 T=T 1 + (N-1)S AB +T 2 105

ΓΕ3 /1011 106 ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 107

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 108

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 109

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 110

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 111

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 112

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 113

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 114

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 115

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 116

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 117

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 118

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 119

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 120

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 121

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 122

ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 123