SPF算法
路由表
R2
R1
R4
R3
7
RIP路由 RIP是为TCP/IP环境中开发的第一个路由
选择协议标准 RIP是一个距离-矢量路由选择协议
8
RIP工作原理
RIP路由协议向邻居发送整个路由表信息 RIP路由协议以跳数作为度量值根据跳数的
多少来选择最佳路由 最大跳数为15跳,16跳为不可达 经过一系列路由更新,网络中的每个路由
R 10.0.0.0 30.0.0.1 2
14
有类路由与无类路由 根据路由协议,在进行路由信息宣告时,是
否包含网络掩码,可以把路由协议分为两种:
一种是有类路由(Classful)协议,它们在宣告 路由信息时不携带网络掩码
一种是无类路由(Classless)协议,它们在宣告 路由信息时携带网络掩码
器都具有一张完整的路由表的过程,称为 收敛
9
RIP工作原理-路由表的形成4-4
接收到路由信息
否 路由表中是否已
有该条目?
是
否
接收到的信息
是否优于(或等于)路由
表中的条目
否
是否与原条目来自
同一源地址
是
忽略路由信息
是
更新路由表
10
RIP的度量值(Metric) RIP以跳数作为唯一的度量值
R1会选择从R3到达
RIP v2
发送路由更新时,携带子网掩码,因此支持不连续子网
10.1.1.0/24
.1
.2
.1
.2
R1 192.168.1.0 R2 192.168.2.0 R3 10.1.2.0/24
10.1.1.0/24
10.1.2.0/24