Dynamic routing digunakan untuk menangani kelemahan static routing yang tidak dapat mencari jalur alternatif ketika jalur pengiriman putus sehingga data tidak dapat terkirim.
Secara umum dynamic routing dibagi menjadi 2 kategori yaitu:- Distance Vector
- Link State
Distance vector
Distance vector adalah proses routing berdasarkan arah dan jarak dalam penetapan jalur terbaik (the best path) hanya melibatkan jumlah hop (hop count).
Routing ini tidak dapat menganalisis bandwidth.Distance vector mendapatkan informasi dari router yang terhubung langsung dengan jaringan router tersebut.Berdasarkan informasi tersebut, kemudian akan mengolah tabel routing.
Yang tergolong Distance vector adalah:
- RIP versi1
- RIP versi2
- IGRP (Interior Gateway Routing Protocol)
Cara Kerja Distance Vector
- Sebuah router awalnya hanya memiliki informasi tentang jaringan yang terhubung secara langsung dengannya.
- Kemudian router yang lain akan saling mengirimkan data jaringan yang ia punya. Setiap router akan melakukan pengecekan terhadap data-data yang didapat dan dibandingkan dengan table routing masing-masing router.
- Jika belum ada maka akan dimasukkan, jika sudah, dibandingkan jumlah hop-nya.
Link state
Link state adalah proses routing yang membangun topologi databasenya sendiri(lebih modern dari Distance Vector).Link State akan melakukan penyelidikan terhadap semua koneksi yang ada dalam jaringan.
Dalam Link State hop count, kapasitas bandwidth jaringan serta parameter-parameter lainnya ikut menentukan jalur terbaik (the best path) melalui router tetangganya.Router tetangga dicari dengan“hello packet”.
Kelebihan Link State
- Support VLSM danCIDR
- Link State Advertisements, adalah paket kecil dari informasi routing yang dikirim antar router.
- Memiliki topologi database (berisi tentang informasi semua router yang terhubung dengan jaringan)
- Memiliki Algorithma SPF (Shortest Path First) dan SPF Tree yang membentuk percabangan untuk penentuan jalur terbaiknya.
- Lebih cepat dalam penyatuan jaringan jika dibandingkan dengan Distance Vector
Cara Kerja Link State
1. Router akan mengirimkan hello packet secara periodik(terciptaLSA-Link State
Algoritm).
·
Setiap router akan mempelajari sebuah router tetangganya dari database LSA.
· Setelah LSA terupdate, maka SPF algorithma akan mempelajari dan menghitung
jumlah metric yang dibutuhkan untuk mencapai tujuannya.
·
Informasi ini yang akan digunakan untuk mengupdate routing table.
·
Routing table akan berubah jika ada router yang mati.
2. Karena Link State menggunakan triggered update maka tidak perlu menunggu
selama waktu tertentu untuk mengupdate table routing.
· Jadi ketika jaringan mengalami perubahan, Link State akan langsung
mengupdate table routingnya.
3. Setiap routing akan menghitung jarak terpendek kerouter yang lain dengan
hortest Path First (SPF) dan membentuk tree.
4.
Untuk mencapai router yang sama, setiap router mempunyai tree yang berbeda.
Yang tergolongLink State adalah:
OSPF (Open Shortest Path First)