Networking Association: Error Detection Menggunakan metode CRC

Seperti yang kita lihat di bagian sebelumnya, frame kadang-kadang rusak sementara

transit, dengan kode kesalahan seperti CRC digunakan untuk mendeteksi kesalahan tersebut. Sementara

beberapa kode error yang cukup juga untuk memperbaiki kesalahan yang kuat, dalam praktek

overhead biasanya terlalu besar untuk menangani berbagai bit dan meledak kesalahan yang dapat diperkenalkan pada link jaringan. Bahkan ketika mengoreksi kesalahan-

Kode yang digunakan (misalnya, link wireless) beberapa kesalahan akan terlalu parah

dikoreksi. Akibatnya, beberapa frame korup harus dibuang. Sebuah linklevel

protokol yang ingin memberikan frame andal entah bagaimana harus memulihkan

dari ini dibuang (hilang) frame.

Ini perlu dicatat bahwa kehandalan adalah fungsi yang dapat diberikan

pada tingkat link, tetapi banyak teknologi yang modern Link menghilangkan fungsi ini.

Selanjutnya, pengiriman yang handal sering disediakan di tingkat yang lebih tinggi,

termasuk baik transportasi (seperti yang dijelaskan dalam Bagian 5.2) dan, kadang-kadang,

lapisan aplikasi (Bab 9). Persis di mana itu harus disediakan

adalah masalah beberapa perdebatan dan tergantung pada banyak faktor. Kami menggambarkan

dasar-dasar pengiriman yang handal di sini, karena prinsip-prinsip umum

di lapisan, tetapi Anda harus menyadari bahwa kita tidak hanya berbicara tentang

fungsi link-layer (lihat "Apa yang ada di Layer?" sidebar atas untuk lebih

hal ini).

Hal ini biasanya dilakukan dengan menggunakan kombinasi dua mendasar

mekanisme-pengakuan dan timeout. Pengakuan

(ACK untuk pendek) adalah kerangka control kecil yang protokol mengirimkan kembali ke nya

rekan mengatakan bahwa mereka telah menerima sebuah frame sebelumnya. Dengan kontrol framewe berarti

header tanpa data apapun, meskipun protokol dapat kuda-kudaan ACK

pada frame data itu hanya kebetulan mengirimkan ke arah yang berlawanan.

Diterimanya pengakuan menunjukkan kepada pengirim asli

bingkai yang bingkainya berhasil dikirim. Jika pengirim tidak

menerima pengakuan setelah jumlah waktu yang wajar, maka

mentransmisikan frame asli. Ini aksi menunggu jumlah yang wajar

waktu disebut timeout.

Strategi umum menggunakan pengakuan dan timeout untuk melaksanakan

pengiriman yang handal kadang-kadang disebut permintaan berulang otomatis

(biasanya disingkat ARQ). Bagian ini menjelaskan tiga ARQ berbeda

algoritma menggunakan bahasa generik; yaitu, kita tidak memberikan informasi rinci

tentang field header protokol tertentu.

CRC 12

Common CRC Polynominal = x12+x11+x3+x2+x+1

Contoh :

CRC error detecting code -->

Given message M = 1010000110001, kita mencoba menggunakan CRC-12 dengan generator polynominal P=x12+x11+x3+x2+x+1 / P = 1100000001111.

Maka polinomial key, P = 1100000001111.

Kalkulasi CRC -->

1 1 0 0 0 0 0 0 0 1 1 1 1 | 1 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 00 0 0 0 0 0 (N-1=13-1=12)

1 1 0 0 0 0 0 0 0 1 1 1 1 - - - - - - -

------------------------------ - - - - - - -

0 1 1 0 0 0 0 1 1 1 1 1 0 0 - - - - - -

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

------------------------------

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

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

-----------------------------

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

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

-------------------------------

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

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

------------------------------

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

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

------------------------------

1 0 0 1 1 0 1 1 1 0 1 0 = Jawaban

Lalu bagaimana cara penerima memeriksa pesan apa saja yang ditransmisikan tanpa error? Maka -->

1 1 0 0 0 0 0 0 0 1 1 1 1 | 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0 0 1 1 01 1 1 0 1 0

XOR 1 1 0 0 0 0 0 0 0 1 1 1 1

------------------------------

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

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

-----------------------------

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

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

------------------------------

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

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

-----------------------------

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

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

------------------------------

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

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

------------------------------

0 0 0 0 0 0 0 0 0 0 0 0 0 0 <--- Kondisi penentu error

Pada pengecekan diatas kita menggunakan pesan yang dikirimkan dengan benar yaitu = 1010000110001, yang kemudian kita kalkulasikan dengan CRC-12 yang sebelumnya kita dapatkan. Saat dilakukan pemeriksaan kita mendapat remainder yaitu 0 0 0 0 0 0 0 0 0 0 0 0 0 0 yang artinya pesan yang dikirm tidak ada error sama sekali. Jika remainder yang dihasilkan tidak seluruhnya 0 maka dapat dikatakan terdapat error pada pesan tersebut.

CRC – 10

CRC 10 = x10 + x9 + x5 + x4 + x1 + 1

Contoh

Kita akan mengirimkan sebuah messeage = 1010000110000 ,kita akan mencoba menggunakan CRC-10 dengan menggunakanPolynominal CRC 10 = x10 + x9 + x5 + x4 + x1 + 1 = 11000110011.

P=11000110011

11000110011 I 10100001100000000000000