路由选择协议RIP与OSPF个人学习笔记

首先路由选择协议有两大类，分别是内部网关协议IGP和外部网关协议EGP。而RIP和OSPF都是内部网关协议。

路由信息协议RIP是一种基于距离向量的路由选择协议，优点是简单，其特点是：

1. 仅和相邻路由器交换信息。
2. 路由器交换的信息为自己的路由表
3. 按固定的时间间隔交换路由信息。

以下是使用RIP协议更新路由表的一个例子：

在路由器B中的路由表有如下信息：

目的网络	距离	下一跳路由器
N1	7	A
N2	2	C
N6	8	F
N8	4	E
N9	4	F

现在B收到从C发来的路由信息如下：

目的网络	距离
N2	4
N3	8
N6	4
N8	3
N9	5

路由表B的更新步骤为：

1、先将收到的路由表信息的下一跳设置为路由器C：

目的网络	距离	下一跳路由器
N2	4	C
N3	8	C
N6	4	C
N8	3	C
N9	5	C

2、将收到的路由表信息全部加1：

目的网络	距离	下一跳路由器
N2	5	C
N3	9	C
N6	5	C
N8	4	C
N9	6	C

3、将信息加进到路由器B的路由表中，更新规则如下：

（1 ）无新信息，不改变

（2 ）新的项目，直接添加

（3 ）相同的下一跳，更新

（4 ）不同的下一跳，距离更短则更新距离和下一跳地址，否则不变

更新后的路由表如下：

目的网络	距离	下一跳路由器
N1	7	A
N2	5	C
N3	9	C
N6	5	C
N8	4	E
N9	4	F

开放最短路径优先OSPF协议最主要的特征就是使用分布式的链路状态协议，其的特点：

1. 向本自治系统中的路由器发送信息。
2. 发送的信息就是与本路由相邻的所有路由器的链路状态。
3. 只有当链路状态发生变化时，路由器才向所有路由器用洪泛法发送此信息。