SPF算法

　　SPF算法是OSPF路由協(xié)議的基礎(chǔ)。SPF算法有時也被稱為Dijkstra算法，這是因為最短路徑優(yōu)先算法SPF是Dijkstra發(fā)明的。SPF算法將每一個路由器作為根（ROOT）來計算其到每一個目的地路由器的距離，每一個路由器根據(jù)一個統(tǒng)一的數(shù)據(jù)庫會計算出路由域的拓撲結(jié)構(gòu)圖，該結(jié)構(gòu)圖類似于一棵樹，在SPF算法中，被稱為最短路徑樹。在OSPF路由協(xié)議中，最短路徑樹的樹干長度，即OSPF路由器至每一個目的地路由器的距離，稱為OSPF的Cost，其算法為：Cost = 100×106/鏈路帶寬 .
　　在這里，鏈路帶寬以bps來表示。也就是說，OSPF的Cost 與鏈路的帶寬成反比，帶寬越高，Cost越小，表示OSPF到目的地的距離越近。舉例來說，F(xiàn)DDI或快速以太網(wǎng)的Cost為1，2M串行鏈路的Cost為48，10M以太網(wǎng)的Cost為10等。

• 通信詞典解釋