OSPF基础

OSPF ( Open Shortest Path First ）开放式最短路径优先。

OSPF知识点：
OSPF基本配置，OSPF5种报文 ，7种邻居状态，4种网络类型，4种特殊区域，7类LSA，4种 link type，标识一条LSA的3个要素，OSPF邻居与邻接关系，单区域、多区域、OSPF认证（keychain）,DR 的选举，OSPF 被动接口，OSPF 域间聚合，外部聚合，不规则区域的解决办法（虚链路），OSPF开销值、协议优先级及计时器的修改，OSPF外部路由引入，下放默认路由，OSPF在FR中的应用，OSPF协议中Forwarding Address的理解。

所谓Link State（链路状态）：指的就是路由器的接口状态。

在OSPF中路由器的某一接口的链路状态包含了如下信息：
     该接口的IP地址及掩码。
     该接口的带宽。
     该接口所连接的邻居。
     ……
 OSPF作为链路状态路由协议，不直接传递各路由器的路由表，而传递链路状态信息，
各路由器基于链路状态信息独立计算路由。
 所有路由器各自维护一个链路状态数据库。邻居路由器间先同步链路状态数据库，再各
自基于SPF（Shortest Path First）算法计算最优路由，从而提高收敛速度。
 在度量方式上，OSPF将链路带宽作为选路时的参考依据。“累计带宽”是一种要比“
累积跳数”更科学的计算方式。

发现并建立邻居-Hello报文：

 OSPF路由器之间在交换链路状态信息之前，首先需要彼此建立邻居关系，通过Hello报文实现。
 OSPF协议通过Hello报文可以让互联的路由器间自动发现并建立邻居关系，为后续可达性信息的同步作准备。
 在形成邻居关系过程中，路由器通过Hello报文完成一些参数的协商。
 邻居关系建立后，周期性的Hello报文发送还可以实现邻居保持的功能，在一定时间内没有收到邻居的Hello报文，则会中断路由器间的OSPF邻居关系。

 OSPF路由器之间建立邻居关系是为了同步链路状态信息，接下来学习OSPF如何实现链路状态数据库的同步。

 每台运行OSPF协议的路由器所描述的信息中都应该包括链路的类型、接口IP地址及掩码、链路上的邻居、链路的开销等信息。

OSPF的度量方式：

 OSPF在计算接口的cost时，cost=参考带宽/实际带宽，默认参考带宽为100M。当计算结
果有小数位时，只取整数位；结果小于1时，cost取1。
若需要调整接口cost值有两种方式：
 直接在接口下配置，需要注意，配置的cost是此接口最终的cost值，作用范围仅限于本接口。
 修改OSPF的默认参考带宽值，作用范围是本路由器使能OSPF的接口。建议参考整个网络的带宽情况建立参考基线，所有路由器修改相同的参考带宽值，从而确保选路的一致性。
 OSPF以“累计cost”为开销值，也就是流量从源网络到目的网络所经过所有路由器的出接口的cost总和，以RTA访问RTC Loopback 1接口192.168.3.3为例，其cost=G1’scost+G3’s cost。

OSPF使用IP承载其报文，协议号为89。

OSPF报文类型：

Type=1为Hello报文，用来建立和维护邻居关系，邻居关系建立之前，路由器之间需要进行参数协商。
Type=2为数据库描述报文（DD），用来向邻居路由器描述本地链路状态数据库，使得邻居路由器识别出数据库中的LSA是否完整。
Type=3为链路状态请求报文（LSR），路由器根据邻居的DD报文，判断本地数据库是否完整，如不完整，路由器把这些LSA记录进链路状态请求列表中，然后发送一个LSR给邻居路由器。
Type=4为链路状态更新报文（LSU），用于响应邻居路由器发来的LSR，根据LSR中的请求列表，发送对应LSA给邻居路由器，真正实现LSA的泛洪与同步。
Type=5为链路状态确认报文（LSAck），用来对收到的LSA进行确认，保证同步过程的可靠性。

未完待续。。。

OSPF的路由计算过程可以简化描述为：
 路由器之间发现并建立邻居关系。
 每台路由器产生并向邻居泛洪链路状态信息，同时收集来自其他路由器链路状态信息，完成LSDB（Link State Database）的同步。
 每台路由器基于LSDB通过SPF算法，计算得到一棵以自己为根的SPT（Shortest Path Tree），再以SPT为基础计算去往各邻居连接网络的最优路由，并形成路由表。

邻居及邻接的区别：
 邻居 neighbor---必须有直连的链路。
 邻接 adjacency--- 1. 必须是邻居, 2. 链路两边同一区域的数据库必须同步(状态为:FULL)。

邻接建不起来的原因：
1） hello间隔和dead 间隔不同； 接口下OSPF网络类型不匹配。
2） 区域号码不一致；
3） 特殊区域（如stub，nssa等）区域类型不匹配；
4） 认证类型或密码不一致； 
5） 路由器 router-id 相同； 
6） 链路上的 MTU 不匹配；
7）在broadcast链路上的子网掩码不匹配；
8）在MA 网络中，没有DR。

OSPF几个需要注意的地方：
1）当hello时间不同时是永远起不来邻居的
2）当hello时间不同时会停留在INIT状态
3）如果路由的优先级都改成了0，会停留在TWO-WAY状态
4）当MTU值不同时会停留在EXSTART或EXCHANGE状态

OSPF 选路规则 ：
 区域内的 > 区域间的 > TYPE 1 > TYPE2  

避免域间路由环路
 为防止区域间的环路OSPF定义了骨干区域和非骨干区域和三类LSA的传递规则。
1、OSPF划分了骨干区域和非骨干区域，所有非骨干区域均直接和骨干区域相连且骨干区域只有一个，非骨干区域之间的通信都要通过骨干区域中转，骨干区域ID固定为0。
2、OSPF规定从骨干区域传来的三类LSA不再传回骨干区域。