SlideShare a Scribd company logo
METODE ERROR CORRECTION
DMJ -A
TORI ANDIKA BUKIT
5212100102
1. Metode Error Correction
Pada proses pengiriman data atau transmisi data melalui jaringan, terkadang data yang dikirimkan
bisa rusak atau berubah. Data yang ditransmisikan berupa data digital yang berbentuk angka 1/0. Pada
proses pengiriman data, bisa terjadi perubahan pada deretan data yakni berubahnya angka nol
menjadi satu atau sebaliknya yang akan menyebabkan error. Penyebab error ini bermacam-macam,
bisa disebabkan oleh kebisingan (noise), sinyal elektrik yang tidak sesuai, dan gangguan
lainnya.Untungnya sudah ditemukan beberapa metode yang berguna untuk mendeteksi error,
sehingga sistem bisa mengetahui jika data yang dikirimkan tidak valid.
Jika suatu sistem mendeteksi adanya error pada saat pengiriman data, maka ada beberapa metode
yang digunakan untuk memperbaiki keadaan error tersebut atau biasa disebut error correction.
Secara umum, ada tiga jenis metode error corection yaitu mengganti atau mensubtitusi simbol,
mengirim ulang, dan mengirim koreksi.
Salah satu metode error correction yang akan saya bahas adalah kirim ulang. Metode jenis ini
merupakan metoda yang paling simple dan paling mudah untuk diimplementasikan. Pada metode ini,
jika reciever mendeteksi adanya error, maka akan meminta transmitter untuk mengirimkan kembali
data tersebut. Cara kerja metode ini biasa disebut Automatic Repeat Request ( ARQ ) atau sering juga
disebut Automatic Request Query.
2. Cara Melakukan Error Correction
Pada jenis metode ini, akan melibatkan sebuah komponen balasan berupa ACK (acknowledgment) dan
timeout. ACK adalah jenis balasan yang akan dikirimkan oleh receiver jika data yang diterima sudah
benar. Sedangkan timeout adalah batas waktu yang diberikan komputer sumber untuk menunggu
datangnya balasan ACK.
Terdapat tiga jenis metode error correction yang terdapat di ARQ berdasarkan cara kerjanya. Ketiga
jenis itu adalah metode Stop-and-Wait ARQ, metode Go-Back-N ARQ dan metode Selective-Reject
ARQ .
Stop-and-Wait ARQ
Pada jenis metode ini, setelah komputer sumber mengirim suatu frame maka komputer sumber akan
berhenti mengirim data. Komputer sumber baru memulai mengirim frame lagi jika sudah menerima
ACK dari transmitter. Di transmitter, jika datanya dikirim sudah benar dan tanpa error, maka akan
segera mengirim ACK ke komputer sumber (transmitter). Jika datanya terdapat error, maka paket data
tersebut akan langsung dibuang. Jika hal ini terjadi, maka komputer sumber tidak akan menerima ACK.
Setelah melewati timeout dan komputer sumber belum juga menerima ACK, maka frame tersebut
akan dikirimkan lagi. Untuk lebih jelasnya bisa diperhatikan gambar dibawah ini.
gambar 1 - cara kerja Stop and Wait ARQ
Go-Back-N ARQ
Cara kerja dari jenis metode ini adalah jika receiver menerima suatu frame dan tidak terdeteksi
adanya error (kesalahan), maka receiver akan mengirim RR (Receive Ready) ke komputer sumber. Jika
terdeteksi adanya error pada frame yang diterima, maka receiver akan mengirimkan negative ACK
(Rejection) ke komputer sumber. Pada jenis metode ini, komputer sumber akan secara terus –
menerus akan mengirimkan frame ke receiver tanpa menunggu adanya balasan berupa RR atau
negative ACK dari receiver. Jika terdeteksi suatu kesalahan, maka receiver akan mengirimkan Reject
ACK ke komputer sumber dan akan membuang frame yang error beserta seluruh frame yang dikirim
kumputer sumber setelah frame yang error tersebut. Setelah komputer sumber (transmitter)
menerima pesan Reject ACK, maka akan segera mengirim ulang frame yang error beserta frame –
frame setelah frame tersebut. Untuk lebih jelasnya bisa diperhatikan cara kerjanya lewat gambar
dibawah ini.
gambar 2 - Go-Back-N ARQ
Selective Reject ARQ
Cara kerja pada jenis metode ini lebih efisien dibanding dengan metode Go-Back-N ARQ. Hal ini
dikarenakan pada metode ini retransmisi akan lebih diminimalkan tetapi akan memakan buffer yang
cukup besar. Cara kerjanya adalah jika receiver mendeteksi adanya error yang terjadi pada salah satu
frame, maka receiver akan meminta komputer sumber (transmitter) untuk mengirimkan frame yang
error itu saja. Frame-frame yang sudah dikirim oleh transmitter setelah frame yang error tersebut
tidak akan dibuang, tetapi akan disimpan oleh receiver. Setelah transmitterr sudah mengirim frame
yang error tersebut, maka di receiver akan mengurutkan kembali urutan frame tersebut. Terlihat
bahwa pada proses ini tentunya receiver harus memiliki buffer yang cukup besar. Cara kerja pada
metode ini bisa dilihat pada gambar dibawah ini.
gambar 3 – cara kerja Selective Reject ARQ

More Related Content

Viewers also liked

Moran slides
Moran slidesMoran slides
Moran slidesJim_Moran
 
Luxury & Finance (6-12-2016)
Luxury & Finance (6-12-2016)Luxury & Finance (6-12-2016)
Luxury & Finance (6-12-2016)
Tamburi Investment Partners
 
Internet6 opportunity
Internet6 opportunityInternet6 opportunity
Internet6 opportunity
internet6hub
 
Curriculum vitae M_AFTAB
Curriculum vitae M_AFTABCurriculum vitae M_AFTAB
Curriculum vitae M_AFTABAftab Rathore
 
Presentasi skripsi
Presentasi skripsiPresentasi skripsi
Presentasi skripsi
yolandari
 
Cyril gay gara april 2013
Cyril gay gara april 2013Cyril gay gara april 2013
Cyril gay gara april 2013Cyril Gay
 
Postcards 3rd year 2013
Postcards 3rd year 2013Postcards 3rd year 2013
Postcards 3rd year 2013analiadomi
 
Cyril gay oie international symposium on prudent use of antimicrobials march ...
Cyril gay oie international symposium on prudent use of antimicrobials march ...Cyril gay oie international symposium on prudent use of antimicrobials march ...
Cyril gay oie international symposium on prudent use of antimicrobials march ...Cyril Gay
 
Sdlc
SdlcSdlc
Pathological effects of smoking
Pathological effects of smokingPathological effects of smoking
Pathological effects of smokingZubia Arshad
 
Cyril gay nfid vaccine research conference, fmd vaccines, april 2013
Cyril gay nfid vaccine research conference, fmd vaccines, april 2013Cyril gay nfid vaccine research conference, fmd vaccines, april 2013
Cyril gay nfid vaccine research conference, fmd vaccines, april 2013Cyril Gay
 
Anatomy of the pulp space and access cavity
Anatomy of the pulp space and access cavityAnatomy of the pulp space and access cavity
Anatomy of the pulp space and access cavity
Zubia Arshad
 
Dimensions of Health
Dimensions of HealthDimensions of Health
Dimensions of HealthZubia Arshad
 
Factors affecting biotransformation of drugs
Factors affecting biotransformation of drugsFactors affecting biotransformation of drugs
Factors affecting biotransformation of drugsZubia Arshad
 

Viewers also liked (15)

Lenguaje Visual
Lenguaje Visual Lenguaje Visual
Lenguaje Visual
 
Moran slides
Moran slidesMoran slides
Moran slides
 
Luxury & Finance (6-12-2016)
Luxury & Finance (6-12-2016)Luxury & Finance (6-12-2016)
Luxury & Finance (6-12-2016)
 
Internet6 opportunity
Internet6 opportunityInternet6 opportunity
Internet6 opportunity
 
Curriculum vitae M_AFTAB
Curriculum vitae M_AFTABCurriculum vitae M_AFTAB
Curriculum vitae M_AFTAB
 
Presentasi skripsi
Presentasi skripsiPresentasi skripsi
Presentasi skripsi
 
Cyril gay gara april 2013
Cyril gay gara april 2013Cyril gay gara april 2013
Cyril gay gara april 2013
 
Postcards 3rd year 2013
Postcards 3rd year 2013Postcards 3rd year 2013
Postcards 3rd year 2013
 
Cyril gay oie international symposium on prudent use of antimicrobials march ...
Cyril gay oie international symposium on prudent use of antimicrobials march ...Cyril gay oie international symposium on prudent use of antimicrobials march ...
Cyril gay oie international symposium on prudent use of antimicrobials march ...
 
Sdlc
SdlcSdlc
Sdlc
 
Pathological effects of smoking
Pathological effects of smokingPathological effects of smoking
Pathological effects of smoking
 
Cyril gay nfid vaccine research conference, fmd vaccines, april 2013
Cyril gay nfid vaccine research conference, fmd vaccines, april 2013Cyril gay nfid vaccine research conference, fmd vaccines, april 2013
Cyril gay nfid vaccine research conference, fmd vaccines, april 2013
 
Anatomy of the pulp space and access cavity
Anatomy of the pulp space and access cavityAnatomy of the pulp space and access cavity
Anatomy of the pulp space and access cavity
 
Dimensions of Health
Dimensions of HealthDimensions of Health
Dimensions of Health
 
Factors affecting biotransformation of drugs
Factors affecting biotransformation of drugsFactors affecting biotransformation of drugs
Factors affecting biotransformation of drugs
 

Similar to Dmja tugas2-5212100102

Tugas Kuliah Flow Control Error dan Selective Repeat ARQ
Tugas Kuliah Flow Control Error dan Selective Repeat ARQTugas Kuliah Flow Control Error dan Selective Repeat ARQ
Tugas Kuliah Flow Control Error dan Selective Repeat ARQ
Fajar Purnama
 
Data link-control1
Data link-control1Data link-control1
Data link-control1
munir09
 
Data link-control1
Data link-control1Data link-control1
Data link-control1munir09
 
Data link layer
Data link layerData link layer
Data link layer
Mr Nahot Frastian
 
ASYNCHRONOUS_DAN_SYNCHRONOUS.pptx
ASYNCHRONOUS_DAN_SYNCHRONOUS.pptxASYNCHRONOUS_DAN_SYNCHRONOUS.pptx
ASYNCHRONOUS_DAN_SYNCHRONOUS.pptx
DeliaRizkiRahmadiant
 
BAB 5 - DATA LINK CONTROL.ppt
BAB 5 - DATA LINK CONTROL.pptBAB 5 - DATA LINK CONTROL.ppt
BAB 5 - DATA LINK CONTROL.ppt
DedeNurjaman4
 
Transfer data paralel dan digital
Transfer data paralel dan digitalTransfer data paralel dan digital
Transfer data paralel dan digitalReza Mardiyeni
 
Pertemuan 7_Jaringan Komputer_Data link layer.pptx
Pertemuan 7_Jaringan Komputer_Data link layer.pptxPertemuan 7_Jaringan Komputer_Data link layer.pptx
Pertemuan 7_Jaringan Komputer_Data link layer.pptx
BudiHsnDaulay
 
Sri utami_csamt
Sri utami_csamt Sri utami_csamt
Sri utami_csamt Sri Utami
 
Modul 1 smk tkjx dasar routing
Modul 1 smk tkjx   dasar routingModul 1 smk tkjx   dasar routing
Modul 1 smk tkjx dasar routing
Gerry Pati
 
Week 13 Error Correction.pdf
Week 13 Error Correction.pdfWeek 13 Error Correction.pdf
Week 13 Error Correction.pdf
LembayungSenja7
 
Materi Tambahan (Pengendalian Mutu Teknologi Seluler)
Materi Tambahan (Pengendalian Mutu Teknologi Seluler)Materi Tambahan (Pengendalian Mutu Teknologi Seluler)
Materi Tambahan (Pengendalian Mutu Teknologi Seluler)sholekan
 
Data link control.pptx
Data link control.pptxData link control.pptx
Data link control.pptx
MulyaadiSaputra1
 
P6 jaringan komputer
P6 jaringan komputerP6 jaringan komputer
P6 jaringan komputer
Mr Nahot Frastian
 
Tutorial Koreksi Atmosfer 6 SV
Tutorial Koreksi Atmosfer 6 SVTutorial Koreksi Atmosfer 6 SV
Tutorial Koreksi Atmosfer 6 SV
arassya
 
Internet Control Message protocol ICMP
Internet Control Message protocol ICMPInternet Control Message protocol ICMP
Internet Control Message protocol ICMPZainuddin Kurnia
 

Similar to Dmja tugas2-5212100102 (20)

Tugas Kuliah Flow Control Error dan Selective Repeat ARQ
Tugas Kuliah Flow Control Error dan Selective Repeat ARQTugas Kuliah Flow Control Error dan Selective Repeat ARQ
Tugas Kuliah Flow Control Error dan Selective Repeat ARQ
 
Data link-control1
Data link-control1Data link-control1
Data link-control1
 
Data link-control1
Data link-control1Data link-control1
Data link-control1
 
Data link layer
Data link layerData link layer
Data link layer
 
ASYNCHRONOUS_DAN_SYNCHRONOUS.pptx
ASYNCHRONOUS_DAN_SYNCHRONOUS.pptxASYNCHRONOUS_DAN_SYNCHRONOUS.pptx
ASYNCHRONOUS_DAN_SYNCHRONOUS.pptx
 
BAB 5 - DATA LINK CONTROL.ppt
BAB 5 - DATA LINK CONTROL.pptBAB 5 - DATA LINK CONTROL.ppt
BAB 5 - DATA LINK CONTROL.ppt
 
Transfer data paralel dan digital
Transfer data paralel dan digitalTransfer data paralel dan digital
Transfer data paralel dan digital
 
Pertemuan 7_Jaringan Komputer_Data link layer.pptx
Pertemuan 7_Jaringan Komputer_Data link layer.pptxPertemuan 7_Jaringan Komputer_Data link layer.pptx
Pertemuan 7_Jaringan Komputer_Data link layer.pptx
 
Sri utami_csamt
Sri utami_csamt Sri utami_csamt
Sri utami_csamt
 
Modul 1 smk tkjx dasar routing
Modul 1 smk tkjx   dasar routingModul 1 smk tkjx   dasar routing
Modul 1 smk tkjx dasar routing
 
Week 13 Error Correction.pdf
Week 13 Error Correction.pdfWeek 13 Error Correction.pdf
Week 13 Error Correction.pdf
 
Materi Tambahan (Pengendalian Mutu Teknologi Seluler)
Materi Tambahan (Pengendalian Mutu Teknologi Seluler)Materi Tambahan (Pengendalian Mutu Teknologi Seluler)
Materi Tambahan (Pengendalian Mutu Teknologi Seluler)
 
Data link control.pptx
Data link control.pptxData link control.pptx
Data link control.pptx
 
protokol routing
protokol routingprotokol routing
protokol routing
 
BAB II.doc
BAB II.docBAB II.doc
BAB II.doc
 
P6 jaringan komputer
P6 jaringan komputerP6 jaringan komputer
P6 jaringan komputer
 
P6 jaringan komputer
P6 jaringan komputerP6 jaringan komputer
P6 jaringan komputer
 
Tutorial Koreksi Atmosfer 6 SV
Tutorial Koreksi Atmosfer 6 SVTutorial Koreksi Atmosfer 6 SV
Tutorial Koreksi Atmosfer 6 SV
 
Internet Control Message protocol ICMP
Internet Control Message protocol ICMPInternet Control Message protocol ICMP
Internet Control Message protocol ICMP
 
Data link layer_adi
Data link layer_adiData link layer_adi
Data link layer_adi
 

Dmja tugas2-5212100102

  • 1. METODE ERROR CORRECTION DMJ -A TORI ANDIKA BUKIT 5212100102
  • 2. 1. Metode Error Correction Pada proses pengiriman data atau transmisi data melalui jaringan, terkadang data yang dikirimkan bisa rusak atau berubah. Data yang ditransmisikan berupa data digital yang berbentuk angka 1/0. Pada proses pengiriman data, bisa terjadi perubahan pada deretan data yakni berubahnya angka nol menjadi satu atau sebaliknya yang akan menyebabkan error. Penyebab error ini bermacam-macam, bisa disebabkan oleh kebisingan (noise), sinyal elektrik yang tidak sesuai, dan gangguan lainnya.Untungnya sudah ditemukan beberapa metode yang berguna untuk mendeteksi error, sehingga sistem bisa mengetahui jika data yang dikirimkan tidak valid. Jika suatu sistem mendeteksi adanya error pada saat pengiriman data, maka ada beberapa metode yang digunakan untuk memperbaiki keadaan error tersebut atau biasa disebut error correction. Secara umum, ada tiga jenis metode error corection yaitu mengganti atau mensubtitusi simbol, mengirim ulang, dan mengirim koreksi. Salah satu metode error correction yang akan saya bahas adalah kirim ulang. Metode jenis ini merupakan metoda yang paling simple dan paling mudah untuk diimplementasikan. Pada metode ini, jika reciever mendeteksi adanya error, maka akan meminta transmitter untuk mengirimkan kembali data tersebut. Cara kerja metode ini biasa disebut Automatic Repeat Request ( ARQ ) atau sering juga disebut Automatic Request Query. 2. Cara Melakukan Error Correction Pada jenis metode ini, akan melibatkan sebuah komponen balasan berupa ACK (acknowledgment) dan timeout. ACK adalah jenis balasan yang akan dikirimkan oleh receiver jika data yang diterima sudah benar. Sedangkan timeout adalah batas waktu yang diberikan komputer sumber untuk menunggu datangnya balasan ACK. Terdapat tiga jenis metode error correction yang terdapat di ARQ berdasarkan cara kerjanya. Ketiga jenis itu adalah metode Stop-and-Wait ARQ, metode Go-Back-N ARQ dan metode Selective-Reject ARQ . Stop-and-Wait ARQ Pada jenis metode ini, setelah komputer sumber mengirim suatu frame maka komputer sumber akan berhenti mengirim data. Komputer sumber baru memulai mengirim frame lagi jika sudah menerima ACK dari transmitter. Di transmitter, jika datanya dikirim sudah benar dan tanpa error, maka akan segera mengirim ACK ke komputer sumber (transmitter). Jika datanya terdapat error, maka paket data tersebut akan langsung dibuang. Jika hal ini terjadi, maka komputer sumber tidak akan menerima ACK. Setelah melewati timeout dan komputer sumber belum juga menerima ACK, maka frame tersebut akan dikirimkan lagi. Untuk lebih jelasnya bisa diperhatikan gambar dibawah ini.
  • 3. gambar 1 - cara kerja Stop and Wait ARQ Go-Back-N ARQ Cara kerja dari jenis metode ini adalah jika receiver menerima suatu frame dan tidak terdeteksi adanya error (kesalahan), maka receiver akan mengirim RR (Receive Ready) ke komputer sumber. Jika terdeteksi adanya error pada frame yang diterima, maka receiver akan mengirimkan negative ACK (Rejection) ke komputer sumber. Pada jenis metode ini, komputer sumber akan secara terus – menerus akan mengirimkan frame ke receiver tanpa menunggu adanya balasan berupa RR atau negative ACK dari receiver. Jika terdeteksi suatu kesalahan, maka receiver akan mengirimkan Reject ACK ke komputer sumber dan akan membuang frame yang error beserta seluruh frame yang dikirim kumputer sumber setelah frame yang error tersebut. Setelah komputer sumber (transmitter) menerima pesan Reject ACK, maka akan segera mengirim ulang frame yang error beserta frame – frame setelah frame tersebut. Untuk lebih jelasnya bisa diperhatikan cara kerjanya lewat gambar dibawah ini.
  • 4. gambar 2 - Go-Back-N ARQ Selective Reject ARQ Cara kerja pada jenis metode ini lebih efisien dibanding dengan metode Go-Back-N ARQ. Hal ini dikarenakan pada metode ini retransmisi akan lebih diminimalkan tetapi akan memakan buffer yang cukup besar. Cara kerjanya adalah jika receiver mendeteksi adanya error yang terjadi pada salah satu frame, maka receiver akan meminta komputer sumber (transmitter) untuk mengirimkan frame yang error itu saja. Frame-frame yang sudah dikirim oleh transmitter setelah frame yang error tersebut tidak akan dibuang, tetapi akan disimpan oleh receiver. Setelah transmitterr sudah mengirim frame yang error tersebut, maka di receiver akan mengurutkan kembali urutan frame tersebut. Terlihat bahwa pada proses ini tentunya receiver harus memiliki buffer yang cukup besar. Cara kerja pada metode ini bisa dilihat pada gambar dibawah ini.
  • 5. gambar 3 – cara kerja Selective Reject ARQ