TCP/IP 協定與 Internet 網路:第六章 IP Routing 協定 下一頁
第六章IP Routing 協定
6-1 IP Routing簡介
IP 協定最主要的功能就是如何在網路叢林中找到一條路徑可以到達目的地,這就是『路徑選擇』(Routing)技術。路徑選擇功能主要是由網路上所有『路由器』(Router)共同來達成(有些主機也具有此功能),因此,路徑選擇是一種分散式處理方式。它的工作原理是當封包由路由器的某一個埠進來時,路由器依照本身的『路由表』(Routing Table)查出應該往哪一個埠送出,而轉送到其它路由器,再由下一個路由器決定路徑傳送。至於下一個路徑是否可到達目的,就不是本身可以管轄的範圍,而是由下一個路徑的路由器負責,因此又稱為『下一跳躍路徑選擇』(Next-hop Routing)。
圖 6-1 (a) 為一般網路架構圖,我們將其轉換為路徑拓樸圖,如圖 6-1 (b) 所示。在每一個路由器上都有建立路由表(如 表 6-1),對於每一個目的地都有標明下一個路由器位置(下一站)。如工作站 A 欲傳送封包給工作站 F,當它的封包進入路由器 1,路由器 1 由它的路由表中查詢到應往下一個路由器 2 傳送。當這個封包進入路由器 2 後,由路由器 2 轉送到路由器 4。再由路由器 4 將封包傳送給工作站 F。
圖 6-1 路徑選擇範例
表 6-1 路由表範例(如圖 6-1)
路由器 1 |
路由器 2 |
路由器 3 |
路由器 4 |
||||
目的地 |
下一站 |
目的地 |
下一站 |
目的地 |
下一站 |
目的地 |
下一站 |
1 |
|
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
|
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
|
3 |
3 |
4 |
2 |
4 |
4 |
4 |
4 |
4 |
|
對於路由表的建立主要有兩大類:
(1) 靜態路徑選擇(Static Routing)技術:表示路由表是靜態的,不會隨時改變,一般有下列兩種方法:
● 固定路徑選擇法(Fixed Routing)
● 熱馬鈴薯法(Hot-potato)
(2) 動態路徑選擇(Dynamic Routing)技術:路由表可能經由路由器之間隨時交換訊息,計算出新的路由表,目前較常用的路徑選擇技術有下列兩種:
● 鏈路狀態路徑選擇(Link-State Routing, LS Routing)技術
● 距離向量路徑選擇(Distance Vector Routing, DV routing)技術