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

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

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

Transcript

1 Π Α Ν Ε Π Ι Σ Τ Η Μ Ι Ο Π ΑΤ Ρ Ω Ν ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ & ΠΛΗΡΟΦΟΡΙΚΗΣ Εργασία Εξαμήνου ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΔΙΚΤΥΑ ΔΗΜΟΣΙΑΣ ΧΡΗΣΗΣ ΚΑΙ ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ ΣΧΕΔΙΑΣΗ ΠΡΩΤΟΚΟΛΛΩΝ Ζαχαριά Αθανασία A.M 5295 Διδάσκων: Χρήστος Μπούρας Πάτρα 2015

2

3

4 Π Ε Ρ Ι Ε Χ Ο Μ Ε Ν Α ΠΕΡΙΕΧΟΜΕΝΑ... 4 ΚΕΦΆΛΑΙΟ 1: ΕΙΣΑΓΩΓΉ ΣΤΑ ΠΡΩΤΌΚΟΛΛΑ ΟΡΙΣΜΌΣ ΠΡΩΤΟΚΌΛΛΟΥ ΚΑΙ ΠΡΩΤΟΚΌΛΛΟΥ ΕΠΙΚΟΙΝΩΝΊΑΣ ΠΑΡΑΔΟΧΈΣ ΓΙΑ ΤΟ ΣΧΕΔΙΑΣΜΌ ΠΡΩΤΟΚΌΛΛΩΝ... 6 ΚΕΦΆΛΑΙΟ 2: ΒΑΣΙΚΟΊ ΚΑΝΌΝΕΣ ΣΧΕΔΙΑΣΜΟΎ ΑΠΛΌΤΗΤΑ (SIMPLICITY) ΤΜΗΜΑΤΟΠΟΊΗΣΗ (MODULARITY) ΚΑΛΑ ΣΧΕΔΙΑΣΜΕΝΑ ΠΡΩΤΟΚΟΛΛΑ (WELL-FORMED PROTOCOLS) ΕΠΙΛΥΣΗ ΠΟΛΛΩΝ ΚΑΙ ΟΧΙ ΜΕΜΟΝΩΜΕΝΩΝ ΠΡΟΒΛΗΜΑΤΩΝ ΒΕΛΤΙΣΤΟΠΟΊΗΣΗ ΑΝΕΚΤΙΚΌΤΗΤΑ ΑΠΌ ΛΆΘΗ (ROBUST) ΣΥΝΈΠΕΙΑ (CONSISTENCY) ΚΕΦΆΛΑΙΟ 3: ΜΕΘΟΔΟΛΟΓΊΑ ΣΧΕΔΙΑΣΜΟΎ ΠΡΩΤΟΚΌΛΛΩΝ ΚΕΦΆΛΑΙΟ 4: ΈΛΕΓΧΟΣ ΡΟΉΣ ~ 4 ~

5 ΚΕΦΆΛΑΙΟ 5: ΧΑΡΑΚΤΗΡΙΣΤΙΚΆ ΠΑΡΑΔΕΊΓΜΑΤΑ ΠΡΩΤΟΚΌΛΛΩΝ ΠΡΩΤΌΚΟΛΛΟ ΧΩΡΊΣ ΈΛΕΓΧΟ ΡΟΉΣ ΠΡΩΤΟΚΟΛΛΟ ΤΥΠΟΥ X ON / X OFF ΠΡΩΤΌΚΟΛΛΑ ΜΕ ΠΑΡΆΘΥΡΟ ΠΡΩΤΌΚΟΛΛΟ ΕΝΑΛΛΑΣΣΌΜΕΝΟΥ BIT ΜΕ TIMEOUT ΠΡΟΒΛΉΜΑΤΑ ΠΡΩΤΟΚΌΛΛΩΝ ΜΕ ΠΑΡΆΘΥΡΟ ΔΙΑΔΙΚΑΣΊΕΣ ΠΡΩΤΟΚΌΛΛΩΝ ΜΕ ΠΑΡΆΘΥΡΟ ΠΡΩΤΌΚΟΛΛΑ ΜΕ ΑΡΝΗΤΙΚΈΣ ΕΠΙΒΕΒΑΙΏΣΕΙΣ ΚΕΦΆΛΑΙΟ 6: ΔΟΜΉ ΚΑΙ ΠΡΟΔΙΑΓΡΑΦΈΣ ΠΡΩΤΟΚΌΛΛΩΝ ΥΠΗΡΕΣΊΑ ΠΡΟΣ ΥΛΟΠΟΊΗΣΗ (SERVICE) ΥΠΟΘΈΣΕΙΣ ΓΙΑ ΤΟ ΠΕΡΙΒΆΛΛΟΝ ΛΕΙΤΟΥΡΓΊΑΣ ΛΕΞΙΛΌΓΙΟ ΜΗΝΥΜΆΤΩΝ ΜΟΡΦΟΠΟΊΗΣΗ ΜΗΝΥΜΆΤΩΝ ΔΙΑΔΙΚΑΣΤΙΚΟΊ ΚΑΝΌΝΕΣ DEFINED. ΚΕΦΆΛΑΙΟ 7: ΥΠΗΡΕΣΊΕΣ ΚΑΙ ΠΕΡΙΒΆΛΛΟΝ... ERROR! BOOKMARK NOT ΒΙΒΛΙΟΓΡΑΦΊΑ... 40

6 Κ Ε Φ Α Λ Α Ι Ο 1 : Ε Ι Σ Α Γ Ω Γ Η Σ Τ Α Π Ρ Ω Τ Ο Κ Ο Λ Λ Α 1.1 Ορισμός πρωτοκόλλου και πρωτοκόλλου επικοινωνίας Πρωτόκολλο ονομάζεται ένα σύνολο κανόνων το οποίο καθορίζει το πώς θα εκτελεστεί μια διεργασία. Ένα πρωτόκολλο επικοινωνίας ορίζει την ακριβή μορφοποίηση των μηνυμάτων που ανταλλάσσονται (συντακτικό). Επίσης ορίζει τους διαδικαστικούς κανόνες για την ανταλλαγή των δεδομένων (Γραμματική). Τέλος ορίζει το λεξιλόγιο των μηνυμάτων που μπορούν να ανταλλάσσονται (σημασιολογικά). 1.2 Παραδοχές για το σχεδιασμό πρωτοκόλλων Ένα πρωτόκολλο περιλαμβάνει παραδοχές και συμφωνίες για τις μεθόδους που θα χρησιμοποιούν για Αρχικοποίηση και τερματισμό των ανταλλαγών δεδομένων Συγχρονισμό αποστολέων και παραληπτών Αναγνώριση και διόρθωση σφαλμάτων μετάδοσης Μορφοποίηση και κωδικοποίηση των δεδομένων Οι προδιαγραφές ενός πρωτοκόλλου περιλαμβάνουν τα ακόλουθα σημεία: Την υπηρεσία την οποία θα παρέχεται από το πρωτόκολλο. Για παράδειγμα ο σκοπός του πρωτοκόλλου είναι η μεταφορά αρχείων κειμένου ως ακολουθίες χαρακτήρων κατά μήκος μιας τηλεφωνικής γραμμής προσπαθώντας ταυτόχρονα να αντιμετωπίσουμε σφάλματα μετάδοσης. Το πρωτόκολλο ορίζεται για μετάδοση αρχείων σε full-duplex γραμμή δηλαδή επιτρέπει μεταδόσεις ταυτόχρονα και προς τις δυο κατευθύνσεις. Τις υποθέσεις σχετικά με το περιβάλλον στο οποίο εκτελείται το πρωτόκολλο. Συνήθως το περιβάλλον αυτό αποτελείται τουλάχιστον από δυο χρήστες που ~ 6 ~

7 ανταλλάζουν τα δεδομένα και ένα κανάλι επικοινωνίας. Οι χρήστες μπορεί να υποτεθεί ότι απλά υποβάλλουν μια αίτηση για την μεταφορά του αρχείου και περιμένουν την υλοποίηση της. Για το κανάλι μετάδοσης μπορούμε να υποθέσουμε ότι προκαλεί τυχαίες παραμορφώσεις στα μηνύματα αλλά δεν χάνει μηνύματα. Το λεξιλόγιο των μηνυμάτων που χρησιμοποιούνται για την υλοποίηση του πρωτοκόλλου Κωδικοποίηση κάθε μηνύματος στο λεξιλόγιο Οι κανόνες που επιβλέπουν την συνέπεια των μηνυμάτων που ανταλλάσσονται

8 Κ Ε Φ Α Λ Α Ι Ο 2 : Β Α Σ Ι Κ Ο Ι Κ Α Ν Ο Ν Ε Σ Σ Χ Ε Δ Ι Α Σ Μ Ο Υ Για την σωστή σχεδίαση ενός πρωτοκόλλου εφαρμόζουμε τους ακόλουθους βασικούς κανόνες: 2.1 Απλότητα (simplicity) Ένα καλά δομημένο πρωτόκολλο μπορεί να κατασκευαστεί από ένα μικρό αριθμό καλά σχεδιασμένων τμημάτων. Για την κατανόηση της λειτουργιάς πρωτοκόλλων θα ήταν αρκετό να κατανοήσουμε την λειτουργία αυτών των τμημάτων καθώς και τον τρόπο με τον οποίο αυτά αλληλεπιδρούν μεταξύ τους. Σύνθετα πρωτόκολλα δεν είναι εύκολο να υλοποιηθούν ούτε να υλοποιηθούν ενώ δεν εγγυώνται την αποτελεσματικότητα. Η σωστή σχεδίαση μπορεί να βοηθήσει στην αναγνώριση προβλημάτων, στον επιμερισμό και στην επίλυση τους. 2.2 Τμηματοποίηση (Modularity) Πρέπει να γίνει προσδιορισμός της υπηρεσίας που θα προσφέρεται προτού αποφασιστεί ποιες δομές θα χρησιμοποιηθούν για την υλοποίηση αυτής της υπηρεσίας. Ένα πρωτόκολλο το οποίο εκτελεί μια σύνθετη λειτουργία μπορεί να κατασκευαστεί από απλούστερα τμήματα τα οποία αλληλεπιδρούν μεταξύ τους με έναν καλά ορισμένο και καλό τρόπο. Το κάθε μικρότερο κομμάτι είναι ένα ελαφρύ το οποίο μπορεί να αναπτυχθεί, να επιβεβαιωθεί, να υλοποιηθεί και να συντηρηθεί ξεχωριστά από τα υπόλοιπα. Ορθογώνιες λειτουργίες δεν αναμιγνύονται και σχεδιάζονται ως ανεξάρτητες οντότητες. Ο έλεγχος λαθών και η ροή ελέγχου για παράδειγμα είναι ορθογώνιες λειτουργίες. 2.3 Καλά σχεδιασμένα πρωτόκολλα (well-formed protocols) Ένα καλά σχεδιασμένο πρωτόκολλο δεν πρέπει να περιέχει μη εκτελέσιμο κώδικα. Επίσης δεν πρέπει να είναι ελλιπές ούτε μη ολοκληρωμένο. Ακόμη πρέπει να περιορίζεται (bounded) δηλαδή να μην υπερβαίνει τα όρια του συστήματος όπως για ~ 8 ~

9 παράδειγμα την περιορισμένη χωρητικότητα μιας ουράς μηνυμάτων. Ένα επιπλέον χαρακτηριστικό του είναι ότι πρέπει να είναι αυτό-σταθεροποιούμενο (selfstabilizing). Εάν ένα προσωρινό λάθος αλλάξει τυχαία την κατάσταση του πρωτοκόλλου, τότε ένα αυτο-σταθεροποιούμενο πρωτόκολλο πρέπει πάντα να επιστρέφει σε μια επιθυμητή κατάσταση εντός ενός πεπερασμένου αριθμού μεταβάσεων και να επανακτά την κανονική λειτουργία του. Ένα καλά σχεδιασμένο πρωτόκολλο πρέπει να είναι αυτο-προσαρμοζόμενο (self-adapting). Αυτό σημαίνει ότι πρέπει να προσαρμόζει για παράδειγμα το ρυθμό που στέλνει τα δεδομένα στο ρυθμό που μπορεί να μεταδώσει το κανάλι και στο ρυθμό που μπορεί να τα καταναλώσει ο δέκτης. Επίσης θα πρέπει να γίνει σχεδιασμός της εξωτερικής λειτουργικότητας πριν την εσωτερική λειτουργικότητα. Η πρώτη θεώρηση της λύσης θα γίνει ως ένα «μαύρο κουτί» (black box) και μετά θα ληφθεί η απόφαση για το πώς θα αλληλεπιδρά με το περιβάλλον. Κατόπιν θα ληφθεί απόφαση για την εσωτερική οργάνωση του μαύρου κουτιού και τον καταμερισμό του σε μικρότερα ανάλογα δομικά στοιχεία. Τέλος θα πρέπει να αποφεύγεται η χρήση επουσιωδών τμημάτων. 2.4 Επίλυση πολλών και όχι μεμονωμένων προβλημάτων Ένας καλός σχεδιασμός είναι εύκολα επεκτάσιμος και πρέπει να επιλύει μια κατηγορία προβλημάτων και όχι κάποιο μεμονωμένο πρόβλημα. Πριν την υλοποίηση του πρωτοκόλλου θα πρέπει να γίνεται σχεδιασμός του σε υψηλό επίπεδο και να επαληθεύεται ότι εκπληρώνει όλα τα κριτήρια σχεδιασμού. 2.5 Βελτιστοποίηση Αφού γίνουν πολλές δοκιμές του πρωτοκόλλου, θα πρέπει να γίνεται μέτρηση των επιδόσεων του και στο βαθμό που είναι εφικτό, βελτιστοποίηση αυτών. Επίσης θα πρέπει να γίνεται έλεγχος αναφορικά με το ότι η τελική βελτιστοποιημένη υλοποίηση είναι ισοδύναμη με τον σχεδιασμό υψηλού επιπέδου που έτυχε της επαλήθευσης. 2.6 Ανεκτικότητα Από Λάθη (Robust) Δεν είναι δύσκολο να σχεδιάσουμε πρωτόκολλα τα οποία λειτουργούν κάτω από κανονικές συνθήκες. Όμως η πρόκληση είναι να σχεδιάσουμε πρωτόκολλα που αντιμετωπίζουν το μη αναμενόμενο. Αυτό σημαίνει ότι το πρωτόκολλο πρέπει να

10 είναι προετοιμασμένο ώστε να αντιμετωπίζει κατάλληλα κάθε πιθανή κατάσταση κάτω από οποιεσδήποτε συνθήκες. Το πρωτόκολλο πρέπει να κάνει μόνο ελάχιστες υποθέσεις σχετικά με το περιβάλλον του προκειμένου να αποφύγει εξαρτήσεις από συγκεκριμένα χαρακτηριστικά τα οποία θα μπορούσαν δυνητικά να τροποποιηθούν. Ένας αξιόπιστος σχεδιασμός θα μπορεί να προσαρμόζεται σε οποιαδήποτε νέα τεχνολογία χωρίς να απαιτεί σημαντικές αλλαγές. Η καλύτερη ανεκτικότητα από λάθη επιτυγχάνεται όταν δεν απαιτείται να συμπληρώσουμε λειτουργικότητα για την αντιμετώπιση των νέων συνθηκών. 2.7 Συνέπεια (Consistency) Υπάρχουν μερικοί standard τρόποι για τους οποίους ένα πρωτόκολλο θα μπορούσε να αποτύχει. Αναφέρουμε ακολούθως τους πιο σημαντικούς από αυτούς: Αδιέξοδα (deadlock). Αυτά είναι καταστάσεις στις οποίες δεν είναι δυνατή καμία περαιτέρω καμία ενέργεια του πρωτοκόλλου. Για παράδειγμα αυτό εμφανίζεται όταν όλες οι διεργασίες ενός πρωτοκόλλου περιμένουν για κάποιες συνθήκες οι οποίες ποτέ δεν θα εμφανιστούν Λιμοκτονίες (Livelocks). Αυτές είναι ακολουθίες εκτέλεσης οι οποίες μπορούν να επαναλαμβάνονται πάρα πολύ συχνά χωρίς να προκαλούν κάποια εξέλιξη Μη σωστοί τερματισμοί (Improper terminations). Αυτό είναι η ολοκλήρωση της εκτέλεσης ενός πρωτοκόλλου χωρίς να ικανοποιούνται όλες οι απαιτούμενες συνθήκες τερματισμού Ένα πρωτόκολλο μπορεί να περιγραφεί σαν μια μηχανή καταστάσεων. Με τον όρο κατάσταση αναφερόμαστε στις ενέργειες που μπορεί να εκτελέσει μια διεργασία, στα γεγονότα που περιμένει να συμβούν καθώς και το πώς θα αντιδράσει σε αυτά τα γεγονότα. Επίσης πρέπει να γίνει σαφής προσδιορισμός του προβλήματος και απαρίθμηση όλων των κριτηρίων, απαιτήσεων και περιορισμών πριν από την έναρξη του σχεδιασμού. ~ 10 ~

11 Κ Ε Φ Α Λ Α Ι Ο 3 : Μ Ε Θ Ο Δ Ο Λ Ο Γ Ι Α Σ Χ Ε Δ Ι Α Σ Μ Ο Υ Π Ρ Ω Τ Ο Κ Ο Λ Λ Ω Ν διάγραμμα: Η μεθοδολογία σχεδίασης πρωτοκόλλων απεικονίζεται στο ακόλουθο Όπως παρατηρούμε η περιγραφή των απαιτήσεων που θα πρέπει να ικανοποιεί το πρωτόκολλο ουσιαστικά ξεκινάει ταυτόχρονα με την περιγραφή του συστήματος. Πρώτα περιγράφονται φορμαλιστικά (τυπικά και με λεπτομέρεια) οι απαιτήσεις του πρωτοκόλλου καθώς και οι απαιτήσεις του συστήματος που το χρησιμοποιεί. Στη συνέχεια γίνεται η υλοποίηση του συστήματος κατασκευάζοντας τον αντίστοιχο κώδικα. Μετά γίνεται η προσομοίωση του συστήματος για να διαπιστώσουμε το πώς λειτουργεί στην πράξη ελέγχοντας ταυτόχρονα αν πληροί τις απαιτήσεις του πρωτοκόλλου καθώς και τις δικές του απαιτήσεις. Με βάση τα αποτελέσματα της προσομοίωσης είναι δυνατόν να επαναπροσδιοριστούν τόσο οι απαιτήσεις του πρωτοκόλλου όσο και οι απαιτήσεις του συστήματος. Αυτό μπορεί να οδηγήσει σε τροποποίηση βελτιστοποίηση του ήδη υπάρχοντος κώδικα. Σε κάθε περίπτωση η προσομοίωση μπορεί να βοηθήσει σε σημαντικές βελτιώσεις στη σχεδίαση του πρωτοκόλλου και των απαιτήσεων.

12 Κ Ε Φ Α Λ Α Ι Ο 4 : Έ Λ Ε Γ Χ Ο Σ Ρ Ο Η Σ Η απλούστερη μορφή μιας διάταξης ελέγχου ροής ελέγχει τον ρυθμό βάση του οποίου ένας αποστολέας παράγει δεδομένα σε σχέση με τον ρυθμό που μπορεί να τα δέχεται ένας παραλήπτης. Πρέπει να εξετάζεται η απλούστερη εκδοχή του προβλήματος που χρησιμοποιείται έτσι ώστε να ικανοποιούνται οι ακόλουθοι στόχοι: 1. Να παρέχεται διαβεβαίωση ότι τα δεδομένα δεν αποστέλλονται με γρηγορότερο ρυθμό από αυτόν που μπορούν να επεξεργάζονται 2. Να παρέχεται βελτιστοποίηση της χρήσης του καναλιού 3. Να αποφεύγεται η υπερφόρτωση των ζεύξεων μετάδοσης με δεδομένα Από τους τρεις στόχους που προαναφέραμε ο δεύτερος και ο τρίτος είναι συμπληρωματικοί, δηλαδή η αποστολή δεδομένων με πολύ αργό ρυθμό είναι άσκοπη. Από την άλλη μεριά η πολύ γρήγορη αποστολή δεδομένων μπορεί να προκαλέσει συμφόρηση. Η διαδρομή δεδομένων μεταξύ αποστολέα και παραλήπτη μπορεί να περιέχει σημεία μεταφοράς με μια περιορισμένη χωρητικότητα, συγκριτικά με την αποθήκευση μηνυμάτων μεταξύ ορισμένων ζευγών αποστολέα παραλήπτη. Μια πιο «συνετή» διάταξη ελέγχου ροής παρεμποδίζει ένα τέτοιο ζεύγος από το να καταλαμβάνει όλο το διαθέσιμο εύρος ζώνης. Η αξιόπιστη μετάδοση περιλαμβάνει τη χρήση πακέτων επαλήθευσης (ACK) και χρονομέτρων (timers). Ο δέκτης κάθε φορά που παραλαμβάνει ένα πακέτο χωρίς σφάλματα στέλνει ένα πακέτο επιβεβαίωσης-επαλήθευσης στον αποστολέα. Ο αποστολέας συνεχίζει να στέλνει πλαίσια ενόσω λαμβάνει ACK. Εάν περάσει μια χρονική περίοδος κατά την οποία ο αποστολέας δεν λάβει κανένα ACK ή αν λάβει NACK τότε ξαναστέλνει τα προηγούμενα πακέτα. Το τι ακριβώς μπορεί να πάει λάθος φαίνεται στο ακόλουθο παράδειγμα: ~ 12 ~

13

14 Κ Ε Φ Α Λ Α Ι Ο 5 : Χ Α ΡΑ Κ Τ Η Ρ Ι Σ Τ Ι Κ Α Π Α ΡΑ Δ Ε Ι Γ Μ Α Τ Α Π Ρ Ω Τ Ο Κ Ο Λ Λ Ω Ν 5.1 Πρωτόκολλο χωρίς Έλεγχο Ροής Έστω ότι χρησιμοποιούμε ένα απλό πρωτόκολλο, χωρίς καμία μορφή ελέγχου ροής που χρησιμοποιείται για την μεταφορά δεδομένων μόνο στην μια κατεύθυνση. Το πρωτόκολλο αυτό λειτουργεί αξιόπιστα μόνο αν παρέχονται εγγυήσεις ότι η διεργασία του παραλήπτη είναι ταχύτερη από εκείνη του αποστολέα. Επίσης δεν υπάρχει κανένας έλεγχος ούτε από το δέκτη σχετικά με το αν έχει ήδη λάβει το μήνυμα αυτό ούτε από τον πομπό ο οποίος στέλνει νέο πακέτο χωρίς να έχει λάβει κάποια επιβεβαίωση για το προηγούμενο. Εικόνα 1-Πρωτόκολλο χωρίς Έλεγχο Ροής ~ 14 ~

15 5.2 Πρωτόκολλο Τύπου X on / X off Η παλιότερη τεχνική ελέγχου ροής που μπορεί να χρησιμοποιηθεί για την αντιμετωπίσει αυτού του προβλήματος συγχρονισμού δεν απαιτεί καμία προηγούμενη διαπραγμάτευση μεταξύ αποστολέα και παραλήπτη σχετικά με τον ρυθμό που μπορούν να εκπέμπονται τα δεδομένα. Η μέθοδος αυτή χρησιμοποιεί δυο μηνύματα ελέγχου: Ένα μήνυμα για αναστολή της λειτουργίας (suspend) και ένα μήνυμα για συνέχιση της πληροφορίας (resume) Τα δυο αυτά μηνύματα είναι γνωστά και ως x off και x on αντίστοιχα Ας υποθέσουμε ότι έχουμε ένα κανάλι το οποίο δεν δημιουργεί σφάλματα κατά την μετάδοση και ένα λεξιλόγιο πρωτοκόλλου με τους ακόλουθους τύπους μηνυμάτων: V = {message, suspend, resume} Τα δυο μηνύματα suspend και resume χρησιμοποιούνται για την υλοποίηση της μεθόδου ελέγχου ροής. Στη συνέχεια μπορούμε να προσθέσουμε τους διαδικαστικούς κανόνες στο πρωτόκολλο. Για την υλοποίηση του πρωτοκόλλου θα προσθέσουμε δύο επιπλέον διαδικασίες, μια στο αποστολέα και μια στο παραλήπτη, όπως φαίνεται στις ακόλουθες εικόνες:

16 Εικόνα 2 Πρωτόκολλο X-on/X-off: Λειτουργία Πομπού Στο αριστερό διάγραμμα ροής του αποστολέα παρατηρούμε ότι η διεργασία του αποστολέα εκτελεί ένα βρόγχο κάθε φορά που έχει μήνυμα προς μετάδοση. Συγκεκριμένα αν η κατάσταση του είναι «ενεργή» (state=go) τότε στέλνει το μήνυμα αυτό και εξετάζει αν έχει νέο μήνυμα προς μετάδοση. Στο δεξιό διάγραμμα ροής του αποστολέα παρατηρούμε ότι η διεργασία του αποστολέα εκτελεί ένα βρόγχο εξετάζοντας αν έχει μήνυμα προς μετάδοση. Κάθε φορά που έχει ένα τέτοιο μήνυμα αρχίζει τη λειτουργία του (resume) που είναι η αποστολή του μηνύματος και η κατάσταση του δηλώνεται ως «ενεργή» (state=go). Αν δεν έχει τέτοιο μήνυμα, τότε μπαίνει σε αναστολή εκτέλεσης (suspend) και η κατάσταση του δηλώνεται ως «αναμένουσα» (state=wait). ~ 16 ~

17 Εικόνα 3 Πρωτόκολλο X-on/X-off: Λειτουργία Δέκτη Στο δεξιό διάγραμμα ροής του παραλήπτη παρατηρούμε ότι η διεργασία του παραλήπτη εκτελεί ένα βρόγχο κάθε φορά που λαμβάνει ένα μήνυμα. Συγκεκριμένα ανοίγει-χρησιμοποιεί το μήνυμα που έχει λάβει και μειώνει το πλήθος των ληφθέντων μηνυμάτων που έχει λάβει στο buffer του κατά ένα. Μετά ελέγχει αν το πλήθος των μηνυμάτων που έχει λάβει στο buffer του είναι μικρότερο από ένα ελάχιστο όριο μηνυμάτων που πρέπει να λάβει και αν ναι τότε συνεχίζει τη λήψη μηνυμάτων. Αν όχι αυτό σημαίνει ότι έχει ήδη λάβει τον ελάχιστο αριθμό μηνυμάτων που πρέπει και ουσιαστικά (χωρίς αυτό να φαίνεται άμεσα στο σχήμα) μπαίνει σε κατάσταση αναστολής (resume). Στο αριστερό διάγραμμα ροής του παραλήπτη παρατηρούμε ότι κάθε φορά που παραλαμβάνει ένα μήνυμα από το κανάλι μετάδοσης χρησιμοποιεί το μήνυμα αυτό και αυξάνει το πλήθος των ληφθέντων μηνυμάτων στο buffer του. Αν ο αριθμός αυτός υπερβαίνει το μέγιστο πλήθος μηνυμάτων που μπορεί να αποθηκεύει ο buffer του, τότε ο παραλήπτης μπαίνει σε κατάσταση αναστολής (suspend), αλλιώς, αν ο buffer του παραλήπτη δεν είναι γεμάτος, τότε αυτός συνεχίζει τη λειτουργία του. Βασικά προβλήματα που πρέπει να επιλυθούν στο πρωτόκολλο αυτό είναι τα εξής:

18 Η ορθή λειτουργία του πρωτοκόλλου εξαρτάται κατά βάση από το κανάλι μετάδοσης (εάν χαθεί ή καθυστερήσει ένα μήνυμα αναστολής) Η λειτουργία πρωτοκόλλου δεν θα πρέπει να εξαρτάται από τον χρόνο που χρειάζεται για να φτάσει στον παραλήπτη ένα μήνυμα ελέγχου Στη χειρότερη περίπτωση αν χαθεί ένα μήνυμα resume το σύστημα επεξεργασίας το οποίο αποτελείται από τέσσερις επιμέρους διεργασίες σταματάει την λειτουργία του Για αυτό θα πρέπει να υπάρχει μια προστασία έναντι προβλημάτων καθυστέρησης κατά την μετάδοση με ένα περισσότερο αξιόπιστο τρόπο. Επίσης θα πρέπει να υπάρχει προστασία έναντι της απώλειας μηνυμάτων. 5.3 Πρωτόκολλα με Παράθυρο Εικόνα 4-Πρωτόκολλο Ping Pong Στο δύο διαγράμματα ροής φαίνεται η λειτουργία ενός κλασσικού πρωτοκόλλου που ονομάζεται Stop-and-Wait στο οποίο ο αποστολέας στέλνει ένα πακέτο και περιμένει να λάβει μήνυμα επιβεβαίωσης από τον παραλήπτη ότι έλαβα το πακέτο του προτού στείλει το επόμενο πακέτο. Αντίστοιχα ο παραλήπτης-δέκτης ~ 18 ~

19 περιμένει να λάβει ένα μήνυμα και αφού το λάβει στέλνει μήνυμα επιβεβαίωσης στον πομπό. Το πρόβλημα που λύνουμε με το πρωτόκολλο αυτό είναι το πρόβλημα συγχρονισμού του αποστολέα με τον παραλήπτη το οποίο επιτυγχάνεται με την αποστολή των επιβεβαιώσεων (ACK) και από τους δύο. Αυτό όμως που παραμένει ως πρόβλημα είναι η απώλεια πακέτων μέσα στο κανάλι καθώς αν ένα πακέτο χαθεί κατά τη μετάδοση του, τότε ο δέκτης δεν θα το λάβει ποτέ και δεν θα στείλει καμία επιβεβαίωση γιαυτό, ενώ ο πομπός θα περιμένει συνεχώς να λάβει επιβεβαίωση για να στείλει το επόμενο πακέτο. Στο πρωτόκολλο με παράθυρο υπάρχει μια φάση αρχικοποίησης στην οποία ο παραλήπτης ενημερώνει τον αποστολέα σχετικά με το μέγεθος του buffer του για τα εισερχόμενα μηνύματα. Στον αποστολέα δίνεται ένα μέγεθος για ένα σταθερό αριθμό μηνυμάτων που μπορεί να αποθηκεύσει. Το μέγεθος αυτό μπορεί να μεταβάλλεται δυναμικά όταν μεταβάλλεται και το μέγεθος της διαθέσιμης μνήμης στον παραλήπτη. Κάθε μήνυμα που λαμβάνεται από τον παραλήπτη επιβεβαιώνεται με ένα μήνυμα επιβεβαίωσης (ACK). Είναι απαραίτητο να λαμβάνονται επιτυχώς όλα τα μηνύματα που βρίσκονται μέσα στο παράθυρο του αποστολέα προτού ο αποστολέας «ολισθήσει» στο παράθυρο του και μεταδώσει νέα μηνύματα. Το παράθυρο εκφράζει το μέγιστο αριθμό μηνυμάτων που μπορεί να μεταδώσει ο αποστολέας χωρίς να περιμένει επιβεβαίωση. Η λειτουργία του πρωτοκόλλου με παράθυρο φαίνεται στην ακόλουθη εικόνα:

20 Εικόνα 5-Πρωτόκολλο Παραθύρου για Ιδανικό Κανάλι Όπως παρατηρούμε στην διεργασία του αποστολέα όταν το πλήθος των μηνυμάτων που έχει στείλει δεν υπερβαίνει το μέγεθος του παραθύρου τότε στέλνει ένα μήνυμα και αυξάνει τον μετρητή των απεσταλμένων μηνυμάτων. Διαφορετικά αν έχει ολοκληρώσει την μετάδοση όλων των πακέτων του παραθύρου του τότε λαμβάνει νέα πακέτα στο παράθυρό του προκειμένου να τα μεταδώσει. Ο αποστολέας καθυστερεί μόνο όταν το μέγεθος του παραθύρου του φτάσει στο μηδέν. Αντίστοιχα ο δέκτης κάθε φορά που λαμβάνει ένα μήνυμα στέλνει ένα μήνυμα επιβεβαίωσης στον πομπό. Το πρόβλημα στην επικοινωνία αποστολέα και παραλήπτη είναι ότι ο αποστολέας δεν γνωρίζει για πόσο χρονικό διάστημα πρέπει να περιμένει μέχρι να λάβει επιβεβαίωση. Για την αντιμετώπιση της πιθανής απώλειας μηνυμάτων ή επιβεβαιώσεων θα πρέπει να τοποθετηθεί ένας χρονιστής (timer) στην μεριά του αποστολέα ο οποίος να καθορίζει το χρονικό διάστημα που πρέπει να περιμένει ο αποστολέας μέχρι να λάβει επιβεβαίωση. Το χρονικό αυτό διάστημα ονομάζεται timeout και αν συμπληρωθεί χωρίς να πάρει επιβεβαίωση τότε επαναμεταδίδει το ~ 20 ~

21 μήνυμα αυτό. Αντίστοιχα μπορούμε να χρησιμοποιήσουμε και έναν timer στην μεριά του δέκτη ο οποίος θα μετράει το χρονικό διάστημα εντός του οποίου θα περιμένει να λάβει μήνυμα. Αν συμπληρωθεί το διάστημα αυτό χωρίς να πάρει μήνυμα τότε ο παραλήπτης στέλνει ένα δικό του μήνυμα ACK στον πομπό ζητώντας του να στείλει πακέτο. Η επικοινωνία αποστολέα παραλήπτη με χρήση timeout φαίνεται στην ακόλουθη εικόνα. Εικόνα 6 Πρωτόκολλο με χρήση Timeout Ένα επιπλέον χαρακτηριστικό της επικοινωνίας με παράθυρο είναι ότι θα πρέπει οι επιβεβαιώσεις του δέκτη να περιλαμβάνουν και έναν αριθμό ακολουθίας (sequence number) ώστε να γνωρίζει ο πομπός ποιο θα είναι το επόμενο πακέτο που θα πρέπει να στείλει. Το εύρος των διαθέσιμων αριθμών ακολουθίας θα πρέπει να είναι μεγαλύτερο από το εύρος του παραθύρου προκειμένου να αποφεύγονται προβλήματα σύγχυσης με ανακυκλωμένους αριθμούς ακολουθίας.

22 Η επικοινωνία πομπού-δέκτη σε ένα πρωτόκολλο παύσης και αναμονής με αποστολή μηνυμάτων και επιβεβαιώσεων φαίνεται στην ακόλουθη εικόνα: Εικόνα 7- Πρωτόκολλο με χρήση Timeout και Ανταλλαγή Μηνυμάτων Στην εικόνα αυτή παρατηρούμε τα ακόλουθα: 1.Ο πομπός στέλνει αρχικά ένα μήνυμα το οποίο χάνεται κατά τη μετάδοση του στο κανάλι. Ο πομπός αρχικοποιεί ένα χρονιστή (timer) τη στιγμή που αρχίζει να στέλνει το πακέτο και περιμένει ένα συγκεκριμένο χρονικό διάστημα (timeout) να λάβει επιβεβαίωση (ack) από το δέκτη. Αφού παρέλθει το χρονικό διάστημα χωρίς να λάβει κάποια επιβεβαίωση από το δέκτη, επαναμεταδίδει το πακέτο του. 2.Ο δέκτης είναι συντονισμένος με τον πομπό και τη στιγμή που ο πομπός ξεκινά τη μετάδοση, ο δέκτης αρχικοποιεί από τη μεριά του ένα δικό του timer περιμένοντας ένα συγκεκριμένο χρονικό διάστημα να λάβει το πακέτο του πομπού. Όπως φαίνεται και στο σχήμα, το timeout στο δέκτη ολοκληρώνεται χωρίς να λάβει πακέτο, οπότε ο δέκτης στέλνει ένα μήνυμα ack στον πομπό ζητώντας του να του στείλει πακέτο ~ 22 ~

23 3.Το πακέτο που στέλνει ο πομπός λαμβάνεται τώρα από το δέκτη (accept) εντός του timeout, οπότε ο δέκτης απαντά πάλι με ένα μήνυμα ack. 4.Ο πομπός κάθε φορά που λαμβάνει ack από το δέκτη μεταδίδει το επόμενο πακέτο. Βέβαια το βασικό πρόβλημα του πρωτοκόλλου αυτού είναι ότι δεν υπάρχουν αριθμοί (sequence numbers) τόσο στα πακέτα που στέλνονται από τον πομπό όσο και στις επιβεβαιώσεις που λαμβάνονται από το δέκτη με αποτέλεσμα ο πομπός να επαναμεταδίδει τα ίδια πακέτα ή ο δέκτης να επιβεβαιώνει πακέτα τα οποία έχει ήδη λάβει. Με τη χρήση χρονιστή στον πομπό και στο δέκτη αντιμετωπίζουμε την πιθανή απώλεια μηνυμάτων-πακέτων αλλά δεν αντιμετωπίζουμε την αποστολή ίδιων μηνυμάτων και επιβεβαιώσεων, γεγονός που επιβαρύνει το δίκτυο με αποστολή της ίδιας πληροφορίας πολλές φορές, Τα προβλήματα αυτά λύνονται στη συνέχεια με το πρωτόκολλο εναλλασσόμενου bit. 5.4 Πρωτόκολλο Εναλλασσόμενου Bit με Timeout Στο πρωτόκολλο αυτό χρησιμοποιούνται δυο τύποι μηνυμάτων, mesg και ack τα οποία έχουν την ακόλουθη μορφή {mesg, data, sequence number} όπου η λέξη mesg καθορίζει τον τύπο του μηνύματος και συγκεκριμένα ότι είναι πακέτο δεδομένων, η λέξη data περιλαμβάνει το περιεχόμενο του πακέτου και η λέξη sequence number είναι ο αριθμός του πακέτου δεδομένων που στέλνεται {ack, sequence number} όπου η λέξη ack καθορίζει τον τύπο του μηνύματος και συγκεκριμένα ότι είναι μήνυμα επιβεβαίωσης και η λέξη sequence number είναι ο αριθμός του πακέτου επιβεβαίωσης

24 Εικόνα 8-Πρωτόκολλο Εναλλασσόμενου Bit με Timeout Για τη λειτουργία του συγκεκριμένου πρωτοκόλλου χρησιμοποιούνται 4 μεταβλητές του ενός bit: οι a, e, r, s με το εξής νόημα (και οι 4 μεταβλητές αρχικοποιούνται στο μηδέν): s (sender) χρησιμοποιείται από τον αποστολέα για να αποθηκεύει τον τελευταίο αριθμό ακολουθίας πακέτου που στάλθηκε r (received) χρησιμοποιείται από τον αποστολέα για να αποθηκεύει τον τελευταίο αριθμό ακολουθίας πακέτου που παραλήφθηκε e (expected) χρησιμοποιείται από τον παραλήπτη για να συγκρατήσει τον επόμενο αριθμό πακέτου που αναμένεται να αφιχθεί a (last) χρησιμοποιείται από τον παραλήπτη για να αποθηκεύσει τον τελευταίο πραγματικό αριθμό ακολουθίας πακέτου που έχει ληφθεί ~ 24 ~

25 Στην Εικόνα αυτή παρατηρούμε ότι ο πομπός περιμένει όπως και πριν για ένα συγκεκριμένο χρονικό διάστημα (timeout) από τη στιγμή που έστειλε το πακέτο του προκειμένου να λάβει μια επιβεβαίωση. Όταν λάβει μια επιβεβαίωση (ack) χρησιμοποιεί τη μεταβλητή r και τη μεταβλητή s προκειμένου να επαληθεύσει ότι η επιβεβαίωση που έλαβε αφορά το σωστό πακέτο που έστειλε και στην περίπτωση που δεν συμβεί αυτό, τότε επαναμεταδίδει το πακέτο. Αν έλαβε επιβεβαίωση για το σωστό πακέτο τότε ο αριθμός του επόμενου πακέτου που θα στείλει είναι ο s=1-s. Επειδή αρχικά το s=0, τότε το επόμενο πακέτο που θα στείλει είναι το 1, ενώ αν λάβει επιβεβαίωση για το πακέτο με αριθμό 1 τότε το επόμενο πακέτο που θα στείλει θα είναι το s=1-s δηλ. το πακέτο με αριθμό 0. Άρα ο πομπός θα στέλνει είτε το πακέτο με αριθμό ακολουθίας 0 είτε το πακέτο με αριθμό ακολουθίας 1. Συνοψίζοντας ο πομπός κάνει δύο βασικές επιβεβαιώσεις: Πρώτον ότι δεν έχει παρέλθει το timeout εντός του οποίου πρέπει να λάβει επιβεβαίωση και Δεύτερον ότι η επιβεβαίωση που λαμβάνει αφορά το σωστό πακέτο που έστειλε Άρα με το πρωτόκολλο εναλλασσόμενου bit λύνονται τα προβλήματα που αντιμετώπιζε ο πομπός στο πρωτόκολλο παραθύρου. Επίσης στην Εικόνα αυτή παρατηρούμε αντίστοιχα ότι όταν ο δέκτης λάβει ένα πακέτο εξετάζει αν ο αριθμός του πακέτου που έλαβε είναι ίσος με τον αριθμό πακέτου που αναμένει να λάβει και αν όχι τότε απορρίπτει το ληφθέν πακέτο. Αν ο δέκτης έλαβε το σωστό πακέτο τότε ο αριθμός του επόμενου πακέτου που θα λάβει είναι ο e=1-e. Επειδή αρχικά το e=0, τότε το επόμενο πακέτο που θα λάβει είναι το 1, ενώ αν λάβει επιβεβαίωση για το πακέτο με αριθμό 1 τότε το επόμενο πακέτο που θα αναμένει θα είναι το e=1-e δηλ. το πακέτο με αριθμό 0. Άρα ο δέκτης θα λαμβάνει είτε το πακέτο με αριθμό ακολουθίας 0 είτε το πακέτο με αριθμό ακολουθίας 1. Συνοψίζοντας ο δέκτης μια βασική επιβεβαίωση: Ότι το πακέτο που παραλαμβάνει αφορά ακριβώς αυτό που ανέμενε

26 Άρα με το πρωτόκολλο εναλλασσόμενου bit λύνονται τα προβλήματα που αντιμετώπιζε και ο δέκτης στο πρωτόκολλο παραθύρου. 5.5 Προβλήματα Πρωτοκόλλων με Παράθυρο Σε δίκτυα μεταγωγής πακέτων υπάρχουν περιπτώσεις αντιγραφής (duplication) και επαναδιάταξης (reordering) μηνυμάτων. Συγκεκριμένα ο δέκτης μπορεί να λάβει πολλές φορές το ίδιο πακέτο ή μπορεί να λάβει τα πακέτα ενός μηνύματος με λάθος σειρά. Μια προφανής λύση που αντιμετωπίζει τα παραπάνω προβλήματα είναι η χρήση ενός μεγάλου αριθμού ακολουθίας ο οποίος προσαρτάται σε κάθε μήνυμα. Πχ με 16 bit αριθμούς ακολουθίας μπορούμε να αναπαραστήσουμε διαφορετικά πακέτα. Επίσης ο αποστολέας πρέπει να θυμάται κάθε μήνυμα που είναι σε εκκρεμότητα ώστε να το επαναµεταδώσει. Για το σκοπό αυτό χρησιμοποιεί δύο πίνακες: busy[s] true εάν ένα μήνυμα με αριθμό ακολουθίας εστάλη και δεν έχει ακόμα γνωστοποιηθεί store[s] αποθηκεύουμε το μήνυμα με αριθμό ακολουθίας s, που εκπέμφθηκε Επίσης χρησιμοποιούνται δύο σταθερές η Μ η οποία είναι μια περιοχή εύρος των διαθέσιμων πηγών αριθμών ακολουθίας και η W η οποία ορίζει μια αρχική πίστωση μηνυμάτων. Το Μ είναι επαρκώς μεγαλύτερο από το W, για την αποφυγή σύγχυσης με τους ανακυκλωμένους αριθμούς ακολουθίας (recycled sequence numbers). Επιπλέον με τις σταθερές W και Μ χρησιμοποιούνται και οι ακόλουθες μεταβλητές οι οποίες αρχικά τίθενται όλες στο μηδέν: s: είναι ο αριθμός ακολουθίας του επόμενου μηνύματος που πρόκειται να σταλεί window: είναι ο αριθμός των μηνυμάτων που βρίσκονται σε εκκρεμότητα, δηλαδή δεν έχουν ακόμα επιβεβαιωθεί n: είναι ο αριθμός ακολουθίας του παλαιότερου μηνύματος ακολουθίας που δεν έχει επιβεβαιωθεί m: είναι ο αριθμός ακολουθίας του τελευταίου μηνύματος ακολουθίας που έχει επιβεβαιωθεί ~ 26 ~

27 5.6 Διαδικασίες Πρωτοκόλλων με Παράθυρο Οι βασικές διαδικασίες που εκτελούνται σε πρωτόκολλα με παράθυρο περιγράφονται στις επόμενες εικόνες. Εικόνα 9-Διεργασίες Αποστολέα σε πρωτόκολλα παραθύρου Ο πομπός πρώτα εξετάζει πρώτα αν έχει να στείλει πακέτο και αν ναι τότε αυξάνει το πλήθος των πακέτων που έχει στείλει και θέτει στη μεταβλητή busy[s] την τιμή true επειδή έστειλε ένα μήνυμα το οποίο ακόμα δεν έχει γνωστοποιηθεί. Κατόπιν αυξάνει τον αριθμό ακολουθίας των πακέτων που στέλνει και υπολογίζει το υπόλοιπο της διαίρεσης με τη σταθερά Μ ώστε οι αριθμοί ακολουθίας των αποστελλόμενων πακέτων να βρίσκονται στο εύρος 0..Μ-1.

28 Όταν ο πομπός λάβει επιβεβαίωση για το πακέτο με αριθμό m, τότε θέτει στη θέση m του πίνακα busy την τιμή false ως ένδειξη ότι το πακέτο έχει επιβεβαιωθεί. Αν o πομπός δεν λάβει επιβεβαίωση για το πακέτο n που έστειλε, τότε το επαναμεταδίδει εξετάζοντας τη θέση n του πίνακα busy και αν τη βρει true (που σημαίνει ότι το πακέτο με αριθμό ακολουθίας n δεν έχει επιβεβαιωθεί) τότε περιμένει για ένα συγκεκριμένο διάστημα (timeout) και το επαναμεταδίδει αποθηκεύοντας στον πίνακα store το μήνυμα με αριθμό ακολουθίας n που εκπέμφθηκε. μεγέθη: Εικόνα 10- Διεργασίες Δέκτη σε πρωτόκολλα παραθύρου Πριν περιγράψουμε την λειτουργία του δέκτη ας αναφέρουμε μερικά βασικά Recvd[m]: είναι ο αριθμός ακολουθία μηνυμάτων που έχουν ληφθεί αλλά δεν έχουν γίνει ακόμα αποδεκτά ~ 28 ~

29 Buffer[m]: είναι η θέση του πίνακα buffer στην οποία φυλάσσεται το περιεχόμενο του μηνύματος που γίνεται αποδεκτό P: είναι ο αριθμός ακολουθίας του επόμενου μηνύματος που πρέπει να γίνει αποδεκτό Ο δέκτης αρχικά λαμβάνει ένα μήνυμα κα ελέγχει αν το μήνυμα που έλαβε έχει γίνει αποδεκτό ή όχι. Εάν δεν έχει γίνει αποδεκτό τότε το αποδέχεται καταχωρώντας το στον πίνακα buffer στην θέση m. Εάν έχει γίνει ήδη αποδεκτό τότε εξετάζει εάν το μήνυμα που έλαβε είναι έγκυρο και εφόσον είναι στέλνει επιβεβαίωση (ACK) για το μήνυμα αυτό. Αν το μήνυμα δεν είναι έγκυρο, τότε δεν στέλνει καμία επιβεβαίωση στον πομπό. Η διαδικασία αποδοχής από τον δέκτη περιλαμβάνει αποστολή εκ νέου της επιβεβαίωσης μόνο αν το μήνυμα έχει γίνει αποδεκτό και απλά χάθηκε η αρχική επιβεβαίωση. Αν δεν έχει γίνει αποδεκτό τότε δεν στέλνεται καμία επιβεβαίωση. 5.7 Πρωτόκολλα με Αρνητικές Επιβεβαιώσεις Στα πρωτόκολλα Stop-And-Wait και Ολισθαίνοντος Παραθύρου (Go-Back-N και Selective-Repeat) υπάρχει η δυνατότητα αποστολής αρνητικής επιβεβαίωσης (Negative Acknowledgement NAK). Στην επόμενη εικόνα παρατηρούμε τη συμπεριφορά του Αποστολέα στο Πρωτόκολλο Εναλλασσόμενου bit με Timeout.

30 Εικόνα 11-Αποστολέας στο Πρωτόκολλο Εναλλασσόμενου bit με Timeout Παρατηρούμε ότι ο πομπός κάθε φορά που λαμβάνει ένα μήνυμα από το δέκτη εξετάζει 4 περιπτώσεις: Αν το μήνυμα αφορά λήξη του timeout Αν το μήνυμα αφορά λάθος μετάδοση πακέτου Αν το μήνυμα αφορά λήψη αρνητικής επιβεβαίωσης (ΝACK) από το δέκτη Αν το μήνυμα αφορά λήψη θετικής επιβεβαίωσης (ACK) από το δέκτη Στις 3 πρώτες περιπτώσεις ο πομπός ξαναστέλνει το ίδιο πακέτο ενώ στην 4 η περίπτωση που πήρε θετική επιβεβαίωση (ACK) από το δέκτη στέλνει το επόμενο πακέτο εφόσον η επιβεβαίωση αφορά το πακέτο το οποίο στάλθηκε. Στην επόμενη εικόνα παρατηρούμε τη συμπεριφορά του Δέκτη στο Πρωτόκολλο Εναλλασσόμενου bit με Timeout. ~ 30 ~

31 Εικόνα 12- Δέκτης στο Πρωτόκολλο Εναλλασσόμενου bit με Timeout Επίσης στην Εικόνα αυτή παρατηρούμε αντίστοιχα ότι όταν ο δέκτης λάβει ένα πακέτο εξετάζει αν ο αριθμός του πακέτου που έλαβε είναι ίσος με τον αριθμό πακέτου που αναμένει να λάβει και αν όχι τότε απορρίπτει το ληφθέν πακέτο. Αν ο δέκτης έλαβε το σωστό πακέτο τότε ο αριθμός του επόμενου πακέτου που θα λάβει είναι ο e=1-e. Αν δεν λάβει το σωστό πακέτο τότε το απορρίπτει.

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

Δίκτυα Απευθείας Ζεύξης. Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι. Δίκτυα Απευθείας Ζεύξης Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι. Περίληψη Ζεύξεις σηµείου προς σηµείο (point-to-point links) Πλαισίωση (framing) Ανίχνευση και διόρθωση

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

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

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

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

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

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

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

Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL)

Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL) 101001 101001 Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL) Είναι το δεύτερο επίπεδο στη διαστρωμάτωση του OSI (μετρώντας από κάτω) Ασχολείται με την αποδοτική και αξιόπιστη επικοινωνία μεταξύ δύο γειτονικών

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

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

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

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

Improving the performance of TCP in the case of packet reordering. Στρατάκη Μαρία

Improving the performance of TCP in the case of packet reordering. Στρατάκη Μαρία Improving the performance of TCP in the case of packet reordering Στρατάκη Μαρία Γενικές Πληροφορίες για το TCP/IP TCP (Transmission Control Protocol) IP (Internet Protocol) Χωρίζουν τα δεδομένα σε τμήματα

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

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

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

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

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

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

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

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

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

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

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

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

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

Τεχνολογία Δικτύων Επικοινωνιών (Ενότητα Πρωτόκολλα και Αρχιτεκτονική Δικτύου)

Τεχνολογία Δικτύων Επικοινωνιών (Ενότητα Πρωτόκολλα και Αρχιτεκτονική Δικτύου) Τεχνολογία Δικτύων Επικοινωνιών (Ενότητα 1.7 - Πρωτόκολλα και Αρχιτεκτονική Δικτύου) Πρωτόκολλο είναι ένα σύνολο κανόνων που πρέπει να ακολουθήσουν όλοι οι σταθμοί εργασίας σε ένα δίκτυο ώστε να μπορούν

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

ΔΙΚΤΥΑ ΔΗΜΟΣΙΑΣ ΧΡΗΣΗΣ ΚΑΙ ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ Ενότητα #12: Σχεδίαση πρωτοκόλλων

ΔΙΚΤΥΑ ΔΗΜΟΣΙΑΣ ΧΡΗΣΗΣ ΚΑΙ ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ Ενότητα #12: Σχεδίαση πρωτοκόλλων ΔΙΚΤΥΑ ΔΗΜΟΣΙΑΣ ΧΡΗΣΗΣ ΚΑΙ ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ Ενότητα #12: Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών email: bouras@cti.gr, site: http://ru6.cti.gr/ru6/bouras

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ: Κυκλικός Έλεγχος Πλεονασμού CRC codes Cyclic Redundancy Check codes Ο μηχανισμός ανίχνευσης σφαλμάτων στις επικοινωνίες

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

Μάθημα 4: Πρότυπα, Πρωτόκολλα & Υπηρεσίες

Μάθημα 4: Πρότυπα, Πρωτόκολλα & Υπηρεσίες Μάθημα 4: Πρότυπα, Πρωτόκολλα & Υπηρεσίες 4.1 Γενικά Σκοπός ενός δικτύου υπολογιστών είναι οι χρήστες να έχουν τη δυνατότητα να διαμοιράζονται πληροφορίες και συσκευές του δικτύου. Η σχεδίαση και η ανάπτυξη

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

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

Μάθημα 5: To Μοντέλο Αναφοράς O.S.I. Μάθημα 5: To Μοντέλο Αναφοράς O.S.I. 5.1 Γενικά Τα πρώτα δίκτυα χαρακτηρίζονταν από την «κλειστή» αρχιτεκτονική τους με την έννοια ότι αυτή ήταν γνωστή μόνο στην εταιρία που την είχε σχεδιάσει. Με τον

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

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

Βασικές λειτουργίες Ανίχνευση πλαισίων Τι κάνει το επίπεδο ζεύξης Χρησιμοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) μεταφορά δεδομέ Αρχές σχεδιασμού, μοντέλα αναφοράς, τυποποίηση Μιλτιάδης Αναγνώστου 19 Μαΐου 2011 1/41 Βασικές λειτουργίες Ανίχνευση πλαισίων Επίδραση του θορύβου Παραδείγματα 2/41 Βασικές λειτουργίες Ανίχνευση πλαισίων

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

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

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

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

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ ΠΡΩΤΟΚΟΛΛΑ ΜΕΤΑΦΟΡΑΣ (Kεφ. 17) TCP Υπηρεσίες TCP Μορφή Επικεφαλίδας TCP Μηχανισµοί TCP Πολιτικές Υλοποίησης TCP Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William

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

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

Μέθοδοι Ελέγχου Σφαλμάτων Μέθοδοι Ελέγχου Σφαλμάτων Έλεγχος Ισοτιμίας (Parity Check) Άθροισμα Ελέγχου (Checksum) Έλεγχος κυκλικού πλεονασμού (CRC- Cyclic Redundancy Check) Μερικά μπορεί να μεταφερθούν λάθος, πχ λόγω θορύβου Θα

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

Βασικές έννοιες. Κατανεμημένα Συστήματα 1

Βασικές έννοιες. Κατανεμημένα Συστήματα 1 Βασικές έννοιες Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Ορισμός κατανεμημένου συστήματος Ένα σύστημα από ξεχωριστές ενεργές οντότητες (ονομάζονται «κόμβοι» ή «διεργασίες») που εκτελούνται ταυτόχρονα/ανεξάρτητα

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Δίκτυα Υπολογιστών I Εργαστήρια Δίκτυα Υπολογιστών I Εργαστήρια Άσκηση 7 η Υποεπίπεδο ελέγχου λογικής σύνδεσης Έλεγχος Σφαλμάτων Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή

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

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

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

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

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

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

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

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

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

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

3/40. (acknowledged connectionless), (acknowledged connection oriented) 4/40

3/40. (acknowledged connectionless), (acknowledged connection oriented) 4/40 Το επίπεδο συνδέσμου μετάδοσης δεδομένων Μιλτιάδης Αναγνώστου 5 Απριλίου 2013 1/40 Επίδραση του θορύβου Παραδείγματα 2/40 Τι κάνει το επίπεδο ζεύξης ή συνδέσμου μετάδοσης δεδομένων Χρησιμοποιεί τις υπηρεσίες

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

Αξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο. Κατανεμημένα Συστήματα 1

Αξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο. Κατανεμημένα Συστήματα 1 Αξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο Κατανεμημένα Συστήματα lalis@inf.uth.gr Μοντέλο δικτύου* Το δίκτυο δέχεται και επιστρέφει πακέτα κάθε πακέτο μεταφέρει έναν περιορισμένο αριθμό

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

Εισαγωγή στους Η/Υ. Ενότητα 8: Μετάδοση Δεδομένων. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών

Εισαγωγή στους Η/Υ. Ενότητα 8: Μετάδοση Δεδομένων. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Εισαγωγή στους Η/Υ Ενότητα 8: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Κατανόηση του τρόπου με τον οποίο στέλνεται ένα πακέτο δεδομένων

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

Αλεξάνδρειο ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής ΔΙΑΔΙΚΤΥΑ ΜΕ TCP / IP. Βίτσας Βασίλειος

Αλεξάνδρειο ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής ΔΙΑΔΙΚΤΥΑ ΜΕ TCP / IP. Βίτσας Βασίλειος ΔΙΑΔΙΚΤΥΑ ΜΕ TCP / IP Βίτσας Βασίλειος Αρχιτεκτονική και φιλοσοφία του Internet Ένα διαδίκτυο TCP/IP παρέχει 3 είδη υπηρεσιών Η διάταξη τους είναι ιεραρχική Ασυνδεσμικό σύστημα παράδοσης ΗυπηρεσίαIP ορίζεται

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Αξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο. Κατανεμημένα Συστήματα 1

Αξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο. Κατανεμημένα Συστήματα 1 Αξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο Κατανεμημένα Συστήματα lalis@inf.uth.gr Μοντέλο δικτύου Το δίκτυο δέχεται και επιστρέφει πακέτα κάθε πακέτο μεταφέρει έναν περιορισμένο αριθμό bytes

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

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

Δίκτυα Απευθείας Ζεύξης Δίκτυα Απευθείας Ζεύξης Επικοινωνία μεταξύ δύο υπολογιστώνοιοποίοιείναι απευθείας συνδεδεμένοι. Περίληψη Ζεύξεις σημείου προς σημείο (point-to-point links) Πλαισίωση (framing) Ανίχνευση και διόρθωση σφαλμάτων

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

Επαλήθευση Πρωτοκόλλων

Επαλήθευση Πρωτοκόλλων Επαλήθευση Πρωτοκόλλων Περίληψη Προδιαγραφή και επαλήθευση Πρωτοκόλλων Μηχανές Πεπερασμένων Καταστάσεων (Finite State Machines) Petri-Nets 1 Μηχανές Πεπερασμένων Καταστάσεων (Finite State Machines) Περιγραφή

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

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

7.5 Πρωτόκολλο IP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.5 Πρωτόκολλο IP 38. Τι είναι το πρωτόκολλο ιαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναµα

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

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

Προχωρημένα Θέματα Προγραμματισμού Δικτύων 1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 9: ΈλεγχοςΡοήςΚλειστούΒρόχου(1) Φώτης Βαρζιώτης 2 Ανοιχτά Τμήμα Μηχανικών Πληροφορικής ΤΕ

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

Κατανεμημένα Συστήματα Ι

Κατανεμημένα Συστήματα Ι Συναίνεση χωρίς την παρουσία σφαλμάτων Κατανεμημένα Συστήματα Ι 4η Διάλεξη 27 Οκτωβρίου 2016 Παναγιώτα Παναγοπούλου Κατανεμημένα Συστήματα Ι 4η Διάλεξη 1 Συναίνεση χωρίς την παρουσία σφαλμάτων Προηγούμενη

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

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

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

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

Βασικές έννοιες. Κατανεμημένα Συστήματα 1

Βασικές έννοιες. Κατανεμημένα Συστήματα 1 Βασικές έννοιες Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Ορισμός κατανεμημένου συστήματος Ένα σύστημα από ξεχωριστές ενεργές οντότητες (ονομάζονται «κόμβοι» ή «διεργασίες») που εκτελούνται ταυτόχρονα/ανεξάρτητα

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

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

Δίκτυα Θεωρία Δίκτυα Θεωρία 2016-17 Κεφάλαιο 4 1. Γιατί η μεταφορά των δεδομένων δεν καλύπτεται επαρκώς από το Επίπεδο Δικτύου; Επειδή το επίπεδο δικτύου από τη φύση του είναι αναξιόπιστο, τα πακέτα φθάνουν καθυστερημένα,

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

Πρωτόκολλο TCP Διάλεξη ΙΙI

Πρωτόκολλο TCP Διάλεξη ΙΙI Πρωτόκολλο TCP Διάλεξη ΙΙI Χρόνος επαναμετάδοσης Στην προηγούμενη διάλεξη είδαμε ότι: Η πρόβλεψη του χρόνου επαναμετάδοσης ενός πακέτου βάσει του εκθετικού μέσου παρατηρημένου χρόνου παράδοσης παλιότερων

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

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΑΡΧΕΣ ΜΕΤΑΓΩΓΗΣ ΠΑΚΕΤΩΝ Τεχνική Μεταγωγής Μέγεθος Πακέτου Σύγκριση Μεταγωγής Κυκλώµατος και Μεταγωγής Πακέτου Εξωτερική και Εσωτερική Λειτουργία Βιβλίο Μαθήµατος: Επικοινωνίες

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

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

Μηχανισμοί Λογικής σύνδεσης. Διάρθρωση. Δομή πλαισίου. Καθορισμός ορίων πλαισίου Δίκτυα Υπολογιστών Ι Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 4 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΜΥΥ703: Δίκτυα Υπολογιστών

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

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

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

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

Εγγυημένη ποιότητα υπηρεσίας

Εγγυημένη ποιότητα υπηρεσίας Εγγυημένη ποιότητα υπηρεσίας Απαιτήσεις ποιότητας υπηρεσίας Μηχανισμοί κατηγοριοποίησης Χρονοπρογραμματισμός Μηχανισμοί αστυνόμευσης Ενοποιημένες υπηρεσίες Διαφοροποιημένες υπηρεσίες Τεχνολογία Πολυμέσων

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

Διάρθρωση. Δίκτυα Υπολογιστών Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο. Αναγκαιότητα και ορισμός λογικής σύνδεσης. Διάρθρωση

Διάρθρωση. Δίκτυα Υπολογιστών Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο. Αναγκαιότητα και ορισμός λογικής σύνδεσης. Διάρθρωση Δίκτυα Υπολογιστών Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Ευάγγελος Παπαπέτρου Τμ Μηχ Η/Υ & Πληροφορικής, Παν Ιωαννίνων 1 Λογική σύνδεση 2 Πλαισίωση 3 Ανίχνευση και διόρθωση σφαλμάτων 4 5 Έλεγχος

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

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

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

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

Επικοινωνία με μηνύματα. Κατανεμημένα Συστήματα 1

Επικοινωνία με μηνύματα. Κατανεμημένα Συστήματα 1 Επικοινωνία με μηνύματα Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Επικοινωνία με ανταλλαγή μηνυμάτων Η επικοινωνία με μηνύματα είναι ο πιο ευέλικτος τρόπος αλληλεπίδρασης σε κατανεμημένα συστήματα πιο

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

Δίκτυα Επικοινωνιών ΙΙ: Transmission Control Protocol

Δίκτυα Επικοινωνιών ΙΙ: Transmission Control Protocol Δίκτυα Επικοινωνιών ΙΙ: Transmission Control Protocol Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 Μηχανισμοί πρωτοκόλλων προσανατολισμένων σε σύνδεση Λογική σύνδεση

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Καθηγητής Πληροφορικής ΠΕ19 1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΚΕΦΑΛΑΙΟ 6 ο : ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΙΣΤΟΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ: http://eclass.sch.gr/courses/el594100/ Η έννοια του προγράμματος

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

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

ΔΙΚΤΥΑ (15-17) Π. Φουληράς ΔΙΚΤΥΑ (15-17) Π. Φουληράς Χαρακτηριστικά Δικτύου: Ιδιοκτησία, Υπόδειγμα Υπηρεσίας, και Απόδοση Ιδιωτικά Δίκτυα Κλασσικό Παράδειγμα τα LAN Μεγάλες εταιρείες όμως και σε επίπεδο WAN Αγοράζουν υλικό διασύνδεσης

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

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

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

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

Τι είναι το πρωτόκολλο Διαδικτύου (Internet Protocol, IP);

Τι είναι το πρωτόκολλο Διαδικτύου (Internet Protocol, IP); 7.5. Πρωτόκολλο IP Τι είναι το πρωτόκολλο Διαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναμα πακέτα που μεταφέρονται ανεξάρτητα

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

ΚΕΦΑΛΑΙΟ 2ο ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΑΚΡΙΤΩΝ ΓΕΓΟΝΟΤΩΝ

ΚΕΦΑΛΑΙΟ 2ο ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΑΚΡΙΤΩΝ ΓΕΓΟΝΟΤΩΝ ΚΕΦΑΛΑΙΟ 2ο ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΑΚΡΙΤΩΝ ΓΕΓΟΝΟΤΩΝ 2.1 Εισαγωγή Η μέθοδος που θα χρησιμοποιηθεί για να προσομοιωθεί ένα σύστημα έχει άμεση σχέση με το μοντέλο που δημιουργήθηκε για το σύστημα. Αυτό ισχύει και

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

Δίκτυα ATM. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 21-1

Δίκτυα ATM. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 21-1 Δίκτυα ATM Εισαγωγή Εικονικά κυκλώματα Πακέτα και κελιά Δρομολόγηση και προώθηση Ιεραρχία πρωτοκόλλων Επίπεδα προσαρμογής Ποιότητα υπηρεσίας Υποστήριξη IP Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες

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

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

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

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

Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 8: ΈλεγχοςΡοήςΑνοικτούΒρόχου Φώτης Βαρζιώτης

Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 8: ΈλεγχοςΡοήςΑνοικτούΒρόχου Φώτης Βαρζιώτης Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 8: ΈλεγχοςΡοήςΑνοικτούΒρόχου Φώτης Βαρζιώτης Ανοιχτά Τμήμα Μηχανικών Πληροφορικής ΤΕ Προχωρημένα

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

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2. Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2. Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2 Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής Α2. Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών Α3. Ο αλγόριθμος

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

Ιόνιο Πανεπιστήµιο Τµήµα Πληροφορικής Συστήµατα Επικοινωνίας. Μοντέλο TCP/IP. Ενότητα E. Πόσοι εµπλέκονται σε ένα Σύστηµα Επικοινωνίας

Ιόνιο Πανεπιστήµιο Τµήµα Πληροφορικής Συστήµατα Επικοινωνίας. Μοντέλο TCP/IP. Ενότητα E. Πόσοι εµπλέκονται σε ένα Σύστηµα Επικοινωνίας Ιόνιο Πανεπιστήµιο Τµήµα Πληροφορικής ίκτυα Η/Υ Συστήµατα Επικοινωνίας (Ε) (PC) (N) Επικοινωνίες: Εφαρµογές Υπολογιστές ίκτυα Μοντέλο TCP/IP πολλές πολλοί N A N B Ενότητα E PC A PC B PC D PC E E A E B

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

Υποδείγματα Ανάπτυξης

Υποδείγματα Ανάπτυξης Υποδείγματα Ανάπτυξης περιεχόμενα παρουσίασης Αποσύνθεση Αφαίρεση Μοντελοποίηση Η δεδομένο λειτουργική προσέγγιση Η αντικειμενοστρεφής προσέγγιση αποσύνθεση Όταν επιχειρούμε τη λύση ενός προβλήματος, πρώτα

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

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών Οργάνωση Υπολογιστών Υπολογιστικό Σύστημα Λειτουργικό Σύστημα Αποτελεί τη διασύνδεση μεταξύ του υλικού ενός υπολογιστή και του χρήστη (προγραμμάτων ή ανθρώπων). Είναι ένα πρόγραμμα (ή ένα σύνολο προγραμμάτων)

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

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

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

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

X.25. Επίπεδο πακέτου Επίπεδο ζεύξης Φυσικό επίπεδο. ΕΥ, Κεφ. 10 (3/3) ρ Παύλος Θεοδώρου 1

X.25. Επίπεδο πακέτου Επίπεδο ζεύξης Φυσικό επίπεδο. ΕΥ, Κεφ. 10 (3/3) ρ Παύλος Θεοδώρου 1 X.25 1976 ιεπαφή ανάµεσα σε ένα host σύστηµα και σε ένα δίκτυο µεταγωγής πακέτου Χρησιµοποιείται σχεδόν παγκοσµίως ως διεπαφή σε δίκτυα µεταγωγής πακέτου, καθώς και για τη µεταγωγή πακέτων στο ISDN Έχει

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

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών 44 Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών Διδακτικοί στόχοι Σκοπός του κεφαλαίου είναι οι μαθητές να κατανοήσουν τα βήματα που ακολουθούνται κατά την ανάπτυξη μιας εφαρμογής.

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

Γενικές Αρχές. Τεχνολογία ικτύων Επικοινωνιών ΙΙ

Γενικές Αρχές. Τεχνολογία ικτύων Επικοινωνιών ΙΙ Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.1.1. Γενικές Αρχές 1. Τι ονοµάζεται επικοινωνιακό υποδίκτυο και ποιο είναι το έργο του; Το σύνολο όλων των ενδιάµεσων κόµβων που εξασφαλίζουν την επικοινωνία µεταξύ

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

LAYER 3 ( NETWORΚ LEVEL ) - ΣΤΡΩΜΑ 3 ( ΕΠΙΠΕ Ο ΙΚΤΥΟΥ)

LAYER 3 ( NETWORΚ LEVEL ) - ΣΤΡΩΜΑ 3 ( ΕΠΙΠΕ Ο ΙΚΤΥΟΥ) ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 6 LAYER 3 ( NETWORΚ LEVEL ) - ΣΤΡΩΜΑ 3 ( ΕΠΙΠΕ Ο ΙΚΤΥΟΥ) Αυτή η ενότητα του δευτέρου κεφαλαίου περιέχει τα ακόλουθα: - που βρίσκεται το επίπεδο δικτύου - ποιός είναι ο ρόλος του - ποιά

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

Κεφάλαιο 6 ο Εισαγωγή στον Προγραμματισμό 1

Κεφάλαιο 6 ο Εισαγωγή στον Προγραμματισμό 1 Κεφάλαιο 6 ο Εισαγωγή στον Προγραμματισμό 1 Ποιες γλώσσες αναφέρονται ως φυσικές και ποιες ως τεχνητές; Ως φυσικές γλώσσες αναφέρονται εκείνες οι οποίες χρησιμοποιούνται για την επικοινωνία μεταξύ ανθρώπων,

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

Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας Βιβλιοθηκονοµίας. Μοντέλο TCP/IP. Ενότητα E. Συστήµατα Επικοινωνίας

Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας Βιβλιοθηκονοµίας. Μοντέλο TCP/IP. Ενότητα E. Συστήµατα Επικοινωνίας Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας Βιβλιοθηκονοµίας ίκτυα Η/Υ Μοντέλο TCP/IP Ενότητα E ρ. Ε. Μάγκος Συστήµατα Επικοινωνίας (Ε) (PC) (N) Επικοινωνίες: Εφαρµογές Υπολογιστές ίκτυα πολλές πολλοί N A N

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

Μάθημα 6: Αρχιτεκτονική TCP/IP

Μάθημα 6: Αρχιτεκτονική TCP/IP Μάθημα 6: Αρχιτεκτονική TCP/IP 6.1 Συσχέτιση OSI και TCP/IP Η αρχιτεκτονική TCP/IP ακολουθεί ένα πρότυπο διαστρωμάτωσης παρόμοιο με το μοντέλο OSI. Η αντιστοιχία φαίνεται στο σχήμα 6.1. Η ονομασία της

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

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

Δίκτυα Υπολογιστών I Εργαστήρια Δίκτυα Υπολογιστών I Εργαστήρια Άσκηση 6 η Δίκτυα Ethernet Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή Σκοπός της παρούσας άσκησης είναι η μελέτη

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Δίκτυα Υπολογιστών Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Διδάσκων : Επίκουρος Καθηγητής Ε. Παπαπέτρου Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

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

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

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

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

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

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

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

Διαδικτυακό Περιβάλλον Διαχείρισης Ασκήσεων Προγραμματισμού

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

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

Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων. ίκτυα Υπολογιστών Ι. To Μοντέλο OSI. Αναπλ. Καθηγ. Π. εμέστιχας

Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων. ίκτυα Υπολογιστών Ι. To Μοντέλο OSI. Αναπλ. Καθηγ. Π. εμέστιχας Πανεπιστήμιο Πειραιά To Μοντέλο OSI pdemest@unipi.gr ιάρθρωση Το μοντέλο αναφοράς OSI Επίπεδα Πρωτόκολλα, κατανομή πρωτοκόλλων σε στοιχεία δικτύου Αντιστοιχία τστοχα μοντέλων OSI και Internet Ανάλυση Επιπέδων

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

Τεχνολογία Πολυμέσων. Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Τεχνολογία Πολυμέσων. Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Τεχνολογία Πολυμέσων Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.

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

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

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

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

ΚΕΦΑΛΑΙΟ 11: Διαδικασία Μετάδοσης Δεδομένων Εισαγωγή

ΚΕΦΑΛΑΙΟ 11: Διαδικασία Μετάδοσης Δεδομένων Εισαγωγή ΚΕΦΑΛΑΙΟ 11: Διαδικασία Μετάδοσης Δεδομένων 11.1. Εισαγωγή Η μετάδοση δεδομένων αναφέρεται στην μεταφορά κάποιας πληροφορίας από ένα σημείο σε κάποιο άλλο, αφού πρώτα έχει μετασχηματισθεί σε ένα ηλεκτρομαγνητικό

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

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

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

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

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

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

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

Πληροφορική 2. Τεχνολογία Λογισμικού

Πληροφορική 2. Τεχνολογία Λογισμικού Πληροφορική 2 Τεχνολογία Λογισμικού 1 2 Κρίση Λογισμικού (1968) Στην δεκαετία του 1970 παρατηρήθηκαν μαζικά: Μεγάλες καθυστερήσεις στην ολοκλήρωση κατασκευής λογισμικών Μεγαλύτερα κόστη ανάπτυξης λογισμικού

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

Δίκτυα Υπολογιστών Firewalls. Χάρης Μανιφάβας

Δίκτυα Υπολογιστών Firewalls. Χάρης Μανιφάβας Δίκτυα Υπολογιστών Firewalls Χάρης Μανιφάβας 1 Επικοινωνία Βασίζεται στη μεταβίβαση μηνυμάτων (λόγω απουσίας διαμοιραζόμενης μνήμης) Απαιτείται συμφωνία φόρμας μηνυμάτων Πρότυπο Στόχος τυποποίησης = Συνεργασία

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

Τεχνολογία Πολυμέσων. Ενότητα # 20: Υπηρεσίες καλύτερης προσπάθειας Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Τεχνολογία Πολυμέσων. Ενότητα # 20: Υπηρεσίες καλύτερης προσπάθειας Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Τεχνολογία Πολυμέσων Ενότητα # 20: Υπηρεσίες καλύτερης προσπάθειας Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού

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

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

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

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

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

Νέες Επικοινωνιακές Τεχνολογίες Νέες Επικοινωνιακές Τεχνολογίες Λύσεις Θεμάτων http://nop33.wordpress.com Τι ορίζουμε ως Τοπικό Δίκτυο Υπολογιστών; Ποια είναι τα βασικά χαρακτηριστικά των Τοπικών Δικτύων; Ποιες οι βασικές τοπολογίες

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

Το Επίπεδο Ζεύξης (ή Σύνδεσης) Δεδομένων

Το Επίπεδο Ζεύξης (ή Σύνδεσης) Δεδομένων Το Επίπεδο Ζεύξης (ή Σύνδεσης) Δεδομένων Διαφάνειες στα πλαίσια του μαθήματος: Δίκτυα Υπολογιστών Τμήμα Πληροφορικής και Τεχνολογίας Υπολογιστών, ΤΕΙ Λαμίας Πέτρος Λάμψας 2004 Προτεινόμενη Βιβλιογραφία

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

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

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

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