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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Transcript

1 Πρωτόκολλα επανεκποµπής Πρωτόκολλα επανεκποµπής Πρωτόκολλα: Εναλλασσοµένου bit (Alternating Bit Protocol) Επιλεκτικής επανάληψης (Selective Reeat Protocol) Οπισθοχώρησης κατά Ν (Go Back N) Μηχανισµοί: Χρονοµετρητές (Χρόνος ς) Επιβεβαιώσεις Λήψης/ Αρνητικές Επιβεβαιώσεις ιασωλήνωση (ielining)

2 Εισαγωγή ίκτυα µεταγωγής πακέτων. Κάθε πακέτο εξοπλίζεται µε πληροφορίες ελέγχου και προωθείται στο Επίπεδο Σύνδεσης εδοµένων (Data Link) ) για την πλαισίωσή του και τη µεταφορά του πάνω από το φυσικό µέσο. Το φυσικό µέσο µετάδοσης δεν µπορεί να εγγυηθεί µία µεταφορά πλαισίου απαλλαγµένη από σφάλµατα. Τα δίκτυα επικοινωνιών πρέπει να περιλαµβάνουν µηχανισµούς για τον εντοπισµό (π.χ., CRC) και το χειρισµό των σφαλµάτων µεταφοράς. Επιβεβαιώσεις Λήψης & Χρόνοι Προθεσµίας χρόνος αποστολέας πλαίσιο ACK πλαίσιο πλαίσιο ACK παραλήπτης (α) (β) πλαίσιο ACK πλαίσιο ACK πλαίσιο ACK πλαίσιο ACK (γ) (δ)

3 Αρίθµηση Πλαισίων χρόνος αποστολέας πλαίσιο-1 ACK πλαίσιο-2 πλαίσιο-1 αντίγραφο πλαισίου-1 παραλήπτης Τ Τ (α) (β) Αρίθµηση επιβεβαιώσεων αποστολέας 1 ACK 1 2 Τ Οαποστολέας θεωρεί λανθασµένα ότι αυτή η επιβεβαίωση είναι για το πλαίσιο-2 παραλήπτης καθυστέρηση (π.χ. λόγω αναµονής στην ουρά του buffer) Αν τα ACK δεν είναι αριθµηµένα, τότε, τη χρονική στιγµή Τ, ο αποστολέας αντιλαµβάνεται λανθασµένα ότι το πλαίσιο -2 παραδόθηκε χωρίς σφάλµατα στον παραλήπτη

4 Απόδοση πρωτοκόλλων επανεκποµπής Ηαπόδοση µετριέται ως το µέσο ποσοστό χρόνου κατά το οποίο ο αποστολέας µεταδίδει καινούργια πλαίσια δεδοµένων, θεωρώντας ότι πάντα υπάρχουν πακέτα προς µετάδοση. Τον υπόλοιπο χρόνο το πρωτόκολλο ασχολείται µε επαναµεταδόσεις ή περιµένει επιβεβαιώσεις Παράδειγµα απόδοσης Έστω πρωτόκολλο επικοινωνίας το οποίο δηµιουργεί πακέτα µεγέθους 2048 bits και µεταδίδει µε ταχύτητα 64Kbs. Εάν η απόδοση του πρωτοκόλλου επανεκποµπής είναι 100%, τότε ο αποστολέας µεταδίδει: 64Κ/2Κ=32 πλαίσια ανά δευτερόλεπτο. Αν η απόδοση ήταν 30% τότε θα µετέδιδε πλαίσια µόνο στο 30% του χρόνου δηλαδή 9,6 πλαίσια ανά δευτερόλεπτο.

5 Το πρωτόκολλο εναλλασσοµένου bit (Alternating Bit Protocol - ABP) Βασική ιδέα λειτουργίας: παύση και αναµονή (sto-and-wait): µόλις ο αποστολέας µεταδώσει ένα πλαίσιο, περιµένει τo ACK από τον παραλήπτη πριν προχωρήσει στην αποστολή του επόµενου πλαισίου. Εάν το ACK δεν φτάσει µέσα στον προσυµφωνηµένο χρόνο ς, τότε µεταδίδει ξανά το πλαίσιο. Η αρίθµηση των πλαισίων γίνεται χρησιµοποιώντας 1 bit, δηλαδή, τα πιθανά νούµερα πλαισίων είναι τα 0 και 1. Τα ACKs περιέχουν αναφορές στην αρίθµηση των αντίστοιχων πλαισίων δεδοµένων που επιβεβαιώνουν. Προϋπόθεση λειτουργίας είναι ότι το µέσο είναι «καλωδιακό», παραδίδει, δηλαδή, τα πλαίσια µε τη σειρά αποστολής τους Παράδειγµα υλοποίησης το XMODEM Alternating Bit Protocol Α P(1) P(2) 0 1 P(2) 1 P(3) 0 ACK1 P(3) 0 P(4) 1 ACK0 ACK1 ACK0 Π

6 Απόδοση ABP (χωρίς σφάλµατα µετάδοσης) Το πρωτόκολλο µεταδίδει ένα πακέτο και περιµένει επιβεβαίωση. Εποµένως, ο χρόνος S που µεσολαβεί µεταξύ της εκποµπής δύο πακέτων είναι ο χρόνος µετάβασης µε επιστροφή RTT: S = RTT = TransP + ProP + TransA + ProA = = TransP + TransA + 2 Pro Ο αποστολέας µεταδίδει ένα πακέτο κάθε S δευτερόλεπτα κι επειδή χρειάζεται TransP χρόνο για να µεταδώσει το πακέτο τότε η απόδοση του πρωτοκόλλου ABP θα είναι: TransP nabp = S Παράδειγµα Έστω, κανάλι ένα πλήρως αξιόπιστο κανάλι οπτικής ίνας µήκους 100Km, που συνδέει δύο κόµβους µε BW=64Kbs και λειτουργεί χρησιµοποιώντας ABP. Έστω ότι τα πλαίσια δεδοµένων έχουν µέγεθος 2048 bits ενώ τα πλαίσια επιβεβαίωσης 1024 bits. Να βρεθεί η απόδοση του πρωτοκόλλου. S = RTT = TransP + TransA + 2 Pro = Km = = 0,049sec Kbs Kbs m n / sec ABP TransP = = 0,66 S Ακόµα, δηλαδή, και χωρίς σφάλµατα έχω απώλειες της τάξης του 35%.

7 Άσκηση Πώς αλλάζει η απόδοση του προηγούµενου παραδείγµατος αν η απόσταση µειωθεί στα 10Km ή ο ρυθµός µετάδοσης αυξηθεί στα 2Mbs; Απόδοση ABP (µε σφάλµατα µετάδοσης) Έστω η πιθανότητα να συµβεί σφάλµα σε ένα πλαίσιο. Τότε, η πιθανότητα να µεταφερθεί σωστά θα είναι (1-). Έστω, επίσης, Χ η τυχαία µεταβλητή που περιγράφει το χρόνο µεταξύ δύο διαδοχικών µεταδόσεων πλαισίων στο δίκτυο. Αν δεν υπάρχουν σφάλµατα ο χρόνος αυτός θα είναι ίσος µε S. Αν υπάρχει σφάλµα τότε ο αποστολέας περιµένει να περάσει ο χρόνος ς Τ και ξαναπροσπαθεί. Η µέση τιµή του χρόνου Χ µεταξύ δύο διαδοχικών µεταδόσεων πακέτων δίνεται από τη σχέση: EX [ ] = (1 S ) + T ( + EX [ ]) EX [ ] = S+ T 1 n ABP TransP (1 ) TransP ( ) = = EX [ ] (1 S ) + T

8 Παράδειγµα (βρείτε τη διαµετακοµιστική ικανότητα του δικτύου από το Α ως το Γ) PackS = 1024 bits AckS = 256 bits S=RTT χρόνος ς Τ = χρόνος RTT Α 128Kbs ασύρµατη 2Km =0,1 Β 10Mbs οπτική ίνα 100Km =0 Γ 1 0,25 2 0,1 EX S T m ,1 3 [ AB ] = AB + AB = ,76 10 = 10,84 sec 8 1 0,25 100Km EX [ BΓ] = SΒΓ = = 1,12msec Ο Ε[Χ ΒΓ ] είναι για όλα τα πακέτα σταθερός και κατά πολύ µικρότερος από τον Ε[Χ ΑΒ ]. Παράδειγµα (συνέχεια) Έτσι, αν θέλουµε να στείλουµε Κ πακέτα, ο µέσος χρόνος µετάδοσής τους θα είναι ΚΕ[Χ ΑΒ ]+S BΓ, επειδή µέχρι να µεταφερθεί το πακέτο από το Α στο Β, σίγουρα µέσα στον ίδιο χρόνο θα έχει πάει το προηγούµενο από το Β στο Γ. Αυτό ισχύει για όλα εκτός από το τελευταίο. Για µεγάλο Κ, είναι ΚΕ[Χ AB ]>>S ΒΓ και η διαµετακοµιστική ικανότητα από το Α στο Γ είναι: th ΑΓ K PackS = K E[ X ] + S AB BΓ PackS = = thab = Kbs EX [ ] AB Βλέπουµε ότι ο αργός σύνδεσµος επιβάλει την ταχύτητά του στο δίκτυο και αποτελεί αυτό που στα δίκτυα συχνά καλείται bottleneck, δηλ. στενωπός ή περιοριστικός σύνδεσµος.

9 Άσκηση Στο παρακάτω σχήµα, θεωρώντας ότι το πρωτόκολλο σύνδεσης είναι τύπου ABP να σχολιάσετε τη συµπεριφορά του κόµβου Βως προς την αποδοχή ή µη των µεταδιδόµενων από το Α πλαισίων. A Β Πρωτόκολλο οπισθοχώρησης κατά Ν (Go back N) O αποστολέας µπορεί να στείλει ένα πλήθος από πλαίσια δεδοµένων πριν λάβει τo 1o ACK από τον παραλήπτη. Το πλήθος αυτών των ανεπιβεβαίωτων πλαισίων ονοµάζεται µέγεθος παραθύρου και συµβολίζεται µε W. Ο αποστολέας µεταδίδει τα πλαίσια µε αριθµό 0, 1, 2,, W-1 και µετά αναµένει, για κάποιο χρόνο Τ, την άφιξη του αντίστοιχου ACK για κάθε µεταφερόµενο πλαίσιο. Μόλις παραλάβει την επιβεβαίωση λήψης ACK-0 για το πλαίσιο 0, τότε µεταδίδει το επόµενο πλαίσιο W. Ανάλογα, µόλις παραλάβει το ACK-1, τότε αποστέλλει το πλαίσιο W+1. Έτσι, φροντίζει κάθε στιγµή να βρίσκονται υπό µεταφορά ένα παράθυρο ανεπιβεβαίωτων πλαισίων.

10 Go back N Σε περίπτωση που ο αποστολέας δε λάβει ένα ACK εντός της ς T, µεταδίδει το αντίστοιχο παράθυρο µε πλαίσιο έναρξης το ανεπιβεβαίωτο πλαίσιο του οποίου έληξε ο χρόνος ς. ηλαδή, εάν ο αποστολέας δε λάβει, εντός ς, επιβεβαίωση για το πλαίσιο, τότε µεταδίδει ξανά τα πλαίσια n, n+1, n+w-1. Η ίδια ακολουθία πλαισίων επαναµεταδίδεται και στην περίπτωση που ο αποστολέας λάβει επιβεβαίωση για το πλαίσιο n+1 χωρίς να έχει λάβει την επιβεβαίωση λήψης του πλαισίου n. Παράθυρο, W=4 Go back N µετέδωσε όλα τα πλαίσια από το 2 και µετά Α Π παράδοση παράδοση απέρριψε αυτά τα πακέτα (εκτός σειράς) παράδοση απέρριψε αυτά τα πακέτα (εκτός σειράς)

11 Απόδοση Go-Back-N (για µετάδοση χωρίς σφάλµατα) Οχρόνος S που µεσολαβεί µεταξύ της εκποµπής και της άφιξης της επιβεβαίωσης είναι ο χρόνος µετάβασης µε επιστροφή RTT: S = RTT = TransP + TransA + 2 Pro Στο χρόνο αυτό µπορεί να στείλει µέχρι και W πλαίσια, αν έτσι: W TransP ηgbn = S S W TransP Αν όµως Τελικά: S < W TransP η GBN θα µεταδίδει συνεχώς οπότε n=1. W TransP = min 1, S Άσκηση Έστω δύο κόµβοι δικτύου που συνδέονται µεταξύ τους µε µια οπτική ίνα µήκους 100Km. Αν το µέγεθος πλαισίου δεδοµένων είναι 1024 bits, το µέγεθος ACK 256 bits, ο ρυθµός µετάδοσης 34 Mbs και το κανάλι πλήρως αξιόπιστο, να υπολογίσετε την απόδοση του πρωτοκόλλου GBN στο κανάλι και να τη συγκρίνετε µε εκείνη του πρωτοκόλλου ABP. (Απάντηση: n ABP =2,8%. Η απόδοση του GBN εξαρτάται από τo W. Για W 36 n GBN =100%.

12 Απόδοση GBN παρουσία σφαλµάτων Ησχέση µοιάζει µε την αντίστοιχη του ABP µε τη διαφορά ότι µετά την επιτυχή εκποµπή πλαισίου, ο αποστολέας δεν περιµένει χρόνο S για την εκποµπή του επόµενου αλλά το µεταδίδει αµέσως. Εποµένως, ο χρόνος µεταξύ δυο επιτυχών εκποµπών είναι ο χρόνος µετάδοσης ενός πλαισίου, δηλ. TransP. Έτσι: E[ X ] = (1 ) TransP + ( T + E [ X ]) E [ X ] = TransP + T 1 Όπου η πιθανότητα σφάλµατος. Από τον παραπάνω χρόνο ο ωφέλιµος χρόνος είναι TransP, οπότε: TransP TransP η GBN ( ) = = E[ X] TransP + T 1 Αν επιλέξουµε ο χρόνος ς να είναι ίσος µε εκείνον που θα έδινε τη µέγιστη απόδοση, δηλ., T = W TransP, τότε: 1 η ( GBN ) = 1+ W 1 ζητείται να περιγραφεί η συµπεριφορά του Β ως προς την αποδοχή ή µη των µεταδιδόµενων από το Α πλαισίων.

13 Πρωτόκολλο επιλεκτικής επανάληψης (Selective Reeat Protocol SRP) Το πρωτόκολλο επιλεκτικής επανάληψης βασίζεται στους µηχανισµούς επιβεβαίωσης λήψης και χρόνου ς και επιτρέπει περισσότερα από ένα ανεπιβεβαίωτα πλαίσια να βρίσκονται κάθε στιγµή υπό µεταφορά. Χρησιµοποιεί έναν ενταµιευτή (buffer) στον αποστολέα, για να αποθηκεύει προσωρινά τα ανεπιβεβαίωτα πλαίσια. Επίσης, χρησιµοποιεί buffer και στον παραλήπτη. Εκεί αποθηκεύονται τα πλαίσια που λαµβάνονται εκτός σειράς, µέχρι να προωθηθούν προς επεξεργασία. Τα αποθηκευµένα πλαίσια προωθούνται όταν ο παραλήπτης λάβει τα πλαίσια που έλειπαν από την επιθυµητή διάταξη. Λειτουργία SRP Αποστολέας: 1. Αποθηκεύει τα ανεπιβεβαίωτα πλαίσια. Αν για κάποιο από αυτά περάσει ο χρόνος ς Τ τα επαναµεταδίδει. 2. Πρέπει να έχει τη δυνατότητα να µπορεί να αποθηκεύσει µέχρι W πλαίσια 3. Έστω, ότι σε κάποια τυχαία χρονική στιγµή ο αποστολέας έχει παραλάβει όλες τις επιβεβαιώσεις µέχρι και την L, τότε επιτρέπεται να µεταδώσει µέχρι και το πλαίσιο L+W. Παραλήπτης: 4. Επιβεβαιώνει όλα τα πλαίσια που φτάνουν χωρίς σφάλµατα. Αν φτάσουν εκτός σειράς τα αποθηκεύει προσωρινά µέχρι να συµπληρωθεί η σειρά. Τότε, τα παραδίδει, µε τη σωστή σειρά, στο ανώτερο επίπεδο. 5. Έστω ότι σε κάποια στιγµή ο παραλήπτης έχει λάβει όλα τα πλαίσια µέχρι το R. Τη στιγµή εκείνη ενδέχεται να λάβει τα πλαίσια µε αριθµούς από R-(W-1) έως R+W. Όλα τα πλαίσια πριν το R απλώς τα επιβεβαιώνει και τα καταστρέφει. Αν είναι >R τα αποθηκεύει (αν είναι εκτός σειράς) ή τα προωθεί αν είναι στη σειρά. Εποµένως πρέπει να µπορεί να αποθηκεύει µέχρι W-1 πλαίσια.

14 Selective Reeat Protocol Α Π απόρριψη παράδοση παράδοση (µε τη σωστή σειρά) παράδοση (µε τη σωστή σειρά) Απόδοση SRP Χωρίς σφάλµατα: W TransP ηsrp = min 1, S Με σφάλµατα: αν κάνουµε τις υποθέσεις ότι τα λάθη είναι σπάνια, δηλ. <10%, και ότι έχουµε χρόνο καθυστέρησης ίσο µε εκείνον που δίνει µέγιστη απόδοση χωρίς σφάλµατα, δηλ. T = W TransP τότε αποδεικνύεται (Walrand, 1997) ότι: η SRP 2 W ( 1) ( ) (3W 1)

15 ζητείται να περιγραφεί η συµπεριφορά του Β ως προς την αποδοχή ή µη των µεταδιδόµενων από το Α πλαισίων. A B Αποδόσεις Πρωτοκόλλων ABP S = TransP + TransA + 2 Pro η = ABP TransP S E[ X] = (1 ) S + ( T + E[ X] ) E[ X] = S+ T 1 TransP (1 ) TransP η ABP ( ) = = E X (1 ) S + T [ ] GBN S = TransP + TransA + 2 Pro TransP TransP η GBN ( ) = = E[ X] W TransP TransP + T ηgbn = min 1, 1 S E[ X ] = (1 ) TransP + ( T + E[ X ]) E[ X ] = TransP + T 1 SRP η SRP W TransP = min 1, S η SRP 2 + W ( 1) ( ) 2 + (3W 1)

16 Άσκηση Απαιτείται επιλογή πρωτοκόλλου επανεκποµπής για επικοινωνία µεταξύ επίγειου σταθµού και τηλεπικοινωνιακού δορυφόρου σε απόσταση χιλιόµετρα από τη γη. Η ταχύτητα επικοινωνίας είναι bits/sec, ενώ ο ρυθµός σφαλµάτων (error rate) είναι Τα πακέτα δεδοµένων είναι µεγέθους bits, ενώ τα πακέτα επιβεβαίωσης bits. Η ταχύτητα διάδοσης ηλεκτροµαγνητικού κύµατος στο κενό είναι 3108 m/s. Α. Υπολογίστε την απόδοση πρωτοκόλλου ABP µε χρόνο ς ίσο µε το χρόνο µετάβασης µετ επιστροφής Β. Υπολογίστε το µέγεθος παραθύρου που θα έδινε µέγιστη απόδοση σε πρωτόκολλο GBN ή SRP αν υποθέσουµε ότι δεν υπάρχουν σφάλµατα Γ. Υπολογίστε την απόδοση GBN και SRP πρωτοκόλλου στη δορυφορική ζεύξη παρουσία σφαλµάτων, µε χρόνο ς ίσο µε το χρόνο µετάβασης µετ επιστροφής που δίνει απόδοση 100% απουσία σφαλµάτων, και µε µέγεθος παραθύρου αυτό που υπολογίστηκε στο ερώτηµα β.. Ποιο (µόνο ένα) από τα 3 πρωτόκολλα θα προτείνατε και γιατί; Σύγκριση αποδόσεων Αν =0,005 και το παράθυρο W=20 πλαίσια, τότε: n n n ABP GBN ABP = 5% = 90,9% = 91,3%

17 Βιβλιογραφία Andrew Tanenbaum, Comuter Networks, 4 th ed. Pearson Education Inc., New Jersey, Jean Walrand, ίκτυα Επικοινωνιών, Εκδόσεις Παπασωτηρίου, Άρης Αλεξόπουλος και Γιώργος Λαγογιάννης. Τηλεπικοινωνίες και ίκτυα Υπολογιστών, 5η έκδοση, Αθήνα, Γιώργος Φούσκας, Βασικά ζητήµατα ικτύων Η/Υ, Ελληνικό Ανοικτό Πανεπιστήµιο, Πάτρα, 2002.

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΑ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Λύσεις 1 ης Σειράς Ασκήσεων ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ 1. ΕΙΣΑΓΩΓΗ ΣΤΑ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Λύσεις 1 ης Σειράς Ασκήσεων α) Ο αριθµός Ν των πακέτων που θα προκύψουν από το µήνυµα είναι

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Απαντήσεις σε απορίες Ερώτηση 1 Αν έχουµε ένα πολυώνυµο G(x) π.χ. 10010101 αυτό είναι βαθµού k=7 και έχει k+1=8 bits και γράφεται : x^7 +x^4 +x^2 +1. Τι συµβαίνει στην περίπτωση που το G(x) έχει x^k=0, π.χ. το 01010101. Αυτό

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Επίπεδο ζεύξης δεδοµένων

Επίπεδο ζεύξης δεδοµένων Επίπεδο ζεύξης δεδοµένων Εφαρµογών Παρουσίασης Συνόδου ιακίνησης ικτύου Ζεύξης Ζεύξης Φυσικό Τι κάνει το επίπεδο ζεύξης Χρησιµοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) µεταφορά δεδοµένων,

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

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

Εργαστήριο ίκτυα Η/Υ ΙΙΙ Εργαστήριο ίκτυα Η/Υ ΙΙΙ ρ. Κ. Σ. Χειλάς Στόχος του εργαστηρίου Στόχος του εργαστηρίου είναι : (α) η εµβάθυνση σε θέµατα λειτουργίας δικτύων καθώς και (β) η εξοικείωση των σπουδαστών µε ένα από τα συχνότερα

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

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

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

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

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

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

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

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

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

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

//009 Βασικές εργασίες του επιπέδου ζεύξης ηµιουργία πλαισίων Έλεγχος σφαλµάτων Έλεγχος ροής Σχέση µεταξύ πακέτων (επιπέδου δικτύου) και πλαισίων (επι

//009 Βασικές εργασίες του επιπέδου ζεύξης ηµιουργία πλαισίων Έλεγχος σφαλµάτων Έλεγχος ροής Σχέση µεταξύ πακέτων (επιπέδου δικτύου) και πλαισίων (επι //009 Επίπεδο ζεύξης δεδοµένων Εφαρµογών Παρουσίασης Συνόδου ιακίνησης ικτύου Ζεύξης Ζεύξης Φυσικό Τι κάνει το επίπεδο ζεύξης Χρησιµοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) µεταφορά

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

ΕΑΠ ΘΕ ΠΛΗ-22 Τμήμα ΑΘΗ.4. 1 η ΟΣΣ 17/10/2015

ΕΑΠ ΘΕ ΠΛΗ-22 Τμήμα ΑΘΗ.4. 1 η ΟΣΣ 17/10/2015 ΕΑΠ ΘΕ ΠΛΗ-22 Τμήμα ΑΘΗ.4 1 η ΟΣΣ 17/10/2015 Συμπληρωματικές Διαφάνειες Νίκος Δημητρίου ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / 1η ΟΣΣ / 1 Γνωστικό Αντικείμενο ΠΛΗ-22 Δίκτυα Η/Υ Τόμος Γ Αρχιτεκτονική Δικτύου Μοντέλο Αναφοράς

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΑΠ/ΠΛΗ22/ΑΘΗ.4. Έκτακτη ΟΣΣ 28/05/2016. Νίκος Δημητρίου. ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 Έκτακτη ΟΣΣ 28/05/2016 Νίκος Δημητρίου nikodim@iit.demokritos.gr Περιεχόμενα Λύσεις 5 ης Εργασίας Επαναληπτικές Ασκήσεις Σημείωση: Η έκτακτη ΟΣΣ έχει ως σκοπούς: να αναλυθεί η φετινή ΓΕ5,

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

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

ΕΑΠ ΘΕ ΠΛΗ-22/ΑΘΗ.3 1 η ΟΣΣ 15/10/2016 ΕΑΠ ΘΕ ΠΛΗ-22/ΑΘΗ.3 1 η ΟΣΣ 15/10/2016 Νίκος Δημητρίου Σημείωση: Οι διαφάνειες αυτές βασίζονται στην παρουσίαση PLH22_1st_OSS_Networks_2016_2017.ppt που είναι διαθέσιμη στο study.eap.gr και περιλαμβάνουν

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

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

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

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

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

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

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

Alternating Bit Protocol (ABP)

Alternating Bit Protocol (ABP) Alternating Bit Protocol (ABP) (Υπόθεση για το SWP: οι επιβεβ. που δεν χάνονται δεν μπορούν να καθυστερήσουν πάνω από Τ («ακαδημαϊκό» πρωτόκολλο, θεώρηση για λόγους μελέτης) Το ABP είναι σαν το SWP αλλά

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

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

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

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

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

Εδώ ο κώδικας µήκους n+1=9 bits αντιστοιχεί σε πολυώνυµο βαθµού n=8 *Επικαιροποιηµένη διαφάνεια 7 της παρουσίασης oss_2013_slides_a* Αντιστοίχηση σε ακολουθία µήκους n+1 bitsενός πολυωνύµου βαθµού n Εδώ ο κώδικας µήκους n+1=9 bits αντιστοιχεί σε πολυώνυµο βαθµού n=8 (m+1+k

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

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

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

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

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

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

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

Στρώμα Ζεύξης Δεδομένων και Πρωτόκολλα αναμετάδοσης. Εισαγωγή στα Δίκτυα Επικοινωνιών 2008 Στρώμα ζεύξης δεδομένων Μ.Ε. Θεολόγου

Στρώμα Ζεύξης Δεδομένων και Πρωτόκολλα αναμετάδοσης. Εισαγωγή στα Δίκτυα Επικοινωνιών 2008 Στρώμα ζεύξης δεδομένων Μ.Ε. Θεολόγου Στρώμα Ζεύξης Δεδομένων και Πρωτόκολλα αναμετάδοσης Περίληψη Μεταγωγή κυκλώματος μεταγωγή πακέτου Αρχές λειτουργίας και υπηρεσίες του στρώματος ζεύξης δεδομένων Βασικές λειτουργίες Αί Ανίχνευση και δό

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

ΤΕΙ Κρήτης, Παράρτηµα Χανίων

ΤΕΙ Κρήτης, Παράρτηµα Χανίων ΠΣΕ, Τµήµα Τηλεπικοινωνιών & ικτύων Η/Υ Εργαστήριο ιαδίκτυα & Ενδοδίκτυα Η/Υ ( ηµιουργία συστήµατος µε ροint-tο-ροint σύνδεση) ρ Θεοδώρου Παύλος Χανιά 2003 Περιεχόµενα 1 ΕΙΣΑΓΩΓΗ...2 2 ΤΟ ΚΑΝΑΛΙ PΟINT-TΟ-PΟINT...2

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

1η Οµάδα Ασκήσεων. Τµήµα επεξεργασίας σήµατος του αναγεννητή

1η Οµάδα Ασκήσεων. Τµήµα επεξεργασίας σήµατος του αναγεννητή ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΡΙΑΚΟ ΠΑΝΕΠΙΣΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΙΚΩΝ ΕΠΙΣΗΜΩΝ ΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΙΚΥΑ ΟΠΙΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Καθηγητής. Συβρίδης 1η Οµάδα Ασκήσεων Άσκηση 1η Εγκατεστηµένη ζεύξη συνολικού

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

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

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

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

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

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

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Σχολή Θετικών Επιστηµών και Τεχνολογίας. Πρόγραµµα Σπουδών ΠΛΗΡΟΦΟΡΙΚΗ. Θεµατική Eνότητα BΑΣΙΚΑ ΖΗΤΗΜΑΤΑ ΙΚΤΥΩΝ Η/Υ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Σχολή Θετικών Επιστηµών και Τεχνολογίας. Πρόγραµµα Σπουδών ΠΛΗΡΟΦΟΡΙΚΗ. Θεµατική Eνότητα BΑΣΙΚΑ ΖΗΤΗΜΑΤΑ ΙΚΤΥΩΝ Η/Υ ίκτυα Yπολογιστών I Σηµείωση Το ΕΑΠ είναι υπεύθυνο για την επιµέλεια έκδοσης και την ανάπτυξη των κειµένων σύµφωνα µε τη Μεθοδολογία της εξ Αποστάσεως Εκπαίδευσης. Για την επιστηµονική αρτιότητα και πληρότητα

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

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

Περιεχόµενα. Επικοινωνίες εδοµένων: Τρόποι Μετάδοσης και Πρωτόκολλα. Εισαγωγή Επικοινωνίες εδοµένων: Τρόποι Μετάδοσης και Πρωτόκολλα Περιεχόµενα Εισαγωγή Επικοινωνία εδοµένων Αναλογική vs. Ψηφιακή Μετάδοση ιαµόρφωση σήµατος Κανάλια επικοινωνίας Κατεύθυνση και ρυθµοί µετάδοσης Ασύγχρονη

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

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

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

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

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

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

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

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

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

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

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

ΕΑΠ/ΠΛΗ22/ΑΘΗ.4. Έκτακτη ΟΣΣ 31/05/2015. Νίκος Δημητρίου. ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 Έκτακτη ΟΣΣ 31/05/2015 Νίκος Δημητρίου nikodim@phys.uoa.gr Περιεχόμενα Λύσεις 5 ης Εργασίας Επαναληπτικές Ασκήσεις Σημείωση: Η έκτακτη ΟΣΣ έχει ως σκοπούς: να αναλυθεί η φετινή ΓΕ5, να

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

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

Άσκηση 1. Δίδονται: Ποσότητα Πληροφορίας. D4: 300 bit ΔΜ: 2 Kbit E: 10 Mbit. Διαφημιστικά Μηνύματα (ΔΜ) + Εικόνες (Ε) Άσκηση 1 Σε ένα δίκτυο τηλεματικής όπου υποστηρίζεται η υπηρεσία Διαχείρισης Στόλου Δημοσίων Οχημάτων Μεταφοράς επιβατών, ο κεντρικός υπολογιστής του κάθε οχήματος λαμβάνει μέσω αισθητήρων τις παρακάτω

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

Σύνθετες Ασκήσεις για ιάδοση, ιασπορά και Αντιστάθµισή της

Σύνθετες Ασκήσεις για ιάδοση, ιασπορά και Αντιστάθµισή της ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΙΚΤΥΑ ΟΠΤΙΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Καθηγητής. Συβρίδης Σύνθετες Ασκήσεις για ιάδοση, ιασπορά και Αντιστάθµισή

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΑΠ/ΠΛΗ22/ΑΘΗ.3. Έκτακτη ΟΣΣ 31/05/2014. Νίκος Δημητρίου. ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 Έκτακτη ΟΣΣ 31/05/2014 Νίκος Δημητρίου nikodim@phys.uoa.gr Περιεχόμενα Λύσεις 5 ης Εργασίας Επαναληπτικές Ασκήσεις Σημείωση: Η έκτακτη ΟΣΣ έχει ως σκοπούς: να αναλυθεί η φετινή ΓΕ5, να

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

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

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

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

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

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

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

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

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

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

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

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

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

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) Χωρίζουν τα δεδομένα σε τμήματα

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

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

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

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

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

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

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

Εργαστηριακή Άσκηση 4

Εργαστηριακή Άσκηση 4 Εργαστηριακή Άσκηση 4 Επίδοση πρωτοκόλλου Go Back N Σε αυτή την άσκηση θα µελετηθεί η επίδοση του πρωτοκόλλου go back N απουσία σφαλµάτων µετάδοσης. Η λειτουργία του πρωτοκόλλου αυτού περιγράφεται αναλυτικά

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

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

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

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

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

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

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

ΑΣΚΗΣΗ 5 η Η σειριακή επικοινωνία ΙΙ 1.1 ΣΚΟΠΟΣ Σκοπός της άσκησης αυτής είναι η κατανόηση σε βάθος των λειτουργιών που παρέχονται από το περιβάλλον LabView για τον χειρισµό της σειριακής επικοινωνίας

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

1η Οµάδα Ασκήσεων. Τµήµα επεξεργασίας σήµατος του αναγεννητή

1η Οµάδα Ασκήσεων. Τµήµα επεξεργασίας σήµατος του αναγεννητή ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΙΚΤΥΑ ΟΠΤΙΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Καθηγητής. Συβρίδης η Οµάδα Ασκήσεων Άσκηση η Εγκατεστηµένη ζεύξη

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Εργαστηριακές Ασκήσεις για το Μάθημα: «Δίκτυα Υπολογιστών ΙΙ» 1 η Εργαστηριακή άσκηση με χρήση του Network Simulator-2 Υπεύθυνοι Καθηγ. Π. Δεμέστιχας Δρ.

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

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

ΤΕΧΝΟΛΟΓΙΑ ΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7.3 Πρωτόκολλο Το πρωτόκολλο Ελεγχου Μετάδοσης (Transmission Control Protocol, ) είναι το βασικό πρωτόκολλοτου επιπέδου µεταφοράςτης τεχνολογίας /. Παρέχει υπηρεσίεςπροσανατολισµένεςσε σύνδεσηκαι εξασφαλίζει

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

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

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

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

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

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

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

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

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

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

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

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

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

Δίκτυα Τηλεπικοινωνιών. και Μετάδοσης

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

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

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

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

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

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

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

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

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

Εργαστήριο ίκτυα Η/Υ ΙΙΙ Εργαστήριο ίκτυα Η/Υ ΙΙΙ ρ. Κ. Σ. Χειλάς Τµήµα Πληροφορικής & Επικοινωνιών, ίκτυα Η/Υ ΙΙΙ ρ. Κωνσταντίνος Σ. Χειλάς, 2007 Στόχος του εργαστηρίου Στόχος του εργαστηρίου είναι : (α) η εµβάθυνση σε θέµατα

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

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

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

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

Τεχνικές διόρθωσης και ανίχνευσης σφαλµάτων

Τεχνικές διόρθωσης και ανίχνευσης σφαλµάτων Τεχνικές διόρθωσης και ανίχνευσης σφαλµάτων Εντοπισµός σφαλµάτων Εντοπισµός ιόρθωση Προστίθενται bit πλεονασµού Αν µπορεί διορθώνει, (forward error correction) αλλιώς ζητά επανεκποµπή (backward error correction)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ6 / ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ # - Λύσεις Ασκήσεων Θέµα Α Έστω T t ο µέσος χρόνος µετάδοσης ενός πλαισίου δεδοµένων και Τ f, αντίστοιχα, ο χρόνος µετάδοσης πλαισίου επιβεβαίωσης αρνητικής, na, ή θετικής ac

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

T R T R L 2 L 3 L 4 Αναγεννητής α 1 = 0.18 db/km α 2 = 0.45 db/km α 3 = 0.55 db/km α 4 = 0.34 db/km

T R T R L 2 L 3 L 4 Αναγεννητής α 1 = 0.18 db/km α 2 = 0.45 db/km α 3 = 0.55 db/km α 4 = 0.34 db/km ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΟΠΤΙΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ ΚΑΙ ΟΠΤΙΚΑ ΙΚΤΥΑ Καθηγητής Συβρίδης η Οµάδα Ασκήσεων Άσκηση 1η ίνεται η

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

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

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

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

2η Οµάδα Ασκήσεων. 250 km db/km. 45 km 0.22 db/km 1:2. T 75 km 0.22 db/km 1:2. 75 km db/km. 1:2 225 km 0.22 db/km

2η Οµάδα Ασκήσεων. 250 km db/km. 45 km 0.22 db/km 1:2. T 75 km 0.22 db/km 1:2. 75 km db/km. 1:2 225 km 0.22 db/km ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΙΚΤΥΑ ΟΠΤΙΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Καθηγητής Συβρίδης η Οµάδα Ασκήσεων Άσκηση 1η Στη ζεύξη που φαίνεται

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

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 5

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 5 ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 5 Επίδοση πρωτοκόλλου Selective Repeat 1. Πρωτόκολλο Selective Repeat Σε αυτή την εργαστηριακή άσκηση θα μελετηθεί η επίδοση του πρωτοκόλλου Selective Repeat (πρωτόκολλο

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

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

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

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

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

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

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

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

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)

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

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

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

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

J. Glenn Brookshear. Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

J. Glenn Brookshear. Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Κεφάλαιο 4: ικτύωση και ιαδίκτυο Η Επιστήµη των Υπολογιστών: Μια Ολοκληρωµένη Παρουσίαση (δέκατη αµερικανική έκδοση) J. Glenn Brookshear Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

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

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

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

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

Κεφάλαιο 6 Συστήµατα Επικοινωνίας

Κεφάλαιο 6 Συστήµατα Επικοινωνίας Κεφάλαιο 6 Συστήµατα Επικοινωνίας Δεδοµένων Άµεση ιασύνδεση Συσκευών ιασύνδεση Συσκευών σε Μακρινή Απόσταση MODEM ιαχείριση σφαλµάτων ίκτυα εδοµένων Κ.Κυριακόπουλος Εισαγωγή στους Η/Υ 1 Σταθµοί στην Εξέλιξη

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