第三天  2月28日   OSPF-1

Ospf的基础内容  开放式最短路径优先协议

分类：属于igp协议，属于链路状态协议，属于无类协议，支持vlsm，支持cidr。

Ospf的封装：直接封装在ip中，协议号89，比eigrp大1，组播地址：224.0.0.5、224.0.0.6。

发送hello包，建立邻居表，然后开始传送路由信息，叫做lsa，全称叫link-state advertisement，路由器之间交互lsa后，存放于lsdb中，即链路状态数据库，拓扑表，最后通过spf算法，由lsdb算出最有路径，产生第三张表—路由表。

每台路由器自己做根，spf算法，找到最短路径。Ospf中cost最小的，放到路由表。

邻居表、拓扑表、路由表，记住三张表。其中拓扑表中，比eigrp要详细，eigrp只是路由信息，而ospf中拓扑表不仅仅包括路由，还包括拓扑信息，比如r1连r2，不仅仅是现实路由，而且包含两个路由器相连的接口。

链路状态和距离矢量的比较

链路状态比距离矢量的识别信息更多，距离矢量属于传闻式的路由协议，而ospf知道所有的路由来源，是一整张地图。Eigrp是高级的距离矢量协议。

每一个路由器都有一个整个网络的拓扑。

链路状态协议层次化的网络设计，划分区域，在ospf中，area 0 和其他区域。

Ospf的划分areas的好处

1、      ospf划分区域减小了路由表的条目，有域间汇总，可以手工配置，abr的概念。

2、      本地拓扑变化只会影响一个区域，例如area 1 的设备动荡了，不会影响其他区域，因为有域间汇总，其中一个明细路由有变化，汇总路由不变化，所以不会影响。

3、      某些lsa，只会在本区域传播，不会泛洪到其他区域，减少对网络的影响。

Ospf的名词

骨干路由器，在area 0 中的路由器；ABR，不同接口不同的区域，区域边界路由器；ospf划分区域的规则是，所有非骨干区域要和area 0 相连。

Ospf的邻居关系的建立

不同网络类型，建立的邻居关系不一样，只要交换了hello，就是邻居，交换了lsa的，才算是邻接。

Point-to-point wan links ：点到点的网络类型，所有邻居都会变成邻接关系，最后变成full状态。

Ma网络;多路访问网络，包括bma，支持发送广播，nbma不支持广播，例如帧中继。

在ma网络中，首先选举DR和BDR，所有DR-other路由器和DR和BDR建立邻接关系，所有DR和BDR都会变成full状态，DR-other路由器，变成two-way状态。

路由的更新只可能传送给两个adjacent 的路由器上、

DR叫指定路由器,BDR：备份指定路由器。

Ospf的算法 dijkstra

1、      在同一区域的每一个路由器都有一致的lsdb，所有路由器的数据库是一致的。

2、      区域中的每台路由器以自己为根，算出一个最短的路径，将最好的路由放进路由表。

Lsa泛洪的过程

触发更新和周期性的更新，每三十分钟更新，也有老化时间。

本台路由器收到了一个lsa，如果有，则添加到数据库，并发送ack确认，并把lsa泛洪到其他邻居，并运行spf算法算出最好路径加入路由表。如果有，则查看序列号，比较，序列号一样，是我的更新，则忽略，如果更高，则更新，我会添加数据库，加入我的路由表，如果更小，则我泛洪给你，让你也知道。

Lsa的序列号：4个字节，16进制数，0*80000001是最小值，0*7fffffff最大值。

Ospf的报文

Hello、dbd 数据库描述、lsr链路状态请求、lsu链路状态更新、lsack链路状态确认。

由于网络较大的话，则先传递lsa的摘要，就是dbd，传完dbd的目标就是要看你这条路由有没有，如果有的话，就不需要传了，节省带宽。缺的路由，通过lsr来请求，然后才发送lsu。Lsack仅仅是用来做lsu的确认，和其他无关，这种确认方式叫做显式确认，通过ack报文来确认。