Chapter 6 Data Link Layer (1)

Κεφάλαιο 6
Επίπεδο ζεύξης
Επίπεδο ζεύξης 5-1

Κεφάλαιο 6: Επίπεδο ζεύξης
Οι στόχοι:
 Κατανόηση αρχών που βρίσκονται πίσω από
τις υπηρεσίες του επιπέδου σύνδεσης:
 Διαμοιρασμός καναλιού σε ευρυεκπομπή
(broadcasting): πολλαπλή πρόσβαση
 Διευθυνσιοδότηση στο επίπεδο της ζεύξης
 Ανίχνευση και διόρθωση σφαλμάτων
 Τοπικά δίκτυα: Ethernet, VLANs
 Υλοποίηση ποικίλων τεχνολογιών επιπέδου
ζεύξης

Επίπεδο ζεύξης, LANs: Περίληψη
Εισαγωγή, υπηρεσίες
Ανίχνευση και διόρθωση
σφαλμάτων
Πρωτόκολλα πολλαπλής
πρόσβασης
LANs
 διευθυνσιοδότηση, ARP
 Ethernet
 switches
 VLANS

Επίπεδο ζεύξης: Εισαγωγή
Ορολογία:
 hosts και routers: κόμβοι-nodes
 Κανάλια επικοινωνίας που global ISP
συνδέουν διαδοχικούς κόμβους σε
ένα μονοπάτι επικοινωνίας : links-
ζεύξεις
 Ενσύρματες ζεύξεις
 Ασύρματες ζεύξεις
 LANs
 Πακέτο επιπέδου 2: πλαίσιο
(frame), ενθυλακώνει Datagram
πακέτα
Το Επίπεδο ζεύξης Δεδομένων είναι υπεύθυνο

για τη μεταφορά των datagrams από ένα κόμβο
στο φυσικά γειτονικό του κόμβο σε μία ζεύξη

Επίπεδο ζεύξης: Περιεχόμενο
 Τα datagrams μεταφέρονται
από διαφορετικά πρωτόκολλα Αναλογία με τις μεταφορές:
 Ταξίδι από το Princeton στη Lausanne
επιπέδου ζεύξης πάνω από
διαφορετικές ζεύξεις:  Ταξί: Από Princeton στο JFK
 αεροπλάνο: Από JFK στη Geneva
 π.χ. Ethernet στο πρώτο  Τρένο: Από Geneva στη Lausanne
link, frame relay στα  τουρίστας = datagram
ενδιάμεσα Links, 802.11  Τμήμα μεταφοράς = ζεύξη
στο τελευταίο link επικοινωνίας
 Κάθε πρωτόκολλο ζεύξης  Τρόπος μεταφοράς = Πρωτόκολλο
παρέχει διαφορετικές Επιπέδου ζεύξης

υπηρεσίες.  Ταξιδιωτικό πρακτορείο =
Αλγόριθμος δρομολόγησης
 π.χ. Μπορεί να παρέχει
αξιόπιστη μετάδοση
δεδομένων (RDT) στο
επίπεδο 2, μπορεί και όχι
Επίπεδο ζεύξης – Υπηρεσίες
 Πλαισίωση (framing), Πρόσβαση στη ζεύξη (link access):
 Ενθυλάκωση του datagram σε πλαίσιο, προσθήκη επικεφαλίδας
(header), ουράς (trailer)
 Πρόσβαση στο μέσο (medium access) αν είναι διαμοιραζόμενο
 “MAC” διευθύνσεις χρησιμοποιούνται στα frame headers για να
ταυτοποιήσουν την πηγή (source) και τον προορισμό (dest)
• Διαφορετική από την IP διεύθυνση!
 Αξιόπιστη μεταφορά μεταξύ γειτονικών κόμβων
 Σπάνια χρησιμοποιείται σε αξιόπιστα μέσα με χαμηλό ρυθμό
λαθών (οπτική ίνα, συνεστραμμένα ζεύγη καλωδίων)
 Ασύρματες ζεύξεις: Υψηλοί ρυθμοί λαθών
• Ε: Γιατί η αξιοπιστία επιχειρείται σε επίπεδο ζεύξης όταν
υπάρχει και η end-end αξιοπιστία;

Επίπεδο ζεύξης - υπηρεσίες
 Έλεγχος ροής (flow control):
 Συνεννόηση μεταξύ γειτονικών κόμβων που συνομιλούν
 Ανίχνευση σφαλμάτων:
 Λάθη που προκαλούνται από την εξασθένηση του σήματος, θόρυβο.
 Ο δέκτης ανιχνεύει την παρουσία λαθών:
• Ειδοποιεί τον αποστολέα για επανεκπομπή ή απορρίπτει απλά τα frames
 Διόρθωση σφαλμάτων:
 Ο δέκτης ταυτοποιεί και διορθώνει τα λάθη χωρίς να καταφύγει σε
επανεκπομπή
 half-duplex και full-duplex (αμφίδρομη επικοινωνία,
ταυτόχρονα ή μη)
 Με τη half duplex επικοινωνία, οι κόμβοι στα δύο άκρα εκπέμπουν αλλά όχι
ταυτόχρονα (μη ταυτόχρονα αμφίδρομη) σε αντίθεση με τη full-duplex
επικοινωνία.

Πού υλοποιείται το Επίπεδο ζεύξης;
 Σε κάθε host
 Υλοποιείται στον
προσαρμογέα δικτύου
(network interface card ή NIC)
ή σε κάποιο chip
application
 Κάρτα Ethernet, 802.11 transport
network cpu memory
Wifi κάρτα, Ethernet link
chipset
host
 Υλοποιεί τα επίπεδα ζεύξης controller
bus
και το φυσικό επίπεδο link
(e.g., PCI)
physical
 Προσαρμόζεται στους physical
transmission
διαύλους συστήματος του
host network adapter
 Συνδυασμός hardware, card
software, firmware
Κάρτες που επικοινωνούν
datagram datagram
controller controller
sending host receiving host

datagram
frame
 Πλευρά αποστολής:  Πλευρά λήψης

 Ενθυλακώνει το datagram  Αναζητεί λάθη, rdt, flow
σε ένα πλαίσιο control, κλπ.
 Προσθέτει bits ελέγχου  Εξάγει το datagram, το
σφαλμάτων, rdt (reliable μεταφέρει στο ανώτερο
data transfer), flow επίπεδο.
control, κ.α.
σφαλμάτων
πρόσβασης
LANs
 Ethernet
 switches
 VLANS

Ανίχνευση σφαλμάτων
EDC= Error Detection & Correction bits για ανίχνευση & διόρθωση σφαλμάτων (πλεονασμός)
D = Τα δεδομένα που προστατεύονται από τον έλεγχο σφαλμάτων, περιλαμβάνουν και
πεδία επικεφαλίδας
• Η ανίχνευση σφαλμάτων δεν είναι 100% αξιόπιστη!

• Τα πρωτόκολλα μπορεί να χάσουν κάποια λάθη, σπάνια συμβαίνει
• Μεγαλύτερα EDC πεδία πετυχαίνουν καλύτερα αποτελέσματα
otherwise

Έλεγχος ισοτιμίας (parity checking)
απλό parity bit: Δισδιάστατο parity bit:
 Ανιχνεύει ένα λάθος  Ανιχνεύει και διορθώνει ένα λάθος bit
bit
0 0

Κυκλικός έλεγχος πλεονασμού (Cyclic Redundancy Check-CRC)
 Πολύ ισχυρή τεχνική ανίχνευσης σφαλμάτων
 Βλέπει τα data bits, D, ως ένα δυαδικό αριθμό
 Επιλέγει ένα γεννήτορα G με αριθμό bits r+1
 Ο στόχος: Επιλογή r CRC bits, R, έτσι ώστε
 <D,R> να διαιρείται τέλεια από το G (modulo 2)
 Ο δέκτης ξέρει το G, διαιρεί λοιπόν <D,R> με G. Αν το υπόλοιπο δεν
είναι μηδέν, τότε έχουμε ανίχνευση σφάλματος!
 Μπορεί να ανιχνεύσει όλα τα λάθη που συμβαίνουν κατά ριπές με
αριθμό bits μικρότερο από r+1 bits
 Χρησιμοποιείται ευρέως στην πράξη (Ethernet, 802.11 WiFi, ATM)
 Διεθνή πρότυπα για γεννήτριες 8, 12, 16 & 32-bit
 GCRC-32 = 100000100110000010001110110110111

CRC παράδειγμα
D=101110, d=6, G=1001, r=3 r=3
θέλουμε: D G
D.2r XOR R = nG
101110000 1001
ισοδύναμα: 1001
D.2r = nG XOR R 101011
101
ισοδύναμα: 000
1010
εάν διαιρέσουμε D.2r με το 1001
G, θέλουμε το υπόλοιπο R 110
να ικανοποιεί : 000
1100
R 1001
D.2r 1010
R = remainder[ ] 1001
G
011
Link Layer 5-14
σφαλμάτων
πρόσβασης
LANs
 Ethernet
 switches
 VLANS

Πρωτόκολλα και ζεύξεις πολλαπλής πρόσβασης
Δύο τύποι ζεύξεων:
 point-to-point (σημείο προς σημείο)
 PPP για λειτουργίες dial-up (Π.χ. ADSL)
 point-to-point ζεύξη μεταξύ Ethernet switch και host
 Broadcast - ευρυεκπομπή (διαμοιρασμός
καλωδίου ή μέσου γενικά)
 Πρώτες εκδόσεις του Ethernet
 802.11 ασύρματο LAN
shared wire (e.g., shared RF shared RF humans at a

cabled Ethernet) (e.g., 802.11 WiFi) (satellite) cocktail party
(shared air, acoustical)

Πρωτόκολλα πολλαπλής πρόσβασης
 Απλό κανάλι που το μοιράζονται οι χρήστες
 Δύο οι περισσότερες μεταδόσεις από τους κόμβους :
interference - παρεμβολή
 Σύγκρουση (collision) αν ένας κόμβος λαμβάνει δύο ή
περισσότερα σήματα ταυτόχρονα
multiple access protocol (ΜΑC)– πρωτόκολλο

πολλαπλής πρόσβασης
 Κατανεμημένος αλγόριθμος που καθορίζει πόσοι κόμβοι
μοιράζονται το κανάλι π.χ. καθορίζει πότε ο κάθε κόμβος
μπορεί να μεταδώσει
 Η επικοινωνία που αφορά τον έλεγχο π.χ το πώς μοιραζόμαστε
το κανάλι πρέπει να κάνει χρήση του ίδιου του καναλιού!
 Δεν υπάρχει out-of-band κανάλι για τη διαχείριση

Ένα ιδανικό MAC πρωτόκολλο
Δεδομένα: Ευρυεκπομπή σε ρυθμό R bps
Το ζητούμενο:
1. Όταν ένας κόμβος θέλει να στείλει, να μεταδίδει στο
ρυθμό R.
2. Όταν M κόμβοι θέλουν να στείλουν, τότε ο καθένας να
μπορεί να μεταδώσει με μέσο ρυθμό R/M
3. Πλήρως αποκεντρωμένη λογική:
• Κανένας ειδικός κόμβος δεν συντονίζει τις μεταδόσεις
• Κανένας συγχρονισμός ρολογιών, χρονοθυρίδων
4. Απλότητα

MAC protocols: ταξινόμηση
Τρεις μεγάλες κατηγορίες:
 Διαίρεση του καναλιού (channel partition)
 Διαίρεση του καναλιού σε μικρότερα «κομμάτια» (χρονοθυρίδες: TDMA,
συχνότητα: FDMA, κώδικας: CDMA)
 Ανάθεση του «κομματιού» στον κόμβο για αποκλειστική χρήση
 Τυχαία πρόσβαση (random access)
 Το κανάλι δεν διαιρείται, επιτρέπονται οι συκρούσεις
 “Ανάρρωση” από τις συγκρούσεις
 “Με τη σειρά” (“taking turns”)
 Οι κόμβοι παίρνουν τη σειρά τους, αλλά οι κόμβοι με τις μεγαλύτερες
ανάγκες αποστολής παίρνουν μεγαλύτερο μερίδιο στη σειρά τους

MAC protocols με διαίρεση καναλιού: TDMA
TDMA: Πολλαπλή πρόσβαση με διαίρεση χρόνου

 Πρόσβαση στο κανάλι με «γύρους»
 Κάθε σταθμός παίρνει σταθερού μήκους χρονοθυρίδα για
αποστολή σε κάθε γύρο
 Οι μη χρησιμοποιούμενες θυρίδες μένουν αδρανείς (idle)
 Παράδειγμα: LAN με 6 κόμβους, 1,3,4 έχουν πακέτο, οι
θυρίδες 2,5,6 αδρανείς
6-slot 6-slot
frame frame
1 3 4 1 3 4

MAC protocols με διαίρεση καναλιού : FDMA
FDMA: Πολλαπλή πρόσβαση με Διαίρεση Συχνότητας

 Το φάσμα του καναλιού μοιράζεται σε ζώνες συχνοτήτων
 Κάθε σταθμός λαμβάνει ανάθεση σταθερής ζώνης
συχνοτήτων
 Οι μη χρησιμοποιούμενες ζώνες μένουν αδρανείς
 παράδειγμα: LAN με 6 σταθμούς, 1,3,4 έχουν πακέτο, οι
ζώνες 2,5,6 μένουν αδρανείς
time
frequency bands
FDM cable

Πρωτόκολλα τυχαίας πρόσβασης
 Όταν ο κόμβος έχει πακέτο
 Μεταδίδει στο μέγιστο ρυθμό του καναλιού R.
 Δεν υπάρχει εκ των προτέρων συντονισμός των μεταδόσεων.
 Δύο ή περισσότεροι κόμβοι αποστέλλουν ➜ σύγκρουση -
“collision”.
 Το πρωτόκολλο πολλαπλής πρόσβασης καθορίζει:
 Πως ανιχνεύονται οι συγκρούσεις
 Πως θεραπεύονται οι συγκρούσεις (π.χ. μέσω καθυστερημένων
επαναμεταδόσεων)
 Παραδείγματα MAC πρωτοκόλλων τυχαίας πρόσβασης:
 slotted ALOHA
 ALOHA
 CSMA, CSMA/CD, CSMA/CA

Slotted (θυριδωτό) ALOHA
Θεωρήσεις: Λειτουργία:
 Όλα τα πλαίσια έχουν το ίδιο  Όταν ο κόμβος έχει νέο πλαίσιο
μέγεθος προς αποστολή, μεταδίδει στην
 Ο χρόνος διαιρείται σε θυρίδες επόμενη θυρίδα
ίσου μεγέθους όσο ο χρόνος που  Αν δεν υπάρχει σύγκρουση: Ο
αντιστοιχεί στη μετάδοση ενός κόμβος μπορεί να στείλει νέο
πλαισίου πλαίσιο στην επόμενη θυρίδα
 Οι κόμβοι ξεκινούν να  Αν υπάρχει σύγκρουση: Ο
μεταδίδουν στην αρχή της
θυρίδας κόμβος επαναμεταδίδει το
πλαίσιο σε κάθε επόμενη
 Οι κόμβοι συγχρονίζονται θυρίδα με πιθανότητα p μέχρι
 Αν 2 ή περισσότεροι κόμβοι την επιτυχία
μεταδίδουν σε μία θυρίδα, όλοι
οι κόμβοι ανιχνεύουν τη
σύγκρουση

Slotted ALOHA
node 1 1 1 1 1
node 2 2 2 2
node 3 3 3 3
C E C S E C E S S
Θετικά: Αρνητικά:
 Κάθε ενεργός κόμβος μπορεί  Συγκρούσεις, ξόδεμα θυρίδων
να στέλνει συνεχώς στον  Αδρανείς θυρίδες
πλήρη ρυθμό του καναλιού  Οι κόμβοι μπορεί να
καταφέρουν να ανιχνεύουν
 Άκρως αποκεντρωμένο: συγκρούσεις σε λιγότερο
μόνο οι θυρίδες στους χρόνο από αυτό της μετάδοσης
κόμβους πρέπει να είναι πακέτου
συγχρονισμένες  Συγχρονισμός
 Απλό
Slotted ALOHA: Απόδοση
Απόδοση: Κλάσμα των  Μέγιστη απόδοση: Η p* που
επιτυχημένων θυρίδων μεγιστοποιεί το Np(1-p)N-1
(πολλοί κόμβοι, όλοι με  Για πολλούς κόμβους, πάρε το
πολλά πλαίσια προς όριο του Np*(1-p*)N-1 με το N
αποστολή) να τείνει στο άπειρο:
 Υπόθεση: N κόμβοι με μέγιστη απόδοση = 1/e = .37
πολλά πλαίσια προς
αποστολή, καθένας
μεταδίδει με πιθανότητα p
Στην καλύτερη
Πιθανότητα ο δεδομένος
!

περίπτωση: Το κανάλι
κόμβος να έχει επιτυχία σε χρησιμοποιείται για
μία θυρίδα= p(1-p)N-1 επιτυχείς μεταδόσεις
 Πιθανότητα ώστε ο κάθε 37% του χρόνου
κόμβος να έχει μία επιτυχία
= Np(1-p)N-1
Καθαρό (μη θυριδωτό) ALOHA
 Μη θυριδωτό Aloha: απλούστερο, χωρίς συγχρονισμό
 Όταν το πρώτο πλαίσιο φτάνει
 απευθείας μετάδοση
 Η πιθανότητα σύγκρουσης αυξάνει:
 Το πλαίσιο που στάλθηκε σε χρόνο t0 συγκρούεται με άλλα
πλαίσια που στέλνονται στο διάστημα [t0-1,t0+1]

Καθαρό ALOHA: απόδοση
P(success by given node) = P(node transmits) .
P(no other node transmits in [t0-1,t0] .
P(no other node transmits in [t0,t0+1]
= p . (1-p)N-1 . (1-p)N-1
= p . (1-p)2(N-1)
… επιλογή βέλτιστης p και n
= 1/(2e) = .18
Ακόμα χειρότερο από το θυριδωτό Aloha!

CSMA (Carrier Sense Multiple Access)
(πολλαπλή πρόσβαση με ανίχνευση φέροντος)
CSMA: Άκου πριν μεταδόσεις:

 Αν το κανάλι ακούγεται αδρανές: μετάδωσε όλο το
πλαίσιο
 Αν το κανάλι ακούγεται κατειλημμένο: ανάβαλε τη
μετάδοση
 Αναλογία με τους ανθρώπους: Μη διακόπτεις τους

άλλους!

CSMA συγκρούσεις
Χωρική επίδειξη
 Οι συγκρούσεις δεν
αποφεύγονται στο
CSMA: H καθυστέρηση
διάδοσης σημαίνει ότι
δύο κόμβοι μπορεί να
μην ακούσουν τις
μεταδόσεις αλλήλων
 σύγκρουση: όλος ο
χρόνος μετάδοσης του
πακέτου ξοδεύεται
 Η απόσταση και η
καθυστέρηση διάδοσης
παίζουν ρόλο στον
καθορισμό της
πιθανότητας σύγκρουσης

CSMA/CD (Collision Detection – Ανίχνευση Σύγκρουσης)
CSMA/CD: Ανίχνευση σήματος, επιβάλλει αναβολή

όπως στο απλό CSMA
 Οι συγκρούσεις ανιχνεύονται σε μικρό χρονικό διάστημα
 Οι συγκρουόμενες μεταδόσεις ματαιώνονται, επίσπευση
της εμπλοκής του καναλιού
 Ανίχνευση σύγκρουσης:
 Εύκολη σε ενσύρματα LANs: μέτρηση ισχύος των
σημάτων, σύγκρουση μεταξύ μεταδιδόμενων και
ληφθέντων σημάτων
 Δύσκολο σε ασύρματα LANs: Το ληφθέν σήμα συντρίβεται
από το μεταδιδόμενο (και άλλα θέματα)
 Αναλογία με τα ανθρώπινα: Ο ευγενής συνομιλητής

CSMA/CD (ανίχνευση σύγκρουσης)
spatial layout of nodes

Αλγόριθμος του CSMA/CD (Ethernet)
1. H κάρτα NIC λαμβάνει 4. Αν η NIC ανιχνεύσει άλλη μετάδοση
datagram από το επίπεδο κατά την αποστολή του πλαισίου,
δικτύου, διαμορφώνει το ματαιώνει την αποστολή και
πλαίσιο στέλνει το jam σήμα
2 Αν η NIC ανιχνεύσει αδρανές 5. Μετά τη ματαίωση, η NIC
κανάλι , ξεκινά τη μετάδοση εισέρχεται στη δυαδική (εκθετική)
του πλαισίου. Αν η NIC υποχώρηση:
ανιχνεύει το κανάλι  Μετά την m-στη σύγκρουση, η
απασχολημένο, περιμένει NIC επιλέγει τον αριθμό K στην
μέχρι το κανάλι να γίνει τύχη από τους αριθμούς {0,1,2,3,
αδρανές, τότε μεταδίδει . …2m-1}. Η NIC περιμένει K*512 bit
3. Εάν NIC μεταδώσει όλο το χρόνο (0.01μs ανά bit για το Fast
πλαίσιο χωρίς να ανιχνεύσει Ethernet), επιστρέφει στο βήμα 2
άλλη μετάδοση, τελείωσε με  Μεγαλύτερα διαστήματα
επιτυχία την αποστολή υποχώρησης με περισσότερες
συγκρούσεις

CSMA/CD απόδοση
 tprop = μέγιστη καθυστέρηση διάδοσης μεταξύ δύο
κόμβων του δικτύου
 ttrans = Χρόνος μετάδοσης του μέγιστου σε μέγεθος
πλαισίου
1
efficiency 
1  5t prop /t trans
 Η απόδοση (efficiency) τείνει στο 1

 Όσο tprop τείνει στο 0
 Όσο ttrans τείνει στο άπειρο
 Καλύτερη απόδοση από το ALOHA: και απλό, φτηνό,
αποκεντρωμένο!
MAC protocols - “Πάρε σειρά”
MAC protocols με διαίρεση καναλιού:
 Μοιράζονται το κανάλι αποδοτικά και δίκαια στο μεγάλο
φορτίο
 Μη αποδοτικά στο μικρό φορτίο: καθυστέρηση στην
πρόσβαση του καναλιού, 1/N του ρυθμού δίνεται ακόμα
και όταν ένας κόμβος είναι ενεργός!
MAC protocols με τυχαία πρόσβαση
 Αποδοτικά στο μικρό φορτίο: Ο κάθε κόμβος αξιοποιεί
πλήρως το κανάλι
 Μεγάλο φορτίο: overhead λόγω των συγκρούσεων
“πάρε σειρά” (“taking turns”) τύπου protocols
Συνδυάζει τα καλύτερα χαρακτηριστικά των δύο κόσμων!

“πάρε σειρά” - MAC protocols
polling:
 Ο αφέντης κόμβος
“προσκαλεί” τους σκλάβους
να μεταδώσουν με τη σειρά data
poll
 Συνήθως χρησιμοποιείται με
“χαζούς” σκλάβους
master
 Προβληματισμοί: data
 Φόρτος λόγω της
αστυνόμευσης (polling
overhead)
 καθυστέρηση slaves
 Απλό σημείο αποτυχίας
(master)

“Πάρε σειρά” - MAC protocols
Πέρασμα του token:
T
 To token ελέγχου περνά
από τον ένα κόμβο στον
επόμενο ακολουθιακά.
 Μήνυμα του token (nothing
 Προβληματισμοί: to send)
 token overhead T
 καθυστέρηση
 Μοναδικό σημείο
αποτυχίας - single
point of failure (token)
data
σφαλμάτων
πρόσβασης
LANs
 Ethernet
 switches
 VLANS

MAC διευθύνσεις και ARP
 32-bit διεύθυνση:
 διεύθυνση της διεπαφής στο επίπεδο του δικτύου
 Χρησιμοποιείται για προώθηση στο layer 3 (επίπεδο δικτύου)
 MAC (ή LAN ή φυσική ή Ethernet) διεύθυνση:
 λειτουργία: χρησιμοποιείται «τοπικά» για να λάβει ένα ένα frame από
μία διεπαφή σε μία άλλη φυσικά συνδεδεμένη διεπαφή (ίδιο δίκτυο,
με βάση την IP-διευθυνσιοδότηση)
 48 bit MAC διεύθυνση (για τα περισσότερα LANs) είναι γραμμένη
στην ROM της κάρτας. Κάποιες φορές τίθεται και μέσω software
 e.g.: 1A-2F-BB-76-09-AD
δεκαεξαδική (base 16) αναπαράσταση

(κάθε “αριθμός” αναπαριστά 4 bits)

MAC διευθύνσεις και ARP
Κάθε κάρτα στο LAN έχει μοναδική MAC address
1A-2F-BB-76-09-AD
LAN
(wired or Προσαρμογέας
wireless) δικτύου
71-65-F7-2B-08-53
58-23-D7-FA-20-B0
0C-C4-11-6F-E3-98

MAC διευθύνσεις
 Η ανάθεση των MAC διευθύνσεων είναι αρμοδιότητα της
IEEE
 Ο κατασκευαστής αγοράζει μέρος των διαθέσιμων MAC
διευθύνσεων (ώστε να διασφαλίσει τη μοναδικότητά
τους)
 Αναλογία:
 MAC address: όπως ο ΑΜΚΑ
 IP address: όπως η ταχυδρομική διεύθυνση
 MAC επίπεδη διεύθυνση ➜ φορητότητα
 Μπορείς να μεταφέρεις LAN κάρτα από ένα LAN σε ένα άλλο
 Η ιεραρχική IP διεύθυνση δεν είναι φορητή
 Η διεύθυνση εξαρτάται από το IP υποδίκτυο στο οποίο ο κόμβος
ανήκει

ARP: address resolution protocol
Ερώτηση: Πως μπορούμε να
προσδιορίσουμε τη MAC διεύθυνση
της κάρτας, γνωρίζοντας την IP
ARP πίνακας: Κάθε IP κόμβος
διεύθυνση; (host, router) στο LAN έχει ένα
πίνακα
137.196.7.78
 IP/MAC address
αντιστοιχίσεις για
1A-2F-BB-76-09-AD
μερικούς LAN κόμβους:
137.196.7.23
137.196.7.14 < IP address; MAC address; TTL>
 TTL (Time To Live):
LAN Χρόνος που αν παρέλθει
71-65-F7-2B-08-53 η αντιστοίχιση δεν θα
58-23-D7-FA-20-B0
ισχύει (τυπικά 20 min)
0C-C4-11-6F-E3-98
137.196.7.88

ARP protocol: Στο ίδιο LAN
 O A θέλει να στείλει datagram  Ο A αποθηκεύει το
στο B
 Η MAC address του Β δεν είναι
ζευγάρι IP/MAC στον ΑRP
στον πίνακα του Α. πίνακα μέχρι η
 Ο A στέλνει προς όλους πληροφορία να λήξει
(broadcasting) ένα πακέτο ARP χρονικά (times out)
query (ερώτημα), που περιέχει  soft state: πληροφορία που
την IP διεύθυνση του Β λήγει χρονικά εκτός αν
 dest MAC address = FF-FF-FF- ανανεωθεί
FF-FF-FF
 Όλοι οι κόμβοι στο LAN
 Το ARP είναι “plug-and-
λαμβάνουν το ARP ερώτημα play”:
 Ο B λαμβάνει το ARP πακέτο,  Οι κόμβοι δημιουργούν
απαντά στον A με την MAC τους ARP πίνακες χωρίς την
address του εμπλοκή του διαχειριστή
 Το πλαίσιο στέλνεται στη MAC δικτύου.
address του Α(unicast)

Διευθυνσιοδότηση: Δρομολόγηση σε άλλο LAN
Περιδιάβαση (walkthrough): Αποστολή datagram από τον A στο B μέσω του R
 Υποθέτουμε ότι ο A γνωρίζει του B την IP address
 Υποθέτουμε ότι ο A γνωρίζει την IP address του router R (first hop) (πως;)
 Υποθέτουμε ότι ο A γνωρίζει τη MAC address του B (πως;)
A B
R
111.111.111.111
222.222.222.222
74-29-9C-E8-FF-55
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112 111.111.111.110 222.222.222.221

CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 88-B2-2F-54-1A-0F

 Ο A δημιουργεί το IP datagram με IP αποστολέα την IP A, και παραλήπτη B
 Ο A δημιουργεί ένα frame επιπέδου ζεύξης με παραλήπτη την MAC address

του R, το πλαίσιο περιέχει το IP datagram με αποστολέα Α και παραλήπτη Β
MAC src: 74-29-9C-E8-FF-55
MAC dest: E6-E9-00-17-BB-4B
IP src: 111.111.111.111
IP dest: 222.222.222.222
IP
Eth
Phy
A B
R
111.111.111.111
222.222.222.222
74-29-9C-E8-FF-55
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112 111.111.111.110 222.222.222.221


 Το πλαίσιο στέλνεται από τον Α στον R
 To Πλαίσιο λαμβάνεται στον R, το datagram αφαιρείται, και περνά στο IP επίπεδο
MAC src: 74-29-9C-E8-FF-55

MAC dest: E6-E9-00-17-BB-4B
IP src: 111.111.111.111
IP src: 111.111.111.111
IP dest: 222.222.222.222
IP dest: 222.222.222.222
IP IP
Eth Eth
Phy Phy
A B
R
111.111.111.111
222.222.222.222
74-29-9C-E8-FF-55
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112 111.111.111.110 222.222.222.221


 Ο R προωθεί το datagram με IP source A, destination B

 Ο R δημιουργεί ένα πλαίσιο επιπέδου ζεύξης με παραλήπτη τη MAC
address του Β, το πλαίσιο περιέχει το IP datagram από τον Α στο Β
MAC src: 1A-23-F9-CD-06-9B

MAC dest: 49-BD-D2-C7-56-2A
IP src: 111.111.111.111
IP dest: 222.222.222.222
IP
IP Eth
Eth Phy
Phy
A B
R
111.111.111.111
222.222.222.222
74-29-9C-E8-FF-55
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112 111.111.111.110 222.222.222.221



IP src: 111.111.111.111
IP dest: 222.222.222.222
IP
IP Eth
Eth Phy
Phy
A B
R
111.111.111.111
222.222.222.222
74-29-9C-E8-FF-55
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112 111.111.111.110 222.222.222.221


IP src: 111.111.111.111
IP dest: 222.222.222.222
IP
Eth
Phy
A B
R
111.111.111.111
222.222.222.222
74-29-9C-E8-FF-55
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112 111.111.111.110 222.222.222.221


σφαλμάτων
πρόσβασης
LANs
 Ethernet
 switches
 VLANS

Ethernet
“Κυρίαρχη” τεχνολογία ενσύρματου LAN :
 Φτηνές κάρτες δικτύου (<$20)
 Ευρέως διαδεδομένη
 Απλούστερη, φτηνότερη από τα token LANs και το ATM
(καμία σχέση με τα μηχανάκια των τραπεζών )
 Προσφέρει μεγάλη γκάμα ταχυτήτων: 10 Mbps – 10 Gbps
Metcalfe’s Ethernet sketch

Ethernet: Φυσική τοπολογία
 Δίαυλος - bus: Διάσημη μέχρι τα μέσα του ‘90
 Όλοι οι κόμβοι στο ίδιο πεδίο συγκρούσεων
(συγκρούονται μεταξύ τους)
 Αστέρας - star: κυριαρχεί σήμερα
 Ενεργό switch στο κέντρο
 Κάθε “ακτίνα” τρέχει (ξεχωριστό) πρωτόκολλο Ethernet (οι
κόμβοι δεν συγκρούονται μεταξύ τους)
switch
star
bus: coaxial cable
Η δομή του πλαισίου Ethernet
Ο αποστολέας ενθυλακώνει το IP datagram (ή πακέτο
άλλου επιπέδου δικτύου) στο Ethernet frame
type
dest.
preamble address source data CRC
address (payload)
8 6 6 2 (46-1500) 4
προοίμιο:
 7 bytes με pattern 10101010 που ακολουθείται
από ένα byte με πρότυπο 10101011
 Χρησιμοποιείται για να συγχρονίσει τους ρυθμούς
των ρολογιών του πομπού και του δέκτη

Η δομή του πλαισίου Ethernet
 Διευθύνσεις - addresses: 6 byte source, destination MAC
addresses
 Αν η κάρτα λάβει ένα πλαίσιο με την MAC address του destination να
ταιριάζει με τη δική του, ή με την broadcast address (π.χ. ARP packet),
περνάει τα δεδομένα από το πλαίσιο στο επίπεδο του δικτύου
(συνήθως στο IP)
 ειδάλλως, η κάρτα απορρίπτει το πλαίσιο
 Τύπος - type: υποδεικνύει το πρωτόκολλο του επόμενου
ανώτερου επιπέδου (συνήθως το IP αλλά και άλλα είναι
πιθανά π.χ. Novell IPX, AppleTalk)
 CRC: ελέγχει για λάθη στο δέκτη χρησιμοποιώντας κυκλικούς
κώδικες
 Ανίχνευση λάθους: Το πλαίσιο πετιέται
type
dest.
preamble address source data CRC
address (payload)

Ethernet: αναξιόπιστο, ασυνδεσμικό
 Ασυνδεσμικό - connectionless: Καμία «χειραψία»
(handshaking) μεταξύ του αποστολέα και του
παραλήπτη
 Αναξιόπιστο - unreliable: Ο αποδέκτης δεν στέλνει
επιβεβαίωση λήψης (acks or nacks) στην κάρτα
αποστολέα
 Τα data στα απορριφθέντα frames ανακτώνται
μόνο αν ο αρχικός αποστολέας χρησιμοποιεί
αξιόπιστη μετάδοση δεδομένων (rdt) στα
υψηλότερα επίπεδα (π.χ. TCP), αλλιώς τα
απορριφθέντα data χάνονται
 Ethernet MAC protocol: μη θυριδωτό CSMA/CD με
δυαδική υποχώρηση (binary backoff)
802.3 Ethernet πρότυπο: επίπεδο φυσικό και ζεύξης
 πολλά διαφορετικά πρότυπα Ethernet

 Κοινό MAC protocol και μορφή πλαισίου
 Διαφορετικοί ρυθμοί: 2 Mbps, 10 Mbps, 100 Mbps,
1Gbps, 10G bps
 Διαφορετικά φυσικά μέσα: οπτική ίνα, χαλκός
MAC protocol
application and frame format
transport
network 100BASE-TX 100BASE-T2 100BASE-FX
link 100BASE-T4 100BASE-SX 100BASE-BX
physical
copper (twister fiber physical layer

pair) physical layer
σφαλμάτων
πρόσβασης
LANs
 Ethernet
 switches
 VLANS

Ethernet switch - μεταγωγέας
 Συσκευή επιπέδου ζεύξης
 Αποθηκεύει και προωθεί Ethernet frames
 Εξετάζει την MAC address του εισερχόμενου
πλαισίου, επιλεκτικά προωθεί το πλαίσιο σε ένα
ή περισσότερα εξερχόμενα links
 Διαφανής συσκευή
 Οι hosts δεν έχουν επίγνωση της ύπαρξης των
switches
 plug-and-play, self-learning
 Τα switches δεν απαιτείται να ρυθμιστούν

Switch: Πολλαπλές ταυτόχρονες μεταδόσεις
 Οι hosts έχουν αφιερωμένη και A

απευθείας σύνδεση στο switch
 Τα switches αποθηκεύουν τα πλαίσια C’ B
 Το Ethernet protocol
6 1 2
χρησιμοποιείται σε κάθε εισερχόμενη
ζεύξη, αλλά δεν υπάρχουν
συγκρούσεις. Ταυτόχρονα 5 4 3
αμφίδρομη επικοινωνία
B’ C
 Κάθε ζεύξη είναι ένα ξεχωριστό
πεδίο συγκρούσεων
 switching: A-to-A’ and B-to-B’ A’
μπορούν να μεταδώσουν ταυτόχρονα switch with six interfaces
χωρίς συγκρούσεις (1,2,3,4,5,6)

Switch - πίνακας προώθησης
Ερ: Πως ξέρει το switch ότι ο A’
είναι συνδεδεμένος στην πόρτα A
4 και ο B’ στην πόρτα 5; B
C’
 Aπ: Κάθε switch έχει ένα πίνακα
6 1 2
(switch table), με εγγραφές:
 (MAC address του host, interface 5 4 3
σύνδεσης του host, σφραγίδα στο
χρόνο) B’ C
 Μοιάζει με πίνακα δρομολόγησης
Ερ: Πως δημιουργούνται και A’

διατηρούνται οι εγγραφές στον switch with six interfaces
πίνακα; (1,2,3,4,5,6)
 Μοιάζει με πρωτόκολλο
δρομολόγησης ;;;
Switch: Αυτο-μάθηση Source: A
Dest: A’
 Το switch μαθαίνει ποιοι hosts A A A’

συνδέονται σε ποιες πόρτες
του (διεπαφές) C’ B
 Όταν το frame λαμβάνεται,
το switch “μαθαίνει” την 6 1 2
τοποθεσία του παραλήπτη:
εισερχόμενη ζεύξη (LAN 5 4 3
segment)
 Καταγράφει το ζευγάρι B’ C
αποστολέα/τοποθεσίας
στον πίνακα switch table
A’
MAC addr interface TTL

A 1 60 Switch table
(αρχικά άδειος)

Switch: φιλτράρισμα/προώθηση πλαισίων
Όταν το πλαίσιο λαμβάνεται στο switch:
1. Καταγραφή της εισερχόμενης ζεύξης, MAC address του αποστολέα

2. Εύρεση του MAC destination address στον πίνακα
3. Αν βρεθεί εγγραφή για το destination host
τότε {
Aν ο destination είναι στο segment από το οποίο το frame
έφτασε
τότε πέτα το frame
αλλιώς προώθησε το frame στη διεπαφή που υποδεικνύεται
από το entry
}
αλλιώς δημιούργησε πλημμύρα (flood)
/* προώθησε το πλαίσιο σε όλες τις διεπαφές εκτός της διεπαφής
που έστειλε το πλαίσιο*/

Παράδειγμα προώθησης - αυτομάθησης Source: A
Dest: A’
 destination, A’, A A A’
τοποθεσία άγνωστη: πλημμύρα
C’ B
1
 destination A, 6 2
τοποθεσία γνωστή: A A’
5
A’
4 3
επιλεκτικά στείλε στο B’ C
συγκεκριμένο Link A’ A
A’
MAC addr interface TTL

A 1 60 switch table
A’ 4 60 (αρχικά άδειος)

Διασυνδέοντας μεταγωγείς
 Τα switches μπορούν να διασυνδεθούν
S4
S1
S3
A S2
F
D I
B C
G H
E
Ερ.: Στέλνοντας από τον A στον G – πως ξέρει το S1

να προωθήσει το frame που απευθύνεται στον G
μέσω του S4 και του S3;
Aπ: Αυτομάθηση! (λειτουργεί όπως και στην
περίπτωση του ενός switch)
Παράδειγμα αυτομάθησης με πολλά switches
Υποθέστε ότι ο C στέλνει πλαίσιο στον I, I αποκρίνεται στο C
S4
S1
S3
A S2
F
D I
B C
G H
E
 Ερ: Πως πραγματοποιείται η ενημέρωση των switch

tables και η προώθηση πλαισίων μεταξύ των S1, S2, S3, S4

Δίκτυο οργανισμού
mail server
Προς εξωτερικό
δίκτυο
router web server
IP subnet

Switches vs. routers
application
Και τα δύο αποθηκεύουν και transport
προωθούν: datagram network
routers: network-layer frame link
συσκευές(εξετάζουν network-layer physical link frame
επικεφαλίδες) physical
switches: link-layer συσκευές
(εξετάζουν link-layer επικεφαλίδες) switch
Και τα δύο έχουν forwarding tables: network datagram

routers: υπολογίζουν πίνακες link frame
χρησιμοποιώντας αλγόριθμους physical
δρομολόγησης, IP διευθύνσεις
application
switches: σχηματίζουν τον πίνακα
προώθησης με τη χρήση της transport
πλημμύρας, αυτομάθησης των MAC network
διευθύνσεων link
physical

VLANs: Λόγοι ύπαρξης
Θεωρείστε ότι:
 O χρήστης CS μετακινείται στο
γραφείο του στο τμήμα EE,
αλλά θέλει να συνδέεται στο
δίκτυο του τμήματός του
 Μία περιοχή ευρυεκπομπής
(single broadcast domain):
 Όλη η ευρέως εκπεμπόμενη
κίνηση του δευτέρου
Computer
Computer επιπέδου (ARP, DHCP,
Science Electrical
Engineering
Engineering άγνωστη τοποθεσία της MAC
προορισμού) πρέπει να
διασχίσει όλο το τοπικό
δίκτυο
 Ζητήματα ασφάλειας
/ιδιωτικότητας, επιδόσεων

VLAN βασιζόμενα στις πόρτες: Οι
πόρτες του switch ομαδοποιούνται
VLANs (από ειδικό λογισμικό διαχείρισης)
έτσι ώστε ένα απλό μηχάνημα
μεταγωγής……
Εικονικό τοπικό δίκτυο
1 7 9 15
Τα switch(es) που
2 8 10 16
υποστηρίζουν τις
… …
δυνατότητες των VLAN
μπορούν να ρυθμιστούν Electrical Engineering Computer Science
(VLAN ports 1-8) (VLAN ports 9-15)
ώστε να οριστούν
… να λειτουργεί ως πολλαπλά εικονικά switches
πολλαπλά virtual LANS
πάνω από την ίδια
υποδομή LAN. 1 7 9 15
2 8 10 16
… …
Electrical Engineering Computer Science

(VLAN ports 1-8) (VLAN ports 9-16)

VLAN βασιζόμενα στις πόρτες
 Απομόνωση κίνησης: Τα πλαίσια router
προς/από τις πόρτες 1-8 έχουν
πρόσβαση μόνο στις πόρτες 1-8
 Μπορούν επίσης να οριστούν VLANs
με βάση τις MAC διευθύνσεις των
τερματικών σημείων. 1 7 9 15
2 8 10 16
 Δυναμική καταχώριση: Οι
πόρτες μπορούν δυναμικά … …
να ανατίθενται μεταξύ των
VLANs Electrical Engineering
(VLAN ports 1-8)
Computer Science
(VLAN ports 9-15)
 Προώθηση μεταξύ των VLANs: πραγματοποιείται

μέσω δρομολόγησης (όπως και με τα ξεχωριστά
switches)
 Στην πράξη οι κατασκευαστές πωλούν
συνδυασμένες συσκευές δρομολόγησης και
μεταγωγής (switch, router)

VLANS που διατρέχουν πολλά switches
1 7 9 15 1 3 5 7
2 8 10 16 2 4 6 8
… …
Electrical Engineering Computer Science Ports 2,3,5 belong to EE VLAN

(VLAN ports 1-8) (VLAN ports 9-15) Ports 4,6,7,8 belong to CS VLAN
 Πόρτα trunk: μεταφέρει πλαίσια μεταξύ των VLANS που

ορίζονται σε πολλαπλά φυσικά switches
 Τα πλαίσια που προωθούνται εντός ενός VLAN μεταξύ διαφορετικών
switches πρέπει να φέρουν την πληροφορία VLAN ID
 Το 802.1q πρωτόκολλο προσθέτει/αφαιρεί επιπρόσθετες
επικεφαλίδες για τα πλαίσια που προωθούνται μεταξύ των trunk
θυρών.

802.1Q VLAN – μορφή πλαισίου
type
preamble dest. source data (payload) CRC

address address 802.1 frame
type
data (payload) CRC 802.1Q frame
2-byte Tag Protocol Identifier Recomputed

(value: 81-00) CRC
Tag Control Information (12 bit VLAN ID field,

3 bit priority field like IP TOS)

Μία συνηθισμένη ημέρα: Σενάριο Ι
browser DNS server

Comcast network
68.80.0.0/13
school network
68.80.2.0/24
web page
web server Google’s network

64.233.169.105 64.233.160.0/19

Μία συνηθισμένη ημέρα… σύνδεση στο διαδίκτυο
 Για τη σύνδεση του φορητού
DHCP DHCP απαιτείται η ρύθμιση της IP
DHCP UDP διεύθυνσης, του 1ου
IP
DHCP
Eth
δρομολογητή, και του DNS
server: χρήση DHCP
DHCP
Phy
DHCP  Το αίτημα DHCP
ενθυλακώνεται σε UDP, σε
DHCP DHCP
IP, και τελικά σε ένα 802.3
DHCP UDP Ethernet πλαίσιο
DHCP IP
DHCP Eth router
 Αρχικά το φορητό αποστέλλει
Phy (runs DHCP) ένα Ethernet πλαίσιο broadcast
(dest: FFFFFFFFFFFF) στο LAN,
για να το λάβει ο δρομολογητής
όπου εκτελείται ο DHCP server
 Το ethernet αποπολυπλέκεται
σε IP και μετά σε UDP ώστε
τελικά να γίνει DHCP
πληροφορία
Μία συνηθισμένη ημέρα… σύνδεση στο διαδίκτυο
DHCP DHCP
 Ο DHCP server σχηματίζει ένα
DHCP UDP DHCP ACK που περιέχει την IP
DHCP IP διεύθυνση του πελάτη, την IP
DHCP Eth διεύθυνση του πρώτου router
Phy και το όνομα και τη διεύθυνση
του DNS
 Ενθυλάκωση στον DHCP
DHCP DHCP server, το πλαίσιο
DHCP UDP προωθείται (αυτομάθηση
DHCP IP μεταγωγέα) μέσω του LAN,
DHCP Eth router αποπολυπλεξία στον client
Phy (runs DHCP)
DHCP
 O DHCP client λαμβάνει την
απάντηση DHCP ACK
Ο πελάτης τώρα έχει IP διεύθυνση, ξέρει το όνομα και τη διεύθυνση του DNS
server, και την IP διεύθυνση του δρομολογητή πρώτου βήματος

Μία συνηθισμένη ημέρα… ARP (προ DNS, προ HTTP)
 Πριν την αποστολή του αιτήματος
DNS DNS HTTP, απαιτείται η γνώση της
DNS UDP διεύθυνσης IP του www.google.com:
DNS
ARP
IP DNS
ARP query Eth  Το ερώτημα DNS δημιουργείται,
Phy ενθυλακώνεται σε UDP, σε IP, σε
Ethernet. Για την αποστολή του
πλαισίου στο router, απαιτείται η
ARP
γνώση της MAC address της διεπαφής
ARP reply Eth
του: ARP
Phy
 Το ερώτημα ARP query που
router μεταδίδεται ευρέως (broadcast),
(runs DHCP)
λαμβάνεται από το router, που
απαντά με το μήνυμα ARP reply
δίνοντας τη MAC της διεπαφής του
 Ο client τώρα γνωρίζει τη MAC
address του δρομολογητή
πρώτου άλματος, ώστε να
αποστείλει το ερώτημα DNS
Μία συνηθισμένη ημέρα… κάνοντας χρήση του DNS
DNS
DNS UDP DNS server
DNS IP
DNS DNS DNS Eth
DNS UDP DNS Phy
DNS IP
DNS Eth
Phy
DNS
Comcast network
68.80.0.0/13
 Το IP datagram προωθείται από το

router δίκτυο μας στο δίκτυο του παρόχου και
(runs DHCP) δρομολογείται (πίνακες δρομολόγησης
που δημιουργούνται από πρωτόκολλα
 Το IP datagram που περιέχει όπως RIP, OSPF, IS-IS και/ή BGP
το ερώτημα DNS προωθείται πρωτόκολλα) στον DNS server
μέσω του LAN switch από  Αποπολυπλέκεται στον DNS server
τον client στο router
 Ο DNS server απαντά στον client
με την IP address του
www.google.com
Μία συνηθισμένη ημέρα …Η TCP σύνδεση μεταφέρει HTTP κίνηση
HTTP
HTTP
SYNACK
SYN TCP
SYNACK
SYN IP
SYNACK
SYN Eth
Phy
 Για την αποστολή αιτήματος HTTP

request, ο client πρώτα ανοίγει
ένα TCP socket με τον web server
router
(runs DHCP)
 TCP SYN segment (το πρώτο βήμα
SYNACK
SYN TCP στην τρίδρομη χειραψία)
SYNACK
SYN IP δρομολογείται μέσω διαφορετικών
SYNACK
SYN Eth domains στον web server
Phy  Ο web server αποκρίνεται με
TCP SYNACK (step 2 in 3-way
web server handshake)
64.233.169.105  Η TCP σύνδεση εγκαθιδρύεται!

Μία συνηθισμένη ημέρα … HTTP request/reply
HTTP
 web page εμφανίζεται τελικά (!!!)
HTTP HTTP
HTTP
HTTP TCP
HTTP
HTTP IP
HTTP
HTTP Eth
Phy
 Το HTTP request αποστέλλεται

στο TCP socket
router
 Το IP datagram που περιέχει το
HTTP HTTP (runs DHCP) HTTP request δρομολογείται
HTTP TCP στο www.google.com
HTTP IP
HTTP Eth  Ο web server αποκρίνεται με
Phy HTTP reply (περιέχει την web
page)
web server  Το IP datagram που περιέχει το
64.233.169.105 HTTP reply δρομολογείται πίσω
στον πελάτη
Κεφάλαιο 6
Επίπεδο ζεύξης
Ερωτήσεις ???

Chapter 6 Data Link Layer (1)

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Chapter 6 Data Link Layer (1)

Uploaded by

Copyright:

Available Formats

Κεφάλαιο 6

Επίπεδο ζεύξης 5-1

Επίπεδο ζεύξης 5-2

Επίπεδο ζεύξης 5-3

Το Επίπεδο ζεύξης Δεδομένων είναι υπεύθυνο

Επίπεδο ζεύξης 5-4

παρέχει διαφορετικές Επιπέδου ζεύξης

Επίπεδο ζεύξης 5-6

Επίπεδο ζεύξης 5-7

sending host receiving host

 Πλευρά αποστολής:  Πλευρά λήψης

Επίπεδο ζεύξης 5-10

• Η ανίχνευση σφαλμάτων δεν είναι 100% αξιόπιστη!

Επίπεδο ζεύξης 5-11

Επίπεδο ζεύξης 5-12

Επίπεδο ζεύξης 5-13

Επίπεδο ζεύξης 5-15

shared wire (e.g., shared RF shared RF humans at a

Επίπεδο ζεύξης 5-16

multiple access protocol (ΜΑC)– πρωτόκολλο

Επίπεδο ζεύξης 5-17

Επίπεδο ζεύξης 5-18

Επίπεδο ζεύξης 5-19

TDMA: Πολλαπλή πρόσβαση με διαίρεση χρόνου

Επίπεδο ζεύξης 5-20

FDMA: Πολλαπλή πρόσβαση με Διαίρεση Συχνότητας

Επίπεδο ζεύξης 5-21

Επίπεδο ζεύξης 5-22

Επίπεδο ζεύξης 5-23

Επίπεδο ζεύξης 5-26

… επιλογή βέλτιστης p και n

Ακόμα χειρότερο από το θυριδωτό Aloha!

Επίπεδο ζεύξης 5-27

CSMA: Άκου πριν μεταδόσεις:

 Αναλογία με τους ανθρώπους: Μη διακόπτεις τους

Επίπεδο ζεύξης 5-28

Επίπεδο ζεύξης 5-29

CSMA/CD: Ανίχνευση σήματος, επιβάλλει αναβολή

Επίπεδο ζεύξης 5-30

Επίπεδο ζεύξης 5-31

Επίπεδο ζεύξης 5-32

 Η απόδοση (efficiency) τείνει στο 1

Επίπεδο ζεύξης 5-34

Επίπεδο ζεύξης 5-35

Επίπεδο ζεύξης 5-37

δεκαεξαδική (base 16) αναπαράσταση

Επίπεδο ζεύξης 5-38

Επίπεδο ζεύξης 5-39

Επίπεδο ζεύξης 5-40

Επίπεδο ζεύξης 5-41

Επίπεδο ζεύξης 5-42

111.111.111.112 111.111.111.110 222.222.222.221

Επίπεδο ζεύξης 5-43

 Ο A δημιουργεί ένα frame επιπέδου ζεύξης με παραλήπτη την MAC address

111.111.111.112 111.111.111.110 222.222.222.221

Επίπεδο ζεύξης 5-44

MAC src: 74-29-9C-E8-FF-55

111.111.111.112 111.111.111.110 222.222.222.221

Επίπεδο ζεύξης 5-45

 Ο R προωθεί το datagram με IP source A, destination B

MAC src: 1A-23-F9-CD-06-9B

111.111.111.112 111.111.111.110 222.222.222.221

Επίπεδο ζεύξης 5-46

MAC src: 1A-23-F9-CD-06-9B