Selasa, 20 September 2016
"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).
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
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.
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.
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.
