Miftah Rahman (Go)-Blog

EIGRP adalah salah satu dynamic routing yang termasuk dalam Distance Vector

Kelebihannya dari Distance Vector yang lain (khususnya RIP) adalah dia “meminjam” beberapa karakteristik dari Protocol Link-State

Btw…EIGRP singkatan dari Enhanced Interior Gateway Routing Protocol

Dahulu ada yang namanya IGRP (hanya mendukung classful alias /8 /16 /24)…tapi sekarang sudah di upgrade jadi EIGRP yang mendukung classless

Tulisan ini untuk melengkapi EIGRP yang dahulu

-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-

EIGRP Packet memakai RTP (Reliable Transport Protocol), koq ?!?!?

EIGRP diciptakan untuk bisa mengalirkan bukan hanya protocol Layer 3 (Network) yaitu IP, tapi juga Novell, IPX, AppleTalk. Sedangkan klo UDP dan TCP hanya ada di protocol transport yang terhubung dengan network layer…inget…TCP/IP…TCP&UDP hanya sekedar metode pengiriman…ngirimnya ya lewat IP (bukan AppleTalk, IPX, dll)

Nah…RTP dibuat untuk bisa meng”akomodasi” TCP dan UDP dengan protocol2 selain IP….makanya RTP ini bisa jadi Unreliable atau Reliable (jadi “ganti nama” aja biar bisa di mengerti oleh protocol2 selain IP)

plus karena dia namanya RELIABLE…protocol ini dirancang untuk multiakses media yang punya multi neighbor (kek frame-relay)…multicast packet blum bisa dikirim lagi klo ACK blum diterima…jadi masalah donk ?!?!? RTP ini dirancang untuk ini…neighbors yang slowakan dirubah modenya dari multicast ke unicast

contoh RTP tu….klo ngirim hello packet, EIGRP akan ngirim pesan bahwa ga perlu ACK, klo ngirim update…perlu ACK

-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-

Perbedaan RIP dan EIGRP

Karena masih sama2 Dynamic Routing Protocol yang berbasiskan Distance Vector…karakteristik nya masih sama, yaitu EIGRP masih “percaya” kepada update routing dari tetangganya, selama masih ada hello/reply…dia akan menganggap tetangga berikut routenya bisa di akses (tidak seperti Link-state yang bisa membuat topologi sendiri untuk meneruskan routing)

Perbedaannya ?

• EIGRP khusus untuk antar Cisco Router (walaupun ada versi tidak “exclusive” nya di IEEE)
• EIGRP IOS nya bayar (klo yang basic dapetnya cuma RIP)
• (oke…yg ke 2 non-teknis wkwkwk)…EIGRP tidak ada periodic update (RIP tiap 30 detik)
• Query…nanti dibawah dijelasin

-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-

Packet dalam EIGRP

Ada 5 paket, yaitu:

1. Hello Packet, biasa…packet ini untuk ngecek keberadaan router tetangga dan untuk membentuk neighborship

   

   

2. Update Packet ,ini yang membedakan dari RIP, EIGRP akan mengirim update JIKA MEMANG ADA UPDATE

   

   Hanya router yang “berkepentingan” yang dapet update. (contoh: router tetangga)

3. Ack Packet, Acknowledge…dikirimkan oleh router penerima update packet untuk kirim balik ke si pengirim. “paket sudah saya terima…trims makaseee“

   

4. Query, ini juga yang membedakan dari RIP dan routing lain…ketika suatu network putus…router akan minta “tolong” ke router2 lain…”tolong donk cariin jalan yang lain”
5. Reply, setelah query diterima..router2 lain yang mempunyai “rute lebih baik” akan me-reply (Query dan Reply akan banyak dibahas di CCNP)

   

Update packet ini bisa kita bilang “minjem” konsep nya Link-state (makanya dulu EIGRP sering dibilang Routing Protocol Hybrid)

Query dan Ack Packet ini yang membedakan dia dari routing protocol lain (konsep DUAL)

-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-

EIGRP Metric

Jika RIP menggunakan Algoritma Bellman-Ford (Hop Count), dan OSPF menggunakan Shortest Path First Algorithm

Maka EIGRP menggunakan konsep DUAL alias Diffusing Update Algorithm (liat query diatas)…ketika suatu network putus, maka dia akan melihat adakah rute cadangan (backup), klo ga ada maka dia akan minta tolong ke router yang lain untuk dicarikan jalan yang lebih baik (diffusing)…tapi karakteristik Distance Vector tetap ada…dia minta tolong ke tetangga (klo tetangganya salah kirim route!??!?!)

DUAL is based on research conducted at SRI (Stanford Research Institute) International, using calculations that were first proposed by E.W. Dijkstra and C.S. Scholten. The most prominent work with DUAL has been done by J.J. Garcia-Luna-Aceves.

EIGRP uses the following values in its composite metric to calculate the preferred path to a network:

• Bandwidth
• Delay

  Klo bandwidth dan Delay punya nilai yang sama, maka akan dihitung juga:

• Reliability
• Load
• MTU
  

MTU (maximum transmission unit), hanya di include di routing table update, tapi perhitungan metric ga pake MTU

Kalau kita lihat diatas…yang penting adalah bandwidth dan delay untuk metric EIGRP, tapi kita mesti input semua ketika kita ingin men-distribusikan routing table EIGRP ke protocol lain (OSPF,RIP, atau IS-IS) yang dikenal dengan nama Redistribute Routing Table

*kapan2 gw jelasin tentang redistribute

Figure 1. Gw males klo uda itung2an….liat sendiri dah…hahaha

Bandwidth

EIGRP Router akan memilih diantara interface2nya…mana yang paling lambat..(loh?!?!?) untuk dijadikan barometer untuk kalkulasi metric

Kenapa ?? klo yang dipilih interface yang paling cepet…pas di tes tidak sesuai dengan keinginan ?!?!?

Masih bagus pas di tes ternyata MELEBIHI harapan donk!??!?

10,000,000 is divided by 1024. If the result is not a whole number, then the value is rounded down. In this case, 10,000,000 divided by 1024 equals 9765.625. The .625 is dropped before multiplying by 256. The bandwidth portion of the composite metric is 2,499,840.

EIGRP takes the bandwidth value in kbps and divides it by a reference bandwidth (yang mana referensinya adalah interface yang paling lambat…yaitu 1024 kbps-nya serial). This will result in higher bandwidth values receiving a lower metric and lower bandwidth values receiving a higher metric.

Delay

EIGRP uses the cumulative sum of delay metrics of all of the outgoing interfaces. The Serial 0/0/1 interface on R2 has a delay of 20000 microseconds. The FastEthernet 0/0 interface on R3 has a delay of 100 microseconds.

Each delay value is divided by 10 and then summed. 20,000/10 + 100/10 results in a value of 2,010. This result is then multiplied by 256. The delay portion of the composite metric is 514,560.

Hasilnya…Metric EIGRP (Bandwidth + Delay)

Reliability

Reliability is a measure of the probability that the link will fail or how often the link has experienced errors.

Valuenya dari 1 sampai 255 (makin besar makin reliable alias makin bagus)

Reliability is calculated on a 5-minute weighted average to avoid the sudden impact of high (or low) error rates.

Reliability is expressed as a fraction of 255 – the higher the value, the more reliable the link. So, 255/255 would be 100 percent reliable, whereas a link of 234/255 would be 91.8 percent reliable

Load

seberapa banyakkah data yang lewat di sebuah link. like reliability, load is measured dynamically with a value between 0 and 255. Similar to reliability, load is expressed as a fraction of 255. However, in this case a lower load value is more desirable because it indicates less load on the link. So, 1/255 would be a minimally loaded link. 40/255 is a link at 16 percent capacity, and 255/255 would be a link that is 100 percent saturated.

Txload = transmit , Rxload = Receive

-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-

DUAL Concept

*diambil dari artikel gw yang lama…

Tehnik Dual :

1. Router2 EIGRP  memelihara sebuah copy ip route dari router2 milik tetangga, yang digunakan untuk menghitung “cost” untuk menyampaikan packet ke network2 remote
   
2. jika router2 tetangga salah satu ada yang putus, maka router akan MEMERIKSA tentang “adakah route cadangan yg lebih baik untuk kirimkan packet ??”
   
3. klo ga ada, maka router akan BERTANYA kepada router2 tetangga lainnya
   

Router A “ooiii…gw mo ke router D, lewat jalan router C mati, ada jalan yang lebih baik ga ??”

Router B dan C kirim respon…

Router B “oi…ke D lewat gw jaraknya 10 meter, soalnya muter ke Router F trus ke router E baru ke D”

Router C “lewat gw ke D jaraknya Cuma 5 meter, dari router E nyambung ke D koq”

Router A akhirnya memilih rute C

Itu yg disebut diffusing (membaur) dari DUAL (Seakan akan kek punya inteljensia sendiri tu router bisa milih2 rute @_@ )

Di EIGRP dikenal beberapa istilah:

• Feasible Distance (jarak dari router itu sendiri ke tujuan)
  = Feasible distance (FD) is the lowest calculated metric to reach the destination network.
  

  

• Advertised Distance = metric/cost EIGRP yang di kirim oleh router2 backup, ke network tujuan (jarak dari router2 tetangga ketujuan)…alias reported distance

  

  R2 ke network R3 (192.168.1.0)…Distance-nya (baca: cost nya) adalah 3,014,400

  Sedangkan R1 “melaporkan” ke R2 bahwa R1 distance nya ke R3 adalah 2,172,416

  2,172,416 inilah yang disebut Advertised Distance/Reported Distance…DILIHAT DARI KACAMATA R2 yah !!

• Successor = Jalur utama yang digunakan untuk kirim paket

  (liat gambar diatas) kalau mo kirim paket dari R2 ke 192.168.1.0…berarti harus lewat R3

• Feasible Successor = Jalur Backup

  Kalo R2 ke R3 interfacenya down…backup nya adalah R1…jadi R2 akan ke R1 baru ke R3

nah…tau dari mana kita bisa menentukan Feasible Successor ini ??

itu diatas uda di jelasin…suatu route aja menjadi Feasible successor ketika Advertised Distance nya lebih kecil dari Local Router Distance

contoh…R2 distance ke R3 adalah 3,014,000…tapi R1 ke R3 adalah 2,172,416

maka oleh R2…rute ke R3 lewat R1 akan dijadikan rute cadangan (Feasible Successor)

*kalo gitu…lewat R1 aja donk…??? kan lebih kecil??

Inget…klo R2 ke R3 itu 3,014,400…tapi klo R2 ke R3 lewat R1 ???

R2 ke R1 = taro lah 1,000,000…R1 ke R3 = 2,172,416

2,172,416 + 1,000,000 = ??? lebih besar kan ????

-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-

EIGRP Topology Table

The successor, feasible distance, and any feasible successors with their reported distances are kept by a router in its EIGRP topology table or topology database (mirip kek Link-State kan??)

Explanation

• P = means that this route is currently stable, if in A (Active State), this router still performing calculation (DUAL) to this route
  
• Destination Network = sama kek di routing table
  
• Number of Successor = “baca”nya adalah..berapa banyak “jalan” ke network tujuan (192.168.1.0/24)
  
• Feasible Distance = metric dari router local ke network tujuan
  
• Successor Reported Distance = Advertised Distance, yaitu metric dari router successor ke network tujuan yang “dilaporkan” ke router local
  
• Next-Hop Address = sama kek di routing table
  
• Next-Hop Address for Feasible Successor = bacanya…klo rute pertama ga jalan…backupnya ini
  
• Feasible Distance to Feasible Successor = metric si route local ke network tujuan lewat route back up
  
• Feasible Successor’s FD = metric si router backup ke network tujuan (ini harus lebih kecil dari current feasible distance: 3,014,400, untuk jadi successor)
  
• Outbound Interface = ya lewat interface apa untuk ke network tujuannya
  

CATATAN PENTING: ini dilihat dari R2 yah (liat gambar topologi-nya)

Klo tadi kita melihat dari kacamata R2…(link dari R2 ke R3 putus ceritanya…trus nyari backup route)

Kalo kita kirim data/packet dari R1 ??? tidak ada Feasible Successor…karena apa…Advertise Distance si R2 ke R3 LEBIH BESAR dari router local alias R1 ke R3

Nah..disinilah mengapa EIGRP itu loop-free…karena…untuk mencegah loop…sebuah router harus memenuhi kriteria feasibility condition untuk jadi backup route

Inget…Distance Vector itu rentan terhadap routing loop…karena tidak bisa memetakan topology jaringan secara akurat (masih tergantung tetangga)

Kalo OSPF kan….ibaratnya…uda kenalan ke satu orang…dia harus kenalan lagi ke yang lain…paket LSA nya harus di kirim ke router tetangga trus tetangga nerusin LSA punya router yang ngirim tadi ke router lain…sampe semua router kenal dengan router yang ngirim LSA tadi

-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-

Autonomous System (AS)

Di EIGRP dikenal namanya Autonomous System…tapi disini bukan AS yang sebenarnya…AS dalam EIGRP itu lebih ke arah process-ID (seperti OSPF)

An autonomous system (AS) is a collection of networks under the administrative control of a single entity that presents a common routing policy to the Internet. In the figure, companies A, B, C, and D are all under the administrative control of ISP1. ISP1 “presents a common routing policy” for all of these companies when advertising routes to ISP2

Yang berwenang ngasih AS ini cyapa ?!? *ehem*..siapa ?? IANA

“AS numbers are assigned by the Internet Assigned Numbers Authority (IANA), the same authority that assigns IP address space”

Who needs an autonomous system number?

Usually ISPs (Internet Service Providers), Internet backbone providers, and large institutions connecting to other entities that also have an AS number

BGP is the only routing protocol that uses an actual autonomous system number in its configuration. (untuk menghubungkan AS yang satu dengan yang lain butuh BGP

The vast majority of companies and institutions with IP networks do not need an AS number because they come under the control of a larger entity such as an ISP. These companies use interior gateway protocols such as RIP, EIGRP, OSPF, and IS-IS to route packets within their own networks. They are one of many independent and separate networks within the autonomous system of the ISP.

The ISP is responsible for the routing of packets within its autonomous system and between other autonomous systems. (baca…antar ISP)

-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-

Summary (tambahan juga ^_^)

klo RIP ada 1 Table, yaitu routing table…EIGRP ada 3

• Neighbors Table…list dari directly connected network (discovery nya pake Hello Packet)
• Topology Table…list dari routing table yang dikirim tetangga/directly connected router
• Routing Table…topology yang sudah di proses…dijadikan routing table oleh si Router itu sendiri
• Hello Packet…buat nge-cek tetangga dan bikin neighbor table
  • 60s buat T1 or slower…5s on ethernet…15s untuk holddown timer alias masih dianggap idup dengan batas waktu 3x hello timer
  • hello timer ga perlu match buat masing2 router EIGRP ngasih hello (tapi K Value dari Metric EIGRP HARUS SAMA)

Update Packet…ya buat update

Query Packet…untuk menentukan rute utama dan rute backup (Successor dan Feasible Successor)

Reply Packet…balesan dari query

ACK packet…balesan dari update, hello, dan reply (EIGRP akan kirim max. 16 kali atau sampe hold time expired…klo ACK ga didapet pas lagi kirim RTP…fitur untuk ngecek holddown timer ini disebut RTO)

EIGRP support unequal load balancing (jadi packet bisa dikirim lebih dari satu rute…tapi berbeda cost)…pake keyword variance 

224.0.0.10 adalah alamat multicast dari EIGRP

If the RTO expires before an ACK packet is received, the EIGRP process retransmits another copy of the reliable packet, up to a maximum of 16 times or until the hold time expires.

For EIGRP, the passive-interface command does the following:
• It prevents a neighbor relationship from being established over a passive interface.
• It stops routing updates from being processed or sent over passive interface. (in or out !!)
• It allows a subnet on a passive interface to be announced in an EIGRP process.

hello packet ga perlu pake ACK dan update perlu ACK..diatur oleh RTP