Model Antrian LANDASAN TEORI

6

BAB II LANDASAN TEORI

2.1. Model Antrian

Antrian merupakan sebuah deretanunit yang sedang menunggu giliran untuk dilayani Kamus Besar Bahasa Indonesia. Antrian pada router yakni sederetan paket data yang masuk kedalam ruang buffer yang menunggu giliran untuk diproses dan kemudian ditransmissikan kembali. Secara umum antrian dapat digambarkan seperti dibawah ini. Gambar 2.1. Antrian Pada gambar diatas, paket yang dikirimkan oleh node akan masuk ke dalam sebuah antrian. Ketika status link kosong, maka antrian paling depan akan dilayani oleh link dan kemudian ditransmisikan. Manajemen antrian menentukan paket mana yang akan ditampung pada buffer, dibuang drop , ditandai marked dan paket yang mana yang akan ditransmisikan. Link Kedatangan Antrian Keberangkatan 7 Secara umum ada beberapa mekanisme penjadwalan, diantaranya a. First In First Out FIFO Manajemen antrian ini cara kerjanya sederhana. Paket yang masuk terlebih dahulu akan dilayani dan keluar lebih dulu. Manajemen ini digunakan pada droptail dimana mekanisme antrian FIFO dan jika antrian penuh maka paket yang masukdatang akan dibuang. b. Fair Queuing Majemen antrian ini prinsip kerjanya yakni melakukan pengelompokan paket kedalam clas-clas kemudian akan memproses untuk setiap paket pada setiap class secara bergantian secara merata. c. Random Early Drop Manajemen antrian ini prinsip kerjanya menggunakan kalkulasi . Manajemen antrian ini juga menggunakan konsep penandaan paket. Manajemen antrian ini mencoba untuk menjaga kestabilan jumlah rata- rata queue. d. Priority Queuing Cara kerja manajeman antrian ini berdasarkan prioritas dari paket yang datang. Paket yang memiliki proritas paling tinggi didalam antrian akan didahulukan, ketika paket dengan prioritas tertinggi dalam antrian sudah habis, maka paket yang memiliki prioritas tertinggi setelahnya akan diproses. 8 2.2.Antrian Droptail Antrian droptail merupakan bagian dari penjadwalan FIFO dimana data yang datang terlebih dahulu akan keluar terlebih dahulu juga. Penjadwalan FIFO dapat diilustrasikan dengan gambar dibawah ini. Gambar 2.2.1. Ilustrasi antrian FIFO Dapat dilihat bahwa paket yang datang terlebih dahulu akan keluar terlebih dahulu. Manajemen antrian droptail menggunakan penjadwalan FIFO, dimana paket yang datang terlebih dulu akan masuk ke ruang antrian, diproses dan ditransmisikan, namun ketika ruang antrian penuh, paket yang datang akan dibuang. Gambar 2.2.2. Mekanisme antrian droptail kondisi ruang buffer tidak penuh Gambar 2.2.3. Antrian droptail kondisi buffer penuh dan melakukan drop paket Dalam manajemen antrian droptail ini, tidak ada perlakuan kusus terhadap paket. Semua paket dianggap sama dan tidak ada prioritas untuk 9 8 7 6 5 4 3 2 1 Laju antrian Paket datang Paket Keluar 4 3 1 2 5 4 3 1 2 5 Paket datang Paket keluar Laju Paket 4 3 1 2 5 4 3 1 2 5 6 Paket datang Paket keluar Laju Paket 9 paket tertentu. Jadi ketika ruang antrian ada yang kosong paket dapat mengantri, diproses dan kemudian ditransmisikan, jika antrian penuh, paket yang datang tidak dapat masuk ke ruang antian dan paket tersebut akan dibuang.

2.3. Antrian Random Early Drop RED