Bellman Ford

Bellman Ford menghitung jarak terpendek (dari satu sumber) pada sebuah graf berbobot.

OSPF ( Open Shortest Path First )

OSPF adalah sebuah routing protokol standar terbuka yang telah di implementasikan oleh sejumlah besar vendor jaringan.

RIP ( Routing Information Protocol )

Pengertian RIP :
Routing Information Protocol (RIP) adalah sebuah protokol routing dinamis yang digunakan dalam jaringan LAN (Local Area Network) dan WAN (Wide Area Network).

Algoritma Djikstra

Algoritma djikstra adalah algoritma yang dipakai dalam memecahkan permasalahan jarak terpendek ( Shortest Path problem ) untuk sebuah directed graph yang tidak mempunyai bobot bernilai negatif.

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'.

Dynamic Routing

Protokol routing dinamis didukung oleh perangkat lunak yang dijalankan pada perangkat routing ( router ) yang secara dinamis mencari cara untuk mencapai router lain dan memberitahukan alamatnya sendiri kepada router lain.

Static Routing

Static Routing sebenarnya bukan benar-benar sebuah protokol routing. 

Routing

Routing juga merupakan komponen terpenting dalam suatu jaringan agar dapat melakukan komunikasi dengan baik. Berikut adalah penjelasan tentang apa itu routing :

Protokol Dalam Internetworking

Protokol dalam  jaringan didefinisikan sebagai aturan komunikasi di antara dua perangkat jaringan. Protokol dalam jaringan komputer umumnya menggunakan teknik packet switching untuk mengirim dan menerima pesan dalam bentuk paket.