Bagaimana EIGRP bekerja ? (part 1)

EIGRP atau Enhanced Interior Gateway Routing protocol adalah  Routing protocol yang dibuat dan dikembangkan oleh Cisco. EIGRP merupakan versi lanjutan dari IGRP dan menggunakan algoritma --yang disebut oleh Cisco-- DUAL, Diffusing Update Algorithm. DUAL menjamin bebas loop (loop free), waktu konvergensi yang cepat. 

Tapi pada dasarnya EIGRP adalah distance vector routing protocol karena router yang menjalankan EIGRP tidak mengetahui keseluruhan topologi network seperti pada protokol link state. EIGRP bisa jadi merupakan routing protocol yang terbaik didunia --dalam hal convergence-- jika bukan milik cisco. 

Salah satu kelebihan utama yang dimiliki EIGRP dibandingkan routing protocol yang lain adalah EIGRP menawarkan fitur router backup, dimana jika terjadi perubahan topologi jaringan, EIGRP tidak harus melakukan perhitungan ulang, tetapi langsung menggunakan back-up route. Perhitungan ulang route metric dilakukan jika back-up route mengalami kegagalan. 

Fitur EIGRP

• Waktu convergence yang cepat  
• Partial update, EIGRP hanya mengirimkan update jika terjadi perubahan pada network (trigger update) . 
• Algoritma DUAL yang menjamin bebas looping (loop free).
• Mendukung Variable Length Subnet Mask (VLSM).
• Mendukung manual summarization.  
• Load balancing  dengan equal cost dan unequal cost. 

Istilah dalam EIGRP

• Feasible distance, total metrik menuju destination
• Advertised distance, berapa jauh destination network dari neighbour
• Feasible successor, rute backup menuju destination network
• Successor, rute utama menuju destination network 

Bagaimana EIGRP bekerja ?

  

Sebelum EIGRP saling bertukar informasi routing, mereka harus membentuk neighbour       (disebut juga adjacencies), tiga kondisi yang harus dipenuhi

1. Hello atau Ack yang diterima (jika sudah terbentuk adjancencies)
2. Autonomous Number (AS) yang sama
3. Metrik yang identik (nilai K)

Pada saat Router Cisco menjalankan routing protocol EIGRP, EIGRP akan bekerja dengan mengisi Neighbour table dengan informasi yang berisi semua daftar interface yang "directly connected", dan hop router berikutnya. Kemudian EIGRP akan mengirimkan paket hello yang berisi tabel neighbour. Jika EIGRP menerima paket hello dari routing tetangga, ia akan mengisi tabel topologi dengan informasi dari tabel neighbour ditambah informasi yang berasal dari paket hello yang diterima dari tetangganya. Algoritma DUAL akan melakukan perhitungan dan menentukan rute terbaik menuju destination network yang akan dipasang pada tabel routing.

Secara garis besar, dapat disimpulkan,

Neighbour table akan berisi : 

• Daftar semua interface yang directly connected
• Next Hop Router

Topology table akan berisi :

• Daftar semua rute yang dipelajari dari tetangga yang berisi destination dan metrik-nya
• Neighbour table

Routing table akan berisi :

• Rute terbaik dari Topology table akan dipasang pada tabel routing ini.

Paket - paket EIGRP

EIGRP akan berkomunikasi dengan tetangganya menggunakan ip address multicast 224.0.0.10 dan menggunakan 5 jenis message 

• Hello, paket hello untuk membuat hubungan neighbour
• Update, paket ini digunakan untuk mengirimkan informasi update
• Query, digunakan jika terjadi kegagalan dalam salah satu rute network, dan tidak terdapat feasible successor untuk rute yang gagal tersebut.
• Reply, respon dari Query
• Ack , respon atas pesan Hello, Update dan Query