BAB 8: EIGRP & OSPF
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
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
Tabel pada EIGRP
Feasible Successor adalah Rute Backup (rute cadangan)
dan disimpan dalam Topology Table (tabel topologi)
Neighbor Table—IP
Next Hop Interface
Router
Topology Table—IP
Destination 1 Successor
Destination 1 Feasible Successor
Routing Table—IP
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
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
Routing Table—IP
Destination 1
Successor
Topology Table—IP
Destination 1
Successor
Konfigurasi EIGRP
RouterX(config)#router eigrp autonomous-system
EIGRP dan Discontigous Network
(Skenario Default)
EIGRP secara default tidak advertise (mengiklankan)
EIGRP dan Discountigous Network
(Skenario no auto-summary)
EIGRP dengan menggunakan parameter no-auto
summary dapat meng-advertise (mengiklankan)
Verifikasi Konfigurasi EIGRP
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
RouterX# show ip eigrp interfaces
Menunjukkan informasi interface yang dikonfigurasi EIGRP saat ini.
RouterX# show ip protocols
RouterX# show ip route eigrp
Menunjukkan Tabel Routing EIGRP saat ini
Verifikasi Konfigurasi 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
RouterX# show ip eigrp neighbors [detail]
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
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
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
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
Router D Router B
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
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
Tipe dari Router OSPF
Internal
Routers
Area 1
Area 2
ASBR and
Backbone
Router
Backbone/
Internal
Routers
ABR and
Backbone
Router
Backbone Area 0
ABR and
Backbone
Router
Internal
Routers
•External
AS
ABR: Area 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
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
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).
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
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
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
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
Konfigurasi OSPF Single-Area
Definisikan OSPF sebagai IP Routing Protocol
Tetapkan Network pada setiap spesifik Area OSPF
RouterX(config)#router ospf process-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
Konfigurasi Router ID
Konfigurasi IP Loopback
Konfigurasi Router ID pada OSPF
Router (config)#interface loopback 0
Router (config-if)#ip address 192.168.1.1 255.255.255.255
Router (config)#router ospf 100
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
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
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
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:
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
Pemilihan DR dan BDR
OSPF mengirim Hello untuk pemilihan DR dan BDR
Router akan membentuk adjacancies pada DR dan BDR dalam
lingkungan Multi-Access