1 / 8

實驗 ( 五 ) 了解動態路由及靜態路由的差異並計算其最小成本

實驗 ( 五 ) 了解動態路由及靜態路由的差異並計算其最小成本. Background. 路由就是 IP 封包用來決定路徑的方法 , 路 由選擇上大致分為 靜態路由 , 動態路由 , 和 預設路由 三種. 靜態路由. 靜態路由是由網路管理人員以 手動 的方式一筆一筆鍵入路由表中 , 這個表格就稱為靜態路由表 . 因為所有的路徑都是由人工設定 , 路由器之間不需要互相的溝通 , 所有的頻寬都可以用來傳送資料封包 , 所以有很高的效率 , 但缺點是當某一線路發生問題時 , 路由器並不會主動的去發掘新的路線 , 所以會造成斷線的情況. 動態路由.

wang-bradford
Download Presentation

實驗 ( 五 ) 了解動態路由及靜態路由的差異並計算其最小成本

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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. 繳交檔案：程式碼原始檔、二維陣列txt檔、doc說明檔。 • Doc檔上，須說明：  • １你如何實作出此最短路徑的演算法。 ２在routing.tcl範例中，動態路由及靜態路由的差異。 封面(班級、系級、姓名)eg.檔名:Hw5_101753037_詹博為 若有問題請e-mail 給助教.

More Related