23
Optimasi Waktu Tunda Dalam Pengiriman Paket Data Pada Jaringan
Telekomunikasi Menggunakan Algoritma AntNet
Nurlita Gamayanti, Abdullah Alkaff dan Risah Muchlis Safaat
Jurusan Teknik Elektro, Institut Teknologi Sepuluh November
Kampus ITS, Keputih – Sukolilo, Surabaya 60111
Email : lita@ee.its.ac.id
Abstract – Perutean jaringan adalah aktivitas yang
diperlukan untuk menuntun perjalanan informasi data
dalam perjalanannya dari sumber asal ke titik tujuan.
Dimana memiliki pengaruh yang besar pada keseluruhan
kinerja dari suatu jaringan. Karakteristik jaringan seperti
beban jalur lalu lintas dan topologi pada suatu jaringan,
dapat berubah-ubah secara dinamik. Pada penelitian ini,
diusulkan penggunaan algoritma AntNet untuk mengatasi
optimasi pengiriman paket data. Antnet adalah sistem
disribusi multi-agen yang terinspirasi dari model
komunikasi stimergy yang dilakukan pada koloni semut.
Dari hasil simulasi , AntNet menunjukan kerja yang lebih
baik daripada algoritma Dijkstra pada unjuk kerja hasil
dari throughput dan waktu tunda paketnya.
Kata Kunci: Perutean Jaringan, Algoritma AntNet
I. PENDAHULUAN
Optimasi jaringan telekomunikasi pada umumnya
bergantung pada kombinasi dari strategi perutean dan
protokol untuk meyakinkan bahwa informasi yang dikirim
oleh user akan benar benar diterima pada remote location
yang diinginkan. Sebagai tambahan, sifat dasar pembagian
dari permasalahan berarti banyak pengguna dapat
membuat permintaan terus menerus. Hal ini akan
menghasilkan respon delay waktu dan informasi yang
hilang serta penurunan pada tujuan Quality of Service
(QoS) pada pengguna yang telah ditentukan operasi
jaringannya. Pembuatan rute digunakan untuk menentukan
bagaimana paket berjalan dari sumber asal menuju node
tujuannya. Protokol digunakan untuk implementasi
berbagai aktivitas seperti error checking dan penangkapan
sinyal oleh receiver. Permasalahan perutean ada beberapa
macam, salah satunya adalah sifat disribusinya, sehingga
sebuah solusi yang mengasumsikan akses ke segala bentuk
informasi global tidak diinginkan. Permasalahnnya juga
dinamik, jadi solusi yang sesuai untuk kondisi jaringan saat
ini bisa saja tidak efisien untuk bentuk model jaringan
dengan beban yang berbeda. Terlebih lagi lalu lintas dari
jaringan berdasarkan pada kondisi beban yang bermacam
macam yang membuat kondisi jaringan yang serupa
menjadi tidak sama bentuk optimasinya.
Secara sederhana, strategi pembuatan rute
diimplementasikan melalui informasi yang berada di dalam
routing table yang tersedia pada tiap node dari jaringan.
Tabel tersebut terdiri dari catatan spesifik dari node
tetangga dan sebuah rangkaian jalur awal untuk paket
dengan tujuan yang lain. Aplikasi dari teknik optimasi
klasik kepada sebuah jaringan adalah dengan mengambil
JAVA Journal of Electrical and Electronics Engineering, Vol. 8, No.2, Okt . 2010, ISSN 1412-8306
dari bentuk dari taksiran pertama dari keseluruhan pola
lalu lintasnya. lalu menentukan daftar isi dari tiap routing
table seperti kemacetan yang terukur akan diminimalisasi.
Pendekatan ini umumnya tidak bekerja sebagaimana
mestinya yang mana juga membutuhkan biaya yang terlalu
besar untuk mendapatkan informasi umum secara teratur,
dan juga pembaharuan secara rutin diperlukan sehingga
didapatkan sifat dinamik dari penggunaan jaringan.
Pembaruan yang terjadi secara terus menerus juga akan
membebani router pada sebuah jaringan yang dapat
menyebabkan kemampuan dari router tersebut menurun.
Pada penelitian ini, melaporkan tentang kajian yang
dilakukan dalam enam bab. Bab 1 menjelaskan tentang
pendahuluan. Bab 2 memaparkan tentang gambaran umum
dari sifat jaringan telekomunikasi. Bab 3 menjelaskan
tentang algoritma AntNet. Bab 4 menjabarkan tentang
pemodelan sistem. Bab 5 menjelaskan tentang hasil
simulasi dan analisa data. Terakhir, bab 5 menjelaskan
tentang kesimpulan.
II. JARINGAN TELEKOMUNIKASI
Komunikasi dapat diklasifikasikan menjadi circuit-
switched dan packet-switched. Sebagai contoh dari
jaringan circuit-switched adalah jaringan telepon, yang
mana rangkaian fisik atau virtual yang diatur pada awal
komunikasi dimulai masih tetap sama selama durasi
komunikasi yang terjadi. Berbeda halnya dengan jaringan
packet-switched yang biasa disebut data network, tiap
paket data dapat mengikuti jalur yang berbeda dan tidak
ada rangkaian virtuall yang dibangun. Sebagai contoh
adalah Local Area Network (LAN) dan internet. Fungsi
utama dari data network adalah untuk menjamin efisiensi
dari penyebaran informasi kepada penggunanya. Ini dapat
saja dilakukan dengan melakukan eksploitasi secara
mendalam dari sebuah sistem pengaturan jaringan. Salah
satu komponen dari suatu sistem, yang berhubungan
dengan izin masuk, aliran dan komponen pengontrol
kemacetan, adalah Routing (perutean), yang berarti
aktivitas disribusi yang dibangun dengan menggunakan
Routing table. Routing table merupakan komponen umum
dari semua algoritma perutean, yang mana menahan
informasi yang digunakan oleh algoritma untuk membuat
local forwarding decision. Tipe informasi yang terdapat di
dalamnya dan bagaimana informasi digunakan dan
diperbarui sangat bergantung pada karakteristik algoritma.
Satu Routing table dijaga pada tiap node pada suatu
jaringan, yang berisi kedatangan paket data pada node
diantara jalur yang keluar yang digunakan untuk
melanjutkan perjalanannya menuju node tujuannya. Salah
24
satu aspek khusus dari permasalahan perutean jaringan
adalah sifat nonstationarity dari karakteristik
permasalahan. Faktanya, karakteristik dari lalu lintas pada
suatu jaringan berubah ubah tiap waktu dan pada beberapa
kasusnya lalu lintas dapat terjadi fluktuasi yang
menyebabkan sulit untuk diprediksi. Sebagai tambahan
juga, node dan jalur dari suatu jaringan dapat secara tiba-
tiba tidak berfungsi, dan node dan jalur baru dapat
ditambahkan setiap saat.
III. ALGORITMA ANTNET
AntNet menggunakan dua buah mobile agents yang
disebut forward ants dan backward ants untuk
memperbarui nilai dari routing table. Forward ants
menggunakan metode heuristic pada routing table untuk
bergerak menuju tujuan melewati node-node yang ada dan
mendapatkan informasi tentang disribusi lalu lintas pada
sebuah jaringan. Backward ants menggunakan jalur dari
yang digunakan oleh forward ants tadi dengan arah yang
berlawanan. Pada tiap node, backward ants membarui
routing table dan tabel tambahan yang berisi mengenai
disribusi lalu lintas pada jaringannya. AntNet telah
diketahui memiliki hasil yang lebih baik dibandingkan
OSPF, Bellman-Ford, dll routing protocol dengan
bermacam-macam dan mendekati beban lalu lintas.
Dimisalkan sebuah jaringan dengan graph G(N,L)
berisi N buah node dan L jalur. Semua jalur pada jaringan
adalah bidirectional dan ditentukan kapasitas transmisinya
dan delay transmisinya. Tiap node dimisalkan sebuah
komunikasi antara end-point(host) dan router.
Dari gambar 1, setiap node dari jaringan menjaga
masukkan buffer yang tersusun oleh queue tunggal dan
keluaran buffer tersusun oleh high priority queue dan low
prioority queue untuk tiap node neighbour atau jalur
keluaran. High priority queue dilayani sebelum low
priority queue. Semua paket di dalam jaringan dapat dibagi
menjadi dua kelas:
a. Paket data : menunjukan informasi mengenai
pertukaran antar host dengan yang lainnya. Pada ant-
routing, paket data tidak menjaga informasi routing
tapi menggunakan informasi yang telah tersimpan
dalam routing table untuk menjelajah dari sumber asal
ke node tujuan
b. Mobile agents(forward ants dan backward ants)
:digunakan untuk memperbarui routing table dan
disribusi informasi tentang beban lalu-lintas pada
jaringan
Paket backward ants mempunyai prioritas lebih besar
daripada paket data dan paket forward ants sehingga
menggunakan jalur high priority queue, sedangkan paket
data dan forward ants menggunakan low priority queue.
Kita asumsikan bahwa semua paket pada high priority
queue dan low prioority queue pada keluaran buffer
dilayani berdasarkan dengan aturan FIFO. Lebih jauh lagi,
jumlah paket maksimum yang disimpan di dalam buffer
masukan atau keluaran dibatasi oleh ukuran dari buffer.
Kita asumsikan bahwa ukuran buffer adalah cukup besar
untuk mengesampingkan buffer overflow.
JAVA Journal of Electrical and Electronics Engineering, Vol. 8, No.2, Okt . 2010, ISSN 1412-8306
Ketika sebuah node menerima paket dari neighbour,
paket awalnya dimasukan ke dalam masukan buffer. Paket
pada masukan buffer dilayani dengan aturan FIFO atau
berdasarkan aturan penjadwalan yang berbeda. Setelah
paket dilayani, paket dikirim pada keluaran buffer. Di
dalam keluaran buffer, paket akan menuju ke queue
tertentu untuk jalur keluaran tertentu berdasarkan tipe
paket dan node loncatan selanjutnya.
Gambar 1 Spesifikasi buffer pada router
Gambar 1 menunjukan sebuah routing table Tk, diatur
sebagai matrix dengan masukan probabilitas. Setiap baris
pada routing table berhubungan pada satu node tujuan pada
sebuah jaringan dan setiap kolomnya berhubungan dengan
neighbour pada node saat ini. Routing table Tk (Gambar 2)
mendefinisikan aturan probabilistic routing yang saat ini
dipakai pada node k: untuk tiap node tujuan d yang
mungkin dan untuk tiap node neighbour n, Tk menyimpan
nilai probabilitas Pnd yang menggambarkan probabilitas
untuk memilih n sebagai node selanjutnya dengan tujuan d
seperti :
(1)
Dimana d∈[1,N] dan Nk = {neighbour (k)}
Sebuah tabel Mk(μd σ2d,Wd) berisi statistik mengenai
topologi jaringan dan disribusi lalu-lintas yang pada
jaringan terlihat sebagai local node k. Untuk tiap node
tujuan d pada jaringan, tabel Mk berisi observation window
Wd yang bergerak, dan perkiraan rata-rata μd dan
perkiraan varian σ2d. Observation window Wd yang
bergerak dengan ukuran Wmax, menunjukan sebuah baris
yang berisi waktu tempuh Wmax yang didapatkan dari
forward ants yang menjelajah dari node k menuju node
tujuan d. Observation window Wd digunakan untuk
menghitung waktum tempuh terbaik tbestd dengan kata lain
waktu tempuh terbaik yang dialami oleh forward ants
untuk menjelajah dari node k menuju node tujuan d
diantara Wmax terakhir dari forward ants. Nilai rata-rata μd
dan varian σ2d dapat dihitung dengan menggunakan model
eksponensial berikut :
µ ← µ d + η (t( k →d ) − µ d )
d (2)
σ ← σ + η ((t( k →d ) − µ ) − σ )
2
d
2
d
2 2 2
d
d (3)

Pada persamaan di atas tk-->d menunjukan observed waktu
tempuh terbaru untuk menjelajah dari node k menuju node
tujuan d dan η∈(0,1] adalah faktor yang menimbang
jumlah sampel baru-baru ini yang mempengaruhi nilai
rata-rata μd dan varian varian σ2d.
Gambar 2 Struktur data pada node dengan tetangga x,y,z
dan jaringan dengan N nodes
Algoritma AntNet dapat digambarkan sebagai berikut :
1. Pada interval yang teratur dari setiap jaringan pada
node asal s, sebuah forward ants Fs→d diluncurkan
dengan memilih secara random node tujuan d. Tujuan
dipilih untuk menyamai pola lalu-lintas saat ini,
dengan kata lain bila fs→d adalah ukuran (dalam bits
atau jumlah paket data) dari aliran data s → d , maka
probabilitas yd untuk membuat semut pada node s
sebuah forward ant dengan node d sebagai tujuan
adalah :
f sd
yd =
∑
N
f sd '
d '=1 (4)
2. Ketika menjelajah menuju node tujuannya, forward
ants menyimpan jalur yang mereka lewati dan
kondisi lalu-lintas. Identifier dari tiap node k yang
dikunjungi dan waktu waktu yang telah lewat sejak
peluncuran forward ants sampai tiba pada node kth
ini disimpan dalam memory stack Ss→d disimpan pada
bagian data dari forward ants. Forward ants
menggunakan queue yang sama dengan paket data,
sehingga mengalami delay lalu-lintas yang sama.
3. Pada tiap node k, tiap forward ants memilih node
selanjutnya seperti sebagai berikut :
a. Bila semua node tetangga belum dikunjungi ,
maka node tetangga selanjutnya dipilih diantara
node yang belum dikunjungi tersebut dengan
probabilitas :
Pnd + αl n
P' nd =
1 + α (| N k | −1) (5)
Nk menunjukan kumpulan tetangga dari node k
saat ini dan | Nk| adalah pokok dari kumpulan itu,
dengan kata lain jumlah dari node tetangga
JAVA Journal of Electrical and Electronics Engineering, Vol. 8, No.2, Okt . 2010, ISSN 1412-8306
25
ketika koreksi heuristic ln dengan rentang nilai
[0,1] yang mana juga 1 - ln adalah sebanding
dengan panjang queue qn dari jalur yang
menghubungkan node k dengan node
tetangganya n :
q
ln = 1 − n
∑
|Nk|
n ' =1
qn '
(6)
Nilai α menimbang pentingnya keadaan instan
dari node queue dengan hal menyimpan nilai
probabilitasnya pada routing table.
b. Bila semua node tetangga telah dikunjungi
sebelumnya, maka node selanjutnya adalah
memilih secara uniform diantara pada tetangga.
Pada kasus ini karena semua tetangga telah
dikunjungi sebelumnya maka forward ants akan
dipaksa untuk kembali ke node yang
sebelumnya. Jadi pemilihan node tetangga yang
tidak sesuai, forward ant akan terjadi
cycle(loop).
4. Bila cycle dideteksi, yaitu bila semut dipaksa kembali
ke node yang telah dikunjungi, cycle dari node akan
dikeluarkan dari stack semut dan memori tentang
cycle dihapus. Bila cycle yang terjadi lebih dari umur
dari forward ants sebelum memasuki cycle, semut
dihapus. Umur dari forward ants adalah total waktu
sejak semut dihasilkan.
5. Ketika node tujuan d tercapai, forward ants Fs→d
menghasilkan backward ant Bs→d. Forward ants
memberikan semua memori pada stack Ss→d nya pada
backward ants lalu mati.
6. Backward ants mengambil jalur yang sama yang
berhubungan dengan forward ants. Tapi dengan arah
berlawanan. Pada tiap node k, backward ants
menggunakan stack Ss→d untuk bergerak ke node
selanjutnya. Backward ants tidak menggunakan
queue yang sama dengan paket datan atau forward
ants, mereka menggunakan high priority queue untuk
secepatnya menyebarkan informasi yang didapatkan
oleh forward ants pada routing table.
7. Setelah tiba pada node k dari node tetangga h,
backward ant memperbarui dua struktur data utama
dari node, bentuk lokal dari lalu-lintas Mk dan
routing table Tk, untuk semua masukan yang sesuai
dengan node tujuan d. Pembaruan routing table pada
tiap node sepanjang jalur selama backward ants
menjelajah dari node tujuan menuju node sumber
asal diketahui sebagai subpath update method.
a. Masukan nilai rata-rata μd dan varian σd2 pada
bentuk lokal dari lalu-lintas Mk dimodifikasi
dengan menggunakan persamaan (2) dan (3).
Nilai waktu tempuh terbaik tbestd dari forward ants
dari node k menuju node tujuan d disimpan dalam
pergerakan observation window Wd juga
diperbarui oleh backward ants. Bila waktu
tempuh tk→d terukur oleh forward ants dari node
k menuju node tujuan d kurang dari tbestd , maka
nilai tbestd akan diganti oleh tk→d.
26

b. Routing table Tk berubah dengan penambahan
probabilitas Phd’ (dengan kata lain probabilitas
untuk memilih tetangga h dengan tujuan d) dan
pengurangan probabilitas Pnd’ yang lain.
Probabilitas Phd’ bertambah dengan penguatan
dari r sebesar :
Phd ' ← Phd ' + r (1 − Phd ' ) (7)
Probabilitas Pnd’ dari node tetangga lain n dengan
tujuan d diturunkan dengan penguatan negatif
sebesar :
Pnd ' ← Pnd ' − rPhd ' , ∇n ≠ h, n ∈ N k
(8)
Jadi, pada AntNet, setiap jalur yang ditemukan
oleh forward ants menerima penguatan positif
c. Nilai penguatan dari r yang digunakan pada
persamaan (7) dan (8) adalah tidak berdimensi
konstan (0,1] dan dihitung dengan
t bestd t sup − t bestd
r = c1 + c2
t k →d (t sup − t bestd ) + (t k →d − t bestd )
(9)
pada persamaan (9), tk→d adalah nilai waktu
tempuh terbaru dari pengamatan forward ants dari
node k menuju node d dan tbestd adalah waktu
tempuh terbaik yang dialami oleh forward ants
untuk menjelajah menuju node tujuan d
berdasarkan observation window Wd. nilai dari tsup
dihitung sebagai :
σd
t sup = µ d +
1 − γ | Wmax |
(10)
Dimana γ adalah confidence level. Persamaan (10)
menunjukan batas atas dari confidence interval
untuk rata-rata μd. Hubungan pertama dalam
persamaan (9) mengevaluasi perbandingan antara
waktu tempuh saat ini dan pengamatan pada
pergerakan obserbvation windows. Hubungan
kedua adalah faktor koreksi dan indikasi sejauh
mana nilai tk→d dari tbestd pada hubunganya
dengan perluasan dari confidence interval. Nilai
d
a
r
i
asi bahwa pentingnya relasi dari tiap hubungan.
Hal yang bisa diterima untuk mengansumsikan
bahwa hubungan pertama pada persamaan (9)
lebih penting daripada hubungan kedua. Jadi, nilai
c1 seharusnya dipilih lebih besar daripada nilai c2 .
nilai r dari persamaan (9) akhirnya
ditransformasikan oleh rata-rata dari fungsi
squash s(x) yang didefinisikan oleh :
1
S ( x) = , x ∈ (0,1]a ∈ R +
a
1 + exp( )
x | Nk | (11)
S (r )
r←
S (1) (12)
Fungsi squash s(x) diperkenalkan pada algoritma
AntNet sehingga nilai kecil dari r tidak
mempunyai efek yang berarti dalam memperbarui
routing tables. Dalam kaitannya dengan fungsi
squash s(x), nilai yang kecil dari r diturunkan
lebih jauh dan juga tidak memberikan kontribusi
dalam memperbarui routing tables.
Paket data menggunakan routing table yang berbeda
dari forward ants untuk menjelajah dari node asal ke node
tujuan. Nilai routing table untuk paket data diperoleh dari
re-mapping masukan routing table yang digunakan oleh
forward ants dengan power function g(v) dan
menormalkan kembali masukkan ini.
g (v ) = v β , β > 1
(13)
Power function g(v) menegaskan probabilitas yang
besar dan menurunkan yang lebih kecil, jadi menghindari
paket data untuk memilih jalur dengan probabilitas yang
sangat kecil. Paket data mempunyai time to live (TTL)
tertentu; bila paket data tidak tiba pada tujuan di dalam
rentang waktu TTL, maka akan di-drop.
Waktu Ti→j untuk sebuah paket data atau paket ant
(forward ant dan backward ant) untuk menjelajah dari
node i ke node j dikalkulasikan sebagai berikut :

c
1

d
a
n

c
2

i
n
d
i
k Gambar 3 Grafik throughput paket selama simulasi

JAVA Journal of Electrical and Electronics Engineering, Vol. 8, No.2, Okt . 2010, ISSN 1412-8306
 27

q j + size Packet wireless. Fiber optik memiliki kapasitas bandwidth sebesar

Ti → j = + Di → j
Ci→ j 100 Mbps sedangkan wireless dengan kapasitas 54 Mbps
qj memiliki frekuensi 2.4 Ghz. Algoritma djikstra digunakan
= delayqueue dalam melakukan komputasi mencari jalur terpendek
Ci→ j
antara node sumber dan node tujuan. Pada AntNet, paket
size Packet
= delaytransmisi data akan menjelajah antar pasangan node menggunakan
Ci→ j probabilitas dari routing table. Hal ini memnungkinkan
(14)
Dimana qj adalah panjang low priority queue pada bahwa sejumlah jalur yang akan dipilih paket data akan
node i untuk jalur i→j , sizePacket adalah ukuran paket, Ci→j memilih mana yang jalur terpendek pertama, jalur
kapasitas yang bisa dipakai pada jalur antara node i dan j terpendek kedua dan seterusnya. Pada simulasi, node asal
lalu Di→j adalah delay propagasi dari jalur i→j. akan melakukan pengiriman paket data dengan besar paket
Diansumsikan bahwa paket langsung menuju keluaran data dan interval waktu dalam menghasilkan paket dengan
buffer dan keluaran buffer terdiri dari low priority queue berdasarkan nilai dari MSIA (Mean Session Inter Arrival
dan high priority queue untuk semua keluaran dari jalur. time). MSIA menunjukan waktu yang dibutuhkan untuk
Tapi delay queue pada persamaan (14) dan parameter ln melakukan satu sesi.
pada persamaan (5) masih dihitung menggunakan jumlah
paket yang menunggu di low priority queue untuk jalur Tabel 1 Berbagai macam parameter
khusus. Lebih jauh lagi, diperkirakan bahwa tiap node Nama(simbol) Nilai
Exploration probability (α) 0.001
dapat memindahkan satu paket dari high priority queue Exp mean coefficient (1/η) 0.15
dan low priority queue pada keluaran buffer (untuk semua Window size coefficient (C) 0.3
jalur keluaran) dengan waktu 0.01 milliseconds(ms). Time heigh (c ) 0.85
1
Asumsi ini membuat delay queue menjadi dapat diabaikan Time heigh (c ) 0.15
pada keseluruhan simulasi. 2
0.5
Zeta Confidence level(z=1/(1- γ) ) 1.72
IV. PEMODELAN SISTEM Rescaling power (β) 1.2
Squash function coefficient (a) 2.0
Kapasitas jalur 1 54 Mbps
Dari data yang diambil contoh dari perusahaan ISP di Kapasitas jalur 2 100 Mbps
Surabaya, akan disimulasikan topologi jaringannya dengan Delay propagasi 100 ms
menggunakan network simulator yang akan menghasilkan Periode simulasi (PS) 500 s
data statistik dan akan di-plot dengan menggunakan Periode training (PT) 50 s
MATLAB. Periode pengujian (PP) 450 s
Ukuran paket data 1 Mb
Interval pembuatan paket data 0.005
4.1. Parameter Simulasi Interval pembuatan paket semut Uniform
Simulasi dilakukan pada topologi jaringan yang (0.1, 0.2)
didapatkan dari salah satu perusahaan ISP di Surabaya MSIA 0.2,0.4,0.6, 0.8, 1,2,3,5,10
yang terdiri atas 20 node dan 30 jalur. Beban jalur meliputi Session size 25 Mb
Kapasitas buffer 1000 paket
delay propagasi dengan nilai tetap yaitu 100 ms. Kapasitas
bandwidth tiap jalur bergantung pada bahan dari media
transmisinya. Jaringan akan terdiri dari dua macam Pada implementasi algoritma AntNet, periode
kapasitas bandwidth pada jalurnya, fiber optik dan simulasi (PS) terdiri dari periode training (PT) dan periode

Gambar 4 Grafik waktu tunda paket selama simulasi

JAVA Journal of Electrical and Electronics Engineering, Vol. 8, No.2, Okt . 2010, ISSN 1412-8306
28

pengujian (PP). Selama PT, hanya paket dari semut yang
dijalankan, sedangkan PP akan menjalankan paket data dan
paket semut. PS ditentukan selama 500 s. PT ditentukan
selama 50 s. Tiap node menghasilkan paket dengan
interval time 0.005 s. Jumlah total paket data yang dikirim
bervariasi sesuai dengan nilai MSIA pada parameter.
Untuk beban traffic yang tinggi ditentukan nilai MSIA =
0.2, sedangkan untuk traffic yang rendah nilai MSIA
diatur sebesar 10. Tabel 1 menunjukan berbagai macam
parameter yang dipilih untuk simulasi ini.
5. Backward ant akan melewati node-node yang dilewati
oleh forward ants dengan arah berlawanan dengan
sekaligus melakukan pembaruan terhadap semua
routing table dari node-node yang dilewatinya.
6. Pada saat periode pengujian, semut berjalan bersama-
sama dengan paket data di dalam jaringan sehingga
akan mengetahui mengenai keadaan traffic secara
langsung.

Tabel 2 Hasil simulasi menggunakan algoritma Antnet dengan berbagai nilai MSIA

Paket Bit Persentase Waktu tunda

Paket Paket Packet Throughput
MSIA dalam terkirim terkirim paket di
dihasilkan terkirim loss (Mbps)
antrian (Mbps) (%) antrian(S)

0.2 1125000 240566 860284 23759 240566 21.384 6.776 536.978

0.4 562500 327436 224869 9778 327436 58.211 2.718 730.884
0.6 375000 285544 85671 3472 285544 76.145 1.391 637.375
0.8 281500 279122 1515 612 279122 99.155 0.322 623.040
1 225000 224604 0 287 224604 99.824 0.181 501.348
2 112500 112338 3 61 112338 99.856 0.112 250.754
3 75000 74950 1 12 74950 99.933 0.116 167.299
5 45000 45000 0 0 45000 100 0.123 100.446
10 22500 22500 0 0 22500 100 0.128 50.223

4.2. Perangkat Lunak

Perangkat lunak yang digunakan adalah sebagai
berikut :
1. Network Simulator Omnet++
2. Microsoft Visual C++ ver. 6.0
3. MATLAB R2008B
Tampilan GUI ditampilkan dengan network simulator
dengan bahasa pemrograman tingkat tingginya NED,
sedangkan alur logika pemrograman mengenai kerja
AntNet menggunakan bahasa tingkat menengah C++. Hasil
dari simulasi dalam bentuk statistik mengenai kinerja
jaringan seperti waktu tunda, throughput, packet loss dll.
Cara kerja keseluruhan sistem adalah sebagai berikut :
1. Pada awal simulasi, akan dilakukan inisialisasi, dimana
tiap router akan mengirim hello packet ke tetangganya
untuk menandakan bahwa router tersebut aktif
2. Router tetangga akan mengirimkan balasan dengan
mengirim hello packet reply kembali ke router
pengirim.
3. Setelah proses pengiriman hello packet, pengiriman
semut yaitu forward ants dilakukan dari node asal ke
node tujuan pada saat periode training
4. Setelah forward ant sampai pada tujuan, semut dihapus
dan menyerahkan semua informasi mengenai keadaan
traffic beserta node-node yang dikunjungi kepada
backward ant
V. HASIL SIMULASI DAN ANALISA DATA
Pada Gambar 3 merupakan grafik yang
menggambarkan perbandingan throughput paket data yang
dihasilkan dari simulasi untuk tiap detik, sedangkan
Gambar 4 adalah grafik perbandingan waktu tunda paket
dari tiap router pada antriannya. Dari grafik didapatkan
bahwa ketika MSIA = 10 dan MSIA = 5, adalah kondisi
dimana beban traffic jaringan tidak padat, sehingga unjuk
kerja dari AntNet tidak begitu kelihatan bahkan jauh di
bawah dijkstra, namun keika MSIA = 1, MSIA = 0.8,
MSIA = 0.6, MSIA = 0.4 dan MSIA = 0.2, AntNet
menunjukan kemampuannya dengan mengungguli
algoritma dijsktra. Antnet juga unggul dalam hal
meminimumkan waktu tunda paket untuk berbagai macam
nilai dari MSIA karena kerjanya dapat dikatakan sama
dengan Dijkstra. Tabel 2 menunjukan unjuk kerja dari
algoritma AntNet dengan berbagai macam MSIA.
alasan penjelajahan jalur baru dalam mencapai titik
tujuannya. Dari hasil grafik ini didapatkan bahwa
algoritma AntNet cocok untuk topologi yang besar dan
dengan tingkat kepadatan traffic yang padat, namun tidak
begitu cocok untuk tingkat kepadatan rendah.

JAVA Journal of Electrical and Electronics Engineering, Vol. 8, No.2, Okt . 2010, ISSN 1412-8306

VI. KESIMPULAN
Dari hasil dalam penelitian ini, dapat diambil
beberapa kesimpulan sebagai berikut :
1. AntNet menggunakan tabel probabilitas, yang
memungkinkan penyebaran yang lebih baik pada lalu-
lintas jaringannya dan menyediakan peningkatan
mekanisme penjelajahan.
2. Hasil perkiraan dari node-node lokal tidak secara
langsung disebarkan pada node lain, yang membuat
AntNet dapat bertahan dari perkiraan yang salah secara
lokal.
3. Algoritma AntNet lebih cocok untuk jaringan dengan
topologi yang besar dengan tingkat kepadatan traffic
yang tinggi
DAFTAR PUSTAKA
[1] Caro, G. D., & Dorigo, M. TWO ANT COLONY
ALGORITHM FOR BEST-EFFORT ROUTING IN
DATAGRAM NETWORK. Brussels,Belgium.
JAVA Journal of Electrical and Electronics Engineering, Vol. 8, No.2, Okt . 2010, ISSN 1412-8306
29
[2] Comer, D. E. (2000). INTERNETWORKING with
TCP/IP PRINCIPLE, PROTOCOLS, AND
ARCHITECTURES. New jersey: Prentice hall.
[3] Dhillon, S. S., & Mieghem, P. V. (2006). Performance
Analysis of the AntNet Algorithm. Netherlands:
Elsevier.
[4] Donahoo, M. J., & Calvert, K. L. (2009). TCP/IP
Socket in C. Elsevier.
[5] Dorigo, M., & Stutzle, T. (2004). Ant Colony
Optimization. Massachusets Institute Technology.
[6] Medhi, D., & Ramasamy, K. (2007). Network Roting
Problem : Algorithm, Protocols and Architecture.
Elsevier.
[7] PT DUTAKOM WIBAWA PUTRA. MTCNA Mikrotik
RouterOS training. Surabaya: Spectrum..
[8] Raharjo, B. (2009). Pemrograman C++. Bandung:
Informatika.
[9] Vargas, A., & Ltd, O. (2010). OMNET++ User
Manual. www.omnetpp.org.
[10] Vargas, A., & Ltd., O. (2010). OMNET++ Installation
Guide. www.omnetpp.org.