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

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

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

Transcript

1 Hy335a Λύσεις ασκήσεων πρώτης σειράς Ερώτηση 1 Αναφέρετε τις διαφορές της στατιστικής πολυπλεξίας με την πολυπλεξία με διαίρεση χρόνου. Η πολυπλεξία με διαίρεση χρόνου (TDMA) διαιρεί την πρόσβαση στο μέσο σε χρονοθυρίδες (timeslots) και αναθέτει σε κάθε κόμβο μια χρονοθυρίδα. Οι κόμβοι πρέπει να είναι συγχρονισμένοι μεταξύ τους, και κάθε κόμβος έχει δικαίωμα να εκπέμψει μόνο στην δική του χρονοθυρίδα. Αυτή η στατική δέσμευση πόρων συνεπάγεται εγγύηση στην ποιότητα υπηρεσίας, άλλα δεν είναι αποδοτική για εκρηκτική κίνηση (bursty traffic). Αντίθετα, στη στατιστική πολυπλεξία εκμεταλλευόμαστε το γεγονός ότι η πιθανότητα να μεταδώσουν πολλά πακέτα αρκετοί κόμβοι ταυτόχρονα, ώστε να δημιουργηθεί συμφόρηση, είναι μικρή. Στην στατιστική πολυπλεξία δεν δεσμεύονται πόροι και οι συσκευές δεν είναι απαραίτητο να είναι συγχρονισμένες. Πακέτα από διαφορετικές πηγές μεταδίδονται στο μέσο, και εξυπηρετούνται με την σειρά άφιξής τους (first-come first-serve fashion). Έτσι, η στατιστική πολυπλεξία είναι πιο αποδοτική για εκρηκτική κίνηση, όμως απαιτεί buffers για την προσωρινή αποθήκευση των πακέτων. Ερώτηση 2 Γιατί είναι απαραίτητη η τεχνική CSMA/CD σε ένα τοπικό δίκτυο; Ποιά είναι τα πιθανά προβλήματα του CSMA/CD σε ασύρματο περιβάλλον; Προτείνετε μία καινούρια τεχνική η οποία θα παρέχει την ίδια λειτουργία με το CSMA/CD. Στόχος του CSMA/CD είναι η ελαχιστοποίηση των συγκρούσεων μεταξύ γειτονικών κόμβων που μεταδίδουν. Όταν δύο κόμβοι μεταδίδουν ταυτόχρονα, τα δεδομένα παραμορφώνονται με αποτέλεσμα κανένας παραλήπτης να μην είναι σε θέση να αποκωδικοποιήσει το σήμα του αποστολέα. Το CSMA/CD μειώνει τον αριθμό των συγκρούσεων, μειώνοντας την πιθανότητα δύο ή παραπάνω κόμβοι σε ένα δίκτυο να μεταδώσουν ταυτόχρονα. Αυτό επιτυγχάνεται με την αύξηση του window μετά από κάθε collision. To βασικότερο πρόβλημα του CSMA/CD σε ασύρματο περιβάλλον έχει να κάνει με την αδυναμία κάθε κόμβου στο δίκτυο να ακούει όλους τους άλλους που βρίσκονται στο ίδιο τοπικό δίκτυο. Έτσι για παράδειγμα αν

2 δύο κόμβοι A και C δεν ακούν ο ένας τον άλλον, αλλά ο Β ακούει και τους δύο, τότε αν οι Α και C μεταδίδουν ταυτόχρονα στον Β, ο τελευταίος δεν μπορεί να αποκωδικοποιήσει τα μηνύματα κανενός(hidden node problem). Ένα άλλο πρόβλημα είναι ότι αν ένας κόμβος έχει μόνο μία κεραία τόσο για μετάδοση όσο και για λήψη, σε μία χρονική στιγμή μπορεί είτε να λαμβάνει, είτε να μεταδίδει, όχι και τα δύο, με αποτέλεσμα να μην μπορεί να ακούει το κανάλι για άλλες μεταδόσεις την ώρα που μεταδίδει εκείνος. Hidden Node Problem Ερώτηση 3 Αναφέρετε τους λόγους για τους οποίους χρησιμοποιούμε layers στο διαδίκτυο και το ρόλο που παίζει η χρησιμοποίηση IP διευθύνσεων στη λειτουργία του. Τα layers στο διαδίκτυο βοηθούν προκειμένου να υποστηρίζονται διαφορετικές τεχνολογίες, διαφορετικές συσκευές (π.χ. ζεύξεις διάφορων τεχνολογιών) και διαφορετικές εφαρμογές οι οποίες το χρησιμοποιούν, προσφέρει δηλαδή interoperability. Κάθε layer υλοποιεί και μια διαφορετική λειτουργία του διαδικτύου ενώ πολλαπλά πρωτόκολλα υποστηρίζονται σε κάθε layer. Αυτή η τμηματοποίηση των λειτουργιών του διαδικτύου βοηθάει στην εξέλιξη της τεχνολογίας και στην υιοθέτηση καινούριων τεχνικών και πρακτικών, καθώς μιας και κάθε layer είναι ανεξάρτητο από τα υπόλοιπα, μπορεί να υφίσταται αλλαγές και να επεκτείνεται εύκολα, χωρίς να επηρεάζεται η δομή ολόκληρου του διαδικτύου. Επιπλέον κάθε layer κάνει encapsulate τα δεδομένα που το αφορούν μέσα στο πακέτο, προσφέροντας έτσι abstraction στα πρωτόκολλα και τις υπηρεσίες που εκτελούνται. Ο ρόλος του IP layer είναι η μετάδοση πακέτων από ένα τερματικό του διαδικτύου σε ένα άλλο. Για να φέρει εις πέρας αυτή τη

3 λειτουργία χρησιμοποιούνται οι IP διευθύνσεις, οι οποίες ανατίθενται σε κάθε host, και με βάση τις οποίες γίνεται η δρομολόγηση των πακέτων μέσα στο διαδίκτυο. Το IP layer ευνοεί στη δημιουργία της ιεραρχικής δομής που παρατηρείται στο διαδίκτυο, με την ύπαρξη δικτύων και υποδικτύων, και προσφέρει γρήγορη εύρεση διευθύνσεων στο ίντερνετ λόγω της δομής της ΙΡ διεύθυνσης. Ερώτηση 4 Μόνο τα τερματικά χρηστών εφαρμόζουν την ενθυλάκωση/αποθυλάκωση στα πακέτα. Σωστό ή λάθος, δικαιολογήστε την απάντηση σας. Λάθος. Υπάρχουν ενδιάμεσες συσκευές μέσα σε ένα δίκτυο, οι οποίες εκτός από το φυσικό επίπεδο υλοποιούν και πρωτόκολλα ανώτερων επιπέδων (π.χ., μεταγωγέας: φυσικό και ζεύξης, δρομολογητής: φυσικό, ζεύξης, και δικτύου). Έτσι, υπάρχουν και ενδιάμεσες συσκευές που εφαρμόζουν ενθυλάκωση. Για παράδειγμα, ένας δρομολογητής μπορεί να ενθυλακώνει IP datagrams μέσα σε Ethernet frames και ένας μεταγωγέας μετατρέπει το ethernet frame σε ένα stream από bits. Ερώτηση 5 Σε ποιές περιπτώσεις θα χρησιμοποιούσατε hub σε ένα δίκτυο; Σε ποιές switch και σε ποιές router; Αναφέρετε τις λειτουργίες που θα έφερνε εις πέρας κάθε συσκευή ανάλογα με τον λόγο χρήσης της. Tο hub είναι ένα ένα σημείο επικοινωνίας μεταξύ συσκευών σε ένα δίκτυο. Χρησιμοποιείται για να ενώσει κομμάτια(ή όπως ονομάζονται, segments ) ενός LAN δικτύου. Περιλαμβάνει πολλαπλά ports και η λειτουργία του είναι πως όταν έρθει ένα πακέτο σε μία πόρτα, τότε αυτό αντιγράφεται σε όλα τα ports έτσι ώστε όλα τα LAN segments που είναι συνδεδεμένα στο hub να λάβουν αυτό το πακέτο. Το hub είναι συσκευή φυσικού επιπέδου( physical layer), καθώς δεν εξετάζει καθόλου τα πακέτα παρά μόνο τα αντιγραφει σε όλα τα ports του. Έτσι το hub είναι ιδανικό για ένα δίκτυο στο οποίο θέλουμε όλες οι συσκευές μας να ακούν ολες τις υπόλοιπες. Στη συγκεκριμένη περίπτωση όμως, έχουμε αυξημένες πιθανότητες λόγω της ύπαρξης πολλών συσκευών να υπάρξουν συγκρούσεις, καθώς όπως είπαμε το hub απλά αναπαράγει ότι έρχεται σε μία είσοδό του, σε όλες τις άλλες

4 εξόδους του, χωρίς να κάνει κάποιου είδους έλεγχο. Το switch είναι συσκευή επιπέδου ζεύξης (MAC layer). Αυτό γιατί σε αντίθεση με το hub εξετάζει το MAC header των πακέτων τα οποία λαμβάνει και αποθηκεύει σε μία δομή τα MAC addresses και τα ports από τα οποία έρχονται τα πακέτα με τις αντίστοιχες MAC addresses έτσι ώστε να ανακατευθύνει τα πακέτα που λαμβάνει με βάση το destination MAC address στην κατάλληλη πόρτα. Κάνει δηλαδή filtering των πακέτων που έρχονται. Με αυτό τον τρόπο αποφεύγεται η αντιγραφή όλων των πακέτων που έρχονται σε όλες τις πόρτες, μειώνοντας έτσι παράλληλα και των αριθμό των συγκρούσεων που θα δημιουργούνταν. Το switch είναι συσκευή επιπέδου δικτύου (IP layer). Δρομολογεί πακέτα μεταξύ διαφορετικών δικτύων. Η κύρια λειτουργία του είναι η δρομολόγηση πακέτων από τον αποστολέα στον παραλήπτη. Οι routers τοποθετούνται συνήθως στις άκρες (edges) του δικτύου και λειτουργούν σαν gateways, σημεία δηλαδή που ενώνουν δύο ή παραπάνω δίκτυα. Διαβάζοντας τους IP headers των πακέτων και διατηρώντας forwarding tables τα οποία ανανεώνουν τακτικά για το ποιο δίκτυο υπάρχει σε κάθε πόρτα τους, οι routers βρίσκουν το καλύτερο μονοπάτι για να προωθήσουν το πακέτο. Ερώτηση 6 Συμφωνείτε με τη δήλωση οτι όσο μεγαλώνει η γεωγραφική απόσταση τόσο αυξάνεται και η καθυστέρηση των πακέτων ώστε να φτάσουν στον τελικό προορισμό τους; Εξηγείστε. Όταν αυξάνει η γεωγραφική απόσταση μεταξύ δύο συσκευών, υπάρχει ένα ενδεχόμενο να έχουμε περισσότερους δρομολογητές να «συμμετέχουν» στο μονοπάτι αλλά δεν είναι απαραίτητο ότι η συνολική end-to-end καθυστέρηση θα μεγαλώνει γιατί εξαρτάται από πολλούς στατικούς και δυναμικούς παράγοντες. Για παράδειγμα, εξαρτάται από την συμφόρηση (μέγεθος της ουράς) που θα υπάρχει στον κάθε δρομολογητή (πχ r i ), τη στιγμή που εισέρχεται στην ουρά το πακέτο από αυτόν τον δρομολογητήr i. Η συμφόρηση στο δίκτυο είναι ένα καθαρά δυναμικό φαινόμενο. Επίσης το συγκεκριμένο μονοπάτι δρομολόγησης που τελικά θα ακολουθηθεί επιλέγεται δυναμικά και έτσι υπάρχει το ενδεχόμενο να μην είναι το πιο σύντομο, κάποιοι δρομολογητές να είναι πολύ αργοί (και επομένως να συνεισφέρουν σε μεγάλη processing καθυστέρηση), ή να είναι mis-configured (και ο αλγόριθμος δρομολόγησης να μην τρέχει σωστά ή to routing table να μην είναι σωστά συμπληρωμένο) ή/και το πακέτο να οδηγηθεί σε loops, καθώς επίσης να συμβεί απώλεια του πακέτου στη ζεύξη λόγω της ποιότητας του

5 καναλιού της ζεύξης. Αυτή η απώλεια μπορεί να οδηγήσει σε αναμεταδόσεις του πακέτου. Οι αναμεταδόσεις που μπορεί να γίνουν εξαρτώνται από τα πρωτόκολλα που τρέχουν στα υψηλότερα επίπεδα. Τέλος, σε μία ζεύξη μπορεί να υπάρχουν πολλές απώλειες πακέτων ή καθυστερήσεις λόγω δυναμικών φαινομένων όπως shadowing ή multipath, φαινόμενα τα οποία συμβάλλουν στην αύξηση της συνολικής καθυστέρησης ενός πακέτου. Άλλοι (στατικοί) παράγοντες είναι η τεχνολογία που χρησιμοποιείται στα inks/συνδέσεις του μονοπατιού, το οποίο μπορεί να επηρεάσει τόσο την καθυστέρηση μετάδοσης όσο και την καθυστέρηση διάδοσης. Για παράδειγμα, ας θεωρήσομε τη συσκευή s που είναι σε πολύ μεγαλύτερη γεωγραφική απόσταση από την d από ότι είναι η s από την d, αλλά το μονοπάτι από τον s στον d να αποτελείται από συνδέσεις υψηλών ταχυτήτων (πχ Gbit links) ενώ το μονοπάτι από τον s στον d από συνδέσεις με πολύ χαμηλές ταχύτητες. Τότε η συνολική καθυστέρηση μετάδοσης transmission delay) στο s d θα είναι πολύ μικρότερη από ότι στο s d και αυτό μπορεί να επηρεάσει και τη συνολική end-to-end καθυστέρηση του πακέτου. Ερώτηση 7 Σε ποιές περιπτώσεις φορτίου των κόμβων σε ένα LAN το TDMA είναι πιο αποδοτικό από το Ethernet; Αν σε ένα LAN υπάρχει μόνο ένας κόμβος που μεταδίδει, ποιό από τα δύο πρωτόκολλα είναι το αποδοτικότερο; (Ως αποδοτικότητα εδώ θεωρείστε το ποσοστό του χρόνου που δεν μένει ανεκμετάλλευτο,δηλαδή όσο λιγότερο μένει idle το κανάλι τόσο πιο αποδοτικό είναι το πρωτόκολλο) Αρχικά ας ορίσουμε την αποδοτικότητα ως το ποσοστό του χρόνου όπου το κανάλι δεν είναι idle και γίνονται επιτυχημένες μεταδόσεις. Το TDMA από άποψη εκμετάλλευσης όλου του διαθέσιμου χρόνου είναι πιο αποδοτικό από το Ethernet όταν υπάρχουν πολλοί κόμβοι στο δίκτυο οι οποίοι θέλουν να μεταδώσουν, και αυτό διότι το TDMA θα χωρίσει τον χρόνο σε timeslots και θα αναθέσει για κάθε μονάδα χρόνου, ένα σε κάθε έναν κόμβο. Αυτό σημαίνει οτι όσο έχουν πακέτα να μεταδίδουν, όλοι οι κόμβοι θα μεταδίδουν σε κάθε μονάδα χρόνου, για το χρόνο τον οποίο τους έχει ανατεθεί, ενώ ταυτόχρονα όλα τα timeslots θα χρησιμοποιούνται, μην αφήνοντας έτσι καθόλου χρόνο ανεκμετάλλευτο. Από την

6 άλλη, το Ethernet δεν θα είναι το ίδιο αποδοτικό, καθώς το πότε θα μεταδώσει κάθε κόμβος εξαρτάται από το backoff το οποίο διαλέγει μετά από κάθε collision. Έτσι, υπάρχει πάντα πιθανότητα να μείνει χρόνος ανεκμετάλλευτος, αν οι κόμβοι διαλέγουν μεγάλα backoffs. Εάν υπάρχουν πολλοί κόμβοι σε ένα δίκτυο αλλά μόνο ένας μεταδίδει, τότε το TDMA θα είναι πολύ λιγότερο αποδοτικό από πλευράς αξιοποιήσιμου χρόνου, καθώς αυτός ο κόμβος θα στέλνει μόνο στο timeslot που του έχει ανατεθεί, ενώ όλα τα υπόλοιπα timeslots των υπόλοιπων κόμβων θα μένουν ανεκμετάλλευτα. Αντίθετα το Ethernet θα είναι πολύ πιο αποδοτικό καθώς αφού υπάρχει μόνο ένας κόμβος με δεδομένα για μετάδοση, αυτός θα μεταδίδει συνεχώς μιας και δεν θα υπάρχουν συγκρούσεις με άλλους κόμβους. Ερώτηση 8 Το διαδίκτυο στη σημερινή του μορφή είναι packet switched. Σκεφτείτε και αναφέρετε πώς θα μπορούσε να λειτουργήσει ως circuit switched καθώς και τα προβλήματα που θα προέκυπταν. Πώς θα εξοπλίζατε επιπρόσθετα τους κόμβους (switches,routers) στο διαδίκτυο; Τι ενέργειες θα έπρεπε να κάνουν τα τερματικά; Ποια προβλήματα θα δημιουργούνταν σε συνθήκες μεγάλης κίνησης; Η έννοια του circuit switching δικτύου περιλαμβάνει την εγκαθίδρυση ενός μονοπατιού από τον αποστολέα στον παραλήπτη. Για να λειτουργήσει το διαδίκτυο με αυτό τον τρόπο, όταν ένα τερματικό θέλει να επικοινωνήσει με κάποιο άλλο τερματικό στο ίντερνετ, θα έπρεπε πρώτα να εγκαθιδρύσει ένα μονοπάτι προς αυτό. Ένας τρόπος θα ήταν να έστελνε αρχικά ο αποστολέας ένα setup πακέτο, το οποίο θα έφτανε μέσω packet switching μεθόδου στον παραλήπτη, και το οποίο θα ενημέρωνε όλα τα routers στο μονοπάτι για τους κόμβους στους οποίους θα δρομολογούν τα πακέτα του συγκεκριμένου αποστολέα. Αυτό θα σήμαινε οτι θα έπρεπε να προστεθεί επιπλέον λειτουργικότητα στους routers του διαδικτύου, όπως περισσότερη μνήμη προκειμένου να κρατούν την πληροφορία για όλα τα ενεργά μονοπάτια τα οποία εξυπηρετούν σε κάθε χρονική στιγμή, καθώς και περισσότερη επεξεργαστική ισχύς. Και επειδή οι πόροι ενός router δεν μπορεί να είναι ανεξάντλητοι, ο αριθμός των μονοπατιών που μπορεί να αποθηκεύσει στη μνήμη του (και άρα τα μονοπάτια τα οποία μπορεί να εξυπηρετήσει ), είναι περιορισμένος, κάτι που σημαίνει πως από ένα σημείο και μετά ένας router δεν θα μπορεί να εξυπηρετήσει επιπλέον κόμβους, οι οποίοι μπορεί να καταλήξουν να μην εξυπηρετούνται καθόλου, ή να

7 εξυπηρετηθούν μετά από πολλή ώρα εάν υπάρχει μεγάλη κίνηση στο διαδίκτυο. Για περισσότερες πληροφορίες: ΑΤΜ protocol Ερώτηση 9 Για ποιο λόγο είναι απαραίτητη η χρήση του πρωτοκόλλου ARP σε ένα τοπικό δίκτυο; Αναφέρετε κάποιους εναλλακτικούς τρόπους με τους οποίους θα μπορούσε να επιτευχθεί το ίδιο αποτέλεσμα. To ARP πρωτόκολλο δουλεύει ως εξής: Ο κόμβος που αναζητά τη MAC διεύθυνση που αντιστοιχεί σε μία συγκεκριμένη IP διεύθυνση περνά ένα πακέτο ARP ερωτήματος στον προσαγωγέα μαζί με μία ένδειξη ότι ο προσαρμογέας πρέπει να στείλει το πακέτο στη διεύθυνση εκπομπής MAC, δηλαδή στην FF-FF-FF-FF-FF-FF. Ο προσαρμογέας ενθυλακώνει το πακέτο ARP μέσα σε ένα πλαίσιο ζεύξης δεδομένων, χρησιμοποιεί την διεύθυνση εκπομπής για τη διεύθυνση προορισμού του πλαισίου και εκπέμπει το πλαίσιο μέσα στο υποδίκτυο. Το πλαίσιο που περιέχει το ερώτημα ARP λαμβάνεται από όλους τους άλλους προσαρμογείς στο LAN και (λόγω της διεύθυνσης εκπομπής) κάθε προσαρμογέας περνά το πακέτο ARP μέσα στο πλαίσιο, σε μια μονάδα ARP στον κόμβο του. Κάθε κόμβος ελέγχει ώστε να δει αν η διεύθυνση ΙΡ του ταίριάζει με τη διεύθυνση ΙΡ μέσα στο πακέτο ARP. Ο κόμβος που ταιρίαζει περισσότερο στέλνει πίσω στον κόμβο που έκανε το ερώτημα ένα πακέτο ARP απόκρισης με την επιθυμητή αντιστοίχηση. Ο κόμβος που έκανε το ερώτημα μπορεί κατόπιν να ενημερώσει τον πίνακα του ARP και να στείλει το δεδομενόγραμμα ΙΡ, ενθυλακωμένο μέσα σε ένα πλαίσιο επιπέδου ζεύξης, η διεύθυνση MAC του οποίου είναι η διεύθυνση του κόμβου που αντιστοιχεί στο προηγούμενο ερώτημα ARP. Μία εναλλακτική υλοποίηση η οποία θα απέφευγε τη χρήση broadcast μηνυμάτων τα οποία βλέπουν όλοι οι κόμβοι, θα μπορούσε να περιλαμβάνει τη χρήση multicast πακέτων, δηλαδή πακέτων τα οποία θα πήγαιναν μόνο σε ένα συγκεκριμένο group κόμβων κάποιος εκ των οποίων θα ήταν ο ζητούμενος. Για περισσότερες πληροφορίες : IPv6 neighbour solicitation

8 Άσκηση 1 α) Θεωρείστε δύο κόμβους Α και Β οι οποίοι είναι συνδεδεμένοι με μία απευθείας σύνδεση και βρίσκονται σε απόσταση 800 χλμ. Ο Α στέλνει στον Β ένα πακέτο μεγέθους 1200 bytes. Ο ρυθμός με τον οποίο στέλνονται δεδομένα πάνω από τη σύνδεση είναι 3 Mbps. Πόσος χρόνος θα χρειαστεί ωστε να φτάσει όλο το πακέτο στον Β; Απ: t = dprop + dtrans t = t = = 6ms β) Έστω οτι ο Α θέλει να στείλει ένα αρχείο μεγέθους 20 MΒ στον Β. Το αρχείο μεταδίδεται σε πακέτα των 1050 bytesεκ των οποίων τα 50 bytesείναι header. 1)Πόσος χρόνος απαιτείται ώστε να φτάσει ολόκληρο το αρχείο στον Β; 2) Υπολογίστε το goodput από τον Α στον Β. Απ 1: Θα χρειαστούν πακέτα για τη μεταφορά του αρχείου, άρα t = dprop + dtrans t = ( ) t = s Απ 2: Ξέρουμε ότι Rate= 3Mbps, δηλαδή σε 1 second bits μεταδίδονται. Πόσα πακέτα των 1050 bytes περιέχονται σε αυτά τα bits? packets = = Πόσο είναι το payload αυτών των πακέτων; payload = = bits Άρα goodput = 2.85Mbps

9 γ) Έστω τώρα οτι ο Α θέλει να στείλει το ίδιο αρχείο με το ερώτημα β, αλλά ο Β μόλις λάβει ένα πακέτο και αφού το επεξεργαστεί για 1 ms αποστέλλει στον Α ένα πακέτο αναγνώρισης (acknowledgment) μεγέθους 30 bytes. Σε πόσο χρόνο από την έναρξη της αποστολής θα λάβει ο Α το acknowledgment του τελευταίου πακέτου που έστειλε; Απ: Ο χρόνος που χρειάζεται το ack για να φτάσει από τον Β στον Α είναι: d ack = d prop + d trans s Ας προσθέσουμε και το χρόνο επεξεργασίας 1ms: d ack = s Για ένα πακέτο ο Α παίρνει ACΚ μετά από χρόνο (dtrans και dprop είναι αυτά του προηγούμενου ερωτήματος αφου μιλάμε για τα ίδια πακέτα): t = dprop + dtrans + dack s Έχουμε πακέτα, άρα ο συνολικός ζητούμενος χρόνος θα είναι: t total = = 182.8s Άσκηση 2 1Mbps 500Kbps 1Mbps 2Mbps Alice A B C Bob Έστω το παραπάνω δίκτυο στο οποίο η Alice και ο Bob συνδέονται μεταξύ τους μέσω τριών ενδιάμεσων κόμβων με το bandwidth καθενός από τα λινκ να

10 φαίνονται στο σχήμα. Θεωρείστε οτι ο χρόνος διάδοσης για 1 πακέτο σε κάθε link είναι 2ms. α) Αν η Alice στείλει τέσσερα πακέτα από 1000 bytes, το ένα ακριβώς μετά το άλλο, υπολογίστε το χρόνο που θα χρειαστεί μέχρι να φτάσουν όλα στον Bob. Απ: Αρχικά ας υπολογίσουμε τα dtrans για όλα τα links: d Alice A trans = = 8ms d A B trans = = 16ms d B C trans = = 8ms d trans C Bob = = 4ms

11 Από το παραπάνω σχεδιάγραμμα βλέπουμε ότι ο ζητούμενος χρόνος ισούται με τη χρονική στιγμή στην οποία το τελευταίο πακέτο φτάνει στον Bob. Όπως βλέπουμε, το τελευταίο πακέτο δεν έχει αναμονή σε κανένα κόμβο εκτός του Α, στον οποίο περιμένει καθώς η επόμενη ζεύξη είναι πιο αργή από αυτή από την οποία ήρθε. Για να βρούμε λοιπό το ζητούμενο χρόνο, αρκεί να βρούμε τη χρονική στιγμή την οποία ξεκινάει να στέλνεται, το χρόνο που χρειάζεται ένα πακέτο χωρίς καθυστερήσεις ώστε να πάει από την Alice στο Bob, και την καθυστέρηση που έχει το τελευταίο πακέτο στον Α.Θεωρούμε ότι το πρώτο πακέτο ξεκινάει να στέλνεται τη χρονική στιγμή τ = 0. Ας βρούμε αρχικά το χρόνο που χρειάζεται ένα πακέτο για να πάει από την Alice στο Bob: t = d Alice A trans + d A B trans + d B C trans t = = 44ms + d C Bob trans + 4 d prop

12 Ο χρόνος στον οποίο το τελευταίο πακέτο ξεκινάει να στέλνεται από την Alice, ισούται με το dtrans των τριών πρώτων πακέτων,άρα t start = 24ms Για να βρούμε την καθυστέρηση του πακέτου στον Α, αρκεί να παρατηρήσουμε ότι το link A->B έχει το υποδιπλάσιο rate, που σημαίνει ότι και το dtrans των πακέτων είναι διπλάσιο. Τη στιγμή λοιπόν που φτάνει το τελευταίο πακέτο στον Α, βλέπουμε από το σχεδιάγραμμα ότι ο Α είναι στη μέση της μετάδοσης του 2 ου πακέτου, άρα για να ξεκινήσει να μεταδίδει το τρίτο θα περάσει χρόνος ίσος με A B 1.5 d trans (όσο δηλαδή χρειάζεται για να μεταδοθεί το μισό δεύτερο πακέτο και όλο το 3 ο ), άρα έχουμε ότι t wait = = 24ms Ο συνολικός χρόνος λοιπόν που απαιτείται ώστε να φτάσει το τελευταίο πακέτο στο Bob είναι: t total = t + t start + t wait = 92ms β) Υποθέστε τώρα οτι κάθε ένας ενδιάμεσος κόμβος έχει buffers οι οποίοι κρατάνε μέχρι 5 πακέτα. Αν ένα πακέτο έρθει και ο buffer έχει γεμίσει, τότε το πακέτο αγνοείται και δεν συνεχίζει μέχρι τον προορισμό. Αν ένα το πρώτο bitενός πακέτου αρχίσει να μεταδίδεται, τότε το πακέτο θεωρούμε οτι έχει φύγει από τον buffer, άρα σε κάθε χρονική στιγμή μπορούν στον κόμβο να βρίσκονται 6 πακέτα: 5 στον buffer και ένα που μεταδίδεται. Με βάση τα παραπάνω, υπολογίστε τη μέγιστη καθυστέρηση ενός πακέτου 1500 bytes από την Alice στον Bob και το αντίστροφο. Απ: Αρχικά και πάλι ας υπολογίσουμε τα dtrans για όλα τα links: d Alice A trans = = 12ms d A B trans = = 24ms d trans B C = = 12ms

13 d C Bob trans = = 6ms και ο συνολικός χρόνος για ένα πακέτο να φτάσει από την Alice στο Bob ή αντίστροφα είναι: C Bob + 4 d prop =62ms t packet = d Alice A trans + d A B trans + d B C trans + d trans Η συνολική καθυστέρηση ενός πακέτου χωρίς κίνηση στο δίκτυο είναι η ίδια τόσο από την Alice στο Bob όσο και το αντίστροφο. Η σημαντική παρατήρηση εδώ είναι ότι όταν υπάρχει κίνηση στο δίκτυο, οι μόνοι buffers που μπορούν να γεμίσουν είναι αυτοί στους οποίους η εισερχόμενη ζεύξη είναι πιο γρήγορη από την εξερχόμενη. Στο μονοπάτι από την Alice στο Bob ο μόνος κόμβος στον οποίο έχουμε buffering είναι ο Α καθώς είναι ο μόνος που έχει εισερχόμενη ζεύξη πιο γρήγορη από εξερχόμενη. Αντίθετα, στο μονοπάτι από το Bob στην Alice υπάρχουν δύο κόμβοι στους οποίους υπάρχει αυτό το φαινόμενο: ο C και ο Β. Άρα οι ζητούμενες καθυστερήσεις είναι οι εξής: d Alice Bob = t packet + 5 d A B trans d Bob Alice = t packet + 5 d C B trans = 182ms + 5 d B A trans = 242ms όπου d Χ Υ trans Υ Χ = d trans Ερώτηση 3 Υποθέστε οτι η Alice και ο Bob συνδέονται μεταξύ τους με ένα μονοπάτι που περιλαμβάνει 10 links και άρα 9 switches καθένα με capacity Β bps και έστω οτι το propagation delay σε κάθε ζεύξη είναι 2ms. Το μέγιστο μέγεθος πακέτου που

14 μπορεί να μεταφερθεί είναι D bits, εκ των οποίων h είναι το μέγεθος του header. Το Μ διαιρείται ακέραια από το p. Έστω οτι η Alice θέλει να στείλει ένα αρχείο μεγέθους Mbits στον Bob. α) Βρείτε μία εξίσωση που περιγράφει το χρόνο που θα χρειαστεί το αρχείο της Alice για να φτάσει στο Bob, υποθέτοντας οτι το δίκτυο είναι packet-switched με store and forward switches(δηλαδή το switch περιμένει να του έρθουν όλα τα bits του πακέτου προτού ξεκινήσει να το στέλνει στην επόμενη ζεύξη), και εξηγήστε τη. Απ: Το αρχείο θα χωριστεί σε Ν πακέτα όπου Ν = Μ P. Η καθυστέρηση μετάδοσης σε κάθε λινκ είναι d trans = D B O χρόνος που χρειάζεται το πρώτο πακέτο για να φτάσει στον προορισμό του ισούται με 10 D B Ο χρόνος που χρειάζεται από κει και μετά για να ληφθεί όλο το αρχείο ισούται με Άρα τελικά η ζητούμενη εξίσωση είναι: ( Μ 1) D P B 10 D B + ( Μ P 1) D B β)υποθέστε τώρα οτι τα switches δεν είναι store and forward, αλλά περιμένουν να καταφτάσουν h bits τα οποία και στέλνουν στη ζεύξη απευθείας, χωρίς να περιμένουν δηλαδή για όλο το πακέτο. Βρείτε και πάλι μια συνάρτηση που δίνει το χρόνο που χρειάζεται το παραπάνω αρχείο Μ bits για να φτάσει στο Bob και εξηγήστε. Απ: Επειδή πλέον οι κόμβοι δεν περιμένουν για όλο το πακέτο να έρθει προτού ξεκινήσουν να το μεταδίδουν, αλλά περιμένουν μόνο τα h πρώτα bits, μας

15 ενδιαφέρει πλέον το dtrans όχι για όλο το πακέτο D αλλά για το h. Ο χρόνος από τη στιγμή που θα έρθει το πρώτο bit του πρώτου πακέτου στον προορισμό, μέχρι το τελευταίο bit του τελευταίου πακέτου, ισούται με M P D B Ο χρόνος από τη στιγμή που ξεκινάει να στέλνεται το πρώτο πακέτο από την πηγή μέχρι να φτάσει το πρώτο bit του στον προορισμό ισούται με h B Άρα η ζητούμενη εξίσωση είναι: M P D B + 9 h B γ) Ας δούμε τώρα πώς συμπεριφέρεται ένα circuit-switching δίκτυο. Όταν η Alice θελήσει να στείλει το αρχείο στον Bob, του στέλνει πρώτα ένα setup πακέτο μεγέθους k bits, το οποίο λέει σε όλα τα switch στη διαδρομή οτι τα δεσμεύει για αποκλειστική της χρήση, ζητώντας έτσι το μέγιστο capacity που μπορούν να διαθέσουν. Μέχρι το πακέτο να φτάσει στον Bob τα switches λειτουργούν κανονικά σαν store and forward switches όπως στο πρώτο ερώτημα. Μόλις ο Bob λάβει το πακέτο αυτό, τα switches σταματούν να κάνουν store and forward: πλέον κάθε bitτο οποίο φτάνει στην είσοδό τους, βγαίνει απευθείας στην έξοδο. O Bob λοιπόν στέλνει πίσω στην Alice αυτό το k-length πακέτο για να την ενημερώσει οτι το μονοπάτι έχει εγκαθιδρυθεί, και η Alice ξεκινάει να στέλνει το αρχείο χωρίς να προσθέτει headers αφού πλέον δε χρειάζονται μιας και το μονοπάτι προς τον Bob είναι δικό της. Βρείτε και πάλι μια εξίσωση που περιγράφει πόσο χρόνο θα χρειαστεί η Alice για να στείλει το πακέτο στο Bob, ξεκινώντας από την αρχή της διαδικασίας (μην ξεχάσετε να συμπεριλάβετε το setup πακέτο στους υπολογισμούς σας). Απ: Ο χρόνος που χρειάζεται το setup πακέτο για να πάει από την Alice στο Bob είναι k B

16 Στην επιστροφή του, και με τα switches να μην είναι store and forward αλλά κάθε bit τους έρχεται να το στέλνουν στην έξοδο, ο χρόνος που κάνει το setup πακέτο είναι k Β Στη συνέχεια ξεκινάει να στέλνεται το αρχείο, το οποίο θα έχει φτάσει στο Bob σε χρόνο Μ Β Άρα η τελική συνάρτηση προσθέτοντας όλες τις προηγούμενες είναι 11 k B + Μ Β δ)αν k=200 bytes, Z=10,B=30Mbps, D=1550 bytesκαι h=50 bytes 1)Ποιό από τα παραπάνω δίκτυα θα μεταφέρει πιο γρήγορα ένα αρχείο 3000 bytes? 2)Ποιό από τα παραπάνω δίκτυα θα μεταφέρει πιο γρήγορα ένα αρχείο 30ΜΒ? Απ: Απλή αντικατάσταση στους παραπάνω τύπους Άσκηση 4 Οι συσκευές A και Β είναι συνδεμένες στο Ethernet και έχουν δύο πακέτα να στείλουν η κάθε μια. Υποθέτουμε ότι τα πακέτα είναι ίδιου μεγέθους, τέτοιου ώστε η μετάδοση τους μπορεί να ολοκληρωθεί μέσα σε τ ms. Δεν υπάρχουν άλλες συσκευές στο Ethernet στο οποίο είναι συνδεμένες που να θέλουν να στείλουν εκείνη την περίοδο. Ας υποθέσουμε ότι τη χρονική στιγμή T οι δύο αυτές συσκευές στέλνουν ταυτόχρονα το πακέτο και υπάρχει σύγκρουση (packet collision). Ας θεωρήσουμε ότι η λέξη slot αναφέρεται στην ελάχιστη χρονική περίοδος που χρειάζεται για την μετάδοση του πακέτου. Με ποιά πιθανότητα ο Β θα έχει ολοκληρώσει τις μεταδόσεις του πριν την χρονική στιγμή Τ + 4τ;

17 Απ: Υπάρχουν δύο σενάρια τα οποία οδηγούν στο να στείλει ο Β και τα δύο πακέτα πριν τη χρονική στιγμή Τ+4t Το πρώτο, Α Θυρίδα 0 Θυρίδα 1 Θυρίδα 2 Θυρίδα 3 Μετάδοση αναμονή Μετάδοση αναμονή Α1 Α1 Β Γεγονός, & Λειτουργία του κάθε κόμβου μετά το γεγονός Μετάδοση Β1 Σύγκρουση A: backoff{0,1} -> επιλογή 1 B: backoff {0,1} -> Επιλογή 0 Μετάδοση Β1 Επιτυχημένη μετάδοση Μετάδοση Β2 Σύγκρουση Α: backoff {0,1,2,3} Επιλογή 1 ή 2 ή 3. B: backoff {0,1}, Επιλογή 0 Μετάδοση Β2 Επιτυχημένη μετάδοση Στη θυρίδα 0 η πιθανότητα ο Α να διαλέξει 1 από το backoff window του είναι ½ και η πιθανότητα ο Β να επιλέξει 0 είναι επίσης ½ (από δύο πιθανές επιλογές επιλέγουν μία με ίση πιθανότητα). Στη θυρίδα 2 η πιθανότητα ο Α να διαλέξει 1,2 ή 3 είναι ¾ ενώ η πιθανότητα ο Β να διαλέξει 0, είναι ½. Άρα η συνολική πιθανότητα είναι: P(Σ 1 ) = Το δεύτερο σενάριο είναι το εξής:

18 Α Θυρίδα 0 Θυρίδα 1 Θυρίδα 2 Θυρίδα 3 Μετάδοση Μετάδοση αναμονή αναμονή Α1 Α1 Β Γεγονός, & Λειτουργία του κάθε κόμβου μετά το γεγονός Μετάδοση Β1 Σύγκρουση A: backoff{0,1} -> επιλογή 0 B: backoff {0,1} -> Επιλογή 0 Μετάδοση Β1 Σύγκρουση Α: backoff {0,1,2,3} Επιλογή 2 ή 3. B: backoff {0,1,2,3} Επιλογή 0 Μετάδοση Β1 Επιτυχημένη μετάδοση Μετάδοση Β2 Επιτυχημένη μετάδοση Όπου με παρόμοιο τρόπο βρίσκουμε οτι P(Σ 2 ) = Άρα η συνολική πιθανότητα είναι Ρ(Σ)=Ρ(Σ 1 ) + Ρ(Σ 2 )

19 Άσκηση 5 Έχετε μια ζεύξη που τρέχει το slotted Aloha στο οποίο Μ συσκευές Σ1, Σ2, ΣΜ, προσπαθούν να στείλουν η κάθε μια ένα πακέτο τη χρονική θυρίδα Τ. Η κάθε συσκευή έχει ακριβώς ένα πακέτο να στείλει, και μόλις το στείλει με επιτυχία, γίνεται «ανενεργή/σιωπηλή» (idle) για πάντα. Υπολογίσετε την πιθανότητα για την οποία η κάθε συσκευή Σi να στείλει επιτυχημένα το πακέτο της την χρονική στιγμή T+i, για κάθε i=1,.., M, αντίστοιχα. Ψάχνουμε την πιθανότητα ο πρώτος κόμβος να μεταδώσει στο slot 1 ο δεύτερος στο slot 2 κ.ο.κ. Ορίζουμε ως p την πιθανότητα ένας κόμβος να μεταδώσει και ως (1-p) την πιθανότητα να μην μεταδώσει. Θέλουμε ο κόμβος να μεταδώσει στο πρώτο slot. Αυτό θα γίνει με πιθανότητα p. Στη συνέχεια θέλουμε ο δεύτερος κόμβος να μεταδώσει στο slot 2, δηλαδή να μην μεταδώσει στο πρώτο και να μεταδώσει στο δεύτερο. Αυτό γίνεται με πιθανότητα (1-p)*p. Με παρόμοιο τρόπο, θέλουμε ο τρίτος να μεταδώσει στο τρίτο slot, δηλαδή να μην μεταδώσει στα δύο πρώτα και να μεταδώσει στο τρίτο, και αυτό θα γίνει με πιθανότητα

20 (1-p)*(1-p)*p. Από αυτά βλέπουμε οτι η πιθανότητα ένας κόμβος i να μεταδίδει στο slot i είναι : P(E i ) = p (1 p) i 1 Έτσι η συνολική πιθανότητα είναι: M P = P(E i ) i=1 P = p(1 p) 0 p(1 p) 1 p(1 p) M 1 P = p M (1 p) (M 1) P = p M (1 p) M i=1 (i) M P = p M (1 p) M(1+M) M 2 P = p M (1 p) 1 2 M(M 1)

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

A1. Φυσικό επίπεδο 1. Αντιπαραθέσετε (κάνετε τη σύγκριση) με 2-3 προτάσεις την στατιστική πολυπλεξία και την πολυπλεξία με διαίρεση χρόνου. ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2014-2015 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 27.10.2014 mockup Πρόοδος Οδηγίες: Η κάθε απάντηση θα πρέπει να συνοδεύεται

Διαβάστε περισσότερα

1. Περιγράψετε τον πιο σημαντικό ρόλο του κάθε επιπέδου της TCP/IP στοίβας (δίνοντας και το όνομα του).

1. Περιγράψετε τον πιο σημαντικό ρόλο του κάθε επιπέδου της TCP/IP στοίβας (δίνοντας και το όνομα του). ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2014-2015 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 20.11.20104 Πρόοδος Οδηγίες: Η κάθε απάντηση θα πρέπει να συνοδεύεται

Διαβάστε περισσότερα

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2013-2014 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 Λύσεις Πρώτης Προόδου (συνολικά 100 μονάδες) 1. Αντιπαραθέσετε

Διαβάστε περισσότερα

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

2 η Σειρά Ασκήσεων Data Link Layer HY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2017-2018 Διδάσκουσα: Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών, Πανεπιστημίου Κρήτης 2 η Σειρά Ασκήσεων Data Link Layer Άσκηση 1 Αναφέρεται τα 4 επιθυμητά

Διαβάστε περισσότερα

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

Άσκηση 1. (σημειώστε πως 1KB = 2 10 bytes, 1Mbps = 10 6 bits/sec). Άσκηση Υπολογίστε τον συνολικό χρόνο που απαιτείται για την μετάδοση ενός αρχείου 500KB πάνω από μια ζεύξη (Link), στις παρακάτω περιπτώσεις, θεωρώντας πως η καθυστέρηση μιας κατεύθυνσης (one way delay)

Διαβάστε περισσότερα

Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης

Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης Πρωτόκολλα Τυχαίας Προσπέλασης (Random Access Protocols) Αρχές Πρωτοκόλλων RA Όταν υπάρχει πακέτο προς αποστολή, αποστέλλεται με μέγιστο ρυθμό μετάδοσης

Διαβάστε περισσότερα

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

Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3 Καθυστέρησησεδίκτυα µεταγωγήςπακέτων 2 ο Φροντιστήριο ΗΥ 335 Οι 4 συνιστώσες της καθυστέρησης πακέτων 2 Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3

Διαβάστε περισσότερα

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

HY-335 : Δίκτυα Υπολογιστών W N net works R E O T HY-335 : Δίκτυα Υπολογιστών K Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χειμερινό εξάμηνο 20010-2011 Θέματα προς συζήτηση Είδη πολυπλεξίας Μεταγωγή Καθυστερήσεις

Διαβάστε περισσότερα

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 14. Ποιος είναι ο ρόλος των καρτών δικτύου (Network Interface Card, NIC); Απάντηση: Οι κάρτες δικτύου χρησιμοποιούνται για να συνδέσουν

Διαβάστε περισσότερα

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

... Αν ν = 16 εγκαταλείπει τις προσπάθειες μετάδοσης του πακέτου. Τοπολογία Διαύλου (BUS). Άσκηση 1 Ethernet protocol Δύο H/Y, Α και Β, απέχουν 400 m και συνδέονται με ομοαξονικό καλώδιο (γραμμή μετάδοσης) που έχει χωρητικότητα 100 Mbps και ταχύτητα διάδοσης 2*10 8 m/s. Στην γραμμή τρέχει πρωτόκολλο

Διαβάστε περισσότερα

Ethernet Ethernet ΙΕΕΕ CSMA/CD

Ethernet Ethernet ΙΕΕΕ CSMA/CD Ethernet Τα τοπικά δίκτυα είναι συνήθως τύπου Ethernet ή λέμε ότι ακολουθούν το πρότυπο ΙΕΕΕ 802.3 Ακολουθούν το μηχανισμό CSMA/CD (Πολλαπλή πρόσβαση με Ακρόαση Φέροντος και Ανίχνευση Συγκρούσεων). Πολλαπλή

Διαβάστε περισσότερα

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

Extra Ασκήσεις. Τσομπανίδης Ηλίας Φώντας Φαφούτης Extra Ασκήσεις Τσομπανίδης Ηλίας Φώντας Φαφούτης CSMA/CD Α,Β: 2 κόμβοι σε ένα Ethernet με συνεχόμενα πακέτα στις ουρές τους. Τα πακέτα του Α θα ονομάζονται Α1, Α2 κλπ, αντίστοιχα του Β. Τ = 51,2 ms, η

Διαβάστε περισσότερα

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

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1 I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία

Διαβάστε περισσότερα

Οι Διαδικτυακές ανάγκες μιας εταιρείας σε διευθύνσεις IPv4, έχουν ως εξής: Τμήμα Διοίκησης Προσωπικού & Οικονομικών Σύνολο απαιτούμενων διευθύνσεων

Οι Διαδικτυακές ανάγκες μιας εταιρείας σε διευθύνσεις IPv4, έχουν ως εξής: Τμήμα Διοίκησης Προσωπικού & Οικονομικών Σύνολο απαιτούμενων διευθύνσεων Άσκηση 1 Ethernet protocol Οι Διαδικτυακές ανάγκες μιας εταιρείας σε διευθύνσεις IPv4, έχουν ως εξής: Τμήμα Πωλήσεων Τμήμα Ανάπτυξης Προϊόντων Τμήμα Διοίκησης Προσωπικού & Οικονομικών Σύνολο απαιτούμενων

Διαβάστε περισσότερα

ΗΥ335: 7ο Φροντηστήριο. Fontas Fafoutis <fontas@csd.uoc.gr>

ΗΥ335: 7ο Φροντηστήριο. Fontas Fafoutis <fontas@csd.uoc.gr> ΗΥ335: 7ο Φροντηστήριο Fontas Fafoutis Έλεγχος Λαθών Υποθέστε ότι το περιεχόμενο πληροφοριών ενός πακέτου είναι η ομάδα bit 1000101011100011 και ότι χρησιμοποιείται ένα σχήμα άρτιας

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 1. Έστω ότι θέλετε να συνδέσετε 20 υπολογιστές με συνδέσεις από σημείο σε σημείο (point-to-point), ώστε να είναι δυνατή η επικοινωνία όλων

Διαβάστε περισσότερα

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

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου. Κ. Βασιλάκης

Δίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου. Κ. Βασιλάκης Δίκτυα Υπολογιστών Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου Κ. Βασιλάκης Περιεχόμενα ενότητες που εξετάζονται Τι είναι το διαδίκτυο Στοιχεία που το συνθέτουν Τρόποι παροχής υπηρεσιών Τι

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου. Κ. Βασιλάκης

Δίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου. Κ. Βασιλάκης Δίκτυα Υπολογιστών Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου Κ. Βασιλάκης Περιεχόμενα ενότητες που εξετάζονται Τι είναι το διαδίκτυο Στοιχεία που το συνθέτουν Τρόποι παροχής υπηρεσιών Τι

Διαβάστε περισσότερα

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

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναµεταδότες, Γέφυρες, Μεταγωγείς, δροµολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

Διαβάστε περισσότερα

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

Τοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

Διαβάστε περισσότερα

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

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Στο δίκτυο

Διαβάστε περισσότερα

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

Λύση: Λύση: Λύση: Λύση: 1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι

Διαβάστε περισσότερα

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

ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP Άσκηση 1 η : Καθυστερήσεις Θεωρείστε μία σύνδεση μεταξύ δύο κόμβων Χ και Υ. Το εύρος ζώνης του συνδέσμου είναι 10Gbits/sec

Διαβάστε περισσότερα

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

Υπόστρωμα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer. Υπόστρωμα Ελέγχου Πρόσβασης Μέσου Medium Access Control Sub-layer. Πρόβλημα Υπάρχει ένα κανάλι το οποίο «μοιράζονται» πολλοί κόμβοι. Πρόβλημα: Ποίος μεταδίδει και πότε; Περίληψη Κανάλια πολλαπλής πρόσβασης

Διαβάστε περισσότερα

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

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Τι είναι επικοινωνία; Είναι η διαδικασία αποστολής πληροφοριών από ένα πομπό σε κάποιο δέκτη. Η Τηλεπικοινωνία είναι η επικοινωνία από απόσταση (τηλε-).

Διαβάστε περισσότερα

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

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 4: Τεχνικές Μετάδοσης ΜΕΤΑΓΩΓΗ Τεχνική µεταγωγής ονομάζεται ο τρόπος µε τον οποίο αποκαθίσταται η επικοινωνία ανάµεσα σε δύο κόµβους με σκοπό την

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο

Διαβάστε περισσότερα

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

ίκτυα Επικοινωνίας Υπολογιστών ίκτυα Επικοινωνίας Υπολογιστών Ενότητα: Ασκήσεις για τις ενότητες 1 4 (Εισαγωγή) Ιωάννης Μοσχολιός Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σελίδα Περιεχόμενα 1. Σκοποί ενότητας... 5. Περιεχόμενα

Διαβάστε περισσότερα

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

Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2 Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 o Ένα πακέτο ανώτερου επιπέδου τεμαχίζεται σε 10 πλαίσια, κάθε ένα από τα οποία έχει πιθανότητα 80 τοις εκατό να φτάσει χωρίς σφάλμα. Αν το πρωτόκολλο συνδέσου μετάδοσης δεδομένων

Διαβάστε περισσότερα

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Μήνυμα μήκους

Διαβάστε περισσότερα

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

Δίκτυα Υπολογιστών Λύσεις σειράς ασκήσεων επανάληψης ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ & ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής (1) Δίκτυα Υπολογιστών Λύσεις σειράς ασκήσεων επανάληψης Απρόκλητο

Διαβάστε περισσότερα

Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος?

Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος? Μετάδοση Δεδομένων Δίκτυα Υπολογιστών 68 Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της Απάντηση : Στα δίκτυα μεταγωγής κυκλώματος (circuit switching networks), η μετάδοση των

Διαβάστε περισσότερα

Καθυστέρηση σε δίκτυα μεταγωγής πακέτων. ΗΥ335 Φροντιστήριο 3

Καθυστέρηση σε δίκτυα μεταγωγής πακέτων. ΗΥ335 Φροντιστήριο 3 Καθυστέρηση σε δίκτυα μεταγωγής πακέτων ΗΥ335 Φροντιστήριο 3 Τα 4 είδη καθυστερήσεων Καθυστέρηση επεξεργασίας (processing delay (dproc)) Ελεγχος επικεφαλίδας Καθορισμός εξερχόμενης ζεύξης Καθυστέρηση στην

Διαβάστε περισσότερα

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

Διάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β. Διάρθρωση. Αναγκαιότητα της διευθυνσιοδότησης. Ευάγγελος Παπαπέτρου Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 2 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο Πρωτόκολλα Διαδικτύου Μέρος 2ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Internet Protocol (IP) Στο επίπεδο δικτύου της τεχνολογίας TCP/IP, συναντάμε το πρωτόκολλο IP. Η λειτουργία του IP βασίζεται αποκλειστικά

Διαβάστε περισσότερα

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

Δίκτυα Υπολογιστών I Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 /

Διαβάστε περισσότερα

7.7 Πρωτόκολλο ARP. 1. Το πρωτόκολλο ARP μετατρέπει τις διευθύνσεις IP στις αντίστοιχες φυσικές. Σ Λ

7.7 Πρωτόκολλο ARP. 1. Το πρωτόκολλο ARP μετατρέπει τις διευθύνσεις IP στις αντίστοιχες φυσικές. Σ Λ 7.7 Πρωτόκολλο ARP & Ερωτήσεις 1. Ποιος ο ρόλος του Πρωτοκόλλου Μετατροπής Διεύθυνσης (ARP); 2. Τι είναι ο πίνακας ARP, τι πληροφορία περιλαμβάνει και με ποιο τρόπο ενημερώνεται και ποιος ο χρόνος ζωής

Διαβάστε περισσότερα

Ενότητα 3. Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet

Ενότητα 3. Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet Ενότητα 3 Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet Εισαγωγή στις βασικές έννοιες του στρώµατος Ζεύξης (Data Link Layer) στα δίκτυα ΗΥ Γενικές Αρχές Λειτουργίας ηµιουργία Πλαισίων Έλεγχος

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου

Πρωτόκολλα Διαδικτύου Πρωτόκολλα Διαδικτύου Μέρος 1ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Εισαγωγή στην Τεχνολογία TCP/IP To TCP/IP σημαίνει Transmission Control Protocol / Internet Protocol και θα μπορούσε να θεωρηθεί ότι πρόκειται

Διαβάστε περισσότερα

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα 1. Ν σταθμοί επικοινωνούν μεταξύ τους μέσω κοινού μέσου μετάδοσης χωρητικότητας

Διαβάστε περισσότερα

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

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1 I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία

Διαβάστε περισσότερα

ΚΕΦ. 2 - Η Λειτουργία των Δικτύων

ΚΕΦ. 2 - Η Λειτουργία των Δικτύων ΚΕΦ. 2 - Η Λειτουργία των Δικτύων 2.1 Ethernet 2.2 Internet 2.3 Asynchronous Transfer Mode 2.4 Η αρχιτεκτονική του Δικτύου Δίκτυα Επικ. - Κεφ. 2A (Καθ. Ι. Σταυρακάκης, Τμήμα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

Διαβάστε περισσότερα

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

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Σελ. 9-50 Γεώργιος Γιαννόπουλος ΠΕ19, ggiannop (at) sch.gr http://diktya-epal-b.ggia.info/ Creative Commons License 3.0 Share-Alike Σύνδεση από σημείο

Διαβάστε περισσότερα

How do loss and delay occur?

How do loss and delay occur? How do loss and delay occur? packets queue in router buffers packet arrival rate to link (temporarily) exceeds output link capacity packets queue, wait for turn packet being transmitted (delay) A B packets

Διαβάστε περισσότερα

Δροµολόγηση (Routing)

Δροµολόγηση (Routing) Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση

Διαβάστε περισσότερα

Δρομολόγηση (Routing)

Δρομολόγηση (Routing) Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ22 Περίοδος 2012-2013 ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ # 3 Στόχος Βασικό στόχο της 3 ης εργασίας αποτελεί η κατανόηση των συστατικών στοιχείων των δικτύων Η/Υ (Κεφάλαιο 1), η εξοικείωση με τις αρχιτεκτονικές δικτύων

Διαβάστε περισσότερα

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 2 Δεκεμβρίου 2010

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 2 Δεκεμβρίου 2010 ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2010-2011 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 2 Δεκεμβρίου 2010 Δεύτερη Πρόοδος (συνολικά 100 μονάδες) Απαντήσεις &

Διαβάστε περισσότερα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα 1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο

Διαβάστε περισσότερα

ΚΕΦ. 2 - Η Λειτουργία των Δικτύων

ΚΕΦ. 2 - Η Λειτουργία των Δικτύων ΚΕΦ. 2 - Η Λειτουργία των Δικτύων 2.1 Ethernet 2.2 Internet 2.3 Asynchronous Transfer Mode 2.4 Η αρχιτεκτονική του Δικτύου Δίκτυα Επικ. - Κεφ. 2A (Καθ. Ι. Σταυρακάκης, Τμήμα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

Διαβάστε περισσότερα

7.9 ροµολόγηση. Ερωτήσεις

7.9 ροµολόγηση. Ερωτήσεις 7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των

Διαβάστε περισσότερα

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

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP Απαιτήσεις διαδικτύωσης Τα ζητήματα που πρέπει να επιλύσει η διαδικτύωση Πρωτόκολλα διαδικτύωσης Αρχιτεκτονικές

Διαβάστε περισσότερα

7.9.2 Άμεση δρομολόγηση 1

7.9.2 Άμεση δρομολόγηση 1 7.9.2 Άμεση δρομολόγηση 1 Διαδικασία Άμεση 1. Αρχικά, εξάγονται από την επικεφαλίδα του ΙΡ πακέτου οι διευθύνσεις ΙΡ πηγής και 2. Έπειτα, σε επίπεδο ΙΡ ουσιαστικά δεν πραγματοποιείται καμία ενέργεια! (ίσα

Διαβάστε περισσότερα

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

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 6: Συσκευές τηλεπικοινωνιών και δικτύωσης (Θ) Ενεργά στοιχεία δικτύων Δύο συστήματα Η/Υ μπορούν να συνδεθούν χρησιμοποιώντας: Δια-αποδιαμορφωτές

Διαβάστε περισσότερα

4.1.1 Πρωτόκολλο TCP - Δομή πακέτου

4.1.1 Πρωτόκολλο TCP - Δομή πακέτου 4.1.1 Πρωτόκολλο TCP - Δομή πακέτου 1 / 38 Παράδειγμα Έστω ότι θέλουμε να αποστείλουμε ένα μήνυμα μέσω ηλεκτρονικού ταχυδρομείου. Αρχικά η εφαρμογή χρησιμοποιώντας τα πρωτόκολλα του επιπέδου εφαρμογής

Διαβάστε περισσότερα

Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7. Ασκήσεις στο IP Fragmentation

Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7. Ασκήσεις στο IP Fragmentation Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7 Οι σημειώσεις που ακολουθούν περιγράφουν τις ασκήσεις που θα συναντήσετε στο κεφάλαιο 7. Η πιο συνηθισμένη και βασική άσκηση αναφέρεται στο IP Fragmentation,

Διαβάστε περισσότερα

Επίπεδο Δικτύου: Διαδικτύωση

Επίπεδο Δικτύου: Διαδικτύωση Επίπεδο Δικτύου: Διαδικτύωση Μάθημα «Δίκτυα Υπολογιστών» Τμήμα Πληροφορικής Οικονομικό Πανεπιστήμιο Αθηνών Εαρινό Εξάμηνο 2013-14 Γεώργιος Ξυλωμένος Γεώργιος Δ. Σταμούλης Βασίλειος Σύρης Εισαγωγή Υπάρχει

Διαβάστε περισσότερα

Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα

Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα Ενότητα : Στρώμα Ζεύξης στα Δίκτυα ΗΥ- Ethernet MAC Στρώμα Σαββαΐδης Στυλιανός

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών. Ενότητα 7: Μετάδοση πληροφορίας στο στρώμα διασύνδεσης. Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών Τ.

Δίκτυα Υπολογιστών. Ενότητα 7: Μετάδοση πληροφορίας στο στρώμα διασύνδεσης. Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών Τ. Δίκτυα Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 7: Μετάδοση πληροφορίας στο στρώμα διασύνδεσης Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών

Διαβάστε περισσότερα

ΔΙΑΓΩΝΙΣΜΑ ΤΕΛΙΚΗΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΙΣ ΕΝΟΤΗΤΕΣ

ΔΙΑΓΩΝΙΣΜΑ ΤΕΛΙΚΗΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΙΣ ΕΝΟΤΗΤΕΣ ΕΠΑ.Λ. Άμφισσας Σχολικό Έτος : 2011-2012 Τάξη : Γ Τομέας : Πληροφορικής Μάθημα : ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ Διδάσκων : Χρήστος Ρέτσας Η-τάξη : tiny.cc/retsas-diktya2 ΔΙΑΓΩΝΙΣΜΑ ΤΕΛΙΚΗΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΙΣ ΕΝΟΤΗΤΕΣ

Διαβάστε περισσότερα

Χρήση βασικών εργαλείων συλλογής πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου

Χρήση βασικών εργαλείων συλλογής πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ - ΕΜΠ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης & Βελτίστου Σχεδιασμού Δικτύων Τηλεματικής

Διαβάστε περισσότερα

1.1 Επαναλήπτες (repeaters ή regenerators)

1.1 Επαναλήπτες (repeaters ή regenerators) 1.1 Επαναλήπτες (repeaters ή regenerators) Οι επαναλήπτες λειτουργούν στο φυσικό επίπεδο του OSI μοντέλου. Χρησιμεύουν για την ενίσχυση των σημάτων που μεταφέρονται στο δίκτυο. Ένα σήμα μπορεί να ταξιδέψει

Διαβάστε περισσότερα

a. b. c. d ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

a. b. c. d ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7.7 Πρωτόκολλο Μέχρι τώρα έχουμε αναφέρει, ότι, για να μεταδοθούν τα αυτοδύναμα πακέτα στο φυσικό μέσο, πρέπει αυτά να μετατραπούν σε πακέτα φυσικού δικτύου (π.χ. Ethernet). Όμως, δεν έχει ειπωθεί τίποτε

Διαβάστε περισσότερα

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 1. Για να διεκπεραιωθεί η μεταφορά των πακέτων από την πηγή στον προορισμό μεταξύ των κόμβων του επικοινωνιακού υποδικτύου απαιτείται η

Διαβάστε περισσότερα

Δίκτυα ΙΙ. Κεφάλαιο 7

Δίκτυα ΙΙ. Κεφάλαιο 7 Δίκτυα ΙΙ Κεφάλαιο 7 Στο κεφάλαιο αυτό παρουσιάζεται ο τρόπος επικοινωνίας σε ένα δίκτυο υπολογιστών. Το κεφάλαιο εστιάζεται στο Επίπεδο Δικτύου του OSI (το οποίο είδατε στο μάθημα της Β Τάξης). Οι βασικές

Διαβάστε περισσότερα

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

Κεφάλαιο 5: Τοπικά ίκτυα Κεφάλαιο 5: Τοπικά ίκτυα 5.1 ΤοΠρωτόκολλο ALOHA Αλγόριθµοι επίλυσης συγκρούσεων µε βάση το δυαδικό δένδρο 5.2 ίκτυα Ethernet Πρότυπο ΙΕΕΕ 802.3 5.3 ίκτυα Token Ring - Πρότυπο ΙΕΕΕ 802.5 Τοπικά ίκτυα 5-1

Διαβάστε περισσότερα

Ερωτήσεις / Απαντήσεις Πιστοποίησης (Επικοινωνίες Δεδομένων)

Ερωτήσεις / Απαντήσεις Πιστοποίησης (Επικοινωνίες Δεδομένων) Ερωτήσεις / Απαντήσεις Πιστοποίησης (Επικοινωνίες Δεδομένων) 1. Ποια είναι η διαφορά μεταξύ ψηφιακής και αναλογικής μετάδοσης; Σχεδιάστε ένα αναλογικό και ένα ψηφιακό σήμα. Αναλογικά είναι τα σήματα τα

Διαβάστε περισσότερα

Δίκτυα Ι Αρχές Δικτύων

Δίκτυα Ι Αρχές Δικτύων Δίκτυα Ι Αρχές Δικτύων Συσκευές Δικτύων Διδάσκων : Ψαρράς Δημήτριος 1 Όπως είναι γνωστό, η μόνη σύνδεση των απομακρυσμένων υπολογιστών είναι δυνατή μόνο με τη χρήση του υπάρχοντος τηλεφωνικού δικτύου.

Διαβάστε περισσότερα

7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ

7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ Ερωτήσεις 7.3 Πρωτόκολλο TCP 1. Τι είναι το τµήµα (segment) στο πρωτόκολλο TCP; Από ποια µέρη αποτελείται; 2. Για ποιο σκοπό χρησιµοποιείται ο Αριθµός ειράς στην επικεφαλίδα ενός segment TCP; 3. την περίπτωση

Διαβάστε περισσότερα

Κεφάλαιο 7.3. Πρωτόκολλο TCP

Κεφάλαιο 7.3. Πρωτόκολλο TCP Κεφάλαιο 7.3 Πρωτόκολλο TCP Πρωτόκολλο TCP Το πρωτόκολλο Ελέγχου Μετάδοσης (Transmission Control Protocol, TCP) είναι το βασικό πρωτόκολο του Επιπέδου Μεταφοράς του μοντέλου TCP/IP. Παρέχει υπηρεσίες προσανατολισμένες

Διαβάστε περισσότερα

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

Δίκτυα Υπολογιστών Εργαστήρια Δίκτυα Υπολογιστών Εργαστήρια Άσκηση 6 η Πολλαπλή Πρόσβαση με Ακρόαση Φέροντος (CSMA-CD) Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή Σκοπός της

Διαβάστε περισσότερα

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

ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 4 η ΟΣΣ 15/03/2014 Συμπληρωματικές Διαφάνειες ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 4 η ΟΣΣ 5/03/204 Συμπληρωματικές Διαφάνειες Νίκος Δημητρίου ΟΣΣ/5.03.204/Ν.Δημητρίου ΟΣΣ/5.03.204/Ν.Δημητρίου 2 ΟΣΣ/5.03.204/Ν.Δημητρίου 3 ΟΣΣ/5.03.204/Ν.Δημητρίου 4 Θεωρία Aloha/Slotted

Διαβάστε περισσότερα

Πρωτόκολλο ARP. Γεωργιλά Χιονία Καθηγήτρια Πληροφορικής ΠΕ1901

Πρωτόκολλο ARP. Γεωργιλά Χιονία Καθηγήτρια Πληροφορικής ΠΕ1901 Πρωτόκολλο ARP Γεωργιλά Χιονία Καθηγήτρια Πληροφορικής ΠΕ1901 Ποιο είναι το έργο του Πρωτοκόλλου Μετατροπής Διεύθυνσης (Address Resolution Protocol ARP) Κάνει δυναμική μετατροπή των IP διευθύνσεων σε φυσικές

Διαβάστε περισσότερα

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

Λουκάς Ελευθέριος Λουκάς Ελευθέριος eloukas05@aueb.gr Σκοπός Δ. Εργασίας Πορεία προς τη Λύση Multi Service Link Layer (MSLL) MSLL Πρωτόκολλα Πλήρους Ανάκαμψης MSLL Πρωτόκολλα Περιορισμένης Ανάκαμψης Σενάρια Προσομοίωσης

Διαβάστε περισσότερα

ίκτυα - Internet Μάθηµα 5ο Ενότητες Μαθήµατος Παρασκευή 01 ΕΚ 2006 ιευθυνσιοδότηση στα Τοπικά ίκτυα (LAN).

ίκτυα - Internet Μάθηµα 5ο Ενότητες Μαθήµατος Παρασκευή 01 ΕΚ 2006 ιευθυνσιοδότηση στα Τοπικά ίκτυα (LAN). Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας-Βιβλιοθηκονοµίας, Κέρκυρα Παρασκευή 01 ΕΚ 2006 ίκτυα - Internet Μάθηµα 5ο Ενότητες Μαθήµατος 1. Τεχνικές Πολλαπλής Πρόσβασης Πρωτόκολλα LAN ιευθυνσιοδότηση στα Τοπικά

Διαβάστε περισσότερα

ΙΑΛΕΞΗ 6 Η. ίκτυα Υπολογιστών & Επικοινωνία. ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα. ίκτυα Υπολογιστών και Επικοινωνία. ιάλεξη 6: H Πολύπλεξη

ΙΑΛΕΞΗ 6 Η. ίκτυα Υπολογιστών & Επικοινωνία. ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα. ίκτυα Υπολογιστών και Επικοινωνία. ιάλεξη 6: H Πολύπλεξη ίκτυα Υπολογιστών & Επικοινωνία ΙΑΛΕΞΗ 6 Η ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα ρ. Παντάνο Ρόκου Φράνκα 1 Πολύπλεξη ΗΠολύπλεξηείναι η µετάδοση διαφορετικών ρευµάτων πληροφορίας µέσα από την ίδια φυσική

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων 1.1. Εισαγωγή Γενικότερα δεν υπάρχει κάποια ταξινόμηση των πιθανών δικτύων κάτω από την οποία να ταιριάζουν όλα τα δίκτυα. Παρόλα αυτά η ταξινόμηση τους είθισται να γίνεται

Διαβάστε περισσότερα

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

ΔΙΚΤΥΑ (13) Π. Φουληράς ΔΙΚΤΥΑ (13) Π. Φουληράς Τεχνολογίες WAN και Δρομολόγηση LAN Επεκτείνεται μόνον σε ένα κτίριο ή ομάδα κτιρίων WAN (Wide Area Network) Επεκτείνονται σε μεγάλες περιοχές MAN Ενδιάμεσο ως προς το μέγεθος της

Διαβάστε περισσότερα

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

Ενότητα 1. Εισαγωγή στις βασικές έννοιες των ικτύων ΗΥ Ενότητα 1 Εισαγωγή στις βασικές έννοιες των ικτύων ΗΥ Εύρος Ζώνης και Ταχύτητα Μετάδοσης Η ταχύτητα µετάδοσης [εύρος ζώνης (banwidth)] των δεδοµένων αποτελεί ένα δείκτη επίδοσης των δικτύων και συνήθως

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55

2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55 2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/2015 23:55 Ευριπίδης Τζαμούσης (tzamusis@csd.uoc.gr) Μαρία Πλακιά (plakia@csd.uoc.gr) Ερώτηση 1 (5 μονάδες) Ποια είναι η διαφορά μεταξύ

Διαβάστε περισσότερα

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7.4 Πρωτόκολλο Μέχρι τώρα περιγράψαμε συνδέσεις, που χρησιμοποιούν το πρωτόκολλο TCP. Θυμηθείτε, ότι το TCP είναι υπεύθυνο για το τεμαχισμό των μηνυμάτων σε τμήματα και την επανασύνδεση τους στον προορισμό.

Διαβάστε περισσότερα

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

Δεύτερη Σειρά Ασκήσεων Δεύτερη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 Από ένα αθόρυβο κανάλι 4 khz παίρνουμε δείγματα κάθε 1 msec. - Ποιος είναι ο μέγιστος ρυθμός μετάδοσης δεδομένων; - Πώς μεταβάλλεται ο μέγιστος ρυθμός μετάδοσης δεδομένων

Διαβάστε περισσότερα

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

ΚΕΦΑΛΑΙΟ 1.7. Πρωτόκολλα και Αρχιτεκτονική Δικτύου ΚΕΦΑΛΑΙΟ 1.7 Πρωτόκολλα και Αρχιτεκτονική Δικτύου Επικοινωνία δύο σταθμών Ύπαρξη διαδρομής Αποκατάσταση σύνδεσης Ο σταθμός-πηγή πρέπει να ξέρει πότε ο σταθμός-προορισμός είναι έτοιμος να λάβει δεδομένα.

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελώνης Γεώργιος ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ. Μάθημα 2ο. Βελώνης Γεώργιος - 1ο Τ.Ε.Ε. Κατερίνης. Καθηγητής Πληροφορικής ΠΕ20 2-1

ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελώνης Γεώργιος ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ. Μάθημα 2ο. Βελώνης Γεώργιος - 1ο Τ.Ε.Ε. Κατερίνης. Καθηγητής Πληροφορικής ΠΕ20 2-1 ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελών ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ Μάθημα 2ο Βελών - 1ο Τ.Ε.Ε. Κατερίν Καθηγητής Πληροφορικής ΠΕ20 2-1 Τεχνολογίες Μεταγωγής Δεδομένων Δίκτυα Μεταγωγής Βελών Βελών Δίκτυα Μεταγωγής Δίκτυα Μεταγωγής

Διαβάστε περισσότερα

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

Υπόστρωµα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer. Υπόστρωµα Ελέγχου Πρόσβασης Μέσου Medium Access Control Sub-layer. Πρόβληµα Υπάρχει ένα κανάλι το οποίο «µοιράζονται» πολλοί κόµβοι. Πρόβληµα: Ποίος µεταδίδει και πότε; Περίληψη Κανάλια πολλαπλής πρόσβασης

Διαβάστε περισσότερα

Δίκτυα Θεωρία

Δίκτυα Θεωρία Δίκτυα Θεωρία 2016-17 Κεφάλαιο 1 1. Ποια είναι τα επίπεδα που χρησιμοποιεί το μοντέλο αναφοράς για τη Διασύνδεση Ανοικτών Συστημάτων (OSI); i. Φυσικό Επίπεδο ii. επίπεδο Ζεύξης ή Σύνδεσης Δεδομένων iii.

Διαβάστε περισσότερα

2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55

2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55 2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/2015 23:55 Ευριπίδης Τζαμούσης (tzamusis@csd.uoc.gr) Μαρία Πλακιά (plakia@csd.uoc.gr) Ερώτηση 1 (5 μονάδες) Ποια είναι η διαφορά μεταξύ

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 4. Τεχνική Ανίχνευσης του. Πτυχιακή Εργασία Σελίδα 95

ΚΕΦΑΛΑΙΟ 4. Τεχνική Ανίχνευσης του. Πτυχιακή Εργασία Σελίδα 95 ΚΕΦΑΛΑΙΟ 4 Τεχνική Ανίχνευσης του ICMP Echo Spoofing Πτυχιακή Εργασία Σελίδα 95 Περιεχόμενα ΕΙΣΑΓΩΓΗ 98 ΜΕΡΟΣ Α: Έλεγχος του Icmp Echo Reply Πακέτου 103 A.1. Ανίχνευση του spoofed Icmp Echo Request Πακέτου.

Διαβάστε περισσότερα

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

Ιατρική Πληροφορική. Δρ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Χρήσιμοι Σύνδεσμοι Ιατρική Πληροφορική Δρ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Σημειώσεις μαθήματος: Χρήσιμοι Σύνδεσμοι http://medisp.bme.teiath.gr/eclass/courses/tio103/ https://eclass.teiath.gr/courses/tio100/

Διαβάστε περισσότερα

Συνοπτική Μεθοδολογία Ασκήσεων IP Fragmentation. Ασκήσεις στο IP Fragmentation

Συνοπτική Μεθοδολογία Ασκήσεων IP Fragmentation. Ασκήσεις στο IP Fragmentation Συνοπτική Μεθοδολογία Ασκήσεων IP Fragmentation Οι σημειώσεις που ακολουθούν περιγράφουν τις ασκήσεις IP Fragmentation που θα συναντήσετε στο κεφάλαιο 3. Η πιο συνηθισμένη και βασική άσκηση αναφέρεται

Διαβάστε περισσότερα

Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που

Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που 7.7 Πρωτόκολλο ARP 1 ύο είδη διευθύνσεων: MAC - IP Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που µπορεί

Διαβάστε περισσότερα

1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI.

1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 40 Σύγχρονα τηλεπικοινωνιακά και δικτυακά πρωτόκολλα Εικόνα 1.5.1 Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 1.5.1 ΓΕΦΥΡΑ (BRIDGE) Οι γέφυρες λειτουργούν τόσο

Διαβάστε περισσότερα

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

Άσκηση 2. Αν συμβούν 2 duplicate ACKs αντί για timeout τι γίνεται σε αυτή την περίπτωσή; ΤCP protocol Άσκηση 1 Είναι το ίδιο να αυξάνεται το congestion window κατά μία μονάδα μετά τη λήψη από κάθε ΑCK πακέτου με το να αυξάνεται σε κάθε RTT; Αν δεν είναι το ίδιο σε ποια περίπτωση επιτυγχάνεται

Διαβάστε περισσότερα

Πρωτόκολλα Ελέγχου προσπέλασης μέσου

Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρόβλημα: ταυτόχρονη μετάδοση δύο ή περισσότερων κόμβων στο ίδιο κανάλι (μήκος κύματος). Ένα τέτοιο γεγονός ονομάζεται σύγκρουση. Ένα πρωτόκολλο MAC έχει συνήθως ως

Διαβάστε περισσότερα

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 4: Frame Relay

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 4: Frame Relay Δίκτυα Υψηλών Ταχυτήτων Ενότητα 4: Frame Relay Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,

Διαβάστε περισσότερα

7.7 Πρωτόκολλο ARP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ

7.7 Πρωτόκολλο ARP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.7 Πρωτόκολλο ARP 73. Ποιο είναι το έργο του Πρωτοκόλλου Μετατροπής ιεύθυνσης (Address Resolution Protocol ARP); Η µετατροπή των ΙΡ διευθύνσεων στις αντίστοιχες φυσικές

Διαβάστε περισσότερα