Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
3. Modul keluaran
Modul keluaran berfungsi untuk menghubungkan paket ke media transmisi dan ke berbagai jenis teknologi seperti kontrol error, data filtering,
tergantung pada kemampuan yang terdapat pada modul keluaran tersebut.
2.3 Jaringan Interkoneksi
Komunikasi diantara terminal-terminal yang berbeda harus dapat dilakukan dengan suatu media tertentu. Interkoneksi yang efektif antara prosesor
dan modul memori sangat penting dalam lingkungan komputer. Menggunakan arsitektur bertopologi bus bukan merupakan solusi yang praktis karena bus hanya
sebuah pilihan yang baik ketika digunakan untuk menghubungkan komponen- komponen dengan jumlah yang sedikit. Jumlah komponen dalam sebuah modul
IC bertambah seiring waktu. Oleh karena itu, topologi bus bukan topologi yang cocok untuk kebutuhan interkoneksi komponen-komponen di dalam modul IC.
Selain itu juga tidak dapat diskalakan, diuji, dan kurang dapat disesuaikan, serta menghasilkan kinerja toleransi kesalahan yang kecil.
Di sisi lain, sebuah crossbar yang ditunjukkan pada Gambar 2.4 menyediakan interkoneksi penuh diantara semua terminal dari suatu sistem tetapi
dianggap sangat kompleks, mahal untuk membuatnya, dan sulit untuk dikendalikan. Untuk alasan ini jaringan interkoneksi merupakan solusi media
komunikasi yang baik untuk sistem komputer dan telekomunikasi. Jaringan ini membatasi jalur-jalur diantara terminal komunikasi yang berbeda untuk
mengurangi kerumitan dalam menyusun elemen switching
.
Perhatikan Gambar 2.4.
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009. P
1
P
n
P
2
M
1
M
n
M
2
. . .
. . .
Gambar 2.4 Arsitektur Crossbar Fungsi jaringan interkoneksi dalam sistem komputer dan telekomunikasi
adalah untuk mengirimkan informasi dari terminal sumber ke terminal tujuan [1]
.
2.4 Karakteristik Jaringan Interkoneksi
Berikut ini akan dipaparkan karakteristik jaringan interkoneksi berdasarkan topologi, teknik switching, sinkronisasi, strategi pengaturan, dan
algoritma perutean.
2.4.1 Topologi
Topologi jaringan merujuk pada pengaturan statis dari kanal dan node dalam suatu jaringan interkoneksi, yakni jalur yang dijalani oleh paket. Memilih
topologi jaringan adalah langkah awal dalam perancangan suatu jaringan karena strategi routing dan metode kendali aliran tergantung pada topologi jaringan.
Suatu peta jalan diinginkan sebelum jalur dapat dipilih dan melintasi dari rute terjadwal. Topologi tidak hanya menetapkan tipe jaringan tapi juga detil-detilnya
seperti radix dari switch, jumlah tingkatan, lebar dan laju bit pada kanal. Memilih topologi yang baik merupakan suatu pekerjaan yang dengan
secara besar mencocokkan jaringan yang dibutuhkan dengan teknologi
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
pengemasan yang tersedia. Pada satu sisi, rancangan dikendalikan oleh jumlah port dan lebar pita serta faktor kerja per port dan di sisi yang lainnya oleh pin per
chip dan papan yang tersedia oleh kepadatan dan panjang kawat atau kabel serta laju sinyal yang tersedia. Topologi dipilih berdasarkan biaya dan kinerjanya.
Biayanya ditentukan oleh jumlah dan kompleksitas dari chip-chip yang dibutuhkan untuk merealisasikan jaringan, kepadatan, panjang dari interkoneksi
pada papan atau melalui kabel antara chip-chip ini. Kinerja dari topologi ini memiliki dua kompenen, yaitu lebar pita dan latency. Keduanya ditentukan oleh
faktor selain topologi, contohnya kendali alarm, strategi routing, dan pola trafik. Untuk mengevaluasi topologinya saja, dikembangkan pengukuran seperti
bisectional bandwidth, kanal beban, dan penundaan jalur yang merefleksikan pengaruh yang kuat dari topologi kinerjanya.
Bahaya umum yang tidak diinginkan bagi perancang jaringan yaitu mencoba untuk mencocokkan topologi jaringan ke komunikasi data dari
permasalahan yang dihadapi. Pada permukaannya, ini seperti ide yang bagus, sesudahnya jika suatu mesin bekerja menghasilkan suatu algoritma membagi-bagi
dan menaklukkan divide and conquer algorithm dengan pola komunikasi berstruktur pohon, tidakkah seharusnya suatu jaringan pohon menjadi optimum
untuk mengatasi jalur ini? Jawabannya biasanya tidak. Untuk keragaman alasan, tujuan khusus jaringan biasanya menjadi ide yang buruk. Karena
ketidakseimbangan beban yang dinamis atau ketidaksesuaian antara masalah ukuran dan mesin, beban pada jaringan tersebut biasanya memiliki keseimbangan
yang buruk. Jika data dan urutan dialokasikan pada beban yang seimbang, kecocokan antara masalah dan jaringan hilang. Suatu masalah yang menyangkut
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
jaringan yang spesifik biasanya tidak dipetakan secara baik untuk menyediakan teknologi pengemasan, membutuhkan saluran yang panjang atau derajat node
yang tinggi. Akhirnya, jaringan-jaringan seperti itu menjadi tidak fleksibel. Jika algoritma dapat dengan mudah berubah menggunakan pola komunikasi yang
berbeda, jaringan tidak dapat berubah dengan mudah. Ini menyebabkan selalu lebih mudah menggunakan suatu jaringan bertujuan umum yang baik daripada
merancang jaringan dengan topologi yang cocok ke masalah.
2.4.2 Teknik Switching
Secara umum digunakan tiga teknik switching, yaitu circuit switching, packet switching, dan message switching. Tetapi yang sering digunakan adalah
circuit switching dan packet switching. Pada circuit switching, jalur antara sumber dan tujuan harus telah
disediakan sebelum komunikasi terjadi dan koneksi ini harus tetap dijaga sampai pesan mencapai tujuannya. Setiap koneksi yang dibangun melalui jaringan circuit
switching mengakibatkan dibangunnya kanal komunikasi fisik diantara terminal sumber dengan terminal tujuan. Kanal komunikasi ini digunakan secara khusus
selama terjadi koneksi. Jaringan circuit switching juga menyediakan kanal dengan laju yang tetap.
Pada hubungan circuit switching, koneksi biasanya terjadi secara fisik bersifat point to point. Kerugian terbesar dari teknik ini adalah penggunaan jalur
yang bertambah banyak untuk jumlah hubungan yang meningkat. Efek yang timbul adalah biaya yang akan semakin meningkat disamping pengaturan
switching menjadi sangat komplek. Kelemahan yang lain adalah munculnya idle
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
time bagi jalur yang tidak digunakan. Hal ini tentu akan menambah inefisiensi. Circuit switching mentransmisikan data dengan kecepatan yang konstan sehingga
untuk menggabungkannya dengan jaringan lain yang berbeda kecepatan tentu akan sulit.
Pemecahan yang baik yang bisa digunakan untuk mengatasi persoalan di atas adalah dengan metode packet switching. Dengan pendekatan ini, pesan yang
dikirim dipecah-pecah dengan besar tertentu dan pada tiap pecahan data ditambahkan informasi kendali. Informasi kendali ini, dalam bentuk yang paling
minim, digunakan untuk membantu proses pencarian rute dalam suatu jaringan sehingga pesan dapat sampai ke alamat tujuan. Contoh pemecahan data menjadi
paket-paket data ditunjukkan pada Gambar 2.5 berikut ini.
Data
Header paket
Paket
Gambar 2.5 Pemecahan Data Menjadi Paket-Paket
Penggunaan packet switching mempunyai keuntungan dibandingkan dengan penggunaan circuit switching antara lain[2] :
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
1. Efisiensi jalur lebih besar karena hubungan antar node dapat menggunakan
jalur yang dipakai bersama secara dinamis tergantung banyaknya paket yang dikirim.
2. Bisa mengatasi permasalahan laju data yang berbeda antara dua jenis
jaringan yang berbeda laju datanya. 3.
Saat beban lalu lintas meningkat, pada model circuit switching, beberapa pesan yang akan ditransfer dikenai pemblokiran. Transmisi baru dapat
dilakukan apabila beban lalu lintas mulai menurun. Sedangkan pada model packet switching, paket tetap bisa dikirimkan, tetapi akan lambat sampai
ke tujuan delivery delay meningkat. 4.
Pengiriman dapat dilakukan berdasarkan prioritas data. Jadi dalam suatu antrian paket yang akan dikirim, sebuah paket dapat diberi prioritas lebih.
2.4.3 Sinkronisasi
Dalam suatu jaringan interkoneksi sinkron, kegiatan pada elemen switching dan terminal masukan maupun terminal keluaran IO dikendalikan
oleh sebuah clock pusat sehingga semuanya bekerja secara sinkron. Sedangkan pada jaringan interkoneksi asinkron tidak.
2.4.4 Strategi Pengaturan
Pengaturan sebuah jaringan dapat dilakukan dengan cara terpusat ataupun terdistribusi. Dalam strategi pengaturan terpusat, sebuah pengendali pusat harus
memiliki semua informasi global dari sistem pada setiap waktu. Ini akan menghasilkan dan mengirimkan sinyal kontrol kepada terminal yang berbeda pada
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
jaringan tergantung dari informasi yang dikumpulkan. Kompleksitas sistem bertambah dengan cepat seiring bertambahnya jumlah terminal dan dampaknya
mengakibatkan sistem dapat berhenti. Berbeda dengan jaringan terdistribusi, pesan-pesan yang dirutekan mengandung informasi perutean yang dibutuhkan.
Informasi ini ditambahkan kepada pesan dan akan dibaca dan digunakan oleh elemen switching untuk merutekan pesan-pesan tersebut sampai ke tujuan.
2.4.5 Algoritma Perutean
Algoritma perutean tergantung pada sumber dan tujuan dari suatu pesan, jalur interkoneksi yang digunakan ketika melalui jaringan. Perutean dapat
disesuaikan ataupun ditentukan. Jalur yang telah ditentukan mekanisme peruteannya tidak dapat diubah sesuai dengan trafik yang terjadi pada jaringan,
artinya tidak dapat dialihkan ke rute yang berbeda apabila terjadi kepadatan trafik [1]
.
2.5 Klasifikasi Jaringan Interkoneksi
Jaringan interkoneksi dapat dibagi menjadi statis atau jaringan langsung direct network, dinamis atau jaringan tidak langsung undirect network, dan
hybrid. Jaringan hybrid adalah jaringan interkoneksi yang memiliki struktur yang rumit. Untuk selanjutnya akan dibahas lebih tentang jaringan statis dan dinamis
dan dalam Tugas Akhir ini difokuskan pada jaringan interkoneksi dinamis yaitu jaringan switching Clos. Gambar 2.6 menunjukkan klasifikasi jaringan
interkoneksi [1].
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
Interconnection Network Direct Networks
Indirect Networks
Hybrid Networks 2-D Bidirectional Torus
Other Topologies: Trees, Cube-connecter Cycles, de Brujin Network, Star Graphs,etc Hypercube
Irregular Topologies 3-D Mesh
Torus k-ary n-Cube Mesh
1-D Unidirectional Torus or Ring Strictly Orthogonal Topologies
Regular Topologies 2-D Mesh
3-D Bidirectional Torus
Unidirectional MIN Bidirectional MIN
Non Blocking Networks Blocking Networks
Multistage Interconnection Networks Crossbar
Multiple Backplane Buses Other Hypergraph Topologies: Hypercubes, Hypermeshes, etc
Hierarchical Networks Cluster-Based Networks
Gambar 2.6 Klasifikasi Jaringan Interkoneksi
2.5.1 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. Masing-masing terminal dihubungkan secara langsung ke terminal lain dengan jalur interkoneksi tertentu.
Beberapa hal yang penting dalam topologi ini: -
Derajat terminal node, yaitu jumlah jalur yang dihubungkan ke terminal yang menghubungkan tetangganya.
- Diameter, yaitu jarak maksimum antara dua terminal dalam jaringan.
- Regularity, yaitu sebuah jaringan yang teratur jika semua terminalnya
memiliki derajat yang sama. -
Simetris, yaitu sebuah jaringan simetrik jika terlihat sama dari masing- masing perspektif terminal.
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
Dalam jaringan statis, jalur pentransmisian pesan dipilih dengan algoritma perutean. Mekanisme switching menentukan bagaimana masukan dihubungkan ke
keluaran dalam sebuah terminal. Semua teknik switching dapat digunakan dalam jaringan langsung. Jaringan statis yang paling sederhana adalah jaringan bus [1]
.
2.5.2 Jaringan Interkoneksi Dinamis Jaringan Tidak Langsung
Jika dibandingkan dengan jaringan statis, jalur interkoneksi antar terminal yang pasif, konfigurasi jalur dalam sebuah jaringan interkoneksi dinamis
merupakan fungsi dari kondisi elemen switching. Jalur diantara terminal pada jaringan interkoneksi dinamis berubah sesuai dengan perubahan kondisi elemen
switching. Jaringan dinamis dibangun menggunakan crossbar khususnya yang berukuran 2x2
[1]
.
a Jaringan Interkoneksi Satu Tingkat
Jaringan interkoneksi satu tingkat adalah sebuah jaringan dinamis yang dibangun dari satu tingkat penghubung dan dua tingkat elemen switching. Gambar
2.7 menunjukkan skema umum jaringan interkoneksi satu tingkat. Crossbar yang menyediakan koneksi penuh antara semua terminal dari sistem merupakan
jaringan interkoneksi non-blocking satu tingkat. Tingkat penghubung dalam Gambar 2.7 adalah fungsi permutasi atau
pertukaran keluaran elemen switching ke tingkat yang terjauh ke kiri masukan elemen switching yang lain. Lebih dari satu jalur yang dibutuhkan melalui
jaringan untuk komunikasi yang efektif antara sumber dan tujuan [1]
.
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
. . . . . .
. . .
. . . . . .
Modul memory
SE SE
SE SE
. . . . . .
. . .
. . . . . .
Input SE
SE Tingkat dari elemen switching
Tingkat Penghubung
Gambar 2.7 Skema Jaringan Satu Tingkat
b Jaringan Interkoneksi Banyak Tingkat
Jaringan merupakan suatu gambaran berarah dimana node-nodenya terdiri dari tiga bagian berikut:
- terminal sumber, yang memiliki indegree 0
- terminal tujuan, yang memiliki outdegree 1
- elemen switching, yang memiliki indegree dan outdegree positif
Jaringan banyak tingkat adalah jaringan dimana terminal-terminalnya dapat diubah pada tingkat-tingkatnya, dimana semua terminal sumber pada tingkat
0, dan semua keluaran pada tingkat i dihubungkan ke masukan pada tingkat i+1. Jika semua terminal tujuan dari jaringan banyak tingkat dihubungkan ke tingkat
n+1, maka disebut jaringan n-tingkat. Jaringan uniform adalah jaringan banyak tingkat dimana semua elemen
switching pada suatu tingkat yang sama memiliki jumlah terminal masukan dan
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
terminal keluaran yang sama. Jaringan square dengan derajat k adalah jaringan banyak tingkat yang dibangun dari elemen switching k x k.
Jaringan interkoneksi banyak tingkat Multistage interconnection networkMIN adalah jaringan interkoneksi yang digunakan untuk
menghubungkan sekelompok N masukan ke sekelompok M keluaran melalui sejumlah tingkat perantara menggunakan elemen switching yang berukuran kecil
diikuti oleh interkoneksi tingkat-tingkat penghubung. Secara formal, jaringan interkoneksi banyak tingkat merupakan rangkaian
tingkat-tingkat elemen switching dan jalur interkoneksi. Arsitektur elemen switching yang paling umum adalah jaringan interkoneksi antara elemen-elemen
switching itu sendiri yang berukuran lebih kecil. Elemen switching yang paling sering digunakan adalah hyperbar dan lebih lebih khusus lagi adalah crossbar.
Tingkat-tingkat penghubung merupakan fungsi interkoneksi, masing- masing fungsi adalah bijeksi dari alamat elemen switching tingkat-tingkat
sebelumnya yang menghubungkan semua keluaran elemen switching dari tingkat yang diberikan ke masukan dari tingkat berikutnya.
Dalam lingkungan multiprosesor, link tingkat pertama dihubungkan ke sumber biasanya prosesor dan link tingkat terakhir dihubungkan ke tujuan
modul memory. Jumlah tingkat minimum jaringan interkoneksi banyak tingkat harus menyediakan koneksi penuh full connection dari terminal masukan ke
terminal keluaran. Jaringan interkoneksi banyak tingkat secara umum ditunjukkan pada Gambar 2.8. Elemen switching pada jaringan interkoneksi banyak tingkat
boleh memiliki buffer masukan ataupun buffer keluaran. Buffer berfungsi sebagai penyimpanan sementara untuk pesan-pesan yang diblok ketika konflik terjadi.
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
Dalam kasus ini disebut jaringan interkoneksi banyak tingkat dengan buffer. Sedangkan jaringan interkoneksi banyak tingkat tanpa buffer merupakan jaringan
interkoneksi banyak tingkat yang paling sederhana. Seperti yang ditunjukkan pada Gambar 2.8, jaringan interkoneksi banyak
tingkat memiliki N masukan dan M keluaran. Jaringan interkoneksi banyak tingkat memiliki n tingkat, G
sampai G
n-1
. Masing-masing tingkat G
i
memiliki W
i
elemen switching yang berukuran a
i,j
x b
i,j
dimana 1 ≤j≤W
i
, dengan demikian tingkat G
i
memiliki p
i
terminal masukan dan q
i
terminal keluaran sehingga [1]
:
∑ ∑
= =
= =
i i
W 1
j j
, i
i W
1 j
j ,
i i
b q
dan a
p ...................................2.1
Ket: SE = Switching Element = Elemen Switching
SE
. . .
. . .
. . .
. . . . . .
. . . . . .
. . . . . .
. . .
. . . . . .
. . . . . .
N terminal
M terminal
C C
1
C
2
C
n-1
C
n
G
n-1
G G
1 Modul
memory Prosesor
Tingkat-tingkat dari elemen-elemen switching Tingkat-tingkat dari linkjalur interkoneksi
SE SE
SE
SE SE
SE
SE SE
Gambar 2.8 Arsitektur Jaringan Interkoneksi Banyak Tingkat
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
Pola koneksi antara dua tingkat yang berbatasan atau berdekatan, G
i-1
dan G
i
yang ditunjukkan C
i
, menggambarkan pola koneksi untuk link p
i
= q
i-1
dimana p
= N dan q
n-1
= M. Dengan demikian sebuah jaringan interkoneksi banyak tingkat dapat ditunjukkan sebagai [1]
:
C NG
W C
1
p
1
G
1
W
1
. . . G
n-1
W
n-1
C
n
M …………….2.2
Dimana C adalah pola koneksi dari sumber ke tingkat switching pertama
dan C
n
adalah pola koneksi dari tingkat switching terakhir ke tujuan. Pola koneksi C
i
p
i
menggambarkan bagaimana link-link p
i
seharusnya dihubungkan ke keluaran q
n-1
= p
i
dari tingkat G
i-1
dan masukan p
i
ke tingkat G
i
. Pola koneksi yang berbeda memberikan perbedaan karakteristik dan topologi jaringan interkoneksi
banyak tingkat. Link-link itu diberi label dari 0 sampai p
i
-1 pada C
i
[1]
.
2.6 Klasifikasi Jaringan Interkoneksi Banyak Tingkat
Penggolongan jaringan interkoneksi banyak tingkat berdasarkan defenisi- defenisi yang telah diberikan ditunjukkan pada Gambar 2.8. Jaringan interkoneksi
banyak tingkat telah digolongkan ke dalam tiga kelas menurut ketersediaan jalur- jalur untuk membangun koneksi baru, yaitu [1]:
1. Blocking. Suatu koneksi antara pasangan masukankeluaran yang bebas
tidak selalu mungkin dikarenakan konflik dengan koneksi yang sudah ada. Pada umumnya, ada suatu jalur yang unik antara setiap pasangan
masukankeluaran, dengan memperkecil jumlah elemen switching dan
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
tingkat. Jaringan dengan satu jalur unipath network disebut juga sebagai jaringan switching banyan.
Jaringan switching banyan digambarkan sebagai suatu kelas dari jaringan interkoneksi banyak tingkat dimana ada satu dan hanya satu jalur dari
setiap terminal masukan ke setiap terminal keluaran. Dengan menyediakan jalur yang banyak multiple path dalam jaringan blocking blocking
network, konflik dapat dikurangi dan toleransi kesalahan dapat ditingkatkan. Jaringan-jaringan blocking ini juga dikenal sebagai jaringan
banyak jalur multipath network. 2.
Non-blocking. Setiap masukan dapat dihubungkan ke terminal keluaran yang bebas tanpa mempengaruhi koneksi-koneksi yang ada.
Membutuhkan tingkat-tingkat tambahan dan memiliki jalur yang banyak antara setiap masukan dan keluaran. Contoh yang popular dari jaringan
non-blocking adalah jaringa n Clos. 3.
Rearrangable. Setiap terminal masukan dapat dihubungkan ke setiap keluaran yang bebas. Bagaimanapun, koneksi-koneksi yang ada boleh
menggunakan jalur-jalur yang dapat diubah-ubah. Jaringan-jaringan ini juga membutuhkan jalur yang banyak antara setiap masukan dan keluaran,
tetapi jumlah jalur dan biaya lebih kecil daripada penggunaan jaringan non-blocking.
Berdasarkan jenis saluran channel dan elemen switching, jaringan interkoneksi banyak tingkat dapat juga dibagi menjadi:
1. Jaringan interkoneksi banyak tingkat satu arah unidirectional, kanal-
kanal dan elemen-elemen switchingnya satu arah.
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
2. Jaringan interkoneksi banyak tingkat dua arah bidirectional, kanal-kanal
dan elemen-elemen switchingnya dua arah. Ini menunjukkan bahwa informasi dapat dikirimkan secara simultan bersamaan dengan arah yang
berlawanan antara elemen switching yang bersebelahan
.
Aprianty Prima S.U. Siregar : Analisis Kinerja Jaringan Switching Clos Tanpa Buffer, 2009.
BAB III JARINGAN SWITCHING CLOS TANPA BUFFER
3.1 Umum
Jaringan Clos dinamakan dari Charles Clos yang memperkenalkan jaringan ini di paper yang berjudul “A Study of Non-Blocking Switching
Networks,” yang diterbitkan oleh jurnal Bell System Technical pada Maret 1953[3].
Pada bidang komunikasi, jaringan Clos adalah jaringan switching banyak tingkat yang pertama kali dirumuskan oleh Charles Clos pada tahun 1953, yang
merepresentasikan suatu teori yang ideal dari sistem switching telepon banyak tingkat secara praktek. Jaringan Clos dibutuhkan ketika secara fisik sirkuit
switching akan memperbesar kapasitas dari switch crossbar tunggal yang tersedia. Salah satu keuntungan dari jaringan Clos adalah jumlah crosspoint yang
menyusun masing-masing switch crossbar yang dibutuhkan dapat lebih sedikit dari pada keseluruhan sistem yang diimplementasikan dengan satu switch
crossbar yang besar. Ketika jaringan Clos pertama kali ditemukan, jumlah crosspoint merupakan suatu indikasi yang layak atas keseluruhan biaya dari
sistem switching.
3.2 Cara Membangun Sistem
Jaringan Clos yaitu jaringan tiga tingkat yang setiap tingkatnya tersusun dari suatu jumlah dari switch crossbar. Clos asimetris dikarakterisasi oleh m, n, r
dimana m adalah jumlah dari switch antara, n adalah jumlah port masukan dari
