ANALISIS GATEWAY LOAD BALANCING PADA TOPOLOGI MESH BERBASIS SOFTWARE DEFINED NETWORKING MENGGUNAKAN ALGORITME EXTENDING DIJKSTRA

RAHMAD SYAIFUDIN, Selo, S.T., M.T., M.Sc., Ph.D. ; Dr. Ir. Rudy Hartanto, M.T.

2017 | Tesis | S2 Teknik Elektro

Internet yang dewasa ini sudah tak terpisahkan dari sendi kehidupan manusia untuk membantu menjalankan segala aktivitasnya sehari-hari. Dalam dunia pendidikan, internet digunakan untuk membantu mempermudah pelbagai kegiatan akademis. Kendala yang sering dihadapi adalah jaringan yang mengalami overload ketika lalu lintas jaringan mengalami kepadatan. Teknologi Software Defined Networking (SDN) merupakan salah satu terobosan baru di dunia jaringan komputer. Dengan konsep SDN pengaturan jaringan menjadi lebih mudah dilakukan, hal tersebut dikarenakan pengaturan data plane terpusat pada lapisan control plane. Dengan fitur API openflow yang bertugas meneruskan paket yang dapat diatur sedemikian rupa sesuai dengan kebutuhan jaringan. Sitem penyeimbang beban diharapkan dapat digunakan sebagai alternatif untuk meringankan kinerja jaringan, karena beban jaringan akan ditangani oleh lebih dari satu gateway. Pemberian lebih dari satu gateway diperlukan untuk antisipasi jika terjadi kegagalan proses pada gateway yang lain. Penggunaan metode yang kurang tepat justru akan menurunkan kinerja jaringan, sehingga diperlukan sebuah analisis terhadap kinerjanya. Algoritme eDijkstra merupakan pengembangan dari Dijkstra klasik untuk pencarian jalur terpendek. Perbedaan eDijktra dengan Dijkstra klasik adalah parameter pencarian berdasarkan bobot pada node dan edge, sehingga bobot jalur dihitung berdasarkan keduanya. Penggunaan eDijsktra dalam sistem routing dan load balancing pada topologi mesh berbasis SDN diharapkan menjadi alternatif untuk meningkatkan kinerja jaringan. Pada penelitian ini dilakukan analisis kinerja penggunaan algoritme eDijkstra dengan pembanding Dijkstra klasik dan ECMP. Analisis dan perbandingan dilakukan terhadap load server dan QoS yang meliputi troughput, delay, response times dan paket loss. Dari perbandingan load server, eDijkstra melakukan pembagian beban yang lebih merata dibandingakan dengan Dijkstra klasik dan ECMP, terutama saat lalu lintas jaringan sedang mengalami kepadatan. Untuk hasil perbandingan QoS eDijktra memiliki nilai troughput yang lebih tinggi dan packet loss lebih kecil. Kelemahan dari eDijkstra adalah response times dan delay yang lebih besar dibandingkan ECMP.

The last few years, internet is inseparable from the human alliance to help run everyday activities. In education, internet used to help various academic activities. Constraints that are often faced is a network that experienced overload when network traffic has density. Software Defined Networking (SDN) technology is one of the new breakthroughs in the world of computer networks. With the concept of SDN, network settings become easier to do. It is because the arrangement of plane data centered on the control layer plane. With the feature of APIs openflow in charge of forwarding packets that can be setup in such a way in accordance sith the needs of the network. The load balancer system can be used as an alternative to lighten the network, because networks load will be handled by more than one server. Giving more than one gateway server is required to anticipate in case of process failure at the gateway. The use of inappropriate methods will actually decrease network performance, so it needs an analysis of its performance The eDjikstra is the modification of classical Dijkstra for the shortest path algorithm. The difference between eDjikstra and clasisccal Djikstra is the path parameters are based on the weights on the nodes and edges, so weights are calculated based on both. The use of eDijsktra in mesh topologis for routing and load balancing systems SDN based is expected to be an alternative to improving network performance. In this research, the performance analysis of eDijkstra algorithm comparing with classical Dijkstra and ECMP and without load balancing. Analysis and comparison is done by load server and QoS which include troughput, delay, response times and packet loss. From the comparisons, the eDijktra performs a better load server sharing than the classical Dijkstra and ECMP. For comparison results QoS eDijktra has higher throughput value and smaller packet loss. The weakness of eDijkstra is the response times and delay greater than ECMP.

Kata Kunci : Load Balancing, eDijkstra, SDN, Openflow, Mesh Topology, Gateway