RIP Routing-loop Avoidance Rule

最新推荐文章于 2024-03-28 17:44:30 发布
最新推荐文章于 2024-03-28 17:44:30 发布
阅读量702 收藏 2
点赞数
分类专栏： RIP Route Routing-loop Avoidance Rule 文章标签： 路由器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mn3321/article/details/107778239
版权

RIP环路解决方法

定义最大跳数

  • 为了避免RIP路由在网络中被无休止地泛洪，RIP定义了路由的最大跳数为15跳，也就是说，RIP路由的最大可用跳数为15跳，当一条路由的度量值达到16跳时，该路由被视为不可用，路由所指向的网段被视为不可达。

  • 很显然，这是一种“杀敌一千，自损八百”的办法，虽然可以解决了路由被无限泛洪的问题，但是同时也在极大程度上限制了RIP所能够支持的网络规模（假设一个网络的直径真的有16台路由器，基于RIP部署路由就有局限性）。

  • 最重要的一点，RIP定义路由的最大跳数，虽然有效防止了RIP路由被无限泛洪，但是却并没有从根本上解决路由环路问题。

触发更新

问题背景

路由器会在激活了RIP的接口上周期性地发送Response报文，在缺省情况下，RIP会以30s为周期进行报文发送，这在网络稳定的情况下是没有问题的，但是一旦拓扑出现变更，如果依然要等待下一个更新周期到来才发送路由更新，这显然是不合理的，而且也非常容易引发路由环路。

解决方法

  • 触发更新机制指的是，当路由器感知到拓扑发生变更或RIP路由度量值变更时，它无需等待下一个更新周期到来即可立即发送Response报文。

  • 如下图所示的网络拓扑中：
    在这里插入图片描述

  • R1、R2及R3三台路由器运行了RIP，

  • R1在RIP中发布1.0.0.0/8路由，它立即向R2发送一个Response报文，在该报文中包含这条路由以及路由的度量值。

  • R2收到这条路由更新后，将路由加载到自己的路由表，然后(无需等待下一个更新周期到来)立即向R3发送Response报文，将1.0.0.0/8路由通告给它。

  • 假设现在由于网络拓扑发生改变，R1通告的1.0.0.0/8路由的度量值发生了变化，由原来的1跳变为2跳，R1向R2会立即发送一个Response报文以便将这个变化通知给对方。

  • 由于R2是从该条路由的下一跳收到的Response报文，即使新的度量值要劣于R2路由表中已经存在的1.0.0.0/8路由的度量值，R2也会立即刷新自己的路由表，并且无需等待下一个更新周期的到来，立即触发一个Response报文给R3，如下图所示。
    在这里插入图片描述

  • R3在收到该报文后，也会立即刷新自己的路由表。

毒性路由

  • RIP将15跳视为最大的可用跳数，这就意味着度量值为16跳的路由是不可达的。
  • 将度量值为16跳的路由包含在Response报文中进行泛洪，这在某些场合下是非常有用的，比如毒性逆转，另一种重要的用途是，当一个网络变为不可达时，发现这个变化的路由器立即触发一个16跳的路由更新来通知网络中的路由器，即目标网络已经不可达，这种路由被称为毒性路由。
  • 如下图所示的网络拓扑中：
    在这里插入图片描述

（1）R1的直连网段1.0.0.0/8因故障变为不可达，R1将立即发送Response报文(触发更新机制使然)用于通告这个更新，在R1发送给R2的这个Response报文中，包含着1.0.0.0/8路由，最重要的是这条路由的度量值被设置为16。
（2） R2收到这个Response报文后，就立即意识到该网段已经不可达了，于是将该路由从路由表中移除。
（3）值得注意的是，R2虽然将该路由从路由表中删除，但是依然将其保存在RIP数据库中，同时为其启动垃圾回收计时器。

水平分割

  • 水平分割(Split Horizon )的原理是，RIP路由器从某个接口收到的路由不会再从该接口通告回去。这个机制在很大程度上消除了RIP路由的环路隐患。
  • 如下图所示的网络拓扑中：
    在这里插入图片描述

（1）R1及R2运行了RIP，现在R1将本地直连路由1.0.0.0/8发布到了RIP，它将通过Response报文将该条路由通告出去，路由的度量值会被设置为1。
（2）R2将在自己的GE0/0/0接口上收到R1发送的Response报文，并学习到1.0.0.0/8路由，它将该条路由加载到自己的路由表中。
（3）当R2的更新周期到来时，如果R2的GE0/0/0接口没有激活水平分割，那么它将会在自己从该接口发送的Response报文中携带1.0.0.0/8路由，该路由的跳数被设置为2。
（4）R1就会从R2收到原本由自己通告出去的RIP路由。但是此时R1还是会优选自己本地直连的这条路由，因为它的优先级更高，但是当R1的直连网段1.0.0.0/8变成不可达时(比如该网段的直连路由将失效)，那么它会错误地认为可以通过R2到达该网段，于是，环路就极有可能发生。这个问题的症结在于，R2把R1告知它的路由信息又返还给了R1，这就埋下了路由环路的隐患。
（5）当R2的GE0/0/0接口激活水平分割后，R2将不能把它从该接口收到的RIP路由再从这个接口通告出去，如下图所示，如此一来路由环路的问题就可以得到很好地规避。
在这里插入图片描述

  • 水平分割是距离矢量路由协议的路由防环专题中最重要的机制之一。

引入问题

在大多数场景下，水平分割能够很好地规避RIP路由环路，但是在某些特定的场景中，这个机制可能会引发一点小问题。如图下图所示的网络拓扑中：
在这里插入图片描述

  • R1、R2及R3三台路由器通过帧中继网络互联，采用的是中心到分支(也被称为Hub&Spoke )的部分互联模型，
  • R1与R2之间拥有一条互联的PVC (Permanent Virtual Circuit，永久虚电路)，R1与R3之间存在另一条PVC，但是R2及R3之间并没有直接互联的PVC。也就是说，R1的Serial 1/0/0接口承载了两条PVC。
  • 三台路由器都激活了RIP，最终R1能够通过RIP学习到2.0.0.0/8及3.0.0.0/8路由，但是R2只能学习到1.0.0.0/8路由，却无法学习到3.0.0.0/8
    路由，同理，R3也只能学习到1.0.0.0/8路由，无法学习到2.0.0.0/8路由。

问题分析

  • R2会将包含2.0.0.0/8路由的Response报文从其Serial 1/0/0接口发送出去，R3也会将包含3.0.0.0/8路由的Response报文从其Serial 1/0/0接口发送出去，最终R1会在自己的Serial 1/0/0接口上收到这些Response报文，并学习到2.0.0.0/8及3.0.0.0/8路由。
  • 当R1的更新周期到来时，它也会发送Response报文，然而它从其Serial 1/0/0接口发送的Response报文并不会携带2.0.0.0/8及3.0.0.0/8这两条路由，因为这两条路由都是在Serial 1/0/0接口上学到的，基于水平分割防环机制，导致最终R2无法学习到3.0.0.0/8。R3无法学习到2.0.0.0/8路由。

解决方法

  • 为了使网络中的路由器都能够学习到完整的路由信息，一个简单的方法是在R1的Serial1/0/0接口上关闭RIP水平分割，但是关闭水平分割可能会增加产生路由环路的风险。
  • 另一个方法是，在R1的Serial1/0/0接口上创建两个子接口，将连接R2及R3的这两条PVC分别承载在这两个子接口上。（两个子接口接收的路由是不同的，但是都激活了RIP，因此可以通告互相学习的路由）

毒性逆转

  • 毒性逆转(Poison Reverse)是另一种防止路由环路的有效机制，其原理是，RIP从某个接口学到路由后，当它从该接口发送Response报文时会携带这些路由，但是这些路由度量值被设置为16跳(16跳意味着该RIP路由不可达)。
  • 利用这种方式，可以清除对方路由表中的无用路由。
  • 如下图所示的网络拓扑中：
    在这里插入图片描述

（1）R1及R2两台路由器运行了RIP，彼此开始交互RIP路由。
（2）R1将路由1.0.0.0/8通过RIP通告给R2。
（3）如果R2激活毒性逆转，那么当它从GE0/0/0接口周期性发送Response报文时，报文中会包含从该接口学习到的1.0.0.0/8路由，但是路由的度量值被设置为16跳。
（4）由于R2到达1.0.0.0/8的RIP路由是通过R1获知的，这意味着R1自己可能直连该网段，或者通过其他路由器可以到达该网段。换而言之，R1不会从R2到达1.0.0.0/8，因为那样就可能出现环路，所以毒性逆转的思路是R2认为：“既然这条路由是R1给我的，那么R1就不可能从我这里到达该网段，所以我就告诉R1，这个网络从我这走是不可达的”。
（5）这条不可达路由可以彻底杜绝R1从R2到达1.0.0.0/8从而出现环路的可能性。

  • 很明显，毒性逆转和水平分割是存在矛盾的，如果在R2的接口上同时激活水平分割和毒性逆转，则只有毒性逆转生效。

  • 对水平分割通俗的理解就是：“到达某个目的网段的路由既然是你告诉我的，那么我就不应该再说回给你听”，这是一种相对消极的举动。而毒性逆转则显得更加主动和积极：“到达某个目的网段的路由是你告诉我的，那么我通过主动告诉你这个网段从我这走不通来杜绝你从我这走的可能”。

  • 看起来，似乎毒性逆转在避免环路方面要比水平分割更加靠谱，但是它依然存在明显的缺点，因为增加了Response报文的“体积”。 如下图所示的网络拓扑中：
    在这里插入图片描述

（1）R1如果作为一台汇聚层设备，将一定规模的路由信息通过RIP通告给R2，
（2）如果R2激活了毒性逆转，那么它除了将路由表中的其他路由通告给RI之外，还会把自己从R1接收的RIP路由再通告回给R1并且告知其路由不可达，那么R2所发送的Response报文势必变得更加臃肿，这显然增加了链路带宽的损耗及设备负担。

【路由协议】 RIP(Routing Information Protocol) - 1
走在路上
02-02 1931
RIP(Routing information Protocol)是应用较早、使用较普遍的内部网关协议(Interior Gateway Protocol,简称IGP)，适用于小型同类网络，是典型的距离向量(distance-vector)协议。文档见RFC1058、RFC1723。 RIP通过广播UDP报文来交换路由信息，每30秒发送一次路由信息更新。RIP提供跳跃计数(hop count)作为...
RIP
weixin_43830714的博客
04-22 976
RIP是路由信息协议（Routing Information Protocol）的简称，它是一种基于距离矢量（Distance-Vector）算法的协议，使用跳数作为度量来衡量到达目的网络的距离。RIP主要应用于规模较小的网络中。 端口520，报文类型UDP，配置简单，易于维护，适用于小型网络(因为最大16跳，超过则不可达) 工作原理 首先发送路由更新请求，收到请求的路由器会发送自己的RIP...
RIP：Routing Information Protocol，路由信息协议
鱼丸丶粗面
05-16 1665
路由信息协议 RIP
十、路由信息协议RIP（Routing Information Protocol）
qq_46054011的博客
03-15 1005
路由信息协议RIP（Routing Information Protocol） 路由协议分类 路由学习的方式进行分类： 静态路由 动态路由 算法分类（动态路由分类）： 距离矢量路由协议：RIP、EIGRP、BGP 链路状态路由协议：OSPF、IS-IS 应用分类（动态路由分类）： 内部网关路由协议：RIP、OSPF、EIGRP、IS-IS 外部网关路由协议：BGP 路由协议 默认路由 默认路由特殊静态 浮动路
cisco Routing-RIP动态路由配置
凯歌响起的博客
07-25 105
问题在相对较小而且结构不变的网络中，静态路由是很好的解决方案，它配置简单而且不过多消耗设备资源(动态路由协议在运行时要消耗路由器内部资源，在与其他路由器更新信息时又会消耗网络资源)。然而在大型网络中，网络非常多，而且很有可能因为某些因素的影响，网络拓扑会有轻微变化。这时如果仍然采用静态路由就非常不方便了。通过RIP实现路由间通信方案动态路由协议配置灵活，路由器会发送自身的路由信息给其他路由器，同时...
计算机网络和配置管理
weixin_51943889的博客
12-30 3750
网络协议和网络配置
ICCV2017论文摘要汇总
super_chicken的博客
04-18 6888
1. Globally-Optimal Inlier Set Maximisation for Simultaneous Camera Pose and Feature Correspondence Abstract: Estimating the 6-DoF pose of a camera from a single image relative to a pre-computed 3D p...
-RIP动态路由协议
m0_63521991的博客
04-30 1774
RIP routing information protocol 路由信息协议： RIP是标准的距离矢量型路由协议，邻居间直接共享路由表，默认仅存在更新包（数据包） 基于UDP520端口工作。优先级默认100，度量值cost以跳数计算； 基于UDP工作特点：不可靠 为了使RIP协议可靠，就有了更新周期的特点，每30S更新一次。并且有触发更新的特点：针对拓扑变化可以自动收敛 启用RIP 在IPv4环境下分为RIPV1 RIPV2 v1是一个有类别路由协议-----更新是不携带掩码，广播更新
RIP路由协议详解
热门推荐
k916631305的博客
04-07 2万+
一、RIP简介 RIP是Routing Information Protocol（路由信息协议）的简称，它是一种较为简单的内部网关协议（Interior Gateway Protocol） RIP是一种基于距离矢量（Distance-Vector）算法的协议，它使用跳数（Hop Count）作为度量来衡量到达目的网络的距离。设备到与他直连网络的设备跳数为0，然后每经过一个三层设备跳数增加1，也就是度量值等于从本网络到达目网络间的三层设备数量，但并不等于所经过的网段数 RIP通过UDP报文进行路由信息的
计算机网络-RIP动态路由协议简介
最新发布
Linux基础知识、计算机网络基础学习分享。
03-28 1951
通过上面几种防环机制进行控制。计算最佳路径：当路由器收到相邻路由器的路由更新报文时，它会根据报文中的信息计算到达目的网络的最佳路径。路由更新：路由器会定期（通常是每30秒）向相邻的路由器发送路由更新报文，其中包含了本路由器所知道的路由信息。最大跳数限制：由于RIP的最大跳数限制为15跳，这也在一定程度上防止了环路的出现，因为任何超过15跳的路由被认为是无穷大，不再被考虑。路由表更新：如果路由器根据收到的路由更新报文计算出了更好的路径，它会更新自己的路由表，并将新的路由信息发送给相邻的路由器。
loopback Route 简介
jyj303289510的博客
09-17 825
Loopback 文档翻译第二部分 Routing 路由 1 概览 2 Express 路由总结 3 loopback 路由         Loopback中间件链        加载 中间件 概览 Loopback是建造在express之上的，同时它也实现了express的路由系统。然而基本的express路由系统只是loopback功能上个一小部分。Loopback中大部分的
RIP（Routing Information Protocol，路由信息协议）
商务合作|种草文章|产品测评
04-12 2638
RIP的特征·——·RIPv1和RIPv2的区别·——·RIP数据包格式·——·RIP的计时器和稳定性·——·RIP的消息格式
动态路由协议-RIP
weixin_44220405的博客
01-22 419
动态路由协议-RIP 静态路由：管理员手动输入路由器命令管理 动态路由：根据拓扑或流量改变而自动调整 距离矢量路由协议 路由器定期将路由表的副本传递给邻居路由器并累计距离矢量. 工作原理 RIP协议是一种典型的距离矢量协议，它使用的也是距离矢量算法，该算法可以用一句话来概括：进行路由更新时传递路由表。RIP协议的度量值是以跳数来计算的，即每经过一跳，度量值就会加一，这样的度量值计算并不符合当前...
【网络-实验】rip最大有效跳数15
qq_43017750的博客
02-24 7153
相信给位网工大拿学习RIP时都看到过这样一句话： RIP 使用跳数（Hop Count）来衡量到达目的网络的距离。在RIP中，路由器到与它直接相连网络的跳数为0，每经过一个路由器后跳数加1， 其余依此类推。为限制收敛时间，RIP规定metric取值0~15之间的整数，大于或等于16的跳数被定义为无穷大，即目的网络或主机不可达。 换成人话说：跳数不能超过16。 今天做个实验验证下，网络拓扑图如下：连线的顺序为0口连接上一台设备，1口连接下一台设备。 rip版本为2 PS:注意哦，是17台路由器串联而不是16
什么是IP Routing
joshwan的博客
02-28 1万+
IP Routing及其延伸概念的简要介绍
2020-12-06
weixin_53284312的博客
12-06 319
路由协议 一.静态路由的缺点： 配置管理不方便 不适用于中大型网络 针对拓扑的变化不能自动重新收敛 优点： 稳定 安全 占用资源少 二.动态路由的优点 配置管理方便 适用于中大型网络 针对拓扑的变化可以自动重新收敛 优点： 安全 容易造成选路不佳-最严重的情况—环路 占用硬件资源 三.衡量动态路由协议好坏的标准 pre 选路佳 收敛速度快 占用资源小 四.动态路由协议的分类 1.根据AS进行分类 AS—自治系统 –逻辑的管理域 ASN 0-65535 私有64512-65535 公有0-64511 IGP
水平分割和毒性逆转的作用
weixin_34166847的博客
11-15 3276
水平分割和毒性逆转主要是针对动态路由协议RIP中，避免路由环路，提高收敛速度产生的。水平分割产生原因产生环路的一种情况是：路由器A将从路由器B学习到的路由信息又告诉给了路由器B。最终，路由器B认为通过路由器A能够到达目标网络，路由器A认为通过路由器B能够到达目标网络。路由数据包的时候，数据将在两个路由器间不停地循环，直至TTL的值为0，将此数据包丢弃水平...
ip
FA_18B的博客
04-25 616
IP路由基础    1.自治系统（AS）：由同一个管理机构管理、使用统一路由策略的路由器的集合。 2.路由选路：路由器负责为数据包选择一条最优路径，并进行转发。 3.ip路由表   display ip routing-table  路由表中包含了路由器可以达到的目的网络。目的网络在路由表中不存在的数据包会被丢弃 4.最长匹配原则  路由器中如果有多个匹配目的网络的路由条目，则路由器会选择掩码...
网络原理考点之路由选择算法与路由器
guangod的博客
03-14 3931
https://blog.csdn.net/qq_22238021/article/details/80496138 共分为两大类： 一、全局式路由选择算法 以所有结点之间的连通性及所有链路的费用为输入。链路状态算法LS。 二、分布式路由选择算法 以迭代、分布式的方式计算出最低费用路径。没有结点有关于所有网络链路费用的完整信息，每个结点仅有与其直接相连的链路的费用知识即可开始工作。然后通...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值