开放最短路径优先协议--OSPF

内部网关协议 OSPF (Open Shortest Path First) 的基本特点 :

  • “开放”表明 OSPF 协议不是受某一家厂商控制,而是公开发表的。
  • “最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法SPF。
  • OSPF 只是一个协议的名字,它并不表示其他的路由选择协议不是“最短路径优先”。
  • 是分布式的链路状态协议。

三个要点 :

  • 向本自治系统中所有路由器发送信息,这里使用的方法是洪泛法
  • 发送的信息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。
  • 只有当链路状态发生变化时,路由器才用洪泛法向所有路由器发送此信息。

链路状态数据库 (link-state database)
由于各路由器之间频繁地交换链路状态信息,因此所有的路由器最终都能建立一个链路状态数据库。这个数据库实际上就是全网的拓扑结构图,它在全网范围内是一致的(这称为链路状态数据库的同步)。OSPF 的链路状态数据库能较快地进行更新,使各个路由器能及时更新其路由表。OSPF 的更新过程收敛得快是其主要优点

OSPF 的区域(area)
为了使 OSPF 能够用于规模很大的网络,OSPF 将一个自治系统再划分为若干个更小的范围,叫作区域。每一个区域都有一个 32 位的区域标识符(用点分十进制表示)。 区域也不能太大,在一个区域内的路由器最好不超过 200 个。

划分区域
划分区域的好处就是将利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统,这就减少了整个网络上的通信量。 在一个区域内部的路由器只知道本区域的完整网络拓扑,而不知道其他区域的网络拓扑的情况。 OSPF 使用层次结构的区域划分。在上层的区域叫作主干区域(backbone area)。主干区域的标识符规定为0.0.0.0。主干区域的作用是用来连通其他在下层的区域。

这里写图片描述


OSPF 不用 UDP 而是直接用 IP 数据报传送。

OSPF 的其他特点 :

  • OSPF 构成的数据报很短
    • 这样做可减少路由信息的通信量。
    • 数据报很短的另一好处是可以不必将长的数据报分片传送。分片传送的数据报只要丢失一个,就无法组装成原来的数据报,而整个数据报就必须重传。
  • OSPF 对不同类型的业务可计算出不同的路由。
  • 具有负载平衡能力。
  • 所有在 OSPF 路由器之间交换的分组都具有鉴别的功能。
  • 支持可变长度的子网划分和无分类编址 CIDR。
  • 每一个链路状态都带上一个 32 位的序号,序号越大状态就越新。
  • OSPF 还规定每隔一段时间,如 30 分钟,要刷新一次数据库中的链路状态
  • 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态,因而与整个互联网的规模并无直接关系。因此当互联网规模很大时,OSPF协议要比距离向量协议 RIP 好得多。
  • OSPF 没有“坏消息传播得慢”的问题,据统计,其响应网络变化的时间小于 100 ms。

OSPF数据报格式 :

这里写图片描述

  • 版本 : 当前版本号是2。
  • 类型 : 可以是五种类型分组中的一种。
    • 类型1,问候(Hello)分组。用来发现和维持邻战的可达型。 
    • 类型2,数据库描述(Database Description)分组。向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。
    • 类型3,链路状态请求(Link State Request)分组。 向对方请求发送某些链路状态项目的详细信息。
    • 类型4,链路状态更新(Link State Update)分组, 用洪泛法对全网更新链路状态。
    • 类型5,链路状态确认(Link State Acknowledgment) 分组。对链路更新分组的确认。
  • 分组长度 : 包括OSPF首部在内的分组长度,以字节为单位。
  • 路由器标识符 : 标志发送该分组的路由器的接口的IP地址。
  • 区域标识符 : 分组属于的区域的标识符。
  • 检验和 : 用来检验分组中的差错。
  • 鉴别类型 : 目前只有两种,0(不用)和1(口令)。
  • 鉴别 : 鉴别类型为0时就填入0,鉴别类型为1时则填入8个字符的口令。

OSPF的基本操作

这里写图片描述

洪泛法

这里写图片描述

发布了1 篇原创文章 · 获赞 1 · 访问量 398

内部网关协议 OSPF (Open Shortest Path First) 的基本特点 :

猜你喜欢

转载自blog.csdn.net/qq_35686185/article/details/104435420