Analisis Kinerja Routing Protokol Multi-Copy Dengan Menggunakan Management Buffer First In – First Out (FIFO) Dan Most Forwarded First (MOFO) Pada Delay Tolerant Network (DTN)

Simanjorang, Riski Manta (2020) Analisis Kinerja Routing Protokol Multi-Copy Dengan Menggunakan Management Buffer First In – First Out (FIFO) Dan Most Forwarded First (MOFO) Pada Delay Tolerant Network (DTN). Sarjana thesis, Universitas Brawijaya.

Abstract

Tingginya delay pada jaringan merupakan salah satu masalah kegagalan pada saat pengiriman pesan. Masalah tersebut dapat diatasi dengan menggunakan Delay Tolerant Network. Routing multi-copy merupakan routing yang dapat meminimalkan delay pada jaringan serta memaksimalkan pengiriman data jika dibandingkan dengan routing Single-Copy. Namun, belum adanya manajemen buffer menyebabkan tidak efektifnya penggunaan buffer pada setiap node. First In-First Out (FIFO) dan Most Forwarded First (MOFO) merupakan manajemen buffer yang dapat mengelola buffer yang ada pada setiap node. Manajemen buffer FIFO dapat mengelola buffer berdasarkan waktu masuknya paket. Sedangkan manajemen buffer MOFO mengelola buffer berdasarkan jumlah penerusan paket. Berdasarkan pengujian kinerja routing, manajemen buffer dapat mengoptimalkan pengiriman paket pada DTN. Hasil simulasi menunjukkan bahwa nilai delivery probability tertinggi didapatkan sebesar 0.4799 yang terdapat pada manajemen buffer FIFO dengan ukuran buffer 12MB dengan routing Spray-and-Wait. Nilai overhead ratio terendah didapatkan sebesar 14.4873 yang terdapat pada manajemen buffer MOFO dengan ukuran buffer 12MB dengan routing Spray-andWait. Nilai latency average terendah didapatkan sebesar 2092.7180s yang terdapat pada routing Spray-and-Wait menggunakan manajemen buffer FIFO dengan ukuran buffer 5MB.

English Abstract

The high delay on the network is one of the failure problems when sending messages. These problems can be overcome by using the Delay Tolerant Network. Routing multi-copy is a routing that minimizing network delay and maximizing data transmission when compared to routing Single-Copy. However, the absence of buffer management causes ineffective use of buffers each node. First In-First Out (FIFO) and Most Forwarded First (MOFO) is buffer management that can manage buffers that existeach node. FIFO buffer management can manage buffers based on the time the packet was entered. Whereas MOFO buffer management manages buffers based on the number of packet forwarding. Based on routing performance testing, buffer management can optimize packet delivery on DTN. The simulation results show that the highest value of delivery probability is 0.4799 which is found in the management of FIFO buffer with buffer size of 12MB with Spray-and-Wait routing. The lowest overhead ratio value obtained is 14.4873 found in the MOFO buffer management with a buffer size of 12MB with Spray-and-Wait routing. The lowest latency average value is 2092.7180s found in Spray-and-Wait routing using FIFO buffer management with 5MB buffer size.

Other obstract

-

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/FILKOM/2020/205/052003395
Uncontrolled Keywords:	Delay Tolerant Network, Routing Multi-Copy, Management Buffer, First In-First Out, Most Forwarded First
Subjects:	000 Computer science, information and general works > 004 Computer science > 004.2 System analysis and design, computer architecture, performance evaluation
Divisions:	Fakultas Ilmu Komputer > Teknik Informatika
Depositing User:	Budi Wahyono Wahyono
Date Deposited:	10 Aug 2020 06:53
Last Modified:	04 Oct 2024 08:05
URI:	http://repository.ub.ac.id/id/eprint/180944

	Text Riski Manta Simanjorang.pdf Download (5MB)
	Text Riski Manta Simanjorang.pdf Download (5MB)

Actions (login required)

View Item