Record Details

Implementasi Multipath Routing menggunakan Algoritme Iterative Deepening Depth First Search pada OpenFlow Software-Defined Networking

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer

View Archive Info
 
 
Field Value
 
ISSN 2548-964X
 
Authentication Code dc
 
Title Statement Implementasi Multipath Routing menggunakan Algoritme Iterative Deepening Depth First Search pada OpenFlow Software-Defined Networking
 
Added Entry - Uncontrolled Name Wicaksono, Ignatius Suryo
Trisnawan, Primantara Hari
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
 
Summary, etc. Salah satu persoalan pada penerapan multipath routing adalah bagaimana menemukan jalur. Penelitian ini memanfaatkan algoritme Iterative Deepening Depth First Search (IDDFS) sebagai algoritme pencarian jalur. Kinerja algoritme IDDFS diukur dengan cara membandingkannya terhadap algoritme BFS dan DFS memakai parameter-parameter berikut: pencarian jalur, multipath, path execution time, response time dan throughput menggunakan topologi sederhana dan topologi kompleks, fat tree. Hasil pengujian menunjukkan bahwa ketiga algoritme, yaitu IDDFS, DFS, dan BFS, mampu membangun jalur serta menerapkan skema multipath routing. Kinerja IDDFS pada topologi sederhana masih di bawah kinerja dua algoritme lainnya. Hasil pengukuran dari path execution time: 0,0011355 ms (DFS), 0,001461 ms (BFS), 0,0018207 ms (IDDFS); response time: 147,8 ms (DFS), 145,9 ms (BFS), 146,9 ms (IDDFS), dan throughput: 16,63 Gbps (DFS); 16,79 Gbps (BFS); 16,71 Gbps (IDDFS). Namun, pada topologi kompleks, fat tree, diperoleh hasil sebaliknya. Hasil pengukuran untuk path execution time: 0,1277544 ms (DFS), 0,1760637 ms (BFS), 0,0006142 ms (IDDFS); response time: 2043,7 ms (DFS), 2396,1 ms (BFS), 298,3 ms (IDDFS), dan throughput: 12,964 Gbps (DFS), 12,533 Gbps (BFS), 14,78 Gbps (IDDFS).
 
Publication, Distribution, Etc. Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya
 
Electronic Location and Access application/pdf
http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/8555
 
Data Source Entry Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer; Vol 5 No 2 (2021): Februari 2021
 
Language Note ind
 
Terms Governing Use and Reproduction Note Hak Cipta (c) 2021 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
 


www.freevisitorcounters.com