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 memforward 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
Interface Di0 Et0 SE0:1.16 Tu0
Peers 0 1 1 1
Xmit Queue Un/Reliable 0/0 0/0 0/0 0/0
Mean SRTT 0 337 10 330
Pacing Time Un/Reliable 11/434 0/10 1/63 0/16
Multicast Flow Timer 0 0 103 0
Pending Routes 0 0 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 172.16.81.28 172.16.80.28 172.16.80.31
Ethernet1 Ethernet0 Ethernet0
Holdtime (secs) 13 14 12
Uptime (h:m:s) 0:00:41 0:02:01 0:02:02
Q Count 0 0 0
Seq Num 11 10 4
SRTT (ms) 4 12 5
RTO (ms) 20 24 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 ABR and Backbone Router
Internal Routers
Area 2
Backbone/ Internal Routers
Internal Routers ASBR and Backbone Router
ABR: Area Border Router ASBR: Autonomous System Border Router
•External AS
ABR and Backbone 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 O O O O .
10.110.0.0 [110/5] via 10.119.254.6, 0:01:00, Ethernet2 IA 10.67.10.0 [110/10] via 10.119.254.244, 0:02:22, Ethernet2 10.68.132.0 [110/5] via 10.119.254.6, 0:00:59, Ethernet2 10.130.0.0 [110/5] via 10.119.254.6, 0:00:59, Ethernet2 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
