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