Pemilihan Backup Node Untuk Reduksi Feedback Implosion Pada Reliable Multicast Protocol Dengan Estimasi Bandwidth Availability Dan Packet Loss

Data, Mahendra (2014) Pemilihan Backup Node Untuk Reduksi Feedback Implosion Pada Reliable Multicast Protocol Dengan Estimasi Bandwidth Availability Dan Packet Loss. Masters thesis, Insititut Teknologi Sepuluh Nopember.

Text 5112201043_Master_Thesis.pdf Download (2MB)

Abstract

Saat ini pengiriman data secara massal di internet semakin populer. Sebagai contoh adalah pendistribusian update program atau distribusi materi pembelajaran jarak jauh. Salah satu masalah yang ditimbulkannya adalah pemborosan bandwidth. Multicast protocol dapat dimanfaatkan untuk menyelesaikan masalah ini. Namun multicast protocol tidak reliable, sehingga mendorong banyak peneliti untuk merancang reliable multicast protocol. Permasalahan utama dalam merancang reliable multicast protocol adalah besarnya peluang feedback implosion ketika terjadi packet loss. Dalam penelitian ini, penulis mengemukakan sebuah metode untuk meminimalisir negative-acknowledgment (NAK) agar dapat menekan feedback implosion. Pada metode ini, tiap node akan memetakan node lain yang berdasarkan tingkat reliabilitasnya dan menjadikannya sebagai backup node. Reliabilitas ini diukur berdasarkan bandwidth availability dan packet loss. Node yang mengalami packet loss, akan mengirimkan NAK ke backup node sesuai dengan urutan reliabilitasnya. Backup node akan membalas dengan memberikan paket perbaikan. Tujuannya agar tidak terjadi bottle neck di node pengirim, sehingga dapat menurunkan pengiriman NAK berulang kali dari node yang mengalami packet loss. Dari hasil percobaan, terbukti metode ini dapat mengurangi peluang terjadinya bottle neck pada node pengirim sehingga dapat meningkatkan peluang terbalasnya NAK yang dikirim dan menurunkan jumlah pengiriman ulang NAK. Namun metode ini memerlukan bandwidth tambahan untuk proses pencarian backup node.
=============================================================================================================================
Nowadays, massive data transmission on the Internet, like the distribution of software updates, has been increasing. One of the impacts of this phenomenon is bandwidth wasting. Multicast protocols can be used to overcome this problem. But multicast protocol itself is not reliable. It‟s encouraging many researchers to design a reliable multicast protocol. The main problem in designing a reliable multicast protocol is the high possibility of feedback implosion due to packet loss. This research is aimed to reduce Negative- Acknowledgment (NAK) in order to suppress feedback implosion. In this method, node will map other nodes based on the reliability of each node and make it as a backup node. This reliability is measured based on bandwidth availability and packet loss of each backup node. Nodes who experiencing packet loss, will send NAK to the backup node with highest reliability. Then backup node will reply by sending repair package. The goal of this method is to avoiding bottle neck at the sender node, which c an avoid repetitive sending of NAK from nodes that experiencing packet loss. Experimental results proved that this method can reduce the probability of bottle neck condition at the sender node and increase the successfull rate of NAK reply and decrease the chances of NAK retransmission. But this method need an additional bandwidth for backup node discovery process.

Item Type:	Thesis (Masters)
Additional Information:	RTIf 004.62 Dat p
Uncontrolled Keywords:	reliable multicast protocol, feedback implosion, NAK, backup node.
Subjects:	T Technology > TA Engineering (General). Civil engineering (General) > TA158.7 Computer network resources
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55101-(S2) Master Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	06 Nov 2023 08:20
Last Modified:	06 Nov 2023 08:20
URI:	http://repository.its.ac.id/id/eprint/105072

Actions (login required)

View Item