资讯网路第 章ip路由选径协定简介.ppt

第 10-2 章 IP路由（選徑協定簡介） 動態路由 動態路徑（Dynamic Route）－路由權值參數 動態路徑選擇演算法 收斂 Routing Loop（路徑選擇迴圈） 可被繞送協定 (Routed Protocol) 、路由協定( Routing Protocol ) 路由協定： 內部閘道路由協定(interior gateway protocol) ：RIP、OSPF 外部閘道路由協定(external gateway protocol) ：BGP 網路自治區（Autonomous System，AS） 路由協定種類（Routing Categories）－以使用的演算法分類 距離向量(Distance Vector) 鏈結狀態(Link State) 平衡混合式 (Hybrid) 常見的路由協定（Routing Protocol） RIP、RIPv2、OSPF、IGRP、EIGRP、IS-IS、BGP 動態路由 動態路由協定 (Dynamic Routing Protocol) ： 負責建立、維護動態路由表，計算最佳路徑的機制 例： RIP (Routing Information Protocol，路由資訊協定) 最普遍的動態路由協定 使用的路由演算法是距離向量演算法 (Distance Vector Algorithm) 動態路由網路 (Dynamic Routing Network) ： 採用動態路由建立路由表的網路 動態路徑（Dynamic Route） 動態路徑運作方式： 首先網路管理員輸入組態命令，開啟動態路徑選擇 從互聯網路收到新的路徑訊息 路由器使用可動態學習的路徑選擇方式來自動更新路由表 可動態學習的路徑選擇方式： 路由器以路由協定（Routing Protocol）彼此交換路由訊息 動態設定路徑選擇，共享路由資訊 路由協定有各自的路徑選擇演算法，來各自解譯判斷何者為最佳資訊 演算法為通過網路之各路徑產生一個數字，稱為權值 權值愈小，路徑愈佳 注意： 如果沒有動態路由協定，網際網路是絕對無法運作的 動態路徑（Dynamic Route）－路由權值參數 動態路徑選擇演算法－ 收斂 收斂： 所有路由器的路由表資料必須確實反映新拓樸連貫一致的觀點，此觀點稱為收斂 目標：互連網路已收斂 當互連網路所有路由器都以相同資料運作，就稱互連網路已收斂 快速收斂是理想網路的特性 路徑選擇迴圈（ Routing Loop ） 路徑選擇迴圈： 若網路對於新組態的收斂很慢，導致路由項目間的不一致，就可能出現路徑選擇迴圈 Routing Loop範例：開始時路由器R3如果要轉送封包到網路0，選擇經路由器R2經R1到R0的路徑 Routing Loop 範例說明 網路0斷線 : 路由器R0會傳送網路0失效的訊息給路由器R1 路由器R1即不再經此路徑傳送封包給網路0 路由器R2、 R3與R4未接到失敗通知，則繼續使用該路徑 當路由器R1送出定期更新資訊： 路由器R2與R4就不再使用該路徑到網路0 路由器 R3未收到更新資訊，以為網路0仍可經路由器R2抵達 當路由器R3送出定期更新資訊給路由器R4 : 指出網路0可經由路由器R2抵達 路由器R4即變更路由表，向路由器R1傳播更新資訊 路由器R1又將資訊傳給路由器R2與R0，如此週而復始地循環 造成問題： 任何目的地為網路0的封包，就會從路由器 R3到R2到R1到R4再送回R3，形成迴圈 Routing Loop Solutions－解決方案 定義跳越數目最大值 分割區域 (Split Horizon) 使用保持計時器 (Hold-Down) 毒害反向更新(Poison Reverse Updates) Routing Loop Solutions－解決方案（1） 定義跳越數目最大值： 距離向量協定： 定義一個最大跳越計數值 當跳越數目超過最大值，該網路即被視為無法到達 例如： RIP :最大跳越數為15 IGRP :最大跳越數為255，預設值為100，網管人員常將它設為50 Routing Loop Solutions－解決方案（3） 使用保持計時器 (Hold-Down) ： 當路由器由鄰點接到更新資訊，指出先前有效的網路，現在無法使用，路由器就標示該網路為無效，啟動保持計時器 在保持計時器過期前的任何時間： 接到由相同的鄰點所發出的更新資訊 指出該網路可再度使用，路由器就將網路標示為可用狀態，且移除保持計時器 若由不同的相鄰路由器傳來更新資訊 權值比網路的原先記錄更好，路由器就將網路標示為可用，然後移除保持計時器 權值較差，不理會這個更新資訊 好處： 在保持計時器時效範圍內，不理會權值較差的更新資訊 ?可以有更多時間將網路失效的