动态路由协定之介绍.docVIP

專題報導-動態路由協定之介紹 PAGE 15 中興大學計資中心技術通訊第21期 動態路由協定之介紹 吳秉特 國立中興大學計算機及資訊網路中心 台中市402國光路250號(04736) Email:peter@nchu.enu.tw 壹、前言 一、路由協定的用處 網際網路在現今的社會中相當方便，資訊的傳遞相當方便快速，但在複雜的網路中資訊的傳遞到底是怎麼一回事呢？其實在網路的傳遞上最重要的設備之一便是路由器(ROUTER)了，而路由器的兩大功能，分別是路徑選擇(path determination)及分封交換(packet switching)，進行分封交換相對容易一些，難的是如何判斷到達目的地網路的最佳路徑；所以路徑選擇就成了路由器最重要的工作。路徑選擇由第 3 層，網路層所負責，此層的路由服務會利用網路的拓樸資訊來進行評估路徑，拓樸資訊可由管理員手動設定，或是透過在網路上執行的動態路由來收集。 而網路拓樸的最佳路徑所依據的便是路由表，其所記載的是為目的地ip位址所需推送出去的介面，所以路由表的正確與否對於網路的暢通實在是非常的重要，因為路由表的目的即提供最佳的資訊給路由器；也由於網路的瞬息萬變，如何有效可靠及快速反應網路的變化來維護路由表，並以路徑選擇更新的方式適時配送資訊給其他路由器，那便是動態路由協定的功能，而路由表的維護是由動態路由協定來進行，每一路由協定對於「最佳路徑」皆有不同的定義，因此路由協定的運作也是路徑選擇的優劣最重要的要素，也是本文探討的重點。 二、何謂動態路由協定(Routing) 動態路由協定(Routing)簡單來說就是選擇資料傳送最佳的路徑，而動態路由協定是網路設備如路由器(Router)學習網路中路由資訊的方法之一，本協定使路由器能動態地隨著網路拓撲中發生變化(如某些路徑的失效、斷線或新設備的加入、新路由的產生等)，更新其保存的路由表，使網路中的路由器能在較短的時間內，無需網路管理人員介入，而自動地維持一致的路由資訊，使整個網路維持正常狀態，從而保持網路的快速收斂和高可用性。 三、路由協定的目標 理想路徑 - 理想路徑與路由協定選擇最佳路徑的能力有關。最佳路徑的計算則取決於權值與權重，但有些路由協定的最佳路徑卻不一定是理想路徑，例如，某路由協定可能使用跳躍的數目來決定，但在沒考慮到頻寬或可靠性的問題，導致其認為最小跳躍數之最佳路徑非為最理想路徑。 強健 - 路由協定在面對不可預期的環境時 (如硬體損壞、高負載狀況以及執行錯誤時) 必須可以正確無誤地運作，因為路由器均位於網路的連接點上，所以當路由器有狀況時，會發生嚴重的問題。所以最好的路由協定通常必須能在不同的網路條件下通過測試且證實穩定。 彈性 - 路由協定必須也具有彈性。換言之，路由協定必須可以快速且正確地適應不同的網路環境。例如，假設網路區段無法運作，許多路由協定可快速地為所有正常使用給定之區段的路徑選擇下一條最佳路徑。路由協定可以程式化以適應網路頻寬的變更、路由器佇列大小、網路延遲時間以及其它變數。 簡單與效率 - 路由協定的設計必須簡單且具有效率，因執行路由協定的軟體，必須在實體資源受限制的電腦上執行，所以效率將特別的重要，否則負載過大會導致網路的不穩定。 快速收歛 -快速收歛是一項重要的考量。收歛是一個執行於特定路由協定的網路設備群組，在拓樸突然斷線或變更後可以得到一致的網路拓樸之速度與能力。當網路有事件發生時，如網路拓撲變更，造成路徑由通路變為斷路，或由斷路變為通路，路由器就會發送路由更新訊息，此時路由更新訊息會傳送到網路上，理想路徑會重新被計算最後並使所有路由器同意此理想路徑，這段時間便稱之為收斂時間。收斂時間要越短愈好，如果路由協定收歛過慢，極可能會造成路由迴圈或網路中斷。 貳、 路由協定種類的簡介 路徑選擇中其所依據的方法及協定，又可分為靜態路由(static routing)、預設路由(default routing)及動態路由(dynamic routing)。 靜態路由(static routing)：是一項由管理人員手動設定，其為固定的路由資訊交換，因無需發送路由更新的訊息來說，其比較不消耗系統資源且允許網管人員指定那些區域為限制區，所以安全性較高；當只能透過一條路徑來存取網路時，則只需靜態路徑即可，常用於存根網路(“stub” network)環境的設定或可預測網路流量且網路設計單純的環境中。 預設路由(default routing)：也是由管理人員手動設定，設定方式與靜態路由相同，但其是作為在路由表尋找不到路徑時的預設路徑，因此對於傳送目的地未知的封包，便選擇預設路徑將封包送至網際網路，來作為對外路由。 以上兩者，由於設定簡單較無變化性，不為本文介紹重點，相較起來動態路由