PENENTUAN LINTASAN MENGGUNAKAN ALGORITMA BREADTH FIRST SEARCH (STUDI KASUS ROUTING ANTAR SENTRAL TRUNK DI PULAU JAWA

Hidayat, Fajar Rahmat and Prasetijo, Agung Budi and Isnanto , R.Rizal (2011) PENENTUAN LINTASAN MENGGUNAKAN ALGORITMA BREADTH FIRST SEARCH (STUDI KASUS ROUTING ANTAR SENTRAL TRUNK DI PULAU JAWA. Undergraduate thesis, Jurusan Teknik Elektro Fakultas Teknik.

[img]
Preview
PDF - Published Version
85Kb

Abstract

Konsep dan aplikasi routing sangat diperlukan dalam sistem komunikasi telepon Sambungan Langsung Jarak Jauh (SLJJ), karena dapat menentukan lintasan di antara dua titik sentral trunk. Algortima Breadth First Search (BFS) merupakan salah satu teknik pencarian sederhana, digunakan untuk mendapatkan suatu lintasan. Dengan algoritma ini dibuat sebuah program untuk simulasi routing antar-sentral trunk, yang bertujuan untuk mempelajari tentang konfigurasi jaringan dan routing telepon SLJJ PT. TELKOM, Tbk, serta mempelajari penentuan lintasan dengan algoritma Breadth First Search dan mensimulasikannya dalam proses routing antar-sentral trunk. Langkah-langkah penelitian adalah analisa kebutuhan sistem, perancangan program simulasi melalui tahapan-tahapan pembuatan flowchart, implementasi program dengan bahasa pemrograman Borland Delphi, dan dilanjutkan dengan pengujian sistem. Dari penelitian yang dilakukan, telah dapat dibuat program aplikasi penentuan lintasan, menggunakan algoritma breadth first search dengan studi kasus routing antar-sentral trunk di Pulau Jawa, dengan menghasilkan program penentuan lintasan menggunakan simulasi graf pada 13 titik sentral trunk, sehingga dapat diketahui routing langsung dan routing alternatifnya, dengan hasil yang sama dengan hasil pencarian diatas kertas.

Item Type:Thesis (Undergraduate)
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Faculty of Engineering > Department of Electrical Engineering
Faculty of Engineering > Department of Electrical Engineering
ID Code:25621
Deposited By:Mr. Sudjadi Pranoto
Deposited On:14 Jan 2011 16:42
Last Modified:14 Jan 2011 16:42

Repository Staff Only: item control page