導航:首頁 > 源碼編譯 > rip距離向量演算法

rip距離向量演算法

發布時間:2025-03-14 18:36:03

⑴ 距離-向量演算法的工作原理是什麼RIP路由表是怎樣進行定址工作的與OSPF路由比較有什麼特點

distance-vector 相對簡單,自然問題也多,適用范圍也很局限
它的原理,就是定期(rip是30s)相互通告完整的路由表,以此達到全網路由器都擁有完整的「地圖」。簡單地說這就是它的原理。
在每個路由器收到來自其他路由器的路由表,會進行一些計算(rip為例):
1.如果沒有,就添加到自己的路由表中
2.如果有,比較自己的metric(rip是以hop來計算的,16跳不可達)。如果比自己的大,扔掉;反之,加上1,添加到路由表。
這裡面有很嚴重的實現問題,就是環路!rip有水平分割、毒性逆轉、最大跳數、抑制計時器、觸發更新等來防環,但注意這只是治標不治本。
------------------上面是你前兩問的回答,具體的不清楚的話,你可以查閱相關書籍-------------------
ospf有什麼特點?
相對官方的說法有八大特點(來自CCNA學習指南中文版(第六版))
但不要教條於此,特點說白了是與其他路由協議相比而言,無比較就無特點可言。
也不要以為 ospf就這個八大特點就沒了其他內容,ospf的東西還是很多的,有興趣可以看看RFC文檔,比如RFC2328。

1.ospf拋棄了rip以跳數來計算metric的方式,ospf的開銷計算與BW有關,ospf稱開銷為COST,其實是一樣的東西。
2.支持VLSM。
實際上ripv2支持
3.收斂較rip快速
4.ospf提出了一個新的網路架構。而不像rip是平面式的,即hierarchy(等級制度)。
它對網路進行分級,backbone area和regular area(骨幹區域和常規區域)
還有細分,比如stub,nssa等
這種分級以後你在學網路甚至生活中就會發現其優勢和重要的地方,(關於ospf劃分區域的優點這里不細說了,你可以上網或看書),華為的第一篇RFC文檔說的就是mpls的分級。
5.運用SPF演算法,形成樹狀路徑。摒棄了rip的dv演算法產生路由自換帶來的麻煩。這點根本上防環!
其實現與LSA有關。
這一點是ospf的重中之重!!
6.支持路由驗證
實際上ripv2也支持
7.OSPF對負載分擔支持較好
8.組播發送報文
DR/BDR 224.0.0.5
DRother 224.0.0.6
實際上ripv2也是 224.0.0.9

以上是我根據書上的總結,不是照搬書上的,所以具體的要看書。
說了上面這些rip和ospf的大框架就出來了。記住只是大框架,有很多細的東西,要看書,或上網查資料。ospf是與rip完全不一樣的協議,講起來,光比較是不行的,很多東西是rip涉及不到的。比如鄰接,spf,area,flood等等。
其實你也發現,ospf是可以說是解決rip的缺陷。當初制定ospf也是這個目的。
你很好,注意協議間的比較,這很重要!
加油!

⑵ 寫出RIP路由協議使用距離向量路由演算法。(2求路由器A更新後的路由表,根據演算法詳述路由表項的更新過程。

1 距離向量路由演算法(Bellman-Ford Routing Algorithm),也叫做最大流量演演算法(Ford-Fulkerson Algorithm),其被距離向量協議作為一個演算法,如RIP, BGP, ISO IDRP, NOVELL IPX。使用這個演算法的路由器必須掌握這個距離表(它是一個一維排列-「一個向量」),它告訴在網路中每個節點的最遠和最近距離。
2 DEST COST NEXTHOP
A 0 -
B 3 B
C 4 B
D 5 B

閱讀全文

與rip距離向量演算法相關的資料

熱點內容
android操作系統開發的操作系統 瀏覽:478
原神手機怎麼改b站伺服器 瀏覽:296
樁基箍筋加密區高度規范 瀏覽:91
手機櫻花動漫app怎麼用 瀏覽:382
php科學計數法轉換 瀏覽:642
sip認證演算法 瀏覽:785
androidapp卡頓原因 瀏覽:905
25編程器電路 瀏覽:849
安卓九是什麼東西 瀏覽:939
隱藏nodejs命令行窗口 瀏覽:62
人體與寫生素描pdf 瀏覽:883
java集合性能 瀏覽:143
單片機三線通信 瀏覽:209
崑山ug編程培訓學費 瀏覽:628
黃色app怎麼盈利的 瀏覽:957
怎麼修改linux密碼 瀏覽:703
國家發展中心app長什麼樣子 瀏覽:241
za解壓軟體官方下載 瀏覽:887
教育網dns伺服器地址 瀏覽:421
廣聯達計價軟體橙色加密鎖 瀏覽:130