OSPF

OSPF (Open Shortest Path First)

OSPF bekerja berdasarkan algoritma Shortest Path First yang dikembangkan berdasarkan algoritma Dijkstra. Sebagai Interior Gateway protokol (IGP), OSPF mendistribusikan informasi routingnya di dalam router-router yang tergabung ke dalam suatu Autonomous Sytem (AS). OSPF digunakan bersamaan dengan Internet protocol (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.[6] Pengelompokkan seperti ini dinamakan dengan area dan topologinya tersembunyi dari seluruh Autonomous System. Informasi yang tersembunyi ini memungkinkan penurunan traffic routing. Area dapat diumpamakan sebagai suatu IP subnetted network (jaringan yang dibagi menjadi jaringan-jaringan kecil). Ada beberapa masalah pada router OSPF yaitu masalah yang berkaitan dengan penggunaan bandwidth dan kebutuhan akan processing dan memori.[5]

OSPF bersifat open yang berarti dapat diadopsi oleh siapa pun. OSPF menggunakan protokol routing link-state, dengan karakteristik sebagai berikut [3]:

• Protokol routing link-state.
• Merupakan open standard protokol routing yang dijelaskan di RFC 2328.
• Menggunakan algoritma SPF untuk menghitung cost terendah.
• Update routing dilakukan secara floaded saat terjadi perubahan topologi jaringan.
• OSPF adalah linkstate protokol dimana dapat memelihara rute dalam dinamik network struktur dan dapat dibangun beberapa bagian dari subnetwork.
• OSPF lebih effisien daripada RIP.
• Antara RIP dan OSPF menggunakan di dalam Autonomous System ( AS ).
• Menggunakan protokol broadcast.

OSPF merupakan routing protokol yang menggunakan konsep hirarki routing, artinya OSPF membagi-bagi jaringan menjadi beberapa tingkatan. Tingkatan-tingkatan ini diwujudkan dengan menggunakan sistem pengelompokan area. Dengan menggunakan konsep hirarki routing ini sistem penyebaran informasinya menjadi lebih teratur dan tersegmentasi. Efek dari keteraturan distribusi routing ini adalah jaringan yang penggunaan bandwidth-nya lebih efisien, lebih cepat mencapai konvergensi, dan lebih presisi dalam menentukan rute-rute terbaik menuju ke sebuah lokasi. OSPF merupakan salah satu routing protokol yang selalu berusaha untuk bekerja demikian. Teknologi yang digunakan oleh routing protokol ini adalah teknologi linkstate yang memang didesain untuk bekerja dengan sangat efisien dalam proses pengiriman update informasi rute. [5]

Untuk memulai semua aktivitas OSPF dalam menjalankan pertukaran informasi routing, pertama dilakukannya adalah membentuk sebuah komunikasi dengan router lain. Router lain yang berhubungan langsung atau yang berada di dalam satu jaringan dengan router OSPF tersebut disebut dengan neighbour router atau router tetangga. Router OSPF mempunyai sebuah mekanisme untuk dapat menemukan router tetangganya dan dapat membuka hubungan. Mekanisme tersebut disebut dengan istilah Hello protocol. Dalam membentuk hubungan dengan tetangganya, router OSPF akan mengirimkan sebuah paket berukuran kecil secara periodik ke dalam jaringan atau ke sebuah perangkat yang terhubung langsung dengannya. Paket kecil tersebut dinamai dengan istilah Hello packet. Pada kondisi standar, Hello packet dikirimkan berkala setiap 10 detik sekali (dalam media broadcast multiaccess) dan 30 detik sekali dalam media Point-to-Point. Hello packet berisikan informasi seputar pernak-pernik yang ada pada router pengirim. Hello packet pada umumnya dikirim dengan menggunakan multicast address untuk menuju ke semua router yang menjalankan OSPF (IP multicast 224.0.0.5). Semua router yang menjalankan OSPF pasti akan mendengarkan protocol hello ini dan juga akan mengirimkan hello packet-nya secara berkala. Cara kerja dari Hello protocol dan pembentukan neighbour router terdiri dari beberapa jenis, tergantung dari jenis media di mana router OSPF berjalan.[5]