ospf--开放式最短路径优先协议--简介

简介

距离矢量型路由协议–基于谣言的路由协议–分布式计算：速度快但可靠性差
链路状态型路由协议–先传信息，沿途路由器不会对信息进行加工处理；所有路由器将原始信息收集完成后再进行计算–集中式计算：计算效率略低，但可靠性和灵活性优
网络规模较小时–距离矢量型优
网络规模交大时–链路状态优
开放式最短路经优先协议
适用范围：IGP
是否携带掩码:携带
算法：SPF算法 （链路状态型路由协议） dijkstra序列空间
封装：基于IP封装，协议号89
当传递路由数目较多的时候OSPF优于EIGRP

OSPF(Open Shortest Path First开放式最短路径优先）是一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system,AS）内决策路由。是对链路状态路由协议的一种实现，隶属内部网关协议（IGP），故运作于自治系统内部。著名的迪克斯加算法被用来计算最短路径树。OSPF支持负载均衡和基于服务类型的选路，也支持多种路由形式，如特定主机路由和子网路由等。

ospf 特点

1.是一种典型的链路状态型路由协议，是一种地图型的路由协议
2.OSPF使用spf算法
3.OSPF更新信息 LSA（链路状态通告，包含了路由信息和包含了拓扑信息)
LSA种类:在OSPF v2 (v1实验室环境中使用)中使用1，2，3，4，5，7 类（了解功能、作用、产生者、传播范围、特性）大重点
路由信息：包含的接口的路由信息（网段和metric值）
拓扑信息：路由器之间的连接关系（）
4.OSPF更新地址:使用组播（触发更新的时候）或单播更新，（开始学习路由的时候，比如第一次邻接关系建立的时候）组播
地址224.0.0.5，224.0.0.6
5.OSPF更新方式：触发更新 （LSA链路状态刷新）30分钟LSA状态信息刷新

OSPF需要把LSA收集在LSBD再进行运算—新旧比较—>周期更新（刷新新旧比较的标识，在到了一定时间后干掉）----OSPF进行周期更新的原因

传播过程

OSPF的邻居关系-场景

1.p2p（点到点网络）

2.MA（多路网络）：缩减邻居关系（算法所致）–DR/BDR机制
DR/BDR选举：两个参数–1.接口优先级（0-255，默认1，0标识没有选举权）；2.router-id（唯一标识一个路由器，先回环地址，没有则接口地址，多个选最大）—不能抢占
DR/BDR通信过程：组播传递数据–只能让DR/BDR收集网络信息，原因是使用了两个组播地址：
DR/BDR发送使用224.0.0.5，监听使用224.0.0.6
DRother发送使用224.0.0.6，监听使用224.0.0.5

OSPF邻居形成过程

1.参与其中的数据包

• hello：建立并维护邻居关系
• DBD：发送链路状态头部信息
• LSR：把从DBD中找出需要的链路状态头部信息传给邻居，请求完整信息。
• LSU：将LSR请求的头部信息对应的完整信息发给邻居
• LSack：收到LSU报文后确认该报文

2.邻居状态机制

• down：hello包未发出；
• init：hello包发出但未收到；
• two-way：hello包发出并收到，并且只有MA网络（p2p没有）有，用于选举；DR/BDR；点到点（p2p直接跳过该阶段）网络没有；
• exstart：DBD（无数据形态）发出，并收到，用于选举主从关系，router-id大的设备为主，主设备先发送携带拓扑缩略信息的DBD，收到对方发送的LSack结束。
• exchange：DBD完整结构，由主先发出，从接收后发出。DBD中携带的是拓扑的目录（缩略信息），用于查看该路由器的哪些信息是自己需要的，哪些是不需要的。收到对方的LSack结束。
• Load：发送LSR请求自己想要的完整拓扑信息，对方用LSU回应，LSU会携带该路由器的完整拓扑信息。以自己发送LSack确认对方LSU结束。
• full：

attempt状态只有再按需链路中出现，或者NBMA中出现

SPF：

根据LSDB得出路由器的连接图，根据连接图运行SPF算法，找出网段 得到最短路径树状图，最基本的连个特点：1.最短，2.无环
检索到达路由的网段的路径–形成路由信息

如果某一个网段发生变动，只需要刷新改动，重新计算(由于已知全部拓扑)