­
­
­Ospf  路有发现过程
阶段：­
建立邻居à构建邻居关系库à交换链路状态信息à同步拓扑库à计算路由表­
     (hello)         (DR/BDR)        (LSA/DBD/LSAck/LSU)  (LSR)          (SPF)­
­Ospf 路有发现过程_职场­
­
第一阶段:双向状态(Two-way)­
1.Router A 刚启动OSPF ,还没有收到其他路由器的任何信息,此时处于Down 状态, 它开始从参与OSPF进程的接口以组播224.0.0.5发送HELLO数据包­
2.Router B 受到 A的hello 包比较HELLO中携带的参数(Route ID/hello interval/Down interval/area ID/优先级/邻居列表/DR/BDR 地址/认证口令/stub Area) ,参数匹配,B认为A是自己的邻居,此时只是单向邻居,B的状态称为init (初始化)状态­
3.B使用单点传播地址回复A的hello包­
4.A收到检查,并把B加入到A的邻居表,此时成为(Two-way)状态­
路由器在此状态选取DR和BDR­
第二阶段:准时启动状态(Exstart)­
1.DR和BDR与网络中的其他路由器建立相邻(Adjacency)关系­
2.各路由器和DR建立主从关系­
3.主路由器开始向从路由器发送数据库描述数据包( Database Description,DBD)也叫(Database Description Packet,DDP) ,此时进入准交换状态­
第三阶段:交换状态(Exchage)­
1.主向从发送链路状态数据库的概括信息(只包含LSA条目的header信息[含有链路状态类型.通告该程序的新旧程度,序列号越大,信息约新]),主要目的是同步数据库­
2.从接受到主的DDP时,做如下处理­
      1).使用LSAck数据包对DDp进行确认,通知对方已受到­
      2).检查LSA头部中的LSA序列号,与自己库中的做比较,如果是新的,则向主发送一个状态请求(LSR)数据包­
      3).主路由器使用链路状态更新(LSU)数据包回应 (LSR),其中包含完整的链路状态信息,从路由器使用LSAck确认LSU­
第四阶段:加载状态(Loading)­
发送LSR的状态­
第五阶段:全状态(FUll)­
当所有的LSR都得到答复后,进入Full状态­
第六阶段:计算路由表­
使用SPF算法,根据自己的链路数据库计算出自己的路由表­
­