免費開始練習
moea_joint 112年 [資訊] 計算機原理、網路概論

第 45 題

有關 Distance Vector(簡稱 DV)與 Link State(簡稱 LS)路由演算法兩者差異之敘述,下列何者有誤?
  • A DV 定期更新路由資訊,但 LS 則否
  • B RIPv2 路由協定採取 DV,OSPF 則採取 LS
  • C LS 之路由資訊收斂較 DV 快
  • D DV 運行較 LS 需更大頻寬

思路引導 VIP

想像一下兩位情報員傳遞訊息的方式:第一位情報員每隔一段時間只對身邊的朋友說他「聽說到各地的距離」;第二位情報員則是只要發現任何路徑變化,就必須立刻發送詳細地圖資訊給全區域的所有成員。請思考一下,當網路規模擴大且需要維持全域地圖的一致性時,哪一種訊息傳遞方式會讓整體網路產生更多的流量負荷?

🤖
AI 詳解 AI 專屬家教

恭喜你準確掌握了動態路由演算法的核心差異!這道題目能選對,代表你對於路由協定在傳輸成本與運作機制上的細節有很紮實的理解。

路由資訊的傳輸成本與效率

在網路運作中,Distance Vector (DV) 演算法(如 RIP)採取的策略是「與鄰居分享自己所知的路徑摘要」,雖然它會定期發送整個路由表,但僅限於相鄰節點之間的交換。相比之下,Link State (LS) 演算法(如 OSPF)則是為了建立完整的網路拓撲,必須將鏈路狀態資訊「洪泛」(Flooding)至整個區域內的所有路由器。由於 LS 必須確保每個節點都擁有一份一致且完整的網路地圖,其在資訊交換初期的訊息量以及維護拓撲一致性時所消耗的頻寬與 CPU 運算資源,通常會比單純傳遞向量的 DV 來得更高。因此,選項 (D) 關於 DV 需更大頻寬的敘述是錯誤的。

▼ 還有更多解析內容

🏷️ 相關主題

網路層路由協定與路由器原理及應用
查看更多「[資訊] 計算機原理、網路概論」的主題分類考古題