Pengenalan Pengenalan

Data boleh terganggu ketika Data boleh terganggu ketika penghantaran. Oleh itu, 1 penghantaran. Oleh itu, 1 mekanisma diperlukan untuk mekanisma diperlukan untuk mengesan dan menghapus ralat mengesan dan menghapus ralat pada lapisan pautan data dan pada lapisan pautan data dan pengangkutan model OSI.pengangkutan model OSI.

Ralat Bit Tunggal Ralat Letusan

Ralat Bit TunggalRalat Bit TunggalMaksudnyaMaksudnya

Hanya satu bit dari unit data yang diberikan Hanya satu bit dari unit data yang diberikan telah bertukar daripada bit 1 ke bit 0 atau telah bertukar daripada bit 1 ke bit 0 atau daripada bit 0 ke bit 1.daripada bit 0 ke bit 1.

JJenis ralat yang kurang berkemungkinan enis ralat yang kurang berkemungkinan untuk berlaku dalam penghantaran data untuk berlaku dalam penghantaran data bersiribersiri

Ralat Bit TunggalRalat Bit Tunggal

Teks yang dihantarTeks yang dihantar

Teks yang diterimaTeks yang diterima

0 0 0 0 0 0 1 0

0 0 0 0 1 0 1 0

Bit Ralat

Ralat LetusanRalat Letusan

Berlaku apabila dua atau lebih bit Berlaku apabila dua atau lebih bit dalam dalam

unit data telah berubah dari bit 1 ke unit data telah berubah dari bit 1 ke bit 0 bit 0

atau dari bit 0 ke bit 1.atau dari bit 0 ke bit 1.

1

1

1 0

0

0

0

0

0

0

1

1

1

1

Ralat Ralat LetusanLetusan

Tempoh masa ralat letusan terjadi ( 5 Tempoh masa ralat letusan terjadi ( 5 bit )bit )

Unit data yang dihantarUnit data yang dihantar

Unit data yang diterimaUnit data yang diterima

0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1

0 1 0 1 1 1 0 1 0 1 0 0 0 0 1 1

Cara pengujian yang lembab, mahal dan Cara pengujian yang lembab, mahal dan

diragui hasilnya perlu digantikan dengan diragui hasilnya perlu digantikan dengan

satu mekanisma pengesanan ralat yang satu mekanisma pengesanan ralat yang

mudah dan objektif iaitu lewahan.mudah dan objektif iaitu lewahan.

LewahanLewahan – – satu teknik yang menambah satu teknik yang menambah

lebih bit pada akhir setiap unit data untuk lebih bit pada akhir setiap unit data untuk

tujuan pengesanan ralat .tujuan pengesanan ralat .

Pengesanan

Lewahan

Semakan Lewahan Menegak (VRC) / Pemeriksaan Pariti

Semakan Lewahan Membujur (LCR)

Semakan Lewahan Kitar ( CRC )

Hasil Tambah Semak

emakan Lewahan emakan Lewahan Menegak (VRC)Menegak (VRC)

Satu bit lewahan yang dinamakan bit Satu bit lewahan yang dinamakan bit pariti ditambah pada setiap unit data pariti ditambah pada setiap unit data supaya total bilangan bit 1 dalam unit supaya total bilangan bit 1 dalam unit tersebut menjadi samada genap atau tersebut menjadi samada genap atau ganjil.ganjil.

Peranti penghantar dan penerima Peranti penghantar dan penerima mesti menggunakan jenis pariti yang sama mesti menggunakan jenis pariti yang sama

Satu bit pariti ditambah disetiap Satu bit pariti ditambah disetiap akhiran unit data supaya bilangan akhiran unit data supaya bilangan nombor bit 1 menjadi genap.nombor bit 1 menjadi genap.

Penyemak VRC boleh mengesan Penyemak VRC boleh mengesan ralat apabila jumlah bilangan bit 1 ralat apabila jumlah bilangan bit 1 menjadi ganjil. menjadi ganjil.

Dalam LRC, 1 Dalam LRC, 1 blok bit disusun blok bit disusun dlm 1 jadual dlm 1 jadual (baris dan lajur).(baris dan lajur).

Eh………

Contohnya

Semakan Lewahan Semakan Lewahan Membujur (LRC)Membujur (LRC)

11100111 11011101 00111001 10101001

11100111

11011101

00111001

10101001

11100111 11011101 00111001 10101001 10101010

LRC 10101010

Data00…0

Data

Pembahagi Pembahagi

Baki CRC

Data

CRC

CRC

PenghantarPenerima

Penjana dan Penyemak CRC

Sifar, terimaBukan sifat abaikan

1 1 1 1 0 1 1 1 1 1 0 1

1 1 0 1 1 1 0 1 1 0 0 1 0 01 0 0 1 0 0 1 1 0 11 1 0 1 1 0 0 01 0 0 0 1 1 0 11 1 0 1 1 0 1 01 0 1 0 1 1 0 11 1 0 1 1 1 1 01 1 1 0 1 1 0 11 1 0 1 0 1 1 00 1 1 0 0 0 0 00 0 0 0 1 1 0 01 1 0 0 1 1 0 1 1 1 0 1

0 0 0

0 0 1

Data di+kan dgn bit 0. Bilangan bit 0 mestilah

1 bit < bilangan bit pembahagi

A/p bit terkiri baki ialah 0, mesti gunakan

0000 dan bukannya pembahagi asal

Penyemak CRCPenyemak CRCPenyemak CRC berfungsi bersama seperti Penyemak CRC berfungsi bersama seperti penjananya.penjananya.Setelah data yang ditambahkan CRC Setelah data yang ditambahkan CRC diterima, penyemak CRC akan membuat diterima, penyemak CRC akan membuat pembahagian perduaan modulo-2.pembahagian perduaan modulo-2.Sekiranya bakinya ialah semua bit 0, CRC akan Sekiranya bakinya ialah semua bit 0, CRC akan dibuang & data akan diterima kerana ia tiada dibuang & data akan diterima kerana ia tiada ralat.ralat.Jika sebaliknya, strim bit akan diabaikan dan data Jika sebaliknya, strim bit akan diabaikan dan data akan dihantar semula.akan dihantar semula.

Prestasi CRCPrestasi CRCCRC adalah kaedah pengesanan ralat CRC adalah kaedah pengesanan ralat

yang yang sangat berkesan. Sekiranya pembahagi sangat berkesan. Sekiranya pembahagi dipilih mengikut peraturan ia mampu :dipilih mengikut peraturan ia mampu :Mengesan kesemua ralat letusan yang :Mengesan kesemua ralat letusan yang :

mencemar bit dengan total bilangan ganjil.mencemar bit dengan total bilangan ganjil.mempunyai kepanjangan kurang dari atau sama juga mempunyai kepanjangan kurang dari atau sama juga

dengan darjah polinomial.dengan darjah polinomial.Mengesan dengan kebarangkalian yang tinggi ralat Mengesan dengan kebarangkalian yang tinggi ralat

letusan yang mempunyai kepanjangan lebih dari letusan yang mempunyai kepanjangan lebih dari darjah polinomial.darjah polinomial.

• Pada penghantar, penjana hasil Pada penghantar, penjana hasil tambah semak membahagikan unit tambah semak membahagikan unit data kepada beberapa bahagian data kepada beberapa bahagian bersaiz n (biasanya 16). bersaiz n (biasanya 16).

• Kesemua bahagian tersebut Kesemua bahagian tersebut dicampur menggunakan pelengkap dicampur menggunakan pelengkap satu untuk mendapatkan hasil satu untuk mendapatkan hasil tambah.tambah.

• Hasil tambah tersebut Hasil tambah tersebut kemudiannya diperlengkap untuk kemudiannya diperlengkap untuk menghasilkan hasil tambah semak menghasilkan hasil tambah semak yang akan ditambah pada akhir yang akan ditambah pada akhir unit data untuk dihantar ke unit data untuk dihantar ke destinasi.destinasi.

• Jadi, sekiranya hasil tambah bagi Jadi, sekiranya hasil tambah bagi kesemua bahagian data ialah T, kesemua bahagian data ialah T, hasil tambah semak ialah –T.hasil tambah semak ialah –T.

Penyemak Hasil Tambah SemakPenyemak Hasil Tambah Semak

• Penerima akan membahagi unit data dengan Penerima akan membahagi unit data dengan cara yang sama seperti pada penjananya dan cara yang sama seperti pada penjananya dan menjumlahkan kesemua bahagian menjumlahkan kesemua bahagian menggunakan pelengkap satu.menggunakan pelengkap satu.

• Hasil tambah tersebut kemudiannya Hasil tambah tersebut kemudiannya diperlengkapkan.diperlengkapkan.

• Sekiranya hasilnya ialah sifar, data diterima. Sekiranya hasilnya ialah sifar, data diterima.

• Sebaliknya, data akan diabaikan dan Sebaliknya, data akan diabaikan dan penghantaran semula data penghantaran semula data diperlukan.diperlukan.

Penerima T -T Penghantar

T -T

Hasil Tambah- 0 Pelengkap 0

Prestasi Hasil Tambah Prestasi Hasil Tambah SemakSemak

• Dapat mengesan semua ralat yang Dapat mengesan semua ralat yang melibatkan bilangan bit ganjil.melibatkan bilangan bit ganjil.

• Mampu mengesan kebanyakan ralat Mampu mengesan kebanyakan ralat yang melibatkan bilangan bit genap.yang melibatkan bilangan bit genap.

Pembetulan Pembetulan RalatRalat Pembetulan ralat boleh ditangani dalam Pembetulan ralat boleh ditangani dalam

dua cara :dua cara :

Apabila ralat dikesan, peranti penerima Apabila ralat dikesan, peranti penerima boleh meminta penghantar menghantar boleh meminta penghantar menghantar semula keseluruhan unit data.semula keseluruhan unit data.

Apabila ralat dikesan, peranti penerima Apabila ralat dikesan, peranti penerima boleh menggunakan kod pembetulan boleh menggunakan kod pembetulan ralat secara automatik untuk ralat secara automatik untuk membetulkan kesalahan tersebut.membetulkan kesalahan tersebut.

Pembetulan Ralat Bit Pembetulan Ralat Bit TunggalTunggal

Peranti penerima hanya perlu Peranti penerima hanya perlu membalikkan bit yang telah diubah membalikkan bit yang telah diubah nilainya semasa penghantaran.nilainya semasa penghantaran.

Penerima perlu mengetahui posisi bit Penerima perlu mengetahui posisi bit yang mana telah diubah bitnya.yang mana telah diubah bitnya.

Bit LewahanBit Lewahan

Untuk mengira bilangan bit lewahan Untuk mengira bilangan bit lewahan (r) yang diperlukan untuk (r) yang diperlukan untuk membetulkan bilangan bit data yang membetulkan bilangan bit data yang diberikan (m), satu perhubungan di diberikan (m), satu perhubungan di antara m dan r perlu dicari. antara m dan r perlu dicari.

Kod Kod HammingHammingDiaplikasikan kepada unit data Diaplikasikan kepada unit data

sebarang panjang dan menggunakan sebarang panjang dan menggunakan perhubungan di antara data & bit perhubungan di antara data & bit lewahan.lewahan.

Adalah kaedah pembetulan ralat bit Adalah kaedah pembetulan ralat bit tunggal menggunakan bit lewahan.tunggal menggunakan bit lewahan.

Bit lewahan tersebut adalah fungsian Bit lewahan tersebut adalah fungsian kepada kepanjangan bit data.kepada kepanjangan bit data.

Rajah Kedudukan Bit Rajah Kedudukan Bit Lewahan dalam Kod Lewahan dalam Kod HammingHamming

d d dd d d d

11 10 79 8 6 5 24 3 1

Bit lewahan

Pembetulan Ralat Pembetulan Ralat Bit BerbilangBit Berbilang

• Bit lewahan boleh digunakan bagi Bit lewahan boleh digunakan bagi membetulkan ralat bit berbilang.membetulkan ralat bit berbilang.

• Bilangan bit lewahan untuk melakukan Bilangan bit lewahan untuk melakukan pembetulan adalah terlalu banyak jika pembetulan adalah terlalu banyak jika dibandingkan dengan ralat bit tunggal.dibandingkan dengan ralat bit tunggal.

• Didapati tidak menguntungkan untuk Didapati tidak menguntungkan untuk membuat pembetulan tersebut membuat pembetulan tersebut berbanding dengan permintaan berbanding dengan permintaan penghantaran semula.penghantaran semula.