ACTIVE QUEUE MANAGEMENT UNTUK TCP CONGESTION CONTROL

Transkripsi

1 TUGAS AKHIR RE 1599 ACTIVE QUEUE MANAGEMENT UNTUK TCP CONGESTION CONTROL HERI WAHYU PURNOMO NRP Dosen Pembimbing Eko Setijadi, ST., MT. Ir. Suwadi, MT. JURUSAN TEKNIK ELEKTRO Fakultas Teknologi Industri Institut Teknologi Sepuluh Nopember Surabaya 2006

2 ACTIVE QUEUE MANAGEMENT UNTUK TCP CONGESTION CONTROL TUGAS AKHIR Diajukan Guna Memenuhi Sebagian Persyaratan Untuk Memperoleh Gelar Sarjana Teknik Pada Bidang Studi Telekomunikasi Multimedia Jurusan Teknik Elektro Institut Teknologi Sepuluh Nopember Menyetujui : Dosen Pembimbing I Dosen Pembimbing II Eko Setijadi, ST., MT. NIP Ir. Suwadi, MT. NIP SURABAYA JUNI, 2006

3 ABSTRAK Kongesti merupakan salah satu penyebab dalam penurunan performansi pada jaringan Transmission Control Protokol (TCP). Dengan terjadinya kongesti maka kemungkinan paket drop dan delay pengiriman paket semakin besar. Padahal pada transmisi data diharapkan mempunyai throughput yang tinggi atau paket drop yang rendah dan delay pengriman paket yang rendah. Kontrol kongesti menggunakan queue management dengan First In First Out (FIFO) menyebabkan buffer penuh dan memperbesar delay. Kontrol kongesti dengan menggunakan active queue management diharapkan dapat memperkecil delay dengan mendeteksi kongesti sejak dini sebelum buffer penuh. Pada tugas akhir ini membandingkan Random Early Detection (RED) sebagai Active Queue Management dengan drop tail berdasarkan congestion window (cwnd), antrian pada buffer, paket drop, throughput dan delay dengan menggunakan simulasi Network Simulator 2 (NS-2). Hasil simulasi pada tugas akhir ini menunjukkan bahwa menerapkan algoritma Random Early Detection (RED) sebagai active queue management dapat menjaga antrian dan congestion window (cwnd) ½ dari maksimum buffer sehingga delay pengiriman paket lebih cepat dibandingkan dengan drop tail. Kelemahan dari Random Early Detection (RED) adalah throughput menjadi lebih rendah dibandingkan dengan metode drop tail. v

4 JUDUL : ACTIVE QUEUE MANAGEMENT UNTUK TCP CONGESTION CONTROL NAMA : Heri Wahyu Purnomo NRP : Pembimbing I: Eko Setijadi, ST., MT. NIP : Pembimbing II: Ir. Suwadi, MT. NIP : ABSTRAK Kongesti merupakan salah satu penyebab dalam penurunan performansi pada jaringan Transmission Control Protokol (TCP). Dengan terjadinya kongesti maka kemungkinan paket drop dan delay pengiriman paket semakin besar. Padahal pada transmisi data diharapkan mempunyai throughput yang tinggi atau paket drop yang rendah dan delay pengriman paket yang rendah. Kontrol kongesti menggunakan queue management dengan First In First Out (FIFO) menyebabkan buffer penuh dan memperbesar delay. Kontrol kongesti dengan menggunakan active queue management diharapkan dapat memperkecil delay dengan mendeteksi kongesti sejak dini sebelum buffer penuh. Pada tugas akhir ini membandingkan Random Early Detection (RED) sebagai Active Queue Management dengan drop tail berdasarkan congestion window (cwnd), antrian pada buffer, paket drop, throughput dan delay dengan menggunakan simulasi Network Simulator 2 (NS-2). Hasil simulasi pada tugas akhir ini menunjukkan bahwa menerapkan algoritma Random Early Detection (RED) sebagai active queue management dapat menjaga antrian dan congestion window (cwnd) ½ dari maksimum buffer sehingga delay pengiriman paket lebih cepat dibandingkan dengan drop tail. Kelemahan dari Random Early Detection (RED) adalah throughput menjadi lebih rendah dibandingkan dengan metode drop tail.

5 TITLE : ACTIVE QUEUE MANAGEMENT UNTUK TCP CONGESTION CONTROL NAME : Heri Wahyu Purnomo NRP : Counsellor I : Eko Setijadi, ST., MT. Counsellor II : Ir. Suwadi, MT. ABSTRACT Congestion represent one of cause in degradation performance at network of Transmission Control Protocol ( TCP). With the happening of congestion hence possibility packet of drop and ever greater delay packet delivery. Though of data transmission expected to have the high throughput or low packet drop and low delay pengriman packet. Congestion control use the queue management by First In First Out ( FIFO) cause the buffer is full and enlarge the delay. Congestion control by using active queue management expected can minimize the delay by detecting Congestion before buffer is full. This final duty compare the Random Early Detection ( RED) as Active Queue Management by drop tail pursuant to congestion window ( cwnd), queue, packet drop, throughput and delay by using simulation of Network Simulator 2 ( NS-2). Result of this final duty indicate that to apply the algorithm of Random Early Detection ( RED) as active queue management can take care of the queue and congestion window ( cwnd) ½ from maximum buffer so that quicker delay packet delivery than drop tail. Weakness from Random Early Detection ( RED) is throughput become lower than drop tail

6 KATA PENGANTAR Puji syukur kami panjatkan kehadirat Tuhan Yang Maha Esa karena berkat rahmat dan hidayah-nya kami dapat menyelesaikan laporan tugas akhir dengan judul ACTIVE QUEUE MANAGEMENT UNTUK TCP CONGESTION CONTROL Tugas akhir yang mempunyai beban 4 SKS (Satuan Kredit Semester) ini merupakan salah satu syarat yang harus dipenuhi untuk menyelesaikan program studi Strata-1 pada Jurusan Teknik Elektro Fakultas Teknologi Industri Institut Teknologi Sepuluh Nopember Surabaya. Melalui kegiatan ini mahasiswa dapat melakukan kegiatan laporan yang bersifat penelitian ilmiah dan menghubungkannya dengan teori yang telah diperoleh dalam perkuliahan. Dalam penyusunan laporan tugas akhir ini penulis menyadari akan adanya kekurangan-kekurangan baik dalam penyusunan maupun pembahasan masalah karena keterbatasan pengetahuan penulis. Untuk itu penulis mengharapkan kritik dan saran membangun dari semua pihak agar dapat lebih baik di masa yang akan datang. Besar harapan penulis bahwa buku tugas akhir ini dapat memberikan informasi dan manfaat bagi pembaca pada umumnya dan mahasiswa Jurusan Teknik Elektro pada khususnya. Surabaya, Juni 2006 Penulis vii

7 DAFTAR ISI JUDUL i LEMBAR PENGESAHAN iii ABSTRAK v KATA PENGANTAR vii DAFTAR ISI ix DAFTAR GAMBAR xi BAB I PENDAHULUAN 1.1 Latar Belakang Permasalahan Pembatasan Masalah Metodologi Sistematika Penulisan Tujuan Relevansi 3 BAB II DASAR TEORI 2.1 TCP/IP Arsitektur TCP/IP Network Access Layer Internet Layer Transport Layer Application Layer Datagram IP TCP dan UDP Kontrol Kongesti Slow Start Congestion Avoidance Fast Retransmit Fast Recovery Queue Management Drop Tail RED (Random Early Detection) Persamaan Average Queue Size Persamaan Packet Marking Probability 20 BAB III PERANCANGAN DAN PEMBUATAN SIMULASI 3.1 Uraian Umum Topologi Pengukuran Performansi 22 ix

8 3.3.1 Perubahan Buffer size Perubahan Packet size Pembuatan Simulasi Pembuatan Topologi dan Link Pembuatan Tranport Agent dan Traffic Pembuatan Event Scheduler Pembuatan Trace File Parsing File Parameter RED 30 BAB IV ANALISA DATA DAN PEMBAHASAN 4.1 Uraian Umum Drop Tail Congestion window (cwnd) pada Drop Tail Antrian pada Buffer Drop Tail Throughput pada Drop Tail Drop Probability pada Drop Tail Delay pada Drop Tail Random Early Detection (RED) Congestion Window pada RED Antrian pada Buffer RED Throughput pada RED Drop Probability pada RED Delay pada RED Perbandingan Drop Tail dan RED Congestion Window (cwnd) Antrian pada Buffer Throughput Drop probability Delay 50 BAB V PENUTUP 5.1 Kesimpulan Saran 54 DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN USULAN TUGAS AKHIR x

9 DAFTAR GAMBAR Gambar 2.1 Arsitektur TCP/IP 6 Gambar 2.2 Format Datagram IP 9 Gambar 2.3 Format TCP 11 Gambar 2.4 Mekanisme Slow Start 12 Gambar 2.5 Congestion Window (cwnd) pada slow start dan congestion avoidance 14 Gambar 2.6 Grafik Probabilitas drop pada drop tail 17 Gambar 2.7 Grafik Probabilitas drop pada RED 18 Gambar 3.1 Topologi Simulasi TCP 21 Gambar 4.1 Model Simulasi TCP 31 Gambar 4.2 Output nam 32 Gambar 4.3 Congestion Window tcp1 buffer 30 Kbyte Drop Tail 33 Gambar 4.4 Congestion Window Drop Tail 34 Gambar 4.5 Antrian pada buffer 30 Kbyte Drop Tail 34 Gambar 4.6 Throughput vs Buffer size Drop Tail 35 Gambar 4.7 Throughput vs Packet size Drop Tail 36 Gambar 4.8 Drop probability vs Buffer size Drop Tail 37 Gambar 4.9 Drop probability vs Packet size Drop Tail 37 Gambar 4.10 Delay vs buffer size Drop Tail 38 Gambar 4.11 Delay vs packet size Drop Tail 39 Gambar 4.12 Congestion Window tcp1 buffer 30 Kbyte RED 40 Gambar 4.13 Congestion Window RED 41 Gambar 4.14 Antrian pada buffer 30 Kbyte RED 41 Gambar 4.15 Throughput vs Buffer size RED 42 Gambar 4.16 Throughput vs packet size RED 43 Gambar 4.17 Drop probability vs Buffer size RED 44 Gambar 4.18 Drop probability vs Packet size RED 44 Gambar 4.19 Delay vs buffer size RED 45 Gambar 4.20 Delay vs packet size RED 46 Gambar 4.21 Throughput vs buffer size 47 Gambar 4.22 Throughput vs packet size 48 Gambar 4.23 Drop probability vs buffer size 49 Gambar 4.24 Drop probability vs buffer size 49 xi

10 Gambar 4.25 Delay vs Buffer size 50 Gambar 4.26 Delay vs packet size 51 xii