Membandingkan algoritma keadaan tautan dengan algoritma vektor jarak
Kita tahu bahwa ketika suatu paket tiba ke suatu penerus, penerus mengindeks suatu tabel penerusan dan menentukan antarmuka tautan ke mana paket itu akan dikirimkan. Dan algoritma routing beroperasi di router jaringan, bertukar dan menghitung informasi yang digunakan untuk mengkonfigurasi tabel penerusan tersebut. Tujuan dari algoritma perutean adalah menemukan jalur yang baik dari router sumber ke router tujuan di antara seperangkat router. Biasanya, jalan yang baik adalah jalan yang memiliki biaya paling sedikit dan juga jalan yang paling pendek.
Ada beberapa jenis algoritma perutean seperti status tautan atau algoritma perutean vektor jarak. Meskipun tautan menyatakan algoritma adalah algoritma yang menggunakan informasi global, algoritma distance distance adalah iteratif, asinkron, dan didistribusikan. Untuk algoritme DV, setiap node hanya berbicara dengan tetangganya yang terhubung langsung, tetapi memberikan tetangganya estimasi biaya terendah dari dirinya sendiri ke semua node. Untuk algoritma LS, setiap node berbicara dengan semua node lain, tetapi hanya memberi tahu mereka biaya perbandingan langsung dari beberapa atribut mereka. Ada beberapa aspek bagi kita untuk membandingkan kedua algoritma ini
Kompleksitas pesan: Dengan status tautan, setiap simpul harus menjaga informasi tentang biaya setiap tautan dalam jaringan. Dan setiap kali, jika ada biaya yang diubah, semua node. Dengan algoritma distance distance, pesan dipertukarkan antara dua host yang terhubung langsung satu sama lain. Dan jika perubahan biaya dalam tautan yang termasuk jalur biaya paling murah untuk salah satu node, algoritma DV akan memperbarui nilai baru. Tetapi jika perubahan itu bukan bagian biaya paling rendah antara 2 host, tidak akan ada pembaruan
Kecepatan konvergensi: implementasi LS adalah pesan O (| N | 2) yang membutuhkan O (| N || E |). Tetapi dengan algoritme DV, ia dapat konvergen secara perlahan dan memiliki loop perutean saat algoritme tersebut konvergen. Selain itu, algoritma DV juga mengalami masalah hitungan hingga tak terbatas.
Robustness: Untuk LS, ketika router sedang down, itu bisa menyiarkan biaya yang salah untuk yang terdekat. Dan juga, sebuah node dapat merusak atau menjatuhkan paket yang didapatnya sebagai bagian dari siaran LS. Namun, simpul LS menghitung untuk tabel penerusannya sendiri dan simpul lain melakukan perhitungan sendiri. Jadi itu membuat perhitungan terpisah dalam beberapa cara dalam LS yang memberikan ketahanan. Untuk DV, jalur biaya terendah yang salah dapat diteruskan ke lebih dari satu atau seluruh simpul sehingga perhitungan yang salah akan diproses di seluruh pekerjaan bersih. Masalah DV ini jauh lebih buruk daripada algoritma LS.