ΚΕΦ. 6 : Επιπεδο Ζεύξης εδοµένων και Πρωτόκολλα Επαναµετάδοσης
|
|
- Εὐκλείδης Δάβης
- 6 χρόνια πριν
- Προβολές:
Transcript
1 ΚΕΦ. 6 : Επιπεδο Ζεύξης εδοµένων και Πρωτόκολλα Επαναµετάδοσης Σχηµατισµός πλαισίων (οργάνωση bits σε πακέτα, κώδικες ελέγχου σφαλµάτων) Πρωτόκολλα επαναµετάδοσης (στο επίπεδο ζεύξης η επίπεδο µεταφοράς) Σχηµατισµός πλαισίων Ενθυλάκωση : HDLC το κυρίαρχο πρωτόκολλο πλαίσια: πληροφορίας (Ι), επίβλεψης (S) και µηαριθµηµένα (U) για σύνδεση/αποσύνδ. N(S ): αριθ. σειράς πλαισίου / N(R): αριθ. σειράς αναµενόµενου επόµενου πλαισίου N(R) επιβεβαιώνει πακέτα µε Ν(S) µέχρι N(S)-1 (mod 8 αριθµητική η 128 µεαίτηµα) P=1 για άµεση µετάδοση επιβεβ. µέσω ενός πλαισίου S µε F=1 => επιτάχ. ελέγχ. σφαλµ. S πακέτο µπορεί να δείξει RR (έτοιµος να λάβω), NRR (όχι έτοιµος), REJ (απόρριψη) ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) προσθήκη / αφαίρεση (stuffing / de-stuffing) bits για αποφυγή σύγχυσης FLAG/πληροφ. FLAG : Κανόνας : Προσθήκη 0 µετά από πέντε 1 ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
2 Ανταλλαγή πλαισίων για HDLC συνδέσεις κατά το ασύγχρονο ισοσταθµισµένο σχήµα Παράδειγµα :(πάνω: οαζητάεπιβεβαίωσηµε S, στη συνέχεια στέλνει 2 πακέτα) (κάτω: ανταλλαγή πακέτων και από τους 2 σταθµούς. Βστέλνει0 και 1, Αστέλνει0 ζητώντας άµεση επιβ. κ.λ.π. ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Σχηµατισµός πλαισίων : LAPD (Balanced Link Access Procedures) περίπου ίδιο µε τοhdlc (ασύγχ. Ισοσταθ. Σχήµα) Σχηµατισµός πλαισίων : FDDI 4B5B κωδικοποίηση για εισαγωγή αρκετών µεταβάσεων προς διευκόλυνση συγχρονισµού IDLE σύµβολα συντηρούν τον συγχρονισµό ελλείψει πακέτων Σχηµατισµός πλαισίων : ΑΤΜ πάνω από DS-3 γραµµή (ψηφιακή γραµµήδοµηµένη σε χρονικά πλαίσια «φυσικού επιπέδου» για µεταφορά 672 τηλ. κυκλ. στα Mbps) ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
3 Σχηµατισµός πλαισίων : ΑΤΜ πάνω από SONET Ο δέκτης χρησιµοποιεί το HEC byte (πέµπτο) του ATM cell Ελέγχει κατά πόσο το HEC είναι σε αρµονία µε το την υποτιθέµενη αρχή του cell. ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Πρωτόκολλα Επαναµετάδοσης Έλεγχος στο επίπεδο της ζεύξης Έλεγχος από άκρη σε άκρη (συνήθως για χαµηλό ρυθµό σφαλµάτων) Ζεύξεις απλώς απορρίπτουν αλλοιωµένα πακέτα Πρωτόκολλο στο επίπεδο µεταφοράς φροντίζει για επαναµεταδόσεις Τα ίδια πρωτόκολλα µπορούν να χρησιµοποιηθούν και για τους δύο ελέγχους Παράδειγµα : µονοπάτι µεασύρµατη ζεύξη πιθανόν χρειάζεται πρωτόκολλο επαναµετάδοσης στη ζεύξη), συνήθως όχι για οπτική ίνα. Γενικές αρχές πρωτοκόλλων επαναµετάδοσης : Μετάδοση επιβεβαιώσεων Χρήση χρονοµετρητών για εντοπισµό καθυστερηµένων / χαµένων πακέτων Πρωτόκολλα : ιακοπής και αναµονής (stop and wait - SWP) Εναλλασσόµενου bit (alternating bit - ABP) Επιλεκτικής επανάληψης (selective repeat - SRP) Επιστροφής κατά Ν (GO BACK N) ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
4 Αξιολόγηση πρωτοκόλλων Ορθότητα : Λήψη ενός (και µόνο) σωστού πακέτου για κάθε µεταδιδόµενο πακέτο Απόδοση : Λόγος του µέγιστου ρυθµού µετάδοσης προς ρυθµό καναλιού (σε πακ/sec) Η απόδοση εξαρτάται από: ρυθµό µετάδοσης του καναλιού! καθυστέρηση διάδοσης, µήκος πακέτου, χρόνο επεξεργασίας ρυθµόσφαλµάτων στο κανάλι (αµελητέο για αξιόπιστα κανάλια) Αύξουσα σειρά απόδοσης : SWP, ABP, GO BACK N, SRP Πολυπλοκότητα : Αύξουσα σειρά πολυπλοκότητας : SWP, ABP, GO BACK N, SRP ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Stop and Wait πρωτόκολλο (1) Μετάδοση ενός πακέτου από το ποµπό και αναµονή (2) Μόλις λάβει ο ποµπός επιβ (1) (3) Εάν δεν λάβει ο ποµπός επιβ µέσα σε χρόνο Τ επαναµετάδοση πακέτου (Υπόθεση : οι επιβεβ. που δεν χάνονται δεν µπορούν να καθυστερήσουν πάνω από Τ («ακαδηµαϊκό» πρωτόκολλο, θεώρηση για λόγους µελέτης) Το πρωτόκολλο είναι ορθό (δηλ: Λήψη ενός (και µόνο) σωστού πακέτου για κάθε µεταδιδόµενο πακέτο), υποθέτοντας άνω φράγµαστοt (καθυστ. επιβ.) Τα πακέτα φέρουν αριθµόσειράς(0-1) για αποφυγή σύγχυσης από τον δέκτη (π.χ. το τρίτο πακέτο είναι νέο η απαναµετάδοση?) Σε half-duplex γραµµή πακέτα και επιβ. δεν µπορούν να µεταδίδονται ταυτόχρονα ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
5 Αναγεννητική Μέθοδος (για µελέτη απόδοσης) Πρόβληµα 1: Μετάδοση πακέτου µε πιθανότητα σφάλµατος 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Αναγεννητική Μέθοδος (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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
6 Αναγεννητική Μέθοδος (3) Τκ: µέσοςχρόνοςαπόκόµβο κ µέχρι τον προορισµό (κόµβο 3) Τ0=Ε{τ} Ε{τ} =p(τ+α+ε{τ}) + (1-p)(T+T1) T1 = p(τ+2α+ε{τ}) + (1-p)(T+T2) T2 = p(τ+3α+ε{τ}) + (1-p)T Επίλυση των παραπάνω εξισώσεων δίνει το Ε{τ} ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Αναγεννητική Μέθοδος (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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
7 Stop and Wait πρωτόκολλο (7) Ανάλυση Απόδοσης: S: Χρόνος µετάδοσης χωρίς σφάλµα (κατ υπόθεση σταθερός) 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Alternating Bit Protocol (ABP) (Υπόθεση για το SWP: οι επιβεβ. που δεν χάνονται δεν µπορούν να καθυστερήσουν πάνω από Τ («ακαδηµαϊκό» πρωτόκολλο, θεώρηση για λόγους µελέτης) Το ABP είναι σαν το SWP αλλά δεν υποθέτει φραγµένη από Τ καθυστέρηση πακέτων Σε αντίθεση µε τοswp, το ABP αριθµεί (0 / 1) τις επιβεβαιώσεις και µπορεί να ξεχωρίσει επιβ. προηγούµενων πακέτων ABP ορθό υπό την FIFO υπόθεση για πακέτα και επιβ., δηλ. Όταν έχουµε ένα FIFO PTA (packet-to-ack system) (υπόθεση που ισχύει για απλή ζεύξη η (εικονικό) κύκλωµα), αλλά όχι για datagrams) ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
8 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
9 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) 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 S τ + p GBN ) η = 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
10 Παράδειγµα 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
11 Πρωτόκολλο Επιλεκτικής Επαναµετάδοσης (SRP) Όπως το GBN αλλά µε επιλεκτική επαναµετάδοση (==> αποδοτικότερο του GBN) Εάν L=µέγιστο SN επιβεβαιωµ. πακ, επιτρέπεται µετάδοση πακ. µε SN µέχρι L+W-1 Εάν δεν φτάσει επιβ. µέσα σε T, to αντίστοιχο πακ. (και µονο!) επαναµεταδίδεται Πακ. που φτάνουν εκτός σειρά αποθηκεύονται στο δέκτη ώστε να παραδοθούν µε σειρά στα παραπάνω επίπεδα. Πρέπει να µπορούν να αποθηκευτούν µέχρι W-1 εκτόςσειράςπακέτα, άρα απαραίτητη χωρητικότητα αποθήκευσης είναι W ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Πρωτόκολλο Επιλεκτικής Επαναµετάδοσης (SRP) (2) Για FIFO PTA modulo2w αρίθµηση πακ και επιβ είναι αναγκαία για σωστή λειτουργία Παράδειγµα : Για W=4 και modulo7 αντί για modulo8 αριθµητική υπάρχει πρόβληµα (ο δέκτης δεν θα ξέρει αν το τελευταίο πακέτο είναι νέο (αριστ) ηεπαναµετάδοση (δεξιά) Απόδοση : Χωρίς σφάλµατα η απόδοση είναι ίδια µετουgbn Με σφάλµατα η απόδοση πέφτει αλλά είναι µεγαλύτερη του GBN ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
12 Παραδείγµατα Πρωτοκόλλων Ζεύξης εδοµένων 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Ελεγχος Συµφόρησης στο Internet Έλεγχος ροής: Οδέκτηςδιαφηµίζει W_max µετιςεπιβ. στο οποίο προσαρµόζεται η πηγή ώστε να µην κατακλύσει τον δέκτη Έλεγχος συµφόρησης : η πηγή ελαττώνει W όταν δεν λάβει επιβ η όταν αυτές καθυστερούν, διαφορετικά αυξάνει W Γενικότεροι στόχοι και µηχανισµοί: ίκαια και αποδοτική χρήση πόρων Μηχανισµοί ελέγχου συµφόρησης : τιµολόγηση, δέσµευση πόρων, προτεραιότητες, έλεγχος ρυθµού, έλεγχος παραθύρου Μηχανισµοί πληροφόρησης κατάστασης δικτύου: καθυστέρηση απώλειες πακέτων ειδική πληροφορία από τους δροµολογητές ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
13 Μηχανισµός καθυστέρησης / παραθύρου Καθυστέρηση υπολογίζεται από τον χρόνο µέχρι την άφιξη της επιβ (Τ) 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Μηχανισµός καθυστέρησης / παραθύρου (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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
14 Μηχανισµός Επαναµεταδόσεων του 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Μηχανισµός Επαναµεταδόσεων του 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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
15 Μηχανισµός απωλειών / παραθύρου (Tahoe, Reno) Απώλεια πακ όταν : Time-out η µετην3η επανάληψη επιβ µε ίδιοsn Περίπτωση µίας σύνδεσης : Αλγόριθµος (αφελής): Αύξησε W κατά u (µονάδες/sec εάν δεν υπάρχουν απώλειες W=1 όταν υπάρχουν απώλειες Μέσο παράθυρο περίπου ίσο µε (CD+B+Du)/2 W=CD+B-> απώλεια W=CD+B+Du όταν γίνει γνωστό στην πηγή Σηµαντικές απώλειες / επαναµεταδόσεις ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Μηχανισµός απωλειών / παραθύρου (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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
16 Μηχανισµός απωλειών / παραθύρου (3) Βελτίωση Β (fast retransmit): [TCP: επιβ --> SN του byte που περιµένει ο δέκτης Μετά από απώλεια πακ η πηγή λαµβάνει επιβεβαιώσεις µε τον ίδιο SN] Με την τρίτη επανάληψη επιβ µε ίδιοsn, η πηγή στέλνει το πακέτο (όχι αναµονή µέχρι time-out αλλά µε την άφιξη της τρίτης επιβ ==> fast retransmit) KAI υποδιπλασιάζει το παράθυρο W_c (πολλαπλασιαστική µείωση (κατά 50%)) δηλ W = W_c / 2 ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Μηχανισµός απωλειών / παραθύρου (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 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
17 Μηχανισµός απωλειών / παραθύρου (5) (2) -->Τελευταίο επιβεβαιωµένο πακέτο όχι SN επιβεβαίωσης ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Προσθετική αύξηση - Πολλαπλασιαστική µείωση του ρυθµού µετάδοσης (additive increase - multiplicative decrease) Επιτυγχάνει δίκαιη κατανοµή πόρων σε πολλαπλές πηγές (θεωρούµε 2 στο σχήµα) Όταν δεν υπάρχει συµφόρηση, ορυθµός αύξησης του W (-> ρυθµού) εξαρτάται από το D (RTT) ==> δεν επιτυγχάνεται σύγκλιση σε δίκαια κατανοµή RED (Random Early Drop) : Τυχαία απόρριψη πακ από τους δροµολογητές όταν επέρχεται συµφόρηση ώστε να ενηµερωθούν «όλες» οι πηγές και όχι µόνο όποιες τύχαινεναχάσουνπακέτααπόυπερχείλιση ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
18 Μη συµβατότητα των εκδόσεων Vegas και Reno Vegas συγκλίνει σε δίκαια κατανοµή ρυθµών Σύγκριση ρυθµών και backlog πηγής µε Vegas και πηγής µε Reno X_Reno µεγαλώνει µέχρι υπερχείλιση, Χ_Vegas = 2 ==> Reno πηγή επιτυγχάνει µεγαλύτερους ρυθµούς ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) Έλεγχος συµφόρησης µε (άµεσο) έλεγχο ρυθµού ABR (Available Bit Rate) εφαρµογές σε ATM B* < B, C*>C, E=explicit ρυθµός υποδεικνυόµενος από τον µεταγωγέα, d = απόσταση πηγών * dx( t) C C, αν x( t d) < B = * dt C, αν x( t d) > Β Εάν Τ >= d_1, d_2, (διαφορετικές αποστάσεις), Β*-CΤ <= x <= B*+(C*-C)T και B* και C*, B* επιλέγονται ώστε x >> 0 (για αποφυγή υπο-χρησιµοποίησης δικτύου) x << B (για αποφυγή υπερχείλισης και απωλειών) ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.) *
19 Ανίχνευση Καθυστερηµένων Επιβεβαιώσεων Τ : καθυστέρηση άφιξης επιβεβ τ : εκτίµηση µέσης καθυστέρηση άφιξης επιβεβ D : εκτίµηση σφάλµατος στην εκτίµηση της καθυστέρησης τ = ατ+ (1-α) Τ, α=7/8 D= β D + (1-β) T- τ, β=3/4 τ n = ατ n-1 + (1-α)Τ n τn = (1 α) α n m= 1 n m T m (κατω-διαβατά φίλτρα) Εκθετική µείωση στα βάρη των παλαιότερων δειγµάτων (καθυστερήσεων) ιορθώσεις : σύγχυση µεταξύ καθυστερηµένης επιβ και επιβ επαναµετάδοσης απόρριψη τέτοιων δειγµάτων αύξηση του Timeout γεωµετρικά µετηλήψηεπιβεπαναµετάδοσης ίκτυα Επικ. - Κεφ. 6A ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)
Alternating Bit Protocol (ABP)
Alternating Bit Protocol (ABP) (Υπόθεση για το SWP: οι επιβεβ. που δεν χάνονται δεν μπορούν να καθυστερήσουν πάνω από Τ («ακαδημαϊκό» πρωτόκολλο, θεώρηση για λόγους μελέτης) Το ABP είναι σαν το SWP αλλά
Διαβάστε περισσότεραΚΕΦ. 6 : Επιπεδο Ζεύξης εδοµένων και Πρωτόκολλα Επαναµετάδοσης
ΚΕΦ. 6 : Επιπεδο Ζεύξης εδοµένων και Πρωτόκολλα Επαναµετάδοσης Σχηµατισµός πλαισίων (οργάνωση bits σε πακέτα, κώδικες ελέγχου σφαλµάτων) Πρωτόκολλα επαναµετάδοσης (στο επίπεδο ζεύξης η επίπεδο µεταφοράς)
Διαβάστε περισσότεραΚΕΦ. 6 : Επιπεδο Ζεύξης Δεδομένων και Πρωτόκολλα Επαναμετάδοσης
ΚΕΦ. 6 : Επιπεδο Ζεύξης Δεδομένων και Πρωτόκολλα Επαναμετάδοσης Σχηματισμός πλαισίων (οργάνωση bits σε πακέτα, κώδικες ελέγχου σφαλμάτων) Πρωτόκολλα επαναμετάδοσης (στο επίπεδο ζεύξης η επίπεδο μεταφοράς)
Διαβάστε περισσότεραΠρωτόκολλα επανεκποµπής
Πρωτόκολλα επανεκποµπής Πρωτόκολλα επανεκποµπής Πρωτόκολλα: Εναλλασσοµένου bit (Alternating Bit Protocol) Επιλεκτικής επανάληψης (Selective Reeat Protocol) Οπισθοχώρησης κατά Ν (Go Back N) Μηχανισµοί:
Διαβάστε περισσότεραΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP
ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP Άσκηση 1 η : Καθυστερήσεις Θεωρείστε μία σύνδεση μεταξύ δύο κόμβων Χ και Υ. Το εύρος ζώνης του συνδέσμου είναι 10Gbits/sec
Διαβάστε περισσότεραΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Στο δίκτυο
Διαβάστε περισσότεραΔίκτυα Απευθείας Ζεύξης. Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι.
Δίκτυα Απευθείας Ζεύξης Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι. Περίληψη Ζεύξεις σηµείου προς σηµείο (point-to-point links) Πλαισίωση (framing) Ανίχνευση και διόρθωση
Διαβάστε περισσότεραΆσκηση 2. Αν συμβούν 2 duplicate ACKs αντί για timeout τι γίνεται σε αυτή την περίπτωσή;
ΤCP protocol Άσκηση 1 Είναι το ίδιο να αυξάνεται το congestion window κατά μία μονάδα μετά τη λήψη από κάθε ΑCK πακέτου με το να αυξάνεται σε κάθε RTT; Αν δεν είναι το ίδιο σε ποια περίπτωση επιτυγχάνεται
Διαβάστε περισσότεραΤρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2
Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 o Ένα πακέτο ανώτερου επιπέδου τεμαχίζεται σε 10 πλαίσια, κάθε ένα από τα οποία έχει πιθανότητα 80 τοις εκατό να φτάσει χωρίς σφάλμα. Αν το πρωτόκολλο συνδέσου μετάδοσης δεδομένων
Διαβάστε περισσότεραΒασικές λειτουργίες Ανίχνευση πλαισίων Τι κάνει το επίπεδο ζεύξης Χρησιμοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) μεταφορά δεδομέ
Αρχές σχεδιασμού, μοντέλα αναφοράς, τυποποίηση Μιλτιάδης Αναγνώστου 19 Μαΐου 2011 1/41 Βασικές λειτουργίες Ανίχνευση πλαισίων Επίδραση του θορύβου Παραδείγματα 2/41 Βασικές λειτουργίες Ανίχνευση πλαισίων
Διαβάστε περισσότεραΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Μήνυμα μήκους
Διαβάστε περισσότερα3/40. (acknowledged connectionless), (acknowledged connection oriented) 4/40
Το επίπεδο συνδέσμου μετάδοσης δεδομένων Μιλτιάδης Αναγνώστου 5 Απριλίου 2013 1/40 Επίδραση του θορύβου Παραδείγματα 2/40 Τι κάνει το επίπεδο ζεύξης ή συνδέσμου μετάδοσης δεδομένων Χρησιμοποιεί τις υπηρεσίες
Διαβάστε περισσότεραΚεφάλαιο 5: Τοπικά ίκτυα
Κεφάλαιο 5: Τοπικά ίκτυα 5.1 ΤοΠρωτόκολλο ALOHA Αλγόριθµοι επίλυσης συγκρούσεων µε βάση το δυαδικό δένδρο 5.2 ίκτυα Ethernet Πρότυπο ΙΕΕΕ 802.3 5.3 ίκτυα Token Ring - Πρότυπο ΙΕΕΕ 802.5 Τοπικά ίκτυα 5-1
Διαβάστε περισσότεραΣχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1
I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία
Διαβάστε περισσότεραΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi
ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr http://www.di.uoa.gr/~ioannis/courses.html Password: edi ίκτυα Επικ. - Κεφ. 1 ( Καθ. Ι. Σταυρακάκης, Τµήµα Πληροφ. & Τηλεπικ. - Ε.Κ.Π.Α.)
Διαβάστε περισσότεραΕπίπεδο ζεύξης δεδοµένων
Επίπεδο ζεύξης δεδοµένων Εφαρµογών Παρουσίασης Συνόδου ιακίνησης ικτύου Ζεύξης Ζεύξης Φυσικό Τι κάνει το επίπεδο ζεύξης Χρησιµοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) µεταφορά δεδοµένων,
Διαβάστε περισσότερα//009 Βασικές εργασίες του επιπέδου ζεύξης ηµιουργία πλαισίων Έλεγχος σφαλµάτων Έλεγχος ροής Σχέση µεταξύ πακέτων (επιπέδου δικτύου) και πλαισίων (επι
//009 Επίπεδο ζεύξης δεδοµένων Εφαρµογών Παρουσίασης Συνόδου ιακίνησης ικτύου Ζεύξης Ζεύξης Φυσικό Τι κάνει το επίπεδο ζεύξης Χρησιµοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) µεταφορά
Διαβάστε περισσότεραΛύση: Λύση: Λύση: Λύση:
1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι
Διαβάστε περισσότεραΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο 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 Δίκτυα Επικ. - Κεφ. 1 ( Καθ. Ι. Σταυρακάκης, Τμήμα Πληροφ. & Τηλεπικ. - Ε.Κ.Π.Α.)
Διαβάστε περισσότεραΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi
ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr http://www.di.uoa.gr/~ioannis/courses.html Password: edi Δίκτυα Επικ. - Κεφ. 1 ( Καθ. Ι. Σταυρακάκης, Τμήμα Πληροφ. & Τηλεπικ. - Ε.Κ.Π.Α.)
Διαβάστε περισσότεραΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο TCP. Δίκτυα Υπολογιστών
ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Έλεγχος και Αποφυγή Συμφόρησης στο TCP Δίκτυα Υπολογιστών Υπηρεσίες μεταφοράς στο Internet αξιόπιστη, με τη σειρά παράδοση στον προορισμό: TCP έλεγχος συμφόρησης έλεγχος ροής εγκατάσταση
Διαβάστε περισσότεραΣχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1
I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία
Διαβάστε περισσότεραΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 2004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και 3 από
ΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και από τις 6 ερωτήσεις του Μέρους ΙΙ Πάντοτε οι απαντήσεις σας θα
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I Εργαστήρια
Δίκτυα Υπολογιστών I Εργαστήρια Άσκηση 7 η Υποεπίπεδο ελέγχου λογικής σύνδεσης Έλεγχος Σφαλμάτων Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
Θ.Ε. ΠΛΗ22 Περίοδος 2012-2013 ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ # 3 Στόχος Βασικό στόχο της 3 ης εργασίας αποτελεί η κατανόηση των συστατικών στοιχείων των δικτύων Η/Υ (Κεφάλαιο 1), η εξοικείωση με τις αρχιτεκτονικές δικτύων
Διαβάστε περισσότεραΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο TCP. Δίκτυα Υπολογιστών
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Έλεγχος και Αποφυγή Συμφόρησης στο TCP Δίκτυα Υπολογιστών Περί συμφόρησης Δίκτυα Υπολογιστών Η συμφόρηση είναι αναπόφευκτη Συμβαίνει σε διαφορετικές κλίμακες από δύο πακέτα μέχρι πολλούς
Διαβάστε περισσότεραΤρίτη Πρόοδος [110 μονάδες] Απαντήσεις
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε
Διαβάστε περισσότεραΠρωτόκολλο TCP Διάλεξη ΙΙI
Πρωτόκολλο TCP Διάλεξη ΙΙI Χρόνος επαναμετάδοσης Στην προηγούμενη διάλεξη είδαμε ότι: Η πρόβλεψη του χρόνου επαναμετάδοσης ενός πακέτου βάσει του εκθετικού μέσου παρατηρημένου χρόνου παράδοσης παλιότερων
Διαβάστε περισσότεραΆσκηση 1. (σημειώστε πως 1KB = 2 10 bytes, 1Mbps = 10 6 bits/sec).
Άσκηση Υπολογίστε τον συνολικό χρόνο που απαιτείται για την μετάδοση ενός αρχείου 500KB πάνω από μια ζεύξη (Link), στις παρακάτω περιπτώσεις, θεωρώντας πως η καθυστέρηση μιας κατεύθυνσης (one way delay)
Διαβάστε περισσότερα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) Χωρίζουν τα δεδομένα σε τμήματα
Διαβάστε περισσότεραΚεφάλαιο 1 Το Πρωτόκολλο TCP (Transmission Control Protocol)
Κεφάλαιο 1 Το Πρωτόκολλο TCP (Transmission Control Protocol) Η υλοποίηση του πρωτοκόλλου µεταφοράς TCP είναι προσανατολισµένη για ενσύρµατα δίκτυα δεδοµένων παρέχοντας µια ασφαλή µεταφορά δεδοµένων µεταξύ
Διαβάστε περισσότεραΛουκάς Ελευθέριος
Λουκάς Ελευθέριος eloukas05@aueb.gr Σκοπός Δ. Εργασίας Πορεία προς τη Λύση Multi Service Link Layer (MSLL) MSLL Πρωτόκολλα Πλήρους Ανάκαμψης MSLL Πρωτόκολλα Περιορισμένης Ανάκαμψης Σενάρια Προσομοίωσης
Διαβάστε περισσότεραΠροχωρημένα Θέματα Προγραμματισμού Δικτύων
1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 9: ΈλεγχοςΡοήςΚλειστούΒρόχου(1) Φώτης Βαρζιώτης 2 Ανοιχτά Τμήμα Μηχανικών Πληροφορικής ΤΕ
Διαβάστε περισσότεραΈλεγχος συµφόρησης µε το Πρωτόκολλο TCP
Έλεγχος συµφόρησης µε το Πρωτόκολλο TCP 1. Έλεγχος συµφόρησης Το κύριο χαρακτηριστικό που παρουσιάζει το Πρωτόκολλο TCP είναι ότι υποστηρίζει µε αξιοπιστία µια υπηρεσία µεταφοράς µεταξύ δύο διαδικασιών
Διαβάστε περισσότεραΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET
ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 4: Τεχνικές Μετάδοσης ΜΕΤΑΓΩΓΗ Τεχνική µεταγωγής ονομάζεται ο τρόπος µε τον οποίο αποκαθίσταται η επικοινωνία ανάµεσα σε δύο κόµβους με σκοπό την
Διαβάστε περισσότεραΠεριεχόμενα. Κεφάλαιο 1 Εισαγωγή σε Έννοιες των Δικτύων Υπολογιστών...11. Κεφάλαιο 2 Αξιοπιστία...25. Κεφάλαιο 3 Αλγόριθμοι Πολλαπλής Πρόσβασης...
Περιεχόμενα Εισαγωγή...7 Κεφάλαιο 1 Εισαγωγή σε Έννοιες των Δικτύων Υπολογιστών...11 Κεφάλαιο 2 Αξιοπιστία...25 Κεφάλαιο 3 Αλγόριθμοι Πολλαπλής Πρόσβασης...65 Κεφάλαιο 4 Μεταγωγή Δεδομένων και Δρομολόγηση...
Διαβάστε περισσότεραΚαθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3
Καθυστέρησησεδίκτυα µεταγωγήςπακέτων 2 ο Φροντιστήριο ΗΥ 335 Οι 4 συνιστώσες της καθυστέρησης πακέτων 2 Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3
Διαβάστε περισσότεραΕπίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL)
101001 101001 Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL) Είναι το δεύτερο επίπεδο στη διαστρωμάτωση του OSI (μετρώντας από κάτω) Ασχολείται με την αποδοτική και αξιόπιστη επικοινωνία μεταξύ δύο γειτονικών
Διαβάστε περισσότεραΔίκτυα Απευθείας Ζεύξης
Δίκτυα Απευθείας Ζεύξης Επικοινωνία μεταξύ δύο υπολογιστώνοιοποίοιείναι απευθείας συνδεδεμένοι. Περίληψη Ζεύξεις σημείου προς σημείο (point-to-point links) Πλαισίωση (framing) Ανίχνευση και διόρθωση σφαλμάτων
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Διαβάστε περισσότεραX.25. Επίπεδο πακέτου Επίπεδο ζεύξης Φυσικό επίπεδο. ΕΥ, Κεφ. 10 (3/3) ρ Παύλος Θεοδώρου 1
X.25 1976 ιεπαφή ανάµεσα σε ένα host σύστηµα και σε ένα δίκτυο µεταγωγής πακέτου Χρησιµοποιείται σχεδόν παγκοσµίως ως διεπαφή σε δίκτυα µεταγωγής πακέτου, καθώς και για τη µεταγωγή πακέτων στο ISDN Έχει
Διαβάστε περισσότεραΥπολογιστές και ίκτυα Η/Υ.
Υπολογιστές και ίκτυα Η/Υ http://www.net.uom.gr Βιβλίο για ίκτυα Η/Υ Computer Networking, A Top-Down Approach Featuring the Internet, 2nd edition J. Kurose, K. Ross ρ. Παναγιώτης Ε. Φουληράς 2003/2004
Διαβάστε περισσότεραΔίκτυα ATM. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 21-1
Δίκτυα ATM Εισαγωγή Εικονικά κυκλώματα Πακέτα και κελιά Δρομολόγηση και προώθηση Ιεραρχία πρωτοκόλλων Επίπεδα προσαρμογής Ποιότητα υπηρεσίας Υποστήριξη IP Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες
Διαβάστε περισσότεραΕργαστήριο ίκτυα Η/Υ ΙΙΙ
Εργαστήριο ίκτυα Η/Υ ΙΙΙ ρ. Κ. Σ. Χειλάς Στόχος του εργαστηρίου Στόχος του εργαστηρίου είναι : (α) η εµβάθυνση σε θέµατα λειτουργίας δικτύων καθώς και (β) η εξοικείωση των σπουδαστών µε ένα από τα συχνότερα
Διαβάστε περισσότεραΠερίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.
Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναµεταδότες, Γέφυρες, Μεταγωγείς, δροµολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,
Διαβάστε περισσότεραΔίκτυα Επικοινωνίας Υπολογιστών Ενότητα 13: Στρώμα μεταφοράς
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 13: Στρώμα μεταφοράς Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση
Διαβάστε περισσότεραΑπαντήσεις σε απορίες
Ερώτηση 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 Εισαγωγή στις βασικές έννοιες των ικτύων ΗΥ Εύρος Ζώνης και Ταχύτητα Μετάδοσης Η ταχύτητα µετάδοσης [εύρος ζώνης (banwidth)] των δεδοµένων αποτελεί ένα δείκτη επίδοσης των δικτύων και συνήθως
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΑΤΜ ΚΑΙ FRAME RELAY (Kεφ. 11) ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΠΡΩΤΟΚΟΛΛΟΥ ATM ΛΟΓΙΚΕΣ ΖΕΥΞΕΙΣ ΑΤΜ ΚΕΛΙΑ ΑΤΜ ΜΕΤΑ ΟΣΗ ΚΕΛΙΩΝ ΑΤΜ Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings,
Διαβάστε περισσότεραΣτρώμα Ζεύξης Δεδομένων και Πρωτόκολλα αναμετάδοσης. Εισαγωγή στα Δίκτυα Επικοινωνιών 2008 Στρώμα ζεύξης δεδομένων Μ.Ε. Θεολόγου
Στρώμα Ζεύξης Δεδομένων και Πρωτόκολλα αναμετάδοσης Περίληψη Μεταγωγή κυκλώματος μεταγωγή πακέτου Αρχές λειτουργίας και υπηρεσίες του στρώματος ζεύξης δεδομένων Βασικές λειτουργίες Αί Ανίχνευση και δό
Διαβάστε περισσότεραΦροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης
Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης Πρωτόκολλα Τυχαίας Προσπέλασης (Random Access Protocols) Αρχές Πρωτοκόλλων RA Όταν υπάρχει πακέτο προς αποστολή, αποστέλλεται με μέγιστο ρυθμό μετάδοσης
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών ΙΙ: Transmission Control Protocol
Δίκτυα Επικοινωνιών ΙΙ: Transmission Control Protocol Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 Μηχανισμοί πρωτοκόλλων προσανατολισμένων σε σύνδεση Λογική σύνδεση
Διαβάστε περισσότεραΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα 1. Ν σταθμοί επικοινωνούν μεταξύ τους μέσω κοινού μέσου μετάδοσης χωρητικότητας
Διαβάστε περισσότεραΠολυμέσα πάνω από κινητά δίκτυα
Πολυμέσα πάνω από κινητά δίκτυα Γιώργος Τζιρίτας Τμήμα Επιστήμης Υπολογιστών http://www.csd.uoc.gr/~tziritas Άνοιξη 2016 1 Πολυμέσα σε ασύρματα δίκτυα Οι πολυμεσικές επικοινωνίες μέσω φορητών συσκευών
Διαβάστε περισσότεραΤοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.
Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,
Διαβάστε περισσότεραΆσκηση Διάλεξης 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
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
Θ.Ε. ΠΛΗ22 Περίοδος 2012-2013. ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #3 Στόχος Βασικό στόχο της 3 ης εργασίας αποτελεί η κατανόηση των συστατικών στοιχείων των δικτύων Η/Υ (Κεφάλαιο 1), η εξοικείωση με τις αρχιτεκτονικές δικτύων
Διαβάστε περισσότεραΔίκτυα Υπολογιστών Λύσεις σειράς ασκήσεων επανάληψης
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ & ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής (1) Δίκτυα Υπολογιστών Λύσεις σειράς ασκήσεων επανάληψης Απρόκλητο
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 11: Διαδικασία Μετάδοσης Δεδομένων Εισαγωγή
ΚΕΦΑΛΑΙΟ 11: Διαδικασία Μετάδοσης Δεδομένων 11.1. Εισαγωγή Η μετάδοση δεδομένων αναφέρεται στην μεταφορά κάποιας πληροφορίας από ένα σημείο σε κάποιο άλλο, αφού πρώτα έχει μετασχηματισθεί σε ένα ηλεκτρομαγνητικό
Διαβάστε περισσότεραHow do loss and delay occur?
How do loss and delay occur? packets queue in router buffers packet arrival rate to link (temporarily) exceeds output link capacity packets queue, wait for turn packet being transmitted (delay) A B packets
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ (κεφ. 9) ροµολόγηση σε ίκτυα Μεταγωγής Κυκλώµατος Σηµατοδοσία Ελέγχου Λειτουργίες Σηµατοδοσίας Τοποθεσία Σηµατοδοσίας Σηµατοδοσία Κοινού Καναλιού Σύστηµα Σηµατοδοσίας Νο 7 Βιβλίο
Διαβάστε περισσότερα2 η Σειρά Ασκήσεων Data Link Layer
HY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2017-2018 Διδάσκουσα: Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών, Πανεπιστημίου Κρήτης 2 η Σειρά Ασκήσεων Data Link Layer Άσκηση 1 Αναφέρεται τα 4 επιθυμητά
Διαβάστε περισσότεραΆσκηση 1. Δίδονται: Ποσότητα Πληροφορίας. D4: 300 bit ΔΜ: 2 Kbit E: 10 Mbit. Διαφημιστικά Μηνύματα (ΔΜ) + Εικόνες (Ε)
Άσκηση 1 Σε ένα δίκτυο τηλεματικής όπου υποστηρίζεται η υπηρεσία Διαχείρισης Στόλου Δημοσίων Οχημάτων Μεταφοράς επιβατών, ο κεντρικός υπολογιστής του κάθε οχήματος λαμβάνει μέσω αισθητήρων τις παρακάτω
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΑ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Λύσεις 1 ης Σειράς Ασκήσεων
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ 1. ΕΙΣΑΓΩΓΗ ΣΤΑ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Λύσεις 1 ης Σειράς Ασκήσεων α) Ο αριθµός Ν των πακέτων που θα προκύψουν από το µήνυµα είναι
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΠΡΩΤΟΚΟΛΛΑ ΜΕΤΑΦΟΡΑΣ (Kεφ. 17) TCP Υπηρεσίες TCP Μορφή Επικεφαλίδας TCP Μηχανισµοί TCP Πολιτικές Υλοποίησης TCP Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William
Διαβάστε περισσότεραΕγγυημένη ποιότητα υπηρεσίας
Εγγυημένη ποιότητα υπηρεσίας Απαιτήσεις ποιότητας υπηρεσίας Μηχανισμοί κατηγοριοποίησης Χρονοπρογραμματισμός Μηχανισμοί αστυνόμευσης Ενοποιημένες υπηρεσίες Διαφοροποιημένες υπηρεσίες Τεχνολογία Πολυμέσων
Διαβάστε περισσότεραΙΑΛΕΞΗ 6 Η. ίκτυα Υπολογιστών & Επικοινωνία. ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα. ίκτυα Υπολογιστών και Επικοινωνία. ιάλεξη 6: H Πολύπλεξη
ίκτυα Υπολογιστών & Επικοινωνία ΙΑΛΕΞΗ 6 Η ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα ρ. Παντάνο Ρόκου Φράνκα 1 Πολύπλεξη ΗΠολύπλεξηείναι η µετάδοση διαφορετικών ρευµάτων πληροφορίας µέσα από την ίδια φυσική
Διαβάστε περισσότεραΠεδία Πλαισίου SONET (I)
ίκτυα Πρόσβασης Ευρείας Ζώνης Τεχνολογίες Φυσικού Στρώµατος: SONET/SDH, Τµήµα Επιστήµης & Τεχνολογίας Τηλ/νιών Πεδία Πλαισίου SONET (I) 1 Πεδία Πλαισίου SONET (II) Framing: A1, A = 11110110 00101000 Σηµατοδοτεί
Διαβάστε περισσότεραΚεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών
Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Τι είναι επικοινωνία; Είναι η διαδικασία αποστολής πληροφοριών από ένα πομπό σε κάποιο δέκτη. Η Τηλεπικοινωνία είναι η επικοινωνία από απόσταση (τηλε-).
Διαβάστε περισσότεραΕνότητα 3. Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet
Ενότητα 3 Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet Εισαγωγή στις βασικές έννοιες του στρώµατος Ζεύξης (Data Link Layer) στα δίκτυα ΗΥ Γενικές Αρχές Λειτουργίας ηµιουργία Πλαισίων Έλεγχος
Διαβάστε περισσότεραΕΠΙΠΕΔΟ ΣΥΝΔΕΣΗΣ ΜΑC
ΕΠΙΠΕΔΟ ΣΥΝΔΕΣΗΣ Το επίπεδο σύνδεσης αποτελείται από δύο υποεπίπεδα: Το υποεπίπεδο ελέγχου προσπέλασης μέσων (Medium Access Control) Το υποεπίπεδο λογικού ελέγχου σύνδεσης (Logical Link Control) To υποεπίπεδο
Διαβάστε περισσότεραΜηχανισμοί Λογικής σύνδεσης. Διάρθρωση. Δομή πλαισίου. Καθορισμός ορίων πλαισίου
Δίκτυα Υπολογιστών Ι Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 4 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΜΥΥ703: Δίκτυα Υπολογιστών
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Ανάλυση Μεταγωγής Πακέτου - Μοντέλο M/M/1 Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 25/4/2018 ΟΥΡΑ Μ/Μ/2 (επανάληψη) Αφίξεις Poisson με ομοιόμορφο μέσο ρυθμό λ k = λ
Διαβάστε περισσότεραΑρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο
Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο
Διαβάστε περισσότεραΔίκτυα Υπολογιστών. Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο. Ευάγγελος Παπαπέτρου. Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων
Δίκτυα Υπολογιστών Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΠΛΥ606: Δίκτυα Υπολογιστών 1 /
Διαβάστε περισσότεραΠεριεχόµενα. Επικοινωνίες εδοµένων: Τρόποι Μετάδοσης και Πρωτόκολλα. Εισαγωγή
Επικοινωνίες εδοµένων: Τρόποι Μετάδοσης και Πρωτόκολλα Περιεχόµενα Εισαγωγή Επικοινωνία εδοµένων Αναλογική vs. Ψηφιακή Μετάδοση ιαµόρφωση σήµατος Κανάλια επικοινωνίας Κατεύθυνση και ρυθµοί µετάδοσης Ασύγχρονη
Διαβάστε περισσότεραΤι είναι το πρωτόκολλο Διαδικτύου (Internet Protocol, IP);
7.5. Πρωτόκολλο IP Τι είναι το πρωτόκολλο Διαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναμα πακέτα που μεταφέρονται ανεξάρτητα
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ
Το πρωτόκολλο Διαδικτυου (Internet Protocol, ) είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/. Η λειτουργία του βασίζεται στην ιδέα των αυτοδύναμων πακέτων (datagrams), τα οποία μεταφέρονται
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ρ Θεοδώρου Παύλος pavlos@aegean.gr Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.9 (1/2) ρ Παύλος Θεοδώρου 1 Εισαγωγή Εισαγωγή
Διαβάστε περισσότεραΕισαγωγή στους Η/Υ. Ενότητα 8: Μετάδοση Δεδομένων. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών
Εισαγωγή στους Η/Υ Ενότητα 8: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Κατανόηση του τρόπου με τον οποίο στέλνεται ένα πακέτο δεδομένων
Διαβάστε περισσότεραΣυνεχής ροή πολυµέσων
Συνεχής ροή πολυµέσων Εισαγωγή ικτυακά πρωτόκολλα Πολυµέσα και δίκτυα Συνεχής ροή Ροή από εξυπηρετητές ιστοσελίδων Ροή από εξυπηρετητές µέσων Πρωτόκολλο RTSP Πρωτόκολλο RTP οµή πακέτων RTP Πρωτόκολλο RTCP
Διαβάστε περισσότεραΠροχωρημένα Θέματα Προγραμματισμού Δικτύων
1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 6: Στρατηγικές Απόρριψης Πακέτων στον ΠΠΔ Φώτης Βαρζιώτης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο
Διαβάστε περισσότεραΤΕΙ Κρήτης, Παράρτηµα Χανίων
ΠΣΕ, Τµήµα Τηλεπικοινωνιών & ικτύων Η/Υ Εργαστήριο ιαδίκτυα & Ενδοδίκτυα Η/Υ ( ηµιουργία συστήµατος µε ροint-tο-ροint σύνδεση) ρ Θεοδώρου Παύλος Χανιά 2003 Περιεχόµενα 1 ΕΙΣΑΓΩΓΗ...2 2 ΤΟ ΚΑΝΑΛΙ PΟINT-TΟ-PΟINT...2
Διαβάστε περισσότεραίκτυα Πρόσβασης Ευρείας Ζώνης
ίκτυα Πρόσβασης Ευρείας Ζώνης Ασκήσεις/Παραδείγµατα Λειτουργίας Πρωτοκόλλων Κατωτέρων Στρωµάτων, Τµήµα Επιστήµης & Τεχνολογίας Τηλ/νιών PDH Το πλαίσιο του ρυθµού Ε αποτελείται από 32 κανάλια φωνής κάθε
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών - Παραδείγματα Β. Μάγκλαρης, Σ. Παπαβασιλείου 17-7-2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΥπόστρωμα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer.
Υπόστρωμα Ελέγχου Πρόσβασης Μέσου Medium Access Control Sub-layer. Πρόβλημα Υπάρχει ένα κανάλι το οποίο «μοιράζονται» πολλοί κόμβοι. Πρόβλημα: Ποίος μεταδίδει και πότε; Περίληψη Κανάλια πολλαπλής πρόσβασης
Διαβάστε περισσότεραΕΑΠ ΘΕ ΠΛΗ-22 1 η ΟΣΣ 19/10/2014
ΕΑΠ ΘΕ ΠΛΗ-22 1 η ΟΣΣ 19/10/2014 Συμπληρωματικές Διαφάνειες (στην παρουσίαση της 1 ης ΟΣΣ PLH22_1st_OSS_Networks_2014_2015 ) Νίκος Δημητρίου ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 1 Γνωστικό
Διαβάστε περισσότεραA1. Φυσικό επίπεδο 1. Αντιπαραθέσετε (κάνετε τη σύγκριση) με 2-3 προτάσεις την στατιστική πολυπλεξία και την πολυπλεξία με διαίρεση χρόνου.
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2014-2015 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 27.10.2014 mockup Πρόοδος Οδηγίες: Η κάθε απάντηση θα πρέπει να συνοδεύεται
Διαβάστε περισσότεραΜάθημα 5: To Μοντέλο Αναφοράς O.S.I.
Μάθημα 5: To Μοντέλο Αναφοράς O.S.I. 5.1 Γενικά Τα πρώτα δίκτυα χαρακτηρίζονταν από την «κλειστή» αρχιτεκτονική τους με την έννοια ότι αυτή ήταν γνωστή μόνο στην εταιρία που την είχε σχεδιάσει. Με τον
Διαβάστε περισσότεραΗρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Διαβάστε περισσότερα3.2 Το αυτοδύναμο πακέτο IP (datagram) Δομή πακέτου
3.2 Το αυτοδύναμο πακέτο IP (datagram) Δομή πακέτου 1 / 54 Το πρωτόκολλο Διαδικτύου (Internet Protocol -IP) ενθυλακώνει τα πακέτα δεδομένων που του προωθούνται από το ανώτερο επίπεδο σε αυτοδύναμα πακέτα
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΑΡΧΕΣ ΜΕΤΑΓΩΓΗΣ ΠΑΚΕΤΩΝ Τεχνική Μεταγωγής Μέγεθος Πακέτου Σύγκριση Μεταγωγής Κυκλώµατος και Μεταγωγής Πακέτου Εξωτερική και Εσωτερική Λειτουργία Βιβλίο Μαθήµατος: Επικοινωνίες
Διαβάστε περισσότεραΚεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η
Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Σελ. 9-50 Γεώργιος Γιαννόπουλος ΠΕ19, ggiannop (at) sch.gr http://diktya-epal-b.ggia.info/ Creative Commons License 3.0 Share-Alike Σύνδεση από σημείο
Διαβάστε περισσότεραΔίκτυα Υψηλών Ταχυτήτων Ενότητα 4: Frame Relay
Δίκτυα Υψηλών Ταχυτήτων Ενότητα 4: Frame Relay Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,
Διαβάστε περισσότεραΜέθοδοι Ελέγχου Σφαλμάτων
Μέθοδοι Ελέγχου Σφαλμάτων Έλεγχος Ισοτιμίας (Parity Check) Άθροισμα Ελέγχου (Checksum) Έλεγχος κυκλικού πλεονασμού (CRC- Cyclic Redundancy Check) Μερικά μπορεί να μεταφερθούν λάθος, πχ λόγω θορύβου Θα
Διαβάστε περισσότεραΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)
ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) Α. Α. Οικονομίδης Πανεπιστήμιο Μακεδονίας Διασυνδεδεμένο δίκτυο διασύνδεση δικτύων που το καθένα διατηρεί την ταυτότητά του χρησιμοποιώντας ειδικούς μηχανισμούς διασύνδεσης
Διαβάστε περισσότεραΔίκτυα Επικοινωνίας Υπολογιστών
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα: Ασκήσεις για τις ενότητες 11 13 (Στρώμα Μεταφοράς) Ιωάννης Μοσχολιός Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σελίδα 2 Περιεχόμενα 1. Σκοποί ενότητας...
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΑΤΜ ΚΑΙ FRAME RELAY (Kεφ. 11) ΚΑΤΗΓΟΡΙΕΣ ΥΠΗΡΕΣΙΩΝ ΑΤΜ ΣΤΡΩΜΑ ΠΡΟΣΑΡΜΟΓΗΣ ΑΤΜ (AAL) FRAME RELAY ΠΡΟΒΛΗΜΑΤΑ επί του κεφ. 11 Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων,
Διαβάστε περισσότερα