当前课程知识点:计算机网络 >  第四章 网络层 >  4.5 RIP协议 >  RIP协议

返回《计算机网络》慕课在线视频课程列表

RIP协议在线视频

下一节:IP多播

返回《计算机网络》慕课在线视频列表

RIP协议课程教案、知识点、字幕

你好

网络中的分组从源主机发出后

经过中间路由器的转发

最终到达目的主机

路由器对分组的转发

依赖于路由器中的路由表

路由表的获得

有主动和被动两种方式

被动的路由表需由管理人员

手动的输入所有路由项

而主动的路由表是由路网器

根据网络的通信

来自动生成、自动更新

因特网采用的就是

动态的自适应的

分布式路由选择协议

下面就一起学习其中的

内部网关协议RIP

首先我们对RIP协议

做一个基本的认识

路由信息协议RIP

是内部网关协议IGP的一种

是内部网关协议

最先得到广泛使用的协议

RIP是一种分布式的

基于距离向量的路由选择协议

RIP协议要求网络中的

每一个路由器都要维护从它自己

到其他每一个目的网络的距离记录

RIP是基于距离向量的

那什么是距离呢

我们把从一路由器到

直接连接的网络的距离定义为1

把从一个路由器到

非直接连接的网络的距离

定义为所经过的路由器数加1

RIP 协议中的“距离”

也可以形象地称为“跳数”

每经过一个路由器跳数就加1

如图所示

路由器3直接和网络C相连

则它到网络C的跳数或距离为1

然后它向路由器2

通告其到网络C的跳数为1

路由器2把跳数由1增加到2

且通告路径给路由器1

则路由器2和路由器1

与网络C的距离分别是2跳和3跳

这里的“距离”实际上

指的是最短距离

如图所示

从路由器1到达网络C有两条路

一条是直接从路由器1经路由器3

到达网络C距离为2

另一条从路由器1经过路由器2

到路由器3

到达网络C距离为3

RIP 认为一个好的路由

就是它通过的路由器的数目最少

即距离短

所以会选择距离为2的路径

RIP 允许一条路径

最多只能包含 15 个路由器

“距离”的最大值为16 时

即相当于不可达

可见 RIP 只适用于小型互联网

RIP不能在两个网络之间

同时使用多条路由

RIP选择一个经过最少路由器的路由

即最短路由

哪怕还存在另一条高速低时延

但路由器较多的路由

如图所示

从路由器1到(网络C)有两条路

路1是直接从路由器1

到(网络C)距离为2的路径

路2是距离为3的

路由器1到路由器2到路由器3的路径

按照RIP协议应该选择路1

但路1是距离为2的

56Kbps串行链路

比距离为3的1.5Mbps

串行链路慢得多

实际应用中

还要结合路径连接性能综合考虑

RIP协议采用的是

距离向量路由选择算法

其要点有

1.仅和相邻路由器交换信息

什么是相邻的路由器呢

如果它们之间可以直接通信

比如有直接链路相连

或都接入了同一个网络

如图所示

路由器1只直接跟路由器2交换信息

不跟路由器3直接交换信息

2.路由器交换的信息

是本路由器当前所知道的全部信息

即自己的路由表

也就是

我到本自治系统中所有网络的最短距离

以及到每个网络应经过的下一跳路由器

比如 一开始的时候

路由器1直接连接网络A

它路由表的全部信息就是

“网络A, 1, --”

意思是我到网络A的距离为1

下一跳就是直接连接

3.按固定的时间间隔交换路由信息

例如 每隔30秒

路由器会根据收到的路由信息

更新自己的路由表

比如路由器2会根据从路由器1

收到的路由信息

产生自己的路由表项

“网络A,2,路由器1”

接下来介绍路由表建立的过程

路由器在刚刚开始工作时

只知道到直接连接的网络的距离

距离为1

以后每个路由器

也只和数目非常有限的相邻路由器

交换路由信息

并根据收到的临站路由信息

更新自己的路由表

经过若干次更新后

所有的路由器最终都会知道

到达本自治系统中

任何一个网络的最短距离

和下一跳路由器的地址

比如图中自治系统中

路由器A跟路由器P相隔最远

距离为10

那么经过最多9次的交换

路由器P会获得

到达网络A的路由信息

RIP协议的收敛过程通常较快

自治系统中所有的结点

在最多15次交换后

都得到正确的路由选择信息

RIP协议有一个特点

就是当一个路由器发现了更短的路由

那么这种更新信息就传播得很快

但是当网络出现故障时

要经过较长时间

才能将此信息传送到所有的路由器

请看例子

图中有三个网络

经过两个路由器互连起来

路由器R1连接网1和网2

而路由器R2连接网2和网3

假定两个路由器

都已经建立了各自的路由表

R1的路由表包含表项“1 1 -”

第一个1表示“从本路由器到网1”

第二个1表示“距离为1”

短横线表示“直接交付”

也即我到网1的距离是 1

是直接交付

R2的路由表包含表项“1 2 R1”

1表示“从本路由器到网1”

2表示“距离为2”

R1表示“经过R1”

也即我到网1的距离是2

是经过 R1

现在假定路由器R1

到网1的链路出了故障

如图所示

这时网2和(网3)

都无法通过R1到达网1

于是路由器R1

就把到网1的距离改为16

16表示网1不可达

并把这个更新信息“1,16,-”

发送给R2

但是 R2在收到这个更新信息之前

可能已经将自己的路由表发送给了R1

其中有一项就是“1,2,R1”

表示我可以经过R1到达网1

距离是2

因为R1到网1的(距离为1)

而R2到R1的距离为1

加起来就是2

而R1收到R2的更新报文后

误以为可以经过R2到达网1

于是也错误地认为

我可以经过R2到达网1

距离是3

然后把这个更新信息

“1,3,R2”发送给R2

同样R2以后又发布自己的

路由更新信息“1,4,R1”

表示我可以经过R1到达网1

距离是4

这样不断更新下去

直到R1和R2到网1的距离

都增大到16

R1和R2才知道网1是不可达的

RIP的这一特点叫做

好消息传播得快

坏消息传播得慢

这是RIP的一个主要缺点

最后介绍RIP协议的优缺点

RIP协议最大的优点就是

实现简单、开销较小

RIP存在的一个问题

就是当网络出现故障时

要经过比较长的时间

才能将此信息传送到所有的路由器

即坏消息传播得慢

RIP能使用的最大距离为15

16表示不可达

因而限制了网络的规模

只适用于小规模的网络

路由器之间交换的路由信息

是(路由器)中的完整路由表

随着网络规模的扩大

开销就增加

计算机网络课程列表:

第一章 概述

-1.1 计算机网络的发展历程及其在信息时代中的作用

--计算机网络的发展历程及其在信息时代中的作用

-1.2 互联网的组成

--互联网的组成

-1.3 电路交换和分组交换

--电路交换和分组交换

-1.4 计算机网络的性能

--计算机网络的性能

-1.5 计算机网络体系结构和层次划分

--计算机网络体系结构和层次划分

-第一章

第二章 物理层

-2.1 数据通信系统模型

--数据通信系统模型

-2.2 导向型传输媒体

--导向型传输媒体

-2.3 光导纤维

--光导纤维

-2.4 非导向型传输媒体

--非导向型传输媒体

-2.5 信道的极限容量

--信道的极限容量

-2.6 信道复用技术

--信道复用技术

-2.7 ADSL

--ADSL

-第二章

第三章 数据链路层

-3.1 数据链路层的三个基本问题

--数据链路层的三个基本问题

-3.2 CSMA/CD协议

--CSMA/CD协议

-3.3 虚拟局域网

--虚拟局域网

-3.4 扩展的以太网

--扩展的以太网

-3.5 高速以太网

--高速以太网

-第三章

第四章 网络层

-4.1 分类的IP地址-划分子网

--分类的IP地址-划分子网

-4.2 无分类编址-构造超网

--无分类编址-构造超网

-4.3 ICMP协议

--ICMP协议

-4.4 路由器结构

--路由器结构

-4.5 RIP协议

--RIP协议

-4.6 IP多播

--IP多播

-第四章

第五章 运输层

-5.1 用户数据报协议UDP

--用户数据报协议UDP

-5.2 TCP报文段首部格式

--TCP报文段首部格式

-5.3 可靠传输工作原理

--可靠传输工作原理

-5.4 字节为单位的滑动窗口实现

--字节为单位的滑动窗口实现

-第五章

第六章 应用层

-6.1 网络应用层

--网络应用层

-6.2 DNS

--DNS

-6.3 FTP

--FTP

-6.4 HTTP

--HTTP

-6.5 P2P

--P2P

-6.6 计算机网络面临的安全性威胁

--计算机网络面临的安全性威胁

-6.7 防火墙

--防火墙

--第六章

第七章 网络实验

-7.1 交换机基本配置

--交换机基本配置

-7.2 路由器基本配置

--路由器基本配置

-7.3 交换机端口隔离

--交换机端口隔离

-7.4 跨交换机实现相同VLAN通信

--跨交换机实现相同VLAN通信

-7.5 动态路由

--动态路由

-7.6 静态路由

--静态路由

RIP协议笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。