29
bila
terjadi
perubahan.
Oleh
karena
itu
sering
digunakan
routing
dinamik
dan
hanya sebagian kecil yang menggunakan routing statik untuk tujuan tertentu.
Beberapa contoh
dari
routing
protocol
dinamik
antara
lain
RIP
(Routing
Information
Protocol), IGRP
(Interior
Gateway
Routing
Protocol),
EIGRP
(Enhanced Interior
Gateway
Routing
Protocol),
OSPF
(Open
Shortest-Path
First), dan BGP (Border Gateway Protocol).
2.7.1
Protokol Link State dan Distance Vector
Algoritma link-state
dikenal
sebagai
algoritma
pencarian
jalur
terpendek terlebih
dahulu
(shortest-path
first)
dalam
mengalirkan
informasi routing
ke
semua
node
di
dalam
jaringan. Setiap
router,
mengirimkan informasi
dari
tabel
routing-nya
yang
menggambarkan
keadaan dari jalurnya.
Algoritma distance-vector
dikenal
sebagai algoritma
Bellman-Ford,
di
mana setiap router mengirimkan informasi dari
tabel routing-nya tetapi
hanya
kepada
tetangganya saja.
Tabel
berikut
ini
menunjukkan
perbandingan antara
algoritma
link-state
dengan
algoritma
distance-
vector:
Tabel 2.1 Tabel Perbandingan Protokol Link-State dan Distance Vector
Distance Vector
Link-State
•
Menampilkan topologi jaringan dari
sudut pandang router tetangga
•
Menambahkan jarak vektor dari
router ke router
•
Melakukan update secara berkala
• Menggambarkan topologi jaringan
secara keseluruhan
• Mengkalkulasikan jalur terpendek
kepada router lain
• Melakukan update bila ada
perubahan
 |