導航:首頁 > 源碼編譯 > 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距離向量演算法相關的資料

熱點內容
成都市區建成面積演算法 瀏覽:658
智能家居單片機 瀏覽:95
買男裝用什麼app好 瀏覽:853
文件夾合並了怎麼拆開 瀏覽:256
波段副圖源碼無未來函數 瀏覽:86
livecn伺服器地址 瀏覽:257
程序員這個工作真的很吃香嗎 瀏覽:844
程序員和數學分析師待遇 瀏覽:678
壓縮氣彈簧怎麼拆 瀏覽:321
華為公有雲伺服器添加虛擬ip 瀏覽:209
程序員和運營哪個累 瀏覽:24
抖音安卓信息提示音怎麼設置 瀏覽:454
光速虛擬機的共享文件夾 瀏覽:248
程序員培訓機構發的朋友圈真實性 瀏覽:742
天乾地支簡單演算法 瀏覽:299
下載個壓縮文件 瀏覽:300
普通人電腦關機vs程序員關機 瀏覽:628
米酷建站源碼 瀏覽:115
氫氣app怎麼搜搭配 瀏覽:619
pdf綠盟 瀏覽:506