Routing OSPF

         Routing merupakan proses mengirim data dari satu network ke network lain. Dengan dynamic routing maka mekanisme routing dilakukan secara dinamis dengan menentukan jarak terpendek secara cepat dan akurat antara peralatan pengirim dan penerima. Open Shortest Path First (OSPF) merupakan salah satu protokol dynamic routing yang menggunakan algoritma link-state untuk membangun dan menghitung jalur terpendek ke semua tujuan yang diketahui. OSPF mendistribusikan informasi routing antara router-router autonomous system (AS). OSPF memiliki titik berat pada kinerja processor, kebutuhan memori dan konsumsi bandwidth. Oleh karena itu perlu mengoptimalkan kinerja protokol routing OSPF terutama masalah pengaruh bandwith dengan menentukan model dan area jaringan routing OSPF.

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 (Sofana, 2008). 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 routing link-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 (multi path 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 Autonomous System yang disebut dengan Link State database (Topological database). Dari database ini, perhitungan Shortest Path First dilakukan untuk membentuk Routing Table. 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 traffic routing. 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 (Syafrizal, 2008).

Berikut Simulasi Routing OSPF melalui paket tracer:
Routing OSPF.pdf 

Referensi:

Syafrizal, M. 2005. Pengantar Jaringan Komputer. Yogyakarta. Andi Publisher: Yogyakarta

http://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=20&cad=rja&ved=0CGMQFjAJOAo&url=http%3A%2F%2Fwww.journal.unipdu.ac.id%2Findex.php%2Fteknologi%2Farticle%2Fdownload%2F56%2F48&ei=it5mUbuxHY_yrQfx7oGABQ&usg=AFQjCNE0fnUaG7Qzv9L2QQ1aUqmxRvISsg&bvm=bv.45107431,d.bmk

Routing Dinamis

Routing adalah mekanisme dimana sebuah mesin bisa menemukan untuk kemudian berhubungan dengan mesin lain. Diperlukan sebuah proses routing atau secara mudah router dapat dikatakan, menghubungkan dua jaringan yang berbeda tepatnya mengarahkan rute yang terbaik untuk mencapai network yang diharapkan. Dalam implementasinya, router  sering dipakai untuk menghubungkan jaringan antar lembaga atau perusahaan yang masing-masing telah memiliki jaringan dengan network id yang berbeda. Contoh lainnya yang saat ini popular adalah ketika suatu perusahaan akan terhubung ke internet. Maka router akan berfungsi mengalirkan paket data dari perusahaan tersebut ke lembaga lain melalui internet, sudah tentu nomor jaringan perusahaan tersebut akan berbeda dengan perusahaan yang dituju.

Data-data dari device yang terhubung ke internet dikirim dalam bentuk datagram yaitu paket data yang didefinisikan oleh IP. Datagram memiliki alamat tujuan paket data, internet protocol memeriksa alamat ini untuk menyampaikan datagram dari device asal ke device tujuan. Jika alamat tujuan datagram tersebut terletak satu jaringan device asal, datagram langsung disampaikan kepada device tujuan tersebut. Jika ternyata alamat tujuan datagram tidak terdapat di jaringan yang sama, datagram disampaikan kepada router yang paling tepat (the best available router).

IP router adalah device yang melakukan fungsi meneruskan datagram IP pada lapisan jaringan. Router memiliki lebih dari satu antarmuka jaringan (network interface) dan dapat meneruskan datagram dari satu antarmuka ke antarmuka yang lain. Untuk setiap datagram yang diterima, router memeriksa apakah datagram tersebut memang ditujukan ke dirinya. Jika ternyata ditujukan kepada router tersebut, datagram disampaikan ke lapisan transport. Jika datagram tidak ditujukan kepada router tersebut, yang akan diperiksa adalah forwarding table yang dimilikinya untuk memutuskan ke mana seharusnya datagram tersebut ditujukan. Forwarding table adalah table yang terdiri dari pasangan alamat IP (alamat host atau alamat jaringan), alamat router berikut dan antarmuka tempat keluar datagram.

Jika tidak menemukan sebuah baris pun dalam forwarding table yang sesuai dengan alamat tujuan, router akan memberikan pesan kepada pengirim bahwa alamat yang dimaksud tidak dapat dicapai. Kejadian ini dapat dianalogikan dengan pesan “kembali ke pengirim” pada pos biasa. Sebuah router juga dapat memberitahu bahwa dirinya bukan router terbaik ke satu tujuan dan menyarankan penggunaan router lain. Dengan ketiga fungsi yang terdapat pada router ini, host-host di internet dapat saling tersambung.

Routing dinamik adalah cara yang digunakan untuk melepaskan kewajiban mengisi entri-entri forwarding table secara manual. Protokol routing mengatur router-router sehingga dapat berkomunikasi satu dengan yang lain dan saling memberikan informasi routing yang dapat mengubah isi forwarding table, tergantung keadaan jaringannya. Dengan cara ini, router-router mengetahui keadaan jaringan yang terakhir dan mampu meneruskan datagram ke arah yang benar.

Contoh Simulasi Routing Dinamis :

klik disini! routing dinamis.