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

热点内容
解压小熊手机壳 浏览:344
成都市区建成面积算法 浏览:660
智能家居单片机 浏览:97
买男装用什么app好 浏览:855
文件夹合并了怎么拆开 浏览:259
波段副图源码无未来函数 浏览:88
livecn服务器地址 浏览:259
程序员这个工作真的很吃香吗 浏览:846
程序员和数学分析师待遇 浏览:680
压缩气弹簧怎么拆 浏览:321
华为公有云服务器添加虚拟ip 浏览:211
程序员和运营哪个累 浏览:26
抖音安卓信息提示音怎么设置 浏览:456
光速虚拟机的共享文件夹 浏览:250
程序员培训机构发的朋友圈真实性 浏览:744
天干地支简单算法 浏览:299
下载个压缩文件 浏览:300
普通人电脑关机vs程序员关机 浏览:630
米酷建站源码 浏览:115
氢气app怎么搜搭配 浏览:619