Control Flow : Stop & Wait Sliding Window (Jendela Geser)

Agus Nursikuwagus

Definisi

Kontrol aliran (flow control) : proses pengelolaan rata transmisi data antar dua node. Mekanisme dari Flow control dapat diklasifisikan ketika ada atau tidaknya feedback dari node yang penerima ke node pengirim. Menjamin node pengirim agar tidak kacau ketika mengirim pesan ke node penerima. Seperti mencegah agar tidak terjadi overflow pada buffer.
Agus Nursikuwagus

Model of Frame Transmission

Agus Nursikuwagus

Sliding Window

Mengijinkan banyak frame untuk ditangani llow multiple frames to be in transit Buffer penerima memiliki panjang sebesar W (window size) Pengirim dapat mengirim pesan sampai sebesar frame W tanpa ACK Setiap frame diberi nomor ACK termasuk jumlah frame berikutnya yang diharapkan. Urutan nilai dibatasi dengan besar field (k) : frame diberi diberi penoromoran dengan operasi modulo 2k

Agus Nursikuwagus

Sliding Window Diagram

Agus Nursikuwagus

Example Sliding Window

Agus Nursikuwagus

Sliding Window Enhancements

Penerima dapat memberitahu frame tanpa ijin (Receive Not Ready) Harus mengirimkan pemberitahuan normal untuk mendapatkan resume. Jika lalu lintas duplex, guna teknik piggybacking If no data to send, use acknowledgement frame If data but no acknowledgement to send, send last acknowledgement number again,

or have ACK valid flag (TCP)

Agus Nursikuwagus

Stop-and-Wait Flow Control

Also called Stop-and-Wait Automatic Repeat reQuest (ARQ) It is the simplest form Source may not send new frame until receiver acknowledges the frame already sent Very inefficient, especially when a single message is broken into separate frames, or when the data link is long enough for significant delays to be introduced

Agus Nursikuwagus

Error Correction Stop & Wait

A receiver that detects an error simply asks the sender to retransmit the message until it is received without error.

With Stop and Wait ARQ the sender stops and waits for a response from the receiver after each message or data package. Responses are:

Lost frame Damaged frame

Error detection Positive acknowledgment (ACK) Negative acknowledgment and retransmission (NAK) Retransmission after time-out

Agus Nursikuwagus

Stop-and-Wait ARQ

One frame received and handled at a time If frame is damaged, receiver discards it and sends no acknowledgment

Sender uses timer to determine whether or not to retransmit Sender must keep a copy of transmitted frame until acknowledgment is received

If acknowledgment is damaged, sender will know it because of numbering

Agus Nursikuwagus

Agus Nursikuwagus

A Simplex Stop-and-Wait Protocol

Simplex: Data transmission in one direction The receiver may not be always ready to receive the next frame (finite buffer storage). Receiver sends a positive acknowledgment frame to sender to transmit the next data frame. Error-free communication channel assumed. No retransmissions used. Maximum channel utilization (time to transmit frame /round trip time) * d/(d + h) d/ (b * R) Maximum data throughput channel utilization * channel bandwidth d/ (b * R) * b = d/ R

Agus Nursikuwagus

Stop-and-Wait Protocol
Time
Round trip time, R

Sender

Receiver

: : :

Agus Nursikuwagus

Latihan

Apa pengertian Multiplexing Berapa jumlah selektor jika inputnya sebanyak: 10, 24, 38, 40 Buat tabel kebenaran dari Multiplexer Jelaskan apa maksud dari Sinkron dan Asinkron Jelaskan apa pengertian dari komunikasi paralel dan komunikasi serial Berikan contoh peralatan serial Jelaskan kegunaan masing-masing pin pada kabel serial dengan DB9 pin Jelaskan loop back handshaking antara DB9. dan buat pemetaannya Jelaskan konsep dari jendela geser Jelaskan cara kerja dari protokol stop & wait Jelaskan maksud dari kontrol aliran Jelaskan tentang penangan kontrol pada sliding window, buat ilustrasi gambar.
Agus Nursikuwagus