Pengenalan

Data boleh terganggu ketika

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

Ralat Bit Tunggal

Ralat Letusan

Ralat Bit Tunggal

Maksudnya
Hanya satu bit dari unit data yang diberikan
telah bertukar daripada bit 1 ke bit 0 atau
daripada bit 0 ke bit 1.
Jenis ralat yang kurang berkemungkinan
untuk berlaku dalam penghantaran data
bersiri

Ralat Bit Tunggal

Teks yang dihantar

0
Bit
Ralat

Teks yang diterima

Ralat Letusan
Berlaku apabila dua atau lebih bit
dalam
unit data telah berubah dari bit 1 ke
bit 0
atau dari bit 0 ke bit 1.
0

1
1

0
0

1
1

1
1

0
0

bit )

Ralat
Letusan

Tempoh masa ralat letusan terjadi ( 5

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

Unit data yang dihantar

Unit data yang diterima

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

Pengesanan
Cara pengujian yang lembab, mahal dan
diragui hasilnya perlu digantikan dengan
satu mekanisma pengesanan ralat yang
mudah dan objektif iaitu lewahan.
Lewahan satu teknik yang menambah
lebih bit pada akhir setiap unit data untuk
tujuan pengesanan ralat .

Semakan Lewahan Menegak (VRC) /

Pemeriksaan Pariti

Semakan Lewahan Membujur (LCR)

Lewahan
Semakan Lewahan Kitar ( CRC )

Hasil Tambah Semak

emakan Lewahan
Menegak (VRC)
Satu bit lewahan yang dinamakan bit
pariti ditambah pada setiap unit data
supaya total bilangan bit 1 dalam unit
tersebut menjadi samada genap atau
ganjil.
Peranti penghantar dan penerima
mesti menggunakan jenis pariti yang sama


Satu bit pariti ditambah disetiap
akhiran unit data supaya bilangan
nombor bit 1 menjadi genap.
Penyemak VRC boleh mengesan
ralat apabila jumlah bilangan bit 1
menjadi ganjil.

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

Eh

Contoh
nya

Semakan Lewahan
Membujur
(LRC)
11100111 11011101 00111001 10101001
11100111
11011101
00111001
10101001
LRC
11100111

11011101

00111001

10101010
10101001

10101010

Penjana dan Penyemak CRC

Data

Data
000

CRC

Pembahagi

Pembahagi
Data

Baki

CRC
CRC

Sifar, terima
Bukan sifat abaikan

Penerima

Penghantar

1101

111101
1001
0 00 00
1101
1000
1101
1010
1101
111
110
01
00
1
1

001

Data di+kan dgn bit 0.

Bilangan bit 0 mestilah
1 bit < bilangan bit
pembahagi
0
1
1
0
1
1

0
0
00
01

A/p bit terkiri baki

ialah 0, mesti gunakan
0000 dan bukannya
pembahagi asal

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

Prestasi CRC
CRC adalah kaedah pengesanan ralat
yang
sangat berkesan. Sekiranya pembahagi
dipilih mengikut peraturan ia mampu :
Mengesan kesemua ralat letusan yang :
mencemar bit dengan total bilangan ganjil.
mempunyai kepanjangan kurang dari atau sama juga
dengan darjah polinomial.

Mengesan dengan kebarangkalian yang tinggi ralat

letusan yang mempunyai kepanjangan lebih dari
darjah polinomial.


Pada penghantar, penjana hasil

tambah semak membahagikan unit

data kepada beberapa bahagian
bersaiz n (biasanya 16).
Kesemua bahagian tersebut
dicampur menggunakan pelengkap
satu untuk mendapatkan hasil
tambah.

 Hasil tambah

tersebut
kemudiannya diperlengkap untuk
menghasilkan hasil tambah semak
yang akan ditambah pada akhir
unit data untuk dihantar ke
destinasi.
Jadi, sekiranya hasil tambah bagi
kesemua bahagian data ialah T,
hasil tambah semak ialah T.

Penyemak Hasil Tambah Semak

Penerima akan membahagi unit data dengan

cara yang sama seperti pada penjananya dan
menjumlahkan
kesemua
bahagian
menggunakan pelengkap satu.
Hasil tambah tersebut kemudiannya
diperlengkapkan.
Sekiranya hasilnya ialah sifar, data diterima.

 Sebaliknya, data akan diabaikan dan

penghantaran semula data
diperlukan.

T
-T
Hasil Tambah- 0
Pelengkap 0

Penerima

-T

Penghantar

Prestasi Hasil Tambah Semak

Dapat mengesan semua ralat yang

melibatkan bilangan bit ganjil.

Mampu mengesan kebanyakan ralat
yang melibatkan bilangan bit genap.

Pembetulan
Ralat
Pembetulan ralat boleh ditangani
dalam dua cara :
dalam dua cara :

Apabila ralat dikesan, peranti penerima

boleh meminta penghantar
menghantar semula keseluruhan unit
data.
Apabila ralat dikesan, peranti penerima
boleh menggunakan kod pembetulan
ralat secara automatik untuk
membetulkan kesalahan tersebut.

Pembetulan Ralat Bit

Tunggal
Peranti penerima hanya perlu

membalikkan bit yang telah diubah

nilainya semasa penghantaran.
Penerima perlu mengetahui posisi bit
yang mana telah diubah bitnya.

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

Kod
Hamming
Diaplikasikan kepada unit data

sebarang panjang dan menggunakan

perhubungan di antara data & bit
lewahan.
Adalah kaedah pembetulan ralat bit
tunggal menggunakan bit lewahan.
Bit lewahan tersebut adalah fungsian
kepada kepanjangan bit data.

Rajah Kedudukan Bit

Lewahan dalam Kod
Hamming
11 10 9
d

Bit lewahan

3
d

Pembetulan Ralat
Bit Berbilang
Bit

lewahan
boleh
digunakan
bagi
membetulkan ralat bit berbilang.
Bilangan bit lewahan untuk melakukan
pembetulan adalah terlalu banyak jika
dibandingkan dengan ralat bit tunggal.
Didapati tidak menguntungkan untuk
membuat pembetulan tersebut berbanding
dengan permintaan penghantaran semula.