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

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.