BAB 8: EIGRP & OSPF

Reza Aditya Firdaus Cisco Certified Network Associate R&S

Enhanced IGRP (EIGRP)
 Merupakan Advance Distance Vector (Hybrid)
 Menggunakan Diffusing Update Algorithm (DUAL)
dalam pemilihan dan pemeliharaan PATH (jalur) terbaik
ke tujuan
 Konvergensi jaringan terjadi cepat
 100% merupakan Classless Routing Protocol
 Mendukung VLSM
 Mudah saat dikonfigurasi
 Mengurangi pemakaian bandwith
 Mendukung Multiple Network Layer (IP, IPX, IPv6)
 Summarization Manual pada setiap Internetwork
 Load Balancing hingga 6 (secara default 4)
Perbandingan EIGRP dan IGRP
 Metric sama
 Menggunakan bandwith dan delay dari line, secara default
metric digunakan untuk menentukan rute terbik
 Metric ini disebut juga Composite Metric
 Load balance sama
 EIGRP memiliki peningkatan waktu konvergensi
 Maksimum hopcount sama
 EIGRP dapat dibedakan antara rute Internal dan
Eksternal
 EIGRP merupakan Classless sementera IGRP tidak
 EIGRP komunikasi melalui Reliable Transport Protocol
(RTP)
Header EIGRP
EIGRP untuk IPv4
 Tidak ada periodik update. Update Rute hanya
dikirim ketika perubahan terjadi – Menggunakan
alamat multicast 224.0.0.10
 Hello messages dikirim ke neighbor (router
tetangga) setiap 5 detik (60 detik untuk kondisi
WAN)
Enhanced IGRP

EIGRP EIGRP

hello
Tabel pada EIGRP
Neighbor Table—IP
Next Hop Interface
Router

Topology Table—IP
Destination 1 Successor
Destination 1 Feasible Successor

Routing Table—IP
Destination 1 Successor

 Feasible Successor adalah Rute Backup (rute cadangan)

dan disimpan dalam Topology Table (tabel topologi)
Tabel pada EIGRP
 Neighbor Table dan Topology Table disimpan di dalam
RAM dan di maintain (dipelihara) menggunakan HELLO
PACKET dan UPDATE PACKET

Enhanced IGRP

EIGRP EIGRP

hello
Successor Route
 Successor Route digunakan oleh EIGRP untuk mem-
forward trafik ke tujuan
 Sebuah Successor Route memiliki rute backup
(alternatif) yang disebut Feasible Successor Route
 Successor Route disimpan di dua table yaitu
Topology Table dan Routing Table
Topology Table—IP
Destination 1 Successor
Destination 1 Feasible Successor

Routing Table—IP
Destination 1 Successor
Kalkulasi Pemilihan Rute
Konfigurasi EIGRP
RouterX(config)#router eigrp autonomous-system

RouterX(config-router)#network network-number
EIGRP dan Discontigous Network
(Skenario Default)
 EIGRP secara default tidak advertise (mengiklankan)
subnet dan tidak support Discontigous Subnet
EIGRP dan Discountigous Network
(Skenario no auto-summary)
 EIGRP dengan menggunakan parameter no-auto
summary dapat meng-advertise (mengiklankan)
subnet dan dapat mendukung Discountigous Subnet
 Verifikasi Konfigurasi EIGRP
RouterX# show ip route eigrp
 Menunjukkan Tabel Routing EIGRP saat ini

RouterX# show ip protocols

 Menunjukkan parameter dan status aktif sebuah protokol saat ini

RouterX# show ip eigrp interfaces

 Menunjukkan informasi interface yang dikonfigurasi EIGRP saat ini.

RouterX#show ip eigrp interfaces

IP EIGRP interfaces for process 109

Xmit Queue Mean Pacing Time Multicast Pending

Interface Peers Un/Reliable SRTT Un/Reliable Flow Timer Routes
Di0 0 0/0 0 11/434 0 0
Et0 1 0/0 337 0/10 0 0
SE0:1.16 1 0/0 10 1/63 103 0
Tu0 1 0/0 330 0/16 0 0
 Verifikasi Konfigurasi EIGRP

RouterX# show ip eigrp neighbors [detail]

 Menunjukkan Neighbor (router tetangga) yang didapat oleh EIGRP

RouterX# show ip eigrp neighbors

IP-EIGRP Neighbors for process 77
Address Interface Holdtime Uptime Q Seq SRTT RTO
(secs) (h:m:s) Count Num (ms) (ms)
172.16.81.28 Ethernet1 13 0:00:41 0 11 4 20
172.16.80.28 Ethernet0 14 0:02:01 0 10 12 24
172.16.80.31 Ethernet0 12 0:02:02 0 4 5 20
 Verifikasi Konfigurasi EIGRP
RouterX# show ip eigrp topology [all]
 Menunjukkan Topology Table dari IP EIGRP
 Tanpa parameter [all], menunjukkan successors dan feasible successors

RouterX# show ip eigrp topology

IP-EIGRP Topology Table for process 77
Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,
r - Reply status
P 172.16.90.0 255.255.255.0, 2 successors, FD is 46251776
via 172.16.80.28 (46251776/46226176), Ethernet0
via 172.16.81.28 (46251776/46226176), Ethernet1
via 172.16.80.31 (46277376/46251776), Serial0
P 172.16.81.0 255.255.255.0, 2 successors, FD is 307200
via Connected, Ethernet1
via 172.16.81.28 (307200/281600), Ethernet1
via 172.16.80.28 (307200/281600), Ethernet0
via 172.16.80.31 (332800/307200), Serial0
Verifikasi Konfigurasi EIGRP
RouterX# show ip eigrp traffic

 Menunjukkan jumlah paket IP EIGRP yang di kirim dan yang diterima

RouterX# show ip eigrp traffic

IP-EIGRP Traffic Statistics for process 77
Hellos sent/received: 218/205
Updates sent/received: 7/23
Queries sent/received: 2/0
Replies sent/received: 0/2
Acks sent/received: 21/14
 Perintah debug ip eigrp

RouterX# debug ip eigrp

IP-EIGRP: Processing incoming UPDATE packet
IP-EIGRP: Ext 192.168.3.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 –
256000 104960
IP-EIGRP: Ext 192.168.0.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 –
256000 104960
IP-EIGRP: Ext 192.168.3.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 –
256000 104960
IP-EIGRP: 172.69.43.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 172.69.43.0 255.255.255.0 metric 371200 - 256000 115200
IP-EIGRP: 192.135.246.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 192.135.246.0 255.255.255.0 metric 46310656 - 45714176 596480
IP-EIGRP: 172.69.40.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 172.69.40.0 255.255.255.0 metric 2272256 - 1657856 614400
IP-EIGRP: 192.135.245.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 192.135.245.0 255.255.255.0 metric 40622080 - 40000000 622080
IP-EIGRP: 192.135.244.0 255.255.255.0, - do advertise out Ethernet0/1

Note: EIGRP akan berubah hanya jika terjadi perubahan pada Topology tabel.
Metric Pada EIGRP
 Secara default EIGRP menggunakan BANDWITH
dan DELAY untuk perhitungan Metric
 Kriteria tambahan (optional) yang digunakan oleh
EIGRP untuk perhitungan Metric adalah RELIABILITY
dan LOAD
 Meskipun terjadi pertukaran MTU pada paket
EIGRP antar Router tetangga. MTU tidak
diperhitungkan dalam perhitungan Metric
Load Balancing pada EIGRP
 Secara defalt, EIGRP melakukan Load Balancing
pada Metric yang sama (Equal-Metric)
 Secara default, hingga empat (4) rute dengan metric
yang sama yang akan di install di Routing Table
 EIGRP mampu menyimpan hingga 16 entri Routing
Table ke tujuan yang sama
 Jumlah maksimum entri bisa kita konfigurasi dengan
perintah maximum-paths
EIGRP dengan Unequal-Cost Load
Balancing
 Memungkinkan Router untuk melakukan Load Balancing
dengan Metric yang lebih kecil dari Multiplier nilai
waktu minimum Metric sebuah rute ke tujuan
 Menggunakan perintah variance n untuk
menginstruksikan Router untuk memasukkan rute dengan
metric lebih kecil dari n kali rute metric minimum untuk
tujuannya.
 Nilai variance bisa antara 1 dan 128
 Secara default Variance adalah bernilai 1, yang
berarti melakukan Equal Cost Load Balancing
RouterX(config-router)# variance n
Contoh Variance
 Ruter E memilih Router C sebagai rute menuju Network 172.16.0.0
karena rute itu memiliki Feasible Distance terkecil dari 20
 Dengan variance 2, Router E juga memilih Router B sebagai rute
menuju 172.16.0.0 (20+10=30) < [2*(FD)=40]
 Router D tidak dipertimbangkan sebagai rute menuju Network
172.16.0.0 (karena 45 > 40)
Redistribution
 Redistribution adalah proses translasi dari satu tipe
routing protocol ke routing protocol yang lain
 IGRP dan EIGRP tertranslasi secara otomatis,
selama mereka memiliki nomor AS yang sama
EIGRP IGRP
Router B

Router D
Router A

Router C
Pengenalan OSPF
 Merupakan Protokol Open Standard
 Mendukung VLSM/CIDR
 Hopcount tidak terbatas
 Membuat sebuah hubungan dengan Router
tetangga (neighbor relationship) dengan melakukan
pertukaran Hello Packet
 Menyebarkan LSA melalui update Routing Table
 Link:Router Interface
 State: Gambaran dari sebuah interface dan
hubungannya (relationship) dengan Router Tetangga
Pengenalan OSPF
 Mengalirkan (flooding) LSA ke semua Router OSPF
dalam Area, tidak hanya ke Router yang terhubung
langsung
 LSA yang dihasilkan oleh Router OSPF digunakan
untuk membuat OSPF Link-State Database
 Menggunakan Algoritma SPF (Shortest Path First) –
Dijkstra, untuk menghitung rute terpendek ke setiap
tujuan dan rute tersebut akan ditempatkan pada
Routing Table
Contoh Hirarki OSPF
 Meminimalisir Routing Table update
 Melokalisasi dampak dari perubahan topologi dalam
suatu AREA
 Tipe dari Router OSPF

Area 1 Backbone Area 0 Area 2

ABR and
Backbone
Router Backbone/
Internal
Internal Routers
Routers

Internal
Routers

ASBR and ABR and

Backbone Backbone
Router Router
•External
AS
ABR: Area Border Router
ASBR: Autonomous System Border Router
 Perbandingan OSPF dan RIP
Karakteristik OSPF RIPv2 RIPv1
Type of protocol Link state Distance vector Distance vector
Classless support Yes Yes No
VLSM support Yes Yes No
Auto-summarization No Yes Yes
Manual summarization Yes No No
Discontiguous support Yes Yes No
Route propagation Multicast on change Periodic multicast Periodic broadcast
Path metric Bandwidth (cost) Hops Hops
Hop count limit None 15 15
Convergence Fast Slow Slow
Peer authentication Yes Yes No
Hierarchical network Yes (using areas) No (flat only) No (flat only)
Updates Event triggered Periodic updates Periodic updates
Route computation Dijkstra Bellman-Ford Bellman-Ford
Terminologi OSPF
 LINK: Sebuah link di jaringan atau interface router yang di
terapkan pada sebuah Network. Ketika interface
ditambahkan ke OSPF Process maka interface tersebut
disebut sebagai Link
 ROUTER ID: Disingkat RID merupakan IP Address sebagai
indentifikasi Router. Jika RID tidak dikonfigurasi maka
Router memilih alamat Loopback sebagai identifikasi Router,
dan jika Loopback tidak ada maka Router memilih IP
Address tertinggi dari semua interface yang ada sebagai
identifikasi Router.
 NEIGHBOR: Dua atau lebih Router yang interfacenya dalam
satu Network. Contoh nyata dua Router yang terhubung
Point-to-Point
 ADJACENCY: Hubungan antar dua Router OSPF yang
mengizinkan langsung pertukaran Routing Update
Terminologi OSPF
 HELLO PROTOCOL: menyediakan penemuan Router
tetangga secara dinamis (Dynamic Neighbor Discovery)
dan memelihara Neighbor Relationship. HELLO packet
(224.0.0.5) dan LSA akan membangun dan memelihara
TOPOLOGICAL DATABASE
 NEIGHBORSHIP DATABASE: Daftar dari semua Router
OSPF yang HELLO packetnya ditemukan.
 TOPOLOGICAL DATABASE: Berisi informasi dari semua
LSA (Link State Advertisement) yang sudah diterima
untuk sebuah Area. Router menggunakan informasi dari
tabel ini sebagai input ke Alogoritma Dijkstra untuk
menghitung jalur terpendek ke setiap Network
Terminologi OSPF
 LINK STATE ADVERTISEMENT (LSA): LSA merupakan OSPF
data packet yang berisi Link-State dan Informasi Routing
yang dibagi antar Router OSPF.
 DESIGNATED ROUTER (DR): Dipilih ketika Router OSPF
terhubung ke jaringan Multi-Access Network yang sama.
Cisco menyebut jaringan ini dengan nama “Broadcast
Network”. Untuk meminimalkan Adjacencies yang terbentuk,
DR dipilih untuk menyebarkan/menerima informasi Routing
ke/dari Router yang berada dalam Broadcast Network.
Semua Router akan membentuk Adjacencies dengan DR dan
BDR yang dipilih.
 BACKUP DESIGNATED ROUTER (BDR): BDR adalah sebagai
backup dari DR pada Broadcast Network. BDR menerima
semua Update Routing dari OSPF Adjecencies Router tetapi
tidak mengalirkan LSA Update.
Terminologi OSPF
 OSPF AREA: Merupakan pengelompokan dari
jaringan/router yang berdekatan. Semua Router
dalam area yang sama akan membagi AREA ID
yang sama.
 BROADCAST (Multi-Access): Seperti halnya Ethernet
yang memungkinkan banyak perangkat terhubung
ke jaringan yang sama dan memiliki kemampuan
broadcast ke semua node dalam jaringan.
 NON-BROADCAST MULTI-ACCESS (NBMA):
Memiliki tipe seperti Frime Relay, X.25, dan
Asynchronous Transfer Mode (ATM).
Header OSPF
Neighbor Adjacencies
 OSPF menggunakan Hello Packet untuk membentuk
Adjacencies dan memelihara hubungan dalam Neighborship
Database
 OSPF menggunakan alamat Multicast 224.0.0.5
 Hello Packet menyediakan Dynamic Neighbor Discovery
 Hello Packet dan LSA dari Router lain akan membantu
membangun dan memelihara Topological Database
Algoritma SPF
 Tempatkan setiap router pada “root of a tree” dan
hitung “shortest path” ke setiap tujuan berdasarkan
“cumulative cost”
 Cost = Reference Bandwith / interface Bandwith
(satuan dalam bit/second)
Konfigurasi Wildcard pada OSPF
 Jika anda ingin mengiklankan (advertising) sebuah
octet (subnet) yang terpisah, anda perlu
menggunakan wildcard
 0.0.0.0 berarti semua octet benar-benar cocok
 0.0.0.255 berarti tiga oktet pertama benar-benar
cocok, tetapi octet terakhir bisa nilainya apa saja.
Contoh Perhitungan Wildcard Mask
 Alamat Wildcardmask selalu lebih kecil dari block
size
 192.168.10.8/30 = 0.0.0.3
 192.168.10.48/28 = 0.0.0.15

 192.168.10.96/27 = 0.0.0.31

 192.168.10.128/26 = 0.0.0.63
Konfigurasi OSPF Single-Area
 Definisikan OSPF sebagai IP Routing Protocol
RouterX(config)#router ospf process-id

 Tetapkan Network pada setiap spesifik Area OSPF

RouterX(config-router)#network address wilcard-mask area area-id
Router ID
 Router ID adalah:
 Nomor sebagai identifikasi Router OSPF
 Secara Default: Dipilih IP address tertinggi pada interface
yang aktif proses OSPF
 Dapat juga digantikan oleh Interface Loopback: Dengan IP
Address tertinggi dari semua Loopback Interface yang aktif
 Dapat juga diset secara manual dengan menggunakan
perintah router-id
Konfigurasi Router ID
 Konfigurasi IP Loopback
Router (config)#interface loopback 0
Router (config-if)#ip address 192.168.1.1 255.255.255.255

 Konfigurasi Router ID pada OSPF

Router (config)#router ospf 100
Router (config-router)#router-id 192.168.1.1
Verifikasi Konfigurasi OSPF
 Verifikasi konfigurasi OSPF dengan perintah show
ip protocols
 Melihat semua rute yang terbaca oleh router
dengan perintah show ip route
RouterX# show ip route

Codes: I - IGRP derived, R - RIP derived, O - OSPF derived,

C - connected, S - static, E - EGP derived, B - BGP derived,
E2 - OSPF external type 2 route, N1 - OSPF NSSA external type 1 route,
N2 - OSPF NSSA external type 2 route

Gateway of last resort is 10.119.254.240 to network 10.140.0.0

O 10.110.0.0 [110/5] via 10.119.254.6, 0:01:00, Ethernet2

O IA 10.67.10.0 [110/10] via 10.119.254.244, 0:02:22, Ethernet2
O 10.68.132.0 [110/5] via 10.119.254.6, 0:00:59, Ethernet2
O 10.130.0.0 [110/5] via 10.119.254.6, 0:00:59, Ethernet2
O E2 10.128.0.0 [170/10] via 10.119.254.244, 0:02:22, Ethernet2
. . .
Verifikasi Konfigurasi OSPF
 Melihat OSPF Router ID, timers, dan statistic dengan
perintah show ip ospf
RouterX# show ip ospf
Routing Process "ospf 50" with ID 10.64.0.2
<output omitted>

Number of areas in this router is 1. 1 normal 0 stub 0 nssa

Number of areas transit capable is 0
External flood list length 0
Area BACKBONE(0)
Area BACKBONE(0)
Area has no authentication
SPF algorithm last executed 00:01:25.028 ago
SPF algorithm executed 7 times
<output omitted>
Verifikasi Konfigurasi OSPF
 Melihat Area ID dan Informasi Adjacency dengan
perintah show ip ospf interface
RouterX# show ip ospf interface ethernet 0

Ethernet 0 is up, line protocol is up

Internet Address 192.168.254.202, Mask 255.255.255.0, Area 0.0.0.0
AS 201, Router ID 192.168.99.1, Network Type BROADCAST, Cost: 10
Transmit Delay is 1 sec, State OTHER, Priority 1
Designated Router id 192.168.254.10, Interface address 192.168.254.10
Backup Designated router id 192.168.254.28, Interface addr 192.168.254.28
Timer intervals configured, Hello 10, Dead 60, Wait 40, Retransmit 5
Hello due in 0:00:05
Neighbor Count is 8, Adjacent neighbor count is 2
Adjacent with neighbor 192.168.254.28 (Backup Designated Router)
Adjacent with neighbor 192.168.254.10 (Designated Router)
Verifikasi Konfigurasi OSPF
 Melihat informasi OSPF Neighbor pada setiap interface dengan perintah
show ip ospf neighbor
RouterX# show ip ospf neighbor

ID Pri State Dead Time Address Interface

10.199.199.137 1 FULL/DR 0:00:31 192.168.80.37 FastEthernet0/0
172.16.48.1 1 FULL/DROTHER 0:00:33 172.16.48.1 FastEthernet0/1
172.16.48.200 1 FULL/DROTHER 0:00:33 172.16.48.200 FastEthernet0/1
10.199.199.137 5 FULL/DR 0:00:33 172.16.48.189 FastEthernet0/1

RouterX# show ip ospf neighbor 10.199.199.137

Neighbor 10.199.199.137, interface address 192.168.80.37
In the area 0.0.0.0 via interface Ethernet0
Neighbor priority is 1, State is FULL
Options 2
Dead timer due in 0:00:32
Link State retransmission due in 0:00:04
Neighbor 10.199.199.137, interface address 172.16.48.189
In the area 0.0.0.0 via interface Fddi0
Neighbor priority is 5, State is FULL
Options 2
Dead timer due in 0:00:32
Link State retransmission due in 0:00:03
Perintah debug OSPF

RouterX# debug ip ospf events

OSPF:hello with invalid timers on interface Ethernet0

hello interval received 10 configured 10
net mask received 255.255.255.0 configured 255.255.255.0
dead interval received 40 configured 30

OSPF: rcv. v:2 t:1 l:48 rid:200.0.0.117

aid:0.0.0.0 chk:6AB2 aut:0 auk:

RouterX# debug ip ospf packet

OSPF: rcv. v:2 t:1 l:48 rid:200.0.0.116

aid:0.0.0.0 chk:0 aut:2 keyid:1 seq:0x0
Load balancing dengan OSPF
 PATH harus memiliki cost yang sama
 Secara default: bisa hingga empat (4) equal-cost-path
dapat ditempatkan ke routing table
 Dengan kongfigurasi tertentu, hingga 16 path dapat
dikonfigurasi:
 Dengan perintah (config-router)# maximum-paths
<value>
 Untuk menjamin PATH menjadi equal-cost untuk load
balancing, anda dapat mengganti cost pada link
tertentu dengan perintah berikut:
(config-if)# ip ospf cost <value>
Contoh Load Balancing OSPF
Pemilihan DR dan BDR
 Pada Broadcast atau non-broadcast multi-access
network, Router dengan OSPF Priority tertinggi dalam
sebuah segment akan menjadi DR untuk segment
tersebut.
 Jika semua router memiliki default priority, Router
dengan Ruter ID tertinggi akan dipilih menjadi DR.
 Jika anda set sebuah Router dengan nilai priority Nol
(0), maka Router tidak akan berpartisipasi pada
pemilihan DR dan BDR atau menjadi DROTHER
 Jika Router ID tidak diset, maka IP Address tertinggi
dari setiap Logical Interface akan menjadi RID.
Pemilihan DR dan BDR
 OSPF mengirim Hello untuk pemilihan DR dan BDR
 Router akan membentuk adjacancies pada DR dan BDR dalam
lingkungan Multi-Access
 Point-to-Point link seperti serial WAN, tidak akan melakukan proses
pemilihan DR.
OSPF Interface Priority
 Dapat dilihat dengan perintah show ip ospf
interface interface name
Router#show ip ospf interface Fast Ethernet 0/0

 Mengganti priority dengan perintah

Router#config t
Router (config)#interface Fast Ethernet 0/0
Router (config-if)#ip ospf priority 100
TERIMA KASIH