第一章：基础理论部分

基础部分面试官主要是问一些简单得原理，口头描述的东西。不会涉及到报文的参数属性等。

OSPF是什么

定义也就是链路状态协议和距离矢量协议的区别区别。

开放式最短路径优先协议
路由是以自己为根，根据数据库计算去往所有树枝节点的最佳路径放进自己的路由表

描述OSPF 工作流程

1. 交互hello:路由器向每一个启用OSPF 进程的接口发送hello接收邻居发送过来的hello,并且匹配hello中的各种参数, 如果参数匹配, 就进行下一步, 建立邻居关系。
2. 邻居/邻接:接口根据OSPF 网络类型建立邻居或者邻接的关系, 邻居关系就是只交互过hello报文,并不知道邻居具体的物理拓扑信息.邻接关系就是两个邻居之间完全交互过各种报文, 两台路由器拥有各自的明细拓扑信息LSDB 完全同步。
3. 发送LSA:路由器根据与对方建立的邻居或邻接关系向邻居发送不同类型的LSA,这些LSA 包含了路由器所有启用了OSPF 进程的链路信息,接口信息,这些信息可以是末梢网络,也可以是去往其他OSPF 区域的传输网络,或者是去往外部自治系统的网络, 根据各种各样的情形设计了不同的LSA。
4. LSA 泛洪:接收邻居发送过来的LSA ,加入LSDB,并且根据路由器自身的角色对邻居发送过来的LSA 进行泛洪发送,以及转换工作。
5. 收敛:当一个区域内的所有路由器的LSDB 完全同步, 网络就完成收敛。
6. 执行SPF计算:一个区域内每个路由器以自身为树根, 计算到达每一个节点的最短路径, 画出一个最短路径的矢量图, 这个拓扑图就是SPF算法树。
7. 计算路由：根据SPF 计算得到的矢量图计算到达每一个节点的最优路径, 放到路由表。

OSPF邻接关系建立过程中有哪些状态机?

• Down：初始状态，没有在邻居失效时间间隔内收到来自邻居路由器的hello数据包
• Attempt：该状态仅发生在NBMA网络中，对端在邻居失效时间间隔内没有回复hello报文，此时路由器依然轮询hello报文时间间隔向对端发送hello报文
• Init：收到对端发送的hello报文
• 2-Way：收到hello报文中含有自己的Router ID；如果不形成邻接关系，则邻居状态机就停留在此状态，否则进入Exstart状态
• Exstart：如果形成邻居关系，则从Init状态转为Exstart状态，开始协商主从关系，并确定DD序列号
• Exchange 同步数据库
• Loading：DD报文交换完成Exchange done，此时状态为loading
• Full：LSR重传列表为空

OSPF报文类型

• Hello报文：周期性发送，发现和维持OSPF邻居关系
• DD报文：描述本地LSDB的摘要信息，用于两台设备进行数据库同步
• LSR报文：用于请求对方所需的LSA（只有在OSPF邻居双方成功交换DD报文后才会向对方发出LSR报文）
• LSU报文：用于发送期所需要的LSA
• LSAck报文：用于对收到的LSA进行确认

Router ID 选举原则

Router ID是一个32位的值，它唯一的标识了一个自治系统内的路由器，可以为每台运行OSPF的路由器上可以手动配置一