以下內容可翻閱第六版謝希仁版的《計算機網路》和《路由與交換技術》書檢視具體協議資訊

首先路由表有以下幾項形成

•網路號

•下一跳地址

•介面

•Metric：跳數、延遲、費用

例如：

路由表項

†特定主機路由 „字首長度為32位元的路由表項。

†網路字首路由 „字首長度為1～31位元的路由表項。

†預設路由 „字首長度為0位元的路由表項。

„減少路由表所佔用的空間和搜尋路由表所用的 時間； „經常使用；

IP報文轉發
†1)取出收到的分組中的目的IP地址；

2) †用目的IP地址在路由表中查詢：

     1> †與路由表項的掩碼相與，計算出網路地址，判斷是否與路由表項的 網路地址相同

        a)不相同匹配下一個路由表項，

        b)如果匹配，具體如下 處理： „

           . 若目的網路與路由器直接相連，則“直接交付”；

„           . 如果找到匹配的表項，則將分組傳送到該表項指定的下一跳路 由器；

            . „路由表中有“default”的表項，則匹配肯定成功； †

  2>如果未找到，傳送一個“主機不可達”或“網路不可達”的出錯資訊給發出該 分組的計算機。
那麼就得分析，收到的分組的目的地址 D= 206.0.71.128路由表中的專案 „206.0.68.0/22 „206.0.71.128/25 †應選擇哪條路由？ †最長匹配優先（最長字首匹配）
使用二叉線索查詢路由表
†  當路由表的專案數很大時，怎樣設法減小路由表的查 找時間就成為一個非常重要的問題？ „最常用的就是二叉線索(binary trie)。

„   IP 地址中從左到右的位元值決定了從根結點逐層向下 層延伸的路徑，而二叉線索中的各個路徑就代表路由 表中存放的各個地址。

路由表的維護
†路由表如何建立？如何根據網路的變化進行更新？

• 靜態路由：由網路管理員設定並隨時更新 †網路管理員的工作負擔重，容易出錯，無法根據網路狀態，進行調 整，適應性差； †簡單、開銷小，只適用於小型網路。

• 動態路由：路由器執行過程中根據網路情況動態地維護 †減輕了網路管理員的工作負擔重； †實時性好，適應性好； †能夠滿足大型網路的需要； †因要蒐集網路執行狀態，網路開銷有所增加，實現也比較複雜。

常見路由協議及其優先順序

首先介紹RIP協議：

†RIP特點

„ „距離定義為跳數，路由器到直接連線網路的距離定義為1。

„路由器到非直接連線的網路的距離定義為所經過的路由器數加 1，即：每經過一個路由器，跳數就加1。

„最佳路由是通過的路由器的數目最少，即“距離短”； „RIP 允許一條路徑最多隻能包含15 個路由器，“距離”的最大 值為16 時即相當於不可達。

可見RIP 只適用於小型網際網路。

„RIP 不能在兩個網路之間同時使用多條路由。

RIP 選擇一個具 有最少路由器的路由（即最短路由），哪怕還存在另一條高速( 低時延)但路由器較多的路由。

RIP工作原理
†路由器按固定間隔與相鄰路由器交換路由資訊 „

按固定的時間間隔交換路由資訊，如：每隔30 秒。

„僅和相鄰路由器交換資訊;

„交換的資訊是當前本路由器所知道的全部資訊，即自 己的路由表

距離向量演算法（RIP） 收到相鄰路由器（其地址為X）的一個RIP 報文：

(1) 先修改此RIP 報文中的所有專案：把“下一跳”欄位中的地址都 改為 X，並把所有的“距離”欄位的值加1。（源於相鄰路由器）

(2) 對修改後的RIP 報文中的每一個專案，重複以下步驟：

      若專案中的目的網路不在路由表中，則把該專案加到路由表中。

     否則 若下一跳欄位給出的路由器地址是同樣的，則把收到的專案 替換原路由表中的專案。 （網路拓撲發生變化）

     否則 若收到專案中的距離小於路由表中的距離，則進行更新，

     否則，什麼也不做。（不是佳路由）

(3) 若3 分鐘還沒有收到相鄰路由器的更新路由表，則把此相鄰 路由器記為不可達路由器，即將距離置為 16（距離為16表示不可 達）。

(4) 返回。

路由表的建立
†路由器在剛剛開始工作時，只知道到直接連線的網路 的距離（此距離定義為1）。

†以後，每一個路由器也只和數目非常有限的相鄰路由 器交換並更新路由資訊。

†經過若干次更新後，所有的路由器最終都會知道到達 本自治系統中任何一個網路的最短距離和下一跳路由 器的地址。 †

RIP 協議的收斂(convergence)過程較快，即在自治系 統中所有的結點都得到正確的路由選擇資訊的過程。

在這隻介紹了簡單的路由表建立過程，事宜RIP協議為例的，當然還有RIGRP、OSPF協議，具體協議內容請查閱相關資料