Routing protocol adalah komunikasi antara router-router. Routing protocol mengizinkan router-router untuk sharing informasi tentang jaringan dan koneksi antar router. Router menggunakan informasi ini untuk membangun dan memperbaiki table routingnya.
Routed protocol digunakan untuk trafik user langsung. Routed protocol menyediakan informasi yang cukup dalam layer address jaringannya untuk melewatkan paket yang akan diteruskan dari satu host ke host yang lain berdasarkan alamatnya.
Dinamik routing protocol terbagi atas 3 macam :
1. Distance Vector
Routing distance vector bertujuan untuk menentukan arah atau vector dan jarak ke link-link lain dalam suatu internetwork. Routing protocol ini tidak bisa menganalisis bandwidth. Yang termasuk Distance Vector diantaranya RIPv1, RIPv2 dan IGRP.
Cara kerja Routing Distance Vector
Router B menerima informasi dari router A. router B menambahkan nomor Distance Vector, seperti jumlah hop. Router B melewatkan table routing baru ke router-router tetangganya yang lain yaitu router C. proses ini terus berlangsung untuk semua router.
Setiap router yang dipakai distance vector pertama kali mengindentifikasi ke router-router tetangga.
Protokol distance-vector sering juga 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.
Keuntungan dari Protokol Distance Vector
- Protokol seperti RIP telah ada sejak lama dan paling banyak digunakan, namun tidak semua perangkat yang melakukan routing akan mengerti RIP.
2. 2. Link-state
Protocol link state melacak status dan jenis koneksi masing-masing link dan menghasilkan metriks yang dihitung berdasarkan itu dan faktor-faktor lain, termasuk beberapa yang diset oleh administrator jaringan. Protokol link state mengetahui apakah link atas atau bawah dan berapa cepatnya dan menghitung biaya ‘untuk sampai ke sana’. Sejak router menjalankan routing protokol untuk mengetahui bagaimana untuk mencapai tujuan, Anda bisa memikirkan link state sebagai status interface pada router. Protokol link state akan mengambil jalur yang mempunya lebih banyak hop, tapi yang menggunakan media yang lebih cepat daripada jalur lambat yang menggunakan media dengan lebih sedikit hop. Karena kesadaran mereka dari jenis media dan faktor lainnya, protocol link state memerlukan pengolahan daya lebih (logika sirkuit yang lebih dalam kasus ASICs) dan memori. Distance vector algoritma yang sederhana membutuhkan perangkat keras sederhana.
Link-state bertujuan untuk menciptakan kembali topologi yang benar pada suatu internetwork. Contohnya adalah Open Shortest Path First (OSPF)
Fitur-fitur yang dimiliki oleh routing link-state adalah:
· Link-state advertisement (LSA) – adalah paket kecil dari informasi routing yang dikirim antar router
· Topological database – adalah kumpulan informasi yang dari LSA-LSA
· SPF algorithm – adalah hasil perhitungan pada database sebagai hasil dari pohon SPF
· Routing table – adalah daftar rute dan interface
3. Hybrid
Kategori ini hadir setelah Cisco Sistem membuat routing protocol EIGRP (Enhanced Interior Gateway Routing Protocol) yang merupakan pengembangan dari IGRP klasik yang bersifat open standar. EIGRP cisco ini besifat proprietary, hanya akan berfungsi optimal jika seluruh device router yang digunakan bermerk cisco. Kategori ini memiliki kelebihan yang ada baik pada Distance Vector dan Link-state.
Dynamic routing protocol digunakan oleh router untuk membagi informasi tentang penjangkauan dan status dari remote network. Network discovery adalah kemampuan routing protokol untuk membagi informasi tentang jaringan dengan router lainnnya dengan menggunakan routing protokol yang sama. daripada mengkonfigurasi router secara static, routing dinamik dapat secara otomatis membaca jaringannya dari router-router lainnya. pemilihan jalur terbaik pada setiap jaringan terdapat pada tabel routing dengan menggunakan routing dinamik.- maintaining routing tablessetelah mengenal jaringannya, routing dinamik akan selalu meng-update dan menentukan jalur2nya pada tabel routingnya. routing dinamik tidak hanya membuat jalur terbaik ke jaringan yang berbeda, roting dinamik juga akan menentukan jalur baru yang baik jika tujuannya tidak tersedia (jika topologinya berubah).untuk ini, routing dinamik mempunyai keuntungan lebih dari routing static. router yang menggunakan dinamic routing akan secara otomatis membagi informasi routingnya kepada router yang lain dan menyesuaikan dengan topologi yang berubah tenpa pengaturan dari seorang admin jaringan.- IP routing protocol, ada beberapa routing dinamic untuk IP. dibawah ini adalah dinamik routing yang sering digunakan :
1. Routing Information Protocol (RIP)
RIP termasuk dalam protocol Distance vector. RIP tidak mengadopsi protokol distance-vector begitu saja, melainkan dengan melakukan beberapa penambahan pada algoritmanya agar routing loop yang terjadi dapat diminimalkan. 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 ini 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 terbagi menjadi 2:
· RIP versi 1
Merupakan bagian dari distance vektor yang mencari hop terpendek atau router terbaik,rip versi 1 juga merupakan class pul routing.
· RIP versi 2
Merupakan bagian dari distance vektor yang mencari hop terpendek atau router terbaik,rip versi2 juga merupakan class list routing.
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.
Kelebihan
· 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).
· Mengatur routing menggunakan RIP tidak rumit dan memberikan hasil yang cukup dapat diterima, terlebih jika jarang terjadi kegagalan link jaringan.
Kekurangan
· Jumlah host Terbatas
· RIP tidak memiliki informasi tentang subnet setiap route.
· RIP tidak mendukung Variable Length Subnet Masking (VLSM).
Ketika pertama kali dijalankan hanya mengetahui cara routing ke dirinya sendiri (informasi lokal) dan tidak mengetahui topologi jaringan tempatnya berada.
Ketika pertama kali dijalankan hanya mengetahui cara routing ke dirinya sendiri (informasi lokal) dan tidak mengetahui topologi jaringan tempatnya berada.
2. Interior Gateway Routing Protocol (IGRP)
IGRP merupakan distance vector IGP. Routing distance vector mengukur jarak secara matematik. Pengukuran ini dikenal dengan nama distance vector. Router yang menggunakan distance vector harus mengirimkan semua atau sebagian table routing dalam pesan routing update dengan interval waktu yang regular ke semua router tetangganya. Isi dari informasi routing adalah:
· Identifikasi tujuan baru,
· Mempelajari apabila terjadi kegagalan.
IGRP adalah routing protokol distance vector yang dibuat oleh Cisco. IGRP mengirimkan update routing setiap interval 90 detik. Update ini advertise semua jaringan dalam AS.
Kunci desain jaringan IGRP adalah:
· Secara otomatis dapat menangani topologi yang komplek,
· Kemampuan ke segmen dengan bandwidth dan delay yang berbeda,
· Skalabilitas, untuk fungsi jaringan yang besar.
Secara default, IGRP menggunakan bandwidth dan delay sebagai metric. Untuk konfigurasi tambahan, IGRP dapat dikonfigurasi menggunakan kombinasi semua varibel atau yang disebut dengan composite metric. Variabel-variabel itu misalnya: bandwidth, delay, load, reliability.
IGRP yang merupakan contoh routing protokol yang menggunakan algoritma distance vector yang lain. Tidak seperti RIP, IGRP merupakan routing protokol yang dibuat oleh Cisco. IGRP juga sangat mudah diimplementasikan, meskipun IGRP merupakan routing potokol yang lebih komplek dari RIP dan banyak faktor yang dapat digunakan untuk mencapai jalur terbaik dengan karakteristik sebagai berikut:
· Protokol Routing Distance Vector,
· Menggunakan composite metric yang terdiri atas bandwidth, load, delay dan reliability,
· Update routing dilakukan secara broadcast setiap 90 detik.
Tujuan dari IGRP yaitu:
· Penjaluran stabil dijaringan kompleks sangat besar dan tidaka ada pengulangan penjaluran.
Overhead rendah, IGRP sendiri tidak menggunakan bandwidth yang diperlukan untuk tugasnya.
Overhead rendah, IGRP sendiri tidak menggunakan bandwidth yang diperlukan untuk tugasnya.
· Pemisahan lalu lintas antar beberapa rute paralel.
· Kemampuan untuk menangani berbagai jenis layanan dengan informasi tunggal.
· Mempertimbangkan menghitung laju kesalahan dan tingkat lalu lintas pada alur yang berbeda.
Kelebihan
· Support = 255 hop count
Kekurangan
· Jumlah Host terbatas
3. 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.
OSPF adalah sebuah protocol standar terbuka yg telah dimplementasikan oleh sejumlah vendor jaringan. Jika Anda memiliki banyak router, dan tidak semuanya adalah cisco, maka Anda tidak dapat menggunakan EIGRP, jadi pilihan Anda tinggal RIP v1, RIP v2, atau OSPF. Jika itu adalah jaringan besar, maka pilihan Anda satu-satunya hanya OSPF atau sesuatu yg disebut route redistribution-sebuah layanan penerjemah antar-routing protocol.
OSPF bekerja dengan sebuah algoritma yang disebut algoritma Dijkstra. Pertama sebuah pohon jalur terpendek (shortest path tree) akan dibangun, dan kemudian routing table akan diisi dengan jalur-jalur terbaik yg dihasilkan dari pohon tesebut. OSPF hanya mendukung routing IP saja.
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.
Kekuatan dari OSPF ada pada sistem hirarkinya yang diterapkan dalam sistem area. Penyebaran informasi routing menjadi lebih teratur dan juga mudah untuk di-troubleshooting.
Langkah pertama yang harus dilakukan oleh OSPF adalah membentuk komunikasi dengan para router tetangganya. Tujuannya adalah agar informasi apa yang belum diketahui oleh router tersebut dapat diberi tahu oleh router tetangganya.
Begitu pula router tetangga tersebut juga akan menerima informasi dari router lain yang bertindak sebagai tetangganya. Sehingga pada akhirnya seluruh informasi yang ada dalam sebuah jaringan dapat diketahui oleh semua router yang ada dalam jaringan tersebut. Kejadian ini sering disebut dengan istilah Convergence.
Setelah router membentuk komunikasi dengan para tetangganya, maka proses pertukaran informasi routing berlangsung dengan menggunakan bantuan beberapa paket khusus yang bertugas membawa informasi routing tersebut. Paket-paket tersebut sering disebut dengan istilah Link State Advertisement packet (LSA packet). Selain dari hello packet, routing protokol OSPF juga sangat bergantung kepada paket jenis ini untuk dapat bekerja.
SPF memang memiliki sistem update informasi routing yang cukup teratur dengan rapi. Teknologinya menentukan jalur terpendek dengan algoritma Shortest Path First (SPF) juga sangat hebat. Meskipun terbentang banyak jalan menuju ke sebuah lokasi, namun OSPF dapat menentukan jalan mana yang paling baik dengan sangat tepat. Sehingga komunikasi data Anda menjadi lancar dan efisien.
Namun ada satu lagi keunggulan OSPF, yaitu konsep jaringan hirarki yang membuat proses update informasinya lebih termanajemen dengan baik. Dalam menerapkan konsep hirarki ini, OSPF menggunakan pembagian jaringan berdasarkan konsep area-area. Pembagian berdasarkan area ini yang juga merupakan salah satu kelebihan OSPF.
Kelebihan
· Tidak menghasilkan routing loop
· Mendukung penggunaan beberapa metrik sekaligus
· Dapat menghasilkan banyak jalur ke sebuah tujuan
· Membagi jaringan yang besar mejadi beberapa area.
· Waktu yang diperlukan untuk konvergen lebih cepat
Kekurangan
· Membutuhkan basis data yang besar
· Lebih rumit
4. Enchanced Interior Gatway Routing Protocil (EIGRP)
EIGRP (Enhanced Interior Gateway Routing Protocol) adalah routing protocol yang hanya di adopsi oleh router cisco atau sering disebut sebagai proprietary protocol pada cisco. Dimana EIGRP ini hanya bisa digunakan sesama router cisco saja.
EIGRP sering disebut juga hybrid-distance-vector routing protocol, karena EIGRP ini terdapat dua tipe routing protocol yang digunakan, yaitu: distance vector dan link state.
EIGRP dan IGRP dapat di kombinasikan satu sama lain karena EIGRP adalah hanya pengembangan dari IGRP. Dalam perhitungan untuk menentukan path/jalur manakah yang tercepat/terpendek, EGIRP menggunakan algortima DUAL (Diffusing-Update Algorithm) dalam menentukannya.
EIGRP mempunyai 3 table dalam menyimpan informasi networknya: neighbor table, topology table, routing table
EIGRP menggunakan protokol routing enhanced distance vector, dengan karakteristik sebagai berikut:
· Menggunakan protokol routing enhanced distance vector.
· Menggunakan cost load balancing yang tidak sama.
· Menggunakan algoritma kombinasi antara distance vector dan link-state.
· Menggunakan Diffusing Update Algorithm (DUAL) untuk menghitung jalur terpendek.
Kelebihan
· Melakukan konvergensi secara tepat ketika menghindari loop.
· Memerlukan lebih sedikit memori dan proses
· Memerlukan fitur loopavoidance
Kekurangan
· Hanya untuk Router Cisco
5. Exiterior Gateway Protocol (EGP)
Border Gateway Protocol atau yang sering disingkat BGP merupakan salah satu jenis routing protocol yang ada di dunia komunikasi data. Sebagai sebuah routing protocol, BGP memiliki kemampuan melakukan pengumpulan rute, pertukaran rute dan menentukan rute terbaik menuju ke sebuah lokasi dalam jaringan. Routing protocol juga pasti dilengkapi dengan algoritma yang pintar dalam mencari jalan terbaik. Namun yang membedakan BGP dengan routing protocol lain seperti misalnya OSPF dan IS-IS ialah, BGP termasuk dalam kategori routing protocol jenis Exterior Gateway Protocol (EGP). BGP merupakan distance vector exterior gateway protocol yang bekerja secara cerdas untuk merawat path-path ke jaringan lainnya. Up date-update dikirim melalui koneksi TCP.
Kelebihah
· Sangat sederhana dalam instalasi
Kekurangan
· Sangat terbatas dalam mempergunakan topologi
Tidak ada komentar:
Posting Komentar