7.3 互聯網的路由協議
這里所說的路由協議，包括路由選擇算法和路由信息傳送及處理協議。路由選擇算法在第5章已經作了介紹，最常用的是D;jkstra提出的“最短路徑算法”。所以本節將重點討論幾種常用的路由信息傳送及處理協議，也就是討論路由表中的路由表項是怎樣產生的。
7.3.1 路由協議概述
互聯網采用的路由選擇策略主要是自適應的（即動態的）、分布式路由選擇策略。由于以下兩個原因，互聯網采用分層次的路由選擇策略。
1）互聯網的規模非常大，現在就已經有幾百萬個路由器互連在一起。如果讓所有的路由器知道所有的網絡應怎樣到達，則這種路由表將非常大，處理起來也太花時間。而所有這些路由器之間交換路由信息所需的帶寬就會使互聯網的通信鏈路飽和。
2）許多單位不愿意外界了解自己單位網絡的布局細節和本部門所采用的路由協議(這屬于本部門的內部事務），但又希望連接到互聯網上。
為此，整個互聯網被劃分為許多自治系統（Autononums SystemAS)。一個自治系統是一個較小的互聯網，其最重要的特點就是自治系統有權自主地決定在本系統內應采用何種路由協議。一個自治系統內的所有網絡都屬于一個行政單位（例如，一個公司，一所大學，政府的一個部門，等等）來管轄。但一個自治系統的所有路由器在本自治系統內都必須是連通的。如果一個部門管轄兩個網絡，但這兩個網絡要通過其他的主干網才能互連起來，那么這兩個網絡并不能構成一個自治系統，它們還是兩個自治系統。這樣，互聯網就把路由協議劃分為內部網關協議和外部網關協議兩大類。
1）內部網關協議(InteriorGatewayProtocol,IGP)：應更確切的稱為“自治系統內部的路由協議”，而這與在互聯網中的其他自治系統選用什么路由協議無關。目前這類路由協議使用得最多，如RIP和OSPF協議。
2）外部網關協議（ExternalGatewayProtocol,EGP)：應更確切的稱為“自治系統之間的路由協議”，若源站和目的站處在不同的自治系統中（這兩個自治系統使用不同的內部網關協議），當數據報傳到一個自治系統的邊界時，就需要使用一種協議將路由選擇信息傳遞到另一個自治系統中。這樣的協議就是外部網關協議（EGP)。在外部網關協議中目前使用最多的是BGP-4。
自治系統之間的路由選擇也叫做域間路由選擇（interdomainrouting),而在自治系統內部的路由選擇叫做域內路由選擇（intradomainrouting)。
圖7-15所示為3個自治系統互連在一起的示意圖，在自治系統內各路由器之間的網絡就省略了，而用一條鏈路表示路由器之間的網絡。每個自治系統運行本自治系統的內部路由選擇協議(IGP),但每個自治系統都有一個或多個路由器除運行本系統的內部路由選擇協議外，還運行自治系統間的路由選擇協議（EGP)。在圖7-15中，能運行自治系統間的路由選擇協議的有R,,112和113三個路由器。在圖中將這類路由器畫得稍大些，以示區別。假定閣中自治系統A的主機H,要向自治系統B的主機H2發送IP分組，那么在各自治系統內使用的是各自的IGP(例如，分別使用RIP和OSPF),而在路由器R,和112之間則必須使用EGP(例如，使用BGP-4)。

圖7-15自治系統和內部網關協議、外部網關協議這里我們要指出兩點。
互聯網的早期RFC文檔中未使用“路由器”而是使用“網關”這一名詞。但是在新的RFC文檔中又使用了“路由器”這一名詞，因此有的書將IGP和EGP分別改為IRP(內部路由器協議）和ERP(外部路由器協議）。為了方便讀者查閱RFC文檔，本書仍使用RFC原先使用的名字IGP和EGP。
RFC采用的這兩個名詞IGP和EGP是協議類別的名稱。但RFC在使用EGP這個名詞時出現了一點混亂，因為最早的一個外部網關協議的協議名宇正好也是EGP[RFC827]。后來發現該RFC提出的EGP有不少缺點，就設計了一種更好的外部網關協議，叫做邊界網關協議BGP(BorderGatewayProtocol),用來取代舊的RFC827外部網關協議EGP。實際上，舊的協議EGP和新的協議BGP都屬于外部網關協議EGP這一類別。因此在遇到名詞EGP時，應弄淸它是指舊的[RFC827]協議EGP還是指外部網關協議EGP這個類別。
總之，使用分層次的路由選擇策略，可將互聯網的路由協議劃分為：
內部網關協議(IGP)：具體的協議有多種，如RIP和OSPF等；
外部網關協議（EGP):目前使用的協議就是BGP。
對于比較大的自治系統，還可將所有的網絡再進行一次劃分。例如，可以構筑一個鏈路速率較高的主干網和許多速率較低的區域網。每個區域網通過路由器連接到主干網。在一個區域內找不到目的站時，就通過路由器經過主干網到另一個區域網去找，或者通過邊界路由器到其他自治系統中去查找。下面對這兩類協議分別進行介紹。

返回目錄：通信專業交換技術非連接型快速分組交換匯總

編輯推薦

通信專業實務考試終端與業務教程匯總

通信專業實務考試設備與環境教程匯總

通信工程師考試培訓交換理論基確匯總