才子佳人博客

我的故事我讲述

链路状态路由协议(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秒没有收到则为不可达。


分类:网络日志| 查看评论
相关文章
文章点击排行
本年度文章点击排行
发表评论:
  • 昵称: *
  • 邮箱: *
  • 网址:
  • 评论:(最多100字)
  • 验证码: