Routing adalah proses dimana suatu router menforward 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. Jika routing yang digunakan adalah statik maka konfigurasinya harus dilakukan secara manual, administrator jaringan harus memasukkan atau menghapus rute statis jika ada perubahan topologi.
Suatu jaringan bisnis berskala besar atau enterprise yang terdiri dari banyak lokasi yang tersebar secara remote, maka komunikasi antar site dengan management routing protocol yang bagus adalah suatu keharusan. Baik static routing ataupun dynamic routing haruslah di design sedemikian rupa agar sangat efficient.
Static routing adalah suatu mekanisme routing yang tergantung dengan routing table dengan konfigurasi manual. Disisi lain dynamic routing adalah suatu mekanisme routing dimana pertukaran routing table antar router yang ada pada jaringan dilakukan secara dynamic. Static routing berguna untuk jaringan sederhana yang menggunakan beberapa router dan juga untuk menghemat penggunaan bandwidth.
Perbandingan Static dan Dynamic Routing
Cara kerja routing statik dapat dibagi menjadi 3 bagian :
Administrator jaringan yang mengkonfigurasi router
Router melakukan routing berdasarkan informasi dalam table routing
Routing statis digunakan untuk melewatkan paket data
Administrative Distance
Administrative distance adalah parameter tambahan yang menunjukkan reliabilitas dari rute. Semakin kecil nilai administrative distance maka makin realibel rutenya. Default administrative distance pada routing statis adalah 1. Nilai dari administrative distance adalah antara 0 sampai 255 yang diberikan setalah next-hop atau gateway.
Konfigurasi Routing Statik
Langkah-langkah untuk melakukan routing statis sebagai berikut
Tentukan dahulu prefix jaringan,subnet mask, dan address tujuan
Tambahkan ke dalam tabel route tujuan address
Masukkan gateway interface atau address next-hop yang direct routing atau terhubung secara langsung ke router tetangga.
Router harus dikonfigurasi sehingga dapat mencapai jaringan 192.168.3.0 dan 192.168.1.0 dengan subnet 255.255.255.0.
· Paket yang tujuannya ke jaringan ke 192.168.3.0 harus dirutekan ke router A.
· Paket yang tujuannya ke jaringan ke 192.168.1.0 harus dirutekan ke router C
Konfigurasi di semua mesin sebagai berikut :
Disini menggunakan perintah dalam routerOS ( courtesy By mikrotik.Router A
Ip route add dst-address=192.168.2.0/24 gateway=172.16.1.2
Ip route add dst-address=192.168.1.0/2 gateway=172.16.1.2
Router B
Ip route add dst-address=192.168.3.0/24 gateway=172.16.1.1
Ip route add dst-address=192.168.1.0/24 gateway=172.16.5.2
Router C
Ip route add dst-address=192.168.2.0/24 gateway=172.16.5.1
Ip route add dst-address=192.168.3.0/24 gateway=172.16.5.1
Routing Default
Default routing digunakan untuk merutekan paket dengan tujuan yang tidak sama dengan routing yang ada dalam table routing.
Secara tipikal router dikonfigurasi dengan cara routing default untuk trafik internet.
Secara aktual menggunakan format dst-address=0.0.0.0/0 gateway=x.x.x.x
Troubleshooting Routing Statik
Untuk troubleshooting routing statik kita dapat menggunakan tool ping dan traceroute.
Contoh jika kita dalam router A kemudian kita lakukan ping ke local network jaringan router C tidak berhasil atau gagal gunakan perintah traceroute untuk mengetahui jalur mana yang putus. Kemungkinan masalahnya berada pada router B atau router C.
Remote router B dan lakukan ping ke router C pastikan berhasil karena router B terhubung langsung dengan router C.
Penentuan Jalur dalam Routing Statik ( Path )
Router menggunakan dua fungsi dasar:
Fungsi penentuan jalur
Fungsi switching
LINK STATIC ROUTING
Pada Prinsipnya Setiap router harus kenal semua router dalam satu autonomous system. Semua Router saling bertukar infomasi, Setiap router menghitung jarak terpendek untuk mencapai setiap router. Sebuah link-state routing protocol adalah salah satu dari dua kelas utama protokol routing packet switching yang digunakan dalam jaringan untuk komunikasi komputer. Link-state protokol dilakukan oleh setiap switching node dalam jaringan (node yaitu yang dipersiapkan untuk meneruskan paket-paket; di Internet, ini disebut router).
- Setiap jalur ada metric, yang menunjukkan biaya
- Setiap router akan membuat tree router tujuan berdasarkan biaya yang ada
Tahap tahap Link-State :
- Setiap router memperkenalkan diri, dengan mengirimkan paket hallo
- Setiap router akan tahu tetangga berdasarkan paket hallo beserta biaya, dimasukkan database
- Setiap router mengirimkan basis datanya ke tetangganya dalam paket LSA
- Paket LSA dimasukkan database jika infonya lebih baru
- Awalnya terjadi flooding karena setiap router jika ada update data akan mengirimkan. Sampai convergen
- Selanjutnya setiap router menghitung jarak terpendek ke router yang lain dengan Shortest Path First, dan terbentuklah tree
- Dimungkinkan untuk mencapai Router yang sama, antar router punya tree yang berbeda.
Protokol routing link-state dikenal juga sebagai protokol shortest path first dan dibangun atas algorithma shortest path first Edsger Dijkstra’s.
Protokol routing link-stater IP adalah :
- Open Shortest Path First (OSPF)
- Intermediate System-to Intermediat System (IS-IS)
Pada TCP / IP jaringan, link yang paling umum digunakan negara routing protokol Open Shortest Path First (OSPF). On IPX networks. Di jaringan IPX, NetWare Link State Protocol (NLSP) digunakan. Tabel vektor jarak dan protokol link state digunakan dengan setiap protokol jaringan.
Protokol routing link-state lebih mirip sebuah peta jalan karena mereka membuat sebuah peta topologi dari sebuah jaringan dan setiap router menggunakan peta ini untuk menentukan jalur terpendek ke setiap jaringan. Sama halnya saat kita mengacu pada sebuah peta untuk menemukan rute ke kota lain, router-router link-state menggunakan sebuah peta untuk menentukan jalur yang paling diinginkan untuk mencapat tujuan lain.
Router yang menjalankan sebuah protokol routing link-state mengirim informasi tentang status link-nya ke router lain dalam wilayah routing. Status dari link ini mengacu pada jaringan yang terhubung langsung pada-nya dan termasuk informasi tentang jenis jaringan dan router-router tetangga pada jaringan tersebut, karena itu dinamakan protokol routing link-state.
DISTANCE VEKTOR ROUTING
Routing update terjadi secara periodik atau ketika topologi jaringan mengalami perubahan. Adalah hal yang sangat penting untuk routing protokol untuk meng-update table routing. Algoritma distance vector dijalankan di setiap router untuk mengirimkan informasi isi table routingnya ke router-router tetangganya. Table routing tersebut juga berisi informasi mengenai total cost jalur. Total cost jalur ditentukan oleh metric dan alamat logic dari router pertama pada jalur tiap-tiap jaringan dalam table routing.
Distance Vektor adalah sebuah alogaritma dalam menentukan IP pada proses routing. Algoritma ini cara kerjanya dengan membentuk tabel routing di jaringan adalah dengan cara setiap router memberikan informasi mengenai keadaan jaringan yang diketahui router tersebut kepada router-router tetangganya setiap selang waktu tertentu. Informasi keadaan jaringan tersebut adalah dalam bentuk distance-vector (vektor jarak), yaitu jumlah hop yang diperlukan untuk mencapai suatu jaringan. Router tetangga tersebut menyimpan dan mengolah informasi keadaan jaringan yang diterimanya dan juga me-nyampaikan informasi yang dimilikinya ke router- router tetangga yang lain. Hal ini terus berlangsung sampai seluruh router di jaringan mengetahui keadaan jaringan.
Contoh penggunaan algoritma distance-vector, Pada proses pengiriman datagram selalu menggunakan tabel routing. Datagram dapat dikirim langsung ke host tujuan atau harus melalui host lain terlebih dahulu tergantung pada tabel routing. Tabel routing terdiri dari entri-entri rute dan setiap entri rute paling tidak terdiri atas IP address, tanda untuk menunjukkan routing langsung atau tidak langsung, alamat router dan nomor interface. Semua router di jaringan baru dinyalakan. Pada saat ini semua router tidak memiliki informasi distance-vector kecuali pada dirinya sendiri. Informasi vektor jarak tersebut disimpan dalam bentuk tabel routing.
Dalam pembuatan tabel routing prosesnya ialah:
1. Tabel routing yang dimiliki masing-masing router akan berisi alamat jaringan yang terhubung langsung dengan router tersebut.
2. Secara periodik masing-masing router saling bertukar informasi sehingga isi tabel routing terisi lengkap (converged)
3. Jika terjadi perubahan topologi jaringan, maka router akan segera mengupdate informasi routing.
4. Proses update tiap-tiap router dilakukan secara bertahap.
5. Jika letak router jauh, maka dalam proses penerimaan informasi tentang perubahan jaringan akan lama pada suatu lokasi.
6. Terjadi masalah routing-loop akan menghabiskan BW.
Pada dasarnya macam-macam routing protokol yang menggunakan distance vektor ialah RIP
Distance vector routing loop
Routing loop dapat terjadi pada saat ketidak konsistenan table routing.
Contoh berikut ini menggambarkan kejadian tersebut :
Ø Sebelum jaringan 1 putus, semua router memiliki table routing yang benar. Dalam hal ini jaringan dikatakan konvergen. Untuk router C, menuju ke jaringan 1 melalui router B dan jarak dari router C ke jaringan 1 adalah 3.
Ø Ketika jaringan 1 putus, router E mengirimkan update ke router A. router A menghentikan routing paket ke jaringan 1, tapi router B, C dan D tetap meneruskan routing karena mereka tidak diberi informasi bahwa jaringan 1 putus. Ketika router A mengirimkan update, router B dan D menghentikan routing ke jaringan 1. Router C masih belum menerima update. Untuk router C, jaringan 1 masih dapat dicapai melalui router B.
Ø Sekarang router C mengirimkan update secara periodic ke router D, yang menunjukkan jalur ke jaringan 1 lewat router B. Router D mengubah isi table routingnya dan mengirimkan informasi ke router A. Router A mengirimkan informasi ke router B dan E dan proses berlangsung terus. Paket-paket yang ditujukan ke jaringan 1 sekarang akan mengalami loop dari router C ke B ke A ke D dan kembali lagi ke C.
Pendefinisian maximum count
Kerugian dari Distance vector adalah sebagai berikut:
Ø Membutuhkan waktu yang relative lama untuk mencapai convergence (update dikirim dengan interval waktu tertentu).
Ø Router melakukan kalkulasi routing table nya sebelum mem-forward perubahan tabelnya
Ø Rentan terjadinya routing loop
Ø Kebutuhan bandwidth bisa sangat besar untuk WAN atau environment LAN yang kompleks.
Meskipun protokol distance vector mampu mempertahankan tabel routing, mereka memiliki tiga masalah. Yang pertama adalah bahwa sistem update periodik dapat membuat proses update sangat lambat. Masalah kedua adalah bahwa update periodik dapat membuat sejumlah besar jaringan trafficmuch waktu yang tidak perlu sebagai topologi jaringan jarang harus berubah. Yang terakhir, dan mungkin lebih signifikan, masalahnya adalah bahwa karena router hanya tahu tentang hop berikutnya dalam perjalanan itu, informasi yang tidak benar dapat diperbanyak antara router, menciptakan routing loop.
Dua strategi yang digunakan untuk memerangi masalah terakhir. Satu, split horizon, bekerja dengan router mencegah dari iklan rute kembali ke router lain dari yang telah dipelajari. Yang lain, racun reverse (disebut juga split horizon dengan reverse racun), menyatakan bahwa rute yang diiklankan kembali pada interface dari mana ia belajar, tetapi bahwa ia memiliki dari metrik 16. Ingatlah bahwa metrik 16 adalah dianggap sebagai tujuan tercapai.
HYBRID ROUTING
Hybrid Routing, sering disebut sebagai hibrida seimbang routing adalah merupakan kombinasi dari distance vector dan link-state routing. dimana bekerja dengan cara berbagi pengetahuan dari seluruh jaringan dengan tetangga dan link-state routing yang bekerja dengan router kirim memiliki setiap router pada jaringan tentang tetangga terdekatnya.
Hybrid Routing adalah klasifikasi ketiga routing algoritma . Hybrid menggunakan distance vector protocol untuk metrik yang lebih akurat untuk menentukan jalur terbaik untuk jaringan tujuan, dan melaporkan informasi routing hanya bila terdapat perubahan dalam topologi jaringan. Hybrid routing memungkinkan konvergensi cepat namun memerlukan lebih sedikit pengolahan daya dan memori dibandingkan dengan link-state routing. Sebuah contoh dari protokol routing adalah hibrida (EIGRP). Hybrid menggunakan protokol routing vektor-jarak untuk lebih akurat metrik untuk menentukan jalur terbaik untuk jaringan tujuan, dan melaporkan informasi routing hanya bila terdapat perubahan dalam topologi jaringan.
EIGRP
singkatan Enhanced Interior Gateway Routing Protocol, EIGRP merupakan protokol routing hibrida yang dikembangkan oleh Cisco. EIGRP menggunakan "algoritma update Terdistribusi" atau "DUAL", itu menggabungkan Link-negara dan-Vector algoritma Jarak Jauh. EIGRP adalah protokol hibrida dianggap seimbang. Tidak seperti IGRP yang hanya mengerti angka-angka jaringan utama, EIGRP dapat dikonfigurasi untuk menggunakan masker subnet dan masker supernet. Format tabel routing EIGRP berbeda dari tabel routing IGRP.
Keuntungan dari EIGRP adalah: Cepat konvergensi, Dukungan untuk berbagai protokol, membutuhkan kurang bandwidth daripada-vektor protokol Jarak karena hanya disiarkan update parsial dan hanya jika perubahan topologi terdeteksi. EIGRP does not use periodic broadcasts. EIGRP tidak menggunakan siaran berkala. Improved loop detection and prevention. Peningkatan deteksi dan pencegahan loop.
Berikut adalah beberapa perbaikan yang lebih IGRP EIGRP:
· DUAL
· Tambahan update
· Loop-jaringan gratis
· Mengurangi penggunaan bandwidth
· Dukungan untuk protokol lapisan jaringan ganda (IP, IPX, AppleTalk)
· Dukungan untuk panjang subnet mask-variabel (VLSMs), jaringan yg tdk berhubungan, dan tanpa kelas routing
· kemampuan jarak vektor
· Summarization rute otomatis pada batas-batas jaringan utama
EIGRP menggunakan bandwidth dan delay secara default menghitung metrik perusahaan. Hal ini juga dapat dikonfigurasi untuk menggunakan kehandalan, beban, dan MTU. EIGRP's metrik adalah sama dengan IGRP's metrik, kecuali bahwa itu adalah dikalikan dengan 256 untuk granularitas ditingkatkan.
Sistem Menengah ke sistem intermediate (IS-IS) adalah sebuah routing protokol Hybrid awalnya dirancang untuk CLNS sebagai bagian dari protokol OSI stack dan diuraikan dalam ISO 10589. Ini telah diperluas sehingga termasuk dukungan untuk routing IP. Hal ini sekarang digunakan di operator backbone besar hari ini untuk menyampaikan informasi IP routing. Ia memelihara keadaan database link yang mirip dengan OSPF. Ini mendukung subnet mask variabel panjang. Seperti semua protokol routing itu berada di lapisan jaringan model OSI. IS-IS menggunakan multicast untuk menemukan tetangga router menggunakan hello paket. Ini mendukung otentikasi routing update.
ROUTING INTERNET PROTOKOL
Routing Information Protocol (RIP) adalah sebuah routing protocol jenis distance-vector, dimana RIP mengirimkan routing table yang lengkap ke semua interface yang aktif setiap 30 detik. RIP hanya menggunakan jumlah hop untuk menentukan cara terbaik ke sebuah network remote , tetapi RIP secara default memiliki sejumah nilai jumlah hop maksimum yang diizinkan, yaitu 15 yang berarti 16 dianggab tidak terjangkau (unreachable).
RIP versi 1 menggunakan hanya classful routing, yang berarti semua alat di network harus menggunakan subnet mask yang sama. RIP versi 2 menyediakan sesuatu yang disebut prefix routing, dan bisa mengirimkan informasi subnet mask bersama dengan update-update dari route (classless routing).
Routing Update
RIP mengirim pesan routing-update secara berkala dan ketika perubahan topologi jaringan. Ketika router menerima update routing yang termasuk juga perubahan entri, itu update routing tabel nya untuk mencerminkan rute baru. Nilai metrik jalan meningkat dengan 1, dan pengirim diindikasikan sebagai hop berikutnya. RIP router hanya mempertahankan rute terbaik (rute dengan nilai metrik terendah) untuk sampai ke tujuan. Setelah memperbarui tabel routing nya, router segera mulai mengirimkan routing update untuk menginformasikan router jaringan lain dari perubahan. Pembaruan ini dikirim secara terpisah dari update secara teratur dijadwalkan bahwa RIP router kirim.
RIP routing menggunakan metrik tunggal (count hop) untuk mengukur jarak antara sumber dan tujuan jaringan. Setiap hop di jalan dari sumber ke tujuan diberikan sebuah nilai jumlah hop, yang biasanya 1. Ketika router menerima update routing yang berisi entri tujuan jaringan baru atau diubah, router menambahkan 1 dengan nilai metrik ditunjukkan dalam memperbarui dan memasuki jaringan pada tabel routing. Alamat IP pengirim digunakan sebagai hop berikutnya.
RIP mencegah routing loop dari terus menerus dengan menerapkan batas pada jumlah hop diperbolehkan dalam sebuah jalur dari sumber ke tujuan. Jumlah maksimum dari hop di jalan adalah 15. Jika router menerima update routing yang berisi entri baru atau diubah, dan jika peningkatan nilai metrik oleh 1 menyebabkan metrik menjadi tak terhingga (yaitu, 16), tujuan jaringan dianggap unreachable. Kelemahan dari fitur ini stabilitas ini adalah hanya membatasi diameter maksimum jaringan RIP untuk kurang dari 16 hop.
RIP termasuk sejumlah fitur stabilitas lainnya yang umum untuk protokol routing banyak. Fitur-fitur ini dirancang untuk memberikan stabilitas meskipun perubahan berpotensi pesat dalam sebuah topologi jaringan. Sebagai contoh, RIP menerapkan split horizon ditentukan dalam Holddown Timers dan mekanisme untuk mencegah informasi routing yang salah dari yang disebarkan.
RIP menggunakan timer banyak untuk mengatur kinerjanya. Hal ini termasuk timer routing-update, rute-timer timeout, dan timer rute-flush. Timer routing-update jam interval antara update routing periodik. Secara umum, sudah diatur untuk 30 detik, dengan nilai acak kecil waktu ditambahkan setiap kali timer reset. Hal ini dilakukan untuk membantu mencegah kemacetan, yang bisa hasil dari semua router secara bersamaan mencoba untuk memperbarui tetangga mereka. Setiap entri tabel routing memiliki timer rute-timeout yang terkait dengannya. Ketika timer rute-timeout berakhir, rute ditandai tidak valid namun tetap dalam tabel sampai rute-flush timer berakhir.
Meskipun usia RIP dan munculnya protokol routing yang lebih canggih, jauh dari usang. yang matang, stabil, didukung secara luas, dan mudah dikonfigurasi. Kesederhanaan adalah cocok untuk digunakan dalam jaringan suatu tulisan rintisan dan dalam sistem otonom kecil yang tidak memiliki jalan cukup berlebihan untuk menjamin biaya overhead protokol yang lebih canggih.
0 komentar:
Posting Komentar