计算机网络(谢)——第三章读书笔记4.5(内部网关协议OSPF)

内部网关协议OSPF：
使用IP数据报，而且数据报很短(这样不必分片）

优点： 更新过程收敛很快
基本特点：
1.向本自治系统所有路由器发送信息（洪泛法）
2.发送的信息就是与本路由器相邻的所有路由器的链路状态（就是和哪些路由相邻），（度量比较灵活）
3.只有当链路发生变化的时，才向所有路由器发送信息
核心数据结构： 全网的拓扑结构图（全网一致）
每个路由器有了全网拓扑图之后，就可以用最短路径算法搞出路由表了

OSPF将一个自治区化成更小的范围（专业名词叫做区域，每个区域都有一个32位区域标示符）
在一个区域内只知道该区域的网络拓扑情况
核心区域： 主干区域（0.0.0.0），作用是连接其他的区域，从其他发来的信息都由主干区域概括，每个区域至少有一个路由和主干区域连（主干路由器）
OSPF格式：
1.版本（4）：当前是2
2.类型（4）：5种中的一种
3.分组长度（16）：包括首部
4.路由器标示符（32）：标志该分组的路由器的接口的IP地址
5.区域标示符(32):分组属于哪个区域的标示符
6.检验和（16）：检验整个分组
7.鉴别类型（16）：0代表不用口令，1代表用
8.鉴别（64）：8个字符口令
另外一些特点：
1.OSPF对不同的链路可根据IP分组的不同服务类型而设置成不同的代价。
2.如果同一个目的网络有多条相同的代价路径，可以平分流量
3.所有OSPF路由器之间交换分组，都具有鉴别功能
4.支持子网和超网。
5.每一个链路状态都带上一个32位的序号
五种分组类型：
1.问候分组（用来发现和维持领站的可达性）
2.数据库描述（向领站给出自己的链路状态数据库中所有链路状态项目的摘要信息
3.链路状态请求（想对方请求发送某些链路状态的详细信息）
4.链路状态更新（用洪泛法更新全网链路状态）
5.链路状态确认（对链路更新确认）
一些特殊规定：

1.只有可达领站的路由状态信息才存入链路状态数据库
2.若40秒没有收到某个相邻路由发来的问候分组，认为其不可到达
3.使用可靠洪泛法（收到更新分组后要发送确认，重复的更新分组无需发送确认）