Analisis Dan Implementasi Metode Random Early Detection (Red) Pada Jaringan TCP/IP

Abstract

INTISARI

Penggunaan internet terus mengalami perkembangan yang sangat pesat. Semakin bertambahnya pengguna internet mengakibatkan semakin meningkatnya  beban pada jaringan, sehingga sering  terjadi kongesti. Seperti pada percobaan sebelum diimplementasikannya metode RED, kinerja jaringan mengalami penurunan. Hal inilah yang merupakan salah satu permasalahan yang harus diselesaikan. TCP/IP merupakan standar komunikasi data yang digunakan dalam proses tukar-menukar data dari satu komputer ke komputer lain pada jaringan internet. Pada jaringan TCP/IP ini diperlukan suatu metode pengendali antrian (congestion control) untuk meningkatkan kinerja dari QoS (Quality of Service), yaitu berupa AQM (Active Queue Management). Penggunaan router AQM menjadi salah satu cara untuk menghindari kongesti yang diterapkan dengan tujuan untuk mengatasi penurunan kinerja pada jaringan.

RED (Random Early Detection) merupakan salah satu algoritma manajemen antrian queue paket data jaringan dengan menentukan ukuran panjang rata-rata antrian data sebelum masuk ke router dan membuang paket dengan probabilitas tertentu. Manajemen antrian ini menggunakan mekanisme min thresh dan max thresh untuk menghindari congestion. Dari pengujian yang dilakukan dengan menganalisa kondisi jaringan ditemukan bahwa metode RED mampu menangani kemacetan jaringan dengan mendrop paket. Pengujian lain dilakukan dengan penambahan client, nilai throughput turun sekitar 1,59% dan delay naik sekitar 2,85% seiring bertambahnya client namun masih lebih baik daripada yang metode FIFO.

Kata kunci: RED, Quality of Service, AQM, TCP/IP

 

ABSTRACT

The use of the internet continues to experience very rapid development. The increasing number of internet users results in an increased load on the network so congestion often occurs. As in the experiment before the implementation of the RED method, network performance has decreased. This is one of the problems that must be resolved. In this TCP/IP network, a queuing control method (congestion control) is needed to improve the performance of QoS (Quality of Service), namely in the form of AQM (Active Queue Management). The use of AQM routers is one way to avoid the congestion that is implemented to overcome decreased performance on the network.

RED (Random Early Detection) is a queue management algorithm for network data packet queues by determining the average length of the data queue before entering the router and discarding packets with a certain probability. This queue management uses min thresh and max thresh mechanisms to avoid congestion. From the tests conducted by analyzing network conditions, it was found that the RED method was able to handle network congestion by dropping packets. Another test was carried out with the addition ofclients, the throughput value decreased by about 1.59% and the delay increased by about 2.85% as the number of clients increased but still better than the FIFO method.

Keywords: RED, Quality of Service, AQM, TCP/IP