Sembiring, Afredy Carlo (2018) Mencari Jalur K Terpendek Menggunakan Yen Algoritm Untuk Multipath Routing Pada Openflow Software-Defined Network. Sarjana thesis, Universitas Brawijaya.
Abstract
Software Defined Network (SDN) merupakan suatu pemodelan jaringan yang memisahkan antara control plane dan data plane dengan menggunakan standar komunikasi protocol Openflow untuk menghubungkan keduanya. SDN mulai dikembangkan beberapa tahun terakhir ini dan sudah banyak diimplementasikan salah satunya adalah untuk routing jaringan. Terdapat tiga algoritme routing dalam penelitian ini yaitu Yen algorithm algoritme DFS dan algortime Dijikstra. Ketiga algoritme ini akan diimplementasikan menggunakan emulator Mininet dan Ryu controller. Pengujian yang dilakukan untuk mengukur kinerja dari algoritme meliputi convergence time, throughput dan packet loss. Pada pengujian convergence time, Yen algorithm mendapatkan rata-rata sebesar 0.0070 detik dan DFS sebesar 0.00734 detik. Data yang didapatkan pada pengujian menggunakan Yen algorithm akan dibandingkan dengan data yang didapatkan menggunakan algoritme DFS dan algoritme Dijkstra dengan metode pengujian yang sama. Berdasarkan hasil pengujian throughput, Yen Algorithm mengungguli algoritme DFS dan algoritme Dijkstra dengan rata-rata mencapai 178.422. Untuk hasil pengujian packet loss, Yen algorithm juga lebih unggul karena memiliki packet loss lebih sedikit dibandingkan dengan algoritme DFS dan algortime Dijkstra.
English Abstract
Software Defined Network (SDN) is network modeling that separates between control plane and data plane using Openflow protocol communication standard to connect both of them. SDN began to developed in recent years and has been widely implemented, one of them is network routing. There are three routing algorithms in this research which are Yen Algorithm, DFS Algorithm and Dijkstra Algorithm. These three algorithms will be implemented using Mininet emulator and Ryu controller. The tests performed to measure the performance of the algorithm include convergence time, throughput and packet loss. In the convergence time test, the Yen algorithm gets an average of 0.0070 seconds and DFS gets an average of 0.00734 seconds. The data obtained in the test using the Yen algorithm will be compared with data obtained using DFS algorithm and Dijkstra algorithm with the same test method. The Yen Algorithm out performed the DFS Algorithm and Dijkstra algorithm with an of average 178.422 larger. For packet loss test results, Yen algorithm is also superior because it less packet loss compared to DFS algorithm and Dijkstra algorithm.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/106/051801093 |
| Uncontrolled Keywords: | SDN, OpenFlow, Mininet, Ryu, Yen, DFS |
| Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.015 1 Finite mathematic |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Yusuf Dwi N. |
| Date Deposited: | 06 Jun 2018 03:39 |
| Last Modified: | 27 Oct 2021 06:05 |
| URI: | http://repository.ub.ac.id/id/eprint/11466 |
![[thumbnail of BAB VI.pdf]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text
BAB VI.pdf Download (1MB) |
|
Text
BAGIAN DEPAN.pdf Download (1MB) |
|
Text
BAB VII.pdf Download (452kB) |
|
Text
BAB II.pdf Download (901kB) |
|
Text
BAB I.pdf Download (514kB) |
|
Text
BAB III.pdf Download (566kB) |
|
Text
BAB IV.pdf Download (509kB) |
|
Text
BAB V.pdf Download (991kB) |
|
Text
LAMPIRAN.pdf Download (301kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_lightbox]](http://repository.ub.ac.id/11466/10/lightbox.jpg) |
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg Download (43kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_preview]](http://repository.ub.ac.id/11466/11/preview.jpg) |
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg Download (15kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_medium]](http://repository.ub.ac.id/11466/12/medium.jpg) |
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg Download (5kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_small]](http://repository.ub.ac.id/11466/13/small.jpg) |
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg Download (1kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_lightbox]](http://repository.ub.ac.id/11466/23/lightbox.jpg) |
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg Download (24kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_preview]](http://repository.ub.ac.id/11466/24/preview.jpg) |
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg Download (9kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_medium]](http://repository.ub.ac.id/11466/25/medium.jpg) |
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg Download (3kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_small]](http://repository.ub.ac.id/11466/26/small.jpg) |
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg Download (1kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_lightbox]](http://repository.ub.ac.id/11466/27/lightbox.jpg) |
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg Download (4kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_preview]](http://repository.ub.ac.id/11466/28/preview.jpg) |
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg Download (1kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_medium]](http://repository.ub.ac.id/11466/29/medium.jpg) |
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg Download (809B) |
![[thumbnail of Thumbnails conversion from text to thumbnail_small]](http://repository.ub.ac.id/11466/30/small.jpg) |
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg Download (558B) |
![[thumbnail of Thumbnails conversion from text to thumbnail_lightbox]](http://repository.ub.ac.id/11466/31/lightbox.jpg) |
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg Download (34kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_preview]](http://repository.ub.ac.id/11466/32/preview.jpg) |
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg Download (13kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_medium]](http://repository.ub.ac.id/11466/33/medium.jpg) |
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg Download (4kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_small]](http://repository.ub.ac.id/11466/34/small.jpg) |
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg Download (1kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_lightbox]](http://repository.ub.ac.id/11466/35/lightbox.jpg) |
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg Download (24kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_preview]](http://repository.ub.ac.id/11466/36/preview.jpg) |
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg Download (9kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_medium]](http://repository.ub.ac.id/11466/37/medium.jpg) |
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg Download (3kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_small]](http://repository.ub.ac.id/11466/38/small.jpg) |
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg Download (1kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_lightbox]](http://repository.ub.ac.id/11466/39/lightbox.jpg) |
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg Download (20kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_preview]](http://repository.ub.ac.id/11466/40/preview.jpg) |
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg Download (9kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_medium]](http://repository.ub.ac.id/11466/41/medium.jpg) |
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg Download (3kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_small]](http://repository.ub.ac.id/11466/42/small.jpg) |
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg Download (1kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_lightbox]](http://repository.ub.ac.id/11466/43/lightbox.jpg) |
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg Download (30kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_preview]](http://repository.ub.ac.id/11466/44/preview.jpg) |
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg Download (12kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_medium]](http://repository.ub.ac.id/11466/45/medium.jpg) |
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg Download (3kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_small]](http://repository.ub.ac.id/11466/46/small.jpg) |
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg Download (1kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_lightbox]](http://repository.ub.ac.id/11466/47/lightbox.jpg) |
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg Download (16kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_preview]](http://repository.ub.ac.id/11466/48/preview.jpg) |
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg Download (7kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_medium]](http://repository.ub.ac.id/11466/49/medium.jpg) |
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg Download (3kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_small]](http://repository.ub.ac.id/11466/50/small.jpg) |
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg Download (1kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_lightbox]](http://repository.ub.ac.id/11466/51/lightbox.jpg) |
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg Download (23kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_preview]](http://repository.ub.ac.id/11466/52/preview.jpg) |
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg Download (10kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_medium]](http://repository.ub.ac.id/11466/53/medium.jpg) |
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg Download (3kB) |
![[thumbnail of Thumbnails conversion from text to thumbnail_small]](http://repository.ub.ac.id/11466/54/small.jpg) |
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg Download (1kB) |
Actions (login required)
 |
View Item |