第5次课 OSPF.pptVIP

  • 0
  • 0
  • 约2.94千字
  • 约 63页
  • 2016-12-11 发布于湖北
  • 举报
OSPF邻接关系的建立过程(6) OSPF邻接关系的建立过程(7) OSPF邻接关系的建立过程(8) OSPF邻接关系的建立过程(9) 总结---OSPF的状态机 Down:初始状态,或在过去死亡周期内没有收到对方的hello报文。 Init:收到对方的hello,但并不包含自己的RID。 2-way:相互收到hello,建立了邻居关系。 Exstart:选举主从关系,以确定DBD报文序列号。 Exchange:交互DBD报文。 Loading:发送LSR请求并LSU更新。 Full:报文同步发送LSAck确认,建立邻接关系! 3、OSPF 算法 每台 OSPF 路由器都会维持一个链路状态数据库,其中包含来自其它所有路由器的 链路状态广播。 一旦路由器建立其本地链路状态数据库,OSPF 就会使用 Dijkstra 算法的最短路径优先 (SPF) 算法创建一个 SPF 树。 将根据 SPF 树,使用通向每个网络的最佳路径填充 IP 路由表。 Dijkstra 算法 贪心算法:每一次挑选代价最小的路径加入。 OSPF的度量值 3 5 4 1 2 1 2 4 3 5 4、管理距离 OSPF的默认管理距离为 110 OSPF 比RIP优先级高 一、OSPF介绍 1、OSPF背景 2、数据包类型 3、OSPF算法 4、管理距离 二、基本 OSPF 配置 1、配置过程 (1)启用 OSPF

文档评论(0)

1亿VIP精品文档

相关文档