IP 封包识别码.PPT

動態路由 目前在企業網路中, 使用最普遍的動態路由協定當屬 RIP（Routing Information Protocol, 路由資訊協定）。RIP 所使用的路由演算法是距離向量演算法（Distance Vector Algorithm）。 以下說明距離向量演算法的原理。 距離向量演算法 簡言之, 距離向量演算法（Distance Vector Algorithm）就是讓每部路由器都和鄰接的路由器交換路由表, 藉以得知網路狀態, 判斷封包傳送的路徑。 更精確地說, 應該是每一部路由器都會將自己的路由表廣播到網路上, 藉以建立動態路由表： 距離向量演算法 距離向量演算法 當每一部路由器收到此廣播封包時, 便會核對自己的路由表, 進行以下步驟： 1. 收到的路由紀錄中, 是否有我沒有記錄到的資料？若然, 則新增此筆紀錄, 反之則繼續下一個步驟。 2. 此筆紀錄是不是由同一部路由器所發出？若然, 則更新路由紀錄, 反之則進入下一個步驟。 3. 比對路徑成本。若該筆路由紀錄的成本較小, 則更新路由紀錄, 反之, 則不予理會。 距離向量演算法 最後每部路由器都會擁有一份完整的動態路由表, 裡面則記錄了所有網路的位置。 除此之外, 距離向量演算法還能計算出最小成本的路徑, 當做封包傳遞的最佳路徑, 例如： 距離向量演算法 距離向量演算法 在上圖的網路架構中, 若 LAN 1 要送封包到 LAN 2, 實際可走的路徑有 2 條： 1. LAN 1 → A 路由器 → B 路由器 → LAN 2 2. LAN 1 → A 路由器 → C 路由器 → D 路由器 → LAN 2 距離向量演算法 由於在交換路由表時, 每部路由器都會把自己路由表中每筆紀錄的成本加 1, 然後廣播到網路上。 因此, A 路由器透過距離向量演算法便可得知第 1 條路徑的成本為 1（經過一部路由器）, 而第 2 條路徑成本為 2 （經過兩部路由器）, 從而選擇第 1 條路徑, 將封包傳送出去。 A1 主機 A1 主機在送出 IP 封包前, 必須先執行以下動作： 1. 若 F1 位於 A1 主機所在的區域網路（亦即 A 網路）, A1 首先利用 ARP 取得 F1 的 MAC 位址, 然後以該 MAC 位址作為鏈結（Data Link）層的目的位址, 將封包直接送給 F1。 A1 主機 2. 若 F1 不在 A1 主機所在的區域網路, 則 A1 根據路由表, 判斷出應將 IP 封包送至哪一部路由器。區域網路通常只有一部路由器, 亦即預設閘道。在本例中, 即是 R1 路由器。A1 決定將 IP 封包送至 R1 後, 先利用 ARP 取得 R1 連接 A 網路的網路介面 MAC 位址, 然後直接將 IP 封包傳送給 R1。 R1 路由器 R1 路由器收到 IP 封包時, 會執行以下的動作： 1. 解讀 IP 封包表頭的資訊。若存活時間等於 1, 停止轉送此 IP 封包, 並發出 ICMP 的錯誤訊息給 A1（請參考 9-5-5 節）；若存活時間大於 1, 則將存活時間減 1 後, 繼續以下步驟。 R1 路由器 2. 讀取 IP 封包的目的位址。以此例而言, 即是 F1 主機的 IP 位址。根據 IP 封包的目的位址, 以及 R1 路由器本身所擁有的路由表, 為 IP 封包選擇一條路徑。 3. 若 F1 主機位於 R1 所連接的網路中（例如：A、B、C 網路）, 則直接以 ARP 取得 F1 的 MAC 位址, 然後將 IP 封包傳送給 F1。 R1 路由器 4. 若 F1 主機位於遠端的網路（未與 R1 連接的網路, 例如：D、E 、F 網路）, 則必須從路由表判斷應該將 IP 封包轉送給哪一部路由器處理。以此例而言, 便是將 IP 封包轉送至 R2 路由器。決定將封包轉送給 R2 路由器後, R1 便利用 ARP 取得 R2 路由器連接 B 網路的網路介面 MAC 位址, 然後直接將 IP 封包傳送給 R2。 R2 路由器 R2 路由器收到 R1 送來的 IP 封包時, 所執行的動作與 R1 路由器相似, 以下僅扼要敘述： 1. 判斷 IP 封包表頭的存活時間。 2. 讀取 IP 封包的目的位址, 根據路由表得知應將封包送給 R3 路由器, 再利用 ARP 取得 R3 的 MAC 位址。 3. 將 IP 封包轉送至 R3 路由器。 R3 路由器 R3 路由器收到 IP 封包時, 所執行的動作如下： 1. 判斷 IP 封包表頭的存活時間。 2. 讀取 IP 封包的目的位址, 並判斷最佳路徑。 3. 因為 F1 位於 R3 所連接的網路中（F 網路）, 因此 R3 直接以 ARP 取得 F1 的 MAC 位址, 然後將 IP 封包傳送給 F1。 R3 路由器