IMPLEMENTASI ALGORITMA DIJKSTRA PADA SOFTWARE DEFINITION NETWORK (SDN).
ISSN : 2302-450X
PROSIDING
PERTEMUAN DAN PRESENTASI KARYA ILMIAH
BALI, 23 OKTOBER 2015
PEMBICARA UTAMA SEMINAR PANEL DENGAN TEMA
“Inovasi Teknologi Informasi dan Komunikasi dalam
Menunjang Technopreneurship”
Ir.Onno Widodo Purbo.M.Eng.Ph.D
Putu Sudiarta, S.Kom
PENYUNTING AHLI
Dr. Ahmad Ashari.M.Kom
Dr. H. Agus Zainal Arifin, S.Kom.,M.Kom
Agus Muliantara, S.Kom., M.Kom.
PELAKSANA SEMINAR
PELINDUNG
Rektor Universitas Udayana, Bali
PENANGGUNG JAWAB
Dekan Fakultas MIPA Universitas Udayana
Ketua Program Studi Teknik Informatika, FMIPA Universitas Udayana
PANITIA
I Gusti Agung Gede Arya Kadyanan,S.Kom.,M.Kom.
I Dewa Made Bayu Atmaja Darmawan,S.Kom.,M.Cs.
I Wayan Supriana,S.Si.,M.Cs.
Ida Bagus Made Mahendra, S.Kom., M.Kom.
I Komang Ari Mogi, S.Kom, M.Kom.
I Made Widi Wirawan, S.Si., M.Cs.
I Putu Gede Hendra Suputra, S.Kom., M.Kom.
Ngurah Agus Sanjaya ER., S.Kom., M.Kom.
Agus Muliantara, S.Kom.,M.Kom.
I Made Widiartha,S.Si., M.Kom.
Made Agung Raharja, S.Si., M.Cs.
I Gusti Ngurah Anom Cahyadi Putra, S.T., M.Cs.
I Gede Santi Astawa, S.T., M.Cs.
Ida Bagus Gede Dwidasmara,S.Kom.,M.Cs.
Dra. Luh Gede Astuti, M.Kom.
KATA PENGANTAR
Puji syukur kita panjatkan kehadirat Tuhan Yang Maha Esa, atas terselesainya
penyusunan Proceeding SNATIA 2015 ini. Buku ini memuat naskah hasil penelitian dari
berbagai bidang kajian yang telah direview oleh pakar dibidangnya dan telah
dipresentasikan dalam acara Seminar SNATIA tahun 2015 pada tanggal 23 Oktober 2015
di Universitas Udayana kampus Bukit Jimbaran, Badung, Bali.
Kegiatan SNATIA 2015 merupakan agenda tahunan Program Studi Teknik
Informatika, Jurusan Ilmu Komputer, Universitas Udayana. SNATIA 2015 mengambil
tema
“Inovasi
Teknologi
Informasi
dan
Komunikasi
dalam
Menunjang
Technopreneurship”, dengan pembicara utama seminar yang terdiri dari pakar-pakar
peneliti dan Pemerhati dibidang Teknologi Informasi dan Technopreneurship.
Meskipun kegiatan seminar dan pendokumentasian naskah dalam proceeding ini telah
dipersiapkan dengan baik, namun kami menyadari masih banyak kekurangannya. Untuk itu
panitia mohon maaf yang sebesar-besarnya, dan juga mengucapkan terimakasih atas
kepercayaan dan kerjasamanya dalam kegiatan ini. Kritik dan saran perbaikan sangat
diharapkan untuk penyempurnaan di masa mendatang, yang dapat dikirimkan melalui email snatia.unud@gmil.com.
Kepada semua pihak yang terlibat, baik langsung maupun tidak langsung dalam
penyelenggaraan
seminar,
dan
penyusunan
proceeding
SNATIA
2015,
panitia
mengucapkan terima kasih.
Denpasar, 23 Oktober 2015
Panitia SNATIA 2015
DAFTAR ISI
Kata Pengantar
Daftar Isi
Analisis dan Perancangan Sistem Informasi Kehadiran Pegawai pada Pusat
Penelitian Perkembangan IPTEK Lembaga Ilmu Pengetahuan Indonesia
Warkim .............. ...............................................................................................
1
Kompresi Citra Medis dengan Wavelet Packet
I Made Ari Dwi Suta Atmaja ..............................................................................
11
Ekstraksi Fitur Warna dan Tekstur untuk Clustered-Based Retrival if Images
(CLUE)
Sugiartha I Gusti Rai Agung ...............................................................................
16
Peningkatan Kemampuan Guru dalam Menggunakan Geogebra sebagai
Media Pembelajaran Matematika SMP
Luh Putu Ida Harini ............................................................................................
21
Perbandingan Model Pembelajaran Kooperatif Tipe Belajar Bersama
Menggunakan Media Google Drive dan Tanpa Google Drive
Desak Putu Eka Nilakusuma...............................................................................
28
Analisa Faktor-Faktor yang Mempengaruhi Actual Usage dalam
Penggunaan Tiket Elektronik dengan Menggunakan Technology Acceptance
Model (TAM) Studi Kasus PT.KAI Commuter Jabodetabek
Enok Tuti Alawiah ..............................................................................................
35
Pemanfaatan Aplikasi Google Docs sebagai Media Pembinaan Karya Ilmiah
Remaja
Komang Dharmawan ..........................................................................................
45
Penerapan WAN dengan Protokol Routing RIP dan Passive Interfaces
sebagai Pemilihan Jalur Menggunakan GNS3
Anggarda Sanjaya ...............................................................................................
49
Perancangan dan Implementasi Sistem Informasi Maajemen Rumah Sakit
pada Unit Rawat Inap Studi Kasus Rumah Sakit Umum Famili Husada
I Dewa Ayu Kompyang Putri Utari ....................................................................
54
Perancangan dan Implementasi Sistem Informasi Manajemen Rumah Sakit
Umum Famili Husada pada Unit Poliklinik
I G.Ag.Sri Ag. Chandra Kusuma ........................................................................
62
Mengukur Kinerja Load Balancing pada Sistem Cloud Computing dengan
Parameter Throughput
I Gusti Ngurah Ary Juliantara .............................................................................
71
Perancangan dan Implementasi Sistem Informasi Manajemen Gudang pada
Rumah Sakit Famili Husada
Luh Gede Apryta Astaridewi ..............................................................................
77
Perancangan Website E-Commerce pada Toko Gadget Online Store
Ni Kadek Dwi Asri .............................................................................................
85
Segmentasi Citra Tulisan Tangan Karakter Aksara Bali Menggunakan
Metode Profile Projection
Ni Wayan Deviyanti Septiari ..............................................................................
91
Klasifikasi Penyakit Anak pada Proses Retrieve dalam Sistem Pakar Berbasis
Case Based Reasoning (CBR) dengan Metode Nearest Neighbour
Ni Wayan Ririn Puspita Dewi ............................................................................
98
Perancangan dan Implementasi Sistem Informasi Manajemen Instalasi
Gawat Darurat pada Rumah Sakit Famili Husada
Putu Ita Purnama Yanti .......................................................................................
105
Analisis dan Perancangan Sistem Informasi Geografis Berbasis Web untuk
Mengetahui Ketersedian Air Tanah di Provinsi Bali
Made Dinda Pradnya Pramita .............................................................................
112
Perancangan dan Implementasi Sistem Informasi Manajemen Rumah Sakit
pada Unit Radiologi – Studi Kasus Rumah Sakit Umum Famili Husada
I Putu Agustina .. ................................................................................................
120
Pengamanan File Video MP4 dengan Metode Enkripsi Menggunakan
Algoritma RC5
Rahmantogusnyta Mariantisna ...........................................................................
128
Perancangan dan Implementasi Sistem Informasi Geografis Pariwisata di
Bali Berbasis Web
Deni Supriawan.. ................................................................................................
133
Sistem Pendukung Keputusan Perhitungan Rencana Anggaran Biaya
Pembangunan Rumah Berbasis Aplikasi Mobile
I Gusti Ngurah Anom Cahyadi Putra ..................................................................
143
Sistem Pendukung Keputusan dengan Metode AHP dalam Memaksimalkan
Penggunaan Pupuk dan Pencegahan Hama pada Tanaman Budidaya
I Wayan Supriana................................................................................................
148
Sistem Prediksi Inflasi Provinsi Bali Menggunakan Adaptive Neuro Fuzzy
Inference System (ANFIS)
Made Agung Raharja ..........................................................................................
155
Pengaruh Model Mobilitas Manhattan terhadap Kinerja Protokol Routing
OLSR pada Mobile Adhoc Network
I Nyoman Rudy Hendrawan ...............................................................................
160
Penggunaan Model CSE-UCLA dalam Mengevaluasi Kualitas Program
Aplikasi Sistem Pakar
Dewa Gede Hendra Divayana.............................................................................
165
Authentifikasi User dengan Captive Portal pada Hotspot PT.Bali Medianet
I Komang Trisna Hanggara.................................................................................
169
Sistem Pakar Seleksi Penerimaan Karyawan dengan Metode Fuzzy Tsukamoto
Sista Pradjna Paramitha ......................................................................................
174
Implementasi File Sharing Dengan Menggunakan Samba
I Made Windipalla Royke ...................................................................................
181
Perancangan Sistem untuk Menentukan Kesesuaian Komentar terhadap
Topik Diskusi pada Forum Diskusi E-Lerning dengan Metode Naive Bayes
I Putu Gede Setyahadi Paramartha .....................................................................
186
Implementasi File Sharing Dengan Menggunakan Samba
I Made Windipalla Royke ...................................................................................
181
Optimasi Bobot pada Metode Certainty Factor dengan Algoritma Genetika
pada Sistem Pakar Pendiagnosa Penyakit Kulit
Ida Bagus Wahyu Ari Palguna............................................................................
191
Analisis Perbandingan Kinerja Queue Tree dengan Simple Queue pada
Aplikasi FTP (File Transfer Protocol)
I Gusti Agung Gede Nirartha ..............................................................................
196
Analisis & Implementasi Metode AHP pada Sistem Pendukung Keputusan
Pemilihan Objek Wisata di Bali (Studi Kasus : Truly Asia Tour Bali)
Ketut Ardha Chandra ..........................................................................................
203
Implementasi Metode Klasifikasi Cacar Air menggunakan Decision Tree
dengan LVQ (Lerning Vektor Quantization)
Luh Prima Megayanti .........................................................................................
209
Sistem Klasifikasi Tingkat Kesejahteraan Penduduk Desa Dangin Puri Kaja
Denpasar dengan Metode Naive Bayes
A. A. Dwi Purnami Cahyaning ...........................................................................
217
Sistem Informasi Raport Berbasis Kurikulum 2013 pada SMK Harapan
Denpasar
Ayu Indah Saridewi ............................................................................................
223
Rancang Bangun Media Penyimpanan Online dengan Konsep Sinkronisasi
antara OwnCloud dengan Dropbox pada Cloud Computing
I Gede Edy Maha Putra .......................................................................................
228
Rancang Bangun Sistem Informasi Persediaan Stok Barang Berbasis Web
(Studi Kasus : Perusahaan Griya Alam)
I Wayan J.Wiratama ...........................................................................................
233
Perbandingan Metode Chipper Block Chaining (CBC) dan Electronic
Codebook (ECB) menggunakan Algoritma Blowfish dalam Mengamankan
File Teks
Taufiq Yudha Prakoso ........................................................................................
240
Sistem Administrasi Perpustakaan Berbasis Object Oriented Programming
I Ketut Deni Satria Raharja .................................................................................
244
Pengaruh Ekstraksi Fitur Two Dimensional Linear Discriminant Analysis
pada Pengenalan Nipple secara Otomatis menggunakan Klasifikasi Learning
Vector Quantization
I Made Agus Oka Gunawan................................................................................
252
Perbandingan Algoritma Kriptografi Twofish dan Blowfish dalam
Mengamankan File Berkas
I Dewa Gede Agung Ari Dvijayanta...................................................................
244
Pembuatan Aplikasi Baca dan Tulis Tag Rafid pada Sistem Operasi Android
Client - Server
Adnin Rais ......... ...............................................................................................
264
Analisis Kinerja Protokol Routing pada Mobile Ad-Hoc Network
A.A Made Agung Istri Iswari .............................................................................
270
Implementasi Protokol H323 pada Aplikasi VOIP
I Kadek pomy Suartawa ......................................................................................
279
Sistem Temu Kembali Informasi dengan Metode TF-IDF untuk Pencarian
Kata
I Wayan Dodik Wahyu Saputra ..........................................................................
283
Perancangan dan Implementasi Sistem Informasi Manajemen Laboratorium
Rumah Sakit Famili Husada
Ida Bagus Wijana Manuaba ................................................................................
289
Analisis dan Perancangan Sistem Pendukung Keputusan Pemilihan
Handphone dengan Metode Entropy dan Metode Technique For Order
Preference By Similarity To Ideal Solution (TOPSIS)
Ni Putu Sintya Dewi ...........................................................................................
298
Klasifikasi Penyakit Jantung menggunakan Metode Decision Tree dengan
Penerapan Algoritma C5.0
Sharah Islamiati . ...............................................................................................
308
Perancangan Algoritma Kriptografi Klasik ACK4 untuk Pengamanan Teks
I Nengah Tirtayasa ..............................................................................................
317
Optimasi Lintasan Game Makepung 3D pada Engine Unity 3D
I Putu Agus Edy Saputra .....................................................................................
322
Perancangan dan Implementasi Sistem Informasi Manajemen Rumah Sakit
pada Unit Rekam Medis – Studi Kasus Rumah Sakit Umu Famili Husada
I Putu Dharma Ade Raharja ................................................................................
328
Perancangan dan Implementasi Sistem Informasi Manajemen Rumah Sakit
Unit Apotek Rumah Sakit Famili Husada
Kadek Ary Budi Permana ...................................................................................
336
Sistem Pendukung Keputusan Pemilihan Guru Berprestasi (Studi Kasus :
SMA N 2 Denpasar)
I Gusti Bagus Hadi Widhinugraha ......................................................................
343
Perancangan dan Implementasi Website E-Commerce Biro Jasa Perjalanan
Wisata di Bali – Studi Kasus Bali Online Trans
Kadek Ary Surya Wiratama ................................................................................
349
Rancang Bangun Sistem Pendukung Keputusan dalam Penentuan Jurusan di
Sekolah Menengah Atas (SMA) dengan Metode Simple Additive Weighting
(SAW)
Ida Bagus Putu Trisnayana .................................................................................
358
Pemilihan Reksadana berdasarkan Profol Risiko Calon Konsumen
menggunakan Metode SAW (Simple Additive Weighting)
Ni Made Putri Sasmidayani ................................................................................
364
Sistem Pendukung Keputusan Pemberian Pinjaman Koperasi Menggunakan
Metode Simple Additive Weighting (SAW)
Made Aprian Sudarma Putra...............................................................................
373
Perancangan Aplikasi Help Desk (Meja Informasi) di Kantor Pelayanan
Pajak Pratama Denpasar Timur
Putri Cahyaning RF ............................................................................................
382
Perancangan dan Pembuatan Sistem Informasi Peminjaman Sound System –
Studi Kasus Dinas Komunikasi dan Informatika Denpasar
I Putu Dony Suryambawa ...................................................................................
388
Perancangan dan Implementasi Peringkasan Teks Otomatis Artikel
Berbahasa Indonesia
Luh Gede Putri Suardani.....................................................................................
394
Perancangan dan Implementasi Production Data Management System di
General Agency Prusatwika Negara
Ida Bagus Komang Winduyasa...........................................................................
401
Penerapan Algoritma K-Nearest Neighbor (K-NN) untuk Mengklasifikasi
Perilaku Kreatif Siswa dalam Pengelolaan Sampah
Andre Agave ...... ...............................................................................................
407
Model Sistem Kontrol Elevator dengan Metode Transportasi Least Cost
I Gede Wisesa Priya Fentika ...............................................................................
413
Perancangan Arsitektur Teknologi IP Camera Jarak Jauh sebagai Keamanan
Lingkungan Berbasis Mobile
Aryana Surya Budiman .......................................................................................
419
Perancangan Aplikasi Game Susun Aksara Bali sebagai Media Belajar
Aksara Bali Anak SD Berbasis Android
Ida Bagus Surya Winantara ................................................................................
424
Penggunaan Certainty Factor dalam Sistem Pakar untuk Melakukan
Diagnosis Penyakit Neurologi
I Putu Eky Sila Krisna ........................................................................................
432
Deteksi Tepi pada Gambar Menggunakan Algoritma Canny Detection dan
Sobel
Putu Rika Pratama Anggarani.............................................................................
436
Sistem Informasi Penanggulangan Bencana dan Mitigasi Bencana
I Gde Bagus Arya Diwadatta Subrata .................................................................
440
Perancangan Aplikasi Multimedia untuk Pembelajaran Doa dan Nyanyian
Suci Agama Hindu Berbasis Android
I Putu Ari Ratna Pratama ....................................................................................
448
Rancang Bangun Aplikasi Berbasis Web Tenung Pewacakan Kehilangan
Berdasarkan Lontar Wrespati Kalpa
I Kadek Dwija Putra ...........................................................................................
457
Implementasi Algoritma Djakstra pada Software Definition Network (SDN)
I Made Adi Bhaskara ..........................................................................................
463
Perancangan Aplikasi Pembelajaran Interaktif Berbasis Multimedia dengan
menggunakan Adobe Flash (Studi Kasus Mata Kuliah Pemrograman
Berbasis Web pada Jurusan Ilmu Komputer)
I Wayan Aditya Setiawan ...................................................................................
469
Sistem Informasi Geografis Pariwisata Bali Berbasis Google Map API
Ni Luh Putu Ratna Sri Andi Yani .......................................................................
477
Penghapusan Derau Suara dengan Menggunakan Algoritma Least Mean
Square dengan Adaptive Filter
Anak Agung Rani Pradnyandari .........................................................................
488
Sistem Informasi Satuan Kredit Partisipasi Mahasiswa
I Putu Indra Mahendra Priyadi............................................................................
493
Perancangan Sistem E-Commerce Kain Endek Pegringsingan Berbasis Web
I Made Dedik Amijaya .......................................................................................
498
Perancangan
dan Pengaplikasian Siste E-Commerce Komputer dan
Hnadphone Berbasis Web
I Nyoman Agus Winarta Palguna .......................................................................
506
Membangun Infrastruktur IT Menggunakan SQUID sebagai Proxy Server
(Studi Kasus : PT. Jamsostek Persero)
Kadek Bayu Diandra Putra .................................................................................
514
Pengamanan File Audio Menggunakan Metode Enkripsi dengan Algoritma
Stream Cipher RC4
I Wayan Aindra Adhi Saputra ............................................................................
520
Implementasi Socket Programming pada Kasir Restoran Fast Food
I Dewa Putu Satria Laksana ................................................................................
525
Sistem Pendukung Keputusan Penentu Status Gizi pada Balita dengan
Menggunakan Metode Naive Bayes
Kadek Nyoman Adhisurya Yogapriangan ..........................................................
530
Sistem Pakar Pembagian Waris Menurut Hukum Islam
Rizky Anugerah Ramadhan ................................................................................
536
Aplikasi E-Commerce dengan Sistem Rekomendasi Berbasis Collaborative
Filtering pada Penjualan Plakat
I Wayan Gede Purwa Darmaja ...........................................................................
542
Sistem Informasi Geografis untuk Pemetaan dan Pencarian Hotel di Kota
Denpasar
I Ketut Arta Kusuma Atmaja ..............................................................................
555
Sistem Informasi Administrasi pada Kantor Desa Dangin Puri Kaja
Anak Agung Istri Putri Candra Sari ....................................................................
561
Perancangan dan Implementasi Sistem Billing pada Sistem Informasi
Manajemen Rumah Sakit Famili Husada
Ida Bagus Gede Sarasvananda ............................................................................
568
Analisis Kinerja Ncomputing Menggunakan Sistem Operasi Open Source
UbuntuStudi Kasus Laboratorium Jaringan Ilmu Komputer
I Nyoman Budayasa ............................................................................................
577
Perancangan Aplikasi Desktop Pelanggan pada Supermarket
Indra Maulana Bachtifar .....................................................................................
582
Implementasi Teknik Watermarking dengan Menggunakan Algoritma
Advance Least Significant Bit (ALSB)
I Wayan Meyka Sanjaya .....................................................................................
586
Optimasi Penggunaan Sumber Daya Media Penyimpanan dengan Metode
ATA Over Ethernet dan LVM
I Made Kurniawan Putra .....................................................................................
595
Implementasi Port Knocking pada Owncloud sebagai Media Keamanan
Jaringan
Danie Yoga K .... ...............................................................................................
601
Implementasi Video Conference pada Project Manangement System sebagai
Sarana Rapat Project Online
I Made Martina .. ...............................................................................................
607
Sistem Pendukung Keputusan untuk Penerimaan Insentif Menggunakan
Metode SAW (Simple Additive Weighting)
I Made Bagus Wiradivka Laksa Wibawa ...........................................................
613
Perancangan Algoritma Kriptografi Twofish untuk Enkripsi dan Deskripsi
dalam Pengamanan Teks
I Putu Dody Wiraandryana .................................................................................
620
Penerapan Metode Analytical Hierarchy Process (AHP) untuk Rekomendasi
Apotek (Studi Kasus Apotek Daerah Jimbaran)
Ni Luh Putu Eka Juliari ......................................................................................
624
Perancangan Sistem Informasi Pelayanan Kesehatan Ibu Hamil Berbasis
Video Streaming
I Gusti Putu Putra Adnyana ................................................................................
633
Implementasi PCO (Per Connection Queue) pada Pembatasan Bandwidh
Download berdasarkan Jenis File di Diskominfo Kota Denpasar
I Putu Yoga Indrawan .........................................................................................
640
Implementasi Samba menggunakan Virtualisasi PDC dan File Server di
Perusahaan Galeri Radha’s Shop
Made Ari Sucahyana ...........................................................................................
648
Perancangan System Pengaturan Kerja Karyawan Hotel menggunakan
Metode Algoritma Monroe
I Wayan Telaga Ekatresna ..................................................................................
655
Implementasi Vidio Conference Menggunakan OPENVPN mikrotik Ruter
sebagai Sarana Rapat Online
Kadek Tedy Ary Pramarta ..................................................................................
663
Analisis Load Balancing Web Server dengan Web Server Cluster
Menggunakan Linux Virtual Server pada Virtual Mesin
I Putu Hendra Prayoga Dhana ............................................................................
668
Anified Logging Framework For Social Network Menu Analytic At
SINTAKS.COM
Pande Gede Suyoga Adi Gitayana ......................................................................
673
Sistem Pakar untuk Mendiagnosis Penyakit dengan Gejala Batuk pada Anak
Balita dengan Metode Dempster Shafer
Ida Bagus Wira Negara .......................................................................................
676
Pengembangan Plugin untuk MLM dengan Sistem Binary pada Mesin
Wordpress
Christo Edward Werat ........................................................................................
680
Perancangan Sistem Informasi Promosi Kerajinan Tradisional Bali Berbasis
Web
Putu Mega Suryawan ..........................................................................................
687
Perancangan E-commerce pada Usaha Kerajinan Bubut Kayu Jati pada
Gallery Nirmala
I Made Wahyu Wijaya ........................................................................................
694
Perancangan Media Penyimpanan Online Menggunakan Owncloud Berbasis
Client Server dan Dropbox pada Cloud Computing
I Made Ari Widjaja Bukian ................................................................................
699
Sistem Pendukung Keputusan Memilih Perguruan Tinggi Negeri (PTN)
Menggunakan Analytical Hierarchy Process (AHP)
Dewa Putu Rama Prabawa ..................................................................................
705
Klasifikasi Konten Berita Menggunakan Naive Bayes dengan Smoothing
Modified Absolut Discount
I Made Dwi Putra Suarbawa ...............................................................................
711
Static Routing Software Defined Networking pada RYU Controling
Tutde Suputrawan ...............................................................................................
717
Sistem Informasi Promosi Pakaian Adat Bali Berbasis Web
I Nyoman Nila Kusuma Atmaja .........................................................................
725
Perancangan Game Edukasi Cecimpedan Berbasis Mobile sebagai Sarana
Pembelajaran Sastra Bali
IGM Surya A.Darmana .......................................................................................
730
Sistem Informasi Rekomendasi Objek Wisata di Bali Berbasis Web
Ni Ketut Ari Puspita Dewi ..................................................................................
738
Perancangan dan Analisis Sistem Pendukung Keputusan Menentukan Rumah
Makan Berdasarkan Pemilihan Makanan Menggunakan Pohon Keputusan
C4.5 (Decision Tree)
Baiq Sofia Hadra ................................................................................................
744
Analisis Penerapan Jaringan 4G LTE dengan Penggunaan Teknologi MIMO
(Multiple – Input – Multiple – Output) di Indonesia
Putu Sugawa Aris Munandar ..............................................................................
751
Perancangan Sistem Website Portal Villa di Bali
Made Dwita Prastini ...........................................................................................
756
Perancangan Sistem Pakar untuk Diagnosa Awal Penyakit Gangguan Makan
Anoreksia Nevrosa dan Bulmia Nevrosa pada Remaja dengan Metode
Certainty Factor
Nusandika Patria ...............................................................................................
760
Analisis & Desain Sistem E-Commerce (Studi Kasus : Toko Cuci Gudang
Mygarage)
Kharisma Sadewi Satria ......................................................................................
768
Analisis Keamanan Cloud Computing Sebagai Sistem Penyimpanan Data
I Made Duana Saputra ........................................................................................
772
Pengenalan Jenis Tanaman Berdasarkan Daunnya dengan Metode LVQ
I Wayan Pio Pratama ..........................................................................................
776
Local Video On Demand dengan Aplikasi Wowza pada Virtual Private
Network
I Gusti Bagus Putu Yoga Pratama ......................................................................
782
Perancangan Mobile Gamepad Berbasis Android sebagai Game Controller
untuk PC/Laptop
Putu Angga Satria Tidi .......................................................................................
790
Pembuatan Game Star Hunter di Android dengan Menggunakan Framework
COCOS2D-X
Joy Salomo Sipahutar .........................................................................................
794
Implementasi Metode LVM (Logical Volume Management) untuk Optimasi
Cloud Storage Berbasis Owncloud
I Kadek Hadi Haryawan .....................................................................................
801
IPTEKS Bagi Masyarakat pada Penginapan di Ubud
I Gusti Agung Gede Arya Kadyanan ..................................................................
808
IMPLEMENTASI ALGORITMA DIJKSTRA PADA
SOFTWARE DEFINITION NETWORK (SDN)
I Made Adi Bhaskara1, I Dewa Made Bayu Atmaja Darmawan2
1,2
Jurusan Ilmu Komputer, Fakultas MIPA, Universitas Udayana
Jln. Kampus udayana, bukit-jimbaran
Email: adibhaskara39@gmail.com1, dwbayu@gmail.com2
ABSTRAK
Perkembangan teknologi dibidang jaringan memunculkan banyak penemuan-penemuan baru salah
satunya adalah Software Definition Network (SDN). SDN merupakan arsitektur suatu jaringan yang
dikonfigurasikan dan dikendalikan melalui software terpusat. SDN memungkinkan administrator sistem untuk
mempercepat koneksi penyediaan jaringan. SDN juga memungkinkan administrator jaringan untuk memiliki
kontrol pusat di sebuah program lalu lintas jaringan tanpa memerlukan akses fisik ke perangkat keras jaringan.
Implementasi penggunaan SDN dapat dilakukan pada beberapa proses seperti forwarding pada layer 2,
forwarding pada layer 3, proses routing pada layer 3, proses firewall, Spanning tree protocol, network
monitoring, network discovery, IP loadbalancer, dll.
Protokol komunikasi SDN yang memiliki standar industri yaitu OpenFlow menyediakan akses antara
forwarding plane dari network switch atau router dan network controller. Network Controller merupakan pusat
dari proses routing. Pada layer 3 yaitu proses routing pada SDN terdapat algoritma Floyd-Warshall sebagai
algoritma untuk mencari jalur terpendek dalam proses routing. Berdasarkan Algoritma Floyd-Warshall yang
digunakan yaitu untuk menentukan jarak terpendek, dikenal juga algoritma lain yaitu Algoritma Dijkstra yang
mana juga berfungsi untuk menentukan jalur terpendek. Oleh karena itu, Implementasi dari algoritma Dijkstra
dengan menggunakan POX perlu dilakukan untuk memastikan bisa atau tidaknya algoritma tersebut diterapkan
pada layer 3 SDN.
Kata Kunci: Software Definition Network (SDN), routing, OpenFlow, network switch, network controller, POX
algoritma Floyd-Warshall , algoritma Dijkstra.
ABSTRACT
Technological developments in the field of network led to many new discoveries one is Software
Definition Network (SDN). SDN is a network architecture that is configured and controlled through a
centralized software. SDN enables system administrators to accelerate the provision of network connections.
SDN also allows network administrators to have a central control in a program of network traffic without
requiring physical access to the network hardware. Implementation of the SDN can be done in several processes
such as forwarding at Layer 2 forwarding at Layer 3 routing at layer 3, the firewall, spanning tree protocol,
network monitoring, network discovery, IP loadbalancer, etc.
SDN communication protocols that have OpenFlow industry standards that provide access between the
forwarding plane of a network switch or router and the network controller. Network Controller is the center of
the routing process. At Layer 3 routing process in which there SDN Floyd-Warshall algorithm as the algorithm
for finding the shortest path routing. Based on the Floyd-Warshall algorithm used is to determine the shortest
distance, known also other algorithms that Dijkstra's algorithm which also serves to determine the shortest path.
Therefore, the implementation of Dijkstra's algorithm using POX needs to be done to ascertain whether or not
the algorithm is applied to the layer 3 SDN.
Keywords: Software Definition Network (SDN), routing, OpenFlow, network switch, network controller, POX,
Floyd-Warshall algorithm, Dijkstra algorithm..
1
PENDAHULUAN
perangkat yang dimana perangkat tersebut semakin
canggih dan semakin mudah penggunaannya. Selain
itu, perkembangan perangkat-perangkat untuk
memenuhi kebutuhan manusia semakin lama semakin
simpel menggantikan perangkat-perangkat lama yang
cenderung kompleks. Salah satu penemuan perangkat
Dalam bidang informatika, Perkembangan
teknologi yang semakin pesat semakin memudahkan
manusia dalam memperoleh alternatif suatu
463
ISSN : 2302 – 450X
yang dimaksud adalah Software Defined Network
(SDN).
Software Defined Network (SDN) adalah
satu jaringan komputer yang sangat fleksibel karena
dikonfigurasi dan dikendalikan melalui software
terpusat. SDN ini dikembangkan oleh Stanford
University. SDN memungkinkan administrator sistem
untuk mempercepat koneksi penyediaan jaringan.
SDN juga memungkinkan administrator jaringan
untuk memiliki kontrol terpusat di sebuah program
lalu lintas jaringan tanpa memerlukan akses fisik ke
perangkat keras jaringan. Melalui SDN kita tidak
perlu bergantung pada vendor atau produk tertentu di
dalam implementasi jaringan. SDN menciptakan
sebuah jaringan universal. Protokol komunikasi SDN
yang digunakan adalah OpenFlow. OpenFlow adalah
protokol komunikasi SDN standar industri yang
menyediakan akses antara forwarding plane dari
network switch atau router dan network controller.
Pada pengimplementasiannya, penggunaan
SDN dapat dilakukan pada beberapa proses seperti
forwarding pada layer 2, forwarding pada layer 3,
proses routing pada layer 3, proses firewall, Spanning
tree protocol, network monitoring, network
discovery, IP loadbalancer, dll. Pada jurnal ini
difokuskan pada proses routing pada layer 3. Pada
proses routing terdapat algoritma untuk menentukan
jarak terpendek yaitu algoritma Floyd-Warshall.
Berdasarkan mata kuliah yang saya pelajari
pada matematika diskrit pada semester awal
perkuliahan di Universitas Udayana saya mengenal
algoritma Dijkstra. Algoritma Dijkstra merupakan
algoritma yang berfungsi untuk mencari jalur
terpendek pada suatu kasus. Sehingga dalam
penerapan pada proses routing SDN perlu adanya
alternatif algoritma lain selain algoritma FloydWarshall yaitu Algoritma Dijkstra.
2
MODEL, ANALISIS, DESAIN, DAN
IMPLEMENTASI
Proses pergantian algoritma dari FloydWarshall
dengan
algoritma
Dijkstra
perlu
membandingkan perbedaan dari kedua algoritma
tersebut. Bagian algoritma Floyd-Warshall yang ada
pada SDN ganti dengan algoritma Dijkstra. Untuk
mengubah algoritma Floyd-Warshall menjadi
algoritma Dijkstra perlu untuk menganalisis kedua
dari algoritma tersebut. Berikut adalah analisis
algoritma Floyd-Warshall dan algoritma Dijkstra :
2.1 Analisis Algoritma Floyd-Warshall
Algoritma Floyd-Warshall membandingkan
semua kemungkinan lintasan pada graf untuk setiap
sisi dari semua simpul. Menariknya, algoritma ini
mampu mengerjakan proses perbandingkan ini
sebanyak V3 kali (bandingkan dengan kemungkinan
jumlah sisi sebanyak V2 (kuadrat jumlah simpul)
pada graf, dan setiap kombinasi sisi diujikan). Hal
464
tersebut bisa terjadi karena adanya perkiraan
pengambilkan keputusan (pemilihan jalur terpendek)
pada setiap tahap antara dua simpul, hingga perkiraan
tersebut diketahui sebagai nilai optimal.
Berikut adalah desain pseudocode dari algoritma
Floyd-Warshall :
//Asumsikan bahwa terdapat fungsi edgeCost(i,j)
yang mengembalikan biaya (cost) di ujung dari i ke j
(tak hingga jika tidak ada)
//Juga asumsikan bahwa n adalah jumlah simpul dan
edgeCost(i,i)=0
path = array of integer;
//Matriks dua dimensi. Pada setiap langkah di
algoritma, path[i][j] adalah jalur terpendek dari i ke
j memanfaatkan nilai perantara pada (1..k-1). Setiap
path[i][j] diinisialisasi ke edgeCost(i,j);
procedure FloydWarshall()
k traversal [1..n]
foreach (i,j) pada [1..n]
path[i][j] = min(path[i][j],
path[i][k]+path[k][j]);
{end foreach}
{end traversal}
Pada SDN script yang mengatur proses
routing pada layer 3 adalah l2_multi.py pada script
l2_multi.py terdapat algoritma Floyd-Warshall
berikut adalah potongan script l2_multi.py yang
berisi algoritma Floyd-Warshall :
def _calc_paths ():
"""
Essentially Floyd-Warshall algorithm
"""
def dump ():
for i in sws:
for j in sws:
a = path_map[i][j][0]
#a = adjacency[i][j]
if a is None: a = "*"
print a,
print
sws = openflow switches.values()
path_map.clear()
for k in sws:
for j,port in adjacency[k].iteritems():
if port is None: continue
path_map[k][j] = (1,None)
path_map[k][k]
=
(0,None)
#
intermediate
#dump()
for k in sws:
distance,
I Made Adi Bhaskara, Implementasi Algoritma Djikstra Pada Software Definition Network (SDN)
for i in sws:
for j in sws:
if path_map[i][k][0] is not None:
if path_map[k][j][0] is not None:
# i -> k -> j exists
ikj_dist
=
path_map[i][k][0]+path_map[k][j][0]
if path_map[i][j][0] is None or ikj_dist <
path_map[i][j][0]:
# i -> k -> j is better than existing
path_map[i][j] = (ikj_dist, k)
#print "--------------------"
#dump()
2.2 Analisis Algoritma Dijkstra
Ada beberapa kasus pencarian lintasan
terpendek yang diselesaikan menggunakan algoritma
Dijkstra, yaitu: pencarian lintasan terpendek antara
dua buah simpul tertentu (a pair shortest path),
pencarian lintasan terpendek antara semua pasangan
simpul (all pairs shortest path), pencarian lintasan
terpendek dari simpul tertentu ke semua simpul yang
lain (single-source shortest path), serta pencarian
lintasan terpendek antara dua buah simpul yang
melalui beberapa simpul tertentu (intermediate
shortest path).
Penggunaan strategi greedy pada algoritma Dijkstra
adalah:
Pada setiap langkah, ambil sisi berbobot
minimum yang menghubungkan sebuah simpul yang
sudah terpilih dengan sebuah simpul lain yang belum
terpilih. Lintasan dari simpul asal ke simpul yang
baru haruslah merupakan lintasan yang terpendek di
antara semua lintasannya ke simpul-simpul yang
belum terpilih.
Berikut adalah desain pseudocode dari algoritma
Dijkstra :
procedure Dijkstra(INPUT m: matriks, a : simpul
awal)
{ Mencari lintasan terpendek dari simpul awal a ke
semua simpul lainnya.
Masukan: matriks ketetanggaan (m) dari graf
berbobot G dan simpul awal a
Keluaran: lintasan terpendek dari a ke semua
simpul lainnya
}
Kamus:
s : array [1..n] of integer
d : array [1..n] of integer
i : integer
Algoritma:
{ Langkah 0 (inisialisasi: }
traversal [1..n]
si ← 0
di ← mai { Langkah 1: }
sa ← 1
da ← ∞
{ Langkah 2, 3, ..., n-1: }
traversal [2..n-1]
cari j sedemikian sehingga sj= 0 dan
dj = min {d1, d2, ..., dn}
sj ← 1 {simpul j sudah terpilih}
perbarui di, untuk i = 1, 2, 3, s.d. n
dengan:
di(baru) = min{di(lama),dj+ mji}
Kompleksitas algoritma Dijkstra adalah
O(n2), dengan n adalah jumlah simpul pada graf.
Kompleksitas ini bisa diperbaiki dengan penggunaan
struktur data senaraiketetanggaan (adjacency list)
atau antrian prioritas (priority queue) untuk
memperoleh kompleksitas O((m+n) log n).
2.3 Desain
Pembuatan desain menyerupai graf yang
dimana dari host 1 yaitu titik awal menuju host 2
yang merupakan titik tujuan. Untuk mencapai titik
tujuan harus melalui beberapa titik apabila dalam graf
disebut vertex yang dimana menghubungkan titik
awal dan titik tujuan. titik-titik (node) tersebut pada
desain ini adalah openflow switch. Semua titik dari
openflow switch di kontrol oleh sebuah controller
OpenFlow.
Controller OpenFlow berfungsi mengontrol
proses routing pada SDN yang dimana controller
tersebut memiliki algoritma untuk proses routing.
Peran dari algoritma yang ada pada SDN pada layer 3
adalah untuk menentukan titik-titik openflow switch
yang akan dilalui dengan perhitungan paling sedikit
openflow switch yang dilalui untuk mencapai titik
tujuan (host 2). Berikut adalah 3 desain jaringan
untuk menguji algoritma dalam mencari rute
terpendek yang dilalui dari host 1 ke host 2:
Gambar 1. Desain Topologi Jaringan 1
465
ISSN : 2302 – 450X
4
Gambar 2. Desain Topologi Jaringan 2
Tahap terakhir yaitu melihat hasil dari
percobaan yang dilakukan menggunakan 3
skema jaringan yang dibuat dengan mininet
apakah hasil yang didapatkan sudah berhasil
mendapatkan rute terpendek untuk mencapai
host 2 (titik tujuan).
uji coba layer 3 yang
sudah dimodifikasi dengan menggunakan
algoritma djikstra pada graf yang dibuat dengan
menggunakan mininet berhasil atau tidak untuk
mencari rute terpendek
HASIL UJI COBA
Berikut adalah algoritma Dijkstra yang
sudah disesuaikan dengan script l2_multi.py pada
layer 3 SDN :
def _get_raw_path (source, dest):
inf = float('inf')
q = set(openflow switches.values())
dist = {vertex: inf for vertex in q}
previous = {vertex: None for vertex in q}
dist[source] = 0
#pp(neighbours)
Gambar 3. Desain Topologi Jaringan 3
Untuk menjalankan proses routing SDN
pada desain topologi jaringan yang dibuat
menggunakan tools POX. POX adalah platform
untuk pengembangan cepat dan prototipe perangkat
lunak kontrol jaringan menggunakan Python. Selain
sebagai kerangka kerja untuk berinteraksi dengan
switch OpenFlow, POX juga dapat sebagai dasar
untuk beberapa pekerjaan berkelanjutan untuk
membantu membangun disiplin yang muncul dari
Software Defined Networking.
3
466
SKENARIO UJI COBA
Langkah awal yaitu mengubah script pada SDN
pada layer 3 yaitu mengubah algoritma FloydWarshall untuk proses routing menjadi
algoritma Dijkstra.
Setelah itu buat tiga topologi jaringan yang
terdiri dari sebuah controller, 2 host yang
dimana host 1 sebagai host awal dan host 2
sebagai host tujuan dan beberapa openflow
switch yang bervariasi jumlahnya pada setiap
topologi. Topologi tersebut dibuat dengan
menggunakan mininet sebagai percobaan proses
routing menggunakan algoritma dijkstra untuk
mencari rute yang melalui openflow switch
paling sedikit sesuai dengan desain topologi
jaringan.
Jalankan source code pox yaitu l2_multi.py
Selanjutnya jalankan topologi yang telah dibuat
sebelumnya di miniedit pada terminal baru dan
mengecek konektivitas jaringan dari host 1 ke
host 2
while (len(q)>0):
u = min(q, key=lambda vertex: dist[vertex])
q.remove(u)
if dist[u] == inf or u == dest:
break
for v, cost in adjacency[u].iteritems():
alt = dist[u] + 1
if alt < dist[v]:
# Relax
(u,v,a)
dist[v] = alt
previous[v] = u
s, u = [], dest
while previous[u]:
s.insert(0, u)
u = previous[u]
s.insert(0, u)
return s
Berikut adalah gambar skema jaringan yang
berupa graf yang dibuat menggunakan mininet:
Gambar 4. Topologi Jaringan 1
I Made Adi Bhaskara, Implementasi Algoritma Djikstra Pada Software Definition Network (SDN)
beberapa saat matikan proses ping dan proses pada
program pox.
Gambar 5. Topologi Jaringan 2
Gambar 8. Menjalankan Topologi dan Cek
Konektivitas
Berikut merupakan gambar dari hasil
pencarian
rute
terpendek
yang
dilakukan
menggunakan algoritma Djikstra pada 3 graf yang
dibuat :
Gambar 6. Topologi Jaringan 3
Jalankan source code pox yaitu l2_multi.py
dengan perintah ./pox.py log.level -- DEBUG
forwarding.l2_multi openflow.Discovery > log.
Perintah diatas menjalankan program python yaitu
pox.py dengan menggunakan POX dan lognya akan
disimpan pada outputan yang bernama log. Program
pox menunggu topologi untuk dijalankan.
Gambar 9. Hasil Rute Topologi Jaringan 1
Setelah proses pada program pox berhenti
jalankan perintah cat log. Perintah tersebut berfungsi
untuk menampilkan hasil dari eksekusi program pox
dengan topologi yang dijalankan. Sesuai perintah
yang ada pada program pox menampilkan komponen
vertex dan jalur terpendek. Dapat dilihat komponen
vertex berjumlah 6 switch dan jalur terpendek yang
dilalui adalah dari s1 -> s3 -> s4-> s6.
Gambar 7. Menjalankan 12_multi dan file log
Selanjutnya jalankan topologi yang telah
dibuat sebelumnya di miniedit pada terminal baru
dengan perintah sudo python topologi.py. Secara
otomatis progam yang dijalankan pada python
tersebut membuka mininet secara otomatis. Lalu
secara langsung program pox yang dijalankan pada
terminal sebelumnya melakukan proses. Kemudian
pada terminal ini ketikkan perintah h1 ping h2 untuk
mengecek koneksi. Setelah mengecek koneksi
Gambar 10. Hasil Rute Terpendek Skema
Jaringan 2
467
ISSN : 2302 – 450X
Berikutnya dengan melakukan eksperimen
dengan topologi yang berbeda seperti gambar diatas.
Setelah pengekskusian dengan cara yang sama
diperoleh komponen vertex berjumlah 3 dan jalur
terpendek yang diambil yaitu s1 -> s3-> s4.
Gambar 11. Hasil Rute Terpendek Skema
Jaringan 3
Selanjutnya juga dilakukan eksperimen
dengan topologi lain seperti gambar diatas. Setelah
pengekskusian dengan cara yang sama diperoleh
hasil dari pengeksekusian dengan komponen vertex
berjumlah 5 dan jalur terpendek yang diambil yaitu
s1 -> s2-> s4-> s8-> s11.
5
KESIMPULAN
Jadi pada SDN layer 3 yang mengatur
tentang proses routing, algoritma Floyd-Warshall
yang ada pada script l2_multi.py dapat diganti
dengan menggunakan algoritma Dijkstra yang sama
mempunyai fungsi mencari jalur terpendek.
468
6
DAFTAR PUSTAKA
[1] Aprian, R., Novandi, D., 2007. "Perbandingan
Algoritma Djikstra dan Algoritma FloydWarshall dalam Penentuan Lintasan Terpendek
(Single Pair Shortest Path)". Makalah IF 2251
Strategi Algoritmik tahun 2007
[2] Lantz, 2014. Simple Router,
.
[3] McCauley, M., Al-Shabibi, A., 2015. POX
Wiki,
.
[4] Eppstein, D., 2002. Dijkstra's algorithm for
shortest
paths,
.
[5] Lantz 2013. Pee Wee OSPF (PWOSPF),
.
[6] Anonim,
2013.
SESSION
4
LOAD
BALANCER,
.
[7] Berndbausch, Create a Learning Switch,
.
[8] Anonim,
2014.
Software-defined
networking/OpenFlow,
.
[9] Chou, E., 2013. OpenFlow Tutorial with POX
Part
1,
.
[10] Anonim, 2015. Assignment 7: SDN and
Firewalls,
.
PROSIDING
PERTEMUAN DAN PRESENTASI KARYA ILMIAH
BALI, 23 OKTOBER 2015
PEMBICARA UTAMA SEMINAR PANEL DENGAN TEMA
“Inovasi Teknologi Informasi dan Komunikasi dalam
Menunjang Technopreneurship”
Ir.Onno Widodo Purbo.M.Eng.Ph.D
Putu Sudiarta, S.Kom
PENYUNTING AHLI
Dr. Ahmad Ashari.M.Kom
Dr. H. Agus Zainal Arifin, S.Kom.,M.Kom
Agus Muliantara, S.Kom., M.Kom.
PELAKSANA SEMINAR
PELINDUNG
Rektor Universitas Udayana, Bali
PENANGGUNG JAWAB
Dekan Fakultas MIPA Universitas Udayana
Ketua Program Studi Teknik Informatika, FMIPA Universitas Udayana
PANITIA
I Gusti Agung Gede Arya Kadyanan,S.Kom.,M.Kom.
I Dewa Made Bayu Atmaja Darmawan,S.Kom.,M.Cs.
I Wayan Supriana,S.Si.,M.Cs.
Ida Bagus Made Mahendra, S.Kom., M.Kom.
I Komang Ari Mogi, S.Kom, M.Kom.
I Made Widi Wirawan, S.Si., M.Cs.
I Putu Gede Hendra Suputra, S.Kom., M.Kom.
Ngurah Agus Sanjaya ER., S.Kom., M.Kom.
Agus Muliantara, S.Kom.,M.Kom.
I Made Widiartha,S.Si., M.Kom.
Made Agung Raharja, S.Si., M.Cs.
I Gusti Ngurah Anom Cahyadi Putra, S.T., M.Cs.
I Gede Santi Astawa, S.T., M.Cs.
Ida Bagus Gede Dwidasmara,S.Kom.,M.Cs.
Dra. Luh Gede Astuti, M.Kom.
KATA PENGANTAR
Puji syukur kita panjatkan kehadirat Tuhan Yang Maha Esa, atas terselesainya
penyusunan Proceeding SNATIA 2015 ini. Buku ini memuat naskah hasil penelitian dari
berbagai bidang kajian yang telah direview oleh pakar dibidangnya dan telah
dipresentasikan dalam acara Seminar SNATIA tahun 2015 pada tanggal 23 Oktober 2015
di Universitas Udayana kampus Bukit Jimbaran, Badung, Bali.
Kegiatan SNATIA 2015 merupakan agenda tahunan Program Studi Teknik
Informatika, Jurusan Ilmu Komputer, Universitas Udayana. SNATIA 2015 mengambil
tema
“Inovasi
Teknologi
Informasi
dan
Komunikasi
dalam
Menunjang
Technopreneurship”, dengan pembicara utama seminar yang terdiri dari pakar-pakar
peneliti dan Pemerhati dibidang Teknologi Informasi dan Technopreneurship.
Meskipun kegiatan seminar dan pendokumentasian naskah dalam proceeding ini telah
dipersiapkan dengan baik, namun kami menyadari masih banyak kekurangannya. Untuk itu
panitia mohon maaf yang sebesar-besarnya, dan juga mengucapkan terimakasih atas
kepercayaan dan kerjasamanya dalam kegiatan ini. Kritik dan saran perbaikan sangat
diharapkan untuk penyempurnaan di masa mendatang, yang dapat dikirimkan melalui email snatia.unud@gmil.com.
Kepada semua pihak yang terlibat, baik langsung maupun tidak langsung dalam
penyelenggaraan
seminar,
dan
penyusunan
proceeding
SNATIA
2015,
panitia
mengucapkan terima kasih.
Denpasar, 23 Oktober 2015
Panitia SNATIA 2015
DAFTAR ISI
Kata Pengantar
Daftar Isi
Analisis dan Perancangan Sistem Informasi Kehadiran Pegawai pada Pusat
Penelitian Perkembangan IPTEK Lembaga Ilmu Pengetahuan Indonesia
Warkim .............. ...............................................................................................
1
Kompresi Citra Medis dengan Wavelet Packet
I Made Ari Dwi Suta Atmaja ..............................................................................
11
Ekstraksi Fitur Warna dan Tekstur untuk Clustered-Based Retrival if Images
(CLUE)
Sugiartha I Gusti Rai Agung ...............................................................................
16
Peningkatan Kemampuan Guru dalam Menggunakan Geogebra sebagai
Media Pembelajaran Matematika SMP
Luh Putu Ida Harini ............................................................................................
21
Perbandingan Model Pembelajaran Kooperatif Tipe Belajar Bersama
Menggunakan Media Google Drive dan Tanpa Google Drive
Desak Putu Eka Nilakusuma...............................................................................
28
Analisa Faktor-Faktor yang Mempengaruhi Actual Usage dalam
Penggunaan Tiket Elektronik dengan Menggunakan Technology Acceptance
Model (TAM) Studi Kasus PT.KAI Commuter Jabodetabek
Enok Tuti Alawiah ..............................................................................................
35
Pemanfaatan Aplikasi Google Docs sebagai Media Pembinaan Karya Ilmiah
Remaja
Komang Dharmawan ..........................................................................................
45
Penerapan WAN dengan Protokol Routing RIP dan Passive Interfaces
sebagai Pemilihan Jalur Menggunakan GNS3
Anggarda Sanjaya ...............................................................................................
49
Perancangan dan Implementasi Sistem Informasi Maajemen Rumah Sakit
pada Unit Rawat Inap Studi Kasus Rumah Sakit Umum Famili Husada
I Dewa Ayu Kompyang Putri Utari ....................................................................
54
Perancangan dan Implementasi Sistem Informasi Manajemen Rumah Sakit
Umum Famili Husada pada Unit Poliklinik
I G.Ag.Sri Ag. Chandra Kusuma ........................................................................
62
Mengukur Kinerja Load Balancing pada Sistem Cloud Computing dengan
Parameter Throughput
I Gusti Ngurah Ary Juliantara .............................................................................
71
Perancangan dan Implementasi Sistem Informasi Manajemen Gudang pada
Rumah Sakit Famili Husada
Luh Gede Apryta Astaridewi ..............................................................................
77
Perancangan Website E-Commerce pada Toko Gadget Online Store
Ni Kadek Dwi Asri .............................................................................................
85
Segmentasi Citra Tulisan Tangan Karakter Aksara Bali Menggunakan
Metode Profile Projection
Ni Wayan Deviyanti Septiari ..............................................................................
91
Klasifikasi Penyakit Anak pada Proses Retrieve dalam Sistem Pakar Berbasis
Case Based Reasoning (CBR) dengan Metode Nearest Neighbour
Ni Wayan Ririn Puspita Dewi ............................................................................
98
Perancangan dan Implementasi Sistem Informasi Manajemen Instalasi
Gawat Darurat pada Rumah Sakit Famili Husada
Putu Ita Purnama Yanti .......................................................................................
105
Analisis dan Perancangan Sistem Informasi Geografis Berbasis Web untuk
Mengetahui Ketersedian Air Tanah di Provinsi Bali
Made Dinda Pradnya Pramita .............................................................................
112
Perancangan dan Implementasi Sistem Informasi Manajemen Rumah Sakit
pada Unit Radiologi – Studi Kasus Rumah Sakit Umum Famili Husada
I Putu Agustina .. ................................................................................................
120
Pengamanan File Video MP4 dengan Metode Enkripsi Menggunakan
Algoritma RC5
Rahmantogusnyta Mariantisna ...........................................................................
128
Perancangan dan Implementasi Sistem Informasi Geografis Pariwisata di
Bali Berbasis Web
Deni Supriawan.. ................................................................................................
133
Sistem Pendukung Keputusan Perhitungan Rencana Anggaran Biaya
Pembangunan Rumah Berbasis Aplikasi Mobile
I Gusti Ngurah Anom Cahyadi Putra ..................................................................
143
Sistem Pendukung Keputusan dengan Metode AHP dalam Memaksimalkan
Penggunaan Pupuk dan Pencegahan Hama pada Tanaman Budidaya
I Wayan Supriana................................................................................................
148
Sistem Prediksi Inflasi Provinsi Bali Menggunakan Adaptive Neuro Fuzzy
Inference System (ANFIS)
Made Agung Raharja ..........................................................................................
155
Pengaruh Model Mobilitas Manhattan terhadap Kinerja Protokol Routing
OLSR pada Mobile Adhoc Network
I Nyoman Rudy Hendrawan ...............................................................................
160
Penggunaan Model CSE-UCLA dalam Mengevaluasi Kualitas Program
Aplikasi Sistem Pakar
Dewa Gede Hendra Divayana.............................................................................
165
Authentifikasi User dengan Captive Portal pada Hotspot PT.Bali Medianet
I Komang Trisna Hanggara.................................................................................
169
Sistem Pakar Seleksi Penerimaan Karyawan dengan Metode Fuzzy Tsukamoto
Sista Pradjna Paramitha ......................................................................................
174
Implementasi File Sharing Dengan Menggunakan Samba
I Made Windipalla Royke ...................................................................................
181
Perancangan Sistem untuk Menentukan Kesesuaian Komentar terhadap
Topik Diskusi pada Forum Diskusi E-Lerning dengan Metode Naive Bayes
I Putu Gede Setyahadi Paramartha .....................................................................
186
Implementasi File Sharing Dengan Menggunakan Samba
I Made Windipalla Royke ...................................................................................
181
Optimasi Bobot pada Metode Certainty Factor dengan Algoritma Genetika
pada Sistem Pakar Pendiagnosa Penyakit Kulit
Ida Bagus Wahyu Ari Palguna............................................................................
191
Analisis Perbandingan Kinerja Queue Tree dengan Simple Queue pada
Aplikasi FTP (File Transfer Protocol)
I Gusti Agung Gede Nirartha ..............................................................................
196
Analisis & Implementasi Metode AHP pada Sistem Pendukung Keputusan
Pemilihan Objek Wisata di Bali (Studi Kasus : Truly Asia Tour Bali)
Ketut Ardha Chandra ..........................................................................................
203
Implementasi Metode Klasifikasi Cacar Air menggunakan Decision Tree
dengan LVQ (Lerning Vektor Quantization)
Luh Prima Megayanti .........................................................................................
209
Sistem Klasifikasi Tingkat Kesejahteraan Penduduk Desa Dangin Puri Kaja
Denpasar dengan Metode Naive Bayes
A. A. Dwi Purnami Cahyaning ...........................................................................
217
Sistem Informasi Raport Berbasis Kurikulum 2013 pada SMK Harapan
Denpasar
Ayu Indah Saridewi ............................................................................................
223
Rancang Bangun Media Penyimpanan Online dengan Konsep Sinkronisasi
antara OwnCloud dengan Dropbox pada Cloud Computing
I Gede Edy Maha Putra .......................................................................................
228
Rancang Bangun Sistem Informasi Persediaan Stok Barang Berbasis Web
(Studi Kasus : Perusahaan Griya Alam)
I Wayan J.Wiratama ...........................................................................................
233
Perbandingan Metode Chipper Block Chaining (CBC) dan Electronic
Codebook (ECB) menggunakan Algoritma Blowfish dalam Mengamankan
File Teks
Taufiq Yudha Prakoso ........................................................................................
240
Sistem Administrasi Perpustakaan Berbasis Object Oriented Programming
I Ketut Deni Satria Raharja .................................................................................
244
Pengaruh Ekstraksi Fitur Two Dimensional Linear Discriminant Analysis
pada Pengenalan Nipple secara Otomatis menggunakan Klasifikasi Learning
Vector Quantization
I Made Agus Oka Gunawan................................................................................
252
Perbandingan Algoritma Kriptografi Twofish dan Blowfish dalam
Mengamankan File Berkas
I Dewa Gede Agung Ari Dvijayanta...................................................................
244
Pembuatan Aplikasi Baca dan Tulis Tag Rafid pada Sistem Operasi Android
Client - Server
Adnin Rais ......... ...............................................................................................
264
Analisis Kinerja Protokol Routing pada Mobile Ad-Hoc Network
A.A Made Agung Istri Iswari .............................................................................
270
Implementasi Protokol H323 pada Aplikasi VOIP
I Kadek pomy Suartawa ......................................................................................
279
Sistem Temu Kembali Informasi dengan Metode TF-IDF untuk Pencarian
Kata
I Wayan Dodik Wahyu Saputra ..........................................................................
283
Perancangan dan Implementasi Sistem Informasi Manajemen Laboratorium
Rumah Sakit Famili Husada
Ida Bagus Wijana Manuaba ................................................................................
289
Analisis dan Perancangan Sistem Pendukung Keputusan Pemilihan
Handphone dengan Metode Entropy dan Metode Technique For Order
Preference By Similarity To Ideal Solution (TOPSIS)
Ni Putu Sintya Dewi ...........................................................................................
298
Klasifikasi Penyakit Jantung menggunakan Metode Decision Tree dengan
Penerapan Algoritma C5.0
Sharah Islamiati . ...............................................................................................
308
Perancangan Algoritma Kriptografi Klasik ACK4 untuk Pengamanan Teks
I Nengah Tirtayasa ..............................................................................................
317
Optimasi Lintasan Game Makepung 3D pada Engine Unity 3D
I Putu Agus Edy Saputra .....................................................................................
322
Perancangan dan Implementasi Sistem Informasi Manajemen Rumah Sakit
pada Unit Rekam Medis – Studi Kasus Rumah Sakit Umu Famili Husada
I Putu Dharma Ade Raharja ................................................................................
328
Perancangan dan Implementasi Sistem Informasi Manajemen Rumah Sakit
Unit Apotek Rumah Sakit Famili Husada
Kadek Ary Budi Permana ...................................................................................
336
Sistem Pendukung Keputusan Pemilihan Guru Berprestasi (Studi Kasus :
SMA N 2 Denpasar)
I Gusti Bagus Hadi Widhinugraha ......................................................................
343
Perancangan dan Implementasi Website E-Commerce Biro Jasa Perjalanan
Wisata di Bali – Studi Kasus Bali Online Trans
Kadek Ary Surya Wiratama ................................................................................
349
Rancang Bangun Sistem Pendukung Keputusan dalam Penentuan Jurusan di
Sekolah Menengah Atas (SMA) dengan Metode Simple Additive Weighting
(SAW)
Ida Bagus Putu Trisnayana .................................................................................
358
Pemilihan Reksadana berdasarkan Profol Risiko Calon Konsumen
menggunakan Metode SAW (Simple Additive Weighting)
Ni Made Putri Sasmidayani ................................................................................
364
Sistem Pendukung Keputusan Pemberian Pinjaman Koperasi Menggunakan
Metode Simple Additive Weighting (SAW)
Made Aprian Sudarma Putra...............................................................................
373
Perancangan Aplikasi Help Desk (Meja Informasi) di Kantor Pelayanan
Pajak Pratama Denpasar Timur
Putri Cahyaning RF ............................................................................................
382
Perancangan dan Pembuatan Sistem Informasi Peminjaman Sound System –
Studi Kasus Dinas Komunikasi dan Informatika Denpasar
I Putu Dony Suryambawa ...................................................................................
388
Perancangan dan Implementasi Peringkasan Teks Otomatis Artikel
Berbahasa Indonesia
Luh Gede Putri Suardani.....................................................................................
394
Perancangan dan Implementasi Production Data Management System di
General Agency Prusatwika Negara
Ida Bagus Komang Winduyasa...........................................................................
401
Penerapan Algoritma K-Nearest Neighbor (K-NN) untuk Mengklasifikasi
Perilaku Kreatif Siswa dalam Pengelolaan Sampah
Andre Agave ...... ...............................................................................................
407
Model Sistem Kontrol Elevator dengan Metode Transportasi Least Cost
I Gede Wisesa Priya Fentika ...............................................................................
413
Perancangan Arsitektur Teknologi IP Camera Jarak Jauh sebagai Keamanan
Lingkungan Berbasis Mobile
Aryana Surya Budiman .......................................................................................
419
Perancangan Aplikasi Game Susun Aksara Bali sebagai Media Belajar
Aksara Bali Anak SD Berbasis Android
Ida Bagus Surya Winantara ................................................................................
424
Penggunaan Certainty Factor dalam Sistem Pakar untuk Melakukan
Diagnosis Penyakit Neurologi
I Putu Eky Sila Krisna ........................................................................................
432
Deteksi Tepi pada Gambar Menggunakan Algoritma Canny Detection dan
Sobel
Putu Rika Pratama Anggarani.............................................................................
436
Sistem Informasi Penanggulangan Bencana dan Mitigasi Bencana
I Gde Bagus Arya Diwadatta Subrata .................................................................
440
Perancangan Aplikasi Multimedia untuk Pembelajaran Doa dan Nyanyian
Suci Agama Hindu Berbasis Android
I Putu Ari Ratna Pratama ....................................................................................
448
Rancang Bangun Aplikasi Berbasis Web Tenung Pewacakan Kehilangan
Berdasarkan Lontar Wrespati Kalpa
I Kadek Dwija Putra ...........................................................................................
457
Implementasi Algoritma Djakstra pada Software Definition Network (SDN)
I Made Adi Bhaskara ..........................................................................................
463
Perancangan Aplikasi Pembelajaran Interaktif Berbasis Multimedia dengan
menggunakan Adobe Flash (Studi Kasus Mata Kuliah Pemrograman
Berbasis Web pada Jurusan Ilmu Komputer)
I Wayan Aditya Setiawan ...................................................................................
469
Sistem Informasi Geografis Pariwisata Bali Berbasis Google Map API
Ni Luh Putu Ratna Sri Andi Yani .......................................................................
477
Penghapusan Derau Suara dengan Menggunakan Algoritma Least Mean
Square dengan Adaptive Filter
Anak Agung Rani Pradnyandari .........................................................................
488
Sistem Informasi Satuan Kredit Partisipasi Mahasiswa
I Putu Indra Mahendra Priyadi............................................................................
493
Perancangan Sistem E-Commerce Kain Endek Pegringsingan Berbasis Web
I Made Dedik Amijaya .......................................................................................
498
Perancangan
dan Pengaplikasian Siste E-Commerce Komputer dan
Hnadphone Berbasis Web
I Nyoman Agus Winarta Palguna .......................................................................
506
Membangun Infrastruktur IT Menggunakan SQUID sebagai Proxy Server
(Studi Kasus : PT. Jamsostek Persero)
Kadek Bayu Diandra Putra .................................................................................
514
Pengamanan File Audio Menggunakan Metode Enkripsi dengan Algoritma
Stream Cipher RC4
I Wayan Aindra Adhi Saputra ............................................................................
520
Implementasi Socket Programming pada Kasir Restoran Fast Food
I Dewa Putu Satria Laksana ................................................................................
525
Sistem Pendukung Keputusan Penentu Status Gizi pada Balita dengan
Menggunakan Metode Naive Bayes
Kadek Nyoman Adhisurya Yogapriangan ..........................................................
530
Sistem Pakar Pembagian Waris Menurut Hukum Islam
Rizky Anugerah Ramadhan ................................................................................
536
Aplikasi E-Commerce dengan Sistem Rekomendasi Berbasis Collaborative
Filtering pada Penjualan Plakat
I Wayan Gede Purwa Darmaja ...........................................................................
542
Sistem Informasi Geografis untuk Pemetaan dan Pencarian Hotel di Kota
Denpasar
I Ketut Arta Kusuma Atmaja ..............................................................................
555
Sistem Informasi Administrasi pada Kantor Desa Dangin Puri Kaja
Anak Agung Istri Putri Candra Sari ....................................................................
561
Perancangan dan Implementasi Sistem Billing pada Sistem Informasi
Manajemen Rumah Sakit Famili Husada
Ida Bagus Gede Sarasvananda ............................................................................
568
Analisis Kinerja Ncomputing Menggunakan Sistem Operasi Open Source
UbuntuStudi Kasus Laboratorium Jaringan Ilmu Komputer
I Nyoman Budayasa ............................................................................................
577
Perancangan Aplikasi Desktop Pelanggan pada Supermarket
Indra Maulana Bachtifar .....................................................................................
582
Implementasi Teknik Watermarking dengan Menggunakan Algoritma
Advance Least Significant Bit (ALSB)
I Wayan Meyka Sanjaya .....................................................................................
586
Optimasi Penggunaan Sumber Daya Media Penyimpanan dengan Metode
ATA Over Ethernet dan LVM
I Made Kurniawan Putra .....................................................................................
595
Implementasi Port Knocking pada Owncloud sebagai Media Keamanan
Jaringan
Danie Yoga K .... ...............................................................................................
601
Implementasi Video Conference pada Project Manangement System sebagai
Sarana Rapat Project Online
I Made Martina .. ...............................................................................................
607
Sistem Pendukung Keputusan untuk Penerimaan Insentif Menggunakan
Metode SAW (Simple Additive Weighting)
I Made Bagus Wiradivka Laksa Wibawa ...........................................................
613
Perancangan Algoritma Kriptografi Twofish untuk Enkripsi dan Deskripsi
dalam Pengamanan Teks
I Putu Dody Wiraandryana .................................................................................
620
Penerapan Metode Analytical Hierarchy Process (AHP) untuk Rekomendasi
Apotek (Studi Kasus Apotek Daerah Jimbaran)
Ni Luh Putu Eka Juliari ......................................................................................
624
Perancangan Sistem Informasi Pelayanan Kesehatan Ibu Hamil Berbasis
Video Streaming
I Gusti Putu Putra Adnyana ................................................................................
633
Implementasi PCO (Per Connection Queue) pada Pembatasan Bandwidh
Download berdasarkan Jenis File di Diskominfo Kota Denpasar
I Putu Yoga Indrawan .........................................................................................
640
Implementasi Samba menggunakan Virtualisasi PDC dan File Server di
Perusahaan Galeri Radha’s Shop
Made Ari Sucahyana ...........................................................................................
648
Perancangan System Pengaturan Kerja Karyawan Hotel menggunakan
Metode Algoritma Monroe
I Wayan Telaga Ekatresna ..................................................................................
655
Implementasi Vidio Conference Menggunakan OPENVPN mikrotik Ruter
sebagai Sarana Rapat Online
Kadek Tedy Ary Pramarta ..................................................................................
663
Analisis Load Balancing Web Server dengan Web Server Cluster
Menggunakan Linux Virtual Server pada Virtual Mesin
I Putu Hendra Prayoga Dhana ............................................................................
668
Anified Logging Framework For Social Network Menu Analytic At
SINTAKS.COM
Pande Gede Suyoga Adi Gitayana ......................................................................
673
Sistem Pakar untuk Mendiagnosis Penyakit dengan Gejala Batuk pada Anak
Balita dengan Metode Dempster Shafer
Ida Bagus Wira Negara .......................................................................................
676
Pengembangan Plugin untuk MLM dengan Sistem Binary pada Mesin
Wordpress
Christo Edward Werat ........................................................................................
680
Perancangan Sistem Informasi Promosi Kerajinan Tradisional Bali Berbasis
Web
Putu Mega Suryawan ..........................................................................................
687
Perancangan E-commerce pada Usaha Kerajinan Bubut Kayu Jati pada
Gallery Nirmala
I Made Wahyu Wijaya ........................................................................................
694
Perancangan Media Penyimpanan Online Menggunakan Owncloud Berbasis
Client Server dan Dropbox pada Cloud Computing
I Made Ari Widjaja Bukian ................................................................................
699
Sistem Pendukung Keputusan Memilih Perguruan Tinggi Negeri (PTN)
Menggunakan Analytical Hierarchy Process (AHP)
Dewa Putu Rama Prabawa ..................................................................................
705
Klasifikasi Konten Berita Menggunakan Naive Bayes dengan Smoothing
Modified Absolut Discount
I Made Dwi Putra Suarbawa ...............................................................................
711
Static Routing Software Defined Networking pada RYU Controling
Tutde Suputrawan ...............................................................................................
717
Sistem Informasi Promosi Pakaian Adat Bali Berbasis Web
I Nyoman Nila Kusuma Atmaja .........................................................................
725
Perancangan Game Edukasi Cecimpedan Berbasis Mobile sebagai Sarana
Pembelajaran Sastra Bali
IGM Surya A.Darmana .......................................................................................
730
Sistem Informasi Rekomendasi Objek Wisata di Bali Berbasis Web
Ni Ketut Ari Puspita Dewi ..................................................................................
738
Perancangan dan Analisis Sistem Pendukung Keputusan Menentukan Rumah
Makan Berdasarkan Pemilihan Makanan Menggunakan Pohon Keputusan
C4.5 (Decision Tree)
Baiq Sofia Hadra ................................................................................................
744
Analisis Penerapan Jaringan 4G LTE dengan Penggunaan Teknologi MIMO
(Multiple – Input – Multiple – Output) di Indonesia
Putu Sugawa Aris Munandar ..............................................................................
751
Perancangan Sistem Website Portal Villa di Bali
Made Dwita Prastini ...........................................................................................
756
Perancangan Sistem Pakar untuk Diagnosa Awal Penyakit Gangguan Makan
Anoreksia Nevrosa dan Bulmia Nevrosa pada Remaja dengan Metode
Certainty Factor
Nusandika Patria ...............................................................................................
760
Analisis & Desain Sistem E-Commerce (Studi Kasus : Toko Cuci Gudang
Mygarage)
Kharisma Sadewi Satria ......................................................................................
768
Analisis Keamanan Cloud Computing Sebagai Sistem Penyimpanan Data
I Made Duana Saputra ........................................................................................
772
Pengenalan Jenis Tanaman Berdasarkan Daunnya dengan Metode LVQ
I Wayan Pio Pratama ..........................................................................................
776
Local Video On Demand dengan Aplikasi Wowza pada Virtual Private
Network
I Gusti Bagus Putu Yoga Pratama ......................................................................
782
Perancangan Mobile Gamepad Berbasis Android sebagai Game Controller
untuk PC/Laptop
Putu Angga Satria Tidi .......................................................................................
790
Pembuatan Game Star Hunter di Android dengan Menggunakan Framework
COCOS2D-X
Joy Salomo Sipahutar .........................................................................................
794
Implementasi Metode LVM (Logical Volume Management) untuk Optimasi
Cloud Storage Berbasis Owncloud
I Kadek Hadi Haryawan .....................................................................................
801
IPTEKS Bagi Masyarakat pada Penginapan di Ubud
I Gusti Agung Gede Arya Kadyanan ..................................................................
808
IMPLEMENTASI ALGORITMA DIJKSTRA PADA
SOFTWARE DEFINITION NETWORK (SDN)
I Made Adi Bhaskara1, I Dewa Made Bayu Atmaja Darmawan2
1,2
Jurusan Ilmu Komputer, Fakultas MIPA, Universitas Udayana
Jln. Kampus udayana, bukit-jimbaran
Email: adibhaskara39@gmail.com1, dwbayu@gmail.com2
ABSTRAK
Perkembangan teknologi dibidang jaringan memunculkan banyak penemuan-penemuan baru salah
satunya adalah Software Definition Network (SDN). SDN merupakan arsitektur suatu jaringan yang
dikonfigurasikan dan dikendalikan melalui software terpusat. SDN memungkinkan administrator sistem untuk
mempercepat koneksi penyediaan jaringan. SDN juga memungkinkan administrator jaringan untuk memiliki
kontrol pusat di sebuah program lalu lintas jaringan tanpa memerlukan akses fisik ke perangkat keras jaringan.
Implementasi penggunaan SDN dapat dilakukan pada beberapa proses seperti forwarding pada layer 2,
forwarding pada layer 3, proses routing pada layer 3, proses firewall, Spanning tree protocol, network
monitoring, network discovery, IP loadbalancer, dll.
Protokol komunikasi SDN yang memiliki standar industri yaitu OpenFlow menyediakan akses antara
forwarding plane dari network switch atau router dan network controller. Network Controller merupakan pusat
dari proses routing. Pada layer 3 yaitu proses routing pada SDN terdapat algoritma Floyd-Warshall sebagai
algoritma untuk mencari jalur terpendek dalam proses routing. Berdasarkan Algoritma Floyd-Warshall yang
digunakan yaitu untuk menentukan jarak terpendek, dikenal juga algoritma lain yaitu Algoritma Dijkstra yang
mana juga berfungsi untuk menentukan jalur terpendek. Oleh karena itu, Implementasi dari algoritma Dijkstra
dengan menggunakan POX perlu dilakukan untuk memastikan bisa atau tidaknya algoritma tersebut diterapkan
pada layer 3 SDN.
Kata Kunci: Software Definition Network (SDN), routing, OpenFlow, network switch, network controller, POX
algoritma Floyd-Warshall , algoritma Dijkstra.
ABSTRACT
Technological developments in the field of network led to many new discoveries one is Software
Definition Network (SDN). SDN is a network architecture that is configured and controlled through a
centralized software. SDN enables system administrators to accelerate the provision of network connections.
SDN also allows network administrators to have a central control in a program of network traffic without
requiring physical access to the network hardware. Implementation of the SDN can be done in several processes
such as forwarding at Layer 2 forwarding at Layer 3 routing at layer 3, the firewall, spanning tree protocol,
network monitoring, network discovery, IP loadbalancer, etc.
SDN communication protocols that have OpenFlow industry standards that provide access between the
forwarding plane of a network switch or router and the network controller. Network Controller is the center of
the routing process. At Layer 3 routing process in which there SDN Floyd-Warshall algorithm as the algorithm
for finding the shortest path routing. Based on the Floyd-Warshall algorithm used is to determine the shortest
distance, known also other algorithms that Dijkstra's algorithm which also serves to determine the shortest path.
Therefore, the implementation of Dijkstra's algorithm using POX needs to be done to ascertain whether or not
the algorithm is applied to the layer 3 SDN.
Keywords: Software Definition Network (SDN), routing, OpenFlow, network switch, network controller, POX,
Floyd-Warshall algorithm, Dijkstra algorithm..
1
PENDAHULUAN
perangkat yang dimana perangkat tersebut semakin
canggih dan semakin mudah penggunaannya. Selain
itu, perkembangan perangkat-perangkat untuk
memenuhi kebutuhan manusia semakin lama semakin
simpel menggantikan perangkat-perangkat lama yang
cenderung kompleks. Salah satu penemuan perangkat
Dalam bidang informatika, Perkembangan
teknologi yang semakin pesat semakin memudahkan
manusia dalam memperoleh alternatif suatu
463
ISSN : 2302 – 450X
yang dimaksud adalah Software Defined Network
(SDN).
Software Defined Network (SDN) adalah
satu jaringan komputer yang sangat fleksibel karena
dikonfigurasi dan dikendalikan melalui software
terpusat. SDN ini dikembangkan oleh Stanford
University. SDN memungkinkan administrator sistem
untuk mempercepat koneksi penyediaan jaringan.
SDN juga memungkinkan administrator jaringan
untuk memiliki kontrol terpusat di sebuah program
lalu lintas jaringan tanpa memerlukan akses fisik ke
perangkat keras jaringan. Melalui SDN kita tidak
perlu bergantung pada vendor atau produk tertentu di
dalam implementasi jaringan. SDN menciptakan
sebuah jaringan universal. Protokol komunikasi SDN
yang digunakan adalah OpenFlow. OpenFlow adalah
protokol komunikasi SDN standar industri yang
menyediakan akses antara forwarding plane dari
network switch atau router dan network controller.
Pada pengimplementasiannya, penggunaan
SDN dapat dilakukan pada beberapa proses seperti
forwarding pada layer 2, forwarding pada layer 3,
proses routing pada layer 3, proses firewall, Spanning
tree protocol, network monitoring, network
discovery, IP loadbalancer, dll. Pada jurnal ini
difokuskan pada proses routing pada layer 3. Pada
proses routing terdapat algoritma untuk menentukan
jarak terpendek yaitu algoritma Floyd-Warshall.
Berdasarkan mata kuliah yang saya pelajari
pada matematika diskrit pada semester awal
perkuliahan di Universitas Udayana saya mengenal
algoritma Dijkstra. Algoritma Dijkstra merupakan
algoritma yang berfungsi untuk mencari jalur
terpendek pada suatu kasus. Sehingga dalam
penerapan pada proses routing SDN perlu adanya
alternatif algoritma lain selain algoritma FloydWarshall yaitu Algoritma Dijkstra.
2
MODEL, ANALISIS, DESAIN, DAN
IMPLEMENTASI
Proses pergantian algoritma dari FloydWarshall
dengan
algoritma
Dijkstra
perlu
membandingkan perbedaan dari kedua algoritma
tersebut. Bagian algoritma Floyd-Warshall yang ada
pada SDN ganti dengan algoritma Dijkstra. Untuk
mengubah algoritma Floyd-Warshall menjadi
algoritma Dijkstra perlu untuk menganalisis kedua
dari algoritma tersebut. Berikut adalah analisis
algoritma Floyd-Warshall dan algoritma Dijkstra :
2.1 Analisis Algoritma Floyd-Warshall
Algoritma Floyd-Warshall membandingkan
semua kemungkinan lintasan pada graf untuk setiap
sisi dari semua simpul. Menariknya, algoritma ini
mampu mengerjakan proses perbandingkan ini
sebanyak V3 kali (bandingkan dengan kemungkinan
jumlah sisi sebanyak V2 (kuadrat jumlah simpul)
pada graf, dan setiap kombinasi sisi diujikan). Hal
464
tersebut bisa terjadi karena adanya perkiraan
pengambilkan keputusan (pemilihan jalur terpendek)
pada setiap tahap antara dua simpul, hingga perkiraan
tersebut diketahui sebagai nilai optimal.
Berikut adalah desain pseudocode dari algoritma
Floyd-Warshall :
//Asumsikan bahwa terdapat fungsi edgeCost(i,j)
yang mengembalikan biaya (cost) di ujung dari i ke j
(tak hingga jika tidak ada)
//Juga asumsikan bahwa n adalah jumlah simpul dan
edgeCost(i,i)=0
path = array of integer;
//Matriks dua dimensi. Pada setiap langkah di
algoritma, path[i][j] adalah jalur terpendek dari i ke
j memanfaatkan nilai perantara pada (1..k-1). Setiap
path[i][j] diinisialisasi ke edgeCost(i,j);
procedure FloydWarshall()
k traversal [1..n]
foreach (i,j) pada [1..n]
path[i][j] = min(path[i][j],
path[i][k]+path[k][j]);
{end foreach}
{end traversal}
Pada SDN script yang mengatur proses
routing pada layer 3 adalah l2_multi.py pada script
l2_multi.py terdapat algoritma Floyd-Warshall
berikut adalah potongan script l2_multi.py yang
berisi algoritma Floyd-Warshall :
def _calc_paths ():
"""
Essentially Floyd-Warshall algorithm
"""
def dump ():
for i in sws:
for j in sws:
a = path_map[i][j][0]
#a = adjacency[i][j]
if a is None: a = "*"
print a,
sws = openflow switches.values()
path_map.clear()
for k in sws:
for j,port in adjacency[k].iteritems():
if port is None: continue
path_map[k][j] = (1,None)
path_map[k][k]
=
(0,None)
#
intermediate
#dump()
for k in sws:
distance,
I Made Adi Bhaskara, Implementasi Algoritma Djikstra Pada Software Definition Network (SDN)
for i in sws:
for j in sws:
if path_map[i][k][0] is not None:
if path_map[k][j][0] is not None:
# i -> k -> j exists
ikj_dist
=
path_map[i][k][0]+path_map[k][j][0]
if path_map[i][j][0] is None or ikj_dist <
path_map[i][j][0]:
# i -> k -> j is better than existing
path_map[i][j] = (ikj_dist, k)
#print "--------------------"
#dump()
2.2 Analisis Algoritma Dijkstra
Ada beberapa kasus pencarian lintasan
terpendek yang diselesaikan menggunakan algoritma
Dijkstra, yaitu: pencarian lintasan terpendek antara
dua buah simpul tertentu (a pair shortest path),
pencarian lintasan terpendek antara semua pasangan
simpul (all pairs shortest path), pencarian lintasan
terpendek dari simpul tertentu ke semua simpul yang
lain (single-source shortest path), serta pencarian
lintasan terpendek antara dua buah simpul yang
melalui beberapa simpul tertentu (intermediate
shortest path).
Penggunaan strategi greedy pada algoritma Dijkstra
adalah:
Pada setiap langkah, ambil sisi berbobot
minimum yang menghubungkan sebuah simpul yang
sudah terpilih dengan sebuah simpul lain yang belum
terpilih. Lintasan dari simpul asal ke simpul yang
baru haruslah merupakan lintasan yang terpendek di
antara semua lintasannya ke simpul-simpul yang
belum terpilih.
Berikut adalah desain pseudocode dari algoritma
Dijkstra :
procedure Dijkstra(INPUT m: matriks, a : simpul
awal)
{ Mencari lintasan terpendek dari simpul awal a ke
semua simpul lainnya.
Masukan: matriks ketetanggaan (m) dari graf
berbobot G dan simpul awal a
Keluaran: lintasan terpendek dari a ke semua
simpul lainnya
}
Kamus:
s : array [1..n] of integer
d : array [1..n] of integer
i : integer
Algoritma:
{ Langkah 0 (inisialisasi: }
traversal [1..n]
si ← 0
di ← mai { Langkah 1: }
sa ← 1
da ← ∞
{ Langkah 2, 3, ..., n-1: }
traversal [2..n-1]
cari j sedemikian sehingga sj= 0 dan
dj = min {d1, d2, ..., dn}
sj ← 1 {simpul j sudah terpilih}
perbarui di, untuk i = 1, 2, 3, s.d. n
dengan:
di(baru) = min{di(lama),dj+ mji}
Kompleksitas algoritma Dijkstra adalah
O(n2), dengan n adalah jumlah simpul pada graf.
Kompleksitas ini bisa diperbaiki dengan penggunaan
struktur data senaraiketetanggaan (adjacency list)
atau antrian prioritas (priority queue) untuk
memperoleh kompleksitas O((m+n) log n).
2.3 Desain
Pembuatan desain menyerupai graf yang
dimana dari host 1 yaitu titik awal menuju host 2
yang merupakan titik tujuan. Untuk mencapai titik
tujuan harus melalui beberapa titik apabila dalam graf
disebut vertex yang dimana menghubungkan titik
awal dan titik tujuan. titik-titik (node) tersebut pada
desain ini adalah openflow switch. Semua titik dari
openflow switch di kontrol oleh sebuah controller
OpenFlow.
Controller OpenFlow berfungsi mengontrol
proses routing pada SDN yang dimana controller
tersebut memiliki algoritma untuk proses routing.
Peran dari algoritma yang ada pada SDN pada layer 3
adalah untuk menentukan titik-titik openflow switch
yang akan dilalui dengan perhitungan paling sedikit
openflow switch yang dilalui untuk mencapai titik
tujuan (host 2). Berikut adalah 3 desain jaringan
untuk menguji algoritma dalam mencari rute
terpendek yang dilalui dari host 1 ke host 2:
Gambar 1. Desain Topologi Jaringan 1
465
ISSN : 2302 – 450X
4
Gambar 2. Desain Topologi Jaringan 2
Tahap terakhir yaitu melihat hasil dari
percobaan yang dilakukan menggunakan 3
skema jaringan yang dibuat dengan mininet
apakah hasil yang didapatkan sudah berhasil
mendapatkan rute terpendek untuk mencapai
host 2 (titik tujuan).
uji coba layer 3 yang
sudah dimodifikasi dengan menggunakan
algoritma djikstra pada graf yang dibuat dengan
menggunakan mininet berhasil atau tidak untuk
mencari rute terpendek
HASIL UJI COBA
Berikut adalah algoritma Dijkstra yang
sudah disesuaikan dengan script l2_multi.py pada
layer 3 SDN :
def _get_raw_path (source, dest):
inf = float('inf')
q = set(openflow switches.values())
dist = {vertex: inf for vertex in q}
previous = {vertex: None for vertex in q}
dist[source] = 0
#pp(neighbours)
Gambar 3. Desain Topologi Jaringan 3
Untuk menjalankan proses routing SDN
pada desain topologi jaringan yang dibuat
menggunakan tools POX. POX adalah platform
untuk pengembangan cepat dan prototipe perangkat
lunak kontrol jaringan menggunakan Python. Selain
sebagai kerangka kerja untuk berinteraksi dengan
switch OpenFlow, POX juga dapat sebagai dasar
untuk beberapa pekerjaan berkelanjutan untuk
membantu membangun disiplin yang muncul dari
Software Defined Networking.
3
466
SKENARIO UJI COBA
Langkah awal yaitu mengubah script pada SDN
pada layer 3 yaitu mengubah algoritma FloydWarshall untuk proses routing menjadi
algoritma Dijkstra.
Setelah itu buat tiga topologi jaringan yang
terdiri dari sebuah controller, 2 host yang
dimana host 1 sebagai host awal dan host 2
sebagai host tujuan dan beberapa openflow
switch yang bervariasi jumlahnya pada setiap
topologi. Topologi tersebut dibuat dengan
menggunakan mininet sebagai percobaan proses
routing menggunakan algoritma dijkstra untuk
mencari rute yang melalui openflow switch
paling sedikit sesuai dengan desain topologi
jaringan.
Jalankan source code pox yaitu l2_multi.py
Selanjutnya jalankan topologi yang telah dibuat
sebelumnya di miniedit pada terminal baru dan
mengecek konektivitas jaringan dari host 1 ke
host 2
while (len(q)>0):
u = min(q, key=lambda vertex: dist[vertex])
q.remove(u)
if dist[u] == inf or u == dest:
break
for v, cost in adjacency[u].iteritems():
alt = dist[u] + 1
if alt < dist[v]:
# Relax
(u,v,a)
dist[v] = alt
previous[v] = u
s, u = [], dest
while previous[u]:
s.insert(0, u)
u = previous[u]
s.insert(0, u)
return s
Berikut adalah gambar skema jaringan yang
berupa graf yang dibuat menggunakan mininet:
Gambar 4. Topologi Jaringan 1
I Made Adi Bhaskara, Implementasi Algoritma Djikstra Pada Software Definition Network (SDN)
beberapa saat matikan proses ping dan proses pada
program pox.
Gambar 5. Topologi Jaringan 2
Gambar 8. Menjalankan Topologi dan Cek
Konektivitas
Berikut merupakan gambar dari hasil
pencarian
rute
terpendek
yang
dilakukan
menggunakan algoritma Djikstra pada 3 graf yang
dibuat :
Gambar 6. Topologi Jaringan 3
Jalankan source code pox yaitu l2_multi.py
dengan perintah ./pox.py log.level -- DEBUG
forwarding.l2_multi openflow.Discovery > log.
Perintah diatas menjalankan program python yaitu
pox.py dengan menggunakan POX dan lognya akan
disimpan pada outputan yang bernama log. Program
pox menunggu topologi untuk dijalankan.
Gambar 9. Hasil Rute Topologi Jaringan 1
Setelah proses pada program pox berhenti
jalankan perintah cat log. Perintah tersebut berfungsi
untuk menampilkan hasil dari eksekusi program pox
dengan topologi yang dijalankan. Sesuai perintah
yang ada pada program pox menampilkan komponen
vertex dan jalur terpendek. Dapat dilihat komponen
vertex berjumlah 6 switch dan jalur terpendek yang
dilalui adalah dari s1 -> s3 -> s4-> s6.
Gambar 7. Menjalankan 12_multi dan file log
Selanjutnya jalankan topologi yang telah
dibuat sebelumnya di miniedit pada terminal baru
dengan perintah sudo python topologi.py. Secara
otomatis progam yang dijalankan pada python
tersebut membuka mininet secara otomatis. Lalu
secara langsung program pox yang dijalankan pada
terminal sebelumnya melakukan proses. Kemudian
pada terminal ini ketikkan perintah h1 ping h2 untuk
mengecek koneksi. Setelah mengecek koneksi
Gambar 10. Hasil Rute Terpendek Skema
Jaringan 2
467
ISSN : 2302 – 450X
Berikutnya dengan melakukan eksperimen
dengan topologi yang berbeda seperti gambar diatas.
Setelah pengekskusian dengan cara yang sama
diperoleh komponen vertex berjumlah 3 dan jalur
terpendek yang diambil yaitu s1 -> s3-> s4.
Gambar 11. Hasil Rute Terpendek Skema
Jaringan 3
Selanjutnya juga dilakukan eksperimen
dengan topologi lain seperti gambar diatas. Setelah
pengekskusian dengan cara yang sama diperoleh
hasil dari pengeksekusian dengan komponen vertex
berjumlah 5 dan jalur terpendek yang diambil yaitu
s1 -> s2-> s4-> s8-> s11.
5
KESIMPULAN
Jadi pada SDN layer 3 yang mengatur
tentang proses routing, algoritma Floyd-Warshall
yang ada pada script l2_multi.py dapat diganti
dengan menggunakan algoritma Dijkstra yang sama
mempunyai fungsi mencari jalur terpendek.
468
6
DAFTAR PUSTAKA
[1] Aprian, R., Novandi, D., 2007. "Perbandingan
Algoritma Djikstra dan Algoritma FloydWarshall dalam Penentuan Lintasan Terpendek
(Single Pair Shortest Path)". Makalah IF 2251
Strategi Algoritmik tahun 2007
[2] Lantz, 2014. Simple Router,
.
[3] McCauley, M., Al-Shabibi, A., 2015. POX
Wiki,
.
[4] Eppstein, D., 2002. Dijkstra's algorithm for
shortest
paths,
.
[5] Lantz 2013. Pee Wee OSPF (PWOSPF),
.
[6] Anonim,
2013.
SESSION
4
LOAD
BALANCER,
.
[7] Berndbausch, Create a Learning Switch,
.
[8] Anonim,
2014.
Software-defined
networking/OpenFlow,
.
[9] Chou, E., 2013. OpenFlow Tutorial with POX
Part
1,
.
[10] Anonim, 2015. Assignment 7: SDN and
Firewalls,
.