Belajar Routing OSPF (Open Shortest Path First)

Dalam postingan ini saya akan bebagi tentang cara mengimplementasikan routing OSPF..
langsung aja..
karena posringan ini di ambil dari Tugas Akhir saya, bahasanya sedikit baku..gapapa lah yah :D


    OSPF bekerja berdasarkan algoritma Shortest Path First yang dikembangkan berdasarkan algoritma Dijkstra. Sebagai Interior Gateway protocol (IGP). Interior Gateway protocol atau Interior Routing Protokol dikembangkan untuk menghubungkan router-router dibawah kendali administrator jaringan, OSPF mendistribusikan informasi routing-nya di dalam router-router yang tergabung ke dalam suatu AS. AS adalah jaringan yang dikelola oleh administrator setempat. OSPF menggunakan protokol routinglink-state, didesain untuk bekerja dengan sangat efisien dalam proses pengiriman update informasi rute. OSPF merupakan protokol alternatif untuk menutupi kelemahan RIP. OSPF juga merupakan protokol routing yang menggunakan prinsip multipath (multipath protokol) dapat mempelajari berbagai rute dan memilih lebih dari satu rute ke host tujuan. 

     OSPF digunakan bersamaan dengan IP, maksudnya paket OSPF dikirim bersamaan dengan header paket data IP. Setiap router OSPF mempunyai database yang identik yang menggambarkan topologi suatu AutonomousSystem yang disebut dengan LinkStatedatabase (Topologicaldatabase). Dari database ini, perhitungan Shortest Path First dilakukan untuk membentuk RoutingTable. Perhitungan ulang terhadap Shortest Path First dilakukan apabila terjadi perubahan pada topologi jaringan. OSPF memungkinkan beberapa jaringan untuk dikelompokkan bersama. Pengelompokkan seperti ini dinamakan dengan area dan topologinya tersembunyi dari seluruh AS. Informasi yang tersembunyi ini memungkinkan penurunan trafficrouting. Dengan menggunakan konsep area sistem penyebaran informasinya menjadi lebih teratur dan tersegmentasi. Dengan adanya distribusi routing yang teratur,maka penggunaan bandwidth akan lebih efisien, lebih cepat mencapai konvergensi, dan lebih presisi dalam menentukan rute terbaik dalam mengirim paket.
 

Routing ini membentuk peta jaringan dalam tiga tahap, tahap pertama setiap routermengenali seluruh tetangganya, lalu router saling bertukar informasi dan router akanmenghitung jarak terpendek ke setiap tujuan. Peta jaringanya akan disimpan dalambasis data sebagai hasil dari pertukaran informasi antar router.OSPF dapat menangani routing jaringan TCP/IP yang besar dan membuat hirarkirouting dengan membagi jaringan menjadi beberapa area. Setiap paket yang dikirimdapat dibungkus dengan autentikasi, namun protokol ini membutuhkan kemampuanCPU dan memori yang besar. 

Proses dasar routing OSPF adalah menghidupkan adjency, proses flooding, danperhitungan table routing. Router-router mengirimkan paket hello ke seluruh jaringanyang terhubung secara periodic, jika paket tidak terdengar maka jaringan dianggapdown, defaultya mengirimkan 4 kali paket hello.Router-router selalu berusaha adjacent dengan router tetangganya berdasarkan pakethello yang diterima. Dalam jaringan multi access, router memilih Designated Router(DR) dan Backup Designated Router (BDR) dan mencoba adjacent dengan keduarouter tersebut.

Misalkan jaringan baru terkoneksi, maka router A akan mem-broadcast paket hello kesemua int dengan memberikan informasi tentang router A, dan begitu juga sebaliknyaA akan mengetahui informasi tentang tetangganya berdasarkan informasi yangditerima dan mengetahui berapa biaya untuk mencapai router lain. Data-data inidisimpan dalam basis dataSetelah itu setiap router mengirimkan basis data tersebut dalam satu paket LSA(link state advertisement), dan router yang menerima LSA harus mengirimkan kesemua router yang terhubung dengannya.Karena router B telah menerima paket LSA dari router A maka jika LSA yangdikirimkan C sama dengan yang ada pada basis data B atau bukan yang baru, makapaket LSA dari C akan di drop.Antara router satu dengan yang lain akan mengirmkan paket hello dengan intervaltertentu misalnya 120 detik , jika tidak terdapat hello paket dari jaringan yangterkoneksi dengannya atau tidak mendapat balasan maka jaringan tersebut diangapdown. Maka jika terjadi NT down maka paket LSA akan disebarkan ke semuajaringan dengan menggunakan flooding dan akan menyebabkan basis data LSAberubah untuk mencari jalan yang terbaik dalam paket data

Tahapan dalam membentuk adjacency:

Pada saat baru pertama ON, router OSPF tidak tahu apapun tentang tetangganya,router akan mulai mengirimkan paket Hello ke seluruh interface jaringan untukmemperkenalkan dirinya. Jika router yang baru ON ini menerima paket hello yangmenyimpan informasi tentang dirinya maka router ini dapat saling berhubungan duaarah dengan router pengirim hello,Default nilai hello pada broadcastmulti-access adalah 10 detik dan 40 detik jika tidakada respon akan mati, dan pada NBMA hello 30 detik dan akan mati pada 120 detikjika tidak terdapat respon

a.       down : router tidak dapat hellopacket dari router manapun
b.      attempt : router mengirimkan hellopacket tetapi belum mendapat respon, hanya ada pada tipe NT non broadcast multi-access (NBMA) dan tidak ada respon dari router lain.
c.       Init : router mendapatkan hello packet dari router lain, tetapi belum terbentuk hubungan yang bidirectional (2 way)
d.      way : pada tahap ini hubungan antar router sudah bi-directional, untuk NT broadcast DR & BDR nya akan melanjutkan ke tahap full, router non DR& BDR akan melanjutkan Full hanya dengan DR & BDR saja
e.       Exstart : terjadi pemilihan Master dan Slave, master adalah router yang memiliki router id tertinggi
f.       exchange : terjadi pertukaran DatabaseDescriptor (DBD) paket DBD ini digambarkan dari topologi DB router, proses dimulai oleh master
g.      loading : router akan memeriksa DBD dari router lain dan apabila ada entry yang tidak diketahui maka router akan mengira link state request (LSR) , LSR akan dibalas dengan linkstate state ACK dan link state reply, diakhir tahap ini semua router yang di adjacent memiliki topologi DB yang sama
h.      Full : masing-masing router sudah membentuk hubungan yang adjancent.

Perintah-perintah OSPF

Router(config)#router OSPF [process id]

Router(config-router)#network [network id][wildcard mask] area [number]

Router(config-if)#ip OSPF priority [0-255] a bandwidth link

Router(config-if)#IP OSPF cost [1-65535]

Rouer(config-if)#bandwidth [1-10.000.000] –> kbps