BAB 8: EIGRP & OSPF. Reza Aditya Firdaus. Cisco Certified Network Associate R&S

Transkripsi

1 BAB 8: EIGRP & OSPF Reza Aditya Firdaus Cisco Certified Network Associate R&S

2 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)

3 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)

4 Header EIGRP

5 EIGRP untuk IPv4 Tidak ada periodik update. Update Rute hanya dikirim ketika perubahan terjadi Menggunakan alamat multicast Hello messages dikirim ke neighbor (router tetangga) setiap 5 detik (60 detik untuk kondisi WAN) Enhanced IGRP EIGRP EIGRP hello

6 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)

7 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

8 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

9 Kalkulasi Pemilihan Rute

10 Konfigurasi EIGRP RouterX(config)#router eigrp autonomous-system RouterX(config-router)#network network-number

11 EIGRP dan Discontigous Network (Skenario Default) EIGRP secara default tidak advertise (mengiklankan) subnet dan tidak support Discontigous Subnet

12 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

13 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/ Et0 1 0/ / SE0: /0 10 1/ Tu0 1 0/ /16 0 0

14 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) Ethernet1 13 0:00: Ethernet0 14 0:02: Ethernet0 12 0:02:

15 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 , 2 successors, FD is via ( / ), Ethernet0 via ( / ), Ethernet1 via ( / ), Serial0 P , 2 successors, FD is via Connected, Ethernet1 via (307200/281600), Ethernet1 via (307200/281600), Ethernet0 via (332800/307200), Serial0

16 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

17 Perintah debug ip eigrp RouterX# debug ip eigrp IP-EIGRP: Processing incoming UPDATE packet IP-EIGRP: Ext M SM IP-EIGRP: Ext M SM IP-EIGRP: Ext M SM IP-EIGRP: , - do advertise out Ethernet0/1 IP-EIGRP: Ext metric IP-EIGRP: , - do advertise out Ethernet0/1 IP-EIGRP: Ext metric IP-EIGRP: , - do advertise out Ethernet0/1 IP-EIGRP: Ext metric IP-EIGRP: , - do advertise out Ethernet0/1 IP-EIGRP: Ext metric IP-EIGRP: , - do advertise out Ethernet0/1 Note: EIGRP akan berubah hanya jika terjadi perubahan pada Topology tabel.

18 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

19 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

20 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

21 Contoh Variance Ruter E memilih Router C sebagai rute menuju Network karena rute itu memiliki Feasible Distance terkecil dari 20 Dengan variance 2, Router E juga memilih Router B sebagai rute menuju (20+10=30) < [2*(FD)=40] Router D tidak dipertimbangkan sebagai rute menuju Network (karena 45 > 40)

22 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 Router B IGRP Router A Router D Router C

23 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

24 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

25 Contoh Hirarki OSPF Meminimalisir Routing Table update Melokalisasi dampak dari perubahan topologi dalam suatu AREA

26 Tipe dari Router OSPF Area 1 Backbone Area 0 Area 2 Internal Routers ABR and Backbone Router Backbone/ Internal Routers Internal Routers ASBR and Backbone Router ABR: Area Border Router ASBR: Autonomous System Border Router External AS ABR and Backbone Router

27 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 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

28 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

29 Terminologi OSPF HELLO PROTOCOL: menyediakan penemuan Router tetangga secara dinamis (Dynamic Neighbor Discovery) dan memelihara Neighbor Relationship. HELLO packet ( ) 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

30 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.

31 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).

32 Header OSPF

33 Neighbor Adjacencies OSPF menggunakan Hello Packet untuk membentuk Adjacencies dan memelihara hubungan dalam Neighborship Database OSPF menggunakan alamat Multicast Hello Packet menyediakan Dynamic Neighbor Discovery Hello Packet dan LSA dari Router lain akan membantu membangun dan memelihara Topological Database

34 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)

35 Konfigurasi Wildcard pada OSPF Jika anda ingin mengiklankan (advertising) sebuah octet (subnet) yang terpisah, anda perlu menggunakan wildcard berarti semua octet benar-benar cocok berarti tiga oktet pertama benar-benar cocok, tetapi octet terakhir bisa nilainya apa saja.

36 Contoh Perhitungan Wildcard Mask Alamat Wildcardmask selalu lebih kecil dari block size /30 = /28 = /27 = /26 =

37 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

38 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

39 Konfigurasi Router ID Konfigurasi IP Loopback Router (config)#interface loopback 0 Router (config-if)#ip address Konfigurasi Router ID pada OSPF Router (config)#router ospf 100 Router (config-router)#router-id

40 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 to network O [110/5] via , 0:01:00, Ethernet2 O IA [110/10] via , 0:02:22, Ethernet2 O [110/5] via , 0:00:59, Ethernet2 O [110/5] via , 0:00:59, Ethernet2 O E [170/10] via , 0:02:22, Ethernet2...

41 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 <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: ago SPF algorithm executed 7 times <output omitted>

42 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 , Mask , Area AS 201, Router ID , Network Type BROADCAST, Cost: 10 Transmit Delay is 1 sec, State OTHER, Priority 1 Designated Router id , Interface address Backup Designated router id , Interface addr 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 (Backup Designated Router) Adjacent with neighbor (Designated Router)

43 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 FULL/DR 0:00: FastEthernet0/ FULL/DROTHER 0:00: FastEthernet0/ FULL/DROTHER 0:00: FastEthernet0/ FULL/DR 0:00: FastEthernet0/1 RouterX# show ip ospf neighbor Neighbor , interface address In the area 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 , interface address In the area 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

44 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 configured dead interval received 40 configured 30 OSPF: rcv. v:2 t:1 l:48 rid: aid: chk:6ab2 aut:0 auk: RouterX# debug ip ospf packet OSPF: rcv. v:2 t:1 l:48 rid: aid: chk:0 aut:2 keyid:1 seq:0x0

45 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>

46 Contoh Load Balancing OSPF

47 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.

48 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.

49 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

50 TERIMA KASIH