EIGRP DUAL Mekanisme Kerja EIGRP

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 i nterface bernilai konstan yang diukur dalam satuan mikrodetik. Adapun formula untuk perhitungan metric yakni [13]: EIGRP Metric = 256 [13] dimana bandwidth maksimal : 10000000 atau 10 7 kbps min bandwidth : link terlambat pada interface kbps delays : total keseluruhan delay pada interface 10 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 = = 19531,25 + 6000 256 = 6536000 Untuk rute D-E-A Metric 2 = = 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 EIGRP menggunakan algoritma DUAL untuk mencari dan menjaga jalur terbaik atau terpendek yang dapat melewati data ke setiap jaringan yang terpisah. DUAL memilih rute-rute berdasarkan tabel pada feasible succesor [11]. DUAL juga memperbolehkan sebuah router EIGRP menemukan rute alternatif, jadi ketika jalur mati atau terputus router EIGRP akan dengan cepat menanyakan kepada router-router tetangga untuk membantu mencarikan arah. Mengandalkan router lain dan memanfaatkan informasi merupakan alasan Universitas Sumatera Utara 29 karakter diffusing atau membaur dari DUAL. Pada cara kerjanya, DUAL memiliki terminologi atau istilah – istilah yang biasa digunakan antara lain sebagai berikut [11][12] : i. Feasible Distance Adalah rute terbaik yang dapat ditemui pada routing tabel. ii. Advertise DistanceRepoted Distance Merupakan laporan nilai metric dari router tentang cost menuju network yang dikirim ke router tetangga. iii. Successor Adalah Rute terbaik ke suatu tujuan yang terpisah. Rute ini digunakan oleh EIGRP untuk meneruskan trafik data ke suatu tujuan dan rute ini akan disimpan di routing tabel . iv. Feasible Successor Adalah jalur yang jaraknya kurang dari feasible distance yang dianggap sebagai rute cadangan

2.11 EIGRP Tabel