导航:首页 > 源码编译 > 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距离向量算法相关的资料

热点内容
为什么要用服务器集群 浏览:302
排序算法掌握几个 浏览:165
来跟我一起做解压手帐吧 浏览:382
海力士服务器ecc4g怎么用 浏览:259
松下冰箱用什么压缩机 浏览:210
编程ai识别文字内容 浏览:873
pdf六级 浏览:391
服务器地址登录不了 浏览:352
方正pdf软件 浏览:286
php读取js变量 浏览:477
for页码算法 浏览:605
编程大赛的热身赛 浏览:384
qq如何完成20万台服务器 浏览:498
压缩感知凸优化算法 浏览:560
文件图片无故加密怎么解除 浏览:300
程序员研二 浏览:900
程序员去哪找工作 浏览:162
cad的find命令 浏览:155
税务服务器停机维护是什么意思 浏览:320
飞入代码单片机 浏览:528