BAB I PENDAHULUAN 1.1 Latar Belakang Routing adalah suatu protokol yang digunakan untuk mendapatkan rute dari satu jaringan ke jaringan yang lain. Rute ini, disebut dengan route dan informasi route secara dinamis dapat diberikan ke router yang lain ataupun dapat diberikan secara statis ke router lain. Seorang administrator memilih suatu protokol routing dinamis berdasarkan keadaan topologi jaringannya. Misalnya berapa ukuran dari jaringan, bandwidth yang tersedia, proses power dalam router, merek dan model dari router, dan protokol yang digunakan dalam jaringan. Routing juga dapat diartikan sebagai proses dimana suatu router memforward paket ke jaringan yang dituju. Suatu router membuat keputusan berdasarkan IP address yang dituju oleh paket. Semua router menggunakan IP address tujuan untuk mengirim paket. Agar keputusan routing tersebut benar, router harus belajar bagaimana untuk mencapai tujuan. Ketika router menggunakan routing dinamis, informasi ini dipelajari dari router yang lain atau tetangganya. Ketika menggunakan routing statis, seorang network administrator mengkonfigurasi informasi tentang jaringan yang ingin dituju secara manual. Pada jaringan skala besar, jika tetap menggunakan routing statis, maka akan sangat membuang waktu administrator jaringan untuk melakukan update table routing. Karena itu routing statis hanya mungkin dilakukan untuk jaringan skala kecil. Sedangkan routing dinamis bisa diterapkan di jaringan skala besar dan membutuhkan kemampuan lebih dari administrator. Algoritma routing adalah dasar dari routing dinamis. Kapanpun topologi jaringan berubah karena perkembangan jaringan, konfigurasi ulang atau terdapat masalah di jaringan, maka router akan mengetahui perubahan tersebut. Dasar pengetahuan ini dibutuhkan secara akurat untuk melihat topologi yang baru. Sebagian besar algoritma routing dapat diklasifikasikan menjadi satu dari dua kategori berikut: - Distance vector - Link-state
2 Routing distance vector bertujuan untuk menentukan arah atau vector dan jarak ke link-link lain dalam suatu internetwork. Sedangkan Routing link-state bertujuan untuk menciptakan kembali topologi yang benar pada suatu internetwork. Gambar 1.1 : Internetwork dengan meggunakan router Pada layer internet TCP/IP, router dapat menggunakan protokol routing untuk membentuk routing melalui suatu algoritma yang meliputi: - RIP menggunakan protokol routing interior dengan algoritma distance vector - IGRP menggunakan protokol routing interior dengan algoritma Cisco distance vector - OSPF menggunakan protokol routing interior dengan algoritma linkstate - EIGRP menggunakan protokol routing interior dengan algoritma advanced Cisco distance vector - BGP menggunakan protokol routing eksterior dengan algoritma distance vector Tugas Akhir ini secara khusus mendiskusikan mengenai penggunaan Dynamic Routing sebagai penentuan rute yang diimplementasikan dengan menggunakan protokol routing OSPF. OSPF menggunakan protokol routing linkstate, dengan karakteristik sebagai berikut:
3 - Protokol routing link-state - Merupakan open standard protokol routing yang dijelaskan di RFC 2328 - Menggunakan algoritma SPF untuk menghitung cost terendah - Update routing dilakukan secara floaded saat terjadi perubahan topologi jaringan Gambar 1.2 : Shortest Past First (SPF) 1.2 PERUMUSAN MASALAH Dalam tugas akhir ini akan dibahas masalah teknik pe-routing-an. Beberapa hal yang akan dilakukan dalam Tugas Akhir ini adalah : a. Bagaimana pemilihan route sesuai dengan sifat yang dimiliki oleh protocol routing OSPF pada kasus yang akan disimulasikan. b. Bagaimana peng-update-an route yang bekerja pada protocol routing OSPF sehingga proses perutean dapat berjalan dengan lancer. c. Bagaimana mendesain suatu topologi yang menggunakan dynamic routing dengan protocol routing OSPF sesuai dengan kasus akan disimulasikan.
4 d. Bagaimana menentukan area agar proses routing lebih efektif serta sesuai dengan kebutuhan kasus yang akan disimulasikan e. Bagaimana menentukan DR ( Designated Router ) dan BDR ( Beckup Designated Router ). 1.3 TUJUAN Penelitian pada Tugas Akhir ini bertujuan untuk : a. Memahami proses pe-route-an dengan menggunakan protocol routing OSPF untuk skenario yang disimulasikan. b. Memperdalam protocol routing OSPF yang telah dibuat pada TA tahun 2007 [6], tetapi dengan menggunakan simulator GNS3 + Dynemips pada skenario yang disimulasikan. 1.4 BATASAN MASALAH Batasan masalah yang akan dirancang adalah :. a. Cara kerja yang dilakukan oleh pritokol routing OSPF mulai dari pembentukan adjacency, pemilihan route sampai peng-update-an route b. Topologi ini diimplementasikan dengan menggunakan software GNS3-0.3.2 dengan menambahkan dynagen-0.9.2 dynamips-0.2.7- RC3 yang memiliki keunggulan dalam pengkonfigurasiannya sama dengan router sesungguhnya. c. Tugas akhir ini tidak membahas perbandingan antar protocol routing ataupun type routing. 1.5 METODOLOGI PENELITIAN 1) Pengumpulan bahan penelitian Pengumpulan bahan penelitian dilakukan dengan studi pustaka dari makalah-makalah yang disusun peneliti terdahulu. 2) Pengambilan ide-ide penelitian terdahulu
5 Bahan-bahan yang terkumpul kemudian diolah untuk mendapatkan ide-ide yang terkandung di dalamnya. Ide-ide ini dimodifikasi, ditambah atau dikurangi, sehingga sesuai dengan topologi yang digunakan. 3) Pembuatan algoritma Berdasarkan ide-ide yang didapat, disusunlah suatu algoritma yang diharapkan mempermudah penyusunan Tugas Akhir ini. Algoritma ini dikembangkan dan diperhalus sampai cukup rinci untuk dapat diimplementasi dalam simuasi. 4) Pembuatan simulasi untuk implementasi dan pengujian Dari algoritma yang diperoleh, dibuat suatu simulasi sebagai media implementasi dan pengujian algoritma tersebut. Pada tahap ini muncul persoalan teknis pensimulasian. 5) Analisa algoritma Langkah berikutnya adalah menganalisa algoritma yang dibuat, dan melakukan penilaian berdasarkan simulasi router yang dibuat. Penilaian yang dilakukan dimaksudkan untuk melihat kinerja algoritma. 6) Kesimpulan dan Saran Berdasarkan penilaian ini, dapat ditarik suatu kesimpulan mengenai hasil penelitian ini dan saran-saran untuk pengembangan sistem keseluruhan agar dapat bekerja lebih baik. 1.6 SISTEMATIKA PENULISAN Sistematika penulisan pada tugas akhir ini adalah sebagai berikut : BAB I. PENDAHULUAN Menjelaskan mengenai latar belakang dari rancangan simulasi yang akan dibuat, rumusan masalah yang akan dianalisa, pembatasan dari masalah yang timbul, tujuan dari pemrograman simulasi ini dan menentukan metodologi pemecahan masalah dari program simulasi yang akan dibuat serta sistematika pembahasan. BAB II. LANDASAN TEORI
6 Memuat berbagai teori yang mendukung terlaksananya pemrograman yang akan dibuat. Antara lain meliputi pengenalan software serta berbagai tools yang ada didalalmnya. BAB III. PERANCANGAN DAN KONFIGURASI JARINGAN Pada bab ini akan dijelaskan tentang perancangan program simulasi yang dibuat. BAB IV. ANALISA HASIL SIMULASI Hasil simulasi yang telah dibuat diuji pada bab ini. Semua hasil pengujian disimulasikan ke dalam PC sebelum melakukan aplikasi kedalam seluruh system. Jadi semua program yang berhasil disimulasikan pada PC diasumsikan bahwa program tersebut berjalan dengan baik pada aplikasi system secara keseluruhan. BAB V. KESIMPULAN DAN SARAN Berisi tentang kesimpulan dari keseluruhan hasil pemrograman simulasi yang telah dibuat serta saran untuk pengembangan hasil analisis yang telah dilakukan. DAFTAR PUSTAKA LAMPIRAN