[计算机网络]RIP协议

ops/2024/12/28 2:18:17/

RIP协议

1)什么是RIP

RIP是一种分布式的,基于距离向量的路由选择协议

运行RIP协议的路由器,维护从它自己到其他每一个目的网络的距离记录。

2)距离的定义

  1. 从一个路由器到直接连接的网络的距离定义为0。

  1. 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。

  1. 距离页叫做跳数,因为每 经过一个路由器,跳数就加1。
  2. 这里的“距离”实际上指的是“最短距离”。

3)RIP认为什么是好的路由

  1. RIP认为经过路由器最少的数目少,即距离短。
Tips:认为跳数少的路由是好路由会忽视带宽的影响

4)RIP允许路径最长为15,只适合小型网络

  1. RIP协议认为,路由器最多经过15个路由器,如果超过15个(大于等于16)就认为不可达。(因此RIP适用于小型网络)

5)RIP的工作方式

1>和谁交换信息

只是和相邻路由器之间交换信息

2>什么时候交换

按照固定的时间间隔交换路由信息,比如每间隔30s.

当网络的拓扑结构发生变化的时候,路由器也同时向响铃路由器通告变化后的路由信息

3>交换什么信息

交换的信息是本路由器知道的所有信息

6)路由表的建立

Step0:路由器刚开始工作的时候,只知道直连网络的距离。
Step1:以后每一个路由器也只是和相邻路由器交换并更新路由信息。
Step3:经过若干次的更新后,所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。

7)RIP路由表项:

  1. 目的网络,
  2. 距离
  3. 下一跳。

8)距离向量算法

0>这种算法的基础

Bellman-Ford算法

1>算法要点

Step1:设x是A到B的最短路径上的一个节点

Step2:把路径拆分为A到X,X到B,那么A到X的最短路径就是A->X,X到B的最短路径就是X->B。

2>距离向量算法

  1. 没有的就加入
  2. 若原来表有的,就更新老路由
  3. 目的节点是一样的,需要比较谁的距离更小

9)RIP协议的特点

好消息(可达的信息)传的快,坏消息(不可达的消息request一般三分钟)传的慢。当网络出现故障时,要经过比较长的时间才可以将此信息传送到所有的路由器之中。

10)RIP的缺点

1>逐跳收敛

收敛速度慢,故障恢复时间长

2>分布式路由计算

缺少对全局网络拓扑的了解

3>以跳数为度量

存在选择次优路径的风险

4>限制了网络规模

16跳不可达


http://www.ppmy.cn/ops/144622.html

相关文章

Rust之抽空学习系列(五)—— 所有权(上)

Rust之抽空学习系列(五)—— 所有权(上) 1、什么是所有权 所有权是确保Rust程序安全的一种机制 安全则是指程序中没有未定义的行为未定义的行为是指在执行一段代码时,结果不可预测且未被编程语言指定的情况Rust的基…

Java 中的面向对象编程 (OOP) 概念

引言 面向对象编程(Object-Oriented Programming, OOP)是一种编程范式,它通过将数据和操作封装在一起,形成一个称为“对象”的实体来组织代码。Java 是一种完全支持 OOP 的语言,广泛应用于企业级应用开发。本文将深入…

【超详细实操内容】django的身份验证系统之限制用户访问的三种方式

目录 1、使用request.user.is_authenticated属性 2、装饰器login_required 3、LoginRequiredMixin类 通常情况下,网站都会对用户限制访问,例如,未登录的用户不可访问用户中心页面。Django框架中使用request.user.isauthenticated属性、装饰器loginrequired和LoginRequire…

电脑无法开机的解决方案

在数字化时代,电脑已经成为我们日常生活和工作中不可或缺的工具。然而,当电脑突然无法开机时,这无疑会给我们带来很大的困扰。本文将详细介绍电脑无法开机的可能原因以及相应的解决方案,帮助您快速定位问题并恢复电脑的正常运行。…

MySQL EXPLAIN 详解:一眼看懂查询计划

在日常的数据库开发中,我们经常需要分析 SQL 查询性能,而 EXPLAIN 是 MySQL 提供的利器,可以帮我们快速理解查询计划,优化慢查询。本文将详细解析 EXPLAIN 的输出字段及其含义,并结合实际案例分享优化思路。 一、什么是…

【华为OD-E卷-机器人活动区域 100分(python、java、c++、js、c)】

【华为OD-E卷-机器人活动区域 100分(python、java、c、js、c)】 题目 现有一个机器人,可放置于 M N 的网格中任意位置,每个网格包含一个非负整数编号,当相邻网格的数字编号差值的绝对值小于等于 1 时,机…

Go语言gRPC与gozero的api

什么是gRPC? gRPC是由Google开发并开源的一个高性能、通用的RPC框架。它基于HTTP/2协议,默认使用Protocol Buffers(简称ProtoBuf)作为接口描述语言(IDL)。 gRPC的主要特点: 高性能:得…

B2HGraphicBufferProducer和H2BGraphicBufferProducer

在 Android 的图形系统中,B2HGraphicBufferProducer 和 BnGraphicBufferProducer 是基于 Binder 机制的两个重要组件,它们负责图形缓冲区的生产接口。二者关系可以理解为 桥接和实现分离,以下是详细说明: 1. B2HGraphicBufferProd…