Abstrak
Jaringan Clos adalah jaringan switching banyak tingkat yang dibangun untuk mengatasi masalah cost yang
mahal untuk sistem switching telepon. Namun seiring perkembangan interkoneksi prosesor-memori dan pengolahan
data, ternyata cost dan blocking pada jaringan Clos masih harus dikurangi sehingga jaringan Benes dirancang. Dasar
kerja jaringan switching Benes berasal dari penataan kembali susunan dan jumlah switch pada jaringan switching
Clos. Jaringan switching Benes adalah jaringan switching banyak tingkat dimana jumlah input dan output pada
setiap switch-nya sama (a=b=2). Setelah dilakukan analisis probabilitas blocking pada jaringan Benes, ditemukan
bahwa perbaikan kualitas jaringan dapat terjadi dengan merekonstruksi jaringan Clos menjadi jaringan Benes.
Jaringan Clos yang sudah diubah menjadi jaringan Benes memiliki probabilitas blocking yang lebih kecil dibanding
dengan jaringan Clos yang belum diubah. Untuk jumlah input 16, probabilitas blocking jaringan Benes adalah
0,327107 sedangkan probabilitas blocking jaringan Clos adalah 0,470765. Untuk jumlah input 128, probabilitas
blocking jaringan Benes adalah 0, 214282 dan probabilitas blocking jaringan Clos adalah 0,459570.
packet switching, dan message switching. sebagai jaringan banyak jalur (multipath
Tetapi yang sering digunakan adalah circuit network).
switching dan packet switching. 2. Non-blocking. Setiap masukan dapat
c. Sinkronisasi. Kegiatan pada elemen dihubungkan ke terminal keluaran yang
switching dan terminal masukan maupun bebas tanpa mempengaruhi koneksi-koneksi
terminal keluaran (I/O) dikendalikan oleh yang ada. Membutuhkan tingkat-tingkat
sebuah clock pusat sehingga semuanya tambahan dan memiliki jalur yang banyak
bekerja secara sinkron. antara setiap masukan dan keluaran. Contoh
d. Strategi pengaturan. Pengaturan sebuah yang popular dari jaringan non-blocking
jaringan dapat dilakukan dengan cara adalah jaringan Clos.
terpusat ataupun terdistribusi. Dalam strategi 3. Rearrangable. Setiap terminal masukan
pengaturan terpusat, sebuah pengendali pusat dapat dihubungkan ke setiap keluaran yang
harus memiliki semua informasi global dari bebas. Bagaimanapun, koneksi-koneksi yang
sistem pada setiap waktu. Sedangkan strategi ada boleh menggunakan jalur-jalur yang
pengaturan terdistribusi, pesan-pesan yang dapat diubah-ubah. Jaringan-jaringan ini juga
dirutekan mengandung informasi perutean membutuhkan jalur yang banyak antara
yang dibutuhkan. setiap masukan dan keluaran, tetapi jumlah
e. Algoritma perutean. Algoritma perutean jalur dan biaya lebih kecil daripada
tergantung pada sumber dan tujuan dari suatu penggunaan jaringan non-blocking.
pesan dan jalur interkoneksi yang digunakan
ketika melalui jaringan. Perutean dapat
disesuaikan ataupun ditentukan.
Jaringan interkoneksi dapat dibagi menjadi
statis atau jaringan langsung (direct network),
dinamis atau jaringan tidak langsung (undirect
network), dan hybrid [2].
a. Jaringan Interkoneksi Statis (Jaringan
Langsung). Dalam jaringan interkoneksi
statis, jalur diantara terminal yang berbeda
dari sistem bersifat pasif dan hanya jalur
yang telah ditentukan oleh prosesor
pengendali yang dapat digunakan untuk
berkomunikasi.
Gambar 1. Klasifikasi jaringan interkoneksi
b. Jaringan Interkoneksi Dinamis (Jaringan
banyak tingkat berdasarkan defenisi
Tidak Langsung). Konfigurasi jalur dalam
sebuah jaringan interkoneksi dinamis
merupakan fungsi dari kondisi elemen
3. Pengembangan Jaringan Switching
switching. Jalur diantara terminal pada
jaringan interkoneksi dinamis berubah sesuai Clos Menjadi Jaringan Benes
dengan perubahan kondisi elemen switching.
Jaringan Clos yaitu jaringan tiga tingkat
Penggolongan jaringan interkoneksi banyak yang setiap tingkatannya tersusun dari sejumlah
tingkat berdasarkan defenisi-defenisi yang telah switch crossbar dimana di antara tingkatan
diberikan ditunjukkan pada Gambar 1. Jaringan switch masukan dengan switch keluaran
interkoneksi banyak tingkat telah digolongkan ditambahkan satu tingkat switch yang disebut
ke dalam tiga kelas menurut ketersediaan jalur- switch antara. Jaringan Clos asimetris
jalur untuk membangun koneksi baru, yaitu [2]: dikarakterisasi oleh (m,n,r), dimana m adalah
1. Blocking. Suatu koneksi antara pasangan jumlah dari switch antara, n adalah jumlah port
masukan/keluaran yang bebas tidak selalu masukan dari masing-masing switch masukan,
mungkin dikarenakan bertabrakan dengan dan r adalah jumlah dari switch masukan dan
koneksi yang sudah ada. Dengan switch keluaran [1].
menyediakan jalur yang banyak dalam Jaringan Benes adalah jaringan Clos tiga
jaringan blocking, konflik dapat dikurangi tingkat yang bersifat rearrangebly non-blocking
dan toleransi kesalahan dapat ditingkatkan. dengan k=2 dan a = b = 2. Dimana k adalah
Jaringan-jaringan blocking ini juga dikenal jumlah switching antara switch input dengan
switch output, a ialah jumlah inlet setiap elemen Tabel 1. Perbandingan konstruksi jaringan Clos
switching dan b adalah jumlah outlet-nya [3]. dan Benes
Bentuk jaringan Clos yang dapat diubah Perbedaan Jaringan Clos Jaringan Benes
menjadi jaringan Benes adalah jaringan Clos
dengan N=2n, dan r=N/2 dimana N adalah Jumlah input 2n 2n
jumlah input jaringan switching sehingga ditulis Jumlah tingkat 3 2 log2N–1
jaringan Clos (2,2,N/2) seperti Gambar 2 [3]. Jumlah switch (2 x )+ 2 N log2N - N/2
Jumlah switch
antara 2 × (2 log2N –3)
= jumlah outlet yang keluar dari suatu 5. Analisis Kinerja Jaringan Switching
elemen switching Benes Tanpa Buffer
Membagi persamaan (1) dengan jumlah
baris output dari modul × akan didapatkan Pada analisis ini dilakukan perhitungan
rata-rata permintaan pada masing-masing jalur untuk mendapatkan nilai probabilitas blocking.
output b: Untuk mendapatkannya, terlebih dahulu
ditentukan jumlah link input atau output jaringan
1− 1− (2) yang akan dicari, kemudian dicari berapa
Dengan demikian untuk setiap tahap tingkatan elemen switching yang dibutuhkan.
jaringan delta, tingkat output setiap permintaan Dengan memperoleh jumlah tingkatan elemen
mout adalah fungsi dari jumlah masukan, jadi [5]: switching-nya, maka probabilitas blocking dapat
dicari.
=1− 1− (3)
Kemudian Daniel M. Dias dan J. Robert a. Perhitungan probabilitas blocking pada
Jump mengaplikasikan persamaan (3) untuk jaringan Benes
perhitungan probabilitas paket yang dilewatkan
melalui tiap tingkatan switch pada jaringan delta Dengan menggunakan persamaan (6), maka
tanpa buffer. Dimisalkan sebuah jaringan delta pk (probabilitas blocking switching sampai
(2n × 2n) tanpa buffer dengan mengasumsikan pk tingkat k) dapat dicari, dimana 0 ≤ k < n.
adalah probabilitas paket dilewatkan melalui Misalkan diambil contoh jaringan Benes dengan
link masukan pada sebuah switch di tingkat Sk, input/output N=16 seperti Gambar 6. Karena
dimana 0 ≤ k < n, dan pn adalah probabilitas jaringan Benes terdiri dari 16 input/output, maka
paket tiba di sebuah link keluaran. Kemudian pk jaringan dapat dibangun dengan tingkat elemen
(0 ≤ k < n) mempunyai nilai yang sama untuk switching (S) sebanyak:
semua link masukan switch pada tingkat yang S = 2log2N-1
sama, dan pn nilainya sama untuk semua link = 2log216-1
keluaran switch [6]. = 2×4 – 1
1) Paket yang tiba pada sebuah link S = 7 tingkat
masukan pada sebuah switch adalah Mengetahui jimlah tingkat switch ada 7
tidak dipengaruhi oleh paket yang tiba maka probabilitas blocking dapat dihitung dari
di link masukan lain pada switch yang tingkat pertama sampai ke-7 ( sampai ).
sama. Untuk menghitung probabilitas blocking-nya
2) pk (0 ≤ k < n) nilainya sama untuk dilakukan dengan menggunakan persamaan (6)
semua jaringan delta (2n × 2n). sebagai berikut:
Dimisalkan b adalah jumlah input/output Untuk k = 0 , maka:
dari setiap switch crossbar pada setiap tingkat.
Untuk jaringan delta dan jaringan Benes berarti =1− 1−
b = 2. Jadi probabilitas j paket tiba pada switch
=1− 1−
m di tingkat Sk adalah [6].
Probabilitas blocking pada tingkat-1 adalah
(1 − ) (4)
= 1− 1− probabilitas p0 = 1
Didapatkan probabilitas paket yang
dilewatkan sampai link masukan m yang berasal = 1−
dari j paket pada link keluaran yaitu = 1 − 0,25
= 0,75
1− (5) Didapat probabilitas blocking (pb) jaringan
Jika disederhanakan menjadi [6]: Benes 16×16 pada setiap switch di tingkat
pertama adalah sebesar 0,75.
=1− 1− (6)
Untuk k = 1 , maka:
pk = probabilitas paket dilewatkan melalui
=1− 1−
link masukan pada sebuah switch di
tingkat Sk, ditetapkan (p 0=1), dan Probabilitas blocking pada tingkat-2 adalah
,
b = jumlah input/output switch crossbar =1− 1−
pada tiap tingkat. = 1 − (1 − 0,375)
c. Hasil Analisis
Dari hasil perhitungan didapat bahwa
Gambar 5. Jaringan Clos 16 input tiga tingkat dengan jumlah input/output 16, probabilitas
(2,2,8) blocking jaringan Benes lebih kecil dibanding
dengan probabilitas blocking jaringan Clos yaitu tingkat maka probabilitas blocking-nya
0,327107 pada Benes dan 0,470765 pada Clos. adalah 0,327101 dan 0,214282.
Untuk jumlah input 128, jaringan Benes 3. Terjadi perbaikan kualitas jaringan dengan
juga lebih unggul dengan probabilitas blocking merekonstruksi jaringan Clos menjadi
yang lebih kecil dibanding jaringan Clos yaitu jaringan Benes. Jaringan Clos yang sudah
0,214282 pada Benes dan 0,459570 pada Clos. diubah menjadi jaringan Benes memiliki
Dari Tabel 2 dan Tabel 3, didapat bahwa probabilitas blocking yang lebih kecil
probabilitas blocking pada jaringan switching dibanding dengan jaringan Clos yang belum
Benes dan Clos akan terus berkurang apabila diubah. Untuk jumlah input 16, probabilitas
jumlah input/output semakin banyak. Seperti blocking jaringan Benes adalah 0,327107
grafik pada Gambar 6. sedangkan probabilitas blocking jaringan
Clos adalah 0,470765. Untuk jumlah input
Probabilitas Blocking
(pk ) 128, probabilitas blocking jaringan Benes
1 adalah 0, 214282 dan probabilitas blocking
0.8 Benes jaringan Clos adalah 0,459570.
Clos
0.6
0.4
Ucapan Terimakasih
0.2 Terima kasih kepada Bapak Ir. M. Zulfin,
Jumlah MT atas bimbingan dan masukan yang diberikan
0 input/output dalam menyelesaikan tulisan ini.
0 100 200 300 (N)
Referensi
Gambar 6. Grafik perbandingan probabilitas
blocking jaringan Benes dan jaringan Clos [1] Dally, William J. 2004. “Principles and
dengan jumlah input/output yang sama Practices of Interconnection Networks”.
Morgan Kaufmann Publishers: San
Pada Gambar 6 terlihat bahwa dengan Francisco.
jumlah input/output yang sama, probabilitas [2] Quadri, Imran Rafiq, dkk. Mei 2007.
blocking jaringan Benes lebih kecil dibanding “Modeling of Topologies of Interconnection
jaringan Clos. Hal ini menunjukkan perbaikan Networks based on Multidimensional
kualitas jaringan switching dengan mengubah Multiplicity”. Raport de Recherche, Institut
bentuk jaringan dari jaringan switching Clos National De Recherche En Informatique Et
menjadi jaringan switching Benes. En Automatique. Hlm. 5-16
[3] Hunter, David K., 1997 “Switching
Kesimpulan
Systems”. IEEE Transactions on
Dari hasil analisis yang dilakukan, diperoleh Computers.
kesimpulan sebagai berikut:
[4] Das, Nabanita, dkk. 2000. “O(n) Routing in
1. Perubahan jumlah input/output pada jaringan
Rearrangeable Networks”. Journal of
Benes sebanding dengan jumlah tingkat
System Architecture, Indian Statistical
elemen switching yang dibutuhkan. Dimana
Institute: India.
jika jumlah input/output jaringan Benes
bertambah, maka tingkat elemen switching [5] Patel, Janak H., 1981. “Performance of
pada jaringan Benes akan semakin Processor-Memory Interconnections for
bertambah. Untuk input/output 2, 4, 8, 16, Multiprocessors”. IEEE Transactions on
32, 64, 128, 256 dan seterusnya maka jumlah Computers, vol. C-30, no. 10.
tingkat switching yang dibutuhkan adalah 1,
[6] Dias, Daniel M., 1981. “Analysis and
3, 5, 7, 9, 11, 13, 15 dan seterusnya.
Simulation of Buffered Delta Networks”.
2. Perubahan jumlah tingkat elemen switching
IEEE Transactions on Computers, vol. C-
berbanding terbalik dengan nilai probabilitas
30, no.4.
blocking. Probabilitas blocking pada jaringan
switching Benes terus berkurang jika jumlah
tingkat elemen switching semakin besar.
Untuk jaringan Benes 7 tingkat dan 13