TUGAS AKHIR
ANALISIS KINERJA JARINGANSWITCHING DELTABANYAK TINGKAT
Oleh :
SAMUEL ALAND SEBASTIAN SILITONGA
090402083
DEPARTEMEN TEKNIK ELEKTRO
FAKULTAS TEKNIK
UNIVERSITAS SUMATERA UTARA
MEDAN
ANALISIS KINERJA JARINGANSWITCHING DELTABANYAK TINGKAT
Oleh :
SAMUEL ALAND SEBASTIAN SILITONGA 090402083
Disetujui oleh:
Pembimbing,
Ir. M. ZULFIN, MT
NIP.
196401251991031001Diketahui oleh:
Ketua Departemen Teknik Elektro FT USU,
Ir. SURYA TARMIZI KASIM, M.Si
NIP. 19540531 198601 1002
DEPARTEMEN TEKNIK ELEKTRO FAKULTAS TEKNIK
UNIVERSITAS SUMATERA UTARA MEDAN
i ABSTRAK
Jaringan Delta adalah sebuah jaringan switchingbertingkat (Multistage
Interconnection Network /MIN), yang merupakan bagian dari Jaringan Banyan, yang biasanya terdiri dari sejumlah elemen switching yang digabungkan ke dalam beberapa tingkat yang diinterkoneksikan oleh seperangkat linkdengan jalur yang unik antara sumber dengan tujuan. Jaringan Delta juga merupakan jaringan yang
mempunyai masalah blocking, dimana suatu koneksi antara pasangan masukan/keluaran yang bebas tidak selalu mungkin terjadi dikarenakan
bertabrakan dengan koneksi yang sudah ada.
Tugas Akhir ini menganalisis kinerja Jaringan Switching Delta untuk menyambungkan paket-paket yang melalui simpul switching.Kinerja yang
dianalisis adalah probabilitas blocking, throughput, dan delay.
Hasil analisis menunjukkan bahwa untuk Jaringan Delta ukuran 23 x 23
sampai ukuran 27 x 27 didapat nilai probabilitas blocking paling besar pada 23 x 23 yaitu 0,516547. Nilai throughput paling besar pada ukuran 27 x 27 yaitu 0,67289307. Dan nilai delay paling besar pada ukuran 27 x 27 yaitu 0,001694.
ii KATA PENGANTAR
Puji dan syukur Penulis ucapkankepada Tuhan Yang Maha Esa atas
kasih dan karunia-Nya sehingga penulis dapat menyelesaikan Tugas Akhir ini
dengan baik.
Adapun judul Tugas Akhir ini adalah : “Analisis Kinerja Jaringan
Switching Delta Banyak Tingkat”. Dan Tugas Akhir ini merupakan salah satu
syarat utama agar Penulis dapat memperoleh gelar kesarjanaan pada Departemen
Teknik Elektro Fakultas Teknik Universitas Sumatera Utara.
Tidak lupa Penulis juga ingin menyampaikan rasa hormat, dan juga
terima kasih yang sebesar-besarnya untuk orang tua Penulis yaitu Ir. Robert
Silitonga selaku Ayah dari Penulis, dan juga Nurida Hutabarat, SE selaku Ibu
dari Penulis, yang telah membesarkan, mendidik, dan juga selalu memberikan
dukungan secara moral dan juga materil dan juga tidak lupa untuk selalu
mendoakan Penulis.
Dalam kesempatan ini juga, Penulis tidak lupa ingin mengucapkan rasa
hormat dan terima kasih yang sebesar-besarnya kepada :
1. Bapak Ir. M. Zulfin, MT, selaku Dosen Pembimbing Tugas Akhir,
yang dengan ikhlas dan sangat sabar dalam memberikan dukungan,
bimbingan, masukan yang sangat membangun, dan juga motivasi
dalam penulisan Tugas Akhir ini.
2. Bapak Ir. Surya Tarmizi Kasim, M.Si, selaku Ketua Departemen
iii 3. Bapak Rahmad Fauzi, ST. MT, selaku Sekretaris Departemen Teknik
Elektro Fakultas Teknik Universitas Sumatera Utara.
4. Seluruh Staf Pengajar di Departemen Teknik Elektro Fakultas Teknik
Universitas Sumatera Utara, yang telah memberikan bekal ilmu
kepada Penulis selama masa perkuliahan.
5. Bapak Prof. Dr. Ir. Usman Baafai, yang telah membantu Penulis
dalam pencarian bahan hingga Tugas Akhir ini selesai.
6. Seluruh Pegawai di Departemen Teknik Elektro Fakultas Teknik
Universitas Sumatera Utara yang telah membantu menyelesaikan
urusan perkuliahan.
7. Terima kasih juga kepada sahabat-sahabat penulis yang telah
memberikan dukungan dalam suka maupun duka, kepada Bang
Marthin Tarigan yang telah sangat membantu Penulis selama masa
perkuliahan, teman-teman seperjuangan elektro stambuk 2009, Oloni
Simanjuntak, S.T., Kevin Pinem, S.T., Dea Reo, Eko Kurniawan,
S.T., Nuzul Luthfihadi, S.T., M. Farizi, S.T., dan teman-teman
terbaik Penulis, Justice Simanjuntak S.H., Asri Saragi, Yogi Tarigan
S.H., Christian Tarigan, Sandy Sinaga S.T., Donny Pasaribu S.T., dr.
Robby Sitohang, Bongot Tua Sinaga S.kom., Agus Ginting, Latersia
Sitepu, Bang Arthur, James Purba, S.H., Bang Louis Sirait, S.T., dan
teman-teman yang lain yang tidak dapat Penulis sebutkan satu
iv 8. Teman-teman mahasiswa dan semua pihak yang tidak dapat Penulis
sebutkan satu persatu.
Medan, September 2015
Penulis,
v
II. JARINGAN SWITCHING DELTA 2.1 Jaringan Interkoneksi ... 5
2.2 Jaringan Interkoneksi banyak Tingkat ... 7
2.3 Teknik Switching ... 10
2.4 Klasifikasi Jaringan Interkoneksi Banyak Tingkat ... 13
2.5 Link Matriks 2 Tingkatan... 16
2.6 Jaringan Switching Delta Banyak Tingkat... 16
2.6.1 Pengertian Jaringan Delta... 17
vi III. METODE PENELITIAN JARINGAN SWITCHING DELTA
BANYAK TINGKAT
3.1 Cara Membangun Jaringan Switching Delta ... 23
3.2 Perhitungan Probabilitas Internal Blocking pada Jaringan Switching Delta Banyak Tingkat ... 33
3.3 Perhitungan Throughput pada Jaringan Switching Delta Banyak Tingkat ... 33
3.4 Perhitungan Delay pada Jaringan Switching Delta Banyak Tingkat
... . 33
IV. ANALISIS KINERJA JARINGAN SWITCHING DELTA BANYAK TINGKAT
4.1 Umum ... 35
4.2 Perhitungan Probabilitas Blocking pada Jaringan Delta Banyak
Tingkat ... 35
4.2.1 Probabilitas Blocking pada Jaringan Delta Ukuran 23 x 23 ... 35
4.2.2 Probabilitas Blocking pada Jaringan Delta Ukuran 24 x 24 ... 38 4.3 Perhitungan Thoughput pada Jaringan Switching Delta Banyak
vii V. KESIMPULAN DAN SARAN
5.1 Kesimpulan ... 43
5.2 Saran ... 43
DAFTAR PUSTAKA
viii
Gambar 2.1 Gambaran Fungsional dari Jaringan Interkoneksi ... 6
Gambar 2.2 Jaringan Interkoneksi ... 8
Gambar 2.3 Arsitektur Jaringan Interkoneksi Banyak Tingkat ... 9
Gambar 2.4 Jaringan Switching ... 10
Gambar 2.5 Tipe Elemen Switching ... 12
Gambar 2.6 Klasifikasi Jaringan Interkoneksi Banyak Tingkat ... 14
Gambar 2.7 Jaringan switching Delta 42 x 32 ... 19
Gambar 3.7 Diagram prosedur pembangunan Jaringan Switching Delta .... 32
Gambar 4.1 Gambar Switching Delta 3 Tingkat ... 35
ix Tabel 4.1Probabilitas blocking, throughput, dan delay Jaringan Switching Delta