flow control & · contoh: ukuran window=7 sliding window asumsi: field nomor urut 3-bit dan...
TRANSCRIPT
![Page 1: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/1.jpg)
FLOW CONTROL & ERROR CONTROL
Fungsi SUBLAYER LLC pada
datalink
![Page 2: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/2.jpg)
bertanggung jawab terhadap kontrol
data link, termasuk flow control dan
error control
![Page 3: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/3.jpg)
FLOW CONTROL
![Page 4: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/4.jpg)
ServerBufferAliran data
masuk
Alirandata
keluar
Model Kendali Aliran
![Page 5: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/5.jpg)
![Page 6: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/6.jpg)
PENGGUNA KENDALI ALIRAN
![Page 7: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/7.jpg)
Koneksi fisik
TX RX
RX TX
GND GND
RTS CTS
CTS RTS
Pertukaran sinyal
• RTS
• Jika dijawab CTS maka TX jika tidak tunggu
![Page 8: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/8.jpg)
![Page 9: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/9.jpg)
SLIDING WINDOW
![Page 10: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/10.jpg)
SLIDING WINDOW
Karena frame yang berada dalam window pengirim bisa hilang atau
rusak, pengirim harus tetap menyimpan frame tersebut dalam
memorinya sebagai antisipasi kemungkinan retransmisi.
Piggybacking teknik penumpangan balasan pada frame data
untuk komunikasi 2 arah (menghemat kapasitas komunikasi).
Sending window: jumlah deretan frame maksimum yang dapat dikirim
pada suatu saat
Receiving window: jumlah frame maksimum yang dapat diterima
![Page 11: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/11.jpg)
SLIDING WINDOWContoh: ukuran window=7
![Page 12: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/12.jpg)
SLIDING WINDOW
Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame.
Mula-mula A dan B mengindikasi bahwa A akan mengirim 7 frame,
dimulai dengan frame 0 (F0)
Setelah transmit 3 frame (F0, F1, F2) tanpa ack, A telah mengurangi
window-nya menjadi 4 frame dan tetap menyimpan kopi dari ketiga
frame yang baru dikirim.
Window ini berarti A masih boleh mengirim 4 frame lagi, dimulai dari
frame 3.
Kemudian B mengirim RR3 (receive ready), yang berarti “saya telah
menerima sampai frame 2 dan siap menerima 7 frame berikutnya
yang dimulai dari nomor 3”
Dengan ack ini, A mendapat ijin untuk mengirim 7 frame, serta A
dapat menghapus/menghilangkan frame 0, 1, dan 2 dari buffer
A melanjutkan pengiriman frame 3, 4, 5, dan 6.
dst.
![Page 13: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/13.jpg)
![Page 14: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/14.jpg)
![Page 15: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/15.jpg)
![Page 16: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/16.jpg)
![Page 17: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/17.jpg)
1 1 1 0 0 1 1 0 0 0 0 01 1 0 0 1
1 1 0 0 1
0 0 1 0 1 1
1 1 0 0 1
0 0 0 0 0
0 1 0 1 1 1
0 1 1 1 0 0
1 1 0 0 1
0 0 1 0 1 0
0 0 0 0 0
0 1 0 1 0 0
1 1 0 0 1
0 1 1 0 1 0
1 1 0 0 1
0 0 0 1 1 0
0 0 0 0 0
0 1 1 0
1 0 1 1 0 1 1 0 quotie
ns
FCS/CRC
1 1 1 0 0 1 1 0 0 1 1 01 1 0 0 1
1 1 0 0 1
0 0 1 0 1 1
REMAINDER
REMAINDER
= 0, no error
= 0, error detected
1 0 1 1 0 1 1 0
Pengirim
Penerima
![Page 18: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/18.jpg)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Destination MAC Address
Source MAC Address
Protocol/Length
Data (46 – 1500 B)
CRC-32
![Page 19: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/19.jpg)
![Page 20: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/20.jpg)
0 1 1 0 1 1 1 0 0 1 0 1 0 0 1 0
1 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0
1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0
0 1 1 0 1 1 1 0 0 1 0 1 0 0 1 0
1 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0
1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 0
1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0
0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0
DATA
Padding
Checksum
![Page 21: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/21.jpg)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Priority (0-7) low high high “1”
Version Header length (dword) Precedence D T R unused
Total length
Identification
D M Fragment offset
Time to live (seconds) Protocol
Header checksum
Source IP address
Destination IP address
Option (0 word atau lebih)
Data 64 kB
![Page 22: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/22.jpg)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Source port
Destination port
Sequence number
Acknowledge number
Header length Reserved URG ACK PSH RST SEQ FIN
Windows
Checksum
Urgent pointer
Options
Padding
User data
![Page 23: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/23.jpg)
ERROR CONTROL
![Page 24: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/24.jpg)
TEKNIK ERROR CONTROL
BACKWARD ERROR CONTROL (BEC)
FORWARD ERROR CONTROL (FEC)
![Page 25: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/25.jpg)
Paket 1 XPaket 1 Kirim Ulang
Paket 1
Paket 2
√
![Page 26: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/26.jpg)
![Page 27: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/27.jpg)
1
√
ACK
2
NAK
X
2
t
![Page 28: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/28.jpg)
1
Error
Detection
ACK
∆t
Pengirim menunggu feedback sampai ∆t +δt, jika tidak ada respon maka pengirim harus mengirimkan kembali paket tersebut.
Waktu tersebut disebut dengan waktu timeout
1δt
![Page 29: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/29.jpg)
1
√
ACK∆t
Diperlakukan sama dengan kondisi kasus 1 (time-out)
![Page 30: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/30.jpg)
![Page 31: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/31.jpg)
![Page 32: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/32.jpg)
5234
1
√
X
Don’t care
Don’t care
Don’t care
√
2
NAK2
34
??
ACK1
Mengirim ulang mulai dari paket yang salah Paket akan diterima terjaga urutannya Efisiensi saluran lebih rendah dari Selective Repeat
1
2ACK2
![Page 33: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/33.jpg)
5674
Kasus Lain Go Back N
1
√
√
√
X
Don’t care
Don’t care
√
2
ACK2
34
ACK11
4
ACK3NAK4
2
3
![Page 34: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/34.jpg)
5236
1
√
X X √
2
NAK2
34
NAK3ACK4
ACK11
4
523
6
![Page 35: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/35.jpg)
KESIMPULAN:
Backward Error control = error detection + ARQ
Kelemahan : waktu yang diperlukan untuk mengirim dengan benaradalah minimal 2 x waktu propagasi
![Page 36: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/36.jpg)
LATIHAN1. Diketahui urutan bit informasi sebagai berikut:
0 0 1 0 1 1 1 0 1 0 1 1 1 1 0 0
1 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1
1 1 0 .
A. Lakukan metode Checksum pada informasi tersebut!
B. Untuk apakah metode ini dilakukan?
2. Diketahui urutan bit informasi adalah sebagai berikut
1 1 0 1 0 1 1 1 0 1 1.
Generator polynomial yang digunakan adalah 1 1 0 0 1 1.
A. Tentukanlah Data yang dikirimkan (data informasi ditambah bit-bit redundancy) menggunakan metode CRC!
B. Untuk apakah metode ini dilakukan?
3. Urutan data yang diterima oleh PC Penerima adalah :
1 1 1 1 1 0 0 0 0 1 1 1 0 . Digunakan generator polinomial sepertipada nomor soal nomor 2! Periksalah apakah data yang sampai mengalamierror atau tidak!
![Page 37: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/37.jpg)
FORWARD ERROR CONTROL
![Page 38: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/38.jpg)
![Page 39: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/39.jpg)
![Page 40: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/40.jpg)
BLOCK PARITY
Sederhana, menggunakan perhitunganpariti dasarMenggunakan pariti baris dan kolom
sebagai sarana koreksi kesalahanHanya mampu mengkoreksi kesalahan 1
bit, mampu mendeteksi kesalahan lebihdari 1 bitEfisiensi tergantung dari ukuran baris
dan kolom yang digunakan, semakinbanyak baris dan kolom akan semakinbanyak bit pariti
![Page 41: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/41.jpg)
1 1 0 1 1 1 1 0 1 1 √
1 0 1 1 1 1 0 0 1 1 X
1 1 0 1 1 1 1 0 1 1 √
0 0 1 1 0 0 0 1 1 0 √
1 0 0 0 1 1 0 0 0 1 √
√ √ X √ √
![Page 42: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/42.jpg)
1 1 0 1 1 1 1 0 1 1 √
1 0 1 1 1 1 0 0 1 1 X
1 1 0 1 1 1 0 0 1 1 X
0 0 1 1 0 0 0 1 1 0 √
1 0 0 0 1 1 0 0 0 1 √
√ X X √ √ √
![Page 43: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/43.jpg)
1 1 0 1 1 1 1 0 1 1 √
1 0 1 1 1 1 1 0 1 1 √
1 1 0 1 1 1 0 1 1 1 √
0 0 1 1 0 0 0 1 1 0 √
1 0 0 0 1 1 0 0 0 1 √
√ √ √ √ √ √
![Page 44: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/44.jpg)
HAMMING CODE
Hamming Code diciptakan oleh Richard Wesley Hamming, seorang ahli matematika Amerika
![Page 45: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/45.jpg)
![Page 46: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/46.jpg)
2. Lakukan parity check dengan memperhatikan letak bit-bit yang diperiksa.
Ketentuan bit yang diperiksa: skip (n-1) bit, check n bit, skip n bit, check n bit, dst.. [n = posisi bit parity]
![Page 47: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/47.jpg)
3. Lakukan langkah XOR untuk semua bit yang posisinya telah ditandai. Bit hasil XOR ini adalah bit paritynya.
4. Data dikirimkan dengan bit-bit parity yang telah disisipkan.
![Page 48: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/48.jpg)
HAMMING CODE SISI PENERIMA (1)
1. Untuk menentukan posisi bit informasi dan parity, gunakanketentuan seperti pada langkah 1 dan 2 metode Hamming di sisipengirim.
2. kemudian lakukan proses xor untuk bit-bit sesuai ketentuan padalangkah ke-3 metode Hamming seperti di sisi pengirim.
![Page 49: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/49.jpg)
Hasil xor jika dilihat dari mulai urutan pertama sampai keempatadalah 0 1 0 1. Urutan bit ini dibaca terbalik, yaitu 1010 samadengan nilai 10 dalam desimal. Artinya, ada yang salah yaitu bit ke-10
HAMMING CODE SISI PENERIMA (2)
![Page 50: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/50.jpg)
![Page 51: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/51.jpg)
LATIHAN
1. Diketahui urutan data informasi:
1 0 0 0 1 1 1 1 0 1 1 1 1 1 0 0 0 0
A. Tentukan data yang dikirim (data informasi ditambah dengan bit-bit parity) jika digunakan Hamming Code!
B. Untuk apakah metode ini digunakan?
2. Diketahui urutan data yang sampai di penerima adalah:
1 0 1 0 0 1 1 1 0 1 1 1 1 1 1 0 0. Jika digunakan Hamming Codepada jaringan,
A. tentukanlah apakah data yang diterima tersebut mengalami erroratau tidak?
B. Jika iya, perbaiki agar data menjadi benar!
![Page 52: FLOW CONTROL & · Contoh: ukuran window=7 SLIDING WINDOW Asumsi: field nomor urut 3-bit dan ukuran window maksimum 7 frame. ... Header length Reserved URG ACK PSH RST SEQ FIN Windows](https://reader031.vdocuments.site/reader031/viewer/2022020101/5d35383c88c9933c738e3086/html5/thumbnails/52.jpg)
HAPPY LEARNING!!