链路状态路由协议(OSPF)工作原理
来源:xjh 编辑:xjh 2017-11-09
每台路由器通过使用Hello报文与它的邻居之间建立邻接关系;
每台路由器向每个邻居发送链路状态通告(LSA),有时叫链路状态报文(LSP)。 每个邻居在收到LSP之后要依次向它的邻居转发这些LSP(泛洪);
每台路由器要在数据库中保存一份它所收到的LSA的备份,所有路由器的数据库应该相同;
依照拓扑数据库每台路由器使用Dijkstra算法(SPF算法)计算出到每个网络的最短路径,并将结果输出到路由选择表中。
OSPF的简化原理:
发Hello报文——建立邻接关系——形成链路状态数据库——SPF算法——形成路由表。
OSPF的五种分组类型:
类型1、问候(Hello)分组。
类型2、数据库描述(Database Description)分组;
类型3、链路状态请求(Link State Request)分组;
类型4、链路状态更新(Link State Update)分组,用洪泛法对全网更新链路状态,是OSPF协议最核心的部分,也是最复杂的分组;
类型5,链路状态确认(Link State Acknowledgment)分组;
OSPF每10秒相邻路由器交换问候分组,40秒没有收到则为不可达。