OSPF

OSPF, routing tablosu içindeki route’ları hesaplamak için Shortest Path First (SPF) algoritmasını kullanır. SPF algoritması iki router arasındaki en kısa yolu hesaplar. OSPF de RIP routerları gibi routing tablolarının alışverişi yerine networklerin haritası tutulur. Bu harita link state database olarak adlandırılır ve bütün OSPF routerları arasında senkronize edilir.