OSPF协议概述汇.ppt

OSPFIntroduction OSPF Features OSPF是一种公共开放标准路由选择协议； OSPF是一种链路状态路由选择协议； 它是属于无类路由选择协议，因此支持VLSM； 以较低的频率（每30分钟）发送定期更新，这被称为链路状态更新； 在网络发生变化时发送增量更新，这种更新叫做LSA； OSPF不支持自动汇总，但支持手工汇总。 OSPF是基于SPF ，Shortest Path First（最短路径优先）算法来计 算最佳路路径； OSPF是通过划分区域来设计网络的，区域又分为：骨干区域和非骨 干区域 OSPF协议概述－链路状态路由协议2-1 OSPF是链路状态路由协议，链路状态路由协议中的路由器了解OSPF网络内的链路状态信息 OSPF协议概述－链路状态路由协议2-2 链路状态路由协议中的数据库类型 邻居列表 记录每台路由器全部已经建立邻接关系的邻居路由器 链路状态数据库（LSDB） 包含在同一个区域或网络中的所有路由器以及它们的链路信息 同一个区域内所有路由器拥有一致的LSDB 路由表 列出通过SPF算法计算出的到达每个相连网络的最佳路径 Benefits of Link-State Routing 链状态协议根据成本（cost）来选择最优路径 通过使用触发更新，链路状态协议能够将网络拓扑变化立刻发送给网络中受影响的所有路由器，从而缩短了收敛时间 由于每台路由器都有完整的网络描述信息，因此不容易形成路由选择环路 通过细心地设计网络，可最大限度地减少链路状态数据库的规模，从而减少SPF计算量，提高会聚速度 Drawbacks of Link-State Routing 链路状态协议有路由选择表、拓扑表和邻居表，如果在大型的网络中，可能需要占用大量的内存 SPF在计算最佳路径时需要占用CPU周期，如果网络较大或复杂，需要占用大量的CPU资源 为了避免占用过多的内存和CPU资源，必须采用严格的层次型设计方案 启动时需要一定的时间才能转发数据包。（邻接） OSPF 区域介绍 思考：运行ospf的路由器都保存的一张完整的LSDB(拓扑表)，但是随着OSPF路由器的不断的增加，LSDB就越来越大，SPF计算量也越来越大，有什么办法解决这个问题？ OSPF 区域介绍 OSPF的网络类型 多路访问网络拓扑 Multiaccess Networks Solution to LSA flooding issue is the use of Designated router (DR) Backup designated router (BDR) DR BDR selection Routers are elected to send receive LSA Sending Receiving LSA DRothers send LSAs via multicast 224.0.0.6 to DR BDR DR forward LSA via multicast address 224.0.0.5 to all other routers Multiaccess Networks Criteria for getting elected DR/BDR DR: Router with the highest OSPF interface priority. 2. BDR: Router with the second highest OSPF interface priority. 3. If OSPF interface priorities are equal, the highest router ID is used to break the tie. 建立邻接关系过程总结 OSPF包的类型 OSPF的包类型总结 OSPF的邻接关系需满足的条件 配置 OSPF Configuring Single-Area OSPF Router ID This is an IP address used to identify a router 3 criteria for deriving the router ID 1.Use IP address configured with OSPF router-id command -Takes precedence over loopback and physical interface addresses 2.If router-id command not used then router chooses highest IP address of any loopback interfaces 3.If no