JARINGAN KOMPUTER

JARINGAN KOMPUTER

Komunikasi awalnya bergantung pada transportasi: jalan antar kota, antar
provinsi/negara bagian kemudian antar negara/benua. Kemudian komunikasi
dapat terjadi jarak jauh melalui telegraf (1844), telepon (1867), gelombang radio
elektromagnetik (1889), radio komersial (1906), televisi broadcast (1931),
kemudian melalui televisi, dunia jadi lebih kecil karena orang dapat mengetahui
dan mendapatkan informasi tentang yang terjadi di bagian lain dunia ini.
Dalam telekomunikasi, informasi disampaikan melalui sinyal. Sinyal ada dua
macam:

1. Digital: secara spesifik mengacu pada informasi yang diwakili oleh dua
keadaan 0 atau 1. Data digital dikirimkan dengan diwakili dua kondisi saja
yaitu 0 dan 1.

2. Analog: sinyal yang terus menerus dengan variasi kekuatan dan kualitas.
Misalnya suara, cahaya dan suhu yang dapat berubah-ubah kekuatannya dan
kualitasnya. Data analog dikirimkan dalam bentuk yang berkelanjutan, sinyal
elektrik berkelanjutan dalam bentuk gelombang
Televisi, telepon dan radio adalah teknologi telekomunikasi yang menggunakan
sinyal analog, sedang komputer menggunakan sinyal digital untuk transfer
informasi. Namun saat ini sinyal digital juga digunakan untuk suara, gambar dan
gabungan keduanya.
Di sisi lain, komputer yang awalnya dimanfaatkan sebagai mesin penghitung dan
pengolah data, digunakan sebagai alat komunikasi sejak adanya jaringan
komputer.
Jaringan komputer
Jaringan komputer merupakan sekumpulan komputer berjumlah banyak yang
terpisah-pisah akan tetapi saling berhubungan dalam melaksanakan tugasnya.
Dua buah komputer misalnya dikatakan terkoneksi bila keduanya dapat saling
bertukar informasi. Bentuk koneksi dapat melalui: kawat tembaga, serat optik,
gelombang mikro, satelit komunikasi.
Dalam suatu jaringan komputer: Pengguna harus secara eksplisit:
- masuk atau log in ke sebuah mesin
- menyampaikan tugas dari jauh
- memindahkan file-file
- menangani sendiri secara umum seluruh manajemen jaringan


Prodi Sistem Informasi UKDW
Jaringan komputer menjadi penting bagi manusia dan organisasinya karena
jaringan komputer mempunyai tujuan yang menguntungkan bagi mereka. Tujuan
jaringan komputer adalah untuk:
1. resource sharing/ berbagi sesumber: seluruh program, peralatan dan data
yang dapat digunakan oleh setiap orang yang ada dijaringan tanpa
dipengaruhi lokasi sesumber dan pemakai. Misalnya: Staff BIRO Akademik
mengirimkan daftar mahasiswa baru ke perpustakaan dalam bentuk print
out dengan langsung mencetaknya di printer perpustakaan dari komputer
di BIRO akademik. Atau sebaliknya staff perpustakaan mendapatkan
langsung file daftar mahasiswa baru yang disimpan di komputer staff BIRO
akademik.
2. high reliability/kehandalan tinggi: tersedianya sumber-sumber alternatif
kapanpun diperlukan. Misalnya pada aplikasi perbankan atau militer, jika
salah satu mesin tidak bekerja, kinerja organisasi tidak terganggu karena
mesin lain mempunyai sumber yang sama.
3. menghemat uang: membangun jaringan dengan komputer-komputer kecil
lebih murah dibandingkan dengan menggunakan mainframe. Data
disimpan di sebuah komputer yang bertindak sebagai server dan komputer
lain yang menggunakan data tersebut bertindak sebagai client. Bentuk ini
disebut Client-server.
4. scalability/ skalabilitas: meningkatkan kinerja dengan menambahkan
komputer server atau client dengan mudah tanpa mengganggu kinerja
komputer server atau komputer client yang sudah ada lebih dulu.
5. medium komunikasi: memungkinkan kerjasama antar orang-orang yang
saling berjauhan melalui jaringan komputer baik untuk bertukar data
maupun berkomunikasi.
6. akses informasi luas: dapat mengakses dan mendapatkan informasi dari
jarak jauh
7. komunikasi orang-ke-orang: digunakan untuk berkomunikasi dari satu
orang ke orang yang lain
8. hiburan interaktif
Dalam pengenalan jaringan komputer, pembahasan dilihat dari dua aspek:
perangkat keras dan perangkat lunak. Dalam perangkat keras pengenalan
meliputi jenis transmisi, dan bentuk-bentuk jaringan komputer atau topologi.
Sedangkan dalam pembahasan perangkat lunaknya akan meliputi susunan
protokol dan perjalanan data dari satu komputer ke komputer lain dalam suatu
jaringan.

Prodi Sistem Informasi UKDW
Perangkat Keras : Klasifikasi Jaringan Komputer
Ada dua klasifikasi jaringan komputer yaitu dibedakan berdasarkan teknologi
transmisi dan jarak.
1. Teknologi Transmisi
Secara garis besar ada dua jenis teknologi transmisi:
a. jaringan broadcast
memiliki saluran komunikasi tunggal yang dipakai bersama-sama oleh
semua mesin yang ada pada jaringan. Pesan-pesan berukuran kecil,
disebut paket dan dikirimkan oleh suatu mesin kemudian diterima oleh
mesin-mesin yang lainnya. Bagian alamat pada paket berisi keterangan
tentang kepada siapa paket ditujukan. Saat menerima sebuat paket, mesin
akan cek bagian alamat, jika paket tersebut untuk mesin itu, maka mesin
akan proses paket itu. Jika bukan maka mesin mengabaikannya.
b. jaringan point-to-point
terdiri dari beberapa koneksi pasangan individu dari mesin-mesin. Untuk
pergi dari satu sumber ke tempat tujuan, sebuah paket pada jaringan jenis
ini mungkin harus melalui satu atau lebih mesin-mesin perantara.
Seringkali harus melalui banyak rute (route) yang mungkin berbeda
jaraknya. Karena itu algoritma routing memegang peranan penting pada
jaringan point-to-point.
Sebagai pegangan umum (walaupun banyak pengecualian), jaringan yang lebih
kecil dan terlokalisasi secara geografis cenderung memakai broadcasting,
sedangkan jaringan yang lebih besar umumnya mengunakan point-to-point.
2. Jarak
Jarak adalah hal yang penting sebagai ukuran klasifikasi karena diperlukan
teknik-teknik yang berbeda untuk jarak yang berbeda. Tabel berikut
menggambarkan hubungan antar jarak dan prosessor yang ditempatkan pada
tempat yang sama.
Jarak
antar
prosessor
Prosesor di
tempat yang
sama
Jenis jaringan
0.1 m Papan rangkaian Data flow machine: komputer-komputer
paralel, memiliki beberapa unit fungsi yang
semuanya bekerja untuk program yang
sama
1 m Sistem Multicomputer, sistem yang berkomunikasi
dengan cara mengirim pesan-pesannya
melalui bus* pendek dan sangat cepat.
10 m Ruangan Local Area Network (LAN)
100 m Gedung Local Area Network (LAN)
1 km Kampus Local Area Network (LAN)
10 km Kota Metropolitan area Network (MAN)
100 km Negara Wide Area Network (WAN)

Prodi Sistem Informasi UKDW
1.000 km Benua Wide Area Network (WAN)
10.000 km Planet Internet
*Jalan data elektrik yang mana bit dikirimkan dalam CPU, antar CPU dan komponen-komponen lain di
mainboard.
Disini secara terbatas dan sederhana dijelaskan secara singkat LAN, MAN, WAN
dan Internet.
a. LAN: menghubungkan komputer-komputer pribadi dalam kantor
perpusahaan, pabrik atau kampus: LAN dapat dibedakan dari jenis
jaringan lainnya berdasarkan 3 karakteristik: ukuran, teknologi transmisi
dan topologi jaringan.
Topologi LAN jenis broadcast : BUS (kabel linier)
Topologi LAN jenis broadcast: RING
Topologi LAN jenis point-to-point : STAR
b. MAN
Merupakan versi LAN ukuran lebih besar dan biasanya memakai teknologi
yang sama dengan LAN. MAN mampu menunjang data dan suara, dan bahkan
dapat berhubungan dengan jaringan televisi kabel. MAN hanya memiliki
4
Pengantar Teknologi Informasi Umi Proboyekti, S.Kom, MLIS
Prodi Sistem Informasi UKDW
sebuah atau dua buah kabel dan tidak mempunyai elemen switching, yang
berfungsi untuk mengatur paket melalui beberapa kabel output.
Arah arus pada Bus A
Bus A
Komputer
BUS B
Arah arus pada Bus B
c. WAN
Mencakup daerah geografis yang luas, seringkali mencakup negara atau
benua. WAN terdiri dari kumpulan mesin yang bertujuan untuk menjalankan
program-program (aplikasi) pemakai. Mesin ini disebut HOST. HOST
dihubungkan oleh sebuah subnet komunikasi atau cukup disebut SUBNET.
Tugas subnet adalah membawa pesan dari satu host ke host lainnya. Pada
sebagian besar WAN subnet terdiri dari 2 komponen: kabel transmisi dan
elemen switching.
Router
HOST
LAN
SUBNET
Hubungan antara host-host dengan subnet
d. Internet
Terdapat banyak jaringan di dunia ini, seringkali dengan perangkat keras dan
perangkat lunak yang berbeda-beda. Orang yang terhubung ke jaringan sering
berharap untuk dapat komunikasi dengan orang lain yang terhubung ke
jaringan lainnya. Keinginan seperti ini memerlukan hubungan antar jaringan
yang seringkali tidak kompatibel dan berbeda. Kadang menggunakan mesin
yang disebut GATEWAY sebagai penerjemah antar jaringan yang tidak

Prodi Sistem Informasi UKDW
kompatibel. Kumpulan jaringan yang terkoneksi disebut INTERNETWORK atau
INTERNET. Bentuk INTERNET yang umum adalah kumpulan dari LAN yang
dihubungkan oleh WAN.
Perangkat Lunak: Susunan Protokol Jaringan Komputer
Jaringan diorganisasikan sebagai suatu tumpukan lapisan (layer). Tujuan tiap
lapisan adalah memberikan layanan kepada lapisan yang berada di atasnya.
Misal lapisan 1 memberi layanan terhadap lapisan 2. Masing-masing lapisan
memiliki protokol. Protokol adalah aturan suatu "percakapan" yang dapat
dilakukan. Protokol mendefinisikan format, urutan pesan yang dikirim dan
diterima antar sistem pada jaringan dan melakukan operasi pengiriman dan
penerimaan pesan. Protokol lapisan n pada satu mesin akan berbicara dengan
protokol lapisan n pula pada mesin lainnya. Dengan kata lain, komunikasi
antar pasangan lapisan N, harus menggunakan protokol yang sama. Misal,
protokol lapisan 3 adalah IP, maka akan ada pertukaran data secara virtual
dengan protokol lapisan 3, yaitu IP, pada stasiun lain.
Susunan lapisan (layer)
Pada kenyataannya protokol lapisan n+1 pada satu mesin tidak dapat secara
langsung berbicara dengan protokol lapisan n+1 di mesin lain, melainkan
harus melewatkan data dan kontrol informasi ke lapisan yang berada di
bawahnya (lapisan n), hingga ke lapisan paling bawah. Antar lapisan yang

Prodi Sistem Informasi UKDW
"berkomunikasi", misal lapisan n dengan lapisan n+1, harus menggunakan
suatu interface(antar muka) yang mendefinisikan layanan-layanannya.
Himpunan lapisan dan protokol disebut arsitektur protokol. Urutan protokol
yang digunakan oleh suatu sistem, dengan satu protokol per lapisan, disebut
stack protocol. Agar suatu paket data dapat saling dipertukarkan antar
lapisan, maka paket data tersebut harus ditambahkan suatu header yang
menunjukkan karakteristik dari protokol pada lapisan tersebut.
Satu stasiun dapat berhubungan dengan stasiun lain dengan cara
mendefinisikan spesifikasi dan standarisasi untuk segala hal tentang media
fisik komunikasi dan juga segala sesuatu menyangkut metode komunikasi
datanya. Hal ini dilakukan pada lapisan 1.
Pemberian Header pada Lapisan-lapisan
Karena begitu kompleknya tugas-tugas yang harus disediakan dan dilakukan
oleh suatu jaringan komputer, maka tidak cukup dengan hanya satu standard
protokol saja. Tugas yang komplek tersebut harus dibagi menjadi bagianbagian
yang lebih dapat di atur dan diorganisasikan sebagai suatu arsitektur
komunikasi.
Menanggapi hal tersebut, suatu organisasi standard ISO (International
Standard Organization) pada tahun 1977 membentuk suatu komite untuk
mengembangkan suatu arsitektur jaringan. Hasil dari komite tersebut adalah
Model Referensi OSI (Open Systems Interconnection). Model Referensi
OSI adalah System Network Architecture (SNA) atau dalam bahasa
Indonesianya Arsitektur Jaringan Sistem. Hasilnya seperti pada Gambar OSI

Prodi Sistem Informasi UKDW
Layer dan Header yang menjelaskan ada 7 lapisan (layer) dengan nama
masing-masing.
OSI Layer dan Header
Gambar OSI Layer dan Header juga menggambarkan header-header yang
diberikan pada setiap lapisan kepada data yang dikirimkan dari lapisan ke lapisan.
OSI Model: Gambaran Tiap Layer

Prodi Sistem Informasi UKDW
Setiap lapisan memiliki tugas yang berbeda satu sama lain. Berikut masingmasing
tugas dari tiap lapisan:
· 7) Application Layer : menyediakan layanan untuk aplikasi misalnya
transfer file, email, akses suatu komputer atau layanan.
· 6) Presentation Layer : bertanggung jawab untuk menyandikan informasi.
Lapisan ini membuat dua host dapat berkomunikasi.
· 5) Session Layer : membuat sesi untuk proses dan mengakhiri sesi tersebut.
Contohnya jika ada login secara interaktif maka sesi dimulai dan kemudian
jika ada permintaan log off maka sesi berakhir. Lapisan ini juga
menghubungkan lagi jika sesi login terganggu sehingga terputus.
· 4) Transport Layer : lapisan ini mengatur pengiriman pesan dari hos-host
di jaringan. Pertama data dibagi-bagi menjadi paket-paket sebelum
pengiriman dan kemudian penerima akan menggabungkan paket-paket
tersebut menjadi data utuh kembali. Lapisan ini juga memastikan bahwa
pengiriman data bebas kesalahan dan kehilangan paket data.
· 3) Network Layer : lapisan bertanggung jawab untuk menerjemahkan
alamat logis jaringan ke alamat fisik jaringan. Lapisan ini juga memberi
identitas alamat, jalur perjalanan pengiriman data, dan mengatur masalah
jaringan misalnya pengiriman paket-paket data.
· 2) Data Link Layer :lapisan data link mengendalikan kesalahan antara dua
komputer yang berkomunikasi lewat lapisan physical. Data link biasanya
digunakan oleh hub dan switch.
· 1) Physical Layer : lapisan physical mengatur pengiriman data berupa bit
lewat kabel. Lapisan ini berkaitan langsung dengan perangkat keras seperti
kabel, dan kartu jaringan (LAN CARD).
Selain referensi model arsitektur protokol OSI, ada model arsitektur protokol yang
umum digunakan yaitu TCP/IP (Transfer Control Protokol/Internet
Protocol). Arsitektur TCP/IP lebih sederhana dari pada tumpukan protokol OSI,
yaitu berjumlah 5 lapisan protokol. Jika diperhatikan pada Gambar Perbandingan
TCP/IP dan OSI, ada beberapa lapisan pada model OSI yang dijadikan satu pada
arsitektur TCP/IP. Gambar tersebut juga menjelaskan protokol-protokol apa saja
yang digunakan pada setiap lapisan di TCP/IP model.
Beberapa protokol yang banyak dikenal adalah FTP (File Transfer Protocol) yang
digunakan pada saat pengiriman file. HTTP merupakan protokol yang dikenal baik
karena banyak digunakan untuk mengakses halaman-halaman web di Internet.

Prodi Sistem Informasi UKDW
Perbandingan TCP/IP dan OSI
Berikut penjelasan lapisan layanan pada TCP/IP:
 Lapian Application, menyediakan komunikasi antar proses atau aplikasi
pada host yang berjauhan namun terhubung pada jaringan.
 Lapisan Transport (End-to-End), menyediakan layanan transfer end-toend.
Lapisan ini juga termasuk mekanisme untuk menjamin kehandalan
transmisi datanya. Layanan ini tentu saja akan menyembunyikan segala
hal yang terlalu detail untuk lapisan di atasnya.
 Lapisan Internetwork, fokus pada pemilihan jalur (routing) data dari host
sumber ke host tujuan yang melewati satu atau lebih jaringan yang
berbeda dengan menggunakan router.
 Layanan Network Access/Data link, mendefinisikan antarmuka logika
antara sistem dan jaringan.
 Lapisan Physical, mendefinisikan karakteristik dari media transmisi,
pensinyalan dan skema pengkodean sinyal
Aplikasi Jaringan Komputer
Jaringan komputer saat ini diterapkan hampir dalam semua tempat seperti: bank,
perkantoran, universitas, rumah sakit, bidang pariwisata, hotel, dan bahkan
rumah. Semua ini diawali dengan komputerisasi. Komputerisasi memberikan
kemudahan dalam penyelesaian banyak tugas dan meningkatkan kebutuhan
untuk saling berbagi informasi antar bagian terkait, dan kebutuhan untuk

Prodi Sistem Informasi UKDW
pengamanan dan penyimpanan data. Kebutuhan tersebut kemudian dijawab oleh
teknolgi jaringan komputer.
Hingga saat ini jaringan komputer sudah menjadi kebutuhan umum masyarakat,
dan karena itu pemahaman dasar tentang jaringan komputer diperlukan,
terutama bagi orang-orang yang berkecimpung dalam dunia teknolgi informasi.
Sumber pustaka:

Menara Hanoi Codingan Java, algoritma

Menara Hanoi

Menara Hanoi adalah sebuah permainan matematis atau teka-teki.Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja.Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut.
Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, mengikuti aturan berikut:

·         Hanya satu cakram yang boleh dipindahkan dalam satu waktu.

·         Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang tersebut.

·         Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil. 

Segitiga pascal Codingan Java

   Segitiga pascal

Segitiga Pascal adalah suatu aturan geometri pada koefisien binomial dalam sebuah segitiga.  Barisan segitiga Pascal umumnya dihitung dimulai dengan baris kosong, dan nomor-nomor dalam barisan ganjil biasanya diatur agar terkait dengan nomor-nomor dalam baris genap.

Konstruksi sederhana pada segitiga dilakukan dengan cara berikut:
Di barisan nol, hanya tulis nomor 1. Kemudian, untuk membangun unsur-unsur barisan berikutnya, tambahkan nomor di atas dan di kiri dengan nomor secara langsung di atas dan di kanan untuk menemukan nilai baru. Jika nomor di kanan atau kiri tidak ada, gantikan suatu kosong pada tempatnya. Misalnya, nomor satu di barisan pertama adalah 0 + 1 = 1, di mana nomor 1 dan 3 dalam barisan ketiga ditambahkan untuk menghasilkan nomor 4 dalam barisan keempat. untuk menghitung angka mulai di baris ke-3 dan seterusnya dan mulai dari kolom ke-2 hingga kolom n-1, digunakan rumus kombinasi, dan di dalam rumus kombinasi ada juga rumus faktorial.

Fibonacci codingan java

Fibonacci

Fibonacci adalah barisan yang  berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan aturan ini, maka barisan bilangan Fibonaccci yang pertama adalah:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946...

Barisan bilangan Fibonacci dapat dinyatakan sebagai berikut:

F_n = (x₁ⁿ – x₂ⁿ)/ sqrt(5)

dengan

·                     F_n adalah bilangan Fibonacci ke-n

·                     x₁ dan x₂ adalah penyelesaian persamaan x²-x-1=0

Perbandingan antara F_n+1 dengan F_n hampir selalu sama untuk sebarang nilai n dan mulai nilai n tertentu, perbandingan ini nilainya tetap. Perbandingan itu disebut Golden Ratio yang nilainya mendekati 1,618.

Minimum Spanning Tree dan Print Out Minumum Spaning Tree

 Minimum Spanning Tree

1.1.1     Pengertian

Minimum spanning tree adalah suatu pohon yang dapat didefinisikan dengan sebuah graf. Graf berarah dan graf tidak berarah adalah subgraf yang setiap node/simpulnya terkoneksi satu sama lain. Sebuah graf, dapat memberikan pohon rentang yang berbeda. Pada setiap ruas/edge, kita dapat memberikan suatu bobot untuk menentukan suatu nilai. Setiap bobot tersebut akan dibandingkan dengan bobot yang lain yang mengarah pada simpul berikutnya, selanjutnya akan dipilih bobot yang terkecil. Hal ini akan terus dilakukan sampai menuju simpul tujuan. Ini yang disebut dengan minimum spanning tree. 

1.1.2      Sejarah Singkat

Algoritma pertama untuk mencari pohon rentang minimum dikembangkan oleh ilmuwan Ceko Otakar Borůvka pada tahun 1926 (lihat algoritma Borůvka's). Tujuannya adalah cakupan listrik efisien Moravia. Sekarang ada dua algoritma yang umum digunakan, algoritma Prim dan algoritma Kruskal's. Ketiga adalah algoritma greedy yang dijalankan dalam waktu polynomial. Algoritma greedy lainnya tidak umum digunakan adalah algoritma reverse-delete, yang merupakan kebalikan dari algoritma Kruskal's. Algoritma minimumspanning tree tercepat sampai saat ini dikembangkan oleh Bernard Chazelle, dengan running time adalah O (m α (m, n)), di mana m adalah jumlah ruas, n adalah jumlah simpul dan α adalah kebalikan fungsional klasik dari fungsi Ackermann. Fungsi ini tumbuh sangat lambat.

Baru-baru ini, penelitian telah difokuskan pada pemecahan masalah minimum spanning tree dengan cara yang sangat parallelized. Dengan jumlah prosesor linier yang mungkin untuk memecahkan masalah dalam O (logn) kali. Sebuah penulisan pada tahun 2003 "Fast Shared-Memory Algorithms for Computing the Minimum Spanning Forest of Sparse Graphs" oleh David A. Bader dan Guojing Cong mendemonstrasikan algoritma pragmatic yang dapat mengkomputasi MST 5 kali lebih cepat didalam 8 prosesor daripada algorima optimized sequential.

Algoritma khusus lainnya telah dirancang untuk komputasi pohon rentang minimum dari suatu graf begitu besar sehingga sebagian besar harus disimpan pada disk setiap saat. Algoritma penyimpanan eksternal ini, misalnya seperti yang dijelaskan dalam "Rekayasa sebuah Memori Eksternal Minimum Spanning Tree Algoritma" oleh Romawi Dementie dapat beroperasi setidaknya 2 sampai 5 kali lebih lambat dari algoritma tradisional di memori. mereka mengklaim bahwa "minimum spanning tree masalah besar mengisi beberapa hard disk dapat diatasi semalam di PC."Mereka mengandalkan efisien algoritma pengurutan penyimpanan eksternal dan teknik grafik kontraksi untuk mengurangi ukuran grafik secara efisien. Masalahnya juga dapat didekati dengan cara yang didistribusikan. Jika masing simpul dianggap komputer dan simpul tidak tahu apa-apa kecuali link terhubung, kita masih dapat menghitung distribusi pohon rentang minimum.

1.2   Keunggulan

Jika setiap ruas memiliki bobot yang berbeda, maka akan ada satu minimum spanning tree yang unik. Hal ini dapat dibuktikan dengan induksi atau kontradiksi. Hal ini berlaku dalam situasi yang realistis, seperti contoh perusahaan TV kabel di atas, dimana tidak ada dua jalur yang memiliki biaya yang sama persis.

Minimum Spanning tree juga dapat disebut sebagai biaya graf minimum. Sebagai contoh, apabila kita akan menuju suatu tempat dengan banyak jalur yang ada, kita akan membutuhkan biaya yang mahal untuk mencapai suatu tempat tersebut dengan jalur yang tidak optimal. Dengan adanya minimum spanning tree ini, kita dapat mengetahui jalur mana yang harus dilewati sehingga hanya memerlukan biaya yang murah, dan waktu yang lebih cepat.

Minimum Spanning Tree juga dapat menyediakan system jalur backup & juga mencegah loop yang tidak diinginkan pada jaringan yang memiliki beberapa jalur menuju ke satu tujuan dari satu host. Loop terjadi bila ada route/jalur alternative di antara host-host. Untuk menyiapkan jalur back up, Spanning tree membuat status jalur back up menjadi stand by atau diblock. Spanning tree hanya membolehkan satu jalur yang active (fungsi pencegahan loop) di antara dua host namun menyiapkan jalur back up bila jalur utama terputus. Bila "cost" spanning tree berubah atau ada jalur yang terputus, algoritma spanning tree mengubah topology spanning tree dan mengaktifkan jalur yang sebelumnya stand by. Tanpa spanning tree pun sebenarnya memungkinkan koneksi antara dua host melewati beberapa jalur sekaligus namun dapat juga membuat looping yang tidak pernah akan selesai di dalam jaringan anda. Yang pasti akan menghabiskan kapasitas jalur yang ada hanya untuk melewatkan packet data yang sama secara berulang dan berlipat ganda.

1.3   Proses Pengubahan

Langkah-langkah dalam membuat spanning tree adalah sebagai berikut:

a.       Langkah pertama, cari nilai cost yang terkecil. Dengan cost yang kecil maka biaya yang dibutuhkan lebih murah. Karena cost diatas yang terkecil nilainya 2 maka harus didahulukan terlebih dahulu.

b.       Langkah kedua, mencari nilai cost yang terkecil pula. Terdapat 3 nilai edge yang kecil yaitu antara CE, DE, dan AF. Kita boleh mempergunakan salah satu dari edge tersebut. Saya mengambil edge antara DE.

c.       Langkah ketiga, sekarang edge yang costnya terkecil tinggal CE dan AF. Untuk mencari nilai spanning tree harus membentuk cabang/pohon maka saya mempergunakan edge yang AF, karena jika saya mengabil edge CE maka spanning tree akan membentuk sebuah loop. Secara teori jika spanning tree membentuk sebuah loop maka costnya menjadi lebih besar. Oleh karena itu saya mengambil edge AF agar costnya menjadi murah.

d.      Langkah keempat, mencari nilai cost yang lebih murah. Karena nilai cosnya bernilai 4 sudah tidak ada, maka saya mencari alternative cost yang lebih murah. Terdapat edge BC, BE, FE. Maka saya mengambil edge BC, FE, atau BE secara sembarang. Saya mengambil edge BC.

e.       Langkah kelima, hasil akhir dari spanning tree sudah terlihat yaitu tinggal menghubungkan edge FE. Karena nilai costnya yang paling murah dibandingkan dengan nilai cost yang lainnya.

f.        Kesimpulan, jika kita ingin membuat route spanning tree kita yang kita harus lakukan adalah mecari nlai cost yang terkecil, lalu jangan membuat suatu loop karena akan terjadi pemborosan.

1.4   Print Out Minumum Spaning Tree

Make example Job Interview

Make example Job Interview

Mr. Pad           : Good morning welcome to my company, please tell about your name and your educational background.

Bla                   : My name is BLABLA , I graduated from  BLA university in 2018 in a computer major.

Mr. pad           :  Why did you choose computer major?

bla                   : I choose that because I know people who graduated from computer major has a big opportunity to apply in many companies.

Mr.pad            :  Ok, the position that you apply is computer programmer. What kind of hours do you want?

bla                   :  I’d like a full time work, but want to get morning job.

Mr. pad           : Ok that would be fine. Your hours choice is available in my company. If you are accepted as the employee, you can come next week to discuss about your salary.

bla                   :  Yes sir, that is sounds great for me.

Mr. pad           :  Thank you for coming to today’s interview. See you.

bla                   :  You are welcome sir. See you.

Pengertian System Bus dan Jenis-jenis Bus, Siklus Bus

Pengertian System Bus

Bus merupakan suatu alur lintasan yang digunakan oleh komputer dalam berkomunikasi untuk menghubungkan dua atau lebih perangkat dalam komputer (William, 2003). Bus memiliki karakteristik yaitu bus merupakan suatu medium transmisi yang dipakai bersama. Apabila berbagai perangkat telah terhubung ke bus maka jika perangkat-perangkat tersebut memancarkan sinyal, maka sinyal tersebut dapat diterima oleh perangkat lain yang terhubung dalam bus itu juga. Jika 2 perangkat melakukan transmisi dalam waktu yang bersamaan, maka sinyal akan tumpang tindih . Oleh karena itu hanya ada satu perangkat saja yang akan berhasil melakukan transmisi pada saat tertentu.

Pada umumnya suatu bus terdiri dari berbagai lintasan komunikasi atau saluran. Masing-masing saluran pada bus tersebut mampu mentransmisikan sinyal yang mewakili bilangan biner 1 dan bilangan biner 0. Pada sistem komputer bisa saja berisi sejumlah bus berbeda yang menyediakan lintasan antara komponen-komponen dalam komputer. System bus adalah sebuah bus yang menghubungkan komponen-komponen komputer utama yang terdiri dari prosesor, memori dan I/O (William, 2003).

2.2.        Struktur Bus

Didalam suatu sistem bus berisi sekitar 50 sampai ratusan saluran terpisah. Masing-masing lintasan memiliki arti atau fungsi. Saluran-saluran kontrol digunakan untuk mengontrol akses ke saluran alamat dan saluran data. Karena data dan saluran alamat dipakai bersama oleh semua komponen, jadi harus ada alat yang dapat mengendalikan penggunaannya. Saluran kontrol umumnya meliputi (William, 2003):

1. Memori tulis : data pada bus akan ditulis ke dalam lokasi alamat.
2. Memori baca : data dari lokasi alamat ditempatkan pada bus.
3. I/O tulis : data pada bus menjadi output ke alamat port I/O.
4. I/O baca : data dari port I/O yang beralamat ditempatkan pada bus.
5. Transfer ACK : menunjukkan bahwa data telah diterima dari bus atau telah ditempatkan pada bus.
6. Bus request: menunjukkan suatu modul kontrol bus
7. Bus grant : menunjukkan bahwa modul yang melakukan permintaan telah diberi hak kontrol bus.
8. Interupsi request : menunjukkan bahwa suatu interupsi ditangguhkan.
9. Interupsi ACK : bahwa interupsi yang ditangguhkan telah diketahui.
10. Clock : yang digunakan untuk mensinkronkan operasi-operasi.
11. Reset : menginisialisasi semua modul.

2.3.        Teknik Arbitrasi Bus

            Arbitrasi bus adalah suatu proses yang menentukan bus pengontrol (master) pada waktu yang diberikan ketika terdapat permintaan satu pengontrol bus atau lebih (Syahrul,2010). Biasanya didalam komputer, processor dan pengontrol DMA lah yang menjadi master bus, sedangkan memori dan I/O yang menjadi slave nya. Sebuah slave ini tidak akan menjadi master bus maka tidak dapat membuat penginilisasian terhadap siklus bus.

            Bila terdapat lebih dari satu master bus, maka yang dipakai hanya satu saja untuk mengontrol bus secara aktif. Tapi yang lainnya hanya menunggu giliran pengontrolan bus. Dan disini yang menentukan mana yang menjadi master bus ialah pengawas bus. Ada 2 macam pengawas bus, yaitu (Syahrul,2010) :

a.              Arbitasi terpusat

Arbitrasi terpusat adalah pengontrol bus atau arbiter tunggal, bertanggung jawab pada pengalokasian waktu pada bus.

b.                          Arbitrasi terdistribusi

Arbitrasi terdistribusi adalah metode yang masing-masing mempunyai pengaksesan dalam logikanya, dan semuanya saling bekerja sama, karena tidak adanya pengontrol bus.

2.4.        Jenis-jenis Bus

Berdasarkan jenis-jenis bus pada komputer, bus dibedakan menjadi (William,2003) :

·         Dedicated Bus

Bus  yang menyalurkan data tertentu saja disebut dengan Dedicated Bus, seperti alamat saja atau data saja. Kelebihan dedicated bus adalah through-put yang tinggi karna hanya ada sedikit kemacetan yang terjadi pada sistem bus, sedangkan kekurangannya adalah  ukuran dan biayanya meningkat pada sistem bus komputer.

·         Multiplexed Bus

Multiplexed Bus adalah bus yang melalui informasi yang berbeda dalam data, alamat dan sinyal kontrolnya dengan multipleks. kelebihan multiplexing adalah penggunaan saluran-salurannya lebih sedikit, jadi dapat menghemat biaya dan ruang dari sistem bus. Dan kekurangannyaa adalah rangkaian multiplexing tersebut sangatlah rumit dan mengurangi potensi kerjanya karna pada saluran yang sama tidak dapat berlangsung secara pararel.

2.5.        Siklus Bus

            Karakteristik kunci dari suatu bus adalah penggunaan media transmisi dengan secara bersamaan tetapi waktu nya yang tidak bersamaan. Jika ada dua perangkat yang transmisi nya dalam waktu yang bersamaan, maka sinyal-sinyal tersebut akan saling mengacaukan dan mengakibatkan kerusakan, jadi hanya ada satu perangkat saja yang dapat ditransmisikan didalam suatu periode tertentu.

            Siklus bus adalah urutan kejadian yang terjadi pada bus dalam mentransfer satu kata informasi antara CPU (master) dan memori (Syahrul,2010). Untuk mengakses saluran data dan alamat digunakan bus kontrol. Sinyal–sinyal yang ada pada bus kontrol akan mentransmisikan informasi dan perintah pada sistem yang digunakan untuk mengindikasikan validitas data dan alamat.

Berikut ini adalah beberapa siklus didalam bus pada saluran control (Syahrul,2010) :

a.       Kontrol memori write

Kontrol memori write digunakan agar data pada bus diberikan ke lokasi memori yang teralamati

b.      Kontrol memori read

memori read digunakan agar data dari lokasi memori yang sudah teralamati ditempatkan pad bus

c.       Kontrol I/O write

 I/O write digunakan agar data pada bus diberikan ke I/O port yang teralamati

d.      Kontrol I/O read

 I/O read digunakan agar data dari I/O port yang sudah teralamati ditempatkan pada bus

e.       Kontrol transfer ACK

Transfer ACK digunakan untuk mengindikasikan bahwa data telah diterima dari atau ditempatkan disuatu bus

f.        Kontrol bus request

Bus request digunakan untuk mengindikasikan bahwa suatu modul memerlukan perolehan dari suatu kontrol bus

g.       Kontrol bus grant

Bus grant digunakan untuk mengindikasikan bahwa suatu permintaan modul telah diberikan kontrol bus

h.      Kontrol interrupt request

Interrupt request digunakan untuk mengindikasikan bahwa suatu interupsi mengalami penundaan

i.        Kontrol interrupt ACK

Interrupt ACK digunakan untuk pengakuan bahwa interupsi yang tertunda telah dikenali oleh sistem

j.        Kontrol clock

Clock digunakan untuk pengoperasian sinkronisasi

k.      Kontrol reset

Reset digunakan untuk menginisialisasikan semua modul pada sistem bus

2.6.        Organisasi Bus

Pengontrol I/O dapat dikoneksikan secara langsung ke bus-bus item dengan cara menggunakan satu atau lebih bus ekspansi. Antarmuka bus ekspansi untuk menyangga transfer data antara sistem bus dan pengontrol I/O.

Arsitektur bus tradisional dapat diterapkan karna efisiensi nya, tetapi dalam kinerja yang lebih tinggi arstiektur ini tidak dapat mendukung perangkat I/O. maka dalam hal ini diperlukan bus yang berkecepatan tinggi dimana hanya memerlukan susunan suatu jembatan antara bus-bus. Susunan itulah yang dinamakan dengan arsitektur loteng tengah. Konfigurasi arsitektur bus tradisional dapat dilihat pada gambar 2.1 berikut ini (Syahrul,2010) :

           

Gambar 2.1  Konfigurasi arsitektur bus tradisional

            Sedangkan dalam arsitektur bus dengan kecepatan tinggi, sistem bus lokal itu mengkoneksikan processor ke pengontrol cache lalu dikoneksikan lagi ke sistem bus pendukung memori utama. Pengontrol cache tersebut diintegrasikan ke perangkat penyangga untuk dikoneksikan lagi ke bus dengan kecepatan tinggi. Keuntungan dari susunan arsitektur bus dengan kecepatan tinggi ini ialah bus tersebut dapat membawa perangkat dengan tuntunan yang tinggi lebih dekat dengan processor. Agar processor dan bus dengan kecepatan tinggi tetap dapat diterima dengan baik . Konfigurasi arsitektur bus kecepatan tinggi dapat dilihat pada gambar 2.2 berikut ini (Syahrul,2010) :

Pengertian Hadits Qudsi dan Permasalahan Hadist Qudsi

Pengertian Hadits Qudsi

Secara bahasa hadits qudsi berasal dari kata qadusa, yaqdusu, qudsan, artinya suci atau bersih.

Secara terminology terdapat beberapa defenisi yang berbeda, antara lain:

مايخبرالله تعالى به النبي صلى الله عليه وسلم بالإلهام أو بالمنام فأخبرالنبي من ذالك المعنى بعبارة نفسه

Artinya :  ”sesuatu yang diberitakan allah swt. Kepada nabi saw. Dengan ilham atau mimpi, kemudian nabi menyampaikan berita itu dengan unkapan-ungkapan sendiri.”[1][1]

كل حديث يضيف فيه رسول الله صلى الله عليه وسلم قولاإلى الله عزوجل

Artinya : ”segala hadits rasul saw. Yang berupa ucapan, yang disandarkan kepada allah ‘azza wa jalla”[2][2]

ما أخبرالله نبيه تارةبالوحي وتارةبالإلهام وتارةبالمنام مفوضاإليه التعبيربأي عبارة شاء

Artinya : “sesuatu yang diberitakan allah swt., terkadang melalui wahyu, ilham, atau mimpi, dengan redaksinya yang diserahkan kepada nabi saw.”[3][3]

Dari semua defenisi diatas, dapat  ditarik kesimpulan bahwa hadits qudsi adalah segala sesuatu yang diberitakan Allah swt. Kepada nabi saw. Selain al-quran yang redaksinya disusun oleh nabi saw.

Disebut hadits karena redaksinya disusun sendiri oleh nabi saw. Dan disebut qudsi karena hadits ini suci dan bersih (ath-thaharah wa at-tanzih) dan datangnya dari dzat yang mahasuci. Hadits qudsi ini juga sering disebut dengan hadits ilahiyah atau hadits rabbaniah. Disebut ilahi atau rabbani karena hadits ini dating dari allah raab al-‘alamin.

B.     Persamaandan PerbedaanAntaraHaditsQudsidan HaditsNabawi  

1.      PersamaanHaditsQudsidenganHaditsNabawi

Hadits qudsi dengan hadits nabawi pada dasarnya mempunyai persamaan,yaitu sama-sama bersumber dari Allah SWT.Hal ini dijelaskan oleh Allah SWT dalam firman-Nya,

وما ينطق عن الهوي.ان هو الا وحي يوحي

Dan tiadalah yang diucapkannya itu (Al-Qur’an) menurut kemauan hawa nafsunya.Ucapannya itu tiada lain hanyalah wahyu yang diwahyukan(kepadanya).(Q.S.An-Najm [53]:3-4).

2.      PerbedaanHaditsQudsidenganHaditsNabawi

Perbedaan Hadist Nabawi da Hadist Qudsi dapat dilihat dari segi penisbatan, yaitu Hadist Nabawi dinisbatkan kepada Rasulullah SAW dan diriwayatkan dari beliau sehingga dinamakan Hadist Nabawi. Adapun Hadist Qudsi dinisbatkan kepada Allah SWT, sedangkan Rasulullah SAW, menceritakan dan meriwayatkan dari Allah SWT. Oleh karena itu, ia dibatasi dengan sebutan Al-Quds atau Al-llah,sehingga disebut hadist qudsi atau hadist ilahi, yakni penisbatan kepad Dzat Yang Maha Tinggi.[4][4]

C.    PerbedaanHaditsQudsidengan Al Qur’an

Ada beberapa perbedaan antara hadits qudsi dengan al-qur’an. Dan yang terpenting ialah;

1.Al-quran al-karim adalah kalam allah yang diwahyukan kepada rasulullah saw dengan lafazhnya, yang dengannya orang arab ditantang, tetapi mereka tidak mampu membuat seperti al-quran itu, atau sepuluh surat yang serupa itu, atau bahkan satu surat sekalipun. Tantangan itu tetap berlaku, karena al-quran merupakan mukjizat abadi hari kiamat. Sedangkan hadits qudsi tidak untuk menantang dan tidak pula berfungsi sebagai mukzijat.

2.Al-quran al-karim hanya dinisbahkan kepada allah semata. Istilah yang dipakai biasanya, “allah ta’ala telah berfirman.” Adapun hadits qudsi seperti telah dijelaskan sebelumnya, terkadang diriwayatkan dengan disandarkan kepada allah. Penyandaran hadits qudsi kepada allah itu bersifat penisbatan insya’i (yang diadakan). Disini juga menggunakan ungkapan, “allah telah berfirman atau allah berfirman.” Terkadang juga diriwayatkan dengan disandarkan kepara rasulullah saw, tetapi penisbatannya bersifat ikhbar (pemberitaan), karena nabi yang mengabarkan hadits  itu dari allah. Maka disini dikatakan; rasulullah mengatakan mengenai apa yang diriwayatkan dari tuhannya.

3.Seluruh isi al-quran dinukil secara mutawatir , sehingga kepastiannya sudah mutlak (qath’i ats-tsubut). Sedang hadits-hadits qudsi sebagian besar memiliki derajat khabar ahad, sehingga kepastiannya masih merupakan dugaan (zhanni ats-tsubut). Adakalanya hadits qudsi itu shahih, terkadang hasan (baik) dan ada pula yang dha’if (lemah).

4.Al-quran al-karim dari allah, baik lafazh maupun maknanya. Itulah wahyu. Adapun hadits qudsi maknanya saja yang dari allah, sedang lafazh (redaksi)nya dari rasulullah saw hadits qudsi wahyu dalam makna, bukan dalam lafazh. Oleh sebab itu, menurut sebagian besar ahli hadits, tidak mengapa meriwayatkan hadits qudsi dengan maknanya saja.

5.Membaca al-quran al-karim merupakan ibadah; karena itu ia dibaca di dalam shalat.

….فَاقْرَءُوا مَا تَيَسَّرَ مِنَ الْقُرْآنِ.....

 “maka bacalah apa yang mudah bagimu dari al-qur’an” (al-muzammil; 20).[5][5]

D. Contoh-ContohHadits Qudsi

عَنْ أَبِي هُرَيْرَةَ رَضِيَ اللَّهُ عَنْهُ، قَالَ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: 
” قَالَ اللَّهُ تَبَارَكَ وَتَعَالَى: أَنَا أَغْنَى الشُّرَكَاءِ عَنْ الشِّرْكِ؛ مَنْ عَمِلَ عَمَلًا أَشْرَكَ مَعِي غَيْرِي، تَرَكْتُهُ وَشِرْكَهُ”. 
رواه مسلم (وكذلك ابن ماجه)

Artinya: DiriwayatkandariAbiHurairahr.a, beliauberkata, TelahbersabdaRasulullahﷺ, “Telahberfirman Allah tabarakawata’ala (Yang MahaSucidanMahaLuhur), AkuadalahDzat Yang MahaMandiri, Yang Paling tidakmembutuhkansekutu; BarangsiapaberamalsebuahamalmenyekutukanAkudalamamalanitu, makaAkumeninggalkannyadansekutunya”. ~ Diriwayatkanoleh Muslim (danbegitujugaolehIbnuMajah).

عَنْ أَبِي هُرَيْرَةَ رَضِيَ اللَّهُ عَنْهُ، قَالَ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: 
” قَالَ اللَّهُ: يَسُبُّ بَنُو آدَمَ الدَّهْرَ، وَأَنَا الدَّهْرُ، بِيَدِي اللَّيْلُ وَالنَّهَارُ” 
رواه البخاري (وكذلك مسلم)

Artinya: DiriwayatkandariAbiHurairahr.a, beliauberkata, telahbersabdaRasulullahﷺ, “Allah TelahBerfirman, ‘Anak – anakadam (umatmanusia) mengecamwaktu; danakuadalah (Pemilik) Waktu; dalamkekuasaankumalamdansiang’” ~Diriwayatkanoleh al-Bukharidanbegitujuga Muslim.

عَنْ أَبِي هُرَيْرَةَ رَضِيَ اللَّهُ عَنْهُ، عَنْ النَّبِيِّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ قَالَ: 
” قَالَ اللَّهُ تَعَالَى: كَذَّبَنِي ابْنُ آدَمَ وَلَمْ يَكُنْ لَهُ ذَلِكَ، وَشَتَمَنِي وَلَمْ يَكُنْ لَهُ ذَلِكَ، فَأَمَّا تَكْذِيبُهُ إِيَّايَ فَقَوْلُهُ: لَنْ يُعِيدَنِي كَمَا بَدَأَنِي، وَلَيْسَ أَوَّلُ الْخَلْقِ بِأَهْوَنَ عَلَيَّ مِنْ إِعَادَتِهِ، وَأَمَّا شَتْمُهُ إِيَّايَ فَقَوْلُهُ: اتَّخَذَ اللَّهُ وَلَدًا، وَأَنَا الْأَحَدُ الصَّمَدُ، لَمْ أَلِدْ وَلَمْ أُولَدْ، وَلَمْ يَكُنْ لِي كُفُوًا أَحَدٌ” 
رواه البخاري (وكذلك النسائي)

Artinya: DiriwayatkandariAbiHurairahr.a., bahwasanyaNabiﷺbersabda, telahBerfirman Allah ta’ala: Ibnu Adam (anak-keturunan Adam/umatmanusia) telahmendustakanku, danmerekatidakberhakuntukitu, danmerekamencelakupadahalmerekatidakberhakuntukitu, adapunkedustaannyapadakuadalahperkataanya, “DiatidakakanmenciptakanakukembalisebagaimanaDiapertama kali menciptakanku (tidakdibangkitkansetelahmati)”,adapuncelaanmerekakepadakuadalahucapannya, “Allah telahmengambilseoranganak, (padahal) AkuadalahAhad (MahaEsa) danTempatmemohonsegalasesuatu (al-shomad), Akutidakberanakdantidak pula diperankkan, dantidakadabagikusatupun yang menyerupai”. ~ Diriwayatkan oleh al-Bukhari (dan begitu juga oleh an-Nasa-i)

E. Permasalahan Hadist Qudsi

Selain dari perbedaan diantara al-Quran dengan hadis qudsi, terdapat juga permasalahan yang dipersoalkan bahwa adakah hadis qudsi ini sama dengan hadis nabawi. Perlunya di sini untuk merincikan bahwa hadis qudsi nisbah atau pembangsaannya adalah kepada Allah SWT dan Rasulullah SAW berfungsi sebagai yang menceritakan atau meriwayatkan dari Allah SWT. Oleh karena itu dihubungkan hadis terebut dengan al-quds. Sedangkan hadis nabawi nisbah atau pembangsaannya adalah kepada Nabi SAW dan sekaligus periwayatannya adalah berasal dari beliau.

---