当前课程知识点:计算机网络 > 第四章 网络层 > 4.5 RIP协议 > 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协议
-3.3 虚拟局域网
--虚拟局域网
-3.4 扩展的以太网
--扩展的以太网
-3.5 高速以太网
--高速以太网
-第三章
-4.1 分类的IP地址-划分子网
-4.2 无分类编址-构造超网
-4.3 ICMP协议
--ICMP协议
-4.4 路由器结构
--路由器结构
-4.5 RIP协议
--RIP协议
-4.6 IP多播
--IP多播
-第四章
-5.1 用户数据报协议UDP
-5.2 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通信
-7.5 动态路由
--动态路由
-7.6 静态路由
--静态路由