Download presentation
Presentation is loading. Please wait.
1
實驗(五)了解動態路由及靜態路由的差異並計算其最小成本
2
Background 路由就是IP封包用來決定路徑的方法, 路 由選擇上大致分為靜態路由, 動態路由, 和預設路由三種
3
靜態路由 靜態路由是由網路管理人員以手動的方式 一筆一筆鍵入路由表中, 這個表格就稱為 靜態路由表. 因為所有的路徑都是由人工 設定, 路由器之間不需要互相的溝通, 所有 的頻寬都可以用來傳送資料封包, 所以有 很高的效率, 但缺點是當某一線路發生問 題時, 路由器並不會主動的去發掘新的路 線, 所以會造成斷線的情況.
4
動態路由 是根據協定或演算法來動態維護路由表中 的內容, 路徑的建立是透過與鄰近的 路由交換資料所得到的. 所以當網路狀況有
所變化時, 因為路由器間會彼此的交換訊息 , 因而能動態的新增, 刪除或修改路由表中 的內容, 因此就不需要再以手動的方式來維 護路由表. 騎缺點就是需要消耗網路的頻寬 和路由器的資源來更新路由資訊
5
範例程式DEMO 執行步驟 : 進入繪圖模式: startxwin.bat 執行靜態路由: ns routing.tcl
執行動態路由: ns routing.tcl DV
6
作業
7
注意事項 利用提供的範例，寫一個每個主機到主機之間的最短路徑程 式，並秀出一個7╳7之二維陣列，來表示每個節點到另一個 節點，所需之成本。
將秀出的7╳7之二維陣列，寫入out.txt檔。 （假設範例圖中，每個邊的成本為１。只須秀出最後結果， 不用秀出每次成本改變之步驟。並使用 c or c++）。 再利用提供之 routing.tcl 檔，觀察靜態路由及動態路由之間 的差異，並利用nam的圖作說明。 doc檔上，須說明： １．你如何實作出此最短路徑的演算法。 ２．在routing.tcl範例中，動態路由及靜態路由的差異。
8
封面(班級、系級、姓名) eg.檔名:Hw5_101753037_詹博為
繳交檔案：程式碼原始檔、二維陣列txt檔、doc說 明檔。 Doc檔上，須說明： １你如何實作出此最短路徑的演算法。 ２在routing.tcl範例中，動態路由及靜態路由的差異 。 封面(班級、系級、姓名) eg.檔名:Hw5_ _詹博為 若有問題請 給助教.
Similar presentations
