动态路由协定.ppt

* 範例 3：2 部路由器 + 預設路由 R1 與 R2 路由器除了必須加入範例 2 的路由紀錄外, 還要再建立『預設路由』。當 R1 與 R2 收到的 IP 封包與所有的路由紀錄都不相符時, 便會使用預設路由將之傳送給 R3 。 例如：R1 若收到目的位址為 168.95.192.1 的 IP 封包, 因為與3 個 LAN 的路由紀錄都不相符, 因此便轉送給 R3, 再送到網際網路上。 * 範例 3：2 部路由器 + 預設路由 R1 必須建立以下的路由紀錄作為預設路由： 路由紀錄的網路位址為 0.0.0.0, 且網路遮罩為 0.0.0.0 時, 代表此為預設路由。 * 範例 3：2 部路由器 + 預設路由 R2 必須建立以下的路由紀錄作為預設路由： R3 可說是 LAN 1、LAN 2、LAN 3 等網路聯外的閘道, 因此必須有這 3 個網路的路由紀錄。 * 範例 3：2 部路由器 + 預設路由 * 範例 3：2 部路由器 + 預設路由 這 3 筆紀錄分別負責轉送目的地為 LAN 1、LAN 2 與 LAN 3 的封包。 此外, R3 也必須設定預設路由, 將封包轉送到網際網路。R3 的預設路由通常是指向與 ISP 連接的路由器。 * 10-3-2 動態路由 當網路規模不大時, 採用靜態方式建立路由表的確是個可行的方式。但是當網路不斷擴大時, 路由表的資料將會以等比級數暴增。此時若再使用靜態方式, 則在設定和維護路由表時, 會變得複雜且困難重重。 為了解決這個問題, 有人提出了利用動態方式建立路由表的觀念, 讓路由器能透過某些機制, 自動地建立與維護路由表。並在有多重路徑可供選擇時, 自動計算出最佳的路徑來傳送封包。 * 動態路由 採用動態方式建立路由表的網路就是動態路由網路 (Dynamic Routing Network)；而負責建立、維護動態路由表, 並計算最佳路徑的機制就是動態路由協定 (Dynamic Routing Protocol)。常見的動態路由機制有距離向量演算法與鏈接狀態演算法。 * 距離向量演算法 簡言之, 距離向量演算法 (Distance Vector Algorithm) 就是讓每部路由器都和鄰接的路由器交換路由表, 藉以得知網路狀態, 判斷封包傳送的最佳路徑。 更精確地說, 應該是每一部路由器都會將自己的路由表廣播到網路上, 藉以建立動態路由表。 * 距離向量演算法 * 距離向量演算法 當每一部路由器收到此廣播封包時, 便會核對自己的路由表, 進行以下步驟： 收到的路由紀錄中, 是否有我沒有記錄到的資料？若然, 則新增此筆紀錄, 反之則繼續下一個步驟。 此筆紀錄是不是由同一部路由器所發出？若然, 則更新路由紀錄, 反之則進入下一個步驟。 比對路徑成本。若該筆路由紀錄的成本較小, 則更新路由紀錄, 反之, 則不予理會。 * 距離向量演算法 最後每部路由器都會擁有一份完整的動態路由表, 裡面則記錄了所有網路的路的距離 (要經過多少個躍程) 與向量 (經由哪一個介面, 也就是方向)。 在上述交換路由表的過程中, 距離向量演算法會計算出最小成本的路徑, 當做封包傳遞的最佳路徑, 例如： * 距離向量演算法 * 距離向量演算法 在上圖的網路架構中, 若LAN1 要送封包到LAN2, 實際可走的路徑有2 條： 1. LAN1 → A 路由器→ B 路由器→ LAN2 2. LAN1 → A 路由器→ C 路由器→ D 路由器→ LAN2 由於在交換路由表時, 每部路由器都會把自己路由表中每筆紀錄的成本加1,然後廣播到網路上。因此, A 路由器透過距離向量演算法便可得知第1 條路徑的成本為1 (經過一部路由器), 而第 2 條路徑成本為2 (經過兩部路由器), 從而選擇第1 條路徑, 將封包傳送出去。 * 距離向量演算法 距離向量演算法的優點是其運作方式單純, 不過也有如下缺點： 用路由器數量當成本, 而未考慮其連線的屬性, 假設上圖中的A、B 連線是100Mbps 乙太網路, 而A、C、D 是1Gbps 或更快的乙太網路, 則反過來第2 條路徑會是較佳的選擇。 * 距離向量演算法 可能會引發『路由迴圈』, 舉例來說, 若A、C 間的線路突然故障, 而C 還沒來得及通知D, 後者就依其既有路由表內容送封包到C 請它送給A, C 可能將之傳回D 請它改道, 但後者又再依路由表記錄送給C...；甚至可能因D先廣播其『舊』的路由表, 讓C 以為可經由D 到達LAN1..., 如此封包不斷來回傳送就稱為路由迴圈。 * 距離向量演算法 網路上各路由器取得一致資訊的時間 (稱為收歛時間), 會隨網路中路由器數量增加而大幅增加, 且網路拓蹼改變時, 重新收斂也較慢。因此不適合中、大型的網路。 另外,