OSPF的三张表（链路状态公告）

OSPF详解

 

OSPF定义

OSPF（Open Shortest Path First，开放最短路径优先）是IETF（Internet Engineering Task Force，互联网工程任务组）组织开发的一个基于链路状态的自治系统内部网关协议。目前针对IPv4协议使用的是OSPF Version 2。ospf直接工作在ip层之上，ip协议号89，ospf以组播方式发送协议包！

链路状态路由协议使用SPF最短路经优先算法（shortest path first spf）计算和选择路由，这类路由协议只关心网络中链路或接口的状态（up down ip地址，掩码带宽，利用率和时延等），每个路由器将已知的链路状态信息向该区域的其他路由器通告，通过这种方式，网络上的每台路由器对网络结构都会有相同的认识，随后路由器以其为依据，使用spf算法计算和选择路由

spf算法是以自身为根节点计算出一棵最短路径树，在这棵树上由根到各节点的累计开销最小

即由根到各节点的路径在整个网络中都是最优的，这样也就获得了由根去往各个节点的路由。

ospf引入router id概念，ospf区域内的每台路由器的行为都能很好的被跟踪

OSPF协议基本原理

工作过程：邻居发现、路由交换、路由计算、路由维护

1、邻居表：记录所有建立了邻居关系的路由器，包括相关描述和邻居状态。会定期的相互发送hello报文来维护，若在一定的周期内没有收到领居回应的hello报文，则认为邻居路由器失效，将它从邻居表中删除

2、链路状态数据库表（LSDB）：此表里包含了网络拓扑中链路状态的通告。。每台路由器在同一个区域内LSDB表一样

3、路由表：在获得完整LSDB表后，进行SPF算法，形成最优路由加入路由表

OSPF路由器间组播

ospf是以组播地址发送协议包，只有加入了ospf区域的接口地址才会接受和发送组播地址发送的ospf报文（224.0.0.6指代一个多路访问网络中DR和BDR的组播接收地址，224.0.0.5指代在任意网络中所有运行OSPF进程的接口都属于该组，于是接收所有224.0.0.5的组播数据包。

重点理解好 属于某一组 和 接收怎样的组播数据包，

比如 DR/BDR属于组播地址为224.0.0.6的组（Group），因此它接收目的地址为224.0.0.6的组播数据包，也就可以理解为何多路访问通过设置DR/BDR可以防止信息过多处理（因为属于某组的接收者（指OSPF接口），只会剥离到二层，而不会进一步处理，也就省去了很多资源浪费）。 ）

OSPF支持的网络类型

根据路由器所连接的物理网络不同，OSPF将网络划分为四种类型：广播多路访问型（Broadcast multiAccess）、非广播多路访问型（None Broadcast MultiAccess，NBMA）、点到点型（Point-to-Point）、点到多点型（Point-to-MultiPoint）。

广播多路访问型网络如：Ethernet、Token Ring、FDDI。NBMA型网络如：Frame Relay、X.25、SMDS。Point-to-Point型网络如：PPP、HDLC。

指派路由器（DR）和备份指派路由器（BDR）

在多路访问网络上可能存在多个路由器，为了避免路由器之间建立完全相邻关系而引起的大量开销，OSPF要求在区域中选举一个DR。每个路由器都与之建立完全相邻关系。DR负责收集所有的链路状