UNJUK KERJA METODE ANTRIAN FIFO DAN SFQ PADA JARINGAN INTRANET

Transkripsi

1 UNJUK KERJA METODE ANTRIAN FIFO DAN SFQ PADA JARINGAN INTRANET TUGAS AKHIR Diajukan guna memenuhi sebagian persyaratan dalam rangka menyelesaikan pendidikan sarjana S1 Pada Jurusan Teknik Elektro Oleh: GEDE RIMA WEDANTARA NIM PROGRAM STUDI TEKNIK ELEKTRO FAKULTAS TEKNIK NON REGULER UNIVERSITAS UDAYANA 2012

2 LEMBAR PERNYATAAN Dengan ini saya menyatakan bahwa dalam proposal Tugas Akhir ini tidak terdapat karya yang pernah diajukan untuk memperoleh gelar kesarjanaan di suatu Perguruan Tinggi, dan sepanjang pengetahuan saya juga tidak terdapat karya atau pendapat yang pernah ditulis atau diterbitkan oleh orang lain, kecuali yang secara tertulis diacu dalam naskah ini dan disebutkan dalam daftar pustaka. Denpasar, Juli 2012 Gede Rima Wedantara NIM ii

3 JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK NON REGULER UNIVERSITAS UDAYANA LEMBAR PENGESAHAN TUGAS AKHIR JUDUL : UNJUK KERJA METODE ANTRIAN FIFO DAN SFQ PADA JARINGAN INTRANET DISUSUN OLEH : GEDE RIMA WEDANTARA NIM : JURUSAN : TEKNIK ELEKTRO BIDANG STUDI : SISTEM KOMUNIKASI NIRKABEL DIUJI TANGGAL : 16 JULI 2012 Menyetujui, Dosen Pembimbing I Dosen Pembimbing II Ngurah Indra ER, ST, MSc Ir. Linawati, M. Eng. Sc. PhD NIP NIP Mengetahui, Ketua Jurusan Teknik Elektro Ir. I Nyoman Setiawan, MT NIP iii

4 ABSTRAK Antrian data adalah salah satu proses yang terjadi di dalam bandwidth manager. FIFO (First In First Out) adalah antrian data yang menggunakan sistem FCFS (First Come First Serve) yaitu data yang datang pertama, akan diproses pertama, demikian data yang datang selanjutnya, akan diproses setelah data pertama selesai. Sedangkan SFQ (Stochastic Fairness Queue) adalah antrian data yang membagi setiap paket data yang diterima dalam jumlah yang sama rata, setiap paket data yang telah terbagi dimasukkan ke dalam antrian dan menunggu dikeluarkan oleh penjadwalan. Berkembangnya sistem internet dewasa ini, menuntut adanya suatu sistem bandwidth manager yang handal yang bisa mengakomodasi kebutuhan bandwidth di tiap-tiap klien. Dalam tugas akhir ini dibahas tentang analisis unjuk kerja metode antrian FIFO dan SFQ terhadap pola sistem CIR dan MIR pada bandwidth manager. Analisis dilakukan dengan menggunakan metode percobaan dengan melihat hasil output throughput yang dihasilkan oleh masing masing klien dengan pola CIR dan MIR, lalu dicari rata-rata nilai burstiness-nya. Dari hasil analisis menunjukkan, untuk percobaan pada jaringan intranet tanpa menggunakan pola MIR maupun CIR, metode antrian FIFO lebih baik daripada metode antrian SFQ sedangkan untuk percobaan pada jaringan intranet dengan menggunakan pola CIR dan MIR, metode antrian SFQ lebih baik daripada metode antrian FIFO. Pengaruh penambahan jumlah klien pada pola MIR menyebabkan bandwidth yang didapatkan pada tiap klien tidak merata satu dengan yang lain, sedangkan pada pola CIR, tiap klien mendapatkan bandwidth yang merata. Kata kunci : throughput, burstiness, SFQ, FIFO iv

5 ABSTRACT The data queue is one of the occurring processes on the bandwidth manager. FIFO (First In First Out) means that the data which comes first, will be processed first, so the next data, will be processed after the first data is completed. While the SFQ (Stochastic Fairness Queue) is a data queue that divides each data packet that received in equal amounts, each data packet that has been divided put into a queue and wait out for the scheduling. Development of today's internet system requires a reliable bandwidth manager which can accommodate the bandwidth requirements for each client. This final task discuss about the analysis of performance of the data queue method which use FIFO queue and SFQ queue on the pattern of CIR and MIR system in the bandwidth manager. Analyses were performed in the lab by looking at the output throughput generated by each client with a pattern of CIR and MIR, then look for the average value of its burstiness. The result, without using MIR and CIR, FIFO method is better than SFQ methods on the intranet network. Then, when using MIR and CIR, the SFQ method is better than FIFO method. The effect of increasing the number of clients on MIR causes bandwidth to each client is uneven from one another, while on the CIR, each client gets the bandwidth evenly. Key words: throughput, burstiness, SFQ, FIFO v

6 KATA PENGANTAR Puji syukur penulis panjatkan kepada Ida Sang Hyang Widhi Wasa Tuhan Yang Maha Esa karena atas karunia-nyalah penulis dapat menyelesaikan Proposal Tugas Akhir yang berjudul Unjuk Kerja Metode Antrian FIFO dan SFQ Pada Jaringan Intranet. Penyusunan ini merupakan salah satu persyaratan akademis pada bidang studi Sistem Komunikasi Nirkabel, Program Studi Teknik Elektro Fakultas Teknik Non Reguler Universitas Udayana. Penulis menyadari bahwa Proposal Tugas Akhir ini masih jauh dari sempurna secara kualitas maupun kuantitas, hal ini disebabkan karena terbatasnya pengetahuan dan pengalaman yang penulis miliki. Meskipun demikian penulis telah berusaha untuk dapat menyelesaikan dengan sebaik-baiknya. Oleh karena itu, penulis mengharapkan adanya kritik dan saran untuk lebih sempurnanya Proposal Tugas Akhir ini. Pada kesempatan ini penulis dengan segala hormat dan ketulusan hati, mengucapkan terima kasih yang sebesar-besarnya kepada semua pihak yang telah memberikan bantuan dan bimbingan di dalam penulisan Proposal Tugas Akhir ini sehingga dapat terselesaikan dengan baik. Untuk itu dengan segala kesungguhan dan kerendahan hati penulis ingin mengucapkan terima kasih kepada : 1. Bapak Prof.Ir. I Wayan Redana, MASc, Ph.D., selaku Dekan Fakultas Teknik Universitas Udayana. 2. Bapak Ir. I Nyoman Setiawan, MT. selaku Ketua Jurusan Teknik Elektro Fakultas Teknik Universitas Udayana. 3. Bapak Ngurah Indra ER, ST.,MSc. selaku pembimbing I yang telah banyak memberikan pengarahan dan bimbingan dalam Proposal Tugas Akhir ini. 4. Ibu Ir. Linawati, MengSc., Phd. selaku pembimbing II yang banyak memberikan arahan dan bimbingan dalam Proposal Tugas Akhir ini. 5. Bapak Ir. I Nyoman Budiastra, MErg., MT. selaku pembimbing akademis yang telah banyak memberikan bimbingan dan arahan selama menempuh perkuliahan. 6. Keluargaku yang telah memberikan dukungan moril selama menempuh kuliah dan penyusunan Tugas Akhir ini. vi

7 7. Bapak Michael Eric, S.Kom, Manager PT Centrin Online cabang Denpasar yang telah banyak memberikan dukungan dan bimbingan di lapangan. 8. Seluruh Staf dan Keluarga Besar PT Centrin Online, Tbk. yang telah banyak memberikan motivasi dan bantuan kepada penulis. Akhir kata, semoga Proposal Tugas Akhir ini dapat memenuhi harapan dalam menambah wawasan dan ilmu bagi yang membacanya. Denpasar, Juli 2012 Penulis vii

8 DAFTAR ISI HALAMAN JUDUL... i PERNYATAAN... ii LEMBAR PENGESAHAN... iii ABSTRAK... iv ABSTRACT... v KATA PENGANTAR... vi DAFTAR ISI... vii DAFTAR GAMBAR... xi DAFTAR TABEL... xii BAB I. PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Tugas Akhir Manfaat Tugas Akhir Sistematika Pembahasan... 4 BAB II. TINJAUAN PUSTAKA Umum Jaringan Komputer Protokol Jaringan Model Referensi OSI Model Referensi DARPA Transmission Control Protocol / Internet Protocol (TCP/IP) Arsitektur TCP/IP Pengalamatan TCP/IP Interconnected Networking Sejarah Internet Internet Service Provider (ISP) viii

9 2.5 Router Quality of Service (QoS) Bandwidth Management Queuing discipline / teknik-teknik antrian data Pola pola pembagian bandwidth Sharing Burstable Committed Information Rate (CIR) Performansi hasil pengukuran Linux Mikrotik Jenis-jenis mikrotik Fitur-fitur mikrotik Metode antrian FIFO (First In First Out) Metode antrian SFQ (Stochastic Fairness Queuing) Konfigurasi mikrotik RB Konfigurasi FIFO Konfigurasi SFQ BAB III. MATERI DAN METODE Tempat dan Waktu Penelitian Data Jenis data Sumber data Teknik pengumpulan data Perangkat Penelitian Bahan penelitian Alat penelitian Rancangan Penelitian Skenario antrian FIFO dengan pola CIR Skenario antrian SFQ dendan pola CIR Konfigurasi Jaringan Metode Analisis ix

10 3.7 Bagan Alur Analisis Jadwal Pelaksanaan BAB IV. HASIL DAN PEMBAHASAN Umum Proses Pengujian Analisis Throughput Analisis metode antrian FIFO dengan pola CIR Skenario I Skenario II Skenario III Skenario IV Analisis metode antrian SFQ dengan pola CIR Skenario I Skenario II Skenario III Skenario IV BAB V. PENUTUP Simpulan Saran DAFTAR PUSTAKA LAMPIRAN x

11 DAFTAR GAMBAR Gambar 1.1 Bagan kerja internet... 1 Gambar 2.1 Topologi bintang... 9 Gambar 2.2 Topologi cincin Gambar 2.3 Tujuh lapisan OSI Gambar 2.4 Lapisan pada TCP/IP Gambar 2.5 Alur routing Gambar 2.6 Classfull Queuing Disciplin Gambar 2.7 Filtering Gambar 2.8 Perbandingan kecepatan download 4 client dengan sistem sharing Gambar 2.9 FIFO Gambar 2.10 Algoritma antrian FIFO Gambar 2.11 SFQ Gambar 2.12 Algoritma antrian SFQ Gambar 3.1 Logo mikrotik Gambar 3.2 Switch Linksys 5 port Gambar 3.3 Tampilan software Netmeter Gambar 3.4 Tampilan MRTG Gambar 3.5 Tampilan software Free Download Manager Gambar 3.6 Konfigurasi jaringan penelitian Gambar 3.7 Bagan alur analisis antrian FIFO Gambar 3.8 Bagan alur analisis antrian SFQ Gambar 3.9 Bagan alur analisis penarikan kesimpulan xi

12 DAFTAR TABEL Tabel 2.1 Fungsi lapisan-lapisan pada model tujuh lapis OSI Tabel 2.2 Percobaan perbandingan kecepatan download rata-rata dari 4 client dengan pola sistem sharing Tabel 3.1 Kalender kerja Tabel 4.1 Tabel hasil penelitian metode antrian SFQ pada jaringan intranet.63 Tabel 4.2 Tabel hasil penelitian metode antrian FIFO pada jaringan intranet...64 Tabel 4.3 Tabel nilai mean dan burstiness metode antrian FIFO dan SFQ pada jaringan intranet 65 Tabel 4.4 Tabel hasil penelitian MIR dengan teknik antrian data FIFO..66 Tabel 4.5 Tabel hasil penelitian MIR dengan teknik antrian data SFQ 67 Tabel 4.6 Tabel mean dan burst hasil penelitian MIR dengan teknik antrian SFQ dan FIFO..68 Tabel 4.7 Tabel hasil penelitian dengan teknik antrian data SFQ.70 Tabel 4.8 Tabel hasil penelitian dengan teknik antrian data FIFO...71 Tabel 4.9 Nilai mean untuk metode antrian FIFO pada skenario I...73 Tabel 4.10 Nilai burstiness untuk metode antrian FIFO pada skenario I...73 Tabel 4.11 Nilai mean untuk metode antrian FIFO pada skenario II 75 Tabel 4.12 Nilai burstiness untuk metode antrian FIFO pada skenario II 75 Tabel 4.13 Nilai mean untuk metode antrian FIFO pada skenario III..77 Tabel 4.14 Nilai burstiness untuk metode antrian FIFO pada skenario III...77 Tabel 4.15 Nilai mean untuk metode antrian FIFO pada skenario IV...80 Tabel 4.16 Nilai burstiness untuk metode antrian FIFO pada skenario IV 80 Tabel 4.17 Nilai mean untuk metode antrian SFQ pada skenario I 81 Tabel 4.18 Nilai burstiness untuk metode antrian SFQ pada skenario I.82 Tabel 4.19 Nilai mean untuk metode antrian SFQ pada skenario II...83 Tabel 4.20 Nilai burstiness untuk metode antrian SFQ pada skenario II...84 Tabel 4.21 Nilai mean untuk metode antrian SFQ pada skenario III..86 Tabel 4.22 Nilai burstiness untuk metode antrian SFQ pada skenario III..86 Tabel 4.23 Nilai mean untuk metode antrian SFQ pada skenario IV 89 xii

13 Tabel 4.24 Nilai burstiness untuk metode antrian SFQ pada skenario IV..89 Tabel 4.25 Nilai mean dan burstiness untuk metode antrian SFQ dan FIFO pada percobaan menggunakan pola CIR...90 Tabel 4.26 Nilai rataan burstiness untuk metode antrian SFQ dan FIFO dengan pola CIR...91 Tabel 4.27 Nilai rataan burstiness untuk metode antrian SFQ dan FIFO dengan pola MIR.91 xiii