Analisa Algoritma Routing Input-Output untuk Jaringan Benes 16 x 16

Abstract

Jaringan Clos merupakan salah satu jaringan interkoneksi banyak tingkat yang sering digunakan. Namun pada jaringan Clos masih terjadi blocking dan untuk mengatasi hal tersebut, maka dirancanglah jaringan Benes untuk mengurangi blocking yang terjadi pada jaringan Clos. Untuk menjadikan jaringan Benes bersifat non-blocking dibutuhkan algoritma perutean salah satunya dalah menggunakan algoritma input output. Dalam penelitian ini, telah dilakukan simulasi untuk membuktikan bahwa jaringan Benes bersifat rearrangeable non blocking dengan menggunakan metode input output. Simulasi dilakukan dengan menggunakan software Matlab. Simulasi diawali dengan menyusun elemen switching sesuai dengan ketentuan yang ada. Jaringan Benes 16x16 memiliki elemen switching sebanyak 56, jumlah tingkat sebanyak 7 tingkat dan jumlah crosspoint sebanyak 224. Elemen switching disusun membentuk jaringan Benes, kemudian diimplementasikan algoritma routing input output terhadap permodelan elemen switching yang sudah dibangun dengan software Matlab. Untuk membuktikan jaringan Benes bersifat non-blocking, pengujian telah dilakukan sebanyak 10 pasangan input dan output (permutasi) yang berbeda. Dari hasil 10 pengujian yang dilakukan seluruh output yang diinginkan tersambung dengan baik dan dapat membuktikan bahwa jaringan Benes menggunakan algoritma input output bersifat reaarangeable non blocking dengan menginputkan alamat tujuan melalui port input.