(1) 采用洪泛法向本自治系统中所有路由器发送信息 。路由器通过所有输出端口向所有相邻的路由器发送信息,而每一个相邻路由器又再将此信息发往其所有的相邻路由器(但不再发送给刚刚发来信息的那个路由器)。这样,最终整个区域中所有的路由器都得到了这个信息的一个副本。
(2 ) 发送的信息就是与本路由器相邻的所有路由器的链路状态。所谓“链路状态” 就是说明本路由器都和哪些路由器相邻 ,以及该链路的"度量" ( Metric ) 。对千 RIP 协议,仅以“跳数” 作为唯一的选路标准。而 OSPF 协议的"度量” 是一个广义的概念,可以代表距离、时延、带宽等多项指标或它们的组合。度量也称为“代价” ,可以由网络管理人员来决定 ,因此较为灵活。
(3 ) 只有当链路状态发生变化时,路由器才向所有其他路由器用洪泛法发送更新信息。
各路由器之间通过频繁地交换链路状态信息,最终所有的路由器都能建立一个链路状态数据库,这个数据库实际上就是全网的拓扑结构图 。这个拓扑结构在全网范围内是一致的,因此每一个路由器都知道全网其有多少个路由器,以及哪些 路由器是相连的,其代价是多少等信息。每个路由器基千此信息 构造出自己的路由表,例如可采用 Dijks 杠a 的最短路径路由算法。
与 RIP 协议相比,OSPF 具有更快的更新收敛过程,不存在坏消息传递慢的问题。这是因为洪泛法使得 OSP F 的链路状态数据库能够较快地进行更新 ,从而使每个路由器都能及时更新其路由表 。此外,对于规模比较大的网络,OSPF 通常将其分割为若干个小的区域,如图一所示。每个区域内的路由器只向该区域内的所有其他路由器广播其链路状态 ,从而减少了网络中交换路由信息的通信量。
图一 典型的OSPF自治系统