TCP Flow & Congestion Control
Flow Control
Model Kendali Aliran Aliran data masuk
Buffer
Server
Aliran data keluar
TCP Sliding Window Round-trip time
Round-trip time Window Size
???
Window Size
Window Size
Host A
Host B
ACK (1) RTT > Window size
ACK
ACK
(2) RTT = Window size
TCP: Retransmisi dan Timeout Round-trip time (RTT)
Retransmission TimeOut (RTO) Guard Band
Host A
Estimated RTT
Data1
Data2
ACK
ACK
Host B
TCP menggunakan nilai waktu timeout utk retransmisi yg adaptif: Kongesti RTT berubah Perubahan pd Routing cukup sering
Sliding window (transport)
SLIDING WINDOW
SLIDING WINDOW Karena byte segment yang berada dalam window pengirim bisa hilang atau rusak, pengirim harus tetap menyimpan byte tersebut dalam memorinya sebagai antisipasi kemungkinan retransmisi. Piggybacking teknik penumpangan balasan pada frame data untuk komunikasi 2 arah (menghemat kapasitas komunikasi).
Contoh : Sliding Window
Congestion Control
Masalah • Berapa besar trafik harus dikirim? • Dua komponen – Menjamin penerima dp menerima secepat yg dikirim (Receiver) – Menjamin jaringan mengirimkan paket ke penerima (Jaringan)
• Sliding-window based flow control: – Window lebih besar throughput lebih tinggi • Throughput = wnd/RTT
• Ingat: ukuran window mengendalikan throughput
RTT (Round Trip Time)
Flow control: Ukuran Window dan Throughput wnd = 3
Mengapa Kita Peduli dg Congestion Control? • Jika tidak, kita akan mengalami congestion collapse • Bagaimana bisa terjadi?
– Mis: Jaringan dlm keadaan kongesti (router membuang paket-paket) – Pengirim tahu penerima tdk menerima paket – – – – –
• dari ACK, NACK, atau Timeout
Apa yg dilakukan sumber? retransmisi paket Penerima tetap tdk menerima paket (krn jar. kongesti) Retransmisi paket …. dan seterusnya … Dan sekarang asumsikan semuanya melakukan hal yg sama!
• Jaringan akan menjadi bertambah kongesti
– Dan ini terjadi dg duplikasi paket (paket-paket retransmisi) dibandingkan oleh paket-paket baru!
Solusi? • Slow down – Jika kita tahu paket tdk dikirimkan karena jaringan kongesti, turunkan laju pengiriman (slow down)
• Pertanyaan: – Bagaimana kita mendeteksi jaringan kongesti? – Seberapa besar kita harus slow down?
Apa yg Sesungguhnya Terjadi? – Throughput naik secara perlahan – Delay naik secara cepat
Throughput
• Knee – titik dimana
knee
packet loss
cliff
congestion collapse
• Cliff – titik dimana Load Delay
– Throughput mulai menurun secara cepat ke nol (congestion collapse) – Delay menuju tak hingga
Load
Congestion Control vs. Congestion Avoidance • Tujuan congestion control – Tetap di sebelah kiri cliff
• Tujuan congestion avoidance – Tetap di sebelah kiri knee Throughput
knee
cliff congestion collapse
Load
Bagaimana Melakukannya? • Deteksi saat jaringan mendekati/mencapai knee point – Tetap disana
• Pertanyaan – Bagaimana mencapai kesana? – Bagaimana jika overshoot (pergi melebihi knee point)?
• Solusi yg mungkin: – Naikkan ukuran window sampai teridentifikasi kongesti – Turunkan ukuran window jika jaringan kongesti
Congestion Policy • Slow Start • Congestion Avoidance • Congestion detection
Slow-Start • cwnd dinaikkan secara exponential: cwnd jadi double tiap full cwnd paket telah dikirim – Slow-start disebut “slow” krn starting point
Masalah dengan Slow-Start • Slow-start dp menyebabkan banyak losses – secara kasar ukuran cwnd ~ BW*RTT
• Contoh: – pd suatu titik, cwnd cukup utk mengisi “pipe” – setelah RTT berikutnya, cwnd menjadi dua kali harga sblmnya – semua kelebihan paket di-dropped!
• Krnnya, perlu adjustment algorithm yg lebih ‘gentle’ begitu telah mengetahui estimasi kasar bandwidth
Congestion Avoidance • Menghindari terjadinya kongesti • Additive Increase • Slow start hingga slow-start threshold (ssthres), slow-start phase stops mulai additive phase begins.
Problem : Menentukan ssthres
Congestion Detection • How to detect ? – RTO – Three ACK arrive
cwnd = 1
cwnd = 2
cwnd = 4
3 duplicate ACKs
• Jika RTO : a. Set threshold setengah window size. b. Set cwnd = 1. c. Kembali ke slow-start phase.
• Duplikasi 3 ACK (fast retransmit & fast recovery) : a. Set threshold setengah window size. b. Set cwnd = threshold c. Start congestion avoidance phase.
Misal : ukuran window awal = 32
TUGAS • Jelaskan mekanisme varian TCP berikut ini: – TAHOE – RENO – VEGAS
Lapis Presentation dan Session
Presentation Layer Presentation Layer memiliki 3 fungsi utama: • Coding dan konversi data dari application layer untuk memastikan data dari sumber dapat dikenali oleh aplikasi pada perangkat tujuan. • Kompresi dan dekompresi data • Enkripsi dan dekripsi data
Coding dan Kompresi (Translasi) • Proses antara 2 sistem biasanya mempertukarkan informasi dalam bentuk karakter string, nomor, dll. Informasi ini harus diubah menjadi bit stream sebelum ditransmisikan. • Karena komputer yang berbeda menggunakan sistem encoding yang berbeda, maka layer presentasi bertanggung jawab terhadap interoperability antara metode encoding yang berbeda ini. • Layer presentasi di pengirim mengubah informasi dari format yang dimilikinya menjadi format umum. Layer presentasi pada penerima mengubah format umum menjadi format yang dimengerti penerima.
• Layer presentasi fokus terhadap syntax dan semantik dari informasi yang dipertukarkan antara dua sistem.
• Implementasi dari layer presentasi biasanya tidak terkait dengan protokol stack tertentu. • Contohnya : standar untuk video dan grafik. Misal QuickTime dan Motion Picture Experts Group (MPEG). QuickTime adalah spesifikasi dari Apple Computer untuk video and audio, dan MPEG adalah standard untuk video compression dan coding.
Session Layer • Layer session merupakan dialog controller pada jaringan. Hal ini termasuk establishes, maintains, and synchronizes interaksi dalam sistem komunikasi. • Layer session membangun dan memaintain dialog antara aplikasi pengirim dan penerima, menginisiasi dialog, menjaganya tetap aktif dan melakukan restart session jika terganggu atau idle dalam waktu yang lama.
Fungsi Session Layer 1. Dialog control. session layer mengizinkan dua sistem berkomunikasi dalam mode halfduplex atau full-duplex. 2. Synchronization. Layer session mengizinkan proses untuk menambahkan check point atau synchronization points, untuk streaming data. Contoh : Sistem akan mengirim file berupa 2000 halaman. Check poin ditambahkan setiap 100 halaman. Jika pada kasus ini terjadi crash saat mengirim halaman 523, maka hanya halaman 501-523 saja yang dikirim ulang. Halaman 500 dan sebelumnya tidak perlu dikirim ulang lagi.
HAPPY LEARNING !!
