OSPF

OSPF[Open Shorthtest Path First]

Laila Apriliyana [21]Luvi Zulkarnain [22]Nanik Alviandari [23]Nurcahyo Adi Wibowo [24]Nurfani Abdillah [25]Nurul Wijayanti [26]Nurvita Eka Adiyati [27]Robingah Ngadawiyah [28]

Siti Muti’ah [29]Siti utami Budi Astuti [30]Siwi Eka Setiawan [31]Syaiful Mustafa [32]

Presented by :

Table of Content• Introduction to OSPF• OSPF Basic Configuration• OSPF Matric• OSPF and Multiaccess Networks• Benefits and Deficiency of OSPF

Introduction to OSPF

• Background of OSPF• Definition of OSPF• OSPF Packet Types• Protocols within OSPF• OSPF Link-state Update• OSPF Algorithm• Administrative Distance• Authentication

Definition of OSPF

Open Shortest Path First (OSPF)=• routing protokol berjenis IGP yang hanya

dapat bekerja dalam jaringan internal• routing protokol yang berstandar terbuka• menggunakan konsep hirarki routing• menggunakan link-state• menggunakan algoritma Dijkstra

Background of OSPF

• 1970 riset algoritma SPF oleh Dijkstra• 1980s Masalah dengan RIP dan Jaringan yang

Luas• 1987 Pengembangan oleh Internet Engineering Task

Force (IETF).• 1989 OSPFv1 dipublikasikan dalam RFC 1131• 1991 OSPFv2 dikenalkan pada RFC 1247 oleh John

Moy. • 1998 Spesifikasi OSPFv2 diupdate dalam RFC 2328

dan ini merupakan RFC yang digunakan OSPF.

Background of OSPF

OSPF Packet Types• Paket Hello - digunakan untuk membuat dan memelihara

kedekatan antar router OSPF. • Database Description (DBD) - berisi rincian singkatan dari

link-state database yang sudah terkirim dan digunakan oleh router penerima untuk mengecek dan membandingkan dengan link-state database lokal.

• LSR – menerima pesan router lalu dapat meminta info mngenai DBD yg dikirim oleh LSR

• LSU - Link-State Update (LSU) digunakan untuk membalas LSR serta memberitahukan informasi terbaru. LSU berisi 7 jenis tipe LSA (link state advertisement).

• LSAck - Bila LSU diterima, router akan mengirimkan LSAck untuk mengkonfirmasi ppenerimaan LSU

Protocols within OSPF

• Common header

• Hello protocol

• Exchange protocol

• Flooding protocol

The Common Header

version (1) type (1) packet length (2)

Router ID (4)

Area ID (4)

Authentication (4)

Checksum (2) autype (2)

The Hello ProtocolBerikut ini merupakan OSPF packet header dan OSPF packet type-specific data (Hello Packet):

The Hello Protocol

Paket hello digunakan untuk:• membuat dan memelihara kedekatan antar

router OSPF• menginformasikan di parameter mana kedua

router harus berhubungan• memilih Designated Router(DR) dan Backup

Designated Router (BDR) pada jaringan multi akses seperti Ethernet dan Frame Relay.

The Exchange Protocol

0 0 options 0I M MS

DD sequence number

Link state type

Link State ID

0 31

LS checksum LS age

OSPF packet header, type = 2 (dd)

Advertising router

Link State sequence number

- - - -

• Uses database description packets

• Asymmetric protocol (master-slave)

• Master sends database description packets

• Slave sends the acknowledgments

The Exchange Protocol 2

OSPF packet header, type = 3 (rq)

Link state type

Link State ID

0 31

Advertising router

- - - -

Request records– send in case when

sequence number of the LS is smaller

– the other router will answer with a LS update

The Flooding Protocol

OSPF packet header, type = 4 (upd)

Number of advertisements

Link State advertisements

0 31

- - - -

OSPF packet header, type = 5 (ack)

Link State advertisements headers

0 31

•Digunakan untuk memberi pengamanan LSAs

•Setiap node akan mengirim LSA untuk setiap link kecuali satu dari dimana ia telah menerimanya

•Sangat cepat dan dapat diandalkan tetapi boros bandwidth

•Pesan yang dikirim hanya akan mengalami perubahan atau setiap 45 minutes

•Node lainnya akan membandingkan LSA yang baru saja diterima dengan memasukkannya ke database. Mengupdate database yang lebih baru.

OSPF Link-state Update• Link-state update (LSUs) adalah paket yang

digunakan untuk OSPF routing update. Sebuah paket LSU dapat berisi 11 jenis Link-State Advertisements (LSAs), bisa dilihat pada gambar.

• Perbedaan antara istilah Link-State Update (LSU) dan Link-State Advertisement (LSA) terkadang dapat membingungkan. Kadang-kadang, istilah ini digunakan secara bergantian. Sebuah LSU satu atau lebih LSAs dan pada jangka waktu tertentu bisa digunakan untuk merujuk pada informasi link-state yang disebarkan oleh router OSPF.

OSPF Link-state Update

OSPF Algorithm• Setiap router OSPF memelihara link-state

database yang berisi LSAs yang diterima dari semua router lainnya. Setelah router menerima seluruh LSAs dan membangun link-state database lokal, OSPF menggunakan path algoritma Dijkstra terpendek pertama (SPF) untuk membuat sebuah pohon SPF (SPF Tree). Pohon SPF ini kemudian digunakan untuk mengisi able routing IP dengan jalur terbaik untuk masing-masing jaringan.

OSPF Uses Djikstra’s SPF Algorithm

Administrative Distance• administrative distance (AD) dapat dipercaya

(preferensi/privasi) dari sumber rute. OSPF memiliki default administrative distance 110.

Authentication

• OSPF dapat dikonfigurasi untuk mengenkripsi dan mengotentikasi informasi routing. Ini memastikan bahwa router hanya akan menerima informasi routing dari router lainnya yang telah dikonfigurasi dengan password yang sama atau informasi otentikasi.

• Otentikasi tidak mengenkripsi tabel routing router

Authentication

Basic OSPF Configuration

• Basic Configuration• OSPF Router ID• Verifying OSPF• Examining the Routing Table

Basic Configuration

Router (config) #

router ospf process-id

Mengkonfigurasi OSPF routing dan masuk modus konfigurasi router

Router (config-router) #

network address wildcard-mask area area-id

Mendefinisikan interface yang berjalan pada OSPF dan menentukan ID area untuk interface tersebut


area area-id range address mask

Ringkasan Route Commands

Menggabungkan IA routes pada ABR


summary-address address mask

Menggabungkan external route pada ASBR


redistribute protocol [ process-id ] [ metric value ] [ metric-type value ] [ subnets ]

OSPF Redistribution Command

Mendistribusikan kembali route dari routing protokol OSPF menjadi lain (dan sebaliknya)

Denifinisi protocol IP routing

router protocol [ keyword ]

Router (config) #

Dynamic Routing Configuration

network network-numberRouter (config-router) #

• network subcommand adalah perintah

• konfigurasi wajib untuk setiap proses

• IP routing

OSPF Router ID

OSPF Router ID digunakan untuk mengidentifikasi setiap router yang ada pada OSPF routing domain secara unik. Router Cisco menurunkan Router ID berdasarkan tiga kriteria dan dengan prioritas sebagai berikut:

• Gunakan IP address yang telah dikonfigurasi dengan perintah OSPF router-id.

• Jika router-id tidak dikonfigurasi, maka router akan memilih IP address tertinggi dari interface loopback tersebut.

• Jika tidak ada interface loopback yang dikonfigurasi, router akan memilih IP address aktif tertinggi dari salah satu interface fisik.

OSPF Metric

• Introduction• Modifying The Cost of The Link

OSPF Metric

OSPF menggunakan sebuah metric yang disebut sebagai cost (biaya). Cost berhubungan dengan output interface pada setiap router. Semakin rendah nilai cost semakin besar kemungkinan untuk forwarding data.

Modifying The Cost of The Link

• Router yang dikonfigurasi protokol Routing OSPF menggunakan sebuah persamaan sederhana, cost = 108 / Bandwidth.

OSPF and Multiaccess Networks

• Permasalahan dalam Multiaccess Network• Solusi Permasalahan• DR/BDR Election Process• OSPF Interface Priority


• Sebuah Sebuah jaringan multiaccess adalah jaringan yang terdiri lebih dari dua perangkat pada satu media.

• OSPF terdefinisi pada lima jenis jaringan:1. Point-to-point2. Broadcast multiaccess3. Nonbroadcast multiaccess (NBMA)4. Point-to-multipoint5. Virtual links

• NBMA dan jaringan point-to-multi-point termasuk Frame Relay, ATM, dan jaringan X.25Virtual link adalah jenis khusus dari link yang dapat digunakan dalam multi-area OSPFSimak

Permasalahan dalam Multiaccess Network

• Pembuatan multiple adjacencies (kedekatanantar), satu adjacency untuk setiap sepasang router.

• Memperluas flooding LSAs (Link-State Advertisements).


• Multiple Adjacencies


• Flooding pada LSA

Solusi Permasalahan

• Solusi untuk mengelola jumlah adjacencies dan flooding dari LSA pada jaringan multiaccess adalah Designated Router (DR)

DR/BDR Election Process

• Untuk mengurangi jumlah lalu lintas di multi-access jaringan OSPF, OSPF memilih sebuah Designated Router (DR) dan Backup Designated Router (BDR). DR bertanggung jawab untuk memperbarui semua router OSPF yang lain (disebut DROthers) ketika terjadi perubahan pada jaringan multiaccess. BDR akan memonitor DR dan mengambil alih sebagai DR jika terjadi kegagalan pada DR.

OSPF Interface Priority

OSPF Interface Priority digunakan untuk menentukan router mana yang terpilih DR dan DBR dengan memberikan command interface

router (config-if) # ip ospf priority {0-255}

Benefits and Deficiency of OSPF

Keunggulan• Tidak ada pembatasan hop count atau cost• Bisa menggunakan metode VLSM• Convergence lebih baik• Dapat ditambahkan authentfication• Memiliki gambaran lengkap tentang topologi suatu

jaringan• Router menentukan jalur trafik yang lebih efisien

berdasarkan cost• Adanya konsep pembagian area

Benefits and Deficiency of OSPF

Kelemahan• Kinerja router cenderung melambat ketika

banyak neighbor bertambah

Thank You!!!!

OSPF

Documents

Transcript of OSPF