Cisco 路由協定 管理距離 網路管理 路由器 AD值 網管 協定

優化路由器尋徑演算結果 手動管理設定AD值

2014-05-22
這篇預計要介紹路由協定的管理距離,管理距離通常用於Cisco的網路路由器,當有多重網路路徑可以選擇的時候,這個數值就可以用來決定哪一個網路路徑是最好的。
OSPF路由協定的衡量標準

學過演算法的讀者應該都聽過「最短路徑優先演算法」,英文名稱是Shortest Path First Algorithm,簡稱SPF,這也是OSPF路由協定所採用的方式,用來衡量網路路徑的好壞。

簡單來說,SPF演算法是以在「最短路徑」為考量的前提下計算出由某一台路由器設備到達其他各個路由器設備的最佳網路路徑。

當計算的時候,這個演算法會利用一個樹狀結構來比較到達各個路由器設備的路徑距離,而每次計算時,會把每一台路由器設備放到樹狀結構的最頂端,之後才開始進行比較的動作,如下圖所示。


上圖中就是要計算以路由器A為起始點到達每一段網路的花費。藉由標示出各段網路路徑的成本,就可以知道從路由器A到達每一段網路的成本是多少,以便決定最佳的網路路徑。

例如,若想從路由器A發送網路封包到220.110.8.0的網路區段,則最好的路徑為:路由器A發送給路由器C,路由器C再發送給路由器B,接著路由器B再透過路由器D傳送資料到220.110.8.0的網路。因為從路由器A透過路由器C傳給路由器B,其成本只要5+5=10,若從路由器A直接發送給路由器B則成本要15。

接著,說明OSPF路由協定計算各段網路成本的公式,如下所示:


從中可以發現,也就是10的8次方除以網路頻寬值,而網路頻寬值的單位是bps,由這個計算公式也可以輕易地看出如果網路速度越快,頻寬就越大,其公式中的分母就越大,成本就越小,而相對地,網路慢的區段算出來的成本就會比較高。

OSPF路由協定的LSA封包會透過穩定的方式傳送到同一個區域內的各台路由器之中,以便保證每一台路由器的資料都是相同的,每一台路由器設備會把這些資料儲存到自己的Topological Database內,然後每一台路由器設備再去計算屬於自己的路由資訊,計算的時候,會將自己當作是演算法中的根節點(Root Node),也就是網路路徑的出發點來開始計算。

這裡所提到的最短路徑優先演算法是採用Dijkstra演算法來計算,雖然每一台路由器設備都會計算屬於自己的路徑,但是這些路由器設備所根據的資料都是相同的。

RIP路由協定的衡量標準

RIP路由協定的衡量標準最為簡單,就是根據網路路徑中所必須經過的設備數目(Hop Count),而預設上,路由器設備會每隔30秒互相傳遞網路路由資訊的更新。

結語

由這篇整理比較文章中,可以看出各個路由協定的管理距離(AD值)是代表什麼意思,又是如何反映出路由協定的可靠性,而這個值又是從哪些地方而來,也就是各個路由協定的衡量標準。

<本文作者:胡凱智,目前在美商Mozilla擔任資深全球專案經理,曾於趨勢科技任職七年多,有兩年美國矽谷工作經驗,在美國專利局擁有軟體專利。讀者可在其粉絲專頁獲取更多網路知識及交流建議:https://www.facebook.com/khu.page>


追蹤我們Featrue us

本站使用cookie及相關技術分析來改善使用者體驗。瞭解更多

我知道了!