ANALISA DAN SIMULASI PERBANDINGAN ALGORITMA WESTWOOD DAN ALGORITMA SELECTIVE ACKNOWLEDGMENT OPTION PADA SISTEM KENDALI KONGESTI JARINGAN TCP

Transkripsi

1 ANALISA DAN SIMULASI PERBANDINGAN ALGORITMA WESTWOOD DAN ALGORITMA SELECTIVE ACKNOWLEDGMENT OPTION PADA SISTEM KENDALI KONGESTI JARINGAN TCP TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Intan Dwi Octavianty JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2012

2 LEMBAR PERSETUJUAN ANALISA DAN SIMULASI PERBANDINGAN ALGORITMA WESTWOOD DAN ALGORITMA SELECTIVE ACKNOWLEDGMENT OPTION PADA SISTEM KENDALI KONGESTI JARINGAN TCP Disusun Oleh : Intan Dwi Octavianty Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Diperiksa dan disetujui oleh, Pembimbing I Pembimbing II Ir. M. Irfan, MT NIP Setio Basuki, S.T NIP

3 LEMBAR PENGESAHAN ANALISA DAN SIMULASI PERBANDINGAN ALGORITMA WESTWOOD DAN ALGORITMA SELECTIVE ACKNOWLEDGMENT OPTION PADA SISTEM KENDALI KONGESTI JARINGAN TCP Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Intan Dwi Octavianty Tugas akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji tanggal Menyetujui, Penguji I Penguji II Agus Eko Minarno, S.Kom Mahar Faiqurrahman, S.Kom NIP Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom., MT NIP

4 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : NAMA : INTAN DWI OCTAVIANTY Tempat/ Tgl Lahir : MALANG, 01 OKTOBER 1990 NIM : FAK. / JUR. : TEKNIK / INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul ANALISA DAN SIMULASI PERBANDINGAN ALGORITMA WESTWOOD DAN ALGORITMA SELECTIVE ACKNOWLEDGMENT OPTION PADA SISTEM KENDALI KONGESTI JARINGAN TCP beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko / sanksi yang berlaku. Malang, 26 Juli 2012 Yang Membuat Pertanyaan, Intan Dwi Octavianty Mengetahui, Dosen Pembimbing I Dosen Pembimbing II Ir. M. Irfan, MT Setio Basuki, ST

5 LEMBAR PERSEMBAHAN Puji syukur kepada Allah SWT atas rahmat dan karunia-nya sehingga penulis dapat menyelesaikan Tugas akhir ini. Penulis menyampaikan ucapan terima kasih yang sebesar-besarnya kepada : 1. Bapak Ir. M. Irfan, MT dan Setio Basuki, ST selaku pembimbing tugas akhir. 2. Bapak Agus Eko Minarno,S. Kom dan Mahar Faiqurrahman,S. Kom selaku dosen penguji. 3. Kedua Orang tua yang selalu memberikan doa dan dukungan. 4. Tomi Tandoyo yang telah mendahului saya lulus. 5. Bpk. Moch. Syafruddin dan Mbak Emil Hidayati selaku pemilik Click and Go Internet dan Game Online tempat saya bekerja selama lebih dari 3 tahun. 6. Sahabat seperjuangan Ratna Putri Cahyaning Wulan. 7. Big Family Click and Go, Fajar Waluya Nugraha, Ahmad Pariyono, Romi Hardiansyah, Moch. Arifudin, Ronny Setiawan, dan Suci Eko. 8. Teman-teman kelas H, Ayu Hadiarti, Lala Ifatuzzakia, Novega, Prita Larasati, Arif Hijayanto, Adhe Fajar, Devi, Misbah, Sanya, Nailufar, Yeny, Rezky, dan lainnya. 9. Serta semua pihak yang membantu dan belum disebutkan disini.

6 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan rahmat dan hidayah-nya sehngga penulis dapat menyelesaikan tugas akhir yang berjudul: ANALISA DAN SIMULASI PERBANDINGAN ALGORITMA WESTWOOD DAN ALGORITMA SELECTIVE ACKNOWLEDGMENT OPTION PADA SISTEM KENDALI KONGESTI JARINGAN TCP Di dalam tulisan ini disajikan pokok-pokok bahasan meliputi algoritma sistem kendali kongesti, mekanisme masing-masing algoritma dalam mengatasi kongesti, dan beberapa parameter yang akan diujikan untuk membandingkan performansi dari algoritma system kendali kongesti tersebut. Peneliti menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembagan ilmu pengentahuan kedepan. Malang, 26 Juli 2012 Penulis

7 DAFTAR ISI Halaman LEMBAR JUDUL LEMBAR PERSETUJUAN LEMBAR PENGESAHAN SURAT PERNYATAAN ABSTRAKSI...i KATA PENGANTAR...iv DAFTAR ISI...v DAFTAR GAMBAR...vi DAFTAR TABEL...vii BAB I. PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Penyelesaian Masalah Sistematika Penulisan...6 BAB II. DASAR TEORI 2.1 Transmission Control Protocol Header TCP Protokol TCP/IP dan OSI Layer Sifat Protocol TCP/IP Pengalamatan (Addressing) Prinsip Kerja TCP Layanan pada TCP Kontrol Kongesti Skema Taksonomi Kontrol Kongesti Mekanisme Kontrol Kongesti pada TCP Kontrol Kongesti Slow Start Congestion Avoidance Queue Management Drop Tail RED TCP Selective Acknowledgment Option TCP Westwood...25

8 BAB III. PERANCANGAN DAN IMPLEMENTASI 3.1 Pendahuluan Network Simulator Membuat Event Scheduler Membuat Tracing Membuat Node Membuat Link Memasukkan Parameter Error Membuat Transport Connection Dan Traffic Network Animator Interface Ns Dan Nam Format Trace File Parsing Pembuatan Grafik Instalasi Implementasi Algoritma TCP Selective Acknowledgment Option dan TCP Westwood Perancangan dan Pembuatan Simulasi Efektifitas Pemanfaatan Resource Pengukuran Fairness Pengukuran Fairness pada Variasi Algoritma Kontrol Kongesti TCP yang Diimplementasikan pada Link yang Sama...46 BAB IV. PENGUJIAN DAN PEMBAHASAN 4.1 Uraian Umum Pembuatan Topologi Jaringan Analisa Hasil...47 Skenario 1. Pemanfaatan Bandwidth...47 Skenario 2. Stabilitas Jaringan...49 Skenario 3. Variasi Besar Congestion Window...50 Skenario 4. Retransmit Rate...52 Skenario.6 Penggunaan Queue Management yang Berbeda...55 Skenario 5. Pengukuran Fairness pada Delay yang Berbeda...60 Skenario 7. Pengaruh Penggunaan 2 Algoritma Pada Jalur yang Sama...62 BAB V. KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran...65 DAFTAR PUSTAKA...66

9 DAFTAR GAMBAR Halaman Gambar 2.1 TCP Header...8 Gambar 2.2 Hubungan TCP/IP dengan OSI Layer...10 Gambar 2.3 Skema Taksonomi Kontrol Kongesti...17 Gambar 2.4 Mekanisme slowstart...20 Gambar Byte TCP SACK Permitted Option...24 Gambar 2.6 SACK Option Header...25 Gambar 2.7 Mekanisme TCP Westwood...26 Gambar 3.1 Proses kerja NS...28 Gambar 3.2 Struktur Direktori NS...28 Gambar 3.3 Tcl dan OTcl...29 Gambar 3.4 Arsitektur NS 29 Gambar 3.5 Trace Object...31 Gambar 3.6 Struktur Node...31 Gambar 3.7 Link...32 Gambar 3.8 Trace File...38 Gambar 3.9 Topologi Simulasi Gambar 3.10 Topologi Simulasi Gambar 3.11 Topologi Simulasi Gambar 4.1 Topologi Simulasi Gambar 4.2 Bandwidth Utilization...48 Gambar 4.3 Pengaruh Jumlah Koneksi pada Throughput...49 Gambar 4.4 Besar Congestion Window TCP Reno...50 Gambar 4.5 Congestion Windows TCP SACK...51 Gambar 4.6 Perubahan Nilai Congestion Window TCP SACK...52 Gambar 4.7 Pengaruh Kapasitas Buffer pada Jumlah Paket Loss...52 Gambar 4.8 Topologi Simulasi Gambar 4.9 Topologi Simulasi Gambar 4.10 (a) Bandwidth TCP Reno (1ms)...56 Gambar 4.10(b) Bandwidth TCP Reno (22ms)...56 Gambar 4.11 (a) Bandwidth TCP SACK (1ms)...57 Gambar 4.11(b) Bandwidth TCP SACK (22ms)...57 Gambar 4.12(a) Bandwidth TCP Westwood (1ms)...58 Gambar 4.12(b) Bandwidth TCP Westwood (22ms)...58 Gambar 4.13 Pembagian Bandwidth pada Delay yang Berbeda...59 Gambar 4.14 Pengaruh DropTail pada Koneksi dengan Delay Berbeda...60 Gambar 4.15 Pengaruh RED pada Koneksi dengan Delay Berbeda...61 Gambar 4.16 Bandwidth Share TCP Reno dan TCP SACK 62 Gambar 4.17 Bandwidth Share TCP Westwood dan TCP Reno...63 Gambar 4.18 Bandwidth Share TCP Westwood dan TCP SACK...63

10 DAFTAR TABEL Halaman Tabel 1.1. Paket Loss...5 Tabel 2.1 Port well-known yang digunakan pada TCP...13 Tabel 4.1 Efektifitas Penggunaan Bandwith...48 Tabel 4.2 Retransmission Rate...54 Tabel 4.3 Fairness Pada Delay yang Berbeda...59

11 DAFTAR PUSTAKA [1] Pranoto HR., Charmadi Machbub., Agung Harsoyo., Hendrawan., Sistem Kendali Kongesti di Internet [2] Wydrowski, Bartek. Techniques in Internet Congestion Control [3] Casseti, Claudio., Mario Gerla., Saverio Mascolo., TCP Westwood : Endto-End Congestion Control for Wired/Wireless Network [4] Sanadidi, M., S. S. Lee., M. Gerla., TCP Westwood : Congestion Control with Faster Recovery [5] Mathis, M., J. Mahdavi., S. Floyd., A. Romanow., TCP Selective Acknowledgment Options [6] Kelompok 7 QoS. Skema QoS dan Protokol Pendukung. ITTELKOM, Bandung. Diambil dari df Diakses tanggal 10 Maret [7] Tanmebaum, Andrew. S. Computer Network Fourth Edition [8] Dhobal, Dhines. C., Rakhes Sharma. Simulation Base Analysis of TCP Reno and TCP Westwood Over IEEE Wireless Ad hoc Networks [9] Floyd, S., V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking. 1993