PENERAPAN OPEN SHORTEST PATH FIRST (OSPF) UNTUK MENENTUKAN JALUR TERBAIK DALAM JARINGAN

Large-scale computer networks often face problems in data communications. Data transmission takes a long time due to the inappropriate selection of routing protocols. The selected routing protocol can not provide the best alternative path for get through the data packets. This research tested the ability of Open Shortest Path First (OSPF) routing protocol in the selection of the best path. As a comparison the chosen routing protocol is Routing Information Protocol version 2 (RIPv2). This research compares the best path generated by OSPF and RIPv2. OSPF is a routing protocol that often used in medium and large scale networks. OSPF distributes routing information between system autonomous routers (AS). OSPF is routing protocol that use link-state algorithm to build and calculate the shortest path to all known destination. Link-state algorithms are also known as dijkstra algorithm or shortest path first (SPF) algorithms. Dijkstra's algorithm is applied in the OSPF protocol to choose the best route to be taken by a data packet from a source address in order to arrive at the destination address with the value of the unit load (cost metric) the smallest. In graph theory, Dijkstra's algorithm is used to choose the shortest path between two vertices of a graph that is a representation of the network topology. Whereas RIPv2 is a distance vector protocol that uses a hop count in it's measurement. Path that have a lower hop count will be selected for get through the data packets. Based on experiments that have been carried out, the OSPF routing protocol can provide a selection of the best route (best path) to deliver data packets. While RIPv2 can not specifically generate the best path.Jaringan komputer skala besar sering kali menghadapi masalah dalam komunikasi data. Transmisidatanya membutuhkan waktu yang lama karena pemilihan protokol routing yang tidak tepat.Protokol routing yang dipilih tidak dapat memberikan alternatif jalur terbaik untuk melewatkanpaket data. Penelitian ini menguji kemampuan protokol routing Open Shortest Path First (OSPF)dalam pemilihan jalur terbaik. Sebagai protokol routing pembanding dipilihlah RoutingInformation Protocol version 2 (RIPv2). Penelitian ini membandingkan jalur terbaik yangdihasilkan oleh OSPF dan RIPv2. OSPF merupakan protokol routing yang sering digunakan dalamjaringan skala menengah dan besar. OSPF mendistribusikan informasi routing antara router-routerautonomous system (AS). OSPF merupakan protokol routing yang menggunakan algoritma linkstate untuk membangun dan mengitung jalur terbaik ke semua tujuan yang diketahui. Algoritmalink-state juga dikenal dengan algoritma dijkstra atau algoritma shortest path first (SPF). Algoritmadijkstra diterapkan dalam protokol OSPF untuk memilih rute terbaik yang harus ditempuh olehsuatu paket data dari suatu alamat asal agar sampai di alamat tujuan dengan nilai satuan beban (costmetric) terkecil. Dalam teori graf, algoritma dijkstra dimanfaatkan untuk memilih lintasanterpendek antara dua simpul dari suatu graf yang merupakan representasi topologi jaringan.Sedangkan RIPv2 merupakan protokol distance vector yang menggunakan hitungan lompatandalam pengukurannya. Jalur yang memiliki hop count yang lebih rendah akan dipilih untukmelewatkan paket data. Berdasarkan pada percobaan yang telah dilakukan, protokol routing OSPFdapat memberikan pilihan jalur terbaik (best path) dalam mengantarkan paket data. SementaraRIPv2 secara spesifik tidak dapat menghasilkan jalur terbaik