Algoritma Prim

Algoritma Prim adalah algoritma pencarian jalur dengan membuat spanning tree dalam setiap langkahnya. Dan menghasilkan jalur berupa spanning tree yang berisi semua node yang saling berhubungan.

Link State Protokol

Dalam link state, setiap jalur mempunyai metric yang menunjukkan biaya. Semakin kecil biaya metric tersebut semakin bagus. Setiap router akan membuat tree yang menuju ke router tujuan berdasarkan biaya yang ada.

Distance Vector

Pada distance vector routing, tiap node hanya mempunyai informasi hop berikutnya. Distance vector membuat keputusan routing yg buruk jika arah-arah tidak secara lengkap benar (misal karena node down). Jika bagian dari arah tidak benar, routing mungkin tidak benar sampai algoritma routing re-converged.