2015第章开放式最短路径优先.pptVIP

第11章 开放式最短路径优先OSPF 要求： 1?掌握OSPF的特点； 2?掌握OSPF区域划分的思想； 3 掌握OSPF路由汇总的方法； 4 掌握OSPF路由计算的方法； 5 掌握OSPF各种报文的功能。 11.1 回顾SPF思想 通过交换链路状态，让AS中的每个路由器都有一张该AS的网络拓扑结构图。 节点：路由器；边：网络。 使用Dijkstra算法求最短路径，计算该路由器到其它目的站的最短路径，然后更新路由表。 （1）优点 ① 每个路由器使用相同的原始数据。 ② 适合大规模的AS。 （2）步骤 ① 检查直接相邻的路由器状态：周期性发测试报文，并按“n中取k”原则进行状态检查 。 ② 路由器周期性广播它的各个链路状态。所有参与SPF的路由器负责转发收到的链路状态 。 ③ 收到链路状态的路由器更新自己的网络拓扑图，并计算最短路径 。 11.2 OSPF的发展 （1）1989.10 ，OSPF1（RFC1131） （2）1998.4， OSPF2（RFC2328） （3）1999.12，OSPF3（RFC2740，用于IPv6） 11.4 OSPF中的区域（Area） 思想：减少参与链路状态交换的路由器群组规模 方法：多区域技术 （1）区域划分：把网络分成较小的块或区域，且只要求同一区域的路由器交换链路状态 每个区域