OSPF

OSPF原理：
1；建立邻居关系（路由器发出hello数据包，协商hello数据包中所指定的某些类型的参数，建立邻居关系）
2；建立邻接关系（在邻居路由器之间构成，由交换hello信息的路由器类型和网络类型决定的）
3；每个router发送LSA（只在形成邻接关系的邻居之间发送）
4；每个router将收到的LSA记录在LSDB，并且发送LSA的拷贝给所有其它邻居
5；通过LSA泛洪到整个区域，所有router形成相同的LSDB
6；每个router以自身为根，使用SPF算法得出一个无环路的拓扑图（SPF算法树）
7；每个router根据拓扑图构建路由表

OSPF网络类型：
1；点到点网络（比如T1，SONET,数据包的目的IP：224.0.0.5）
2；广播型网络（比如以太网，令牌环网，数据包的目的IP：224.0.0.6，可以连接多于两台的设备，要选举DR/BDR
3；非广播型多路访问NBMA（比如X.25，帧中继，ATM，可以连接多于两台的设备，但数据包发送方式是单播，要选举DR/BDR）
4；点到多点网络（NBMA的一个特殊配置，数据包发送方式是单播，不选举DR/BDR）
5；虚链路（没有编号的点到点网络，数据包发送方式是单播）

选举DR/BDR
基本条件：优先级大于0，它的邻居状态至少是双向通信
1；所有的router都宣称自己是DR和BDR
2；优先级最高的为DR，次高的为BDR.不作修改默认端口上的优先级都为1
3；在优先级相同的情况下比较Router ID，RID最高者为DR，次高者为BDR

DR选举资格：在Hello数据包中的DR-ID写的是自己的ID
BDR的选举资格：在Hello包中的BDR-ID写的是自己的ID且在DR-ID字段写的不是自己的ID

allrouter发送hello数据包到224.0.0.5
DRothers发送hello数据包到224.0.0.6
DR发送hello数据包到224.0.0.5

LSA类型
1；router LSA（通告路由器自己的所有链路或接口，并指明了他们的状态和沿每条链路方向出站的代价）

2；network LSA（DR向外通告所有与它相连的路由器）

3；network summary LSA（ABR发送LSA到一个区域，通告该区域外部的目的地址）

4；ASBR summary LSA（由ABR始发，通告到达ASBR路由器的路由）ASBR是OSPF域外部的通信量进入OSPF域的网关路由器,用来把从其它路由协议学习到的路由，通过路由选择重分配的方式注入到OSPF域的路由器

5；自主系统外部LSA（由ASBR始发，通告到达OSPF外部的目的地）

6；组成员LSA（用在组播OSPF中）
7；非纯末梢区域（NSSA）外部LSA（在NSSA内始发与ASBR的LSA的通告）
8；外部属性LSA（传送BGP协议的信息穿过一个OSPF域）
9；opaque LSA

末梢区域：是一个不允许类型4和类型5通告在其内部进行泛洪扩散的区域

完全末梢区域：用缺省路由到达这个区域外部的所有目的地址和到达OSPF自主系统外部的目的地址，完全阻塞类型3,4,5的LSA，除了通告缺省路由的那一条类型3的LSA
非纯末梢区域：允许外部路由通告到OSPF自主系统内部，而同时保留自主系统其余部分的末梢区域的特征。在NSSA区域内的ASBR将始发类型7的LSA通告到达外部的目的网络，类型7在整个NSSA区域中泛洪，在ABR路由器的地方被阻塞