Sutawijaya, Bayu (2019) Analisis Penggunaan Multi-path routing terhadap Kinerja Beberapa Algoritme TCP Congestion Control. Magister thesis, Universitas Brawijaya.
Abstract
Penggunaanmulti‐path routingmelaluimultiple pathsdengancostyang sama merupakan solusi efektif untuk menambah kapasitas bandwidth jaringan. Namun, algoritme TCP congestion controlmenggunakanmultiple pathssama dengan single path. Oleh karena itu, salah satu tantangan dalam penggunaan multi‐path routing adalah memilih algoritme TCP congestion controlyang terbaik, sehingga bandwidth jaringan pada multiple paths dapat digunakan secara maksimal.Penelitian ini melakukan analisis kinerja Reno, BIC, CUBIC, dan BBRpada multi‐path routingdengan setiap multiple paths menggunakan cost yang sama. Analisis yang digunakan meliputi perbandingan antara single path dan multi‐path routing, variasi link delay, variasi loss rate, inter TCP protocol fairness, dan fairness antara TCP dengan UDP. Berdasarkan hasil emulasi, penggunaan multi‐path routing dapat mengakibatkan paket reordering pada Reno, BIC, CUBIC, dan BBR, tetapi tidak mengakibatkan penurunan rata‐rata throughput. Pada saat hanya satu TCP flowyang mengirimkan paket data melaluimultiple paths, BBR merupakan algoritme TCP congestion control terbaik pada multi‐path routing. Namun, jika dua flowmengirimkan paket data melaluimultiple paths, CUBIC merupakan algoritme TCP congestion control terbaik pada multi‐path routing. Pada evaluasi variasi link delay, rata‐rata RTT BBR lebih rendah hingga 58 ms dibandingkan dengan Reno, BIC, dan CUBIC. Sedangkan pada evaluasi variasi loss rate, rata‐rata throughput BBR lebih dari 45% lebih tinggi dibandingkan dengan Reno, BIC, dan CUBIC. Kemudian, pada evaluasi inter TCP protocol fairness dan fairness antara TCP dengan UDP, fairness CUBIC lebih tinggi dibandingkan dengan Reno, BIC, dan BBR. Jain’s fairness index CUBIC paling mendekati nilai 1 dibandingkan dengan Reno, BIC, dan BBR.
English Abstract
The use of multi‐path routing through multiple paths with equal‐cost is an effective solution to increase network bandwidth capacity. However, the TCP congestion control algorithm uses multiple paths similar to a single path. Therefore, one of the challenges in multi‐path routing is to choose the best TCP congestion control algorithm, so it can maximize the network bandwidth on multiple paths. This research analyzes the performance of Reno, BIC, UCBIC, and BBR on multi‐path routing with each multiple paths using the equal‐cost. The analysis includes the comparison between single path routing and multi‐path routing, link delay variations, loss rate variations, inter TCP protocol fairness, and fairness between TCP and UDP. Based on the results of the emulation, the use of multi‐path routing triggers packet reordering on Reno, BIC, CUBIC, and BBR, but does not degrade in average throughput. When a single TCP flow that sends data packets through multiple paths, BBR is the best TCP congestion control algorithm in multi‐path routing. However, when two flows send data packets through multiple paths, CUBIC is the best TCP congestion control algorithm in multi‐path routing. In the link delay variations, the average throughput on BBR is more than 45% higher than Reno, BIC, and CUBIC. In the evaluation of inter TCP protocol fairness and fairness between TCP and UDP, fairness on CUBIC is higher than Reno, BIC, and BBR. Jain’s fairness index on CUBIC is closest to 1 than Reno, BIC, and BBR.
Other obstract
-
Item Type: | Thesis (Magister) |
---|---|
Identification Number: | TES/004.62/SUT/a/2019/041911433 |
Uncontrolled Keywords: | TCP/IP (COMPUTER NETWORK PROTOCOL), ROUTERS (COMPUTER NETWORKS) |
Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.6 Interfacing and communications > 004.62 Interfacing and communications protocols |
Divisions: | S2/S3 > Magister Ilmu Komputer, Fakultas Ilmu Komputer |
Depositing User: | Budi Wahyono Wahyono |
Date Deposited: | 20 Jan 2020 02:49 |
Last Modified: | 25 Oct 2021 04:23 |
URI: | http://repository.ub.ac.id/id/eprint/178113 |
Preview |
Text
Bayu Sutawijaya (2).pdf Download (3MB) | Preview |
Actions (login required)
![]() |
View Item |