路由協定（英語：Routing protocol）是一種指定封包轉送方式的網絡協定。Internet網絡的主要節點裝置是路由器，路由器通過路由表來轉發接收到的數據。轉發策略可以是人工指定的（通過靜態路由、策略路由等方法）。在具有較小規模的網絡中，人工指定轉發策略沒有任何問題。但是在具有較大規模的網絡中（如跨國企業網絡、ISP網絡），如果通過人工指定轉發策略，將會給網絡管理員帶來巨大的工作量，並且在管理、維護路由表上也變得十分困難。為了解決這個問題，動態路由協定應運而生。動態路由協定可以讓路由器自動學習到其他路由器的網絡，並且網絡拓撲發生改變後自動更新路由表。網絡管理員只需要組態動態路由協定即可，相比人工指定轉發策略，工作量大大減少。
常見路由協定
常見的路由協定有RIP、IGRP（Cisco私有協定）、EIGRP（Cisco私有協定）、OSPF、IS-IS、BGP等。
RIP、IGRP、EIGRP、OSPF、IS-IS是內聯網關協定（IGP），適用於單個ISP的統一路由協定的執行，一般由一個ISP運營的網絡位於一個AS（自治系統）內，有統一的AS number（自治系統號）。BGP是自治系統間的路由協定，是一種外部閘道器協定，多用於不同ISP之間交換路由資訊，以及大型企業、政府等具有較大規模的私有網絡。
RIP很早就被用在Internet上，是最簡單的路由協定。它是「路由資訊協定（Route Information Protocol）」的簡寫，主要傳遞路由資訊，通過每隔30秒廣播一次路由表，維護相鄰路由器的位置關係，同時根據收到的路由表資訊計算自己的路由表資訊。RIP是一個距離向量路由協定，最大跳數為15跳，超過15跳的網絡則認為目標網絡不可達。此協定通常用在網絡架構較為簡單的小型網絡環境。現在分為RIPv1和RIPv2兩個版本，後者支援VLSM技術以及一系列技術上的改進。RIP的收斂速度較慢。
OSPF協定是「開放式最短路徑優先（Open Shortest Path First）」的縮寫，屬於鏈路狀態路由協定。OSPF提出了「區域（area）」的概念，每個區域中所有路由器維護着一個相同的鏈路狀態資料庫（LSDB）。區域又分為骨幹區域（骨幹區域的編號必須為0）和非骨幹區域（非0編號區域），如果一個執行OSPF的網絡只存在單一區域，則該區域可以是骨幹區域或者非骨幹區域。如果該網絡存在多個區域，那麼必須存在骨幹區域，並且所有非骨幹區域必須和骨幹區域直接相連。OSPF利用所維護的鏈路狀態資料庫，通過最短路徑優先演算法（SPF演算法）計算得到路由表。OSPF的收斂速度較快。由於其特有的開放性以及良好的擴充性，目前OSPF協定在各種網絡中廣泛部署。
IS-IS協定是Intermediate system to intermediate system（中間系統到中間系統）的縮寫，屬於鏈路狀態路由協定。標準IS-IS協定是由國際標準化組織制定的ISO/IEC 10589:2002所定義的，標準IS-IS不適合用於IP網絡，因此IETF制定了適用於IP網絡的整合化IS-IS協定（Integrated IS-IS）。和OSPF相同，IS-IS也使用了「區域」的概念，同樣也維護着一份鏈路狀態資料庫，通過最短生成樹演算法（SPF）計算出最佳路徑。IS-IS的收斂速度較快。整合化IS-IS協定是ISP骨幹網上最常用的IGP協定。
IGRP協定是「內聯網關路由協定（Interior Gateway Routing Protocol）」的縮寫，由Cisco於二十世紀八十年代獨立開發，屬於Cisco私有協定。IGRP和RIP一樣，同屬距離向量路由協定，因此在諸多方面有着相似點，如IGRP也是周期性的廣播路由表，也存在最大跳數（預設為100跳，達到或超過100跳則認為目標網絡不可達）。IGRP最大的特點是使用了混合度量值，同時考慮了鏈路的頻寬、延遲、負載、MTU、可靠性5個方面來計算路由的度量值，而不像其他IGP協定單純的考慮某一個方面來計算度量值。目前IGRP已經被Cisco獨立開發的EIGRP協定所取代，版本號為12.3及其以上的Cisco IOS（Internetwork Operating System）已經不支援該協定，現在已經罕有執行IGRP協定的網絡。
由於IGRP協定的種種缺陷以及不足，Cisco開發了EIGRP協定（增強型內聯網關路由協定）來取代IGRP協定。EIGRP屬於進階距離向量路由協定（又稱混合型路由協定），繼承了IGRP的混合度量值，最大特點在於引入了非等價負載均衡技術，並擁有極快的收斂速度。EIGRP協定在Cisco裝置網絡環境中廣泛部署。
為了維護各個ISP的獨立利益，標準化組織制定了ISP間的路由協定BGP。BGP是「邊界閘道器協定（Border Gateway Protocol）」的縮寫，處理各ISP之間的路由傳遞。但是BGP執行在相對核心的地位，需要用戶對網絡的結構有相當的了解，否則可能會造成較大損失。
參考資料
- 中國協定分析網 （頁面存檔備份，存於互聯網檔案館）
- Andrew S. Tanenbaum，《電腦網絡》(Computer Networks, ISBN 0133499456)
- William Stallings，《數據與電腦通訊》(DATA & COMPUTER COMMUNICATIONS, 6th Edt., ISBN 7040100436)
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
