Podcast
Questions and Answers
Τι είναι ο στόχος του άθροισματος ελέγχου στο Διαδίκτυο;
Τι είναι ο στόχος του άθροισματος ελέγχου στο Διαδίκτυο;
Ανίχνευση σφαλμάτων
Ποιες είναι οι κύριες κατηγορίες πρωτοκόλλων MAC για ταξινόμηση;
Ποιες είναι οι κύριες κατηγορίες πρωτοκόλλων MAC για ταξινόμηση;
Ο πολυπλεξία διαίρεσης χρόνου ανήκει στην κατηγορία των ________ πρωτοκόλλων MAC.
Ο πολυπλεξία διαίρεσης χρόνου ανήκει στην κατηγορία των ________ πρωτοκόλλων MAC.
TDMA
Ποια είναι τα παραδείγματα πρωτοκόλλων MAC τυχαίας πρόσβασης;
Ποια είναι τα παραδείγματα πρωτοκόλλων MAC τυχαίας πρόσβασης;
Signup and view all the answers
Τι είναι η διεύθυνση MAC;
Τι είναι η διεύθυνση MAC;
Signup and view all the answers
Το Slotted ALOHA έχει μεγαλύτερη αποδοτικότητα από το pure ALOHA.
Το Slotted ALOHA έχει μεγαλύτερη αποδοτικότητα από το pure ALOHA.
Signup and view all the answers
Ποιος όρος αναφέρεται στο επίπεδο που είναι υπεύθυνο για τη μεταφορά του datagram από τον ένα κόμβο σε ένα φυσικά γειτονικό κόμβο μέσω ζεύξης;
Ποιος όρος αναφέρεται στο επίπεδο που είναι υπεύθυνο για τη μεταφορά του datagram από τον ένα κόμβο σε ένα φυσικά γειτονικό κόμβο μέσω ζεύξης;
Signup and view all the answers
Τι είναι ο ρόλος του MAC πρωτοκόλλου στο επίπεδο data link;
Τι είναι ο ρόλος του MAC πρωτοκόλλου στο επίπεδο data link;
Signup and view all the answers
Το link layer είναι υπεύθυνο για τη μεταφορά του datagram από τον ένα κόμβο σε ένα φυσικά γειτονικό κόμβο μέσω ______.
Το link layer είναι υπεύθυνο για τη μεταφορά του datagram από τον ένα κόμβο σε ένα φυσικά γειτονικό κόμβο μέσω ______.
Signup and view all the answers
Αντιστοιχίστε την παρακάτω τεχνολογία με την περιγραφή της: Τεχνολογία Ethernet
Αντιστοιχίστε την παρακάτω τεχνολογία με την περιγραφή της: Τεχνολογία Ethernet
Signup and view all the answers
Τι ρόλο αναλαμβάνει ο μεταγωγέας (switch) σε ένα δίκτυο Ethernet;
Τι ρόλο αναλαμβάνει ο μεταγωγέας (switch) σε ένα δίκτυο Ethernet;
Signup and view all the answers
Ποιο είναι το πλεονέκτημα της λειτουργίας full duplex σε ένα δίκτυο Ethernet switch;
Ποιο είναι το πλεονέκτημα της λειτουργίας full duplex σε ένα δίκτυο Ethernet switch;
Signup and view all the answers
Οι μεταγωγείς (switches) μπορούν να συνδεθούν μεταξύ τους σε ένα δίκτυο.
Οι μεταγωγείς (switches) μπορούν να συνδεθούν μεταξύ τους σε ένα δίκτυο.
Signup and view all the answers
Τι είναι η VLAN;
Τι είναι η VLAN;
Signup and view all the answers
Ποια είναι μια λειτουργία της VLAN; (Επιλέξτε όσα ισχύουν)
Ποια είναι μια λειτουργία της VLAN; (Επιλέξτε όσα ισχύουν)
Signup and view all the answers
Η ____ μεταφέρει πλαίσια μεταξύ VLANS που ορίζονται σε πολλαπλούς φυσικούς μεταγωγείς.
Η ____ μεταφέρει πλαίσια μεταξύ VLANS που ορίζονται σε πολλαπλούς φυσικούς μεταγωγείς.
Signup and view all the answers
Ποια είναι η διασταύρωση της διεύθυνσης IP 137.196.7.78 με τη διεύθυνση MAC 1A-2F-BB-76-09-AD;
Ποια είναι η διασταύρωση της διεύθυνσης IP 137.196.7.78 με τη διεύθυνση MAC 1A-2F-BB-76-09-AD;
Signup and view all the answers
Ποια είναι η διαφορά μεταξύ διεύθυνσης MAC και διεύθυνσης IP στην επίπεδη διεύθυνση MAC;
Ποια είναι η διαφορά μεταξύ διεύθυνσης MAC και διεύθυνσης IP στην επίπεδη διεύθυνση MAC;
Signup and view all the answers
Ο πίνακας ARP χρησιμοποιείται για την αντιστοίχιση διευθύνσεων IP με διευθύνσεις MAC σε ένα LAN.
Ο πίνακας ARP χρησιμοποιείται για την αντιστοίχιση διευθύνσεων IP με διευθύνσεις MAC σε ένα LAN.
Signup and view all the answers
Πώς λειτουργεί το πρωτόκολλο ARP όταν αναζητά τη διεύθυνση MAC μιας διασύνδεσης γνωρίζοντας τη διεύθυνση IP της;
Πώς λειτουργεί το πρωτόκολλο ARP όταν αναζητά τη διεύθυνση MAC μιας διασύνδεσης γνωρίζοντας τη διεύθυνση IP της;
Signup and view all the answers
Study Notes
Eπίπεδο ζεύξης δεδομένων
- Το επίπεδο σύνδεσης (data link layer) είναι υπεύθυνο για τη μεταφορά του datagram από έναν κόμβο σε ένα γειτονικό κόμβο μέσω της σύνδεσης
- Παρέχει υπηρεσίες όπως πλαισίωση, πρόσβαση στο κανάλι, αξιόπιστη παράδοση μεταξύ γειτονικών κόμβων, έλεγχο ροής, ανίχνευση και διόρθωση σφαλμάτων
- Το επίπεδο σύνδεσης υλοποιείται στην κάρτα διασύνδεσης δικτύου (NIC) και αποτελεί συνδυασμό hardware, software και firmware
Mέθοδοι πρόσβασης στο μέσο
- Mεταγωγή κυκλώματος: αποκλειστική διάθεση πόρων, προκαθορισμένη διαδρομή, εγγυήσεις ποιότητας
- Mεταγωγή πακέτων: μη αποκλειστική διάθεση του μέσου, δυνατότητα δυναμικής αναδρομολόγησης, ανταγωνισμός για το μέσο, στατιστική πολυπλεξία
Ανίχνευση και διόρθωση σφαλμάτων
- Χρήση bits ανίχνευσης και διόρθωσης σφαλμάτων (EDC) στα πλαίσια
- Έλεγχος ισοτιμίας: ανίχνευση και διόρθωση σφαλμάτων ενός bit
- Κυκλικός έλεγχος πλεονασμού (CRC): ισχυρή κωδικοποίηση ανίχνευσης σφαλμάτων
- Άθροισμα ελέγχου στο Διαδίκτυο (Internet checksum): ανίχνευση σφαλμάτων στο μεταδιδόμενο τμήμα
Πρωτόκολλα πολλαπλής πρόσβασης
- Κατηγορίες: διαμερισμός καναλιών, τυχαία πρόσβαση, "taking turns"
- TDMA: πολλαπλή πρόσβαση με διαίρεση χρόνου
- FDMA: πολλαπλή πρόσβαση με διαίρεση συχνότητας
- Πρωτόκολλα τυχαίας πρόσβασης: ανίχνευση και ανάκτηση από συγκρούσεις### Πρωτόκολλα MAC τυχαίας πρόσβασης
- Παραδείγματα πρωτοκόλλων MAC τυχαίας πρόσβασης περιλαμβάνουν:
- ALOHA και τις παραλλαγές του, όπως Slotted ALOHA
- CSMA, CSMA/CD, CSMA/CA
Slotted ALOHA
- Χρόνος διαιρεμένος σε ίσου μεγέθους σχισμές (χρόνος μετάδοσης 1 πλαισίου)
- Κόμβοι αρχίζουν να μεταδίδουν μόνο στην αρχή της σχισμής
- Αν 2+ κόμβοι μεταδίδουν, ανιχνεύεται σύγκρουση
- Μετά σύγκρουση, κόμβος αναμεταδίδει με πιθανότητα p
- Πλεονεκτήματα:
- Ένας ενεργός κόμβος μπορεί να μεταδίδει συνεχώς
- Εξαιρετικά αποκεντρωμένο, απλό
- Μειονεκτήματα:
- Συγκρούσεις, σπατάλη χρονοθυρίδων
- Κενές θέσεις
- Κόμβοι μπορεί να ανιχνεύσουν σύγκρουση σε λιγότερο από χρόνο μετάδοσης
- Συγχρονισμός ρολογιού
Αποδοτικότητα Slotted ALOHA
- Μέγιστη απόδοση: 1/e = 0,37
- Στην καλύτερη περίπτωση, το κανάλι χρησιμοποιείται για χρήσιμες μεταδόσεις 37% του χρόνου
CSMA (Carrier Sense Multiple Access)
- Ακρόαση πριν από τη μετάδοση:
- Αν κανάλι αδρανές: μετάδοση πλαισίου
- Αν κανάλι κατειλημμένο: αναβολή μετάδοσης
- CSMA/CD (με ανίχνευση σύγκρουσης)
- Εντοπισμός συγκρούσεων σε σύντομο χρόνο
- Ματαίωση συγκρουόμενων μεταδόσεων
- Εύκολη ανίχνευση σύγκρουσης σε ενσύρματο, δύσκολη σε ασύρματο
Αλγόριθμος Ethernet CSMA/CD
- Ethernet λαμβάνει datagram, δημιουργεί πλαίσιο
- Αν κανάλι αδρανές: έναρξη μετάδοσης, αν κατειλημμένο: αναμονή
- Αν μετάδοση ολοκληρωθεί χωρίς σύγκρουση: έτοιμο
- Αν εντοπιστεί άλλη μετάδοση: διακοπή, σήμα εμπλοκής
- Μετά διακοπή: εκθετικό backoff, επιστροφή στο βήμα 2
Πρωτόκολλα MAC "εναλλάσσονται"
- Πρωτόκολλα με καταμερισμό καναλιών:
- Αποτελεσματική και δίκαια διαχείριση σε υψηλό φορτίο
- Αναποτελεσματική σε χαμηλό φορτίο
- Πρωτόκολλα τυχαίας πρόσβασης:
- Αποδοτικά σε χαμηλό φορτίο
- Επιβάρυνση σύγκρουσης σε υψηλό φορτίο
- Πρωτόκολλα "εναλλάξ":
- Αναζητούν τον καλύτερο συνδυασμό των δύο κόσμων
Διευθύνσεις MAC
- Διεύθυνση MAC 48-bit για κάθε φυσική διασύνδεση στο LAN
- Διεύθυνση IP 32-bit για διασύνδεση σε επίπεδο δικτύου
- Κατανομή διευθύνσεων MAC από το IEEE
- Διεύθυνση MAC είναι επίπεδη, επιτρέπει φορητότητα
- Διεύθυνση IP εξαρτάται από υποδίκτυο
Πρωτόκολλο ARP
- Ερώτηση: Πώς προσδιορίζεται η διεύθυνση MAC γνωρίζοντας τη διεύθυνση IP;
- ARP: Πρωτόκολλο επίλυσης διευθύνσεων για εύρεση διεύθυνσης MAC
- Κάθε κόμβος IP διατηρεί πίνακα ARP για αντιστοιχίσεις IP/MAC
- Διαδικασία:
- Κόμβος Α εκπέμπει ερώτημα ARP για IP διεύθυνση Β
- Κόμβος Β απαντά με τη διεύθυνση MAC του
- Α προσθέτει την εγγραφή στον πίνακα ARP
Ethernet
-
Κυρίαρχη τεχνολογία ενσύρματου LAN
-
Εξελίσσεται συνεχώς (10Mbps - 400Gbps)
-
Φυσική τοπολογία:
- Bus (παλαιότερα)
- Switched (σήμερα)
-
Δομή πλαισίου Ethernet:
- Προοίμιο για συγχρονισμό
- Διευθύνσεις MAC πηγής και προορισμού
- Τύπος πρωτοκόλλου επιπέδου δικτύου### Novell IPX, AppleTalk
-
Χρησιμοποιούνται για την αποπολυπλεξία στο δέκτη
Κυκλικός έλεγχος πλεονασμού (CRC) στο δέκτη
- Εντοπίζεται σφάλμα: το πλαίσιο απορρίφθηκε
Ethernet
- Αναξιόπιστο, χωρίς σύνδεση
- Δεν υπάρχει χειραψία μεταξύ των NIC αποστολής και λήψης
- Η NIC λήψης δεν στέλνει ACK ή NAK στη NIC αποστολής
- Τα χαμένα δεδομένα ανακτώνται μόνο εάν ο αρχικός αποστολέας χρησιμοποιεί rdt υψηλότερου επιπέδου (π.χ. TCP)
- Πρωτόκολλο MAC: CSMA/CD χωρίς σχισμές με δυαδικό backoff
802.3 Ethernet standards: link & physical layers
- Πολλά διαφορετικά Ethernet πρότυπα με κοινό πρωτόκολλο MAC και μορφή πλαισίου
- Διαφορετικές ταχύτητες: 2 Mbps, 100 Mbps, 1 Gbps, 10 Gbps, 40 Gbps, 80 Gbps
- Διαφορετικό μέσο φυσικού επιπέδου: οπτική ίνα, καλώδιο
Μεταγωγέας Ethernet (Ethernet Switch)
- Αναλαμβάνει ενεργό ρόλο: αποθήκευση, προώθηση πλαισίων Ethernet
- Εξετάζει τη διεύθυνση MAC του εισερχόμενου πλαισίου, προωθεί επιλεκτικά
- Διαφανής: οι κεντρικοί υπολογιστές δεν γνωρίζουν την παρουσία διακοπτών
- Plug-and-play, αυτοεκμάθηση
Πλεονεκτήματα του switch
- Πολλαπλές ταυτόχρονες μεταδόσεις χωρίς συγκρούσεις
- Κάθε σύνδεσμος είναι ο δικός του τομέας σύγκρουσης
- Μεταγωγή: Α-προς-Α' και Β-προς-Β' μπορούν να μεταδίδουν ταυτόχρονα
Πίνακας προώθησης (Forwarding table) μεταγωγέα
- Περιέχει εγγραφές: (διεύθυνση MAC, διασύνδεση, σφραγίδα χρόνου)
- Μοιάζει με πίνακα δρομολόγησης
- Δημιουργείται και διατηρείται μέσω αυτοεκμάθησης
Αυτοεκμάθηση και προώθηση
- Ο μεταγωγέας μαθαίνει ποιοι κεντρικοί υπολογιστές είναι προσβάσιμοι μέσω ποιων διασυνδέσεων
- Όταν λαμβάνεται πλαίσιο, καταγράφεται ο αποστολέας στον πίνακα μεταγωγής
- Αν υπάρχει καταχώριση στον πίνακα για τον προορισμό, προωθείται σε αυτή τη διασύνδεση, αλλιώς γίνεται πλημμύρα
Μεταγωγείς διασύνδεσης
- Οι μεταγωγείς αυτοεκμάθησης μπορούν να συνδεθούν μεταξύ τους
- Η αυτοεκμάθηση λειτουργεί ακριβώς όπως σε έναν μεμονωμένο μεταγωγέα
Εικονικά τοπικά δίκτυα (VLANs)
- Λύση στα προβλήματα κλιμάκωσης και ασφάλειας των μεγάλων τοπικών δικτύων
- Επιτρέπουν τον λογικό κατακερματισμό ενός φυσικού LAN σε πολλαπλά εικονικά
VLAN με βάση τη θύρα
- Θύρες μεταγωγέα ομαδοποιούνται σε λογικά VLAN
- Απομόνωση της κυκλοφορίας μεταξύ VLAN
- Δυναμική συμμετοχή χρηστών σε VLAN
- Προώθηση μεταξύ VLAN γίνεται μέσω δρομολόγησης
VLAN που καλύπτουν πολλαπλούς μεταγωγείς
- Χρήση θυρών κορμού (trunk ports) για τη μεταφορά πλαισίων μεταξύ VLAN
- Το πρωτόκολλο 802.1Q προσθέτει/αφαιρεί πεδία επικεφαλίδας για αυτή τη μεταφορά
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Related Documents
Description
Μαθαίνετε σχετικά με την αντίληψη και τον έλεγχο του Διαδικτύου, καθώς και τις κατηγορίες πρωτοκόλλων_MAC και τις μεθόδους πρόσβασης.