OSPF总结

IGP 链路状态型

IETF  开发

Open short path first 

SPF算法    最短路径树算法

Ospf之间传递信息---链路状态通告-LSA  LSA本身不是一种数据包是一种信息单元。是通过包实现的洪泛。

LSA的内容：LSA头部 唯一标识一个LSA （link-id、ADV router  类型）

           LSA具体内容：一个路由器的连接链路、一个路由通过链路连接另外一个路由器的状态。

路由器通过收集全网的LSA（洪泛）来计算最短路径树进而生成路由：每个路由器生成不同类型的LSA，然后通过数据包发送给他的邻居，邻居继续把收到LSA和自己产生的LSA发送给他的邻居；下图为LSA接收的流程。

最终结果全网每个路由器都收到了其他路由器的LSA，那么LSDB就同步了，运行SPF算法生成以自己为根最短路径树（提供是一个无环的、到达其他路由器是最短路径的一种拓扑结构），然后在每个路由器上生成到达链路的目标网段，就生成了拓扑表，然后生成路由表。主要LSA在传递过程中是不会被修改的。LSA每隔30分钟洪泛一次（周期更新） 60min老化。

一类：route-ID  就是link-id   age 最大一个小时，1H未更新删除，计时器跑到0.5H洪范

Lsa如何识别：

LS-AD标识三联，区分LSA三元素

age秒计  LS seq number 区分新旧的

OSPF的数据报文：

Hello报文  邻居发现、建立、维护  224.0.0.5/6

DBD  链路数据描述  1）携带LSA头部信息DBD  2）选举主从关系不携带LSA头部

LSR  链路状态信息请求  内容是所需的LSA头部信息

LSU  链路状态更新信息  携带完整的LSA信息

LSACK 链路状态确认信息  完成LSA信息确认

OSPF的邻居状态机制

1. DOWN  OSPF未启动状态
2. INIT     发送或者等待接收hello数据包   
3. TWO-WAY  已发送hello并且接收到对方的hello包 如果是MA网络在此阶段会选举DR/BDR，如果p2p会跳过这个阶段。
4. Exstart    发送DBD（不携带LSA头部，init位置位）选举主从关系（router-id大的），收到LSACK结束完成三次握手。
5. Exchange   交换DBD(携带LSA头部信息)，以收到LSACK结束。
6. Loading    发送LSR，回复LSU（LSA完整信息）加载LSDB，以收到LSACK结束
7. Full    建立成功

邻居建立条件

1、hello参数  相同的area id  相同的认证机制及秘钥   hello和dead时间间隔一致  特殊区域标志位一致  不相同的router-id  MA网络中子网一致,如果是P2P网络实行借地址操作就可以忽略子网检测实现不同子网建立邻居。

2、DBD参数   MTU一致

3、DBD、LSR、LSU的LSACK确认

如果参数不一致会卡在某个状态。

虚链路两种作用

1.连接远离骨干域的区域

2.缝合断裂的骨干区域

 

搜索到达目标最小的路径，通过SPF树来查找，直联开销最小。

虚链路没环

如果想有环，外部重发布绕来绕去。

虚链路长在区域0

总结：会状态机

1.设备好可靠性高，用双归属

2.可靠性还可以，双点双规

3.一般设备用双点双规