P. 1
Internet Protokol

Internet Protokol

|Views: 79|Likes:

More info:

Published by: Lie Albert Januar Linarco on Jul 24, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

07/24/2011

pdf

text

original

PENGGUNAAN TEORI GRAPH DALAM MEMPERCEPAT AKSES INTERNET

Anggota Albert G Billy Hariyanto Lie Albert Januar Novianto Halim Teddy Suhardiman 0900808541/27 0900818731/38 0900991995/13 0900789366/04 0900823095/43

Univ Bina Nusantara Jakarta 2006

1. Pendahuluan
Sejak internet ditemukan dan seiring dengan perkembangan zaman banyak orang yang mulai menggunakan internet. Dahulu hanya orang-orang tertentu saja seperti orangorang kemiliteran dan universitas terkemuka yang menggunakan internet. Padahal internet dapat digunakan sebagai pengantar informasi yang sangat beharga. Terlebih lagi pada saat sekarang ini makin banyak pengguna dunia maya atau internet seiring dengan perkembangan ilmu pengetahuan dan teknologi. Sudah seharusnya kinerja internet semakin ditingkatkan dari masa ke masa karena internet merupakan sesuatu yang krusial bagi kita dan juga dengan internet kita bisa mencari sesuatu yang baru seperti pekerjaan, uang, teman ,dll Internet pada saat ini bukan lagi sebagai sesuatu yang baru. Bagi kita semua yang telah menggunakan dan merasakan manfaatnya tentu akan berkata bahwa internet sangat membantu. Tentu timbul pertanyaan di benak kita semua, jika kita mengakses internet terkadang terasa cepat dan terkadang terasa lambat. Hal inilah yang akan menjadi pemabahasan kita - tentang kecepatan akses internet, yang menggunakan teori graph. Kecepatan dalam menggunakan jaringan internet saat jni menjadi salah satu kendala bagi kita semua. Saat ini kita bisa melihat perbandingannya secara nyata bahwa di Singapura yang dekat dengan Indonesia memiliki kecepatan dalam akses internet yang lebih cepat dengan Indonesia. Kita harus memperbaiki jaringan internet kita dengan cara memperbaiki jaringan yang ada. Salah satu system yang harus kita perbaiki adalah IP (internet protocol). Kita bisa menggunakan teori graph dalam memperbaiki koneksi internet. Kita bisa melihat berbagai keunggulan dan juga kelelmahan dari teori graph ini. Bahkan berbagai terobosan dan teknologi baru mulai ditemukan seiring dengan perkembangan teori ini. Seperti yang kita tahu kelebihan dari teori graph adalah bisa menentukan rute mana yang tercepat. Ini telah menghasilkan banyak temuan. Selain itu kita juga menggabungkan berbagai teori lain dalam makalah ini, antara lain fuzzy logic, partially ordered set(poset). Ini membawa kami untuk mendasari Penggunaan teori graph dalam mempercepat aksse internet. Untuk masa yang akan datang kita bisa melihat bahwa internet akan menjadi kebutuhan bagi setiap orang karena banyak informasi yang bisa didapat dari internet.

Oleh karena itu pemerintah dan kita yang mengerti harus memperbaikinya dan juga penerapan teori graph akan sangat terlihat di sini. Apabila ini berhasil maka koneksi internet di Indonesia akan membaik. .

1 Teori Graf Teori yang kami gunakan kali ini adalah tentang teori graph. Kita anggap vertek itu sebagai kota dan rusuk sebagai jalan. bahasa. Lintasan dan Siklus Seperti halnya lintasan biasa. Sedangkan Hamiltonion adalah semua titik dalam graf masing-masing dilalui sekali dan kembali ke titik awal. 2. Ulisan tentang graf ini berawal pada tahun 1736 dan bermulai dari sana beberapa temuan penting mulai ditemukan pada abad ke-19. Siklus adalah suatu lintasan yang pada akhirnya kembali ke titik awal. Lintasan di dalam teori graf bearti kita menghubungkan vertek-vertek dengan rusuk-rusuknya. 2.2. lintasan di dalam teori Graf juga memiliki pengertian yang sama. Siklua ini dalam teori graf ada siklus Euler dan Hamiltonion. maka lintasan itu berarti perjalanandari satu kota ke kota lain. Landasan teori 2. Untuk itu kami menggunakan teori ini sebagai bahan pedoman untuk menyelesaikan masalah pada makalah kami. riset. teknik kelistrikan. Sekitar tahun 1920 peminatan tentang teori graf mulai banyak. dan ekonomi. Penerapan akan teori ini di banyak bidang termasuk ilmu komputer.3 Berkaitan dengan jarak Ada beberapa hal penting yang wajib diketahui misalnya : Eksentrisitas : jarak terpanjang suatu titik terhadap semua titik lain dalam graph Jari-jari graph : Eksentrisitas titik terkecil dalam graph Diameter graph : Eksentrisitas titik terbesar dalam graph Titik sentral graph : titik simpul yang nilai eksentrisitas sama dengan nilai jari-jari graph Pusat graph : himpunan titik yang nilai eksentrisitasnya sama dengan nilai jarijarinya . ilmu kimia.2. Siklus Euler adalah siklus yang graph yang digambar tanpa mengangkat pensil. Akhirnya teks pertama tentang teori graf muncul pada tahun 1936.

Penggunaan internet di Indonesia pun mulai marak digunakan. . untuk kelanjutannya kami akan membahas tentang bagaimana internet bisa bekerja dengan cepat dan metode yang dipakai. : memindahkan paket dari masukan router ke keluaran router yang sesuai dengan algoritma yang digunakan. Menggunakan suatu algoritma routing. Terlebih dahulu kami akan menjelaskan fungsi dari lapisan Network antara lain adalah : Menentukan jalur Switching Call setup : rute yang harus dilalui oleh sebuah paket dari sumber ke tujuan. : beberapa arsitektur jaringan membutuhkan setup pemanggilan koneksi sebelum data di alirkan.3. Pembahasan Internet adalah sesuatu yang sangat canggih dan terkadang bisa menjadi lawan ataupun kawan bagi kita. Tetapi untuk pembahasan internet kami batasi sampai pda pengenalan saja.

Ada dua model layanan yang sekarang ini digunakan. antara lain harus dapat menjaga bandwidth dan waktu antar paket (agar tidak terjadi jitter). Contoh system komunikasi yang menggunakan model ini antara lain ATM. Pada model Virtual Circuit. Setiap paket membawa ID Virtual Circuit. jalur antara pengirim dan penerima seperti jaringan telepon dan sebelum data di alirkan. X. dan juga harus ada feedback ke pengirim jika ada tabrakan. yakni model Virtual Circuit. dan model Datagram. dilakukan dalam suatu urutan. frame-relay. Jaringan Datagram adalah model yang diterapkan pada internet saat ini. Bandwidth dan buffer akan dialokasi untuk virtual circuit. dan setiap router akan menjaga hubungan yang sudah terbentuk. . Pengiriman yang dilakukan juga harus bebas error.25. Keuntungan model ini adalah tidak perlu menjaga status koneksi pada tiap routernya. ada call setup.Selain itu ada juga abstraksi yang harus tersedia. gambar 2: system Virtual Circuit Keterangan: model ini tidak digunakan di Internet saat ini. dan setiap paket di rutekan menggunakan ID alamat tujuan (antar paket dapat dikirimkan pada jalur yang berbeda).

Selain itu. biaya atau level (tingkat) kemacetan.2 Klasifikasi Algoritma Routing .1 Protokol Routing Tujuan adanya protokol routing adalah untuk menentukan jalur terbaik (urutan router) pada jaringan dari sumber ke tujuan. 3. Pada diagram graf tersebut dapat kita lihat bahwa setiap node mewakili router. Adapun jalur terbaik yang dimaksud disini adalah jalur yang memakan biaya minimal. jalur yang dipilih harus memungkinkan jalur yang lainnya Gambar 4: Algoritma Routing Pada gambar di atas ditunjukkan sebuah contoh Abstraksi sebuah algoritma routing dengan diagram graf. dan link cost (berat / harga edge) mewakili delay.3. edge mewakili sambungan fisik.

Ditinjau dari sifat perubahan informasi tabel routingnya. Contohnya adalah algoritma distance vector. Contohnya adalah algoritma link state.j) link cost dari node i ke j. dan penukaran informasi ke router tetangganya. pada algoritma ini dilakukan penghitungan biaya terkecil dari satu node ke node lainnya.3 Algoritma Link State Algoritma link state menerapkan algoritma Dijkstra. yaitu algoritma global dan desentralisasi. pada algoritma desentralisasi ini terjadi pengulangan proses komputasi. Hal ini dapat terjadi karena informasi link state di-broadcast. 3.Algoritma routing secara garis besar dapat dibagi 2. Akan bernilai infinit jika tidak tetangganya langsung D(v) nilai biaya sambungan dari sumber ke tujuan v saat ini p(v) node sebelum v dari sumber N kumpulan node (router) yang memiliki biaya jalur terkecil yang telah didefinisikan Algoritmua link state : Langkah 1:Inisialisasi : Langkah 2:N = {A} . dan semua node memiliki informasi yang sama. Setelah terjadi iterasi sebanyak suatu jumlah. dimana rute dapat berubah dengan cepat. algoritma routing juga dibagi menjadi 2. dimana router mengetahui koneksi fisik ataupun link cost ke tetangga. Pada algoritma ini. serta routing dinamis. topologi jaringan dan link cost diketahui oleh semua node router. Adapun pada algoritma global. Lain halnya dengan algoritma desentralisasi. dimana informasi table routing berubah dalam jangka waktu yang lama. dan perubahannya berdasarkan link cost. secara periodik di-update. Selain itu. 3. semua router memiliki informasi lengkap tentang topologi dan link cost. kita dapat mengetahui link cost terkecil untuk tujuan dengan jumlah yang sama.4 Notasi yang digunakan dalam penulisan algoritma link state berikut ini : c(i. Selain itu. yaitu routing statis. yang memberikan tabel rute untuk router tersebut.

v) ) Langkah 12: /* link cost baru v adalah link cost v lama atau shortest path cost untuk w di tambah dengan cost dari w ke v */ Langkah 13:until semua node dalam N Contoh : 3. v) Langkah 6: selain itu Langkah 7: D(v) = tak terhingga (infinity) Langkah 8:Loop Langkah 9: temukan w tidak dalam N dimana D(w) adalah minimum Langkah 10: tambahkan w ke N Langkah 11: update D(w) untuk semua v yang berdekatan dengan w dan tidak dalam N: D(v) = min( D(v). Tabel-tabel ini diupdate dengan cara saling . Routing ini beroperasi dengan membiarkan setiap router menjaga tabel (sebuah vektor). D(w) + c(w.5 Algoritma Distance Vector Algoritma ini disebut juga dengan routing Bellman-Ford atau Ford-Fulkerson. maka Langkah 5: D(v) = c(A. memberikan jarak yang terbaik yang bisa diketahui ke setiap tujuan dan saluran yang dipakai untuk menuju ke tujuan tersebut.Langkah 3:Untuk semua node v Langkah 4: jika v berdekatan dengan A.

jika (c(X. Setiap baris menunjukkan tujuan yang mungkin. S. kirim minwDX(y.v) 6. yang menyatakan estimasi waktu yang dibutuhkan oleh X untuk sampai ke router i. /* note: d dapat positif atau negatif */ 15. Bila Y mengetahui delay ke X sama dengan m milidetik. untuk semua tujuan. Untuk semua node v yang berdekatan : 4. D (*. dan kolom menunjukkan untuk setiap node tetangga secara langsung Untuk semua node. /* shortest path dari V ke Y telah berubah */ 19.v) = infinit // * menunjuk semua baris 5. Misalnya router Y menerima tabel informasi estimasi dari router X.v) = c(X. Struktur data tabel Distance Vector dimiliki soleh setiap node (router) nya.w) ke setiap tetangga // w semua tetangga X 8. /* nilai baru disebut "newval" */ Modul Jaringan Komputer – Budi Susanto. untuk semua tujuan y: DX(y. tunggu (sampai kami melihat perubaha link cost ke tetangga V OR 10. Inisialisasi: 3.V) = DX(y. Y juga mengetahui bahwa Y dapat mencapai router i dalam Xi + m milidetik. sampai kami menerima update dari tetangga V) 11. loop 9.V) + d 16.tunggu 17. dimana terdapat Xi. /* ubah cost ke seluruh tujuan lewat tetangga v dengan nilai d */ 14. y 7. /* V telah mengirim nilai minwDV(Y.V) diubah ke d) 13.w) */ 20.bertukar informasi dengan router tetangga. selain itu (update diterima dari V untuk tujuan Y) 18.tunggu 12. Kom. contoh pada node X : 2. D (v. 7 .

forever Contoh #1 Distance Vector : .V) = c(X.w) untuk sembarang tujuan Y 24.w) ke semua tetangga 25. Jika kita memiliki nilai baru untuk minwDX(Y. 26. for tujuan tunggal y: DX(Y.V) + newval 22. kirim nilai minwDX(Y.tunggu 23.21.

Contoh #2 Distance Vector : Setelah dipertukarkan informasi tabel routingnya : .

Solusinya adalah jika diambil contoh jika Z merutekan ke X melalui Y . update tabel node lainnya (baris ke 15). 3. Adapun jika nilai cost link menjadi lebih besar memunculkan masalah perulangan yang terus menerus.6 Internet Protocol (IP) Internet Protokol merupakan implementasi lapisan Network pada arsitektur protokol TCP/IP. jika cost link adalah terkecil.:Z memberitahukan Y jaraknya ke X adalah infinit (sehingga Y tidak merutekan ke X lewat Z). teknik ini disebut split horizontal. .Beberapa kondisi perubahan nilai cost link terkecil adalah node mendeteksi perubahan cost link terdekat. beritakan ke tetangga (baris 23 – 24).

Pengalamatan IP : .

ip_forward = 1 # Pada file script startup /etc/init.d/network pada case start) tambahkan perintah iptables berikut : . bisa dikatakan dengan cara diberikan secara statik pada tiap host dan menggunakan protokol DHCP (Dynamic Host Configuration Protocol).Pada beberapa router dapat menerima suatu format alamat yang tidak memperhatikan class IPnya.7 Pemberian nilai dinamis IP Contoh Routing Static pada mesin RH9 : # Untuk mengaktifkan sebagai router berikut beberapa pengaturan yang dilakukan pada mesin ini : Pada file /etc/sysctl.ipv4.conf ubah parameter berikut dengan nilai 1 net. yang disebut dengan CIDR (Classless InterDomain Routing) Muncul pertanyaan bagaimana cara mendapatkan IP. 3.

0 192. Organisasi inilah yang mengorganisasi website http://www.255.0.net.0.168.0 0.icann.254.0.3.0.0 UG 0 0 0 eth0 192.168.0.0 255.0.3.1.0 255.0. yaitu diperoleh dari ICANN (Internet Corporation for Assigned Names and Numbers) (http://www.0.0.0 255.0 U 0 0 0 eth1 192.0 0.0.0 0.0 255.0.168.1 255.0.255.255.internic.168.168.0.RELATED -j ACCEPT iptables -A OUTPUT -p tcp --dport 20 -m state --state ESTABLISHED -j ACCEPT # modul kernel ini dipanggil untuk menangani forwarding # dari port data FTP /sbin/insmod ip_conntrack_ftp /sbin/insmod ip_nat_ftp Hasil dari perintah route -n [root@teknikRH9 root]# route -n Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use If 192.0.org/) adalah sebuah badan yang mangatur dan mengkoordinasikan DNS (Domain Names System).0.255.168.255.0/24 -o eth0 # khusus untuk port 20 (FTP control) di definisikan # untuk diterima iptables -A INPUT -p tcp --sport 20 -m state --state ESTABLISHED.168.0 0.0 U 0 0 0 eth1 127.1.1 0.168.3.255.37 255.0.3.# ini untuk mendefinisikan masquerading forwading dari # internet ke 192.0 UG 0 0 0 eth1 192.0 U 0 0 0 eth0 169.168.255.255.0. .0 UG 0 0 0 eth0 Satu lagi cara bagaimana ISP mendapatkan sekumpulan alamat IP.0 U 0 0 0 lo 0.0 192.1.0 192.0.0/24 iptables -A POSTROUTING -j MASQUERADE -t nat -s 192.1.1.255.

Mendapatkan datagram dari sumber ke Tujuan : .

Pada masing-masing host akan memiliki informasi rute jalannya paket datagram IP Header IPv4 .

Datagram IP akan difragmentasi jika lebih besar daripada MTU . Transfer Unit) sebesar mungkin yang dapat digunakan.8 Fragmentasi IP dan Reassembly Sambungan jaringan memiliki MTU (max. Data link yang berbeda akan memiliki ukuran MTU yang berbeda.3.

.

AS secara garis besar dibagi menjadi 3 kelas. . Multihomed AS – biasanya dipergunakan oleh perusahaan besar.ICMP (Internet Control Message Protocol) ICMP digunakan oleh host.9 Routing pada Internet Jaringan Internet berisi koneksi antar Autonomous Systems (AS). yaitu Intra AS dan Inter AS. Routing terdiri dari dua lapis. dan gateway untuk mengkomunikasikan informasi lapisan network. port. dan protocol. network. yaitu Stub AS – biasanya dipergunakan oleh perusahaanperusahaan kecil. router. Adapun informasi yang dikomunikasikan misalnya pelaporan kesalahan seperti unreachable host. serta echo request/reply (digunakan oleh ping). 3. serta Transit AS – biasanya dipergunakan oleh provider.

Advertisement dikirim dalam format UDP. dan Boundary router menghubungkan antar AS.Routing Intra-AS Routing Intra-AS dikenal juga dengan istilah Interior Gateway Protocols (IGP). Routing Inter-AS Routing Inter-AS dikenal juga dengan istilah Border Gateway Protocols (BGP). dimana setiap advertisement mampu merutekan sampai 25 tujuan. . serta meng-advertise ke Area border Router lain. Algoritma yang digunakan adalah Path Vector. dengan hirarki 2 level. Tabel rute RIP dipelihara oleh level aplikasi yang disebut route-d (daemon). IGRP: Interior Gateway Routing Protocol (Cisco proprietary. Area Border Router “merangkum” jarak ke jaringan pada areanya sendiri. yang sama dengan Distance Vector. RIP juga saling mempertukarkan informasi cost link setiap 30 detik melalui Response Message (disebut advertisement). Adapun contoh-contoh Protokol IGP antara lain: Routing Information Protocol (RIP) RIP menerapkan algoritma Distance Vector dengan maksimal hop 15. Backbone router menjalankan OSPF terbatas pada backbone. yaitu local area dan backbone.) IGRP menggunakan algoritma Distance Vector OSPF: Open Shortest Path First OSPF menggunakan algoritma Link-State.

dalam kasus pembahasan kami kali ini menyangkut bidang internet dan sistem komunikasi.2 Saran Diharapkan pada masa depan akan diperoleh suatu hal yang membantu masyarakat.4. 4. Baik dalam perkembangan teori maupun dalam prakteknya. namun juga dapat diterapkan dalam bidang-bidang lain. dapat kita simpulkan bahwa teori graf tidak hanya bisa diterapkan dalam hal-hal teoritis-matematis saja. System ini akan sangat bermanfaat jika digunakan karena akan mempercepat koneksi internet dengan cara memilih jalur tersingkat untuk dilalui. Sehingga penyaluran informasi diharapkan menjadi lebih cepat .1 Kesimpulan Berdasarkan pembahasan yang kami paparkan di atas. dan masih banyak lagi penerapannya. Teori graf dalam penerapannya ternyata dapat digunakan dalam routing IP. Untuk masa yang akan datang. Penutup 4. diperkirakan bahwa teori ini akan terus berkembang. teori ini akan sangat membantu dalam bidang teknologi di masa depan. yang tidak kami bahas dalam makalah ini.

2002.MATEMATIKA DISKIT.insan.stmik-mdp.doc jossonbaugh.Daftar Pustaka Keamanan system informasi website at” http://budi.Richard.net/seminar/ipv6/seminar-2.id/courses/ec5010” SISTEM PENGALAMATAN IP & MAC PADA JARINGAN www.co.prehallindo .Jakarta:PT.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->