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