Analisis Kinerja Jaringan Benes Menggunakan Algoritma If Else dengan Buffer Adaptif

Abstract

Switching adalah sistem yang dipakai untuk menghubungkan jalur komunikasi. Jaringan switching adalah jaringan yang mengalokasikan sebuah sirkuit yang digunakan diantara nodes dan terminal untuk pengguna berkomunikasi. Jaringan Clos merupakan salah satu jaringan interkoneksi banyak tingkat yang sering digunakan. Namun pada jaringan Clos masih sering terjadi blocking. Untuk mengatasi hal tersebut, dirancanglah jaringan Benes untuk mengurangi blocking yang terjadi pada jaringan Clos. Jaringan Benes membutuhkan algoritma perutean yang bersifat non-blocking dan rearrangeable untuk bekerja secara efisien. Tetapi, ada algoritma yang bersifat blocking jika diterapkan. Algoritma if else bersifat blocking jika diterapkan dalam algoritma perutean switching. Untuk mengatasi sifat blocking, diusulkan algoritma buffer adaptif untuk mengubah sifat blocking menjadi non-blocking. Algoritma buffer adaptif menggunakan buffer sebagai solusi dalam menghilangkan sifat blocking algoritma perutean. Pada algoritma ini, paket data yang mengalami blocking pada saat pengiriman pada switching akan disimpan sementara pada buffer, lalu dikirim kembali setelah blocking tidak terjadi. Setelah algoritma if else ditambahkan algoritma buffer adaptif, sifat blocking pada algoritma if else berubah menjadi non-blocking.