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

Authors

  • Hari Antoni Musril Institut Agama Islam Negeri (IAIN) Bukittinggi

DOI:

https://doi.org/10.25124/jett.v4i1.989

Keywords:

open shortest path first (OSPF),dijkstra algorithm, routing protocol, link-state, router, best path

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Published

2017-10-25

Issue

Vol. 4 No. 1: JETT Juli 2017

Section

Articles

License

 

Creative Commons License
This work is licensed under a  Creative Commons Attribution-NonCommercial 4.0 International License.

Copyright Notice

An author who publishes in the Jurnal Elektro dan Telekomunikasi Terapan agrees to the following terms:

  • Author retains the copyright and grants the journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-NonCommercial 4.0 International License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal
  • Author is able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book) with the acknowledgement of its initial publication in this journal.
  • Author is  permitted and encouraged to post his/her  work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of the published work (See The Effect of Open Access).

Read more about the Creative Commons Attribution-NonCommercial 4.0 International License. here: http://creativecommons.org/licenses/by-nc/4.0/.

Privacy Statement

The names and email addresses entered in this journal site will be used exclusively for the stated purposes of this journal and will not be made available for any other purpose or to any other party.