EVALUASI KINERJA PROTOKOL ROUTING PADA DELAY TOLERANT NETWORK

Transkripsi

1 PRO S ID IN G HASIL PENELITIAN FAKULTAS TEKNIK EVALUASI KINERJA PROTOKOL ROUTING PADA DELAY TOLERANT NETWORK Muhammad Niswar 1), Mukarramah 2), Agussalim, 1,2) Jurusan Teknik Elektro Fakultas Teknik Universitas Hasanuddin Jl. Perintis Kemerdekaan Km. 1 Tamalanrea - Makassar, 9245 Telp./Fax: (411) niswar@unhas.ac.id Abstrak Delay Tolerant Network (DTN) adalah protokol komunikasi yang menyediakan koneksi dalam keadaan konektivitas end-to-end yang tidak normal, DTN memungkinkan komunikasi dalam lingkungan dengan konektivitas silang, waktu penundaan yang besar dan berubahubah, dan tingkat error yang tinggi. Penelitian ini bertujuan untuk menguji kinerja protokol routing DTN sehingga didapatkan solusi optimal untuk pengiriman data berukuran besar dengan memanfaatkan alat transportasi sebagai router DTN. Pengembangan model routing disimulasikan dan dievaluasi menggunakan The ONE simulator, evaluasi diprioritaskan pada jumlah pesan yang diterima, probabilitas pesan, Message Delay Reports, Buffer Time Average, dan Latency Average, Total Contact Time Report, dan Throughput, dari hasil evaluasi, didapatkan model routing yang optimal untuk skenario Makassar-Selayar yaitu Direct Delivery, Spray & Wait, dan MaxProp. Dari hasil pengembangan model routing, didapatkan model gabungan antara Direct Delivery dan Oracle Based Routing, yang disebut dengan Direct Oracle Router (DOR). DOR memiliki kemampuan untuk mengirimkan pesan lebih banyak dibanding model yang lain, hal ini dapat dilihat dari probabilitas pengiriman pesan yang lebih tinggi dibanding model lain. DOR memiliki latency yang lebih tinggi dibanding DDR untuk ukuran file, tetapi untuk ukuran file DOR memiliki latency yang lebih rendah. Kekurangan dari DOR, besarnya overhead ratio pada pengiriman file berukuran akibat proses manajemen buffer yang masih kurang baik. Kata Kunci : Delay Tolerant Network (DTN), Direct Oracle, model routing Abstract Delay Tolerant Network (DTN) is a communication protocol that provide connectivity in a state of the not normal connection end-to-end, DTN enables communication in environments with cross-connectivity, large delay time and change, and a high error rate. This research aims to evaluate the DTN routing protocols in order to obtain optimal solutions for large data transmission by utilizing the means of transportation as a DTN router. Development of routing models simulated and evaluated using the ONE simulator, the evaluation of priority on the number of messages received, the probability of the message, Message Delay Reports, Buffer Time Average, and Average Latency, Total Contact Time Report, and throughput, the results of the evaluation, it was found that routing models optimal skenario for the Makassar-Selayar Direct Delivery, Spray and Wait, and MaxProp. From the routing model development, the model found a combination of Direct Delivery and Oracle Based Routing, which is called the Direct Oracle Router (DOR). DOR has the ability to send messages more than the other models, this can be seen from the probability of message delivery is higher than other models. DOR has a higher latency than the DDR for file size, but for file size - DOR has a lower latency. Shortage of DOR, the amount of overhead ratio at delivery due to file size buffer management process is still not good. Keywords: Delay Tolerant Network (DTN), Direct Oracle, routing model PENDAHULUAN Delay Tolerant Network (DTN) mulai diteliti sejak tahun 22 ( DTN muncul dari studi bagaimana menyediakan koneksi dalam skenario koneksivitas end-to-end yang tidak normal, DTN menyediakan komunikasi dalam lingkungan dengan konektivitas silang, waktu penundaan yang besar dan Volume 6 : Desember 212 Group Teknik Elektro ISBN : TE9-1

2 Evaluasi Kinerja Protokol Routing... Muhammad Niswar, Mukarramah, Agussalim berubah-ubah, dan tingkat error yang tinggi (Md. Yusuf s. Udin & David M. Nicol, 29), dimana hal ini sangat cocok diterapkan pada daerah terpencil. Jaringan berbasis DTN dapat dibangun dengan memanfaatkan sarana dan prasarana yang ada di sekitar daerah itu untuk memberikan layanan dengan menambahkan beberapa peralatan pendukung seperti angkutan transportasi publik dalam hal ini bus antar-kota yang dijadikan sebagai router DTN (Forrest Warthman. 23). Contoh lain adalah penelitian tentang pemanfaatan kereta api sebagai jalur DTN untuk menyediakan layanan portal berita dan , disini ditekankan bahwa dengan menggunakan protokol DTN dan satu set peralatan WiFi, transmisi data antara dua atau lebih node dapat dilakukan tanpa membangun jalur end-to-end atau koneksi langsung antara pengirim dan penerima (Emir M. Husni, Ari Rinaldi Sumarmo, 21). Saat ini DTN masih dalam tahap penelitian dan uji coba, beberapa hasil penelitian dapat dilihat pada website dtnrg.org, terdapat beberapa daerah dijadikan skenario uji coba simulasi DTN dengan menggunakan ONE simulator, seperti Manchester dan Manhattan. Daerah tersebut merupakan daerah perkotaan yang memiliki tingkat kepadatan yang tinggi, dimana jumlah kendaraan yang lalu lalang setiap hari lebih banyak jika dibandingkan dengan desa terpencil. Hal tersebut menyebabkan model routing dan skenario yang ada pada ONE Simulator belum optimal jika digunakan pada simulasi DTN pada daerah terpencil karena terdapat perbedaan dengan kota besar. Penelitian ini akan memanfaatkan DTN sebagai jaringan untuk mengirimkan data ke desa terpencil, dengan asumsi data yang dikirim melalui DTN berupa data-data dengan ukuran -. Simulasi dilakukan menggunakan ONE Simulator dengan merancang skenario untuk desa terpencil, dalam hal ini daerah yang dipilih adalah sebuah desa di Kab.Kepulauan Selayar, yang berada di Sulawesi Selatan Indonesia. Setelah skenario pengiriman data telah dibuat, kemudian akan dilakukan uji coba dan evaluasi menggunakan simulator Opportunistic Network Environment (ONE). (Ari Keranen, Jorg Ott, Teemu Karkkainen. 29) Model routing yang ada pada ONE akan diuji coba untuk skenario pengiriman data ke daerah terpencil, saat ini ada 6 model routing yang ada diantaranya Direct Delivery, Epidemic, First Contact, Max Prop, Spray And Wait dan Prophet (Ari Keranen, Jorg Ott, Teemu Karkkainen. 29), dari 6 model routing yang ada, akan dievaluasi dan dikembangkan sehingga didapatkan model routing yang optimal untuk melakukan pengiriman data ke desa terpencil, dengan memperhatikan ukuran dan banyaknya file yang dapat di kirim pada desa tersebut. Berdasarkan uraian di atas, maka permasalahan dalam penelitian ini adalah Bagaimana pengembangan skenario untuk pemanfaatan DTN untuk daerah terpencil, untuk pengiriman file dengan ukuran yang besar dengan memanfaatkan alat transportasi di daerah tersebut, dan bagaimana pengembangan sebuah model routing yang dapat lebih optimal dalam melakukan proses transfer data berukuran besar dengan memanfaatkan alat transportasi pada daerah tersebut. Tujuan penelitian ini adalah menggunakan DTN sebagai jaringan alternatif selain internet dalam melakukan pengiriman data berukuran besar ke daerah terpencil, mengevaluasi model-model routing yang ada pada DTN sesuai dengan skenario yang telah dikembangkan, berdasarkan banyaknya data yang dapat diterima dan dikirim dengan memanfaatkan alat transportasi yang ada di desa terpencil, mengembangkan model routing pada DTN sehingga didapatkan solusi optimal untuk pengiriman data berukuran besar dengan memanfaatkan alat transportasi pada desa terpencil berdasarkan banyaknya data yang dapat diterima di desa tersebut. LINESTRING ( , , , , , , , , , , , , , , , ) (a) (b) Gambar 1. Peta Rute Makassar Selayar & Kode Koordinat Hasil Digitalisasi ISBN : Group Teknik Elektro Volume 6 : Desember 212 TE9-2

3 PRO S ID IN G HASIL PENELITIAN FAKULTAS TEKNIK Gambar 2. ONE Simulator METODE SIMULASI DAN EVALUASI Tahapan simulasi didasarkan pada hasil dari tahapan perancangan sistem, pada tahap ini model yang dikembangkan akan disimulasikan dan dievaluasi menggunakan Opportunistic Network Environment (ONE) simulator, pengujian dilakukan dengan membandingkan beberapa skenario pengiriman pesan yang ada, Pada pengujian ini digunakan beberapa protokol routing, dimana ukuran pesan yang dimasukkan ke dalam jaringan memiliki ukuran 25 sampai. Volume 6 : Desember 212 Group Teknik Elektro ISBN : TE9-3

4 Throughput Rata-rata Time (s) Time (s) Delivery Message Evaluasi Kinerja Protokol Routing... Muhammad Niswar, Mukarramah, Agussalim Delivery Message Direct epidemic Delivery First Max Prop Prophet Spray n Contact Wait Routing Model Buffer Time Average Latency Average Direct epidemic Delivery First Max Prop Prophet Contact Routing Models Spray n Wait Direct Delivery epidemic First Contact Routing Models Max Prop Prophet Spray n Wait Throughput Direct Delivery epidemic First Contact Max Prop Prophet Spray n Wait Model Routing Gambar 3. Delivery Message,Message Delay Reports, Buffer Time Average, dan Latency Average Total Contact Time dan Throughput Berikut beberapa hal yang dievaluasi dalam penelitian ini:1) Message Delivery Report adalah laporan dari jumlah pesan yang diterima dengan waktu yang dibutuhkan, laporan baru dibuat setiap kali pesan dibuat atau disampaikan; 2) Message Delay Report merupakan laporan dari penundaan pesan yang diterima (satu baris per pesan yang disampaikan) dan probabilitas kumulatif penundaan pesan diurut berdasarkan keterlambatan pesan; 3) Delivery Probability Report adalah probabilitas pengiriman pesan merupakan rasio perbandingan antara pesan yang diterima dengan jumlah pesan yang dikirim. Probabilitas yang tinggi diartikan bahwa lebih banyak pesan yang disampaikan ke node tujuan; 4) Buffer Time Average Report merupakan rata-rata dari lamanya waktu yang dibutuhkan oleh router untuk manajemen buffer sebelum diteruskan ke router yang lain; 5) Latency Average Report adalah jumlah waktu yang dibutuhkan paket data untuk berpindah di seluruh koneksi jaringan. Ketika sebuah paket sedang dikirim, ada "latency" waktu, ketika node yang mengirim paket menunggu konfirmasi bahwa paket telah diterima; 6) Total Contact Time merupakan laporan total jumlah kontak tiap host; ISBN : Group Teknik Elektro Volume 6 : Desember 212 TE9-4

5 PRO S ID IN G HASIL PENELITIAN FAKULTAS TEKNIK 7) Throughput adalah ukuran banyaknya data yang diterima tanpa error pada suatu jaringan dalam satu detik. Atau jumlah data per satuan waktu yang dikirim untuk suatu terminal tertentu didalam sebuah jaringan atau dari suatu titik jaringan ke titik jaringan lain. Pembuatan skenario DTN pada ONE Simulator membutuhkan map yang memiliki skala yang tepat sesuai dengan kenyataan sebenarnya, dimana saat ini map dengan mudah didapatkan melalui website GIS seperti Googlemap dan openstreetmap.org. Tetapi penulis mengalami kendala untuk mendapatkan rute transportasi terutama untuk daerah Selayar, beberapa website GIS belum menyediakan rute lengkap untuk daerah selayar, oleh karena itu digunakan data mentah dengan format JPG, data inilah yang kemudian di-digitalisasi menggunakan aplikasi GIS Openjump, data hasil digitalisasi ini berjenis.wkt (well known format) yang digunakan untuk simulasi pada ONE Simulator. Peta untuk jalur angkutan rute Makassar - Selayar dibuat berdasarkan hasil observasi penulis dengan melaksanakan perjalanan dari Makassar - Selayar, dan Selayar Makassar dibantu aplikasi navigasi Aura untuk mengetahui kecepatan kendaraan yang berada pada jalur tersebut, pada gambar 1 (a) terlihat peta Makassar- Selayar dalam bentuk JPG, peta inilah yang digunakan sebagai bahan mentah untuk digitalisasi ke bentuk Well Known Format (WKT), gambar 1(b) menunjukkan peta dalam bentuk WKT (Well Known Text) yang sudah didigitalisasi menggunakan aplikasi openmap.perjalanan dari Makassar ke Benteng Selayar selama 14 Jam, menempuh jarak sekitar 24 km melewati selat Bira. Perjalanan dimulai dari Terminal Mallengkeri menuju Terminal Benteng di Selayar, melewati beberapa kabupaten yang ada di Sulawesi Selatan.Rute menuju Kab.Kep.Selayar memiliki jarak yang panjang, dan menggunakan beberapa jenis alat transportasi seperti bus, ferry, dan angkutan umum. Sarana transportasi ke Selayar dilayani oleh Bus yang telah memiliki rute fixed. Selain menggunakan rute bus yang fix yaitu jurusan Makassar Selayar, kami juga menggunakan beberapa rute angkutan umum yang melalui jalur yang sama, dengan pemberhentian dan jurusan yang berbeda. Total bus, mobil, dan ferry yang digunakan adalah sebanyak 131 unit yang selanjutnya dijadikan sebagai node/router yang akan menerima dan meneruskan data ke node tujuan. HASIL DAN PEMBAHASAN Untuk simulasi ini akan dievaluasi 6 model routing standar menggunakan ONE Simulator. Semua data yang telah dikumpulkan dijadikan parameter untuk pembuatan skenario pengiriman pesan pada DTN untuk rute Makassar-Selayar, dengan ONE pergerakan node dapat dimodelkan berdasarkan data real-world yang dibuat menggunakan aplikasi GIS (openjump) yang berformat *.wkt (Well Known Format). Pada Gambar 2 dapat dilihat model pergerakan yang telah diimplementasikan pada ONE Simlator. Skenario ini disimulasikan selama 14 Jam, sesuai dengan lamanya waktu perjalanan dari Makassar Ke Selayar, pada simulasi ini diasumsikan setiap alat transportasi memiliki peralatan komunikasi yang dijadikan sebagai router DTN. Untuk node tipe bus dan Ferry memiliki high speed interface seperti perangkat wifi, dan interface Bluetooth, sedangkan untuk mobil angkutan hanya memiliki interface Bluetooth. Tahapan simulasi dilakukan dengan menggunakan ONE Simulator. Simulasi dimulai dengan mengevaluasi unjuk kerja (performance) dari 6 protokol routing dengan 4 ukuran file yang berbeda menggunakan skenario yang sudah disesuaikan dengan kondisi real di lapangan. Untuk skenario ini dibagi menjadi 2 group, group pertama adalah rute Makassar Selayar, Selayar Makassar dan Ferry Bira - Pamatata. Setiap hari Bus berangkat dari terminal mallengkeri menuju Terminal di Benteng selayar, begitupun sebaliknya bus menuju ke Makassar berangkat dari Terminal Benteng ke Terminal Mallengkeri.Kedua adalah group pendukung, merupakan mobil angkutan umum yang juga melalui jalur utama tetapi tidak sampai ke tujuan dari pesan, node ini bertindak sebagai perantara antar node utama. Evaluasi diprioritaskan pada jumlah pesan yang diterima, probabilitas pesan, Message Delay Reports, Buffer Time Average, dan Latency Average, Total Contact Time Report, dan Throughput dengan 4 ukuran pesan yang berbeda yaitu,,, dan, (Cong Liu. 29), Grafik perbandingan model routing pada Gambar 3. Berdasarkan hasil evaluasi 6 model routing standar pada DTN, yang meliputi 8 tahapan, didapatkan model routing yang optimal untuk skenario Makassar-Selayar yaitu Direct Delivery, Spray & Wait, dan MaxProp. Beradasarkan hasil simulasi, diantara beberapa model routing standar pada DTN, DDR mengirimkan file Volume 6 : Desember 212 Group Teknik Elektro ISBN : TE9-5

6 Evaluasi Kinerja Protokol Routing... Muhammad Niswar, Mukarramah, Agussalim ukuran dan leih banyak dibanding model lain, walaupun untuk pesan berukuran, MPR masih lebih bagus dibanding DDR dan SWR. Berdasarkan hasil analisis dan evaluasi di atas maka penulis memilih Direct Delivery untuk dijadikan dasar pengembangan model routing untuk skenario Makassar Selayar karena kemampuannya mengirimkan pesan berukuran besar lebih baik dibanding kelima model routing yang ada. Sehingga dalam pengembangan akan dilakukan perbaikan performa untuk DDR. Pada gambar 4(a) merupakan diagram alir dari model routing direct delivery. Untuk pengembangan, digunakan model routing Direct Delivery yang dikombinasikan dengan Oracle Based Router. Oracle based router digunakan untuk membuat keputusan pada routing berdasarkan informasi jumlah sumber daya dan jaringan yang tersedia serta routing protokol yang dapat digunakan (Eyuphan Bulut, 211). Dari hasil pengembangan model routing, didapatkan model gabungan antara Direct Delivery dan Oracle Based Routing, yang disebut dengan Direct Oracle Router (DOR) dimana model ini dapat mengumpulkan informasi mengenai node pada setiap group, pada gambar 4(b) dapat dilihat flowchart Direct Oracle Router (DOR), terdapat beberapa penambahan proses berdasarkan informasi yang terdapat dalam Oracle (knowledge center) pada DOR, penambahan tersebut adalah; kemampuan untuk mengambil daftar / list pada semua router yang ada pada group, kemampuan untuk memeriksa daftar pesan yang ada pada node tujuan, kemampuan mereplikasi semua pengaturan yang ada pada node sumber ke node tujuan.tujuan utama pengembangan model routing untuk skenario Makassar-Selayar adalah untuk menghasilkan model routing yang memiliki delivery probability yang tinggi, low latency, overhead ratio yang rendah dan throughput yang tinggi, sesuai dengan tujuan standar pengembangan model routing oleh Eyuphan Bulut (211). Berikut perbandingan model routing hasil pengembangan Gambar 5. Start Init Source Node, Destination Node Me-list semua router yang ada pada group node Source Node melakukan koneksi ke node terdekat Node Terkoneksi False Start True Me-list pesan yang ada pada Destination Node Init Source Node, Destination Node Destination Node telah berisi pesan True Membatalkan pengiriman pesan False Melakukan koneksi degan node terdekat Pesan di kirim ke Destination Node Node Terkoneksi False Membatalkan pengiriman pesan False Pesan di terima True True Hapus pesan yang ada pada Source Node Mengirimkan pesan Replicate Setting Router dari Source Node ke Destination Node Stop Stop (a). Algoritma DDR (b). Algoritma DOR (pengembangan) Gambar 4ab. Algoritma DDR dan Pengembangannya (DOR) ISBN : Group Teknik Elektro Volume 6 : Desember 212 TE9-6

7 Ratio Throughput Rata-rata Time (s) Message TIme (s) PRO S ID IN G HASIL PENELITIAN FAKULTAS TEKNIK Dari evaluasi yang dilakukan, DOR memiliki kemampuan untuk mengirimkan pesan lebih banyak dibanding model yang lain, hal ini dapat dilihat dari probabilitas pengiriman pesan yang lebih tinggi dibanding model lain. DOR memiliki latency yang lebih tinggi dibanding DDR untuk ukuran file, tetapi untuk ukuran file DOR memiliki latency yang lebih rendah. Kekurangan dari model yang dikembangkan yaitu besarnya overhead ratio pada pengiriman file berukuran ini akibat dari proses manajemen buffer masih kurang baik sehingga proses pada pembacaan pesan pada buffer di node tujuan sebelum pesan diteruskan buffer dianggap penuh.akibat dari besarnya overhead ratio berpengaruh pada throughput dari model routing, kekurangan yang kedua adalah tingginya throughput yang dihasilkan dibanding DDR dan MPR. Delivery Message Buffer Time Average Routing Model Routing Models Throughput Latency Average Model Routing Routing Models Overhead Ratio Routing Model Gambar 5. Delivery Message,Buffer Time Average, Throughput,Latency Average, Message Delay Report, Overhead Ratio Volume 6 : Desember 212 Group Teknik Elektro ISBN : TE9-7

8 Evaluasi Kinerja Protokol Routing... Muhammad Niswar, Mukarramah, Agussalim SIMPULAN Dari hasil simulasi dan evaluasi didapatkan bahwa Delay tolerant Network dapat digunakan sebagai alternatif penyedia informasi pada daerah terpencil yang belum memiliki infrastruktur internet yang memadai, dengan memanfaatkan alat transportasi menuju desa tersebut sebagai router DTN. Dari 6 model routing populer pada DTN dikembangkan model routing yang optimal untuk ukuran pesan yang besar yaitu Direct Delivery Routing, DDR dipilih karena mampu mengirimkan file ukuran dan lebih banyak dibanding model lain, DDR dikombinasikan dengan oracle based routing. Kami mengusulkan pengembangan model routing yang disebut dengan Direct Oracle Router (DOR). Dari evaluasi yang dilakukan, DOR memiliki kemampuan untuk mengirimkan pesan lebih banyak dibanding model yang lain. DAFTAR PUSTAKA Ari Keranen, Jorg Ott, Teemu Karkkainen. (29). The ONE Simulator for DTN Protocol Evaluation. Cong Liu. (29). Design And Implementation Of Efficient Routing Protocols In Delay Tolerant Networks. Dissertation. Florida Atlantic University Emir M. Husni, Ari Rinaldi Sumarmo. (21). Delay Tolerant Network Utilizing Train for News Portal and Services rd International Conference on ICT4M Evan P.C. Jones, Paul A.S. Ward. (27). Routing Strategies for Delay-Tolerant Networks. Eyuphan Bulut. (211). Opportunistic Routing Algorithms In Delay Tolerant Networks. Thesis Doctor Of Philosophy. Forrest Warthman. (23). Delay-Tolerant-Networks (DTNs) A Tutorial. Warhtman Associates Md. Yusuf S. Uddin, David M. Nicol. (29). A Post-Disaster Mobility Model for Delay Tolerant Networking. Winter Simulation Conference Michel Sede, Xu Li, Da Li, Min-You Wu. (21). Routing in Large-Scale Buses Ad Hoc Networks. Department of Komputer Science and Engineering, Shanghai Jiao Tong University, China Yunqiu Zhong. (21). A Message Repository For Delay-Tolerant Networks. Thesis. Aalto University School of Science and Technology Diakses pada tanggal 1 Februari Diakses pada tanggal 1 Februari 212 ISBN : Group Teknik Elektro Volume 6 : Desember 212 TE9-8