Manajemen Antrian LANDASAN TEORI

TCP NewReno mampu menangani multiple packet error . Jika didalam window terdapat hanya single error , kedua TCP akan melakukan fase fast retransmit dilanjutkan ke fase fast recovery.

2.6 Manajemen Antrian

Meskipun jaringan kabel hampir tidak memiliki gangguan, tetapi yang menjadi masalah tersendiri adalah kemampuan router sebagai penghubung antar network jaringan. Salah satu yang dihadapi oleh router dengan adanya paket besar yang datang melalui kabel menyebabkan antrian yang besar dan kapasitas buffer router akan mengalami kendala. Ketika terjadi packet flooding yang besar maka buffer pada router akan penuh sehingga menimbulkan adanya packet loss . Packet loss yang terjadi ini juga dipengaruhi oleh algoritma manajemen antrian yang berupa Drop Tail atau RED Random Early Detect. Manajemen antrian droptail dapat disebut sebagai algoritma manajemen antrian yang paling sederhana dan merupakan manajemen antrian yang bersifat pasif. Antrian droptail memiliki cara kerja yaitu paket yang datang terlebih dahulu akan keluar terlebih dahulu maksudnya adalah paket yang dating terlebih dahulu akan masuk ke ruang antrian akan diproses dan ditransmisikan, tetapi ketika ruang antrian penuh maka paket yang dating akan dibuang. Adanya paket yang dibuang ini menyebabkan koneksi TCP yang terhubung dengan link ini akan dipaksa untuk melakukan slow-start ataupun fast recovery . Sedangkan random early detection merupakan sebuah manajemen antrian yang bekerja dengan tidak menunggu paket yang akan dibuang saat ruang antrian penuh. Manajemen antrian random early detection mempunyai 2 penghitungan yang dipakai yaitu yang pertama untuk menghitung rata-rata antrian dalam buffer dan yang kedua untuk menentukan seberapa besar probabilitas sebuah paket yang telah ditandai untuk dibuang. Dalam melakukan penghitungan berapa moving average pada ruang antrian, random early detection mempunyai 2 parameter yaitu minthreshold dan maxthreshold . Dengan hasil dari penghitungan moving average tersebut, kita bias menggunakannya untuk menghitung probabilitas paket yang akan dibuang. Jadi sebenarnya cara kerja manajemen antrian random early detection adalah ketika moving average dibawah minthreshold maka semua paket yang masuk tidak ditandai. Apabila moving average diantara minthreshold dan maxthreshold maka semua paket yang masuk akan ditandai. Kemudian dari paket-paket yang telah ditandai tersebut akan dibuang secara acak dan apabila moving average diatas batas maxthreshold maka semua paket yang dating dibuang. 2.7 Network Simulator OMNET++