[信息与通信]第7章OSPF动态路由协议原理与配置.ppt

1.邻居表：只记录与之相连的邻居信息； 2.链路状态表：包含整个区域内所有路径，无论路径的好坏，就像知道一座城市的所有街道一样； 3.路由表：记录整个区域的路由信息，只包含最优的路由信息。 OSPF运行步骤（5步）： 1.建立路由器邻接关系，进去2-way状态； 2.选举DR和BDR，根据“优先级+Routers ID”；?优先级为0的不会参加选举； 优先级相同时比较Router ID，ip大的优先。如：10.10.10.2优于10.10.10.1? 稳定压倒一切原则 3.发现路由，进入Exstart状态确定主从关系交换链路状态数据库； 4.选择适当的路由，spf算法，cost成本度量； 5.维护路由选择更新 7.2.7 DR/BDR/DROTHER角色调整 图7-61、62 显示DR选举结果 7.2.7 DR/BDR/DROTHER角色调整 图7-63 重置OSPF进程 7.2.8 影响OSPF选路 图7-64 显示串行接口serial 0/0的默认描述带宽 7.2.8 影响OSPF选路 图7-65 示例网络 图7-66 路由器A、B接口描述带宽 7.2.8 影响OSPF选路 图7-67 OSPF最优路径 图7-68 OSPF次优路径 7.2.8 影响OSPF选路 图7-69 示例网络 图7-70 修改接口serial 0/0的ospf代价值 实验 实验7-1 点到点链路OSPF配置 实验7-2 广播网络OSPF配置 实验7-3 OSPF选路调整 实验7-1 点到点链路OSPF配置 实验7-2 广播网络OSPF配置 实验7-3 OSPF选路调整 非广播多路访问（NBMA） 4. 点到多点（PTMP） 点到多点（Point to Multi-Point，PTMP）类型的介质包括运行帧中继、X.25、ATM等协议的网络。非任意两点可达，路由器之间形成部分连通。 在点到多点介质中，不选举DR/BDR。 OSPF路由器之间的hello数据包每30秒钟发送一次，邻居的死亡间隔时间为120秒。 点到多点 5. 点到多点—非广播（P2MP-NonBroadcast） 不选举DR/BDR。假设其没有广播能力。 需要使用命令neighbor手工指定近邻。 OSPF路由器之间的hello数据包每30秒钟发送一次，邻居的死亡间隔时间为120秒。 表7-5 介质特性表 7.1.7 SPF过程 1．OSPF邻接建立过程 OSPF邻接建立过程主要会经过以下一些阶段或状态： 关闭（Down）状态：没有发送hello数据包，也没有收到hello数据包。 尝试（Attempt）状态：每10秒向对方发送一个Type 1的hello包 。 初始（Init）状态：收到了对方的hello数据包。但对方没有收到自己的hello报文。 双向（Two-Way）状态：hello包包含已知的邻居列表，当接收到该hello包的路由器发现自己出现在对方发过来的hello包中时，进入Two-Way态； 启动（ExStart）状态：或准启动状态，发送DBD报文， 选举主/从设备、设定初始序列号。 交换（Exchange）状态：交换链路状态数据库描述分组DBD ，并用LSAck分组确认 。 装入（Loading）状态：用LSR向对方请求完整的信息，对方使用LSU进行回应，在收到对方的更新LSA后添加到自己的链路状态数据库中，最后用LSAck确认。 完成（Full）状态：双方的链路状态数据库完全相同。 2．OSPF邻居状态机 图7-12 OSPF邻居状态机 3. SPF计算 OSPF协议的核心是SPF，即最短路径优先算法。OSPF使用Dijkstra算法来产生最短生成树。 OSPF协议中的SPF计算路由过程如下： 各路由器发送自己的LSA，其中描述了自己的链路状态信息。 各路由器汇总收到的所有LSA，生成LSDB。 各路由器以自己为根节点计算出最小生成树，依据是链路的代价。 各路由器按照自己的最小生成树得出路由条目并安装到路由表中。 图7-13 OSPF中路由表生成过程 图7-14 RouterB和RouterC的最短生成树 图7-15 RouterD和RouterE的最短生成树 7.1.8 OSPF区域 当一个网络区域中的路由器数量很多时，其链路状态数据库LSDB将很庞大，会造成 ⑴LSDB占用较大内存空间。 ⑵每台路由器在计算最短路径优先算法SPF时将耗费更多 的CPU时间。 ⑶网络中的一台路由器状态发生变化，可能导致整个