ANALISIS KINERJA JARINGAN SWITCHING BANYAN

ANALISIS KINERJA JARINGAN SWITCHING BANYAN Louis Putra Yudha Sirait, M. Zulfin KonsentrasiTeknik Telekomunikasi, DepartemenTeknikElektro FakultasTeknikUniversitas Sumatera Utara (USU) Jl. Almamater, Kampus USU Medan 20155 INDONESIA e-mail:[email protected]

Abstrak Jaringan Banyan adalah jaringan switchingyang mempresentasikan teori logaritma dan routing sederhana dari sistem switchingtelepon banyak tingkat yang mempunyai karakteristik baik seperti pola koneksi yang seragam dan memiliki perutean sendiri. Paper ini menganalisis probabilitas blocking dan crosspointdari jaringan switchingBanyanmenggunakan metode Linear Graph. Dari hasil analisis didapatkan empat hasil, yang pertama untuk interstage link (M) = 16 dan jumlah trafik tiap masukan (A) = 0.7 dengan jumlah masukan (N) = 8, 10, 12, 14, 16, 18, 20, 22, (M) = 32 dengan (N) = 10, 15, 20, 25, 30, 35, 40, 45 dan (M) = 64 dengan (N) = 55, 60, 65, 70, 75, 80, 85, 90, dan (M) = 128 dengan (N) = 110, 120, 130, 140, 150, 160, 170, 180. dan Retrial (T) = 1, 2, dan 3, menunjukkan bahwa semakin kecil nilai N terhadap M dan semakin besar nilai T, maka akan memperkecil nilai probabilitas blocking. Untuk hasil yang kedua nilai probabilitas blocking terbesar didapat pada M = 32 dengan N = 45 dan T = 1 yaitu sebesar 0.992216991 sedangkan nilai probabilitas blocking terkecil didapat pada M = 128 dengan N = 110 dan T= 3, yaitu sebesar 1.09566 x 10-28. Hasil yang ketiga untuk crosspoint, semakin besar jumlah masukan maka semakin banyak pula jumlah crosspoint yang harus digunakan. Untuk hasil keempat jumlah crosspoint yang paling sedikit didapat pada M = 16 dengan N = 8 yaitu sebanyak 96 crosspoint, sedangkan crosspoint terbanyak, didapat pada M = 128 dengan N = 90, yaitu sebesar 13.455 crosspoint.

Kata Kunci: Jaringan Banyan,Probabilitas Blocking, Crosspoint, Retrial 1.

Pendahuluan

2.

Jaringan Switching

Jaringan Banyan adalah sebuah jaringan switching bertingkat (Multistage Interconnection Network/MIN), yang biasanya terdiri dari sejumlah elemen switching yang digabungkan ke dalam beberapa tingkat yang diinterkoneksikan oleh seperangkat link dengan jalur yang unik antara sumber dengan tujuan.

Jaringan switching adalah suatu mode transfer untuk informasi dengan melakukan pembangunan hubungan terlebih dahulu dari ujung ke ujung melalui proses switching dan routing lalu setelah itu barulah informasi dapat ditransfer melalui jalur atau kanal (circuit) secara dedicated.

Topologi dari jaringan banyan merupakan topologi yang sering menjadi pilihan utama dalam komunikasi switching, karena jaringan Banyan mempunyai keunikan sendiri dibandingkan dengan jaringan–jaringan yang lainnya. Jaringan Banyan mempunyai karakteristik yaitu pola koneksi yang seragam (uniform), perutean sendiri (self-routing), dan diameter jaringan yang pendek, akan tetapi keunikan dari topologi ini terkendala oleh adanya blocking yang bisa mempengaruhi keefektifan jaringan.

Jaringan switching tidak membedakan antara inlet/outlet yang tersambung ke pelanggan maupun ke trunk. Sebuah system switching tersusun dari elemen-elemen yang melakukan fungsi-fungsi switching, control dan signaling. Suatu elemen switching dapat digambarkan sebagai suatu elemen jaringan yang menyalurkan paket data dari terminal masukan menuju terminal keluaran. Gambar 1 memperlihatkan suatu tipe dari elemen switching, dimana terlihat bahwa suatu switchterdiri dari tiga komponen dasar yaitu : modul masukan, switching fabric, dan modul keluaran.

Oleh karena itu, diperlukan penggunaan metode Graph agar dapat menghindari adanya blocking dalam membangun jaringan banyan.

-116-

copyright @ DTE FT USU

SINGUDA ENSIKOM

VOL. 8 NO. 2/Agustus 2014 inlet dan outlet yang sama, jumlah switch yang dibutuhkan untuk square matriks adalah N2 dan triangular matriks adalah N.(N-1)/2. Jika jumlah inlet dan outlet adalah 5, maka square matriks switching membutuhkan 25 switch, sedangkan untuk triangular matriks switching membutuhkan 10 switch.

Gambar 1.Tipe Elemen Switching Ketiga komponen switch tersebut dijelaskan sebagai berikut[1] :

Maka dari itu, untuk mereduksi jumlah switch yang terlalu banyak, maka digunakan switch dengan tingkatan. Sebagai contoh, untuk 9 inlet dan 9 outlet dibutuhkan sebanyak 72 switch untuk square matriks, akan tetapi apabila kita menggunakan 2 stage switching yang menggunakan full connected square matriks 3x3, hanya dibutuhkan 54 switch, seperti yang diperlihatkan pada Gambar 2[3].

1. Modul masukan Modul masukan akan menerima paket yang datang pada terminal masukan. Modul masukan akan menyaring paket yang datang tersebut berdasarkan alamat yang terdapat pada header dari paket tersebut. Alamat tersebut akan disesuaikan dengan daftar yang terdapat pada modul masukan. Fungsi ini juga dilakukan pada modul keluaran. Fungsi lain dilaksanakan pada modul masukan adalah sinkronisasi, pengelompokan paket menjadi beberapa kategori, pengecekan error dan beberapa fungsi lainnya sesuai dengan teknologi yang ada pada switching tersebut. 2. Switching fabric Switching fabric melakukan fungsi switching dalam arti yang sebenarnya yaitu merutekan paket dari terminal masukan menuju terminal keluaran. Switching fabric terdiri dari jaringan transmisi dan elemen switching. Jaringan transmisi ini bersifat pasif dalam arti bahwa hanya sebagai saluran saja. Dan pada sisi lain elemen switching, elemen switching melaksanakan fungsi seperti internal routing

Gambar 2. Jaringan Switching Banyak Tingkat

3. Modul keluaran Modul keluaran berfungsi ntuk menghubungkan paket ke media transmisi dan ke berbagai jenis teknologi seperti control error, data filtering, tergantung pada kemampuan yang terdapat pada modul keluaran tersebut.

Berbeda halnya dengan switching 2 tingkat, untuk switching 3 tingkat dengan N inlet dan outlet, dimana jumlah switch grup tingkat pertama dan ketiga adalah n buah, sedangkan jumlah switch grup ke dua adalah k buah, dan akan dibutuhkan switch sebanyak Nx, dimana :

Jaringan interkoneksi membatasi jalur-jalur diantara terminal komunikasi yang berbeda untuk mengurangi kerumitan dalam menyusun elemen switching. Dan fungsi dari jaringan interkoneksi dalam sistem komputer dan telekomunikasi adalah untuk mengirimkan informasi dari terminal sumber ke terminal tujuan [2].

Dan pada kenyataanya, pada saat semua inlet dipergunakan pada jaringan switching banyak tingkat, tidak semua inlet dapat mencapai outlet, hal ini berarti terjadi adanya blocking. Untuk dapat memperkecil kemungkinan blocking jumlah stage ke 2 pada switching 3 tingkat harus memenuhi :

Salah satu solusi untuk mengurangi kerumitan dalam menyusun elemen switching dapat diilustrasikan sebagai berikut, untuk jumlah

k = 2.n – 1…...…………………………...…...(2)

Nx = 2.N.k + k.(N/n)2…….…………………...(1)

-117-


SINGUDA ENSIKOM

VOL. 8 NO. 2/Agustus 2014

Gambar 3 memperlihatkan contoh jaringan switching 3 tingkat

P(aikosong) = ai + (1 – ai)bi

P(bi

sibuk)

Dimana (1 – ai) = P(ith A-B link sibuk) Jika a1 = a2 = … = aM = ai, dan b1 = b2 = … = bM = bi, maka, P = (P1)(P2) … (PM) = [a + (1 – a)b]M Bentuk umum yang menunjukan formula untuk probabilitas blocking yaitu satu dikurang dengan probabilitas bahwa kedua link tidak sibuk secara simultan, dapat ditunjukkan pada persamaan 3. Pada link matriks 3 tingkatan, apabila jumlah dari link yaitu M setidaknya berjumlah dua kali dari inlet masukan dikurangi 1 (M ≥ 2N – 1) akan mengakibatkan tidak adanya blocking[4].

Gambar 3. Switching 3 Tingkat

3.

Link Matriks 3 Tingkatan

Matriks 3 tingkatan seperti yang diperlihatkan pada Gambar 4 mempunyai G inlet grup, masing-masing memuat N inlet, dan G outlet grup memuat N outlet. Hal itu memerlukan jumlah crosspoint yang lebih banyak dibandingkan dengan matriks 2 tingkatan, akan tetapi, kemampuan untuk terhubungnya suatu panggilan dalam matriks ini telah ditingkatkan. Linear Graph untuk matriks ini yang menunjukan M linkinterstage antara inlet manapun pada stage A dan outlet stage B, akan ada pemblokiran pada matriks ini, kapan pun link A-B tidak bisa terkoneksi dengan link B-C. Apabila satu saja dari dua link yang ada pada tiap jalur itu sibuk, maka panggilan akan terblokir.

P = [1 – (1 – a)(1 – b)]M …………………....(3) Persamaan 3 hanya mengasumsikan bahwa hanya ada satu oulet yang dapat digunakan untuk menghubungkan suatu hubungan. Pada banyak kasus hal ini benar, seperti halnya menghubungkan panggilan ke pelanggan tertentu. Akan tetapi, jika panggilan ditujukan untuk sebuah grup trunk, maka setiap trunk yang tidak sedang terpakai akan melayani panggilan tersebut, dan retrials dapat dilakukan. Hal ini menunjukan sebuah pemilihan untuk outlet yang lain dan percobaan untuk melakukan lagi suatu hubungan. Pada beberapa kasus, inlet akan memilih set link A-B yang sama tetapi sekarang inlet dapat terhubung dengan set B-C seperti yang diilustrasikan pada Gambar 5. Oleh karena dua outlet yang ada pada dasarnya sama, maka dari itu link B-C telah ditingkatkan.

Gambar 4. Diagram Swithcing Matriks 3 Tingkatan Sebagai contoh, misalnya ada satu jalur, dimisalkan dengan, jalur yang menghubungkan link A-B adalah ai dan link B-C adalah bi. Probabilitas untuk salah satu dari jalur M dapat diwakili dengan Pi.

Gambar 5. Graph untuk Matriks 3 Tingkatan dengan Retrial Jika P adalah probabilitas bahwa sebuah panggilan dari inlet ke kedua outlet akan terblokir, dan P’ adalah probabilitas bahwa panggilan dari link A-B ke kedua outlet akan terblokir adalah :

P = P(a1 atau b1 sibuk) P(a2 atau b2 sibuk) …P(aM atau bM sibuk) P = P(a1 atau b1 sibuk) = P(ai sibuk) +

P’ = P(b1 sibuk)P(b2 sibuk) = (b1)(b2) = b2 P = [a + (1 – a)P’]M = [a + (1 – a)b2]M -118-


SINGUDA ENSIKOM

VOL. 8 NO. 2/Agustus 2014

4.2 Crosspoint Dengan menggunakan satu kali retrial, grade of service telah ditingkatkan tanpa memerlukan penambahan crosspoint. Berdasarkan Gambar 4 dan Gambar 5 juga berdasarkan persamaan3, dihasilkan persamaan matriks 3 tingkatan dengan multiple trial yaitu [4] :

Untuk menghitung jumlah crosspoint digunakan persamaan 1 dan 2. Nx = 2.N.k + k.(N/n)2…….…………………...(1) k = 2.n – 1…...…………………………...…...(2)

P = [ a + ( 1 – a )bT ]M

1. Terlebih dahulu mencari nilai jumlah switch kedua (k), menggunakan persamaan 2. 2. Menentukan nilai Inlet per grup yang digunakan (N), setelah itu dikali dengan k, lalu dikali 2. 3. Tentukan nilai (N) dibagi dengan inlet yang masuk (n) dipangkat 2, lalu dikali dengan k. 4. Nilai pada point 2 dijumlah dengan point 3, maka didapat jumlah crosspoint.

= [ 1 – ( 1 – a) ( 1 – bT) ]M………...........….. (4)

4.

Metode Penelitian

Metode yang digunakan dalam paper ini menggunakan perhitungan untuk dua parameter yang berbeda, yaitu probabilitas blocking dan crosspoint. 4.1 Probabilitas Blocking Untuk menghitung probabilitas blocking digunakan persamaan 4.

5.

Hasil Analisis Jaringan Banyan

P = [ a + ( 1 – a )bT ]M

5.1 Hasil

AnalisisUntuk

Switching

Probabilitas

Blocking.

= [ 1 – ( 1 – a) ( 1 – bT) ]M………...........….. (4)

Perhitungan probabilitas blocking untuk jaringanswitching banyan denganpemakaian trial (T), jumlah interstage link (M) dan nilai input (N)yang bervariasi dapat dihitung dengan menggunakan persamaan (4). Berikut merupakan grafik hasil perhitungan probabilitas blocking :

1. Terlebih dahulu harus mencari nilai a. 2. Setelah nilai a didapat, lalu nilai probabilitas 1 dikurangi dengan a. 3. Mencari nilai b. 4. Setelah nilai b didapat, lalu nilai b dipangkatkan dengan nilai Trial (T) yang digunakan. 5. Setelah point nomor 4 didapat, lalu nilai probabilitas 1 dikurangi dengan hasil yang didapat pada point nomor 4. 6. Nilai dari point nomor 2 dikalikan dengan nilai dari point nomor 5. 7. Nilai probabilitas 1 dikurangi dengan hasil yang didapat pada point nomor 6. 8. Nilai dari point 7 dipangkatkan dengan nilai interstage link(M), maka didapatlah nilai probabilitas blocking.

Gambar 6. Perbandingan Probabilitas Blocking dengan M = 16, dan T = 1, 2, 3

-119-


SINGUDA ENSIKOM

VOL. 8 NO. 2/Agustus 2014 Berdasarkan grafik yang ditunjukkan pada Gambar 8 perbedaan nilai probabilitas blocking antara T = 1, 2, dan 3 mulai dapat dilihat pada saat jumlah N = 70, dan seiring dengan meningkatnya jumlah N maka perbedaan nilai probabilitas blocking untuk T = 1 dengan T = 2 dan T = 3 semakin terlihat jelas. Berbeda halnya pada Gambar 9, perbedaan nilai probabilitas blocking baru dapat dilihat pada saat jumlah N = 160, akan tetapi sama halnya dengan grafik pada Gambar 6, Gambar 7, dan Gambar 8 dapat dilihat bahwa pada saat T = 2 ataupun T = 3 maka nilai probabilitas blocking yang dihasilkan akan menurun secara signifikan, dan dapat dilihat juga bahwa perbedaan nilai probabilitas blocking antara T = 2 dan T = 3 tidak berbeda jauh, dengan hasil probabilitas blocking terkecil dihasilkan pada saat T = 3.

Gambar 7. Perbandingan Probabilitas Blocking dengan M = 32, dan T = 1, 2, 3 Berdasarkan grafik yang ditunjukkan pada Gambar 6 perbedaan nilai probabilitas blocking antara T = 1, 2, dan 3 mulai dapat dilihat pada saat jumlah N = 12, dan seiring dengan meningkatnya jumlah N maka perbedaan nilai probabilitas blocking untuk T = 1 dengan T = 2 dan T = 3 semakin terlihat jelas. Berbeda halnya pada Gambar7, perbedaan nilai probabilitas blocking mulai dapat dilihat pada saat jumlah N = 30, akan tetapi sama halnya dengan grafik pada Gambar 6 dapat dilihat bahwa pada saat T = 2 ataupun 3 maka nilai probabilitas blocking yang dihasilkan akan menurun secara signifikan dibandingkan pada saat T = 1.

5.2 Hasil Analisis Untuk Jumlah Crosspoint. Perhitungan untuk jumlah crosspoint pada jaringan banyandengan menggunakan jumlah input (N) dan interstage link (M) yang bervariasi dapat dihitung dengan menggunakan persamaan (1) dan (2). Berikut merupakan grafik hasil perhitungan jumlah crosspoint :

Gambar 8. Perbandingan Probabilitas Blocking dengan M = 64, dan T = 1, 2, 3 Gambar 10. Perbandingan Jumlah Crosspoint untuk M = 16

Gambar 9. Perbandingan Probabilitas Blocking dengan M = 128, dan T = 1, 2, 3

Gambar 11. Perbandingan Jumlah Crosspoint untuk M = 32

-120-


SINGUDA ENSIKOM

VOL. 8 NO. 2/Agustus 2014 6.

Kesimpulan

Dari hasil analisis yang dilakukan, diperoleh kesimpulan sebagai berikut :

maka

1. Untuk M = 16 dan A = 0.7 dengan N = 8, 10, 12, 14, 16, 18, 20, 22 dan T = 1, 2,dan 3, menunjukkan bahwa semakin besar nilai T dan semakin kecil nilai N terhadap M, maka akan memperkecil nilai probabilitas blocking yang akan dihasilkan. 2. Pengaruh nilai T, N dan M juga turut berpengaruh untuk M = 32 dengan N = 10, 15, 20, 25, 30, 35, 40, 45 dan M = 64 dengan N = 55, 60, 65, 70, 75, 80, 85, 90, dan M = 128 dengan N = 110, 120, 130, 140, 150, 160, 170, 180. 3. Semakin banyak jumlah nilai masukan maka akan meningkatkan jumlah crosspoint agar dapat menurunkan tingkat probabilitas blocking.

Gambar 12. Perbandingan Jumlah Crosspoint untuk M = 64

7.

DaftarPustaka

[1]. J.H.Patel. 2005, “Processor-Memory Interconnections for Multiprocessors”, Proc. 6th Annu. Symp. Comput. Arch., Hal 168-177.

Gambar 13. Perbandingan Jumlah Crosspoint untuk M = 128 Dari Gambar 10 sampai dengan Gambar 13, dapat dilihat bahwa semakin banyak jumlah line (N) yang digunakan, maka akan meningkatkan jumlah penggunaan crosspoint, akan tetapi peningkatan jumlah crosspoint tidak akan signifikan seperti seharusnya, karena adanya penggunaan Trial.

[2]. Dally, william J. 2004, “Principles and Practices of Interconnection Networks”, Morgan Kauffman Publishers: San Francisco. [3]. Suherman & Rahmad Fauzi. 2006, Jaringan Telekomunikasi. Departemen Teknik Elektro Fakultas Teknik USU. [4]. Boucher, James R. 1988. ”Voice Teletraffic Systems Engineering'', Artech House, ISBN: 0890063354.

-121-


ANALISIS KINERJA JARINGAN SWITCHING BANYAN

Recommend Documents