OSPF即开放式spf(short path first,D.J算法):路由器以自己为根,通过spf算法选出最短路径形成树,再考虑根网络的连接,使其作为叶子加入树。域间OSPF通过router/network两类 LSA描述,最后将收集的LSA组成LSDB。
状态机:
1、down 本地一旦发出hello包进入下一状态。
2、Init初始化 本地接收到的hello包存在本地的RID进入下一状态。
3、two way双向通信 邻居关系建立标志;条件匹配:点到点网络直接进入下一状态;MA网络将进行DR/BDR选举(40S),非DR/BDR间不得进入下一状态。
4、exstart 预启动 使用类似hello的DBD进行主从关系选举,RID大为主,主优先进入下一状态, DBD不携带lsa头部。
5、Exchange 准交换 使用真实的DBD包进行数据库目录共享,需要ACK。
6、Loading 加载 使用LSR/LSU/LSack来获取未知的LSA信息。
7、Full转发邻接关系建立的标志。
各状态卡顿原因
卡在down状态:ospf没有运行,互不发包
卡在init状态:一方收不到另一方的hello包,如卡在认证
卡在two way状态:没有做出选举
卡在exstart状态:mtu不匹配,exstart中的dbd携带mtu
卡在exchange状态:包的交互有问题
卡在loading状态:lsa加载不完全会卡在loading
引发邻居建立不成功问题:
1、 相同route-id
2、 认证问题
3、 区域ID不同
4、 特殊区域标示不一致
5、 优先级都为0,无法选举
6、 MTU不匹配卡住
7、 包的交互不完整,网络中丢包等
8、 lsa加载不完整
9、 hello时间不一致
10、 ma网络掩码不一致(不在一个子网)
11、 虚链路建邻abr的两个出接口不通
12、 shame-link建邻要保证源和目的单播能通
LSA类型
1类LSA当中的网络类型1类是需要深入研究的(最复杂),构建拓扑 描述拓扑信息。
point to point (串线)
transit(以太网)
stub (末梢网络 回环)
virtual link (虚链路)
2类LSANetwork LSA 网络LSA,作用在MA网络中用于通告该MA网络中所有的路由,并描述该网络的网络掩码。
Link-id:MA网络DR路由器接口地址
ADV:DR路由器的router-id
3类LSA summary LSA 汇总LSA作。用:用于不同区域之间路由信息的传递。3类LSA在穿越不同区域时,ADV会自动发生改变. 在产生3类LSA时自动产生 option参数为u