Perbandingan Kompleksitas Algoritma Dijkstra, Bellman-Ford dan Johnson pada SDN (Software-Defined Networking)
RANGGA ADI KURNIA

Informasi Umum

Kode

17.04.2130

Klasifikasi

C -

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Skripsi

Dilihat

285 kali

Informasi Lainnya

Abstraksi

Algoritma pencarian jalur terpendek atau lebih dikenal dengan shortest-path digunakan untuk menentukan rute dalam sebuah graff. Algoritma pencarian jalur terpendek sering kali diimplementasikan pada sebuah jaringan. SDN (Software-Defined Networking) adalahadalah sebuah konsep pendekatan jaringan komputer dimana sistem pengkontrol dari arus data dipisahkan dari perangkat kerasnya. Hal tersebut membuat suatu jaringan mudah diatur dan lebih fleksibel, hal tersebut dikarenakan pada SDN sebuah sistem pengontrol bersifat _programmable. Algoritma routing yang akan dibahas dan digunakan pada jaringan SDN adalah algoritma Dijkstra, Bellman-Ford dan Johnson.

Penulis akan melakukan analisis algoritma untuk mengetahui kompleksitas ketiga algoritma tersebut. Dimana bertujuan untuk menentukan algoritma terbaik dalam sebuah topologi dengan menentukan kompleksitas masing-masing algoritma yang diperoleh dari nilai konvergensidan nilai memori yang dibutuhkan. Tiap algoritma akan diimplementasikan pada controller _RYU dan diterapkan pada topologi mesh dan tree yang telah dibuat pada emulator mininet.

Hasil dari pengujian tiap algoritma adalah, semakin besar jaringan maka semakin besar pula nilai konvergensidan memori yang dibutuhkan. Dan juga jika suatu algoritma bagus pada topologi tertentu, tidak menunjukkan bahwa algoritma tersebut akan bagus juga pada topologi lain.

Kata kunci : SDN, algoritma Dijkstra, algoritma Bellman-ford, algoritma Johnson, kompleksitas algoritma

• SK1003 - ALGORITMA
• SK2003 - JARINGAN KOMPUTER
• SK4213 - PROTOKOL DAN ROUTING
• CEG3A3 - INSTALASI DAN PENGUKURAN JARINGAN
• KUG1A3 - ALGORITMA DAN PEMROGRAMAN
• CEH2G3 - JARINGAN KOMPUTER DAN DATA I

Koleksi & Sirkulasi

Tersedia 1 dari total 1 Koleksi

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook