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.

Autonomous System

Sistem Autonomous adalah sebuah atau kumpulan dari beberapa jaringan yang diatur dalam satu kontrol administratif. Sebuah sistem autonomous dapat berupa kumpulan dari beberapa jaringan komputer sebuah perusahaan, atau sebuah universitas. Perusahaan dan organisasi dapat saja mempunyai lebih dari satu sistem autonomous, tapi intinya, setiap sistem autonomous diatur secara bebas dengan mematuhi BGP.
Sebuah sistem autonomous, biasanya disebut juga sebagai 'AS'.