Kategori
Networking

EIGRP (Enhanced Interior Gateway Routing Protocol)

Definisi EIGRP

EIGRP (Enhanced Interior Gateway Routing Protocol) merupakan hasil pengembangan dari routing ptotokol pendahulunya yaitu IGRP yang keduanya adalah routing pengembangan dari CISCO. Pengembangan itu dihasilkan oleh perubahan dan bermacam-macam tuntutan dalam jaringan Skala jaringan yang besar. EIGRP menggabungkan kemampuan dari Link-State Protokol dan Distance Vector Protokol, terlebih lagi EIGRP memuat beberapa protocol penting yang secara baik meningkatkan efisiensi penggunaannya ke routing protocol lain.

EIGRP (Enhanced Interior Gateway Routing Protocol) adalah routing protocol yang hanya di adopsi oleh router cisco atau sering disebut sebagai proprietary protocol pada CISCO. Dimana EIGRP ini hanya bisa digunakan sesama router CISCO saja dan routing ini tidak didukung dalam jenis router yang lain.

Cara Kerja

Istilah-istilah algoritma DUAL
  • Memilih jalur/route untuk mencapai suatu network dengan ongkos paling rendah, dan bebas looping.
  • AD (advertised distance), menggambarkan seberapa jauh sebuah network dari neighbor, merupakan ongkos (metric) antara router next-hop dengan network destination.
  • FD (feasible distance), menggambarkan seberapa jauh sebuah network dari router, merupakan ongkos (metric) antara router dengan router next-hop ditambah dengan AD dari router next-hop.
  • Ongkos paling rendah = FD paling rendah.
  • Successor, adalah jalur utama untuk mencapai suatu network (route terbaik), merupakan router next-hop dengan Ongkos paling rendah dan jalur bebas looping.
  • Feasible Successor, adalah jalur backup dari successor (AD dari feasible successor harus lebih kecil daripada FD dari successor)
EIGRP menggunakan dan memelihara 3 jenis tabel. Tabel neighbor untuk mendaftar semua router neighbor, tabel topologi untuk mendaftar semua entri route untuk setiap network destination yang didapatkan dari setiap neighbor, dan tabel routing yang berisi jalur/route terbaik untuk mencapai ke setiap destination.
Table Neighbor
Ketika router menemukan dan menjalin hubungan adjacency (ketetanggaan) dengan neighbor baru, maka router akan menyimpan address router neighbor beserta interface yang dapat menghubungkan dengan neighbor tersebut sebagai satu entri dalam tabel neighbor. Tabel neighbor EIGRP dapat diperbandingkan dengan database adjacency yang digunakan oleh protokol routing link-state yang keduanya mempunyai tujuan yang sama: untuk melakukan komunikasi 2 arah dengan setiap neighbor yang terhubung langsung.
Ketika neighbor mengirimkan paket hello, ia akan menyertakan informasi hold time, yakni total waktu sebuah router dianggap sebagai neighbor yang dapat dijangkau dan operasional. Jika paket hello tidak diterima sampai hold time berakhir, algoritma DUAL akan menginformasikan terjadinya perubahan topologi.
Topology Table
Ketika router menemukan neighbor baru, maka router akan mengirimkan sebuah update mengenai route-route yang ia ketahui kepada neighbor baru tersebut dan juga sebaliknya menerima informasi yang sama dari neighbor. Update-update ini lah yang akan membangun tabel topologi. Tabel topologi berisi informasi semua network destination yang di advertise oleh router neighbor. Jika neighbor meng advertise route ke suatu network destination, maka neighbor tersebut harus menggunakan route tersebut untuk memforward paket.
Tabel topologi di update setiap kali ada perubahan pada network yang terhubung langsung atau  pada interface atau ada pemberitahuan perubahan pada suatu jalur dari router neighbor.
Entri pada tabel topologi untuk suatu destination dapat berstatus active atau passive. Destination akan berstatus passive jika router tidak melakukan komputasi ulang, dan berstatus active jika router masih melakukan komputasi ulang. Jika selalu tersedia feasible successor maka destination tidak akan pernah berada pada status active dan terhindar dari komputasi ulang. Status yang diharapkan untuk setiap network destination adalah status passive.
Routing table
Router akan membandingkan semua FD untuk mencapai network tertentu dan memilih jalur/route dengan FD paling rendah dan meletakkannya pada tabel routing; jalur/route inilah yang disebut successor route. FD untuk jalur/route yang terpilih akan menjadi metric EIGRP untuk mencapai network tersebut dan disertakan dalam tabel routing.

Keunggulan EIGRP

Kelebihan utama yang membedakan EIGRP dari protokol routing lainnya adalah EIGRP termasuk satu-satunya protokol routing yang menawarkan fitur backup route, dimana jika terjadi perubahan pada network, EIGRP tidak harus melakukan kalkulasi ulang untuk menentukan route terbaik karena bisa langsung menggunakan backup route. Kalkulasi ulang route terbaik dilakukan jika backup route juga mengalami kegagalan. Berikut adalah fitur-fitur yang dimiliki EIGRP:
  • Termasuk protokol routing distance vector tingkat lanjut (Advanced distance vector).
  • Waktu convergence yang cepat.
  • Mendukung VLSM dan subnet-subnet yang discontiguous (tidak bersebelahan/berurutan)
  • Partial updates, Tidak seperti RIP yang selalu mengirimkan keseluruhan tabel routing dalam pesan Update, EIGRP menggunakan partial updates atau triggered update yang berarti hanya mengirimkan update jika terjadi perubahan pada network (mis: ada network yang down)
  • Mendukung multiple protokol network
  • Desain network yang flexible.
  • Multicast dan unicast, EIGRP saling berkomunikasi dengan tetangga (neighbor) nya secara multicast (224.0.0.10) dan tidak membroadcastnya.
  • Manual summarization, EIGRP dapat melakukan summarization dimana saja.
  • Menjamin 100% topologi routing yang bebas looping.
  • Mudah dikonfigurasi untuk WAN dan LAN.
  • Load balancing via jalur dengan cost equal dan unequal, yang berarti EIGRP dapat menggunakan 2 link atau lebih ke suatu network destination dengan koneksi bandwidth (cost metric) yang berbeda, dan melakukan load sharing pada link-link tersebut dengan beban yang sesuai yang dimiliki oleh link masing-masing, dengan begini pemakaian bandwidth pada setiap link menjadi lebih efektif, karena link dengan bandwidth yang lebih kecil tetap digunakan dan dengan beban yang sepadan juga
EIGRP mengkombinasikan kelebihan-kelebihan yang dimiliki oleh protokol routing link-state dan distance vector. Tetapi pada dasarnya EIGRP adalah protokol distance vector karena router-router yang menjalankan EIGRP tidak mengetahui road map/ topologi network secara menyeluruh seperti pada protokol link-state.
EIGRP mudah dikonfigurasi seperti pendahulunya (IGRP) dan dapat diadaptasikan dengan variasi topologi network. Penambahan fitur-fitur protokol link-state seperti neighbor discovery membuat EIGRP menjadi protokol distance vector tingkat lanjut.
EIGRP menggunakan algoritma DUAL (Diffusing Update Algorithm) sebagai mesin utama yang menjalankan lingkungan EIGRP, DUAL dapat diperbandingkan dengan algoritma SPF Dijkstra pada OSPF.
EIGRP memiliki fitur-fitur utama sebagai berikut.
  • Partial updates: EIGRP tidak mengirimkan update secara periodik seperti yang dilakukan oleh RIP, tetapi EIGRP mengirimkan update hanya jika terjadi perubahan route/metric (triggered update). Update yang dikirimkan hanya berisi informasi tentang route yang mengalami perubahan saja. Pengiriman pesan update ini juga hanya ditujukan sebatas pada router-router yang membutuhkan informasi perubahan tersebut saja. Hasilnya EIGRP menghabiskan bandwidth yang lebih sedikit daripada IGRP. Hal ini juga membedakan EIGRP dengan protokol link-state yang mengirimkan update kepada semua router dalam satu area.
  • Multiple network-layer protocol support: EIGRP mendukung protokol IP, AppleTalk, dan Novell NetWare IPX dengan memanfaatkan module-module yang tidak bergantung pada protokol tertentu.
Fitur EIGRP lain yang patut diperhatikan adalah sebagai berikut:
  • Koneksi dengan semua jenis data link dan topologi tanpa memerlukan konfigurasi lebih lanjut, protokol routing lain seperti OSPF, menggunakan konfigurasi yang berbeda untuk protokol layer 2 (Data Link) yang berbeda, misalnya Ethernet dan Frame Relay. EIGRP beroperasi dengan efektif pada lingkungan LAN dan WAN. Dukungan WAN untuk link point-to-point dan topologi nonbroadcast multiaccess (NBMA) merupakan standar EIGRP.
  • Metric yang canggih: EIGRP menggunakan algoritma yang sama dengan IGRP untuk menghitung metric tetapi menggambarkan nilai-nilai dalam format 32-bit. EIGRP mendukung load balancing untuk metric yang tidak seimbang (unequal), yang memungkinkan engineer untuk mendistribusikan traffik dalam network dengan lebih baik.
  • Multicast and unicast: EIGRP menggunakan multicast dan unicast sebagai ganti broadcast. Address multicast yang digunakan adalah 224.0.0.10.
  • Mendukung IP, IPX, dan AppleTalk melalui modul-modul yang bersifat protocol dependent
  • Pencarian network tetangga yang dilakukan dengan efisien
  • Komunikasi melalui Reliable Transport Protocol (RTP)
  • Pemilihan jalur terbaik melalui Diffusing update Algoritma (DUAL)

Algoritma EIGRP

EIGRP memiliki sistem pembangunan routing protocol dengan membuat sebuah algoritma yang dikenal dengan nama DUAL. Dual digunkan untuk mengkalkulasi dan membangun sebuah routing table.DUAL digunakan untuk memastikan sebuah jalur untuk sebuah network dan menyediakan sebuah loopless routing environment.agar membantu mengirimkan sebuah packet ke sebuah jaringan, DUAL mengirimkan sebuah packet query kepada network yang berseberangan denganya maupun router yang terkoneksi langsung dengan dia.
Selama mengirimkan query packet ,setiap router akan melanjutkan untuk meneruskan query packet tersebut sampai sebuah router akan mengirimkan sebuah replay packet sebagai informasi bagaimana caranya untuk menuju ke sebuah jaringan tertentu. Ketika replay paket telah diterima oleh router yang mengirimkan query packet ,DUAL akan mengkalkulasi dan menentukan router yang mana yang akan menjadi Successor dan router yang mana yang akan menjadi feasible successor.
Successor akan menjadi jalur yang utama,dan jalur yang terdekat,yang paling efissien yang untuk menuju kesebuah network yang dapat di jangkau oleh DUAL.Jalur successor router dikalkulasikan dengan menggunakan Delay,bandwidth,dan factor-faktor yang lain.sedangkan feasible successor adalah jalur backup atau jalur cadangan yang akan digunakan ketika router tidak memilih jalur successornya.dan tidak digharuskan sebuah router yang menggunkan protocol EIGRP menentukan feasible successor.
Ketika successor atupun feasible successor jatuh,Maka DUAL kan mengirimkan kembali query packet ke masing-masing router dan meletkakn jalur yang telah ia pelajri dari pengiriman query paket akan disimpan dalam sebuah routing table.
DUAL memungkinkan router EIGRP untuk menentukan apakah jalur yang diberikan oleh router tetangga looped atau free-loop dan mengizinkan router yang menggunakan protocol EIGRP untuk menemukan jalur alternatif tanpa harus menunggu update dari router lain.

Paket EIGRP

EIGRP saling berkomunikasi dengan tetangga (neighbor) nya secara multicast (224.0.0.10) dan menggunakan 5 jenis pesan (message) dalam berhubungan dengan neighbornya:
Hello packet dikirim secara multicast ke IP Address 224.0.0.10. EIGRP akan mengirimkan hello packet untuk mengetahui apakah router-router tetangganya masih hidup ataukah dalam keadaan mati Pengiriman hello packet tersebut bersifat simultant, dalam hello packet tersebut mempunyai hold time, bila dalam jangka waktu hold time router tetangga tidak membalas hello paket tadi maka router tersebut akan dianggap dalam keadaan mati. Biasanya hold time itu 3x waktunya hello packet, hello packet defaultnya 15 second. Lalu DUAL akan meng-kalkulasi ulang untuk pathnya dan tidak memerlukan.
Update packets digunakan untuk menyampaikan tujuan yang dapat dijangkau oleh router. Ketika sebuah router baru ditemukan Update packets dikirim secara unicast sehingga router dapat membangun topologi table.dalam kasus lain, Update packets dikirim secara multicast untuk perubahan link-cost.
Acknowledgement Packet adalah Hello packet yang tidak berisikan data, packet Acknowledgement memuat non zero acknowledgement number dan selalu dikirimkan dengan mengunakan unicast address, acknowledgement merupakan sebuah pemberitahuan bahwa paket datanya telah diterima.
Query packets adalah sebuah request atau permintaan yang dilakukan secara multicast yang akan meminta sebuah route. Selama mengirimkan query packet ,setiap router akan melanjutkan untuk meneruskan query packet tersebut sampai sebuah router akan mengirimkan sebuah replay packet sebagai informasi bagaimana caranya untuk menuju ke sebuah jaringan tertentu. reply packets dikirim apabila router tujuan tidak memiliki feasible successors. Reply packets dikirim untuk merespon Query packet yang menginstrusikan bahwa router pengirim tidak memperhitunghkan ulang jalurnya karena feasible successors masih tetap ada. Reply packets adalah packet unicast yang dikirim ke router yang mengirimkan Query packet.

Teknologi EIGRP

EIGRP menggunakan 4 teknologi kunci yang berkombinasi untuk membedakan EIGRP dengan protokol routing yang lainnya:  neighbor discovery/recovery, reliable transport protocol (RTP), DUAL finitestate machine, dan protocol-dependent modules.
  1. Neighbor discovery/recovery, Menggunakan paket hello antar neighbor.
  2. Reliable Transport Protocol (RTP), Pengiriman paket yang terjamin dan terurut kepada semua neighbor.
  3. DUAL finite-state machine, Memilih jalur dengan cost paling rendah dan bebas looping untuk mencapai destination.
  4. Protocol-dependent module (PDM), EIGRP dapat mendukung IP, AppleTalk, dan Novell NetWare. Setiap protokol disediakan modul EIGRP tersendiri dan beroperasi tanpa saling mempengaruhi satu sama lain.
Neighbor discovery/recovery, Mekanisme neighbor discovery/recovery mengijinkan router secara dinamis mempelajari router lain yang secara langsung terhubung ke jaringan mereka. Routers juga harus mengetahui ketika router tetangganya tidak dapat lagi dijangkau. Proses ini dicapai dengan low-overhead yang secara periodik mengirimkan hello packet yang kecil. Selama router menerima Hello packet dari router tetangga, router tersebut menganggap bahwa router tetangga tersebut masih berfungsi. Dan keduanya masih bisa melakukan pertukaran informasi.
Reliable Tansport Protocol (RTP) bertanggung jawab untuk menjamin pengiriman dan penerimaan packet EIGRP ke semua router. RTP juga mendukung perpaduan pengiriman packet secara unicast ataupun multicast. Untuk efisiensi hanya beberapa packet EIGRP yang dikirimkan. Pada jaringan multi access yang mempunyai kemampuan untuk mengirimkan packet secara multicast seperti Ethernet, tidak perlu mengirimkan Hello packet ke semua router tetangga secara individu. Untuk alasan tersebut, EIGRP mengirimkan single multicast hello packet yang berisi sebuah indicator yang menginformasikan si penerima bahwa packet tidak perlu dibalas. Tipe packet yang lain seperti update packet mengindikasikan bahwa balasan terhadap packet tersebut diperlukan. RTP memuat sebuah ketentuan untuk mengirimkan packet multicast secara cepat ketika balasan terhadap packet sedang ditunda, yang membantu memastikan sisa waktu untuk convergence rendah didalam keberadaan bermacam-macam kecepatan links.
DUAL finite-state machine menaruh keputusan proses untuk semua perhitungan jalur dengan mengikuti semua jalur yang telah dinyatakan oleh semua router tetangga. DUAL menggunakan informasi tentang jarak untuk memilih jalur yang efisien, jalur loop-free dan memilih jalur untuk penempatan di dalam tabel routing berdasarkan successors yang telah dibuat oleh DUAL, successor adalah router yang berdekatan yang digunakan untuk meneruskan packet yang mempunyai nilai cost paling sedikit dengan router tujuan dan dijamin tidak menjadi bagian dari routing loop. ketika perubahan topologi terjadi, DUAL mencoba mencari successors. Jika ditemukan, DUAL menggunakannya untuk menghindari penghitungan jalur yang tidak diperlukan.,DUAL juga membuat route back –up(jalur cadangan) yang disebut fesible successor.
Protocol-dependent modules bertanggung jawab pada layer network yang memerlukan protocol khusus. Misalnya IP-EIGRP module yang bertanggung jawab untuk mengirim dan menerima packet EIGRP yang telah dienkapsulasi di dalam protocol IP. IP-EIGRP juga bertanggung jawab untuk menguraikan packet EIGRP dan memberitahukan pada DUAL tentang informasi yang baru saja diterima.
 Kategori  IGRP  EIGRP
Compability Mode Tidak mendukung multi protokol Mendukung multiprotokol
Metric Calculation Perhitungan dengan metrik paling efisien menuju ke network tujuan Perhitungan dengan metrik paling efisien menuju ke network tujuan
 HopCount Maksimal 255 Maksimal 224
Automatic Protocol Redistribution Tidak mendistribusikan secara otomatis Mendistribusikan secara otomatis ke routing protokol yang lain
Routing Tagging Tidak ada Ada, route tagging yang berfungsi untuk mengecek external routing ,sehingga EIGRP akan mengetahui routing protocol yang digunakan oleh router tetangganya

IGRP vs EIGRP

Metric EIGRP

Protokol routing digolong-golongkan berdasarkan cara mereka memilih jalur terbaik dan cara mereka menghitung metric suatu jalur (route).  Metric adalah  suatu ukuran yang digunakan untuk menentukan nilai cost dari suatu route menuju network tertentu. Semakin kecil metric suatu route network semakin bagus dan akan menjadi pilihan utama dalam pemilihan route terbaik.
EIGRP menggunakan komponen-komponen metric yang sama seperti pada IGRP:  delay, bandwidth, reliability, load, dan maximum transmission unit (MTU).
EIGRP menggukaan gabungan metric yang sama seperti pada IGRP untuk menentukan jalur terbaik, hanya saja metric EIGRP dikalikan 256. EIGRP secara default hanya menggunakan 2 kriteria metric berikut:
  • Bandwidth.
  • Delay: total lama delay interface sepanjang jalur.
Kriteria berikut bisa dipakai, tetapi tidak direkomendasikan karena dapat menimbulkan kalkulasi ulang yang terlalu sering pada tabel topologi:
  • Reliability
  • Loading
  • MTU