ospf
Post on 15-Dec-2015
3 Views
Preview:
DESCRIPTION
TRANSCRIPT
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.
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
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 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.
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
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
Router (config-router) #
area area-id range address mask
Ringkasan Route Commands
Menggabungkan IA routes pada ABR
Router (config-router) #
summary-address address mask
Menggabungkan external route pada ASBR
Router (config-router) #
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
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
OSPF and Multiaccess Networks
• 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).
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
top related