华为HCIA自学笔记-OSPF协议(链路状态路由协议）工作原理浅析

目录

设计优点及原理

OSPF报文

DR&BDR选举

OSPF区域

设计优点及原理：

1.无环路：OSPF根据收集到的链路状态用最短路径树算法计算路由，所以不会产生环路

2.收敛快：在网络的拓扑结构发生变化后立即发送更新报文，同时还会再自治系统中同步

3.扩展性好

4.支持认证：支持基于接口的报文验证以保证路由计算的安全性

原理：

前提，每台路由器都需要了解整个网络环境中的路由信息，便于计算最优路径信息。

首先，路由器产生链路状态通告，该链路状态通告包含了该路由器全部链路状态。每一台运行OFPS的路由器通过组播方式向周围通告自己的链路状态信息同时更新本地数据库，信息通过LSA泛洪汇聚成LSDB数据库（就好比将信息汇聚一起拼成一个地图），然后通过SPF算法来计算最短路径，然会最终汇聚成一个路由表，内容包括：目标网络、下一跳地址、花费，是IP路由表的关键部分。每台路由器都使用算法计算出一棵以自己为根的最短路径树，这棵树给出了到自治系统中各节点的路由，外部路由信息为叶子节点，外部路由可由广播它的路由器进行标记以记录关于自治系统的额外信息。

OSPF报文

OSPF报文封装在IP报文中，协议号为89.

其中共分为5种报文

HELLO报文（Hello Packet）
最常用的一种报文，周期性的发送给本路由器的邻居。用于发现，维护邻居关系。

DD报文（Database Description Packet）
两台路由器进行数据库同步时，用DD报文来描述自己的LSDB，内容为L