Κεφάλαιο 3: Επίπεδο Μεταφοράς

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

Download "Κεφάλαιο 3: Επίπεδο Μεταφοράς"

Transcript

1 Κεφάλαιο 3 Επίπεδο Μεταφοράς Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring the Internet, 2η έκδοση ικτύωση Υπολογιστών: Προσέγγιση από Πάνω προς τα Κάτω µε Έµφαση στο ιαδίκτυο, Jim Kurose, Keith Ross 2η έκδοση, Addison- Wesley, (Μετάφραση Εκδόσεις Γκιούρδας, 2004) Επίπεδο Μεταφοράς 3-1 Κεφάλαιο 3: Επίπεδο Μεταφοράς Στόχοι: κατανόηση αρχών που διέπουν τις υπηρεσίες που παρέχονται από το επίπεδο µεταφοράς: πολύπλεξη/αποπολύπλεξη multiplexing/demultiplexing αξιόπιστη µεταφορά δεδοµένων έλεγχος ροής έλεγχος συµφόρησης εξέταση πρωτοκόλλων επιπέδου µεταφοράς του ιαδικτύου: UDP: ασυνδεσιστρεφής µεταφορά TCP: συνδεσιστρεφής µεταφορά έλεγχος συµφόρησης στο TCP Επίπεδο Μεταφοράς 3-2 1

2 Κεφάλαιο Υπηρεσίες επιπέδου µεταφοράς 3.2 Πολύπλεξη και αποπολύπλεξη 3.3 Ασυνδεσιστρεφής µεταφορά: UDP 3.4 Αρχές αξιόπιστης µεταφοράς δεδοµένων 3.5 Συνδεσιστρεφής µεταφορά: TCP δοµή segment αξιόπιστη µεταφορά δεδοµένων έλεγχος ροής διαχείριση συνδέσεων 3.6 Αρχές ελέγχου συµφόρησης 3.7 Έλεγχος συµφόρησης στο TCP Επίπεδο Μεταφοράς 3-3 Υπηρεσίες και πρωτόκολλα µεταφοράς παρέχουν λογική επικοινωνία µεταξύ των διεργασιών µίας εφαρµογής που τρέχουν σε διαφορετικούς hosts τα πρωτόκολλα µεταφοράς τρέχουν στα τερµατικά συστήµατα πλευρά αποστολέα: µετατροπή µηνυµάτων εφαρµογής σε segments που προωθούνται στο επίπεδο δικτύου πλευρά παραλήπτη: συναρµολόγηση των segments σε µηνύµατα που προωθούνται στο επίπεδο εφαρµογής διάφορα πρωτόκολλα µεταφοράς διαθέσιµα στις εφαρµογές ιαδίκτυο: TCP και UDP εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό λογική µεταφορά από άκρο σε άκρο δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό Επίπεδο Μεταφοράς 3-4 2

3 Σχέση µεταξύ επιπέδων µεταφοράς & δικτύου επίπεδο µεταφοράς: λογική επικοινωνία µεταξύ διεργασιών επίπεδο δικτύου: λογική επικοινωνία µεταξύ hosts το επίπεδο µεταφοράς επεκτείνει την υπηρεσία παράδοσης από host σε host του επιπέδου δικτύου σε µία υπηρεσία παράδοσης από διεργασία σε διεργασία (πολύπλεξη/αποπολύπλεξη) το επίπεδο µεταφοράς στηρίζεται στις υπηρεσίες του επιπέδου δικτύου και τις επαυξάνει Αναλογία 12 παιδιά στέλνουν γράµµατα σε 12 παιδιά διεργασίες = παιδιά µηνύµατα εφαρµογής = γράµµατα σε φακέλους hosts = σπίτια πρωτόκολλο µεταφοράς = οι συλλέκτες/διανοµείς γραµµάτων στο σπίτι πρωτόκολλο επιπ. δικτύου = ταχυδροµική υπηρεσία Επίπεδο Μεταφοράς 3-5 Πρωτόκολλα επιπέδου µεταφοράς στο ιαδίκτυο UDP: παρεχόµενες υπηρεσίες πολύπλεξη/αποπολύπλεξη έλεγχος ακεραιότητας UDP: αναξιόπιστη υπηρεσία επέκταση της αναξιόπιστης ( best-effort ) υπηρεσίας παράδοσης του IP TCP: πρόσθετες παρεχόµενες υπηρεσίες αξιόπιστη παράδοση έλεγχος ροής έλεγχος συµφόρησης µη παρεχόµενες υπηρεσίες: εγγυήσεις ως προς καθυστέρηση bandwidth εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό λογική µεταφορά από άκρο σε άκρο δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό Επίπεδο Μεταφοράς 3-6 3

4 Κεφάλαιο Υπηρεσίες επιπέδου µεταφοράς 3.2 Πολύπλεξη και αποπολύπλεξη 3.3 Ασυνδεσιστρεφής µεταφορά: UDP 3.4 Αρχές αξιόπιστης µεταφοράς δεδοµένων 3.5 Συνδεσιστρεφής µεταφορά: TCP δοµή segment αξιόπιστη µεταφορά δεδοµένων έλεγχος ροής διαχείριση σύνδεσης 3.6 Αρχές ελέγχου συµφόρησης 3.7 Έλεγχος συµφόρησης στο TCP Επίπεδο Μεταφοράς 3-7 Αποπολύπλεξη host προορισµού: το επίπεδο µεταφοράς λαµβάνει segments από το επίπεδο δικτύου το επίπεδο µεταφοράς πρέπει να παραδώσει τα segments στις σωστές διεργασίες, ή καλύτερα, στα σωστά sockets πολλαπλά sockets στον host απαιτείται socket identifier κάθε segment φέρει στην επικεφαλίδα πεδία που προσδιορίζουν το socket για το οποίο προορίζονται τα δεδοµένα: αριθµός θύρας πηγής (source port number) αριθµός θύρας προορισµού (destination port number) P1 P1 = socket εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό host = διεργασία P2 αριθµός θύρας (port number): αριθµός από 16 bits ( ) καλά γνωστοί αριθµοί θύρας (wellknown port numbers): π.χ. θύρα HTTP server: 80 Επίπεδο Μεταφοράς 3-8 4

5 Πολύπλεξη/Αποπολύπλεξη Αποπολύπλεξη στον παραλήπτη host: παράδοση λαµβανοµένων segments στο σωστό socket Πολύπλεξη στον αποστολέα host: συγκέντρωση δεδοµένων από πολλαπλά sockets, ενθυλάκωση δεδοµένων σε segments, παράδοση segments στο επίπεδο δικτύου = socket = διεργασία εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό P3 P1 P1 εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό host 1 host 2 P2 P4 εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό host 3 Επίπεδο Μεταφοράς 3-9 Αποπολύπλεξη (συνέχεια) Ο host λαµβάνει IP datagrams κάθε datagram έχει διεύθυνση IP πηγής, διεύθυνση IP προορισµού κάθε datagram µεταφέρει ένα segment κάθε segment έχει αριθµό θύρας πηγής, αριθµό θύρας προορισµού Ο host χρησιµοποιεί διευθύνσεις IP & αριθµούς θύρας για να κατευθύνει το segment στο κατάλληλο socket UDP socket identifier TCP socket identifier αριθµός θύρας πηγής 32 bits αριθµός θύρας προορισµού άλλα πεδία επικεφαλίδας δεδοµένα εφαρµογής (µήνυµα) δοµή TCP/UDP segment Επίπεδο Μεταφοράς

6 Αποπολύπλεξη στο UDP (ασυνδεσιστρεφής) ένα UDP socket προσδιορίζεται από το ζεύγος: (διεύθυνση IP προορισµού, αριθµός θύρας προορισµού) Όταν ο host λάβει ένα UDP segment: ελέγχει τον αριθµό θύρας προορισµού στο segment κατευθύνει το UDP segment στο socket µε αυτόν τον αριθµό θύρας IP datagrams µε διαφορετικές διευθύνσεις IP πηγής και/ή διαφορετικούς αριθµούς θύρας πηγής οδηγούνται στο ίδιο socket Επίπεδο Μεταφοράς 3-11 Αποπολύπλεξη στο UDP (συνέχεια) host A host C host B P1 socket ID socket ID (Α, 9157) P3 (C, 6428) P1 P2 socket ID (B, 5775) client IP: A SP: 9157 DP: 6428 S_IP: Α D_IP: C SP: 6428 DP: 9157 S_IP: C D_IP: A SP παρέχει διεύθυνση επιστροφής server IP: C SP: 6428 DP: 5775 S_IP: C D_IP: B SP: 5775 DP: 6428 S_IP: B D_IP: C client IP:B Επίπεδο Μεταφοράς

7 Αποπολύπλεξη στο TCP (συνδεσιστρεφής) ένα TCP socket προσδιορίζεται από την τετράδα: διεύθυνση IP πηγής αριθµός θύρας πηγής διεύθυνση IP προορισµού αριθµός θύρας προορισµού Ο host που λαµβάνει ένα segment (διεύθυνση IP προορισµού) χρησιµοποιεί και τις τρεις υπόλοιπες τιµές για να κατευθύνει το TCP segment στο κατάλληλο socket Ένας server host µπορεί να υποστηρίξει πολλά TCP sockets ταυτόχρονα: κάθε socket σε ένα host προσδιορίζεται από τη δική του τριάδα Οι web servers έχουν διαφορετικά sockets για κάθε συνδεδεµένο client το non-persistent HTTP έχει διαφορετικό socket για κάθε αίτηση HTTP Επίπεδο Μεταφοράς 3-13 Αποπολύπλεξη στο TCP (συνέχεια) host A host C host B P1 socket ID socket ID P3 P4 (Α, 9157, C, 80) (B, 5775, C, 80) P1 P2 client IP: A SP: 9157 DP: 80 S_IP: A D_IP: C SP: 80 SP: 80 DP: 9157 S_IP: C DP: 5775 S_IP: C D_IP: A D_IP: B server IP: C SP: 5775 DP: 80 S_IP: B D_IP: C client IP:B Επίπεδο Μεταφοράς

8 Κεφάλαιο Υπηρεσίες επιπέδου µεταφοράς 3.2 Πολύπλεξη και αποπολύπλεξη 3.3 Ασυνδεσιστρεφής µεταφορά: UDP 3.4 Αρχές αξιόπιστης µεταφοράς δεδοµένων 3.5 Συνδεσιστρεφής µεταφορά: TCP δοµή segment αξιόπιστη µεταφορά δεδοµένων έλεγχος ροής διαχείριση σύνδεσης 3.6 Αρχές ελέγχου συµφόρησης 3.7 Έλεγχος συµφόρησης στο TCP Επίπεδο Μεταφοράς 3-15 UDP: User Datagram Protocol [RFC 768] µινιµαλιστικό πρωτόκολλο µεταφοράς πολύπλεξη/αποπολύπλεξη έλεγχος σφαλµάτων υπηρεσία βέλτιστης προσπάθειας (best effort) Τα UDP segments ενδέχεται: να χαθούν να παραδοθούν εκτός σειράς connectionless: δεν γίνεται χειραψία (handshaking) µεταξύ UDP αποστολέα, παραλήπτη το επίπεδο µεταφοράς χειρίζεται κάθε UDP segment ανεξάρτητα από άλλα Τι εξυπηρετεί το UDP; δεν απαιτεί εγκαθίδρυση σύνδεσης (που εισάγει καθυστέρηση) απλό: δεν διατηρεί κατάσταση σύνδεσης receive & send buffers παράµετροι ελέγχου συµφόρησης sequence, acknowledgement # σε αποστολέα και παραλήπτη µικρή επικεφαλίδα segment 8 bytes (UDP) vs. 20 bytes (TCP) δεν παρέχει έλεγχο συµφόρησης: το UDP µπορεί να στείλει δεδοµένα όσο γρήγορα µπορεί (εν δυνάµει πρόβληµα) δεν έχει καθυστερήσεις λόγω επαναµεταδόσεων Επίπεδο Μεταφοράς

9 UDP Εφαρµογές που χρησιµοποιούν UDP πολυµεσικές εφαρµογές συνεχούς ροής (streaming multimedia) µε ανοχή στις απώλειες ευαίσθητες ως προς το bandwidth άλλες εφαρµογές π.χ. DNS SNMP αξιόπιστη µεταφορά µε UDP: µε µηχανισµούς ανάκαµψης από σφάλµατα στο επίπεδο εφαρµογής ο µηχανισµός εξαρτάται από τις απαιτήσεις της εφαρµογής οµή UDP segment 32 bits source port # dest port # length δεδοµένα εφαρµογής (µήνυµα) checksum length: µήκος UDP segment σε bytes (συµπεριλαµβανοµένης επικεφαλίδας) Επίπεδο Μεταφοράς 3-17 UDP checksum Στόχος: ανίχνευση σφαλµάτων (ανεστραµµένων bits) στο λαµβανόµενο segment Αποστολέας: χειρίζεται το περιεχόµενο του segment ως ακολουθία ακεραίων των 16 bits checksum: συµπλήρωµα ως προς 1 του αθροίσµατος των περιεχοµένων του segment ο αποστολέας τοποθετεί την τιµή του checksum στο πεδίο checksum του UDP segment Παραλήπτης: υπολογίζει το checksum του λαµβανόµενου segment ελέγχει εάν η υπολογισθείσα τιµή του checksum είναι ίση µε την τιµή στο πεδίο checksum: Όχι ανίχνευση σφάλµατος απόρριψη segment προώθηση µε προειδοποίηση Ναι δεν έχει ανιχνευθεί κανένα σφάλµα Επίπεδο Μεταφοράς

10 + UDP checksum Έστω segment: Αποστολέας: πρόσθεση CKS σφάλµα Παραλήπτης: πρόσθεση Επίπεδο Μεταφοράς 3-19 Κεφάλαιο Υπηρεσίες επιπέδου µεταφοράς 3.2 Πολύπλεξη και αποπολύπλεξη 3.3 Ασυνδεσιστρεφής µεταφορά: UDP 3.4 Αρχές αξιόπιστης µεταφοράς δεδοµένων 3.5 Συνδεσιστρεφής µεταφορά: TCP δοµή segment αξιόπιστη µεταφορά δεδοµένων έλεγχος ροής διαχείριση σύνδεσης 3.6 Αρχές ελέγχου συµφόρησης 3.7 Έλεγχος συµφόρησης στο TCP Επίπεδο Μεταφοράς

11 TCP: Επισκόπηση RFCs: 793, 1122, 1323, 2018, 2581 connection-oriented: µε τη χειραψία (ανταλλαγή µηνυµάτων ελέγχου) γίνεται αρχικοποίηση της κατάστασης σε αποστολέα & παραλήπτη πριν αρχίσει η µεταφορά δεδοµένων full duplex data: αµφίδροµη ροή δεδοµένων στην ίδια σύνδεση point-to-point: ένας αποστολέας, ένας παραλήπτης send & receive buffers MSS: maximum segment size αξιόπιστη, εν σειρά ροή από bytes (byte stream): δεν υπάρχουν όρια µηνυµάτων έλεγχος ροής: ώστε ο αποστολέας να µην υπερφορτώνει τον παραλήπτη pipelinιng: o έλεγχος ροής και συµφόρησης ορίζουν το µέγεθος του παραθύρου στο TCP socket door application writes data TCP send buffer segment application reads data TCP receive buffer socket door Επίπεδο Μεταφοράς 3-21 οµή TCP segment Πεδία: source, destination port #: πολύπλεξη/αποπολύπλεξη sequence, acknowledgment #: υλοποίηση αξιόπιστης µεταφοράς δεδοµένων header length: µήκος επικεφαλίδας σε λέξεις των 32 bits receive window: αριθµός bytes που είναι διατεθειµένος να λάβει ο παραλήπτης checksum: όπως στο UDP options: προαιρετικό δεν χρησιµοποιείται συνήθως διαπραγµάτευση MSS µεταξύ αποστολέα & παραλήπτη application data: δεδοµένα εφαρµογής (0 µήκος MSS) 32 bits source port # dest port # head len sequence number acknowledgement number not U A P R S F receive window used flag checksum urg data pnter options (µεταβλητό µήκος) application data (µεταβλητό µήκος) Επίπεδο Μεταφοράς

12 οµή TCP segment (συνέχεια) Flag bits: URG: υπάρχουν δεδοµένα στο segment που η εφαρµογή (πλευρά αποστολέα) έχει χαρακτηρίσει ως επείγοντα (δεν χρησιµοποιείται, εν γένει) ACK: ACK number έγκυρο PSH: άµεση προώθηση δεδοµένων στην εφαρµογή από τον παραλήπτη RST (reset), SYN (synchronize), FIN (finish): χρησιµοποιούνται για την εγκαθίδρυση και τερµατισµό σύνδεσηςtcp (περισσότερα σε λίγο) URG ACK Πεδίο Flag PSH RST SYN FIN urgent data pointer: εάν URG = 1, τότε το πεδίο αυτό δείχνει τη θέση του τελευταίου byte των επειγόντων δεδοµένων Επίπεδο Μεταφοράς 3-23 Αριθµός ακολουθίας TCP Το TCP αντιµετωπίζει τα δεδοµένα που λαµβάνει από την εφαρµογή ως µία διατεταγµένη ακολουθία (ροή) από bytes Τα bytes µίας ροής είναι αριθµηµένα ακολουθιακά (αφανώς) Αριθµός ακολουθίας (sequence number) ενός segment: ο αριθµός του πρώτου byte δεδοµένων στο segment στη ροή των bytes Ο αρχικός αριθµός της ακολουθίας των bytes επιλέγεται τυχαία // // ροή bytes // // δεδοµένα TCP segment αριθµός ακολ. segment = 53 δεδοµένα TCP segment αριθµός ακολ. segment = 588 Επίπεδο Μεταφοράς

13 Αριθµός επιβεβαίωσης TCP αριθµός επιβεβαίωσης (acknowledgement number): αριθµός ακολουθίας του επόµενου αναµενόµενου byte π.χ. ο host A λαµβάνει το segment µε bytes δεδοµένων (0-535) ο host A στέλνει επιβεβαίωση (ACK) µε αριθµό 536 αθροιστικές επιβεβαιώσεις (cumulative acknowledgements): το TCP στέλνει επιβεβαίωση για όλα τα bytes που έχει λάβει στη σωστή σειρά µέχρι το πρώτο byte που εκλείπει π.χ. ο host A λαµβάνει το segment_1 (0-535) και το segment_3 ( ) αλλά όχι το segment_2 ( ) ο host A στέλνει επιβεβαίωση (ACK) µε αριθµό 536 segments εκτός σειράς: segments που λαµβάνονται εκτός σειράς είτε απορρίπτονται είτε παραµένουν σε buffers έως ότου φθάσουν τα υπολειπόµενα ανάλογα µε την υλοποίηση Επίπεδο Μεταφοράς 3-25 TCP seq #, ack # (παράδειγµα) Μετά την αρχικοποίηση κατά την εγκαθίδρυση σύνδεσης TCP: ο host B περιµένει το segment µε αριθµό ακολουθίας 42 ο host A περιµένει το segment µε αριθµό ακολουθίας 79 Ο χρήστης πληκτρολογεί C O host Α επιβεβαιώνει τη λήψη της ηχούς C Host A Seq=42, ACK=79, data = C Host B Seq=79, ACK=43, data = C piggyback Seq=43, ACK=80 O host B επιβεβαιώνει τη λήψη του C στέλνοντας πίσω την ηχώ του Απλό σενάριο εφαρµογής telnet χρόνος Επίπεδο Μεταφοράς

14 TCP Round Trip Time και Timeout Επιλογή τιµής timeout στο TCP timeout > RTT όµως RTT είναι τυχαία µεταβλητή τιµή timeout πολύ µικρή: πρόωρο timeout άσκοπες επαναµεταδόσεις τιµή timeout πολύ µεγάλη: αργή αντίδραση στις απώλειες segments η τιµή του timeout καθορίζεται ως συνάρτηση της εκτιµώµενης, από µετρήσεις, τιµής του RTT Εκτίµηση του RTT: βασίζεται στις τιµές δειγµάτων SampleRTT: µετρούµενος χρόνος από τη µετάδοση ενός segment έως τη λήψη της επιβεβαίωσής του το TCP αγνοεί δείγµατα που προέρχονται από επαναµεταδιδόµενα segments (Γιατί;) Το TCP δεν λαµβάνει δείγµατα SampleRTT για κάθε segment ένα SampleRTT κάθε RTT περίπου Για την εκτίµηση του RTT επιλέγεται ένας µέσος όρος των πρόσφατων δειγµάτων SampleRTT Επίπεδο Μεταφοράς 3-27 Εκτίµηση του RTT Για την εκτίµηση του RTT επιλέγεται ένας µέσος όρος των προσφάτων δειγµάτων SampleRTT µε εκθετικά βάρη (exponential weighted moving average): EstimatedR TT(n) = (1 α)estimatedrtt(n 1) + αsamplertt(n), α < 1 n n k EstimatedRTT(n) = α (1 α) SampleRTT(k), n 1 k = 1 = αsamplertt(n) + α(1- α)samplertt(n - 1) + 2 α(1- α) SampleRTT(n - 2) + L + n -1 α(1- α) SampleRTT(1) ηεπίδραση των παλαιοτέρων δειγµάτων φθίνει εκθετικά µε το n όσο µεγαλύτερη η τιµή του α τόσο µεγαλύτερο το βάρος που δίνεται στις πιο πρόσφατες µετρήσεις τυπική τιµή: α = (1/8) Επίπεδο Μεταφοράς

15 Παράδειγµα εκτίµησης του RTT RTT: από gaia.cs.umass.edu RTT: to fantasia.eurecom.fr σε fantasia.eurecom.fr RTT RTT (milliseconds) χρόνος time (seconnds) (seconds) SampleRTT Estimated RTT Επίπεδο Μεταφοράς 3-29 TCP Round Trip Time και Timeout Επιλογή τιµής timeout EstimatedRTT συν περιθώριο ασφαλείας µεγάλη µεταβλητότητα στο EstimatedRTT -> µεγαλύτερο περιθώριο ασφαλείας εκτίµηση της τυπικής απόκλισης του RTT χρησιµοποιώντας τη µέση τιµή (µε εκθετικά βάρη) της απόλυτης απόκλισης του SampleRTT από το EstimatedRTT: DevRTT(n) = (1 β)devrtt(n 1) + β SampleRTT( n) EstimatedR TT(n) (συνήθως, β = 0.25) Η τιµή του χρονικού διαστήµατος timeout τίθεται σε: TimeoutInterval = EstimatedRTT + 4*DevRTT Εάν DevRTT 0 τότε TimeoutInterval EstimatedRTT Επίπεδο Μεταφοράς

16 Κεφάλαιο Υπηρεσίες επιπέδου µεταφοράς 3.2 Πολύπλεξη και αποπολύπλεξη 3.3 Ασυνδεσιστρεφής µεταφορά: UDP 3.4 Αρχές αξιόπιστης µεταφοράς δεδοµένων 3.5 Συνδεσιστρεφής µεταφορά: TCP δοµή segment αξιόπιστη µεταφορά δεδοµένων έλεγχος ροής διαχείριση σύνδεσης 3.6 Αρχές ελέγχου συµφόρησης 3.7 Έλεγχος συµφόρησης στο TCP Επίπεδο Μεταφοράς 3-31 Αξιόπιστη µεταφορά δεδοµένων στο TCP Το TCP δηµιουργεί υπηρεσία αξιόπιστης µεταφοράς δεδοµένων πάνω από την αναξιόπιστη υπηρεσία του IP χρησιµοποιώντας επαναµεταδόσεις Το TCP χρησιµοποιεί: pipelining των segments αθροιστικές επιβεβαιώσεις (cumulative ACKs) ένα µόνο timer επαναµετάδοσης Γεγονότα που προκαλούν επαναµεταδόσεις: timeouts διπλότυπες επιβεβαιώσεις (duplicate ACKs) Θεωρούµε αρχικά απλοποιηµένο αποστολέα TCP αγνοώντας: διπλότυπες επιβεβαιώσεις έλεγχο ροής, έλεγχο συµφόρησης Επίπεδο Μεταφοράς

17 Γεγονότα στον TCP αποστολέα: Γεγονότα που συµβαίνουν στην πλευρά του TCP αποστολέα: παραλαβή δεδοµένων από εφαρµογή timeout λήψη επιβεβαίωσης ACK παραλαβή δεδοµένων από εφαρµογή: δηµιουργία segment που φέρει αριθµό ακολουθίας αριθµός ακολουθίας: αριθµός του πρώτου byte δεδοµένων στο segment όπως προκύπτει από την ακολουθιακή αρίθµηση των bytes της ροής εκκίνηση timer εφόσον δεν βρίσκεται σε λειτουργία (θεωρείστε τον timer ως τον timer για το παλαιότερο ανεπιβεβαίωτο segment) προθεσµία λήξης timer: TimeOutInterval προώθηση segment στο IP Επίπεδο Μεταφοράς 3-33 Γεγονότα στον αποστολέα TCP: (συνέχεια) timeout: επαναµετάδοση ανεπιβεβαίωτου segment µε το µικρότερο αριθµό ακολουθίας εκκίνηση timer λήψη επιβεβαίωσης ACK: Εάν πρόκειται για επιβεβαίωση segments που ήταν ανεπιβεβαίωτα προηγουµένως (πριν από τη λήψη του ACK): ενηµέρωση ως προς τα segments που επιβεβαιώνονται µε το παρόν ACK εκκίνηση timer εφόσον παραµένουν ανεπιβεβαίωτα segments Επίπεδο Μεταφοράς

18 NextSeqNum = InitialSeqNum SendBase = InitialSeqNum loop (forever) { switch(event) event: data received from application above create TCP segment with sequence number NextSeqNum if (timer currently not running) start timer pass segment to IP NextSeqNum = NextSeqNum + length(data) event: timer timeout retransmit not-yet-acknowledged segment with smallest sequence number start timer event: ACK received, with ACK field value of y if (y > SendBase) { SendBase = y if (there are currently not-yet-acknowledged segments) start timer } } /* end of loop forever */ Αποστολέας TCP (απλοποιηµένος) SendBase-1: αριθµός του τελευταίου byte που έχει επιβεβαιωθεί Ο αποστολέας ανα-µένει επιβεβαίωση των bytes µε αριθµό SendBase Ο παραλήπτης ανα-µένει bytes µε αριθµό y Παράδειγµα: SendBase = 72, y= 73 y > SendBase, οπότε επιβεβαιώνεται το byte 72 (SendBase = 73) Επίπεδο Μεταφοράς 3-35 TCP: σενάρια επαναµεταδόσεων Host A Host B Host A Host B SendBase = 92 timeout SendBase = 100 χρόνος Seq=92, 8 bytes data X απώλεια ACK=100 Seq=92, 8 bytes data ACK=100 σενάριο απολεσθέντος ACK SendBase = 92 SendBase = 100 SendBase = 120 SendBase = 120 Seq=92 timeout Seq=92 timeout Seq=92, 8 bytes data Seq=100, 20 bytes data ACK=100 ACK=120 Seq=92, 8 bytes data ACK=120 σενάριο πρόωρου timeout χρόνος Επίπεδο Μεταφοράς

19 TCP: σενάρια επαναµεταδόσεων (συνέχεια) Host A Host B SendBase = 92 Seq=92, 8 bytes data timeout Seq=100, 20 bytes data X απώλεια ACK=100 SendBase = 120 ACK=120 χρόνος σενάριο αθροιστικών ACK Επίπεδο Μεταφοράς 3-37 TCP: διπλασιασµός της διάρκειας του timeout Μετά από timeout, το segment επαναµεταδίδεται Το timeout ενδεχοµένως να οφείλεται σε συµφόρηση Προς αποφυγή περαιτέρω συµφόρησης, το TimeOutInterval για το επαναµεταδιδόµενο segment υπολογίζεται ως TimeOutInterval = 2 TimeOutInterval To TimeOutInterval διπλα-σιάζεται για κάθε διαδοχικό επαναµεταδιδόµενο segment (εκθετική αύξηση) Η υπαναχώρηση παύει µε την εκκίνηση του timer για µη επαναµεταδιδόµενο segment timeout timeout Host A Host B Seq=92, 8 bytes data απώλεια X ACK=100 Seq=92, 8 bytes data απώλεια X ACK=100 χρόνος Επίπεδο Μεταφοράς

20 Αποστολή ACK στο TCP [RFC 1122, RFC 2581] Γεγονός στον παραλήπτη Άφιξη segment εν σειρά µε αναµενό- µενο αριθµό ακολουθίας. Όλα τα δεδοµένα έως τον αναµενόµενο αριθµό ακολουθίας είναι ήδη επιβεβαιωµένα. ράση TCP παραλήπτη Καθυστερηµένο ACK. Αναµονή έως 500 ms για το επόµενο segment, αποστολή ACK. Άφιξη segment εν σειρά µε αναµενό- µενο αριθµό ακολουθίας. Εκκρεµεί το ACK και ενός ακόµη segment. Άφιξη segment εκτός σειράς µε αριθµό ακολουθίας µεγαλύτερο του αναµενόµενου. Ανίχνευση κενού. Άµεση αποστολή ενός αθροιστικού ACK που επιβεβαιώνει αµφότερα τα εν σειρά segments. Άµεση αποστολή ενός διπλότυπου ACK που υποδεικνύει τον αριθµό ακολουθίας του επόµενου αναµενόµενου byte. Άφιξη segment το οποίο συµπληρώ-νει, µερικώς ή εξ ολοκλήρου, το κενό. Άµεση αποστολή ACK, υπό την προϋπόθεση ότι το segment αρχίζει στο κατώτερο άκρο του κενού. Επίπεδο Μεταφοράς 3-39 Ταχεία Επαναµετάδοση (Fast Retransmit) Ηδιάρκεια του timeout είναι συχνά σχετικά µεγάλη: µεγάλη καθυστέρηση πριν από την επαναµετάδοση απολεσθέντος segment Ανίχνευση απολεσθέντων segments µε διπλότυπαack ιπλότυπο ACK: ACK που επιβεβαιώνει ένα segment για το οποίο ο αποστολέας έχει ήδη λάβει επιβεβαίωση Ο αποστολέας συχνά στέλνει πολλά segments το ένα αµέσως µετά το άλλο Εάν ένα segment χαθεί, ο αποστολέας θα λάβει πολλά διπλότυπα ACK Εάν ο αποστολέας λάβει 3 διπλότυπα ACK για το ίδιο segment, υποθέτει ότι το ακόλουθο segment (που µεταδόθηκε µετά από αυτό που έχει επιβεβαιωθεί) χάθηκε: ταχεία επαναµετάδοση: επαναµετάδοση του segment που θεωρείται χαµένο πριν από τη λήξη του timer επαναµετάδοσης Επίπεδο Μεταφοράς

21 Αλγόριθµος ταχείας επαναµετάδοσης: event: ACK received, with ACK field value of y if (y > SendBase) { SendBase = y if (there are currently not-yet-acknowledged segments) start timer } else { increment count of dup ACKs received for y if (count of dup ACKs received for y = 3) { resend segment with sequence number y } διπλότυπο ACK για segment που έχει ήδη επιβεβαιωθεί ταχεία επαναµετάδοση Επίπεδο Μεταφοράς 3-41 Ταχεία επαναµετάδοση Παράδειγµα: Κάθε segment φέρει 20 bytes δεδοµένων SendBase = 20 Host A Seq=20 Seq=40 Host B Το τρίτο segment µε αριθµό ακολουθίας 60 χάνεται Μετά τη λήψη 3 διπλότυπων ACK = 60 για το δεύτερο segment µε αριθµό ακολουθίας 40, το τρίτο segment µε αριθµό ακολουθίας 60 επαναµεταδίδεται SendBase = 40 SendBase = 60 ACK = SendBase ACK = SendBase ACK = SendBase Seq=60 ACK=40 ACK=60Seq=100 ACK=60 ACK=60 ACK=60 Seq=120 Seq=60 Seq=80 X χρόνος Επίπεδο Μεταφοράς

22 Κεφάλαιο Υπηρεσίες επιπέδου µεταφοράς 3.2 Πολύπλεξη και αποπολύπλεξη 3.3 Ασυνδεσιστρεφής µεταφορά: UDP 3.4 Αρχές αξιόπιστης µεταφοράς δεδοµένων 3.5 Συνδεσιστρεφής µεταφορά: TCP δοµή segment αξιόπιστη µεταφορά δεδοµένων έλεγχος ροής διαχείριση σύνδεσης 3.6 Αρχές ελέγχου συµφόρησης 3.7 Έλεγχος συµφόρησης στο TCP Επίπεδο Μεταφοράς 3-43 Έλεγχος ροής στο TCP η σύνδεση TCP τοποθετεί τα bytes που λαµβάνει σωστά και εν σειρά στο receive buffer: RcvWindow έλεγχος ροής ο αποστολέας δεν υπερχειλίζει τον buffer του παραλήπτη στέλνοντας µεγάλο όγκο δεδοµένων µε µεγάλο ρυθµό δεδοµένα από IP ελεύθερος χώρος RcvBuffer δεδοµένα TCP στον buffer διεργασία εφαρµογής όταν η διεργασία της εφαρµογής αργεί να διαβάσει τα δεδοµένα από το receive buffer, τότε ενδέχεται να υπερχειλίσει ο buffer υπηρεσία προσαρµογής του ρυθµού αποστολής στο ρυθµό µε τον οποίο διαβάζονται τα δεδοµένα από τον παραλήπτη Επίπεδο Μεταφοράς

23 Έλεγχος ροής στο TCP: υλοποίηση δεδοµένα από IP RcvWindow ελεύθερος χώρος RcvBuffer δεδοµένα TCP στον buffer (Έστω ότι ο παραλήπτης απορρίπτει τα segments που λαµβάνει εκτός σειράς) o ελεύθερος χώρος στο buffer = RcvWindow = RcvBuffer-[LastByteRcvd - LastByteRead] µεταβάλλεται µε δυναµικό τρόπο Ο παραλήπτης ενηµερώνει τον αποστολέα για τον ελεύθερο χώρο στο buffer περιλαµβά-νοντας την τρέχουσα τιµή του RcvWindow σε κάθε segment (πεδίο receive window) που στέλνει στον αποστολέα Ο αποστολέας περιορίζει τα ανεπιβεβαίωτα δεδοµένα στην τιµή του RcvWindow: LastByteSent LastByteAcked RcvWindow εγγύηση ότι ο receive buffer δεν θα υπερχειλίσει deadlock όταν RcvWindow = 0 διεργασία εφαρµογής Επίπεδο Μεταφοράς 3-45 Κεφάλαιο Υπηρεσίες επιπέδου µεταφοράς 3.2 Πολύπλεξη και αποπολύπλεξη 3.3 Ασυνδεσιστρεφής µεταφορά: UDP 3.4 Αρχές αξιόπιστης µεταφοράς δεδοµένων 3.5 Συνδεσιστρεφής µεταφορά: TCP δοµή segment αξιόπιστη µεταφορά δεδοµένων έλεγχος ροής διαχείριση σύνδεσης 3.6 Αρχές ελέγχου συµφόρησης 3.7 Έλεγχος συµφόρησης στο TCP Επίπεδο Μεταφοράς

24 ιαχείριση σύνδεσης TCP Εγκαθίδρυση σύνδεσης µεταξύ TCP αποστολέα και παραλήπτη πριν από την ανταλλαγή δεδοµένων αρχικοποίηση µεταβλητών: sequence numbers buffers, πληροφορία ελέγχου ροής (π.χ. RcvWindow) O client ξεκινά τη σύνδεση µε τον server ακολουθώντας Χειραψία τριών βηµάτων: Βήµα 1: O client στέλνει TCP SYN segment (SYN = 1) στον server προσδιορίζει το αρχικό seqnum του client: seqnum = client_isn data = Επίπεδο Μεταφοράς 3-47 ιαχείριση σύνδεσης TCP (συνέχεια) Βήµα 2: Ο server λαµβάνει το SYN segment, απαντά µε SYNACK segment (SYN = 1, ACK = 1) Ο server εκχωρεί buffers προσδιορίζει αρχικό seqnum seqnum = server_isn acknum = client_isn+1 data = Βήµα 3: Ο client λαµβάνει SYNACK, απαντά µε ACK segment (SYN = 0, ACK = 1) το οποίο µπορεί να περιέχει data Ο client εκχωρεί buffers seqnum = client_isn+1 acknum = server_isn+1 αίτηση σύνδεσης επιβεβαίωση χορήγησης σύνδεσης χρόνος client server SYN=1, seq=client_isn SYN segment SYN=1, seq=server_isn ACK=1, ack=client_isn+1 SYNACK segment SYN=0, seq=client_isn+1 ACK=1, ack=server_isn+1 χορήγηση σύνδεσης Επίπεδο Μεταφοράς

25 ιαχείριση σύνδεσης TCP (συνέχεια) Τερµατισµός σύνδεσης: Ο client αποφασίζει να τερµατίσει τη σύνδεση Βήµα 1: Ο client στέλνει TCP FIN segment (FIN = 1) στον server Βήµα 2: Ο server λαµβάνει το FIN segment, απαντά µε ACK Ο server αρχίζει διαδικασία τερµατισµού της σύνδεσης στέλνοντας FIN segment στον client έναρξη τερµατισµού timed wait λήξη τερµατισµού client FIN ACK FIN ACK server έναρξη τερµατισµού λήξη τερµατισµού Επίπεδο Μεταφοράς 3-49 ιαχείριση σύνδεσης TCP (συνέχεια) Βήµα 3: Ο client λαµβάνει το FIN segment, απαντά µε ACK Κάνει µετάβαση στην κατάσταση timed wait απαντά µε ACK σε λαµβανόµενα FIN segments έναρξη τερµατισµού client FIN ACK FIN server έναρξη τερµατισµού Βήµα 4: O server λαµβάνει ACK Η σύνδεση τερµατίζεται timed wait λήξη τερµατισµού ACK λήξη τερµατισµού Επίπεδο Μεταφοράς

26 ιαχείριση σύνδεσης TCP (συνέχεια) κύκλος ζωής TCP server κύκλος ζωής TCP client Επίπεδο Μεταφοράς 3-51 ιαχείριση σύνδεσης TCP (συνέχεια) client server SYN_SENT SYN LISTEN SYNACK SYN_RCVD ESTABLISHED ACK FIN_WAIT_1 FIN ESTABLISHED κύκλος ζωής TCP client FIN_WAIT_2 TIME_WAIT ACK FIN ACK CLOSE_WAIT LAST_ACK χρόνος Επίπεδο Μεταφοράς

27 ιαχείριση σύνδεσης TCP (συνέχεια) client server SYN_SENT SYN LISTEN SYNACK SYN_RCVD ESTABLISHED ACK ESTABLISHED FIN_WAIT_1 FIN ACK CLOSE_WAIT κύκλος ζωής TCP server FIN_WAIT_2 TIME_WAIT FIN ACK LAST_ACK χρόνος Επίπεδο Μεταφοράς 3-53 Κεφάλαιο Υπηρεσίες επιπέδου µεταφοράς 3.2 Πολύπλεξη και αποπολύπλεξη 3.3 Ασυνδεσιστρεφής µεταφορά: UDP 3.4 Αρχές αξιόπιστης µεταφοράς δεδοµένων 3.5 Συνδεσιστρεφής µεταφορά: TCP δοµή segment αξιόπιστη µεταφορά δεδοµένων έλεγχος ροής διαχείριση σύνδεσης 3.6 Αρχές ελέγχου συµφόρησης 3.7 Έλεγχος συµφόρησης στο TCP Επίπεδο Μεταφοράς

28 Αρχές ελέγχου συµφόρησης Συµφόρηση: αίτια: το δίκτυο δεν µπορεί να ανταπεξέλθει στο φόρτο της κίνησης (µεγάλος αριθµός πηγών, µεγάλος όγκος δεδοµένων, υψηλός ρυθµός µετάδοσης των πηγών) αποτελέσµατα: απώλειες πακέτων (υπερχείλιση των buffers των δροµολογητών) µεγάλες καθυστερήσεις (αναµονή στους buffers των δροµολογητών) Έλεγχος συµφόρησης: µηχανισµοί αποφυγής συµφόρησης ή αντίδρασης στη συµφόρηση διαφέρει από τον έλεγχο ροής Επίπεδο Μεταφοράς 3-55 Αίτια/κόστος συµφόρησης: σενάριο 1 δύο αποστολείς, δύο παραλήπτες ένας δροµολογητής, απεριόριστος αριθµός buffers χωρίς επαναµεταδόσεις φορτίο προσφερόµενο στο δροµολογητή: λ in ανά σύνδεση χωρητικότητα ζεύξης εξόδου R Host B Host A λ in : αρχικά δεδοµένα απεριόριστος αριθµός κοινών buffers στη ζεύξη εξόδου λ out throughput σύνδεσης λ out λ out R/2 καθυστέρηση ησυµφόρηση προκαλεί µεγάλες καθυστερήσεις αναµονής στην ουρά µέγιστο επιτευκτό throughput R/2 λ in R/2 λ in Επίπεδο Μεταφοράς

29 Αίτια/κόστος συµφόρησης: σενάριο 2 ένας δροµολογητής, πεπερασµένος αριθµός buffers απώλειες πακέτων αξιόπιστες συνδέσεις επαναµεταδόσεις απωλεσθέντων segments λ in : ρυθµός αποστολής αρχικών δεδοµένων (εφαρµογή επίπεδο µεταφοράς) λ in : ρυθµός αποστολής αρχικών και επαναµεταδιδόµενων δεδοµένων ή φόρτος προσφερόµενος στο δίκτυο (επίπεδο µεταφοράς δίκτυο) Host A λ in : αρχικά δεδοµένα λ out Host B λ' in : αρχικά δεδοµένα συν επαναµεταδιδόµενα δεδοµένα πεπερασµένος αριθµός κοινών buffers στη ζεύξη εξόδου απόδοση εξαρτάται από το µηχανισµό επαναµεταδόσεων ισχύει πάντοτε: λ in = λ out (goodput) Επίπεδο Μεταφοράς 3-57 Αίτια/κόστος συµφόρησης: σενάριο 2 a) Ιδανική περίπτωση: Έστω ότι ο host A γνωρίζει πότε υπάρχει ελεύθερος χώρος στο buffer και µόνο τότε στέλνει δεδοµένα δεν έχουµε απώλειες/επαναµεταδόσεις λ in = λ in = λ out < R/2 λ out R/2 R/2 λ in = λ in Επίπεδο Μεταφοράς

30 Αίτια/κόστος συµφόρησης: σενάριο 2 b) τέλεια επαναµετάδοση: Έστω ότι ο host A επαναµεταδίδει µόνο τα δεδοµένα που έχουν χαθεί λ in > λ out Για προσφερόµενο φόρτο λ in =R/2, το throughput είναι λ out = λ in =R/3 λ out R/2 R/3 επαναµεταδόσεις λ in R/2 λ in κόστος συµφόρησης: περισσότερο έργο (επαναµεταδόσεις) για δεδοµένο goodput Επίπεδο Μεταφοράς 3-59 Αίτια/κόστος συµφόρησης: σενάριο 2 c) Έστω ότι ο host A επαναµεταδίδει δεδοµένα που έχουν καθυστερήσει χωρίς να έχουν χαθεί η ζεύξη µεταδίδει πολλαπλά αντίγραφα του ίδιου πακέτου Για την ίδια τιµή του λ out, η τιµή του λ in µεγαλύτερη από ότι στην περίπτωση της τέλειας επαναµετάδοσης λ out λ out R/2 R/3 R/4 R/2 λ in R/2 λ in κόστος συµφόρησης: σπατάλη χωρητικότητας που οφείλεται σε άσκοπες επαναµεταδόσεις λόγω υπερβολικών καθυστερήσεων Επίπεδο Μεταφοράς

31 Αίτια/κόστος συµφόρησης: σενάριο 3 τέσσερις αποστολείς διαδροµές µε δύο δροµολογητές timeout/επαναµεταδόσεις Host A Ε: Τι συµβαίνει καθώς τα λ in και λ in αυξάνονται; λ in : αρχικά δεδοµένα λ' in : αρχικά δεδοµένα συν επαναµεταδιδόµενα δεδοµένα πεπερασµένος αριθµός κοινών buffers στη ζεύξη εξόδου λ out Host B Host D R 4 R 1 R 2 Host C R 3 Επίπεδο Μεταφοράς 3-61 Αίτια/κόστος συµφόρησης: σενάριο 3 Για µικρές τιµές του λ in, οι buffers σπάνια υπερχειλίζουν και λ out λ in λ in Για µεγάλες τιµές του λ in και λ in, λ out 0 λ out R/2 λ in Άλλο ένα κόστος της συµφόρησης: όταν ένα πακέτο απορρίπτεται, οποιαδήποτε upstream χωρητικότητα χρησιµοποιήθηκε για τη µετάδοση αυτού του πακέτου σπαταλιέται Επίπεδο Μεταφοράς

32 ιαφορετικές προσεγγίσεις στο πρόβληµα του ελέγχου συµφόρησης ύο ευρείες κατηγορίες µεθόδων ελέγχου συµφόρησης: Έλεγχος συµφόρησης από άκρο σε άκρο: κανένα άµεσο feedback από το δίκτυο συµφόρηση συνάγεται από τις παρατηρούµενες απώλειες, καθυστερήσεις στα τερµατικά συστήµατα η προσέγγιση αυτή έχει υιοθετηθεί στο TCP Έλεγχος συµφόρησης επιβοηθούµενος από το δίκτυο: οι δροµολογητές παρέχουν feedback στα τερµατικά συστήµατα ένα bit που υποδεικνύει συµφόρηση (DECbit, ATM EERC) ρητός ρυθµός για τον αποστολέα (ATM EERC) ακριβέστερος έλεγχος ρυθµού µετάδοσης αυξηµένη πολυπλοκότητα Επίπεδο Μεταφοράς 3-63 Κεφάλαιο Υπηρεσίες επιπέδου µεταφοράς 3.2 Πολύπλεξη και αποπολύπλεξη 3.3 Ασυνδεσιστρεφής µεταφορά: UDP 3.4 Αρχές αξιόπιστης µεταφοράς δεδοµένων 3.5 Συνδεσιστρεφής µεταφορά: TCP δοµή segment αξιόπιστη µεταφορά δεδοµένων έλεγχος ροής διαχείριση σύνδεσης 3.6 Αρχές ελέγχου συµφόρησης 3.7 Έλεγχος συµφόρησης στο TCP Επίπεδο Μεταφοράς

33 Έλεγχος συµφόρησης στο TCP Το TCP αναγκαστικά χρησιµοποιεί έλεγχο από άκρο σε άκρο: το IP δεν παρέχει πληροφορία συµφόρησης Κάθε αποστολέας ελέγχει το ρυθµό µετάδοσης ως συνάρτηση της συµφόρησης που αντιλαµβάνεται Τρόπος µεταβολής ρυθµού: µε τη µεταβλητή congestion window (CongWin): LastByteSent-LastByteAcked min{congwin, RcvWindow} Χονδρικά, για το ρυθµό αποστολής ισχύει: CongWin ρυθµός = RTT bytes/sec Το παράθυρο CongWin µεταβάλλεται δυναµικά, ως συνάρτηση της συµφόρησης που αντιλαµβάνεται ο αποστολέας Επίπεδο Μεταφοράς 3-65 Έλεγχος συµφόρησης στο TCP Τρόπος µε τον οποίο ο αποστολέας αντιλαµβάνεται τη συµφόρηση: γεγονός απώλειας = timeout ή 3 διπλότυπα ack ο αποστολέας µειώνει το ρυθµό (CongWin)µετά από ένα γεγονός απώλειας Αλγόριθµος ελέγχου συµφόρησης TCP Reno: Τρεις κύριοι µηχανισµοί: προσθετική αύξηση πολλαπλασιαστική µείωση (Additive Increase Multiplicative Decrease - AIMD) αργή εκκίνηση (slow start) αντίδραση σε γεγονότα timeout Επίπεδο Μεταφοράς

34 Προσθετική αύξηση πολλαπλασιαστική µείωση στο TCP πολλαπλασιαστική µείωση: υποδιπλασιασµός του CongWin µετά από κάθε γεγονός απώλειας παράθυρο congestion συµφόρησης CongWin window 24 Kbytes προσθετική αύξηση: αύξηση του CongWin κατά 1 MSS κάθε RTT όσο δεν συµβαίνουν γεγονότα απώλειας: ανίχνευση (probing) αύξηση του CongWin κατά MSS (MSS/CongWin) µε κάθε λαµβανόµενη επιβεβαίωση 16 Kbytes 8 Kbytes αποφυγή συµφόρησης Σύνδεση TCP µεγάλης διάρκειας χρόνος time Επίπεδο Μεταφοράς 3-67 Αργή εκκίνηση στο TCP αρχική τιµή CongWin = 1 MSS αρχικός ρυθµός αποστολής MSS/RTT π.χ. MSS = 500 bytes, RTT = 200 msec αρχικός ρυθµός MSS/RTT = 20 kbps ενδεχοµένως διαθέσιµη χωρητικότητα >> MSS/RTT γραµµική αύξηση ρυθµού πολύ αργή σε σχέση µε διαθέσιµη χωρητικότητα επιθυµητή η ταχεία αύξηση του ρυθµού σε επιτρεπτό επίπεδο στο ξεκίνηµα της σύνδεσης ο αποστολέας αυξάνει το ρυθµό του εκθετικά µέχρι το πρώτο γεγονός απώλειας (αργή εκκίνηση αντί αποφυγή συµφόρησης) Επίπεδο Μεταφοράς

35 Αργή εκκίνηση στο TCP (συνέχεια) στο ξεκίνηµα της σύνδεσης ο ρυθµός αυξάνει εκθετικά µέχρι το πρώτο γεγονός απώλειας διπλασιασµός της τιµής CongWin κάθε RTT επιτυγχάνεται µε την αύξηση του CongWin κατά 1MSSµε κάθε λαµβανόµενη επιβεβαίωση ACK Αργή εκκίνηση (slow start): µικρός αρχικός ρυθµός αποστολής που όµως αυξάνεται εκθετικά RTT Host A Host B ένα segment δύο segments τέσσερα segments χρόνος Επίπεδο Μεταφοράς 3-69 ιευκρίνιση Μετά από 3 διπλότυπα ACK: CongWin µειώνεται στο µισό στη συνέχεια το παράθυρο αυξάνεται γραµµικά Όµως µετά από timeout: CongWin παίρνει τιµή 1 MSS στη συνέχεια το παράθυρο αυξάνεται εκθετικά έως ένα κατώφλι και µετά αυξάνεται γραµµικά µέγεθος παραθύρου (segments) γεγονός απώλειας αργή εκκίνηση αποφυγή συµφόρησης αργή εκκίνηση διπλότυπα ACK timeout αποφυγή συµφόρησης Φιλοσοφία: 3 διπλότυπα ACK είναι ένδειξη ότι το δίκτυο είναι σε θέση να παραδώσει µερικά segments ένα timeout πριν από 3 διπλότυπα ACK είναι πιο ανησυχητικό χρόνος σε RTT Επίπεδο Μεταφοράς

36 ιευκρίνιση (συνέχεια) η αύξηση µεταβάλλεται από εκθετική σε γραµµική όταν η τιµή του CongWin φθάσει το µισό της τιµής πριν από το timeout Υλοποίηση: Μεταβλητή Threshold Όταν συµβεί ένα γεγονός απώλειας, η µεταβλητή Threshold παίρνει τιµή ίση µε το µισό της τιµής που είχε το CongWin ακριβώς πριν από το γεγονός µέγεθος παραθύρου (segments) κατώφλι χρόνος σε RTT Επίπεδο Μεταφοράς 3-71 TCP Tahoe, TCP Reno, TCP Vegas TCP Tahoe: αργή εκκίνηση µετά από κάθε γεγονός απώλειας TCP Reno: ταχεία επαναφορά (fast recovery) µετά από 3 διπλότυπα ACK TCP Vegas: µέγεθος παραθύρου (segments) διπλότυπα ACK ταχεία επαναφορά ανίχνευση συµφόρησης πριν από την εµφάνιση απωλειών συµφόρηση προβλέπεται από τους παρατηρούµενους χρόνους RTT γραµµική µείωση του ρυθµού αποστολής όταν επίκειται συµφόρηση TCP Reno TCP Tahoe χρόνος σε RTT Επίπεδο Μεταφοράς

37 Σύνοψη: Έλεγχος συµφόρησης στο TCP Όταν CongWin < Threshold, ο αποστολέας βρίσκεται στη φάση αργής εκκίνησης και CongWin αυξάνεται εκθετικά Όταν CongWin > Threshold, ο αποστολέας βρίσκεται στη φάση αποφυγής συµφόρησης και CongWin αυξάνεται γραµµικά Όταν ληφθούν τρία διπλότυπα ACK, Threshold CongWin/2 και CongWin Threshold Όταν συµβεί ένα timeout, Threshold CongWin/2 και CongWin 1 MSS Επίπεδο Μεταφοράς 3-73 Έλεγχος συµφόρησης TCP Κατάσταση Γεγονός ράση Αποστολέα TCP Σχόλιο Slow Start (SS) Λήψη ACK για δεδοµένα που ήταν προηγουµένως ανεπιβεβαίωτα CongWin = CongWin + MSS, Εάν (CongWin > Threshold), τότε µετάβαση στην κατάσταση Congestion Avoidance Έχει ως αποτέλεσµα το διπλασιασµό τουcongwin κάθε RTT Congestion Avoidance (CA) Λήψη ACK για δεδοµένα που ήταν προηγουµένως ανεπιβεβαίωτα CongWin = CongWin+MSS * (MSS/CongWin) Αθροιστική αύξηση, µε αποτέλεσµα τηναύξησητου CongWin κατά 1 MSS κάθε RTT SS ή CA Τριπλό διπλότυπο ACK Threshold = CongWin/2, CongWin = Threshold, Μετάβαση στην κατάσταση Congestion Avoidance Ταχεία ανάκαµψη µετά από πολλαπλασιαστική µείωση Η τιµή του CongWin δεν πέφτει κάτω από 1 MSS SS ή CA Timeout Threshold = CongWin/2, CongWin = 1 MSS, Μετάβαση στην κατάσταση Slow Start Μετάβαση σε slow start SS ή CA ιπλότυπο ACK Αύξηση µετρητή διπλότυπων ACK για το segment που επιβεβαιώνεται Οι µεταβλητές CongWin και Threshold δε µεταβάλλονται Επίπεδο Μεταφοράς

38 Μέσο throughput σύνδεσης TCP αγνοούµε τις φάσεις αργής εκκίνησης µετά από timeout (µικρή διάρκεια) έστω W η τιµή του CongWin όταν συµβαίνει ένα γεγονός απώλειας θεωρούµε ότι W σταθ., RTT σταθ. ορυθµός της σύνδεσης αυξάνεται γραµµικά από W/2RTT σε W/RTT (αύξηση κατά MSS/RTT κάθε RTT) µέσο throughput σύνδεσης = 0.75W RTT CongWin/RTT W RTT W 2RTT χρόνος Επίπεδο Μεταφοράς 3-75 ίκαιη κατανοµή χωρητικότητας στο TCP Έστω ότι K συνδέσεις TCP µοιράζονται µία ζεύξη χωρητικότητας R Η ζεύξη αποτελεί bottleneck : οι υπόλοιπες ζεύξεις από τις οποίες διέρχονται οι συνδέσεις έχουν χωρητικότητα πολύ µεγαλύτερη από αυτήν του bottleneck Ένας µηχανισµός ελέγχου συµφόρησης χαρακτηρίζεται ως δίκαιος εάν καθεµία από τις K συνδέσεις έχει µέσο ρυθµό µετάδοσης ίσο περίπου µε R/K Ο µηχανισµός προσθετικής αύξησης-πολλαπλασιαστικής µείωσης είναι δίκαιος TCP σύνδεση 1 TCP σύνδεση 2 δροµολογητής bottleneck χωρητικότητα ζεύξης εξόδου R Επίπεδο Μεταφοράς

39 ίκαιη κατανοµή χωρητικότητας στο TCP Υποθέσεις: ύο συνδέσεις TCP µοιράζονται µία ζεύξη χωρητικότητας R Από τη ζεύξη δεν διέρχονται άλλες συνδέσεις TCP ή κίνηση UDP Οι συνδέσεις έχουν το ίδιο MSS και RTT (οπότε εάν έχουν το ίδιο CongWin θα έχουν και το ίδιο throughput) Οι συνδέσεις εφαρµόζουν τον µηχανισµό προσθετικής αύξησηςπολλαπλασιαστικής µείωσης (αγνοείται η σύντοµη φάση αργής εκκίνησης) TCP σύνδεση 1 TCP σύνδεση 2 δροµολογητής bottleneck χωρητικότητα ζεύξης εξόδου R Επίπεδο Μεταφοράς 3-77 Ισοκατανοµή χωρητικότητας στο TCP Two συνδέσεις ανταγωνίζονται για τη χωρητικότητα: Η προσθετική αύξηση έχει ως αποτέλεσµα την αύξηση του συνολικού throughput κατά µήκος µίας ευθείας µε κλήση 1 Η πολλαπλασιαστική µείωση έχει ως αποτέλεσµα τη µείωση του συνολικού throughput κατά µήκος µίας ευθείας που διέρχεται από την αρχή των αξόνων R ισοκατανοµή χωρητικότητας throughput σύνδεσης 2 Α (R 1, R 2 ) throughput σύνδεσης 1 απώλεια: υποδιπλασιασµός παραθύρου αποφυγή συµφόρησης: προσθετική αύξηση απώλεια: υποδιπλασιασµός παραθύρου αποφυγή συµφόρησης: προσθετική αύξηση R Επίπεδο Μεταφοράς

40 ίκαιη κατανοµή χωρητικότητας UDP Οι εφαρµογές πολυµέσων δεν χρησιµοποιούν συνήθως TCP: αποφεύγουν τον περιορισµό του ρυθµού από τον έλεγχο συµφόρησης Προτιµούν να χρησιµοποιούν UDP: εισάγουν στο δίκτυο audio/ video µε σταθερό ρυθµό, ανέχονται τις απώλειες απαιτούνται βελτιωµένοι µηχανισµοί ελέγχου συµφόρησης Παράλληλες συνδέσεις TCP µία εφαρµογή µπορεί να χρησιµοποιεί παράλληλες συνδέσεις ανάµεσα σε 2 hosts π.χ. Web browsers Παράδειγµα: ζεύξη χωρητικότητας R υποστηρίζει 9 συνδέσεις νέα εφαρµογή ζητά 1 σύνδεση TCP, λαµβάνει 1/10 της χωρητικότητας της ζεύξης νέα εφαρµογή ζητά 11 συνδέσεις TCP, λαµβάνει 1/2 της χωρητικότητας της ζεύξης! Επίπεδο Μεταφοράς 3-79 Μοντελοποίηση καθυστέρησης στο TCP Καθυστέρηση (latency): χρόνος που απαιτείται από τη στιγµή που ένας client εγκαθιδρύει µία σύνδεση TCP µε ένα server µε σκοπό να ζητήσει ένα αντικείµενο µέχρι τη στιγµή που θα ολοκληρωθεί η λήψη του αντικειµένου από τον client Εάν αγνοήσουµε τη συµφόρηση, παράγοντες που επηρεάζουν την καθυστέρηση είναι: εγκαθίδρυση σύνδεσης TCP µετάδοση δεδοµένων µηχανισµός αργής εκκίνησης Μοντέλο δικτύου: Ο client και ο server συνδέονται µεταξύ τους µε µία ζεύξη χωρητικότητας R client server ζεύξη χωρητικότητας R Επίπεδο Μεταφοράς

41 Μοντελοποίηση καθυστέρησης στο TCP Υποθέσεις: Αγνοούµε τον έλεγχο ροής εν υφίστανται επαναµεταδόσεις τα πακέτα ούτε χάνονται ούτε αλλοιώνονται από σφάλµατα Αγνοούµε τις επικεφαλίδες των πρωτοκόλλων Θεωρούµε αµελητέους τους χρόνους µετάδοσης των πακέτων που µεταφέρουν segments ελέγχου (π.χ. επιβεβαιώσεις) και µηνύµατα αιτήσεων Η τιµή του CongWin δεν φθάνει ποτέ την αρχική τιµή του Threshold Μέγιστο µέγεθος segment MSS = S bits Το αντικείµενο έχει µέγεθος Ο bits και αποτελείται από ακέραιο αριθµό segments µεγέθους MSS Επίπεδο Μεταφοράς 3-81 Παράθυρο συµφόρησης άπειρου µεγέθους (0) έναρξη σύνδεσης TCP Περίπτωση 0: εν υφίσταται περιορισµός από το παράθυρο συµφόρησης Ο server µεταδίδει segments το ένα αµέσως µετά το άλλο µέχρι να ολοκληρωθεί η µετάδοση του αντικειµένου αίτηση αντικειµένου O/R RTT S/R καθυστέρηση = 2RTT + O/R λήψη αντικειµένου χρόνος στον client χρόνος στον server Επίπεδο Μεταφοράς

42 Παράθυρο συµφόρησης σταθερού µεγέθους (1) Μέγεθος παραθύρου συµφόρησης σταθερό, ίσο µε W segments Περίπτωση 1: WS/R > RTT + S/R η επιβεβαίωση για το πρώτο segment του παραθύρου επιστρέφει στον server πριν αυτός ολοκληρώσει την αποστολή των segments του παραθύρου έναρξη σύνδεσης TCP αίτηση αντικειµένου O/R W=4 segments RTT S/R RTT WS/R καθυστέρηση = 2RTT + O/R λήψη αντικειµένου χρόνος στον client χρόνος στον server Επίπεδο Μεταφοράς 3-83 Παράθυρο συµφόρησης σταθερού µεγέθους (2) Περίπτωση 2: WS/R < RTT + S/R αναµονή επιβεβαίωσης µετά την αποστολή των segments του παραθύρου έναρξη σύνδεσης TCP αίτηση αντικειµένου W=2 segments RTT S/R WS/R καθυστέρηση = 2RTT + O/R + (K-1)[S/R + RTT - WS/R] διάστηµα αδράνειας RTT διάστηµα αδράνειας K: αριθµός παραθύρων που απαιτούνται για να καλυφθεί το αντικείµενο, K = O/WS K-1: αριθµός διαστηµάτων αδρανείας χρόνος στον client χρόνος στον server Επίπεδο Μεταφοράς

43 Μοντελοποίηση καθυστέρησης στο TCP: αργή εκκίνηση (0) initiate έναρξη TCP σύνδεσης connection TCP αίτηση request αντικειµένου object πρώτο first window παράθυρο = =S/R Υποθέτουµε δυναµικό παράθυρο συµφόρησης που αυξάνεται σύµφωνα µε τον µηχανισµό αργής εκκίνησης RTT δεύτερο second παράθυρο window = = 2S/R third τρίτοwindow παράθυρο = 4S/R = 4S/R τέταρτο fourth window παράθυρο = 8S/R = 8S/R παράδοση object αντικειµένου delivered χρόνος time at στον client client ολοκλήρωση complete transmission µετάδοσης χρόνος time at στον server Επίπεδο Μεταφοράς 3-85 Μοντελοποίηση καθυστέρησης στο TCP: αργή εκκίνηση (1) Θα δείξουµε ότι η καθυστέρηση για ένα αντικείµενο δίνεται από καθυστέρησ η = 2RTT + O R + P RTT S + (2 R P 1) S R όπου P ο αριθµός των διαστηµάτων αδράνειας στον server: P = min{q, K 1} όπου -Q:αριθµός των διαστηµάτων αδρανείας στον server εάν το αντικείµενο είχε άπειρο µέγεθος -K:αριθµός παραθύρων που απαιτούνται για να καλυφθεί το αντικείµενο Επίπεδο Μεταφοράς

44 Μοντελοποίηση καθυστέρησης στο TCP: αργή εκκίνηση (2) Συνιστώσες καθυστέρησης: 2 RTT για εγκαθίδρυση σύνδεσης και αίτηση O/R για µετάδοση αντικειµένου χρόνος αδράνειας του server λόγω αργής εκκίνησης Αριθµός διαστηµάτων αδράνειας στον server: P = min{k-1, Q} Παράδειγµα: O/S = 15 segments K = 4 παράθυρα Q = 2 P = min{k-1, Q} = 2 Ο server αδρανεί P = 2 φορές initiate έναρξη TCP σύνδεσης connection TCP αίτηση request αντικειµένου object RTT παράδοση object αντικειµένου delivered χρόνος time at στον client client πρώτο first window παράθυρο = =S/R δεύτερο second παράθυρο window = = 2S/R third τρίτοwindow παράθυρο = 4S/R = 4S/R fourth τέταρτοwindow παράθυρο = 8S/R = 8S/R ολοκλήρωση complete transmission µετάδοσης χρόνος time at στον server server Επίπεδο Μεταφοράς 3-87 Μοντελοποίηση καθυστέρησης στο TCP (3) S + RTT = χρόνος από τη στιγµή που ο server αρχίζει να R στέλνει το segment µέχρι να λάβει την επιβεβαίωσ η k S 2 1 = χρόνος µετάδοσης k R S max + RTT 2 R k 1 - οστού παραθύρου S,0 = αδρανής χρόνος µετά R τo k - οστό παράθυρο initiate έναρξη TCP σύνδεσης connection TCP αίτηση request object αντικειµένου RTT πρώτο first window παράθυρο = =S/R δεύτερο second παράθυρο window = 2S/R τρίτο third παράθυρο window = 4S/R καθυστέρηση = = = = O + 2RTT + R O R O R P k= 1 αδρανής_χρόνος P S k + 2RTT + + RTT 2 k= 1 R S + 2RTT + P RTT + (2 R 1 P k S R S 1) R παράδοση object αντικειµένου delivered χρόνος time at στον client client τέταρτο fourth window παράθυρο = 8S/R ολοκλήρωση complete µετάδοσης transmission χρόνος time at στον server Επίπεδο Μεταφοράς

45 Μοντελοποίηση καθυστέρησης στο TCP (4) Υπολογισµός του αριθµού των παραθύρων που καλύπτουν το αντικείµενο, K Το k-οστό παράθυρο περιέχει 2 k-1 segments ή 2 k-1 S bits K = min{ k : 2 = min{ k : 2 = min{ k : O = min{ k : k log2 + 1 } S O = log2 + 1 S 0 0 k 1 S + 2 S + L L+ 2 1 O / S} k 1 k 1 S O} O / S} Ο υπολογισµός του Q, του αριθµού των αδρανών διαστηµάτων στον server για αντικείµενο άπειρου µεγέθους, γίνεται µε παρόµοιο τρόπο: Q S 1 max{ : + > k S RTT k RTT 2 } = L = log R R / S R = Επίπεδο Μεταφοράς 3-89 Μοντελοποίηση HTTP Έστω ότι µία ιστοσελίδα αποτελείται από: 1 βασική σελίδα HTML (µεγέθους O bits) M εικόνες (καθεµία µεγέθους O bits) Non-persistent HTTP: M+1 διαδοχικές συνδέσεις TCP Χρόνος απόκρισης = (M+1)O/R + (M+1)2RTT + άθροισµα διαστηµάτων αδράνειας Persistent HTTP: 2 RTT για να ζητήσει και να λάβει τη βασική σελίδα HTML 1 RTT για να ζητήσει και να λάβει M εικόνες Χρόνος απόκρισης = (M+1)O/R + 3RTT + άθροισµα διαστηµάτων αδράνειας Non-persistent HTTP µε X παράλληλες συνδέσεις: Έστω M/X ακέραιος 1 σύνδεση TCP για τη βασική σελίδα HTML M/X σύνολα παράλληλων συνδέσεων για τις Μ εικόνες Χρόνος απόκρισης = (M+1)O/R + (M/X + 1)2RTT + άθροισµα διαστηµάτων αδράνειας Επίπεδο Μεταφοράς

46 Χρόνος απόκρισης του HTTP RTT = 100 msec, S = 536 bytes, O = 5 Kbytes, M = 10 και X = 5 Χρόνος απόκρισης (sec) Kbps 100 Kbps 1 Mbps 10 Mbps non-persistent persistent parallel nonpersistent Για µικρές τιµές της χωρητικότητας ο χρόνος µετάδοσης κυριαρχεί στο χρόνο απόκρισης έναντι του χρόνου εγκαθίδρυσης συνδέσεων και των καθυστερήσεων λόγω αδράνειας του server To persistent HTTP επιφέρει ελάχιστη βελτίωση σε σχέση µε το non-persistent HTTP µε παράλληλες συνδέσεις Επίπεδο Μεταφοράς 3-91 Χρόνος απόκρισης του HTTP RTT = 1 sec, S = 536 bytes, O = 5 Kbytes, M = 10 και X = 5 Χρόνος απόκρισης (sec) Kbps 100 Kbps 1 Mbps 10 Mbps non-persistent persistent parallel nonpersistent Για µεγαλύτερες τιµές του RTT, ο χρόνος απόκρισης κυριαρχείται από τις καθυστερήσεις εγκαθίδρυσης συνδέσεων και αργής εκκίνησης Το persistent HTTP επιφέρει σηµαντική βελτίωση: ειδικότερα σε δίκτυα µε µεγάλες τιµές του γινοµένου καθυστέρηση διάδοσης bandwidth Επίπεδο Μεταφοράς

47 Κεφάλαιο 3: Σύνοψη αρχές που διέπουν τις υπηρεσίες του επιπέδου µεταφοράς: πολύπλεξη, αποπολύπλεξη αξιόπιστη µεταφορά δεδοµένων έλεγχος ροής έλεγχος συµφόρησης εφαρµογή και υλοποίηση στο ιαδίκτυο: UDP TCP Στη συνέχεια: αφήνουµε το άκρο του δικτύου (επίπεδα εφαρµογής, µεταφοράς) εισερχόµαστε στον πυρήνα του δικτύου Επίπεδο Μεταφοράς

Κεφάλαιο 3 Επίπεδο Μεταφοράς

Κεφάλαιο 3 Επίπεδο Μεταφοράς Κεφάλαιο 3 Επίπεδο Μεταφοράς Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring

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

Κεφάλαιο 3: Επίπεδο Μεταφοράς. Κεφάλαιο 3. Υπηρεσίες και πρωτόκολλα µεταφοράς

Κεφάλαιο 3: Επίπεδο Μεταφοράς. Κεφάλαιο 3. Υπηρεσίες και πρωτόκολλα µεταφοράς Κεφάλαιο 3 Επίπεδο Μεταφοράς Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring

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

Κεφάλαιο 3: Επίπεδο Μεταφοράς. Κεφάλαιο 3. Υπηρεσίες και πρωτόκολλα µεταφοράς. Στόχοι: επίπεδο µεταφοράς: 3.5 Συνδεσιστρεφής. 3.1 Υπηρεσίες επιπέδου

Κεφάλαιο 3: Επίπεδο Μεταφοράς. Κεφάλαιο 3. Υπηρεσίες και πρωτόκολλα µεταφοράς. Στόχοι: επίπεδο µεταφοράς: 3.5 Συνδεσιστρεφής. 3.1 Υπηρεσίες επιπέδου Κεφάλαιο 3 Επίπεδο Μεταφοράς Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring

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

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

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

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

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

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

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

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

Πρωτόκολλα Διαδικτύου Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 8 η Διάλεξη Δημοσθένης Κυριαζής Παρασκευή 15 Μαΐου 2015 Σημερινή διάλεξη Σύνοψη 7ης διάλεξης Επίπεδο μεταφοράς Αξιόπιστη μεταφορά δεδομένων

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

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

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

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

Επίπεδο Μεταφοράς. (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών Τμήμα Μηχανικών Η/Υ και Πληροφορικής

Επίπεδο Μεταφοράς. (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο Μεταφοράς (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο Μεταφοράς(Transport layer) Επίπεδο εφαρμογής (Application layer): Συντονισμός

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

Δίκτυα Υπολογιστών Το επίπεδο μεταφοράς (transport layer)

Δίκτυα Υπολογιστών Το επίπεδο μεταφοράς (transport layer) Δίκτυα Υπολογιστών Το επίπεδο μεταφοράς (transport layer) Κ. Βασιλάκης Περίγραμμα ενότητες που εξετάζονται Επισκόπηση του επιπέδου μεταφοράς Υπηρεσίες επιπέδου μεταφοράς Επίπεδο μεταφοράς έναντι επιπέδου

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

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

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

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

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

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

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

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

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

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

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

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

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

Δίκτυα Υπολογιστών Εμβάθυνση και Ασκήσεις στο Επίπεδο Μεταφοράς και στο Επίπεδο Εφαρμογής Ιωάννης Κορίνθιος Δρ. Ηλεκτρολόγος Μηχανικός ΕΜΠ

Δίκτυα Υπολογιστών Εμβάθυνση και Ασκήσεις στο Επίπεδο Μεταφοράς και στο Επίπεδο Εφαρμογής Ιωάννης Κορίνθιος Δρ. Ηλεκτρολόγος Μηχανικός ΕΜΠ Εμβάθυνση και Ασκήσεις στο Επίπεδο Μεταφοράς και στο Επίπεδο Εφαρμογής Ιωάννης Κορίνθιος Δρ. Ηλεκτρολόγος Μηχανικός ΕΜΠ Σελ 1 Επίπεδο Μεταφοράς του Διαδικτύου Transmission Control Protocol (TCP) RFCs:

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

Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Μεταφοράς Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας

Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Μεταφοράς Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Μεταφοράς Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας ΔΠΜΣ «Τεχνο- Οικονομικά Συστήματα» Τεχνολογία Πληροφορίας και Τηλεπικοινωνιών Ιστοσελίδα

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

Δίκτυα Υπολογιστών Επίπεδο Μεταφοράς Ιωάννης Κορίνθιος Δρ. Ηλεκτρολόγος Μηχανικός ΕΜΠ

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

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

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

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

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

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

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

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

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

Πρωτόκολλα Διαδικτύου Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 9 η Διάλεξη Δημοσθένης Κυριαζής Παρασκευή 22 Μαΐου 2015 Σημερινή διάλεξη Σύνοψη 8ης διάλεξης Επίπεδο μεταφοράς Συμφόρηση: Αρχές ελέγχου

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

Διάρθρωση. Δίκτυα Υπολογιστών Επικοινωνία από άκρο σε άκρο. Επικοινωνία από άκρο σε άκρο. Διάρθρωση

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

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

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

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

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

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

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

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

Το Επίπεδο Μεταφοράς στο Internet

Το Επίπεδο Μεταφοράς στο Internet Το Επίπεδο Μεταφοράς στο Internet Ε Εξάμηνο, Τμήμα Πληροφορικής & Τεχνολογίας Υπολογιστών ΤΕΙ Λαμίας Δήλωση Οι διαφάνειες βασίζονται στα βιβλία: (1) Computer Networking: A Top Down Approach Featuring the

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

T C P. (Transmission Control Protocol) Αβραάµ Κεβρεκίδης Μανώλης Μελάκης Μάριος Ιακώβου 1

T C P. (Transmission Control Protocol) Αβραάµ Κεβρεκίδης Μανώλης Μελάκης Μάριος Ιακώβου 1 T C P (Transmission Control Protocol) Αβραάµ Κεβρεκίδης Μανώλης Μελάκης Μάριος Ιακώβου 1 3.5 Προσανατολισµένη προς τη Σύνδεση Μεταφορά. TCP: (Πρωτόκολλο Ελέγχου Μετάδοσης). 3.5.1. Σύνδεση TCP To TCP υποστηρίζει

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

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

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

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

Εισαγωγή Επανάληψη. ΤΕΙ Στερεάς Ελλάδας. ΣT Εξάμηνο, Κατεύθυνση Μηχανικών Δικτύων Τ.Ε. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. Διαδικτυακός Προγραμματισμός

Εισαγωγή Επανάληψη. ΤΕΙ Στερεάς Ελλάδας. ΣT Εξάμηνο, Κατεύθυνση Μηχανικών Δικτύων Τ.Ε. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. Διαδικτυακός Προγραμματισμός Εισαγωγή Επανάληψη ΣT Εξάμηνο, Κατεύθυνση Μηχανικών Δικτύων Τ.Ε. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. ΤΕΙ Στερεάς Ελλάδας Δήλωση Οι διαφάνειες βασίζονται στα βιβλία: (1) Computer Networking: A Top Down Approach

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

Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών Στρώμα Μεταφοράς (2) Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας

Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών Στρώμα Μεταφοράς (2) Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών Στρώμα Μεταφοράς (2) Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας ΔΠΜΣ «Τεχνο- Οικονομικά Συστήματα» Τεχνολογία Πληροφορίας και Τηλεπικοινωνιών TCP

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

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

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

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

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

Πρωτόκολλο TCP Διάλεξη Ι Πρωτόκολλο TCP Διάλεξη Ι Εισαγωγή Οι υπηρεσίες μεταβίβασης δεδομένων ανάμεσα σε δύο επικοινωνούντες πόρους κατατάσσονται σε δύο κατηγορίες: Connectionless ή datagram Connection-oriented Οι υπηρεσίες της

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

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

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

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

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

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

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

Σχήμα 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 είναι προσανατολισµένη για ενσύρµατα δίκτυα δεδοµένων παρέχοντας µια ασφαλή µεταφορά δεδοµένων µεταξύ

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Δίκτυα Υπολογιστών. Μαρία Παπαδοπούλη. Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης

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

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

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

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

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

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

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

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

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

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

Επίπεδο Μεταφοράς (Transport Layer)

Επίπεδο Μεταφοράς (Transport Layer) Επίπεδο Μεταφοράς (Transport Layer) Περίληψη Ο ρόλος του επιπέδου µεταφοράς Τα στοιχεία του πρωτοκόλλου µεταφοράς Τα πρωτόκολλα µεταφοράς του Διαδικτύου UDP (User Datagram Protocol) RPC (Remote Procedure

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

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

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

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

Δίκτυα Υπολογιστών. Το επίπεδο εφαρμογής (application layer) Κ. Βασιλάκης

Δίκτυα Υπολογιστών. Το επίπεδο εφαρμογής (application layer) Κ. Βασιλάκης Δίκτυα Υπολογιστών Το επίπεδο εφαρμογής (application layer) Κ. Βασιλάκης Περίγραμμα ενότητες που εξετάζονται Αρχές δικτυακών εφαρμογών Αρχιτεκτονικές Μοντέλα υπηρεσιών επιπέδου μεταφοράς Μοντέλο πελάτη

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

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

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

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Δίκτυα Υπολογιστών. Μαρία Παπαδοπούλη. Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης

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

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

Εργαστήριο Wireshark: TCP

Εργαστήριο Wireshark: TCP Εργαστήριο Wireshark: TCP Έκδοση: 2.0 2007 J.F. Kurose, K.W. Ross Μετάφραση - Απόδοση: Σ. Τσακιρίδου Computer Networking: A Top-Down Approach Featuring the Internet Στο εργαστήριο αυτό θα εξετάσουµε λεπτοµερώς

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

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

Δίκτυα Επικοινωνίας και Υπολογιστών ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Δίκτυα Επικοινωνίας και Υπολογιστών Ενότητα 7 : Πρωτόκολλα Μεταφοράς Γούδος Σωτήριος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

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

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

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

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

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

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

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

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

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

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

ΔΊΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΏΝ ΔΊΚΤΥΑ ΥΠΟΛΟΓΙΣΤΏΝ ΚΑΙ ΣΤΡΏΜΑ ΜΕΤΑΦΟΡΆΣ ΔΙΔΆΣΚΟΝΤΕΣ: ΔΡ. ΕΥΓΕΝΊΑ ΑΔΑΜΟΠΟΎΛΟΥ, ΔΡ. ΚΏΣΤΑΣ ΔΕΜΈΣΤΙΧΑΣ

ΔΊΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΏΝ ΔΊΚΤΥΑ ΥΠΟΛΟΓΙΣΤΏΝ ΚΑΙ ΣΤΡΏΜΑ ΜΕΤΑΦΟΡΆΣ ΔΙΔΆΣΚΟΝΤΕΣ: ΔΡ. ΕΥΓΕΝΊΑ ΑΔΑΜΟΠΟΎΛΟΥ, ΔΡ. ΚΏΣΤΑΣ ΔΕΜΈΣΤΙΧΑΣ ΔΊΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΏΝ ΔΊΚΤΥΑ ΥΠΟΛΟΓΙΣΤΏΝ ΚΑΙ ΣΤΡΏΜΑ ΜΕΤΑΦΟΡΆΣ ΔΙΔΆΣΚΟΝΤΕΣ: ΔΡ. ΕΥΓΕΝΊΑ ΑΔΑΜΟΠΟΎΛΟΥ, ΔΡ. ΚΏΣΤΑΣ ΔΕΜΈΣΤΙΧΑΣ ΔΠΜΣ «Τεχνο- Οικονομικά Συστήματα» Τεχνολογία Πληροφορίας και Τηλεπικοινωνιών Ιστοσελίδα

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

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

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

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

Εργαστήριο Ethereal: ICMP

Εργαστήριο Ethereal: ICMP Εργαστήριο Ethereal: ICMP Έκδοση:1.0 2005 J.F. Kurose, K.W. Ross Μετάφραση - Απόδοση: Σ. Τσακιρίδου Computer Networking: A Top-Down Approach Featuring the Internet Στο εργαστήριο αυτό θα εξετάσουµε µερικά

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

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

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

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

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

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

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

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

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

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

Εργαστήριο Ethereal: TCP

Εργαστήριο Ethereal: TCP Εργαστήριο Ethereal: TCP Έκδοση:1.0 2005 J.F. Kurose, K.W. Ross Μετάφραση - Απόδοση: Σ. Τσακιρίδου Computer Networking: A Top-Down Approach Featuring the Internet Στο εργαστήριο αυτό θα εξετάσουµε λεπτοµερώς

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

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

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

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

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

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

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

Δίκτυα Υπολογιστών. Το επίπεδο εφαρμογής (application layer) Κ. Βασιλάκης

Δίκτυα Υπολογιστών. Το επίπεδο εφαρμογής (application layer) Κ. Βασιλάκης Δίκτυα Υπολογιστών Το επίπεδο εφαρμογής (application layer) Κ. Βασιλάκης Περίγραμμα ενότητες που εξετάζονται Αρχές δικτυακών εφαρμογών. Αρχιτεκτονικές. Μοντέλα υπηρεσιών επιπέδου μεταφοράς Μοντέλο πελάτη

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

HY-335a Project: microtcp *, μία lightweight TCP βιβλιοθήκη

HY-335a Project: microtcp *, μία lightweight TCP βιβλιοθήκη HY-335a Project: microtcp *, μία lightweight TCP βιβλιοθήκη Deadline πρώτης ϕάσης : 13 Δεκεμβρίου 2016, 23:59 * Εμπνευσμένο και υλοποιημένο από το Μανώλη Σουρλίγκα :) Γενική περιγραϕή Στο οικοσύστημα του

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

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

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

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

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

Πρωτόκολλα Διαδικτύου Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 7 η Διάλεξη Δημοσθένης Κυριαζής Παρασκευή 8 Μαΐου 2015 Σημερινή διάλεξη Σύνοψη 6ης διάλεξης Επίπεδο μεταφοράς Κανάλι με σφάλματα και

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

Alternating Bit Protocol (ABP)

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

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

Δίκτυα Υπολογιστών Ενότητα 4: Transmission Control Protocol - TCP

Δίκτυα Υπολογιστών Ενότητα 4: Transmission Control Protocol - TCP Δίκτυα Υπολογιστών Ενότητα 4: Transmission Control Protocol - TCP Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

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

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

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

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

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

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

Υπηρεσίες δικτύου και πρωτόκολλα για πολυμεσικές επικοινωνίες

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

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

Επίπεδο Μεταφοράς (Transport Layer)

Επίπεδο Μεταφοράς (Transport Layer) Επίπεδο Μεταφοράς (Transport Layer) Περίληψη Ο ρόλος του επιπέδου μεταφοράς Τα στοιχεία του πρωτοκόλλου μεταφοράς Τα πρωτόκολλα μεταφοράς του Διαδικτύου UDP (User Datagram Protocol) RPC (Remote Procedure

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

Transmission Control Protocol. Transmission Control Protocol

Transmission Control Protocol. Transmission Control Protocol Transmission Control Protocol ρ. Κωνσταντίνος Σ. Χειλάς Transmission Control Protocol TCP δουλεύει στο επίπεδο µεταφοράς (transport layer) της σουίτας πρωτοκόλλων του TCP/IP Παρέχει αξιόπιστη (reliable)

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

Δίκτυα Επικοινωνιών. Ενότητα 3: Επίπεδο Μεταφοράς

Δίκτυα Επικοινωνιών. Ενότητα 3: Επίπεδο Μεταφοράς Δίκτυα Επικοινωνιών Ενότητα 3: Επίπεδο Μεταφοράς Άννα Τζανακάκη και Λάζαρος Μεράκος Τµήµα Φυσικής και Τµήµα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήµιο Αθηνών Δίκτυα Επικοινωνιών

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

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

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

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

Δίκτυα Υπολογιστών Ενότητα 5: User Datagram Protocol - UDP

Δίκτυα Υπολογιστών Ενότητα 5: User Datagram Protocol - UDP Δίκτυα Υπολογιστών Ενότητα 5: User Datagram Protocol - UDP Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

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

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

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

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

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

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

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

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

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

Στρώμα μεταφοράς στο Internet. Δίκτυα Υπολογιστών

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

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

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

Πρωτόκολλα Διαδικτύου Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 6 η Διάλεξη Δημοσθένης Κυριαζής Παρασκευή 24 Απριλίου 2015 Σημερινή διάλεξη Σύνοψη 5ης διάλεξης Επίπεδο μεταφοράς Υπηρεσίες και πρωτόκολλα

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

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

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

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

7.5 Πρωτόκολλο IP. & Ερωτήσεις

7.5 Πρωτόκολλο IP. & Ερωτήσεις 7.5 Πρωτόκολλο IP & Ερωτήσεις 1. ε ποιο επίπεδο του μοντέλου TCP/IP ανήκει το IP πρωτόκολλο; Εξασφαλίζει αξιόπιστη μετάδοση, και αν όχι ποιο πρωτόκολλο είναι υπεύθυνο για την αξιοπιστία; 2. Τι χρειάζεται

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

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

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

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

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

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

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

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

Εργαστήριο Δικτύων Υπολογιστών Εργαστήριο Δικτύων Υπολογιστών 2 η Διάλεξη: TCP/UDP Δικτυακά πρωτόκολλα / εφαρμογές Ports Unix δικτυακές εντολές Transmission Control Protocol - TCP Πρωτόκολλο Mεταφοράς RFC 793 [Postel 1981] Xρησιμοποιεί

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

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

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

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

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

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

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

Κεφάλαιο 4ο ΕΠΙΠΕΔΟ ΜΕΤΑΦΟΡΑΣ

Κεφάλαιο 4ο ΕΠΙΠΕΔΟ ΜΕΤΑΦΟΡΑΣ Εισαγωγή Κεφάλαιο 4ο ΕΠΙΠΕΔΟ ΜΕΤΑΦΟΡΑΣ Στα προηγούμενα κεφάλαια μελετήθηκαν πώς μεταφέρονται τα δεδομένα από διεπαφή σε διεπαφή για να φτάσουν στο προορισμό τους. Επειδή το επίπεδο δικτύου από τη φύση

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

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

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

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

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

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

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

HY-335a Project: microtcp 1, μία lightweight TCP βιβλιοθήκη

HY-335a Project: microtcp 1, μία lightweight TCP βιβλιοθήκη HY-335a Project: microtcp 1, μία lightweight TCP βιβλιοθήκη Deadline δεύτερης ϕάσης : 14 Ιανουαρίου 2017 1 Εμπνευσμένο και υλοποιημένο από το Μανώλη Σουρλίγκα Γενική περιγραϕή Στο οικοσύστημα του Internet

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

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

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ ΠΡΩΤΟΚΟΛΛΑ ΙΑ ΙΚΤΥΩΣΗΣ (Kεφ. 15) IPV6 ΠΟΛΛΑΠΛΗ ΑΠΟΣΤΟΛΗ ΙΡ ΠΡΟΒΛΗΜΑΤΑ επί του κεφ. 15 Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ -

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

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

ΔΙΚΤΥΑ (23-26) Π. Φουληράς ΔΙΚΤΥΑ (23-26) Π. Φουληράς Μηχανισμός Αναφοράς Σφαλμάτων (ICMP) Πρωτόκολλο Μηνυμάτων Ελέγχου Διαδικτύου (Internet Control Message Protocol) Απαραίτητο για κάθε τυπική υλοποίηση του IP Το ότι το IP προσφέρει

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

Πρωτόκολλα Μεταφοράς: UDP και TCP. Άγγελος Ρούσκας

Πρωτόκολλα Μεταφοράς: UDP και TCP. Άγγελος Ρούσκας Πρωτόκολλα Μεταφοράς: UDP και TCP Άγγελος Ρούσκας IP και TCP/UDP Το ΙΡ παρέχει αναξιόπιστη υπηρεσία μεταφοράς datagrams μεταξύ Η/Υ Τα πρωτόκολλα μεταφοράς παρέχουν παράδοση από άκρη σε άκρη στα δύο ακραία

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

How do loss and delay occur?

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

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

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

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

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

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

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

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

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

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

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

Δίκτυα Επικοινωνιών Ι

Δίκτυα Επικοινωνιών Ι Δίκτυα Επικοινωνιών Ι Ενότητα 3: Επίπεδο Μεταφοράς Διδάσκων: Λάζαρος Μεράκος Τμήμα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήμιο Αθηνών Δίκτυα Επικοινωνιών Ι Τμήμα Πληροφορικής και

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

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

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

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

ίκτυα Υπολογιστών Φεβρουάριος 2002

ίκτυα Υπολογιστών Φεβρουάριος 2002 ίκτυα Υπολογιστών Φεβρουάριος 00 Θέµα [0%]: Θεωρείστε 50 σταθµούς εργασίας που συνδέονται µέσω µεταγωγέα ή hub µε εξυπηρετητή. Όλοι οι υπολογιστές διαθέτουν κάρτα δικτύου Ethernet που µπορεί να λειτουργήσει

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

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

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

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

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

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

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

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

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

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

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

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

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