ANALISIS JARINGAN DENGAN ROUTING PROTOKOL BERBASIS SPF (SHORTEST PATH FIRST) DJIKSTRA ALGORITHM

Oris Krianto Sulaiman, Khairuddin Nasution

Abstract


Untuk membangun table routing, setiap routing protocol menjalankan algorithma routing, algorithma routing inilah yang mengatur proses kerja dan karakteristik kerja dari sebuah routing protocol. Jika dikelompokkan berdasarkan algorithma routing yang digunakan maka  protokol routing terbagi menjadi 2 bagian kategori besar yaitu vector routing protocol dan link state routing protocol. Permasalahan terjadi ketika administrator jaringan seringkali kesulitan untuk menentukan jalur terpendek dari sebuah topologi jaringan, protokol routing link state menggunakan algorithma routing SPF (Shortest Path First) atau sering disebut djikstra, memungkinkan pencarian jalur terpendek dari sebuah topologi jaringan untuk mencapai remote network. Dalam mencapai path terpendek algorithma SPF tidak menggunakan jumlah lompatan (houp count) namun algorithma ini menggunakan cost kumulatif dari setiap link antar router untuk mencapai suatu remote network.

Full Text:

PDF

References


] Edi, Doro. 2009. Kajian Algoritma Routing dalam Jaringan Komputer. Universitas Kristen Maranatha. Bandung

] Handaka, Michell Setyawati. 2010. Perbandingan Algoritma Dijkstra (Greedy), Bellman-Ford (BFS-DFS), dan Floyd-Warshall (Dynamic Programming) dalam Pengaplikasian Lintasan Terpendek pada Link-State Routing Protocol. Institut Teknologi Bandung

] http://id.wikipedia.org/wiki/Algoritmaijkstr

] Mohammed H. Sqalli, Sadiq M. Sait, and Syed A. 2011, OSPF Weight Setting Optimization For Single Link Failures, International Journal of Computer Networks & Communications (IJCNC) Vol.3, No.1, Dhahran, Saudi Arabia.

] Rendra Twidjojo, 2002, Konsep & implementasi routing dengan router miktorik 100 % connected, jasakom


Refbacks

  • There are currently no refbacks.


Buletin Teknik

Fakultas Teknik - Universitas Islam Sumatera Utara
Website : https://jurnal.uisu.ac.id/index.php/but
Email : bultek@ft.uisu.ac.id

Creative Commons License
Buletin Teknik is licensed under a Creative Commons Attribution 4.0 International License