⑴ 距離-向量演算法的工作原理是什麼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