EIGRP Load Balancing

Load Balancing adalah kemampuan yang dimiliki oleh router untuk membagi trafik ke port yang memiliki metric yang sama menuju network tujuan, semua routing protokol baik RIP, OSPF, EIGRP support untuk equal cost path load balancing, maximum-paths digunakan untuk menentukan maksimun route yang dapat digunakan, tapi EIGRP juga support unequal cost path load balancing dengan mengkonfigurasikan nilai variance. nilai variance n ini memungkinkan router untuk menggunakan route dengan nilai metric sama atau kurang dari metric terkecil dikalikan dengan n. yang perlu diingat adalah unequal load balancing ini hanya bisa menggunakan path / jalur yang menjadi menjadi feasible successor ( AD < FD successor ).

Semua router dikonfigurasikan eigrp,
secara otomatis akan equal load balancing ke network 5.5.5.5 di R5

 R1(config)#do sh ip route eigrp
     35.0.0.0/24 is subnetted, 1 subnets
D       35.35.35.0 [90/307200] via 13.13.13.3, 00:01:30, FastEthernet0/1
     5.0.0.0/32 is subnetted, 1 subnets
D       5.5.5.5 [90/435200] via 13.13.13.3, 00:01:26, FastEthernet0/1
                [90/435200] via 12.12.12.2, 00:01:26, FastEthernet0/0
     25.0.0.0/24 is subnetted, 1 subnets
D       25.25.25.0 [90/307200] via 12.12.12.2, 00:01:26, FastEthernet0/0
     45.0.0.0/24 is subnetted, 1 subnets
D       45.45.45.0 [90/2221056] via 13.13.13.3, 00:01:26, FastEthernet0/1
                   [90/2221056] via 12.12.12.2, 00:01:26, FastEthernet0/0

Unequal Cost Load Balancing                                                                                  

Agar jalurnya tidak sama kita rubah dulu metric salah satu jalurnya,

R1(config)#interface f0/0
R1(config-if)#delay 15000
R1(config-if)#do clear ip route *

Setelah link nya menjadi unequal, jalur yang terpilih di routing tabel adalah yang memiliki metric terkecil

R1#show ip route eigrp
     35.0.0.0/24 is subnetted, 1 subnets
D       35.35.35.0 [90/307200] via 13.13.13.3, 00:00:13, FastEthernet0/1
     5.0.0.0/32 is subnetted, 1 subnets
D       5.5.5.5 [90/435200] via 13.13.13.3, 00:00:14, FastEthernet0/1
     25.0.0.0/24 is subnetted, 1 subnets
D       25.25.25.0 [90/332800] via 13.13.13.3, 00:00:13, FastEthernet0/1
     45.0.0.0/24 is subnetted, 1 subnets
D       45.45.45.0 [90/2221056] via 13.13.13.3, 00:00:14, FastEthernet0/1

Selanjutnya konfigurasikan nilai variance, kita lihat dulu metric masing-masing jalurnya 

 R1#show ip eigrp top 5.5.5.5/32
IP-EIGRP (AS 10): Topology entry for 5.5.5.5/32
  State is Passive, Query origin flag is 1, 1 Successor(s), FD is 435200
  Routing Descriptor Blocks:
  13.13.13.3 (FastEthernet0/1), from 13.13.13.3, Send flag is 0x0
      Composite metric is (435200/409600), Route is Internal
      Vector metric:
        Minimum bandwidth is 10000 Kbit
        Total delay is 7000 microseconds
        Reliability is 255/255
        Load is 1/255
        Minimum MTU is 1500
        Hop count is 2
  12.12.12.2 (FastEthernet0/0), from 12.12.12.2, Send flag is 0x0
      Composite metric is (4249600/409600), Route is Internal
      Vector metric:
        Minimum bandwidth is 10000 Kbit
        Total delay is 156000 microseconds
        Reliability is 255/255
        Load is 1/255
        Minimum MTU is 1500
        Hop count is 2
  14.14.14.4 (Serial1/0), from 14.14.14.4, Send flag is 0x0
      Composite metric is (2809856/2297856), Route is Internal
      Vector metric:
        Minimum bandwidth is 1544 Kbit
        Total delay is 45000 microseconds
        Reliability is 255/255
        Load is 1/255
        Minimum MTU is 1500
        Hop count is 2

nilai variance dapat dicari dengan mudah dengan perhitungan 4249600 :
435200 , hasilnya dibulatkan keatas menjadi 10. 

R1(config)#router eigrp 10
R1(config-router)#variance 10

 R1(config-router)#do show ip route eigrp
     35.0.0.0/24 is subnetted, 1 subnets
D       35.35.35.0 [90/307200] via 13.13.13.3, 00:00:30, FastEthernet0/1
     5.0.0.0/32 is subnetted, 1 subnets
D       5.5.5.5 [90/435200] via 13.13.13.3, 00:00:30, FastEthernet0/1
                [90/4249600] via 12.12.12.2, 00:00:30, FastEthernet0/0
     25.0.0.0/24 is subnetted, 1 subnets
D       25.25.25.0 [90/332800] via 13.13.13.3, 00:00:30, FastEthernet0/1
     45.0.0.0/24 is subnetted, 1 subnets
D       45.45.45.0 [90/2681856] via 14.14.14.4, 00:00:30, Serial1/0
                   [90/2221056] via 13.13.13.3, 00:00:30, FastEthernet0/1
                   [90/6035456] via 12.12.12.2, 00:00:30, FastEthernet0/0

R1(config-router)#do sh ip route 5.5.5.5
Routing entry for 5.5.5.5/32
  Known via "eigrp 10", distance 90, metric 435200, type internal
  Redistributing via eigrp 10
  Last update from 12.12.12.2 on FastEthernet0/0, 00:01:41 ago
  Routing Descriptor Blocks:
  * 13.13.13.3, from 13.13.13.3, 00:01:41 ago, via FastEthernet0/1
      Route metric is 435200, traffic share count is 48
      Total delay is 7000 microseconds, minimum bandwidth is 10000 Kbit
      Reliability 255/255, minimum MTU 1500 bytes
      Loading 1/255, Hops 2
    12.12.12.2, from 12.12.12.2, 00:01:41 ago, via FastEthernet0/0
      Route metric is 4249600, traffic share count is 5
      Total delay is 156000 microseconds, minimum bandwidth is 10000 Kbit
      Reliability 255/255, minimum MTU 1500 bytes
      Loading 1/255, Hops 2

sekarang 2 jalur digunakan semua tapi dengan pembagian trafik yang sesuai.

Kenapa jalur yang melalui R4 tidak digunakan ?
metric dari 14.14.14.2 adalah (2809856/2297856), nilai AD (merah )nya jauh lebih besar dibanding FD successornya 435200.

Read more

EIGRP Route Filtering

Router EIGRP mengetahui semua jalur menuju ip prefix / network beserta metricnya di jaringan melalui update yang dikirimkan oleh router tetangga. Dalam kondisi tertentu kita perlu membatasi route yang dikirimkan dalam update tersebut, contohnya di router cabang A tidak perlu mengetahui semua route di router cabang B. Di EIGRP kita bisa melakukan route filtering dengan beberapa cara, diantaranya Distribute List, Administrative Distance, Route map.

Konfigurasikan routing eigrp pada R1, R2, R3. Loopback 1 - Loopback 4 di R1 tidak perlu diadvertise ke dalam eigrp.

Distribute List                                                                                                          
Sama seperti RIP, distribute list digunakan dengan access-list maupun prefix-list, distribute list yang dikonfigurasikan di router configuration digunakan untuk menentukan apakah sebuah route boleh dikirim / diterima di interface, dengan arah in maupun out.

• Access List

 kita akan coba blok Route 2.2.2.2 agar tidak dipelajari lagi oleh R1

R1#show ip route 2.2.2.2
Routing entry for 2.2.2.2/32
  Known via "eigrp 10", distance 90, metric 2297856, type internal
  Redistributing via eigrp 10
  Last update from 12.12.12.2 on Serial1/0, 00:01:40 ago
  Routing Descriptor Blocks:
  * 12.12.12.2, from 12.12.12.2, 00:01:40 ago, via Serial1/0
      Route metric is 2297856, traffic share count is 1
      Total delay is 25000 microseconds, minimum bandwidth is 1544 Kbit
      Reliability 255/255, minimum MTU 1500 bytes
      Loading 1/255, Hops 1

route filtering dapat dikonfigurasikan di R2 dengan arah out maupun di R1 dengan arah in.

R1(config)#access-list 1 deny 2.2.2.2  
R1(config)#access-list 1 permit any
R1(config)#router eigrp 10
R1(config-router)#distribute-list 1 in s1/0

*Mar  1 00:35:46.771: %DUAL-5-NBRCHANGE: IP-EIGRP(0) 10: Neighbor 12.12.12.2 (Serial1/0) is resync: route configuration changed

sekarang route 2.2.2.2 sudah tidak ada di dalam routing tabel R1

R1#show ip route 2.2.2.2
% Network not in table

• Prefix List  

Prefix-list digunakan sebagai route filtering, route di filter berdasarkan panjang net prefix nya. 

R1#show ip route eigrp
     3.0.0.0/32 is subnetted, 1 subnets
D       3.3.3.3 [90/2323456] via 12.12.12.2, 00:07:12, Serial1/0
     23.0.0.0/24 is subnetted, 1 subnets
D       23.23.23.0 [90/2195456] via 12.12.12.2, 00:07:12, Serial1/0

dengan prefix-list kita akan konfigurasikan di R2 agar network 3.3.3.3 tidak lagi ada di routing tabel R1.

R2(config)#ip prefix-list blok3333 seq 10 deny 3.3.3.3/32
R2(config)#ip prefix-list blok3333 seq 15 permit 0.0.0.0/0 le 32
R2(config)#router eigrp 10
R2(config-router)#distribute-list prefix blok3333 out s1/0

 *Mar  1 00:46:41.799: %DUAL-5-NBRCHANGE: IP-EIGRP(0) 10: Neighbor 12.12.12.1 (Serial1/0) is resync: route configuration changed

sekarang cek di R1 masihkah network 3.3.3.3 ada di routing tabelnya

R1#show ip route 3.3.3.3
% Network not in table

 
Administrative Distance                                                                                          

mengganti nilai AD bisa digunakan untuk keperluan path influence, bisa juga menghilangkan sebuah route dengan mengeset nilai AD menjadi 255

R3#show ip route eigrp
     1.0.0.0/32 is subnetted, 1 subnets
D       1.1.1.1 [90/2323456] via 23.23.23.2, 00:47:40, FastEthernet0/0
     2.0.0.0/32 is subnetted, 1 subnets
D       2.2.2.2 [90/409600] via 23.23.23.2, 00:42:14, FastEthernet0/0
     12.0.0.0/24 is subnetted, 1 subnets
D       12.12.12.0 [90/2195456] via 23.23.23.2, 00:47:40, FastEthernet0/0

hapus network 1.1.1.1 dari routing tabel R3

R3(config)#access-list 10 permit 1.1.1.1
R3(config)#router eigrp 10
R3(config-router)#distance 255 0.0.0.0 255.255.255.255 10

verifikasi pada routing tabel R3

R3#show ip route 1.1.1.1
% Network not in table

Route Map                                                                                                                 

Route map banyak digunakan untuk modifikasi routing update, selain itu juga digunakan pada redistribution dari dan ke berbagai routing protokol. Route map ini bisa  dikonfigurasikan dengan access-list dan prefix-list untuk keperluan matching route. tapi route map sendiri lebih flexible digunakan dibandingan dengan acl, ketentuan-ketentuan yang dikonfigurasikan pada route map di eksekusi berdasarkan nomor  urutan, jadi lebih mudah ketika kita akan menambahkan rule baru. selain itu route map bisa memverifikasi sebuah route berdasarkan jenis route internal / external dan memiliki route tagging.

misal loopback 1 - loopback 4 R1 di advertise ke ospf, kemudian di redistribute ke dalam eigrp dengan route map.

R1#show run | section ospf
router ospf 1
 log-adjacency-changes
 network 10.0.1.0 0.0.0.255 area 0
 network 10.0.2.0 0.0.0.255 area 0
 network 10.0.3.0 0.0.0.255 area 0
 network 10.0.4.0 0.0.0.255 area 0

R1(config)#router eigrp 10
R1(config-router)#redistribute ospf 1 route-map ospfeigrp
R1(config-router)#default-metric 10000 1000 255 1 1500

rulenya seperti ini :
- network 10.0.1.0/24 dan 10.0.2.0/24 tidak boleh diredistribute ke dalam eigrp
- network 10.0.3.0/24 dan 10.0.4.0/24 diredistribute dan ditandai

R1(config)#route-map ospfeigrp deny 1
bisa dikombinasikan dengan acl maupun prefix-list, konfigurasi prefix-list noeigrp ada dibawah
R1(config-route-map)#match ip address prefix-list noeigrp
R1(config)#route-map ospfeigrp permit 10
R1(config-route-map)#set tag 11

R1(config)#ip prefix-list noeigrp seq 10 permit 10.0.1.0/24
R1(config)#ip prefix-list noeigrp seq 11 permit 10.0.2.0/24

verifikasi

R2#show ip route eigrp
     1.0.0.0/32 is subnetted, 1 subnets
D       1.1.1.1 [90/2297856] via 12.12.12.1, 03:57:19, Serial1/0
     3.0.0.0/32 is subnetted, 1 subnets
D       3.3.3.3 [90/409600] via 23.23.23.3, 01:51:53, FastEthernet0/0
     10.0.0.0/24 is subnetted, 2 subnets
D EX    10.0.3.0 [170/2425856] via 12.12.12.1, 00:04:57, Serial1/0
D EX    10.0.4.0 [170/2425856] via 12.12.12.1, 00:04:57, Serial1/0

R3#show ip route eigrp
     2.0.0.0/32 is subnetted, 1 subnets
D       2.2.2.2 [90/409600] via 23.23.23.2, 01:53:05, FastEthernet0/0
     10.0.0.0/24 is subnetted, 2 subnets
D EX    10.0.3.0 [170/2451456] via 23.23.23.2, 00:06:09, FastEthernet0/0
D EX    10.0.4.0 [170/2451456] via 23.23.23.2, 00:06:09, FastEthernet0/0
     12.0.0.0/24 is subnetted, 1 subnets
D       12.12.12.0 [90/2195456] via 23.23.23.2, 01:53:05, FastEthernet0/0

belum berhenti disini, sekarang kita blok route 10.0.3.0/24 dan 10.0.4.0/24 agar tidak di install lagi di routing tabel R3. route tersebut ditandai sebagai eigrp external, jadi perlu menggunakan distribute-list dengan route-map untuk memfilter route tersebut.

R3(config)#router eigrp 10
R3(config-router)#distribute-list route-map nor3 in f0/0
R3(config)#route-map nor3 deny 10
R3(config-route-map)#match tag 11
R3(config)#route-map nor3 permit 20

verifikasi route yang ada dirouting tabel R3

R3#show ip route eigrp
     2.0.0.0/32 is subnetted, 1 subnets
D       2.2.2.2 [90/409600] via 23.23.23.2, 00:00:24, FastEthernet0/0
     12.0.0.0/24 is subnetted, 1 subnets
D       12.12.12.0 [90/2195456] via 23.23.23.2, 00:00:24, FastEthernet0/0

Read more

Perhitungan EIGRP Metric

Seperti yang kita tahu EIGRP memiliki 3 tabel, yaitu neighbor, topology , dan ip routing. tabel neighbor digunakan untuk menyimpan informasi router eigrp lain, sedangkan topology tabel digunakan untuk menyimpan informasi route network secara keseluruhan yang didapat dari update eigrp router lain, dari informasi tabel topologi ini router menghitung jalur terbaik dan menyimpannya di tabel ip routing.

Terus bagaimana EIGRP memilih jalur terbaiknya ?

EIGRP Metric = 256 * [(K1*Bw) + (K2*Bw) / (256-Load) + K3*Delay] * (K5 / (Reliability + K4))

K disini adalah konstanta yang nilainya 0 - 255. fungsinya hanya sebagai pengali dalam perhitungan metric EIGRP.
default nilai K adalah : K1=1, K2=0, K3=1, K4=0, K5=0.
bisa dirubah dengan subcommand metric weights tos k1 k2 k3 k4 k5 , yang perlu diingat adalah nilai type of service (tos) harus 0 dan nilai K yang dikonfigurasikan harus sama di kedua Router.

apabila kita gunakan nilai K defaultnya, maka perhitungan metric-nya bisa jadi lebih sederhana :

EIGRP Metric = 256 * (Bw + Delay) 

dimana :
Bw = (10^7 / bandwidth terkecil sepanjang route Kbps) ,
Delay =  total delay sepanjang route dibagi 10 dalam microsecond.

Contoh:                                                                                                                          

R1 dan R2 terhubung menggunakan fastEthernet, R1 memiliki Loopback 1.1.1.1/32, Routing protokol EIGRP dikonfigurasikan diantara R1 dan R2 dan semua networknya diadvertise kedalamnya.

informasi yang ada di routing tabel R2

R2#show ip route     
Gateway of last resort is not set

     1.0.0.0/32 is subnetted, 1 subnets
D       1.1.1.1 [90/409600] via 12.12.12.1, 00:29:59, FastEthernet0/0
     2.0.0.0/32 is subnetted, 1 subnets
C       2.2.2.2 is directly connected, Loopback0a
     12.0.0.0/24 is subnetted, 1 subnets
C       12.12.12.0 is directly connected, FastEthernet0/0

Route 1.1.1.1 memiliki metric 409600, kita lihat bagaimana router menghitung metricnya dengan nilai K default

EIGRP Metric = 256 * (Bw + Delay) 

Route 1.1.1.1 tersebut adalah milik interface lo0 R1, didapat melalui f0/0 R1.

• bandwidth dan delay lo0

R1#show int lo0
 MTU 1514 bytes, BW 8000000 Kbit, DLY 5000 usec,
    reliability 255/255, txload 1/255, rxload 1/255 

• bandwidth dan delay f0/0

R1#show int f0/0
  MTU 1500 bytes, BW 10000 Kbit, DLY 1000 usec,
     reliability 255/255, txload 1/255, rxload 1/255

Bandwidth yang digunakan dalam perhitungan adalah bandwidth minimum, 10000 Kbit. sedangkan Delay merupakan akumulasi / end-to-end delay, berarti 6000 usec (5000+1000).

Kita buktikan di tabe topologi R2.

R2#show ip eigrp top 1.1.1.1/32
IP-EIGRP (AS 10): Topology entry for 1.1.1.1/32
  State is Passive, Query origin flag is 1, 1 Successor(s), FD is 409600
  Routing Descriptor Blocks:
  12.12.12.1 (FastEthernet0/0), from 12.12.12.1, Send flag is 0x0
      Composite metric is (409600/128256), Route is Internal
      Vector metric:
        Minimum bandwidth is 10000 Kbit
        Total delay is 6000 microseconds
        Reliability is 255/255
        Load is 1/255
        Minimum MTU is 1500
        Hop count is 1

Perhitungan Metric                                                                                                   
EIGRP Metric  = 256 * (10^7/bw min + Delay/10 ) 
                         = 256 * (10^7/10000 + 600 ) 
                         = 409600


Oke, persis dengan metric yang dihitung oleh router.
 

Read more

Mengenal EIGRP

EIGRP merupakan advanced distance routing protocol yang melakukan update secara partiad, waktu convergence nya cepat, support vlsm, update menggunakan multicast 224.0.0.10, dan EIGRP ini defaultnya auto-summarize

Metric EIGRP
secara default metric EIGRP nilainya adalah Bandwith + delay,
dimana delay adalah jumlah end to end delay (microsecond) * 256, sedangkan bandwith adalah  10^7 / minimum bandwith (kbps) * 256.
Formula default nilai K (K1=1, K2=0, K3=1, K4=0, K5=0), K ini hanya merupakan integer yang memiliki nilai 1 - 255 yang digunakan dalam  penskala'an perhitungan metric.
Metric = [K1*BW+((K2*BW)/(256-load))+K3*delay]
bila K5 tidak bernilai 0 maka metricnya adalah metric + [K5/(Reliability+K4)]t

Fitur EIGRP 
Hanya support authentikasi MD5, update secara unicast bisa dilakukan dengan konfig neighbor. berbeda dengan RIP, passive interface pada EIGRP akan mengakibatkan interface tidak mengirim dan menerima update. spil horizon pada EIGRP aktif secara default (no ip split-horizon eigrp xx) untuk mematikan.

Konfigurasi MD5 pada eigrp
key-chain bootcmp
key string 1
key-string cisco
int s0/0
ip authentication key-chain eigrp 1 bootcmp
ip authentication mode eigrp 1 md5

EIGRP Summarization
pada EIGRP manual-summarization,  dapat dilakukan dengan konfig

ip summary-address eigrp as-number ip-address mask [admin-distance] [leak-map name]

leak-map digunakan ketika kita memberikan perlakuan khusus terhadap salah satu network yang berada pada network yang akan disummary, misalkan summarisasi network 10.0.0.0 /8, network 10.0.1.0 /24 akan dilewatkan ke jalur yang berbeda maka dapat dikonfig kan dengan leak-map

R3(config)#access-list 1 permit 10.0.1.0 0.0.0.255
R3(config)#route-map leak1 permit 10
R3(config-route-map)#match ip address 1
R3(config-route-map)#int s0/0
R3(config-if)#ip summary-address eigrp 1 10.0.0.0 255.0.0.0 leak-map leak1

Advance EIGRP
Defaul Administrative distance EIGRP adalah 90 sedangkan externalnya 170, bisa dirubah dengan perintah berikut "distance eigrp internal-AD-value external-AD-value" . Limit hop count 100 dapat di rubah hingga 255 dengan perintah "metric maximum-hops 255" . Routing protokol secara default menggunakan maximal hanya 50% bandwithnya, namun dapat dirubah dengan perintah "ip bandwith-percent eigrp AS"

EIGRP Load Balancing

Read more