­Ospf 路有发现过程

­

­

­ Ospf  路有发现过程

阶段：­

建立邻居à构建邻居关系库à交换链路状态信息à同步拓扑库à计算路由表­

     (hello)         (DR/BDR)        (LSA/DBD/LSAck/LSU)  (LSR)          (SPF)­

­

­

第一阶段 :双向状态 (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算法 ,根据自己的链路数据库计算出自己的路由表­

­

0人

了这篇文章

类别：未分类┆阅读( 0)┆评论( 0) ┆ 返回博主首页┆ 返回博客首页

下一篇 网络情缘