Ramadhan, Faizal (2017) Implementasi Routing Berbasis Algoritme Dijkstra Pada Software Defined Networking Menggunakan Kontroler Open Network Operating System. Sarjana thesis, Universitas Brawijaya.
Abstract
Software Defined Networking (SDN) adalah sebuah paradigm baru yang muncul dalam industri jaringan untuk mengatasi permasalah jaringan komputer saat ini seperti konfigurasi yang sulit karena menggunakan konfigurasi tingkat rendah dan perangkat visual yang terbatas. Menyebabkan bereksperimen dan implementasi protokol jaringan baru sangatlah sulit dan jaringan pun sulit dikelola. Konsep dari jaringan SDN adalah melakukan decouple atau memisahkan antara control plane dan data plane pada router atau switch. Keberhasilan konsep tersebut sangat dipengaruhi oleh lahirnya protokol OpenFlow. Dengan menggunakan jaringan SDN, jaringan akan memiliki kelebihan contohnya seperti memudahkan pengembangan dan eksperimen protokol baru, mudah dikelola, serta memudahkan jaringan beradaptasi saat terjadi perubahan infrastruktur. Kontroler merupakan sebuah bagian penting pada SDN, karena kontroler memiliki fungsi untuk mengatur logika dalam jaringan SDN tersebut. Kontroler ONOS (Open Network Operating System) menawarkan kelebihan dapat memberikan high-availability (ketersediaan yang tinggi), scalabe, dan perfomance sekelas carrier provider (AT&T, NTT Communication) pada jaringan komputer. Algoritme Dijkstra’s shortest path adalah salah satu dari algoritme routing. E.W. Dijkstra melakukan sebuah penelitian untuk menyelesaikan masalah penentuan jalur terpendek dari titik ke titik tujuan. Performa routing yang berbasis algoritme Dijkstra shortest-path pada jaringan SDN yang menggunakan kontroler ONOS menghasilkan latency sebesar 0.092 ms dengan menggunakan fungsi geoDistance dan latency sebesar 0.097 ms dengan menggunakan fungsi linkMetric. Dapat disimpulkan bahwa latency akan semakin besar nilainya bersamaan semakin panjangnya path yang digunakan untuk berkomunikasi antar host. Sedangkan hasil pengujian performa kontroler SDN ONOS saat menjalankan routing berbasis algoritme Dijkstra serta menanggapi suatu kegagalan pada link jaringan menghasilkan bahwa kontroler ONOS dapat memberikan perfoma yang baik pada jaringan yang membutuhkan infrastruktur dengan jumlah kombinasi 20 switch dan 40 host, dan rata-rata waktu convergence kontroler ONOS yang dibutuhkan untuk mendapatkan jalur yang baru adalah sebesar 1.405s.
English Abstract
Software Defined Networking (SDN) is a new paradigm that emerging in networking industry to solve today’s computer network problem such as the difficult configuration because it used low-level configuration as well as limited visual devices. This causing experimenting and implementing new network protocols is very difficult also the network will hard to manage. The concept of an SDN network is to devouple or to separate between the control plane and the data plane inside the router or switch. The success of concept is strongly influenced by birth of OpenFlow protocol. By using the SDN network, the network will have advantages such as easy to developing and experimenting of new protocols, easy to manage, and ease the network to adapt when there is infrastructure changes. Controller is an important part of the SDN network, because the controller has function to control the login in SDN network. ONOS (Open Network Operating System) is a controller that offers the advantage delivering high-availablity, scalable, and bring performace as good as carrier grade class (AT & T, NTT Communation). Dijkstra’s shortest path algorithm is one of the routing algorithms. E. W. Dijkstra conducted a study to solve the problem determining shortest path from source to destination Dijkstra’s shortest path routing performance on SDN network using ONOS controller produces lantecy time 0.092 ms using geoDistance function and latency time 0.097 using linkMetric function. This concluded latency time will increase along with the lenght the path used for communicate between hosts. Meanwhile the performance test result of ONOS controller while running Dijkstra algorithm as well as responding to fail path on the network link resulted that ONOS controller provide good performance on the network that requires infrastructure with combination of 20 switches and 40 hosts, and the average convergence time that ONOS needed to build new path is 1.405s.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2017/456/051709498 |
| Uncontrolled Keywords: | SDN, ONOS, Algoritme Routing, Dijkstra, Performa Kontroler, Konvergensi |
| Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.2 System analysis and design, computer architecture, performance evaluation |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Yusuf Dwi N. |
| Date Deposited: | 19 Sep 2017 07:17 |
| Last Modified: | 13 Nov 2020 13:38 |
| URI: | http://repository.ub.ac.id/id/eprint/2722 |
Preview |
Text
Ramadhan, Faizal.pdf Download (13MB) | Preview |
Actions (login required)
 |
View Item |