Analisis Kinerja Jaringan Switching Batcher- Banyan

Abstract

Batcher banyan network adalah jaringan self-route yang mampu bergerak serentak pada routing paket data dalam slot waktu dari satu set terminal masukan untuk set terminal output tanpa kendali terpusat. Routing yang melalui network tersebut di tentukan dari alamat yang terdapat dalam header pada setiap data. Dalam Tugas Akhir ini dianalisis kinerja jaringan switchingBanyan yang menambahkan Batcher didepannya.Dalam hal ini tolak ukur kinerja yang digunakan adalah Probabilitasblocking.Untuk dapat mengukur kinerja jaringan switchingBanyan, harus diketahui terlebih dahulu bagaimana cara membangun jaringan switchingBanyan, bagaimana sifat-sifat dari jaringan switching Banyan. Setelah dilakukan analisisProbabilitas blocking pada jaringan Banyan, diperoleh hasil bahwa untuk input/output 2,4,8,16,32,64,128,256 untuk jumlah tingkat switching yang dibutuhkan adalah 1,3,5,7,9,11,13,15. Dan untuk hasil crosspoint pada Banyan switch untuk input/output 2,8,16,32 didapatkan hasil nilai crosspoint adalah1,12,32,80, untuk batcher switch dengan input/output 2,8,16,32 didapatkan hasil crosspoint adalah 1,24,80,240 dan untuk Batcher-banyan switch dengan input/output 2,8,16,32 diperoleh hasil crosspoint adalah 2,54,112,320. Apabila ditambahkan dengan menggunakan jaringan Batcher di depan jaringan Banyan maka tidak akan terjadi internal blocking. Sehingga Probabilitas blocking (Pb) = 0.