Professional Documents
Culture Documents
9 Eigrp
9 Eigrp
IGRP dan EIGRP menggunakan metric yang terdiri dari bandwidth, delay reliability
dan load. Secara default, kedua routing protocols ini hanya menggunakan bandwidth
dan delay. Walaupun begitu, karena IGRP adalah classful routing protocol
menggunakan algoritma Bellman-Ford dan update periodic, ini tidak berguna pada
jaringan masa sekarang.
Oleh sebab itu, EIGRP menggunakan algoritma baru yaitu DUAL dan fitur tambahan
lainnya. Perintah untuk IGRP dan EIGRP adalah sama, dan dibanyak kasus identik.
Path Determination
Protokol routing distance vector yang tradisional seperti RIP dan IGRP tetap melacak
dari rute yang dipilih yaitu jalur terbaik untuk network tujuan. Jika rute tersebut tidak
bisa digunakan, router akan menunggu update routing dengan jalur yang menuju
network remote ini.
Algoritma DUAL pada EIGRP memelihara table topologi dari routing table secara
terpisah, termasuk jalur terbaik untuk network tujuan dan backup jalur yang telah
1
ditentukan oleh DUAL untuk menjadi loop-free. Loop-free berarti bahwa neighbor
tidak mempunyai rute ke network tujuan yang lewat melalui router ini.
Jika sebuah route tidak tersedia, DUAL akan mencari tabel topologi untuk backup
path yang valid. Jika ada, rute tersebut dengan segera ditambahkan ke routing table.
Jika tidak ada, DUAL melakukan proses pencarian network untuk melihat apakah
ada backup path yang tidak sesuai dengan kondisi yang kemungkinan terjadi.
Convergence
Protokol routing distance vector seperti RIP dan IGRP menggunakan update
periodic. Disebabkan oleh sifat unreliable update periodic, protokol-protokol ini
cendrung mengalami routing loop dan masalah jumlah yang tak berakhir (count-to-
infinity). RIP dan IGRP menggunakan beberapa mekanisme untuk mengatasi
masalah holddown timers, yang mengakibatkan long convergence times.
EIGRP tidak menggunakan holddown timers. Dengan adanya loop-free path akan
mencapai system of coordinated route calculation.
Setiap pesan EIGRP menyertakan header. Field yang penting dipelajari adalah
Opcode field dan Autonomous System (AS) Number field. Opcode menetapkan tipe
paket EIGRP, antara lain:
2
Update
Query
Reply
Hello
Autonomous system (AS) number menetapkan proses routing EIGRP. Tidak seperti
RIP, router Cisco bisa menjalankan beberapa EIGRP. AS number digunakan untuk
melacak jalannya beberapa EIGRP ini.
Parameter pesan EIGRP menyertakan bobot yang digunakan oleh EIGRP untuk
menggabungkan metricnya. Secara default, hanya bandwidth dan delay yang
dibobotkan. Bobot antara keduanya sama, K1 untuk bandwidth dan K3 untuk delay,
keduanya di set 1. Nilai K lain diset nol.
Hold Time adalah sejumlah waktu yang dibutuhkan oleh EIGRP neighbot untuk
menerima pesan sebelum mempertimbangkan untuk mengumumkan bahwa router
tersebut down.
3
Pesan IP internal digunakan untuk mengumumkan rute EIGRP dalam autonomous
system. Yang perlu diperhatikan adalah metric field (Delay dan Bandwidth), field
subnet mask (Prefix Length) dan field tujuan.
Delay dihitung berdasarkan jumlah delay dari sumber ke tujuan per 10 mikrodetik.
Bandwidth merupakan bandwidth terendah yang dikonfigurasi oleh semua interface
sepanjang rute.
Subnet mask merupakan panjang prefix atau jumlah bit network yang ada pada
subnet mask.
Field tujuan menyimpan alamat dari network tujuan. Walaupun hanya 24 bit yang
ada pada gambar, panjang field ini bervariasi berdasarkan nilai porsi network dari 32-
bit alamat network. Contohnya, porsi network dari 10.1.0.0/16 adalah 10.1. Oleh
sebab itu. Field tujuan menyimpan 16 bit pertama. Karena panjang minimum dari
field ini adalah 24 bit, sisanya diisi dengan nol, maka jika alamat network lebih dari
24 bit (192.168.1.32/27), field tujuan memperluasnya dengan 32 bit lagi dan sisanya
juga diisi dengan nol.
Pesan IP eksternal digunakan disaat rute eksternal dibutukan dalma proses routing
EIGRP. Pada bab ini, akan diimport atau dikirim ulang rute default status ke EIGRP.
Pada bagian akhir dari IP eksternal TLV ini juga menyertakan semua field yang
digunakan oleh TLV IP internal.
4
memelihara routing table IP. EIGRP menggunakan paket EIGRP yang berbeda
dan memelihara secara terpisah neighbor, topologi dan routing table masing-
masing protokol network layer.
Modul IPX bertanggung jawab untuk pertukaran informasi routing tentang
network IPX dengan router-router IPX EIGRP.
Hello packet digunakan oleh EIGRP untuk mencari neighbor dan membentuk
kedekatan dengan neighbor ini. EIGRP hello packet bersifat multicast dan
menggunakan pengiriman unreliable.
Update packet digunakan oleh EIGRP untuk menyebarkan informasi routing. Tidak
seperti RIP, EIGRP tidak mengirim update secara periodic. Update paket dikirim
5
apabila diperlukana, update EIGRP hanya berisikan informasi routing yang
dibutuhkan dan dikirim ke router yang membutuhkan. Paket update EIGRP
mengggunakan pengiriman berisifat reliable. Update paket dikirim sebagai multicast
ketika diminta oleh beberapa router, atau dikirim secara unicast apabila diminta oleh
sebuah router saja. Pada gambar dibawah ini karena koneksinya point-to-point maka
update dikirim secara unicast.
Paket ACK dikirim oleh EIGRP ketika pengiriman reliable digunakan. RTP berguna
untuk pengiriman reliable saat EIGRP melakukan update, query dan membalas
paket. Paket ACK EIGRP selalu dikirim dalam bentuk unreliable unicast.
6
9.1.6 EIGRP Bounded Updates
EIGRP menggunakan pendekatan parsial atau bounded apabila bersangkutan
dengan update paket. Tidak seperti RIP, EIGRP tidak mengirim update paket secara
periodik. EIGRP hanya mengirim update ketika metric untuk rute berubah.
Pendekatan parsial berarti update hanya terdiri dari informasi tentang perubahan
rute. EIGRP mengirim penambahan update ketika terjadi perubahan rut eke tujuan,
daripada mengirim semua isi routing table.
Pendekatan bounded berarti propasi parsial update dikirim hanya kepada router-
router yang dipengaruhi oleh perubahan. Partial update secara otomatis bounded
sehingga hanya router-router yang membutuhkan informasi saja yang mengalami
update.
Dengan mengirim hanya informasi routing yang dibutuhkan dan ditujukan pada
router yang membutuhkan saja, EIGRP meminimalisir kebutuhan bandwidth untuk
mengirim paker EIGRP.
7
Algoritma DUAL digunakan untuk memperoleh loop-freedom pada setiap saat
perhitungan keseluruhan rute. Ini membuat semua router yang berkaitan dengan
perubahan topologi untuk sinkronisasi secara bersamaan. Router yang tidak
dipengaruhi oleh perubahan topologi tidak akan terlibat dalam komputasi. Metode ini
membuat EIGRP memiliki waktu convergence lebih cepat dibandingkan dengan
protokol routing distance vector lainnya.
Proses ini dilakukan oleh algoritma DUAL dalam hal ini Finite State Machine (FSM).
Biasanya, FSM merupakan model yang biasanya menghitung beberapa state,
transisi antar state dan membuat transisi.
DUAL FSM melacak semua rute, menggunakan metric masing-masing rute untuk
memilih jalur yang efisien, jalur loop-free dan memilih jalur dengan cost path yang
paling kecil untuk dimasukkan pada routing table.
Karena proses rekomputasi dari algoritma DUAL bisa menyebabkan intensifnya kerja
dari prosesor, maka sangat menguntungkan menghindari rekomputasi apabila itu
memungkinkan. Oleh sebab itu, DUAL menyimpan daftar cadangan rute untuk
menjadikan loop-free. Jika rute utama yang ada pada routing table dalam keadaan
rusak, daftar cadangan untuk rute terbaik sesegera mungkin akan ditambahkan pada
routing table.
8
9.1.9 Authentication
Seperti protokol routing lainnya, EIGRP bisa dikonfigurasi dengan autentikasi. RIPv2,
EIGRP, OSPF, IS-IS dan BGP semuanya bisa dikonfigurasi dengan enkripsi dan
autentikasi untuk informasi routingnya.
Fungsi autentikasi untuk memastikan bahwa sebuah router hanya akan menerima
informasi routing dari router lain yang telah dikonfigurasi dengan password yang
sama atau informasi auntentikasi yang sama.
Terdapat sebuah router ISP yang secara fisik tidak berada pada topologi jaringan
yang sama. Diketahui bahwa router R1 dan R2 memiliki subnet yang merupakan
bagian dari network classful 172.16.0.0, alamat class B. fakta bahwa 172.16.0.0
adalah alamat class B yang hanya relevan karena EIGRP secara otomatis
merangkum classful boundaries, sama halnya dengan RIP.
Koneksi antara R2 dan ISP ditampilkan dalam bentuk interface loopback pada R2.
Interface loopback bisa digunakan untuk menampilkan interface pada sebuah router
yang tidak memiliki koneksi actual pada link fisik sebuah jaringan. Alamat loopback
dapat di verifikasi dengan perintah ping dan ikut serta dalam update routing.
Petunjuk untuk membuat, menyeleksi dan registrasi untuk AS dijelaskan pada RFC
1930. Nomor AS ditugaskan oleh IANA (Assigned Numbers Authority), sama halnya
dengan alamat IP. RIR local bertanggung jawab untuk menetapkan nomor AS pada
entity dari blok nomor AS yang sudah ada. Periode 2007, nomor AS terdiri dari 16 bit,
dengan rentang 0 sampai 65535. Sekarang nomor AS terdiri dari 32 bit, yang
meningkatkan jumlah nomor AS mencapai angka 4 milyar.
Process ID
10
Baik EIGRP maupun OSPF menggunakan process ID untuk menampilkan protocol
routing yang sedang bekerja pada router.
Router(config)#router eigrpautonomous-system
Router(config)#router eigrp 1
Pada contoh ini, nomor 1 mengidentifikasi jenis EIGRP yang sedang berjalan pada
router. Untuk membangun neighbor adjacencies, EIGRP membutuhkan semua router
pada routing domain yang sama dikonfigurasi dengan menggunakan process ID
yang sama. Biasanya, hanya sebuah process ID untuk setiap routing protocol yang
dikonfigurasi pada sebuah router.
Router(config-router)#network network-address
11
Gambar diatas menampilkan perintah network untuk mengkonfigurasi R1 dan R2.
Untuk R3 akan dikonfigurasi selanjutnya. Pada gambar, sebuag classful network
digunakan pada R1 termasuk 172.16.1.0/24 dan network 172.16.3.0/30:
R1(config-router)#network 172.16.0.0
Ketika EIGRP dikonfigurasi pada R2, DUAL mengirim pesan untuk memberitahukan
bahwa hubungan dengan router lain yang menggunakan EIGRP telah terbentuk.
Adjancency yang baru terjadi secara otomatis karena R1 dan R2 menggunakan eigrp
1 routing process yang sama dan kedua router sekarang mengirim update pada
network 172.16.0.0.
R2(config-router)#network 172.16.0.0
%DUAL-5-NBRCHANGE: IP-EIGRP 1: Neighbor 172.16.3.1 (Serial0/0)
is up: new adjacency
Secara otomatis, ketika menggunakan perintah network dan alamat classful network
seperti 172.16.0.0, semua interace pada router yang merupakan anggota dari alamat
classful network akan menggunakan EIGRP. Untuk mengkonfigurasi EIGRP pada
subnet tertentukan gunakan pilihan wildcard-mask dengan perintah network:
Wildcard mask merupakan inverse dari subnet mask. Inverse subnet mask
255.255.255.252 adalah 0.0.0.3. untuk menghitung inverse subnet mask, kurangkan
255.255.255.255 dengan subnet mask:
255.255.255.255
- 255.255.255.252 Subtract the subnet mask
---------------
0. 0. 0. 3 Wildcard mask
12
Pada gambar diatas, R2 dikonfigurasi dengan subnet 192.168.10.8 dan wildcard
mask 0.0.0.3.
Beberapa versi IOS akan memungkinkan kita untuk memasukkan subnet mask.
Contohnya sebagai berikut:
Namun begitu, IOS akan bisa dikonversi dengan format wildcard dan diverifikasi
dengan perintah show run:
R2#show run
<some output omitted>
!
router eigrp 1
network 172.16.0.0
network 192.168.10.8 0.0.0.3
auto-summary
!
13
9.2.5 Verifying EIGRP
Sebelum update apapun bisa dikirim atau diterima oleh EIGRP, router harus
membangun adjacencies dengan router neighbors. EIGRP membangunnya dengan
mengirimkan paket Hello.
Dari gambar, kita dapat mengetahui bahwa semua router telah membangun
adjacencies yang dibutuhkan. Setiap router memiliki dua buah neighbor pada tabel
neighbornya.
14
Perintah show ip eigrp neighbor sangat berguna untuk memverifikasi dan
troubleshooting EIGRP. Jika neighbor tidak berada dalam daftar setelah adjacencies
dibanggun dengan router neighbor, periksa interface local untuk memastikan bahwa
interface tersebut aktif dengan menggunakan perintah show ip interface. Jika
interface tersebut aktif, coba untuk mem-ping alamat IP router neighbor. Jika perintah
ping gagal, ini berarti interface neighbor dalam keadaaan down dan harus diaktifkan.
Jika perintah pin gberahasil dan EIGRP masih tidak terlihat pada router neighbor,
periksa konfigurasi berikut:
Apakah kedua routr dikonfigurasi menggunakan process ID yang sama ?
Pada directly connected network termasuk kedalam netwokrnya EIGRP?
Padakah perintah passive-interface dikonfigurasi untuk mencegah paket hello
pada interface tersebut?
Seperti dengan RIP, perintah shiw ip protocols dapan digunakan untuk memeriksa
apakah EIGRP sudah aktif. Perintah show ip protocols menampilkan tipe output
spesifik yang berbeda untuk masing-masing protokol.
Terlihat bahwa output process ID yang digunakan oleh EIGRP antara lain:
Ingat, process ID harus sama untuk semua router yang menggunakan EIGRP yang
dibangun untuk mencapai keadaaan neighbor adjacencies dan berbagi informasi
routing.
15
9.2.6 Examining the Routing Table
Cara lain untuk memeriksa EIGRP dan fungsi lain dari konfigurasi sebuah router
yaitu dengan melihat routing tablenya dengan menggunakan perintah show ip route.
Secara otomatis. EIGRP merangkum rute pada level major network. Sebagai admin,
kita bisa menonaktifkan automatic summarization dengan menggunakan perintah
auto-summary, seperti yang kita lakukan pada RIPv2.
Pada routing table EIGRP ditandai dengan huruf D, yang berasal dari DUAL.
Yang harus diingat, karena EIGRP adalah classless routing protocol, ini mendukung
VLSM dan CIDR. Dapat dilihat pada routing table R1 bahwa 172.16.0.0/16
merupakan parent network yang mempunyai 3 subnet sebagai child route
menggunakan mask /24 atau /30.
16
Gambar diatas menampilkan routing table R2 dengan dua masukan yang diber
warna. EIGRP secara langsung memasukkan summary route ke Null 0 untuk
network classful 192.168.10.0/24 dan 172.16.0.0/16.
Dari chapter 7, “RIPv2” Null0 sebenarnya bukanlah sebuah interface. Summary route
bersumber dari Null0 – ini dikarenakan rute digunakan untuk pemberitahuan. Rute
192.168.10.0/24 dan 172.16.0.0/16 tidak merupakan rute yang bisa digunakan untuk
mencapai parent network. Jika paket tidak sesua dengan salah satu level 2 child
rout, akan dikirim ke interface Null0. Dengan kata lain, jika paket sesuai dengan level
1 parent – alamat network classful – bukan salah satu dari subnet, paket akan
dibuang.
R3 routing Table
Routing table R3 menampilkan rute R2 dan R1 dimana kedua rute tersebut secara
otomatis merangkum network 172.16.0.0/16 dan mengirimnya sebagai satu buah
update routing. R1 dan R2 tidak menyebarkan sebuah subnet karena dirangkum
secara otomatis. Karena R3 meneriama 2 buah cost route yang sama untuk
172.16.0.0/16 dari R1 dan R2, kedua route tersebut dimasukkan pada routing table.
Note: seperti yang diberitahukan pada awal chapter, walaupun MTU masuk ke
dalam update routing table, ini tidak masuk ke dalam perhitungan routing matric yang
17
digunakan oleh EIGRP maupun IGRP. Secara otomatis, hanya bandwidth dan delay
yang digunakan untuk menghitung metric.
18
Verifying the K Values
Perintah show ip protocols digunakan untuk memeriksa nilai K. terlihat bahwa nilai K
pada R1 terset secara otomomatis.
19
Output diatas menampilkan nilai metric interface serial 0/0/0 R1.
MTU 1500 bytes, BW 1544 Kbit, DLY 20000 usec,
reliability 255/255, txload 1/255, rxload 1/255
Bandwidth
Metric bandwidth (1544 Kbit) bernilai statis yang digunakan oleh beberapa protokol
seperti EIGRP dab OSPF untuk menghitung metric routingnya. Nilai bandwidth
ditampilkan dalam Kbit (kilobit). Kebanyakan interface secara default bernilai 1544
Kbit atau 1.544.000 bps (1,544 Mbps). Ini merupakan bandwidth untuk koneksi T1.
Namun, beberapa interface serial menggunakan default bandwidth yang berbeda.
Selalu periksa bandwidth dengan perintah show interface.
Nilai bandwidth bisa jadi sama dengan nilai bandwidth pada media fisik. Mengubah
nilai bandwidth pada interface tidak akan mengubah nilai bandwidth pada media fisik.
Jika bandwidth pada media fisik berbeda dengan nilai bandwidth default sebuah
interface, admin harus mengganti nilai bandwidth.
Delay
Delay adalah ukuran waktu yang dibutuhkan oleh paket untuk berjalan pada sebuah
rute. Metric delay (DLY) bernilai static tergantung pada tipe link dimana interface
tersebut terkoneksi dan diukur dengan microsecond. Delay tidak diukur secara
dinamis. Dengan kata lain, router tidak melacak berapa lama paket membutuhkan
waktu untuk mencapai titik tujuan. Nilai delay, hamper sama dengan nilai bandwidth,
secara default bisa diganti oleh admin jaringan.
Tabel diatas menampilkan nilai delay secara default beberapa interface. 20.000
microsecond untuk interface serial dan 100 microsecond untuk interface
fastEthernet.
20
Reliability
Reliability adalah ukuran dari kemingkinan bahwa sebuah link akan outus atau
seberapa sering link tersebut mengalami error. Tidak seperti delay, reliability diukur
secara dinamis dengan rentang nilai 0 sampai 255, dengan 1 nilai minimal reliability
dan 255 menyatakan bahwa link tersebut sangat reliable.
Reliability di
Load
Menggambarkan banyaknya lalu lintas data pada sebuah link. Seperti halnya
reliability, load diukur secara dinamis dengan nilai 0 sampai dengan 255. Sama
dengan reliability, load ditampilkan dengan per 255. Walaupun demikian, pada kasus
ini semakin rendah nilai per 255, makin rendah load pada sebuah link. Jadi 1/255
merupakan load yang minimal sedangkan 255/255 merupakan load yang paling
maksimal atau bernilai 100%.
Load juga ditampilkan sebagai load outbound, atau transmisi (txload) dan load
inbound atau receiver (rxload). Nilai ini dihitung dalam waktu 5 menit, lama rata-rata
waktu untuk menghindari pengaruh penggunaan low dan high channel.
Gambar diatas menampilkan gabungan metric yang digunakan oleh EIGRP. Dengan
menggunakan nilai K1 dan K3 secara default, kita dapat menghitung nilai bandwidth
minimum ditambah jumlah semua delays.
Dengan kata lain, dengan menguji nilai bandwidth dan delay untuk semua interface
outgoing dari jalur yang ada, kita bisa menentukan metric EIGRP. Pertama, tentukan
21
link dengan bandwidth yang paling lambat. Bandwidth digunakan untuk menghitung
pada rumus (10.000.000/bandwidth)*256. Selanjutnya, tentukan nilai delay untuk
masing-masing interface outgoing. Nilai dari jumlah delay dibagi dengan 10 (sum of
delay/10) dan dikali dengan 256. Jumlahkan nilai bandwidth dengan delay untuk
mencari nilai metric dari EIGRP.
Bandwidth
Karena EIGRP menggunakan bandwidth terlambat untuk menghitung nilai metricnya,
kita dapat mengetahui bandwidth terlambat dengan menguji setiap interface antara
R2 dengan network tujuan yaitu 192.168.1.0. Interface serial 0/0/1 pada R2 memiliki
bandwidth 1.024 Kbps atau 1.024.000 bps. Interface fastethernet pada R3 memiliki
bandwidth 100.000 Kbps atau 100 Mbps. Oleh karena itu, bandwidth yang paling
lambat adalah 1024 Kbps dan ini digunakan untuk menghitung metric.
Bandwidth EIGRP dihitung dengan satuan kbps dan untuk menghitung bandwidth
yang digunakan untuk nilai metric adalah membagi refence bandwidth yang bernilai
10.000.000 dengan bandwidth yang paling lambat. 10.000.000/1024 = 9765,625.
Setelah membuang angka dibelakang koma (0,625) angka 9765 dikalikan dengan
256. Jadi porsi bandwidth untuk metric adalah 2.499.840.
Delay
Dengan menggunakan interface outgoing yang sama, kita juga dapat menghitung
nilai delay.
EIGRP menggunakan jumlah kumulatif dari metric delay semua interface outgoing.
Interface serial 0/0/1 R2 memiliki delay 20000 microseconds. Interface fastethernet
0/0 R3 memiliki delay 100 microsecond.
Masing-masing nilai delay tersebut dibagi dengan 10 dan menjumlahkan kedua hasil
tersebut. 20.000/10 + 100/10 = 2.010. Hasil ini dikali dengan 256. Jadi porsi delay
untuk metric sama dengan 514.560
22
Adding Bandwidth and Delay
Dengan menambahkan nilai keduanya, maka akan dihasilkan nilai metric EIGRP
yaitu 2.499.840 + 514.560.
9.4 DUAL
9.4.1 DUAL Concept
DUAL (Diffusing Update Algorithm) merupakan algoritma yang digunakan oleh
EIGRP.
Feasible Distance (FD) metric yang nilai kalkulasinya paling rendah untuk mencapai
network tujuan. FD adalah metric yang ada pada routing table yaitu angka kedua
yang ada dalam kolom.
23
Dengan mempelajari routing table R2, dapat dilihat bahwa jalur terbaik EIGRP untuk
mencapai 192.168.1.0/24 adalah melalui router R3 dengan nilai FD 3014400.
Seccessor dan feasible distance lainnya juga terdapat pada gambar diatas.
24