Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

INTEGRITAS DATA Objektif: Mengetahui maksud ralat dalam komunikasi data Memahami teknik mengenal error dan membetulkan error.

Presentasi serupa


Presentasi berjudul: "INTEGRITAS DATA Objektif: Mengetahui maksud ralat dalam komunikasi data Memahami teknik mengenal error dan membetulkan error."— Transcript presentasi:

1

2 INTEGRITAS DATA Objektif: Mengetahui maksud ralat dalam komunikasi data Memahami teknik mengenal error dan membetulkan error

3 Pendahuluan Metoda Pengujian Ralat Parity Checking Vertical Redundancy Check Longitudanal Redundancy Check Cyclical Redundancy Check Checksums Kode Hamming Echo Checking Parity bulatan (cyclical)

4 Dalam rangkaian komunikasi data, mungkin ditemukan error dalam transmisi data Mengecek atau membetulkan error ini disebutintegriti data Integriti ~ data yg diterima apakah sama dengan data yang dihantar. Keselamatan ~ data yang dihantar selamat sampai ketujuan tanpa ada sabotase dari pihak lain

5 Parity Checking Hanya satu bit dalam unit data seperti (byte, kharakter, paket) yg berubah dari bit 1 ke bit 0 atau bit 0 ke bit 1. Contoh: bit (ASCII huruf ‘A’) dihantar, tetapi (ASCII huruf ‘I’) diterima. Hanya digunakan untuk pengiriman data melalui transmisi serial. Contoh: 8 jalur kawat digunakan utk menghantar 8 bit bagi satu byte pd saat yg sama, dan salah satu kawat amat sibuk, satu bit akan menjadi rusak dalam setiap byte.

6 Contoh

7 Parity Checking ASCIIPariti GenapPariti GanjilPariti RuangPariti Tanda A B C D Pariti Genap: bil. bit 1 perlu genap pd setiap byte Pariti Ganjil: bil. bit 1 perlu ganjil pd setiap byte Pariti Ruang: menggunakan bit 0 utk setiap bit pariti Pariti Tanda: menggunakan bit 1 utk setiap bit pariti * Gunakan kod ASCII 7-bit. Bit paling kiri adalah bit pariti

8 Proses VRC (Pariti genap)

9 Contoh VRC (Pariti genap) Andaikan pengirim ingin menghantar perkataan “world”, dlm ASCII, lima aksara dikodekan sebagai: Setiap 4 aksara pertama mempunyai bilangan bit 1 yg genap, oleh itu bit pariti adalah 0. Aksara terakhir ‘d’, mempunyai 3 bit 1 (ganjil), oleh itu parity bit adalah 1 untuk menjadikan bit 1 sebagai pariti genap world world

10 Contoh VRC (cont.) Andaikan perkataan “world” diterima oleh penerima tanpa ada ralat pada saat transmisi. Penerima mengira bit 1 dalam setiap aksara dan memperolehi nomor genap (6,6,4,4,4). Data tersebut dapat diterima.

11 Contoh VRC (cont..) Andaikan perkataan “world” yg diterima oleh penerima mempunyai ralat selama transmisi. Penerima mengira bit 1 dalam setiap aksara dan mendapati terdapat bilangan genap dan ganjil (7,6,5,4,4). Penerima tahu bhw data tersebut telah diubah, dan membuangnya serta memohon transmisi di ulangi DELovld

12 Longitudinal Redundancy Check Original Plus LRC LRC

13 Contoh LRC/2-dimensi Andaikan blok di bawah dihantar: Selama transmisi, gangguan terjadi yg mengakibatkan beberapa bit berubah (‘burst error’) Apabila penerima memeriksa LRC, setengah bit tidak mengikuti peraturan pariti genap, maka keseluruhan blok tidak diterima TearLRC Q=arLRC Q=arLRC

14 Cyclical Redundancy Check (CRC) Teknik pemeriksaan ralat yg terbaik menggunakan konsep pengulangan Metoda penandaan ralat yang hampir tepat berdasarkan bentuk bit sebagai polinomial. Yaitu berdasarkan sebahagian (dibagi 2 bagian) Urutan bit pengulangan yg dinamakan sbg CRC atau wadah CRC, diletakkan bersamaan pada akhir unit data supaya hasilnya dapat dibagi dgn suatu nomor separoh kedua (yg ditentukan)

15 CRC (samb…) Pada penerima, unit data yg diterima dibagi dgn separoh kedua tadi Pada tahap ini, jika tiada wadah, unit data dianggap tidak berubah dan diterima Kehadiran wadah menunjukkan bhw unit data telah rusak saat penghantaran dan ditolak. Bit pengulangan yg digunakan oleh CRC didapat dari pembagian unit data dengan pembagi, yaitu wadh dalam CRC

16 Sebagai pengesahan, CRC harus mempunyai dua kualitas. Harus mempunyai kurang 1 bit dari pembahagi, Menambahnya pd penghujung rentetan data yang menghasilkan rangkaian bit yg dapat dibagi dgn tepat oleh pembahagi.

17 Proses CRC 1. Urutan n bit 0 ditambah pd ujung unit data. n adalah suatu nomor yg kurang 1 dr bilangan bit yg terdapat dalam pembagi (bil bit pembagi = n+1) 2. Unit data yg terhasil (dr langkah 1.) dibagi dengan pembagi menggunakan proses pembahagian separoh unit. Wadah drp pembagian ini merupakan CRC 3. CRC (Wadah) bagi n bit yg terdapat dalam langkah 2. akan menggantikan bit-bit 0 yang ditambah pd ujung unit data (CRC mungkin juga suatu rangkaian bit 0 cth : 0000)

18 Proses CRC (samb…) Unit data tiba pada penerima, diikuti oleh CRC. Penerima mengambil keseluruhan rangkaian bit yg diterima (unit data + CRC) dan membaginya dgn pembahagi yg sama utk mendapatkan wadah CRC Jika urutan sampai tanpa ralat, metoda CRC akan mendapat tiada wadah (wadah=0) dan unit data diterima Jika urutan berubah selama transmisi, pembagian menghasilkan wadah dan unit data tidak diterima

19 Proses CRC

20 Pembagian dlm wadah CRC n+1 = 4 n = 3 Jika bit plg kiri bg wadah = 0, gunakan pembagi dgn semua bit 0 (dan bukan pembagi asal) Operasi XOR ( ⊕)

21 Pembahagian dlm metoda CRC

22 Polinomial mewakili pembahagi

23 NamePolynomialApplication CRC-8x 8 + x 2 + x + 1ATM header CRC-10x 10 + x 9 + x 5 + x 4 + x 2 + 1ATM AAL ITU-16x 16 + x 12 + x 5 + 1HDLC ITU-32 x 32 + x 26 + x 23 + x 22 + x 16 + x 12 + x 11 + x 10 + x 8 + x 7 + x 5 + x 4 + x 2 + x + 1 LANs * Tingkat polinomial

24 Checksum/Jumlah pengecekan Juga berasaskan konsep pengulangan yaitu dibentuk dengan menambah bit stream menggunakan arithmetik komplimen 1 (one’s complement arithmetic) dan kemudian mengkomplimen hasilnya Pada pengirim, pengeluar checksum membagik data unit kedalam segmen yg sama utk beberapa n bit Segmen ini ditambah bersama2 menggunakan one’s complement arithmetic supaya jumlah panjangnya juga n bit Jumlah itu kemudian dikomplimen dan ditambah pada ujung data unit asal sbg bit pengulang, yang dikenal sebagai medan jumlah pengecekan (checksum field)

25 Checksum (samb…) Data unit tsb dihantar melalui rangkaian. Jika jumlah segmen data adalah T, maka checksum adalah –T. Penerima membagikan data unit, dan menambah semua segmen bersama2 dan komplimen hasilnya. Jika data unit tidak mengandungi ralat, jumlah nilai dgn menambah data segmen dan medan checksum hendaklah 0. Jika hasilnya bukan 0, paket tersebut mengandung ralat dan penerima menolak data tsb.

26

27 Pengirim mengikut langkah2 ini: Unit dibahagikan kpd k sesi, setiap satu n bit. Semua sesi ditambah menggunakan one’s complement untuk mendapat jumlah. Jumlahnya dikomplemen dan menjadi medan checksum Checksum akan dihantar bersama2 data unit. Penerima mengikut langkah2 ini: Unit dibagikan kpd k sesi, setiap satu n bit. Semua sesi ditambah menggunakan one’s complement untuk mendapat jumlah. Jumlahnya dikomplemen. Jika hasilnya adalah 0, data diterima, jika tidak, data ditolak.

28 Contoh Checksum Andaikan blok yg mengandung 16 bit berikut dihantar menggunakan checksum 8 bit: Nombor ditambah menggunakan 1’s complement arithmetic Corak yg dihantar adalah: SUM CHECKSUM checksum

29 Andaikan penerima menerima data yg dihantar dan tidak mengandungi ralat: Apabila penerima menambah tiga sesi bersama2, maka akan mendapat semua nilai 1s, dan apabila dikomplimen, nilai menjadi 0s menunjukkan tiada ada ralat. checksum SUM COMPLEMENT Contoh Checksum (samb…)

30 Andaikan burst error untuk panjang 5 bit yg mempengaruhi 4 bit: Apabila penerima menambah 3 sesi bersama-sama, maka akan mendapat: Maka data unit mengandungi ralat. checksum SUM COMPLEMENT

31 Prestasi Checksum Untuk mengecek semua ralat termasuk bit nomor ganjil dan genap. Walau bagaimanapun, jika satu atau lebih bit dalam satu segmen rusak, dan nilai bit yg sama yg terdapat bertentangan dalam segmen kedua juga rusak, dan jumlah dalam kolom tidak berubah, maka penerima tidak dapat mengetahui ralat.

32 Kode Hamming Metoda ini bukan hanya sekadar mengetahui ralat, tetapi dapat juga membetulkan ralat dengan ketepatan 100% Kode Hamming utk aksara ASCII 7-bit memerlukan 4 bit pariti, menjadikannya 11 bit Bit pariti berada pada posisi 1,2,4,8 (2 X ), dan bit data berada pada posisi 3,5,6,7,9,10,11 Dapat juga menggunakan pariti genap dan ganjil

33 Contoh Hamming Code Andaikan aksara ‘A’ dihantar menggunakan hamming code: Posisi 1,2,4,8 digunakan utk bit pariti, manakala posisi 3,5,6,7,9,10,11 digunakan utk bit data ??1?000?001 P1P2B1P4B2B3B4P8B5B6B7

34 Contoh Kod Hamming (genap) Andaikan hamming code menggunakan pariti genap Bit 1,3,5,7,9,11 dicek oleh bit pariti 1 (P1) Bit 2,3,6,7,10,11 dicek oleh bit pariti 2 (P2) Bit 4,5,6,7 dicek oleh bit pariti 4 (P4) Bit 8,9,10,11 dicek oleh bit pariti 8 (P8) Maka bit dihantar P1P2B1P4B2B3B4P8B5B6B7

35 Bagaimana mengesan & membetulkan ralat? Tentukan pariti mana yg mengesan ralat (jika semuanya tidak ada ralat maka penghantaran dianggap tidak ada ralat) Jumlahkan lokasi pariti bit yg diralat (andaikan P2 dan P4) Jumlah tersebut adalah lokasi ralat Tukarkan bit tersebut (jika 1 jadikan 0 dan sebaliknya).

36 Andaikan hamming code menggunakan pariti genap dan bit yg dihantar mengandungi ralat pariti 1 (P1) dan pariti 8 (P8) mencek dan mendapatkan bil. bit 1 adalah genap. (tidak ada ralat) pariti 2 (P2) dan pariti 4 (P4) mencek dan mendapatkan bil. bit 1 adalah ganjil. (ada ralat) Apabila kita menambah pariti yg mempunyai ralat (2+4=6), maka menunjukkan bit 6 tidak benar Oleh karena itu bit pd kedudukan ke-6 diganti dari bit 1 ke bit P1P2B1P4B2B3B4P8B5B6B7 P1=1,3,5,7,9,11 P2=2,3,6,7,10,11 P4=4,5,6,7 P8=8,9,10,11

37 Cyclical Parity (Pariti Kitaran) menggunakan 2 bit pengemas ralat. Melalui pariti bulatan, maka meningkatkan kecekapan mengecek ralat. Dapat juga mempunyai pengecekan pariti bulatan genap dan ganjil. Setiap bit pariti mengecek bit-bit tertentu dalam sesuatu bait. Contohnya, bit pariti pertama mengemas bit pada lokasi 1,3,5,7 dan bit pariti kedua mengemas pada lokasi 2,4,6.

38 Contoh Pariti Bulatan (genap) Andaikan, kita menggunakan pariti bulatan genap, dan rentetan data unit yang hendak dihantar adalah: Maka bit pariti pertama akan memasukkan nilai 0 (kerana jumlah bit adalah genap), dan bit pariti kedua akan memasukkan nilai 1 (kerana jumlah bit adalah ganjil). Data unitP1P P1P2P1P2P1P2P1 P2

39 Semakan Talun (Echo Checking) Penerima mengulang semua data unit yg diterima daripada pengirim Jika aksara “ABC” ditransmit menggunakan penyemakan echo, penerima akan menghantar kembali “ABC” kepada pengirim Pengirim boleh mengenalpasti sama ada data unit yg dihantar mengandungi ralat atau tidak Jika mengandungi ralat, pengirim boleh mentransmit semula data unit tersebut


Download ppt "INTEGRITAS DATA Objektif: Mengetahui maksud ralat dalam komunikasi data Memahami teknik mengenal error dan membetulkan error."

Presentasi serupa


Iklan oleh Google