Penerapan Algoritma Floyd-Warshall untuk Pemilihan Rute Routing OSPF pada Jaringan SDN

Main Article Content

Aida Rahmasari
I Made Suartana

Abstract

Routing merupakan proses pencarian lintasan yang akan digunakan untuk berkomunikasi dalam jaringan. Pada jaringan konvensional, proses routing dan forwarding dilakukan pada satu perangkat, mengingat keadaan jaringan yang semakin berkembang menjadi sangat heterogen perlu adanya perkembangan pada arsitektur jaringan agar dapat memenuhi tantangan dalam mengatur dan mengoptimalkan sumber daya yang ada. SDN merupakan arsitektur jaringan yang memisahkan fungsi kontrol dengan forwarding. Kelebihan SDN dibanding dengan jaringan konvensional yaitu, programmable controller yang mengatur jaringan secara terpusat. Pada penelitian ini, skenario jaringan SDN yang dibangun pada Mininet dengan menerapkan algoritma floyd-warshall sebagai algoritma routing pada kontroler Ryu berhasil mencari jalur dengan bobot terpendek pada tiga desain topologi. Penghitungan Link Metric dilakukan menggunakan bandwidth yang diatur pada setiap link di semua topologi. Time convergence yang dihasilkan pada penerapan algoritma ini sebesar 0.0884 ms pada topologi 1, 0.1234 ms pada topologi 2 dan 0.1889 ms pada topologi 3. Sedangkan uji end-to-end QoS dengan bantuan software D-ITG, menghasilkan nilai mencapai 2331.90 Kbps untuk topologi 1, 1426.76 Kbps untuk topologi 2, 1369.36  Kbps untuk topologi 3 untuk throughput. Delay pada topologi 1 adalah 0.0595, pada topologi 2 adalah 2240.4431 ms dan pada topologi 3 adalah 2292.092  ms. Jitter mencapai 0.0344 ms pada topologi 1, 1.2223 ms pada topologi 2, dan 1.1784 ms pada topologi 3. Packet loss mencapai 0% pada topologi 1, 39.9171% pada topologi 2, dan 19.8571% pada topologi 3.

Article Details

Section
Articles

References

K. Anam & R. Adrian, œAnalisis Performa Jaringan Software Defined Network Berdasarkan Penggunaan Cost Pada Protokol Ruting Open Shortest Path First, CITEE, pp. 1-8, 2017.

J. Xie, F. R. Yuy, T. Huang, R. Xie, J. Liu, C. Wangz dan Y. Liu, œA Survey of Machine Learning Techniques Applied to Software Defined Networking (SDN): Research Issues and Challenges, IEEE Communications Surveys & Tutorials, pp. 1-39, 2018.

S. Tomovic, M. Radonjic dan I. Radusinovic, œBandwidth-Delay Constrained Routing Algorithms for Backbone SDN Networks, TELSIKS 2015, pp. 227-230, 2015.

J. Bhatia, R. Govani dan Y. Modi. (2017) OpenSource. [Online], http://opensourceforu.com/2017/10/primer-software-defined-networking-sdn-openflow-standard/, tanggal akses: 13 Mei 2020.

I. A. Saputra, Rumani. R. M. dan S. N. Hertiana, œUji Performansi Algoritma Floyd-Warshall pada Jaringan Software Defined Network (SDN), Jurnal Elektronika dan Telekomunikasi, Vol. 16(2), hal. 52-58, 2016.

I. Attamimi, W. Yahya & M. H. Hanafi, œAnalisis Perbandingan Algoritma Floyd-Warshall dan Dijkstra untuk Menentukan Jalur Terpendek Pada Jaringan Openflow, Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, hal. 1842-1849, 2017.

R. M. Negara and R. Tulloh, œAnalisis Simulasi Penerapan Algoritma OSPF Menggunakan RouteFlow pada Jaringan Software Defined Network (SDN), Jurnal Infotel Vol.9 No.1 Februari 2017, hal. 75-83, 2017.

F. Ramadhan, R. Primananda and W. Yahya, œImplementasi Routing Berbasis Algoritme Dijkstra Pada Software Defined Networking Menggunakan Kontroler Open Network Operating System, Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, pp. 2531-2541, 2018.

E. D. Asabere, J. K. Panford and J. B. Hayfron-Acquah, œComparative Analysis Of Convergence Times Between Ospf, Eigrp, Is-Is And Bgp Routing Protocols In A Network, International Journal of Computer Science and Information Security (IJCSIS) Vol. 15(12), pp. 225-227, 2017.

(2014) OmniSecu. [Online], http://www.omnisecu.com/cisco-certified-network-associate-ccna/what-is-ospf-metric-value-cost-and-ospf-default-cost-reference-bandwidth.php, tanggal akses: 14 April 2020.

A. Ojo, N.-W. Ma and I. Woungang, œModified Floyd Warshall Algorithm for Equal Cost Multipath in Software Defined Data Center, in Workshop on Advances in Software Defined and Context Aware Cognitive Network (IEEE SCAN-2015), 2015.

Telecommunications and Internet Protocol Harmonization Over Networks (TIPHON); General aspects of Quality of Service (QoS) TR 101 329 V2.1.1, 1999.