這樣的更新一直繼續(xù)下去， AD8313ARMZ-REEL7直到Ri和R2到網(wǎng)1的距離都增大到16時(shí)，Ri和R2才知道原來(lái)網(wǎng)1是不可達(dá)的。RIP協(xié)議的這一特點(diǎn)叫做：好消息傳播得快，而壞消息傳播得慢。網(wǎng)絡(luò)出故障的傳播時(shí)間往往需要較長(zhǎng)的時(shí)間（例如數(shù)分鐘）。這是RIP的一個(gè)主要缺點(diǎn)。

   但如果一個(gè)路由器發(fā)現(xiàn)了更短的路由，那么這種更新信息就傳播得很快。

   為了使壞消息傳播得更快些，可以采取多種措施。例如，讓路由器記錄收到某特定路由信息的接口，而不讓同一路由信息再通過(guò)此接口向反方向傳送。

   總之，RIP協(xié)議最大的優(yōu)點(diǎn)就是實(shí)現(xiàn)簡(jiǎn)單，開銷較小。但RIP協(xié)議的缺點(diǎn)也較多。首先，RIP限制了網(wǎng)絡(luò)的規(guī)模，它能使用的最大距離為15（16表示不可達(dá)）。其次，路由器之間交換的路由信息是路由器中的完整路由表，因而隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，開銷也就增加。最后，“壞消息傳播得慢”，使更新過(guò)程的收斂時(shí)間過(guò)長(zhǎng)。因此，對(duì)于規(guī)模較大的網(wǎng)絡(luò)就應(yīng)當(dāng)使用下一節(jié)所述的OSPF協(xié)議。然而目前在規(guī)模較小的網(wǎng)絡(luò)中，使用RIP協(xié)議的仍占多數(shù)。

   OSPF協(xié)議酌基本特點(diǎn)

   這個(gè)協(xié)議的名字是開放最短路徑優(yōu)先OSPF (Open Shortest Path First)。它是為克服RIP的缺點(diǎn)在1989年開發(fā)出來(lái)的。OSPF的原理很簡(jiǎn)單，但實(shí)現(xiàn)起來(lái)卻較復(fù)雜。“開放”表明OSPF協(xié)議不是受某一家廠商控制，而是公開發(fā)表的�！白疃搪窂絻�(yōu)先”是因?yàn)槭褂昧?/span>Dijkstra提出的最短路徑算法SPF（見(jiàn)光盤中的3.6）。OSPF的第二個(gè)版本OSPF2已成為因特網(wǎng)標(biāo)準(zhǔn)協(xié)議[RFC 2328]（OSPF2的文檔長(zhǎng)達(dá)224頁(yè)，而RIP2的文檔才38頁(yè)）。關(guān)于OSPF可參閱專著[MOY98]，[HUIT95]。

   請(qǐng)注意：OSPF只是一個(gè)協(xié)議的名字，它并不表示其他的路由選擇協(xié)議不是“最短路徑優(yōu)先”。實(shí)際上，所有的在自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議（包括RIP協(xié)議）都是要尋找一條最短的路徑。

   OSPF最主要的特征就是使用分布式的鏈路狀態(tài)協(xié)議(link state protocol)，而不是像RIP那樣的距離向量協(xié)議。和RIP協(xié)議相比，OSPF的三個(gè)要點(diǎn)和RIP的都不一樣：

   向本自治系統(tǒng)中所有路由器發(fā)送信息。這里使用的方法是洪泛法(flooding)，這就是路由器通過(guò)所有輸出端口向所有相鄰的踣由器發(fā)送信息。而每一個(gè)相鄰路由器又再將此信息發(fā)往其所有的相鄰路由器（但不再發(fā)送給剛剛發(fā)來(lái)信息的那個(gè)路由器）。這樣，最終整個(gè)區(qū)域中所有的路由器都得到了這個(gè)信息的一個(gè)副本。更具體的做法后面還要討論。我們應(yīng)注意，RIP協(xié)議是僅僅向自己相鄰的幾個(gè)路由器發(fā)送信息。