IP第二天ospf

OSPF：open shortest path first
SPF算法，围绕该算法计算路由信息的协议，迪特格拉斯算法。
SPF算法：选定根节点、遍历该选定节点的所有直连节点、把分支列表中的最优分支移出至权重列表，并选定该分支的节点、若分支列表非空，则继续步骤三；否则算法结束。算法结束后，权重列表即为最短路径树，用于生成路由表或其它后续工作。
open 是指IETF发明的一种针对IP的路由协议。
1.RIP面临的问题

逐跳收敛：主要的挑战是RIP为了防环引入了抑制计时器180s的等待时间这大大增加了RIP的收敛时间。
传闻的路由更新机制：一个路由器计算出问题会导致下游路由器跟着出问题
最多的有效跳数为15：限制了RIP协议组网的规模，无法实现大于15跳路由的组网
以跳数为度量的：跳数不科学，带宽才是通用的度量方式
更新方式：周期似的全路由表更新，这种更新会浪费带宽
2. ospf的工作过程：建邻居-》传数据-》做计算

ROUTER-ID 唯一标识一个路由器，产生：
手工配置 格式为IP地址格式，可以是存在的一个地址也可以是不存在的，建议配置为回环地址
自动选举 有回环地址则选择最大那个回环地址，没有选择接口地址，还是最大。
3. OSPF的建立邻居：hello报文，手动建立



邻居建立完毕之后：传输链路状态信息（LSA)
4. 链路类型：stub（末节）、多路型 、p2p、虚链路

5 ospf报文

开销：
计算开销的接口注意是路由进入的接口
6. ospf状态机

邻居状态
Down：未收到其他hello包，自己hello包可以发送
Init：收到其他路由器的hello包，但hello包中未携带自己的信息
2-way：收到携带自己身份信息的hello包
邻接状态
Extart：使用DD包选举主从关系，选举后会以主的序列号标识缩略信息（LSA的头部），但手动配置优先级高于主机的RID的优先级
Exchange：使用携带缩略信息（LSA的头部）的DD报头传递信息
Loading：使用LSR请求链路状态的完整信息，且使用LSR发送完整LSA
Full：使用LSACK确认LSU的LSA信息
ATTEMPT:NBMA网络中独有的等待状态

虚链路：

1. 虚链路是区域0的延伸
2. 虚链路只能穿过一个区域—在一个SPF上构建
3. 构建虚链路的俩个路由器都是ABR
4. 虚链路通信用的俩个路由器在SFP中距离最近的俩个接口单播通信
   用法：
   连接远离骨干域的普通区域
   缝合断裂的骨干域
   10.ospf域外路由
   相当于重发布