Komunikasi Digital

Eror Control Dalam Link Control

Putu Ngurah Arya Adi Putra

180081004

PROGRAM STUDI TEKNOLOGI REKAYASA ELEKTROMEDIS

INSTITUT ILMU KESEHATAN MEDIKA PERSADA BALI
2019
Flow Control
flow control adalah suatu teknik untuk menjamin bahwa entitas pengirim tidak akan membanjiri data
kepada entitas penerima. Entitas penerima secara khusus mengalokasikan buffer dengan beberapa
kali
panjangnya tansfer.
Ketika data diterima receiver harus mengerjakan sejumlah proses tertentu sebelum mengalirkan data
ke software dengan level yang lebih tinggi. Dengan tidak adanya flow-control maka buffer pada
penerima dapat terisi penuh dan melebihi kapasitas, bersamaan pada saat penerima masih
memproses
data sebelumnya.
Sebagai permulaannya maka kita menguji mekanisme flow-control dengan tidak adanya error,
seperti
ditunjukkan pada gambar yang menyertai postingan ini. Sumbu keatas adalah urutan waktu yang
akan
mempermudah dalam mengambarkan hubungan kirim dan terima yang benar sebagai fungsi waktu.
Masing-masing tanda panah menunjukkan satu frame data yang sedang transit (dalam perjalanan)
diantara dua stasiun. Data dikirimkan dalam urutan frame yang masing-masing frame berisi bagian
data dan sejumlah informasi pengontrol.
 Gambar: Model Transmisi Frame

Diasumsikan bahwa semua frame yang dikirimkan berhasil diterima dengan sukses, tidak ada
frame yang hilang dan tidak ada frame yang datang mengalami error. Selanjutnya frame-frame
tersebut tiba bersamaan dengan dikirimkannya frame, bagaimanapun juga masing-masing frame
yang dikirimkan sebelum diterima akan mendapat delay  pada saluran yang besarnya berubah-
ubah.

Ada dua metode kontrol untuk mencegah hilangnya frame mereka yaitu Flow Control berbasis
umpan balik dan Flow Control berbasis tingkat.

Flow Control umpan balik

Dalam kontrol berbasis umpan balik setiap kali pengirim mengirim data ke penerima,
penerima kemudian mengirim informasi kembali ke pengirim dan mengizinkan pengirim untuk
mengirim lebih banyak data atau memberi tahu pengirim tentang bagaimana penerima
melakukan. Protokol kontrol berbasis umpan balik adalah protokol sliding window, protokol
stop-and-wait.

Flow Control berbasis tingkat

Dalam kontrol aliran berbasis tingkat, ketika pengirim mentransmisikan data lebih cepat
ke penerima dan penerima tidak dapat menerima data pada kecepatan itu, maka mekanisme built-
in dalam protokol akan membatasi laju di mana data sedang dikirim oleh pengirim tanpa umpan
balik dari penerima.

ERROR CONTROL

Error Control adalah suatu teknik untuk mendeteksi dan memperbaiki kerusakan pada
saat transmisi frame.
 Pengontrolan kesalahan berkaitan dengan mekanisme untuk mendeteksi dan memperbaiki
kesalahan yang terjadi pada pentransmisian frame. Model yang akan digunakan, yang juga
mencakup kasus khusus, diilistrasikan pada gambar di samping ini sebagaimana sebelumnya,
data dikirim sebagai deretan frame, frame tiba sesuai perintah yang sama saast dikirim, dan
masing-masing frame yang ditransmisikan mengalami perubahan dan sejumlah variabel
penundaan sebelum mencapai penerima. Selain itu, diakui kemungkinan adanya dua jenis
kesalahan, yaitu:

 Hilangnya frame: frame gagal mencapai sisi lain. Sebagai contoh, derau yang kuat bisa
merusak frame sampai pada tingkat dimana receiver menyadari bahwa frame sudah
ditransmisikan.

 Kerusakan frame: frame diakui telah tiba, namun beberapa bit mengalami kesalahan
(sesudah berubah selama transmisi).

Teknik yang paling umum untuk mengontrol kesalahan didasarkan atas beberapa atau
seluruh unsur berikut:

 Pendeteksian kesalahan: sama dengan yang dibahas pada bagian sebelumnya

yaitu Error Detection.
  Balasan positif: tujuan mengembalikan balasan positif untuk frame yang bebas dari
kesalahan dan diterima dengan baik.

 Retransmisi setelah waktu habis: sumber melakukan retransmisi frame yang belum

dibalas setelah beberapa saat tertentu.

 Balasan negatif dan retransmisi: tujuan mengembalikan balasan negatif kepada frame

yang dideteksi mengalami kesalahan, sumber melakukan retransmisi terhadap frame yang
demikian.

Stop-and-Wait Flow Control

Salah satu bentuk sederhana dari flow control yakni stop-and-wait flow control. Cara
kerjanya ialah berawal dari sebuah entitas sumber (transmitter) mentransmisi suatu frame data.
Setelah diterima, entitas tujuan (receiver) memberi isyarat untuk menerima frame lainnya yakni
berupa acknowledgment (ACK). Transmitter harus menunggu sampai menerima ACK sebelum
mengirim frame berikutnya. Si receiver juga dapat menghentikan aliran data dengan tidak
memberikan ACK.
 Stop-and-Wait Flow Control akan lebih efisien jika digunakan untuk mengirimkan suatu
pesan atau data dengan jumlah frame yang sedikit. Jika jumlah frame yang dikirimkan banyak,
maka sebelum deretan frame dikirimkan, frame akan dipecah-pecah menjadi blok-blok frame
dengan ukuran yang lebih kecil, karena:

1. Terbatasnya ukuran data atau frame yang dapat ditampung oleh receiver

2. Jumlah blok data yang besar akan mengakibatkan proses transmisi berjalan lambat dan
dikhawatirkan jika terjadi kesalahan sehingga frame harus dikirim ulang dari awal.

Jika ukuran frame lebih kecil, maka deteksi kesalahan akan lebih cepat, dan jika terjadi
kesalahan data yang harus di transmisikan ulang lebih sedikit

Sliding-Window Flow Control

Selain Stop-and-Wait Flow Control, terdapat pula Sliding-Window Flow Control yang
dapat digambarkan secara sederhana sebagai berikut:

Transmitter (A) dan receiver (B), terhubung melalui suatu link full-dupleks. B dapat
menerima frame sebanyak 6 buah karena B menyediakan tempat buffer untuk n buah frame. A
dapat  melakukan pengiriman n buah frame tanpa harus menunggu B mengirimkan ACK.
Namun, setiap frame diberi label nomor tertentu oleh A. B mengakui suatu frame denga n
mengirim suatu ACK yang mengandung serangkaian nomor dari frame berikut yang diharapkan
dan B siap untuk menerima n frame berikutnya yang dimulai dari nomor tertentu. Skema ini
dapat juga dipakai untuk multiple frame ACK.

Sliding-Window Flow Control dirancang untuk membenahi sistem flow control

sebelumnya, yakni Stop-and-Wait Flow Control. Pada Stop-and-Wait Flow Control, seolah-olah
blok-blok data dikirimkan satu persatu dan mengirimkannya menunggu balasan jika blok data
tersebut sudah sampai di receiver dan receiver sudah memberikan balasan. Berbeda pada
Sliding-Window Flow Control, transmitter dapat mengirimkan blok-blok frame lebih banyak lalu
setelah beberapa frame telah terkirim, barulah receiver memberikan balasan. Pada Stop-and-Wait
Flow Control tiap-tiap blok frame diberi nomor.
 Sliding-Window Flow Control jauh lebih efisien dibandingkan dengan Stop-and-Wait
Flow Control karena:

1. Dapat mengirimkan lebih dari satu blok frame

2. Waktu penundaan/delay lebih sedikit

3. Transfer data menjadi lebih cepat

Dalam penerapannya, Sliding-Window Flow Control sangat dibutuhkan dalam

komunikasi data karena memiliki nilai efisiensi yang jauh lebih tinggi ketimbang Stop-and-Wait
Flow Control.

Automatic Repeat Request (ARQ)

ARQ adalah teknik untuk mengatasi kesalahan (error) atau kehilangan frame dengan
mentransmisikan ulang frame tergantung metode yang diambil (stop-and-wait, go-back-N, dan
selective repeat). Parameter yang digunakan untuk menentukan error atau tidaknya sebuah
pengiriman data adalah dari ACK dan timeout-nya.

ARQ untuk Stop-and-Wait

 ARQ untuk Stop-and-Wait didasarkan atas teknik flow control Stop-and-Wait.
Transmitter mengirimkan sebuah frame tunggal, kemudiam harus menunggu balasan (ACK).
Tidak ada data yang dikirim sampai jawaban dari receiver tiba di transmitter.

Mekanisme Stop-and-Wait ARQ

ARQ untuk Stop-and-Wait merupakan ARQ paling sederhana. Jika diperhatikan, akan
terlihat banyak waktu yang terbuang karena hanya digunakan untuk menunggu (waiting time).
Cara kerja sistem:

1. Transmitter mengirimkan 1 frame dan menunggu ACK-nya.

 2. Jika menerima frame rusak (atau error), maka frame tersebut dibuang dan transmitter
menunggu sampai waktu timeout habis, ia akan retransmit data.

3. Jika receiver menerima frame yang baik (tidak menemukan error) maka ia akan mengirim
ACK, jika tidak akan dikirim NAK. Sistem ARQ ini paling simpel dan mudah dalam
implementasi, tapi penerapannya kurang efisien.

ARQ untuk Go-back-N

ARQ untuk Go-back-N merupakan bentuk error control yang didasarkan atas teknik flow
control sliding-window. Dalam metode ini, transmitter dapat mengirim deretan frame yang
diurut berdasarkan sebuah modulo bilangan. Jumlah frame balasan yang ada ditentukan oleh
ukuran jendela (window), menggunakan teknik sliding window. Bila terjadi suatu kesalahan,
receiver akan membalas (RR = Receive Ready) frame yang datang. Bila receiver mendeteksi
suatu kesalahan pada sebuah frame, receiver tersebut mengirim balasan negatif (REJ = Reject)
untuk frame tersebut. Receiver kemudian membuang frame itu dan semua frame-frame yang
nantinya akan datang, hingga frame yang sebelumnya mengalami error diterima dengan benar.
Jadi, bila transmitter menerima REJ, maka ia harus melakukan pengiriman ulang terhadap frame
yang mengalami kesalahan tersebut, ditambah semua frame pengganti yang ditransmisikan
sementara.

Mekanisme Go-back-N ARQ

Sistem ini juga terbilang sistem yang sederhana, dan jika kita perhatikan akan terlihat
bahwa banyak waktu terbuang yang hanya digunakan untuk pengiriman ulang frame-frame yang
mengalami kesalahan (error). Cara kerja sistem :

1. Transmitter mengirim satu frame dan menunggu ACK.

2. Jika menerima frame rusak (error), maka frame tersebut dibuang dan frame sesudahnya
dibuang juga.

3. Setelah itu, frame yang telah ditransfer sebelum kerusakan akan ditransfer ulang.

4. Jika receiver menerima frame yang baik (tidak mengalami error) maka ia akan mengirim
ACK. Jika tidak, maka yang akan dikirim adalah REJ. Sistem ini simpel dalam mudah
dalam implementasi tapi masih kurang efisien.

ARQ untuk Selective-Reject

 ARQ untuk Selective-Reject juga disebut sebagai Selective-Detransmission. Dengan
ARQ untuk Selective-Reject, frame-frame yang ditransmisikan adalah frame-frame yang
menerima balasan negatif saja. Dalam hal ini, disebut SREJ atau frame-frame yang waktunya
sudah habis. Sebagai contoh, bila frame 5 diterima rusak, B (receiver) mengirim SREJ 4, yang
berarti frame 4 tidak diterima. Selanjutnya, B berlanjut dengan menerima frame-frame yang
datang dan menahan mereka sampai frame 4 yang valid/tidak mengalami error diterima. Dalam
hal ini, B dapat menaruh frame sesuai tempatnya agar bisa dikirim ke perangkat lunak/proses di
lapisan yang lebih tinggi.

ARQ Selective-Reject lebih efisien dibanding ARQ milik Go-back-N ataupun Stop-and-
Wait, karena Selective-Reject meminimalkan jumlah pengiriman ulang (retransmisi). Hal
tersebut berarti receiver harus mempertahankan penyangga sebesar mungkin untuk menyimpan
tempat bagi frame yang dilakukan SREJ sampai frame yang rusak dikirim ulang, serta harus
memuat logika untuk diselipkan kembali frame tersebut pada urutan yang tepat. Selain itu,
transmitter juga memerlukan logika yang lebih kompleks agar mampu mengirimkan frame di
luar urutan. Karena komplikasi seperti itu, Selective-Reject ARQ tidak terlalu banyak
dipergunakan dibanding ARQ Go-back-N.

Mekanisme Sistem ARQ untuk Selective-Reject

Cara kerja sistem adalah seperti berikut:

1. Hanya frame yang salah dikirim ulang dan frame yang diterima oleh penerima akan
ditampung dalam satu buffer.

2. Meminimalisasi peingirman ulang. Di sini receiver narus menjaga frame yang telah
diterima sehigga memiliki buffer yang besar.

3. Pada transmitter harus memiliki data mengenai tentang frame yang dikirim.

Metode untuk mendeteksi kesalahan dalam frame adalah pengecekan paritas, kode
redundansi siklik (CRC) dan checksum.

Pemeriksaan Paritas

Dalam pemeriksaan paritas, bit tunggal ditambahkan ke frame yang menunjukkan apakah
jumlah bit '1' yang terkandung dalam frame adalah genap atau ganjil. Selama transmisi, jika bit
tunggal diubah bit paritas juga mendapatkan perubahan yang mencerminkan kesalahan dalam
bingkai. Tetapi metode parity checking tidak dapat diandalkan karena jika jumlah bit genap
diubah maka bit paritas tidak akan mencerminkan kesalahan dalam bingkai.Namun, yang terbaik
untuk kesalahan bit tunggal.

Cyclic Redundancy Code (CRC)

Dalam Cyclic Redundancy Code data mengalami divisi biner apa pun sisanya diperoleh
dilampirkan dengan data dan dikirim ke penerima. Penerima kemudian membagi data yang
diperoleh dengan pembagi yang sama dengan pengirim membagi data. Jika sisanya diperoleh nol
maka data diterima. Jika tidak, data ditolak, dan pengirim perlu mentransmisikan kembali data
tersebut.
Checksum

Dalam metode checksum, data yang akan dikirim dibagi menjadi fragmen yang sama
setiap fragmen yang mengandung n bit. Semua fragmen ditambahkan menggunakan komplemen
1's. Hasilnya dilengkapi sekali lagi, dan sekarang rangkaian bit yang diperoleh disebut checksum
yang dilampirkan dengan data asli untuk dikirim dan dikirim ke penerima. Ketika penerima
menerima data, ia juga membagi data dalam fragmen yang sama kemudian menambahkan semua
fragmen menggunakan komplemen 1's; hasilnya lagi dilengkapi. Jika hasilnya nol, maka data
diterima jika ditolak, dan pengirim harus mentransmisikan ulang data.

Perbedaan Antara Kontrol Aliran dan Kontrol Kesalahan

1. Kontrol aliran adalah untuk memantau pengiriman data yang tepat dari pengirim ke
penerima. Di sisi lain, Kontrol Kesalahan memantau pengiriman data bebas kesalahan
dari pengirim ke penerima.

2. Kontrol aliran dapat dicapai dengan kontrol aliran berbasis umpan balik dan pendekatan
kontrol aliran berbasis tingkat sedangkan, untuk mendeteksi kesalahan pendekatan yang
digunakan adalah Parity checking, Cyclic Redundancy Code (CRC) dan checksum dan
untuk memperbaiki kesalahan pendekatan yang digunakan adalah Hamming kode, kode
Konvolusi Biner, kode Reed-Solomon, kode Cek Paritas Rendah.

3. Kontrol aliran mencegah buffer penerima dari overrunning dan juga mencegah hilangnya
data. Di sisi lain, kontrol kesalahan mendeteksi dan memperbaiki kesalahan yang terjadi
pada data.
DAFTAR PUSTAKA

https://arvendomahardika.com/blog/komunikasi-data-dan-jaringan-komputer-data-link-control/

http://duniaconect.blogspot.com/2013/06/komunikasi-data-flow-control-dan-error.html

https://techdifferences.com/difference-between-flow-control-and-error-control.html