Routing Information Protocol

RIP termasuk dalam protokol dengan algoritma routing distance-vector (dihitung berdasarkan jarak terpendek antarnode). Distance vector merupakan algoritma yang sangat sederhana, di mana iterasi (pengulangan) terus berlanjut sampai tidak ada lagi pertukaran informasi antar-router hingga iterasi berhenti dengan sendirinya. Distance vector ini sering juga disebut protokol Bellman-Ford, karena berasal dari algoritma perhitungan jarak terpendek oleh RE. Bellman, dan dideskripsikan dalam
bentuk algoritma terdistribusi pertama kali oleh Ford dan Fulkerson. Setiap router dengan algoritma distance-vector, ketika pertama kali dijalankan hanya mengetahui routing ke dirinya sendiri (informasi lokal) dan tidak mengetahui topologi jaringan tempatnya berada. Router kemudian mengirimkan informasi lokal tersebut dalam bentuk distance-vector ke semua link yang terhubung langsung dengannya. Router yang menerima informasi routing menghitung distance-vector, kemudian menambahkannya dengan metric 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 interface 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 bounching dan kasus “menghitung sampai tak terhingga”  (counting to infinity). Efek bounching dapat terjadi pada jaringan yang menggunakan metrik yang berbeda pada minimal sebuah link. Link yang putus dapat menyebabkan routing loop, sehingga datagram yang melewati tertentu hanya berputar-putar di antara beberapa router (bounching) sampai umur (time to live) datagram tersebut habis.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: