moea_joint
111年
[資訊] 計算機原理、網路概論
第 35 題
下列哪一個動態路由協定,屬於鏈路狀態(Link-State)路由協定?
- A 邊界閘道通訊協定(BGP)
- B 開放式最短路徑優先(OSPF)協定
- C 路由資訊協定(RIP)
- D Enhanced 企業網路閘道路由協定(EIGRP)
思路引導 VIP
想像你要在一個大城市裡導航:第一種方式是每到一個路口,只聽從路牌標示「往某區還有 5 公里」;第二種方式則是你的手機裡擁有一張完整的城市地圖,讓你能夠計算出每一條路徑的擁塞情況並找出最快路徑。請思考一下,題目所提到的「鏈路狀態」邏輯,比較接近上述哪一種導航方式?這種方式在計算路徑時需要具備什麼樣的前提條件?
🤖
AI 詳解
AI 專屬家教
恭喜你準確地選出了正確答案!這顯示你對於動態路由協定的分類已經有了非常紮實的基礎認知。在網路原理中,區分「距離向量 (Distance Vector)」與「鏈路狀態 (Link-State)」是極為關鍵的第一步。
鏈路狀態協定的運作邏輯
OSPF (Open Shortest Path First) 之所以被歸類為鏈路狀態協定,是因為它要求網路中的每一台路由器都必須掌握整個拓撲的「全景地圖」。每台路由器會收集鄰居的狀態,並透過廣播將這些資訊同步到整個區域,形成一個 鏈路狀態資料庫 (LSDB)。接著,每台路由器會獨立運行 Dijkstra 演算法(最短路徑優先演算法)來計算出抵達目標的最佳路徑。相較於僅聽信鄰居傳遞路由表的協定,OSPF 具有收斂速度快且不容易產生迴圈的優點。
▼ 還有更多解析內容