SOAL !!!
1. Jelaskan
apa yang kamu ketahui tentang protokol routing link state ?, Sebutkan contohnya
!
2. Jelaskan
karakteristik dari OSPF ?
3. Apa
yang kamu ketahui tentang :
a. Hello Packet
b. Designated Router
c. Backup Designated Router
d. LSR (Link-State Request)
e. LSAck (Link-state
Acknowledgement)
f. LSU (Link State Update)
g. DBD (Database Description)
4. Apa
yang kamu ketahui mengenai Fast Convergence ?
5. Jelaskan
proses dari Neighbor Establishmentdari OSPF !
6. Jelaskan
tentang OSPF Hello dan Dead Intervals !
7. Bagaimana
cara pemilihan DR dan BDR ?
8. Apa
saja permasalahan yang terjadi dari Routing OSPF ?
9. Apa
saja kelebihan atau kekurangan dari Routing OSPF ?
Jawaban !!!
1. Protokol
routing link state adalah salah satu dari dua kelas utama dari routing
protokol yang digunakan dalam packet switching jaringan untuk komunikasi
komputer, yang jarak-vector routing protokol lain. Contoh protokol routing
link-state Open Shortest Path First (OSPF) and intermediate system to
intermediate system (IS-IS).
2. Karakteristik
OSPF
a. Menggunakan
algoritma link-state
b. Membutuhkan
waktu CPU dan memori yang besar
c. Tidak
menyebabkan routing loop
d. Dapat
membentuk heirarki routing menggunakan konsep area
e. Cepat
mengetahui perubahan pada jaringan
f. Dapat
menggunakan beberapa metric
3. Pengertian
tentang :
a. Hello
Packet
Hello Packet digunakan untuk menemukan serta membentuk suatu
hubungan tetangga antara router OSPF. Untuk membentuk hubungan ini router OSPF
akan mengirimkan paket berukuran kecil secara berkala ke jaringan. Paket inilah
yang disebut dengan Hello packet. Paket ini juga mengadpertensikan router mana
saja yang akan menjadi tetangganya. Pada jaringan multi-access Hello Packet
digunakan untuk memilih Designated Router (DR) dan Back-up Designated Router
(BDR). DR dan BDR akan menjadi pusat komunikasi seputar informasi OSPF dalam
jaringan tersebut.
Network Mask pada format Hello packet merupakan mask dari
interface jaringan dari OSPF yang sedang berjalan. Subnet-Mask nya 0.0.0.0 (4
byte).
Hello Interval biasanya multicast (224.0.0.5). Merupakan jumlah
detik antara hello packet, biasanya 10 detik pada link point-to-point dan 30
detik pada NBMA / link broadcast.Options merupakan kemampuan opsional yang
dimiliki router.
RTR Prio digunakan dalam pemilihan DR dan BDR. Router dengan
nilai priority tertinggi akan menjadi DR. Router dengan nilai poriotity di
urutan kedua sebagai BDR. Secara default semua router OSPF memiliki nilai
priority 1. Dengan Range priority mulai dai 0 hingga 255. Bila prioritasnya 0
berarti router tersebut tidak memenuhi syarat dalam pemilihan DR dab BDR,
sedangkan nilai 255 menjamin sebuah router menjadi DR. Jjika dua buah router
memiliki nilai priority sama, maka yang menjadi DR dan BDR adalah router yang
memiliki nilai router ID tertinggi dalam jaringan.
Router Dead Interval merupakan jumlah dalam hitungan detik
sebelum tetangga dinyatakan down. Secara default dead interval adalah 4 kali
hello interval. Designated Router bertujuan untuk mengurangi jumlah flooding
pada media multiaccess.Backup Designated Router bertujuan sebagai cadangan dari
DR. Selama flooding berlangsung, BDR tetap pasif.Neighbor berisi ID dari setiap
router tetangga.
b. Designated
Router
Adalah router yang terpilih ketika beberapa router OSPF
terhubung ke dalam satu jaringan multi-access yang sama (misalnya Ethernet).
Fungsinya adalah untuk meminimalisasi jumlah adjacency yang terbentuk di
network tersebut. Designated Router dipilih untuk menerima/mengirim paket
dari/ke jaringan broadcast atau broadcast link. Router-router OSPF sisanya akan
menjalin adjacency dengan Designated Router saja. Dengan begitu, keutuhan
jaringan total akan terjaga. Yang terpilih adalah router yang memiliki
prioritas tertinggi.
c. Backup
Designated Router
Fungsinya adalah sebagai backup bagi Designated Router. Hanya
saja dia tidak meneruskan paket LSA.
d. Link-State
Request (LSR)
LSR akan dikirim jika bagian dari database hilang atau out of
date. LSR juga digunakan setelah pertukaran DBD selesai untuk meminta LSAs yang
telah terjadi selama pertukaran DBD.
e. Link-State
Acknowledgement (LSAck)
OSPF membutuhkan pengakuan untuk menerima setiap LSA. Beberapa
LSA dapat diakui dalam sebuah paket single link-state acknowledgement. Paket
ini dikirim sebagai jawaban dari packet update link state serta memverifikasi
bahwa paket update telah diterima dengan sukses. LSAck akan dikirim sebagai
multicast. Jika router dalam keadaan DR atau BDR maka pengakukan dikirim ke
alamat multicast router OSPF dari 224.0.0.5 sedangkan bila router dalam keadaan
tidak DR atau BDR pengakuan akan dikirim kesemua alamat multicast router DR
dari 224.0.0.6
f. Link-State
Update (LSU)
LSU mengimplementasikan flooding dari LSAs yang berisi routing
dan informasi metric. LSU dikirim sebagai tanggapan dari LSR.
g. Database
Description (DBD)
DBD digunakan selama pertukaran database. Paket DBD pertama
digunakan untuk memilih hubungan master dan slave serta menetapkan urutan yang
dipilih oleh master. Pemilihan master dan slave berdasarkan router ID tertinggi
dari salah satu router. Router dengan router ID tertinggi akan menjadi master
dan memulai sinkronisasi database. Router yang menjadi master akan melakukan
pengiriman lebih dulu ke router slave. Peristiwa ini di istilahkan fase Exstart
State. Setelah fase Exstart State lewat, selanjutnya adalah fase Exchange. Pada
fase ini kedua router akan saling mengirimkan Database Description Packet. Bila
si penerima belum memiliki informasi yang terdapat dalam paket tersebut, maka
router pengirim akan memasuki fase Loading State. Dimana fase ini router akan
mengirimkan informasi state secara lengkap ke router tetangganya. Setelah
selesai router-router OSPF akan memiliki informasi state yang lengkap dalam
databasenya, ini disebut fase Full State.
4. Fast
Convergence merupakan istilah yang kadang-kadang digunakan dalam berbagai
interpretasi. Sebelum membahas prosedur optimasi untuk OSPF, terlebih dahulu
mendefinisikan konvergensi jaringan sebagai proses sinkronisasi jaringan
forwarding tabel setelah perubahan topologi. Jaringan dikatakan berkumpul ketika
tidak ada forwarding tabel berubah untuk "beberapa wajar" jumlah
waktu. Ini "beberapa" jumlah waktu dapat didefinisikan sebagai suatu
interval, berdasarkan waktu maksimum yang diharapkan untuk menstabilkan setelah
perubahan topologi tunggal. konvergensi jaringan berdasarkan mekanisme IGP asli
juga dikenal sebagai restorasi jaringan, karena menyembuhkan kehilangan
koneksi. mekanisme jaringan untuk perlindungan lalu lintas seperti ECMP, MPLS
FRR atau IP FRR menawarkan pendekatan yang berbeda untuk penanganan kegagalan
berada di luar lingkup artikel ini. Kita lebih mengambil routing multicast
pemulihan cepat dari lingkup juga, meskipun proses ini terkait dengan IGP ulang
konvergensi.
5. Proses
dari Neighbor Establishmentdari OSPF
Sebelum router OSPF bisa menyebarkan link-state
ke router yang lain, pertama kali router ini harus memastikan apakah ada OSPF
neighbor lain pada setiap link di router ini. OSPF router mengirimkan paket
Hello pada semua interface OSPF yang enabled untuk memeriksa apakah ada
neighbor di link tersebut. Informasi dalam OSPF Hello mencakup OSPF Router ID
dari router yang mengirimkan paket Hello tersebut. Penerima OSPF Hello paket
kemudian mereply bahwa ada router OSPF lain pada link ini. OSPF kemudian
membentuk adjacency dengan neighbor ini. Sebagai contoh, dalam gambar berikut ,
R1 akan mendirikan adjacencies dengan R2 dan R3.
6. OSPF
Hello dan Dead Intervals
Sebelum
dua router dapat membentuk OSPF neighbor adjacency , mereka harus setuju pada
tiga nilai: Halo interval, dead interval, dan tipe jaringan. Halo OSPF Interval
yang menunjukkan seberapa sering sebuah router OSPF mengirimkan paket Hello.
Secara default, paket OSPF Halo dikirimkan setiap 10 detik pada segment
multiaccess dan point-to-point dan setiap 30 detik untuk segmen non-broadcast
multiaccess (NBMA) (Frame Relay, X.25, ATM).
Dalam
kebanyakan kasus, OSPF Halo paket akan dikirim sebagai multicast ke reserved
address untuk semua OSPFRouters di 224.0.0.5. Menggunakan alamat multicast
memungkinkan sebuah perangkat untuk mengabaikan paket OSPF jika interfacenya
tidak diaktifkan. Ini menghemat waktu proses CPU untuk device yang non-OSPF.
Periode
Dead Interval, yang dinyatakan dalam detik, bahwa router akan menunggu untuk
menerima paket Halo sebelum menyatakan bahwa neighbor “down”. Cisco menggunakan
default empat kali Hello interval. Untuk multiaccess dan point-to-point segmen,
periode ini adalah 40 detik. Untuk NBMA jaringan, Dead Interval adalah 120
detik.
Jika
Dead interval berakhir sebelum router menerima paket Hello, OSPF akan menghapus
neighbor ini dari link-state database. Router kemudian menyebarkan informasi
link-state tentang neighbor yang “down” melalui semua OSPF interface yang
aktif.
7. Cara
pemilihan DR dan BDR
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.
Dalam gambar, R1, R2, dan R3 dihubungkan melalui
titik point-to-point link. Oleh karena itu, tidak terjadi pemilihan DR / BDR.
8. Permasalahan yang terjadi pada Routing OSPF
Semakin membesarnya area
jaringan yang dilayaninya akan semakin banyak informasi yang saling
dipertukarkan. Semakin banyak router yang perlu dilayani untuk menjadi
neighbour dan adjacence. Dan semakin banyak pula proses pertukaran informasi
routing terjadi. Hal ini akan membuat router OSPF membutuhkan lebih banyak
sumber memory dan processor. Jika router tersebut tidak dilengkapi dengan
memory dan processor yang tinggi, maka masalah akan terjadi pada router ini
9. Kekurangan dan kelebihan Routing OSPF
a. Kelebihan
OSPF :
§ Tidak menghasilkan routing loop
§ Mendukung penggunaan beberapa
metrik sekaligus
§ Dapat menghasilkan banyak jalur
ke sebuah tujuan
§ Membagi jaringan yang besar
mejadi beberapa area.
§ Waktu yang diperlukan untuk
konvergen lebih cepat
b. Kekurangan OSPF :
§ Membutuhkan basis data yang
besar
§ Lebih rumit
§ Kinerja router cenderung
melambatketika banyak neighboor bertambah
Post a Comment