Belajar Mengkonsep DUAL pada EIGRP

Konsep DUAL pada EIGRP

EIGRP menggunakan Diffussing Update Algorithm (DUAL) sebagai algoritma routingnya. DUAL memungkinkan EIGRP memiliki beberapa kelebihan seperti bebas looping, tersedianya link backup yang dapat segera digunakan, waktu convergence yang lebih cepat, penggunaan bandwidth yang lebih kecil saat melakukan update routing.

Dalam konsep DUAL ada beberapa parameter penting yang harus diketahui, yaitu

• Successor
• Feasible Distance (FD)
• Feasible Successor (FS)
• Reported Distance (RD) atau Advertised Distance (AD)
• Feasible Condition (FC)

Successor merupakan router tetangga (neighbor) yang digunakan untuk melakukan forwarding paket ke network tujuan. Path melalui Successor merupakan path dengan cost terkecil, dan IP Address dari Successor akan terlihat pada tabel routing. Jika mengacu pada Router R1, maka Router R2 merupakan Successor bagi R1 untuk menuju network 172.16.20.0/24, seperti terlihat pada tabel routing R1 berikut ini

R1#show ip route

Codes: C – connected, S – static, I – IGRP, R – RIP, M – mobile, B – BGP

       D – EIGRP, EX – EIGRP external, O – OSPF, IA – OSPF inter area

       N1 – OSPF NSSA external type 1, N2 – OSPF NSSA external type 2

       E1 – OSPF external type 1, E2 – OSPF external type 2, E – EGP

       i – IS-IS, L1 – IS-IS level-1, L2 – IS-IS level-2, ia – IS-IS inter area

       * – candidate default, U – per-user static route, o – ODR

       P – periodic downloaded static route

 

Gateway of last resort is not set

 

     10.0.0.0/8 is variably subnetted, 4 subnets, 2 masks

C       10.1.1.1/32 is directly connected, Loopback0

C       10.10.10.0/30 is directly connected, FastEthernet0/1

C       10.10.10.4/30 is directly connected, FastEthernet1/0

D       10.10.10.8/30 [90/33536] via 10.10.10.2, 00:00:35, FastEthernet0/1

     172.16.0.0/24 is subnetted, 2 subnets

D       172.16.20.0 [90/33536] via 10.10.10.2, 00:00:35, FastEthernet0/1

D       172.16.30.0 [90/36096] via 10.10.10.2, 00:00:35, FastEthernet0/1

C    192.168.1.0/24 is directly connected, FastEthernet0/0

Feasible Distance (FD) adalah metric terendah yang dapat digunakan untuk mencapai remote network. FD akan terlihat sebagai metric yang ada pada tabel routing, seperti terlihat berikut ini.

R1#show ip route

Codes: C – connected, S – static, I – IGRP, R – RIP, M – mobile, B – BGP

       D – EIGRP, EX – EIGRP external, O – OSPF, IA – OSPF inter area

       N1 – OSPF NSSA external type 1, N2 – OSPF NSSA external type 2

       E1 – OSPF external type 1, E2 – OSPF external type 2, E – EGP

       i – IS-IS, L1 – IS-IS level-1, L2 – IS-IS level-2, ia – IS-IS inter area

       * – candidate default, U – per-user static route, o – ODR

       P – periodic downloaded static route

 

Gateway of last resort is not set

 

     10.0.0.0/8 is variably subnetted, 4 subnets, 2 masks

C       10.1.1.1/32 is directly connected, Loopback0

C       10.10.10.0/30 is directly connected, FastEthernet0/1

C       10.10.10.4/30 is directly connected, FastEthernet1/0

D       10.10.10.8/30 [90/33536] via 10.10.10.2, 00:00:35, FastEthernet0/1

     172.16.0.0/24 is subnetted, 2 subnets

D       172.16.20.0 [90/33536] via 10.10.10.2, 00:00:35, FastEthernet0/1

D       172.16.30.0 [90/36096] via 10.10.10.2, 00:00:35, FastEthernet0/1

C    192.168.1.0/24 is directly connected, FastEthernet0/0

Feasible Successor (FS) merupakan neighbor router yang dapat menyediakan link backup untuk menuju remote network, link bakcup ini harus merupakan link yang bebas looping. Dengan tetap acuan pada Router R1, Router R3 bisa menjadi Feasible Successor untuk menuju network 172.16.20.0/24. Namun untuk menjadi Feasible Successor, Router R3 harus memenuhi syarat, syarat tersebut dinamakan Feasible Condition (FC).

Untuk memenuhi FC, maka R3 harus memberikan Reported Distance (RD) yang lebih kecil dari Feasible Distance yang dimiliki oleh Router R1 itu sendiri untuk menuju network 172.16.20.0/24.
Router R3 akan memiliki FD 30270 untuk menuju network 172.16.20.0/24. Nilai ini akan dilaporkan kepada Router R1, sehingga bagi Router R1 nilai 30270 merupakan Reported Distance (RD) untuk menuju network 172.16.20.0/24. Nilai FD 30270 tersebut dapat dilihat pada tabel routing R3 berikut ini.

R3#show ip route

Codes: C – connected, S – static, I – IGRP, R – RIP, M – mobile, B – BGP

       D – EIGRP, EX – EIGRP external, O – OSPF, IA – OSPF inter area

       N1 – OSPF NSSA external type 1, N2 – OSPF NSSA external type 2

       E1 – OSPF external type 1, E2 – OSPF external type 2, E – EGP

       i – IS-IS, L1 – IS-IS level-1, L2 – IS-IS level-2, ia – IS-IS inter area

       * – candidate default, U – per-user static route, o – ODR

       P – periodic downloaded static route

 

Gateway of last resort is not set

 

     10.0.0.0/8 is variably subnetted, 4 subnets, 2 masks

C       10.3.3.0/24 is directly connected, Loopback0

D       10.10.10.0/30 [90/33536] via 10.10.10.10, 00:03:46, FastEthernet0/0

C       10.10.10.4/30 is directly connected, FastEthernet0/1

C       10.10.10.8/30 is directly connected, FastEthernet0/0

     172.16.0.0/24 is subnetted, 2 subnets

D       172.16.20.0 [90/30720] via 10.10.10.10, 00:34:33, FastEthernet0/0

C       172.16.30.0 is directly connected, FastEthernet1/0

D    192.168.1.0/24 [90/36096] via 10.10.10.10, 00:03:42, FastEthernet0/0

Sehingga dapat diambil kesimpulan, R1 akan menerima Reported Distance sebesar 30720 dari R3, nilai ini lebih kecil dari Feasible Distance yang dimiliki R1 sebesar 33536. Dari hasil perhitungan ini, maka R3 memenuhi Feasible Condition bagi R1 untuk menuju network 172.16.20.0/24, sehingga R3 dapat menjadi Feasible Successor.

Perintah yang dapat digunakan untuk melihat kondisi-kondisi ini adalah sebagai berikut.

R1#show ip eigrp topology

IP-EIGRP Topology Table for AS 100

 

Codes: P – Passive, A – Active, U – Update, Q – Query, R – Reply,

       r – Reply status

 

P 192.168.1.0/24, 1 successors, FD is 28160

         via Connected, FastEthernet0/0

P 10.10.10.4/30, 1 successors, FD is 53760

         via Connected, FastEthernet1/0

P 10.10.10.0/30, 1 successors, FD is 30976

         via Connected, FastEthernet0/1

P 172.16.20.0/24, 1 successors, FD is 33536

         via 10.10.10.2 (33536/28160), FastEthernet0/1

         via 10.10.10.5 (58880/30720), FastEthernet1/0

P 10.10.10.8/30, 1 successors, FD is 33536

         via 10.10.10.2 (33536/28160), FastEthernet0/1

         via 10.10.10.5 (56320/28160), FastEthernet1/0

         via 10.10.10.5 (56320/28160), FastEthernet1/0

P 172.16.30.0/24, 1 successors, FD is 36096

         via 10.10.10.2 (36096/30720), FastEthernet0/1

         via 10.10.10.5 (56320/28160), FastEthernet1/0

         via 10.10.10.5 (56320/28160), FastEthernet1/0