径优先)是 IETF组织开发的一个基于链路状态的内部网关协议。目前针对 IPv4协议使用的是 OSPF Version 2(RFC 2328)。Р2.5.1 OSPF具有如下特点:Р适应范围广——支持各种规模的网络,最多可支持几百台路由器。Р快速收敛——在网络的拓扑结构发生变化后立即发送更新报文,使这一变化在自治系统中同步。Р无自环——由于 OSPF 根据收集到的链路状态用最短路径树算法计算路由,从算法本身保证了不会生成自环路由。Р区域划分——允许自治系统的网络被划分成区域来管理,区域间传送的路由信息被进一步抽象,从而减少了占用的网络带宽。Р等价路由——支持到同一目的地址的多条等价路由。Р路由分级——使用 4 类不同的路由,按优先顺序来说分别是:区域内路由、区域间路由、第一类外部路由、第二类外部路由。Р组播发送——在某些类型的链路上以组播地址发送协议报文,减少对其他设备的干扰。Р2.5.2 OSPF 的基本概念Р(1)自治系统(Autonomous System) Р一组使用相同路由协议交换路由信息的路由器,缩写为 AS。Р(2) OSPF路由的计算过程Р同一个区域内,OSPF协议路由的计算过程可简单描述如下: Р每台 OSPF路由器根据自己周围的网络拓扑结构生成 LSA(Link State Advertisement,链路状态通告),并通过更新报文将 LSA发送给网络中的其它 OSPF路由器。Р每台 OSPF 路由器都会收集其它路由器通告的 LSA,所有的 LSA 放在一起便组成了 LSDB(Link State Database, 链路状态数据库) 。LSA是对路由器周围网络拓扑结构的描述,LSDB则是对整个自治系统的网络拓扑结构的描述。РOSPF 路由器将 LSDB 转换成一张带权的有向图,这张图便是对整个网络拓扑结构的真实反映。各个路由器得到的有向图是完全相同的。
全文预览