OSPF协议简介的简介有哪些呢?

5个月前 (10-22 01:26)阅读4回复0
dyyh
dyyh
  • 管理员
  • 注册排名7
  • 经验值144630
  • 级别管理员
  • 主题28926
  • 回复0
楼主

  OSPF是Open Shortest Path First(即“开放最短路由优先协议”)的缩写。它是IETF组织开发的一个基于链路形态的自治系统内部路由协议。在IP收集上,它通过搜集和传递自治系统的链路形态来动态地发现并传布路由。

每一台运行OSPF协议的路由器老是将当地收集的毗连形态,(如可用接口信息、可达邻人信息等)用LSA(链路形态播送)描述,并播送到整个自治系统中去。

  如许,每台路由器都收到了自治系统中所有路由器生成的LSA,那些LSA的集合构成了LSDB(链路形态数据库)。因为每一条LSA是对一台路由器周边收集拓扑的描述,则整个LSDB就是对该自治系统收集拓扑的实在反映。

按照LSDB,各路由器运行SPF(最短途径优先)算法。

  构建一棵以本身为根的最短途径树,那棵树给出了到自治系统中各节点的路由。在图论中,“树”是一种无环路的毗连图。所以OSPF计算出的路由也是一种无环路的路由。

OSPF协议为了削减本身的开销,提出了以下概念:

(1)。DR:

在各类能够多址拜候的收集中,若是存在两台或两台以上的路由器,该收集上要选举出一个“指定路由器”(DR)。

  “指定路由器”负责与本网段内所有路由器停止LSDB的同步。如许,两台非DR路由器之间就不再停止LSDB的同步。大大节省了统一网段内的带宽开销。

(2)。AREA:

OSPF能够按照自治系统的拓扑构造划分红差别的区域(AREA),如许区域鸿沟路由器(ABR)向其它区域发送路由信息时,以网段为单元生成摘要LSA。

  如许能够削减自治系统中的LSA的数量,以及路由计算的复杂度。

OSPF利用4类差别的路由,按优先挨次来说别离是:

区域内路由

区域间路由

第一类外部路由

第二类外部路由

区域内和区域间路由描述的是自治系统内部的收集构造,而外部路由则描述了应该若何选择到自治系统以外目标地的路由。

  一般来说,第一类外部路由对应于OSPF从其它内部路由协议所引入的信息,那些路由的破费和OSPF本身路由的破费具有可比性;第二类外部路由对应于OSPF从外部路由协议所引入的信息,它们的破费远大于OSPF本身的路由破费,因而在计算时,将只考虑外部的破费。

0
回帖

OSPF协议简介的简介有哪些呢? 期待您的回复!

取消