電腦詞典/Internet路由選擇 Routing，Internet
【名稱】：Internet路由選擇 Routing，Internet
【解釋】： 注意：對於路由選擇技術的一般討論請見“路由選擇協議”條目。
Internet網(TCP/IP)路由選擇體系結構與開放系統互連(OSI)體系結構類似。有一個層次系統，它由連接主機(用戶計算機、服務器等)的子網組成。這些子網通過路由器與自治系統中的其它子網相連。通常，使用相同的路由選擇協議和在同一管理機構控制下的子網和路由器組成一個自治系統(Autonomous System)，也稱內部系統或域。圖R-11圖示了自治系統。
內部網關協議(Interior Gateway Protocols，IGP)用在一個域中交換路由選擇信息，如路由選擇信息協議(RIP)和優先開放最短路徑(OSPF)協議。OSPF是與OSI的IS-IS協議十分相似的內部路由選擇協議。在區域的邊界，周邊路由器將一個域與其它域相連。這些路由器使用外部路由選擇協議(Exterior Routing Proto-cols)交換路由選擇。外部網關協議(Exterior Gateway Protocol，EGP)為位於自治域邊界的兩個相鄰的周邊路由器提供一種交換消息和信息的方法。對於EGP的替代是周邊網關協議(Border Gateway Protocol，BGP)，它被用於提供改進性能，如指定路由選擇策略的能力。
Interior Gatewey Protocols 內部網關協議
內部網關協議用於域內交換路由選擇信息。下面是幾種常用的路由選擇協議：
地址解析協議(ARP)ARP用於Internet和TCP/IP網，是一種鄰居發現協議，它與OSI端系統對中間系統(ES-IS)協議相似。路由器和主機(用戶計算機、服務器等)都使用ARP來相互通告。路由器把包含一個IP地址的分組廣播出去。網路上有這個IP地址的計算機或設備回送自己的LAN地址。這些地址被存入路由選擇表中，以備將來使用。另一個與ARR相似的協議，稱為逆ARP(RARP)，執行相反的任務，它根據已知的網路地址獲得IP地址。
路由選擇信息協議(RIP) RIP使用距離向量算法(DVA)計算路由選擇路徑。在DVA中，路由選擇的確是基於到一個目的站中最少路由中繼(hop)數或到一個相鄰路由器路徑的費用計算出來的一個總的費用。RIP路由選擇表與其它路由器大約每30秒鐘交換一次，路由器就是基於新的消息來重新生成它們的路由選擇信息表。如果一個路由器連到低吞吐量的WAN鏈路，那麼它在重新生成路由選擇表時就會落後。另外，交換路由選擇信息表要增加網路額外開銷，它會引起許多擁塞，進一步推遲路由選擇表的更新。如果一條路由失敗了，重新建立路由選擇表所需的延遲將會推遲一條新的路由儘快地建立。
優先開放最短路徑(OSPF) OSPF是一個鏈路狀態路由選擇算法，它是由開放系統互連(OSI)中間系統對中間系統(IS-IS)域內路由選擇協議所做的工作派生出來的。鏈路狀態路由選擇與距離向量路由選擇相比，需要更強的處理能力，但提供更多路由選擇處理控制和更快的變化響應，Dijkstra算法用於計算路由是基於分組必須跳躍(hop)過的路由器數、傳輸線路的速度、交通擁塞延遲和根據某種度量的路由器費用。OSPF路由選擇表只在必要時更新和僅更新有效(變化)的信息。
Exterior Gateway Pratocol(EGP) 外部網關協議(EGP)
外部網關協議(EGP)提供一種方法，為兩個位於它們各自域邊界的相鄰路由器交換信息和消息。外部網關協議還提供一種方法，為路由器相互交換路由選擇信息。每一個域有一個或多個路由器被選作EGP協議路由器。
每一個EGP使用內部網關協議和同一域內部的網關交換路由選擇信息，以便它知道局域內端系統(主機)的地址。EGP與其它域內的EGP相連和交換有關各自域內端系統的路由選擇信息。有了這些信息，網關就知道發送信息到域外其它系統的最佳路徑。
EGP的主要功能如下：
執行相鄰網關連接過程使兩個外部網關相連和決定交換信息。
通過發送一條消息週期性地核實相鄰的路由器和等待一個響應，這將確保一個外部網關仍可採用。
週期性地交換路由選擇信息。
路由器的EGP例行程式能夠輪詢相鄰的路由器以獲得更新的信息。通常要維持兩張表，用內部協議如RIP和OSPF獲得一張內部路由表，用EGP獲得一張外部路由表。然而，EGP有下述周邊網關協議(BGP)試圖解決的缺點。EGP是在Internet組成單個主幹網時設計的，它對於今天的多主幹網不是有效的。路由器是用顯式定義那些路由器能夠連接的靜態路由選擇表設置的，這避免環路和提供安全性，但不支持一個可擴展的網路。
Interdomain Policy Routing Protocols 域間策略路由選擇協議
幾個新的域間路由選擇協議被推薦在Internet網上使用。隨著Internet網規模的擴大，現行的外部協議不能提供足夠的擴展能力。實現基於策略路由選擇的新協議比EGP更具有可擴展性(Internet的要求)。基於策略路由選擇給管理員更多的網路控制、允許優化交通流量和實現安全特性以及服務收費。
周邊網關協議(BGP) 周邊網關協議(Border Gateway Protocol，BGP)作為一種中間解決方法提供了一些有限的策略特性，但它沒有解決可擴展的需求。路由器屬性如一條路徑的費用和安全性也被加入BGP。由於BGP的路由選擇信息交換只傳送增加的部分而不是整個數據庫，所以它所需的帶寬降低了。
域間路由選擇協議(IDRP) 域間路由選擇協議(Inter Domain Routing Protocol，IDRP)是一個類似於In-ternet周邊網關協議(BGP)的基於策略路由選擇協議。策略路由選擇提供了以預定方式路由傳輸的方法，它是一種距離向量路由選擇協議，其中的每一種路由器為一個分組通過網路定義了一條路徑。注意，IDRP是一個基於OSI的協議。
域間策略路由選擇(IDPR)域間策略路由選擇(Interdomain Policy Routing，IDPR)是一個在域間實現源路由選擇和基於策略的路由選擇的鏈路狀態路由選擇協議。源路由選擇由於分組本身保持路徑信息而提供一些有用的增強特性。這對於初始發現路徑是很必要的，但後繼的分組只是簡單地把路徑放入自己的頭部。
相關條目：Domain域；Internet Internet網；Layered Architecture分層體系結構；Networks 網路；Packets(報文)分組，包；Protocols，Communication通信協議；Protocols Stack協議棧；Routing路由選擇；Routing Protocols路由選擇協議；Transmission Control Protocol/Internet Protocol傳輸控制協議/互聯網協議(TCP/IP)；Wide Area Networks廣域網。
【序號】：662