Monday, May 23, 2011

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.

Sunday, May 22, 2011

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.