Komputer
Bagus Rahman Aryabima - 13509044
Program Studi Teknik Informatika
Sekolah Teknik Elektro dan Informatika
Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
bagus.axel@itb.ac.id
Abstrak—Makalah ini membahas aplikasi graf dan pohon bentuk dengan yang lain, tentu perbedannya tidak
pada bidang jaringan (networking). Aplikasi graf dan pohon terletak pada bentuknya saja. Dengan bentuk yang
yang dibahas pada makalah ini adalah seputar topologi berbeda, maka fungsinya berbeda, persoalan yang dapat
jaringan komputer. Hal lain yang akan dibahas dalam
ditangani berbeda, dan kesangkilannya berebeda pula.
makalah ini diantaranya adalah ragam topologi jaringan
komputer yang ada, serta kelebihan dan kekurangan dari
Akan sangat penting untuk mengetahui topologi seperti
setiap topologi jaringan komputer. apa yang paling sangkil digunakan untuk kondisi
tertentu.
Kata Kunci—Aplikasi, graf, pohon, jaringan komputer, Pembahasan pada makalah ini akan berkisar pada
topologi. penggunaan teori graf pada topologi jaringan komputer,
ragam bentuk topologi komputer, serta kelebihan dan
kekurangan dari tiap topologi tersebut.
I. PENDAHULUAN
Teori graf, meski usianya sudah sangat tua (kurang
lebih 3 abad), namun penerapannya sangat banyak. Teori II. PEMBAHASAN
graf dan penerapannya digunakan oleh berbagai bidang
ilmu, diantarnya biologi, elektro, mesin, informatika, dan II.1. TEORI GRAF
ilmu organisasi. Oleh karena itu, wajar saja bila aplikasi Graf adalah representasi dari objek-objek diskrit dan
graf digunakan di bidang jaringan komputer. hubungan antar objek-objek tersebut. Pada graf, objek
Jaringan komputer adalah kumpulan komputer dan diskrit direpresentasikan sebagai titik atau simpul
perangkat yang saling berhubungan oleh saluran (vertex), dan hubungan antar mereka direpresentasikan
komunikasi yang memfasilitasi komunikasi antar sebagai sisi (edge).
pengguna dan memungkinkan pengguna untuk berbagi Graf dapat dikelompokkan berdasarkan berbagai
sumber daya. Teknologi yang hampir berumur 50 tahun kategori. Berdasarkan ada tidaknya gelang atau sisi
ini, sekarang penggunaannya sangat banyak dan ganda pada suatu graf, maka graf dapat digolongkan
signifikan. Ini tidak lepas dari kemajuan teknologi menjadi dua jenis, yaitu :
informasi dan komunikasi yang sangat cepat di beberapa 1. Graf sederhana (simple graph).
dekade terakhir. Salah satu bentuk jaringan komputer Graf yang tidak mengandung sisi ganda mauoun
yang paling banyak digunakan oleh masyarakat adalah gelang dinamakan graf sederhana.
internet. Pada makalah ini, akan dibahas lebih khusus
mengenai topologi dari jaringan komputer.
Teori graf digunakan pada topologi jaringan komputer
karena perlu adanya representasi objek-objek diskrit dan
hubungan antara objek-objek tersebut pada topologi
jaringan komputer. Pada graf, kita mengenal adanya
simpul dan sisi. Pada topologi jaringan komputer,
komputer adalah simpul, dan kabel yang
menghubungkan satu komputer dengan yang lain adalah
sisi. Dengan cara demikian, teori graf dapat digunakan
pada topologi jaringan komputer.
Seperti halnya graf yang memiliki berbagai bentuk,
topologi jaringan komputer pun demikian. Antara satu
ttd
IV. KESIMPULAN
Penggunaan graf pada topologi jaringan komputer
bermanfaat untuk merepresentasikan hubungan antar
komputer. Dengan demikian, perancangan topologi yang
baru juga dapat dilakukan dengan menggunakan graf
tanpa perlu implementasi secara langsung. Hal ini akan
menghemat biaya dan memperkaya inovasi di bidang
topologi jaringan komputer di masa depan.
REFERENSI
[1] Ir. Rinaldi Munir, M.T., Diktat Kuliah IF2091 Struktur Diskrit
(Edisi Keempat), Teknik Informatika ITB, 2008.
[2] http://en.wikipedia.org/wiki/Computer_network (Waktu akses : 14
Desember 2010 18:29).
[3] http://en.wikipedia.org/wiki/Network_topology (Waktu akses : 14
Desember 2010 20:17).
[4] http://en.wikipedia.org/wiki/Bus_network (Waktu akses : 16
Desember 2010 14:46).
[5] http://en.wikipedia.org/wiki/Star_network (Waktu akses : 16
Desember 2010 15:03).
[6] http://en.wikipedia.org/wiki/Ring_network (Waktu akses : 16
Desember 2010 16:22).
[7] http://en.wikipedia.org/wiki/Mesh_networking (Waktu akses : 16
Desember 2010 16:45).
[8] http://www.ams.org/featurecolumn/images/geometry-glossary5.jpg
(Waktu akses : 16 Desember 2010 22:45).
[9] http://jwilson.coe.uga.edu/EMAT6680/Yamaguchi/emat6690/essay1
/GT.html (Waktu akses : 16 Desember 2010 23:00).
[10] http://www.thebryantadvantage.com/images/Bus%20Topology.jpg
(Waktu akses : 16 Desember 2010 23:16).
[11] http://www.thebryantadvantage.com/images/Star%20Topology.jpg
(Waktu akses : 17 Desember 2010 06:19).
[12] http://www.digitalcomputersecurity.com/Images/Ring%20Topology.
jpg (Waktu akses : 17 Desember 2010 06:46).
[13] http://www.cs.umd.edu/class/fall2001/cmsc411/proj01/pub/figure4.j
pg (Waktu akses : 17 Desember 2010 07:41).
[14] http://www.computernetworkingnotes.com/n_plus_certifications/iam
ge/hierarchical_topology.jpg (Waktu akses : 17 Desember 2010
08:29).