路由器原理及常用的路由協(xié)議、路由算法3

3 路由協(xié)議

典型的路由選擇方式有兩種：靜態(tài)路由和動態(tài)路由。

靜態(tài)路由是在路由器中設置的固定的路由表。除非網絡管理員干預，否則靜態(tài)路由不會發(fā)生變化。由于靜態(tài)路由不能對網絡的改變作出反映，一般用于網絡規(guī)模不大、拓撲結構固定的網絡中。靜態(tài)路由的優(yōu)點是簡單、高效、可靠。在所有的路由中，靜態(tài)路由優(yōu)先級最高。當動態(tài)路由與靜態(tài)路由發(fā)生沖突時，以靜態(tài)路由為準。

動態(tài)路由是網絡中的路由器之間相互通信，傳遞路由信息，利用收到的路由信息更新路由器表的過程。它能實時地適應網絡結構的變化。如果路由更新信息表明發(fā)生了網絡變化，路由選擇軟件就會重新計算路由，并發(fā)出新的路由更新信息。這些信息通過各個網絡，引起各路由器重新啟動其路由算法，并更新各自的路由表以動態(tài)地反映網絡拓撲變化。動態(tài)路由適用于網絡規(guī)模大、網絡拓撲復雜的網絡。當然，各種動態(tài)路由協(xié)議會不同程度地占用網絡帶寬和CPU資源。

靜態(tài)路由和動態(tài)路由有各自的特點和適用范圍，因此在網絡中動態(tài)路由通常作為靜態(tài)路由的補充。當一個分組在路由器中進行尋徑時，路由器首先查找靜態(tài)路由，如果查到則根據相應的靜態(tài)路由轉發(fā)分組；否則再查找動態(tài)路由。

根據是否在一個自治域內部使用，動態(tài)路由協(xié)議分為內部網關協(xié)議（IGP）和外部網關協(xié)議（EGP）。這里的自治域指一個具有統(tǒng)一管理機構、統(tǒng)一路由策略的網絡。自治域內部采用的路由選擇協(xié)議稱為內部網關協(xié)議，常用的有RIP、OSPF；外部網關協(xié)議主要用于多個自治域之間的路由選擇，常用的是BGP和BGP-4。下面分別進行簡要介紹。

3.1 RIP路由協(xié)議

RIP協(xié)議最初是為Xerox網絡系統(tǒng)的Xerox parc通用協(xié)議而設計的，是Internet中常用的路由協(xié)議。RIP采用距離向量算法，即路由器根據距離選擇路由，所以也稱為距離向量協(xié)議。路由器收集所有可到達目的地的不同路徑，并且保存有關到達每個目的地的最少站點數的路徑信息，除到達目的地的最佳路徑外，任何其它信息均予以丟棄。同時路由器也把所收集的路由信息用RIP協(xié)議通知相鄰的其它路由器。這樣，正確的路由信息逐漸擴散到了全網。

RIP使用非常廣泛，它簡單、可靠，便于配置。但是RIP只適用于小型的同構網絡，因為它允許的最大站點數為15，任何超過15個站點的目的地均被標記為不可達。而且RIP每隔30s一次的路由信息廣播也是造成網絡的廣播風暴的重要原因之一。

3.2 OSPF路由協(xié)議

80年代中期，RIP已不能適應大規(guī)模異構網絡的互連，0SPF隨之產生。它是網間工程任務組織（1ETF）的內部網關協(xié)議工作組為IP網絡而開發(fā)的一種路由協(xié)議。

0SPF是一種基于鏈路狀態(tài)的路由協(xié)議，需要每個路由器向其同一管理域的所有其它路由器發(fā)送鏈路狀態(tài)廣播信息。在OSPF的鏈路狀態(tài)廣播中包括所有接口信息、所有的量度和其它一些變量。利用0SPF的路由器首先必須收集有關的鏈路狀態(tài)信息，并根據一定的算法計算出到每個節(jié)點的最短路徑。而基于距離向量的路由協(xié)議僅向其鄰接路由器發(fā)送有關路由更新信息。

與RIP不同，OSPF將一個自治域再劃分為區(qū)，相應地即有兩種類型的路由選擇方式：當源和目的地在同一區(qū)時，采用區(qū)內路由選擇；當源和目的地在不同區(qū)時，則采用區(qū)間路由選擇。這就大大減少了網絡開銷，并增加了網絡的穩(wěn)定性。當一個區(qū)內的路由器出了故障時并不影響自治域內其它區(qū)路由器的正常工作，這也給網絡的管理、維護帶來方便。

3.3 BGP和BGP-4路由協(xié)議

BGP是為TCP／IP互聯(lián)網設計的外部網關協(xié)議，用于多個自治域之間。它既不是基于純粹的鏈路狀態(tài)算法，也不是基于純粹的距離向量算法。它的主要功能是與其它自治域的BGP交換網絡可達信息。各個自治域可以運行不同的內部網關協(xié)議。BGP更新信息包括網絡號／自治域路徑的成對信息。自治域路徑包括到達某個特定網絡須經過的自治域串，這些更新信息通過TCP傳送出去，以保證傳輸的可靠性。

為了滿足Internet日益擴大的需要，BGP還在不斷地發(fā)展。在最新的BGp4中，還可以將相似路由合并為一條路由。

3.4 路由表項的優(yōu)先問題

在一個路由器中，可同時配置靜態(tài)路由和一種或多種動態(tài)路由。它們各自維護的路由表都提供給轉發(fā)程序，但這些路由表的表項間可能會發(fā)生沖突。這種沖突可通過配置各路由表的優(yōu)先級來解決。通常靜態(tài)路由具有默認的最高優(yōu)先級，當其它路由表表項與它矛盾時，均按靜態(tài)路由轉發(fā)。