bab 8 eigrp & ospf

BAB 8: EIGRP & OSPF

Cisco Certified Network Associate R&SReza Aditya Firdaus

Enhanced IGRP (EIGRP)

Merupakan Advance Distance Vector (Hybrid)

Menggunakan Diffusing Update Algorithm (DUAL) dalam pemilihan dan pemeliharaan PATH (jalur) terbaikke 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 danEksternal

EIGRP merupakan Classless sementera IGRP tidak

EIGRP komunikasi melalui Reliable Transport Protocol (RTP)

Header EIGRP

EIGRP untuk IPv4

Tidak ada periodik update. Update Rute hanyadikirim ketika perubahan terjadi – Menggunakanalamat multicast 224.0.0.10

Hello messages dikirim ke neighbor (router tetangga) setiap 5 detik (60 detik untuk kondisiWAN)

Enhanced IGRP

EIGRP EIGRP

hello

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 dalamRAM 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 yaituTopology Table dan Routing Table

Routing Table—IP


Topology Table—IP


Destination 1 Feasible 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 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

Menunjukkan parameter dan status aktif sebuah protokol saat ini


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]

Menunjukkan Neighbor (router tetangga) yang didapat oleh 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


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








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 nilaiwaktu minimum Metric sebuah rute ke tujuan

Menggunakan perintah variance n untukmenginstruksikan Router untuk memasukkan rute denganmetric lebih kecil dari n kali rute metric minimum untuktujuannya.

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 rutemenuju 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 tiperouting 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

EIGRP IGRP

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

InternalRouters

Area 1 Area 2

ASBR andBackbone Router

Backbone/InternalRouters

ABR and BackboneRouter

Backbone Area 0ABR and BackboneRouter

InternalRouters

•External

ASABR: Area Border Router

ASBR: Autonomous System Border Router

Perbandingan OSPF dan RIPKarakteristik 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 diterapkan pada sebuah Network. Ketika interface ditambahkan ke OSPF Process maka interface tersebutdisebut sebagai Link

ROUTER ID: Disingkat RID merupakan IP Address sebagaiindentifikasi Router. Jika RID tidak dikonfigurasi makaRouter memilih alamat Loopback sebagai identifikasi Router, dan jika Loopback tidak ada maka Router memilih IP Address tertinggi dari semua interface yang ada sebagaiidentifikasi Router.

NEIGHBOR: Dua atau lebih Router yang interfacenya dalamsatu Network. Contoh nyata dua Router yang terhubungPoint-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 memeliharaTOPOLOGICAL DATABASE

NEIGHBORSHIP DATABASE: Daftar dari semua Router OSPF yang HELLO packetnya ditemukan.

TOPOLOGICAL DATABASE: Berisi informasi dari semuaLSA (Link State Advertisement) yang sudah diterimauntuk sebuah Area. Router menggunakan informasi daritabel ini sebagai input ke Alogoritma Dijkstra untukmenghitung 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 danBDR yang dipilih.

BACKUP DESIGNATED ROUTER (BDR): BDR adalah sebagaibackup dari DR pada Broadcast Network. BDR menerimasemua Update Routing dari OSPF Adjecencies Router tetapitidak mengalirkan LSA Update.

Terminologi OSPF

OSPF AREA: Merupakan pengelompokan darijaringan/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 terhubungke jaringan yang sama dan memiliki kemampuanbroadcast ke semua node dalam jaringan.

NON-BROADCAST MULTI-ACCESS (NBMA): Memiliki tipe seperti Frime Relay, X.25, danAsynchronous Transfer Mode (ATM).

Header OSPF

Neighbor Adjacencies

OSPF menggunakan Hello Packet untuk membentukAdjacencies dan memelihara hubungan dalam NeighborshipDatabase

OSPF menggunakan alamat Multicast 224.0.0.5

Hello Packet menyediakan Dynamic Neighbor Discovery

Hello Packet dan LSA dari Router lain akan membantumembangun dan memelihara Topological Database

Algoritma SPF

Tempatkan setiap router pada “root of a tree” danhitung “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

Tetapkan Network pada setiap spesifik Area OSPF

RouterX(config)#router ospf process-id

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 menggunakanperintah router-id

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

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

. . .


Melihat OSPF Router ID, timers, dan statistic denganperintah 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>


Melihat Area ID dan Informasi Adjacency denganperintah 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)


Melihat informasi OSPF Neighbor pada setiap interface dengan perintahshow 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 dapatdikonfigurasi:

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 dalamsebuah 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 padapemilihan DR dan BDR atau menjadi DROTHER

Jika Router ID tidak diset, maka IP Address tertinggidari 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 dalamlingkungan Multi-Access

Point-to-Point link seperti serial WAN, tidak akan melakukan prosespemilihan DR.

OSPF Interface Priority

Dapat dilihat dengan perintah show ip ospf

interface interface name

Mengganti priority dengan perintah

Router#show ip ospf interface Fast Ethernet 0/0

Router#config t

Router (config)#interface Fast Ethernet 0/0

Router (config-if)#ip ospf priority 100

TERIMA KASIH

bab 8 eigrp & ospf

Documents