Modul 4 Manajemen Routing

dokumen-dokumen yang mirip
file:///c /Documents%20and%20Settings/Administrator/My%20Documents/My%20Web%20Sites/mysite3/ebook/pc/konsep%20router.txt

OSPF (Open Shortest Path First) ini merupakan protocol link-state. Teknologi. link-state dikembangkan dalam ARPAnet untuk menghasilkan protokol yang

Modul Jaringan Komputer 2, Andrew Fiade, June 2006

PERCOBAAN ROUTING INFORMATION PROTOCOL (RIP)

LATAR BELAKANG DAN SEJARAH

Praktikum Minggu ke-9 Konfigurasi Routing Dinamis RIP menggunakan Mikrotik

A. TUJUAN PEMBELAJARAN

Static Routing & Dynamic Routing

DYNAMIC ROUTING. Semua router memiliki informasi lengkap mengenai topologi, link cost. Contohnya adalah algoritma link state.

Dynamic Routing Topologi 1

Dynamic Routing (OSPF) menggunakan Cisco Packet Tracer

PROTOKOL ROUTING. Budhi Irawan, S.Si, M.T

Protokol Routing. Muhammad Zen Samsono Hadi, ST. MSc.

BAB II TINJAUAN PUSTAKA

Praktikum Minggu ke-10 Konfigurasi Routing Dinamis OSPF dan RIP menggunakan Mikrotik

Praktikum Jaringan Komputer 2. Modul 2 Quagga dan Routing Protocol

Dynamic Routing (RIP) menggunakan Cisco Packet Tracer

Jaringan Komputer. Konfigurasi Dynamic Routing RIP

LAPORAN PRAKTIKUM IV MANAGEMENT INTERNETWORKING & ROUTER ROUTING ROUTING DINAMIS. Disusun oleh: Oktavia Indriani IK 3B

Open Shortest Path First (OSPF)

Routing LOGO. Muh. Izzuddin Mahali, M.Cs.

Modul 7 Protokol Dynamic Routing : RIP

Praktikum Minggu ke-11 Konfigurasi Routing Dinamis RIP dan BGP menggunakan Mikrotik

Pembimbing : Rudi Haryadi Kelas : XII TKJ A. Dynamic Routing. Tanggal : 12 Januari 2013 Nilai dan Paraf :

INTERNETWORKING. Dosen Pengampu : Syariful Ikhwan ST., MT. Submitted by Dadiek Pranindito ST, MT,. SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM LOGO

STATIC & DYNAMIC ROUTING. Rijal Fadilah, S.Si

Kholid Fathoni, S.Kom., M.T.

BAB II TINJAUAN PUSTAKA 2.1 Penelitian Terdahulu

Routing. Institut Tekonolgi Sepuluh Nopember Surabaya

SUBNET & KONSEP ROUTING

Dasar-dasar Routing. seth :80:ad:17:96: :20:4c:30:29:29. khensu :80:48:ea:35:10

Distance Vector Routing Protocols

Pendahuluan. 0Alamat IP berbasis kepada host dan network. 0Alamat IP berisi informasi tentang alamat network dan juga alamat host

MODUL SISTEM JARINGAN KOMPUTER MODUL 6 DYNAMIC ROUTING

INTERNETWORKING. Dosen Pengampu : Syariful Ikhwan ST., MT. Submitted by Dadiek Pranindito ST, MT,. SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM LOGO

Pada bab 6 akan dijelaskan tentang konsep Routing dan jenisnya serta jenis-jenis protokol routing untuk komunikasi antar router di jaringan.

Jaringan Komputer. Router dan Routing Protokol. Adhitya Nugraha.

BAB 2. LANDASAN TEORI

Modul 6 Routing dan protokol routing

Routing adalah proses dimana suatu router mem-forward paket ke jaringan yang dituju. Suatu router membuat keputusan berdasarkan IP address yang

BAB I PENDAHULUAN 1.1 Latar Belakang

PENGGUNAAN PROTOKOL ROUTING OPEN SHORTEST PATH FIRST (OSPF) DI JARINGAN TCP/IP

Tujuan Menjelaskan role (peran) protokol routing dinamis dan menempatkannya dalam konteks desain jaringan modern.

Modul 4 Routing RIP (Routing Information Protocol)

BAB IV LINK STATE 4.1 Pendahuluan 4.2 Algoritma Dijkstra

TK 2134 PROTOKOL ROUTING

Laporan Pratikum Instalasi Jaringan Komputer Routing Static

ROUTING. Melwin Syafrizal Daulay, S.Kom.,., M.Eng.

Objektif. Memahami perbedaan operasi routing statik dan dinamik. Mengkonfigurasi dan mem-verifikasi routing statik.

Membuat router degan linux Debian (Dinamis Router)

Mata kuliah Jaringan Komputer Jurusan Teknik Informatika - UNIKOM

JARINGAN KOMPUTER S1SI AMIKOM YOGYAKARTA

IGRP OPERASI IGRP. Tujuan dari IGRP yaitu:

ROUTING PADA TCP/IP. Mata kuliah Jaringan Komputer Jurusan Teknik Informatika - UNIKOM

2 ) menggunakan simulator untuk mensimulasikan Routing & konfigurasi sebenarnya. 4 ) Mampu mengkonfigurasi Routing Dynamic RIP,EIGRP, OSPF

menyangkut semua router dan konfigurasi-konfigurasi yang menggunakan IP. Routing IP adalah proses memindahkan paket dari satu network ke network lain

ROUTING. Budhi Irawan, S.Si, M.T

SINGUDA ENSIKOM VOL. 7 NO. 3/ Juni 2014

Analisis Routing EIGRP dalam Menentukan Router yang dilalui pada WAN

KONFIGURASI CISCO ROUTER

Membangun VLAN dengan Hub August 2010

Statik Routing. School of Industrial and System Engineering System Information Program 2016

NETWORK LAYER : Routing

seth :80:ad:17:96: :20:4c:30:29:29 anubis :80:ad:a7:a3:81 Gambar Jaringan TCP/IP

Network Layer JARINGAN KOMPUTER. Ramadhan Rakhmat Sani, M.Kom

Prodi D3 Teknik Telekomunikasi 2014

BAB 1 PENDAHULUAN. Penggunaan internet semakin meningkat dari tahun ke tahun. Internet digunakan

SIMULASI DYNAMIC ROUTING DENGAN PROTOKOL OPEN SHORTEST PATH FIRST DI UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN JAWA TIMUR TUGAS AKHIR

Universitas IGM. Internet Routing. Komunikasi Data Fery Antony, S.T., M.Kom

Memahami cara kerja TCP dan UDP pada layer transport

S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Disampaikan Dalam Rangka Pengabdian Masyarakat PROGRAM STUDI

Gambar 4.27 Perbandingan throughput rata-rata IIX ke Gateway 2

BAB 1 PENDAHULUAN. yang berbeda agar bisa melakukan komunikasi antar device di dalam jaringan

BAB I PENDAHULUAN Latar Belakang Masalah

IP Routing. Olivia Kembuan, M.Eng PTIK -UNIMA

MODUL 5 OPEN SHORTEST PATH FIRST (OSPF)

KONFIGURASI ROUTING PROTOCOL RIP (ROUTING INFORMATION PROTOCOL) PADA JARINGAN WIDE AREA NETWORK (WAN) MELALUI SIMULASI DENGAN PACKET TRACER 5.

Modul 9 Dasar Troubleshooting Router

ROUTING. Pengiriman Langsung & Tidak Langsung

BAB III METODELOGI PENELITIAN

Modul 5 Open Shortest Path First (OSPF)

Troubleshooting Router

Switching & Routing Rev 0.0. Nyoman Suryadipta Computer Science Faculty Narotama University

Simulasi Pemanfaatan Dynamic Routing Protocol OSPF Pada Router Di Jaringan Komputer Unpar. Nama : Chandra Wijaya, S.T., M.T.

Modul 8 Cisco Router (Dynamic Routing)

BAB II LANDASAN TEORI. Routing merupakan proses pertukaran informasi metric dan rute waktu tujuan

MODUL CISCO STATIC ROUTING

Muhamad Irawan Jurusan Teknik Informatika STMIK PalComTech Palembang. Abstrak

Lapisan Jaringan (Network Layer)

INSTALASI DAN KONFIGURASI DASAR PC-ROUTER DENGAN LINUX REDHAT 9.0

Networking BAB 6 ROUTING PROTOCOLS

Modul 8 Cisco Router RIP

Kata Kunci : Routing Protocol, Routing Information Protocol,Distance Vector.

Mata kuliah Jaringan Komputer Jurusan Teknik Informatika - UNIKOM ROUTING DINAMIK

Perancangan dan Analisis Redistribution Routing Protocol OSPF dan EIGRP

BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah

BAB II LANDASAN TEORI

Transkripsi:

Modul 4 Manajemen Routing 1.1 Tujuan a. Mahasiswa dapat menjelaskan konsep manajemen routing b. Mahasiswa dapat menginstals OSPF routing 1.2 Materi a. Arsitektur Jaringan b. TCP/IP c. NIC d. Routing e. OSPF 1.3 Alat dan Bahan a. Kabel b. PC c. Card Land d. Tester e. Hub f. Tang Clam g. Conector (ARJ-45) 1.4 Prosedur Praktikum a. Peserta membaca dan mempelajari materi praktikum sebelumnya b. Instruktur memandu dalam pengisntalan c. Peserta mempraktikan materi percobaan d. Peserta membuat penyelesaian terhadap soal latihan 1.5 Teori Sebelum kita pelajari lebih jauh mengenai bagaimana mengkonfigurasi router, kita perlu memahami lebih baik lagi mengenai beberapa aturan dasar routing. Juga tentunya kita harus memahami sistem penomoran IP,subnetting,netmasking dan saudara-saudaranya. Contoh ka sus: Host X : 128.1.1.1 (ip Kelas B network id 128.1.x.x) Host Y : 128.1.1.7 (IP kelas B network id 128.1.x.x) Host Z:128.2.2.1 (IP kelas B network id 128.2.x.x) Pada kasus di atas, host X dan host Y dapat berkomunikasi langsung tetapi baik host X maupun Y tidak dapat berkomunikasi dengan host Z, karena mereka memiliki network Id yang berbeda. Bagaimana supaya Z dapat berkomunikasi dengan X dan Y? gunakan router Contoh ka sus menggunakan subnetting Host P : 128.1.208.1 subnet mask 255.255.240. Host Q : 128.1.208.2 subnet mask 255.255.240. Host R : 128.1.80.3 subnet mask 255.255.240. Nah, ketika subnetting dipergunakan, maka dua host yang terhubung ke segmen jaringan yang sama dapat berkomunikasi hanya jika baik network id maupun subnetid -nya sesuai.pada kasus di atas, P dan Q dapat berkomunikasi dengan langsung, R memiliki network idyang sama dengan P dan Q tetapi memiliki subnetidyang berbeda. Dengan demikian R tidak dapat berkomunikasi secara langsung dengan P dan Q. Bagaimana supaya R dapat berkomunikasi dengan P dan Q? gunakanrouter Jadi fungsi router, secara mudah dapat dikatakan, menghubungkan dua buah jaringan yang berbeda, tepatnya mengarahkan rute yang terbaik untuk mencapai network yang diharapkan. Dalam implementasinya, router sering dipakai untuk menghubungkan jaringan antar lembaga atau perusahaan yang masing-masing telah memiliki jaringan dengan network id yang berbeda. Contoh

lainnya yang saat ini populer adalah ketika perusahaan anda akan terhubung ke internet. Maka router akan berfungsi mengalirkan paket data dari perusahaan anda ke lembaga lain melalui internet, sudah barang tentu nomor jaringan anda akan bereda dengan perushaaanyang anda tuju. Jika sekedar menghubungkan 2 buah jaringan, sebenarnya anda juga dapat menggunakan pc berbasis windows NT atau linux. Dengan memberikan 2 buah network card dan sedikit setting, sebenarnya anda telah membuat router praktis. Namun tentunya dengan segala keterbatasannya. Di pasaran sangat beragam merek router, antara lain baynetworks, 3com dan cisco. Modul kursus kita kali ini akan membahas khusus cisco. Mengapa? karena cisco merupakan router yang banyak dipakai dan banyak dijadikan standar bagi produk lainnya. Lebih jauh tentang routing Data-data dari device yang terhubung ke Internet dikirim dalam bentuk datagram, yaitu paket data yang didefinisikan oleh IP. Datagram memiliki alamat tujuan paket data; Internet Protocol memeriksa alamat ini untuk menyampaikan datagram dari device asal ke device tujuan. Jika alamat tujuan datagram tersebut terletak satu jaringan dengan device asal, datagram langsung disampaikan kepada device tujuan tersebut. Jika ternyata alamat tujuan datagram tidak terdapat di jaringanyang sama, datagram disampaikan kepada router yang paling tepat (the best available router). IP Router (biasa disebut router s aja) adalah device yang melakukan fungsi meneruskan datagram IP pada lapisan jaringan. Router memiliki lebih dari satu antamuka jaringan (network interface) dan dapat meneruskan datagram dari satu antarmuka ke antarmukayang lain. Untuk setiap datagram yang diterima, router memeriksa apakah datagram tersebut memang ditujukan ke dirinya. Jika ternyata ditujukan kepada router tersebut, datagram disampaikan ke lapisan transport. Jika datagram tidak ditujukan kepada router tersebut, yang akan diperiksa adalah f orwarding table yang dimilikinya untuk memutuskan ke mana seharusnya datagram tersebut ditujukan. Forwarding table adalah tabel yang terdiri dari pasangan alamat IP (alamat host atau alamat jaringan), alamat router berikut, dan antarmuka tempat keluar data gram. Jika tidak menemukan sebuah baris pun dalam forwarding table yang sesuai dengan alamat tujuan, router akan memberikan pesan kepada pengirim bahwa alamat yang dimaksud tidak dapat dicapai. Kejadian ini dapat dianalogikan dengan pesan kembali ke pengi rim pada pos biasa. Sebuah router juga dapat memberitahu bahwa dirinya bukan router terbaik ke suatu tujuan, dan menyarankan penggunaan router lain. Dengan ketiga fungsi yang terdapat pada router ini, host -host di Internet dapat saling terhubung. Statik dan Dinamik Secara umum mekanisme koordinasi routing dapat dibagi menjadi dua: routing statik dan routing dinamik. Pada routing statik, entri-entri dalam forwarding table router diisi dan dihapus secara manual, sedangkan pada routing dinamik perubahan dilakukan melalui protokol routing. Routing statik adalah pengaturan routing paling sederhana yang dapat dilakukan pada jaringan komputer. Menggunakan routing statik murni dalam sebuah jaringan berarti mengisi setiap entri dalam forwarding table di setiap router yang berada di jaringan tersebut. Penggunaan routing statik dalam sebuah jaringan yang kecil tentu bukanlah suatu masalah; hanya beberapa entri yang perlu diisikan pada forwarding table di setiap router. Namun Anda tentu dapat membayangkan bagaimana jika harus melengkapi forwarding table di setiap router yang jumlahnya tidak sedikit dalam jaringan yang besar. Apalagi jika Anda ditugaskan untuk mengisi entri - entri di seluruh router di Internet yang jumlahnya banyak sekali dan terus bertambah setiap hari. Tentu repot sekali Routing dinamik adalah cara yang digunakan untuk melepaskan kewajiban mengisi entri-entri forwarding table secara manual. Protokol routing mengatur router-router sehingga dapat berkomunikasi satu dengan yang lain dan saling memberikan informasi routing yang dapat mengubah isi forwarding table, tergantung keadaan jaringannya. Dengan cara ini, router-router mengetahui keadaan jaringan yang terakhir dan mampu meneruskan datagram ke arah yang benar. Interior Routing Protocol Pada awal 1980-an Internet terbatas pada ARPANET, Satnet (perluasan ARPANET yang menggunakan satelit), dan beberapa jaringan lokal yang terhubung lewat gateway. Dalam perkembangannya, Internet memerlukan struktur yang bersifat hirarkis untuk mengantisipasi jaringan yang telah menjadi besar. Internet kemudian dipecah menjadi beberapa autonomous system (AS) dan saat ini Internet terdiri dari ribuan AS. Setiap AS memiliki mekanisme pertukaran dan pengumpulan informasirouting sendiri.

Protokol yang digunakan untuk bertukar informasi routing dalam AS digolongkan sebagai interior routing protocol (IRP). Hasil pengumpulan informasi routing ini kemudian disampaikan kepada AS lain dalam bentuk reachability information. Reachability information yang dikeluarkan oleh sebuah AS berisi informasi mengenai jaringan-jaringan yang dapat dicapai melalui AS tersebut dan menjadi indikator terhubungnya AS ke Internet. Penyampaian reachability information antar -AS dilakukan menggunakan protokol yang digolongkan sebagai exterior routing protocol (ERP). IRP yang dijadikan standar di Internet sampai saat ini adalah Routing Information Protocol (RIP) dan Open Shortest Path First (OSPF). Di samping kedua protokol ini terdapat juga protokol routing yang bersifat proprietary tetapi banyak digunakan di Internet, yaitu Internet Gateway Routing Protocol (IGRP) dari Cisco System. Protokol IGRP kemudian diperluas menjadi Extended IGRP (EIGRP). Semua protokol routing di atas menggunakan metrik sebagai dasar untuk menentukan jalur terbaik yang dapat ditempuh oleh datagram. Metrik diasosiasikan dengan biaya yang terdapat pada setiap link, yang dapat berupa throughput (kecepatan data), delay, biaya sambungan, dan keandalan link. Routing Information Protocol RIP (akronim, dibaca sebagai rip) termasuk dalam protokol distance-vector, sebuah protokol yang sangat sederhana. Protokol distance-vector seringjuga disebut protokol Bellman-Ford, karena berasal dari algoritma perhitungan jarak terpendek oleh R.E. Bellman, dan dideskripsikan dalam bentuk algoritma-terdistribusi pertama kali oleh Ford dan Fulkerson. Setiap router dengan protokol distance-vector ketika pertama kali dijalankan hanya mengetahui cara routing ke dirinya sendiri (informasi lokal) dan tidak mengetahui topologi jaringan tempatnya berada. Router kemudia mengirimkan informasi lokal tersebut dalam bentuk distance -vector ke semua link yang terhubung langsung dengannya. Router yang menerima informasi routing menghitung distance-vector, menambahkan distance-vector dengan metrik link tempat informasi tersebut diterima, dan memasukkannya ke dalam entri forwarding table jika dianggap merupakan jalur terbaik. Informasi routing setelah penambahan metrik kemudian dikirim lagi ke seluruh antarmuka router, dan ini dilakukan setiap selang waktu tertentu. Demikian seterusnya sehingga seluruh router di jaringan mengetahui topologi jaringan tersebut. Protokol distance-vector memiliki kelemahan yang dapat terlihat apabila dalam jaringan ada link yang terputus. Dua kemungkinan kegagalan yang mungkin terjadi adalah efek bouncing dan menghitung-sampai-tak-hingga (counting to infinity). Efek bouncing dapat terjadi pada jaringan yang menggunakan metrik yang berbeda pada minimal sebuah link. Link yang putus dapat menyebabkan routing loop, sehingga datagram yang melewati link tertentu hanya berputar-putar di antara dua router (bouncing) sampai umur (time to live) datagram tersebut habis. Menghitung-sampai-tak-hingga terjadi karena router terlambat menginformasikan bahwa suatu link terputus. Keterlambatan ini menyebabkan router harus mengirim dan menerima distance-vector serta menghitung metrik sampai batas maksimum metrik distance-vector tercapai. Link tersebut dinyatakan putus setelah distance-vector mencapai batas maksimum metrik. Pada saat menghitung metrik ini juga terjadi routing loop, bahkan untuk waktu yang lebih lama daripada apabila terjadi efek bouncing. RIP tidak mengadopsi protokol distance-vector begitu saja, melainkan dengan melakukan beberapa penambahan pada algoritmanya agar routing loop yang terjadi dapat diminimalk an. Split horizon digunakan RIP untuk meminimalkan efek bouncing. Prinsip yang digunakan split horizon sederhana: jika node A menyampaikan datagram ke tujuan X melalui node B, maka bagi B tidak masuk akal untuk mencapai tujuan X melalui A. Jadi, A tidak perlu memberitahu B bahwa X dapat dicapai B melalui A. Untuk mencegah kasus menghitung-sampai-tak-hingga, RIP menggunakan metode Triggered Update. RIP memiliki timer untuk mengetahui kapan router harus kembali memberikan informasi routing. Jika terjadi perubahan pada jaringan, sementara timer belum habis, router tetap harus mengirimkan informasi routing karena dipicu oleh perubahan tersebut (triggered update). Dengan demikian, router-router di jaringan dapat dengan cepat mengetahui perubahan yang terjadi dan meminimalkan kemungkinan routing loop terjadi. RIP yang didefinisikan dalam RFC-1058 menggunakan metrik antara 1 dan 15, sedangkan 16 dianggap sebagai tak-hingga. Route dengan distance-vector 16 tidak dimasukkan ke dalam forwarding table. Batas metrik 16 i ni mencegah waktu menghitung-sampai-tak-hingga yang terlalu lama. Paket-paket RIP secara normal dikirimkan setiap 30 detik atau lebih cepat jika terdapat triggered updates. Jika dalam 180 detik sebuah route tidak diperbarui, router menghapus entri route tersebut dari forwarding table. RIP tidak memiliki informasi tentang subnet setiap route. Router harus

menganggap setiap route yang diterima memiliki subnet yang sama dengan subnet pada router itu. Dengan demikian, RIP tidak mendukung Variable Length Subnet Masking (VLSM). RIP versi 2 (RIP-2 atau RIPv2) berupaya untuk menghasilkan beberapa perbaikan atas RIP, yaitu dukungan untuk VLSM, menggunakan otentikasi, memberikan informasi hop berikut (next hop), dan multicast. Penambahan informasi subnet mask pada setiap route membuat router tidak harus mengasumsikan bahwa route tersebut memiliki subnet mask yang sama dengan subnet mask yang digunakan padanya. RIP-2 juga menggunakan otentikasi agar dapat mengetahui informasi routing mana yang dapat dipercaya. Otentikasi diperlukan pada protokol routing untuk membuat protokol tersebut menjadi lebih aman. RIP-1 tidak menggunakan otentikasi sehingga orang dapat memberikan informasi routing palsu. Informasi hop berikut pada RIP-2 digunakan oleh router untuk menginformasikan sebuah route tetapi untuk mencapai route tersebut tidak melewati router yang memberi informasi, melainkan router yang lain. Pemakaian hop berikut biasanya di perbatasan antar-as. RIP-1 menggunakan alamat broadcast untuk mengirimkan informasi routing. Akibatnya, paket ini diterima oleh semua host yang berada dalam subnet tersebut dan menambah beban kerja host. RIP-2 dapat mengirimkan paket menggunakan multicast pada IP 224.0.0.9 sehingga tidak semua host perlu menerima dan memproses informasi routing. Hanya router-router yang menggunakan RIP- 2 yang menerima informasi routing tersebut tanpa perlu mengganggu host-host lain dalam subnet. RIP merupakan protokol routing yang sederhana, dan ini menjadi alasan mengapa RIP paling banyak diimplementasikan dalam jaringan. Mengatur routing menggunakan RIP tidak rumit dan memberikan hasil yang cukup dapat diterima, terlebih jika jarang terjadi kegagalan link jaringan. Walaupun demikian, untuk jaringan yang besar dan kompleks, RIP mungkin tidak cukup. Dalam kondisi demikian, penghitungan routing dalam RIP sering membutuhkan waktu yang lama, dan menyebabkan terjadinya routing loop. Untuk jaringan seperti ini, sebagian besar spesialis jaringan komputer menggunakan protokol yang masuk dalam kelompok link-state. Open Shortest Path First (OSPF) Teknologi link-state dikembangkan dalam ARPAnet untuk menghasilkan protokol yang terdistribusi yang jauh lebih baik daripada protokol distance-vector. Alih-alih saling bertukar jarak (distance) ke tujuan, setiap router dalam jaringan memiliki peta jaringan yang dapat diperbarui dengan cepat setelah setiap perubahan topologi. Peta ini digunakan untuk menghitung route yang lebih akurat daripada menggunakan protokol distance -vector. Perkembangan teknologi ini akhirnya menghasilkan protokol Open Shortest Path First (OSPF) yang dikembangkan oleh IETF untuk digunakan di Internet. Bahkan sekarang Internet Architecture Board (IAB) telah merekomendasikan OSPF sebagai pengganti RIP. Prinsip link-state routing sangat sederhana. Sebagai pengganti meng hitung route terbaik dengan cara terdistribusi, semua router mempunyai peta jaringan dan menghitung semua route yang terbaik dari peta ini. Peta jaringan tersebut disimpan dalam sebuah basis data dan setiap record dalam basis data tersebut menyatakan sebuah link dalam jaringan. Record-record tersebut dikirimkan oleh router yang terhubung langsung dengan masing-masing link. Karena setiap router perlu memiliki peta jaringan yang menggambarkan kondisi terakhir topologi jaringan yang lengkap, setiap perubahan dalam jaringan harus diikuti oleh perubahan dalam basis data link-state yang terletak di setiap router. Perubahan status link yang dideteksi router akan mengubah basis data link-state router tersebut, kemudian router mengirimkan perubahan tersebut ke router-router lain. Protokol yang digunakan untuk mengirimkan perubahan ini harus cepat dan dapat diandalkan. Ini dapat dicapai oleh protokol flooding. Dalam protokol flooding, pesan yang dikirim adalah perubahan dari basis data serta nomor urut pesan tersebut. Dengan hanya mengirimkan perubahan basis data, waktu yang diperlukan untuk pengiriman dan pemrosesan pesan tersebut lebih sedikit dibandingdengan mengirim seluruh isi basis data tersebut. Nomor urut pesan diperlukan untuk mengetahui apakah pesan yang diterima lebih baru daripada yang terdapat dalam basis data. Nomor urut ini berguna pada kasus link yang putus menjadi tersambung kembali. Pada saat terdapat link putus dan jaringan menjadi terpisah, basis data kedua bagian jaringan tersebut menjadi berbeda. Ketika link yang putus tersebut hidup kembali, basis data di semua router harus disamakan. Basis data ini tidak akan kembali sama dengan mengirimkan satu pesan link -state saja. Proses penyamaan basis data pada router yang bertetangga disebut sebagai menghi dupkan adjacency. Dua buah router bertetangga disebut sebagai adjacent bila basis data link -state keduanya telah sama. Dalam proses ini kedua router tersebut tidak saling bertukar basis data karena akan membutuhkan waktu yang lama.

Proses menghidupkan adjacency terdiri dari dua fasa.fasa pertama, kedua router saling bertukar deskripsi basis data yang merupakan ringkasan dari basis data yang dimiliki setiap router. Setiap router kemudian membandingkan deskripsi basis data yang diterima dengan basis data yang dimilikinya. Pada fasa kedua, setiap router meminta tetangganya untuk mengirimkan record-record basis data yang berbeda, yaitu bila router tidak memiliki record tersebut, atau nomor urut record yang dimiliki lebih kecil daripada yang dikirimkan oleh deskripsi basis data. Setelah proses ini, router memperbarui beberapa record dan ini kemudian dikirimkan ke router -router lain melalui protokol flooding. Protokol link-state lebih baik daripada protokol distance-vector disebabkan oleh beberapa hal: waktu yang diperlukan untuk konvergen lebih cepat, dan lebih penting lagi protokol ini tidak menghasilkan routing loop. Protokol ini mendukung penggunaan beberapa metrik sekaligus. Throughput, delay, biaya, dan keandalan adalah metrik-metrik yang umum digunakan dalam jaringan. Di samping itu protokol ini juga dapat menghasilkan banyak jalur ke sebuah tujuan. Misalkan router A memiliki dua buah jalur dengan metrik yang sama ke host B. Protokol dapat memasukkan kedua jalur tersebut ke dalam forwarding table sehingga router mampu membagi beban di antara kedua jalur tersebut. Rancangan OSPF menggunakan protokol link-state dengan beberapa penambahan fungsi. Fungsi-fungsi yang ditambahkan antara lain mendukung jaringan multi-akses, seperti X.25 dan Ethernet, dan membagi jaringan yang besar mejadi beberapa area. Telah dijelaskan di atas bahwa setiap router dalam protokol link-state perlu membentuk adjacency dengan router tetangganya. Pada jaringan multi-akses, tetangga setiap router dapat lebih dari satu. Dalam situasi seperti ini, setiap router dalam jaringan perlu membentuk adjacency dengan semua router yang lain, dan ini tidak efisien. OSPF mengefisienkan adjacency ini dengan memperkenalkan konsep designated router dan designated router cadangan. Semua router hanya perlu adjacent dengan designated router tersebut, sehingga hanya designated router yang adjacent dengan semua router yang lain. Designated router cadangan akan mengambil alih fungsi designated router yang gagal berfungsi. Langkah pertama dalam jaringan multi-akses adalah memilih designated router dan cadangannya. Pemilihan ini dimasukkan ke dalam protokol Hello, protokol dalam OSPF untuk mengetahui tetangga-t etangga router dalam setiap link. Setelah pemilihan, baru kemudian routerrouter membentuk adjacency dengan designated router dan cadangannya. Setiap terjadi perubahan jaringan, router mengirimkan pesan menggunakan protokol flooding ke designated router, dan designated router yang mengirimkan pesan tersebut ke router-router lain dalam link. Designated router cadangan juga mendengarkan pesan-pesan yang dikirim ke designated router. Jika designated router gagal, cadangannya kemudian menjadi designated router yang baru serta dipilih designated router cadangan yang baru. Karena designated router yang baru telah adjacent dengan router-router lain, tidak perlu dilakukan lagi proses penyamaan basis data yang membutuhkan waktu yang lama tersebut. Dalam jaringan yang besar tentu dibutuhkan basis data yang besar pula untuk menyimpan topologi jaringan. Ini mengarah kepada kebutuhan memori router yang lebih besar serta waktu perhitungan route yang lebih lama. Untuk mengantisipasi hal ini, OSPF menggunakan konsep area dan backbone. Jaringan dibagi menjadi beberapa area yang terhubung ke backbone. Setiap area dianggap sebagai jaringan tersendiri dan router-router di dalamnya hanya perlu memiliki peta topologi jaringan dalam area tersebut. Router-router yang terletak di perbatasan antar area hanya mengirimkan ringkasan dari link-link yang terdapat dalam area dan tidak mengirimkan topologi area satu ke area lain. Dengan demikian, perhitungan route menjadi lebih sederhana. Kesederhanaan vs. Kemampuan Kita sudah lihat sepintas bagaimana RIP dan OSPF bekerja. Setiap protokol routing memiliki kelebihan dan kekurangannya masing-masing. Protokol RIP sangat sederhana dan mudah diimplementasikan tetapi dapat menimbulkan routing loop. Protokol OSPF merupakan protokol yang lebih rumit dan lebih baik daripada RIP tetapi membutuhkan memori dan waktu CPU yang besar. Di berbagai tempat juga t erdapat yang menggunakan gabungan antara routing statik, RIP, RIPv2, dan OSPF. Hasilnya di jaringan ini menunjukkan bahwa administrasi routing statik jauh lebih memakan waktu dibanding routing dinamik. Pengamatan pada protokol routing dinamik juga menunjukkan bahwa RIP menggunakan bandwidth yang lebih besar daripada OSPF dan semakin besar jaringan, bandwidth yang digunakan RIP bertambah lebih besar pula. Jadi, jika Anda sedang mendesain jaringan TCP/IP yang besar tentu OSPF merupakan pilihan protokol routing yang tepat. Latihan

Quagga merupakan salah satu dari sekian banyak routing software yang support RIPv1, RIPv2, RIPng, OSPFv2, OSPFv3, BGP-4, and BGP-4+. Selain suport IPv4 quagga juga telah men-support IPv6. Quagga di distribusikan di bawah GPL. Yang menarik dari quagga adalah command yang digunakan mirip sekali dengan command yang digunakan router cisco. Tentu saja hal ini memudahkan para pengguna router cisco untuk menggunakannya sebagai alternat if routing software. Hanya saja fungsi quagga tidak selengkap dari router cisco. Quagga dapat berjalan pada : GNU/Linux 2.4.x and higher FreeBSD 4.x and higher NetBSD 1.6 and higher OpenBSD 2.5 and higher Solaris 8 and higher Cara install quagga (menggunakan OS Ubuntu 8.04) : Untuk melihat versi quagga root# apt-cache policy quagga quagga: Installed: 0.99.9-2ubuntu1.3 Candidate: 0.99.9-2ubuntu1.3 Version table: *** 0.99.9-2ubuntu1.3 0 500 http://kambing.vlsm.org hardy-updates/main Packages 500 http://kambing.vlsm.org hardy-security/main Packages 100 /var/lib/dpkg/status 0.99.9-2ubuntu1 0 500 http://kambing.vlsm.org hardy/main Packages Untuk instalasi root#apt-get install quagga Mengaktifkan servis dari quagga ada di /etc/quagga/daemon zebra=yes bgpd=no ospfd=yes ospf6d=no ripd=no ripngd=no isisd=no Copy sample kongurasi dari /usr/share/doc/quagga/examples dan hapus tulisan sample root# cp /usr/share/doc/quagga/examples/zebra.conf.sample /etc/quagga/zebra.conf root# cp /usr/share/doc/quagga/examples/ospfd.conf.sample /etc/quagga/ospfd.conf Setelah selesai restart quagga root#/etc/init.d/quagga restart Sekarang masuk ke dalam zebra root# telnet localhost zebra Trying 127.0.0.1 Connected to localhost. Escape character is ^]. Hello, this is Quagga (version 0.99.9). Copyright 1996-2005 Kunihiro Ishiguro, et al. User Access Verification Password: Melihat konfigurasi dengan command show running-config quagga-router# sh run Current configuration: hostname phoenix-router password xxxxxxxxx enable password xxxxxxxxx service password-encryption

interface eth0 description Ke Kanan bandwidth 10000000 ip address 192.168.10.1/24 ipv6 nd suppress-ra interface eth1 description Ke Kiri bandwidth 10000000 ip address 192.168.11.1/24 ipv6 nd suppress-ra interface eth2 description Ke Atas bandwidth 10000000 ip address 192.168.12.1/24 ipv6 nd suppress-ra interface eth3 description Ke Bawah bandwidth 10000000 ip address 192.168.13.1/24 ipv6 nd suppress-ra interface lo ip forwarding line vty end quagga-router# Untuk routing protocol root# telnet localhost ospfd Trying 127.0.0.1 Connected to localhost. Escape character is ^]. Hello, this is Quagga (version 0.99.9). Copyright 1996-2005 Kunihiro Ishiguro, et al. User Access Verification Password:xxxxx ospfd> en Password:xxxxx ospfd# ospfd# conf t ospfd(config)# router ospf ospfd(config-router)# netwo ospfd(config-router)# network 192.168.10.0/24 area 0 ospfd(config-router)# network 192.168.11.0/24 area 0 Contoh show ip route dari quagga : quagga-router#show ip route Codes: K kernel route, C connected, S static, R RIP, O OSPF, I ISIS, B BGP, > selected route, * FIB route K>* 0.0.0.0/0 via 1192.168.13.1, eth1 C>* 192.168.10.1/32 is directly connected, eth0 O 192.168.10.0/24 [110/1] is directly connected, eth0, 03:45:56 C>* 192.168.11.1/24 is directly connected, eth1 O 192.168.11.0/24 [110/1] is directly connected, eth1, 03:45:56 quagga-router#