Professional Documents
Culture Documents
Λύση:
Point-to-Point Protocol (PPP)
8 8 8 16 16 8
Flag Address Control Protocol Payload Checksum Flag
8 8 8 16 16 8
Flag Address Control Protocol Payload Checksum Flag
3 bytes
Επικεφαλίδες
87 στήλες (87 bytes)
270 bytes
STS-1
STS-3
STS-1
STS-1
125μs
0 1 0 1 0 0 1 Bits ισοτιμίας
1 1 0 1 0 0 1 (parity bits)
1 0 1 1 1 1 0
0 0 0 1 1 1 0
0 1 1 0 1 0 0
1 0 1 1 1 1 1
Παράδειγμα Δισδιάστατης Ισοτιμίας
x10 0 x9 0 x8 x 7 x 6 0 x5 x 4 0 x3 0 x2 0 x1 0 x0 x3 x 2 1
x10 x 9 0 x8 x 7
10011010000 1101
Παράδειγμα: Επαλήθευση παραλήπτη
10011010101 1101
Πολυώνυμα Διαίρεσης C(x)
CRC Πολυώνυμο
CRC-8 x8+x2+x1+1
CRC-10 x10+x9+x5+x4+x1+1
CRC-12 x12+x11+x3+x2+x1+1
CRC-16 x16+x15+x2+1
CRC-CCITT x16+x12+x5+1
CRC-32 x32+x26+x23+x22+x16+x12+
+x11+x10+x8+x7+x5+x4+x2+x1+1
Πλαισίωση, έλεγχος σφαλμάτων και
θόρυβος…
Υποθέτουμε πως έχουμε πλαίσιο μεγέθους n bits και η
πιθανότητα σφάλματος σε ένα bit = p (ανεξάρτητη από
την πιθανότητα σφάλματος σε οποιοδήποτε άλλο bit).
Πιθανότητα αλάνθαστης μετάδοσης του πλαισίου (1-p)n
Όσο μεγαλώνει ένα πλαίσιο, μεγαλώνει και η πιθανότητα
σφάλματος!
Όσο μικραίνει ένα πλαίσιο αυξάνονται και οι μη ωφέλιμες
πληροφορίες (επικεφαλίδες κλπ) που μεταδίδονται
Εάν η πιθανότητα λάθους σε ένα πλαίσιο είναι «μικρή»
τότε, σε περίπτωση λάθους, ο παραλήπτης μπορεί να
ζητήσει επαναμετάδοση του πλαισίου.
Σε περίπτωση που η πιθανότητα λάθους σε ένα πλαίσιο
είναι «μεγάλη», τότε μπορεί να είναι πιο αποδοτικό να
χρησιμοποιείται διόρθωση λαθών (π.χ. Forward error
correction code FEC).