OSPF protokolü, SPF adı verilen çok işlemci yoğun bir algoritma kullanır. Bağlantı durumu veritabanının (LSDB) boyutuna bağlı olarak bir dizi hesaplama gerçekleştirir. LSDB'deki belirli N LSA için, algoritma N*logN ile orantılı hesaplamalar yapar. Sonuç olarak, bağlantı durumu veritabanı ne...