距离矢量协议包括哪些路由协议
今天给各位分享距离矢量路由协议的概念的知识,其中也会对距离矢量协议包括哪些路由协议进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
本文目录一览:
1、igp是什么意思
2、距离矢量路由协议和链路状态路由协议的区别
3、RlP是啥意思
4、动态路由——距离矢量路由协议
5、什么是距离矢量型路由协议
igp是什么意思
IGP(interior Gateway Protocols)内部网关协议
IGP(内部网关协议)是在一个自治网络内网关(主机和路由器)间交换路由信息的协议。路由信息能用于网间协议(IP)或者其它网络协议来说明路由传送是如何进行的。IGP协议包括RIP、OSPF、IS-IS、IGRP、EIGRP。
扩展资料
分类——
1、距离矢量路由协议:
距离矢量是指以距离和方向构成的矢量来通告路由信息。距离按跳数等度量来定义,方向则是下一跳的路由器或送出接口。距离矢量协议通常使用贝尔曼-福特 (Bellman-Ford) 算法来确定最佳路径。
2、链路状态路由协议:
配置了链路状态路由协议的路由器可以获取所有其它路由器的信息来创建网络的“完整视图”(即拓扑结构)。并在拓扑结构中选择到达所有目的网络的最佳路径(链路状态路由协议是触发更新,就是说有变化时就更新)。
距离矢量路由协议和链路状态路由协议的区别
距离矢量协议:等于路标 rip
链路状态协议:等于地图 ospf
距离矢量路由协议,更新的是“路由条目”!一条重要的链路如果发生变化,意味着需通告多条涉及到的路由条目!每个路由器的路由表变化都需要邻居来通告,
距离矢量路由协议发送周期性更新、完整路由表更新(periodic full)
链路状态路由协议,更新的是“拓扑”!每台路由器上都有完全相同的拓扑,他们各自分别进行SPF算法,计算出路由条目!一条重要链路的变化,不必再发送所有被波及的路由条目,只需发送一条链路通告,告知其它路由器本链路发生故障即可。其它路由器会根据链路状态,改变自已的拓扑数据库,重新计算路由条目。每个路由器都独立的计算自己的最佳路由,区别于距离矢量协议中的由邻居通告。
而链路状态路由协议更新是非周期性的(nonperiodic),部分的(partial)
RlP是啥意思
路由信息协议(RIP) 是内部网关协议IGP中最先得到使用的协议。RIP是一种分布式的基于距离矢量的路由选择协议,是因特网的标准协议,其最大优点就是实现简单,开销较小。
路由信息协议RIP(Routing Information Protocol)是基于距离矢量算法的路由协议,利用跳数来作为计量标准。
工作原理
(1)路由建立
路由器运行RIP后,会首先发送路由更新请求,收到请求的路由器会发送自己的RIP路由进行响应;网络稳定后,路由器会周期性发送路由更新信息。
(2)距离矢量的计算
RIP度量的单位是跳数,其单位是1,也就是规定每一条链路的成本为1,而不考虑链路的实际带宽、时延等因素,RIP最多允许15跳。
RIP利用度量来表示它和所有已知目的地间的距离。
当一个RIP更新报文到达时,接收方路由器和自己的RIP路由表中的每一项进行比较,并按照距离矢量路由算法对自己的RIP路由表进行修正。
(3)定时器
周期更新定时器:用来激发RIP路由器路由表的更新,每个RIP节点只有一个更新定时器,设为30s。每隔30s路由器会向其邻居广播自己的路由表信息。每个RIP路由器的定时器都独立于网络中其他路由器,因此它们同时广播的可能性很小。
超时定时器:用来判定某条路由是否可用。每条路由有一个超时定时器,设为180s。当一条路由激活或更新时,该定时器初始化,如果在180s之内没有收到关于那条路由的更新,则将该路由置为无效。
清除定时器:用来判定是否清除一条路由。每条路由有一个清除定时器,设为120s。当路由器认识到某条路由无效时,就初始化一个清除定时器,如果在120s内还没收到这条路由的更新,就从路由表中将该路由删除。
延迟定时器:为避免触发更新引起广播风暴而设置的一个随机的延迟定时器,延迟时间为1~5s。
(4)环路
当网络发生故障时,RIP网络有可能产生路由环路。可以通过水平分割、毒性反转、触发更新、抑制时间等技术来避免环路的产生。
动态路由——距离矢量路由协议
矢量就是方向加距离 ,在网络中,从哪个接口出去,就是方向。
使用距离矢量路由协议的路由器并不了解到达目的网络的整条路径。该路由器只知道: 自身与目的网络之间的距离以及该从哪个端口出去
用来衡量距离的又是另外一个故事: 度量
度量的本质就是距离,是指路由协议用来分配到达远程网络的路由开销的值
每种协议使用的度量不一样:
这个数值用于指定路由协议的优先级
没有防环机制的路由协议是很可能产生环路的,导致数据包在路由器之间来回发送
下面介绍几种防环机制:
比如在 RIP 协议中,度量的是跳数。
一跳代表源地址到目的地址只有一个路由器或者其他设备
所以在 RIP 协议中,防环机制就是限制最大跳数。
假设最左边的 10.1.0.0 断了,R1 没有这个路由了。但是 R2 还有这个路由,他会把度量 +1 发送给 R1,R1 一看我没有这个路由,就会增加这条路由并度量为 2。
然后度量 +1,发给 R2。R2 发现度量值不对,又更新。如此反复。
但是到最大度量值的时候,路由器会删掉这条路由
水平分割的思想史:在路由信息传送过程中,不再把由该接口学习到的路由再从该接口发出
在上述的例子中,就是因为 R2 给 R1,发送了从 R1 学习到的路由信息,造成的环路。
正常情况下,路由器会基于计时器每 30s 将路由表发送给邻居路由器, 而触发更新就是立刻发送路由更新信息 。
也就是说检测到网络故障的路由器会直接发送一个更新信息给邻居路由器,并依次产生触发更新通知它们的邻居路由器,此过程就叫触发更新。
触发更新这种方式使整个网络上的路由器在最短的时间内收到更新信息,从而快速了解(学习收敛)整个网络的路由变化
如果一条路由更新的跳数大于路由表已记录的该路由的跳数,那么将会引起该路由进入长达 180 秒(即 6 个路由更新周期)的抑制状态阶段。在抑制计时器超时前,路由器不再接收关于这条路由的更新信息。
如果在抑制计时器超时后还接受到该消息,那么这时路由器就认为该消息时真的 。
路由中毒 :是指在路由信息在路由表中失效时,先将度量值变为无穷大,而不是马上从路由表中删掉这条路由信息。(这句话要理解,如 RIP 协议中,其度量值变为 16,意味着路由不可达)再将其信息发布出去,这样相邻的路由器就得知这条路由己无效了…..
毒性反转: 与路由中毒概念是不一样的,它是指收到路由中毒消息的路由器,不遵守水平分割原则将中毒消息转发给所有的相邻路由器,也包括发送中毒信息的源路由器,也就是通告相邻路由器这条路由信息己失效了。。主要目的是达到快速收敛的目的。
什么是距离矢量型路由协议
距离矢量路由协议
路由以矢量(距离、方向)的方式被通告出去的,其中距离是根据度量来定义的,方向是根据下一跳路由器定义的.被认为是“依照传闻进行路由选择”.
以下都属于距离矢量协议:
1、 RIP
2、 Xerox网络系统的XNS RIP
3、 NOVELL的IPX RIP
4、 IGRP
5、 DNA4
6、 APPLE TALK的路由表维护协议RTMP
通用属性
1、 定期更新 periodic updates 特定时间周期就要发送更新信息;EIGRP虽然是距离矢量协议,但是他不定期发送更新信息,而且更新信息也不是整个路由表.
2、 邻居 neighbours 共享相同数据链路的路由器
3、 广播更新 broadcast updates 首次在网络上被激活向广播地址发送更新信息
4、 整个个路由表的更新信息
5、 依照传闻进行路由更新
6、 路由失效计时器
7、 水平分割 split horizon :水平分割是一种在两台路由之间阻止逆
向路由的技术.
逆向路由:reverse route :路由的指向与报文的流动方向相反的路由.这样做很重要的原因是不会把从路由学习到的可靠信息在返回给这台路由器.
动态路由最重要的功能就是监控和抵消拓扑变化.如网路的最优路径不可用寻找下一个最优的路径.
有两类水平分割的方法:简单的水平分割和毒性逆转水平分割
简单水平分割的规则:当更新报文被发送出某接口时,更新信息中不能包含从该接口接收
更新信息中获取到的网络.
毒性逆转水平分割的规则:当更新信息被发送出某接口时,信息中将指定从该接口接收到的更新信息中获取的网路是不可达的.
水平分割可以切断邻居路由间的环路,但是它不能切断网络中的环路.
8、 计数到无穷大:把所有路由跳数是16的路由看作不可达.
9、 触发更新:triggered update 又叫“快速更新”.
10、 抑制计时器:holddown timer
11、 异步更新 asynchronous update
距离矢量路由协议的概念的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于距离矢量协议包括哪些路由协议、距离矢量路由协议的概念的信息别忘了在本站进行查找喔。