Δίκτυα Υπολογιστών. Ενότητα 4: Μετάδοση δεδομένων από το στρώμα μεταφοράς. Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών Τ.
|
|
- Θυία Ζωγράφος
- 8 χρόνια πριν
- Προβολές:
Transcript
1 Δίκτυα Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 4: Μετάδοση δεδομένων από το στρώμα μεταφοράς Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε Κάντε κλικ για να ξεκινήσετε
2 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. 2
3 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 3
4 Ευχαριστίες Στην ανάπτυξη του υλικού βοήθησαν οι συνεργάτες του εργαστηρίου Δημήτρης Κόγιας, Μάνος Μιχαηλίδης και οι φοιτητές Λάζαρος Τουμανίδης, Στέφανος Μπογδάνης, Γιώργος Μπελτάος, Γιώργος Τσούκας. 4
5 Βιβλιογραφία James F. Kurose - Keith W. Ross, Δικτύωση Υπολογιστών, εκδ. Γκιούρδας. Tanenbaum, Wetherall, Δίκτυα Υπολογιστών, Εκδ. Κλειδάριθμος. Douglas E. Comer, Δίκτυα και διαδίκτυα υπολογιστών και εφαρμογές τους στο Internet, Κλειδάριθμος. Monteiro, J. M., Cruz, R. S., Patrikakis, C. Z., Papaoulakis, N. C., Calafate, C. T., & Nunes, M. S. (2013). Peer-to-Peer Video Streaming. In R. Farrugia, & C. Debono (Eds.), Multimedia Networking and Coding (pp ). Hershey, PA: Information Science Reference. doi: / ch010. Charalampos Z. Patrikakis, Angelos- Christos Anadiotis, Penetrating with DDoS Attacks, (διαθέσιμο στο διαδίκτυο: PenTest Magazine, vol2 no 5, Aug 2012, pp [16-22]. Pendegraft, N. (2003). The TCP/IP Game. In T. McGill (Ed.), Current Issues in IT Education (pp ). Hershey, PA: IRM Press. doi: / ch009. Τμήμα των σημειώσεων είναι βασισμένο σε συνοδευτικό υλικό του βιβλίου των James F. Kurose - Keith W. Ross, Computer Networking, Pearson publications 5
6 Περιεχόμενα 4.1 Επιδόσεις δικτύου δεδομένων σε επίπεδο μεταφοράς. 4.2 Επίπεδο μεταφοράς δεδομένων (Βασικές αρχές λειτουργίας πρωτοκόλλων μεταφοράς δεδομένων). 4.3 Πρωτόκολλα μεταφοράς διαδικτύου (Transport Control Protocol, User Datagram Protocol) 4.4 Έλεγχος ροής και συμφόρησης στο TCP (Έλεγχος ροής ανάμεσα στα δύο άκρα, slow start, congestion avoidance, fast retransmit, fast recovery). 6
7 Προσδοκώμενα Αποτελέσματα Στην ενότητα αυτή θα μάθετε για: Βασικές αρχές λειτουργίας του στρώματος μεταφοράς στο διαδίκτυο, Αξιόπιστη και επιβεβαιωμένη μεταφορά δεδομένων, TCP, UDP, Τα sockets, Τον έλεγχο ροής και συμφόρησης. 7
8 4.1 Επιδόσεις δικτύου δεδομένων σε επίπεδο μεταφοράς 8
9 Όροι Bitrate (Bandwidth): Ρυθμαπόδοση (Εύρος ζώνης) Η μέγιστη ταχύτητα αποστολής δεδομένων από τον αποστολέα Υπολογίζεται συνήθως σε bits per second (bps) Throughput: Απόδοση (=data transferred/time) Η μέγιστη δυνατότητα ροής δεδομένων ανάμεσα στις δύο άκρες της σύνδεσης, με συνυπολογισμό της επιβάρυνσης των επιπλέον πληροφοριών του δικτύου Υπολογίζεται σε bits ή Bytes per second (bps/bps) Goodput: Πραγματική απόδοση (=throughput overhead/time) Η πραγματική απόδοση, που αντιστοιχεί στη μεταφορά μόνο των χρήσιμων δεδομένων για την εφαρμογή Υπολογίζεται με αφαίρεση του χρόνου που χρειάστηκε για τη μεταφορά των επιπλέον πληροφοριών του δικτύου, από το συνολικό χρόνο μεταφοράς δεδομένων πάνω από το δίκτυο Υπολογίζεται σε bits ή Bytes per second (bps/bps) Overhead: Επιβάρυνση πληροφοριών πρωτοκόλλων δικτύου (=δεδομένα για μετάδοση επικεφαλίδων + δεδομένα για αναμετάδοση πληροφορίας) Επιπλέον πληροφορίες που μεταδόθηκαν στο δίκτυο, για τις ανάγκες των πρωτοκόλλων επικοινωνίας και για αναμετάδοση πληροφοριών Υπολογίζεται σε bits ή Bytes 9
10 Όροι Processing delay D nod : Καθυστέρηση κομβικής επεξεργασίας Έλεγχος λαθών σε επίπεδο bit Καθορισμός ζεύξης εξόδου Queuing delay D que : Καθυστέρηση αναμονής σε ουρά Χρόνος αναμονής στη ζεύξη εξόδου για μετάδοση Εξαρτάται από το επίπεδο συμφόρησης στον δρομολογητή Transmission delay D trans : Καθυστέρηση μετάδοσης (=μήκος πακέτου/bitrate) Χρόνος για να σταλούν bits μέσα στη ζεύξη Propagation delay D prop : Καθυστέρηση διάδοσης (=μήκος ζεύξης/ταχύτητα διάδοσης στο μέσο) Χρόνος διάδοσης μέσα στο μέσο Round Trip Time RTT: Χρόνος απόκρισης Ο χρόνος που κάνει ένα πακέτο πρακτικά μηδενικού μήκους για να φθάσει από τη μία άκρη της σύνδεσης και πίσω Συνήθως μετριέται σε milliseconds (ms) 10
11 Υπολογισμός επιδόσεων Η θεωρητική μέγιστη ταχύτητα επικοινωνίας (bitrate) είναι αυτή που μπορεί να υποστηρίξει ο αποστολέας. Περιορισμοί από δίκτυο και κόμβους, και από πρωτόκολλα και επαναμεταδόσεις. Εισαγωγή επιπλέον δεδομένων και καθυστερήσεων. Συμψηφισμός καθυστερήσεων σε επίπεδο δικτύου για υπολογισμό επιδόσεων (RTT). 11
12 Παράδειγμα υπολογισμού επιδόσεων Έστω ότι έχουμε την επικοινωνία δύο τερματικών (Α Β)πάνω από το δίκτυο, με τα εξής χαρακτηριστικά: Bitrate της σύνδεσης του τερματικού Α στο δίκτυο : 10Mbps Μέσο RTT ανάμεσα στα δύο τερματικά 20 ms Overhead ανά πακέτο: 40 Βytes Μέγεθος μηνύματος εφαρμογής 1ΚΒ Μηχανισμό ελέγχου ροής ο οποίος βασισμένος στην τεχνική του Pipelining: Διπλασιάζει το πλήθος των πακέτων σε κάθε μετάδοση κάθε φορά που παίρνουμε επιβεβαίωση λήψης Εάν διαγνώσει πρόβλημα, ρίχνει τη μετάδοση στο ένα πακέτο και ξεκινά από την αρχή Παραδοχές: Μηδενικός χρόνος μετάδοσης του ACK Μηδενικές απώλειες πληροφορίας και στις δύο κατευθύνσεις 1K = 1000, 1M = , 1 Byte = 8 bits Όταν μεταδοθούν πάνω από 6 πακέτα μαζί, φτάνουμε στο όριο της σύνδεσης, και έτσι πρέπει να ξεκινήσουμε πάλι από το ένα πακέτο στην επόμενη μετάδοση (στους υπολογισμούς μας θα αγνοήσουμε τον όγκο της επαναμεταδιδόμενης πληροφορίας για λόγους απλοποίησης των αποτελεσμάτων) Θα υπολογίσουμε τις επιδόσεις του δικτύου για μετάδοση αρχείου 28ΚΒ = 224Κb 12
13 Παράδειγμα υπολογισμού επιδόσεων Για κάθε πακέτο το οποίο στέλνουμε στο δίκτυο από το τερματικό A προς το Β, έχουμε: Δεδομένα = 1ΚΒ = 1000 Χ 8 bits = 8000 bits. Επιπλέον έχουμε την προσθήκη του overhead: 40 X 8 bits = 320 bits Συνολικά λοιπόν, για κάθε μήνυμα του 1ΚΒ, μεταδίδουμε = 8320 bits. Ο χρόνος μετάδοσης D trans του κάθε πακέτου είναι 8320 bits / bps = 0,832 ms. Ο χρόνος μέσα στον οποίο θα λάβουμε επιβεβαίωση είναι ίσος με RTT = 20ms. Άρα ο συνολικός χρόνος για τη μετάδοση του ενός πακέτου είναι 20ms + 0,832 ms = 20,832 ms. 13
14 Παράδειγμα υπολογισμού επιδόσεων Συνυπολογισμός του μηχανισμού ελέγχου ροής: Αφού στη μετάδοση πάνω από 6 πακέτων τη φορά φτάνω στο όριο της σύνδεσης, θα έχω μετάδοση της μορφής: 1pct, 2pcts, 4pcts, 8pcts, 1pct, 2pcts,... Η τελευταία μετάδοση θα στείλει μόνο όσα πακέτα χρειάζεται για να ολοκληρωθεί το αρχείο. Ετοιμάζω τον πίνακα περιγραφής της μετάδοσης Γύρος μετάδοσης Μεταδιδόμενα πακέτα Μεταδιδόμενα δεδομένα (bits) Σύνολο δεδομένων του αρχείου που μεταδόθηκαν (bits) =24000 Ξανά από την αρχή = = = = = = (=6pkts) Σύνολο: bits 14
15 Υπολογισμός χρόνων Παράδειγμα υπολογισμού επιδόσεων Γύρος μετάδοσης Μεταδιδόμενα πακέτα Μεταδιδόμενα δεδομένα (bits) Σύνολο δεδομένων του αρχείου που μεταδόθηκαν (bits) D trans D total ,832 ms 20,832 ms = ,664 ms 21,664 ms = ,328 ms 23,328 ms = ,656 ms 26,656 ms = ,832 ms 20,832 ms = ,664 ms 21,664 ms = ,328 ms 23,328 ms = (=6pkts) 4,992 ms 24,992 ms Σύνολο: bits 183,296 ms Throughput: bits / 183,296 ms = 1,271 Mbps Goodput: bits / 183,296 ms = 1,222 Mbps 15
16 Πρακτικός υπολογισμός επιδόσεων Framework for TCP Throughput Testing RFC6349 Μέγεθος ελάχιστου απαιτούμενου παραθύρου TCP RWND (minimum required TCP RWND size) Bandwidth-Delay Product (BDP) = Bandwidth (bps) X RTT (sec) Minimum required TCP RWND = BDP / 8 Link Speed (Mbps) RTT (ms) BDP (bits) Minimum Required TCP RWND (KBytes) 1,536 20,00 30,720 3,84 1,536 50,00 76,800 9,60 1, ,600 19,20 100,00 44,210 10,00 442,100 55,26 44,210 15,00 663,150 82,89 44,210 25,00 1,105, ,16 100,000 1,00 100,000 12,50 100,000 2,00 200,000 25,00 100,000 5,00 500,000 62,50 1,000,000 0,10 100,000 12,50 1,000,000 0,50 500,000 62,50 1,000,000 1,00 1,000, ,00 10,000,000 0,05 500,000 62,50 10,000,000 0,30 3,000, ,00 16
17 Σύνοψη Μελετήσαμε: Βασικούς όρους που θα χρειαστούμε. Παραδείγματα υπολογισμού επιδόσεων. 17
18 4.2 Επίπεδο μεταφοράς δεδομένων Βασικές αρχές λειτουργίας πρωτοκόλλων μεταφοράς δεδομένων 18
19 Υπηρεσίες πρωτοκόλλων μεταφοράς Λογική επικοινωνία μεταξύ διαδικασιών/εφαρμογών που τρέχουν σε διαφορετικά τερματικά. Εφαρμογή σε επικοινωνία από άκρο σε άκρο (end to end). Μόνο τα τερματικά συστήματα χρειάζεται να έχουν τα αντίστοιχα πρωτόκολλα. Αντίθετα, το επίπεδο δικτύου υποστηρίζει τη μεταφορά πληροφοριών ανάμεσα σε τερματικά (και όχι διεργασίες). Χρησιμοποιεί τις υπηρεσίες του επιπέδου δικτύου όσον αφορά στην επικοινωνία των τερματικών συσκευών, και τις επεκτείνει με επιπλέον λειτουργίες ώστε να εξυπηρετήσει την εκτέλεση διαφορετικών εφαρμογών και διεργασιών πάνω σε αυτά, οι οποίες μπορούν να επικοινωνούν παράλληλα. 19
20 Πρωτόκολλα επιπέδου μεταφοράς στο διαδίκτυο Δύο βασικά πρωτόκολλα τα οποία υλοποιούν διαφορετικού τύπου υπηρεσίες Αξιόπιστη μεταφορά με εγγυήσεις παράδοσης σε σωστή σειρά των δεδομένων: TCP Δυνατότητα για: Έλεγχο συμφόρησης Έλεγχο ροής Διαχείριση σύνδεσης (εγκατάσταση- απεγκατάσταση) Μη υποστήριξη: Εγγυήσεων εύρους ζώνης Εγγυήσεων χρονισμού Πολυεκπομπής Αναξιόπιστη ( best-effort ) μεταφορά, χωρίς εγγυήσεις παράδοσης δεδομένων σε σωστή σειρά: UDP Χωρίς χρήση σύνδεσης. Χωρίς δυνατότητα ελέγχου ροής πληροφορίας και έλεγχο συμφόρησης. Δυνατότητα και για πολυεκπομπή (unicast + multicast). 20
21 Πολυπλεξία/Αποπολυπλεξία Πολυπλεξία (Multiplexing) Δυνατότητα σε πολλές διεργασίες να μεταδίδουν μηνύματα πάνω από το ίδιο επίπεδο μεταφοράς Συλλογή δεδομένων από πολλαπλά sockets, μετάδοση πάνω από το πρωτόκολλο μεταφοράς, με χρήση κατάλληλης επικεφαλίδας επικεφαλίδα segment segment μήνυμα επιπέδου εφαρμογής H t M H n segment P1 M application transport network P3 Αποπολυπλεξία (Demultiplexing) Δυνατότητα παράδοσης λαμβανόμενων segments στις αντίστοιχες διαδικασίες επιπέδου εφαρμογής Μεταβίβαση των segments στο σωστό Socket παραλήπτης M M application transport network P4 M P2 application transport network αποστολέας αποστολέας 21
22 Πολυπλεξία/Αποπολυπλεξία Μηχανισμός βασισμένος: Στη χρήση αριθμών πόρτας (port numbers) και στις διευθύνσεις IP του αποστολέα και του παραλήπτη: Χρήση αριθμού πόρτας αποστολέα (source port) και παραλήπτη (destination port) σε κάθε segment. Χρήση προκαθορισμένων (μη δεσμευτικών) αριθμών πόρτας για συγκεκριμένες εφαρμογές και πρωτόκολλα (περιγράφονται στα αντίστοιχα RFCs). Και στα δύο πρωτόκολλα (TCP-UDP), η ύπαρξη πεδίων source + destination port στην επικεφαλίδα του segment είναι υποχρεωτική. 22
23 Πολυπλεξία/Αποπολυπλεξία: παράδειγμα Ένας υπολογιστής λαμβάνει κάποιο datagram Κάθε datagram έχει διευθύνσεις source IP address, και destination IP address Κάθε datagram μεταφέρει 1 segment επιπέδου μεταφοράς Κάθε segment έχει αριθμούς source port και destination port Ο υπολογιστής χρησιμοποιεί τo συνδυασμό IP address, port για να στείλει το segment στο αντίστοιχο socket Source (IP: A/Port: xxxxx) Dest (IP: B/Port: 80) Source (IP: Β/Port: 80) Dest (IP: Α/Port: xxxxx) Source (IP: C/Port: yyyyy) Dest (IP: B/Port: 80) Source (IP: B/Port: 80) Dest (IP: C/Port: yyyyy) 23
24 Αποπολυπλεξία σε ασυνδεσιστρεφή επικοινωνία Datagrams με διαφορετικές source IP addresses και/ή source ports κατευθύνονται στο ίδιο socket Ένα UDP segment κατευθύνεται στο socket το οποίο αντιστοιχεί στο destination port number Source Port : παρέχει διεύθυνση επιστροφής P2 P3 P1 SP: 6428 DP: 9157 SP: 6428 DP: 5775 client IP: A SP: 9157 DP: 6428 server IP: C SP: 5775 DP: 6428 Client IP:B 24
25 Αποπολυπλεξία σε συνδεσιστρεφή επικοινωνία Χρήση 4δας για ορισμό TCP socket: Source IP, Source port Dest IP, Dest port Δυνατότητα για παράλληλη εξυπηρέτηση πολλών παράλληλων TCP sockets στον ίδιο εξυπηρετητή, για την ίδια εφαρμογή. Διαφορετικό socket για κάθε συνδεδεμένο client (τι συμβαίνει με την περίπτωση του HTTP;) P1 P4 P5 P6 P2 P1 P3 SP: 5775 DP: 80 S-IP: B D-IP:C SP: 9157 SP: 9157 client IP: A DP: 80 S-IP: A D-IP:C server IP: C DP: 80 S-IP: B D-IP:C Client IP:B 25
26 Άθροισμα ελέγχου (checksum) Στόχος: ανίχνευση σφαλμάτων π.χ., αντεστραμμένα (flipped) bits, στο segment που μεταδίδεται Αποστολέας: Μεταχειρίζεται τα περιεχόμενα του segment ως ακολουθία από ακέραιους των 16-bits. Συμπλήρωμα ως προς 1 των περιεχομένων του segment. Ο αποστολέας βάζει την τιμή του αθροίσματος ελέγχου στο αντίστοιχο πεδίο της UDP επικεφαλίδας. Παραλήπτης: Υπολογίζει το άθροισμα ελέγχου του λαμβανόμενου segment. Εξετάζει εάν το άθροισμα ελέγχου που υπολογίζεται ισούται με την τιμή του αντίστοιχου πεδίου: ΟΧΙ ανιχνεύθηκε σφάλμα ΝΑΙ δεν ανιχνεύθηκε σφάλμα. Μπορεί να υπάρχουν σφάλματα παρ όλα αυτά; 26
27 Υπολογισμός Internet Checksum (παράδειγμα) αναδίπλωση άθροισμα συμπλήρωμα κατά checksum 27
28 Μετάδοση και μηχανισμοί επιβεβαίωσης Αποστολέας Παραλήπτης Αποστολέας Παραλήπτης Packet 1... Timeout Μετάδοση χωρίς απώλειες Μετάδοση με απώλειες (στο μεταδιδόμενο πακέτο δεδομένων) 28
29 Μετάδοση και μηχανισμοί επιβεβαίωσης Αποστολέας Παραλήπτης Αποστολέας Παραλήπτης Timeout Timeout ACK 1 Επαναμετάδοση Επαναμετάδοση Μετάδοση με απώλειες (στην επιβεβαίωση) Πρώιμη λήξη χρονιστή 29
30 Μετάδοση με χρήση ACK A B Δημιουργία ACK Χρήσιμο L/Ρυθμό Χρόνος Μετάδοσης + Χρόνος Διάδοσης + Χρόνος Διάδοσης Συνολικά L/Ρυθμό + RTT 30
31 Υπολογισμός ρυθμού μετάδοσης Στην περίπτωση επιβεβαιωμένης μετάδοσης, ο πραγματικός ρυθμός μετάδοσης είναι πολύ μικρότερος από το μέγιστο δυνατό. Ο λόγος είναι ότι η μετάδοση του επόμενου πακέτου εξαρτάται και από το χρόνο επιβεβαίωσης του προηγούμενου (ή των προηγούμενων). U sender= κλάσμα του συνολικού χρόνου που ο αποστολέας είναι απασχολημένος με αποστολή. U sender = R Παράδειγμα: 1 Gbps link, καθυστέρηση διάδοσης (D prop ) 15 ms, πακέτα των 1KB και επιβεβαίωση ανά πακέτο, και χωρίς να υπολογίζουμε υπόλοιπες καθυστερήσεις: d trans R L 10 RTT=30 msec, 1KB pkt κάθε 30 msec -> 33kB/sec ρυθμός σε1 Gbps link L / R RTT + L / R = 8000bits bps ms Πραγματικός ρυθμός μετάδοσης RTT L effect 0, 27 d trans 8000bits 30,008s = microsec Mbps 31
32 Pipelining O αποστολέας μπορεί να στείλει αρκετά πακέτα παράλληλα, χωρίς να περιμένει επιβεβαίωση για το καθένα Το εύρος των αριθμών σειράς πρέπει να αυξηθεί (δε μας αρκεί η αρίθμηση 0 και 1 για τα πακέτα). Χρειάζεται αποθήκευση και στα δύο άκρα. Δύο περιπτώσεις μηχανισμών επανεκπομπής: go-back-n (επιστροφή πίσω κατά Ν). selective repeat (επιλεκτική επανεκπομπή). 32
33 Μετάδοση με χρήση ACK (χρήση pipelining) A B Δημιουργία ACK Χρήσιμο L/Ρυθμό + L/Ρυθμό + Χρόνος Μετάδοσης Χρόνος Μετάδοσης + Χρόνος Διάδοσης Συνολικά L/Ρυθμό + RTT 33
34 Pipelining: αύξηση ποσοστού χρήσης του δικτύου Μετάδοση 1 ου bit πακέτου, t = 0 Μετάδοση τελευταίου bit, t = L / R RTT Λήψη ACK, αποστολή επόμενου πακέτου t = RTT + L / R Λήψη 1 ου bit πακέτου Λήψη τελευτ. bit 1 ου πακ., αποστολή ACK Λήψη τελευτ. bit 2 ου πακ., αποστολή ACK Λήψη τελευτ. bit 3 ου πακ., αποστολή ACK Τριπλασιασμός ποσοστού χρήσης του δικτύου! U sender = 3 * L / R RTT + L / R = = microsecon 34
35 Πρωτόκολλα τύπου Pipelined Go-back-N Ο αποστολέας μπορεί να έχει έως N μη επιβεβαιωμένα. Ο δέκτης απλώς μεταδίδει συγκεντρωτικά acks. Αλλιώς πρέπει να αναζητηθεί το κενό. Ο αποστολέας θέτει χρονιστή για το πιο παλιό πακέτο. Έαν λήξει ο χρονιστής, γίνεται επανεκπομπή όλων των μη επιβεβαιωμένων. Επιλεκτική επανάληψη Ο αποστολέας μπορεί να έχει έως N μη επιβεβαιωμένα πακέτα στη σειρά (pipeline). Ο δέκτης στέλνει μεμονωμένα ack για κάθε πακέτο. Ο αποστολέας διαθέτει χρονιστή για κάθε πακέτο. Όταν αυτός λήξει, τότε έχουμε επανεκπομπή μόνο του μη επιβεβαιωμένου πακέτου. 35
36 Go-Back-N Ύπαρξη παραθύρου στον αποστολέα, το οποίο κρατά έως Ν (σε σειρά) πακέτα τα οποία δεν έχουν ληφθεί επιβεβαιωμένα από τον παραλήπτη. Αριθμός σειράς πακέτων στην επικεφαλίδα του πακέτου. Χρήση συγκεντρωτικού ACK αντί για επιβεβαίωση κάθε πακέτου. ACK(n): Επιβεβαιώνει όλα τα πακέτα μέχρι και το n ιοστό- συγκεντρωτικό ACK. Χρήση timer για κάθε πακέτο το οποίο μεταδίδεται. Πιθανότητα λήψης περισσότερων του ενός ACK για ένα πακέτο, και δυνατότητα μετάφρασης του τι συμβαίνει στο δίκτυο ανάλογα με αυτό. Με τη λήξη του timer για ένα πακέτο (timeout(n)), γίνεται επανεκπομπή του πακέτου και όλων των πακέτων με αριθμό σειράς μεγαλύτερο του n, τα οποία βρίσκονται στο παράθυρο. 36
37 Go-Back-N: Παράδειγμα χρήσης Αποστολέας Παραλήπτης Με τη λήξη του χρονιστή για το πακέτο 2, έχουμε επαναμετάδοση όλων των πακέτων που μεταδόθηκαν μετά από αυτό, μαζί με το ίδιο. Α λήψη μιας διπλής (ή τριπλής επιβεβαίωσης μπορεί να μας δώσει ένδειξη για το ότι υπάρχει πρόβλημα. Τα πακέτα που λήφθηκαν εκτός σειράς μπορούν να αχρηστευθούν, αφού θα επαναμεταδοθούν Timeout Packet 2 37
38 Επιλεκτική Επανάληψη (Selective Repeat) Ο παραλήπτης αναγνωρίζει χωριστά όλα τα πακέτα που ελήφθησαν σωστά. Αποθηκεύει προσωρινά τα πακέτα, όπως απαιτείται, για την ενδεχόμενη, σε σειρά παράδοση στο ανώτερο επίπεδο. Ο αποστολέας ξαναστέλνει μόνο τα πακέτα για τα οποία δεν έλαβε επιβεβαίωση. Ύπαρξη χρονιστή στον αποστολέα (sender timer) για κάθε πακέτο που στέλνει. Παράθυρο σε αποστολέα και παραλήπτη. Συγχρονισμός παραθύρων. Περιορισμός του πλήθους των πακέτων τα οποία έχουν σταλεί και δεν έχουν επιβεβαιωθεί. 38
39 Επιλεκτική επανεκπομπή 39
40 Λειτουργία αποστολέα-παραλήπτη Αποστολέας Με τη λήξη δεδομένων από το παραπάνω επίπεδο, εάν υπάρχει επόμενο διαθέσιμο νούμερο σειράς είναι στο παράθυρο, γίνεται αποστολή με έναρξη του αντίστοιχου timer(n). Με τη λήξη χρονιστή για πακέτο n: timeout(n), γίνεται επαναποστολή του πακέτου, και επανεκκίνηση του timer. Με τη λήψη ACK(n): Αν το n είναι μέσα στο [sendbase,sendbase+n], το πακέτο n καταγράφεται ως επιβεβαιωμένο Αν n το μικρότερο, μη επιβεβαιωμένο, πακέτο, προχωράει το παράθυρο. Παραλήπτης Με τη λήψη ενός πακέτου n, εάν αυτό είναι μέσα στο [rcvbase, rcvbase+n-1], τότε γίνεται αποστολή ACK(n), και: Αν το πακέτο είναι εκτός σειράς, τότε αποθηκεύεται. Αν το πακέτο είναι σε σειρά: έλεγχος για διανομή στο παραπάνω επίπεδο όλων των αποθηκευμένων πακέτων σε σειρά από το πρώτο διαθέσιμο στο παράθυρο. Μεταφορά του παραθύρου ώστε η αρχή του να δείχνει στο πρώτο μη επιβεβαιωθέν πακέτο. 40
41 Επιλεκτική επανεκπομπή (selective repeat) Αποστολέας Παραλήπτης Timeout
42 Σύνοψη Μελετήσαμε: Πρωτόκολλα του Επιπέδου Μεταφοράς Πολυπλεξία/ Αποπολυπλεξία Μεταδόσεις και μηχανισμούς επιβεβαίωσης Πρωτόκολλα τύπου pipelined: Go-Back-N Επιλεκτική Επανάληψη 42
43 4.3 Πρωτόκολλα μεταφοράς διαδικτύου Transport Control Protocol, User Datagram Protocol 43
44 UDP: User Datagram Protocol - RFC 768 Το πιο απλό πρωτόκολλο μεταφοράς του Internet. Υπηρεσία best effort. Τα UDP segments μπορεί να: Χαθούν. παραδοθούν εκτός σειράς στην εφαρμογή. Ασυνδεσιστρεφές χωρίς προηγούμενη επικοινωνία μεταξύ αποστολέα και παραλήπτη. κάθε UDP segment αντιμετωπίζεται ανεξάρτητα από τα άλλα. Πλεονεκτήματα: Μείωση καθυστερήσεων από εγκατάσταση σύνδεσης. Απλοποίηση λειτουργίας λόγω της μη ανάγκης για κατάσταση σύνδεσης ανάμεσα σε αποστολέα και παραλήπτη. ελαφρύ: μικρή επικεφαλίδα. Δυνατότητα για αποστολή δεδομένων από εφαρμογή κατά βούληση, χωρίς ρύθμιση για έλεγχο συμφόρησης ή ροής. 44
45 Χρήση του UDP Κατάλληλο για εφαρμογές οι οποίες είναι: Ανεκτικές στην απώλεια δεδομένων. Ευαίσθητες όσον αφορά το ρυθμό λήψης δεδομένων. Επιπλέον χρησιμοποιείται σε εφαρμογές όπου θέλουμε να ελαχιστοποιήσουμε το overhead του επιπέδου μεταφοράς: DNS SNMP Συχνά χρησιμοποιείται σε εφαρμογές πολυμέσων συνεχούς ροής (streaming multimedia). Δυνατότητα αξιόπιστης μεταφοράς δεδομένων πάνω από UDP: αξιόπιστη μεταφορά στο επίπεδο εφαρμογής. 45
46 Δομή UDP segment Πηγή: 46
47 TCP: (RFCs: 793, 1122, 1323, 2018, 2581) Μετάδοση δεδομένων full duplex: διπλοκατευθυντική ροή δεδομένων στην ίδια σύνδεση Συνδεσιστρεφές (connectionoriented): Χειραψία (ανταλλαγή μηνυμάτων ελέγχου) για αρχικοποίηση κατάστασης αποστολέα, παραλήπτη πριν την ανταλλαγή δεδομένων Διαδικασία τερματισμού σύνδεσης Ελεγχόμενη ροή: Ο αποστολέας δεν θα πλημμυρίσει τον παραλήπτη Ο αποστολέας θα περιορίσει το ρυθμό του σε περίπτωση συμφόρησης στο δίκτυo Χρήση για μεταφορά δεδομένων από σημείο σε σημείο (point-to-point: ένας αποστολέας, ένας παραλήπτης) και από άκρο σε άκρο (end to end). Αξιόπιστη, σε σειρά, μετάδοση δεδομένων. Ενταμιευτές σε αποστολέα και παραλήπτη. Έλεγχος συμφόρησης και ροής ορίζει μέγεθος παραθύρου αποστολής. 47
48 Πηγή: 48Δομή TCP segment
49 TCP: Αποστολή αριθμημένων segments και επιβεβαιώσεις Seq. # s: ACKs: Δείχνει στον αριθμό του πρώτου byte στο segment Αριθμός του seq # του επόμενου byte που αναμένεται Συγκεντρωτικά ACKs Πλευρά Α Ο χρήστης Πληκτρολογεί C Η πλευρά Α επιβεβαιώνει το C που έλαβε ως απάντηση Πλευρά Β Η πλευρά Β επιβεβαιώνει τη λήψη του C, στέλνοντας πίσω C Ένα απλό σενάριο telnet 49
50 TCP Round Trip Time (RTT) και Timeout Ρύθμιση του χρονιστή για την αποστολή segments: Ο χρόνος πρέπει να είναι μεγαλύτερος από το RTT Το RTT δεν είναι σταθερό Εάν είναι μικρότερος: πρόωρη λήξη (timeout) Ανεπιθύμητες επανεκπομπές Εάν είναι πολύ μεγαλύτερος: Αργή αντίδραση σε προβλήματα απώλειας segments Yπολογισμός RTT SampleRTT : η τιμή που μετράμε από τη μετάδοση του segment μέχρι τη λήψη του ACK Αγνοούνται οι επανεκπομπές Το SampleRTT μεταβάλλεται, έτσι ανάγκη για κανονικοποίηση του RTT Μέσος όρος από αρκετές πρόσφατες μετρήσεις και όχι το τελευταίο SampleRTT 50
51 RTT (milliseconds) TCP Round Trip Time καιtimeout EstimatedRTT = (1- α) * EstimatedRTT + α * SampleRTT Η επίδραση των παλαιών δειγμάτων μειώνεται εκθετικά (exponential weighted moving average) Τυπική τιμή του α: RTT: gaia.cs.umass.edu to fantasia.eurecom.fr time (seconnds) SampleRTT Estimated RTT 51
52 TCP Round Trip Time και Timeout Υπολογισμός του timeout: EstimatedRTT συν ένα περιθώριο ασφάλειας. Μεγάλη διακύμανση στο EstimatedRTT -> μεγάλύτερο περιθώριο ασφάλειας. DevRTT: Εκτίμηση του πόσο το SampleRTT αποκλίνει από το EstimatedRTT: DevRTT = (1-β) * DevRTT + β * SampleRTT-EstimatedRTT (τυπικά, β = 0.25) TimeoutInterval = EstimatedRTT + 4*DevRTT 52
53 Αξιόπιστη μεταφορά δεδομένων στο TCP TCP παρέχει υπηρεσία αξιόπιστης μεταφοράς δεδομένων πάνω από την αναξιόπιστη υπηρεσία μεταφοράς δεδομένων του IP. pipelined segments. Αθροιστικά acks. Το TCP χρησιμοποιεί μοναδικό χρονιστή επανεκπομπής. Οι επανεκπομπές προκαλούνται από : Λήξη χρονιστή (timeout) Διπλά acks Ας θεωρήσουμε έναν απλοποιημένο αποστολέα TCP και : Ας αγνοήσουμε τα διπλά acks Ας αγνοήσουμε και τον έλεγχο ροής και τον έλεγχο συμφόρησης 53
54 Λειτουργία αποστολέα στο TCP Λήψη δεδομένων από επίπεδο εφαρμογής: Δημιουργία segment με seq # (αριθμός τύπου byte-stream number) που αντιστοιχεί στο πρώτο data byte στο segment. Εκκίνηση του χρονιστή (εάν δεν τρέχει ήδη) για το πιο παλιά απεσταλμένο segment. Χρόνος λήξης: ΤimeOutInterval Timeout: Eπανεκπομπή του segment που προκάλεσε το timeout. Επανεκκίνηση του χρονιστή. Λήψη Ack : Αν αναφέρεται σε προηγούμενα μη επιβεβαιωμένα segments, επιβεβαίωση όσων μπορούν να επιβεβαιωθούν. Επανεκκίνηση χρονιστή εάν απομένουν και άλλα. 54
55 TCP: σενάρια επανεκπομπής Πλευρά Α Πλευρά Β Επιβεβαιωμένα 90 Bytes Timeout Επιβεβαιωμένα 90 Bytes Επιβεβαιωμένα 100 Bytes Χαμένη επιβεβαίωση 55
56 Seq 90 Timeout Seq 90 Timeout TCP: σενάρια επανεκπομπής Επιβεβαιωμένα 90 Bytes Πλευρά Α Πλευρά Β Επιβεβαιωμένα 100 Bytes Επιβεβαιωμένα 115 Bytes Επιβεβαιωμένα 115 Bytes Πρόωρο timeout 56
57 Seq 90 Timeout TCP: σενάρια επανεκπομπής Επιβεβαιωμένα 90 Bytes Πλευρά Α Πλευρά Β Timeout Επιβεβαιωμένα 115 Bytes Συγκεντρωτικό ACK 57
58 Δημιουργία TCP ACK: Συμπεριφορά του δέκτη Γεγονός Ενέργεια Λήψη segment σε σωστή σειρά με αναμενόμενο seq # και με όλα τα δεδομένα μέχρι το seq # είναι επιβεβαιωμένα Λήψη segment σε σωστή σειρά με αναμενόμενο seq #. Ένα άλλο segment όμως έχει ACK να εκκρεμεί Λήψη segment εκτός σειράς με seq # μεγαλύτερο από το αναμενόμενο. Καθυστέρηση για αποστολή ACK και αναμονή μέχρι 500ms για επόμενο segment. Αν δεν έρθει, αποστολή ACK Άμεση αποστολή ενός συγκεντρωτικού ACK για όλα τα σε σειρά ληφθέντα segments Άμεση αποστολή διπλού ACK, αναφέροντας το seq. # του επόμενου αναμενόμενου byte Λήψη segment το οποίο γεμίζει μέρος κενού ή όλο το κενό Άμεση αποστολή ACK, εφόσον το segment ξεκινά από την αρχή του κενού 58
59 Γρήγορη επανεκπομπή Η περίοδος του time-out συνήθως είναι μεγάλη, άρα μεγάλη καθυστέρηση στην επανεκπομπή. Αναγνώριση χαμένων segments μέσω διπλών ACKs. Ο αποστολέας συνήθως στέλνει πολλά segments το ένα πίσω από το άλλο. Αν το segment χαθεί, τότε συνήθως έρχονται διπλά ACKs. Αν ο αποστολέας λάβει 3 αντίγραφα από ACK για τα ίδια δεδομένα, υποθέτει ότι το segment μετά τα επιβεβαιωμένα δεδομένα χάθηκε. Γρήγορη επανεκπομπή του segment, πριν τη λήξη του χρονιστή. 59
60 Επαναποστολή μετά από τριπλό αντίγραφο ACK Πλευρά Α Πλευρά Β Timeout 60
61 Διαχείριση σύνδεσης TCP (εγκατάσταση) Ο εξυπηρετητής αναμένει κάποια σύνδεση σε συγκεκριμένη πόρτα O πελάτης ξεκινά μια σύνδεση με το εξυπηρετητή πριν ξεκινήσει να ανταλλάσσει τμήματα δεδομένων Αρχικοποιεί τις μεταβλητές που σχετίζονται με τη μετάδοση: seq. #s buffers, πληροφορίες ελέγχου ροής (π.χ. RcvWindow) Χειραψία τριών σταδίων Βήμα 1: ο υπολογιστής πελάτης στέλνει τμήμα TCP SYN στον εξυπηρετητή όπου: καθορίζει το αρχικό seq # του δε στέλνει ακόμα δεδομένα Βήμα 2: ο εξυπηρετητής λαμβάνει το SYN, και απαντάει με τμήμα του SYNACK, όπου: ορίζει τους buffers καθορίζει το αρχικό seq. # του Βήμα 3: ο πελάτης λαμβάνει το SYNACK και απαντά με τμήμα ACK, το οποίο: μπορεί να περιλαμβάνει δεδομένα 61
62 Χειραψία 3 σταδίων (3 way handshaking) Client Server Αποστολή TCP SYN με επιλογή αρχικού seq num (x) Επιλοή αρχικού seq num (y) Και αποστολή TCP SYNACK Σε απάντηση του SYN Λήψη SYNACK(x) Αποστολή ACK (για το SYNACK) Εδώ ο client μπορεί να αρχίσει να στέλνει δεδομένα Λήψη ACK(y) και έναρξη ανταλλαγής δεδομένων 62
63 Διαχείριση σύνδεσης TCP (τερματισμός) Ο πελάτης ξεκινά τη διαδικασία τερματισμού της σύνδεσης. Στέλνει ένα μήνυμα ελέγχου με FIN bit = 1. Η λήψη του FIN προκαλεί την αποστολή ενός μηνύματος ελέγχου ACK. Επιπλέον, μπορεί να σταλεί και μήνυμα FIN. Δυνατότητα για παράλληλη αποστολή FIN και από τις δύο πλευρές. 63
64 Διαχείριση σύνδεσης TCP (τερματισμός) 2*max segment lifetime Βήμα 1: ο πελάτης στέλνει μήνυμα ελέγχου TCP FIN στον εξυπηρετητή Βήμα 2: ο εξυπηρετητής λαμβάνει το FIN, και απαντάει με ACK. Κλείνει τη σύνδεση, ενώ παράλληλα στέλνει μήνυμα ελέγχου FIN. Βήμα 3: ο πελάτης λαμβάνει το FIN, και απαντά με ACK. Ξεκινά ένα χρονιστή, στη λήξη του οποίου θα κλείσει τη σύνδεση. Εάν έως τότε λάβει FIN, θα απαντήσει με ACK Βήμα 4: ο εξυπηρετητής, λαμβάνει το ACK. Η σύνδεση κλείνει. Βήμα 5: Ο χρονιστής στο πελάτη λήγει και ο πελάτης κλείνει τη σύνδεση Έναρξη διαδικασίας τερματισμού σύνδεσης Μπορεί μόνο να λάβει μηνύματα και να επιβεβαιώσει Αναμονή για τερματισμό server Client Server Ενημέρωση για τερματισμό Μπορεί ακόμα να στείλει δεδομένα Δεν μπορεί να στείλει δεδομένα Τερματισμός Τερματισμός 64
65 Διαχείριση Σύνδεσης στο TCP (client) 65
66 Διαχείριση Σύνδεσης στο TCP (server) 66
67 Χειρισμός επιβεβαιώσεων και επαναποστολής segments στο TCP Seq #: Βyte stream. Αριθμός του πρώτου byte στο segment. ACKs: seq # του επόμενουbyte που αναμένεται. Συγκεντρωτικά ACKs. Εξερχόμενο segment (αποστολέας) source port # dest port # sequence number acknowledgement number rwnd checksum urg pointer window size N Παράθυρο αποστολέα Το πρωτόκολλο δεν ορίζει τι Επιβεβαιωμένα Απεσταλμένα, Διαθέσιμα μη προς επιβεβαιωμένα αποστολή γίνεται με τα segments που λαμβάνονται εκτός σειράς source port # dest port # Εξερχόμενο segment (παραλήπτης) sequence number acknowledgement number rwnd checksum Μη διαθέσιμα ακόμα urg pointer 67
68 Σύνοψη Μελετήσαμε: Τα πρωτόκολλα TCP- UDP Το TCP Round Trip Time και Timeout. Την Αξιόπιστη μεταφορά δεδομένων στο TCP με επαναποστολή πακέτων Σενάρια Στάδια διαχείρισης μιας TCP σύνδεσης (3-way handshake). 68
69 4.4 Έλεγχος ροής και συμφόρησης στο TCP Έλεγχος ροής ανάμεσα στα δύο άκρα, slow start, congestion avoidance, fast retransmit, fast recovery 69
70 Έλεγχος ροής TCP Η διαδικασία της εφαρμογής μπορεί να διαβάζει αργά. Ο δέκτης της TCP σύνδεσης έχει έναν receive buffer. Υπηρεσία συγχρονισμού: συντονίζει το ρυθμό αποστολής, με το ρυθμό αδειάσματος του buffer στο δέκτη. 70
71 Έλεγχος ροής TCP (λειτουργία) Ελεύθερος χώρος στο buffer: RcvWindow = RcvBuffer-[LastByteRcvd - LastByteRead] (τα segments εκτός σειράς αγνοούνται) Ο δέκτης διαφημίζει το διαθέσιμο χώρο, συμπεριλαμβάνοντας την τιμή του RcvWindow στα segments. Ο αποστολέας περιορίζει τα με επιβεβαιωμένα δεδομένα στο RcvWindow. Έτσι έχουμε την εγγύηση ότι ο receive buffer δε θα γεμίσει. 71
72 Αρχές Ελέγχου Συμφόρησης Συμφόρηση: συμβαίνει όταν πάρα πολλές πηγές στέλνουν μεγάλο όγκο δεδομένων και με μεγάλο ρυθμό, ώστε το δίκτυο να μη μπορεί να τα διαχειριστεί. Δεν έχει σχέση με τη ροή των δεδομένων από άκρο σε άκρο, άρα και με τον έλεγχο ροής που αναφέρθηκε. Τρόποι εμφάνισης: Χαμένα πακέτα (υπερχείλιση buffer στους διακομιστές). Μεγάλες καθυστερήσεις (αναμονή στην ουρά για δρομολογητές buffers). 72
73 Προσεγγίσεις για έλεγχο συμφόρησης Δύο διαδεδομένες προσεγγίσεις για τον έλεγχο συμφόρησης: Έλεγχος συμφόρησης από άκρο σε άκρο: Χωρίς πληροφόρηση από το δίκτυο. Συμφόρηση ως συμπέρασμα των παρατηρούμενων απωλειών στο τελικό σύστημα, και των καθυστερήσεων. Προσέγγιση που υιοθετεί το TCP. Έλεγχος συμφόρησης υποστηριζόμενος από το δίκτυο: Οι διακομιστές παρέχουν αναφορά στα τελικά συστήματα. Μοναδιαίο bit υποδεικνύει συμφόρηση (SNA, DECbit, TCP/IP ECN, ATM). Σαφής ρυθμός με τον οποίο πρέπει να συμμορφωθεί ο αποστολέας. 73
74 Λογική λειτουργίας ελέγχου συμφόρησης στο TCP Ο αποστολέας περιορίζει τη μετάδοσή του μέσω ρύθμισης του cwnd ανάλογα με το πώς αντιλαμβάνεται τη συμφόρηση στο δίκτυο. LastByteSent- LastByteAcked <= cwnd. Μηχανισμός ελέγχου ρυθμού αποστολής: αποστολή cwnd bytes, Αναμονή RTT για επιβεβαίωση (ACKS), Επόμενη αποστολή rate ~ cwnd RTT bytes/sec Παράθυρο αποστολέα cwnd τελευταίο τελευταίο επιβεβαιωμένο byte Απεσταλμένο byte Απεσταλμένα και μη επιβεβαιωμένα bytes 74
75 Έλεγχος συμφόρησης στο TCP (Additive increase, multiplicative decrease) Λογική πίσω από το μηχανισμό: αύξηση ρυθμού μετάδοσης (μέγεθος παραθύρου), έλεγχος για διαθέσιμο εύρος, μέχρι να υπάρξει απώλεια Ο αποστολέας, αυξάνει σιγά σιγά τη δυνατότητα αποστολής του κάθε φορά, ψάχνοντας να βρει τα όριά του όσον αφορά το μέγιστο υποστηριζόμενο ρυθμό μετάδοσης (usable bandwidth) Αυτό γίνεται με σταδιακή αύξηση κατά 1 MSS του congestion window (cwnd) σε κάθε γύρο αποστολής (άρα κάθε RTT), μέχρι να διαγνώσει κάποια απώλεια. Αυτή οδηγεί σε μία συμπεριφορά η οποία χαρακτηρίζεται ως additive increase. Μόλις διαγνωσθεί απώλεια, τότε το congestion window (cwnd) μειώνεται στο μισό. Αυτή οδηγεί σε μία συμπεριφορά η οποία χαρακτηρίζεται ως multiplicative decrease. Εάν κάνουμε το γράφημα της αλλαγής του cwnd, θα δούμε ότι μοιάζει με πριόνι, όπου οι μύτες αντιστοιχούν στα σημεία όπου εμφανίστηκε πρόβλημα, λόγω υπέρβασης του υποστηριζόμενου ρυθμού μετάδοσης. congestion window 24 Kbytes (cwnd) 16 Kbytes 8 Kbytes time 75
76 Αργή Εκκίνηση (Slow start) Εάν η πηγή που μεταδίδει τα δεδομένα αρχίζει να στέλνει segments με μεγάλο ρυθμό, έστω και εάν ο δέκτης από την άλλη πλευρά μπορεί να τα δεχτεί, η κατάσταση του δικτύου δεν εγγυάται ότι θα φθάσουν όλα στον προορισμό τους, λόγω της κατάστασης των ουρών στους ενδιάμεσους δρομολογητές. Γι αυτό το λόγο προτάθηκε το slow start το οποίο λειτουργεί στη βάση της παρακολούθησης του ρυθμού με τον οποίο νέα πακέτα μπορούν να εισαχθούν στο δίκτυο, υπολογίζοντας το ρυθμό λήψης των επιβεβαιώσεων και αντιδρώντας σε αυτόν. Αυξάνει κατά ένα τον αριθμό των segments που θα φύγουν μαζί στην επόμενη αποστολή για κάθε ACK που θα λάβει. Δηλαδή σε συνθήκες μη συμφόρησης, διπλασιάζει το ρυθμό των segments της επόμενης αποστολής, (για κάθε ACK το οποίο λαμβάνει μεταδίδει δύο segments). Θεωρητικά αυτό οδηγεί σε εκθετική αύξηση του ρυθμού αποστολής (αν και στην πράξη μια και η απέναντι πλευρά μπορεί να καθυστερήσει την αποστολή ACK, στέλνοντας ένα ACK για κάθε δύο segments που λαμβάνει, οπότε ο πραγματικός ρυθμός αύξησης είναι μικρότερος). Κάποια στιγμή οι ενδιάμεσοι δρομολογητές θα φθάσουν στα όριά τους και θα χαθoύν πακέτα, οπότε και ο αποστολέας θα ειδοποιηθεί γι αυτό, ώστε να αλλάξει πολιτική αποστολής segments. 76
77 RTT Αργή Εκκίνηση (Slow start) εν συντομία Όταν ξεκινά η σύνδεση, ο ρυθμός μετάδοσης αυξάνεται εκθετικά μέχρι το πρώτο γεγονός απώλειας: Αρχικά cwnd = 1 MSS Το cwnd διπλασιάζεται κάθε RTT. Αύξηση του cwnd για κάθε ACK που λαμβάνεται. Αποτέλεσμα: ο αρχικός ρυθμός είναι αργός αλλά κλιμακώνεται εκθετικά γρήγορα. Host A Host B 77
78 Αποφυγή Συμφόρησης (Congestion avoidance) Μετά από τη κατάσταση του slow start, και εφόσον δεν υπάρχει ένδειξη για συμφόρηση, ο αποστολέας εισέρχεται στην κατάσταση του Congestion avoidance. Αυτό συμβαίνει όταν ο ρυθμός αποστολής των segments φτάσει στο ssthreshold (= ή το μισό του cwnd πριν την αναφορά του τελευταίου προβλήματος, ή εάν είμαστε στην αρχή bytes). Κατά την κατάσταση του congestion avoidance, το cwnd αυξάνεται κατά segsize*segsize/cwnd κάθε φορά που λαμβάνεται ένα ACK, όπου: segsize είναι το μέγεθος του segment σε bytes. cwnd είναι το μέγιστο πλήθος δεδομένων των segments που μπορούν να μεταδοθούν, είναι και αυτό υπολογισμένο σε bytes. Ο ρυθμός αύξησης είναι τώρα γραμμικός (σε κάθε γύρο, το πολύ να σταλεί ένα παραπάνω segment σε σχέση με τον προηγούμενο, ανεξάρτητα από το πόσα ACKs λήφθηκαν μέσα στο τελευταίο RTT. 78
79 Γρήγορη Αναμετάδοση (Fast retransmit) Στην περίπτωση που κάποιο segment φθάσει εκτός σειράς, τότε έχουμε την αποστολή διπλού ACK (επανεπιβεβαίωση του τελευταίου segment το οποίο λήφθηκε με σωστή σειρά). Η απέναντι πλευρά καταλαβαίνει με αυτό τον τρόπο ότι κάποιο segment λήφθηκε εκτός σειράς. Δε γνωρίζει όμως τι συμβαίνει (αλλαγή σειράς παράδοσης ή απώλεια segment); Αναμονή και για άλλα διπλά ACKs. Εάν αυτά είναι ένα ή δύο, τότε απλά χάθηκε κάποιο segment, ή έγινε λήψη εκτός σειράς. Εάν είναι τρία ή περισσότερα, τότε είναι μια ισχυρή ένδειξη για απώλεια segment και ο αποστολέας προχωρά σε αποστολή του υποτιθέμενα χαμένου segment, χωρίς να περιμένει τη λήξη του αντίστοιχου χρονιστή. 79
80 Γρήγορη Αναμετάδοση Λειτουργία timeout Host A Host B 80
81 Γρήγορη Ανάκαμψη (Fast recovery) Μετά από την κατάσταση της γρήγορης αναμετάδοσης, αντί για αργή εκκίνηση, ο αποστολέας εισέρχεται στην κατάσταση της γρήγορης ανάκαμψης. Αυτό επιτρέπει την αποτελεσματική αντίδραση σε καταστάσεις μέτριας συμφόρησης. Η λήψη επιβεβαιώσεων από τον παραλήπτη δείχνει ότι υπάρχει επικοινωνία ανάμεσα στα δύο άκρα (με προβλήματα, αλλά δεν έχει διακοπεί εντελώς). Οπότε δεν υπάρχει λόγος για δραστικά μέτρα μείωσης του ρυθμού. Η γρήγορη ανάκαμψη επιτρέπει μια ήπια αντίδραση η οποία μπορεί να αντιμετωπίσει το πρόβλημα, χωρίς να μειώσει κατά πολύ το ρυθμό της επικοινωνίας των δυο άκρων. 81
82 Congestion window (in segments) TCP Tahoe 16 Triple Duplicate ACK ssthresh ssthresh Time Out 6 ssthresh 4 Slow Start 2 Congestion Avoidance Transmission round 82
83 Congestion window (in segments) TCP Reno 16 Triple Duplicate ACK ssthresh ssthresh Time Out 6 ssthresh 4 Slow Start 2 Congestion Avoidance 0 Fast Recovery Transmission round 83
84 Δίκαιος διαμοιρασμός πόρων ανάμεσα σε συνδέσεις TCP Το TCP επιτυγχάνει τη δίκαιη χρήση των δικτυακών πόρων όσον αφορά το ρυθμό μετάδοσης. Ακόμα και εάν κάποιος έχει καταλάβει όλο το διαθέσιμο ρυθμό μετάδοσης, όταν εμφανιστεί κάποιος άλλος (φυσικά και οι δύο πρέπει να χρησιμοποιούν TCP), ο οποίος θέλει να κάνει χρήση των πόρων, τότε ο πρώτος θα υποχωρήσει σταδιακά, έτσι ώστε να μοιραστούν τους πόρους. Σε βάθος χρόνου, όλοι θα έχουν το αντίστοιχο μερίδιο χρήσης των πόρων του δικτύου για μετάδοση δεδομένων. Αυτό μπορεί να δημιουργήσει προβλήματα όμως σε εφαρμογές, μια και δεν μπορούν να ελέγξουν οι ίδιες το ρυθμό αποστολής δεδομένων (π.χ. πολυμέσα, όπου αυτό θα ήταν επιθυμητό). Το UDP από την άλλη, δεν έχει τέτοιο μηχανισμό. Τέλος σε επίπεδο εφαρμογής, μπορείς να ξεγελάσεις το TCP (παράλληλες αιτήσεις πάνω από http). 84
85 Αυτορρύθμιση και δίκαια διανομή πόρων ανάμεσα σε συνδέσεις TCP Στόχος: Εάν K συνδέσεις TCP μοιράζονται την ίδια γραμμή επικοινωνίας μεγίστου Bitrate R, η καθεμιά πρέπει να έχει μέσο ρυθμό ίσο με R/K. Παράδειγμα: Δύο ανταγωνιστικές σύνοδοι πάνω από TCP: Η προσθετική αύξηση δίνει κλίση 1, όπως η ταχύτητα αυξάνει. Η πολλαπλασιαστική μείωση γίνεται ανάλογα με το ρυθμό μετάδοσης. R Ισοδύναμος διαμοιρασμός εύρους Αποφυγή συμφόρησης: προσθετική αύξηση απώλεια: μείωση παραθύρου με παράγοντα 2 απώλεια: μείωση παραθύρου με παράγοντα 2 Αποφυγή συμφόρησης: προσθετική αύξηση Ταχύτητα Σύνδεσης 1 R 85
86 Αυτορρύθμιση και δίκαια διανομή πόρων ανάμεσα σε συνδέσεις (γενικότερα) Χρήση του UDP Οι εφαρμογές πολυμέσων συχνά δεν χρησιμοποιούν TCP, επειδή δε θέλουν ο ρυθμός μετάδοσης να εξαρτάται από τον έλεγχο συμφόρησης. Αντίθετα χρησιμοποιούν UDP, ώστε να μπορούν να αντλούν πληροφορία audio/video από το δίκτυο με σταθερό ρυθμό, ανεχόμενοι την απώλεια πακέτων. Το UDP δεν αυτοπεριορίζεται, και σε μία σύνδεση παράλληλα με TCP, θα τείνει να καταλάβει το διαθέσιμο εύρος. Παράλληλες συνδέσεις TCP Τίποτα δεν εμποδίζει μία εφαρμογή από το να ανοίγει παράλληλες συνδέσεις μεταξύ δύο τερματικών. Οι φυλλομετρητές δικτύου το κάνουν αυτό. Αυτό μπορεί να οδηγήσει σε ανισόρροπη κατανομή πόρων (υπέρ αυτού που έχει περισσότερες συνδέσεις ανοικτές). 86
87 Μέση τιμή του TCP throughput Μέση τιμή του TCP througput ως συνάρτηση του window size και του RTT, σε βάθος χρόνου Αγνοούμε το slow start και υποθέτουμε ότι έχουμε πάντα δεδομένα να στείλουμε W: μέγεθος παραθύρου σε bytes, τη στιγμή που έχουμε απώλειες (έχουμε γθάσει στα όρια της δυνατότητας μετάδοσης από άκρο σε άκρο) W Αφού το cwin κυμαίνεται ανάμεσα σε W/2 W, Μέση τιμή του TCP throughput = 3/4W για κάθε RTT RTT W/2 avg TCP thrοugput = 3 4 W RTT bytes/sec 87
88 Σύνοψη Μελετήσαμε: Τον έλεγχο ροής στο TCP. Τη λειτουργία του ελέγχου συμφόρησης με τεχνικές όπως: Αργή εκκίνηση Fast Retransmit TCP Tahoe TCP Reno 88
89 Σε αυτή την ενότητα μιλήσαμε για: 4.1 Επιδόσεις δικτύου δεδομένων σε επίπεδο μεταφοράς. 4.2 Επίπεδο μεταφοράς δεδομένων (Βασικές αρχές λειτουργίας πρωτοκόλλων μεταφοράς δεδομένων). 4.3 Πρωτόκολλα μεταφοράς διαδικτύου (Transport Control Protocol, User Datagram Protocol) 4.4 Έλεγχος ροής και συμφόρησης στο TCP (Έλεγχος ροής ανάμεσα στα δύο άκρα, slow start, congestion avoidance, fast retransmit, fast recovery). 89
90 Δίκτυα Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 4: Μετάδοση δεδομένων από το στρώμα μεταφοράς Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε
Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε
Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1
I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία
Πρωτόκολλα Διαδικτύου
Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 8 η Διάλεξη Δημοσθένης Κυριαζής Παρασκευή 15 Μαΐου 2015 Σημερινή διάλεξη Σύνοψη 7ης διάλεξης Επίπεδο μεταφοράς Αξιόπιστη μεταφορά δεδομένων
Άσκηση 2. Αν συμβούν 2 duplicate ACKs αντί για timeout τι γίνεται σε αυτή την περίπτωσή;
ΤCP protocol Άσκηση 1 Είναι το ίδιο να αυξάνεται το congestion window κατά μία μονάδα μετά τη λήψη από κάθε ΑCK πακέτου με το να αυξάνεται σε κάθε RTT; Αν δεν είναι το ίδιο σε ποια περίπτωση επιτυγχάνεται
Δίκτυα Υπολογιστών. Ενότητα 9: Πολυμέσα. Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε. Κάντε κλικ για να ξεκινήσετε
Δίκτυα Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 9: Πολυμέσα Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε Κάντε κλικ για να ξεκινήσετε
ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP
ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP Άσκηση 1 η : Καθυστερήσεις Θεωρείστε μία σύνδεση μεταξύ δύο κόμβων Χ και Υ. Το εύρος ζώνης του συνδέσμου είναι 10Gbits/sec
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 13: Στρώμα μεταφοράς
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 13: Στρώμα μεταφοράς Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση
Δίκτυα Υπολογιστών. Ενότητα 1: Εισαγωγή στα δίκτυα Η/Υ, τα πρωτόκολλα και τη μεταφορά πληροφορίας
Δίκτυα Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 1: Εισαγωγή στα δίκτυα Η/Υ, τα πρωτόκολλα και τη μεταφορά πληροφορίας Δρ. Χαράλαμπος Ζ. Πατρικάκης
Υπολογιστές και ίκτυα Η/Υ.
Υπολογιστές και ίκτυα Η/Υ http://www.net.uom.gr Βιβλίο για ίκτυα Η/Υ Computer Networking, A Top-Down Approach Featuring the Internet, 2nd edition J. Kurose, K. Ross ρ. Παναγιώτης Ε. Φουληράς 2003/2004
Περιεχόμενα. Κεφάλαιο 1 Εισαγωγή σε Έννοιες των Δικτύων Υπολογιστών...11. Κεφάλαιο 2 Αξιοπιστία...25. Κεφάλαιο 3 Αλγόριθμοι Πολλαπλής Πρόσβασης...
Περιεχόμενα Εισαγωγή...7 Κεφάλαιο 1 Εισαγωγή σε Έννοιες των Δικτύων Υπολογιστών...11 Κεφάλαιο 2 Αξιοπιστία...25 Κεφάλαιο 3 Αλγόριθμοι Πολλαπλής Πρόσβασης...65 Κεφάλαιο 4 Μεταγωγή Δεδομένων και Δρομολόγηση...
Δίκτυα Υπολογιστών Το επίπεδο μεταφοράς (transport layer)
Δίκτυα Υπολογιστών Το επίπεδο μεταφοράς (transport layer) Κ. Βασιλάκης Περίγραμμα ενότητες που εξετάζονται Επισκόπηση του επιπέδου μεταφοράς Υπηρεσίες επιπέδου μεταφοράς Επίπεδο μεταφοράς έναντι επιπέδου
4.1.1 Πρωτόκολλο TCP - Δομή πακέτου
4.1.1 Πρωτόκολλο TCP - Δομή πακέτου 1 / 38 Παράδειγμα Έστω ότι θέλουμε να αποστείλουμε ένα μήνυμα μέσω ηλεκτρονικού ταχυδρομείου. Αρχικά η εφαρμογή χρησιμοποιώντας τα πρωτόκολλα του επιπέδου εφαρμογής
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ ΔΙΑΛΕΞΗ 3 ΔΙΔΑΣΚΩΝ: ΑΝΑΡΓΥΡΟΣ ΣΙΔΕΡΗΣ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΟΛΥΜΕΣΩΝ ΤΕΙ ΚΡΗΤΗΣ ΠΡΩΤΟΚΟΛΛΟ ΕΛΕΓΧΟΥ
Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1
I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία
ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο TCP. Δίκτυα Υπολογιστών
ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Έλεγχος και Αποφυγή Συμφόρησης στο TCP Δίκτυα Υπολογιστών Υπηρεσίες μεταφοράς στο Internet αξιόπιστη, με τη σειρά παράδοση στον προορισμό: TCP έλεγχος συμφόρησης έλεγχος ροής εγκατάσταση
Δίκτυα Ηλεκτρονικών Υπολογιστών
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Τεχνολογικό Εκπαιδευτικό Ίδρυμα Πειραιά Δίκτυα Ηλεκτρονικών Υπολογιστών Ενότητα #2 (εργαστηριακή): Εισαγωγή στο Wireshark και μελέτη πρωτοκόλλων επιπέδου εφαρμογής Δρ. Χαράλαμπος Ζ.
Πρωτόκολλα Διαδικτύου
Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 9 η Διάλεξη Δημοσθένης Κυριαζής Παρασκευή 22 Μαΐου 2015 Σημερινή διάλεξη Σύνοψη 8ης διάλεξης Επίπεδο μεταφοράς Συμφόρηση: Αρχές ελέγχου
Δίκτυα Υπολογιστών Επίπεδο Μεταφοράς Ιωάννης Κορίνθιος Δρ. Ηλεκτρολόγος Μηχανικός ΕΜΠ
Επίπεδο Μεταφοράς Ιωάννης Κορίνθιος Δρ. Ηλεκτρολόγος Μηχανικός ΕΜΠ Σελ 1 Ιεραρχίες Πρωτοκόλλων σελ 2 Ιεραρχίες Πρωτοκόλλων Πρωτόκολλο είναι ένα σύνολο κανόνων που απαιτούνται για να επιτύχουμε την ανταλλαγή
Δίκτυα Επικοινωνιών ΙΙ: Transmission Control Protocol
Δίκτυα Επικοινωνιών ΙΙ: Transmission Control Protocol Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 Μηχανισμοί πρωτοκόλλων προσανατολισμένων σε σύνδεση Λογική σύνδεση
Πρωτόκολλα Διαδικτύου
Πρωτόκολλα Διαδικτύου Μέρος 1ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Εισαγωγή στην Τεχνολογία TCP/IP To TCP/IP σημαίνει Transmission Control Protocol / Internet Protocol και θα μπορούσε να θεωρηθεί ότι πρόκειται
Άσκηση 1. (σημειώστε πως 1KB = 2 10 bytes, 1Mbps = 10 6 bits/sec).
Άσκηση Υπολογίστε τον συνολικό χρόνο που απαιτείται για την μετάδοση ενός αρχείου 500KB πάνω από μια ζεύξη (Link), στις παρακάτω περιπτώσεις, θεωρώντας πως η καθυστέρηση μιας κατεύθυνσης (one way delay)
ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο TCP. Δίκτυα Υπολογιστών
ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Έλεγχος και Αποφυγή Συμφόρησης στο TCP Δίκτυα Υπολογιστών Υπηρεσίες μεταφοράς στο Internet αξιόπιστη, με τη σειρά παράδοση στον προορισμό: TCP έλεγχος συμφόρησης έλεγχος ροής εγκατάσταση
Προχωρημένα Θέματα Προγραμματισμού Δικτύων
1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 9: ΈλεγχοςΡοήςΚλειστούΒρόχου(1) Φώτης Βαρζιώτης 2 Ανοιχτά Τμήμα Μηχανικών Πληροφορικής ΤΕ
Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Μεταφοράς Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας
Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Μεταφοράς Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας ΔΠΜΣ «Τεχνο- Οικονομικά Συστήματα» Τεχνολογία Πληροφορίας και Τηλεπικοινωνιών Ιστοσελίδα
Δίκτυα Θεωρία
Δίκτυα Θεωρία 2016-17 Κεφάλαιο 4 1. Γιατί η μεταφορά των δεδομένων δεν καλύπτεται επαρκώς από το Επίπεδο Δικτύου; Επειδή το επίπεδο δικτύου από τη φύση του είναι αναξιόπιστο, τα πακέτα φθάνουν καθυστερημένα,
Επίπεδο Μεταφοράς. (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών Τμήμα Μηχανικών Η/Υ και Πληροφορικής
Επίπεδο Μεταφοράς (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο Μεταφοράς(Transport layer) Επίπεδο εφαρμογής (Application layer): Συντονισμός
Τεχνολογία Πολυμέσων. Ενότητα # 17: Πρωτόκολλα μετάδοσης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Τεχνολογία Πολυμέσων Ενότητα # 17: Πρωτόκολλα μετάδοσης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του
Κεφάλαιο 7.3. Πρωτόκολλο TCP
Κεφάλαιο 7.3 Πρωτόκολλο TCP Πρωτόκολλο TCP Το πρωτόκολλο Ελέγχου Μετάδοσης (Transmission Control Protocol, TCP) είναι το βασικό πρωτόκολο του Επιπέδου Μεταφοράς του μοντέλου TCP/IP. Παρέχει υπηρεσίες προσανατολισμένες
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) Χωρίζουν τα δεδομένα σε τμήματα
Εισαγωγή Επανάληψη. ΤΕΙ Στερεάς Ελλάδας. ΣT Εξάμηνο, Κατεύθυνση Μηχανικών Δικτύων Τ.Ε. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. Διαδικτυακός Προγραμματισμός
Εισαγωγή Επανάληψη ΣT Εξάμηνο, Κατεύθυνση Μηχανικών Δικτύων Τ.Ε. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. ΤΕΙ Στερεάς Ελλάδας Δήλωση Οι διαφάνειες βασίζονται στα βιβλία: (1) Computer Networking: A Top Down Approach
Διάρθρωση. Δίκτυα Υπολογιστών Επικοινωνία από άκρο σε άκρο. Επικοινωνία από άκρο σε άκρο. Διάρθρωση
Δίκτυα Υπολογιστών Επικοινωνία από άκρο σε άκρο Ευάγγελος Παπαπέτρου Τμ Μηχ Η/Υ & Πληροφορικής, Παν Ιωαννίνων 1 Το Επίπεδο Μεταφοράς 2 Το πρωτόκολλο UDP 3 ΕΠαπαπέτρου (ΤμΜηχ Η/Υ & Πληροφορικής) ΠΛΥ606:
Χρήση βασικών εργαλείων συλλογής πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ - ΕΜΠ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης & Βελτίστου Σχεδιασμού Δικτύων Τηλεματικής
Πρωτόκολλο TCP Διάλεξη ΙΙI
Πρωτόκολλο TCP Διάλεξη ΙΙI Χρόνος επαναμετάδοσης Στην προηγούμενη διάλεξη είδαμε ότι: Η πρόβλεψη του χρόνου επαναμετάδοσης ενός πακέτου βάσει του εκθετικού μέσου παρατηρημένου χρόνου παράδοσης παλιότερων
Κεφάλαιο 3 Επίπεδο Μεταφοράς
Κεφάλαιο 3 Επίπεδο Μεταφοράς Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring
Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 8: ΈλεγχοςΡοήςΑνοικτούΒρόχου Φώτης Βαρζιώτης
Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 8: ΈλεγχοςΡοήςΑνοικτούΒρόχου Φώτης Βαρζιώτης Ανοιχτά Τμήμα Μηχανικών Πληροφορικής ΤΕ Προχωρημένα
Δίκτυα Υπολογιστών Ενότητα 5: User Datagram Protocol - UDP
Δίκτυα Υπολογιστών Ενότητα 5: User Datagram Protocol - UDP Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
ΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 2004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και 3 από
ΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και από τις 6 ερωτήσεις του Μέρους ΙΙ Πάντοτε οι απαντήσεις σας θα
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Έλεγχος και Αποφυγή Συμφόρησης στο TCP. Δίκτυα Υπολογιστών
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Έλεγχος και Αποφυγή Συμφόρησης στο TCP Δίκτυα Υπολογιστών Περί συμφόρησης Δίκτυα Υπολογιστών Η συμφόρηση είναι αναπόφευκτη Συμβαίνει σε διαφορετικές κλίμακες από δύο πακέτα μέχρι πολλούς
Δίκτυα Επικοινωνίας Υπολογιστών
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα: Ασκήσεις για τις ενότητες 11 13 (Στρώμα Μεταφοράς) Ιωάννης Μοσχολιός Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σελίδα 2 Περιεχόμενα 1. Σκοποί ενότητας...
Δίκτυα Επικοινωνίας και Υπολογιστών
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Δίκτυα Επικοινωνίας και Υπολογιστών Ενότητα 7 : Πρωτόκολλα Μεταφοράς Γούδος Σωτήριος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Κεφάλαιο 3: Επίπεδο Μεταφοράς
Κεφάλαιο 3 Επίπεδο Μεταφοράς Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring
Λουκάς Ελευθέριος
Λουκάς Ελευθέριος eloukas05@aueb.gr Σκοπός Δ. Εργασίας Πορεία προς τη Λύση Multi Service Link Layer (MSLL) MSLL Πρωτόκολλα Πλήρους Ανάκαμψης MSLL Πρωτόκολλα Περιορισμένης Ανάκαμψης Σενάρια Προσομοίωσης
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
Κεφάλαιο 1 Το Πρωτόκολλο TCP (Transmission Control Protocol)
Κεφάλαιο 1 Το Πρωτόκολλο TCP (Transmission Control Protocol) Η υλοποίηση του πρωτοκόλλου µεταφοράς TCP είναι προσανατολισµένη για ενσύρµατα δίκτυα δεδοµένων παρέχοντας µια ασφαλή µεταφορά δεδοµένων µεταξύ
Δίκτυα Απευθείας Ζεύξης. Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι.
Δίκτυα Απευθείας Ζεύξης Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι. Περίληψη Ζεύξεις σηµείου προς σηµείο (point-to-point links) Πλαισίωση (framing) Ανίχνευση και διόρθωση
Κεφάλαιο 3: Επίπεδο Μεταφοράς. Κεφάλαιο 3. Υπηρεσίες και πρωτόκολλα µεταφοράς
Κεφάλαιο 3 Επίπεδο Μεταφοράς Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 3: Εισαγωγή. Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 3: Εισαγωγή Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση από Πάνω
Πρωτόκολλα Διαδικτύου
Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 7 η Διάλεξη Δημοσθένης Κυριαζής Παρασκευή 8 Μαΐου 2015 Σημερινή διάλεξη Σύνοψη 6ης διάλεξης Επίπεδο μεταφοράς Κανάλι με σφάλματα και
7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ
Ερωτήσεις 7.3 Πρωτόκολλο TCP 1. Τι είναι το τµήµα (segment) στο πρωτόκολλο TCP; Από ποια µέρη αποτελείται; 2. Για ποιο σκοπό χρησιµοποιείται ο Αριθµός ειράς στην επικεφαλίδα ενός segment TCP; 3. την περίπτωση
Ιόνιο Πανεπιστήµιο Τµήµα Πληροφορικής Συστήµατα Επικοινωνίας. Μοντέλο 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) Δίκτυα Υπολογιστών Λύσεις σειράς ασκήσεων επανάληψης Απρόκλητο
Λύση: Λύση: Λύση: Λύση:
1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι
Κεφάλαιο 3: Επίπεδο Μεταφοράς. Κεφάλαιο 3. Υπηρεσίες και πρωτόκολλα µεταφοράς. Στόχοι: επίπεδο µεταφοράς: 3.5 Συνδεσιστρεφής. 3.1 Υπηρεσίες επιπέδου
Κεφάλαιο 3 Επίπεδο Μεταφοράς Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring
Δίκτυα Υπολογιστών Εμβάθυνση και Ασκήσεις στο Επίπεδο Μεταφοράς και στο Επίπεδο Εφαρμογής Ιωάννης Κορίνθιος Δρ. Ηλεκτρολόγος Μηχανικός ΕΜΠ
Εμβάθυνση και Ασκήσεις στο Επίπεδο Μεταφοράς και στο Επίπεδο Εφαρμογής Ιωάννης Κορίνθιος Δρ. Ηλεκτρολόγος Μηχανικός ΕΜΠ Σελ 1 Επίπεδο Μεταφοράς του Διαδικτύου Transmission Control Protocol (TCP) RFCs:
Δίκτυα Υπολογιστών. Το επίπεδο εφαρμογής (application layer) Κ. Βασιλάκης
Δίκτυα Υπολογιστών Το επίπεδο εφαρμογής (application layer) Κ. Βασιλάκης Περίγραμμα ενότητες που εξετάζονται Αρχές δικτυακών εφαρμογών Αρχιτεκτονικές Μοντέλα υπηρεσιών επιπέδου μεταφοράς Μοντέλο πελάτη
Έλεγχος συµφόρησης µε το Πρωτόκολλο TCP
Έλεγχος συµφόρησης µε το Πρωτόκολλο TCP 1. Έλεγχος συµφόρησης Το κύριο χαρακτηριστικό που παρουσιάζει το Πρωτόκολλο TCP είναι ότι υποστηρίζει µε αξιοπιστία µια υπηρεσία µεταφοράς µεταξύ δύο διαδικασιών
Δίκτυα Υπολογιστών. Ενότητα 6: Δημιουργία δικτύων και υποδικτύων σε περιβάλλον πρωτοκόλλου ΙΡ
Δίκτυα Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 6: Δημιουργία δικτύων και υποδικτύων σε περιβάλλον πρωτοκόλλου ΙΡ Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 12: Στρώμα μεταφοράς
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 12: Στρώμα μεταφοράς Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Δίκτυα Υπολογιστών Επίπεδο Μεταφοράς Διδάσκων : Επίκουρος Καθηγητής Ε. Παπαπέτρου Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Δίκτυα Υπολογιστών. Ενότητα 5: Δρομολόγηση πληροφορίας στα δίκτυα πακέτων και στο διαδίκτυο
Δίκτυα Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 5: Δρομολόγηση πληροφορίας στα δίκτυα πακέτων και στο διαδίκτυο Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα
Υπηρεσίες δικτύου και πρωτόκολλα για πολυμεσικές επικοινωνίες
Υπηρεσίες δικτύου και πρωτόκολλα για πολυμεσικές επικοινωνίες Γιώργος Τζιρίτας Τμήμα Επιστήμης Υπολογιστών http://www.csd.uoc.gr/~tziritas Άνοιξη 2016 1 Στρώματα πρωτοκόλλων Άνοιξη 2016 2 Πρωτόκολλα μεταφοράς
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ
7.4 Πρωτόκολλο Μέχρι τώρα περιγράψαμε συνδέσεις, που χρησιμοποιούν το πρωτόκολλο TCP. Θυμηθείτε, ότι το TCP είναι υπεύθυνο για το τεμαχισμό των μηνυμάτων σε τμήματα και την επανασύνδεση τους στον προορισμό.
Πρωτόκολλο TCP Διάλεξη Ι
Πρωτόκολλο TCP Διάλεξη Ι Εισαγωγή Οι υπηρεσίες μεταβίβασης δεδομένων ανάμεσα σε δύο επικοινωνούντες πόρους κατατάσσονται σε δύο κατηγορίες: Connectionless ή datagram Connection-oriented Οι υπηρεσίες της
Το Επίπεδο Μεταφοράς στο Internet
Το Επίπεδο Μεταφοράς στο Internet Ε Εξάμηνο, Τμήμα Πληροφορικής & Τεχνολογίας Υπολογιστών ΤΕΙ Λαμίας Δήλωση Οι διαφάνειες βασίζονται στα βιβλία: (1) Computer Networking: A Top Down Approach Featuring the
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 11: Στρώμα μεταφοράς
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 11: Στρώμα μεταφοράς Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση
Πρωτόκολλα Διαδικτύου
Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 6 η Διάλεξη Δημοσθένης Κυριαζής Παρασκευή 24 Απριλίου 2015 Σημερινή διάλεξη Σύνοψη 5ης διάλεξης Επίπεδο μεταφοράς Υπηρεσίες και πρωτόκολλα
Alternating Bit Protocol (ABP)
Alternating Bit Protocol (ABP) (Υπόθεση για το SWP: οι επιβεβ. που δεν χάνονται δεν μπορούν να καθυστερήσουν πάνω από Τ («ακαδημαϊκό» πρωτόκολλο, θεώρηση για λόγους μελέτης) Το ABP είναι σαν το SWP αλλά
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 1. Για να διεκπεραιωθεί η μεταφορά των πακέτων από την πηγή στον προορισμό μεταξύ των κόμβων του επικοινωνιακού υποδικτύου απαιτείται η
Συνεχής ροή πολυµέσων
Συνεχής ροή πολυµέσων Εισαγωγή ικτυακά πρωτόκολλα Πολυµέσα και δίκτυα Συνεχής ροή Ροή από εξυπηρετητές ιστοσελίδων Ροή από εξυπηρετητές µέσων Πρωτόκολλο RTSP Πρωτόκολλο RTP οµή πακέτων RTP Πρωτόκολλο RTCP
Δίκτυα Υπολογιστών. Ενότητα 7: Μετάδοση πληροφορίας στο στρώμα διασύνδεσης. Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών Τ.
Δίκτυα Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 7: Μετάδοση πληροφορίας στο στρώμα διασύνδεσης Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών
Επίπεδο Μεταφοράς (Transport Layer)
Επίπεδο Μεταφοράς (Transport Layer) Περίληψη Ο ρόλος του επιπέδου µεταφοράς Τα στοιχεία του πρωτοκόλλου µεταφοράς Τα πρωτόκολλα µεταφοράς του Διαδικτύου UDP (User Datagram Protocol) RPC (Remote Procedure
Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2
Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 o Ένα πακέτο ανώτερου επιπέδου τεμαχίζεται σε 10 πλαίσια, κάθε ένα από τα οποία έχει πιθανότητα 80 τοις εκατό να φτάσει χωρίς σφάλμα. Αν το πρωτόκολλο συνδέσου μετάδοσης δεδομένων
Προχωρημένα Θέματα Προγραμματισμού Δικτύων
Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 7: Εισαγωγή στον έλεγχο ροής πακέτων δικτύου Φώτης Βαρζιώτης Ανοιχτά Ακαδημαϊκά Μαθήματα στο
Δίκτυα Υπολογιστών Ενότητα 4: Transmission Control Protocol - TCP
Δίκτυα Υπολογιστών Ενότητα 4: Transmission Control Protocol - TCP Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
ΚΕΦΑΛΑΙΟ 11: Διαδικασία Μετάδοσης Δεδομένων Εισαγωγή
ΚΕΦΑΛΑΙΟ 11: Διαδικασία Μετάδοσης Δεδομένων 11.1. Εισαγωγή Η μετάδοση δεδομένων αναφέρεται στην μεταφορά κάποιας πληροφορίας από ένα σημείο σε κάποιο άλλο, αφού πρώτα έχει μετασχηματισθεί σε ένα ηλεκτρομαγνητικό
Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα Ενότητα : Στρώμα Ζεύξης στα Δίκτυα ΗΥ- Ethernet MAC Στρώμα Σαββαΐδης Στυλιανός
Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3
Καθυστέρησησεδίκτυα µεταγωγήςπακέτων 2 ο Φροντιστήριο ΗΥ 335 Οι 4 συνιστώσες της καθυστέρησης πακέτων 2 Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ ΔΙΑΛΕΞΗ 9 ΔΙΔΑΣΚΩΝ: ΑΝΑΡΓΥΡΟΣ ΣΙΔΕΡΗΣ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΟΛΥΜΕΣΩΝ ΤΕΙ ΚΡΗΤΗΣ TCP Congestion
ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Στο δίκτυο
Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας Βιβλιοθηκονοµίας. Μοντέλο TCP/IP. Ενότητα E. Συστήµατα Επικοινωνίας
Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας Βιβλιοθηκονοµίας ίκτυα Η/Υ Μοντέλο TCP/IP Ενότητα E ρ. Ε. Μάγκος Συστήµατα Επικοινωνίας (Ε) (PC) (N) Επικοινωνίες: Εφαρµογές Υπολογιστές ίκτυα πολλές πολλοί N A N
7.5 Πρωτόκολλο IP. & Ερωτήσεις
7.5 Πρωτόκολλο IP & Ερωτήσεις 1. ε ποιο επίπεδο του μοντέλου TCP/IP ανήκει το IP πρωτόκολλο; Εξασφαλίζει αξιόπιστη μετάδοση, και αν όχι ποιο πρωτόκολλο είναι υπεύθυνο για την αξιοπιστία; 2. Τι χρειάζεται
Δίκτυα Υπολογιστών Ενότητα 9: Dynamic Host Configuration Protocol- DHCP
Δίκτυα Υπολογιστών Ενότητα 9: Dynamic Host Configuration Protocol- DHCP Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
ΔΙΑΓΩΝΙΣΜΑ ΤΕΛΙΚΗΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΙΣ ΕΝΟΤΗΤΕΣ
ΕΠΑ.Λ. Άμφισσας Σχολικό Έτος : 2011-2012 Τάξη : Γ Τομέας : Πληροφορικής Μάθημα : ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ Διδάσκων : Χρήστος Ρέτσας Η-τάξη : tiny.cc/retsas-diktya2 ΔΙΑΓΩΝΙΣΜΑ ΤΕΛΙΚΗΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΙΣ ΕΝΟΤΗΤΕΣ
ιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΠΡΩΤΟΚΟΛΛΑ ΜΕΤΑΦΟΡΑΣ (Kεφ. 17) TCP Υπηρεσίες TCP Μορφή Επικεφαλίδας TCP Μηχανισµοί TCP Πολιτικές Υλοποίησης TCP Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William
Γενικές Αρχές. Τεχνολογία ικτύων Επικοινωνιών ΙΙ
Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.1.1. Γενικές Αρχές 1. Τι ονοµάζεται επικοινωνιακό υποδίκτυο και ποιο είναι το έργο του; Το σύνολο όλων των ενδιάµεσων κόµβων που εξασφαλίζουν την επικοινωνία µεταξύ
Εργαστήριο ίκτυα Η/Υ ΙΙΙ
Εργαστήριο ίκτυα Η/Υ ΙΙΙ ρ. Κ. Σ. Χειλάς Στόχος του εργαστηρίου Στόχος του εργαστηρίου είναι : (α) η εµβάθυνση σε θέµατα λειτουργίας δικτύων καθώς και (β) η εξοικείωση των σπουδαστών µε ένα από τα συχνότερα
Πρωτόκολλα Διαδικτύου
Πρωτόκολλα Διαδικτύου Ερωτήσεις Ασκήσεις Επικοινωνίες Δεδομένων Μάθημα 3 ο Ερωτήσεις 1. Τι είναι το intranet και ποια τα πλεονεκτήματα που προσφέρει; 2. Τι δηλώνει ο όρος «TCP/IP»; 3. Να αναφέρετε τα πρωτόκολλα
ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ. Παράδοση Ασκήσεων Κεφάλαιο 2 Ασκήσεις 3,6,8,9,15,22,24,26. Γεωργόπουλος Άλκης Α.Μ.: 39 Κοντογιώργης Αναστάσιος A.M.
ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ Παράδοση Ασκήσεων Κεφάλαιο 2 Ασκήσεις 3,6,8,9,15,22,24,26 Γεωργόπουλος Άλκης Α.Μ.: 39 Κοντογιώργης Αναστάσιος A.M.: 43 Άσκηση 3 Μια αξιόπιστη multicast υπηρεσία επιτρέπει σε έναν
Δίκτυα Υπολογιστών. Το επίπεδο εφαρμογής (application layer) Κ. Βασιλάκης
Δίκτυα Υπολογιστών Το επίπεδο εφαρμογής (application layer) Κ. Βασιλάκης Περίγραμμα ενότητες που εξετάζονται Αρχές δικτυακών εφαρμογών. Αρχιτεκτονικές. Μοντέλα υπηρεσιών επιπέδου μεταφοράς Μοντέλο πελάτη
ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Μήνυμα μήκους
Τεχνολογία Πολυμέσων. Ενότητα # 20: Υπηρεσίες καλύτερης προσπάθειας Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Τεχνολογία Πολυμέσων Ενότητα # 20: Υπηρεσίες καλύτερης προσπάθειας Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
ΔΙΚΤΥΑ (23-26) Π. Φουληράς
ΔΙΚΤΥΑ (23-26) Π. Φουληράς Μηχανισμός Αναφοράς Σφαλμάτων (ICMP) Πρωτόκολλο Μηνυμάτων Ελέγχου Διαδικτύου (Internet Control Message Protocol) Απαραίτητο για κάθε τυπική υλοποίηση του IP Το ότι το IP προσφέρει
Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap
Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap Version 2.00 Επιμέλεια Σημειώσεων: Δημήτρης Κόγιας Πατρικάκης Χαράλαμπος Πίνακας περιεχομένων TELNET... 2 PING...
1.2.2 Το μοντέλο δικτύωσης TCP/IP 1 / 26
1.2.2 Το μοντέλο δικτύωσης TCP/IP 1 / 26 Το δίκτυο ARPANET ήταν ένα δίκτυο μεταγωγής πακέτων που χρηματοδοτήθηκε από το υπουργείο άμυνας των Η.Π.Α. στα τέλη της δεκαετίας του '60. 2 / 26 Από την αρχή κύριος
Δίκτυα Υπολογιστών Ενότητα 7: Internet Control Message Protocol - ICMP
Δίκτυα Υπολογιστών Ενότητα 7: Internet Control Message Protocol - ICMP Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Επίπεδο Μεταφοράς (Transport Layer)
Επίπεδο Μεταφοράς (Transport Layer) Περίληψη Ο ρόλος του επιπέδου μεταφοράς Τα στοιχεία του πρωτοκόλλου μεταφοράς Τα πρωτόκολλα μεταφοράς του Διαδικτύου UDP (User Datagram Protocol) RPC (Remote Procedure
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ
Το πρωτόκολλο Διαδικτυου (Internet Protocol, ) είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/. Η λειτουργία του βασίζεται στην ιδέα των αυτοδύναμων πακέτων (datagrams), τα οποία μεταφέρονται
Προχωρημένα Θέματα Προγραμματισμού Δικτύων
1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 1: Εισαγωγή στον Προγραμματισμό Πόρων Δικτύων(ΠΠΔ) Φώτης Βαρζιώτης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Δίκτυα Υπολογιστών. Μαρία Παπαδοπούλη. Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Δίκτυα Υπολογιστών Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
7.4 Πρωτόκολλο UDP. 3. Στη περίπτωση που ένα μήνυμα χωράει σε ένα τμήμα, χρησιμοποιούμε το πρωτόκολλο TCP.
7.4 Πρωτόκολλο UDP & Ερωτήσεις 1. ε ποιες περιπτώσεις χρησιμοποιείται το πρωτόκολλο UDP, εναλλακτικά του TCP; 2. ε τι είδους εφαρμογές χρησιμοποιείται συνήθως το πρωτόκολλο UDP; Να δώσετε παράδειγμα μιας