文档介绍：OSPF
(开放式最短路径优先)
链路状态路由协议
又称为最短路径优先协议,它建基于 Edsger Dijkstra 的 SPF(最短路径优先)算法。
Link-State Packets
SPF
Algorithm
Topological
Database
Shortest Path First Tree
Routing
Table
C
B
D
A
OSPF(Open Shortest Path First,开放最短路径优先)是一种链
路状态路由协议,无路由循环(全局拓扑),属于IGP。RFC 2328,
“开放”意味着非私有的,对公众开放的。
管理性距离:110
OSPF采用SPF算法计算达到目的地的最短路径:
- 什么叫链路(LINK)?=路由器接口
- 什么叫状态(State)?=描述接口和邻居路由器之间的关系
OSPF 简介
OSPF的背景
OSPF 开发历程:
SPF算法
每个路由器都把自己当做根,并且给予累积成本(Cost值)来计算到达
目的地的最短路径。
Cost = 参考带宽(108) / 接口带宽(b/s)
OSPF的三张表
邻居表(neighbor table):
- OSPF用邻居机制来发现和维持路由的存在,邻居表存储了双向通信的邻居关系OSPF路由器列表的信息。
拓扑表(topology table):
- OSPF用LSA(link state Advertisement 链路状态通告)来描述网络拓扑信息,然后OSPF路由器用拓扑数据库来存储网络的这些LSA。
OSPF路由表(routing table):
- 对链路状态数据库进行SPF(Dijkstra)计算,而得出的OSPF路由表。
OSPF的基本运行步骤
步骤1、建立邻接关系
步骤2、必要的时候进行DR的选举
步骤3、发现路由
步骤4、选择合适的路由器
步骤5、维护路由信息
步骤1、建立邻接关系- Hello包
Hello包用来发现 OSPF 邻居并建立相邻关系,通过组播地址:
送给ALLSPFRouters
通告两台路由器建立相邻关系所必需统一的参数
在以太网和帧中继网络等多路访问网络中选举指定路由器(DR) 和备用指定
路由器(BDR)