ΚΕΦ. 6 : Επιπεδο Ζεύξης εδοµένων και Πρωτόκολλα Επαναµετάδοσης

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

Download "ΚΕΦ. 6 : Επιπεδο Ζεύξης εδοµένων και Πρωτόκολλα Επαναµετάδοσης"

Transcript

1 ΚΕΦ. 6 : Επιπεδο Ζεύξης εδοµένων και Πρωτόκολλα Επαναµετάδοσης Σχηµατισµός πλαισίων (οργάνωση bits σε πακέτα, κώδικες ελέγχου σφαλµάτων) Πρωτόκολλα επαναµετάδοσης (στο επίπεδο ζεύξης η επίπεδο µεταφοράς) Σχηµατισµός πλαισίων Ενθυλάκωση : HDLC το κυρίαρχο πρωτόκολλο πλαίσια: πληροφορίας (Ι), επίβλεψης (S) και µηαριθµηµένα (U) για σύνδεση/αποσύνδ. N(S ): αριθ. σειράς πλαισίου / N(R): αριθ. σειράς αναµενόµενου επόµενου πλαισίου N(R) επιβεβαιώνει πακέτα µε Ν(S) µέχρι N(R)-1 (mod 8 αριθµητική η 128 µεαίτηµα) P=1 για άµεση µετάδοση επιβεβ. µέσω ενός πλαισίου S µε F=1 => επιτάχ. ελέγχ. σφαλµ. S πακέτο µπορεί να δείξει RR (έτοιµος να λάβω), NRR (όχι έτοιµος), REJ (απόρριψη) ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

2 προσθήκη / αφαίρεση (stuffing / de-stuffing) bits για αποφυγή σύγχυσης FLAG/πληροφ. FLAG : Κανόνας : Προσθήκη 0 µετά από πέντε 1 ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

3 Ανταλλαγή πλαισίων για HDLC συνδέσεις κατά το ασύγχρονο ισοσταθµισµένο σχήµα Παράδειγµα :(πάνω: ο Α στέλνει πακέτο (Ι πλαίσιο) και ζητά επιβεβαίωση που έρχεται µε S πλαίσιο. Στη συνέχεια στέλνει 2 πακέτα, κ.λ.π.) (κάτω: ανταλλαγή πακέτων και από τους 2 σταθµούς. Βστέλνει0 και 1, Αστέλνει0 ζητώντας άµεση επιβ. κ.λ.π. ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

4 Σχηµατισµός πλαισίων : LAPD (Balanced Link Access Procedures) περίπου ίδιο µε τοhdlc (ασύγχ. Ισοσταθ. Σχήµα) Σχηµατισµός πλαισίων : FDDI 4B5B κωδικοποίηση για εισαγωγή αρκετών µεταβάσεων προς διευκόλυνση συγχρονισµού IDLE σύµβολα συντηρούν τον συγχρονισµό ελλείψει πακέτων Σχηµατισµός πλαισίων : ΑΤΜ πάνω από DS-3 γραµµή (ψηφιακή γραµµήδοµηµένη σε χρονικά πλαίσια «φυσικού επιπέδου» για µεταφορά 672 τηλ. κυκλ. στα Mbps) ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

5 Σχηµατισµός πλαισίων : ΑΤΜ πάνω από SONET Ο δέκτης χρησιµοποιεί το HEC byte (πέµπτο) του ATM cell Ελέγχει κατά πόσο το HEC είναι σε αρµονία µε το την υποτιθέµενη αρχή του cell. ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

6 Πρωτόκολλα Επαναµετάδοσης Έλεγχος στο επίπεδο της ζεύξης Έλεγχος από άκρη σε άκρη (συνήθως για χαµηλό ρυθµό σφαλµάτων) Ζεύξεις απλώς απορρίπτουν αλλοιωµένα πακέτα Πρωτόκολλο στο επίπεδο µεταφοράς φροντίζει για επαναµεταδόσεις Τα ίδια πρωτόκολλα µπορούν να χρησιµοποιηθούν και για τους δύο ελέγχους Παράδειγµα : µονοπάτι µεασύρµατη ζεύξη πιθανόν χρειάζεται πρωτόκολλο επαναµετάδοσης στη ζεύξη), συνήθως όχι για οπτική ίνα. Γενικές αρχές πρωτοκόλλων επαναµετάδοσης : Μετάδοση επιβεβαιώσεων Χρήση χρονοµετρητών για εντοπισµό καθυστερηµένων / χαµένων πακέτων Πρωτόκολλα : ιακοπής και αναµονής (stop and wait - SWP) Εναλλασσόµενου bit (alternating bit - ABP) Επιλεκτικής επανάληψης (selective repeat - SRP) Επιστροφής κατά Ν (GO BACK N) ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

7 Αξιολόγηση πρωτοκόλλων Ορθότητα : Λήψη ενός (και µόνο) σωστού πακέτου για κάθε µεταδιδόµενο πακέτο Απόδοση : Λόγος του µέγιστου ρυθµού µετάδοσης προς ρυθµό καναλιού (σε πακ/sec) Η απόδοση εξαρτάται από: ρυθµό µετάδοσης του καναλιού! καθυστέρηση διάδοσης, µήκος πακέτου, χρόνο επεξεργασίας ρυθµό σφαλµάτων στο κανάλι (αµελητέο για αξιόπιστα κανάλια) Αύξουσα σειρά απόδοσης : SWP, ABP, GO BACK N, SRP Πολυπλοκότητα : Αύξουσα σειρά πολυπλοκότητας : SWP, ABP, GO BACK N, SRP ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

8 Stop and Wait πρωτόκολλο (1) Μετάδοση ενός πακέτου από το ποµπό και αναµονή (2) Μόλις λάβει ο ποµπός επιβ (1) (3) Εάν δεν λάβει ο ποµπός επιβ µέσα σε χρόνο Τ επαναµετάδοση πακέτου (Υπόθεση : οι επιβεβ. που δεν χάνονται δεν µπορούν να καθυστερήσουν πάνω από Τ («ακαδηµαϊκό» πρωτόκολλο, θεώρηση για λόγους µελέτης) Το πρωτόκολλο είναι ορθό (δηλ: Λήψη ενός (και µόνο) σωστού πακέτου για κάθε µεταδιδόµενο πακέτο), υποθέτοντας άνω φράγµαστοt (καθυστ. επιβ.) Τα πακέτα φέρουν αριθµό σειράς(0-1) για αποφυγή σύγχυσης από τον δέκτη (π.χ. το τρίτο πακέτο είναι νέο η απαναµετάδοση?) Σε half-duplex γραµµή πακέτα και επιβ. δεν µπορούν να µεταδίδονται ταυτόχρονα ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

9 Αναγεννητική Μέθοδος (για µελέτη απόδοσης) Πρόβληµα 1: Μετάδοση πακέτου µε πιθανότητα σφάλµατος p Ερώτηµα: Υπολογισµός µέσου αριθµού µεταδόσεων µέχρι την πρώτη επιτυχία Απάντηση: τυχ. µετ. Χ, Χ=αριθµός µεταδόσεων µέχρι την πρώτη επιτυχία P{X=n}= p(1-p) n-1 και Ε{Χ}=Σ n p(1-p) n-1 =1/(1-p) Πρόβληµα 1 : Όπως το παραπάνω. Εναλλακτική λύση Χ=1 µε πιθ. π καιχ=1+υ µε πιθ. (1-p), κατανοµήτηςχ= κατανοµήτηςυ Ε{Χ}=(1-p)1+pE{1+Y}=(1-p)1+p(1+E{Y})=(1-p)1+p(1+E{X})=1+E{X}==>Ε{Χ}=1/(1-p) (Πλεονέκτηµα στο συγκεκριµένο πρόβληµα : αποφυγή Σ ) Σηµαντικότερα πλεονεκτήµατα εάν υπάρχει διαφοροποίηση στη διάρκεια επιτυχίας η µή Πρόβληµα 2 : Όπως το παραπάνω αλλά µε διαφοροποίηση στη διάρκεια επιτυχίας η µή. [D,p] --> [χρονική διάρκεια (κόστος), πιθανότητα να συµβεί] Π.Χ. [Τ, 1-p] και [Τ+α, p] Ερώτηµα : Μέσος χρόνος (όχι αριθ. µεταδ.) µέχρι την πρώτη επιτυχία, τ ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

10 Αναγεννητική Μέθοδος (2) Ε{τ}=(1-p)Τ+p(Τ+α+Ε{τ}) ==> τ = (Τ+pα) / (1-p) Πρόβληµα 3 : Όπως το Πρόβλ. 2 αλλά µε µεταδόσεις σε πολλαπλές ζεύξεις Ζ01, Ζ12, Ζ23 (κόµβοι 0 (πηγή), 1, 2, 3 (προορισµός) Ζ01 : [D,p] --> [Τ, 1-p] και [Τ+α, p] Ζ12 : [D,p] --> [Τ, 1-p] και [Τ+2α, p] µε ανάγκη επαναµετάδοσης από την πηγή Ζ23 : [D,p] --> [Τ, 1-p] και [Τ+3α, p] µε ανάγκη επαναµετάδοσης από την πηγή Ερώτηµα : Μέσος χρόνος µέχρι την πρώτη επιτυχία, τ ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

11 Αναγεννητική Μέθοδος (3) Τκ: µέσοςχρόνοςαπόκόµβο κ µέχρι τον προορισµό (κόµβο 3) Τ0=Ε{τ} Ε{τ} =p(τ+α+ε{τ}) + (1-p)(T+T1) T1 = p(τ+2α+ε{τ}) + (1-p)(T+T2) T2 = p(τ+3α+ε{τ}) + (1-p)T Επίλυση των παραπάνω εξισώσεων δίνει το Ε{τ} ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

12 Αναγεννητική Μέθοδος (4) Πρόβληµα 4 : Όπως το Πρόβλ. 3 αλλά µε επαναµεταδόσεις από τους κόµβους και όχι από την πηγή Ζ01 : [D,p] --> [Τ, 1-p] και [Τ+α, p] Ζ12 : [D,p] --> [Τ, 1-p] και [Τ+2α, p] µε ανάγκη επαναµετάδοσης από τον κόµβο 1 Ζ23 : [D,p] --> [Τ, 1-p] και [Τ+3α, p] µε ανάγκη επαναµετάδοσης από τον κόµβο 2 Ερώτηµα : Μέσος χρόνος µέχρι την πρώτη επιτυχία, τ Τκ: µέσοςχρόνοςαπόκόµβο κ µέχρι τον προορισµό (κόµβο 3) Τ0=Ε{τ} Ε{τ} =p(τ+α+ε{τ}) + (1-p)(T+T1) T1 = p(τ+2α+τ1) + (1-p)(T+T2) T2 = p(τ+3α+τ2) + (1-p)T Επίλυση των παραπάνω εξισώσεων δίνει το Ε{τ} ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

13 Stop and Wait πρωτόκολλο (7) Ανάλυση Απόδοσης: S: Χρόνος µετάδοσης χωρίς σφάλµα (κατ υπόθεση σταθερός) 1-p : πιθανότητα σφάλµατος, τ=χρόνος µετάδ. πακ. Χ: (R.V.) = χρόνος µέχρι την επιτυχή µετάδοση T: Timeout (επιλέγεται µεγάλο ώστε να «αποκλείεται» να ξεπερνιέται από καθυστ. επιβ.) Y: (R.V.) = χρόνος µέχρι την επιτυχή µετάδοση µετά από σφάλµα E{X}=pS+(1-p)(T+E{Y})= ps+(1-p)(t+e{χ})==>ε{χ}=s+t(1-p)/p ==> Throughput = 1/E{X} Αποδοτικότητα = throughput / ταχύτητα γραµµής =1/E{X}/1/τ: n τ = swp S + T / ( 1 p) p ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

14 Alternating Bit Protocol (ABP) (Υπόθεση για το SWP: οι επιβεβ. που δεν χάνονται δεν µπορούν να καθυστερήσουν πάνω από Τ («ακαδηµαϊκό» πρωτόκολλο, θεώρηση για λόγους µελέτης) Το ABP είναι σαν το SWP αλλά δεν υποθέτει φραγµένη από Τ καθυστέρηση πακέτων Σε αντίθεση µε τοswp, το ABP αριθµεί (0 / 1) τις επιβεβαιώσεις και µπορεί να ξεχωρίσει επιβ. προηγούµενων πακέτων ABP ορθό υπό την FIFO υπόθεση για πακέτα και επιβ., δηλ. Όταν έχουµε ένα FIFO PTA (packet-to-ack system) (υπόθεση που ισχύει για απλή ζεύξη η (εικονικό) κύκλωµα), αλλά όχι για datagrams) ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

15 Alternating Bit Protocol (ABP (2)) (Εναλλασσόµενου bit) ABP µη ορθόγιαµη FIFO περιβάλλοντα: Pn = µετάδοση πακέτου n, An = λήψη επιβ. για πακέτο n, = για αντίγραφο Π.χ. : P1, P1, A1, P2, A2, P3, L3, A1 δυνατή πακέτο 3 χάνεται αλλά επιβεβαιώνεται από την επιβ. του P1 (Α1 ) Απόδοση : Αποδοτικότερο του SWP αφού το T µπορεί να είναι µικρό (µέχρι τ για full-duplex οπότε έχουµε back-to-back µετάδοση αντιγράφων) Υπόθ. : Επιβ. καθυστερεί S η χάνεται. Απόδοση όπως του SWP : n τ = ABP S + T / ( 1 p) p ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

16 GO BACK N (GBN) (Οπισθοχώρησης κατά N) Μετάδοση µέχρι W πακέτων χωρίς επιβεβαίωση του πρώτου (==> αποδοτικότερο του ABP) W = µέγεθος παραθύρου Τ>= Wτ SN για πακέτα και επιβ. 0, 1, 2 W-1 Εάν δεν έλθει επιβ. για πακ. n+1 σε T => επαναµετάδοση πακ. n+1, n+2,, n+w-1 Για W=4 : ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

17 GO BACK N (GBN) (2) Για FIFO PTA, GBN είναι ορθό και αρίθµηση modulow είναι αρκετή Για µη FIFO PTA, GBN ορθό µεαρίθµηση modulo(w+2m+1), όπου Μ φράσσει τον βαθµό «διαταραχής» της FIFO ιδιότητας ABP αντιστοιχεί σε GBN µε W=1 Αύξηση απόδοσης του GBN µε αρνητικές επιβ. (NACKs) (όταν υπάρξει κενό στους SNs τωνσωστώνπακέτων==> ταχύτερη κοινοποίηση σφάλµατος από τον δέκτη και ταχύτερη έναρξη επαναµεταδόσεων Απόδοση GBN (υποθέτοντας κανάλι χωρίς σφάλµατα) Υποθ. : S (καθυστέρηση άφιξης επιβ.) σταθερό Χωρίς σφάλµατα, W πακέτα µεταδίδονται σε Wτ sec Εάν S>=Wτ : W πακέτα σε S χρόνο ==> απόδοση = Wτ / S Εάν S<Wτ : οποµπός δεν σταµατάει ==> απόδοση 100% n GBN = W τ min 1,. S ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

18 GO BACK N (GBN) (3) Απόδοση GBN (υποθέτοντας κανάλι µε (σηµαντικά) σφάλµατα (π.χ. Ασύρµατα)) Υποθ. : Τ=S=Wτ (100% απόδοση εφικτή µε µηδενικά σφάλµατα) Απώλεια του k πακέτου η της επιβ. του => απώλεια S χρόνου µετάδοσης κατάσταση n: το ξεκίνηµα µετάδοσης ακολουθίας n πακέτων p : πιθ. πακέτο και επιβ. χωρίς σφάλµα -- Χ : (r.v.) χρόνος µετάδοσης ενός πακέτου E{X} = pτ+(1-p){s+e{x}) ==> E{X}= τ + (1-p)S/p η τ τ = = E( X ) (1 p τ + p GBN ) S η = 1 (1 p S S = T = W τ 1+ p τ GBN ) Παράδειγµα : S = 20 τ -> η GBN = 31% για p = 0.9 και η GBN = 83% για p = Για Τ = τ στο ΑΒΡ -> η ΑΒΡ 4.9% για p = 0.9 και η ΑΒΡ 5% για p = ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

19 Παράδειγµα 1 επιλογής W: GO BACK N (GBN) (4) ασύρµατη ζεύξη 20 Km, ταχύτητα 13 kbps, µέγεθος πακ bits, επιβ. 100 bits. χρόνος διάδοσης προς τη µία κατεύθυνση (20 km)/( km/s) = s ==> ( ) ( ) = 0.86 bit. S = bits, τ = 1000 bits Αποδοτικότητα του CO BACK N : W 1000 min 1, Εάν W=1, αποδοτικότητα 90%. Εάν W=2, αποδοτικότητα 100%. αποδοτικότητα του ABP 90% ενώ το πιο πολύπλοκο GBN 100%. ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

20 GO BACK N (GBN) (5) Παράδειγµα 2 επιλογής W: οπτική ζεύξη 50km, ρυθµό µετάδοσης 2.4 Gbps, µέγεθος πακ. και επιβ. 424 bits. τ = (50 km) (5 µs/km) ( b/s) = bits, S = bits αποδοτικότητα του GΒN ή SRP : W 424 min 1, αποδοτικότητα 100% επιτυγχάνεται για W = / 424 = Συµπέρασµα : Το GBN είναι αποδοτικότερο του ΑBP όταν S >> τ που µπορεί να συµβεί όταν ταχύτητα µεγάλη, πακέτα σχετικά µικρά, απόσταση διάδοσης µεγάλη. Εάν τα σφάλµατα ελέγχονται από άκρο σε άκρο (end-to-end) αντί από ζεύξη σε ζεύξη (link-by-link), τότε το GΒN είναι πάντα σηµαντικά πιο αποδοτικό από το ABP. ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

21 Πρωτόκολλο Επιλεκτικής Επαναµετάδοσης (SRP) Όπως το GBN αλλά µε επιλεκτική επαναµετάδοση (==> αποδοτικότερο του GBN) Εάν L=µέγιστο SN επιβεβαιωµ. πακ, επιτρέπεται µετάδοση πακ. µε SN µέχρι L+W-1 Εάν δεν φτάσει επιβ. µέσα σε T, to αντίστοιχο πακ. (και µονο!) επαναµεταδίδεται Πακ. που φτάνουν εκτός σειρά αποθηκεύονται στο δέκτη ώστε να παραδοθούν µε σειρά στα παραπάνω επίπεδα. Πρέπει να µπορούν να αποθηκευτούν µέχρι W-1 εκτόςσειράςπακέτα, άρα απαραίτητη χωρητικότητα αποθήκευσης είναι W ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

22 Πρωτόκολλο Επιλεκτικής Επαναµετάδοσης (SRP) (2) Για FIFO PTA modulo2w αρίθµηση πακ και επιβ είναι αναγκαία για σωστή λειτουργία Παράδειγµα : Για W=4 και modulo7 αντί για modulo8 αριθµητική υπάρχει πρόβληµα (ο δέκτης δεν θα ξέρει αν το τελευταίο πακέτο είναι νέο (αριστ) ηεπαναµετάδοση (δεξιά) Απόδοση : Χωρίς σφάλµατα η απόδοση είναι ίδια µετουgbn Με σφάλµατα η απόδοση πέφτει αλλά είναι µεγαλύτερη του GBN ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

23 Παραδείγµατα Πρωτοκόλλων Ζεύξης εδοµένων SNA : IBM s (1974), SDLC, GBN µε θετικές και αρνητ. Επιβ. Χ.25 : ηµόσιο δίκτυο δεδοµένων, LAPB, GBN µε θετικές και αρνητ. Επιβ. ; W=8, 128 Internet : απο άκρη σε άκρη, SRP, W µεταβαλλόµενο µεκαθυστέρηση, επιβ. µε ένδειξη επόµενου αναµενόµενου byte από τον δέκτη XMODEM : παρόµοιο µε ABP (µη full-duplex λειτουργία, σταθερού µεγέθους πακέτα) NUM: SN (modulo 256), CNUM: συµπλήρωµατουnum, CKS: checksum (byte ισοτιµίας) NACKs κάθε 15sec (για ανενεργό δέκτη) η σε περίπτωση σφάλµατος Παραλλαγές: XMODEM-CRC, YMODEM (1024 bytes ωφέλιµο φορτίοδυνατό) KERMIT: για µεταφορά αρχείων µεταξύ υπολογιστών µε σύνδεση από σηµείο σε σηµείο παρόµοιο του ABP, υποστήριξη και SRP, κλπ ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

24 Ελεγχος Συµφόρησης στο Internet Έλεγχος ροής: Οδέκτηςδιαφηµίζει W_max µετιςεπιβ. στο οποίο προσαρµόζεται η πηγή ώστε να µην κατακλύσει τον δέκτη Έλεγχος συµφόρησης : η πηγή ελαττώνει W όταν δεν λάβει επιβ η όταν αυτές καθυστερούν, διαφορετικά αυξάνει W Γενικότεροι στόχοι και µηχανισµοί: ίκαια και αποδοτική χρήση πόρων Μηχανισµοί ελέγχου συµφόρησης : τιµολόγηση, δέσµευση πόρων, προτεραιότητες, έλεγχος ρυθµού, έλεγχος παραθύρου Μηχανισµοί πληροφόρησης κατάστασης δικτύου: καθυστέρηση απώλειες πακέτων ειδική πληροφορία από τους δροµολογητές ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

25 Μηχανισµός καθυστέρησης / παραθύρου Καθυστέρηση υπολογίζεται από τον χρόνο µέχρι την άφιξη της επιβ (Τ) D : RTT χωρίς καθυστέρηση (δηλ χωρίς ουρά x στον δροµολογητή) D=min{T} (εκτίµηση D µετρώντας το ελάχιστο Τ) Περίπτωση µίας σύνδεσης : RD πακ / επιβ χωράνε στον «αγωγό» από πηγή-προορισµό-πηγή Συνολικά πακ/επιβ = W = RD+x ==> x =W-RD Αλγόριθµος : Για επιθυµητή ουρά x_o Αύξησε W εάν x < x_o+ε Ελάττωσε W εάν x > x_o-ε ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

26 Μηχανισµός καθυστέρησης / παραθύρου (2) Περίπτωση πολλών συνδέσεων : x_κ =W_κ -R_κ D_κ (εκτίµηση του backlog της κ) Αλγόριθµος(Vegas) : Για επιθυµητή ουρά 2 Αύξησε W εάν : W_κ -R_κ D_κ <=1 Ελάττωσε W εάν : W_κ -R_κ D_κ >=3 Εάν x_k=2 τότε R_k=C/N => δίκαια χρήση πόρων => αποδοτική (ηγραµµήδενµένει ανενεργή) ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

27 Μηχανισµός Επαναµεταδόσεων του TCP SRP -- Επιβ φέρουν SN ίσο µε Κ+1 εάν το Κ είναι το τελευταίο πακ που ελήφθη σωστά και δεν υπάρχει άλλο προηγούµενο πακέτο που να µην έχει ληφθεί σωστά Παράδειγµα : (εντοπισµός απωλειών µε time-out) Εάν 1, 2, 3,, Κέχουνσταλείκαιληφθείσωστά τελευταία επιβ Κ+1 (δηλ SN του ΑΝΑΜΕΝΟΜΕΝΟΥ πακέτου) το πακ Κ+1 χάνεται το πακ Κ+2 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+1 (1η επανάληψη επιβ) το πακ Κ+3 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+1 (2η επανάληψη επιβ) το πακ Κ+4 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+1 (3η επανάληψη επιβ) το πακ Κ+5 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+1 (4η επανάληψη επιβ) το πακ Κ+6 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+1 (5η επανάληψη επιβ) time-out για το Κ+1, το πακ Κ+1 αποστέλλεται το πακ Κ+7 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+1 (6η επανάληψη επιβ) το πακ Κ+1 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+8 τα πακ Κ+1, Κ+2,., Κ+7 προωθούνται προς την εφαρµογή ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

28 Μηχανισµός Επαναµεταδόσεων του TCP (2) Παράδειγµα : (fast retransmission σχήµα) Εάν 1, 2, 3,, Κέχουνσταλείκαιληφθείσωστά τελευταία επιβ Κ+1 (δηλ SN του ΑΝΑΜΕΝΟΜΕΝΟΥ πακέτου) το πακ Κ+1 χάνεται το πακ Κ+2 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+1 (1η επανάληψη επιβ) το πακ Κ+3 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+1 (2η επανάληψη επιβ) το πακ Κ+4 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+1 (3η επανάληψη επιβ) Μετά την 3η επανάληψη, ηπηγήθεωρείότιτοκ+1 έχει χαθεί και το επαναµεταδίδει. ηλ. δεν περιµένει µέχρι το time-out (αυτό είναι το fast retransmission σχήµα) το πακ Κ+5 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+1 (4η επανάληψη επιβ) το πακ Κ+1 λαµβάνεταισωστάκαιαποστέλλεταιεπιβµε SN Κ+6 τα πακ Κ+1, Κ+2,., Κ+5 προωθούνται προς την εφαρµογή ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

29 Μηχανισµός απωλειών / παραθύρου (Tahoe, Reno) Απώλεια πακ όταν : Time-out η µετην3η επανάληψη επιβ µε ίδιοsn Περίπτωση µίας σύνδεσης : Αλγόριθµος (αφελής): Αύξησε W κατά u (µονάδες/sec εάν δεν υπάρχουν απώλειες W=1 όταν υπάρχουν απώλειες Μέσο παράθυρο περίπου ίσο µε (CD+B+Du)/2 W=CD+B-> απώλεια W=CD+B+Du όταν γίνει γνωστό στην πηγή Σηµαντικές απώλειες / επαναµεταδόσεις ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

30 Μηχανισµός απωλειών / παραθύρου (2) Επιλογή του ρυθµού u : W--> W+1/W όταν ληφθεί µία επιβ Σε χρόνο D (RTT) λαµβάνονται περίπου W επιβ ==> ==> W αυξάνεται κατά 1 πακ σε χρόνο D ==> W αυξάνεται γραµµικά µε ρυθµό u= 1/D (εξάρτηση από το D) Βελτίωση Α (slow start with congestion avoidance): Μετά από απώλεια (όταν W=W_c): W=1 (==> slow start) Μεγάλη αύξηση του W στην αρχή, µέχρι W=W_c/2: αύξηση κατά 1 για κάθε επιβ ==> κατά W σε χρόνο D ==> ==> W διπλασιάζεται κάθε D ==> αυξάνεται εκθετικά : W(t) ~ 2 t/d µικρή (γραµµική) αύξηση του W στη συνέχεια (==> congestion avoidance) ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

31 Μηχανισµός απωλειών / παραθύρου (3) Βελτίωση Β (fast retransmit): [TCP: επιβ --> SN του byte που περιµένει ο δέκτης Μετά από απώλεια πακ η πηγή λαµβάνει επιβεβαιώσεις µε τον ίδιο SN] Με την τρίτη επανάληψη επιβ µε ίδιοsn, η πηγή στέλνει το πακέτο (όχι αναµονή µέχρι time-out αλλά µε την άφιξη της τρίτης επιβ ==> fast retransmit) KAI υποδιπλασιάζει το παράθυρο W_c (πολλαπλασιαστική µείωση (κατά 50%)) δηλ W = W_c / 2 ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

32 Μηχανισµός απωλειών / παραθύρου (4) Βελτίωση Γ (fast recovery): Στόχος ο καλύτερος έλεγχος του backlog (περίπου σε επίπεδο W_c/2 ) Με την τρίτη επιβ µείδιοsn (πχ L+1), ηπηγήστέλνειτοχαµένο πακέτο (L) και αλλάζει το W_c σε W = W_c / Για κάθε λαµβανόµενη επιβ : W = W + 1 Όταν W=W_c + 1 αποστέλλεται το επόµενο πακ (==>fast recovery) Όταν το πακ L ληφθεί σωστά, W = W_c / 2 (==> fast recovery) µικρή (γραµµική) αύξηση του W στη συνέχεια (==> congestion avoidance) Tahoe : slow start + congestion avoidance Reno : fast retransmission + fast recovery + congestion avoidance ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

33 Μηχανισµός απωλειών / παραθύρου (5) (2) -->Τελευταίο επιβεβαιωµένο πακέτο όχι SN επιβεβαίωσης ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

34 Προσθετική αύξηση - Πολλαπλασιαστική µείωση του ρυθµού µετάδοσης (additive increase - multiplicative decrease) Επιτυγχάνει δίκαιη κατανοµή πόρων σε πολλαπλές πηγές (θεωρούµε 2 στο σχήµα) Όταν δεν υπάρχει συµφόρηση, ορυθµός αύξησης του W (-> ρυθµού) εξαρτάται από το D (RTT) ==> δεν επιτυγχάνεται σύγκλιση σε δίκαια κατανοµή RED (Random Early Drop) : Τυχαία απόρριψη πακ από τους δροµολογητές όταν επέρχεται συµφόρηση ώστε να ενηµερωθούν «όλες» οι πηγές και όχι µόνο όποιες τύχαινεναχάσουνπακέτααπόυπερχείλιση ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

35 Μη συµβατότητα των εκδόσεων Vegas και Reno Vegas συγκλίνει σε δίκαια κατανοµή ρυθµών Σύγκριση ρυθµών και backlog πηγής µε Vegas και πηγής µε Reno X_Reno µεγαλώνει µέχρι υπερχείλιση, Χ_Vegas = 2 ==> Reno πηγή επιτυγχάνει µεγαλύτερους ρυθµούς ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

Alternating Bit Protocol (ABP)

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

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

ΚΕΦ. 6 : Επιπεδο Ζεύξης Δεδομένων και Πρωτόκολλα Επαναμετάδοσης

ΚΕΦ. 6 : Επιπεδο Ζεύξης Δεδομένων και Πρωτόκολλα Επαναμετάδοσης ΚΕΦ. 6 : Επιπεδο Ζεύξης Δεδομένων και Πρωτόκολλα Επαναμετάδοσης Σχηματισμός πλαισίων (οργάνωση bits σε πακέτα, κώδικες ελέγχου σφαλμάτων) Πρωτόκολλα επαναμετάδοσης (στο επίπεδο ζεύξης η επίπεδο μεταφοράς)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής  Password: edi ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr http://www.di.uoa.gr/~ioannis/courses.html Password: edi ίκτυα Επικ. - Κεφ. 1 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ. - Ε.Κ.Π.Α.)

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

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

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

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

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

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

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

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

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

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

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

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

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

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο TCP. Δίκτυα Υπολογιστών

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο TCP. Δίκτυα Υπολογιστών ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Έλεγχος και Αποφυγή Συμφόρησης στο TCP Δίκτυα Υπολογιστών Υπηρεσίες μεταφοράς στο Internet αξιόπιστη, με τη σειρά παράδοση στον προορισμό: TCP έλεγχος συμφόρησης έλεγχος ροής εγκατάσταση

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr. http://www.di.uoa.gr/~ioannis/courses.html Password: edi

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr. http://www.di.uoa.gr/~ioannis/courses.html Password: edi ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr http://www.di.uoa.gr/~ioannis/courses.html Password: edi Δίκτυα Επικ. - Κεφ. 1 ( Καθ. Ι. Σταυρακάκης, Τμήμα Πληροφ. & Τηλεπικ. - Ε.Κ.Π.Α.)

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

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

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

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

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής  Password: edi ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr http://www.di.uoa.gr/~ioannis/courses.html Password: edi Δίκτυα Επικ. - Κεφ. 1 ( Καθ. Ι. Σταυρακάκης, Τμήμα Πληροφ. & Τηλεπικ. - Ε.Κ.Π.Α.)

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

ΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 2004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και 3 από

ΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 2004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και 3 από ΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και από τις 6 ερωτήσεις του Μέρους ΙΙ Πάντοτε οι απαντήσεις σας θα

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

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο TCP. Δίκτυα Υπολογιστών

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο TCP. Δίκτυα Υπολογιστών ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Έλεγχος και Αποφυγή Συμφόρησης στο TCP Δίκτυα Υπολογιστών Υπηρεσίες μεταφοράς στο Internet αξιόπιστη, με τη σειρά παράδοση στον προορισμό: TCP έλεγχος συμφόρησης έλεγχος ροής εγκατάσταση

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

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

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

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

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

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

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

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο TCP. Δίκτυα Υπολογιστών

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο TCP. Δίκτυα Υπολογιστών ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Έλεγχος και Αποφυγή Συμφόρησης στο TCP Δίκτυα Υπολογιστών Περί συμφόρησης Δίκτυα Υπολογιστών Η συμφόρηση είναι αναπόφευκτη Συμβαίνει σε διαφορετικές κλίμακες από δύο πακέτα μέχρι πολλούς

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

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

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

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

Κεφάλαιο 1 Το Πρωτόκολλο TCP (Transmission Control Protocol)

Κεφάλαιο 1 Το Πρωτόκολλο TCP (Transmission Control Protocol) Κεφάλαιο 1 Το Πρωτόκολλο TCP (Transmission Control Protocol) Η υλοποίηση του πρωτοκόλλου µεταφοράς TCP είναι προσανατολισµένη για ενσύρµατα δίκτυα δεδοµένων παρέχοντας µια ασφαλή µεταφορά δεδοµένων µεταξύ

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

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

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

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

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

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

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

Έλεγχος συµφόρησης µε το Πρωτόκολλο TCP

Έλεγχος συµφόρησης µε το Πρωτόκολλο TCP Έλεγχος συµφόρησης µε το Πρωτόκολλο TCP 1. Έλεγχος συµφόρησης Το κύριο χαρακτηριστικό που παρουσιάζει το Πρωτόκολλο TCP είναι ότι υποστηρίζει µε αξιοπιστία µια υπηρεσία µεταφοράς µεταξύ δύο διαδικασιών

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ ΑΤΜ ΚΑΙ FRAME RELAY (Kεφ. 11) ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΠΡΩΤΟΚΟΛΛΟΥ ATM ΛΟΓΙΚΕΣ ΖΕΥΞΕΙΣ ΑΤΜ ΚΕΛΙΑ ΑΤΜ ΜΕΤΑ ΟΣΗ ΚΕΛΙΩΝ ΑΤΜ Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ (κεφ. 9) ροµολόγηση σε ίκτυα Μεταγωγής Κυκλώµατος Σηµατοδοσία Ελέγχου Λειτουργίες Σηµατοδοσίας Τοποθεσία Σηµατοδοσίας Σηµατοδοσία Κοινού Καναλιού Σύστηµα Σηµατοδοσίας Νο 7 Βιβλίο

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Πεδία Πλαισίου SONET (I)

Πεδία Πλαισίου SONET (I) ίκτυα Πρόσβασης Ευρείας Ζώνης Τεχνολογίες Φυσικού Στρώµατος: SONET/SDH, Τµήµα Επιστήµης & Τεχνολογίας Τηλ/νιών Πεδία Πλαισίου SONET (I) 1 Πεδία Πλαισίου SONET (II) Framing: A1, A = 11110110 00101000 Σηµατοδοτεί

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

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 13: Στρώμα μεταφοράς

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 13: Στρώμα μεταφοράς Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 13: Στρώμα μεταφοράς Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση

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

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

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

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

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

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

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

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

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

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

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

Άσκηση Διάλεξης 5. Router. Δεδομένα: Οι ζεύξεις ειναι τεχνολογίας ενσύρματου Ethernet των 10 Mbps και 100 Mbps αντίστοιχα. Άσκηση Διάλεξης 5 Host A L1=10Mbs Router L2=100Mbs Host B Δεδομένα: Οι ζεύξεις ειναι τεχνολογίας ενσύρματου Ethernet των 10 Mbps και 100 Mbps αντίστοιχα. Ethernet OH=26 bytes IP OH=20 bytes UDP OH=8 bytes

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

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Το πρωτόκολλο Διαδικτυου (Internet Protocol, ) είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/. Η λειτουργία του βασίζεται στην ιδέα των αυτοδύναμων πακέτων (datagrams), τα οποία μεταφέρονται

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

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

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

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

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

Πολυμέσα πάνω από κινητά δίκτυα Πολυμέσα πάνω από κινητά δίκτυα Γιώργος Τζιρίτας Τμήμα Επιστήμης Υπολογιστών http://www.csd.uoc.gr/~tziritas Άνοιξη 2016 1 Πολυμέσα σε ασύρματα δίκτυα Οι πολυμεσικές επικοινωνίες μέσω φορητών συσκευών

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

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

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

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

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

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

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

ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)

ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) Α. Α. Οικονομίδης Πανεπιστήμιο Μακεδονίας Διασυνδεδεμένο δίκτυο διασύνδεση δικτύων που το καθένα διατηρεί την ταυτότητά του χρησιμοποιώντας ειδικούς μηχανισμούς διασύνδεσης

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

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

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

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

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

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

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

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

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

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

Υπολογιστές και ίκτυα Η/Υ.

Υπολογιστές και ίκτυα Η/Υ. Υπολογιστές και ίκτυα Η/Υ http://www.net.uom.gr Βιβλίο για ίκτυα Η/Υ Computer Networking, A Top-Down Approach Featuring the Internet, 2nd edition J. Kurose, K. Ross ρ. Παναγιώτης Ε. Φουληράς 2003/2004

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

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

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

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

ΕΠΙΠΕΔΟ ΣΥΝΔΕΣΗΣ ΜΑC

ΕΠΙΠΕΔΟ ΣΥΝΔΕΣΗΣ ΜΑC ΕΠΙΠΕΔΟ ΣΥΝΔΕΣΗΣ Το επίπεδο σύνδεσης αποτελείται από δύο υποεπίπεδα: Το υποεπίπεδο ελέγχου προσπέλασης μέσων (Medium Access Control) Το υποεπίπεδο λογικού ελέγχου σύνδεσης (Logical Link Control) To υποεπίπεδο

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

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

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

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

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

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

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

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

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

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

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

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ ρ Θεοδώρου Παύλος pavlos@aegean.gr Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.9 (1/2) ρ Παύλος Θεοδώρου 1 Εισαγωγή Εισαγωγή

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

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

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

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

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

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

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

3.2 Το αυτοδύναμο πακέτο IP (datagram) Δομή πακέτου

3.2 Το αυτοδύναμο πακέτο IP (datagram) Δομή πακέτου 3.2 Το αυτοδύναμο πακέτο IP (datagram) Δομή πακέτου 1 / 54 Το πρωτόκολλο Διαδικτύου (Internet Protocol -IP) ενθυλακώνει τα πακέτα δεδομένων που του προωθούνται από το ανώτερο επίπεδο σε αυτοδύναμα πακέτα

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

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ

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

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

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

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

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

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

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

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

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

Προχωρημένα Θέματα Προγραμματισμού Δικτύων 1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 6: Στρατηγικές Απόρριψης Πακέτων στον ΠΠΔ Φώτης Βαρζιώτης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΑΠ ΘΕ ΠΛΗ-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 Γνωστικό

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

Συνεχής ροή πολυµέσων

Συνεχής ροή πολυµέσων Συνεχής ροή πολυµέσων Εισαγωγή ικτυακά πρωτόκολλα Πολυµέσα και δίκτυα Συνεχής ροή Ροή από εξυπηρετητές ιστοσελίδων Ροή από εξυπηρετητές µέσων Πρωτόκολλο RTSP Πρωτόκολλο RTP οµή πακέτων RTP Πρωτόκολλο RTCP

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

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

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

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

( εύτερο Κεφάλαιο του Προγράµµατος ALL THREE LAYERS - ΤΑ ΤΡΙΑ ΕΠΙΠΕ Α)

( εύτερο Κεφάλαιο του Προγράµµατος ALL THREE LAYERS - ΤΑ ΤΡΙΑ ΕΠΙΠΕ Α) ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 5 ( εύτερο Κεφάλαιο του Προγράµµατος ALL THREE LAYERS - ΤΑ ΤΡΙΑ ΕΠΙΠΕ Α) Το κεφάλαιο αυτό ασχολείται µε τα τρία επίπεδα που περιλαµβάνει το πρωτόκολλο Χ.25, δηλαδή το φυσικό επίπεδο,

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

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

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

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

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

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

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

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

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

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

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

ίκτυα Πρόσβασης Ευρείας Ζώνης

ίκτυα Πρόσβασης Ευρείας Ζώνης ίκτυα Πρόσβασης Ευρείας Ζώνης Ασκήσεις/Παραδείγµατα Λειτουργίας Πρωτοκόλλων Κατωτέρων Στρωµάτων, Τµήµα Επιστήµης & Τεχνολογίας Τηλ/νιών PDH Το πλαίσιο του ρυθµού Ε αποτελείται από 32 κανάλια φωνής κάθε

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

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

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

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

ίκτυα Υπολογιστών I ρ. Παύλος Θεοδώρου Πανεπιστήµιο Αιγαίου Τµήµα Πληροφοριακών & Επικοινωνιακών Συστηµάτων pavlos@aegean.

ίκτυα Υπολογιστών I ρ. Παύλος Θεοδώρου Πανεπιστήµιο Αιγαίου Τµήµα Πληροφοριακών & Επικοινωνιακών Συστηµάτων pavlos@aegean. ίκτυα Υπολογιστών I ρ. Παύλος Θεοδώρου Πανεπιστήµιο Αιγαίου Τµήµα Πληροφοριακών & Επικοινωνιακών Συστηµάτων pavlos@aegean.gr Περιεχόµενα 1. Εισαγωγή 2. Το φυσικό Στρώµα 3. Το στρώµα Ζεύξης εδοµένων 4.

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