TCP/IP 協定與 Internet 網路:第六章 IP Routing 協定  上一頁           下一頁

 

翻轉工作室:粘添壽

 

6-2 Static Routing 技術

『靜態路徑選擇』(Static Routing)表示路由表的內容是靜態的,它不會隨網路狀態隨時變更,也就是說,路由器之間並不交換訊息來探討網路狀態而隨時變更路由表。一般靜態路徑選擇使用於較小區域網路範圍內,而系統管理者對網路狀況較容易掌控時所採用。但話說回來,絕大部份的網路工程師所面臨的問題都是靜態路徑選擇,除非是大都會、或是區域網路環境較大的網路工程師,或許較有機會面臨動態路徑選擇的問題。以下介紹兩種靜態路徑選擇技術:固定路徑選擇法和熱馬鈴薯法。

6-2-1 固定路徑選擇法

『固定路徑選擇』(Fixed Routing是利用人工建立之路由表,建立後除非再用人工修改,否則將永遠不會變更。系統管理者利用固定路由表規劃網路架構,而網路中主要的路徑分配是利用固定路由表來完成。如果想要更改網路型態,除了變更實體連線外,主要還必須設定固定路由表來決定網路上實際的分配。如果僅更改網路實體架構,而沒有重新設定固定路由表的話,網路將會發生嚴重的錯誤,也可能會因此而癱瘓。(建立路由表方法請參考第九章介紹)

6-2-2 熱馬鈴薯法

        『熱馬鈴薯法』(Hot-potato又稱為洪氾法(Flooding),也是一種靜態演算法。其功能是:當封包由路由器的某一個埠口進入後,該路由器便將它複製成多份,往其它埠口發送,即不管封包的目的位址,收到後就往外丟(好像手拿到熱馬鈴薯,燙到手馬上往外丟)。在理想狀態之下,至少會有一個封包到達目的地。為了避免封包在網路上永無止境的傳遞,在封包內裝設一個跳躍計數器。封包每經過一個路由器,就將計數器的值減一,如果路由器發現某一封包的記數器的值為 0,便將該封包拋棄而不再發送。一般我們都會預估網路最大的範圍(路由器的數量),而取一半路徑的數量作為計數器的基準值。如圖 6-2 所示,封包由路由器 A 進入欲傳送到路由器 C。首先該封包被路由器 A 複製兩份,分別發送到路由器 B E,再由它們繼續往前發送,最後至少會有一個複製封包到達路由器 C

6-2 熱馬鈴薯法

        雖然我們用跳躍記數器來限制封包的壽命,但只要發出一個封包便會在網路上產生無數的封包,封包數還會隨著路由器的數量而增加,這種現象稱之為『封包風暴』(Packet Storm。一種修正方法是:每一封包上編有特殊序號,路由器紀錄所經過的封包序號,如果某一封包已被複製轉送過,當它又從另一埠口進入時,便將其拋棄而不再轉送。這樣的話,就可以減少許多重複轉送的機會。但要維護紀錄序列表也是件頭痛的問題,因為當每一封包進入時,都必須搜尋或登錄紀錄表,而且也很難預估同一封包下一次何時會再重複進入。因此,必須再加入登錄時間,登錄時間經過某段時間後便將該紀錄刪除。

另一種修正版本可能較適合,稱之為『選擇性洪氾法』(Selective Flooding,其功能是:封包進入後,除了搜尋紀錄表外,並非往所有路徑複製轉送,而只發送到比較有可能到達目標位址的路徑上。每一個路由器的埠口可能前往的目標位址,可由人工事先輸入(固定路由)。除非有特殊情況,否則封包風暴問題已大大改善。熱馬鈴薯方法是使用在廣播訊息較多的網路上,例如,分散式資料庫系統必須隨時廣播更新資料庫訊息。因此,一般使用於較特殊網路,或是小型區域網路上。

 

 

<GOTOP>