Syafa’ah, Hidayatus (2018) Implementasi Delay Tolerant Network (DTN) Dengan Menggunakan Algoritme Hierarchical Token Bucket (HTB) Untuk Seleksi Node Routing Multi Copy. Sarjana thesis, Universitas Brawijaya.
Abstract
Delay Tolerant Network adalah jaringan yang digunakan untuk komunikasi jarak jauh, dengan layer tambahan yaitu bundle layer. Pada Delay Tolerant Network, routing menjadi tantangan dalam penerapannya, hal ini disebabkan penggunakan bandwidth dan buffer yang terbatas, sehingga diperlukan manajemen bandwidth untuk mengatur kelebihan beban pada buffer menggunakan Algoritme Hierarchical Token Bucket. Routing digunakan untuk merutekan pesan dari node sumber ke node tujuan. Terdapat dua kategori protocol routing berdasarkan jumlah salinan pesan yaitu singlecopy routing dan multi copy routing. Multi copy routing yaitu pesan akan diteruskan pada setiap node di jalur yang sudah ditentukan. Routing ini mampu meningkatkan kinerja jaringan dalam memaksimalkan rasio pengiriman pesan dan minimum delay. Algoritme Hierarchical Token Bucket digunakan untuk mengontrol penggunaan bandwidth terhadap link yang diberikan kepada client dan membatasi download dan upload client. Pada penelitian ini, Algoritme Hierarchical Token Bucket diimplementasikan menggunakan simulasi ONE Simulator dan bahasa pemrograman JAVA pada Eclipse. Hasil pengujian dianalisis menggunakan parameter average latency, overhead ratio, delivery probability dan average hop count dengan skenario jumlah node 50, 100, 150 dan 200, kecepatan node 20- 160km/jam dan ukuran pesan 1MB. Dari hasil pengujian diperoleh bahwa, implementasi Algoritme Hierarchical Token Bucket untuk seleksi node routing multi copy bekerja dengan baik, karena menerapkan penjadwalan pengiriman pesan berdasarkan parameter ceil dan rate. Hal ini bisa dilihat dari hasil parameter uji overhead ratio sebesar 15.9737ms, nilai delivery probabilty sebesar 0.9504% dan nilai average hop count sebesar 20.5900ms dan average latency sebesar 220.2333ms.
English Abstract
Delay Tolerant Network is network used for long distatnce communication with layer addition, whic is bundle layer. In Delay Tolerant Netwrok, routing becomes a challenge in its implementation. It is caused by the use of limited bandwidth and buffer thus it need bandwidth management in order to arranged overload in buffer using Hierarchical Token Bucket Algorithm. Routing is used to route messages from the source node to the destination node. There are two categories of routing protocols based on the number of message copies, namely singlecopy routing and multi routing copy. Multi copy routing is, the message will be forwarded to each node on the specified path. This routing is able to improve network performance in maximizing the delivery message and minimum delay. Hierarchical Token Bucket Algorithm used to control the use of bandwidth towards link given to client and limit the download and upload conducted by client. In this research, Hierarchical Token Bucket Algorithm implemented by using ONE Simulator simulation and JAVA programming languange in Eclipse. The result of test then analysed by using average latency, overhead ratio, delivery probabilty and average hop count parameter with scenario number of node 50, 100, 150 and 200 node and node speed 20-160km/hourand message size of 1MB. From the result of test, it is obtained that the implementation of Hierarchical Token Bucket Algorithm for node routing multi copy selection runs appropriaately due to it implements message delivery schedule based on ceil and rate parameter. It can be seen from the result of parameter test of overhead ratio for 15.9737ms, score of delivery probabilty for 0.9504%, score average hop count score is 20.5900ms and average latency score is 220.2333ms.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/581/051808437 |
| Uncontrolled Keywords: | Delay Tolerant Network, routing protocol, MaxProp, management bandwidth, Algoritme Hierarchical Token Bucket, Bundle Layer. |
| Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.6 Interfacing and communications |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 28 Jan 2019 02:55 |
| Last Modified: | 21 Oct 2021 04:06 |
| URI: | http://repository.ub.ac.id/id/eprint/14053 |
Preview |
Text
Hidayatus Syafa’ah.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |