Adalah sebuah routing protocol distance vector milik cisco (cisco proprietary) yang sudah ditingkatkan, yang memberi suatu keunggulan dibanding IGRP. Keduanya menggunakan konsep dari sebuah autonomous system untuk menggambarkan kumpulan dari router-router yang contagious (berentetan, sebelah menyebelah) yang menjalankan routing protocol yang sama dan berbagi informasi routing. Tapi EIGRP memasukkan subnet mask ke dalam update route nya. Sehingga memungkinkan kita menggunakan VLSM dan melakukan perangkuman (summerization). EIGRP mempymuai sebuah jumlah HOP maksimum 255. Berikut fitur EIGRP yang jauh lebih baik dari IGRP:
* Mendukung IP, IPX, dan AppleTalk melalui modul-modul yang bersifat protocol dependent.
* Pencarian network tetangga yag dilakukan dengan efisien
* Komunikasi melalui Reliable Transport Protocol (RTP)
Struktur data tabel Distance Vector
* Setiap node (router) memilikinya
* Baris menunjukkan tujuan yang mungkin
* Kolom menunjukkan untuk setiap node tetangga secara langsung
* Contoh: pada router X, untuk tujuan Y melalui tetangga Z
Algoritma routing distance vector mengirimkan isi routing tabel yang lengkap ke router-router tetangga, yang kemudian menggabungkan entri-entri di routing table yang diterima tersebut dengan routing tabel yang mereka miliki, untuk melengkapi routing tabel router tersebut.
Algoritma Distance Vector:
Untuk semua node, contoh pada node X:
Inisialisasi:
* Untuk semua node v yang berdekatan:
* D (*,v)=infinit // * menunjuk semua baris
* D (v,v)=c (X,v)
Untuk semua tujuan, y
* Kirim minwDX (y,w) ke setiap tetagga // w sema tetangga X
* loop
* Jika (c(X,V) diubah ke d) untuk semua tujuan y: DX(y,V)+d
Contoh 1:
Contoh 2 :
