2.发现路由
在选出了DR和BDR之后,路由器就被认为是处于"准启动(exstart)状态",并且已
准备好发现有关网络的链路状态信息,以及生成它们的链路状态数据库。用来发现网络路由的这个过程称为交换协议,它被执行来使用权路由器达到通信的" 全(FULL)"状态。在这个协议中的第一步是让DR和BDR建立起与其它各路由器的毗邻关系。当毗邻的路由器处于"全"状态时,它们不会重复执行交换协议,除非" 全"状态发生了变化。
3.选择路由
当路由器有了一个完整的链路状态数据库时,它就准备好要创建它的路由表以便能够
转发数据流。CISCO路由器上缺省的开销度量是基于网络介质的带宽。要计算到达目的地的最低开销,链路状态型路由选择协议(比如OSP F)采用Dijkstra算法,OSPF路由表中最多保存6条等开销路由条目以进行负载均衡,可以通过"maximum-paths"进行配置。
如果链路上出现fapping翻转,就会使路由器不停的计算一个新的路由表,就可能导致路由器不能收敛。路由器要重新计算客观存它的路由表之前先等一段落时间,缺省值为5 秒。在CISCO配置命令中 "timers spf spf-delay spy-holdtime"可以对两次连续SPF计算之间的最短时间(缺省值10秒)进配置。
4.维护路由信息
在链路状态型路由环境中,所有路由器的拓朴结构数据库必须保持同步这一点很重要。当链路状态发生了变化时,路由器通过扩散过程将这一变化通知给网络中其他路由器,链路状态更新数据包提供了扩散L SA的技术
各LSA都有有它自己的老化计时器,承载在LS寿命域内。缺省值为30分钟
在点对点拓朴结构中的OSPF运行
在点对点网络上,路由器通过向多目组播地址来检测它的邻居。不用进行选取举,因为点对点上没有DR与BDR的概念,在NBMA拓朴结构上缺省O SPF hello间隔和down机间隔为10秒和40秒
在非广播型多路访问(NBMA)拓朴结构中的OSPF运行
NBMA网络是指那些能够支持多台(两台以上)路由器但不具有广播能力的网络。
帧中继、ATM和X.25都是NBMA网络的例子
在NBMA拓朴结构上缺省OSPF hello间隔和down机间隔为30秒和120秒
下表是在各类拓朴结构上缺省OSPF hello间隔和down机间隔