OSI 各层都有一组必须执行的功能，以便让资料封包由来源在网路上向前.docVIP

動態路由協定之介紹 吳秉特 國立中興大學計算機及資訊網路中心 台中市402國光路250號(04736) Email:peter@nchu.enu.tw 壹、前言 一、路由協定的用處 網際網路在現今的社會中相當方便，資訊的傳遞相當方便快速，但在複雜的網路中資訊的傳遞到底是怎麼一回事呢？其實在網路的傳遞上最重要的設備之一便是路由器(ROUTER)了，而路由器的兩大功能，分別是路徑選擇(path determination)及分封交換(packet switching)，進行相容易一些，的是如何判到目的的最佳路路就成了路由器最重要的工作。路徑選擇由第 3 層，網路層所負責，此層的路由服務會利用網路的拓樸資訊來進行評估路徑，拓樸資訊可由管理員手動設定，或是透過在網路上執行的動態來收集。的最佳路所以，因為路由表的目的即提供最佳的資訊給路由器以路徑選擇更新的方式適時配送資訊給其他路由器每一路由協定對於「最佳路徑」皆有不同的定義理想路徑 - 理想路徑與路由協定選擇最佳路徑的能力有關。最佳路徑的計算則取決於權值與權重，路由協定例如，某路由協定可能使用跳躍的數目來決定，但在。 健 - 路由協定在面對不可預期的環境時 (如硬體損壞、高負載狀況以及執行錯誤時) 必須可以正確無誤地運作，因為路由器均位於網路的連接點上，所以當路由器時，會發生嚴重的問題。最好的路由協定通常必須能在不同的網路條件下通過測試且證實穩定。 彈性 - 路由協定必須也具有彈性。換言之，路由協定必須可以快速且正確地適應不同的網路環境。例如，假設網路區段無法運作，許多路由協定可快速地為所有正常使用給定之區段的路徑選擇下一條最佳路徑。路由協定可以程式化以適應網路頻寬的變更、路由器佇列大小、網路延遲時間以及其它變數。簡與效率 - 路由協定的設計必須簡單且具有效率執行路由協定的軟體必須在實體資源受限制的電腦上執行，效率將特別的重要。快速收歛 -快速收歛。收歛一個執行於特定路由協定的網路設備群組，在拓樸變更後可得到一致的網路拓樸速度與能力。當網路事件發生時，如網路拓撲變更，造成路徑由通路變為斷路，或由斷路變為通路，路由器就會發送路由更新訊息，此時路由更新訊息會傳送到網路上，理想路徑會重新被計算最後並使所有路由器同意此理想路徑。如果路由協定收歛過慢，可能會造成路由迴圈或網路中斷。無需發送路由更新的訊息允許網管人員指定那些區域為限制區當只能透過一條路徑來存取網路時，則只需靜態路徑即可，“stub” network)環境的設定或可預測網路流量且網路設計單純的環境中。因此對於傳送目的地未知的封包，選擇預設路徑將封包送至網際網路。網路層連接數個網路並提供其使用者 (即為傳輸層) 最佳式點對點封包傳送服務，且網路層會根據 IP 路由表將封包從來源網路傳送到目的地網路，一旦路由器決定好傳送路徑後，即可進行封包交換作業，此作業包括由路由器的某一介面接收封包以及從另一個連接最佳路徑的介面或連接埠將此封包推送到目的地。因為靜態路由系統在網路變更時無法作出任何反應，故不適用於現今大型且經常變動的網路，必須使用動態路由協定。將流量從同一會談導到網路上的不同路徑，以達到較好的效果。這就是所謂的負載分擔loadsharing)。 參、動態路由協定之介紹 依照自治系統，動態路由協定可分為內部閘道協定IGP(Interior Gateway Protocol)和外部閘道協議EGP(Exterior Gateway Protocol)。如按照所執行的演算法，動態路由協定可分為距離向量 (Distance Vector)、鏈路狀態 (Link State)，以及CISCO開發的混合型(Hybrid)路由協定。 以下動態路由協定皆可以完成路徑選擇的工作，但當路徑選擇演算法更新路由表時，其主要目標為判斷應納入表中之最佳資訊。各路徑選擇演算法會各自解譯判斷何為最佳資訊。演算法會為通過網路之各路徑產生一個數字，稱為權值。一般來說，權值愈小，路徑愈佳。大多數的路徑選擇演算法都可歸個基本演算法：hybrid)：EIGRP 這些演算法中，我們不能簡單的說誰好誰壞，因為演算法的優劣要依據使用的環境或收斂時間(time to convergence)來判斷，而以下便要介紹上列所列出的三個基本演算法Routing Information Protocol) 在眾多的路由協定中RIP可以說是最簡單和最原始的協定了。使用RIP協定的路由器會將凡是它知道如何路由的目的地表列出來，同時也列出到達各目的地的距離。至於距離的遠近則使用metric數值來表示，數值越高距離越遠。這個權值通常是以hop-count值的多寡來定，當路由器發現有多條路徑可以到達目的地的時候就會參考這個權值了，其中最低數字的權值之路徑，往往被當成是最佳路徑。以下就