ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΔΙΟΡΘΩΣΗ ΣΦΑΛΜΑΤΩΝ

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Ψηφιακές και Αναλογικές Πηγές
Advertisements

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία
ΑΠΟΤΙΜΗΣΗ ΑΠΟΔΟΣΗΣ ΔΙΚΤΥΩΝ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙΟΥΝ ΑΞΙΟΠΙΣΤΑ ΠΡΩΤΟΚΟΛΛΑ ΜΕΤΑΦΟΡΑΣ ΚΑΙ ΑΞΙΟΠΙΣΤΑ ΠΡΩΤΟΚΟΛΛΑ ΣΥΝΔΕΣΗΣ Ιωάννης Κόμνιος Μεταπτυχιακή Διατριβή Τμήμα.
Το κοινό μέσο  Περιοχή Σύγκρουσης (Collision Domain)  Όλα τα πλαίσια που στέλνονται στο μέσο παραλαμβάνονται φυσικά από όλους τους δέκτες  MAC header:
Slide 1 Δίκτυα Τηλεπικοινωνιών. Slide 2 Δίκτυα Τηλεπικοινωνιών Μία κυψέλη ΑΤΜ αποτελείται από 53 οκτάδες και χωρίζεται σε δύο μέρη:  Την επικεφαλίδα.
Ασύγχρονοι Απαριθμητές
Δυαδικη παρασταση αριθμων και συμβολων
EIΣΑΓΩΓΗ ΣΤΑ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ
Αντισταθμιστική ανάλυση Κατά τη διάρκεια εκτέλεσης του Α η Δ πραγματοποιεί μία ακολουθία από πράξεις. Θεωρήστε έναν αλγόριθμο Α που χρησιμοποιεί μια δομή.
Καθυστέρηση σε δίκτυα μεταγωγής πακέτων
Τεχνολογία Δικτύων Επικοινωνιών
ΟΙ ΠΛΗΡΟΦΟΡΙΕΣ ΣΤΟ ΕΣΩΤΕΡΙΚΟ ΤΟΥ Η/Υ
Εύρος του RN που λαμβάνεται από τον Β SN B ≥ RN B - n SN B ≤ RN B + n - 1 RN B - n ≤ SN B ≤ RN B + n - 1.
Πρωτόκολλο στάσης και αναμονής
Παράσταση αριθμών «κινητής υποδιαστολής» floating point
Δίκτυα Απευθείας Ζεύξης
Αναλογικά και Ψηφιακά Σήματα και Αρχές Τηλεπικοινωνιών
Μετατροπές Μονάδων.
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ
Moντέλα Καθυστέρησης και Ουρές
1 Θεματική Ενότητα Γραφήματα & Επίπεδα Γραφήματα.
ΔΙΔΑΣΚΩΝ: ΣΠΥΡΟΣ ΝΙΚΟΛΑΪΔΗΣ
Υπηρεσίες δικτύων επικοινωνίας
Ακολουθιακά Ψηφιακά Κυκλώματα
ΕΝΟΤΗΤΑ 9η Βασικές τεχνικές εισόδου/εξόδου δεδομένων
Μετάδοση Δεδομένων CD/DVD Σκληρός Δίσκος Ποντίκι Modem Η/Υ
Δίκτυα Ι Βπ - 2ο ΕΠΑΛ ΝΕΑΣ ΣΜΥΡΝΗΣ 2011.
ΕΝΟΤΗΤΑ 8η Μετατροπείς Αναλογικού Σήματος σε Ψηφιακό (ADC)
ΣΥΣΤΗΜΑΤΑ ΣΥΛΛΟΓΗΣ ΠΛΗΡΟΦΟΡΙΩΝ ΚΑΙ ΜΕΤΡΗΣΕΩΝ
Ποσοτική Μελέτη Ζεύξεων
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
Δίκτυα Απευθείας Ζεύξης Επικοινωνία μεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεμένοι.
OSI Μοντέλο αναφοράς.
Επικοινωνίες δεδομένων
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ Βασικές Έννοιες Ψηφιοποίηση Συνεχών Σημάτων
Ψηφιακές και αναλογικές πηγές & επικοινωνιακά συστήματα
ΕΝΟΤΗΤΑ 7η Μετατροπείς Ψηφιακού Σήματος σε Αναλογικό (DAC)
Κεφ. 1 (Θ) & Κεφ. 9 (Ε): Μοντέλο επικοινωνίας δεδομένων
ΗΜΥ 100: Εισαγωγή στην Τεχνολογία Διάλεξη 17 Εισαγωγή στα Ψηφιακά Συστήματα: Μέρος Γ TΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ.
ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών
1 Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Σχολή Τηλεπικοινωνιακών Εφαρμογών Τμήμα Πληροφορικής και Επικοινωνιών Θέμα: Προσομοίωση ψηφιακής μετάδοσης PAM.
JPEG Μια τεχνική συμπίεσης ακίνητης εικόνας. Η Τεχνική JPEG Αφορά συμπίεση ακίνητων εικόνων Είναι τεχνική συμπίεσης με απώλειες Το πρόβλημα είναι η εκάστοτε.
Advanced Data Indexing (Προηγμένη ευρετηρίαση δεδομένων) Ροές Δεδομένων (3 ο Μέρος)
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ.
Β. ΧΡΙΣΤΟΦΙΛΑΚΗΣ ΕΡΓΑΣΤΗΡΙΟ ΗΛΕΚΤΡΟΝΙΚΗΣ-ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ & ΕΦΑΡΜΟΓΩN ΤΟΜΕΑΣ ΙV ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία Στυλιανή Πετρούδη ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ.
Ενότητα 2 η Σήματα και Συστήματα. Σήματα Γενικά η πληροφορία αποτυπώνεται και μεταφέρεται με την βοήθεια των σημάτων. Ως σήμα ορίζουμε την οποιαδήποτε.
Κεφάλαιο 7 Διαδικτύωση-Internet 7.5 Πρωτόκολλο ΙΡ (Internet Protocol)
Εισαγωγή Στις Τηλεπικοινωνίες Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Αθηνών Διδάσκων: Χρήστος Μιχαλακέλης Ενότητα.
2 ο ΚΕΦΑΛΑΙΟ ΜΕΤΑΔΟΣΗ ΣΕ ΒΑΣΙΚΗ ΖΩΝΗ 1. Διασυμβολική Παρεμβολή (1/2) Intersymbol Interference - ISI 2.
Σφάλματα Σφάλμα στη μετάδοση δεδομένων ονομάζουμε την αθέλητη αλλαγή της τιμής κάποιου bit, την εξαφάνιση ή και την πρόσθεση bit στο block μετάδοσης. μεμονωμένα.
Hy335a Φροντιστήριο 1 ησ σειράς ασκήσεων Βαρδάκης Γιώργος Τριανταφυλλάκης Κωστής.
Θεωρήστε το λογικό χώρο διευθύνσεων που αποτελείται από 8 σελίδες των 1024 λέξεων (word) η καθεμία, που απεικονίζεται σε φυσική μνήμη 32 πλαισίων. Πόσα.
ΣχεδΙαση ΨηφιακΩν ΣυστημΑτων Συστηματα αριθμησησ Δυαδικοι αριθμοι
Έλεγχος ροής Παύσης και Αναμονής
ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΚΩΔΙΚΕΣ-ΚΕΦΑΛΑΙΟ 1ο
Δίκτυα Επικοινωνιών Ενότητα # 4: Επίπεδο Σύνδεσης Δεδομένων
TCP/IP.
ΑΣΚΗΣΗ ΔΙΚΤΥΑ ΜΕΤΑΓΩΓΗΣ
Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ ΤΑξη Β΄
ΤΟΠΙΚΑ ΔΙΚΤΥΑ – ΕΠΙΠΕΔΟ ΠΡΟΣΒΑΣΗΣ ΔΙΚΤΥΟΥ (TCP/IP)
5ο ΚΕΦΑΛΑΙΟ ΚΩΔΙΚΟΠΟΙΗΣΗ
Κεφάλαιο 7: Διαδικτύωση-Internet
Πτυχιακή εργασία Ονοματεπώνυμο: Στεργίου Παναγιώτα 2297
ΚΩΔΙΚΩΝ ΔΙΟΡΘΩΣΗΣ ΣΦΑΛΜΑΤΩΝ ΜΕ ΜΕΘΟΔΟΥΣ ΣΤΑΤΙΣΤΙΚΗΣ ΦΥΣΙΚΗΣ
Δίκτυα Ι Βπ - 2ο ΕΠΑΛ ΝΕΑΣ ΣΜΥΡΝΗΣ 2011.
Μετάδοση Δεδομένων Έννοια Μετάδοσης Δεδομένων Αναπαράσταση Δεδομένων
Μορφές Μετάδοσης Δεδομένων…
ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008
ΗΜΥ 210: Λογικός Σχεδιασμός
Μεταγράφημα παρουσίασης:

ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΔΙΟΡΘΩΣΗ ΣΦΑΛΜΑΤΩΝ Εργαστήριο 1-2 ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΔΙΟΡΘΩΣΗ ΣΦΑΛΜΑΤΩΝ

Εισαγωγή Γιατί χρησιμοποιούμε ανίχνευση σφαλμάτων Σφάλματα μετάδοσης στο φυσικό μέσο Σφάλματα στο αναλογικό μέρος των κυκλωμάτων Σφάλματα στο ψηφιακό μέρος (σπάνια) Σε ποιο στρώμα του δικτύου εφαρμόζεται; Στο Στρώμα Σύνδεσης Δεδομένων(Data Link Layer)

Είδη Σφαλμάτων Ενδεικτικά: Θερμικός Θόρυβος Κρουστικός Θόρυβος Παραμόρφωση σήματος ανάλογα με το κανάλι Ανακλάσεις (παρασιτικές αρμονικές) Αποσυγχρονισμός δέκτη-πομπού Διασταύρωση συνδιαλέξεων (crosstalk)

Τρόπος Αναφοράς Αναφερόμαστε στον μέσο ρυθμό εμφάνισης σφαλμάτων (Bit Error Rate, BER) Έστω ότι το BER είναι e σφάλματα ανά χαρακτήρα, και στέλνουμε ένα σύνολο από n χαρακτήρες, τότε η πιθανότητα να μεταδοθούν σωστά οι n χαρακτήρες είναι [1-e]n

Τρόπος Εμφάνισης Ανεξάρτητα (μεμονωμένα) Σε καταιγισμούς (bursts) Στην περίπτωση του θερμικού θορύβου Σε καταιγισμούς (bursts) Συνηθέστερη περίπτωση

Τι μπορούμε να κάνουμε??? Εισαγωγή πλεονάζουσας πληροφορίας σε κάθε πακέτο, ώστε ο δέκτης : Να συμπεραίνει ποιος ήταν ο χαρακτήρας Χρησιμοποιούμε κώδικες διόρθωσης σφαλμάτων Να συμπεραίνει ότι έχει συμβεί σφάλμα Χρησιμοποιούμε κώδικες ανίχνευσης σφαλμάτων

Απόσταση Hamming (Ι) Ο αριθμός των bits που διαφέρουν δύο κωδικές λέξεις (ΑΠΟΚΛΕΙΣΤΙΚΟ Ή, XOR). Εάν 2 κωδικές λέξεις χωρίζονται με απόσταση Hamming d, τότε θα χρειαστούν d σφάλματα του 1 bit να μετατραπεί η μία στην άλλη.

Απόσταση Hamming (ΙΙ) Για ανίχνευση d σφαλμάτων απαιτείται απόσταση Hamming d+1 Για διόρθωση d σφαλμάτων απαιτείται απόσταση Hamming 2d+1

Απόσταση Hamming (ΙΙΙ) Παράδειγμα Έστω κώδικας με 4 έγκυρες κωδικές λέξεις 0000000000 0000011111 1111100000 1111111111 Έχει απόσταση 5, άρα μπορεί να διορθώνει διπλά σφάλματα

Κώδικες Διόρθωσης Σφαλμάτων Κώδικας Hamming Έχουμε μία λέξη με m bits. Πρέπει να θέσουμε r bits ελέγχου που να ικανοποιούν την συνθήκη (m+r+1)  2r Τα r bits ελέγχου μπαίνουν στις θέσεις 2j-1, όπου j=1,2…r Χρησιμοποιούμε μία μήτρα κωδικοποίησης rx(2r-1)

Κώδικες Ανίχνευσης Σφαλμάτων Bit Ισοτιμίας (parity bit) Δεδομένα  1010 1001 0100 Προσθήκη bit ισοτιμίας για αρτιότητα  1010 1001 01001 Ικανό να ανιχνεύει μονά σφάλματα Σε περίπτωση καταιγισμού η πιθανότητα ανίχνευσης είναι 50% !! Βελτίωση με αποστολή σε ένα πίνακα NxK 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 0 0 1 1 1 Δυνατότητα ανίχνευσης Κ σφαλμάτων στη σειρά, πιθανότητα να γίνει αποδεκτό ένα σφάλμα είναι 2-Ν

Πολυωνυμικός Κώδικας Γνωστός και ως... Κυκλικός Κώδικας Πλεονασμού (CRC, Cyclic Redundancy Check) Θεωρεί την ακολουθία των bits σαν συντελεστές ενός πολυωνύμου Δεδομένα 11010011·x6+ 1·x5+ 0·x4+ 1·x3+ 0·x2+ 0·x1+ 1·x0 άρα το πολυώνυμο είναι το x6+ x5+ x3+ x0 βαθμού κ-1 (όπου κ ο αριθμός των bit)

Πολυωνυμικός Κώδικας Πομπός και Δέκτης συμφωνούν να χρησιμοποιήσουν ένα πολυώνυμο γεννήτορα G(x) Ο πομπός προσθέτει στο πλαίσιο για αποστολή ένα άθροισμα ελέγχου (checksum) ώστε το συνολικό πολυώνυμο που σχηματίζεται να διαιρείται ακριβώς με το G(x). O δέκτης λαμβάνει το συνολικό πλαίσιο και το διαιρεί με το G(x) (modulo-2). Aν προκύψει υπόλοιπο τότε υπήρξε σφάλμα κατά την μετάδοση.

Πολυωνυμικός Κώδικας Ο αλγόριθμος: Έστω G(x) βαθμού r το πολυώνυμο γεννήτορας M(x) το πλαίσιο δεδομένων (m bits) Προσθέτουμε r bits στο τέλος του M(x) και έχουμε το πολυώνυμο L(x) (περιέχει m+r bits) Διαιρούμε το L(x) με το G(x) με διαίρεση modulo-2 Το υπόλοιπο της διαίρεσης R(x) αφαιρείται από το L(x) και το αποτέλεσμα είναι αυτό που μεταδίδεται.

Παράδειγμα υπολογισμού CRC M(x)110 101 1011 G(x)x4+x+1  10011 Προσθέτουμε 4 bits στο τέλος του M(x) 110 101 1011 0000 Κάνουμε την διαίρεση M(x)xp/G(x) 11010110110000 10011 11010110110000 10011 1110 1100001010 11000010 110000101 1100001 1 110000 110 1100 11000 11 1 1001 11010110111110 10011 00000 1 1 1 10011 11010110111110 10011 00101 10011 00111 1110

Αποτέλεσμα Ένας πολυωνυμικός κώδικας με r bits ελέγχου θα ανιχνεύσει όλα τα σφάλματα καταιγισμού μήκους  r Σφάλμα καταιγισμού ορίζεται ως ένα πολυώνυμο E(x) που το αρχικό και το τελικό bit είναι 1, άρα μπορεί να παραγοντοποιηθεί σε xi•(xk-i+…..+ 1). Αν το G(x) περιέχει έναν όρο x0 και ο βαθμός της παρένθεσης (k-i) είναι μικρότερος του βαθμού του G(x) τότε το υπόλοιπο της διαίρεσης δεν μπορεί να είναι ποτέ μηδέν

Πολυώνυμα Πολυώνυμα που έχουν γίνει διεθνή πρότυπα είναι τα ακόλουθα: CRC-12  x12+x11+x3+x2+x1+1 CRC-16  x16+x15+x2+1 CRC-CCITT  x16+x12+x7+1

Και Τώρα πάμε στα PC!!!!