26 Gambar 2.21 Pengiriman Paket Update dan Acknowledgement [12]
iv. Query dan reply Query
dan reply dikirimkan pada saat alamat yang ingin dituju tidak mempunyai feasible sensor. Paket query dikirimkan secara multicast, dan paket
reply dikirimkan sebagai respon untuk meminta pemilihan jalur ulang. Ilustrasi
pengiriman paket query dan reply diperlihatkan pada Gambar 2.22.
Gambar 2.22 Pengiriman Paket Query dan Reply [12]
2.10.2 Neighbor DiscoveryRecovery
Mekanisme neighbor discoveryrecovery memungkinkan router untuk secara dinamis mempelajari router lain yang terdapat dalam jaringan yang sama.
Router harus dapat mengetahui kondisi bila router tetangga tidak dapat dijangkau
atau tidak beroperasi. Proses ini dilakukan secara periodik mengirimkan paket hello
, sehingga selama suatu router menerima paket hello dari router tetangga akan mengasumsikan bahwa router tetangganya masih dalam keadaan aktif [12].
Universitas Sumatera Utara
27
2.10.3 EIGRP Metric
Metric adalah jalur terbaik yang dilewati oleh source dalam mencapai
network tujuan. EIGRP memlih jalur terbaik suatu jaringan berdasarkan
perhitungan bandwidth dan delay pada interface router. Bandwidth suatu interface didefinisikan sebagai suatu nilai konsumsi data yang tersedia dihitung dalam
satuan kbps. Sedangkan delay adalah waktu paket didalam sistem, delay pada semua interface bernilai konstan yang diukur dalam satuan mikrodetik. Adapun
formula untuk perhitungan metric yakni [13]: EIGRP Metr ic =
�� ℎ a i a i
�� ℎ
+ ∑
�
256 [13] dimana
bandwidth maksimal : 10000000 atau 10
7
kbps minbandwidth
: link terlambat pada interface kbps delays
: total keseluruhan delay pada interface10 ms 256
: IGRP menggunakan 24 bit untuk menentukan rute metric
sedangkan EIGRP menggunakan 32 bit, maka perbedaan antara kedua metric 8 bit atau 2
8
= 256
Berikut ini contoh kasus perhitungan metric EIGRP yakni [14]: Disediakan topologi yang ditunjukkan pada Gambar 2.23 dimana masing-masing
router dihubungkan dengan link serial. Kemudian tentukan nilai metric dan path
terbaik jika router D ingin mengirim data ke router A.
A B
C
D
E
1280 kbps 1280 kbps
512 kbps
1280 kbps 768 kbps
Gambar 2.23 Contoh Topologi Untuk Perhitungan Metric [14]
Universitas Sumatera Utara
28 Dari Gambar 2.23 diperlihatkan masing-masing router dihubungkan dengan link
serial sehingga memiliki delay yang sama yakni 20000 µs. Lalu ada dua kemungkinan rute atau path yang akan ditempuh yaitu D-C-B-A atau D-E-B. Jika
dilihat link antara B-C memiliki minimal bandwidth terlambat pada rute D-C-B-A sedangkan pada link E-A memiliki minimal bandwidth terlambat pada rute D-E-
A. Maka dengan menggunakan formula perhitungan metric dapat dihitung nilai masing-masing rute sebagai berikut :
Untuk rute D-C-B-A Metric
1 =
�� ℎ a i a i
�� ℎ
+ ∑
�
∗ =
7
� �
+ ∑ ∗
µ
∗ = 19531,25 + 6000 256
= 6536000 Untuk rute D-E-A
Metric 2 =
�� ℎ a i a i
�� ℎ
+ ∑
�
∗ =
7
� �
+ ∑ ∗
µ
∗ = 13020,83 + 6000 256
= 4869333,33
Dengan membandingkan metric 1 dan 2 maka metric 2 memiliki nilai yang lebih kecil maka metric 2 yang menjadi rute terbaik menuju router A.
2.10.4 DUAL Diffusing Update Algoritm
