Makalah Sharing Data Dan Printer

Document Sample
Makalah Sharing Data Dan Printer Powered By Docstoc
					                    Penerapan Graf pada Jaringan Komputer
                                           Muhammad Luthfi
                                                     13507129
                                      Program Studi Teknik Informatika
                                    Sekolah Teknik Elektro dan Informatika
                                          Institut Teknologi Bandung
                                        email: luthfi@comlabs.itb.ac.id

Abstract – Graf merupakan suatu penerapan struktur diskrit yang memberikan banyak solusi bagi banyak
permasalahan. Teori graf pertama kali digunakan oleh seorang matematikawan Swiss, L. Euler yang berhasil
menyelesaikan persoalan jembatan Königsberg melalui pembuktian yang sederhana pada tahun 1736.
Permasalah ini lah yang kemudian mengangkat graf menjadi salah satu alat yang sering digunakan dalam
merepresentasikan suatu permasalahan.

Dalam makalah ini akan dibahas bagaimana graf dapat digunakan untuk menjelaskan prinsip kerja internet
yang mendasari keberadaan web yang sangat luas. Internet sendiri bermula dari sebuah projek yang dipelopori
oleh Defense Advanced Research Project Agency (DARPA), departemen pertahanan Amerika Serikat yang
bekerjasama dengan beberapa universitas, dengan tujuan utamanya pada kepentingan militer. Dengan
kerjasama ini, lahirlah suatu proyek dengan nama Advanced Research Projects Agency Network (ARPAnet).

September 1969, proyek dimulai dengan usaha ARPAnet untuk menghubungkan beberapa komputer dengan
komputer server. Seiring dengan perkembangannya, pada tahun 1982 Defense communiation Agency (DCA)
bekerjasama dengan DARPA berhasil menciptakan Transminssion Control Protocol (TCP) dan Internet
Protocol (IP) yang hingga sekarang lebih dikenal dengan sebutan TCP/IP.

Dalam representasinya menggunakan graf, koneksi yang ada pada internet akan terlihat lebih jelas. Dalam re-
presetasi ini dikenalkan beberapa topologi yang sering digunakan. Sehingga, dengan adanya standar ini,
penrkembangan internet menjadi hal yang lebih mudah.

Kata Kunci: graf, internet, web, topologi jaringan

                1. PENDAHULUAN
                                                          Pemodelan graf lain yang lebih umum adalah jalan
Definisi graf secara geometri ialah sebagai pasangan      sebagai sarana angkut yang menghubungkan kota
himpunan tidak kosong dari simpul-simpul (vertices        yang satu dengan kota yang lain. Jalan ini juga dapat
atau node) dan himpunan sisi (edges atau arcs) yang       menjadi jalur lalulintas dalam sebuah kota. Dengan
menhubungkan sepasang simpul. Sebuah graf di-             sebuah graf, pemodelan yang tepat akan sangat
mungkinkan tidak mempunyai satu sisi pun, tetapi          membantu pihak perancang dan pengembang jalan
simpulnya harus tetap ada, minimal satu. Graf seperti     dalam membangun konstruksi jalan yang efektif dan
ini dikenal dengan nama graf trivial.                     efisien dalam pemanfaatan kedepannya.

Struktur diskrit graf ini menjadi menarik karena graf     Beragam contoh lain dapat diambil untuk dimodelkan
dapat merepresentasikan beragam permasalahan me-          dalam graf. Setiap struktur yang mengandung objek
lalui simpul dan sisi. Teori graf banyak diaplikasikan    diskrit, hubungan antara objek-objek tersebut dapat
dalam berbagai bidang. Misalnya dalam membentuk           dimodelkan dalam sebuah graf. Salah satu hal yang
rancangan digital terutama pada interkoneksi sistem       menjadi keuntungan penggunaan sebuah graf dalam
kelistrikan. Dalam koneksi ini akan sangat berbahaya      memodelkan permasalahan adalah kemudahan. Deng-
jika terdapat hubungan singkat yang tidak diharapkan.     an memodelkan suatu permasalahan pada graf, penye-
                                                          lesaian permasalahan mendapatkan bantuan dari
Graf juga dapat digunakan untuk memberi gambaran          teorema-teorema yang ada pada graf, dan menjadikan-
mengenai senyawa kimia dan bagaimana hubungan             nya lebih mudah untuk diselesaikan.
antar molekulnya. Hubungan antar molekul dalam
senyawa kimia dapat direpresentasikan sebagai garis       Dalam makalah ini, graf dimanfaatkan sebagai sarana
yang dengan nilai dan karakteristiknya yang dapat         penjelas bagaimana cara suatu web bekerja sehingga
mewakili kekuatan ikatan molekul tersebut sehingga        dapat membantu perkembangan web hingga mencapai
dapat digunakan untuk penetuan sifat dari senyawa.        generasi 3.0. Generasi web 3.0 saat ini masih dalam
tahap pengembangan dan belum diaplikasikan dalam        a. Graf tak-Berarah (Undirected Graph)
jaringan web.                                           Graf tak-berarah adalah graf yang sisinya tidak
                                                        memiliki orientasi arah. Pada graf ini, urutan pasangan
    2. JENIS DAN TERMINOLOGI GRAF [1]                   simpul yang dihubungkan oleh setiap sisinya tidak di-
                                                        perhatikan.
Dalam perkembangannya, graf dapat dikelompokkan
dalam beberapa kategori berdasarkan sudut pandang       b. Graf Berarah (Directed Graph)
yang diberikan. Berikut akan dibahas secara singkat     Graf berarah ialah graf yang setiap sisinya diberikan
bagaimana jenis dan terminologi dasar yang ada pada     orientasi arah. Sisi pada graf berarah lebih dikenal
graf.                                                   sebagai busur (arc). Simpul yang menjadi titik asal
                                                        disebut simpul asal atau initial vertex dan simpul yang
                 2.1 JENIS GRAF                         dituju disebut simpul terminal atau terminal vertex.
                                                        Pada graf berarah, gelang diperbolehkan, tetapi sisi
Pengelompokkan graf dapat dipandang berdasarkan         ganda pada orientasi arah yang sama tidak.
ada tidaknya gelang atau sisi ganda pada suatu graf,
berdasarkan jumlah simpul, atau bedasarkan orientasi           2.2. TERMINOLOGI DASAR GRAF
arah pada sisi. Graf secara umum dapat digolongkan
menjadi dua jenis, yaitu:                               Seringkali ditemui beragam terminologi (istilah)
                                                        dalam graf yang diterapkan dalam banyak persoalan.
a. Graf Sederhana (Simple Graph)                        Pada sub ini, akan dibahas istilah-istilah penting yang
Graf sederhana didefiniskan sebagai graf yang tidak     sering digunakan dalam graf.
mengandung sisi gelang maupun sisi ganda. Graf
sederhana belum memiliki orientasi arah sehingga        a. Bertetangga (Adjacent)
pada sisinya dapat terdapat hubungan dua arah.          Istilah bertetangga merujuk pada dua buah simpul
                                                        yang keduanya terhubung secara langsung oleh sebuah
b. Graf tak-Sederhana (Unsimple Graph)                  sisi, baik berarah maupun tidak.
Kebalikan dari graf sederhana, graf tak-sederhana
ialah graf yang memiliki sisi ganda atau gelang. Ada    b. Bersisian (Incident)
dua macam graf tak-sederhana, yaitu graf yang           Untuk sembarang sisi, sisi yang dikatakan bersisian
mengadung sisi ganda (multigraph) dan graf semu         dengan simpul a dan b, ialah sisi yang secara langsung
(pseudograph) yang dicirikan dengan memiliki gelang     terhubung kepada kedua simpul tersebut atau dengan
baik memiliki sisi ganda ataupun tidak. Graf semu       kata lain sisi yang menghubungkan kedua simpul.
lebih umum daripada graf ganda, karena sisi pada graf   c. Simpul Terpencil (Isolated Vertex)
semu dapat terhubung pada dirinya sendiri. Sama         Simpul terpencil ialah simpul yang tidak mempunyai
seperti pada graf sederhana, graf tak-sederhana ini     sisi yang bersisian dengannya. Dikatakan pula simpul
belum memiliki orientasi arah.                          terpencil adalah simpul yang tidak bertetangga satu
                                                        pun dengan simpul lainnya.
Bila pengelompokkan yang dilakukan itu berdasarkan
pada jumlah simpul pada graf, maka secara umum graf     d. Graf Kosong (Null Graph atau Empty Graph)
dapat digolongkan menjadi dua jenis:                    Graf kosong ialah graf dengan n buah simpul yang
                                                        himpunan sisinya merupakan himpunan kosong.
a. Graf Berhingga (Limited Graph)
Graf berhingga ialah graf yang memiliki jumlah sim-     e. Derajat (Degree)
pul, n, yang berhingga jumlahnya. Graf berhingga bi-    Derajat suatu simpul pada graf tak-berarah adalah
sa didapatkan dari pembatasan terhadap permasalahan     jumlah sisi yang bersisian dengan simpul tersebut.
yang dikaji.                                            Simpul yang memiliki sisi gelang (loop), dihitung
                                                        berderajat dua. Simpul dengan derajat satu disebut
b. Graf tak-Berhingga (Unlimited Graph)                 juga simpul anting-anting (pendant vertex). Pada graf
Graf tak berhingga ialah graf yang jumlah simpulnya     berarah, derajat simpul dinyatakan dengan derajat
tak-berhingga banyaknya. Contoh permasalahan yang       masuk yand dihitung berdasarkan jumlah busur yang
direpresentasikan dengan graf tak berhingga adalah      masuk pada simpul dan derajat keluar yang dihitung
pemeteaan atau pembagian daerah dengan skala yang       berdasarkan jumlah busur yang keluar dari simpul.
sangat kecil.
                                                        f. Lintasan (Path)
Selain berdasarkan keadaan sisi dan jumlah simpul       Lintasan adalah barisan breselang-seling simpul-sim-
yang ada pada graf, graf juga dapat dikelompokkan       pul dan sisi-sisi sedemikian sehingga terbentuk
berdasarkan orientasi arah pada setiap sisi-sisinya,    lintasan dari simpul awal ke simpul yang dituju. Bila
pengelompokkan graf dengan cara ini dapat dibedakan     graf tersebut sederhana, maka cukup dituliskan barisan
menjadi dua jenis:                                      simpul-simpul yang dilaluinya saja, sebab antara dua
                                                        buah simpul yang berurutan hanya terdapat satu sisi.
Namun, bila mengandung sisi ganda, maka perlu              a. Graf Lengkap (Complete Graph)
dituliskan lintasan antar simpul untuk menghindari         Graf lengkap adalah graf sederhana yang setiap
kerancuan sisi yang dilewatinya.                           simpulnya mempunyai sisi ke semua simpul lainnya.
                                                           Graf lengkap dengan n buah simpul dilambangkan
g. Siklus (Cycle) atau Sirkuit (Circuit)                   dengan Kn dan setiap simpulnya berderajat n-1. Graf
Siklus atau sirkuit ialah lintasan yang berawal dan        ini memiliki jumlah sisi keseluruhan n(n-1)/2.
berakhir pada simpul yang sama. Panjang sirkuit
dihitung bersarkan jumlah sisi yang terdapat pada sir-
kuit tersebut. Sebuah sirkuit dikatakan sirkuit seder-
hana (simple sirkuit) bila setiap sisi yang dilaluinya
berbeda.

h. Terhubung (Connected)
                                                                       Gambar1. Contoh graf lengkap
Hubungan dua buah simpul sangat penting dalam graf.
Simpul dikatakan terhubung jika terdapat lintasan
                                                           b. Graf Lingkaran
yang menghubungkan kedua simpul tersebut. Dengan
                                                           simpulnya berderajat dua. Graf lingkaran dengan n
adanya hubungan antar simpul, maka suatu sismpul
                                                           simpul dilambangkan dengan Cn. Jumlah minimum
dapat dicapai oleh simpul yang lain. Graf dikatakan
                                                           simpul pada graf lingkaran adalah tiga. Pada graf ini,
graf terhubung jika setiap pasang simpulnya terhu-
                                                           simpul awal dan akhir terhubung oleh satu sisi. Jumlah
bung. Sebagai catatan, graf yang hanya terdiri atas
                                                           sisi pada graf akan sama dengan jumlah simpul yang
satu simpul saja tetap dikatakan terhubung.
                                                           ada (n > 3).
i. Upagraf (Subgraph)
Suatu graf dikatakan upagraf atau bagian dari graf lain
yang lebih besar jika himpunan simpul pada upagraf
tersebut merupakan himpunan bagian dari graf yang
lebih besar. Dengan kata lain, bila graf besar tersebut
dipecah dengan menghapus beberapa sisinya, maka                       Gambar2. Contoh graf lingkaran
pecahan yang didapat adalah upagraf-upagraf dari graf
besar.                                                     c. Graf Teratur (Regular Graph)
                                                           Graf teratur adalah graf yang setiap simpulnya
                                                           berderajat sama. Apabila derajat setiap simpul adalah
j. Upagraf Merentang (Spanning Subgraph)                   r, maka graf tersebut disebut graf teratur berderajat r.
Upagraf merentang adalah upagraf yang mengandung           kedua graf sederhana diatas juga merupakan graf
semua simpul dari graf yang direntangnya dengan            teratur. Jumlah sisi yang terdapat pada graf teratur
jumlah sisi yang lebih sedikit. Upagraf merentang bisa     akan memnuhi nr/2.
didapatkan dengan cara menghapus sisi namun tetap
mempertahankan keterhubungan simpul-simpul pada
graf.

k. Cut-Set
Cut-set dari sebuah graf ialah himpunan sisi dari graf
yang bila salah satu sisi dari himpunan tersebut                       Gambar3. Contoh graf lengkap
dibuang, akan membuat graf menjadi tidak terhubung.
Sehingga cut-set selalu menghasilkan dua buah kom-         d. Graf Bipartit (Bipartite Graph)
ponen graf terhubung.                                      graf bipartite adalah graf yang himpunan simpulnya
                                                           dapat dikelompokkan menjadi dua himpunan bagian,
l. Graf Berbobot (Weighted Graph)                          sedemikian sehingga setiap sisi graf menghubungkan
Graf yang setiap sisinya diberi sebuah nilai atau bobot.   sebuah simpul dari himpunan bagian yang satu ke
Bobot tersebut dapat menyatakan nilai kepentingan          sebuah simpul di himpunan bagian yang lain. Dengan
sisi yang diwakilinya.                                     kata lain, setiap pasang simpul pada setiap himpunan
                                                           bagian tidak bertetangga.
        2.3. GRAF SEDERHANA KHUSUS

Subbab ini akan mambahas beberapa graf sederhana
yang banyak diaplikasikan dalam merepresentasikan
masalah. Graf-graf ini tergolong sederhana karena
keteraturan dan kemudahan dalam membaca graf
tersebut. Beberapa graf tersebut antara lain graf leng-
                                                                       Gambar4. Contoh graf lengkap
kap, graf lingkaran, graf teratur dan graf bipartit.
  3. REPRESENTASI JARINGAN PADA GRAF                     online dan groupware, dimana semuanya membantu
                                                         bekerja lebih produktif.
Web merupakan jaringan yang sangat luas dimana
setiap komputer yang ada padanya saling terhubung                   3.2. Jenis Jaringan Komputer
satu sama lain dan dapat melakukan pertukaran
informasi. Situs-situs yang terdapat pada web seakan-    Dalam membentuk jaringan komputer, dikenal bebe-
akan adalah tempat pertukaran informasi itu berasal.     rapa jenis jaringan yang sering digunakan. Jaringan ini
Oleh karena itu, keterhubungan antar situs ini dapat     dikelompokkan berdasarkan wilayah cakupan atau
dikatakan merupakan web itu sendiri.                     jumlah pengguna jaringan.

Web ialah kumpulan dari internet atau interconnected     a. Local Area Network (LAN)
network pada suatu regional dengan internet pada         Local Area Network merupakan jaringan internal
regional lainnya. Jika web merupakan suatu hal yang      dalam jangkauan yang terbatas semisal di dalam
dianggap abstrak, maka internet adalah bagian konkret    sebuah gedung atau bangunan. LAN seringkali di-
dari web tersebut. Karena, pada internet ini dibahas     gunakan untuk menghubungkan komputer-komputer
bagaimana menghubungkan komputer yang satu deng-         pribadi dan workstation dalam kantor suatu organisasi,
an komputer yang lain.                                   perusahaan atau pabrik-pabrik guna memakai bersama
                                                         sumberdaya dan saling bertukar informasi.
             3.1. Jaringan Komputer [2]
                                                         b. Metropolitan Area Network (MAN)
Jaringan komputer merupakan kumpulan dari inter-         Metropolitan Area Network merupakan versi LAN
koneksi dua atau lebih komputer. Dua buah komputer       yang dengan area yang lebih luas dan biasanya masih
dikatakan membentuk suatu network atau jaringan          menggunakan teknologi yang sama dengan LAN.
komputer bila diantara keduaya dapat saling bertukar     MAN dapat mencakup kantor-kantor perusahaan yang
informasi. Jaringan komputer mempunyai beberapa          letaknya berdekatan atau juga sebuah kota dan dapat
manfaat dibandingkan dengan komputer yang berdiri        dimanfaatkan untuk keperluan pribadi (swasta) atau
sendiri (stand-alone), yaitu:                            umum. MAN untuk mampu menunjang data dan
                                                         suara, bahkan dapat berhubungan dengan jaringan
a. Manajemen Sumber Daya                                 televisi kabel.
Jaringan memungkinkan manajemen sumber daya
lebih efisien. Dalam jaringan, banyak pengguna           c. Wide Area Network (WAN)
komputer yang dapat berbagi informasi dan data           Wide Area Network merupakan jaringan komputer
secara langsung. Beberapa jenis hardware juga dapat      yang jangkauannya mencakup daerah geografis yang
dipakai bersama, semisal printer dan media penyim-       luas, seringkali mencakup wilayah sebuah negara
pan data. Selain itu, lisensi perangkat lunak jaringan   bahkan benua. WAN terdiri dari kumpulan mesin-
dapat lebih murah dibandingkan lisensi stand-alone       mesin yang bertujuan untuk menjalankan program-
terpisah untuk jumlah pengguna sama.                     program (aplikasi) pemakai dan menjamin hubungan
                                                         antar jaringan yang lebih kecil.
b. Keabsahan Informasi
Jaringan membantu mempertahankan informasi agar          d. Internet
tetap handal dan up-to-date. Dengan memanfaatkan         Kebutuhan utama manusia yang dapat dipenuhi
sistem penyimpanan data terpusat yang dikelola           jaringan adalah kebutuhan sosial atau komunikasi.
dengan baik, dimungkinkan banyak pengguna dapat          Orang yang terhubung ke jaringan sering berharap
mengakses data dari berbagai lokasi yang berbeda,        untuk bisa berkomunikasi dengan orang lain yang
serta dapat dilakukan pembatasan akses ke data yang      terhubung ke jaringan lainnya. Keinginan seperti ini
sedang diproses.                                         memerlukan hubungan antar jaringan yang seringkali
                                                         tidak kompatibel dan berbeda. Kumpulan jaringan
C. Pertukaran Data                                       yang saling terhubung (terinterkoneksi) inilah yang
Jaringan membantu mempercepat proses berbagi data        disebut dengan internet.
(data sharing). Transfer data pada jaringan selalu
lebih cepat dibandingkan sarana berbagi data lainnya     e. Jaringan Tanpa Kabel
yang bukan jaringan (flasdisk, disket, CD, dan lain      Jaringan tanpa kabel atau lebih dikenal dengan
sebagainya).                                             wireless merupakan suatu solusi terhadap komunikasi
                                                         yang tidak bisa dilakukan dengan jaringan yang
d. Komunikasi Jaringan                                   menggunakan kabel. Keuntungan dari penggunaan
Jaringan memungkinkan setiap kelompok yang ada           jaringgn jenis ini adalah kompabilitas bergerak
berkomunikasi dengan lebih efisien. Surat dan            (mobile) dan keleluasaan. Sisi negatifnya adalah keter-
penyampaian pesan elektronik (email) merupakan           batasan jumlah tranfser atau bandwidth. Kapasitas
substansi sebagian besar sistem jaringan, disamping      bandwidth yang pada wireless lebih kecil dari jaringan
sistem penjadwalan, pemantauan proyek, konferensi        kabel karena penyesuaian kemampuan mobilitasnya.
              3.3. Komponen Jaringan                      mengetahui alamat komputer, Bridge dan Router lain
                                                          yang terdapat didalamnya.
Untuk membentuk jaringan komputer diperlukan
beberapa komponen yang menghubungkan komputer             Router dapat mengetahui keseluruhan jaringan dan
yang satu dengan komputer yang lain. Komponen             melihat sisi mana dalam jaringan komputer yang
inilah yang memfasilitasi perpindahan data atau infor-    paling sibuk serta bisa menarik data dari sisi yang
masi antar komputer, bahkan antar jaringan.               sibuk tersebut sampai sisi tersebut bersih. Jika LAN
                                                          terkoneksi ke Internet maka Router akan menter-
a. Hub dan Switch                                         jemahkan informasi antara LAN dan Internet. Jadi
Hub merupakan perangkat yang menyatukan kabel-            dapat dirangkum bahwa Router mempunyai fungsi
kabel network dari tiap-tiap workstation, server atau     mengatur jalur sinyal secara efisien, mengatur pesan
perangkat lain. Sama hal-                                 diantara dua buah protocol, dan mengatur pesan
nya dengan Hub, Switch                                    diantara dan yang melewati jaringan.
juga berfungsi menghu-
bungkan jaringan. Perbe-                                        4. ANALISI GRAF PADA JARINGAN
daannya terletak pada
cara penyaluran data pada                                 Penerapan atau aplikasi graf pada jaringan terlihat dari
jaringan. Hub menyalur-                                   bagaimana penyusunan komponen-komponen dalam
kan data pada semua port                                  membentuk jaringan. Penyusunan ini me-lahirkan
sedangkan Switch hanya                                    topologi-topologi tertentu pada jaringan. Topologi
menyalurkan data pada                                     ialah suatu cara untuk menghubungkan komputer yang
port dengan address ter-                                  satu dengan komputer lainnya sehingga membentuk
tentu (yang dituju). Pada                                 jaringan. Untuk setipa penggunaan topologi , terdapat
Hub sering terjadi colli-    Gambar 5.                    kelemahan dan ke-lebihannya masing-masing.
sion atau kesalahan peng-    Perbedaan Hub dan
iriman data pada domain      Switch                       Topologi yang saat ini banyak digunakan adalah
yang dituju.                                              topologi bus, token ring, dan star. Dalam suatu
                                                          jaringan komputer jenis topologi yang dipilih akan
b. Repeater                                               mempengaruhi kecepatan komunikasi. Sehingga
Repeater berfungsi untuk menguatkan sinyal. Contoh        kelebihan dan kekurangan dari masing-masing
yang paling mudah adalah aplikasinya pada sebuah          topologi tersebut perlu dicermati berdasarkan
LAN yang menggunakan kabel unshielded twisted             karakteristik yang dimilikinya, sehingga dapat
pair. Karena panjang maksimal untuk sebuah kabel          diperoleh topologi yang sesuai dengan kebutuhan.
unshielded twisted pair adalah 100 meter, maka untuk
menguatkan sinyal dari kabel tersebut perlu pasang        a. Topologi BUS
sebuah repeater pada jaringan tersebut. Dalam             Media penghantar yang digunakan pada topologi jenis
jaringan LAN, Hub dan Switch juga dapat berfungsi         ini adalah kabel
sebagai Repeater.                                         Koaksial. Berdasar-
                                                          kan bentuk graf
c. Bridges                                                yang terdapat pada
Bridges merupakan perangkat yang membagi satu             topologi bus, dapat
buah jaringan kedalam dua buah jaringan. Ini              disimpulkan bebe-
digunakan untuk mendapatkan jaringan yang efisien.        rapa     keuntungan
Bridges ini bekerja yang mengatur peredaran data          dari penggunaanya,
pada setiap persimpangan . Dia mengatur agar infor-       antara lain: dapat
masi diantara kedua sisi jaringan tetap berjalan dengan   menghemat jumlah
baik dan teratur. Bridges juga dapat digunakan untuk      kabel karena kabel
membuat koneksi antara jaringan yang menggunakan          yang digunakan ti-       Gambar 6.Topologi Bus
tipe kabel yang berbeda ataupun topologi yang             dak berbelit, layout
berbeda pula.                                             kabel sederhana serta mudah untuk dikembangkan.

d. Router                                                 Kerugian penggunaan topologi bus ditinjau dari
Sebuah Router mengartikan informasi dari satu             pengaplikasiannya pada jariangan, dengan keseder-
jaringan ke jaringan yang lain. Hampir sama dengan        hanan sisi-sisi yang ada pada topologi, akan me-
Bridge namun agak sedikit lebih pintar, Router akan       nyebabkan kepadatan lalu lintas data, serta diperlukan
mencari jalur yang terbaik untuk mengirimkan sebuah       komponen tambahan berupa Repeater untuk jarak
pesan berdasakan alamat tujuan dan alamat asal. Jika      yang cukup jauh. Bila dalam jaringan sisi utama
Bridge dapat mengetahui alamat masing-masing              (backbone) mengalami kerusakan maka jaringan tidak
komputer di masing-masing jaringan, maka Router           akan berfungsi.
b. Topologi Token Ring                                  Topologi Hybrid adalah jaringan yang dibentuk dari
Topologi Token Ring seperti terlihat pada Gambar 7,     berbagai topologi. Sebuah topologi hybrid memiliki
menghubungkan komputer membentuk graf berbentuk         semua karakterisitik dari topologi dasar yang terdapat
lingkaran. Setiap simpul mempunyai tingkatan yang       dalam jaringan tersebut. Sedangkan topologi wireless
sama. Jaringan ini akan berfungsi sebagai loop, data    menggunakan gelombang radio untuk berkomunikasi
dikirimkan kesetiap simpul dan setiap informasi yang    dengan lainnya. Topologi wireles ini merupakan to-
diterima simpul diperiksa alamatnya apakah data itu     pologi yang sedang trend saat ini, karena mempunyai
untuknya atau bukan.                                    keunggulan lebih mobile dalam berkomunikasi.
                                                        Topologi ini dapat berdiri sendri dan secara umum
Keuntungan dari to-                                     banyak dipadukan dengan topologi dasar dalam
pologi dengan graf                                      aplikasinya.
lingkaran ini adalah
sedikitnya    jumlah                                                     4. KESIMPULAN
kabel yang diguna-
kan. Namun, graf ini                                    Teori graf dapat diterapkan terhadap banyak hal.
menjadikan     aliran                                   Dengan merepresentasikan permasalahan dalam
informasi kaku kare-                                    model graf, dapat lebih mudah dicari kelemahan dan
na harus melakukan         Gambar 7.Topologi            kelebihan serta kemungkinan lain untuk pengem-
looping      terlebih         Token Ring                bangan solusi.
dahulu.
                                                        Pemodelan jaringan komputer dengan menggunakan
c. Topologi Star                                        graf menyederhakan cara menganalisis permasalah
Topologi ini memiliki satu simpul yang terhubung        yang mungkin ditemukan. Sehingga pengguna dapat
dengan semua simpul lainnya. Simpul berderajat          menentukan jenis jaringan apa yang sesuai dengan
banyak tersebut merupakan kontrol terpusat, semua       kebutuhannya.
link harus melewati simpul pusat yang menyalurkan
                         data tersebut kesemua                        DAFTAR REFERENSI
                         simpul atau client yang
                         dipilihnya. Simpul pusat       [1] Munir, Rinaldi, Diktak Kuliah Struktur Diskrit,
                         dinamakan stasiun primer           Departemen Teknik Informatika, Institut
                         atau server dan lainnya            Teknologi Bandung.
                         dinamakan stasiun sekun-       [2] S, Andi, Dhani. 2007. Recognizing Topology And
                         der atau client server.            Network Hardware, Computer Network.
                         Setelah hubungan jaringan          Informatika Pertanian Volume 16 No. 2 hal 1037-
                          dimulai oleh server maka          1046.
   Gambar 8.Topologi      setiap client server dapat    [3] Sematic Web, How Web Works
           Star           menggunakan        jaringan       http://www.howstuffworks.com
                          tanpa perintah dari server.       Tanggal Akses 25 Desember 2008
                                                        [4] Topologi Jaringan
Keuntungan menggunakan teknologi ini ialah flek-            http://www.wikipedia.com
sibilitas, kemudahan pengelolaan jaringan, kontrol
utama terletak di pusat serta kemudahan mendeteksi
kerusakan pada jaringan. Dan kelemahannya ialah
banyaknya penggunaan kabel, memerlukan perhatian
khusus terutama pada komponen pada simpul pusat
yang memegang peranan yang sangat penting.

Selain ketiga topologi
dasar di atas ada topologi
turunan dari topologi
dasar yaitu topologi Mesh,
Hybrid dan Wireless.
Topologi MESH dibangun
dengan memasang bnyak
link pada setiap komputer
membentuk graf lengkap..     Gambar 9.Topologi
Topologi ini secara teori          Mesh
memungkinkan         akan
tetapi tidak praktis dan memakan biayanya yang
cukup tinggi untuk menyediakan komponennya.

				
DOCUMENT INFO
Shared By:
Categories:
Stats:
views:1431
posted:4/21/2011
language:Indonesian
pages:6
Description: Makalah Sharing Data Dan Printer document sample