Algoritma Bellman-Ford menghitung jarak terpendek (dari satu sumber) pada sebuah digraf berbobot. Maksudnya dari satu sumber dapat menghitung semua jarak terpendek yang berawal dari satu titik node.
Algoritma Bellman-Ford secara periodik menyalin table routing dari router ke router. Perubahan table routing ini di update antar router yang saling berhubungan pada saat terjadi perubahan topologi. Algoritma Bellman-Ford juga disebut dengan algoritma routing distance vector.
Setiap router menerima table routing dari router tetangga yang terhubung langsung. Pada gambar di bawah ini digambarkan konsep kerja dari distance vector.
 |
| Gambar konsep distance vector |
Router B menerima informasi dari Router A. Router B menamba hkan nomor distance vector, seperti jumlah hop. Jumlah ini menambahkan distance vector. Router B melewatkan table routing baru ini ke router-router tetangganya yang lain, yaitu Router C. Proses ini akan terus berlangsung untuk semua router.
Algoritma ini mengakumulasi jarak jaringan sehingga dapat digunakan untuk memperbaiki database informasi mengenai topologi jaringan. Bagaimanapun, algoritma distance vector tidak mengijinkan router untuk mengetahui secara pasti topologi internetwork karena hanya melihat router-router tetangganya.
Setiap router yang menggunakan distance vector pertama kali mengidentifikasi router-router tetangganya. Interface yang terhubung langsung ke router tetangganya mempunyai distance 0. Router yang menerapkan distance vector dapat menentukan jalur terbaik untuk menuju ke jaringan tujuan berdasarkan informasi yang diterima dari tetangganya. Router A mempelajari jaringan lain berdasarkan informasi yang diterima dari router B. Masing-masing router lain menambahkan dalam table routing nya yang mempunyai akumulasi distance vector untuk melihat sejauh mana jaringan yang akan dituju. Seperti yang dijelakan oleh gambar berikut ini:
 |
| Gambar jaringan distance vector discovery |
Update table routing terjadi ketika terjadi perubahan toplogi j aringan. Sama dengan proses discovery, proses update perubahan topologi step-by-step dari router ke router. Gambar di atas menunjukkan algoritma distance vector memanggil ke semua router untuk mengirim ke isi table routingnya. Table routing berisi informasi tentang total path cost yang ditentukan oleh metric dan alamat logic dari router pertama dalam jaringan yang ada di isi table routing, sperti yang diterangkan oleh gambar di bawah ini.
 |
| Gambar perubahan topologi distance vector |
 |
| Gambar komponen-komponen routing metric |
Analogi distance vector dapat digambarkan dengan jalan tol. Tanda yang menunjukkan titik menuju ke tujuan dan menunjukkan jarak ke tujuan. Dengan adanya tanda -tanda seperti itu pengendara dengan mudah mengetahui perkiraan jarak yang aka n ditempuh untuk mencapai tujuan. Dalam hal ini jarak terpendek adalah rute yang terbaik.
0 Komentar